第三章 算法基础 复习测试卷- 2021-2022学年高中信息技术粤教版（2019）必修1（含答案）

第三章《算法基础》复习测试卷
一.单项选择题（每题5分，共50分）
1. 下面关于算法的描述，错误的是（ ）
A. 一个算法所包含的计算步骤是有限的。
B. 一个算法必须有零个或多个数据输入。
C. 一个算法可以有零个或多个数据输出。
D. 算法执行的每一个步骤必须有确切的定义，不能模棱两可。
2.计算机能够直接识别的语言是 ( )
A.自然语言 B. 高级语言 C.汇编语言 D.机器语言
3.下列选项中两者都属于高级语言的是( )
A.汇编语言、机器语言 B. C语言、Python语言
C.汇编语言、C语言 D.机器语言、Python语言
4.编写计算机程序解决问题的一般步骤为：
①设计算法②编写程序③分析问题④调试运行程序
A .③②①④ B.①②③④ C. ③①②④ D.②①③④
5.世界上最早出现的计算机高级程序设计语言，用于科学和工程计算领域的是（ ）
A.ALGOL B.COBOL C.Fortran D.Basic
6. 流程图中矩形表示算法的（ )。
A.判断 B.处理 C.输入 D.输出
7. 关于计算机解决问题的过程，以下说法错误的是（ )
A. 编写程序必须使用特定的程序语言
B.设计算法需要给出解决问题的详细方法和步骤
C.分析问题需要搞清楚需求情况、已知条件和待解问题
D.调试运行程序是检查程序能否按预期的效果执行
8.不能被计算机直接识别、理解执行的语言需要转换，这种转换是（ )。
A.人工转换或机器转换
B.人工智能技术中的自然语言理解
C.操作系统负责转换
D. 计算机语言提供的解释器或编译器负责转换
9．程序以（ )代码的形式存放在存储器中，并采用（ )作为数字计算机的数制基础。
A.二进制、十进制 B.二进制、二进制
C.二进制、八进制 D.二进制、十六进制
10.流程图中表示判断的是（ )。
A.矩形框 B.平行四边形 C.圆形框 D.菱形
二、多选题（每题4分，共20分）
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．输入设备和输出设备
三、判断（每题4分，共20分）
（ ）1.机器语言是第一代计算机语言。
（ ）2利用计算机解决“鸡兔同笼”问题需要分析问题-设计算法-编写程序-调试运行程序等步骤。
（ ）3.算法具有确定性，每个问题的解决，只有一种确定的算法。
（ ）4.用高级语言编写的程序也不能直接被计算机识别和执行，必须经过编译程序或解释程序将其翻译成机器语言。
（ ）5.级语言更接近于数学语言和人的自然语言。
四、操作题：（10分）
绘制出程序的三种基本控制结构的流程图。
一.单项选择题（每题5分，共50分）
1 2 3 4 5 6 7 8 9 10
C D B C C B A D B D
二、多选题（每题4分，共16分）
1 2 3 4 5
ABD BCD ABCD ABD ABCD
三、判断（每题5分，共20分）
1 2 3 4 5
√ √ ╳ √ √
四、操作题：（10分）
绘制出程序的三种基本控制结构流程图。
顺序结构：
选择结构：
2021—2022学年度粤教版（2019）高中信息技术必修1
循环结构：