24.某单CPU系统中有输入和输出设备各1台,现有3个并发执行的作业,每个作业的输入、计算和输出时间均分别为2 ms、3 ms和4 ms,且都按输入、计算和输出的顺序执行,则执行完3个作业需要的时间最少是

16.下列关于闪存(Flash Memory)的叙述中，错误..的是

15.某计算机存储器按字节编址,采用小端方式存放数据。假定编译器规定int和short型长度分别为32位和16位,并且数据按边界对齐存储。某C语言程序段如下:若record变量的首地址为0xC008,则地址0xC008中内容及record.c的地址分别为

14.float类型(即IEEE 754单精度浮点数格式)能表示的最大正整数是

13.假定编译器规定int和short类型长度分别为32位和16位,执行下列C语言语句:

12.假定基准程序A在某计算机上的运行时间为100秒,其中90秒为CPU时间,其余为I/O时间。若CPU速度提高50%,I/O速度不变,则运行基准程序A所耗费的时间是

11.对同一待排序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是

10.排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排序结束时都至少能够确定一个元素最终位置的方法是Ⅰ.简单选择排序 Ⅱ.希尔排序 Ⅲ.快速排序Ⅳ.堆排序 Ⅴ.二路归并排序

9.设有一棵3阶B树,如下图所示。删除关键字78得到一棵新B树,其最右叶结点所含的关键字是

8.下列关于最小生成树的叙述中，正确的是Ⅰ.最小生成树的代价唯一Ⅱ.权值最小的边一定会出现在所有的最小生成树中Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同

7.对如下有向带权图，若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是