2017年南昌大学信息工程学院882数据结构考研冲刺密押题
● 摘要
一、选择题
1． 下列选项中，不能改善磁盘设备
A.
重排
请求次序
B. 在一个磁盘上设置多个分区 C. 预读和滞后写
D. 优化文件物理块的分布 【答案】B 。 【解析】磁盘的一个瓶颈。“重排
性能主要是指其读写速度。相对而言，磁盘的
性能是计算机性能提高
请求次序”可以优化磁臂调度的算法，减少读写时间，故正确；“预读和滞
性能，
性能的是（ ）。
后写”是利用内存作为磁盘的缓存，使得对磁盘的访问变为对内存的访问，也可以在总体上提高其“优化文件物理块的分布”减少磁臂调度和旋转调度的等待时间，也可以提高磁盘性能；
而磁盘分区仅在磁盘空间的组织上进行划分，
对磁盘性能的提升没有什么帮助，
是不能改善磁盘设备
2． 下列因素中，不会影响信道数据传输速率的是（ ）
A. 信噪比 B. 频率宽带 C. 调制速率 D. 信号传播速度 【答案】D
【解析】信道数据传输速率与信噪比、频率宽度、调制速率都有关。
3． 下面关于哈希（Hash ，杂凑）查找的说法正确的是（ ）。
A. 哈希函数构造的越复杂越好，因为这样随机性好，冲突小 B. 除留余数法是所有哈希函数中最好的 C. 不存在特别好与坏的哈希函数，要视情况而定
D. 若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单地将该元素删去即可 【答案】C
第 2 页，共 42 页
性能的，故答案为B 。
【解析】若数据结构中存在关键字和K 值相等的记录，则必定在不需要进行比
的存储位置上，由此，
较便可直接取得所查记录。在此，称这个对应关系f 为哈希（Hash ）函数，哈希函数的选择要视具体情况而定。
4． 下列选项中，能引起外部中断的事件是（ ）。
A. 键盘输入 B. 除数为0 C. 浮点运算下溢 D. 访存缺页 【答案】A
【解析】所谓外部中断是指由外部事件引起的中断，在这4个选项中，只有键盘输入是真正由外部事件引起的中断。
5． 已知程序如下：
{
} { }
程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是（ ）。
A. B. C. D. 【答案】A
【解析】函数S （intn ）是一个递归函数：①当实际参数小于等于零时则返回0, 并终止递归；，并将S （n-1）的结果加上n 作为返回值。程序从②当实际参数大于零时则递归调用S （n-1）
main （ ）函数开始，首先调用main （ ）函数；在main （ ）函数中调用S （1）；由于函数S （1）的函数时，将main （ ）函数的上下文保存到栈中，并进入函数S （1）
；在S 实际参数大于零，需要调用S （0）, 故将S （1）函数的上下文保存到栈中，进入S （0）（0）中，实际参数小于等于零，递归终止。
6． 假定变量i 、f 和d 的数据类型分为int 、float 和double （int 用补码表不，float 和double 分，已知别用IEEE754单精度和双精度浮点数格式表示）
位机器中执行下列关系表达式，则结果为“真”的是（ ）。
第 3 页，共 42 页
若在32
A. 仅I 和II B. 仅I 和III C. 仅II 和III D. 仅III 和IV 【答案】B
II 中，f 的数据类型从float 【解析】数据类型不同的数据在运算之前需要进行数据类型的转换。转换为int 时，小数点后面4位会丢失，故II 的结果不为真；IV 中，d+f时需要对阶，对阶后f 的尾数有效位被舍去而变为0, 故d+f仍然为d , 再减去d 后结果为0, 故IV 的结果也不为真。I 和II 进行数据类型的转换的时候并没有改变其值。
7． 4个圆盘的Hanoi 塔，总的移动次数为（ ）。
A.7 B.-8 C.15 D.16
【答案】C
【解析】Hanoi 问题总移动次数为：次。
8． 若某文件系统索引结点（inode ）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（ ）
A. 索引结点的总数 B. 间接地址索引的级数 C. 地址项的个数 D. 文件块大小 【答案】A
【解析】根据文件长度与索引结构的关系可知，只有选项A 是与单个文件长度无关的。
9． 二叉树在线索化后，仍不能有效求解的问题是（ ）。
A. 前序线索二叉树中求前序后继 B. 中序线索二叉树中求中序后继 C. 中序线索二叉树中求中序前驱 D. 后序线索二叉树中求后序后继 【答案】D
【解析】后序线索二叉树求后序后继要分3种情况，比较复杂，不是仅仅线索化后就能求解的，算法上还要要分情况讨论。
第 4 页，共 42 页