资源简介

第4单元 计算与问题解决综合练习 教科版（2019） 必修1 数据与计算
一、选择题
1．智能农业大棚通过传感器、控制器、网络设施和计算机程序来实现大棚的自动化管理。例如，自动温度控制系统中的温度传感器每隔一定时间采集大棚中的温度，一旦温度超过预设的最高温度40℃，控制系统会启动通风和喷水系统实现降温；如果温度低于预设的最低温度18℃，控制 系统会启动加热器，给大棚升温。用算法来解决上述问题，以下说法不正确的是（ ）
A．可以通过抽象与建模、设计算法、描述算法三步来解决问题
B．根据传感器获取的值， 需要进行不同的处理，这是通过控制转移来实现的
C．自动温度控制系统进行温度控制的算法只能使用流程图来描述
D．该智能农业大棚的网络设施中可能需要无线路由器进行数据通讯
2．以下对算法特点的叙述中，错误的是（ ）
A．一定有输入 B．可以使用程序设计语言来实现
C．一定有输出 D．明确及无二义性
3．计算s=1×2×3×…×n的算法流程图如图所示，虚线框中应填写的内容是（ ）
A． B． C． D．
4．为提高学校师生就餐结账的速度，某学校食堂开通了刷脸支付方式。其支付算法中验证刷卡支付对象是否正确的伪代码如下图所示，则以下流程图符号与伪代码表达内容匹配的是（ ）
A． B． C． D．
5．某算法的部分流程图如图所示，以下说法正确的是(　　)
A．该流程执行后，变量k的值是－1
B．该流程执行后，变量a的值是16
C．该流程用于计算并输出1＋8－16的值
D．该流程完整执行1次，“a<32？”共执行了3次
6．在编制计算机程序解决问题的过程中，需要对解决问题的算法进行描述，最容易将算法转换为程序代码的描述方法是( )
A．伪代码描述 B．自然语言描述 C．流程图描述 D．N-S图
7．在求一元二次方程实数根的算法中，如方程不存在实数根，则输出“方程无实数根”，否则输出该方程的根。这一要求主要体现了算法特征中的（ ）
A．有穷性 B．输入项 C．输出项 D．确切性
8．算法的重要特征不包括（ ）
A．无穷性 B．确定性 C．数据输出 D．可行性
二、填空题
9．算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。某一个算法的描述如下：
①输入两个数A，B；
②如果A大于B，则将A的值赋给C，B的值赋给A，C的值赋给B；
③如果A不大于B，则A、B的值保持不变；
④输出A，B；
⑤结束
（1）以上算法的描述属于哪一种：__________________；
（2）以上算法第④步用Python语言实现，可以写为：___________________；
（3）如果A的值是5，B的值是3，则执行完算法后，A的值是：________。
10．算法是解决问题的方法和确定的、( )的步骤。
11．matplotlib模块是一个________。matplotlib的绘图原理很简单，利用________画线函数就可以在直角平面内轻松地将________坐标点对连接成平滑曲线。
12．通过numpy模块中的________函数可以创建一个等差数列。 如在0-2π之间每隔0.01取个值，则可以用________表示，其中numpy.pi表示________。
13．Pygame自带了一个监听类循环，不断检查用户的操作，这个循环在程序运行过程期间持续工作。仔细阅读理解如下代码填写括号内容
while True:
for event in pygame.event.get(): # (_____)
if event.type==pygame.QUIT: # (_____)
sys.exit() #退出程序
if event.type==pygame.MOUSEBUTTONDOWN: # (_____)
三、判断题
14．递归的边界条件要素，是为了保证递归能在有限次的计算后得出结果，而不会产生无限循环的情况。 ( )
15．一个算法有一个或多个数据输出，没有输出的算法是毫无意义的。( )
16．同一问题可能有不同的算法。( )
17．有一种算法是把所有可能的答案一一列举，合适就保留，不合适就丢弃。这种方法称作“枚举”或“穷举”。 ( )
18．同一个问题可以用不同的算法解决，各种算法的实现效率可能有差别。( )
四、操作题
19．由数组 a 生成数组 b 的方法描述如下：
1）将数组 a 中的 n 个元素依次分割出若干个数据块，每个数据块有 2m 个元素，分割时，按尽可能 大的数据块进行分割。
2）对每个分割出的数据块进行求和，将和依次存储在数组b中。
例如：n=13，可将 a(1)～a(13)依次分割成3个数据块，元素的个数分别为8、4、1。将3个数据块的和依次存储在 b(1)、b(2)、b(3)中。
小明依据上述描述设计了如下 VB 程序，请回答下列问题：
Const n = 13
Dim a(1 To n) As Integer
Dim b(1 To n) As Integer
Private Sub Command1_Click()
Dim start As Integer '当前未分割数据的第 1 个元素下标
Dim i As Integer, k As Integer, pb As Integer, left As Integer, m As Integer
'读取 n 个数据，依次存储到 a(1)、a(2)、……a(n)中，并对数组 b 赋初值为 0，代码略
start = 1: left = n: m = 0
Do While 2 ^ m <= left '寻找第 1 个数据块
___________
Loop
m = m - 1
pb = 1
Do While left > 0
For i = start To start + 2 ^ m - 1
___________
Next i
List1.AddItem Str(2 ^ m) + " " + Str(b(pb)) pb = pb + 1
________________' 改 错
left = left - 2 ^ m
Do While left < 2 ^ m
m = m - 1
Loop
Loop End Sub
（1）当 n=110 时，分割出的数据块有_________________个。
（2）程序代码中，将划线处语句补充完整。
（3）程序代码中，加框处语句有错，请改正。
五、简答题
20．思考高楼的自动电梯在运行时需要考虑哪些方面（例如方便乘客，节约能源等），请为自动电梯设计一个适宜的算法。
21．用计算机解决实际问题的过程中，需要进行算法设计，请问什么是算法？
试卷第1页，共3页
试卷第1页，共3页
参考答案：
1．C
2．A
3．C
4．B
5．D
6．A
7．C
8．A
9． 自然语言描述 print(A,B) 3
10．有限
11． 绘图库 plot (x,y)
12． arange arange(0,2* numpy.pi,0.01) π
13． ①监听并获取事件列表 ②Quit事件 ③侦听到鼠标点击事件
14．对
15．正确
16．正确
17．对
18．正确
19． 5 m=m+1 b(pb)=b(pb)+a(i) start=i或start=start+2^m
20．自动电梯能实现自动升降，主要是它安装了微型电脑控制器。微型电脑控制器主要任务如下：
A.要让乘客方便，尽可能减少等待。
B.要节约能源，尽可能减少空开里程和往返次数。
我们可以从上述两个方向思考，设计适宜的算法。
一个参考算法如下：
① 乘客进入电梯房，按目标楼层键并关门启动运行；
② 控制器根据事先存储在电脑中的指标判断人员是否超载？若超载发出提示信息，下去若干人，返回第①步；若未超载，执行下一步；
③关闭电梯门，根据目标楼层键判断上升或下降；
④ 随时判断是否有人按下同方向的请求键。若是，则运行到该层停下，开门上下人，并按键启动；若没有新的请求，则到达既定目标层后，停止；
⑤接受新的请求，转而执行①；否则，停止。
21．算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。
答案第1页，共2页
答案第1页，共2页

展开更多......

收起↑