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

一、单项选择题

1． 图中有关路径的定义正确的是（ ）。

A. 由顶点和相邻顶点构成的边所形成的序列

B. 由不同顶点所形成的序列

C. 由不同边所形成的序列

D. 上述定义都不是

【答案】A

【解析】顶点到顶点之间的一条路径是指顶点序列。路径上边的数目称为路径的长度。

2． 对同一待排序列分别进行折半插入排序和直接插入排序, 两者之间可能的不同之处是 （ ）。

A. 排序的总趟数

B. 元素的移动次数

C. 使用辅助空间的数量

D. 元素之间的比较次数

【答案】D 。

【解析】折半插入排序所需附加存储空间和直接插入排序相同, 从时间上比较, 折半插入排序仅减少了关键字间的比较次数, 而记录的移动次数不变。折半插入排序的时间复杂度仍为所以两者之间的不同只可能是元素之间的比较次数。

3． 在采用中断方式控制打印输出的情况下, CPU 和打印控制接口中的

息不可能是（ ）。

A. 打印字符

B. 主存地址

C. 设备状态

D. 控制命令

【答案】B 【解析】接口的功能包括:①选址功能; ②传送命令功能; ③传送数据功能; ④反映

要的, 因此, 它不可能是CPU 和打印控制接口中的端口之间交换的信息。 设备工作状态功能。A 项为数据, C 项为设备状态, D 项为命令。B 项, 主存地址在中断方式控制下是不需, 端口之间交换的信

4． 在OSI 参考摸型中, 下列功能需由应用层的相邻层实现的是（ ）

A. 对话管理

B. 数据格式转换

C. 路由选择

D. 可靠数据传输

【答案】B

【解析】应用层的相邻层即为表示层, 表示层负责管理数据的压缩、加密与解密、格式装换等, 故答案为B 。

5． 下列排序算法中，其中（ ）是稳定的。

A. 堆排序，起泡排序

B. 快速排序，堆排序

C. 直接选择排序，归并排序

D. 归并排序，起泡排序

【答案】D

6． 某计算机有五级中断

的顺序为

A.11110

B.01101

C.00011

D.01010

【答案】D

需要对

7． 程序段

, 则, 中断屏蔽字为表示对级中断进行

屏蔽。若中断响应优先级从高到低的顺序是, 且要求中断处理优先级从高到低的中断处理程序中设置的中断屏蔽字是（ ）。 B

排除掉。【解析】由于L 2的中断处理优先级下降, 屏蔽字中需要3个0, 所以可以将选项A 、开放, 所以相应位应该为“0”, 即为01010。

与对换；

其中n 为正整数，则最后一行的语句最坏情况下的时间复杂度是（ ）。

A.D(n)

B.O(nlogn)

C.O(n3)

D.O(n2)

【答案】D

【解析】这个是冒泡排序，最坏的情况下需要进行l ＋2＋... ＋n ﹣l 次交换，即时间复杂度是

0(n2) 。

8． 某CPU 主频为

A.

B.

C.

D.

【答案】C 条指令/秒 条指令/秒 条指令/秒 条指令/秒 , 采用4级指令流水线, 每个段的执行需要1个时钟周期。假定CPU 执行了100条指令, 在其执行过程中没有发生任何流水线阻塞, 此时流水线的吞吐率为（ ） 【解析】采用4级流水线执行100条指令, 在执行过程中共用

CPU 的主频是, 也就是说每秒钟有

条指令/秒, 个时钟周期。 个时钟周期。流水线的吞吐率为

故答案为C 。

9． —组记录的关键码为(46，79，56，38，40，84) ，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。

A.(38，40，46，56，79，84)

B.(40，38，46，79，56，84)

C.(40，38，46，56，79，84)

D.(40，38，46，84，56，79)

【答案】C

【解析】快速排序是将待排记录分割成独立的两部分，其中一部分的关键字均比另一部分记录的关键字小。

第一次比较:46比84小，不交换；

第二次比较:40比46小，交换，此时为(40，79，56，38，46，84) ;

第三次比较:46比79小，交换，此时为(40，46，56，38，79，84) ;

第四次比较:38比46小，交换，此时为(40，38，56，46，79，84) ;

第五次比较:56比46大，交换，此时为(40，38，46，56，79，84) ;

一次划分结束。

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

【答案】C

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