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

一、选择题

1． 在定点数运算中产生溢出的原因是（ ）。

A. 运算过程中最高位产生了进位或借位

B. 参加运算的操作数超出了机器的表示范围

C. 运算的结果的操作数超出了机器的表示范围

D. 寄存器的位数太少，不得不舍弃最低有效位

【答案】C

2． 站点A 、B 、C 通过CDMA 共享链路，A 、B 、C 的码片序列（chippingsequence ）分别是（1, 1，1, 1）, 若C 从链路上收到的序列是，、（1，-1，1，-1）和（1, 1，-1, -1）（2, 0, 2, 0, 0, -2, 0, -2, 0, 2, 0, 2）则C 收到A 发送的数据是（ ）

A.000

B.101

C.110

D.111

【答案】B

【解析】用A 的码片与信息做内积运算

3． 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ ）。

A. 先来先服务

B. 高响应比优先

C. 时间片轮转

D. 非抢占式短任务优先

【答案】B

【解析】分析该题目可以看到，本题所提到的问题是涉及短任务调度也就是属于作业调度，因此首先排除时间片轮转算法；因为作业调度算法中没有时间片轮转的算法。其次，因为问题提到短任务，则先来先服务的算法也可以排除了，它与短任务无关。剩余高响应比优先算法和非抢占式短任务优先是哪一个? 我们可以通过分析得到，非抢占式短任务优先算法不能解决饥饿问题，因为当一个系统短任务源源不断到达是，长任务必然会得不到调度，产生饥饿。而解决此方法的最好方式就是采用计算响应比的方法，并以高响应比值优先调度。这样，无论短任务或长任务，均可以得到调度，而且，较短任务会得到优先的调度。故满足短任务优先且不会发生饥饿现象的

调度算法只有尚响应比优先算法。

4． 设与某资源相关联的信号量初值为3，当前为1，若M 表示该资源的可用个数，N 表示等待该资源的进程数，则M ，N 分别是（ ）。

A.0、1

B.1、0

C.1、2

D.2、0

【答案】B

【解析】信号量初值是3表示资源数有3个，当前为1表示已经用掉2个，剩余可用的资源数就只有1个了，由于资源有剩余，可见没有其他进程等待使用该资源，故进程数为0。

5． 在单机系统中，三总线结构的计算机的总线系统由（ ）组成。

A. 系统总线、内存总线和

C. 内部总线、系统总线和

【答案】A

6． 在一棵度为4的树T 中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T 的叶结点个数是（ ）。

A.41

B.82

C.113

D.122

【答案】B

【解析】根据二叉树的性质3的推广公式：

入公式，

即可直接在将数据带树T 的叶子结点的个数是82。如果考生不总线 总线 B. 数据总线、地址总线和控制总线 D.ISA 总线、VESA 总线和PCI 总线 能熟练掌握二叉树的性质3的推广公式，得到本题的正确答案将费时费力。因此，需要熟练掌握二叉树的性质及推广。

7． 偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是（ ）。

A. 间接寻址

B. 基址寻址

C. 相对寻址

D. 变址寻址

【答案】A

【解析】在四种不同的寻址方式中，间接寻址按指令的形式地址从主存中取出操作数的有效地址，然后再按此有效地址从主存中读出操作数。其余三种寻址方式可以统称为偏移寻址。

8． 设文件索引节点中有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。

9． 主机甲和乙已建立了TCP 连接，甲始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙每收到一个数据段都会发出一个接收窗口为10KB 的确认段。若甲在t 时刻发生超时时拥塞窗

口为8KB , 则从t 时刻起，不再发生超时的情况下，经过10个RTT 后，甲的发送窗口是（ ）

A.10KB

B.12KB

C.14KB

D.15KB

【答案】A

【解析】发送窗口是接受窗口和拥塞窗口的最小值，这里接收窗口总是10KB 。拥塞窗口到那个时候是大于10KB 的，取最小值。

10．若将关键字1，2, 3, 4, 5, 6, 7依次插入到初始为空的平衡二叉树T 中，则T 中平衡因子为0的分支结点的个数是（ ）

A.0

B.1

C.2

D.3

【答案】D

【解析】将图中给定的关键字序列依次插入到平衡树中，构成的平衡树如下图所示, 由图可知平衡因子为0的分支结点为3个叶子结点，故答案为D 。