内容正文:
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. 22 14
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. 循环结构
二、判断题
11. 用自然语言描述算法,就是用人们日常所用的语言,如汉语、英语等来描述算法。( )
12. 使用流程图描述算法存在歧义性,容易导致算法执行的不确定性。( )
13. 算法就是用计算机求解某一问题的方法,是能被机械地执行的动作或指令的无穷集合。( )
14. 算法中执行的任何计算步骤都可以被分解为基本的可执行的操作步骤。( )
15. 循环结构表示程序反复执行某个或某些操作,只有用户干预才能终止循环。( )
本试卷的题干、答案和解析均由组卷网(http://zujuan.xkw.com)专业教师团队编校出品。
登录组卷网可对本试卷进行单题组卷、细目表分析、布置作业、举一反三等操作。
试卷地址:在组卷网浏览本卷
组卷网是学科网旗下的在线题库平台,覆盖小初高全学段全学科、超过900万精品解析试题。
关注组卷网服务号,可使用移动教学助手功能(布置作业、线上考试、加入错题本、错题训练)。
学科网长期征集全国最新统考试卷、名校试卷、原创题,赢取丰厚稿酬,欢迎合作。
钱老师 QQ:537008204 曹老师 QQ:713000635
$
3.2 算法及其描述
一、选择题
1. 下面关于算法的描述,正确的是( )。
A. 算法不可以用自然语言描述
B. 算法只能用流程图来描述
C. 一个算法必须保证它的执行步骤是有限的
D. 算法的流程图表示法有零个或多个输入,但只能有一个输出
【答案】C
【解析】
【详解】本题考查算法的描述
因为描述算法的常用方法有自然语言描述算法、流程图描述算法和伪代码描述算法,所以A、B说法错误。算法的有穷性。一个算法在执行有穷步之后必须结束,即一个算法所包含的计算步骤是有限的。故本题选C选项。一个算法必须有零个或多个数据输入,有一个或多个数据输出,没有输出的算法是毫无意义的,所以选项D说法错误。
2. 算法重要特征不包括以下哪一-项? ( )
A. 有穷性
B. 确定性
C. 数据输出
D. 唯一性
【答案】D
【解析】
【详解】本题考查算法的特征
算法有5个重要特征:有穷性、确定性、数据输入、数据输出、可行性,所以不具有唯一性,也就是说解决问题的算法是不唯一的。故本题选D选项
3. 介于自然语言和计算机语言之间的文字和符号来描述算法的是( )。
A. 二进制代码
B. 程序代码
C. 流程图描述法
D. 伪代码
【答案】D
【解析】
【详解】本题考查算法描述
用伪代码描述算法就是用介于自然语言和计算机语言之间的文字和符号来描述算法。故选D选项
4. 流程图中表示判断的是( )。
A. 矩形框
B. 菱形框
C. 圆形框
D. 椭圆形框
【答