24.中断处理和子程序调用都需要压栈以保护现场,中断处理一定会保存而子程序调用不需要保存其内容的是

16.某存储器容量为64 KB,按字节编址,地址4000H~5FFFH为ROM 区,其余为RAM区。若采用8 K×4位的SRAM芯片进行设计,则需要该芯片的数量是

15.有如下C语言程序段:若数组a及变量k均为int型,int型数据占4 B,数据Cache采用直接映射方式、数据区大小为1 KB、块大小为16 B,该程序段执行前Cache为空,则该程序段执行过程中访问数组a的Cache缺失率约为

14.某计算机字长为32位，按字节编址，采用小端(Little Endian)方式存放数据。假定有一个double型变量，其机器数表示为1122 3344 5566 7788H，存放在0000 8040H开始的连续存储单元中，则存储单元0000 8046H中存放的是

13.有如下C语言程序段:执行上述两条语句后,usi的值为

12.将高级语言源程序转换为机器级目标代码文件的程序是

11.对10 TB的数据文件进行排序,应使用的方法是

10.B⁺树不同于B树的特点之一是

9.在有n(n>1000)个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示。本算法与折半查找算法相比,有可能具有更少比较次数的情形是

8.使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各顶点的最短路径，依次得到的各最短路径的目标顶点是

7.若将n个顶点e条弧的有向图采用邻接表存储,则拓扑排序算法的时间复杂度是