23.用户在删除某文件的过程中,操作系统不可能执行的操作是

17.下列存储器中,在工作期间需要周期性刷新的是

16.假定编译器将赋值语句“x=x+3；”转换为指令“add xaddr，3”，其中，xaddr是x对应的存储单元地址。若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写(Write Through)方式，则完成该指令功能需要访问主存的次数至少是

15.假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写(Write Back)方式，则能存放4K字数据的Cache的总容量的位数至少是

14.下列有关浮点数加减运算的叙述中,正确的是Ⅰ.对阶操作不会引起阶码上溢或下溢Ⅱ.右规和尾数舍入都可能引起阶码上溢Ⅲ.左规时可能引起阶码下溢Ⅳ.尾数溢出时结果不一定溢出

13.由3个“1”和5个“0”组成的8位二进制补码,能表示的最小整数是

12.计算机硬件能够直接执行的是Ⅰ.机器语言程序 Ⅱ.汇编语言程序 Ⅲ.硬件描述语言程序

11.希尔排序的组内排序采用的是

10.已知小根堆为8,15,10,21,34,16,12,删除关键字8之后需重建堆,在此过程中,关键字之间的比较次数是

9.下列排序算法中,元素的移动次数与关键字的初始排列次序无关的是

8.已知字符串s为“abaabaabacacaabaabcc”,模式串t为“abaabc5’。采用KMP算法进行匹配,第一次出现“失配”(s[i]≠t[j])时,i=j=5,则下次开始匹配时,i和j的值分别是