2018年上海海洋大学408计算机学科专业基础综合之计算机组成原理考研核心题库
● 摘要
目录
2018年上海海洋大学408计算机学科专业基础综合之计算机组成原理考研核心题库（一） ... 2 2018年上海海洋大学408计算机学科专业基础综合之计算机组成原理考研核心题库（二） . 14 2018年上海海洋大学408计算机学科专业基础综合之计算机组成原理考研核心题库（三） . 27 2018年上海海洋大学408计算机学科专业基础综合之计算机组成原理考研核心题库（四） . 38 2018年上海海洋大学408计算机学科专业基础综合之计算机组成原理考研核心题库（五） . 47
一、选择题
1． 用哈希（散列）方法处理冲突（碰撞）时可能出现堆积（聚集）现象，下列选项中，会受堆积现象直接影响的是（ ）
A. 存储效率
B. 数列函数
C. 装填（装载）因子
D. 平均查找长度
【答案】D
【解析】哈希方法冲突会使在查找冲突的关键字时，还要根据冲突处理办法多次比较关键字，则直接影响了平均查找长度。
2． （ ）对计算机的产生有重要影响。
A. 牛顿、维纳、图灵
B. 莱布尼兹、布尔、图灵
C. 巴贝奇、维纳、麦克斯韦
D. 莱布尼兹、布尔、克雷
【答案】B
3． 至今为止，计算机中的所有信息仍以二进制方式表示的理由是（ ）。
A. 节约元件
B. 运算速度快
C. 物理器件性能所致
D. 信息处理方便
【答案】C
4 假设某计算机按字编址Cache 有4个行Cache 和主存之间交换的块大小为1个字，，．。若Cache 的内容初始为空，采用2路组相联映射方式和LRU 替换算法，当访问的主存地址依次为0, 4，8, 2, 0, 6, 8, 6, 4，8时，命中Cache 的次数是（ ）。
A.1
B.2
C.3
D.4
【答案】C 。
【解析】Cache 有4个行，2路组相联，即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步时。
5． 中断向量地址是_____。
A. 子程序入口地址
B. 中断服务程序入口地址
C. 中断服务程序入口地址指示器
D. 例行程序入口地址
【答案】C
【解析】中断向量地址是利用硬件产生的，再由向量地址找到中断服务程序的入口地址。
6． 假定下列字符码中有奇偶校验位，但没有数据错误，采用偶校验的字符码是（ ）。
A.11001011
B.11010110
C.11000001
D.11001001
【答案】D
7． 若元素a ，b ，c ，d ，e ，f 依次进栈，允许进枝、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（ ）。
A.d ，c ，e ，b ，f ，a
B.c ，b ，d ，a ，e ，f
C.b ，c ，a ，e ，f ，d
D.a ，f ，e ，d ，c ，b
【答案】D
【解析】4个选项所给序列的进、出栈操作序列分别为：
选项A.Push ，Push ，Push ，Push ，Pop ，Pop ，Push ，Pop ，Pop ，Push ，Pop ，Pop
选项B.Push ，Push ，Push ，Pop ，Pop ，Push ，Pop ，Pop ，Push ，Pop ，Push ，Pop
选项C.Push ，Push ，Pop ，Push ，Pop ，Pop ，Push ，Push ，Pop ，Push ，Pop ，Pop
选项D.Push ，Pop ，Push ，Push ，Push ，Push ，Push ，Pop ，Pop ，Pop ，Pop ，Pop
按照题目要求，不允许连续三次进行退栈操作，所以选项D 所给序列为不可能得到的出栈顺序。
8． 将森林F 转换为对应的二叉树T ，F 中叶结点的个数等于（ ）
A.T 中叶结点的个数
B.T 中度为1的结点个数
C.T 中左孩子指针为空的结点个数
D.T 中右孩子指针为空的结点个数
【答案】C
【解析】森林转化为对应的二叉树是‘孩子-兄弟’存储的，即左孩子指针指向当前节点的孩子节点，右孩子指针指向当前节点的兄弟节点，所以在T 中左孩子指针为空则代表它在森林中并没有孩子即为叶结点。所以选C
9． 假定不采用Cache 和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是（ ）。.
A. 每个指令周期中CPU 都至少访问内存一次
B. 每个指令周期一定大于或等于一个CPU 时钟周期
C. 空操作指令的指令周期中任何寄存器的内容都不会被改变
D. 当前程序在每条指令执行结束时都可能被外部中断打断
【答案】C
【解析】本题涉及的概念比较多。首先，如果不采用Cache 和指令预取技术，每个指令周期中至少要访问内存一次，即从内存中取指令。其次，指令有的简单有的复杂，每个指令周期总大于或等于一个CPU 时钟周期。第三，即使是空操作指令，在指令周期中程序计数器PC 的内容也会改变（PC 值加“1”），为取下一条指令做准备。第四，如果机器处于“开中断”状态，在每条指令执行结束时都可能被新的更高级的中断请求所打断。所以应选择选项C 。
10．总线的基本传输机制是猝发式传送。利用_____可以实现总线间的_____传送，使所有的存取都按CPU 的需要出现在总线上。
A. 桥
B. 猝发式
C. 并行
D. 多条
【答案】A ，B ，D ，C 。
11．某计算机主频为，其指令分为4类，它们在基准程序中所占比例及CPI 如下表所示。
允许_____总线_____工作。
该机的MIPS 数是（ ）
A.100
B.200
C.400