考研真题

已知初始为空的队列 Q 的一端仅能进行入队操作，另外一端既能进行入队操作又能进行出队操作。若 Q 的入队序列是 1，2，3，4，5，则不能得到的出队序列是（）。

已知二维数组 A 按行优先方法存储，每个元素占用 1 个存储单元。若元素 A[0][0]的存储地 址是 100，A[3][3]的存储地址是 220，则元素 A[5][5]的存储地址是（）。

某森林 F 对应的二叉树为 T，若 T 的先序遍历序列是 a，b，d，c，e，g，f，中序遍历序列 是 b，d，a，e，g，c，f，则 F 中树的棵树是（）。

若某二叉树有 5 个叶结点，其权值分别为 10，12，16，21，30，则其最小的带权路径长度 (WPL)是（）。

给定平衡二叉树如下图所示，放入关键字 23 后，根中的关键字是（）。

给定如下有向图，该图的拓扑有序序列的个数是（ ）。

使用 Dijkstra 算法求下图中顶点 1 到其余各顶点的最短路径，将当前找到的从顶点 1 到顶点 2、3、4、5 的最短路径长度保存在数组 dist 中，求出第二条最短路径后，dist 中的内容更新 为（ ）。

在一棵高度为 3 的 3 阶 B 树中，根为第一层，若第二层中有 4 个关键字，则该树的结点个 数最多是（ ）。

设数组 S[ ]={93,946,372,9,146,151,301,485,236,327,43,892}，采用最低位优先（LSD）基数 排序将 S 排列成升序序列。第 1 趟分配、收集后，元素 372 之前、之后紧邻的元素分别是（ ）。

将关键字 6,9,1,5,8,4,7 依次插入到初始为空的大根堆 H 中，得到的 H 是（ ）。

2017 年公布的全球超级计算机 TOP500 排名中，我国“神威·湖之光”超级计算机蝉联第一， 其浮点运算速度为 93.0146PFLOPS，说明该计算机每秒钟完成的浮点操作次数为（ ）。

已知带符号整数用补码表示，变量 x,y,z 的机器数分别为 FFFDH, FFDFH, 7FFCH，下列结 论中，正确的是（ ）。

下列数值中，不能用 IEEE 754 浮点格式精确表示的（ ）。

某计算机的存储器总线中有 24 位地址线和 32 位数据线，按字编址，字长为 32 位。若 00 0000H~3F FFFFH 为 RAM 区，则需要 512K×8 位的 RAM 芯片数为（ ）。

若计算机主存地址为 32 位，按字节编址，Cache 数据区大小为 32KB，主存块大小为 32B， 采用直接映射方式和回写(Write Back)策略，则 cache 行的位数至少是（ ）。

下列存储器中，汇编语言程序员可见的是（ ）。

Ⅰ. 指令寄存器 Ⅱ. 微指令寄存器 

Ⅲ. 基址寄存器 IV. 标志状态寄存器

下列关于数据通路的叙述中，错误的是（ ）。

下列关于总线的叙述中，错误的是（ ）。

下列选项中不属于 I/O 接口的是（ ）。

异常事件在当前指令执行过程中进行检测，中断请求则在当前指令执行后进行检测。下列 事件中。下列事件中，相应处理程序执行后，必须回到当前指令重新执行的是（ ）。