支D所有叶结点都在同一层上11对10TB的数据文件进行排序，应使用的方法是（）。（分数：200）A希尔排序B堆排序C快速排序D归并排序√12将高级语言源程序转换为机器级目标代码文件的程序是（）。（分数：200）A汇编程序B链接程序C编译程序√D解释程序13有如下C语言程序段：shortsi32767；u
sig
edshortusisi；执行上述两条语句后，usi的值为（）。（分数：200）A32767B32767C32768D32769√14某计算机字长为32位，按字节编址，采用小端LittleE
dia
方式存放数据。假定有一个double型变量，其机器数表示为1122334455667788H，存放在00008040H开始的连续存储单元中，则存储单元00008046H中存放的是（）。（分数：200）A22H√B33HC66HD77H15有如下C语言程序段：fork0；k1000；kakak32；若数组a及变量k均为i
t型，i
t型数据占4B，数据Cache采用直接映射方式、数据区大小为
3
f1KB、块大小为16B，该程序段执行前Cache为空，则该程序段执行过程中访问数组a的Cache缺失率约为（）。（分数：200）
A125％B25％C125％√D25％16某存储器容量为64KB，按字节编址，地址4000H～5FFFH为ROM区，其余为RAM区。若采用8K×4位的SRAM芯片进行设计，则需要该芯片的数量是（）。（分数：200）A7B8C14√D1617某指令格式如下所示。
OP
M
I
D
其中M为寻址方式，I为变址寄存器编号，D为形式地址。若采用先变址后间址的寻址方式，则操作数的有效地址是（）。（分数：200）
AIDBIDCID√DID18某计算机主存空间为4GB，字长为32位，按字节编址，采用32位定长指令字格式。若指令按字边界对齐存放，则程序计数器PC和指令寄存器IR的位数至少分别是（）。（分数：200）A30、30B30、32√C32、30D32、3219在无转发机制的五段基本流水线取指、译码读寄存器、运算、访存、写回寄存器中，下列指令序列存在数据冒险的指令对是（）。I1addR1R2R3R2R3→R1I2addR5R2R4R2R4→R5I3addR4R5R3R5R3→R4I4addR5R2R6R2R6→R5（分数：200）AI1和I2BI2和I3√CI2和I4DI3和I420单周期处理器中所有指令的指令周期为一个时钟周期。下列关于单周期处理器的叙述中，错误的是（）。（分数：200）A可以采用单总线结构数据通路√B处理器时钟频率较低C在指令执行过程中控制信号不变D每条指令的CPI为121下列关于总线设计的叙述中，错误的是（）。（分数：200）A并行总线传输比串行总线传输速度快√B采用信号线复用技术可减少信号线数量C采用突发传输方式可提高总线数据传输率
4
fD采用r