计算机学科专业基础综合815,2017年北京信息科技大学计算机学院408计算机学科专业基础综合之计算机组成原理考研题库...

一、选择题

1． 下列选项中，不可能是快速排序第2趟排序结果的是( )

A.2, 3, 5, 4, 6, 7, 9

B.2, 7, 5, 6, 4, 3, 9

C.3, 2, 5, 4, 7, 6, 9

D.4, 2, 3, 5, 7, 6, 9

【答案】C

【解析】对于快速排序，每一趟都会使一个元素位于有序时的位置，而有序序列为2, 3, 4, 5, 6, 7, 9, 与C 进行对比，只有9位于它有序的时候的位置，显然不是第二趟快速排序的结果

2． 下列选项中，操作系统提供的给应用程序的接口是( )。

A. 系统调用

B. 中断

C. 库函数

D. 原语

【答案】A

【解析】操作系统提供给用户应用程序的接口只有两种：命令输入和系统调用。其中，命令输入又有不同的形式，例如常规的命令行、图形化人机交互接口(GUI )、自然命令用户接口(NUI )等，而系统调用中除了常规的一些传统的系统调用(例如read ( ))以外，还有经过扩展的

，以及包含在Lib 库中的各种封装好的过程调用(最终都是通过系统调复杂调用(例如多种API )

用陷入到操作系统中去的)等。

3． 假设栈初始为空，将中缀表达式

中，当扫描到f 时，栈中的元素依次是( )

A.

B.

C.

D.

【答案】B

【解析】中缀表达式转后缀表达式遵循以下原则：

(1)遇到操作数，直接输出；

第 2 页，共 64 页 转换为等价后缀表达式的过程

(2)栈为空时，遇到运算符，入栈；

(3)遇到左括号，将其入栈；

(4)遇到右括号，执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出；

(5)遇到其他运算

算符入栈；

(6)最终将栈中的元素依次出栈，输出。

所以扫

描

入栈；扫描到栈; 扫描到入

栈。所以扫描到f 的时候，栈中元素为：

4． 假定基准程序A 在某计算机上的运行时间为100秒，其中90秒为CPU 时间，其余为I/O时间。若CPU 速度提高50%，I/O速度不变，则运行基准程序A 所耗费的时间是( )。

A.55秒

B.60秒

C.65秒

D.70秒

【答案】D 。

【解析】CTU 速度提高50%, 即CTU 性能提高比为1.5, 改进之后的CPU

运行时间

I/O

速度不变，仍维持10秒，所以运行基准程序A 所耗费的时间为70秒。

5． 下列命中组合情况中，一次访存过程中不可能发生的是( )。

A.TLB 未命中，Cache 未命中，Page 未命中

B.TLB 未命中，Cache 命中，Page 命中

C.TLB 命中，Cache 未命中，Page 命中

D.TLB 命中，Cache 命中，Page 未命中

【答案】D

【解析】TLB (快表)和慢表(页表，Page )构成二级存储系统，若TLB 命中，则Page 必命中。因此不可能发生的是D 选项。

6． 下列表述中，微指令结构设计不追求的目标是( )。

A. 提高微程序的执行速度

B. 提高微程序设计的灵活性

C. 缩短微指令的长度

D. 增大控制存储器的容量

第 3 页，共 64 页 弹出所有优先级大于或等于该运算符的栈顶元素，然后将该运入

栈所

以扫

描

【答案】D

7． 下列选项中，用于设备和控制器(I/O接口)之间互连的接口标准是( )

A.PCI

B.USB

C.AGP

D.PCI-Express

【答案】B

【解析】设备和设备控制器之间的接口是USB 接口，其余选项不符合，故答案为B 。

8． 下列有关I/O接口的叙述中错误的是：( )

A. 状态端口和控制端口可以合用同一寄存器

B.I/O接口中CPU 可访问寄存器，称为I/O端口

C. 采用独立编址方式时，I/O端口地址和主存地址可能相同

D. 采用统一编址方式时，CPU 不能用访存指令访问I/O端口

【答案】D

【解析】采用统一编码方式，存储器和I/O端口共用统一的地址空间，不需要专用的I/O指令，任何对存储器数据进行操作的指令都可用于I/O端口的数据操作。所以D 错误

9． 在缺页处理过程中，操作系统执行的操作可能是( )。

修改页表

磁盘

I/O

分配页框

A.

仅

B.

仅

C.

仅

D.

【答案】D

【解析】首先我们要考虑的是，为什么会发生缺页中断? 当然，在一个采用虚拟存储管理技术的系统中，程序是部分装入的，还有部分是处于外存上的，因此，当需要访问那部分位于外存上的代码或数据时，系统会产生缺页中断。产生缺页中断的目的是要将位于外存上的代码或数据装入内存，据此，缺页中断接下去所做的工作就是首先要在内存中找到空闲页框并分配给需要访问的页(若没有空闲的页面则要调用页面置换程序找到一处页面，将该页面的内容处理掉，或回写

，分配妥当以后，缺页中断处理程序调用设备磁盘，或覆盖掉，然后将此页分配给需要访问的页)

驱动程序做磁盘1/0, 将位于外存(一般是磁盘)上的页面调入内存，调入后转身去修改页表，将页表中代表该页是否在内存的标志位(一般称为存在位或有效位、在位位)修改为“真”，将物理页框号填入相应位置，若必要还需修改其它相关表项等。完成上述任务后，缺页中断处理程序返回，继续程序的执行。从上述过程可以看出，涉及的相关处理非常多，因此，答案就显而易见

第 4 页，共 64 页