人教中图版（2019）信息技术必修一第2章 算法与程序实现 培优训练试题（含答案）

第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．在计算机科学中，数据是对所有输入计算机并被计算机识别、存储和处理的（ ）的总称。
A．信息 B．知识 C．符号 D．内容
11．下列选项中，与表达式x mod 2=0等价的是（ ）
A．x \2 = Fix（x / 2） B．x Mod 2 =x\2
C．Int（x / 2）=x /2 D．x/ 2*2=x
12．下列有关于列表说法正确的是（ ）
A．一个列表被创建后，其大小不能改变
B．一个列表被创建后，可以直接修改列表中的元素值
C．一个列表中只能存储同一种类型的数据
D．列表的索引下标从1开始
13．利用计算机编程解决问题的过程中，需要使用一种程序设计语言来实现算法，这个过程叫做（ ）。
A．分析问题 B．设计算法 C．编写程序 D．调试程序
14．如下所示流程图
执行该流程图，则输出y的结果为（ ）
A．9 B．10 C．15 D．16
15．VB 表达式 3 + 9 \ 7 * 5 的值是（ ）
A．0 B．3 C．6 D．8
16．在流程图中，菱形框 一般是用来描述算法的 （ ）
A．开始 B．结束 C．处理 D．判断
二、填空题
17．（_____）是对解题过程的精确描述，且需要使用自然语言或者流程图或者伪代码将其表示出来。
18．下面的程序段运行后的结果为__________
s=0
for i in range（1，8，3）：
s=s+i
print（s）
19．以下流程图描述的算法，执行结果是_______。
三、判断题
20．算法就是解决问题的方法和步骤。 （_____）
21．有一种算法是把所有可能的答案一一列举，合适就保留，不合适就丢弃。这种方法称作“枚举”或“穷举”。 （____）
22．编程也属于编码，是运用程序设计语言实现人机交互提高计算机应用效率，为实现操作程序化要求所进行的编码。（_____）
【参考答案】
一、选择题
1．B
2．B
3．B
4．B
5．A
6．C
7．A
8．B
9．D
10．C
11．C
12．B
13．C
14．B
15．B
16．D
二、填空题
17．算法
18．12
19．0
三、判断题
20．对
21．对
22．正确