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

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

套

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

10分。）

1、下面叙不正确的是

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

B、算法的空间复杂度是指执行这个算法所需要的内存空间

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

D、算法的时间复杂度是指执行这个算法所需要的时间

标准答案：8

知识点解析：算法的时间复杂度是指执行算法所需要的计算工作量，故D选项不

正确。

2、下列关于栈的叙中正确的是

A、在栈中只能插入数据

B、在栈中只能删除数据

C、栈足先进先出的线性表

D、栈是先进后出的线性表

标准答案：8

知识点解析：对栈可进行插入和删除数据的操作，但必须牢记插入和删除数据都只

能在栈顶，是一种特殊的线性表.所以栈是先进后出的线性表。

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

A、ABCDEF

B、BDAECF

C、ABDCEF

D、DBEFCA

标准答案：4

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

历，其遍历顺序应该为：访问根结点一，先序遍历左于树，先序遍历右子树。按照

定义，先序遍历序列是ABDCEP,故答案为C。

4、下面对对象概念描错误的是

A、任何对象都必须有继承性

B、对象是属性和方法的封装体

C、对象间的通讯靠消息传递

D、操作是对象的动态属性

标准答案：1

知识点解析：有时为了保护某些特有的对象，可以通过定义其为私有属性达到不被

继承的目的，所以A选项的说法错误，为所选。

5、信息隐蔽的概念与下哪一种概念直接相关？

A、软件结构定义

B、模块独立性

C、模块类型划分

D、模块耦合度

标准答案：2

知识点解析：采用信息隐蔽的1=1的就是为了确保每个模块的独立性。

6、软件详细设计的主要仟务是确定每个模块的

A、算法和使用的数据结构

B、外部接口

C、功能

D、编程

标准答案：1

知识点解析：从软件开发的工程化观点来看，在使用程序设计语言编制程序以前，

需要对所采用算法的逻辑关系进行分析，设计出全部必要的过程细节，并给予清晰

的表达。详细设计的任务就是要决定各个模块的实现算法，并精确表达出这些算

法。

7、对长度为n的线性表进行顺序查找，在最坏情况下，所需耍的比较次数为

A、log2n

B、n/2

C、n

D、n+1

标准答案：4

知识点解析：在长度为n的线性表中进行顺序查找，最坏情下需要比较n次.选

项C正确。

8、利用E-R模型进行数据库的概念设计，可以分成三步：首先设计局部E・R模

型，然后把各个局部E-R模型综合成一个全局的模型，最后对全局E-R模型进行

，得到最终的E-R模型。

A、简化

B、结构化

C＞最小化

D、优化

标准答案：8

知识点解析：在概念设计中按照模块的划分画出各个模块的E-R图，然后把这些

图合成一张E-R图作为全局模型，最后应该对全局E・R图进行优化，看看是否有

重复和不合理的地方。不能只进行简单的合并。

9、概要设计是软件系统结构的总体设计，以下选项中不属于概要设计的是

A、把软件划分成模块

B、确定模块之间的调用关系

C、确定各个模块的功能

D、设计每个模块的伪代码

标准答案：8

知识点解析：概要设计是数据库的总体设“，其目的就是要按照需求规格说明书把

软件按照功能划分为多个模块，然后确定每个模块要实现的功能，最后确定模块之

间的调用关系，而设计每个模块的伪代码则属于详细设计。所以D选项不属于概

要设计。

10、以下叙述正确的是

A、C语言比其他语言高级

B、C语言可以不用编译就能被计算机识别执行

C、C语言以接近英语国家的自然语言和数学语言作为语言的表达形式

D、「语言出现的最晚、具有其他语言的一切优点

标准答案：4

知识点解析：C语言是一种高级语言，必须编译成目标代码才能执行，故选项B错

误；与其他语言相比C语言更接近于硬件，更“低级”：程序语言是不断发展的，

不断有新的语言出现，C语言