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

PAGE

PAGE7

第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”表达式成立。

foriinrange(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．下列选项中，与表达式xmod2=0等价的是（）

A．x\2=Fix（x/2） B．xMod2=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

foriinrange（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．正确