24.某系统有n台互斥使用的同类设备,三个并发进程分别需要3、4、5台设备。可确保系统不发生死锁的设备数n最小为

16.采用指令Cache与数据Cache分离的主要目的是

15.某容量为256 MB的存储器由若干4M×8位的DRAM芯片构成,该DRAM芯片的地址引脚和数据引脚总数是

14.float型数据通常用IEEE 754单精度浮点格式表示。假定两个float型变量x和y分别存放在32位寄存器f1和f2中,若(f1)=CC90 0000H,(f2)=B0C0 0000H,则x和y之间的关系为

13.若x=103,y=-25,则下列表达式采用8位定点补码运算实现时,会发生溢出的是

12.程序P在机器M上的执行时间是20秒,编译优化后,P执行的指令数减少到原来的70%,而CPI增加到原来的1.2倍,则P在M上的执行时间是

11.下列选项中,不可能是快速排序第2趟排序结果的是

10.用希尔排序方法对一个数据序列进行排序时,若第1趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量(间隔)可能是

9.在一棵具有15个关键字的4阶B树中,含关键字的结点个数最多是

8.用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象。下列选项中,会受堆积现象直接影响的是

7.对如下所示的有向图进行拓扑排序,得到的拓扑序列可能是