2018年山西师范大学数学与计算机科学学院408计算机学科专业基础综合之计算机组成原理考研核心题库
● 摘要
一、选择题
1． 下列有关总线定时的叙述中，错误的是（ ）。
A. 异步通信方式中，全互锁协议最慢
B. 异步通信方式中，非互锁协议的可靠性最差
C. 同步通信方式中，同步时钟信号可由多设备提供
D. 半同步通信方式中，握手信号的采样由同步时钟控制
【答案】C
【解析】A 项正确，异步通信方式中，全互锁协议最慢，主从模块都需要等待确认后才能撤销其信号；B 项正确，异步通信方式中，非互锁协议没有相互确认机制，因此可靠性最差；C 项错误，同步通信要遵循统一的时钟信号，不能由多设备提供；D 项正确，半同步通信方式中，握手信号的采样由同步时钟控制。
2． 描述当代流行总线结构基本概念中，正确的句子是（ ）。
A. 当代流行的总线结构不是标准总线
B. 当代总线结构中，CPU 和它私有的cache —起作为一个模块与总线相连
C. 系统中只允许有一个这样的CPU 模块
【答案】B
3． 若一棵二叉树的前序遍历序列为a ，e ，b , d ，c ，后序遍历序列为b ，c , d ，e , a ，则根结点的孩子结点（ ）.
A. 只有e
B. 有e 、b
C. 有e 、c
D. 无法确定
【答案】A 。
【解析】由题目可知，若一棵二叉树的前序遍历序列为a , e , b , d ，c , 后序遍历序列为b , c ，d ，e ，a ，其中a 为这棵二叉树的根结点，接下来，在前序遍历的第二个结点为e ，而后序遍历的倒数第二个结点为e ，说明a 的孩子结点只有e 。
4． 下列介质访问控制方法中，可能发生冲突的是（ ）
A.CDMA
B.CSMA
C.TDMAC
D.FDMA
【答案】B
【解析】介质访向控制协议中能够发生冲突的是CSMA 协议，答案为B 。
5． 程序P 在机器M 上的执行时间是20秒，编译优化后，P 执行的指令数减少到原来的70%，而CPI 増加到原来的
A. B.
C.14秒 D.
【答案】D 倍，则P 在M 上的执行时间是（ ） 【解析】
6． 3.5英寸软盘记录方式采用（ ）。
A. 单面双密度
B. 双面双密度
C. 双面高密度
D. 双面单密度
【答案】C
7． 异步控制常用于（ ）作为其主要控制方式。
A. 在单总线结构计算机中访问主存与外围设备时
B. 微型机的CPU 控制器中
C. 硬联线控制的CPU 中
D. 微程序控制器中
【答案】A
8． 用海明码对长度为8位的数据进行检/纠错时，若能纠正一位错，则校验位数至少为（ ）
A.2
B.3
C.4
D.5
【答案】C
【解析】设校验位的位数为k ，数据位的位数为n ，根据海明码编码k 和n
应满足下述关系。
n=8, 当k=4时， 符合要求，校验位至少是4位，故答案为C 。
9． 下列调整中，不可能导致饥饿现象的是（ ）
A. 时间片转移
B. 静态优先及调度
C. 非抢占式作业优先
D. 抢占式短作业优先
【答案】A
【解析】时间片转移方法能在一个周期内使每个进程都得到一个时间片的CPU 使用时间，不会产生饥饿的现象，其余三个都会产生饥饿。
10．以下表述不正确的是（ ）。
A. 超标量技术让多条流水线同时运行，其实质是以空间换取时间
B. 多核处理机中，要利用发挥处理机的性能，必须保证各个核心上的负载均衡
C. 现代计算机系统的存储容量越来越大，足够软件使用，故称为“存储墙”
D. 异构多核处理机可以同时发挥不同类型处理机各自的长处来满足不同种类的应用的性能和功耗需求
【答案】C
11．下列选项中，操作系统提供的给应用程序的接口是（ ）。
A. 系统调用
B. 中断
C. 库函数
D. 原语
【答案】A
【解析】操作系统提供给用户应用程序的接口只有两种：命令输入和系统调用。其中，命令输入又有不同的形式，例如常规的命令行、图形化人机交互接口（GUI ）、自然命令用户接口（NUI ）等，而系统调用中除了常规的一些传统的系统调用（例如read （ ））以外，还有经过扩展的复杂调用（例如多种API ），以及包含在Lib 库中的各种封装好的过程调用（最终都是通过系统调用陷入到操作系统中去的）等。
12．下列选项中会导致进程从执行态变为就绪态的事件是（ ）。
A. 执行P （wait ）操作
B. 申请内存失败
C. 启动I/O设备
D. 被尚优先级进程抢占
【答案】D
【解析】D 项，被高优先级进程抢占，进程会由执行态变为就绪态。ABC 三项，程序由于缺少资源而由执行态转为阻塞态。