国家二级（C语言）笔试模拟试卷22.pdf

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

套

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

10分。）

1、算法的间复杂度是指（）。

A、算法程序的长度

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

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

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

标准答案：D

知识点解析：一个算法的间复杂度，一般是指执行这个算法所需的存储间。

个算法所占用的存储间包括算法程序所占用的间、输入的初始数据所占用的存

储间及算法执行过程中所需要的额外间。

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

A、数据所占的存储间

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

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

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

标准答案：B

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

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

等。

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

A、ACFHIBEDG

B、ABCDEFGIII

C、ABDEGCFHI

D、ABCDEFHGI

标准答案：C

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

右子树，并且，在访问左、右子树时，先访问根结点，再依次访问其左、右子树。

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

A、程序就是软件

B、软件开发不受计算机系统的限制

C、软件既是逻辑实体，又是物理实体

D、软件是程序、数据和相关文档的集合

标准答案：D

知识点解析：软件是运行在计算机硬件之上的逻辑实体，包括程序、数据和相关的

文档。软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制。

5、两个或两个以上模块之间联系的紧密程度称为（）。

A、耦合

B、内聚性

C年条性

D：数加传输特性

标准答案：A

知识点解析：耦合性是模块间互相连接的紧密程度的度量，取决于各个模块之间接

口的复杂度、调用方式以及哪些信息通过接口。

6、数据库技术的根本目标是要解决数据的（）。

A、存储问题

B、共享问题

C、安全问题

D、保护问题

标准答案：B

知识点解析：在数据库系统中，需要对数据进行集中、统一的管理，以达到被多个

应用程序共享的目标。

7、下列不属于软件工程的3个要素的是（）。

A、工具

B、过程

C、方法

D、环境

标准答案：D

知识点解析：软件工程包括3个要素，即方法、工具和过程。方法是完成软件工程

项目的技术手段；工具支持软件的开发、管理和文档生成；过程支持软件开发的各

个环节的控制、管理。

8、关系数据库管理系统能实现的专门关系运算包括（）。

A、排序、索引、统计

选

B、关

C、显

D、

标准答案：B

知识点解析：关系数据库管理系统的专门关系运算包括选择运算、投影运算和连接

运算。

9、将E・R图转换到关系模式时，实体与实体间的联系可以表示成（）。

A、屈性

B、关系

C、键

D、域

标准答案：B

知识点解析：将E-R图转换成指定RDBMS中的关系模式是数据库逻辑设计的主

要工作。从E-R图到关系模式的转换是比较直接的，实体和联系都可以表示成关

系。

10、设计数据库的存储结构属于（）。

A、需求分析

B、概念设计

C、逻辑设计

D、物理设计

标准答案：D

知识点解析：物理设计阶段主要解决选择文件存储结构和确定文件存取方法的问

题，包括选择存储结构、确定存取方法、选择存取路径、确定数据的存放位置。

）本共，

二、选择2分（题3题每题1.分，共30

题（00