资源简介

第二章 算法与问题解决 章节测试
一、选择题
1．某算法的流程图如图所示，当输入n为4321时，执行该流程图后，下列说法不正确的是（ ）
A．变量s的终值为10 B．“n!=0”语句共执行4次
C．循环体部分的执行次数为4 D．该流程图符合算法的有穷性特征
2．某算法的部分流程图如下图所示，图中使用的程序结构有 (　　)
A．顺序结构和选择结构
B．选择结构和循环结构
C．顺序结构和循环结构
D．顺序、选择和循环结构
3．算法的特征包括下列哪几项。（ ）
A．有穷性 B．复杂性 C．可行性 D．确定性
4．在求一元二次方程实数根的算法中，当方程不存在实数根，也要输出“方程无实数根”，这一要求主要体现了算法特征中的（ ）
A．有穷性 B．确定性
C．有1个或多个输出 D．有0个或多个输出
5．有一个英文字符加密的算法，将某个字符的ASCII码转换成二进制数后，再加上二进制数100，得到一个新的字符。使用该加密算法，得到加密后的字符串为“Text”，则该字符串加密前为（ ）
A．Xibx B．Patp C．XibX D．PatP
6．计算 s=1+3+5+…+99的部分算法流程图如下图所示，其中①、②这两处应补充的内容是
A．①i←i+2 ②s←s+i B．①i←i+1 ②s←s+i
C．①s←s+i ②i←i+2 D．①s←s+i ②i←i+1
7．某算法的部分流程图如图所示：
算法执行时，若输入的值为5，则输出sum的值为（　　）
A．14 B．15 C．-21 D．-18
8．下面选项中，流程图符号意思表达错误的是（ ）
A．
B．
C．
D．
9．某算法的部分流程图如图所示，执行这部分流程，若输入m的值为20，n的值为3，则输出c的值是（　　）
A．37 B．23 C．29 D．47
10．以下算法的描述方法是（ ）
A．程序描述法 B．自然语言描述法 C．流程图描述法 D．伪代码描述法
11．某算法的部分流程图如图所示，以下说法正确的是（ ）
A．该流程执行后，变量t的值为0
B．该流程执行后，变量i的值为64
C．该流程执行后，变量s的值为20
D．若语句“t=1-t”改为“t=t-1”，结果不变
12．如图所示，当变量m=5进入内循环时，内循环的循环体执行次数为( )。
A．3 B．4 C．5 D．6
13．某算法的部分流程图如图所示。
执行这部分流程，当输入x的值为21时，输出m，n的值分别是. （ ）
A．2，2 B．2，3 C．3，2 D．3，3
14．下图是把华氏温度转换为摄氏温度的算法，这种描述算法的方式是（ ）
A．自然语言 B．流程图
C．伪代码 D．高级语言
15．在图中使用的算法基本结构是（ ）
A．顺序结构 B．选择结构 C．框架结构 D．循环结构
二、填空题
16．人们除了使用自然语言描述算法外，还常借助图形来描述算法，这种用特定的图形符号结合文字说明来描述算法的方法称为 。
17．完成算法流程图
补充流程图描述ATM机的“取款算法”。括号内填入A或B
18．某算法的部分流程图如图所示，执行这部分流程后，变量a的值是 ，变量b的值是 。
19．一个算法中的每一步都应该是确定的、没有歧义的语句，这符合算法特征中的( )性。
20．智能家居通过物联网技术将家中的各种设备（如音视频设备、照明系统、窗帘控制、空调控制、安防系统、数字影院系统、网络家电以及三表抄送等）连接到一起，提供家电控制、照明控制、窗帘控制、电话远程控制、室内外遥控、防盗报警、环境监测、暖通控制、红外转发以及可编程定时控制等多种功能和手段。经过科学研究，人体感觉比较舒适的湿度是40%-60%，下面用流程图来描述智能加湿器的工作过程，请完善流程图中的部分内容① （填“是”或“否”）、② （填“是”或“否”）、③ （填“开启”或“关闭”）。
三、判断题
21．算法是能被计算机执行的动作或指令的有穷集合。( )
22．算法是随着计算机的发展而产生的，没有计算机就没有算法。( )
23．选择结构中，无论条件是否成立，都可以同时执行两个步骤。( )
24．解决一个问题的算法只有一种。( )
25．描述算法的常用方法有自然语言、流程图和伪代码三种。( )
四、操作题
26．太原市公交车票刷卡为每次0.5元。刷卡时，若余额不足0.5元，提示"请投币"；若余额0.5元以上(含0.5元)，直接扣除本次乘车费用；扣除后余额不足5元提示“余额即将不足”，若余额5元以上(含5元)，提示“欢迎乘车”。请描述该算法。
【操作要求】
(1)请使用系统提供的流程图图形，将流程图补充完整。
(1)拖动符号区的图形，到中央区的流程图中。
27．男性的最适宜运动心率是（220-年龄-安静心率）*（0.6~0.8），女性的最适宜运动心率是（210-年龄-安静心率）*（0.6~0.8），请根据情况把流程图补充完整
28．如下图所示，小申收集了2000-2018年某地的台风数据。台风等级分为5级：热带风暴、强热带风暴、台风、强台风、超强台风，分别对应表中的A级、B级、C级、D级、E级。
year A级 B级 C级 D级 E级
2000 6 2 9 3 3
2001 6 1 12 5 2
2002 5 4 4 12 1
2003 2 5 5 6 3
2004 7 3 6 11 2
2004 7 3 6 11 2
2005 3 6 2 9 3
… … … … … …
小申想设计一个算法，实现统计超强台风超过2次的年份个数，并输出对应的年份。
请从a—f语句中选择合适的内容填入流程图的虚线框中。
① ② ③ ④ ⑤
若需完成上述功能，下列流程图中的阴影处，应填入的合适的语句是 。
29．有个科学猜想的节目内容是：如果有一张足够大的纸，其厚度为0.1毫米，对折一次纸的厚度增加1倍。问：对着多少次后，纸的厚度可以超过珠穆朗玛峰的高度（8848.43米）？请回答以下的问题。
（1）根据提议，一张纸的厚度为h，对折k次后，纸的厚度为 。
（2）描述本题算法的流程图如下图所示，则流程图中①②处应填写的内容分别是① ，② 。
30．某自动售货机是由微处理器控制的，小陈同学在自动售货机选择了一种价值5元的饮料，然后在收款口放入10元。自动售货机在接收货币之后，在商品取出口给了小陈所要的饮料，并找了5元。
（1）说明这次自动售货的大致过程。
（2）如果小陈同学在自动售货机上购物没有成功，请列出没有成功的四种可能原因。
五、简答题
31．如图所示的流程图，请根据要求回答以下问题
（1）常见的算法描述主要有三种，本算法描述是什么？
（2）本算法的程序结构是什么？
（3）本算法程序的输出结果是多少？
（4）用计算机程序解决问题的步骤是：（请空白处补充完整）分析问题→设计算法→ →调试运行→检测结果。
（5）上述步骤哪-步骤是核心？
32．思考高楼的自动电梯在运行时需要考虑哪些方面（例如方便乘客，节约能源等），请为自动电梯设计一个适宜的算法。
33．用计算机解决实际问题的过程中，需要进行算法设计，请问什么是算法？
34．描述算法可以有多种方法，请你至少写出两种方法。
参考答案
1．B
2．C
3．ACD
4．C
5．B
6．C
7．C
8．D
9．B
10．C
11．A
12．B
13．B
14．B
15．B
16．算法流程图
17．B A
18．1 4
19．确定
20．是 否 关闭
21．正确
22．错误
23．错误
24．错误
25．正确
26．
27．
28．a c
d f b count=count+1
29． ①0 ②或
30．（1）用自然语言或流程图（如下图）描述均可。
（2）如果张明同学在自动售货机前购物没有成功，有以下几种可能原因：
①商品数量不足，无所选的商品。
②投币故障，投币不成功。
③自动售货机的系统出现软件故障，无法操作。
④无法识别钱币。
⑤无法找零。
⑥突然停电。
⑦……（其他合理原因）。
31．（1）流程图
（2）循环结构和分支结构（选择结构）
（3）72
（4）编写程序
（5）设计算法
32．自动电梯能实现自动升降，主要是它安装了微型电脑控制器。微型电脑控制器主要任务如下：
A.要让乘客方便，尽可能减少等待。
B.要节约能源，尽可能减少空开里程和往返次数。
我们可以从上述两个方向思考，设计适宜的算法。
一个参考算法如下：
① 乘客进入电梯房，按目标楼层键并关门启动运行；
② 控制器根据事先存储在电脑中的指标判断人员是否超载？若超载发出提示信息，下去若干人，返回第①步；若未超载，执行下一步；
③关闭电梯门，根据目标楼层键判断上升或下降；
④ 随时判断是否有人按下同方向的请求键。若是，则运行到该层停下，开门上下人，并按键启动；若没有新的请求，则到达既定目标层后，停止；
⑤接受新的请求，转而执行①；否则，停止。
33．算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。
34．自然语言、流程图、伪代码等。

展开更多......

收起↑