2018年中国农业科学院农业信息所808数据结构考研仿真模拟五套题

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

第 1 页，共 47 页

目录

2018年中国农业科学院农业信息所808数据结构考研仿真模拟五套题（一） (2)

2018年中国农业科学院农业信息所808数据结构考研仿真模拟五套题（二） (11)

2018年中国农业科学院农业信息所808数据结构考研仿真模拟五套题（三） (19)

2018年中国农业科学院农业信息所808数据结构考研仿真模拟五套题（四） (29)

2018年中国农业科学院农业信息所808数据结构考研仿真模拟五套题（五） (38)

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

第 2 页，共 47 页 2018年中国农业科学院农业信息所808数据结构考研仿真模拟五套题（一）

说明：仿真模拟试题是根据本校该考试科目历年考研真题题型及出题难度，结合常考侧重点，精心整理编写，均含有详细答案解析，是考研必备参考资料。

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

一、单项选择题

1． ARP 协议的功能是（ ）。

A.根据IP 地址查询MAC 地址

B.根据MAC 地址查询IP 地址

C.根据域名查询IP 地址

D.根据IP 地址查询域名

【答案】A 。

【解析】ARP 协议是网络层协议,因此只能和传输层和数据链路层有关系,从这一点出发,域名是应用层的范畴,选项C 和D 是不正确的,根据MAC 地址查询IP 地址是RARP 协议的功能,因此进而得出正确答案是A 。

2． 下列有关接口的叙述中错误的是:（ ）

A.状态端口和控制端口可以合用同一寄存器

B.接口中CPU 可访问寄存器,称为端口

C.采用独立编址方式时,端口地址和主存地址可能相同

D.采用统一编址方式时,CPU 不能用访存指令访问端口

【答案】D 【解析】采用统一编码方式,

存储器和端口共用统一的地址空间,不需要专用的

指令,任何对存储器数据进行操作的指令都可用于端口的数据操作。所以D 错误

3． 下列有关浮点数加减运算的叙述中,正确的是（ ）。

Ⅰ.对阶操作不会引起阶码上溢或下溢

Ⅱ.右规和尾数舍入都可能引起阶码上溢

Ⅲ.左规时可能引起阶码下溢

Ⅳ.尾数溢出时结果不一定溢出

A.仅Ⅱ Ⅲ

B.仅Ⅰ Ⅱ Ⅳ

C.仅Ⅰ Ⅲ Ⅳ

D.Ⅰ Ⅱ ⅢⅣ

【答案】D

【解析】浮点数的加减运算步骤包括:①对阶,使两个操作数的小数点位置对齐,阶码小的尾数

专注考研专业课13年，提供海量考研优质文档！ 第 3 页，共 47 页 右移,可能产生溢出,但是阶码不会溢出;②尾数求和,将对阶后的尾数按定点数加(减)运算规则运算;③规格化,包括左规和右规,左规时阶码减少,可能出现阶码下溢,而右规时,阶码增加可能出现阶码上溢;④舍入,该过程可能需要右规调整,因此可能出现阶码上溢;⑤溢出判断,浮点数的溢出与否是由阶码的符号决定的,而不是由尾数溢出判断的,因此尾数溢出时结果不一定溢出。因此Ⅰ Ⅱ Ⅲ Ⅳ均正确。

4． 若查找每个记录的概率均等，则在具有n 个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL 为（ ）。 A.

B.n/2

C.

D.n

【答案】C

【解析】最快查找一次成功，最慢查找n

次成功。平均查找次数为

那么。

5． 对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下:

第一趟:2,12,16,5,10,88

第二趟:2,12,5,10,16,88

第三趟:2,5,10,12,16,88

则采用的排序方法可能是（ ）。

A.起泡排序

B.希尔排序

C.归并排序

D.基数排序

【答案】A

【解析】题目中所给的三趟排序过程,显然是使用起泡排序方法,每趟排序时从前往后依次比较,使大值“沉底”。希尔排序的基本思想是:先对序列进行“宏观调整”,待序列中的记录“基本有序”时再进行直接插入排序。宏观调整的方法是:通过某种规则将大的待排序序列分割为若干小的待排序序列,再依次对这些小的序列直接插入排序。宏观调整可以多次,每次分割的序列数逐渐增多,而每个序列中所包含的元素数逐渐减少。归并排序的基本操作是将多个小的有序序列合并为一个大的有序序列,然后“逐趙归并”,直至整个序列为有序为止。基数排序是分配排序的一种,这类排序不是通过关键字比较,而是通过“分配”和“收集”过程来实现排序的。本题中,很容易看出大值逐渐“沉底”,显然使用的是起泡排序法。

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

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

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

第 4 页，共 47 页 B.中序线索二叉树中求中序后继

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

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

【答案】D

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

7． 假定用若干个位的芯片组成一个8K ×8位的存储器,则地址0B1FH 所在芯片的最小地址是（ ）。

A.0000H

B.0600H

C.0700H

D.0800H

【答案】D

【解析】由若干芯片构成存储器,采用字和位同时扩展方法。8片

位的芯片分成4组,每

组2个芯片,各组芯片的地址分配分别为:

第1组,

;第2组,; 第3组,;第4组,。 地址0BIFH 处于第2组内,其芯片的最小地址为0800H 。

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

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

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

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

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

【答案】A 。

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

9． 设无向图的顶点个数为m 则该图最多有（ ）条边。

A.n-1

B.

C.

D.0E.n2

【答案】B

【解析】在数据结构中仅讨论简单图，在计算无向图的最多边时，不考虑顶点与顶点的边。因此边数最多时，构成的是无向完全图。此时的边数为

。