资源简介

第二章 算法与问题解决 提优习题
一、选择题
1．某算法的流程图如图所示: 执行完流程图后，变量S的值为（ ）
A．0 B．9 C．13 D．27
2．下列关于算法描述，错误的是（ ）。
A．算法必须在有限的步骤内执行完毕 B．算法可以被描述但无法实现
C．算法可以没有输入但必须有输出 D．算法是解决问题所需步骤的序列
3．现有6个数据23，15，20，60，78，82依次存放在数组a（1）到a( 6）中，当流程图执行完第3次循环后，max的值是（ ）
A．20 B．23 C．60 D．78
4．某算法的部分流程图如图所示，若要循环体执行 3 次，则判断框处应填写（ ）
A．s<=9 B．s<9 C．s>=9 D．s>9
5．某算法的流程图如图所示， 执行这部分流程后，输出 a 的值是（ ）
A．0 B．7 C．14 D．21
6．数组 a 的初始值如表所示，以下流程图描述的算法执行结果是（ ）。
A．-10 B．0 C．1 D．10
7．如图所示的部分流程图中，“s←s＋i”被执行次数为( )
A．0 B．1
C．32 D．33
8．某算法的部分流程图如图所示。执行这部分流程后,当k输入的值为3时，下列说法不正确的是( )
A．s的值(即输出)为3 B．Ans的值为1
C．i的值为2 D．条件语句“s Mod k<>0 ”执行了1次
9．以下哪个是算法的描述方法？（ ）
A．流程图描述法 B．枚举法 C．顺序法 D．列表法
10．某算法的部分流程图如图所示，执行这部分程序，下列说法正确的是（ ）
A．该流程图用于求1到100间，所有能被5整除的数的和
B．该流程图从结构上看，是一个循环结构中又嵌套了另一个循环结构
C．程序运行结束后，i的值是100
D．将①处s←1：i←2改为s←1：i←1，不影响输出结果
11．编制计算机程序解决问题的过程有：分析问题、算法设计、编写代码、调试运行等，其中，对算法描述不正确的是（ ）。
A．算法是解决问题的步骤集合 B．解题的步骤是有限的
C．算法就是解题的算式 D．算法是可以被表述和实现
12．如图1所示，最外圈方格中已写入数字0。机器人小艾根据图2所示的算法从数字1所在方格出发，沿箭头所指方向前进，并在空白方格中写入数字，方格X中写入的数字是（）。
A．16 B．13 C．15 D．14
13．某算法的部分流程图如第 6 题图所示，执行这部分流程，依次输入 3，5，7，9，11，则输出 s 时，s 和 a 的值分别是（ ）
A．10, 6 B．9, 5 C．10, 7 D．7, 5
14．若某个数从左至右读和从右至左读是一致的，则其为回文数，例如653356。以下流程图的功能是统计输入的8个三位正整数中有几个是回文数，则流程图的①、②处应分别值入（ ）
A．① c mod 10 = int(c/100) ② c=c+1
B．① int(x/10)=x mod 10 ② c=c+1
C．① x mod l0=int(x/100) ② c=c+1
D．① x mod 100=Int(x/l00） ② c=c+1
15．使用图示来说明元旦文艺汇演节目的具体表演顺序，最合适的是（ ）。
A．流程图 B．结构图 C．概念图 D．思维导图
16．右上流程图的运行结果是：（ ）
A．6 B．15 C．28 D．0
17．关于算法的表示方法，以下叙述正确的是（ ）。
A．较之流程图和伪代码，自然语言具有叙述精确、无二义性的优点
B．较之自然语言和伪代码，用流程图描述可以减少歧义的产生
C．较之自然语言和流程图，用伪代码描述更为简洁
D．目前最常用的算法表示方法是自然语言
18．某算法的部分流程图如图所示。
执行这部分流程后，输出t的值为（ ）
A．"135" B．"147" C．"1479" D．"13579"
19．下面用自然语言描述的算法中包含的基本结构有（ ）
① 输入两个正整数m、n；
② r ← m除以n的余数；
③ m ← n；
④ n ← r；
⑤ 如果r>0，那么转②
⑥ 输出最大公约数m。
A．分支结构、循环结构 B．顺序结构、分支结构、循环结构
C．顺序结构、循环结构 D．顺序结构、分支结构
二、填空题
20．简单地说，算法就是解决问题的___和___。
21．以下流程图描述的算法，执行结果是_______。
22．以下流程图描述的算法，执行结果是_______。
三、简答题
23．思考高楼的自动电梯在运行时需要考虑哪些方面（例如方便乘客，节约能源等），请为自动电梯设计一个适宜的算法。
参考答案
1．D2．B3．C
4．A5．B6．B7．C8．D9．A10．D11．C12．D13．A14．C15．A16．D17．B18．B19．C
20．方法 步骤
21．0
22．@@@@
23．自动电梯能实现自动升降，主要是它安装了微型电脑控制器。微型电脑控制器主要任务如下：
A.要让乘客方便，尽可能减少等待。
B.要节约能源，尽可能减少空开里程和往返次数。
我们可以从上述两个方向思考，设计适宜的算法。
一个参考算法如下：
① 乘客进入电梯房，按目标楼层键并关门启动运行；
② 控制器根据事先存储在电脑中的指标判断人员是否超载？若超载发出提示信息，下去若干人，返回第①步；若未超载，执行下一步；
③关闭电梯门，根据目标楼层键判断上升或下降；
④ 随时判断是否有人按下同方向的请求键。若是，则运行到该层停下，开门上下人，并按键启动；若没有新的请求，则到达既定目标层后，停止；
⑤接受新的请求，转而执行①；否则，停止。

展开更多......

收起↑