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

一、单项选择题

1． FTP 客户和服务器间传递FTP 命令时，使用的连接是（ ）。

A. 建立在TCP 之上的控制连接

B. 建立在TCP 之上的数据连接

C. 建立在UDP 之上的控制连接

D•建立在UDP 之上的数据连接

【答案】A

【解析】对于FTP , 为了保证可靠性，选择TCP 。FTP 应用需要建立两条TCP 连接:一条为控制连接，另一条为数据连接。FTP 服务器打开21号端口，被动的等待客户的连接建立请求。客户则以主动方式与服务器建立控制连接，客户通过控制连接将命令传给服务器，而服务器则通过控制连接将应答传给客户，命令和响应都是以NVTASCII 形式表示的。

2． 某设备中断请求的相应和处理时间为100ns , 每400ns 发出一次中断请求, 中断相应所容许的最长延迟时间为50ns , 则在该设备持续工作过程中CPU 用于该设备的

分比至少是（ ） A. B. C. D.

【答案】B

【解析】每400ns 响应一次中断并且用100ns 进行处理, 所以该设备的时间占用CPU 时间百分比为100/400=25%, 中断响应容许的延迟时间对此没有影响, 属于干扰条件。

3． 主机甲与主机乙之间已建立一个TCP 连接, 主机甲向主机乙发送了3个连续的TCP 段, 分别包含300字节、400字节和500字节的有效载荷, 第3个段的序号为900。若主机乙仅正确接收到第1和第3个段, 则主机乙发送给主机甲的确认序号是（ ）。

A.300

B.500

C.1200

D.1400

【答案】B

【解析】本题考查TCP 的确认机制, TCP 首部的序号字段是指本报文所发送的数据的第一个字节的序号。本题中首先根据第3个段的序号为900, 可以得出第2个段的序号为500, 第1个段的序号为200, 这里主机乙仅正确接收了第1段和第3段, 这意味着第2段丢失, 需要超时重传, 因此

时间占整个CPU 时间百

主机乙发送给主机甲的确认序号, 也就是此时接收端期望收到的下一个数据包中第一个字节的序号应该是第二段的第一个字节的序号, 也就是500, 因此答案是B 。

4． 已知三叉树T 中6个叶结点的权分别是2, 3, 4, 5, 6, 7, T 的带权(外部) 路径长度最小是 （ ）

A.27

B.46

C.54

D.56

【答案】B

【解析】利用三叉树的6个叶子结点的权构建最小带权生成树, 最小的带权路径长度为

5． 假设某计算机的存储系统由Cache 和主存组成. 某程序执行过程中访存1000次，其中访问Cache 缺失(未命中)50次，则Cache 的命中率是（ ）.

A.5% B.

C.50%

D.95%

【答案】D

【解析】Cache 的命中率H ＝N 1(N1＋N 2) ，其中N 1为访问Cache 的次数，N 2为访存主存的次数，程序总访存次数为N 1＋N 2，程序访存次数减去失效次数就是访问Cache 的次数队. 所以根据公式可得：H ＝(1000﹣50) /100＝95%.

6． 在文件“局部有序”或文件长度较小的情况下，最佳内部排序的方法是（ ）。

A. 直接插入排序

B. 起泡排序

C. 简单选择排序

D. 快速排序

【答案】A

【解析】当待排序列基本有序时，对冒泡排序来说，若最大关键字位于序列首部，则每趟排序仅能使其“下沉”一个位置，要使其下沉到底部仍需n －1趟排序，也即时间复杂度仍为0(n2)。而对简单选择排序来说，其比较次数与待排序列的初始状态无关；归并排序要求待排序列已经部分有序，而部分有序的含义是待排序列由若干有序的子序列组成，即每个子序列必须有序，并且其时间复杂度为；直接插入排序在待排序列基本有序时，每趟的比较次数大为降低，也

2即n －1趟，比较的时间复杂度由O(n) 降至O(n)。

7． 已知串其Next 数组值为（ ）。

A.0123

B.1123

C.1231

D.1211

【答案】A

【解析】KMP 算法的next 数组建立的原则

8． 分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是（ ）。

A.(100, 80, 90, 60, 120, 110, 130)

B.(100, 120, 110, 130, 80, 60，90)

C.(100, 60, 80, 90, 20, 110, 130)

D.(100, 80, 60, 90, 120, 130, 110)

【答案】C

【解析】二叉排序树:左右子树都是二叉排序树，且保证右子树都比根结点大，左子树都比根结点小。据以上两点建立二叉排序树。

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

A.PCI

B.USB

C.AGP D.

【答案】B

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

10．下列有关总线定时的叙述中, 错误的是（ ）。

A. 异步通信方式中, 全互锁协议最慢

B. 异步通信方式中, 非互锁协议的可靠性最差

C. 同步通信方式中, 同步时钟信号可由多设备提供

D. 半同步通信方式中, 握手信号的采样由同步时钟控制

【答案】C

A 项正确, 异步通信方式中, 全互锁协议最慢, 主从模块都需要等待确认后才能撤销其【解析】

信号; B 项正确, 异步通信方式中, 非互锁协议没有相互确认机制, 因此可靠性最差; C 项错误, 同步通信要遵循统一的时钟信号, 不能由多设备提供; D 项正确, 半同步通信方式中, 握手信号的采样由同步时钟控制。

11．下列选项给出的是从根分别到达两个叶节点路径上的权值序列, 能属于同一棵哈夫曼树的是（ ）。

A.24, 10, 5和24, 10, 7

B.24, 10, 5和24, 12, 7