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

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

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

10分。)

1、在数据结构中，根据各数据元之间前后件关系的复杂程度，一般将数据结构

分成两类，它们是

A、动态结构和静态结构

B、紧凑结构和非紧凑结构

C、线性结构和非线性结构

D、内部结构和外部结构

标准答案：4

知识点解析•：数据的逻辑结构抽象地反映数据元之间的逻辑关系，即数据元之

间的前后件关系，而不管它在讨算机中的存储形式。根据数据结构中各数据元之

间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结

构。

2、栈的输入序列为I,2,3,n-1,n,输出序列的第1个元为n,则第i个

输出元为

A^n-i+1

B、n-l

C、i

D、哪个元无所谓

标准答案：1

知识点解析：栈的操作原则是“后进先出”，由于输出序列的第1个元为n,n必

定是最后进栈元，所以一定是将序列(1,2,3,…，n-l,n)全部进栈后才有出

栈，这样输出序列的第1个元为n,第2个元是n-l,第3个元是n-2,

第i个元是n-i+1o

3、下列关于线性链表叙述中，正确的是

A、线性链表中的各元在存储空间中的位置必须是连续的

B、线性链表中的表头元一定存储在其他元的前面

C、线性链表中的各元在存储空间中的位置不一定是连续的，但表头元一定存

储在其他元的前面

D、线性链表中的各元在存储空间中的位置不一定是连续的，且各元的存储/

顷序也是任意的

标准答案：8

知识点解析：线性表的链式存储结构中的结点空间是动态生成的，它们在内存中的

地址可能是连续的，也可能是不连续的。

4、已知二义树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍

历序列是

A、cedba

B、acbed

C、decab

D、deabc

标准答案：1

知识点解析：由二叉树后序遍历序列和中序遍历序列可以唯一确定一棵二叉树。二

义树BT的后序遍历序列为dabec,故BT的根结点为c后（序遍历序列的最后一个

结点为树的根结点）：而BT的中序遍历序列是dcbac,即遍历序列中最后一个结点

为根结点，说明BT的右子树为空。由BT的后序遍历序列和中序遍历序列可知BT

左子树的后序遍历序列和中序遍历序列分别为dabe和deba»因此BT左子树的根

结点是e。再由中序遍历序列可知其左子树为d,右子树为ba。因此BT的前序遍

历序列为cedbao

5、以下各组序列中，属于堆的是

A、19,34,26,97,56,75

B、97,26,34,75,19,56

C、19,56,26,97,34,75

D、19,75,34,26,97,56

标准答案：1

知识点解析：根据堆的定义，可以判断选项A是一个小根堆。

6、一个对象在收到消息时，要予以响应。不同的对象收到同一消息可以产生完全

不同的结果，这一现象叫做对象的

A、继承性

B、多态性

C、抽象性

D、封装性

标准答案：2

知识点解析：对象根据所接受的消息而做出动作，同样的消息被不同的对象接受时

可导致完全不同的行为，该现象称为多态性。

7、用软件开发的结构化生命周期的方法将软件生命周期划分成

A、定义、开发、运行维护

B、设计阶段、编程阶段、测试阶段

C、总体设计、详细设计、编程调试

D、需求分析、功能定义、系统设计

标准答案：1

知识