国家二级（C语言）笔试模拟试卷9（共557题）.pdf

国家二级C（语言）笔试模拟试卷9共（

9套）

共（557题）

国家二级C（语言）笔试模拟试卷第1

套

一、公共基础选择题本（题共10题，每题7.0分，共

70分。）

1、算法的间复杂度是指

A、算法程序的长度

B、算法程序中的指令条数

C、算法程序所占的存储间

D、算法执行过程中所需要的存储间

标准答案：8

知识点解析：算法的间复杂度一般是指这个算法执行时所需要的内存间，其中

包括算法程序所占的间、输入的初始数据所占的存储间以及算法执行过程中所

需要的额外间，其中额外间还包括算法程序执行过程的工作单元以及某种数据

结构所需要的附加存储间。

2、数据的存储结构是指

A、数据所占的存储间量

B、数据的逻辑结构在汁算机中的表示

C、数据在计算机中的顺序存储方式

D、存储在外存中的数据

标准答案：2

知识点解析：数据的存储结构是数据元素在计算机存储器内的次示。数据的存储结

构是逻辑结构用计算机语言的实现，即建立数据的机内表示。

A

3、设有下列二叉树:对此二叉树后序遍历的结果为

A、ABCDEF

B、BDAECF

C、ABDCEF

D、DBEFCA

标准答案：8

知识点解析：二叉树的遍历分为先序、中序、后序三种不同方式.本题要求后序遍

历，其遍历顺序应该为：后序遍历左子树，后序遍历右子树,访问根结点。按照定

义，后序遍历序列是DBEPCA,故答案为D。

4、源程序中应包含一些内部文档，以帮助阅读和理解程序，源程序的内部文档通

常包括选择合适的标识符、注释和

A、程序的视觉组织

B、尽量不用或少用GOTO语句

C、检查输入数据的有效性

D、设计良好的输出报表

标准答案：1

知识点解析：源程序文档化主要包括三个方面的内容：标识符的命名、程序中添加

注释以及程序的视觉组织。

5、对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正

确的是

A、冒泡排序为n/2

B、冒泡排序为n

C、快速排序为n

D、快速排序为n(n-l)/2

标准答案：8

知识点解析：假设线性表的长度为n,在最坏情况下，冒泡排序和快速排序需要的

比较次数为n(n-4)/2。由此可见，选项D正确。

6、下面不属于软件设计原则的是

A、抽象

B、模块化

C、自底向上

D、信息隐藏

标准答案：4

知识点解析：软件设计的原则包括：抽象、模块化，信息隐蔽和模块独立性。所以

自底向上不是软件设计原则。答案为C。

7、在数据库管理系统提供的数据语言中，负责数据的完整性、安全性的定义与检

查以及并发控制、故障恢复等功能的是

A、数据定义语言

B、数据转换语言

C、数据操纵语言

D、数据控制语言

标准答案：X

知识点解析：在数据库管理系统提供的数据语言中，数据控制语言负责数据的完整

、安全的定义与检查以及并发控制、故障恢复等功能。

8、下列对于线链表的描述中正确的是

A、存储空间不一定是连续，且各元素的存储顺序是任意的

B、存储空间不一定是连续，且前件元素一定存储在后件元素的前面

C、存储空间必须连续，旦前件元素一定存储在后件元素的前面

D、存储空间必须连续，且各元素的存储顺序是任意的

标准答案：1

知识点解析：在链式存储结构中，存储数据的存储空间可以不连续，各数据结点的

存储顺序与数据元素之间的逻辑关系可以不一致，数据元素之间的逻辑关系，是由

指针域来确定的。由此可见，选项A的描述正确。

9、以下叙述中正确的是