单选题在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，逻辑地址0A2C(H)所对应的物理地址为()。
单选题关于ALU的叙述中，不正确的是( )。
单选题假设主存储器容量16M×32位，cache容量为64K×32位，主存与cache之间以每块4×32位大小传送数据。若用直接映射方式组织cache，它的行地址=( )位。
单选题在cache的地址映射中，若主存中的任意一块均可映射到cache内的任意一块的位置上，则这种方法称为( )。
单选题在微程序控制方式中，以下说法中正确的是( )。 I．采用微程序控制器的处理器称为微处理器 Ⅱ．每一条机器指令由一个微程序来解释执行 Ⅲ．在微指令的编码中，执行效率最低的是直接编码方式 Ⅳ．水平型微指令能充分利用数据通路的并行结构
单选题在半双工千兆位以太网中，如果短帧过多则( )。
单选题流水线中造成控制相关的原因是执行( )指令引起。
单选题某机器字长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)系统采用相对寻址，请给出指令的设计格式。