当前位置：问答库＞考研试题

一、选择题

1． 采用指令Cache 与数据Cache 分离的主要目的是（ ）

A. 减低Cache 的缺失损失

B. 提高Cache 的命中率

C. 减低CPU 平均访问时间

D. 减少指令流水线资源冲突

【答案】D

【解析】指令流水线不会断流，预取过来的都是指令

2． 设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块的大小均为256字节，则可表示的单个文件最大长度是（ ）。

A.33KB

B.519KB

C.1057KB

D.16513KB

【答案】C

【解析】4个地址项为直接地址索引，其指向的数据块大小4×256B=lKB，一级间接地址索引可以索引256/4=64个直接地址索引，故2个一级间接地址索引指向的数据块大小为2×64×256B=32KB，二级间接地址索引为256/4×256/4=4096个直接地址索引，故1个二级间接地址索引指向的数据块大小为4096×256B=1024KB，共计1KB+32KB+1024KB=1057KB。

3． 若某通信链路的数据传输速率为2400bps ，采用4相位调制，则该链路的波特率是 （ ）。

A.600波特

B.1200波特

C.4800波特

D.9600波特

【答案】B

【解析】注意无噪声下的码元速率极限值B 与信道带宽H 的关系：

斯特公式——无噪信道传输能力公式是

而可以得到波特率与数据传输速率的关系，

即

第 2 页，共 72 页 而奈奎N 为一个码元所取的离散值个数。从在本题中数据传输速率

C=2400, N=4，因此波特率是1200, 答案是B 。

4． 若X 是后序线索二叉树中的叶结点 ，且X 存在左兄弟结点Y ，则X 的右线索指向的是（ ）

A.X 的父结点

B. 以Y 为根的子树的最左下结点

C.X 的左兄弟结点Y

D. 以Y 为根的子树的最右下结点

【答案】A

【解析】根据后续线索二叉树的定义，X 结点为叶子结点且有左兄弟，那么这个结点为右孩子结点，利用后续遍历的方式可知X 结点的后继是其父结点，即其右线索指向的是父结点。

5． —个栈的入栈序列为1, 2, 3, ……, n ，其出栈序列是，则可能取若

值的个数是（ ）

A.n-3

B.n-2

C.n-1

D. 无法确定

【答案】C

【解析】除了3本身以外，其他的值均可以取到，因此可能取值的个数为n-1。

6． 某计算机系统中有8台打印机，由K 个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K 最小值是（ ）。

A.2

B.3

C.4

D.5

【答案】C

【解析】死锁的抽屉原理一般描述是：将5个苹果放进4个抽屉，那么，必然有1个抽屉中至少有2个苹果。计算机系统的资源分配充分体现了这一原理。考察进程运行的特点，只要有一个进程能够运行，则运行结束后必然会归还资源，其余的进程也就会得到满足从而可以执行（这里考虑的资源主要是可重用的资源，不可重用的资源会消失，就不可用上述方法分析）。所以最少需要4个进程竞争使用，每个进程占用2台打印机，此时会产生死锁。

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

A.11000000

B.00100100

C.10101010

D. 溢出

【答案】A

第 3 页，共 72 页 则z 的机器数为（ ）

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

8． 下列选项中，不可能在用户态发生的事件是（ ）。

A. 系统调用

B. 外部中断

C. 进程切换

D. 缺页

【答案】C 。

【解析】我们在学习操作系统中知道，任何一个进程在现代操作系统中为了共享和保护，设定了用户态和内核态（可以通过设置软、硬件标志位来实现），在用户态运行用户的程序，在内核运行系统的程序。所以，从选项来看，系统调用可以在任何态发生，用户可以发起系统调用，系统也可以；外部中断是不可控的，也会在任何时刻发生，缺页的发生也是不可控的，可以发生在用户代码之间；而进程切换却不会在用户态发生。我们可以考虑一下情形，进程切换是在什么时候发生的，进程切换前必定运行的是进程调度，只有进程调度选择了下一次被调度的进程，进程切换才可以进行。进程调度是scheduler , 进程切换是dispather ，这体现了现代操作系统策略与机制分离的设计思想。所以，进程切换必定不会在用户态发生（所谓发生指其起始的源头时刻），必定是在内核态（进程调度）发生的。

9． 若x=103，y=-25, 则下列表达式采用8位定点补码运算实现时，会发生溢出的是（ ）

A.x+y

B.-x+y

C.x-y

D.-x-y

【答案】C

【解析】8位定点补码能表示的数的范围为：

A 结果为78, B 结果为-128, D 结果为-78都在此范围内，只有C 结果128超过了8位定点补码能表示的数的范围，会发生溢出

10．在系统内存中设置磁盘缓冲区的主要目的是（ ）。

A. 减少磁盘I/O次数

B. 减少平均寻道时间

C. 提高磁盘数据可靠性

D. 实现设备无关性

【答案】A

【解析】访问磁盘的开销远远大于访问内存的开销。磁盘缓冲区便是利用主存中的存储空间，来暂存从磁盘中读出（或写入）的信息，频繁使用的一部分磁盘数据和信息，暂时存放在磁盘缓存中，可减少访问磁盘的次数。

第 4 页，共 72 页