2017年南华大学计算机科学与技术学院881数据结构考研题库
● 摘要
一、选择题
1． 下列选项中，用于设备和控制器（
A.PCI
B.USB
C.AGP
D.PCI-Express
【答案】B ’接口）之间互连的接口标准是（ ）
【解析】设备和设备控制器之间的接口是USB 接口，其余选项不符合，故答案为B 。
2． 浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位（均含2位符号位）
。若有两个数
则用浮点加法计算X+Y的最终结果是（ ）。
A.001111100010
B.001110100010
C.010000010001
D. 发生溢出
【答案】D
【解析】浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤，难点在对阶、规格化、判溢出这三步。X 和Y 的阶码不同，所以应该先对阶，对阶原则为：小阶向大阶看齐。因此将Y 对阶后得到：Y=然后将尾数相加，得到尾数之和为：34/32。因为这是两个同号数相加，尾数大于1，则需要右规，阶码加1。由于阶码的位数为5位，且含两位符号位，即阶码的表示范围在-8〜+7之间。而阶码本身等于7, 再加1就等于8。因此，最终结果发生溢出。
3． 设有一个10阶的对称矩阵A ，采用压缩存储方式，以行序为主存储，
储地址为1，每个元素占一个地址空间，则
A.13
B.33
C.18
D.40
【答案】B
【解析】对于对称矩阵，的地址为（ ）。 为第一元素，其存为了节省存储空间，为多个相同的元素只分配一个存储空间。
时， 当时，其对于对称矩阵，元素下表之间的对应关系为：当的k 需要加1。所以
的存储位置为中k 相当于地址空间的标号，i 为行号，j 为列号。因为第一个元素存储地址为1，所以最后计算
4． 若X 是二叉中序线索树中一个有左孩子的结点，且X 不为根，则X 的前驱为（ ）。
A.X 的双亲
B.X 的右子树中最左的结点
C.X 的左子树中最右的结点
D.X 的左子树中最右的叶结点
【答案】C
【解析】中序线索，只有把其左子树最右结点遍历完后，才会遍历自己，所以X 的前驱为X 的左子树中最右的结点。
5． 下列AOE 网表示一项包含8个活动的工程。通过同时加快若干进度可以缩短整个工程的工期。下列选项中，加快其进度就可以缩短工程工期的是（ ）
A.c 和e
B.d 和e
C.f 和d
D.f 和h
【答案】C
【解析】根据AOE 网的定义可知，同时缩短几条关键路径上的活动时间，可以缩短整个工期。
6． 元素a , b , c , d , e 依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d 开头的序列个数是（ ）。
A.3
B.4
C.5
D.6
【答案】B
【解析】d 首先出栈后的状态如下图所示。
此时可有以下4种操作：
（1）e 进找后出栈，出梭序列为decba 。
（2）c 出找，e 进找后出栈，出找序列为dceba 。
（3）cb 出找，e 进找后出栈，出找序列为dcbea 。
（4）cba 出找，e 进找后出找，出找序列为dcbae 。
7． 5个字符有如下4种编码方案，不是前缀编码的是（ ） A. B. C. D.
【答案】D
【解析】在一个字符集中，任何一个字符的编码都不是另一个字符编码的前缀。约定左分支
表示字符
右分支表示字符则可以用从根结点到叶子结点的路径上的分支字符串作为该叶子结点字符的编码。如此得到的编码必是前缀编码。D 选项中，编码110是编码1100的前缀，故不符合前缀编码的定义。
8． n 个顶点的无向图的邻接表最多有（ ）个表结点。
A.IT B.n （n-l ） C.n （n+l） D.n （n-l ）/2
【答案】B
【解析】当n 个顶点构成的无向图是无向完全图时，则每一个结点都会和其余的n-1个结点连接，从而会产生n （n-l ）个表结点。
9． 在’体系结构中，直接为ICMP 提供服务的协议是（ ）。
A.PPP
B.IP
C.UDP
D.TCP
【答案】B 。
【解析】首先明确ICMP 是网络层的协议，由于服务必须是下一层向上一层提供服务的，因此选项C 项中的UDP 和选项D 项中的TCP 属于传输层，在网络层上面，所以显然错误，而PPP 协议是广域网数据链路层协议，直接为网络层，也就是IP 层提供服务，ICMP 协议是封装在网络层，因此PPP 不能直接为ICMP 提供服务，ICMP 报文直接封装在IP 分组中，故答案是B 。
10．下列因素中，不会影响信道数据传输速率的是（ ）
A. 信噪比
B. 频率宽带
C. 调制速率
D. 信号传播速度
【答案】D
【解析】信道数据传输速率与信噪比、频率宽度、调制速率都有关。
相关内容
相关标签