2017年浙江大学生物医学工程与仪器科学学院408计算机学科专业基础综合之计算机组成原理考研强化模拟题
● 摘要
一、选择题
1． 下列关于进程和线程的叙述中，正确的是（ ）。
A. 不管系统是否支持线程，进程都是资源分配的基本单位
B. 线程是资源分配的基本单位，进程是调度的基本单位
C. 系统级线程和用户级线程的切换都需要内核的支持
D. 同一进程中的各个线程拥有各自不同的地址空间
【答案】A 。
【解析】利用排除法来确定正确答案：“线程是资源分配的基本单位，进程是调度的基本单
“系统级线程和用户级线程的切换都需要内核的支持”也不正确，位”这句话说反了，明显错误。
因为用户级线程的切换由用户编写的RuntimeSystem 执行的，内核并不感知。“同一进程中的各个线程拥有各自不同的地址空间”明显错误，引入线程的目的就是为了同一进程的所有线程能共享进程的地址空间，故“不管系统是否支持线程，进程都是资源分配的基本单位”是正确的。
2． 假设某计算机的存储系统由Cache 和主存组成。某程序执行过程中访存1000次，其中访问Cache 缺失（未命中）50次，则Cache 的命中率是（ ）。
A.5%
B.9.5%
C.50%
D.95%
【答案】D
【解析】Cache 的命中率
数，程序总访存次数为，其中凡为访问Cache 的次数，程序访存次数减去失效次数就是访问Cache 的次数为访存主存的次所以根据公式可得：H=（1000-50）/1000=95%。
3． 内部异常（内中断）可分为故障（fault ）、陷讲（trap ）和终止（abort ）三类。下列有关内部异常的叙述中，错误的（ ）。
A. 内部异常的产生与当前执行指令相关
B. 内部异常的检测由CPU 内部逻辑实现
C. 内部异常的响应发生在指令执行过程中
D. 内部异常处理后返回到发生异常的指令继续执行
【答案】D
【解析】内中断分为：①由软中断指令启动的中断；②在一定条件下由CPU 自身启动的中断。D 项错误，如突然掉电引发的内中断经处理后不会继续执行。
4． 假设变址寄存器R 的内容为1000H , 指令中的形式地址为2000H ; 地址1000H 中的内容为2000H , 地址2000H 中的内容为3000H ，地址3000H 中的内容为4000H , 则变址寻方式下访问到的操作数是（ ）
A.1000H
B.2000H
C.3000H
D.4000H
【答案】D
【解析】根据变址寻址的EA=（IX ）+A，变址寄存器的内容与形式地址的内容相加之后得到操作数的实际地址，由题可知EA=1000H+2000H=3000H, 根据实际地址访问内存，获取操作数4000H 。
5． 变址寻址方式中，操作数的有效地址等于（ ）。
A. 基值寄存器内容加上形式地址（位移量）
B. 堆栈指示器内容加上形式地址
C. 变址寄存器内容加上形式地址
D. 程序计数器内容加上形式地址
【答案】C
6． 多核处理机是_____计算机，它有_____个CPU 。（ ）
A. 空间并行，1
B. 时间并行，多
C. 空间并行，多
D. 时间并行，1
【答案】C
7． 某基于动态分区存储管理的计算机，其主存容量为55MB （初始为空闲），采用最佳适配（BestFit ）算法，分配和释放的顺序为：分配15MB 、分配30MB 、释放15MB 、分配8MB 、分配6MB ，此时主存中最大空闲分，区的大小是（ ）。
A.7MB
B.9MB
C.10MB
D.15MB
【答案】B
【解析】对于简单分区内存分配，需要将进程的所有代码和数据装入内存。故55MB 先分配15MB 余40MB ，再分配30MB 后余10MB ，释放15MB 后出现一个15MB 和一个10MB 的空闲空间，分配8MB 时按最佳适配（BestFit ）算法应该使用10MB 的空闲块，佘2MB 的碎片，分配6MB 时占用15MB 的空间余9MB 的碎片（空闲空间），因此最大空闲区为9MB 。
8． 设n 是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。
A. B. C. D.
【答案】A
【解析】其中，以基本的原操作重复执行的次数作为算法的时间度量。题目中的基本运算是 ，则有语句设其执行时间为T （n ）
9． 若元素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 所给序列为不可能得到的出栈顺序。
10．下列叙述中，不符合m 阶B 树定义要求的是（ ）。
A. 根结点最多有m 棵子树
B. 所有叶结点都在同一层上
C. 各结点内关键字均升序或降序排列
D. 叶结点之间通过指针链接
【答案】D
【解析】B 树就是指B-树。根据B-树的定义，m 阶B-树中每个结点最多有m 个分支，因此，根结点最多有m 棵子树，A 项正确；B-树中所有叶结点都在最底层，位于同一层，B 项正确；结点内各关键字互不相等且有序排列，C 项正确。但是，所有叶子结点之间通过指针链接，是B+树的定义，而B-树中没有。因此，D 项是错误的。
二、简答题