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

A.直接插入排序 B.折半插入排序 C.快速排序 D.归并排序

12.计算机硬件能够直接执行的是()

Ⅰ.机器语言程序 Ⅱ.汇编语言程序 Ⅲ.硬件描述语言程序

A.仅Ⅰ B.仅Ⅰ Ⅱ C.仅Ⅰ Ⅲ D.ⅠⅡ Ⅲ

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

A.-126 B.-125 C.-32 D.-3

14.下列有关浮点数加减运算的叙述中，正确的是()

Ⅰ. 对阶操作不会引起阶码上溢或下溢

Ⅱ. 右规和尾数舍入都可能引起阶码上溢

Ⅲ. 左规时可能引起阶码下溢

Ⅳ. 尾数溢出时结果不一定溢出

A.仅Ⅱ Ⅲ B.仅ⅠⅡⅣ C.仅ⅠⅢ Ⅳ D.ⅠⅡ Ⅲ Ⅳ

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

A.146k B.147K C.148K D.158K

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

A.0 B.1 C.2 D.3

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

A.SRAM B.SDRAM C.ROM D.FLASH

18.某计算机使用4体交叉存储器，假定在存储器总线上出现的主存地址(十进制)序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是()

A.8004、8008 B.8002、8007 C.8001、8008 D.8000、8004

19.下列有关总线定时的叙述中，错误的是()

A.异步通信方式中，全互锁协议最慢

B.异步通信方式中，非互锁协议的可靠性最差

C.同步通信方式中，同步时钟信号可由多设备提供

D.半同步通信方式中，握手信号的采样由同步时钟控制

20.若磁盘转速为7200转/分，平均寻道时间为8ms,每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是( )

A.8.1ms B.12.2ms C.16.3ms D.20.5ms