2018年华南师范大学计算机学院408计算机学科专业基础综合之计算机组成原理考研基础五套测试题
● 摘要
一、选择题
1． 某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址（十进制）序列为8005, 8006, 8007, 8008, 8001, 8002, 8003, 8004, 8000, 则可能发生发生缓存冲突的地址对是（ ）。
A.8004、8008
B.8002、8007
C.8001、8008
D.8000、8004
【答案】D
【解析】交叉存储器，又称低位交叉编址，即低位地址为体号，高位地址为体内地址。本题中，主存地址对应的体号分别是：1, 2, 3, 4, 1, 2, 3, 4, 4。地址为8004和8000都是存取的四号储存器，可能导致8004存储还未完成而又存取8000地址，因此可能发生缓存冲突。
2． 假设栈初始为空，将中缀表达式转换为等价后缀表达式的过程中，当扫描到f 时，栈中的元素依次是（ ） A.
B.
C.
D.
【答案】B
【解析】中缀表达式转后缀表达式遵循以下原则：
（1）遇到操作数，直接输出；
（2）栈为空时，遇到运算符，入栈；
（3）遇到左括号，将其入栈；
（4）遇到右括号，执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出；
（5）遇到其他运算
算符入栈；
（6）最终将栈中的元素依次出栈，输出。
第 2 页，共 69 页 弹出所有优先级大于或等于该运算符的栈顶元素，然后将该运
所以扫
描
入栈；扫描到入
栈所
以栈; 扫描到扫
描入
栈。所以扫描到f 的时候，栈中元素为：
3． 采用指令Cache 与数据Cache 分离的主要目的是（ ）
A. 减低Cache 的缺失损失
B. 提高Cache 的命中率
C. 减低CPU 平均访问时间
D. 减少指令流水线资源冲突
【答案】D
【解析】指令流水线不会断流，预取过来的都是指令
4． 下列选项中，导致创建新进程的操作是（ ）。
I. 用户登录成功
II. 设备分配
III. 启动程序执行
A. 仅I 和II
B. 仅II 和III
C. 仅I 和III
D.I 、II 和III
【答案】C
【解析】进程创建是需要填写PCB 表的，其中唯一不需要的是II 。考察一个进程创建的过程是这样的：当进程被创建，可以是用户创建，例如双击相关图标；也可以由父进程创建，例如lock （ ）时，操作系统首先到PCB 表区搜索空闲的表格，若无则直接拒绝创建进程，若有则填写PCB 表创建进程。通常填写PCB 表的过程有一段时间（主要涉及资源分配需要协调），许多操作系统为此设立了一个中间状态称为“初始化”，也有的操作系统不设这个中间状态。此时操作系统填写进程ID 号、处理机参数、进程参数（状态、特权、优先级）、分配内存（若是虚拟存储就分配虚拟地址）、映射文件等，一切就绪，将控制权交给系统进行下一步调度。设备分配可能引起进程状态的改变，但不会创建新进程，用户登录成功和启动程序执行都会创建新的进程，所以本题答案为C 。
5． 设n 是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。
A.
B.
第 3 页，共 69 页
C. D.
【答案】A
【解析】其中，以基本的原操作重复执行的次数作为算法的时间度量。题目中的基本运算是语句设其执行时间为T （n ），则有
6． 引入多道程序的目的在于（ ）。
A. 充分利用减少等待时间
B. 提高实时响应速度
C. 有利于代码共享，减少主辅存信息交换量
D. 充分利用存储器
【答案】A
【解析】多道程序设计的主要优点是通过将用户的请求和请求重叠起来的办法来有效地使用和外设。它设法让总有事情可做，以此来提高和外设的利用率。
7． 假定下列字符码中有奇偶校验位，但没有数据错误，采用偶校验的字符码是（ ）。
A.11001011
B.11010110
C.11000001
D.11001001
【答案】D
8． 硬中断服务程序的末尾要安排一条指令IRET , 它的作用是（ ）。
A. 构成中断结束命令
B. 恢复断点信息并返回
C. 转移到IRET 的下一条指令
D. 返回到断点处
【答案】B
9． 利用微型机制作了对输入数据进行采样处理的系统。在该系统中，每抽取一个输入数据就要中断一次，中断处理程序接收采样的数据，将其放到主存的缓冲区内。该中断处理需时x 秒，
次的中断请求。 另一方面缓冲区内每存储 n 个数据，主程序就将其取出进行处理，这种处理需时y 秒。因此该系统可以跟踪到每秒_____
A. B. C.
【答案】A
【解析】该系统中，每抽取一个输入数据要中断一次，n 个数据共有n 次中断请求，每
秒，即每秒次次处理中断需要x 秒，n 个数据的处理需要y 秒，故n 次中断共耗费
第 4 页，共 69 页