2016年沈阳师范大学教育技术学院计算机组成原理(同等学力加试)考研复试题库
● 摘要
目录
2016年沈阳师范大学教育技术学院计算机组成原理（同等学力加试）考研复试题库（一） . .... 2
2016年沈阳师范大学教育技术学院计算机组成原理（同等学力加试）考研复试题库（二） . .... 7
2016年沈阳师范大学教育技术学院计算机组成原理（同等学力加试）考研复试题库（三） . .. 12
2016年沈阳师范大学教育技术学院计算机组成原理（同等学力加试）考研复试题库（四） . .. 17
2016年沈阳师范大学教育技术学院计算机组成原理（同等学力加试）考研复试题库（五） . .. 22
一、选择题
1． 下列排序算法中元素的移动次数和关键字的初始排列次序无关的是（ ）。
A. 直接插入排序
B. 起泡排序
C. 基数排序
D. 快速排序
【答案】C
2． 系统为某进程分配了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
3． 下列选项中，不会引起指令流水线阻塞的是（ ）。
A. 数据旁路（转发）
B. 数据相关
C. 条件转移
D. 资源冲突
【答案】A
4． 操作系统的I/O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是（ ）。
A. 用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序
B. 用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序
C. 用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序
D. 用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序
【答案】A 。
5． 若某文件系统索引结点（inode ）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（ ）
A. 索引结点的总数
B. 间接地址索引的级数
C. 地址项的个数
D. 文件块大小
【答案】A
6． 双端口存储器所以能高速进行读/写，是因为采用（ ）。
A. 高速芯片
B. 两套相互独立的读写电路
C. 流水技术
D .新型器件
【答案】B
7． 若一棵二叉树的前序遍历序列为a ，e ，b , d ，c ，后序遍历序列为b ，c , d ，e , a ，则根结点的孩子结点（ ）.
A. 只有e
B. 有e 、b
C. 有e 、c
D. 无法确定
【答案】A 。
8． 将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森林中，u 和v 可能具有的关系是（ ）。
I. 父子关系
II. 兄弟关系
III.u 的父结点与v 的父结点是兄弟关系
A. 只有I
B.I 和II
C.I 和III
D.I 、II 和III
【答案】B