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

国家二级C（++）笔试模拟试卷5

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

10分。）

1、下列于栈的叙述，正确的是（）。

A、栈是非线性结构

B、栈是一种树状结构

C、栈具有“先进先出”的特征

D、栈具有“后进先出”的特征

标准答案：8

知识点解析：栈实际上也是线性表，是按照“先进后出”或“后进先出”的原则组织数

据的。

2、下列模式中，能够给出数据库物理存储结构与物理存取方法的是（）。

A、内模式

B、外模式

C、概念模式

D、逻辑模式

标准答案：1

知识之解析：数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模

式或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据

视图。模式或逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有

用户所见到的数据视图的总和。内模式、存储模式或物理模式，足指数据在数据库

系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。

3、在数据流图（DFD）中，带有名字的箭头表示（）。

A、模块之间的调用系

B、数据的流向

C、控制程序的执行程序

D、程序的组成成分

标准答案：2

知识点解析：数据流相当于一条管道，并有数据流经它。在数据流图中，用标有名

字的箭头表示数据流。数据流可以从加工流向加工，也可以从加工流向文件或从文

件流向加工，并且可以从外部实体流向系统或从系统流向外部实体。

4、下列概念中，不属于面向对象方法的是（）。

A、对象

B、类

C、继承

D、过程调用

标准答案：8

知识点解析：面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念

来构造、测试、重构软件的方法。面向对象方法从对象出发，发展出对象、类、消

息、继承等概念。

5、不属于结构化程序设计方法主要原则的是（）。

A、自顶向下

B、自底向上

C、模块化

D、限制使用got。语句

标准答案：2

知识点解析：自底向上不属于结构化程序设计方法主要原则。

6、下列于栈的描述，错误的是（）。

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

B、栈只能顺序存储

C、栈具有记忆作用

D、对栈的插入与删除操作中，不需要改变栈底指针

标准答案：2

知识点解析：栈既能顺序存储，又能链式存储。

7、在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送（）。

A^调用语句

B、命令

C、口令

D、消^息

标准答案：8

知识点解析：消息是一个实例与另一个实例之间传递的消息，它请求对象执行某一

处理或回答某一要求的信息，消息统一了控制流和数据流。

8、对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（）。

A、5

B、100

C、10

D、45

标准答案：8

知识点解析：在最坏的情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2的

从后往前的扫描，需要的比较次数为n（n-l）/2,所以比较的次数为10x（10-

l）/2=45o

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

A、程序就是件

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

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

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

标准答案：8

知识点解析：计算机