云南省2021-2022学年高中信息技术会考复习课件-第二章 算法与问题解决

必修一第二章复习题 算法的重要知识点 1.算法的基本概念 算法是指解决问题的有效方法和步骤 2.算法的特征 (1)有穷性 (2)可行性 (3)确定性 (4)有0个或多个输入 (5)有1个或多个输出 重要知识点 3.算法描述的常见方式常见的算法描述方式有自然语言、流程图、伪代码、计算机程序设计语言等。 4.算法的结构 （1）顺序结构 (2)分支结构/选择结构 (3)循环结构 重要知识点 1、为提高人们的生活质量，把人从繁重的工作中解放出来，有许多工作可以通过编程来解决，以下描述中不宜使用编程来处理的是（ ） A.编写程序控制工业喷涂机器人 B.编写程序计算所有实数和 C.编写导弹自动防御系统 D.从众多复杂方式中计算出前往某地的最佳路线 B 2、小明想利用假期从昆明到贵州镇远古镇旅游，当他打开某行程网站查询前往路线后发现昆明到镇远没有直达飞机，需要先飞到贵阳后再转乘汽车。他费了很大的劲才找到一个相对时间较短的行程方案。可是在信息技术课上，老师给了小明一个计算耗时最短行程的Python程序后，他马上就得到了最佳方案。这个案例说明( )。 A.利用计算机解决问题优于人工解决问题的原因是可以减少分析问题这- -环节从而提高的效率 B.计算机解决问题时可以迅速完成大量重复性的工作，从而提高信息加工处理的效率 C.计算机可以解决人类无法解决的所有问题 D.计算机比人类更容易思考出解决问题的方案 B 5.计算机解决问题的过程 P54 （1）抽象与建模 （2）设计算法 （3）编写程序 （4）调试运行程序 重要知识点 3、小明想要通过编程来解决由昆明到镇远古镇耗时最短行程问题时，最核心的工作是( )。 A. 设计出解决问题的算法 B. 设计出解决问题的PPT C.编写出Python代码 D.选择一种编程软件 A 4、下列描述算法的流程图符号中属于输入、输出框符号的是（ ） A、 B、 C、 D、