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

一、选择题

1． 主机甲通过1个路由器个路由器（存储转发方式）与主机乙互联，两段链路的数据传输速率均为10Mbps , 主机甲分别采用报文交换和组大小为l 〇kb 的分组交换向主机乙发送1个大小为8Mb （1M=106）的报文。若忽略链路传播延迟、分组头开销和拆装时间，则两种交换方式完成该报文传输所需的总时间分别为（ ）

A.800ms 、1600ms

B.801ms 、1600ms

C.1600ms 、800ms

D.1600ms 、801ms

【答案】D

【解析】不进行分组时，发送一个报文的时延是8MbA0Mb/s=800ms，在接收端接收此报文件的时延也是800ms 共计1600ms 。进行分组后发送一个报文的时延是10kM0Mb/s=lms，接收一个报文的时延也是lms ，但是在发送第二个报文时，第一个报文已经开始接收。共计有800个分组，总时间为801ms 。

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

A.5

B.4

C.3

D.237

【答案】B 。

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

此首先计算出发送一帧的时间

这段时间总共可以发送

在此期间不重复，因此顿序号的比特数至少为4, 答案为B 故发送一帧到收到确认为止的总时间为

；

为了保证发送帧序号和确认帧序号

3． 下列排序算法中元素的移动次数和关键字的初始排列次序无关的是（ ）。

A. 直接插入排序

B. 起泡排序

C. 基数排序

D. 快速排序

【答案】C

【解析】C 项，基数排序是采用分配和收集实现的，不需要进行关键字的比较。ABD 三项都依赖关键字的比较，不同的初始排列次序下元素移动的次数有很大变化，最好情况元素正序，则不用移动，最坏情况元素反序，则需要移动n （n-1）/2次（n 为元素个数）。

4． 在缺页处理过程中，操作系统执行的操作可能是（ ）。

修改页表

磁盘

I/O

分配页框

A. 仅

B. 仅

C. 仅

D.

【答案】D

【解析】首先我们要考虑的是，为什么会发生缺页中断? 当然，在一个采用虚拟存储管理技术的系统中，程序是部分装入的，还有部分是处于外存上的，因此，当需要访问那部分位于外存上的代码或数据时，系统会产生缺页中断。产生缺页中断的目的是要将位于外存上的代码或数据装入内存，据此，缺页中断接下去所做的工作就是首先要在内存中找到空闲页框并分配给需要访问的页（若没有空闲的页面则要调用页面置换程序找到一处页面，将该页面的内容处理掉，或回写磁盘，或覆盖掉，然后将此页分配给需要访问的页），分配妥当以后，缺页中断处理程序调用设备驱动程序做磁盘1/0, 将位于外存（一般是磁盘）上的页面调入内存，调入后转身去修改页表，将页表中代表该页是否在内存的标志位（一般称为存在位或有效位、在位位）修改为“真”，将物理页框号填入相应位置，若必要还需修改其它相关表项等。完成上述任务后，缺页中断处理程

序返回，继续程序的执行。从上述过程可以看出，涉及的相关处理非常多，因此，答案就显而易见了。

5． 编译程序出现的时期是（ ）。

A. 第一代

B. 第二代

C. 第三代

D. 第四代

【答案】B

6． —个C 语言程序在一台32位机器上运行。程序中定义了3个变量x 、Y 和z ，其中x 和z 为int 型，Y 为short 型。当x=127，Y=-9时，执行赋值语句z=x+Y后，x 、Y 和z 的值分别是 （ ）。

A.x=0000007FH，Y=FFF9H，z=00000076H

B.x=0000007FH，Y=FFF9H，z=FFFF0076H

C.x=0000007FH，Y=FFF7H，z=FFFF0076H

D.x=0000007FH，Y=FFF7H，z=00000076H

【答案】D

【解析】当两个不同长度的数据，要想通过算术运算得到正确的结果，必须将短字长数据转换成长字长数据，这被称为“符号扩展”。例如，x 和z 为int 型，数据长32位，Y 为short 型，数据长16位，因此首先应将y 转换成32位的数据，然后再进行加法运算。

运算采用补码的形式，而x 的补码是0000007FH ，Y 的补码是FFFFFFF7H ，所以x+Y=00000076H。

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

A.trap 指令

B. 跳转指令

C. 后栈指令

D. 关中断指令

【答案】D

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

8． 下列关于中断I/O方式和DMA 方式比较的叙述中，错误的是（ ）

A. 中断I/O方式请求的是方式请求的是CPU 处理时间，DMA 方式请求的是总线使用权

B. 中断响应发生在一条指令执行结束后，中断响应发生在一条指令执行结束后，DMA 响应发生在一个总线事务完成后

C. 中断I/O方式下数据传送通过软件完成，方式下数据传送通过软件完成，DMA 方式下数据