大学计算机基础答案2023

第八章测试

1.人们利用计算机解决问题的基本过程一般有如下四个步骤（①～④），请按各步骤的先后顺序在下列选项中选择正确的答案 （ ）
①调试程序 ②分析问题 ③设计算法 ④编写程序
A:②③①④ B:②③④① C:③②④① D:①②③④
答案:B
2.计算思维是指（ ）
A:计算机相关的知识 B:当今信息时代分析和解决问题的方法论 C:算法与程序设计技巧 D:知识与技巧的结合 3.关于计算思维的特点说法错误的是（ ）
A:计算思维是概念化，不是程序化 B:计算思维是数学思维和工程思维的互补与融合 C:计算思维是计算机的思维方式 D:计算思维是思想，不是人造物 4.关于程序设计方法的说法错误的是（ ）
A:用于程序设计方法的高级语言又可以分为面向过程语言和面向对象语言 B:高级语言是接近于算术语言和自然语言的程序设计语言 C:面向过程的程序设计是操作与数据相分离的结构 D:程序设计方法可分为面向过程程序设计和面向对象程序设计 5.关于程序设计的描述错误的是（ ）
A:程序=数据结构+算法 B:程序就等于算法 C:程序是代码化的指令序列 D:给出解决待定问题的程序的过程 6.关于算法的说法错误的是（ ）
A:算法的时间复杂度等于算法中执行频度最多的语句数目。 B:算法可采用多种形式来描述，常用的有自然语言、流程图、伪代码、问题分析图等。 C:算法的时间复杂度是指执行算法需要消耗的时间资源 D:算法的空间复杂度是指实现算法需要消耗的空间资源。 7.算法设计的基本方法不包括（ ）
A:回溯法和辗转法 B:贪婪法 C:迭代法和试探法 D:递推法和穷举法 8.算法设计的5种基本方法不包括（ ）。
A:递推法 B:递增法 C:递归法 D:迭代法 9.下列叙述中正确的是（ ）
A:对数据进行压缩存储会降低算法的空间复杂度 B:算法的优化主要通过程序的编制技巧来实现 C:算法的复杂度与问题的规模无关 D:数值型算法只需考虑计算结果的可靠性 10.算法的空间复杂度是指（ ）
A:算法程序中的语句或指令条数 B:算法在执行过程中所需要的计算机存储空间 C:算法所处理的数据量 D:算法在执行过程中所需要的临时工作单元数 11.下列叙述中错误的是（ ）
A:对于各种特定的输入,算法的时间复杂度是固定不变的 B:算法的时间复杂度与使用的程序设计语言无关 C:算法的时间复杂度与使用的计算机系统无关 D:算法的时间复杂度与实现算法过程中的具体细节无关 12.

下列关于算法叙述正确的是（  ）

A:其余说法都不对 B:算法就是程序 C:设计算法时只需要考虑数据结构的设计 D:设计算法时只需要考虑结果的可靠性 13.算法具有五个重要特性，以下选项中不属于算法特性的是（ ）
A:确定性 B:简洁性 C:可行性 D:有穷性 14.关于Raptor软件的说法错误的是（ ）
A:Raptor仍然不能摆脱特定计算机语言的语法和语句格式的约束 B:是用一系列相互连接的图形符号以及符号之间的连接（流程图）可视化表达编程思路 C:不涉及语言细节就可以进行程序算法设 D:是一种基于流程图的可视化编程开发环境 15.

Raptor的基本符号不包括（  ）

A:Call和 phone B:Assignment C:Selection 和 Loop D:Input 和 Output 16.下列叙述中错误的是（ ）
A:赋值语句在操作过程中会改变变量的值 B:输入语句允许用户输入数据并存储在变量中 C:过程调用在调用过程中改变参数中的值 D:输出语句输出变量值后变量将被释放 17.有关运算符的说法错误的是（ ）
A:算术运算符优先级高于赋值运算符 B:逻辑运算符优先级高于算术运算符 C:关系运算符优先级高于赋值运算符 D:算术运算符优先级高于关系运算符 18.关于变量命名的规则说法错误的是（ ）
A:可以包含字母、数字、下划线 B:可以包含空格 C:必须以字母开头 D:不能包含$等特殊字符 19.关于程序结构说法错误的是（ ）
A:顺序结构是指按照语句排列的顺序执行。 B:do-while循环结构，循环体至少执行一次 C:while-do循环结构，循环体至少执行一次 D:选择结构又称为if-then结构 20.在一次电视选秀活动中，有三个评位为每位选手打分。如果三个评委都亮绿灯，则进入下一轮；如果两个评委亮绿灯，则进入待定席；如果红灯数超过二盏则淘汰。最适合用到的程序结构是（ ）
A:分支 B:顺序 C:循环 D:赋值