资源简介

第二单元 算法与问题解决
第1节 算法的概念及描述 课堂同步练习（2）
单选题
1.以下关于算法中输入、输出的描述正确的是（ ）。
A．算法可以没有输入，表示该算法不涉及任何数据信息
B．算法可以没有输出，表示该算法运行结果为“无解”
C．算法必须要有输入，否则算法无法进行
D．算法至少要有一个输出
2.算法设计是编写程序的基础。下列关于算法的叙述正确的是（ ）
A．算法必须产生正确的结果
B．算法可以没有输出
C．算法必须具有确定性
D．算法的表示必须使计算机能理解
3.下列关于计算1×3×5×7×9×…×99值的算法描述中，错误的是（ ）
A． B．
C． D．
4.以下流程图符合算法特征的是（）。
A．图2 B．图3 C．图4 D．图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.流程图符号中， 和 一般作为（ ）。
A．输入输出框和判断框
B．开始结束框和判断框
C．处理框和判断框
D．处理框和输入输出框
8.某一算法描述如下:
①输入两个数x、y;
②将x的值赋给t,将y的值赋给x,将t的值赋给y;
③输出变量x、y的值
④结束。
该算法采用的描述方法属于(　　)
A．流程图 B．自然语言 C．伪代码 D．计算机语言
9.下图是把华氏温度转换为摄氏温度的算法，这种描述算法的方式是（ ）
A．自然语言 B．流程图
C．伪代码 D．高级语言
10.该算法的功能是( )
A．求输入43个数的平均值
B．求输入42个数的平均值
C．求输入41个数的平均值
D．以上三个都不对
二、填空题
11.流程图是用辗转相除的方法求输入的两个自然数的最大公约数算法。例如输入6、4，用6/4余2，4/2余0,则6和4的最大公约数是2。流程图中划线处部分应填__________。
12.以下流程图中，输出结果___________。
三、解答题
思考高楼的自动电梯在运行时需要考虑哪些方面（例如方便乘客，节约能源等），请为自动电梯设计一个适宜的算法。
【参考答案】
1-5：DCCDA
6-10:ACBBB
11:r=0
12:107
13:自动电梯能实现自动升降，主要是它安装了微型电脑控制器。微型电脑控制器主要任务如下：
A.要让乘客方便，尽可能减少等待。
B.要节约能源，尽可能减少空开里程和往返次数。
我们可以从上述两个方向思考，设计适宜的算法。
一个参考算法如下：
① 乘客进入电梯房，按目标楼层键并关门启动运行；
② 控制器根据事先存储在电脑中的指标判断人员是否超载？若超载发出提示信息，下去若干人，返回第①步；若未超载，执行下一步；
③关闭电梯门，根据目标楼层键判断上升或下降；
④ 随时判断是否有人按下同方向的请求键。若是，则运行到该层停下，开门上下人，并按键启动；若没有新的请求，则到达既定目标层后，停止；
⑤接受新的请求，转而执行①；否则，停止。

展开更多......

收起↑