资源简介

第三章 算法基础 单元测试卷
一、选择题
1．下列流程图常用符号中，通常用于表示程序结束的是（ ）
A． B． C． D．
2．计算机编程解决问题的过程中，最核心的环节是（ ）
A．设计算法 B．分析问题 C．编写程序 D．调试运行
3．某算法的部分流程图如题图所示。执行这部分流程，若输入s的值为“qiantang”，则输出的c、i值分别为（ ）
A．"a",2 B．"a",3 C．"a",5 D．"t",4
4．以下流程图描述的算法执行结果是（ ）
A．1 B．2 C．3 D．6
5．如下图所示，该流程图不符合算法特征中的（　　　）
A．有穷性 B．确定性 C．有0个或多个输入 D．有1个或多个输出
6．下列有关算法的说法不正确的是（ ）
A．算法的要素有数据、运算和控制转移，算法执行过程中数据不是必须要输入的
B．伪代码描述的算法紧凑简练、便于进一步转化为相应的计算机程序
C．算法的控制结构有顺序结构、分支结构、循环结构
D．在调试运行程序时，发现字母大小写的疏忽，不会影响程序正常运行
7．某“有机蔬菜种植基地实时监测系统”每隔一定时间采集大棚内的温度数据，如果超出适宜温度范围就会进行降温或升温的调节（适宜温度范围为tmin~tmax（含tmin，tmax）），计算一段时间内超出适宜温度范围的次数，列表变量s存储采集到的温度数据，下列程序正确的是（ ）
A． B．
C． D．
8．以下流程图描述的算法执行结果是（ ）
A．1 B．2 C．3 D．4
9．关于计算机解决问题的过程，以下说法错误的是（ ）
A．分析问题需要搞清楚需求情况、已知条件和待解问题
B．设计算法需要给出解决问题的详细方法和步骤
C．编写程序必须使用特定的程序语言
D．调试运行程序是检查程序能否按预期的效果执行
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．下列关于Python语言的描述正确的是（ ）
A．Python语言是一种面向机器的程序设计语言
B．Python使人们能专注于解决问题而非搞明白语言本身
C．用Python编写的语言可读性强，便于修改和维护，因此它是一种自然语言
D．Python语言比Java、C/C++等程序设计语言好
二、填空题
16．阅读下列流程图，当输入x为1时，输出结果是 ，循环体执行了 次。
17．一段程序代码的流程图如图所示，这段程序的运行结果为S= 。
18．使用 描述算法，是算法的一种图形化表示方法。
19．解决二元一次方程求解根的问题时，最适合使用流程图中的 结构描述算法。
20．小申正在制作暑假旅行计划，包括景点的图片和简介、酒店位置的选取、机票的筛选等。小申想利用K-means算法对数据进行训练，请根据算法基本原理，推测数据训练后得到的2个酒店位置大概在下图中的 号点和 号点。
三、判断题
21．用自然语言描述算法形象、直观、更容易理解。( )
22．计算机程序能重复使用。( )
23．在任何情况下，编程计算都优于人工计算。( )
24．解决同样一个问题，算法不管怎样设计，写出的程序运行出结果的时间效率都是一样的。( )
25．最早的程序设计语言是汇编语言。( )
四、操作题
26．使用凯撒密码算法，来对任意一串字符进行加密。
用户输入任意一个数字n作为密钥。明文中所有字母按照偏移量n被替换成密文。例如输入数字3，则明文中所有的字母A将被替换成D，B变成E，以此类推，X变成A，Y变成B，Z变成C，其他字符不变。
算法提示：加密的时候，明文中的每个字母在字母表中往后移动一定的长度，如果往后移动的长度超过了字母表的长度26，那么就用当前字母的位置数加上偏移量对字母表的长度26取余，这个余数就是该字母加密后在字母表中的位置。例如字母“X”的下标是24，偏移量是3，加密后的字母位置是(24+3)%26=1，也就是加密后变成字母“A”。
（1）如果密钥是2，字符串“Python”加密后变为 。
（2）打开“考生文件夹\Colligate\168”文件夹中的文件“jiami.py”，对其进行补充完整，使其运行成功。
27．某同学年龄16岁，安静心率71。最适宜运动心率=（220-年龄-安静心率）×(60%-80%)+安静心率，直接把他的年龄与安静心率的数值代入最适宜的运动心率的公式中就可以算出最适宜运动心率，请将如图所示的流程图补充完整。
28．2020年年初，一场突如其来的新冠疫情袭击全球，我国为了更加快速、精准、高效地遏制疫情的扩散，各种高新科技纷纷登场：疫情实时报告、新冠肺炎确诊患者同行查询、健康码为疫情的联防联控、疫情态势研判提供了重要保障；智能机器人多种应用、核酸检测试剂盒的研发、无接触电梯按钮的使用、红外电子测温门的使用，降低了交叉感染的风险。
下图是在商场和学校等非常集中的场所安装的红外电子测温门。
请你为小区设计一款智能检测门，能够实现自动测温和验证健康码，如果体温异常或非绿码的人员采用人工查看核酸检测结果的处理方式，若核酸监测结果为阴性方可进入小区，否则进行隔离治疗。流程图如下图所示：
根据以上要求，请你从下列选项中选择相应的选项来完善“智能检测门”的流程图。
(填字每：A．是B．否C．“体温正常并且绿码 ”D．”体温正常或者绿码 ”E.留观区F.进入小区)
五、简答题
29．总结归纳计算机解决问题的方法与步骤
30．程序题
简述程序设计的一般过程包括四个步骤。
参考答案
1．C
2．A
3．B
4．D
5．A
6．D
7．A
8．B
9．C
10．D
11．D
12．D
13．ABCD
14．ABD
15．B
16．3 3
17．5
18．流程图
19．分支/选择
20．1 4
21．错误
22．正确
23．错误
24．错误
25．错误
26．Ravjqp
27．
28．C、A、F
29．分析问题、设计算法、编写程序、调试运行程序。
30．分析问题→设计算法→编写程序→调试运行。

展开更多......

收起↑