2022年西北大学现代教育技术中心642数据结构与程序设计之数据结

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

第 1 页，共 53 页

目录

2018年西北大学现代教育技术中心642数据结构与程序设计之数据结构考研仿真模拟五套题

（一） ..................................................................................................................................... 2 2018年西北大学现代教育技术中心642数据结构与程序设计之数据结构考研仿真模拟五套题

（二） ................................................................................................................................... 11 2018年西北大学现代教育技术中心642数据结构与程序设计之数据结构考研仿真模拟五套题

（三） ................................................................................................................................... 20 2018年西北大学现代教育技术中心642数据结构与程序设计之数据结构考研仿真模拟五套题

（四） ................................................................................................................................... 30 2018年西北大学现代教育技术中心642数据结构与程序设计之数据结构考研仿真模拟五套题

（五） (42)

专注考研专业课13年，提供海量考研优质文档！ 第 2 页，共 53 页 2018年西北大学现代教育技术中心642数据结构与程序设计之数据结构考研仿真模

拟五套题（一）

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

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

一、单项选择题

1． n 个顶点的无向图的邻接表最多有（ ）个表结点。

A.n 2

B.n(n －1)

C.n(n+1)

D.

【答案】B

【解析】当n 个顶点构成的无向图是无向完全图时，则每一个结点都会和其余的n －1个结点连接，从而会产生n(n －1)个表结点。

2． 已知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是（ ）。

A.1

B.2

C.4

D.5

【答案】B

【解析】对堆插入或删除一个元素,有可能不满足堆的性质,堆被破坏,需要调整为新堆。

(1)为原堆,

(2)为插入18后,

(3)比较10与18,交换后,

(4)比较25与18,不交换,即为调整后的新的大根堆。

因此调整过程中元素之间进行的比较次数为2。

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

第 3 页，共 53 页

3． 用直接插入排序方法对下面4个序列进行排序(由小到大)，元素比较次数最少的是（ ）。

A.94，32，40，90，80，46，21，69

B.32，40，21，46，69，94，90，80

C.21，32，46，40，80，69，90，94

D.90，69，80，46，21，32，94，40

【答案】C

4． 使用浏览器访问某大学Web 网站主页时,不可能使用的协议是（ ）

A.PPP

B.ARP

C.UDP

D.SMTP

【答案】D

【解析】SMTP 是简单邮件传输协议,访问主页时并不涉及邮件相关协议。

5． 对于循环队列（ ）。

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

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

C.队列不可能满

D.以上说法都不是

【答案】D

【解析】循环队列也会出现队列满的情况，并且循环队列也可以判断是否为空或满。至少可以通过两种方法进行判断:①另设一个布尔变量来区别队列是空还是满；②队满时，

(rear+1)

font 。

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

Ⅰ.修改页表

Ⅱ.磁盘

Ⅲ.分配页框

A.仅Ⅰ、Ⅱ

B.仅Ⅱ

C.仅Ⅲ

D.Ⅰ、Ⅱ和Ⅲ

【答案】D

【解析】首先我们要考虑的是,为什么会发生缺页中断?当然,在一个采用虚拟存储管理技术的系统中,程序是部分装入的,还有部分是处于外存上的,因此,当需要访问那部分位于外存上的代码或数据时,系统会产生缺页中断。产生缺页中断的目的是要将位于外存上的代码或数据装入内存,据此,缺页中断接下去所做的工作就是首先要在内存中找到空闲页框并分配给需要访问的页(若没

专注考研专业课13年，提供海量考研优质文档！ 第 4 页，共 53 页 有空闲的页面则要调用页面置换程序找到一处页面,将该页面的内容处理掉,或回写磁盘,或覆盖掉,然后将此页分配给需要访问的页),分配妥当以后,

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

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

7． 假定有k 个关键字互为同义词，若用线性探测法把这k 个关键字存入哈希表中，至少要进行多少次探测？（ ）

A.k －1次

B.k 次

C.k+1次

D.

次 【答案】D

【解析】至少探测次数

。

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

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

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

C.根据域名查询IP 地址

D.根据IP 地址查询域名

【答案】A 。

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

9． 假定编译器规定int 和short 类型长度分别为32位和16位,执行下列C 语言语句:

;

:得到y 的机器数为（ ）。 A.00007FFAH

B.0000FFFAH

C.FFFF7FFAH

D.FFFFFFFAH

【答案】B 。

【解析】

X 和y 均为无符号数,其中X 为16位,y 为32位,将16位无符号数转化成32位无符号数,前面要补零。因为X=65530=FFFAH ,所以y=0000FFFAH 。

10．下列选项中,在用户态执行的是（ ）。

A.命令解释程序

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