国家二级VF笔试模拟试卷41.pdfVIP

国家二级VF笔试模拟试卷41

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

10分。)

1、栈实际上是一种特殊的性表，即在这种性表的结构中，。。

A、封闭端不可以插入和删除运算，而开口端可以插入和删除运算

B、两端都是封闭的，可以进行插入和删除

C、两端都是开口的，可以进行插入和删除

D、两端都是开口的，不可以进行插入和删除

标准答案：1

知识点解析：栈是一种特殊的性表，插入和删除运算都在性表的一端进行。在

这种表的结构中，一端是封闭的，不允许进行插入和删除元素：另一端是开口

的，允许插入和删除运算。故选项A是正确的叙述。

2、下列有关二叉树的说法中，正确的是()。

A、二叉树的度为2

B、一棵二叉树的度可以小于2

C、二叉树中任何一个结点的度都为2

D、任何一棵二叉树中至少有一个结点的度为2

标准答案：2

知识点解析：二叉树的定义为：二叉树是结点的有限集合，这个有限集合或者为空

集，或者由一个根结点及两棵不相交的分别称做这个根的左子树和右子树的二叉树

所构成，这里的左子树和右子树也符合二叉树的定义。由二叉树定义可得到这些信

息：二叉树可以是空集，当二叉树为空集时，度为0；每个结点有两棵可以是空集

的子树，当一棵子树为空，另一棵子树来为空时，该结点的度为1,都不为空时，

度为2。由此可判断A、C、D是错误的，二叉树的度可以为0、1,结点的度也可

以是0、1：选项B是正确的。

3、对n个记录的序列进行快速排序，所需的辅助存储空间为()。

A、0(1)

B、O(log2n)

C^O(n)

D、O(n2)

标准答案：2

知识点解析：快速排序对待排序序列的划分大约为log2n次，而快速排序是通过递

归算法来完成的，递归深度大约为log2n,因此所需的辅助存储空间为O(log2n)。

4、多态性机制不仅增加了面向对象软件系统的灵活性，进一步减少了信息冗余，

而且显著地提高了软件的可重用性和（）。

A、可扩充性

B、健壮性

C、可维护性

D、可理解性

标准答案：1

知识点解析：利用多态性机制，当扩充系统功能增加新的实体类型时，只需派生出

与新实体相应的新的子类即可实现，用户可以发送一般形式的消息、，向具体的实现

细节可以由接受消息的对象来实现，便于软件重用和扩充。

5、软件开发的结构化方法中，常应用数据字典技术，其中数据加工是其组成内容

之一，下述方法中，常用于编写加工说明方法的是（）。I.结构化语言n.判定

树m.判定表

A、只有I

B、只有口

c、口和巫

D、都是

标准答案：8

知识点解析：数据字典是对数据定义的信息的集合。它是对数据流图中包含的所有

元素的定义的集合。加工是对数据流图中每一个不能再分解的基本加工的精确

明，而对数据流图中的其他非基本加工则不必明。加工描述方法，通常可以用结

构化语言、判定表和判定树这3种半形式化的方法编写加工明。

6、模块的（）定义为受该模块内一个判断影响的所有模块的集合。

A、控制域

B、作用域

C、宽度

D、接口

标准答案：2

知识点解析：模块的控制域是这个模块本身以及所有直接或间接从属于它的模决的

集合。模块作用域定义为受该模块内一个判断影响的所有模块的集合。宽度是软件

结构内同一个层次上的模块总数的最大位，一般宋，宽度越大系统越复杂。对宽

度影响最大的因素是模块的扇出。模块间接口