资源简介

第二章 算法与程序实现 章节练习
一、选择题
1．下列选项中，均属于高级语言的是（ ）
A．汇编语言、机器语言 B．汇编语言、C语言
C．Visual Basic语言、Python语言 D．机器语言、Python语言
2．以下计算机程序设计语言中，运行效率最高的是
A．机器语言 B．汇编语言 C．高级语言 D．指令集
3．以下流程图描述的算法执行结果是（ ）
A．10 B．25 C．30 D．55
4．在Python程序设计语言当中，循环结构的循环体是以（ ）为标志的。
A．缩进 B．冒号 C．while语句 D．for语句
5．我们可以通过程序设计语言编写计算机程序、开发软件，下列说法正确的是（ ）
A．汇编语言比高级语言可读性更强
B．高级语言更接近自然语言，更容易学习
C．Python作为一种简单开源的计算机程序设计语言，书写格式不受限制
D．机器语言比高级语言执行效率低
6．某算法的部分流程图如图所示。下列说法正确的是（　　）
A．该流程图中包含2个分支结构
B．该算法的功能是去除n中重复的字符0
C．输入任意n后，程序执行完毕后，i的值为0
D．若输入的n均由0组成，则程序仅输出一个0
7．下列选项属于高级语言的是（ ）
A．Java B．C C．C++ D．Python
8．高级语言与机器语言相比，以下叙述错误的是（ ）
A．采用高级语言编写的程序占用内存空间较大，执行速度较慢
B．高级语言更接近人类的自然语言，易学易记
C．采用高级语言编写的程序可读性强，修改方便
D．采用高级语言编写的程序通用性弱，不易移植
9．有如下 Python 程序段：
import random
n=6;a=[0]*n;i=0
while i k=random.randint（1,10）
if k%5==0:
i-=1
elif k%3==0:
a[n-1]=k
n=n-1;i+=1
else:
a[i]=k
i=i+1
执行该程序段后，列表a中的各元素可能的是（ ）
A．[8,0,0,3,1,6] B．[0,0,5,8,1,3]
C．[1,4,0,0,6,7] D．[8,0,0,8,1,9]
10．下列流程图中不包含循环结构的是( )。
A． B．
C． D．
11．在程序设计语言发展中，（ ）所写的代码很像英文和数学语言。
A．机器语言 B．汇编语言 C．高级语言 D．低级语言
12．下列关于编程语言的描述，正确的是（ ）
A．不同的编程语言编写的同一程序运行速度不同
B．使用机器语言编写的程序可以直接被计算机识别并执行
C．汇编指令需要汇编程序转换成机器指令后计算机才能执行
D．高级语言编写的程序只能通过编译器编译后才能被计算机执行
13．如图是小李同学设计的算法流程图，根据算法的特征，请指出其中存在的问题是 。
A．该算法没有数据输入
B．该算法没有数据输出
C．该算法不符合有穷性特征
D．该算法不符合确定性特征
14．“算法首先必须是正确的，即对于任意一组输入，包括合理的输入与不合理的输入，总能得到预期的输出”属于评价算法的（ ）
A．可读性 B．高效性 C．可行性 D．正确性
15．已知a=5，执行print（"a+5"）语句后输出的结果是（ ）
A．10 B．“a+5” C．a+5 D．语法错误
二、填空题
16．以下算法的输出结果是： 。
17．为了更好地了解某地的水质情况，科研人员采集了该地各监测点当天的水质数据。数据中包含了各监测点的水质类别、水温（℃）、pH、溶解氧（mg/L）、高锰酸盐指数（mg/L）。通过数字化学习，小申了解到水质类别从高到低分为1-5类，级别最高（质量最好）为1，级别最低（质量最差）为5。小申采集了某监测点的水质数据，部分数据如表所示。小申设计了一个算法，统计水质类别为1的天数。请选择合适的框图，将其拖至右侧流程图的虚线框内，将算法设计完整。
日期 水质类别 pH 溶解氧 高锰酸盐指数
2021/1/1 3 7.54 5.39 4.5
2021/1/2 3 7.47 6.42 4.85
2021/1/3 2 7.8 6.52 1.52
2021/1/4 1 6.5 8.24 1.36
2021/1/5 3 7.56 5.21 4.74
2021/1/6 2 7.27 7.08 1.03
2021/1/7 2 6.87 6.87 1.03
2021/1/8 2 6.59 6.59 1.94
2021/1/9 1 7.76 7.76 3.36
① ②
18．角谷猜想是指一个正整数x，如果x是奇数，则乘以3再加1；如果是偶数，则除以2。这样经过若干次运算后，总是可以得到自然数1的结果。小明根据角谷猜想进行了算法设计，并用如下流程图来描述算法。
请回答下列问题：
（1）解决此问题所使用的算法控制结构是 。
（2）根据本题算法的流程图所示，则流程图中①②处应填写的内容分别是：
① ②
（3）若输入x的值为6，则输出的运算次数n为 。（填数字）
19．李华同学和业主委员会成员一起参与了小区智能停车场的改造，希望实现的功能主要包括车牌自动识别、车辆身份判断、出入控制、停车时间计算、费用收取及核查、语音对讲等。
管理策略：1.对于本小区业主固定车辆实施年费制，只要在缴费有限期内，则可自由通行。2.缴费期满则在车辆通过时自动提醒业主续费。3.为避免场地资源浪费，停车场允许外来车辆进入，按停车时长进行收费。
计费规则：时长不超过3小时(含3小时)的收费5元；时长超过3小时且不超过8小时(含8小时)的在5元的基础上每超过1小时增收2元;时长超过8小时且不超过12小时(含12小时)的收费30元。
李华根据计费规则设计了外来车辆进入停车场的计费流程图，时长用“T”表示，收费金额用“M”表示，请帮忙完善流程图，①②③④⑤⑥处应填的内容分别是( )、( )、( )、( )、( )、( )
　　(填字母：A、M=30 B、320．阅读如图所示的流程图，如果输入的a和b的值分别为2019和2020，那么输出的a的值为 ，b的值为 。
三、判断题
21．算法是能被计算机执行的动作或指令的有穷集合。( )
22．“大事化小、小事化了”体现出的问题求解的思想是迭代。( )
23．计算机程序设计语言经历了由低级到高级的过程，按发展过程正确的顺序是高级语言、汇编语言，机器语言。( )
24．算法的每一个步骤可以对应程序中一条或多条语句，每条语句最多只能实现一个操作。( )
25．算法必须具备有穷性和确定性，在经历有穷步后得到一个或多个数据输出结果。( )
四、操作题
26．某城市公交车票价2元，乘客可以刷卡乘车。刷卡时，若公交车卡余额不足2元，提示“请投币”；若余额大于等于2元但小于10元，提示“余额即将不足”；若余额大于或等于10元，提示“欢迎乘车”。小艾同学通过分析，使用流程图描述该功能的算法如下：
小艾同学接着根据流程图使用python编写程序，主要部分代码如下：

（1）流程图(1)处应填写 。
（2）程序中,第1行中“float”作用是 。
（3）第9行下划线处应填写 。
27．判断一个数是否为对称三位数素数。所谓“对称”是指一个数，倒过来还是该数。例如，375不是对称数，因为倒过来变成了573。
def is_prime(n):
if n <= 1:
return False
if n == 2 or n == 3:
return True
if
return False
max_div = int(n ** 0.5)
for i in range(3, max_div, 2):
if n % i == 0:
return True
def is_symmetric（n）:
if n < 100 or n > 999:
return False
temp = int(str(n)[::-1])#字符串取反
return temp == n and
n = int（input（））
if is_symmetric(n):
print(f"(n)是对称三位数素数")
else:
print(f"(n)不是对称三位数素数")
28．请填空完善该程序，实现功能判断一个数是是正数还是负数
def a(n): #定义函数a(n)
if n>0:
return "正数"
elif n==0:
return "零"

return "负数"
#主程序
i=float(( ) ("请输入一个数："))
print(( ))
29．小明遇到了一个数学问题，问题如下：
计算n个数的和：2、、、、……、
在n较大时，他发现人工计算比较耗时，因此他利用所学知识设计了如下算法，并编写Python程序进行计算。
程序代码如下：
n=int（input（“请输入n的值：”））
s=0 #s表示n个数的和
for i in range（1，___________①___________）：
t=___________②___________ #第i项的值
s=s+t
print（“n个数的和是”， ___________③___________）
请回答以下问题：
（1）程序中①处应填写 。
（2）程序中②处应填写 。
（3）程序中③处应填写 。
30．有一分数序列： 以下的程序求出这个数列的前20项之和。请参考流程图，将以下程序补充完整。
a=2.0
b=1.0
s=_①_
for n in range(②):
s=_③_
t=a
a=a+b
b=t
请分析任务，完成以下问题：
(1)程序中①处应填写
(2)程序中②处应填写
(3)程序中③处应填写 。
五、简答题
31．用计算机解决实际问题的过程中，需要进行算法设计，请问什么是算法？
参考答案
1．C
2．A
3．B
4．A
5．B
6．D
7．ABCD
8．D
9．D
10．D
11．C
12．ABCD
13．B
14．D
15．C
16．85
17．
18．循环结构 x=1？或者x等于1？ xx*3+1 8
19．F B E C D A
20．2020 2019
21．正确
22．错误
23．错误
24．正确
25．正确
26．m<10 将输入的字符串转换成浮点数（语义类似即可） m=m-2或m-=2
27． (n % 6 != 1) and (x % 6 != 5): return False is_prime(n)
28．else: input a(i)
29．n+1 (i+1)/i str(n)
30．0 1,21 s+a/b
31．算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。

展开更多......

收起↑