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

一、选择题

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

A.2

B.3

C.4

D.5

【答案】C

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

2． 若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是（ ）。

A. 存在，且唯一

B. 存在，且不唯一不唯一

C. 存在，可能不唯一

D. 无法确定是否存在

【答案】C 。

【解析】图的基本应用——拓扑排序，用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，说明该图为有向无环图，所以其拓扑序列存在，但不一定唯一，如图的邻接矩阵为则存在两个拓扑序列。

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

A.

在周期内，不能执行程序

首先执行入栈指令将程序计数器内容保护起来

第 2 页，共 26 页 B. 中断发生时，

C. 传送方式中，控制器每传送一个数据就窃取一个指令周期

与外设之间的数据传输

首先要根据中断优先级D. 输入输出操作的最终目的是要实现【答案】D 【解析】A 项，和可并行执行；B 项，中断发生时，

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

4． 某单片机字长16位，它的存储容量64KB , 若按字编址，那么它的寻址范围是（ ）。

A.64K

B.32K

C.64JCB

D.32KB

【答案】B

5 假定有4个整数用8位补码分别表示为若将运算结果存．

放在一个8位寄存器中，则下列运算会发生溢出的是（ ）。

【答案】B

【解析】用补码表示时8位寄存器所能表示的整数范围为-128〜+127。现在4个整数都是负数

，在4个选项中，只有结果溢出，其余3个算式结果都未超过127，不发生溢出。

6． 和外存储器相比，内存储器的特点是（ ）。

A. 容量大，速度快，成本低

B. 容量大，速度慢，成本高

C. 容量小，速度快，成本高

D. 容量小，速度快，成本低

【答案】C

7． 若一棵二叉树的前序遍历序列为a ，e ，b , d ，c ，后序遍历序列为b ，c , d ，e , a ，则根结点的孩子结点（ ）.

A. 只有e

B. 有e 、b

C. 有e 、c

D. 无法确定

【答案】A 。

第 3 页，共 26 页

【解析】由题目可知，若一棵二叉树的前序遍历序列为a , e , b , d ，c , 后序遍历序列为b , c ，d ，e ，a ，其中a 为这棵二叉树的根结点，接下来，在前序遍历的第二个结点为e ，而后序遍历的倒数第二个结点为e ，说明a 的孩子结点只有e 。

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

A.600波特

B.1200波特

C.4800波特

D.9600波特

【答案】B

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

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

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

即

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

9． 微程序控制器中，机器指令与微指令的关系是（ ）。

A. 每一条机器指令由一条微指令来执行

B. 每一条机器指令由一段用微指令编成的微程序来解释执行

C. 一段机器指令组成的程序可由一条微指令来执行

D. —条微指令由若干条机器指令组成

【答案】B

10．下列关于管道（Pipe ）通信的叙述中，正确的是（ ）

A. —个管道可实现双向数据传输

B. 管道的容量仅受磁盘容量大小限制

C. 进程对管道进行读操作和写操作都可以被阻塞

D. —个管道只能有一个读写进程或一个写进程对其操作

【答案】C

【解析】只有写进程才能对管道写入数据，读进程对管道进行读取数据，只能半双工通信，即某一时刻只能单向传输。管道为空，则读操作被堵塞，而如果有写操作对管道进行写的话那就要堵塞了。那么C 正确

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

二、简答题

11．比较单总线、多总线结构的性能特点。

【答案】（1）单总线结构是通过一组总线连接整个计算机系统的各大功能部件，即各大部件之间的所有的信息传 送都通过这组总线。其结构如图1所示。优点是允许第 4 页，共 26 页 设备之间或设备