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

一、单项选择题

1． 在下面的排序方法中，辅助空间为O(n)的是（ ）。

A. 希尔排序

B. 堆排序

C. 选择排序

D. 归并排序

【答案】D

2． 某自治系统内采用RIP 协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息“＜netl ，16＞”，则能得出的结论是（ ）.

A.R2可以经过R1到达netl ，跳数为17

B.R2可以到达netl ，跳数为16

C.R1可以经过R2到达netl ，跳数为17

D.R1不能经过R2到达netl

【答案】D

【解析】RIP 允许一条路径最多只能包含15个路由器，因此距离等于16时相当于不可达，因此RIP 协议里规定16为路由不可达，答案为D.

3． 下列选项中, 用于设备和控制器(接口) 之间互连的接口标准是（ ）

A.PCI

B.USB

C.AGP D.

【答案】B

【解析】设备和设备控制器之间的接口是USB 接口, 其余选项不符合, 故答案为B 。

4． 循环队列存储在数组A[0..m]中，则入队时的操作为（ ）。

A.rear ＝rear ＋l

B.rear ＝(rear＋1)mod(m﹣1)

C.rear ＝(rear＋1)modm

D.rear ＝(rear＋1)mod(m＋1)

【答案】D

5． 单链表中，增加一个头结点的目的是为了（ ）。

A. 使单链表至少有一个结点

B. 标识表结点中首结点的位置

C. 方便运算的实现

D. 说明单链表是线性表的链式存储

【答案】C

【解析】单链表中增加一个头结点的目的是为了方便运算的实现，使得对第一个元素的操作与其它元素的操作相同。

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

A. 执行P(wait)操作

B. 申请内存失败

C. 启动设备

D. 被高优先级进程抢占

【答案】D

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

7． 在物理层接口特性中, 用于描述完成每种功能的事件发生顺序的是（ ）。

A. 机械特性

B. 功能特性

C. 过程特性

D. 电气特性

【答案】C 。

【解析】物理层的主要任务描述为确定与传输媒体接口的一些特性; 机械特性:主要定义物理连接的边界点, 即接插装置; 电气特性:规定传输二进制位时, 线路上信号的电压高低、阻抗匹配、传输速率和距离限制; 功能特性:主要定义各条物理线路的功能; 规程特性:主要定义各条物理线路的工作规程和时序关系。而从题干可以分析描述事件先后顺序的就是规程, 也就是过程特性, 答案是C 。

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

A.600波特

B.1200波特

C.4800波特

D.9600波特

【答案】B

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

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

以得到波特率与数据传输速率的关系, 即, 而奈奎斯, N 为—个码元所取的离散值个数。从而可, 在本题中数据传输速率C=2400, N=4, 因此波特率是1200, 答案是B 。

9． 主机甲向主机乙发送一个(SYN一1, seq 一11220) 的TCP 段, 期望与主机乙建立TCP 连接, 若主机乙接受该连接请求, 则主机乙向主机甲发送的正确的TCP 段可能是（ ）。 A. B. C. D.

【答案】C

TCP 是面向连接的, 所谓面向连接, 就是当计算机双方通信时必需先建立连接, 然后数【解析】

据传送, 最后拆除三个过程, 也就是客户主动打开TCP 传输, 服务器被动打开。

第一次握手:客户发送

第二次握手:服务器发送

ack=x+1, 自己选择的序号seq=y。

第三次握手:

客户发送

器给出确认, 其ACK=1, 确认号ack=y+1。

客户的TCP 通知上层应用进程, 连接已经建立。服务器的TCP 收到主机客户的确认后, 也通知其上层应用进程:TCP 连接已经建立。

因此, 本题中x=11220, y 是主机乙自动选取的序号, 可以与x 相同, 也可以不相同, 从而主机乙所发出的TCP 段应该是SYN=1, ACK=1, seq=y, ack=x+1, 即SYN=1, ACK=1, seq=y, ack=11221, 从而答案是C 。

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

A.trap 指令

B. 跳转指令

C. 后找指令

D. 关中断指令

【答案】D

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

给服务器, 即客户收到此报文段后向服务给服务器, 即客户的TCP 向服务器发出连接请求报文段, 给客户, 即服务器的TCP 收到连其首部中的同步位SYN=1, 并选择序号seq=x, 表明传送数据时的第一个数据字节的序号是X 。 接请求报文段后, 如同意则发回确认。服务器在确认报文段中应使SYN=1, 使ACK=1, 其确认号

二、判断题