2018年广东省培养单位深圳先进技术研究院408计算机学科专业基础

专注考研专业课13年，提供海量考研优质文档！

第 1 页，共 28 页

目录

2018年广东省培养单位深圳先进技术研究院408计算机学科专业基础综合之计算机组成原理考

研冲刺狂背五套题（一） ......................................................................................................... 2 2018年广东省培养单位深圳先进技术研究院408计算机学科专业基础综合之计算机组成原理考

研冲刺狂背五套题（二） ......................................................................................................... 8 2018年广东省培养单位深圳先进技术研究院408计算机学科专业基础综合之计算机组成原理考

研冲刺狂背五套题（三） ....................................................................................................... 14 2018年广东省培养单位深圳先进技术研究院408计算机学科专业基础综合之计算机组成原理考

研冲刺狂背五套题（四） ....................................................................................................... 21 2018年广东省培养单位深圳先进技术研究院408计算机学科专业基础综合之计算机组成原理考

研冲刺狂背五套题（五） (25)

专注考研专业课13年，提供海量考研优质文档！

第 2 页，共 28 页 2018年广东省培养单位深圳先进技术研究院408计算机学科专业基础综合之计算机

组成原理考研冲刺狂背五套题（一）

说明：本套狂背五套题按照考研侧重点和出题难度，严格筛选提取了历年考试高频核心试题及重点题型，更突出针对性和实战性，适用于考研冲刺最后狂背。

——————————————————————————————————————————

一、选择题

1． 中断向量地址是_____。

A.子程序入口地址

B.中断服务程序入口地址

C.中断服务程序入口地址指示器

D.例行程序入口地址

【答案】C

【解析】中断向量地址是利用硬件产生的，再由向量地址找到中断服务程序的入口地址。

2． 从处理数据的角度看，不存在并行性的是（ ）。

A.字串位串

B.字串位并

C.字并位串

D.字并位并

【答案】A

3． 假定编译器规定int 和short 类型长度分别为32位和16位，执行下列C 语言语

句:unsignedshortX=65530;unsignedinty^X :得到y 的机器数为（ ）。

A.00007FFAH

B.0000FFFAH

C.FFFF7FFAH

D.FFFFFFFAH

【答案】B 。

【解析】X 和y 均为无符号数，其中X 为16位，y 为32位，将16位无符号数转化成32位无符号数，前面要补零。因为所以

4． 已知字符串S 为

模式串t 为采用KMP 算法进行匹配，第一次出现“失配”

时，i=j=5,则下次开始匹配时，i 和j 的值分别是（ ）。

A.i=l ,j=0

B.i=5,j=0

C.i=5,j=2

D.i=6,j=2

专注考研专业课13年，提供海量考研优质文档！

第 3 页，共 28 页 【答案】C

【解析】模式匹配（KMP ）算法对普通的暴力匹配的改进在于：每当匹配过程中匹配失败时，主串（本题为S ）的指针（i ）不需要回溯，而是利用已经得到的“部分匹配”的结果将模式串（t ）向右“滑动”尽可能远的一段距离后，继续进行比较。模式串“滑动”的距离是由模式串（t ）本身决定的，即t 的子串中前缀串和后缀串相等的最长长度。本题中第一次失配i=5,字串为“abaab ”，其相等且最长的前后缀为“ab ”，一次下一个j=2。

5． 某字长为8位的计算机中，已知整型变量x 、y 的机器数分别为若整型变量

则z 的机器数为（ ） A.11000000

B.00100100

C.10101010

D.溢出

【答案】A

【解析】将x 左移一位，y 右移一位，两个数的补码相加的机器数为11000000,故答案选择A 。

6． 中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是（ ）。

A.程序计数器

B.程序状态字寄存器

C.通用数据寄存器

D.通用地址寄存器

【答案】B 。

【解析】中断处理与子程序调用最大的区别是中断处理程序与正在运行的进程可能无关，而子程序调用与正在运行的进程有关。中断是要打断处理器的正常工作次序，并要求其去处理某一事件的一种常用手段。因此，除了要保护当前程序的地址，计数器（指针）和数据寄存器以外，还需要保存程序状态字。子程序调用是与当前进程有关，是正在运行的程序有意安排执行的，这一类调用发生的时间以及位置具有确定性，处于同一个进程内，因此不需要保存程序状态字。所以中断处理和子程序调用不同的区别是中断处理程序必定会保存程序状态字寄存器。

7． 下列陈述中正确的是_____。

A.在

周期内，不能执行程序 B.中断发生时，首先执行入栈指令将程序计数器内容保护起来 C.传送方式中，控制器每传送一个数据就窃取一个指令周期

D.输入输出操作的最终目的是要实现与外设之间的数据传输

【答案】D 【解析】A 项，和可并行执行；B 项，中断发生时，

首先要根据中断优先级

专注考研专业课13年，提供海量考研优质文档！

第 4 页，共 28 页 判定是否响应中断，响应中断后才会有保存现场操作；C 项，的数据传送是以数据块为基本单位进行的，每传送一个数据块窃取一个指令周期。

8． 假设5个进程PO 、PI 、P2、P3、P4共享三类资源Rl 、R2、R3,这些资源总数分别为18、6、22。时刻的资源分配情况如表所示，此时存在的一个安全序列是（ ）。

表 资源分配情况表

A.PO ,P2,P4,P1,P3

B.P1,PO ,P3,P4,P2

C.P2,P1,PO ,P3,P4

D.P3,P4,P2,P1,POPO

【答案】D 。

【解析】典型的死锁避免算法、银行家算法的应用。银行家算法是操作系统中的一个重点知识单元，考生对此应该非常熟悉，本题并无难点。分析一下下表，可以看到，P3,P4,P2,P1,P0运行是可以的。

本题也可以排除法，时刻可用资源是R1，R2,R3分别为2,3,3，此时刻，P0需要R1，R2，R3分别为2,3,7,故排除A ,P1需要Rl ,R2,R3分别为1,3,3,P2还需要资源Rl ,R2,R3分别为0,0,6,故C 排除，P3需要Rl ，R2,R3分别为2,2，1。所以正确答案在B ，D 之间。看B 选项，P1之后的可用资源Rl ，R2，R3分别变为6,3,6,而P0尚需资源2,3,7，故B 方案行不通。因而最终答案只有D 项。