2022年沈阳航空航天大学计算机学院805数据结构考研冲刺五套模拟

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

第 1 页，共 51 页

目录

2018年沈阳航空航天大学计算机学院805数据结构考研冲刺五套模拟题（一） (2)

2018年沈阳航空航天大学计算机学院805数据结构考研冲刺五套模拟题（二） (12)

2018年沈阳航空航天大学计算机学院805数据结构考研冲刺五套模拟题（三） (22)

2018年沈阳航空航天大学计算机学院805数据结构考研冲刺五套模拟题（四） (33)

2018年沈阳航空航天大学计算机学院805数据结构考研冲刺五套模拟题（五） (43)

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

第 2 页，共 51 页 2018年沈阳航空航天大学计算机学院805数据结构考研冲刺五套模拟题（一） 说明：根据本校该考试科目历年考研命题规律，结合考试侧重点和难度，精心整理编写。考研冲刺模考使用。共五套冲刺预模拟预测题，均有详细答案解析，考研冲刺必备资料。

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

一、单项选择题

1． 假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3,这些资源总数分别为18、6、22。时刻的资源分配情况如下表所示,此时存在的一个安全序列是（ ）。

表 资源分配情况表

A.P0,P2,P4,P1,P3

B.P1,P0,P3,P4,P2

C.P2,P1,P0,P3,P4

D.P3,P4,P2,P1,P0P0

【答案】D 。

【解析】典型的死锁避免算法、银行家算法的应用。分析一下下表,可以看到,P3,P4,P2,P1,P0运行是可以的。

表

本题也可以排除法,时刻可用资源是R1,R2,R3分别为2,3,3,此时刻,P0需要R1,R2,R3分别为2,3,7,故排除A ,P1需要R1,R2,R3分别为1,3,3,P2还需要资源R1,R2,R3分别为0,0,6,故C 排除,P3需要R1,R2,R3分别为2,2,1。所以正确答案在B ,D 之间。

看B 选项,P1之后的可用资源R1,R2,R3分别变为6,3,6,而P0尚需资源2,3,7,故B 方案行不通。因而最终答案只有D 项。

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

第 3 页，共 51 页 2． 某计算机有16个通用寄存器,采用32位定长指令字操作码字段(含寻址方式位)为8位,Store 指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式,若基址寄存器可使用任一通用寄存器,且偏移量用补码表示,则Store 指令中偏移量的取值范围是（ ） A. B. C. D.

【答案】A

【解析】寄存器个数

偏移量有32-8-4-4=16位 指令编址方式如下所示:

16位补码取值范围为,所以偏移量取值范围为

3． 下列关于闪存(FlashMemory)的叙述中,错误的是（ ）。

A.信息可读可写,并且读、写速度一样快

B.存储元由MOS 管组成,是一种半导体存储器

C.掉电后信息不丢失,是一种非易失性存储器

D.采用随机访问方式,可替代计算机外部存储器

【答案】A 。

【解析】考查闪存的特性,闪存是EEPROM 的进一步发展,可读可写,用MOS 管的浮栅上有无电荷来存储信息,它依然是ROM 的一种,故写速度比读速度要慢不少。闪存是一种非易失性存储器,它采用随机访问方式,现在常见的SSD 固态硬盘就是由flash 芯片组成的,故答案为A 。

4． 二叉树在线索化后，仍不能有效求解的问题是（ ）。

A.前序线索二叉树中求前序后继

B.中序线索二叉树中求中序后继

C.中序线索二叉树中求中序前驱

D.后序线索二叉树中求后序后继

【答案】D

【解析】后序线索二叉树求后序后继要分3种情况，比较复杂，不是仅仅线索化后就能求解的，算法上还要要分情况讨论。

5． 执行（ ）操作时，需要使用队列做辅助存储空间。

A.查找哈希(Hash)表

B.广度优先搜索网

C.前序(根)遍历二叉树

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

第 4 页，共 51 页 D.深度优先搜索网

【答案】B

【解析】查找哈希表不需要辅助存储空间，前序遍历二叉树和深度优先搜索网需要使用栈做辅助存储空间，广度优先搜索树需要队列做辅助存储空间。

6． 某计算机主频为1.2GHz ,其指令分为4类,它们在基准程序中所占比例及CPI 如下表所示。

该机的MIPS 数是（ ）

A.100

B.200

C.400

D.600

【答案】C

【解析】基准程序的

。 计算机的主频为,为1200MHz ,该机器的MIPS 为。

7． 若某文件系统索引结点(inode)中有直接地址项和间接地址项,则下列选项中,与单个文件长度无关的因素是（ ）

A.索引结点的总数

B.间接地址索引的级数

C.地址项的个数

D.文件块大小

【答案】A

【解析】根据文件长度与索引结构的关系可知,只有选项A 是与单个文件长度无关的。

8． 对于循环队列（ ）。

A.无法判断队列是否为空

B.无法判断队列是否为满

C.队列不可能满

D.以上说法都不是

【答案】D

【解析】循环队列也会出现队列满的情况，并且循环队列也可以判断是否为空或满。至少可