计算机系统结构第二章自考练习题答案.docx

1、计算机系统结构第二章自考练习题答案计算机系统结构-第二章自考练 习题答案第二章 数据表示与指令系统历年真题精选1. 计算机中优先使用的操作码 编码方法是 （ C ）。A. BCD 码 B. ASCII 码 C. 扩 展操作码 D. 哈夫曼编码 2浮点数尾数基值 r m=16 ，除尾符之外的尾数 机器位数为 8 位时，可表示的规格化最大尾 数值为（ D ）。A. 1/2 B. 15/16 C. 1/256D. 255/2563. 自定义数据表示包括（ 标志符 ）数 据表示和（ 数据描述符 ）两类。4. 引入数据表示的两条基本原则是： 一看系统 的效率是否有提高；二看数据表示的（ 通用 ）性和（

2、利用）率是否高。5. 简述设计RISC的一般原则。6. 简述程序的动态再定位的思想。7. 浮点数表示,阶码用二进制表示，除阶符之外的阶码位数p=3,尾数基值用十进制表示，除 尾符外的尾数二进制位数 m=8，计算非负阶、规格化、正尾数时，（1 ）可表示的最小尾数值； （2）可表示的最大值； （3）可表示的尾数个数。8. （1）要将浮点数尾数下溢处理成 K 1位结果，则ROM 表的单元数和字长各是多少？ 并简述ROM表各单元所填的内容与其地址 之间的规则。(2)若3位数，其最低位为下溢处理前的附 加位，现将其下溢处理成2位结果，设 计使下溢处理平均误差接近于零的 ROM表，以表明地址单元与其内容的

3、 关系。同步强化练习一.单项选择题。1. 程序员编写程序时使用的地址是( D )。A 主存地址 B .有效地址 C.辅存实地址 D .逻辑地址2. 在尾数下溢处理方法中，平均误差最大的是( B )。A .舍入法 B .截断法 C.恒置“ 1 ”法D ROM 查表法3. 数据表示指的是（ C ）。A.应用中要用到的数据元素之间的结构关系B .软件要处理的信息单元之间的结构关系C. 机 器 硬 件 能 识 别 和 引 用 的 数 据 类 型D 高级语言中的数据类型说明语句4. 标 志 符 数 据 表 示 中 的 标 志 建 立 由（ A ）。A . 编 译 程 序 完 成B .操作系统完成C .

4、高 级 语 言 编 程 时 完 成D .汇编语言编程时完成5. 堆 栈 型 机 器 比 通 用 型 机 器 优 越 的 是A .能提高存储器空间的利用率 B.支持先进先出类解题算法的求解C.支持由逆波兰表达式将高级语言多元赋值语句直接编译生成机器指令程序D 能更好地支持向量的运算6. 机器数字长相同，用浮点数表示比用定点数表示，数的范围要（ A ）。A .大 B .小 C.可能大，也可能小D 相同7. 机器浮点数字长一定后，阶码位数的多少主要影响（ C ）。A 可表示数的精度 B 数在数轴上分布的稀密程度C.可表示数的范围D 数在运算过程中的精度损失8. 在阶码 p 位、尾数 m 位的浮点数中

5、， 尾数一个rm进制的数位所用的机器位数为（ C ）。Am Brm Clog2 rm D 2log2 rm 9. 以rm进制为尾数的浮点数，尾数右移一个rm进 制 数 位 时 ， 为 保 持 数 值 不 变 ， 阶 码 应 （ B ）。A .加 rm B .力口 1 C .减 1 D .减 rm10. 浮点数机器字长和尾数位数一定时，尾数基值 rm 增 大 ， 会 使 可 表 示 数 的 个 数 （ C ）。A .减少 B .不变 C.增大 D .可能增多，也可能减少11. 由于微型机比大型机的浮点数字长要短，尾数位数少，所以，在选择尾数基值rm时，微型 机更看重于（ C ）。A .表示数的范

6、围 B .运行速度 C.表示数的精度 D 表示数的个数12. 浮点数尾数下溢处理时，最大误差最大，但 下溢处理不需要时间，平均误差又趋于 0 的 方法是（ D ）。A.截断法 B.舍入法 C. ROM 查表法 D .恒置“ 1 ”法13. 支 持 动 态 地 址 再 定 位 的 寻 址 方 式 是（ A ）。A .基址寻址 B.间接寻址 C .直接寻 址 D .变址寻址14. 信 息 源 熵 H 指 的 是 信 息 源 各 信 息 的 （ D ）。A个数 B 发生概率 C .出现频度D 平均信息量15.在 IBM370 系统中，支持操作系统实现多进 程共用公用区管理最有效的指令是（B）。A “

7、测试与置定”指令B.比较与交换”指令C.程序调用”指令D .“执行”指令16. 高级语言机器的基本特点是（C）。A.没有汇编B 没有微程序控制C.没有编译 D 没有解释17.CISC 系统在面向操作系统优化改进指令系 统所缩短的语义差是（ D ）。A 操作系统与整个硬件系统 B 操作系统与汇编语言C.操作系统与高级语言 D 操作系统与系统结构18.浮点数尾数基值 rm=8 ，尾数数值部分长 6 位， 可表示规格化正尾数的个数是 （ A ）。A .56 个 B.63 个 C. 64 个 D .84个19. 以下说法错误的是（ A ）。A 浮点数增加了二进制代码可表示的数据的个数 B.浮点数扩大了

8、二进制代码的数值表示范围 C.浮点数的规格化不是为了增加数据的表示范围D 阶码采用移码是为了便于进行对阶操作20. 程 序 定 位 所 采 用 的 技 术 有（ C ）两种。A虚拟再定位和实际再定位 B 逻辑再定位和物理再定位C.静态再定位和动态再定位 D 管态再定位和目态再定位21. 计 算 机 系 统 数 据 的 存 储 表 示 通 常 由（ D ）所确定的。A .操作系统 B .指令系统 C. ASCII码 D 所使用的程序设计语言22. 系 统 结 构 数 据 类 型 通 常 是 在D ）中使用的。A 面向对象程序设计 B汇编语言设计C 编译程序设计 D 操作系统设计23. 带 标 志

9、 符 的 数 据 表 示 简 化 了C )A 指令系统 B 操作系统 C 编译程 序 D 源程序24. 自定义数据表示包括（ D ）。A .标志符数据表示 B .数据描述符C.数据运算符 D . A和B25. 减 少 运 算 中 精 度 损 失 的 关 键 处 理 好C ）。A .尾数 B .阶码 C.尾数超出字长的部分 D A 和 B26. 舍入法最大误差在整数时、分数时和统计平27. ）。均误差时分别为（个数增大度损失变大）。C.向量数据表示 D .进程的同步29. RISC 计 算 机 的 指 令 系 统 集 类 型 是( C )。A .堆栈型 B .累加器型 C.寄存器一寄存器型 D

10、.寄存器存储器型30. 浮点数机器字长和尾数位数一定时，尾数基值rm增大，会使可表示比e ( B )。A 提高 B 降低 C.不变 D .可能 提高，也可能降低31. 不 属 于 带 标 志 符 数 据 表 示 优 点 的 是( C )。A .简化了指令系统和程序设计B. 能由硬件自动完成对数据的类型转换， 缩短解题的时间C. 支持数据库系统要求其实现与数据类型有关的要求D .为软件调试和应用软件开发提供了一定 的支持32. 变址寻址的主要作用是（ C ）。A 支持操作系统中的进程调度 B.支持程序的动态再定位C.支持向量、数组的运算寻址 D .支持访存地址的越界检查33. 各指令频度Pi不等

11、时，就平均码长而言，哈夫曼编码的比扩展码的（ B ）。A .小 B.小或等于 C.大 D 大或 等于34. 设 计 扩 展 操 作 码 主 要 依 据 于（ D ）。A .指令字长 B.指令中数的寻址 C.指令中操作数字段所占用的位数D .指令使用频度的分布及操作码码长种数35. 对系列机的指令系统，在增加新指令时应当（ C ）。A 删除原有低频指令 B 删除原有低频 指令，保证软件向上兼容来增加新指令C.保留原有低频指令，保证软件向后兼容来增加新指令D .保留原有低频指令，保证软件向上兼容 来增加新指令二填空题。1. 浮点数尾数的下溢处理方法可以有截断法、（ 舍入 ）法、恒置“ 1 ”法、（

12、 查表舍入 ）法四种。2. 标志符与每个数据相连，合存于（ 同一存储 单元 ），用于描述单个数据的（ 类型特性 ）。3. 数据表示是指（ 机器硬件 ）直接识别和引 用的（ 数据类型 ）。4. 程序员编程用的地址称为 （ 逻辑 ）地址， 程序在主存中的实际地址称为主存 （ 物理 ） 地址。5. 系统效率有否提高是引入数据表示的一条重 要原则，它又表现在是否减少了实现的 （ 时 间 ）和所需的（ 存储空间 ）。6. 尾基rm的尾数m位的浮点数，阶值为二进制 p位，在非负阶、规格化、正尾数情况下，可表r (m2p 1) .(1- r mm) )恒置“1”法宜用于（舍入法宜用于（ 微大 ）型机上，）型

13、机上。8. 指令中操作数分别可以有面向（ 寄存器）、面 向主存和面向（ 堆栈 ）的三种寻址方式。9. 基 址 寻 址 支 持 程 序 的 （ 动 态 再 定 位 ）， （ 变 ）地寻址支持程序的循环和向量 数组的访问。10. CISC 方向设计、 发展、改进指令系统可以有面向（ 目标程序 ）、面向高级语言和面向（ 操作系统 ）三个方面来优化 实现11. 面向目标程序优化实现改进的一个思路是增 设强功能复合指令来取代原先由常用的 （ 宏 ）指令或（ 子程序 ） 实现的功能，由微程序来解释实现。12. 面向高级语言优化实现改进是尽可能缩短高 级语言与（ 机器 ）语言的语义差，支 持高级语言的（ 编

14、译 ），缩短编译 程序长度和编译时间。13. 在面向操作系统优化改进指令系统时，联系 到操作系统的功能， 宜于硬化固化实现的只应 当是（ 机构 ）型的功能，而不应当 是（ 策略 ）型的功能。14. 自定义数据表示包括标志符数据表示和（数 据描述符 ）两类，标志符应由编译程序建 立，对（ 高级语言 ）程序透明，以减轻 应用程序员的负担。15. 浮点数尾数基值增大，可使运算中的精度损 失（ 减小），可表示数的精度变（ 低 ）。16. CISC 可从（ 面向目标程序 ）、（ 面向高 级语言 ）、面向操作系统三方面的优化实现 来考虑。三简答题。1. 简述哈夫曼压缩概念的基本思想。2. 简述标志符数据表

15、示的主要优点。3. 按 CISC 方向，面向操作系统的优化实现来改 进指令系统有哪些思路？4. 自定义数据表示可分为哪两类？有何特点？ 5. 什么是 RISC 计算机？6* 简述采用 RISC 技术的超级标量机的主要特 点。7* 简述 RISC 机采用的延迟转移技术的特点。8. 简述三种面向的寻址方式的关系。9. 简要叙述面向操作系统优化实现来改进机器 指令系统要达到的目标和四个主要的改进思 路。10. 何谓数据表示和数据结构，它们之前有什么 关系？11* 向量数组数据表示的计算机为向量数组数据结构的实现和处理提供了哪些主要的硬件支持？12. 当浮点数尾数基值减小时，对机器数的表示 会产生什么

16、影响？13. 以浮点数数据表示为例，说明什么是数的可 表示精度，什么是运算中的精度损失？浮点 数尾数基值取小时， 对上述二者，哪个有利？ 哪个不利？14* 简述程序的静态再定位的方法及存在的问题。15. 在满足寻址范围前提下，列举缩短指令字中 地址码长度的方法（至少答出 6 种）。16. 简述面向目标程序优化实现改进机器指令系 统要达到的目标和两个主要的改进思路。17. 简述面向高级语言优化实现几进机器指令系 统要达到的目标和五个主要的改进思路。四 应用题。假设某模型机共有 7 条指令， 7 条指令 I 1到I 7使用的频度分别为：0.35,0.25,0.20,0.10,0.04,0.03,0.03 。（ 1 ）利用哈夫曼算法，构造哈夫曼树， 并 给出哈夫曼编码和平均码长。（2）给出哈夫曼扩展码编码。（两种码长）