粤教版必修1|3.2 算法及其描述习题

3.2 算法及其描述习题

一、选择题

1. 下面关于算法的描述，正确的是（      ）。

A. 算法不可以用自然语言描述

B. 算法只能用流程图来描述

C. 一个算法必须保证它的执行步骤是有限的

D. 算法的流程图表示法有零个或多个输入，但只能有一个输出

【答案】C

2. 算法的重要特征不包括以下哪一-项？ （     ）

A. 有穷性

B. 确定性

C. 数据输出

D. 唯一性

【答案】D

3. 介于自然语言和计算机语言之间的文字和符号来描述算法的是（        ）。

A. 二进制代码

B. 程序代码

C. 流程图描述法

D. 伪代码

【答案】D

4. 流程图中表示判断的是（       ）。

A. 矩形框

B. 菱形框

C. 圆形框

D. 椭圆形框

【答案】B

5. （      ） 不是程序的基本控制结构。

A. 顺序结构

B. 选择结构

C. 循环结构

D. 组合结构

【答案】D

6. 有若干只鸡兔同在一个笼子里，从上面数，有36个头，从下面数，有100只脚。执行完以下流程图以后，鸡和兔的数量分别是（     ）

A. 12  24

B. 11  25

C. 22  14

D. 20  16

【答案】C

7. 小明设置了一个每天早上都响的闹钟。平时闹钟响后，他会关掉闹钟然后起床，周末他会关掉闹钟睡到自然醒，下面流程图中（1）、（2）处分别应该填入（    ） 

A. 是（Y）  否（N）

B. 否（N）  是（Y）

C. 是（Y）  是（Y）

D. 否（N）  否（N）

【答案】A

8. 有27个砝码，外观一模一样，其中有一个异常砝码重0.95g，其他砝码重1g。有一个只能分清轻重的天平，请问最少需要使用（     ）次天平能找出那个重0.95g的砝码。

A 2

B. 3

C. 4

D. 5

【答案】B

9. 下列（    ）不属于选择结构。

A 单选择

B. 双选择

C. 复选择

D. 多选择

【答案】C

10. 表示程序中的各步操作按出现的先后顺序执行的是（    ）

A. 选择结构

B. 顺序结构

C. 体系结构

D. 循环结构

【答案】B

二、判断题

11. 用自然语言描述算法，就是用人们日常所用的语言，如汉语、英语等来描述算法。（  ）

【答案】√

12. 使用流程图描述算法存在歧义性，容易导致算法执行的不确定性。（       ）

【答案】×

13. 算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的无穷集合。（   ）

【答案】×

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

【答案】√

15. 循环结构表示程序反复执行某个或某些操作，只有用户干预才能终止循环。（       ）

【答案】×