第2章 算法与程序实现 培优训练试题2-2021-2022学年高中信息技术人教/中图版（2019）必修1

第2章 算法与程序实现 培优训练试题 2020—2021学年 人教中图版（2019）高中信息技术必修一 一、选择题 1．下列关于算法的描述，正确的是（） A．算法中可以包含无限循环，所以算法的执行步骤可以是无限的 B．一个完整的算法必须要有输出 C．算法只能用流程图表示 D．一个完整的算法至少有一个输入 2．如下图所示，该流程图所示的算法已在计算1+2+3+4……的值，但有一处错误导致程序出现死循环，该处是（ ） A．①处 B．②处 C．③处 D．④处 3．若空气污染API值小于等于50 ，说明空气质量为优。下面是判断空气质量是否为优的部分流程图则虚框内应为（ ）。 A． B． C． D． 4．在编程解决“韩信点兵”问题时，写出韩信点兵问题的求解步骤属于（ ） A．分析问题 B．设计算法 C．编写程序 D．设计运行 5．用枚举法在两个□内填入相同的数字使“□3×6528＝3□×8256”表达式成立。 for i in range(1): if : print(i,“3×6528＝3”，i，“×8256”，sep＝”） 下列选择正确的是（ ）。 A．（i*10＋3）*6528＝＝（30＋i）*8256 B．(i*3)*6528＝＝(30＋i)*8256 C．（i*10＋3）*6528＝＝（30*i）*8256 D．(i*3)*6528＝＝(3*i)*8256) 6．用计算机解决问题时,一般分为五个过程：分析问题、设计算法、编写程序、（　）及检测结果。 A．编译程序 B．选择程序设计语言 C．调试运行 D．编制程序框图 7．某算法流程图如图所示，若输入m和n的值分别为24和9，执行这部分流程后，变量m的值为（ ） A．3 B．6 C．9 D．1 8．有流程图结构如下，其算法结构属于 A．顺序结构 B．选择结构 C．循环结构 D．重复结构 9．关于排序和查找，以下说法正确的是（ ） A．冒泡排序算法中，数据的交换次数与比较次数一定相同 B．选择排序算法中，若某一趟排序中数组元素没有发生过交换，则数组已有序 C．有10个数据的数组，用顺序查找算法查找某个数，查找不成功的时，查找次数为11次 D．有10个数据的有序数组，利用二分查找算法查找某个数，最多的查找次数为4次 10．在计算机科学中，数据是对所有输入计算机并被计算机识别、存储和