27.系统为某进程分配了4个页框,该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,4,8,4,5。若进程要访问的下一页的页号为7,依据LRU算法,应淘汰页的页号是

13.某数采用IEEE 754单精度浮点数格式表示为C640 0000H,则该数的值是

12.某计算机主频为1.2 GHz,其指令分为4类,它们在基准程序中所占比例及CPI如下表所示。

11.对给定的关键字序列110,119,007,9ll,114,120,122进行基数排序,则第2趟分配收集后得到的关键字序列是

10.在一棵高度为2的5阶B树中,所含关键字的个数最少是

9.下列AOE网表示一项包含8个活动的工程。通过同时加快若干活动的进度可以缩短整个工程的工期。下列选项中,加快其进度就可以缩短工程工期的是

8.若对如下无向图进行遍历,则下列选项中,不是广度优先遍历序列的是

7.设图的邻接矩阵A如下所示。各顶点的度依次是

6.在任意一棵非空二叉排序树T1,中,删除某结点v之后形成二叉排序树T2,再将v插入T2形成二叉排序树T3。下列关于T1。与T3的叙述中,正确的是Ⅰ.若v是T1.的叶结点,则T1。与T3不同Ⅱ.若v是T1.的叶结点,则T1与T3相同Ⅲ.若v不是T1.的叶结点,则T1与T3不同Ⅳ.若v不是T1.的叶结点,则T1与T3相同

5.若X是后序线索二叉树中的叶结点,且X存在左兄弟结点Y,则X的右线索指向的是

4.已知三叉树T中6个叶结点的权分别是2,3,4,5,6,7,T的带权(外部)路径长度最小是