资源简介

第四单元 计算机与问题解决 单元测试
一、选择题
1．某算法的部分流程图如图所示，执行这部分后，下列说法不正确的是（ ）
A．a的值为9
B．b的值为17
C．循环条件b<=15？共判断4次
D．当第3次判断循环条件b<=15？时，b的值为9
2．如图所示的算法流程图，其描述的算法是任意输入数据a，然后输出a的绝对值，则图中①处应填写的内容是（ ）
A．a>=0 B．a<=0 C．a==0 D．a<>0
3．下列关于算法的说法中，不正确的是（ ）
A．算法必须有一个或多个输出 B．算法是解诀问题的方法和步骤
C．算法具有不确定性，可以有无限步骤 D．算法可以用流程图、伪代码、自然语言等来描述
4．全国连锁超市覆盖城市范围越来越广，为我们的生活提供了很多便利。同时微信、支付宝等支付功能的应用也让我们感受到信息技术的普及应用对我们生活的重要性。疫情期间需要测温扫码后符合条件才能进入超市购物，对于体温超过37.3℃的人员提示限制进入，该设备使用到的算法结构是选择结构（ ）
A．对 B．错
5．算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列。下列关于算法特性描述不正确的是（ ）
A．有零个或多个输入 B．至少要有一个或多个输出
C．算法在执行循环时，允许出现无限循环 D．算法的每一步都有确定的含义，不会出现二义性
6．在用“更相减损术”求最大公约数的过程中，输入的是两个正整数。这说明算法具有（ ）
A．有输入 B．有输出 C．有穷性 D．确定性
7．为了更好地了解某地的水质情况，科研人员采集了该地各监测点当天的水质数据。数据中包含了各监测点的水质类别、水温（℃）、pH、溶解氧（mg/L）、高锰酸盐指数（mg/L）。通过数字化学习，小申了解到水质类别从高到低分为1-5类，级别最高（质量最好）为1，级别最低（质量最差）为5。小申了解到水质类别符合1类标准需要从多个指标进行判断，其中要求溶解氧（mg/L）≥7.5。小申设计了一个算法，判断样本在溶解氧指标上是否符合1类标准。下图是小申设计的算法流程图，该流程图不满足算法特征的（ ）
A．有穷性 B．有一个或多个输出 C．确定性 D．有零个或多个输入
8．以下关于算法的描述，正确的是（ ）
A．一个算法必须保证它的执行步骤是有限的
B．算法可以有零个或多个输入，但只能有一个输出
C．同一个算法只能用一种程序语言来实现
D．算法只能用流程图来描述
9．以下不属于算法的特征的（ ）
A．有限性 B．有穷性 C．可行性 D．确定性
10．下列选项中不能描述算法的是（ ）
A．自然语言 B．流程图 C．柱形图 D．伪代码
11．下列关于算法特征的描述，正确的是( )
A．一个算法必须有零个或多个数据输出 B．一个算法执行的步骤可以是模棱两可的
C．一个算法必须有零个或多个数据输入 D．一个算法所包含的计算步骤是无限的
12．小姜在完成判断质数的算法部分时，设计的流程图如图所示，若输入x的值为35，下列说法不正确的是（ ）

A．输出的结果是“不是质数”
B．结束时i的值为5
C．步骤“x%i==0 ”的执行次数为4
D．步骤“x<=x**0.5 and flag==True ”的执行次数为4
13．某算法的部分流程图如图所示，执行这部分流程，若输入m的值为12，n的值为42，则输出c的值是（ ）
A．3 B．6 C．7 D．12
14．不能用算法解决“输出所有的奇数之和”问题，因为不符合算法特征中的（ ）
A．唯一性 B．有穷性 C．有输出 D．有输入
15．有关算法理解错误的是（ ）
A．算法必须要有数据的输出
B．算法是计算机解决某一问题的方法，且需要使用某种方法进行精确地描述
C．解决某一个实际问题的算法可以有无限个步骤
D．算法的步骤不能出现歧义
16．以下程序的输出结果是（ ）
year="2021"
print(" 今年是"+year+"年")
A．今年是 year 年 B．今年是 +year+ 年
C．今年是2021年 D．今年是 +2021+年
17．下列关于算法的描述，正确的是（ ）
A．算法中可以包含无限循环，所以算法的执行步骤可以是无限的
B．算法的控制结构有顺序、选择、循环和树形结构
C．一个完整的算法可以没有输入，必须要有输出
D．算法只能用流程图表示
18．下列选项中不属于算法特征的是 （ ）
A．确定性 B．无限性 C．输入项 D．输出项
19．某算法的部分流程图如右图所示。执行这部分流程，依次输入6，7，8，则输出s时，s和a的值分别是（ ）
A．-1,1 B．1,1 C．7,-1 D．8, -1
20．某算法的部分流程图如图所示，若列表a的值为[162，184，171，166，177，179]，key的值为170，执行这部分流程后，f、k的值分别为（ ）
A．False 0 B．True 1 C．True 2 D．True 3
二、填空题
21．如图，某一墙面的装饰条需要相同花纹200组，每组花纹由三个三角形组成。三个三角形边长分别为a1、b1、c1 , a2、b2、c2，a3、b3、c3。从节约用材降低成本的角度考虑，该公司至少需要多大面积的特殊材料
Python自定义函数的语法:
def函数名(参数列表):
函数体
return返回值
注:参数列表是程序调用该函数时传递给它的值,可以有0个、1个或多个参数,当传递多个参数时， 各参数之间用逗号分隔。函数可以没有return语句。函数定义完成后，程序可以根据需要调用函数。程序部分代码如下:
请补全程序:
22．交通测速是交警部门为了防止超速设置在道路上设置的检测机构，有多种方式，其中雷达测速是最常见的测速方式之一。
（1）雷达测速，是通过高精度的测速雷达对车辆进行测速，超速就启动抓拍摄像机自动抓拍超速照片，并会在超速照片上叠加超速信息，最后上传到交警平台上。解决测速问题的这一系列的步骤属于 (选填字母：A．算法 B．程序实现)。
（2）要完成是否超速的判断，必须明确该监测区域的限行速度，这主要体现算法的 。(选填字母：A．确定性 B．可行性 C． 0个或多个输入)
（3）如果某次测量结果超过规定的限行速度，将被判定为超速违章。这个环节采用 （选填，顺序/分支/循环）结构，属于算法要素中的 （选填：数据/运算/控制转移）。
23．算法的基本结构有 种，其中分支结构有 个入口， 个出口；循环结构有 个入口， 个出口。(请填入相应的阿拉伯数字)
24．依次输入8、7、9，以下流程图的算法执行结果是 。
\
25．以下算法的输出结果是： 。
三、判断题
26．同一问题可能有不同的算法。( )
27．算法有五大特征，其中包括输入和输出，意思是说一个算法必须要有输入，也必须要有输出。( )
28．三种基本算法控制结构无法描述完整的“洗涤算法”。( )
29．同一个问题可以用不同的算法解决，各种算法的实现效率可能有差别。( )
30．在算法描述中，整数X大于等于整数Y的表达式为：X≥Y。( )
四、操作题
31．编写一个程序，打印如下图的九九乘法表。请参考流程图，将以下程序补充完整。
1*1=1
2*1=2 2*2=4
3*1=3 3*2=6 3*3=9
4*1=4 4*2=8 4*3=12 4*4=16
5*1=5 5*2=10 5*3=15 5*4=20 5*5=25
6*1=6 6*2=12 6*3=18 6*4=24 6*5=30 6*6=36
7*1=7 7*2=14 7*3=21 7*4=28 7*5=35 7*6=42 7*7=49
8*1=8 8*2=16 8*3=24 8*4=32 8*5=40 8*6=48 8*7=56 8*8=64
9*1=9 9*2=18 9*3=27 9*4=36 9*5=45 9*6=54 9*7=63 9*8=72 9*9=81
for i in range(①):
for j in range(_②_):
print(i,“*”,j,“=”,_③_, end=“”)
print()
请分析任务，完成以下问题：
(1)程序中①处应填写 。
(2)程序中②处应填写 。
(3)程序中③处应填写 。
32．判断方程ax^2+bx+c=0（a≠0）有无实根的部分流程图如图所示，请根据要求回答以下问题。
（1）该程序的结构是( )。
（2）该流程图中虚线框部分正确的符号应该是( )。
A． B． C． D．
（3）常用的算法描述方式有三种，除了上图所示的流程图外，另外两种方式是伪代码描述和( )描述。
参考答案
1．C
2．A
3．C
4．A
5．C
6．A
7．C
8．A
9．A
10．C
11．C
12．D
13．B
14．B
15．C
16．C
17．C
18．B
19．A
20．C
21．Area(x,y,z)
22．A A 分支 控制转移
23．3 1 1 1 1
24．9
25．-2
26．正确
27．错误
28．错误
29．正确
30．错误
31．1,10 1,i+1 i*j
32．选择结构（分支结构） C 自然语言

展开更多......

收起↑