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

一、选择题

1． 下列程常段的时间复杂度是（ ）

A. B. C. D.

【答案】C

【解析】外部循环的退出条件是

内部循环的退出条件是而对于k ，每次循环都执行所以循环次数为对于j ，每次循环都执行j=j+l，所以每次循环次数为n 次。所以此程序段的时间复杂度为O 即选C 。

2． 单级中断系统中，中断服务程序内的执行顺序是（ ）。

I 保护现场；II 开中断；III 关中断；IV 保存断点；V 中断事件处理；VI 恢复现场；VII 中断返回

A.I →V →VI →II →VI

B.III →I →V →VII

C.Ill →IV →V →VI →VII

D.IV →I →V →VI →VII

【答案】A

【解析】程序中断有单级中断和多级中断之分，单级中断在CPU 执行中断服务程序的过程中不能被打断，即不允许中断嵌套。保存断点与关中断的任务是由硬件（中断隐指令）完成的，所以在单级中断系统中，中断服务程序内应完成的任务有：①保存现场；②中断事件处理；③恢复现场；④开中断；⑤中断返回。

3． 主机甲和主机乙之间已建立了一个TCP 连接，TCP 最大段长度为1000字节，若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连续发送两个最大段后，成功收到主机乙发送的对第一个段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是（ ）。

A.1000

B.2000

C.3000

D.4000

【答案】A

【解析】发送方的发送窗口的上限值应该取接收方窗口和拥塞窗口这两个值中较小的一个，于是此时发送方的发送窗口为min{4000，2000）=2000字节，由于发送方还没有收到第二个最大段的确认，所以此时主机甲还可以向主机乙发送的最大字节数为2000-1000=1000字节，正确选项为A 。

4． 总线共享cache 结构的缺点是（ ）。

A. 结构简单

B. 通信速度高

C. 可扩展性较差

D. 数据传输并行度高

【答案】C

5． 下列各种情况中，应采用异步传输方式的是（ ）。 A. 接口与打印机交换信息

接口交换信息 B.CPU 与存储器交换信息 C.CPU 与

【答案】A

6． 在中断周期中，将允许中断触发器置“0”的操作由完成（ ）。

A. 硬件

B. 关中断指令

C. 开中断指令

D. 软件

【答案】B

7． 若一棵二叉树的前序遍历序列和后序遍历序列分别为1, 2, 3, 4和4, 3, 2, 1，则该二叉树的中序遍历序列不会是（ ）。

A.1, 2, 3, 4

B.2, 3, 4, 1

C.3, 2, 4, 1

D.4, 3, 2, 1

【答案】C

【解析】题目中的二叉树的先序序列和后序序列正好相反，这样的二叉树每层只有一个结点。该二叉树的形态如下图所示。

D.CPU 与PCI 总线交换信息

从左至右，这8棵二叉树的中序序列分别为：

（1）4, 3, 2, 1,

（2）3, 4, 2, 1

（3）2, 4, 3, 1

（4）2, 3, 4, 1

（5）1, 4, 3, 2

（6）1, 3, 4, 2

（7）1, 2, 4, 3

（8）1, 2, 3, 4

显然选项C 的中序序列不会出现。

8． 常用的虚拟存储系统由（ ）两级存储器组成，其中辅存是大容量的磁表面存储器。

A. 主存-辅存

B. cache-辅存

C. 主存-cache

D. 通用寄存器-主存

【答案】A

9． 下列有关I/O接口的叙述中错误的是：（ ）

A. 状态端口和控制端口可以合用同一寄存器

B.I/O接口中CPU 可访问寄存器，称为I/O端口

C. 采用独立编址方式时，I/O端口地址和主存地址可能相同

D. 采用统一编址方式时，CPU 不能用访存指令访问I/O端口

【答案】D

【解析】采用统一编码方式，存储器和I/O端口共用统一的地址空间，不需要专用的I/O指令，任何对存储器数据进行操作的指令都可用于I/O端口的数据操作。所以D 错误