2021—2022学年 人教中图版（2019） 高中信息技术必修一第2章 算法与程序实现 综合训练卷（含答案）

第2章 算法与程序实现 综合训练卷 2021—2022学年 人教中图版（2019）高中信息技术必修一
一、选择题
1．某VB程序段如下：
　s = "Hello World"
　s1 = ""
　n = Len(s)
　For i = 1 To n \ 2
　　　If Mid(s, i, 1) > Mid(s, n - i + 1, 1) Then
　　　　 s1 = s1 + Mid(s, i, 1)
　　　Else
　　　　 s1 = Mid(s, n - i + 1, 1) + s1
　　　End If
　Next i
　Text1.Text = s1
执行该程序段后，在文本框Text1中显示的是(　　)
A．WlleH B．oorld C．dlroo D．orldo
2．算法至少有一个或多个输出，以反映对输入数据加工后的结果。这体现了算法的（ ）
A．输出 B．有穷性 C．可行性 D．确定性
3．某算法用伪代码描述如下。
输入两个互不相等的自然数A，B If A关于上述算法，下列说法正确的是（　　）
A．不符合“可行性”特征 B．无法用流程图来描述
C．运用了循环结构的控制转移 D．实现从大到小输出两个自然数
4．算术运算符、赋值运算符和关系运算符的运算优先级按从高到低依次
为（　　）。
A．算术运算、赋值运算、关系运算
B．算术运算、关系运算、赋值运算
C．关系运算、赋值运算、算术运算
D．关系运算、算术运算、赋值运算
5．流程图的符号中，平行四边形框是（ ）
A．连接圈 B．起止框 C．输入/输出框 D．处理框
6．分治策略是计算机求解问题的一个经典算法, 它也是一种分解问题的思维方法。下列关于“分治策略”的描述正确的是（ ）。
A．分治策略就是把大问题转化为不同的小问题来解决
B．分治策略就是把一个问题转化为多个问题同时解决
C．分治策略解决问题时一般分为“分解”、“解决”和“合并”三个步骤
D．分治策略解决问题时必须使用递归算法进行
7．关于算法的描述，下列选项中正确的是（ ）
A．算法的每一步骤必须有确切的含义 B．算法必须有输入
C．算法本身就是一种程序设计语言 D．算法的步骤可以是无穷的
8．某算法的流程图如图所示。执行该部分流程后，输出x，y的值分别是（ ）
A．8 25 B．8 49 C．16 26 D．16 49
9．某算法流程图如图所示，执行这部分流程，输入m， n的值分别为18，12，下列说法正确的是（ ）
A．流程执行后输出结果是18
B．条件“r=0？”被执行3次
C．输入时交换m，n的值，输出结果与交换前相同
D．该流程功能是求m，n的最大公约数
10．流程图是描述算法的常用工具，图形表示的是（ ）。
A．输入输出 B．判断 C．开始 D．处理
11．下列关于算法的描述正确的是( )
A．一个算法可以没有输入 B．算法只能用流程图来表示
C．如果一个算法没有输入，也就不会有输出 D．一个算法的执行步骤可以是无限的
12．以下属于整型常量的是（ ）
A．"2021"
B．20/21
C．2021
D．"2021-1-1"
13．以下流程图，算法执行结果是（ ）。
A．6 B．12 C．18 D．24
二、填空题
14．字典、集合是python的____________序列。
15．（_____）是对解题过程的精确描述，且需要使用自然语言或者流程图或者伪代码将其表示出来。
16．在现代程序设计中，我们用________建立计算机世界的实体与客观世界的实体相一致的映射关系，问题的解决方案可以用一些彼此交互的对象来________表示。
17．素数的定义是：大于1的自然数中，除了能被1和它本身整除以下，没有别的因子的数。以下算法用于判断一个数是否为素数，根据算法描述，回答问题。
①输入一个数n（n>2）
②i=2
③n能被i整除吗？
若能，输出“不是素数”，程序结束；
若不能，i=i+1；
④判断i>吗？
若是，输出 a ；
若不是，转为执行步骤③。
（1）“n能被i整除”用VB表达式表示为_______；
（2）a处应填入_______。
三、判断题
18．用自然语言描述算法，就是用人们日常所用的语言，如汉语、英语等来描述算法。（_______）
19．王军同学编写程序解决“韩信点兵”问题后，总结出计算机解决问题的过程分为分析问题-设计算法-编写程序-调试运行程序等步骤。 （_____）
20．算法的任务就是针对具体问题，寻求解决问题的方法，并进行精确描述。（_____）
21．编写程序的任务就是用一种计算机程序设计语言来描述问题求解的算法。（_____）
【参考答案】
一、选择题
1．D
2．A
3．D
4．B
5．C
6．D
7．A
8．D
9．C
10．B
11．A
12．C
13．C
二、填空题
14．无序
15．算法
16．对象 形象化
17．n mod i=0 是素数
三、判断题
18．对
19．对
20．对
21．对