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

第2章 算法与程序实现 培优训练试题 2020—2021学年 人教中图版（2019）高中信息技术必修一
一、选择题
1．如下程序段执行后，变量a，b的值分别是（ ）。
a=10
b=20
c=a+b
a=c-a
b=c-b
A．10，20 B．10，30 C．20，10 D．30，0
2．对于一个正整数a，要判断它是奇数还是偶数，下列叙述错误的是______。
A．若a mod 2=0，则a是偶数 B．若a \ 2=0，则a是奇数
C．若a mod 2=1，则a是奇数 D．若int(a/2)=a/2，则a不是奇数
3．算法用Python程序实现，以下代码中哪处语句存在语法错误（ ）
A． B． C． D．
4．以（ ）开头的代码是注释语句，不参与程序的执行。
A．% B．# C．“” D．；
5．下面关于算法的描述，正确的是 （ ）
A．一般的算法只能用一种方式来描述
B．一个算法必须保证它的执行步骤是有限的
C．算法的流程图中可以没有输出，但只能有一个输入
D．可行性不属于算法的基本特征
6．下列不是常量的是（ ）
A．0.25
B．abc
C．Flase
D．“abb”
7．以下流程图描述的算法执行结果是（ ）。
A．5 B．50 C．35 D．10
8．在python中，下列属于字符串常量的是（ ）
A．"python" B．3.14 C．cnt D．2018
9．当依次输入7,3,11,15后，输出_______。
A．36 B．4 C．9 D．6
10．某算法流程图如图所示，执行这部分流程，输入m， n的值分别为18，12，下列说法正确的是（ ）
A．流程执行后输出结果是18
B．条件“r=0？”被执行3次
C．输入时交换m，n的值，输出结果与交换前相同
D．该流程功能是求m，n的最大公约数
11．表达式（’1’+’3’）*2的结果为：（ ）
A．8 B．‘132’ C．‘1313’ D．语法错位，程序报错。
12．n个人围成一圈从1~n编号按顺序点名，当前编号为k（1≤k≤n）被点到，则下一个被点到的编号，正确的VB表达式是（　　）
A．k+1 B．k mod n+1 C．(k+1)mod n D．(k-1)mod n+1
13．某算法的流程图如图所示。执行该部分流程后，输出x，y的值分别是（ ）
A．8 25 B．8 49 C．16 26 D．16 49
14．某算法的部分流程图如图所示。执行这部分流程，输出a和b的值分别为（ ）
A．14 6 B．14 20 C．48 20 D．4 6
15．水仙花数是三位整数：其各位数字立方各等于该数本身，如153=1^3+5^3+3^3，如果要求出所有的水仙花数，下列算法最合适的是（ ）
A．枚举法 B．查找法 C．解析法 D．排序法
16．队列是一种有限制的（ ）结构。特点是数据元素只能在（ ）依次添加（称为[ ]）， 在（ ）依次删除（称为[ ]）。
A．线性；一端；进队；另一端；出队 B．线性；二端；进队；二端；出队
C．队列；一端；进队；另一端；出队 D．队列；二端；进队；二端；出队
二、填空题
17．VB中的三种基本程序结构是（________）结构，（________）结构和（________）结构。
18．完善程序。求出100以内满足afor a in range(1,101)
for b in range ___ :
for c in range(1,101):
if____:
print(a,＂　＂，b，＂＂，c)
19．将下列式子写成VB表达式。
（1）
（____________）
（2）
（____________）
（3）
（____________）
（4）判断年份year是否为闰年。闰年的条件是：年份（year）能被4整除，但不能被100整除；或者能被400整除。
（____________）
三、判断题
20．用自然语言描述算法，就是用人们日常所用的语言，如汉语、英语等来描述算法。（_______）
21．用流程图描述算法时，矩形框用于表示判断。（_____）
22．使用流程图描述算法存在歧义性，容易导致算法执行的不确定性。（_______）
【参考答案】
一、选择题
1．C
2．B
3．D
4．B
5．B
6．B
7．C
8．A
9．C
10．C
11．C
12．B
13．D
14．B
15．A
16．A
二、填空题
17．顺序 选择 循环
18．(1,101) a*a==b*b+c*c
19．v0 *t+(a*t^2)/2 (-b+sqr(b^2-4*a*c))/(2*a) a<=b and b<= c year mod 4 = 0 and year mod 100 <>0 or year mod 400 = 0
三、判断题
20．对
21．错误
22．错