国家二级C语言机试(公共基础知识)模拟试卷1(题后含答案及解析).docVIP

国家二级C语言机试（公共基础知识）模拟试卷1(题后含答案及解析)

题型有：1.选择题

选择题

1．算法具有五个特性，以下选项中不属于算法特性的是

A．有穷性

B．简洁性

C．可行性

D．确定性

正确答案：B

解析：算法的五个特性分别是：有穷性、可行性、确定性、输入和输出。知识模块：公共基础知识

2．算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的

A．正当性

B．可行性

C．确定性

D．有穷性

正确答案：C

解析：本题考查算法的基本特征。算法的可行性表示算法中执行的任何步骤都是可以被分解为基本的可执行的操作步；确定性是指算法的每一步骤必须有确切的含义；有穷性是指算法必须能在执行有限个步骤之后终止。知识模块：公共基础知识

3．以下关于算法的叙述错误的是

A．算法可以用伪代码、流程图等多种形式来描述

B．用流程图描述的算法可以用任何一种计算机高级语言编写程序代码

C．一个正确的算法必须有输入

D．一个正确的算法必须有输出

正确答案：C

解析：本题考查算法的基本概念。选项C错误，算法不一定需要输入，但是一定有输出。知识模块：公共基础知识

4．算法的有穷性是指

A．算法程序的运行时间是有限的

B．算法程序所处理的数据量是有限的

C．算法程序的长度是有限的

D．算法只能被有限的用户使用

正确答案：A

解析：算法的有穷性，是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。知识模块：公共基础知识

5．下列叙述中正确的是

A．算法就是程序

B．设计算法时只需要考虑数据结构的设计

C．设计算法时只需要考虑结果的可靠性

D．以上三种说法都不对

正确答案：D

解析：所谓算法是指解题方案的准确而完整的描述。是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。算法不等于程序，也不等于计算方法。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。知识模块：公共基础知识

6．算法的空间复杂度是指

A．算法在执行过程中所需要的计算机存储空间

B．算法所处理的数据量

C．算法程序中的语句或指令条数

D．算法在执行过程中所需要的临时工作单元数

正确答案：A

解析：算法的空间复杂度是指执行这个算法所需要的内存空间。这个内存空间包括算法程序所占的空间，输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。知识模块：公共基础知识

7．算法的时间复杂度是指

A．算法的执行时间

B．算法所处理的数据量

C．算法程序中的语句或指令条数

D．算法在执行过程中所需要的基本运算次数

正确答案：D

解析：算法的时间复杂度，是指执行算法所需要的计算工作量。算法的工作量可以用算法在执行过程中所需基本运算的执行次数来度量。知识模块：公共基础知识

8．下列叙述中正确的是

A．算法的效率只与问题的规模有关，而与数据的存储结构无关

B．算法的时间复杂度是指执行算法所需要的计算工作量

C．数据的逻辑结构与存储结构是一一对应的

D．算法的时间复杂度与空间复杂度一定相关

正确答案：B

解析：算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数：算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。知识模块：公共基础知识

9．下列叙述中正确的是

A．一个算法的空间复杂度大，则其时间复杂度也必定大

B．一个算法的空间复杂度大，则其时间复杂度必定小

C．一个算法的时间复杂度大，则其空间复杂度必定小

D．算法的时间复杂度与空间复杂度没有直接关系

正确答案：D

解析：算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量。f(n)，其中n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。知识模块：公共基础知识

10．对存储器按字节进行编址，若某存储器芯片共有10根地址线，则该存储器芯片的存储容量为

A．1kb

B．2kb

C．4kb

D．8kb