当前位置：问答库＞考研试题

一、选择题

1． 在OSI 参考摸型中，下列功能需由应用层的相邻层实现的是（ ）

A. 对话管理 B. 数据格式转换 C. 路由选择 D. 可靠数据传输 【答案】B

【解析】应用层的相邻层即为表示层，表示层负责管理数据的压缩、加密与解密、格式装换等，故答案为B 。

2． 至今为止，计算机中的所有信息仍以二进制方式表示的理由是（ ）。

A. 节约元件 B. 运算速度快 C. 物理器件性能所致 D. 信息处理方便 【答案】C

3． 下列说法中正确的是（ ）。

A.SRAM 存储器技术提高了计算机的速度 B. 若主存由ROM 和RAM 组成，容量分别为

则主存地址共需

位

C. 闪速存储器是一种高密度、非易失性的读/写半导体存储器 D. 存取时间是指连续两次读操作所需间隔的最小时间 【答案】C

4． 现在有一颗无重复关键字的平衡二叉树，对其进行中序遍历可得到一个降序序列。（AVL 树）下列关于该平衡二叉树的叙述中，正确的是（ ）。

A. 根节点的度一定为2 B. 树中最小元素一定是叶节点

C. 最后插入的元素一定是叶节点 D. 树中最大元素一定是无左子树 【答案】D

【解析】二叉树的中序遍历定义是“若二叉树为空，则空操作；否则：①中序遍历左子树；②访问根节点；③中序遍历右子树”。A 项错误，当树中仅有一个或者两个结点时，根节点的度就可能不为2; B 项错误，树中最小元素是中序遍历时最后访问的节点，当没有右子树时，最后访问的节点是根节点；C 项错误，当最后插入的元素破坏树的平衡后，树会进行调整，使其成为中间节点；D 项正确，由中序遍历的特点可知，左子树的值大于根节点，所以最大元素一定没有左子树。

5． 有向带权图如图所示，若采用迪杰斯特拉（Dijkstra ）算法求从源点a 到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b ，第二条最短路径的目标顶点是c ，后续得到的其余各最短路径的目标顶点依次是（ ）。

图 有向带权图

A.d , e , f B.e , d , f C.f , d , e D.f , e , d 【答案】C 。

【解析】本题主要考查Dijkstra 算法的思想和解题步骤。题目执行算法过程中各步的状态如下表所示。执行Dijkstra 算法过程中各步的状态表，故后续目标顶点依次为f ，d ，e

。

6． 采用指令Cache 与数据Cache 分离的主要目的是（ ）

A. 减低Cache 的缺失损失

B. 提高Cache 的命中率 C. 减低CPU 平均访问时间 D. 减少指令流水线资源冲突 【答案】D

【解析】指令流水线不会断流，预取过来的都是指令

7． 系统为某进程分配了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个页框，题中访问过程中页框的变化如下：

访问页号为7的页时，内存中存在的页的页号是：3、8、4和5，根据LRU 定义应淘汰的是3。

8． 在一株高度为2的5阶B 树中，所含关键字的个数最少是（ ）

A.5 B.7 C.8 D.14

【答案】A

【解析】根据B 树的定义可知，跟结点最少含有

个关键字，高度为2的阶B

树最少有（5-1）+1=5个关键字，其中根节点含有（5-1）个关键字，第2层结点含有1关键字。

9． 为了使设备相对独立，磁盘控制器的功能全部转到设备中，主机与设备间采用 （ ）接口。

A.SCSI B. 专用 C.ESDI 【答案】A

10．若对如下的二叉树进行中序线索化，则结点x 的左、右线索指向的结点分别是（ ）

A.e , c B.e , a C.d , c