2.3 用算法解决问题的过程(分层作业)-【上好课】高中信息技术必修1数据与计算同步高效课堂 浙教版(2019)
2.3用算法解决问题的过程(分层作业)
【基础达标】
1.下列不属于是算法解决问题的一般步骤的是( )
A.设计算法
B.提炼核心要素并加以确定或假设
C.描述算法
D.编写程序代码
2.利用计算机解决问题步骤有分析问题、设计算法、编写程序和调试运行,其中最为核心的步骤是( )
A.分析问题 B.设计算法
C.编写程序 D.调试运行
3.分治的设计思想是指( )
A.将一个难以直接解决的大问题,分割成一些较小的同类问题,最终达到解决问题的目的。
B.通常用来解决具有最优子结构和重叠子问题性质的问题
C.在每一步选择中都采取当前状态下的最优决策,希望通过局部最优选择达到全局最优
D.一种穷举搜索的算法思想,它通过深度优先搜索的方式,尝试所有可能的解
4.求解水仙花数、百钱百鸡、密码破解……这些问题,可以用同一种类型的算法去解决,这种方法是( )
A.解析法
B.枚举法
C.递归法
D.归纳法
原创精品资源学科网独家享有版权,侵权必究!
学科网(北京)股份有限公司
学科网(北京)股份有限公司
5.某求解一元二次方程实数根的算法的流程图如图所示,结合流程图,下面说法不正确的是( D )
- 流程图中没有体现算法的循环控制结构
- 利用流程图描述算法和自然语言描述算法相比更加直观清晰
- 流程图中体现出了算法的顺序控制结构和分支控制结构
- 任何算法都可以直观清晰的用流程图表示
6.在现代交通中,智能调度系统发挥着越来越重要的作用。智能调度系统通过实时接收公交车的位置信息和乘客数据。循环分析每辆公交车的运行状态,包括是否准点、满载率等。根据分析结果决定是否调整发车间隔、增加或减少车辆投入,向公交车司机发送调度指令。持续监测公交车状态,再次进入分析决策的步骤,不断优化公交运营,以更好地满足乘客需求。该智能调度系统背后采用的算法控制结构为( )
原创精品资源学科网独家享有版权,侵权必究!
学科网(北京)股份有限公司
学科网(北京)股份有限公司
A. 顺序结构
B. 冒泡结构
C. 循环结构
D. 分支结构
【巩固提升】
7.分治法所能解决的问题所具有的特征,以下说法错误的是( )
A.该问题可以分解为若于个规模较小的相同的子问题
B.该问题的规模足够大
C.该问题的规模缩小到一定的程度就可以很容易地解决
D.将各个子问题的解可以合并为原问题的解
8.若要解决背包问题,优先考虑哪种算法?( )
A. 贪心算法
B. 回溯算法
C. 动态规划算法
D. 分治算法
9.下列不适合用解析算法求解的是( B )
A.计算圆的面积与周长 B.寻找1000以内的所有素数
C.计算物体的自由落体运动距离 D.使用体侧数据运用公式计算体重指数
【链接高考】
10.在航空航天领域,分治算法有着诸多应用,具体如下
一、卫星图像数据处理
当处理大量的卫星图像数据时,可以使用分治算法。卫星图像通常具有高分辨率和大量的数据点,直接处理可能会非常耗时。
图像分割:将整个卫星图像划分为若干个较小的子区域,可以按照规则的网格划分或者根据特定的地理特征进行划分。
原创精品资源学科网独家享有版权,侵权必究!
学科网(北京)股份有限公司
学科网(北京)股份有限公司