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

一、单项选择题

1． 下列选项中会导致进程从执行态变为就绪态的事件是（ ）。

A. 执行P(wait)操作

B. 申请内存失败

C. 启动设备

D. 被高优先级进程抢占

【答案】D

【解析】D 项, 被高优先级进程抢占, 进程会由执行态变为就绪态。ABC 三项, 程序由于缺少资源而由执行态转为阻塞态。

2．

协议对0111110001111110组帧后对应的比特串为（ ）

A.011111000011111010

B.011111000111110101111110

C.01111100011111010

D.011111000111111001111101

【答案】A

【解析】HDLC 协议对比特串进行组帧时, HDLC 数据帧以位模式标识每一个帧的开始和结束, 因此在帧数据中凡是出现了5个连续的位“1”的时候, 就会在输出的位流中填充一个“0”。所以答案为A 。

3． 两台主机之间的数据链路层采用后退N 帧协议(GBN)传输数据, 数据传输速率为16kbps , 单向传播时延为270ms , 数据帧长度范围是字节, 接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高, 帧序号的比特数至少为（ ）。

A.5

B.4

C.3

D.237

【答案】B 。

【解析】GBN 的工作原理如下图所示, 本题求解的是发送一个帧到接收到这个帧的确认期间最多可以发送多少数据帧, 要尽可能多发送帧, 应以短的数据帧计算, 注意帧的单位是字节, 因此首先计算出发送一帧的时

间

为

; ,

这段时间总共可以发送

第 2 页，共 67 页 , 故发送一帧到收到确认为止的总时间(帧) , 为了保证发送帧序号和确认帧序号在此期间不重复, 因此桢序号的比特数至少为4, 答案为B

4． float 型数据通常用IEEE754单精度浮点数格式表示。若编译器将float 型变量x 分配在一个32位浮点寄存器FR1中,

且

A.C1040000H

B.C2420000H

C.C1840000H

D.C1C20000H

【答案】A , 则FR1的内容是（ ）。

【解析】首先将十进制数转换为二进制数-1000.01,

接着把它写成规格化形式

IEEE754标准) , 然后计算阶码的移码=偏置值+

阶码真值(按, 最后短浮点数代码:数符位=1, 阶码=10000010, 尾数00001000000000000000000, 写成十六进制为C1040000H 。选项D 是一个很容易被误选的选项, 其错误在于没有考虑IEEE754标准中隐含最高位1的情况, 偏置值是128。

5． 设与某资源相关联的信号量初值为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.

6． 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ ）.

A. 时间片轮转调度算法

B. 短进程优先调度算法

C. 先来先服务调度算法

D. 高响应比优先调度算法

【答案】D

【解析】时间片轮转法和先来先服务算法都是公平的方法，并未考虑进程等待时间和执行时间，而短进程优先考虑的是进程执行时间. 最高响应比优先调度算法是最先执行响应比最高的进程

第 3 页，共 67 页

(响应比＝1＋等待时间/估计运行时间). 该算法综合了先来先服务(FCFS)和短作业优先(SJF)算法，FCFS 只考虑每个作业的等待时间，而未考虑执行时间的长短.SJF 只考虑执行时间的长短，而未考虑等待时间的长短，HRRN 算法则同时考虑执行时间和等待时间.

7． 下列AOE 网表示一项包含8个活动的工程。通过同时加快若干进度可以缩短整个工程的工期。下列选项中, 加快其进度就可以缩短工程工期的是（ ）

A.c 和e

B.d 和e

C.f 和d

D.f 和h

【答案】C

【解析】根据AOE 网的定义可知, 同时缩短几条关键路径上的活动期间, 可以缩短整个工期。

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

A.41

B.82

C.113

D.122

【答案】B

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

式, 即

。

树T 的叶子结点的个数是82。

9． 已知字符串S 为“abaabaabacacaabaabcc ”, 模式串t 为“abaabc ”, 采用KMP 算法进行匹配, 第一次出现“失配”(

A.i=l, j=0

B.i=5, j=0

C.i=5, j=2

D.i=6, j=2

【答案】C

【解析】模式匹配(KMP)算法对普通的暴力匹配的改进在于:每当匹配过程中匹配失败时, 主串

第 4 页，共 67 页 可直接在将数据带入公) 时, i=j=5, 则下次开始匹配时, i 和j 的值分别是（ ）。