2018年中国人民公安大学安全工程823计算机学科专业基础综合[专业

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

第 1 页，共 40 页

目录

2018年中国人民公安大学安全工程823计算机学科专业基础综合[专业硕士]之数据结构考研强

化五套模拟题（一） ................................................................................................................ 2 2018年中国人民公安大学安全工程823计算机学科专业基础综合[专业硕士]之数据结构考研强

化五套模拟题（二） .............................................................................................................. 10 2018年中国人民公安大学安全工程823计算机学科专业基础综合[专业硕士]之数据结构考研强

化五套模拟题（三） .............................................................................................................. 18 2018年中国人民公安大学安全工程823计算机学科专业基础综合[专业硕士]之数据结构考研强

化五套模拟题（四） .............................................................................................................. 25 2018年中国人民公安大学安全工程823计算机学科专业基础综合[专业硕士]之数据结构考研强

化五套模拟题（五） (33)

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

第 2 页，共 40 页 2018年中国人民公安大学安全工程823计算机学科专业基础综合[专业硕士]之数据结

构考研强化五套模拟题（一）

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

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

一、单项选择题

1． 中断处理和子程序调用都需要压桟以保护现场,中断处理一定会保存而子程序调用不需要保存其内容的是（ ）。

A.程序计数器

B.程序状态字寄存器

C.通用数据寄存器

D.通用地址寄存器

【答案】B 。

【解析】中断处理与子程序调用最大的区别是中断处理程序与正在运行的进程可能无关,而子程序调用与正在运行的进程有关。中断是要打断处理器的正常工作次序,并要求其去处理某一事件的一种常用手段。因此,除了要保护当前程序的地址,计数器(指针)和数据寄存器以外,还需要保存程序状态字。子程序调用是与当前进程有关,是正在运行的程序有意安排执行的,这一类调用发生的时间以及位置具有确定性,处于同一个进程内,因此不需要保存程序状态字。所以中断处理和子程序调用不同的区别是中断处理程序必定会保存程序状态字寄存器。

2． 响应外部中断的过程中,中断隐指令完成的操作,除保护断点外,还包括（ ）。

Ⅰ.开关中断

Ⅱ.保存通用寄存器的内容

Ⅲ.形成中断服务程序入口地址并送PC

A.仅Ⅰ、Ⅱ

B.仅Ⅰ、Ⅲ

C.仅Ⅱ、Ⅲ

D.Ⅰ、Ⅱ、Ⅲ

【答案】B 。

【解析】中断隐指令完成的操作有3个:

①保存断点;②关中断;③引出中断服务程序(形成中断服务程序入口地址并送PC)。

而保存通用寄存器内容的操作是由软件来实现,不是由中断隐指令实现的。

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

第 3 页，共 40 页 3． 假设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 项。

4． 图G 是n 个顶点的无向完全图，则下列说法不正确的是（ ）

A.G 的邻接多重表需要n(n －1)个边结点和n 个顶点结点

B.G 的连通分量个数最少

C.G 为连通图

D.G 所有顶点的度的总和为n(n —1)

【答案】A

【解析】A 项中G 的邻接多重表中需要个边结点和n 个顶点结点。此时连通分量最少

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

第 4 页，共 40 页 为1。无向完全图中任意两个顶点之间都存在路径，则G 必为连通图。每个顶点的度为n －1，则n 个结点的度的总和为n(n －1)。

5． 某数采用IEEE754单精度浮点数格式表示为C640 0000H ,则该数的值是（ ） A. B. C. D.

【答案】A

【解析】IEEE754单精度浮点数格式为C640 0000H 表示为二进制格式为

1100 01 10 0100 0000 0000 0000 0000 0000,

转换为标准的格式为:

因此,浮点数的值为。

6． 某同步总线采用数据线和地址线复用方式。其中地址数据线有8根,总线时钟频率为66MHZ ,每个时钟同期传送两次数据。(上升沿和下降沿各传送一次数据)该总线的最大数据传输率是(总线带宽):（ ）

A.132MB/S

B.264MB/S

C.528MB/S

D.1056MB/S

【答案】C

【解析】总线带宽=总线工作频率X(总线宽度/8),由于地址线与数据线复用,所以在两次数据

传输过程中总线上数据一共传输了8次,那么总线带宽为

,所以选C

7． 下列选项中,不能构成折半查找中关键字比较序列的是（ ）。

A.500,200,450,180

B.500,450,200,180

C.180,500,200,450

D.180,200,500,450

【答案】A

【解析】折半查找的过程是:先确定待查找记录所在的范围,然后逐步缩小范围直到找到或找不到该记录为止。折半查找的关键字序列满足:对每一个关键字,其后面的所有关键字序列或者都小于等于该关键字或者都大于等于该关键字。A 项错误,第三次比较的关键字为450,说明待查关键字位于200?450间,所以第四次比较时不会遇到关键字180。