目录

2016年西南民族大学工程硕士(计算机技术)计算机导论之数据结构考研复试题库(一) . .... 2

2016年西南民族大学工程硕士(计算机技术)计算机导论之数据结构考研复试题库(二) . .. 11

2016年西南民族大学工程硕士(计算机技术)计算机导论之数据结构考研复试题库(三) . .. 20

2016年西南民族大学工程硕士(计算机技术)计算机导论之数据结构考研复试题库(四) . .. 28

2016年西南民族大学工程硕士(计算机技术)计算机导论之数据结构考研复试题库(五) . .. 36

一、选择题

1． 下列有关总线定时的叙述中，错误的是( )。

A. 异步通信方式中，全互锁协议最慢

B. 异步通信方式中，非互锁协议的可靠性最差

C. 同步通信方式中，同步时钟信号可由多设备提供

D. 半同步通信方式中，握手信号的采样由同步时钟控制

答:C

【解析】A 项正确，异步通信方式中，全互锁协议最慢，主从模块都需要等待确认后才能撤销其信号；B 项正确，异步通信方式中，非互锁协议没有相互确认机制，因此可靠性最差；C 项错误，同步通信要遵循统一的时钟信号，不能由多设备提供；D 项正确，半同步通信方式中，握手信号的采样由同步时钟控制。

2． 单链表中，增加一个头结点的目的是为了( )。

A. 使单链表至少有一个结点

B. 标识表结点中首结点的位置

C. 方便运算的实现

D. 说明单链表是线性表的链式存储

答:C

【解析】单链表中增加一个头结点的目的是为了方便运算的实现，使得对第一个元素的操作与其它元素的操作相同。

3． 冯. 诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU 区分它们的依据是( )。

A. 指令操作码的译码结果

B. 指令和数据的寻址方式

C. 指令周期的不同阶段

D. 指令和数据所在的存储单元

答:C

【解析】在冯•诺依曼结构计算机中指令和数据均以二进制形式存放在同一个存储器中，CPU 可以根据指令周期的不同阶段来区分是指令还是数据，通常在取指阶段取出的是指令，其他阶段(分析取数阶段、执行阶段)取出的是数据。所以，CPU 区分指令和数据的依据是指令周期的不

同阶段。

4． n 个结点的线索二叉树上含有的线索数为( )。

答:C

【解析】线索二叉树是利用二叉树的空链域加上线索，n 个结点的二叉树有n+1个空链域。

5． 执行完下列语句段后，f 值为( )。

A.2

B.4

C.8

D. 无限递归

答:B

【解析】该程序使用了递归调用，由题知，所以结果为4。

6． 下列排序算法中元素的移动次数和关键字的初始排列次序无关的是( )。

A. 直接插入排序

B. 起泡排序

C. 基数排序

D. 快速排序

答:C

【解析】C 项，基数排序是采用分配和收集实现的，不需要进行关键字的比较。ABD 三项都依赖关键字的比较，不同的初始排列次序下元素移动的次数有很大变化，最好情况元素正序，则不用移动，最坏情况元素反序，则需要移动n (n-1) /2次(

为元素个数)。

7． 主机甲向主机乙发送一个

A. (SYN=0, ACK=0, seq=11221, ack=11221)

B. (SYN=1, ACK=1, seq=11220, ack=11220)

C. (SYN=1，ACK=1, seq= 11221，ack= 11221)

D. (SYN=0, ACK=0, seq= 11220, ack= 11220)

答:C

【解析】TCP 是面向连接的，所谓面向连接，就是当计算机双方通信时必需先建立连接，然后数据传送，最后拆除三个过程，也就是客户主动打开TCP 传输，服务器被动打开。第一次握手：

的TCP 段，期望与主机乙建立TCP 连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP 段可能是( )。