1、第三章算法基础复习测试卷一.单项选择题(每题5分,共50分)1. 下面关于算法的描述,错误的是( )A. 一个算法所包含的计算步骤是有限的。B. 一个算法必须有零个或多个数据输入。C. 一个算法可以有零个或多个数据输出。D. 算法执行的每一个步骤必须有确切的定义,不能模棱两可。2.计算机能够直接识别的语言是 ( )A.自然语言 B. 高级语言 C.汇编语言 D.机器语言3.下列选项中两者都属于高级语言的是( )A.汇编语言、机器语言 B. C语言、Python语言C.汇编语言、C语言 D.机器语言、Python语言4.编写计算机程序解决问题的一般步骤为:设计算法编写程序分析问题调试运行程序 A
2、 . B. C. D.5.世界上最早出现的计算机高级程序设计语言,用于科学和工程计算领域的是( ) A.ALGOL B.COBOLC.FortranD.Basic6. 流程图中矩形表示算法的( )。A.判断B.处理C.输入D.输出7. 关于计算机解决问题的过程,以下说法错误的是( )A. 编写程序必须使用特定的程序语言B.设计算法需要给出解决问题的详细方法和步骤C.分析问题需要搞清楚需求情况、已知条件和待解问题D.调试运行程序是检查程序能否按预期的效果执行8.不能被计算机直接识别、理解执行的语言需要转换,这种转换是( )。A.人工转换或机器转换B.人工智能技术中的自然语言理解C.操作系统负责转
3、换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. 顺序
4、结构是算法的基本结构之一B. 任何的程序设计中都有顺序结构C. 顺序结构在程序设计中可有可无D. 顺序结构、选择结构、循环结构是程序设计三种基本结构。5.计算机主要包括( )A存储器B运算器C控制器D输入设备和输出设备三、判断(每题4分,共20分)( )1.机器语言是第一代计算机语言。( )2利用计算机解决“鸡兔同笼”问题需要分析问题-设计算法-编写程序-调试运行程序等步骤。 ( )3.算法具有确定性,每个问题的解决,只有一种确定的算法。( )4.用高级语言编写的程序也不能直接被计算机识别和执行,必须经过编译程序或解释程序将其翻译成机器语言。( )5.级语言更接近于数学语言和人的自然语言。四、操作题:(10分)绘制出程序的三种基本控制结构的流程图。一.单项选择题(每题5分,共50分)12345678910CDBCCBADBD二、多选题(每题4分,共16分)12345ABDBCDABCDABDABCD三、判断(每题5分,共20分)12345代码段1代码段2四、操作题:(10分)绘制出程序的三种基本控制结构流程图。顺序结构:条件件代码段1代码段2TrueFalse选择结构: 条件代码段FalseTrue循环结构: