2017年天津城建大学计算机学院825工程信息技术[专业硕士]考研冲刺密押题
● 摘要
一、选择题
1． 下列因素中，不会影响信道数据传输速率的是（ ）
A. 信噪比 B. 频率宽带 C. 调制速率 D. 信号传播速度 【答案】D
【解析】信道数据传输速率与信噪比、频率宽度、调制速率都有关。
2． 在页式存储管理系统中，采用某些页面置换算法，会出现Belady 异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady 异常现象的是（ ）。
I . LRU 算法 A. 仅 II B .仅 I II C. 仅I III D. 仅 II III 【答案】A
【解析】Belady 现象只有FIFO 算法才会出现
3． 下述文件中适合于磁带存储的是（ ）。
A. 顺序文件 B. 索引文件 C. 哈希文件 D. 多关键字文件 【答案】A
【解析】磁带存储是一种顺序存储，顺序文件
是记录按其在文件中的逻辑顺序
依次进入存储介质而建立的，即顺序文件中物理记录的顺序和逻辑记录的顺序是一致的。因此顺
第 2 页，共 45 页
II. FIFO 算法 III. OPT 算法
序文件适合磁带存储。
4． 系统为某进程分配了4个页框，该进程已访问的页号序列为2, 0, 2, 9, 3, 4, 2, 8, 2, 3, 8, 4, 5, 若进程要访问的下一页的页号为7，依据LRU 算法，应淘汰页的页号是（ ）。
A.2 B.3 C.4 D.8
【答案】B
【解析】LRU 置换算法是选择最近最久未使用的页面予以淘汰。进程有4个页框，题中访问过程中页框的变化如下：
序列：页框：
淘汰：3。
5． 设X 是树T 中的一个非根结点，B 是T 所对应的二叉树。在B 中，X 是其双亲的右孩子，下列结论正确的是（ ）。
A. 在树T 中，X 是其双亲的第一个孩子 B. 在树T 中，X —定无右兄弟 C. 在树T 中，X —定是叶结点 D. 在树T 中，X —定有左兄弟 【答案】D
【解析】由树和二叉树的转换关系可知，X 一定有左兄弟，X 是其双亲的第二个孩子，不能确定在树T 中，X 是否有右兄弟，是否是叶结点。
6． 某容量为256M 的存储器，由若干位的DRAM 芯片构成，该DRAM 芯片的地址引脚和数据引脚总数是：（ ）
A.19 B.22 C.30 D.36
【答案】A
【解析】DRAM 地址线复用，4M 为2的22次方，因此除2为11根，数据线8根。因此地址引脚和数据引脚总数为19根
第 3 页，共 45 页
访问页号为7的页时，内存中存在的页的页号是：3、8、4和5，根据LRU 定义应淘汰的是
7． 对{05，46，13，55，94，17，42}进行基数排序，一趟排序的结果是:（ ）
A.05，46，13，55，94，17，42 B.05，13，17，42，46，55.94 C.42，13，94，05，55，46，17 D.05，13，46，55，17，42，94 【答案】C
【解析】基数排序有两种：最低位优先和最高位优先。
最低位优先的过程
先按最低位的值对记录进行排序，在此基础上，再按次低位进行排序，依此类推。由低位向高位，每趟都是根据关键字的一位并在前一趟的基础上对所有记录进行排序，直至最高位，则完成了基数排序的整个过程。
以r 为基数的最低位优先排序的过程 假设线性表由结点序列组成，
其中
分配：开始时，把收集：把
构成，每个结点aj 的关键字由d 元组（k ，k... ，k ，k ）在排序过程中，使用r 个队列
排序过程就是
对i=0，1，... ，d-1，依次做一次“分配”和“收集”。
各个队列置成空队列，然后依次考察线性：表中的每一个结
队列中。
各个队列中的结点依次首尾相接，得到新的结点序列，从而组成新
点（==0.1，... ，n-1）。如果的关键字k=k，就把放进
的线性表。
8． 为提高散列（Hash ）表的查找效率，可以采用的正确措施是（ ）。
I .增大装填（载）因子
II. 设计冲突（碰撞）少的散列函数
III. 处理冲突（碰撞）时避免产生聚集（堆积）现象 A. 仅I B. 仅 II C. 仅 I 、II D. 仅 II 、III 【答案】D
【解析】散列表的查找效率（比较次数）取决于：散列函数、处理冲突的方法和散列表的装填因子a 。CX 标 志着散列表的装满程度，通常情况下，（X 越小，发生冲突的可能性越小；反之，a 越大，表示已填入的记录越多， 再填入记录时，发生冲突的可能性越大。因此选项I 错误，越是增大装填因子，发生冲突的可能性就越大，查找 效率也越低。选项II 正确。选项III 正确。采用合适的处理冲突的方法避免产生聚集现象，也将提高查找效率。例如，用拉链法解决冲突时不存在聚集现象，用线性探测法解决冲突时易引起聚集现象。
9． 一棵非空的二叉树的前序序列和后序序列正好相反，则该二叉树一定满足（ ）。
A. 其中任意一个结点均无左孩子 B. 其中任意一个结点均无右孩子 C. 其中只有一个叶结点
第 4 页，共 45 页