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

一、选择题

1． 处理外部中断时，应该由操作系统保存的是（ ）。

A. 程序计数器（PC ）的内容

B. 通用寄存器的内容

C. 快表（TLB ）的内容

D.Cache 中的内容

【答案】B

【解析】外部中断处理过程首先要保护现场，使得中断处理完后能够恢复程序的状态继续执

；②由中断服务程序保行。保护现场有两个含义：①由中断隐指令保存程序的断点（程序计数器）

存通用寄存器和状态寄存器的内容。中断服务程序是操作系统的一部分。

2． 在下面的程序段中，对x 的赋值语句的时间复杂度为（ ）

【答案】C

【解析】两个循环嵌套，那么语句x :=x＋l :

则被执行了次。

3． —次总线事物中，主设备只需给出一个首地址，从设备就能从首地址开始的若干连续单元格读出或写入的个数，这种总线事务方式称为（ ）

A. 并行传输

B 串行传输

C. 突发

D. 同步

【答案】C

【解析】猝发数据传输方式：在一个总线周期内传输存储地址连续的多个数据字的总线传输方式

4． 元素a , b , c , d , e 依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d 开头的序列个数是（ ）。

A.3

B.4

C.5

D.6

【答案】B

【解析】d 首先出栈后的状态如下图所示。

此时可有以下4种操作：

（1）e 进找后出栈，出梭序列为decba 。

（2）c 出找，e 进找后出栈，出找序列为dceba 。

（3）cb 出找，e 进找后出栈，出找序列为dcbea 。

（4）cba 出找，e 进找后出找，出找序列为dcbae 。

5． 内部异常（内中断）可分为故障（fault ）、陷讲（trap ）和终止（abort ）三类。下列有关内部异常的叙述中，错误的（ ）。

A. 内部异常的产生与当前执行指令相关

B. 内部异常的检测由CPU 内部逻辑实现

C. 内部异常的响应发生在指令执行过程中

D. 内部异常处理后返回到发生异常的指令继续执行

【答案】D

【解析】内中断分为：①由软中断指令启动的中断；②在一定条件下由CPU 自身启动的中断。D 项错误，如突然掉电引发的内中断经处理后不会继续执行。

6． 在一棵具有15个关键字的4阶B 树中，含关键字的结点数最多是（ ）

A.5

B.6

C.10

D.15

【答案】D

【解析】m 阶B 树非根结点含关键字个数

4阶B 树非根结点含关键字1〜3个，所以要使关键字结点数量最多，那么每个结点只有一个关键字，一共有15个关键字那么最多有15个含有关键字的结点

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

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

从左至右，这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． 某主机的IP 地址为180.80.77.55, 子网掩码为255.255.252.0。若该主机向其所在子网发送广播分组，则目的地址可以是（ ）。

A.180.80.76.0

B.180.80.76.255

C.180.80.77.255

D.180.80.79.255

【答案】D 。

【解析】IPv4地址中的特殊地址，直接广播地址，也就是把主机位全部设置为1，这里77的二进制是01001101, 子网掩码252的二进制是11111100，由此可以看到77的前6位作为子网位，后四位作为主机位，由此可以知道 其广播地址是180.80.01001111.255，也就是180.80.79.255，因此答案是D 。

9． 一棵3阶B-树中含有2047个关键字，包括叶结点层，该树的最大深度为（ ）。

A.11

B.12

C.13

D.14

【答案】B