问答题试分析，在第一级磁盘容错技术和第二级磁盘容错技术中，各采取了哪些容错措施?什么是写后读校验?
问答题一种二地址RS型指令的结构如下所示：其中I为间接寻址标志位，X为寻址模式字段，D为位移量字段，通过I，X，D的组合，可构成下表所示的寻址方式：请写出8种寻址方式的名称，并指出哪几种访问存储器速度较慢?
问答题如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上?
问答题有两台机器，它们对条件转移指令的处理采用不同的设计方案：
①CPU
A
采用一条比较指令来设置相应的条件码，由紧随其后的一条转移指令对此条件码进行测试，以确定是否进行转移。因此实现一次条件转移要执行比较和测试两条指令。
②CPU
B
采用比较和测试两种功能合在一起的方法，这样实现条件转移只需一条指令。
假设在这两台机器的指令系统中，执行条件转移指令需2个时钟周期，而其他指令只需1个时钟周期。又假设CPU
A
中，条件转移指令占总执行指令条数的20％。由于每条转移指令都需要一条比较指令，所以比较指令也将占20％。由于CPUB在转移指令中包含了比较功能，因此它的时钟周期就比CPU
A
要慢25％。问CPU
A
和CPU
B
哪个工作速度更快些?
问答题已知有一整数序列{a
1
，a
2
，a
3
，…，a
n
}。栈A中只保存整数，即序列中元素为整数时允许其入栈。设计一个算法实现如下功能：用栈结构存储入栈的整数，当a
i
≠一1时，将a
i
进栈；当a
i
=一1时，输出栈顶整数并出栈。
问答题试比较脱机I／O和联机I／O。
问答题简述为什么在传输连接建立时要使用三次握手，如不建立连接可能会出现什么情况?
问答题写出从哈希表中删除关键字为K的一个记录的算法。设哈希函数为H，解决冲突的方法为链地址法。
问答题假设使用100台多处理机系统获得加速比为80，求原计算程序中串行部分所占的比例是多少?
问答题磁带卷上记录了若干文件，假定当前磁头停在第i个文件的文件头标前，现要按名读出文件i，试给出读出文件i的步骤。
问答题解释关于树形目录结构采用线性检索法的检索过程。
问答题某异构多核处理机由Core
0
、Core
1
、Core
2
、Core
3
四个核组成，四个核各自完成一次平方运算所需的时间分别为T、T／2、T／3和T。现需计算一个256个整数的数组的每个整数的平方值，分别按以下两种方案分配计算任务：
方案1：Core
0
计算32个整数，Core
1
计算128个整数，Core
2
计算64个整数、Core
3
计算32个整数；
方案2：Core
0
计算48个整数，Core
1
计算128个整数，Core
2
计算80个整数、Core
3
执行其他任务(不参与计算)。
忽略访存延迟的影响。
(1)求两种方案下完成任务所需的时间。
(2)若定义各个处理机核不空闲的时间总和与各个处理机核总执行时间总和之比为处理机的利用率，求该处理机执行以上任务时的利用率。
问答题某机运算器框图如图5．8所示，其ALU由芯片74181组成，M1～M3为多路开关，采用微程序控制。若用微指令对该运算器要求的所有控制信号进行微指令编码格式设计，列出各控制字段的编码表。
问答题将C语句翻译成MIPS R4000汇编语言代码。C赋值语句是：f=(g+h)－(i+j)假设变量f、g、h、i、j分别分配给寄存器$S0、$S1、$S2、$S3、$S4。
问答题一个DMA模块采用周期窃取方法把字符传输到存储器，设备的传输率是9600位／秒，处理器以1×10
4
条指令／秒的速度获取指令(1MIPS)。由于DMA模块，处理器将减慢多少?
问答题已知一棵二叉树的前序序列为：A，B，D，G，J，E，H，C，F，I，K，L；中序序列为：D，J，G，B，E，H，A，C，K，I，L，F。(1)写出该二叉树的后序序列。(2)画出该二叉树。(3)求该二叉树的高度以及该二叉树中度为2、1、0的结点个数。
问答题比较IEEE 802．11使用的CSMA／CA与IEEE 802．3使用的CSMA／CD之间的区别。
问答题什么叫接口?接口有什么功能?基本组成包括哪些部件?
问答题3个进程P1、P2、P3互斥使用一个包含Ⅳ个(N>0)单元的缓冲区，P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中； P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用geteven()从该缓；中区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这3个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。
问答题画出链式查询电路的逻辑结构图，并说明这种电路的工作过程。