题目	题型
用哈希（散列）方法处理冲突（碰撞）时可能出现堆积（聚集）现象，下列选项中，会受堆积现象直接影响的是 （）	单选
在一棵具有15个关键字的4阶B树中，含关键字的结点数最多是 （）	单选
用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9,1,4,13,7,8,20,23,15，则该趟排序采用的增量（间隔）可能是 （）	单选
下列选项中，不可能是快速排序第2趟排序结果的是 （）	单选
程序P在机器M上的执行时间是20秒，编译优化后，P执行的指令数减少到原来的70%，而CPI增加到原来的1.2倍，则P在M上的执行时间是 （）	单选
若x=103,y=-25,则下列表达式采用8位定点补码运算实现时，会发生溢出的是 （）	单选
x和y之间的关系为 （）	单选
某容量为256M的存储器，由若干4M*8位的DRAM芯片构成，该DRAM芯片的地址引脚和数据引脚总数是 （）	单选
采用指令Cache与数据Cache分离的主要目的是 （）	单选
则Store指令中偏移量的取值范围是 （）	单选
则微指令中下址字段的位数至少是 （）	单选
该总线的最大数据传输率是（）	单选
一次总线事务中，主设备只需给出一个首地址，从设备就能从首地址开始的若干连续单元格读出或写入的个数，这种总线事务方式称为（）	单选
下列有关I/O接口的叙述中错误的是 （）	单选
某设备中断请求的相应和处理时间为100ns，每400ns发出一次中断请求，中断相应所容许的最长延迟时间为50ns，则在该设备持续工作过程中CPU用于该设备的I/O时间占整个CPU时间百分比至少是 （）	单选
下列调整中，不可能导致饥饿现象的是 （）	单选
某系统有n台互斥使用的同类设备，3个并发进程需要3,4,5台设备，可确保系统不发生死锁的设备数n最小为 （）	单选
下列指令中，不能在用户态执行的是 （）	单选
一个进程的读磁区操作完成后，操作系统针对该进程必做的是 （）	单选
存放该位图所需簇的个数为 （）	单选