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