已知森林F及与之对应的二叉树T , 若F的 先 根 遍 历 序 列 是 a,b,c,d,e,f,中根遍历序列是b, a , d , f , e , c ,则 T 的后根遍历序列是

下列给定的关键字输入序列中，不能生成如下二叉排序树的是（    ）

修改递归方式实现的图的深度优先搜索（DFS）算法，将 输 出 （访问）顶点信息的语句移到退出递归前（即执行输出语句后立刻退出递归）。采用修改后的算法遍历有向无环图G,若输出结果中包含G 中的全部顶点，则输出的顶点序(    )

已知无向图G 如下所示，使用克鲁斯卡尔（Kruskal）算法求图G 的最小生成树,加到最小生(    )

若使用AOE网估算工程进度，则下列叙述中正确的是(    )

下列关于大根堆（至 少 含 2个元素）的叙述中，正确的是(    )

I.可以将堆视为一棵完全二叉树

II.可以采用顺序存储方式保存堆

III.可以将堆视为一棵二叉排序树

IV.堆中的次大值一定在根的下一层

依次将关键字5, 6, 9, 13, 8,2, 12, 15插入初始为空的4阶 B树后，根结点中包含的关键字是（    ）

对大部分元素已有序的数组进行排序时，直接插入排序比简单选择排序效率更高，其原因是（    ）

I .直接插入排序过程中元素之间的比较次数更少

II .直接插入排序过程中所需要的辅助空间更少

III .直接插入排序过程中元素的移动次数更少

下列给出的部件中，其 位 数 （宽度）一定与机器字长相同的是(    )

I. ALU  

II.指令寄存器   

III.通用寄存器 

IV.浮点寄存器

在按字节编址，采用小端方式的32位计算机中，按边界对齐方式为以下C 语言结构型变量 a分配存储空间：

Struct record{
     short  xl;
     int  x2;
} a;

若 a的首地址为2020 FE00H, a的成员变量x2的机器数为1234 0 0 0 0 H ,则其中34H 所在存储单元的地址是   (    )

下列关于TLB和 Cache的叙述中，错误的是（    ）

某计算机采用16位定长指令字格式，操作码位数和寻址方式位数固定，指令系统有4 8 条 指令，支持直接、间接、立即、相对4 种寻址方式。单地址指令中，直接寻址方式的可寻址范围是（    ）

下列给出的处理器类型中，理想情况下，CPI为 1 的 是（    ）

I . 单周期CPU

I I . 多周期CPU

I I I . 基本流水线CPU

I V .超标量流水线CPU

下列关于“自陷”（T ra p ,也称陷阱）的叙述中，错误的是(    )

Q P I总线是一种点对点全工同步串行总线，总线上的设备可同时接收和发送信息，每个方 向可同时传输20位 信 息 （16位数据+4位校验位），每个QPI数据包有80位信息，分 2 个时钟周期传送，每个时钟周期传递2 次。因此，Q P I总线带宽为：每秒传送次数x2Bx2。若 QPI时钟频率为2.4G H z,则总线带宽为（    ）

下列事件中，属于外部中断事件的是（    ）

I.访存时缺页 

II.定时器

III.网络数据包到达

外部中断包括不可屏蔽中断（NMI）和可屏蔽中断，下列关于外部中断的叙述中，错误的是（    ）

若设备采用周期挪用DMA方式进行输入和输出，每次DMA传送的数据块大小为5 1 2 字节，相应的I/O接口中有一个32位数数据缓冲寄存器。对于数据输入过程，下列叙述中，错误的是（    ）

若多个进程共享同一个文件F , 则下列叙述中，正确的是（   ）

已知带符号整数用补码表示，float型数据用IEEE 754标准表示，假定变量x的类型只可能是 int或 float,当x的机器数为C800 0000H时，x的值可能是（    ）