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

一、单项选择题

1． 以太网的MAC 协议提供的是（ ）。

A. 无连接不可靠服务

B. 无连接可靠服务

C. 有连接不可靠服务

D. 有连接可靠服务

【答案】A 。

【解析】考查以太网MAC 协议, 考虑到局域网信道质量好, 以太网采取了两项重要的措施以使通信更简洁:

①采用无连接的工作方式;

②不对发送的数据帧进行编号, 也不要求对方发回确认。

因此, 以太网提供的服务是不可靠的服务, 即尽最大努力交付, 差错的纠正由高层完成。

2． 一棵3阶B-树中含有2047个关键字，包括叶结点层，该树的最大深度为（ ）。

A.11

B.12

C.13

D.14

【答案】B

3． 下列调整中, 不可能导致饥饿现象的是（ ）

A. 时间片转移

B. 静态优先及调度

C. 非抢占式作业优先

D. 抢占式短作业优先

【答案】A

【解析】时间片转移方法能在一个周期内使每个进程都得到一个时间片的CPU 使用时间, 不会产生饥饿的现象, 其余三个都会产生饥饿。

4． 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（ ）.

A.28字节

B.216字节

C.224字节

D.232字节

【答案】C

【解析】段内位移的最大值就是最大段长. 段号长度占了8位，剩下32﹣8＝24位是段内位移空间，因此最大段长为2B.

5． 在系统总线的数据线上, 不可能传输的是（ ）。 24

A. 指令

B. 操作数

C. 握手(应答) 信号

D. 中断类型号型号

【答案】C

【解析】握手(应答) 信号属于通信联络控制信号应该在通信总线上传输, 不可能在数据总线上传输。而指令、操作数和中断类型码都可以在数据线上传输。

6． 主机甲和乙已建立了TCP 连接, 甲始终以MSS=1KB大小的段发送数据, 并一直有数据发送; 乙每收到一个数据段都会发出一个接收窗口为10KB 的确认段。若甲在t 时刻发生超时时拥塞窗口为8KB , 则从t 时刻起, 不再发生超时的情况下, 经过10个RTT 后, 甲的发送窗口是（ ）

A.10KB

B.12KB

C.14KB

D.15KB

【答案】A

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

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

A. 减少磁盘次数

B. 减少平均寻道时间

C. 提高磁盘数据可靠性

D. 实现设备无关性

【答案】A

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

8． 设图的邻接矩阵A 如下所示, 各顶点的度依次是（ ）

A.1, 2, 1, 2

B.2, 2, 1, 1

C.3, 4, 2, 3

D.4, 4, 2, 2

【答案】C

【解析】当图用邻接矩阵存储时, 各顶点的度是矩阵中此结点对应的横行和纵列非零元素之和。

9． 下列指令中, 不能在用户态执行的是（ ）

A.trap 指令

B. 跳转指令

C. 后找指令

D. 关中断指令

【答案】D

【解析】关中断指令必须在和心态才能执行, trap 指令可以在用户态下执行, 执行了就转到和心态, 跳转与退栈指令都是可以在用户态下执行的指令。

10．一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（ ）个不同的码字。

A.107

B.108

C.214

D.215

【答案】B

【解析】此题可转化为一棵哈夫曼树共有215个结点，共有多少叶子结点。又有n0＝n2＋+l，所以215＝n0＋n2＝2*n2＋l ，n2＝107，n0＝108。也就是说若对其进行哈夫曼编码，共能得到108个码字。

11．下列措施中, 能加快虚实地址转换的是1增大快表(TLB)2让页表常驻内存3增大交换区（ ）

A. 仅1

B. 仅2

C. 仅1, 2

D. 仅2, 3