2022年西北民族大学数学与计算机科学学院849计算机学科专业基础

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

第 1 页，共 57 页

目录

2018年西北民族大学数学与计算机科学学院849计算机学科专业基础之数据结构考研强化五套

模拟题（一） ........................................................................................................................... 2 2018年西北民族大学数学与计算机科学学院849计算机学科专业基础之数据结构考研强化五套

模拟题（二） ......................................................................................................................... 13 2018年西北民族大学数学与计算机科学学院849计算机学科专业基础之数据结构考研强化五套

模拟题（三） ......................................................................................................................... 24 2018年西北民族大学数学与计算机科学学院849计算机学科专业基础之数据结构考研强化五套

模拟题（四） ......................................................................................................................... 36 2018年西北民族大学数学与计算机科学学院849计算机学科专业基础之数据结构考研强化五套

模拟题（五） (47)

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

第 2 页，共 57 页 2018年西北民族大学数学与计算机科学学院849计算机学科专业基础之数据结构考

研强化五套模拟题（一）

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

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

一、单项选择题

1． 文件系统中，文件访问控制信息存储的合理位置是（ ）.

A.文件控制块

B.文件分配表

C.用户口令表

D.系统注册表

【答案】A

【解析】文件控制块是文件存在的标志，文件的相关信息(基本信息、存取控制信息以及使用信息)都存储在文件控制块中，系统对文件的管理全是依靠文件控制块里的信息.

2． 下述二叉树中，哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序（ ）。

A.二叉排序树

B.哈夫曼树

C.A VL 树

D.堆

【答案】D

【解析】堆的定义:

n 个关键字序列K 1，K 2，...，K n 称为堆，当且仅当该序列满足如下性质(简称为堆性质):

(1)

且或

(2)

且

满足第(1)种情况的堆，称为小顶堆；满足第(2)种情况的堆，称为大顶堆。

由堆的定义可知堆可以满足上述性质。

3． 下列选项中,不可能在用户态发生的事件是（ ）。

A.系统调用

B.外部中断

C.进程切换

D.缺页

【答案】C 。

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

第 3 页，共 57 页 【解析】我们在学习操作系统中知道,任何一个进程在现代操作系统中为了共享和保护,设定了用户态和内核态(可以通过设置软、硬件标志位来实现),在用户态运行用户的程序,在内核运行系统的程序。所以,从选项来看,系统调用可以在任何态发生,用户可以发起系统调用,系统也可以;外部中断是不可控的,也会在任何时刻发生,缺页的发生也是不可控的,可以发生在用户代码之间;而进程切换却不会在用户态发生。我们可以考虑一下情形,进程切换是在什么时候发生的,进程切换前必定运行的是进程调度,只有进程调度选择了下一次被调度的进程,进程切换才可以进行。进程调度是scheduler ,进程切换是dispather ,这体现了现代操作系统策略与机制分离的设计思想。所以,进程切换必定不会在用户态发生(所谓发生指其起始的源头时刻),必定是在内核态(进程调度)发生的。

4． 广义表A ＝(a ，b ，(c ，d)，(e ，(f ，g)))，则式子Head(Tail(Head(Tail(Tail(A)))))的值为（ ）。

A.(g)

B.(d)

C.c

D.d

【答案】D

【解析】head 操作就是得到广义表中第一个的原子。tail 操作就是得到除第一个原子外剩下元素构成的表。也就是tail 得到的元素需要在外层再加一个（ ）。

5． 假设变址寄存器R 的内容为1000H ,指令中的形式地址为2000H ;地址1000H 中的内容为2000H ,地址2000H 中的内容为3000H ,地址3000H 中的内容为4000H ,则变址寻方式下访问到的操作数是（ ）

A.1000H

B.2000H

C.3000H

D.4000H

【答案】D

【解析】

根据变址寻址的

,变址寄存器的内容与形式地址的内容相加之后得到操作数的实际地址,

由题可知,根据实际地址访问内存,获取操作数4000H 。

6． 若一棵二叉树的前序遍历序列为a ,e ,b ,d ,c ,后序遍历序列为b ,c ,d ,e ,a ,则根结点的孩子结点（ ）。

A.只有e

B.有e 、b

C.有e 、c

D.无法确定

【答案】A 。

【解析】由题目可知,若一棵二叉树的前序遍历序列为a ,e ,b ,d ,c ,后序遍历序列为b ,c ,d ,e ,a ,

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

第 4 页，共 57 页 其中a 为这棵二叉树的根结点,接下来,在前序遍历的第二个结点为e ,而后序遍历的倒数第二个结点为e ,说明a 的孩子结点只有e 。

7． 排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排序结束时都至少能够确定一个元素最终位置的方法是（ ）。

Ⅰ.简单选择排序

Ⅱ.希尔排序

Ⅲ.快速排序

Ⅳ.堆排

Ⅴ.二路归并排序

A.仅Ⅰ、Ⅲ、Ⅳ

B.仅Ⅰ、Ⅱ、Ⅲ

C.仅Ⅱ、Ⅲ、Ⅳ

D.仅Ⅲ、Ⅳ、Ⅴ

【答案】A 。

【解析】其中简单选择排序、堆排序属于选择类排序,每一趟排序结束时将确定最大(或最小)关键字所在的位置。快速排序每一趟排序结束时将确定基准关键字所在的位置。希尔排序、二路归并排序每一趟排序结束时不一定能确定一个元素的最终位置。

8． 下列关于AOE 网的叙述中，不正确的是（ ）。

A.关键活动不按期完成就会影响整个工程的完成时间

B.任何一个关键活动提前完成，那么整个工程将会提前完成

C.所有的关键活动提前完成，那么整个工程将会提前完成

D.某些关键活动若提前完成，那么整个工程将会提前完成

【答案】B

【解析】关键路径是指从有向图的源点到汇点的最长路径。某些关键活动提前完成，那么整个工程将会提前完成，但不是任何一个关键活动提前完成，就能保证整个工程将会提前完成。

9． 有n(n ＞0)个分支结点的满二叉树的深度是（ ）。

A.n 2﹣l

B.log 2(n ＋1) ＋1

C.log 2(n ＋1)

D.log 2(n —1)

【答案】C

【解析】满二叉树的结点总数＝分支的结点总数＋非分支的结点总数。由于此树为满二叉树，

所以非分支的结点总数为1，所以满二叉树共有n ＋1个结点，所以满二叉树的深度为log 2 (n ＋1)。

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