2.3 用算法解决问题的过程(分层作业)-【上好课】高中信息技术必修1数据与计算同步高效课堂 浙教版(2019)

| 7页
| 596人阅读
| 3人下载

页眉标识

学科网 zxxk.com学科网 zxxk.com

学科网 zxxk.com学科网 zxxk.com

2.3用算法解决问题的过程(分层作业)

【基础达标】

1.下列不属于是算法解决问题的一般步骤的是(       )

A.设计算法

B.提炼核心要素并加以确定或假设

C.描述算法

D.编写程序代码 

2.利用计算机解决问题步骤有分析问题、设计算法、编写程序和调试运行,其中最为核心的步骤是(   )

A.分析问题     B.设计算法

C.编写程序      D.调试运行

3.分治的设计思想是指(        )

A.将一个难以直接解决的大问题,分割成一些较小的同类问题,最终达到解决问题的目的。

B.通常用来解决具有最优子结构和重叠子问题性质的问题

C.在每一步选择中都采取当前状态下的最优决策,希望通过局部最优选择达到全局最优

D.一种穷举搜索的算法思想,它通过深度优先搜索的方式,尝试所有可能的解

4.求解水仙花数、百钱百鸡、密码破解……这些问题,可以用同一种类型的算法去解决,这种方法是(       )

A.解析法 

B.枚举法 

C.递归法 

D.归纳法page number 0

http://www.zxxk.com原创精品资源学科网独家享有版权,侵权必究!

 

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


页眉标识

学科网 zxxk.com学科网 zxxk.com

学科网 zxxk.com学科网 zxxk.com

5.某求解一元二次方程实数根的算法的流程图如图所示,结合流程图,下面说法不正确的是(   D )   

  1. 流程图中没有体现算法的循环控制结构
  2.   利用流程图描述算法和自然语言描述算法相比更加直观清晰
  3. 流程图中体现出了算法的顺序控制结构和分支控制结构
  4. 任何算法都可以直观清晰的用流程图表示

6.在现代交通中,智能调度系统发挥着越来越重要的作用。智能调度系统通过实时接收公交车的位置信息和乘客数据。循环分析每辆公交车的运行状态,包括是否准点、满载率等。根据分析结果决定是否调整发车间隔、增加或减少车辆投入,向公交车司机发送调度指令。持续监测公交车状态,再次进入分析决策的步骤,不断优化公交运营,以更好地满足乘客需求。该智能调度系统背后采用的算法控制结构为(    )page number 1

http://www.zxxk.com原创精品资源学科网独家享有版权,侵权必究!

 

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


页眉标识

学科网 zxxk.com学科网 zxxk.com

学科网 zxxk.com学科网 zxxk.com

A. 顺序结构

B. 冒泡结构

C. 循环结构

D. 分支结构

【巩固提升】

7.分治法所能解决的问题所具有的特征,以下说法错误的是(  )

A.该问题可以分解为若于个规模较小的相同的子问题

B.该问题的规模足够大

C.该问题的规模缩小到一定的程度就可以很容易地解决

D.将各个子问题的解可以合并为原问题的解

8.若要解决背包问题,优先考虑哪种算法?(    )

A. 贪心算法

B. 回溯算法

C. 动态规划算法

D. 分治算法

9.下列不适合用解析算法求解的是(  B )

A.计算圆的面积与周长                 B.寻找1000以内的所有素数

C.计算物体的自由落体运动距离        D.使用体侧数据运用公式计算体重指数

【链接高考】

10.在航空航天领域,分治算法有着诸多应用,具体如下

一、卫星图像数据处理

当处理大量的卫星图像数据时,可以使用分治算法。卫星图像通常具有高分辨率和大量的数据点,直接处理可能会非常耗时。

图像分割:将整个卫星图像划分为若干个较小的子区域,可以按照规则的网格划分或者根据特定的地理特征进行划分。page number 2

http://www.zxxk.com原创精品资源学科网独家享有版权,侵权必究!

 

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。