内容正文:
3.2 算法及其描述
一、选择题
1、下面关于算法的描述,正确的是( )。
A、算法不可以用自然语言描述
B、算法只能用流程图来描述
C、一个算法必须保证它的执行步骤是有限的
D、算法的流程图表示法有零个或多个输入,但只能有一个输出
2、算法的重要特征不包括以下哪一-项? ( )
A、有穷性 B、确定性 C、数据输出 D、唯一性
3、介于自然语言和计算机语言之间的文字和符号来描述算法的是( )。
A、二进制代码 B、程序代码
C、流程图描述法 D、伪代码
4、流程图中表示判断的是( )。
A、矩形框 B、菱形框 C、圆形框 D、椭圆形框
5、 ( ) 不是程序的基本控制结构。
A、顺序结构 B、选择结构 C、循环结构 D、组合结构
6、有若干只鸡兔同在一个笼子里,从上面数,有36个头,从下面数,有100只脚。执行完以下流程图以后,鸡和兔的数量分别是( )
A、12 24 B、11 25 C、21 15 D、20 16
7、小明设置了一个每天早上都响的闹钟。平时闹钟响后,他会关掉闹钟然后起床,周末他会关掉闹钟睡到自然醒,下面流程图中(1)、(2)处分别应该填入( )
A、是(Y) 否(N) B、否(N) 是(Y)
C、是(Y) 是(Y) D、否(N) 否(N)
8、有27个砝码,外观一模一样,其中有一个异常砝码重0.95g,其他砝码重1g。有一个只能分清轻重的天平,请问最少需要使用( )次天平能找出那个重0.95g的砝码。
A、2 B、3 C、4 D、5
9、下列( )不属于选择结构。
A、单选择 B、双选择 C、复选择 D、多选择
10、表示程序中的各步操作按出现的先后顺序执行的是( )
A、选择结构 B、顺序结构 C、体系结构 D、循环结构
二、判断题
1、用自然语言描述算法,就是用人们日常所用的语言,如汉语、英语等来描述算法。( )
2、使用流程图描述算法存在歧义性,容易导致算法执行的