目录

2017年辽宁大学信息学院903计算机专业基础[专业硕士]之数据结构考研导师圈点必考题汇编（一） (2)

2017年辽宁大学信息学院903计算机专业基础[专业硕士]之数据结构考研导师圈点必考题汇编（二） (16)

2017年辽宁大学信息学院903计算机专业基础[专业硕士]之数据结构考研导师圈点必考题汇编（三） (26)

2017年辽宁大学信息学院903计算机专业基础[专业硕士]之数据结构考研导师圈点必考题汇编（四） (37)

2017年辽宁大学信息学院903计算机专业基础[专业硕士]之数据结构考研导师圈点必考题汇编（五） (52)

第1 页，共63 页

第 2 页，共 63 页 2017年辽宁大学信息学院903计算机专业基础[专业硕士]之数据结构考研导师圈点必

考题汇编（一）

说明：①本资料为VIP 学员内部使用，整理汇编了历届导师圈点的重点试题及常考试题。

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

一、选择题

1． 对于一个线性表既要求能够进行较快速地的插入和删除，又要求存储结构能反映数据之间的逻辑关系，则应该用（ ）。

A.顺序存储方式

B.链式存储方式

C.散列存储方式

D.以上均可以

【答案】B

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

A.

B.

C.

D.

【答案】D

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

3． 哈希函数有一个共同的性质，即函数值应当以（ ）取其值域中的每个值。

A.最大概率

B.最小概率

C.平均概率

D.同等概率

【答案】D

4． 在下图所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37 所在结点的左、右子结点中保存的关键字分别是（ ）。

第 3 页，共 63 页 A.13、48

B.24、48

C.24、53

D.24、90

【答案】C

【解析】题目中，插入48以后，树根结点的平衡因子由-1变为-2,失去平衡。这属于RL （先右后左）型平衡旋转，需做两次（先右旋后左旋转）旋转操作。过程如下图所示：

显然，在调整后的新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是24, 53。

5． 下列关于SMTP 协议的叙述中，正确的是（ ）

I.只支持传输7比特ASCII 码内容

II.支持在邮件服务器之间发送邮件

III.支持从用户代理向邮件服务器发送邮件

IV .支持从邮件服务器向用户代理发送邮件

A.仅 I 、II 和 III

B.仅 I 、II 和 IV

C.仅 I 、III 和 IV

D.仅 II 、III 和 IV

【答案】A

【解析】根据下图可知，SMTP 协议支持在邮件服务器之间发送邮件，也支持从用户代理向邮件服务器发送信息。SMTP 协议只支持传输7比特的ASCII 码内容

6．下列调整中，不可能导致饥饿现象的是（）

A.时间片转移

B.静态优先及调度

C.非抢占式作业优先

D.抢占式短作业优先

【答案】A

【解析】时间片转移方法能在一个周期内使每个进程都得到一个时间片的CPU使用时间，不会产生饥饿的现象，其余三个都会产生饥饿。

7．某计算机的指令流水线由4个功能段组成，指令流经各功能段的时间（忽略各功能段之间的缓存时间）分别为90ns、80ns、70ns和60ns,则该计算机的CPU时钟周期至少是（）。

A.90ns

B.80ns

C.70ns

D.60ns

【答案】A

【解析】对于各功能段执行时间不同的指令流水线，计算机的CPU时钟周期应当以最长的功能段执行时间为准。

8．下列选项中，对正确接收到的数据帧进行确认的MAC协议是（）。

A.CSMA

B.CDMA

C.CSMA/CD

D.CSMA/CA

【答案】D

【解析】可采用排除法。CDMA是码分多址复用，是物理层的内容；CSMA/CD即带冲突检测的载波监听多路访问，接收方并不需要确认；CSMA/CD是CSMA的加强版，故CSMA也无确定；CSMA/CD是802.11中的协议，其利用ACK信号来避免冲突的发生，也就是说，只有当客户端收到网络上返回的ACK信号后才确认送出的数据已经正确到达目的地址，因此答案是D。

9．在支持多线程的系统中，进程P创建的若干个线程不能共享的是（）。

A.进程P的代码段

B.进程P中打开的文件

C.进程P的全局变量

D.进程P中某线程的栈指针

【答案】D

【解析】现代操作系统中，进程是资源分配的基本单位，线程是处理机调度的基本单位。因此，进程是线程运行的容器，本题中，进程的代码段，进程打开的文件，进程的全局变量等都是进程的资源，唯有进程中某线程的栈指针是属于线程的，那么，属于进程的资源可以共享，属于

第4 页，共63 页