第三单元 算法和程序设计 综合训练（含答案） 2021—2022学年 高中信息技术沪科版（2019）必修1

第三单元 算法和程序设计
一、选择题
1．下图算法的基本结构是（ ）
A．顺序结构 B．树形结构 C．选择结构 D．循环结构
2．以下流程图，算法执行结果是（ ）。
A．1 B．2 C．3 D．5
3．某算法的部分流程图如图所示，执行这部分流程，若输入n的值为20，则输出a，b的值分别是（ ）
A．12，10 B．10，9 C．9，15 D．9，10
4．某算法的部分流程图如图所示，执行这部分流程后，输出s，n的值分别是（ ）
A．8，3 B．19，4 C．3，8 D．4，19
5．无法用算法来解决“输出所有的素数”的问题，这是因为它不符合算法的哪项特征？（ ）
A．有穷性 B．确定性 C．可行性 D．一定有输出
6．计算机预防病毒感染的有效措施是（　）。
A．不要把U盘和有病毒的U盘放在一起
B．定期对计算机重新安装系统
C．给计算机安装上防病毒的软件
D．不准往计算机中拷贝软件
7．图形符号 在算法描述流程图中表示（ ）
A．算法的开始或结束 B．输入输出操作
C．处理或运算的功能 D．判断条件是否满足需求
8．在VB中，“zjxj.frm”文件属于（ ）。
A．工程文件 B．代码文件 C．窗体文件 D．可执行文件
二、简答题
9．利用for循环，分别计算1--100中奇数的和、偶数的和。
sum1=0
sum2=0
for i in range（1，100）：
if i%2==0：
sum1+=i
else：
sum2+=i
print（sum1，sum2）
10．思考高楼的自动电梯在运行时需要考虑哪些方面（例如方便乘客，节约能源等），请为自动电梯设计一个适宜的算法。
三、操作题
11．如图1文本文件“score.txt”中保存着若干个学生某次测试的成绩，编写一个计算机程序，从该文件中读取每个学生分数，统计并输出各等级的学生人数，程序运行界面如图2所示。
根据分数判断其所属等级的标准如下：
分数段 90~100 80~89 70~79 60~69 60以下
等级 A B C D E
实现该功能的程序段如下，请完善程序：
def check(a):
if ______
level[0]+=1
elif int(a)>=80:
level[1]+=1
elif int(a)>=70:
level[2]+=1
elif int(a)>=60:
level[3]+=1
else:
________
f=open("score.txt","r")
score=f.readline()
level=[0]*5
while score:
_______
score=f.readline()
f.close()
for i in range(0,5):
print("等级"+_______+"的人数为：",level[i])
四、判断题
12．我们平常所说的“黑客”与“计算机病毒”其实是一回事。（___）
13．在 Python语言环境下，For循环语句中的循环体在书写时需要缩进，且必须缩进四个空格。 （_____）
14．下列程序段中，赋值语句s＝s＋i被重复执行了4次。
s=0
For i in range（3，10，2）：
s＝s＋i （_____）
15．在用流程图描述算法时输入输出框的内容与形状都不相同。 （_____）
16．一般来说，机器中是否有黑客程序。在机器尚未遭到攻击的的情况下很难判断。（_____）
17．我们平常所说的“黑客”与“计算机病毒”其实是一回事。（___）
五、填空题
18．输入123，以下流程图描述的算法，执行结果是_____________。
19．算法的三种基本结构分别是：顺序结构、选择结构、 。
20．用智能电饭煲烧饭时，在微处理器的控制下，当饭烧熟时，智能电饭煲会自动停止高热烧饭，转为低热保温。这是因为锅底的温度传感器每隔一定时间（比如200毫秒）会将温度数据传送给微处理器，如果温度低于103℃，则继续高热烧板，一旦发现温度达到103℃（包含103℃，此时锅中水被蒸发完），微处理器就会控制继电器释放触点，让电饭煲停止烧饭，转入低热保温模式。根据以上描述回答下列问题：
（1）右图所示的流程图描述了某个时刻智能电饭煲根据输入的温度数据进行判断、处理的算法，则在流程图中①标记处应该填写_______。
（2）在这个系统中温度传感器所起的作用是________。
21．流程图是用辗转相除的方法求输入的两个自然数的最大公约数算法。例如输入6、4，用6/4余2，4/2余0,则6和4的最大公约数是2。流程图中划线处部分应填__________。
22．Python内置函数______可以返回列表、元组、字典、集合、字符串以及range对象中元素个数。
23．阅读下列程序，写出运行结果
a,b = 1,1 n = int（input（"请输入一个大于等于3的正整数n："）） for i in range（n-2）: c = a + b a = b b = c print（c） 程序运行后，输入：6
运行输出结果是：___________
试卷第1页，共3页
试卷第1页，共3页
参考答案
1．A
2．A
3．D
4．B
5．A
6．C
7．D
8．C
9．代码解析注释如下：
sum1=0#定义sum1存储偶数和，并赋值sum1=0
sum2=0#定义sum2存储偶数和，并赋值sum2=0
for i in range（1，100）：#通过遍历1至100的所有整数，分别计算1至100中的偶数和、奇数和
if i%2==0：#若i是偶数，则把偶数加到sum1中
sum1+=i
else：#若i是奇数，则把奇数加到sum2中
sum2+=i
print（sum1，sum2）#输出结果，偶数和sum1的值为2550，奇数和sum2的值为2500
10．自动电梯能实现自动升降，主要是它安装了微型电脑控制器。微型电脑控制器主要任务如下：
A.要让乘客方便，尽可能减少等待。
B.要节约能源，尽可能减少空开里程和往返次数。
我们可以从上述两个方向思考，设计适宜的算法。
一个参考算法如下：
① 乘客进入电梯房，按目标楼层键并关门启动运行；
② 控制器根据事先存储在电脑中的指标判断人员是否超载？若超载发出提示信息，下去若干人，返回第①步；若未超载，执行下一步；
③关闭电梯门，根据目标楼层键判断上升或下降；
④ 随时判断是否有人按下同方向的请求键。若是，则运行到该层停下，开门上下人，并按键启动；若没有新的请求，则到达既定目标层后，停止；
⑤接受新的请求，转而执行①；否则，停止。
11．int(a)>=90 level[4] +=1 check(score) chr(i+65)
12．错
13．错误
14．正确
15．错误
16．√
17．错
18．Yes
19．循环结构
20．x<103℃ 输入锅底当前的温度值x
21．r=0
22．len()
23．8答案第1页，共2页