第三章 算法基础 复习测试卷- 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. 输入数据