《2017年厦门大学计算机科学系408计算机学科专业基础综合之计算机组成原理考研冲刺密押题.doc》由会员分享，可在线阅读，更多相关《2017年厦门大学计算机科学系408计算机学科专业基础综合之计算机组成原理考研冲刺密押题.doc（5页珍藏版）》请在金锄头文库上搜索。
1、2017年厦门大学计算机科学系408计算机学科专业基础综合之计算机组成原理考研冲刺密押题一、选择题1 下列叙述中，不符合m 阶B 树定义要求的是（ ）。A. 根结点最多有m 棵子树B. 所有叶结点都在同一层上C. 各结点内关键字均升序或降序排列D. 叶结点之间通过指针链接【答案】D【解析】B 树就是指B-树。根据B-树的定义，m 阶B-树中每个结点最多有m 个分支，因此，根结点最多有m 棵子树，A 项正确；B-树中所有叶结点都在最底层，位于同一层，B 项正确；结点内各关键字互不相等且有序排列，C 项正确。但是，所有叶子结点之间通过指针链接，是B+树的定义，而B-树中没有。因此，D 项是错误的。
2、 2 下列陈述中，正确的是（ ）。A. 磁盘是外部存储器，和输入/输出系统没有关系B. 对速度极慢或简单的外围设备可以不考虑设备的状态直接进行接收数据和发送数据C. 从输入/输出效率分析，DMA 方式效率最高、中断方式次之、程序查询方式最低，所以才有DMA 方式淘汰中断方式、中断方式淘汰程序查询方式的发展过程D. 在程序查询方式、中断方式中需要组织I/O接口，而DMA 方式和通道方式就不需要了【答案】B 3 采用指令Cache 与数据Cache 分离的主要目的是（ ）A. 减低Cache 的缺失损失B. 提高Cache 的命中率C. 减低CPU 平均访问时间D. 减少指令流水线资源冲突【答案】
3、D【解析】指令流水线不会断流，预取过来的都是指令 4 若磁盘转速为7200转/分，平均寻道时间为8ms , 每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是（ ）。A.8.1msB.12.2msC.16.3msD.20.5ms【答案】B【解析】磁盘的平均寻址时间包括平均寻道时间和平均等待时间。平均寻道时间为8ms ，平均等待时间与磁盘转速有关，为因此总的时间为： 5 使用浏览器访问某大学Web 网站主页时，不可能使用的协议是（ ）A.PPPB.ARPC.UDPD.SMTP【答案】D【解析】SMTP 是简单邮件传输协议，访问主页时并不涉及邮件相关协议。 6 在定点运算器中，无论采用
4、双符号位还是单符号位，必须有（ ），它一般用（ ）来实现。A. 译码电路，与非门B. 编码电路，或非门C. 溢出判断电路，异或门D. 移位电路，与或非门【答案】C 7 为实现快速排序算法，待排序序列宜采用的存储方式是（ ）。A. 顺序存储B. 散列存储C. 链式存储D. 索引存储【答案】A【解析】对绝大部分内部排序而言，只适用于顺序存储结构，快速排序在排序过程中，既要从后向前查找，也要从前向后查找，因此宜采用顺序存储。 8 计算机硬件能直接执行的只有（ ）。A. 符号语言B. 机器语言磁盘的存取一个扇区的时间为C. 机器语言和汇编语言D. 汇编语言【答案】B 9 如果认为等待设备的状态信号是处
5、于非工作状态（即踏步等待），那么在下面几种主机_主机与设备是串行工作的；_主机与设备是并行工作的；_与设备之间的数据传送中：主程序与设备是并行运行的。A. 程序查询方式B. 程序中断方式C. 方式【答案】A ， B ， C 10下列关于图的叙述中，正确的是（ ）。 回路是简单路径 存储稀疏图，用邻接矩阵比邻接表更省空间 若有向图中存在拓扑序列，则该图不存在回路A.仅B.仅C.仅D. 仅【答案】C【解析】第一个顶点和最后一个顶点相同的路径称为回路；序列中顶点不重复出现的路径称为简单路径；回路显然不是简单路径，所以选项错误。稀疏图用邻接表表示比邻接矩阵节省存储空间，稠密图适合用邻接矩阵的存储表示，所以选项错误。利用拓扑排序算法可以判断图中是否存在回路，即在拓扑排序输出结束后所余下的顶点都有前驱，则说明了只得到了部分顶点的拓扑有序序列，图中存在回路。所以选项正确。 11文件系统中，文件访问控制信息存储的合理位置是（ ）。A. 文件控制块B. 文件分配表C. 用户口令表D. 系统注册表【答案】A【解析】文件控制块是文件存在的标志，文件的相关信息（基本信息、存取控制信息以及使用信息）都存储在文件控制块中，系统对文件的管理全是依靠文件控制块里的信息。 一、选择题考研试题
