资源简介

第二章 算法与程序实现 章节测试
一、选择题
1．哥德巴赫猜想提出，任何一个不小于6的偶数都可以表示成两个素数之和，请编写程序，输入任意一个大于等于6的偶数，输出所有其等于两个素数之和的式子。例如: 6=3+3; 18=5+13， 18=7+11。
判断一个正整数是否为素数，可以通过在一定范围内逐一查找此数是否能被1和本身以外的其他因子整除来验证，如此采用的算法是( )
A．迭代法 B．解析法 C．二分法 D．枚举法
2．下图是某算法的部分流程图，执行这部分流程后，a、b的值分别是（ ）
A．0、1 B．1、2 C．3、3 D．3、4
3．下列关于算法的说法中，正确的是( )
A．算法只能用Python语言来实现 B．算法至少有一个输出
C．算法至少有一个输入 D．算法中可以包含无限循环
4．下图所示是一个选择(分支)结构算法流程图，下列选项中描述正确的是（ ）
A．A操作一定会被执行 B．A操作一定先于B操作被执行
C．判断条件P可以有2个以上的结果 D．A操作有可能不被执行
5．李军同学在做研究性学习时，想通过问卷调查了解人们垃圾分类的情况，遇到了以下难题，请你帮他完成。请根据以上情境，完成此题。
在整理回收的问卷时，他想编写一个程序快速检测一份问卷是否有空白或填写不完整，即判断如果空白选项数不等于0，则提示“该问卷作废”，需用什么结构实现（ ）
A．选择 B．循环 C．顺序 D．环形
6．下列能用枚举算法求解的是（ ）
A．将二进制数转换为十进制数 B．计算两个两位数的乘积
C．从100个U盘中找出存储容量最大的一个 D．求一个班同学的平均身高
7．下列关于流程图描述算法说法正确的是（ ）
A．流程图直观易懂，但容易产生二义性 B．流程图描述算法不直观、不清晰
C．流程图必须包含一个判断框 D．流程图中无须填写程序代码
8．某建筑公司规定，当室外温度高于37度时停止户外作业，低于37度后恢复作业，持续一个夏天。如运用编程工具实现这一规定，设计算法时应采用（ ）
A．分治思想 B．树型结构 C．顺序结构 D．循环结构
9．算法是对解题过程精确的描述，通过绘制框图的描述方式是（ ）
A．机器语言 B．自然语言 C．伪代码 D．流程图
10．变量是内存中存放数据的存储单元，用变量名来表示，以下变量名正确的是（ ）
A．2card B．c&D C．use_money D．else
11．以下程序属于那一种结构（ ）
a,b,c=2,10,7
c=a
a=b
b=c
print(a,b,c)
A．循环结构 B．分支结构 C．顺序结构 D．双分支结构
12．算法是为解决一类特定问题而采取的确定的、有限的步骤。下面关于算法的描述方法中，不正确的是（ ）
A．用自然语言描述算法易于理解 B．用流程图来描述算法结构清晰
C．用伪代码来描述算法没有严格的书写格式 D．用思维导图来描述算法比较容易书写
13．在Python中，表达式5%3+(5-3)*2的运算结果为（ ）
A．2 B．4 C．6 D．5.33
14．下列关于枚举算法思想描述错误的是（ ）
A．逐一判断，强调不遗漏且不重复地验证条件 B．根据条件判断是否合适，保留合适的，舍弃不合适的
C．为了提高解决问题的效率，使可能解的范围最大 D．逐一验证所有可能情况，运算量大，解决问题的效率不够高
15．在生活和学习中，人们经常会运用到算法，以下关于算法的说法，错误的是（ ）
A．算法就是数学表达式 B．算法的一个步骤可以被多次执行
C．算法的每一个步骤都确定、没有歧义 D．算法在有限个步骤后能够结束
二、填空题
16．哥德巴赫猜想提出，任何一个不小于6的偶数都可以表示成两个素数之和，请编写程序，输入任意一个大于等于6的偶数，输出所有其等于两个素数之和的式子。例如: 6=3+3; 18=5+13， 18=7+11。
将24拆解成两个素数之和，可以有几种拆解方法 种
17．2021年7月19日-20日，河南郑州经历了百年罕见的特大暴雨，城市受灾严重，一段众人合力破窗救出一位外婆和外孙、外孙女的视频惊心动魄。
原来60多岁外婆开车接外补和外孙女放学途中，遭遇车辆被大水围困。外婆立即给较远位置的女儿打电话求助，报出她附近店铺名字：一家便利店：一家酒店和一家面馆。女儿第一反应是报警，但当时所有报警电话都占线：于是女儿通过外卖平台和点评软件搜索便利店、面馆、酒店的名字：确定外婆的位置，并查询到这些店铺的联系电话，三家店铺均打通电话，但便利店老板在较远位置救援，店内无人；面馆只有一人，立刻赶去现场；酒店有数人也赶去救援。于此同时，无法赶赴现场的女儿在安全知识平台查询呛水、溺水抢救措施，以备急用。
大家想尽办法，利用有限的工具，最终在大水即将漫过车顶时救出被困三人至安全处。众人喜极而泣，对女儿冷静、睿智地正确“远程求救”纷纷表示赞赏。
请阅读以上材料，分析女儿危急关头处理事件的方法与流程，完成下列各题。
分析女儿求助流程图，①②③处的流程分别是( )、( )、( )。
(填字母：A．平台查询店铺电话及救援位置 B．报警成功 C．联系到多人救援 D．拨打便利店电话)
18．某城市的邮费根据邮件的重量计算，计算规则为：重量在1000克以内(包括1000克)，基本费8元，超过1000克的部分，每500克加收超重费4元，不足500克部分按500克计算，超过3000克的部分，每500克加收超重费6元，不足500克部分按500克计算。假设邮件重量为X克，邮费为Y元，描述算法如图所示，请补充完整流程图中空缺的部分，填在横线处。（注：意为向上取整）
①： ②： ③：
19．列表是 Python的 (有序/无序)序列。
20．在 IDLE编辑器中执行下列程序语句，输出结果为 。
a=356
b=365
a=b
print(a)
三、判断题
21．在Python语言中，表达式x=2.4/8+10%3执行后， 用print语句输出，则屏幕显示的结果是1.3。
22．算法是解决“做什么”和“怎么做”的具体步骤的描述，一个算法必须具有有穷性、确定性、有一个或多个输入、有一个或多个输出、可行性这五个基本特征。
23．2021年7月19日-20日，河南郑州经历了百年罕见的特大暴雨，城市受灾严重，一段众人合力破窗救出一位外婆和外孙、外孙女的视频惊心动魄。
原来60多岁外婆开车接外补和外孙女放学途中，遭遇车辆被大水围困。外婆立即给较远位置的女儿打电话求助，报出她附近店铺名字：一家便利店：一家酒店和一家面馆。女儿第一反应是报警，但当时所有报警电话都占线：于是女儿通过外卖平台和点评软件搜索便利店、面馆、酒店的名字：确定外婆的位置，并查询到这些店铺的联系电话，三家店铺均打通电话，但便利店老板在较远位置救援，店内无人；面馆只有一人，立刻赶去现场；酒店有数人也赶去救援。于此同时，无法赶赴现场的女儿在安全知识平台查询呛水、溺水抢救措施，以备急用。
大家想尽办法，利用有限的工具，最终在大水即将漫过车顶时救出被困三人至安全处。众人喜极而泣，对女儿冷静、睿智地正确“远程求救”纷纷表示赞赏。
请阅读以上材料，分析女儿危急关头处理事件的方法与流程，完成下列各题。
整个救援过程是通过B方向实施的，其中只用到了分支结构。
24．在 Python 语言中，可以对列表进行追加、删除、修改、查询操作。( )
25．在 Python 语言中，条件表达式使用“=”判断两个操作数是否相等。( )
四、操作题
26．输入一个自然数n，如果为n奇数，输出表达式1+1/3**2+1/5**2+.....+1/n**2的值；如果n为偶数1+1/2**2+1/4**2+....+1/n**2的值；输出表达式结果保留4位小数。
（1）请写出下面流程图中缺少的部分① ，② ，③ 。
（2）打开“考生文件夹\Colligate\140”文件夹中的文件“平方连加.py”，并补充完整。
27．智能测温系统对学校的健康保障工作起到非常大的帮助作用。每天出入校园时，经过门口的学生都会被摄像头自动扫描识别，值班教师可以从监控中观察到他们的体温。关于该系统，请运用本学科知识，完成以下问题。
（1）智能测温系统中的测温模块，若测量到有学生体温“大于37.3℃”，音响会发出警告声：“体温异常”，并自动截图存储在本地服务器中。其执行流程如图所示，该图涉及到的算法基本控制结构有( )
A．顺序结构 B．分支结构 C．循环结构
（2）若要实现上述功能，程序中可定义变量tp来存储体温数据，变量tp的数据类型可以是( )
A．整型 B．浮点型 C．字符型 D．布尔型
（3）小申想在“智能测温系统中”设计一个自动开启/关闭的功能。其中，倒计时程序是实现功能的重要组成。如图所示，为实现倒计时t秒，以下流程图中应填入的内容是( )
A．t = t+1 B．t+1 C． t = t-1 D． t-1
（4）若输入t的值为15，按上述流程图，循环结束时，循环体中的“延迟1秒”总计执行的次数是( )
A．14 B．15 C．16 D．17
（5）摄氏温标和华氏温标都是常用的温度计量单位。若用c表示摄氏温度，f表示华氏温度，关于二者的转换公式的python表达式，以下表述正确的是( )
A．c = 5*(f-32)/ 9 B．c = 5*(f-32) // 9 C．f = 9*c/5 +32 D．f = 9*c//5 +32
（6）打开测温系统需要输入正确的账号密码，为系统安全考虑，如果用户名和密码输错5次，则冻结该用户1小时，以下程序设计中，用变量i记录输错次数。流程图划线处该填入( )
A．i>5 B．i>=5 C．i>4 D．i>=4
28．某城市出租车按行驶里程收费的计算方法如下：
其中s为行驶里程（单位：千米）；m为应付的车费（单位：元），小明绘制了如图所示的收费程序的流程图。

（1）请根据题意在①②③处填入正确的python表达式或语句，将流程图补充完整。
①: ②: ③:
（2）若要测试所有程序分支是否正确，小明想使用如下几组数据进行测试，你认为最恰当的是哪一组？
A．2，9，13 B．5，10，20 C． -1，6，10 D． 3，15，100
（3）如某人乘坐出租车的里程为6公里，请根据完善后的流程图计算输出的m是多少？写出计算过程。
参考答案
1．D
2．C
3．B
4．D
5．A
6．C
7．D
8．D
9．D
10．C
11．C
12．D
13．C
14．C
15．A
16．3或三
17．B A C
18．X≤1000 输出邮费Y
19．有序
20．365
21．正确
22．错误
23．错误
24．正确
25．错误
26．sum=1 sum=sum+1/i**2 i=i+2
27．AB BC C B AC BC
28．S＜＝3 S＜＝10 m＝24＋2.5*（S-10） A 16

展开更多......

收起↑