国家二级（C++）笔试模拟试卷158.pdfVIP

国家二级(C++)笔试模拟试卷158

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

10分。)

1、下列叙述中错误的是

A、二树不是线性结构

B、线性表是非线性结构

C、线性链表是线性结构

D、栈与队列是线性结构

标准答案：B

知识点解析：线性表肯定是线性结构。二树是非线性结构；线性链表是线性结

构：栈与队列是特殊的线性表，也是线性结构：线性表是线性结构。

2、不带头结点的单链表head为空的判定条件是

A、head=NULL

head—next=NULL

C、head—ncxt=hcad

D、head!=NULL

标准答案：A

知识点解析：在不带头结点的单链表head中，head指向第一个元素结点，

head二NULL表示该链表为空，所以答案为A。

3、在最坏情况下，冒泡排序所需要的比较次数为

A、n/2

B、(n+l)/2

C、n(n-l)/2

D、n(n+l)/2

标准答案：C

知识点解析：在长度为n的线性表中，在最坏情况下，冒泡排序需要经过n/2遍的

从前往后的扫描和n/2遍从后往前的扫描，共需n(n-l)/2o

4、向一个栈顶指针为HS的链式栈中插入一个所指的结点时，则执行

A、HS-next=;

B、—ncxt=HS—ncxt;HS—ncxt=;

C-next=HS;HS=;

D^—next=HS;HS=HS—next;

标准答案：C

知识点解析：向链式栈中插入一个结点，就是在单链表的表头插入一个结点，同时

将新结点的位置赋予栈顶指针。所以答案为C。

5、在面向对象方法中，实现信息隐蔽是通过对象的某一特性来实现的，这个特性

是封装

A、类象

B、对

C、继承

D、

标准答案：A

知识点解析：封装是面向对象方法中的一种信息隐蔽技术。

6、在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的

阶段是

A、概要设计

B、需求分析

C、可行性分析

D、详细设计

标准答案；B

知识点解析：在需求分析阶段中，要求能准确地确定软件系统必须做什么和必须具

备哪些功能。正确答案为B。

7、在数据流图(

DFD))中，带有名字的箭头表示

A、模块之间的调用关系

B、程序的组成成分

C、数据的流向

D、控制程序的执行顺序

标准答案：C

知识点露屁：在数据流图中，用标有名字的箭头来表示数据流。

8、下述关于数据库系统的叙述中正确的是

A、数据库系统中数据的一致性是指数据类型一致

B、数据库系统比文件系统能管理更多的数据

C、数据库系统减少了数据冗余

D、数据库系统避免了一切冗余

标准答案：A

知识点解析：数据库系统从整体角度看待和描述数据，数据不再面向某个应用，而

是面向整个系统，因此数据可以被多个用户和多个应用程序共享使用。数据共享可

以大大减少数据的冗余，节约存储空间。还能够避免数据之间的不相容性和不一致

性。

9、下列关于关系运算的叙述中正确的是

A、投影、选择、连接是从二维表的行的方向来进行运算

B、投影、选择、连接是从二维表的列的方向来进行运算

C、并、交、差是从二维表的列的方向来进行运算

D、以上三种说法都不对

标准答案：B

知识点解析：A和B是互相矛盾的，答案必然是这两者之在关系模型的数据语

言中，常规的集合运算并（、交、差、笛卡尔积等），是关系即（二维表）看成是元

组的集合，这些运算主要是从二维表的行的方向来进行的；投影、选择、连接等运

算主要是从二维表的列的方向来进行运算。正确答案是B。

10、数据的独立性是数据库技术的重要特点之一。所谓数据独立性是指

A、数据与程序独立存放

B、不同的数据被存放在不同的文件中

C、不同的数据只能被对应的应用程序所使用

D、以上三种说法都不对

标准答案：D

知识点解析：数据独立性是指物理独立性和逻辑独立性。物理独立性是指由于数据

的存储结构与逻辑结构之间由系统提供映象，使得当数据的存储结构改变时，其逻

辑结构可以不变，囚此，基于逻辑结构的应用程序不