2018年西安电子科技大学通信工程学院833计算机学科专业基础综合之数据结构考研冲刺五套模拟题

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

第 1 页，共 50 页

目录

2018年西安电子科技大学通信工程学院833计算机学科专业基础综合之数据结构考研冲刺五套

模拟题（一） ........................................................................................................................... 2 2018年西安电子科技大学通信工程学院833计算机学科专业基础综合之数据结构考研冲刺五套

模拟题（二） ......................................................................................................................... 12 2018年西安电子科技大学通信工程学院833计算机学科专业基础综合之数据结构考研冲刺五套

模拟题（三） ......................................................................................................................... 21 2018年西安电子科技大学通信工程学院833计算机学科专业基础综合之数据结构考研冲刺五套

模拟题（四） ......................................................................................................................... 30 2018年西安电子科技大学通信工程学院833计算机学科专业基础综合之数据结构考研冲刺五套

模拟题（五） (40)

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

第 2 页，共 50 页 2018年西安电子科技大学通信工程学院833计算机学科专业基础综合之数据结构考

研冲刺五套模拟题（一）

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

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

一、单项选择题

1． 若对n 阶对称矩阵A 以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[l...(n(n ＋1))/2]中，则在B 中确定a ij (i ＜j)的位置k 的关系为（ ）。

A.i*(i ﹣1)/2＋j

B.j*(j ﹣1)/2＋i

C.i*(i ＋1)/2＋j

D.j*(j ＋1)/2＋i

【答案】B

【解析】将n 阶对称矩阵存人一维数组中，一维数组的大小需为n(n ＋1)/2。对n 阶对称矩阵A 以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)

依次存放于一维数组

中，当i ＜j 时，i 与k 的关系为j*(j ﹣1)/2＋i 。

2． 有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（ ）。

A.543612

B.453126

C.346521

D.234156

【答案】C

【解析】根据栈的后进先出的特点，对于C 选项中前两个元素得出栈顺序可以看出，4在5和6前先出栈，又根据入栈顺序，4在5和6后入栈，因此4出栈时，5和6必定在栈内，且5在6之上，所以出栈时5要比6先出枝。

3． 在缺页处理过程中,操作系统执行的操作可能是（ ）。

Ⅰ.修改页表

Ⅱ.磁盘

Ⅲ.分配页框

A.仅Ⅰ、Ⅱ

B.仅Ⅱ

C.仅Ⅲ

D.Ⅰ、Ⅱ和Ⅲ

【答案】D

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

第 3 页，共 50 页 【解析】首先我们要考虑的是,为什么会发生缺页中断?当然,在一个采用虚拟存储管理技术的系统中,程序是部分装入的,还有部分是处于外存上的,因此,当需要访问那部分位于外存上的代码或数据时,系统会产生缺页中断。产生缺页中断的目的是要将位于外存上的代码或数据装入内存,据此,缺页中断接下去所做的工作就是首先要在内存中找到空闲页框并分配给需要访问的页(若没有空闲的页面则要调用页面置换程序找到一处页面,将该页面的内容处理掉,或回写磁盘,或覆盖掉,然后将此页分配给需要访问的页),分配妥当以后,

缺页中断处理程序调用设备驱动程序做磁盘

,将位于外存(一般是磁盘)上的页面调入内存,调入后转身去修改页表,将页表中代表该页是否在内存的标志位(一般称为存在位或有效位、在位位)修改为“真”,将物理页框号填入相应位置,若必要还需修改其它相关表项等。完成上述任务后,缺页中断处理程序返回,继续程序的执行。从上述过程可以看出,涉及的相关处理非常多,因此,答案就显而易见了。

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

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

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

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

D.R1不能经过R2到达netl

【答案】D

【解析】RIP 允许一条路径最多只能包含15个路由器，因此距离等于16时相当于不可达，因此RIP 协议里规定16为路由不可达，答案为D.

5． 要连通具有n 个顶点的有向图，至少需要（ ）条边。

A.n －1

B.n

C.n+1

D.2n

【答案】B

【解析】对于有向图来说，两个顶点之间的边是具有方向的。如果是构成连通的无向图，需要n －1条边，而对于有向图来说，只需要再加上第一个顶点和最后一个顶点加上一条边，让其构成环状的图即可，因此最少需要n 条边。

6． 数组中含有元素的个数（ ）。

A.55

B.45

C.36

D.16

【答案】B

【解析】该数组为三维数组。其个数为5*3*3＝45。

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

第 4 页，共 50 页 7． 下列序列中，（ ）是执行第一趟快速排序后所得的序列。 A. B. C. D.

【答案】C

【解析】快速排序将数据划分成两部分，其中一部分关键字比另一部分关键字小。

8． 一棵非空的二叉树的前序序列和后序序列正好相反，则该二叉树一定满足（ ）。

A.其中任意一个结点均无左孩子

B.其中任意一个结点均无右孩子

C.其中只有一个叶结点

D.其中度为2的结点最多为一个

【答案】C

【解析】前序序列是“根左右”，后序序列是“左右根”，若要这两个序列相反，只有单支树才有可能，所以本题的A 项和B 项均对，单支树的特点是只有一个叶结点，故C 项是最合适的。A 项或B 项都不全。

9． 某计算机处理器主频为50MHz ,采用定时查询方式控制设备A 的

,查询程序运行一次所用的时钟周期数至少为500。在设备A 工作期间,为保证数据不丢失,每秒需对其查询至少200次,则CPU 用于设备A 的

的时间占整个CPU 时间的百分比至少是（ ）。 A. B. C. D.

【答案】C 【解析】对于设备A ,每秒中查询至少200次,每次查询至少500个时钟周期,总的时钟周期数为100000,又因为处理器主频为50MHz 。所以CPU 用于设备A 的

的时间占整个CPU 时间的百分比至少为100000/50。

10．下列哪一种图的邻接矩阵是对称矩阵？（ ）

A.有向图

B.无向图

C.AOV 网

D.AOE 网

【答案】B

【解析】邻接矩阵存储，就是用一个一维数组存储图中顶点的信息，用一个二维数组存储图中边的信息，存储顶点之间关系的二维数组称为邻接矩阵。因为无向图中边是没有方向的，

所以

，所以无向图的邻接矩阵是对称矩阵。

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