2020-2021学年第二章 算法与问题解决2.1 算法的概念及描述优秀课时训练

2.1算法的概念及描述同步练习

一、选择题（共17题）

1．以下结构不属于算法基本控制结构的是（    ）

A．顺序结构 B．分支结构 C．循环结构 D．树形结构

2．算法是在________内求解某一问题所使用的具有精确定义的一系列操作规则。（   ）

A．一个步骤 B．有限步骤 C．任一步骤 D．无限步骤

3．算法是指（  ）。

A．数学的计算公式        B．程序设计语言的语句序列

C．问题的精确描述         D．解决问题的精确步骤

4．若程序代码中含有 “n=x/0”，调试过程中提示错误，该代码违反了算法特征中的（  ）。

A．有穷性 B．可行性 C．确定性 D．二义性

5．某一算法描述如下:

①输入两个数x、y;      ②将x的值赋给t,将y的值赋给x,将t的值赋给y;

③输出变量x、y的值       ④结束。

该算法采用的描述方法属于(　　)

A．流程图 B．自然语言 C．伪代码 D．计算机语言

6．下列关于算法的说法正确的是（    ）

A．算法是分析问题的过程和方法   B．对于同一个问题，只有同一个算法

C．算法可以没有输入但必须要有输出  D．1至50之间所有实数之和能用算法实现

7．算法的描述通常有自然语言法、流程图法和伪代码法等基本方法，流程图法表示算法中表示判断的图形是（   ）。

A．矩形框 B．菱形框 C．圆形框 D．椭圆形框

8．程序设计中的“算法”其实就是（）。

A．解决问题的方法和步骤 B．能在计算机上解决的方法

C．便于计算的方法 D．能通过电脑进行计算的方法

9．以下流程图符合算法特征的是（）。

A．图2 B．图3 C．图4 D．图1

10．身体质量指数（BMI）常用来衡量人体胖瘦程度以及是否健康的一个标准。当BMI值超过28时，说明身体肥胖，如图所示是根据BMI值判断人体胖瘦的部分流程图。假设某同学的BMI指数为30，则该流程的执行顺序为（ ）。

A．①→②→③→④ B．①→②→③ C．①→②→④→③ D．①→②→④

11．某算法的部分流程图如图所示，执行这部分流程后，输出s的值为64，则①处应填入（         ）

A．i \ 4 = 2          B．Sqr(i) = Int(Sqr(i))     C．i Mod 2 = 1    D．i Mod 2 = 0

12．必修一课本的3.3章节标题叫什么？ （    ）

A．算法的程序实现 B．算法程序实现的综合应用

C．简单算法及其程序实现 D．解析算法与枚举算法

13．已知海伦公式，其中，a、b、c分别为三角形的三条边长。利用海伦公式求三角形面积的算法属于（ ）

A．穷举法 B．排序法 C．解析法 D．查找法

14．流程图是描述算法的常用工具，图形表示的是（   ）。

A．输入输出 B．判断 C．开始 D．处理

15．某算法的部分流程图如图所示。执行这部分流程，若输入 i 的值为5，则输出 r 的值为（   ）

A．11 B．9 C．7 D．5

16．关于算法的表示方法，以下叙述正确的是（      ）。

A．较之流程图和伪代码，自然语言具有叙述精确、无二义性的优点

B．较之自然语言和伪代码，用流程图描述可以减少歧义的产生

C．较之自然语言和流程图，用伪代码描述更为简洁

D．目前最常用的算法表示方法是自然语言

17．在计算机解决问题的过程中，“设计解决问题的方法和步骤”这一环节是（ ）

A．分析问题 B．设计算法 C．编写程序 D．调试运行程序

二、综合题（共4题）

18．在用流程图描述算法时输入输出框的内容与形状都不相同。   （_____）

19．算法中执行的任何计算步骤都可以被分解为基本的可执行的操作步骤。（________）

20．某种字符加密方法描述如下:

①将明文字符串s中的每个字母字符根据它所在该字符串的位置，往后移动相应的位置，并转化为对应的小写或大写字母(例如:大写字母A往后移动5位变成F，转化成小写字母得到f；小写字母y往后移动8位得到g，转化成大写字母得到G)，非字母字符不处理，得到新串ss。

②将①得到的新串ss平均切割成两部分，若ss的长度n为奇数，则第一部分长度为n//2+1，第二部分长度为n//2。再将后面一段字母依次逐个插入前一段字符后边，组成一段密文。

例如“Good.Luck!”生成密文过程如下:

①明文字符串s移位和大小写转换过程:

②将①得到的密文ss平均切割成两部分。

例如将上述①得到的字符串中6~10位置的字符依次逐个连接在1~5字符后面，生成密文如图a所示:

图a

（1）若有一个待加密字符为“Python!”，根据上述加密规则，加密后的密文是_

（2）已知采用上述加密方法得到的密文是“iTCDS!”，反推出明文是___。

21．思考高楼的自动电梯在运行时需要考虑哪些方面（例如方便乘客，节约能源等），请为自动电梯设计一个适宜的算法。

参考答案

1．D

2．B

3．D

4．B

5．B

6．C

7．B

8．A

9．D

10．D

11．D

12．C

13．C

14．B

15．B

16．B

17．B

18．错误

19．对

20．qTATW!L    Happy!   

21．自动电梯能实现自动升降，主要是它安装了微型电脑控制器。微型电脑控制器主要任务如下：

A.要让乘客方便，尽可能减少等待。

B.要节约能源，尽可能减少空开里程和往返次数。

我们可以从上述两个方向思考，设计适宜的算法。

一个参考算法如下：

① 乘客进入电梯房，按目标楼层键并关门启动运行；

② 控制器根据事先存储在电脑中的指标判断人员是否超载？若超载发出提示信息，下去若干人，返回第①步；若未超载，执行下一步；

③关闭电梯门，根据目标楼层键判断上升或下降；

④ 随时判断是否有人按下同方向的请求键。若是，则运行到该层停下，开门上下人，并按键启动；若没有新的请求，则到达既定目标层后，停止；

⑤接受新的请求，转而执行①；否则，停止。