2022年江西理工大学理学院873数据结构考研核心题库

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

第 1 页，共 50 页

目录

2018年江西理工大学理学院873数据结构考研核心题库（一） (2)

2018年江西理工大学理学院873数据结构考研核心题库（二） (13)

2018年江西理工大学理学院873数据结构考研核心题库（三） (21)

2018年江西理工大学理学院873数据结构考研核心题库（四） (29)

2018年江西理工大学理学院873数据结构考研核心题库（五） (39)

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

第 2 页，共 50 页 2018年江西理工大学理学院873数据结构考研核心题库（一）

说明：本套核心题库按照考试大纲、历年真题、指定参考书等结合考试侧重点和难度，精心整理编写。核心题库更突出针对性和实战性，考研冲刺必备资料。

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

一、单项选择题

1． 某计算机存储器按字节编址,主存地址空间大小为64MB ,

现用

位的RAM 芯片组成32MB 的主存储器,则存储器地址寄存器MAR 的位数至少是（ ）。

A.22位

B.23位

C.25位

D.26位

【答案】D

【解析】虽然实际的主存储器(RAM 区)只有32MB ,但不排除还有ROM 区,考虑到存储器扩展的需要,MAR 应保证能访问到整个主存地址空间。因为主存的地址空间大小为64MB ,所以MAR 的位数至少需要26位。

2． 下列命中组合情况中,一次访存过程中不可能发生的是（ ）。

A.TLB 未命中,Cache 未命中,Page 未命中

B.TLB 未命中,Cache 命中,Page 命中

C.TLB 命中,Cache 未命中,Page 命中

D.TLB 命中,Cache 命中,Page 未命中

【答案】D

【解析】TLB(快表)和慢表(页表,Page)构成二级存储系统,若TLB 命中,则Page 必命中。因此不可能发生的是D 选项。

3． 数据序列(8，9，10，4，5，6，20，1，2)只能是下列排序算法中的（ ）的两趟排序后的结果。

A.选择排序

B.起泡排序

C.插入排序

D.堆排序

【答案】C

【解析】选择排序、起泡排序和堆排序两趟排序后，在序列的某一端应该有序列的两个最大值或者最小值。

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

第 3 页，共 50 页 4． 在下图所示的采用“存储一转发”方式的分组交换网络中，所有链路的数据传输速率为100Mbps ，分组大小为1000B ，其中分组头大小20B ，若主机H1向主机H2发送一个大小为980000B 的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开始到H2接收完为止，需要的时间至少是（ ）

.

A.80ms

B.

C.

D.

【答案】c 【解析】由题设可知，分组携带的数据长度为980B ，文件长度为980000B ，需拆分为1000个分组，加上头部后，每个分组大小为1000B ，总共需要传送的数据量大小为IMB.由于所有链路的数据传输速度相同，因此文件传输经过最短路径时所需时间最少，最短路径经过分组交换机.当t ＝lM ×8/100Mbps ＝80ms 时，HI 发送完最后一个比特；到达目的地，最后一个分组，需经过两个分组交换机的转发，每次转发的时间为t 0＝lK ×8/100Mbps ＝，所以，在不考虑分组拆装时间和传播延时的情况下，当时，H2接受完文件，

即所需的时间至少为

5． 已知两个长度分别为m 和n 的升序链表,若将它们合并为一个长度为m+n 的降序链表,则最坏情况下的时间复杂度是（ ） A. B. C. D.

【答案】D

【解析】

m 和n 是两个升序链表长度分别为m 和n ,在合并过程中最坏的情况是两个链表中的元素依次进行比较,比较的次数是m 和n 中的最大值。

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

A.132MB/S

B.264MB/S

C.528MB/S

D.1056MB/S

【答案】C

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

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

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

,所以选C

7． 下列选项中,不能改善磁盘设备性能的是（ ）。

A.重排请求次序

B.在一个磁盘上设置多个分区

C.预读和滞后写

D.优化文件物理块的分布

【答案】B 。

【解析】

磁盘

性能主要是指其读写速度。相对而言,

磁盘的性能是计算机性能提高的一个瓶颈。“重排请求次序”可以优化磁臂调度的算法,减少读写时间,故正确;“预读和滞

后写”是利用内存作为磁盘的缓存,使得对磁盘的访问变为对内存的访问,也可以在总体上提高其性能;“优化文件物理块的分布”减少磁臂调度和旋转调度的等待时间,也可以提高磁盘

性能,而磁盘分区仅在磁盘空间的组织上进行划分,对磁盘性能的提升没有什么帮助,是不能改善磁盘设备性能的,故答案为B 。

8． float 型整数据常用IEEE754单精度浮点格式表示,假设两个float 型变量x 和Y 分别在32为寄存器f 1和f 2中,若(f 1) =CC900000H ,(f 2) =BOCOOOOOH ,则x 和y 之间的关系为:（ ）

A. x

B. x

C. x>y 且符号相同

D. x>y 且符号不同

【答案】A

【解析】两个数对应的IEEE754的标准形式为;

将IEEE754单精度形式的二进制转化为浮点数公式为

由于f1, f2的符号位都是1,所以f1, f2符号相同,而阶码上f1>f2,所以f1>f2,所以f1的绝对值比f2大,而他们都是负数,所以f1

9． 浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤.设浮点数的阶码

和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位).若有两个数X ＝27×29/32，Y

＝25

×5/8，则用浮点加法计算X ＋Y 的最终结果是（ ）.

A.001111100010

B.001110100010

C.010*********

D.发生溢出

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