2016年宁波大学数据库之计算机组成原理复试笔试仿真模拟题
● 摘要
一、选择题
1． 采用指令Cache 与数据Cache 分离的主要目的是（ ）
A. 减低Cache 的缺失损失
B. 提高Cache 的命中率
C. 减低CPU 平均访问时间
D. 减少指令流水线资源冲突
【答案】D
2． 对有2个顶点e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是（ ）。
A.0（n ）
B.0（e ）
C.0（n+e）
D.O （nxe ）
【答案】C 。
3． 中央处理器是指（ ）。
A. 运算器
B. 控制器
C. 运算器、控制器、cache
D. 运算器、控制器、主存
【答案】C
4． 在OSI 参考摸型中，下列功能需由应用层的相邻层实现的是（ ）
A. 对话管理
B. 数据格式转换
C. 路由选择
D. 可靠数据传输
【答案】B
5． 已知一棵有2011个结点的树，其叶结点个数为116, 该树对应的二叉树中无右孩子的结点个数是（ ）。
A.115
B.116
C.1895
D.1896
【答案】D
6． 在缺页处理过程中，操作系统执行的操作可能是（ ）。
修改页表
磁盘
I/O
分配页框
A.
仅
B.
仅
C.
仅
D.
【答案】D
7． 下列叙述中，不符合m 阶B 树定义要求的是（ ）。
A. 根结点最多有m 棵子树
B. 所有叶结点都在同一层上
C. 各结点内关键字均升序或降序排列
D. 叶结点之间通过指针链接
【答案】D
8． 下列选项中，导致创建新进程的操作是（ ）。
I. 用户登录成功
II. 设备分配
III. 启动程序执行
A. 仅I 和II
B. 仅II 和III
C. 仅I 和III
D.I 、II 和III
【答案】C
9． 若X 是后序线索二叉树中的叶结点，且X 存在左兄弟结点Y ，则X 的右线索指向的是（
A.X 的父结点
）