单选题流水线中造成控制相关的原因是执行( )指令引起。
单选题某机器字长64位，其中一位符号位，定点小数补码的最大数、最小数分别为( )。
单选题以下说法中不正确的是( )。
问答题一个由主存和两级cache组成的三级存储系统，参数定义如下：T
a
为系统平均存取时间，T
1
为L
1
cache存取时间，H
1
为L
1
cache命中率；T
2
为L
2
cache存取时间，H
2
为组合的L
1
／L
2
cache命中率；T
3
为主存存取时间。请写出T
a
与T
1
、T
2
、T
3
、H
1
、H
2
各参数之间的函数关系式。
问答题什么是存储器的内零头和外零头?它们是怎么造成的?减少它们应采取什么措施?
问答题写一个建立堆的算法：从空堆开始，依次读入元素，调用上题中堆插入算法将其插入堆中。
问答题将如下MIPSR4000汇编语言翻译或机器语言指令。iw $t0，1200($t1)add $t0，$S2，$t0sw $t0，1200($t1)
问答题假设主存容量为16M×32位，cache容量为64K×32位，主存与cache之间以每块4×32位大小传送数据，请确定直接映射方式的有关参数，并画出内存地址格式。
问答题设写入磁盘存储器的数据代码为001101，试用NRZ1制记录方式画出写入电流、记录介质磁化状态、读出信号、整流及选通输出各信号波形图。
问答题某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示，图中所有控制信号为1时表示有效、为O时表示无效，例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状态。加法指令“ADD(R1)，R0”的功能为(R0)+((R1))→(R1)，即将R0中的数据与R1的内容所指主存单元的数据相加，并将结果送入R1的内容所指主存单元中保存。下表给出了上述指令取指和译码阶段每个节拍(时钟周期)的功能和有效控制信号，请按表中描述方式用表格列出指令执行阶段每个节拍的功能和有效控制信号。
问答题设[x]补=x0．x1x2…xn，求证：x=－x0+xi2－i。
问答题对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中结点进行拓扑排序。其基本思想是：在遍历过程中，每访问一个顶点，就将其邻接到的顶点的入度减1，并对其未访问的、入度为0的邻接到的顶点进行递归。 (1)给出完成上述功能的图的邻接表定义。 (2)定义在算法中使用的全局辅助数组。 (3)写出在遍历图的同时进行拓扑排序的算法。
问答题图7．1为IBMPC机汉字显示原理图，请分析此原理图，并进行文字说明。
问答题字长为16位的某计算机，其主存容量为64 KB，采用单字长单地址指令，共有64条指令。请解决以下问题： (1)系统采用立即寻址，请给出指令的设计格式。 (2)系统采用直接寻址，请给出指令的设计格式。 (3)系统采用基址寻址，请给出指令的设计格式。 (4)系统采用相对寻址，请给出指令的设计格式。
问答题已有邻接表表示的有向图，请编程判断从第u顶点至第v顶点是否有简单路径，若有则打印出该路径上的顶点。
问答题假设程序PA和PB单独执行时所需的时间分别用T
A
和T
B
表示，并且假设T
A
=1 h，T
B
=1．5 h，其中处理器工作时间分别为T
A
=18 min，T
B
=27 min，如果采用多道程序设计方法，让PA和PB并行工作，假定处理器利用率达到50％，系统开销为15 min，请问系统效率能提高多少?
问答题如果一台SIMD计算机和一台流水处理机具有相同的计算性能，对构成它们的主要部件分别有什么要求?
问答题一个32位微处理器采用片内4路组相联cache，其存储容量为16KB，其行大小为4个32位字。(1)请画出此cache方块图，并用不同的地址域来确定cache是否命中。(2)存储单元地址(ABCDE8F8)16映射到cache什么地方?
问答题已知[x]
补
=0．1010，[y]
补
=1．1010，请根据直接补码阵列乘法器的计算步骤求[x．y]
补
。
问答题一个系统中经由总线的一次数据传送需要500ns。总线控制的传递，无论CPU到DMA模块，还是DMA模块到CPU，两个方向上都是250ns。一个有50KB／s数据传输率的I／O设备使用DMA。数据是一次传送一个字节(B)。若使用停止CPU访内模式DMA，即块传送之前DMA模块获得总线控制权并一直维持对总线的控制直到整块都传送完毕。传送128字节块时，设备占用了总线多长时间?