国家二级（C语言）笔试模拟试卷144.pdfVIP

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

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

10分。）

1、下列叙述中正的是（）。

A、算法的执行效率与数据的存储结构无关

B、算法的空间复杂度是指算法程序中指令或（语句）的条数

C、算法的有穷性是指算法必须能在执行有限个步骤之后终止

D、以上三种描述都不对

标准答案：C

知识点解析：算法的执行效率与数据的存储结构密切相关。算法的空间复杂度是指

算法执行过程中所需的存储空间。

2、数据的存储结构是指（）。

A、数据所占的存储空间

B、数据的逻辑结构在计算机中的存放形式

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

D、存储在计算机外存中的数据

标准答案：B

知识之解析：数据的存储结构，又称为数据的物理结构，是数据的逻辑结构在计算

机中的存放形式，数据的存储结构有顺序结构、链式结构、散列结构和索引结构

等。

3、栈和队列的共同点是（）。

A、都是先进先出

B、都是先进后出

C、只允许在端点处插入和删除元素

D、没有共同特点

标准答案：C

知识点解析：栈和队列都是操作受限制的线性表，只允许在端点插入和删除。不同

点是：栈只允许在表的一端进行插入和删除操作，而队列允许在表的一端进行插入

操作，而在另一端进行删除操作。

A

4、有下列二叉树，对此二叉树中序遍历的结果为（）。

A、ABCDEF

B、BDAECF

C、ABDCEF

D、ABCDFE

标准答案：B

知识点解析：对二叉树的中序遍历是指：首先遍历左子树，然后访问根结点，最后

遍历右子树。在遍历左、右子树时，注意依旧按照“左子树一根结点一右子树的顺

序。

5、对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（）。

A、125

B、n/2

C、n

D、n+1

标准答案：C

知识点解析：对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与

表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最

坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这

个元素与表中的所有元素进行比较，因此比较次数为no

6、源程序的文档化不包括（）。

A、符号名的命名要有实际意义

B、正的文档形式

C、良好的视觉组织

D、正的程序注释

标准答案：B

知识点解析：源程序的文档化主要包括3点：①符号名应具有一定实际的含义，

便于理解程序功能；②正的程序注释；⑥良好的视觉组织利（用空格、空行、缩

进等技巧使程序层次清晰）。

7、下列描述中正的是（）。

A、软件工程只是解决软件项目的管理问题

B、软件工程主要解决软件产品的生产率问题

C、软件工程的主要思想是强调在软件开发过程中需要应用工程化原则

D、软件工程只是解决软件开发过程中的技术问题

标准答案C

知识点解析软件工程是指将工程化的思想应用于软件的开发、应用和维护的过

程，包括软件开发技术和软件工程管理。

8、为了提高软件模块的独立性，模块之间最好是（）。

A、控制耦合

B、公共耦合

C、内容耦合

D、数据耦合

标准答案D

知识点解析耦合性与内聚性是模块独立性的两个定性标准，是互相关联的。在程

序设计中，各模块间的内聚性越强，则耦合性越弱。一般较优秀的软件设计，应尽

量做到高内聚、低耦合，有利于提高模块的独立性。

9、数据库系统的核心是（）。

A、数据模型

B、数据库管理系统

C、数据库

D、数据库管理员

标准答案B

知识点解析数据库系统