２０ ．以下列形式表示（５３８２）１０ 。 （１） ８４２１ 码； （２） 余３ 码； （３） ２４２１ 码； （４） 二进制数。

２１ ．填写下列代码的奇偶校验位，现设为奇校验： １ ０ １ ０ ０ ０ ０ １ ０ ０ ０ １ １ ０ ０ １ ０ １ ０ ０ １ １ １ ０

解：３ 个代码的校验位分别是０ ，０ ，１ 。

２２ ．已知下面数据块约定：横向校验、纵向校验均为奇校验，请指出至少有多少位出错。

２３ ．求有效信息位为０１１０１１１０ 的海明校验码。

２４ ．设计算机准备传送的信息是：１０１０１１００１０００１１１１ ，生成多项式是X５ ＋ X２ ＋ １ ，计算校验位，写出CRC 码。

第三章

１ ．指令长度和机器字长有什么关系？ 半字长指令、单字长指令、双字长指令分别表示什么意思？

解：指令长度与机器字长没有固定的关系，指令长度可以等于机器字长，也可以大于或小于机器字长。通常，把指令长度等于机器字长的指令称为单字长指令；指令长度等于半个机器字长的指令称为半字长指令；指令长度等于两个机器字长的指令称为双字长指令。 ２ ．零地址指令的操作数来自哪里？ 一地址指令中，另一个操作数的地址通常可采用什么寻址方式获得？ 各举一例说明。

解：双操作数的零地址指令的操作数来自堆栈的栈顶和次栈顶。双操作数的一地址指令的另一个操作数通常可采用隐含寻址方式获

得，即将另一操作数预先存放在累加器中。例如，前述零地址和一地址的加法指令。

３ ．某机为定长指令字结构，指令长度１６ 位；每个操作数的地址码长６ 位，指令分为无操作数、单操作数和双操作数三类。若双操作数指令已有K 种，无操作数指令已有L种，问单操作数指令最多可能有多少种？ 上述三类指令各自允许的最大指令条数是多少？

４ ．设某机为定长指令字结构，指令长度１２ 位，每个地址码占３ 位，试提出一种分配

方案，使该指令系统包含：４ 条三地址指令，８ 条二地址指令，１８０ 条单地址指令。

５ ．指令格式同上题，能否构成：三地址指令４ 条，单地址指令２５５ 条，零地址指令６４ 条？ 为什么？

６ ．指令中地址码的位数与直接访问的主存容量和最小寻址单位有什么关系？

6 6 解：主存容量越大，所需的地址码位数就越长。对于相同容量来说，最小寻址单位越小，地址码的位数就越长。 ７ ．试比较间接寻址和寄存器间址。

解：间接寻址方式的有效地址在主存中，操作数也在主存中；寄存器间址方式的有效地址在寄存器中，操作数在主存中。所以间接寻址比较慢。

８ ．试比较基址寻址和变址寻址。

解：基址寻址和变址寻址在形成有效地址时所用的算法是相同的，但是它们两者实际上是有区别的。一般来说，变址寻址中变址寄存器提供修改量（可变的） ，而指令中提供基准值（固定的） ；基址寻址中基址寄存器提供基准值（固定的） ，而指令中提供位移量（可变的） 。这两种寻址方式应用的场合也不同，变址寻址是面向用户的，用于访问字符串、向量和数组等成批数据；而基址寻址面向系统，主要用于逻辑地址和物理地址的变换，用以解决程序在主存中的再定位和扩大寻址空间等问题。在某些大型机中，基址寄存器只能