答案】B【考查知识点】几种排序算法的比较。10．已知小根堆为8，15，10，21，34，16，12，删除关键字8之后需重建堆，在此过程中，关键字之间的比较数是A．1【参考答案】B【考查知识点】最小堆的概念和最小堆的重建。11．希尔排序的组内排序采用的是（）A．直接插入排序B．折半插入排序C．快速排序D．归并排序【参考答案】A【考查知识点】希尔排序基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。12．计算机硬件能够直接执行的是（）Ⅰ．机器语言程序Ⅱ．汇编语言程序A．仅Ⅰ【参考答案】A【考查知识点】用汇编语言等非机器语言书写好的符号程序称源程序运行时汇编程序要将源程序翻译成目标程序，目标程序是机器语言程序。13．由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（）A．126【参考答案】B【考查知识点】二进制的补码表示。14．下列有关浮点数加减运算的叙述中，正确的是（）Ⅰ对阶操作不会引起阶码上溢或下溢Ⅱ右规和尾数舍入都可能引起阶码上溢Ⅲ左规时可能引起阶码下溢Ⅳ尾数溢出时结果不一定溢出A．仅ⅡⅢ【参考答案】BB．仅ⅠⅡⅣC．仅ⅠⅢⅣD．ⅠⅡⅢⅣB．125C．32D．3B．仅ⅠⅡⅢ．硬件描述语言程序C．仅ⅠⅢD．ⅠⅡⅢB．2C．3D．4
f【考查知识点】浮点数的加减运算。15．假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用回写（WriteBack）方式，则能存放4K字数据的Cache的总容量的位数至少是（）A．146k【参考答案】B【考查知识点】Cache和主存的映射方式。直接映射方式地址映象规则：主存储器中一块只能映象到Cache的一个特定的块中。1主存与缓存分成相同大小的数据块。2主存容量应是缓存容量的整数倍，将主存空间按缓存的容量分成区，主存中每一区的块数与缓存的总块数相等。3主存中某区的一块存入缓存时只能存入缓存中块号相同的位置。16．假定编译器将赋值语句“xx3”转换为指令”addxaddt3”，其中xaddt是x对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（WriteThrough）方式，则完成该指令功能需要访问主存的次数至少是（）A．0【参考答案】C【考查知识点】考察了页式虚拟存储器及r