资源简介

第二章 算法与问题解决 综合练习 浙教版（2019） 必修1 数据与计算
一、选择题
1．计算s=1×2×3×…×n的算法流程图如图所示，虚线框中应填写的内容是（ ）
A． B． C． D．
2．以下流程图描述的算法，输出结果是（）
A．8 8 8
B．24 40 72
C．24 40 48
D．24 24 24
3．某算法的部分流程图如图所示，执行这部分流程，若输出m的值为0，则输入d的值不可能是（ ）
A．50 B．202505 C．10110100 D．9876543210
4．某算法的流程图如下，输入为3时，执行该流程后，下列说法错误的是（ ）
A．输出f的值为6
B．“i≤n”执行了4次
C．“f←f×i”共执行了3次
D．交换“f←f×i”和“i←i+1”的位置不会影响执行结果
5．下列使用伪代码描述的算法中，能够完成数a 和数b 交换的是（ ）
A．a←a+b，b←a-b，a←a-b B．a←b，b←a
C．t←a，b←t，a←b D．a←a*b，a←a/b，b←a/b
6．下面选项中，流程图符号意思表达错误的是（ ）
A．
B．
C．
D．
二、填空题
7．角谷猜想是指一个正整数x，如果x是奇数，则乘以3再加1；如果是偶数，则除以2。这样经过若干次运算后，总是可以得到自然数1的结果。小明根据角谷猜想进行了算法设计，并用如下流程图来描述算法。
请回答下列问题：
（1）解决此问题所使用的算法控制结构是__________________。
（2）根据本题算法的流程图所示，则流程图中①②处应填写的内容分别是：
①___________________②________________________
（3）若输入x的值为6，则输出的运算次数n为_________。（填数字）
8．以下算法的输出结果是：____________。
9．_______结构是最常用，最简单的程序结构，它的执行过程是自上而下依次执行的。
10．以下算法的输出结果是：____________。
三、判断题
11．人们在利用计算机程序解决同一个问题的时候，可以设计多种不同的算法。( )
12．同一个问题可以用不同的算法解决，各种算法的实现效率可能有差别。( )
13．算法就是解决问题的方法和步骤。 ( )
14．在算法描述中，整数X大于等于整数Y的表达式为：X≥Y。( )
15．用流程图描述算法时，矩形框用于表示判断。( )
四、操作题
16．若某函数的计算过程如下方所示，输入x，输出的值。
请完成下图的流程图。
五、简答题
17．如图所示的流程图，请根据要求回答以下问题
（1）常见的算法描述主要有三种，本算法描述是什么？
（2）本算法的程序结构是什么？
（3）本算法程序的输出结果是多少？
（4）用计算机程序解决问题的步骤是：（请空白处补充完整）分析问题→设计算法→ →调试运行→检测结果。
（5）上述步骤哪-步骤是核心？
18．思考高楼的自动电梯在运行时需要考虑哪些方面（例如方便乘客，节约能源等），请为自动电梯设计一个适宜的算法。
试卷第1页，共3页
试卷第1页，共3页
参考答案：
1．C
2．B
3．B
4．D
5．A
6．D
7． 循环结构 x=1？或者x等于1？ xx*3+1 8
8．85
9．顺序
10．30 50
11．正确
12．正确
13．对
14．错误
15．错误
16．
17．（1）流程图
（2）循环结构和分支结构（选择结构）
（3）72
（4）编写程序
（5）设计算法
18．自动电梯能实现自动升降，主要是它安装了微型电脑控制器。微型电脑控制器主要任务如下：
A.要让乘客方便，尽可能减少等待。
B.要节约能源，尽可能减少空开里程和往返次数。
我们可以从上述两个方向思考，设计适宜的算法。
一个参考算法如下：
① 乘客进入电梯房，按目标楼层键并关门启动运行；
② 控制器根据事先存储在电脑中的指标判断人员是否超载？若超载发出提示信息，下去若干人，返回第①步；若未超载，执行下一步；
③关闭电梯门，根据目标楼层键判断上升或下降；
④ 随时判断是否有人按下同方向的请求键。若是，则运行到该层停下，开门上下人，并按键启动；若没有新的请求，则到达既定目标层后，停止；
⑤接受新的请求，转而执行①；否则，停止。
答案第1页，共2页
答案第1页，共2页

展开更多......

收起↑