2018年北京物资学院计算机应用技术911计算机学科专业基础综合之

专注考研专业课13年，提供海量考研优质文档！

第 1 页，共 61 页

目录

2018年北京物资学院计算机应用技术911计算机学科专业基础综合之数据结构考研强化五套模

拟题（一） .............................................................................................................................. 2 2018年北京物资学院计算机应用技术911计算机学科专业基础综合之数据结构考研强化五套模

拟题（二） ............................................................................................................................ 14 2018年北京物资学院计算机应用技术911计算机学科专业基础综合之数据结构考研强化五套模

拟题（三） ............................................................................................................................ 25 2018年北京物资学院计算机应用技术911计算机学科专业基础综合之数据结构考研强化五套模

拟题（四） ............................................................................................................................ 38 2018年北京物资学院计算机应用技术911计算机学科专业基础综合之数据结构考研强化五套模

拟题（五） (52)

专注考研专业课13年，提供海量考研优质文档！

第 2 页，共 61 页 2018年北京物资学院计算机应用技术911计算机学科专业基础综合之数据结构考研

强化五套模拟题（一）

说明：根据本校该考试科目历年考研命题规律，结合出题侧重点和难度，精心整理编写。考研强化检测使用。共五套强化模拟题，均含有详细答案解析，考研强化复习必备精品资料。

——————————————————————————————————————————

一、填空题

1． 栈是_____的线性表，其运算遵循_____的原则。

【答案】操作受限(或限定仅在表尾进行插入和删除操作)；后进先出

2． 串是一种特殊的线性表，其特殊性表现在_____；串的两种最基本的存储方式是_____、_____；两个串相等的充分必要条件是_____。

【答案】其数据元素都是字符；顺序存储；链式存储；串的长度相等且两串中对应位置的字符也相等

3． 二叉树的前序序列和中序序列相同的条件是_____。

【答案】空树或任何结点至多只有右子树的二叉树

【解析】前序遍历的顺序为根左右，中序遍历的顺序为左根右，因此若中序遍历和前序遍历序列相同，则任何结点都没有左子树。

4． 当两个栈共享一存储区时，栈利用一维数组stack(1，，1)表示，两栈顶指针为top[l]与top[2]，则当栈1空时，top[l]为_____，栈2空时，top[2]为_____，栈满时为_____。

【答案】0；n+1；top[l]+l ＝top[2]

【解析】共享栈的栈底在共享存储区的两端，当栈满时栈顶相邻。

5．

＝_____

【答案】5

6． VSAM 系统是由_____、_____、_____构成的。

【答案】索引集；顺序集；数据集

7． 若用n 表示图中顶点数目，则有_____条边的无向图成为完全图。 【答案】

【解析】无向完全图中任意一个顶点都和其他n －1个顶点都有一条边，即为n(n －1)。又因为每条边重复出现两次，所有无向完全图的边数为

.。

专注考研专业课13年，提供海量考研优质文档！

第 3 页，共 61 页 8． 起始地址为480，大小为8的块，其伙伴块的起始地址是_____；若块大小为32,则其伙伴块的起始地址为_____;。

【答案】480+8=488，480－32=448

【解析】起始地址为P ，大小为的内存块，其伙伴块的起始地址计算公式如下:

根据上述公式起始地址就为488。

9． 假定有k 个关键字互为同义词，若用线性探测再哈希法把这k 个关键字存入哈希表中，至少要进行_____次探测。 【答案】

【解析】当该关键字发生冲突时，用线性探测不会遇到别的关键字冲突，这个时候需要探测的次数最小。总次数为。

10．n 个顶点的有向图用邻接矩阵array 表示，下面是其拓扑排序算法，试补充完整。

注:(1)图的顶点号从0开始计；

(2)indegree 是有n 个分量的一维数组，放顶点的入度，

(3)函数crein 用于记算顶点入度；

(4)有三个函数

其含义为数据data 入栈，出栈和测试栈是否空(不空返

回1，否则0)。

("图有回路");

【答案】 【解析】有向图用邻接矩阵表示时，顶点i 的入度等于第i 列的所有元素之和。拓扑排序过程:首先将入度为0的顶点全部进栈。然后弹出栈顶结点，并将与弹出的顶点相连的其它顶点的入度

减一，然后判断这些顶点的入度是否为零，如果为零，继续进栈，重复这些操作，完成拓扑排序。

专注考研专业课13年，提供海量考研优质文档！

第 4 页，共 61 页

二、单项选择题

11．静态链表中指针表示的是（ ）。

A.下一元素的地址

B.内存储器的地址

C.下一元素在数组中的位置

D.左链或右链指向的元素的地址

【答案】C

【解析】静态链表的一般结构为:struct static_list{ElemType data ；int next ；}

这种结构是预先分配一个较大的空间，类似于一次申请一个较大的数组，但是元素的增删操作都不会移动元素，只需要移动next 成员就行。因此，静态链表中的指针实际上表示的就是下一个元素在数组中的位置。

12．和顺序栈相比，链栈有一个比较明显的优势是（ ）。

A.通常不会出现栈满的情况

B.通常不会出现栈空的情况

C.插入操作更容易实现

D.删除操作更容易实现

【答案】A

13．以下与数据的存储结构无关的术语是（ ）。

A.循环队列

B.链表

C.哈希表

D.栈

【答案】D

【解析】循环队列体现线性表是以顺序存储。用散列法存储的线性表称散列表。链表说明线性表是以链式结构存储的。栈不能体现出是顺序还是链式存储结构。

14．某自治系统内采用RIP 协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息“＜netl ，16＞”，则能得出的结论是（ ）.

A.R2可以经过R1到达netl ，跳数为17

B.R2可以到达netl ，跳数为16

C.R1可以经过R2到达netl ，跳数为17

D.R1不能经过R2到达netl

【答案】D

本文来源：https://www.bwwdw.com/article/yobq.html