《2017年北京大学深圳研究生院408计算机学科专业基础综合之计算机组成原理考研强化模拟题.doc》由会员分享，可在线阅读，更多相关《2017年北京大学深圳研究生院408计算机学科专业基础综合之计算机组成原理考研强化模拟题.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2017年北京大学深圳研究生院408计算机学科专业基础综合之计算机组成原理考研强化模拟题一、选择题1 下列关于最小生成树的叙述中，正确的是（ ）。. 最小生成树的代价唯一. 所有权值最小的边一定会出现在所有的最小生成树中. 使用普里姆（Prim ）算法从不同顶点开始得到的最小生成树一定相同. 使用普里姆算法和克鲁斯卡尔（Kruskal ）算法得到的最小生成树总不相同A. 仅B. 仅C. 仅、D. 仅、【答案】A 。【解析】当图中存在相同权值的边时，其最小生成树可能是不唯一的，但最小生成树的代价一定是相同的，所以说法正确。从n 个顶点的连通图中选取n-1条权值最小的边可能构成回路，所以说法错误。
2、当某个顶点有权值相同的边，使用普里姆（Prim ）算法从不同顶点开始得到的最小生成树并不一定相同，所以说法错误。当最小生成树不唯一时，使用普里姆算法和克鲁斯卡尔（Kruskal ）算法得到的最小生成树可能相同，也可能不同，所以说法错误。由此可得出正确答案。 2 若对如下的二叉树进行中序线索化，则结点x 的左、右线索指向的结点分别是（ ）A.e , cB.e , aC.d , cD.b , a 【答案】D【解析】此二叉树的中序遍历序列为：debxac ，由于节点x 左右孩子都为空，所有进行中序线索化时，它的左右孩子指针分别指向它的中序遍历序列的直接前驱结点b 和直接后继结点a , 所以选D 3
3、在OSI 参考模型中，自下而上第一个提供端到端服务的层次是（ ）。A. 数据链路层B. 传输层C. 会话层D. 应用层【答案】B【解析】题目中指明了这一层能够实现端到端传输，也就是端系统到端系统的传输，数据链路层主要负责传输路径上相邻结点间的数据交付，这些结点包括了交换机和路由器等数据通信设备，这些设备不能被称为端系统，因此数据链路层不满足题意。题目中指明了这一层能够实现传输，会话层只是在两个应用进程之间建立会话而已，应用层只是提供应用进程之间通信的规范，都不涉及传输。所以本题答案应该是B 项。在OSI 模型中网络层提供的是主机到主机的通信服务。 4 下列选项中，在I/O总线的数据线上传输的信
4、息包括（ ）。.I/O接口中的命令字.I/O接口中的状态字. 中断类型号A. 仅、B. 仅、C. 仅、D.I 、【答案】D 。【解析】在I/O总线的数据线上传输的信息包括I/O接口中的命令字、状态字以及真正的数据，而中断类型号也是通过数据线传输的。 5 假设某计算机按字编址，Cache 有4个行，Cache 和主存之间交换的块大小为1个字。若Cache 的内容初始为空，采用2路组相联映射方式和LRU 替换算法，当访问的主存地址依次为0, 4，8, 2, 0, 6, 8, 6, 4，8时，命中Cache 的次数是（ ）。A.1B.2C.3D.4【答案】C 。【解析】Cache 有4个行，2路组相
5、联，即Cache 被分成2组，每组2行。主存地址为0?1、4?5、8?9可映射到第0组Cache 中，主存地址为2?3、6?7可映射到第1组Cache 中。Cache 初始为空，采用LRU 替换算法，当访问主存的10个地址依次为0, 4, 8, 2, 0, 6, 8, 6, 4, 8时，命中Cache 的次数共有3次，分别发生在第7、8和10步时。 6 下面的论述中，不正确的是（ ）。A. 超线程技术在一颗处理机芯片内设计多个逻辑上的处理机内核B. 多线程技术能够屏蔽线程的存储器访问延迟，增加系统吞吐率C. 多指令流单数据流（MISD ）结构从来没有实现过D. 超标量技术是同时多线程技术在英特
6、尔系列处理机产品中的具体实现【答案】D 7 在集中式总线仲裁中，方式响应时间最快，方式对_最敏感。A. 菊花链方式B. 独立请求方式C. 电路故障D. 计数器定时查询方式【答案】ABC【解析】链式查询方式的缺点是对询问链的电路故障很敏感。独立请求方式的优点是响应时间快。计数器定 时查询方式中，每次计数从“0”开始，各设备的优先次序与链式查询法相同，优先级固定。每次从中止点开始， 每个设备使用总线的优先级相等。 8 下面关于RISC 技术的描述中，正确的是（ ）。A. 采用RISC 技术后，计算机的体系结构又恢复到早期的比较简单的情况B. 为实现兼容，新设计的RISC 是从原来的CISC 系统的指令系统中挑选一部分实现的C.RISC 的主要目标是减少指令数D.RISC 设有乘、除法指令和浮点运算指令【答案】C一、选择题考研试题
