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

第二章 数据表示与指令系统 历年真题精选 1.计算机中优先使用的操作码编码方法是（C ）。A.BCD 码 B.ASCII 码 C.扩展操作码 D.哈夫曼编码 2浮点数尾数基值 rm=16，除尾符之外的尾数机器位数为 8 位时，可表示的规格化最大尾数值为（D ）。A.1/2 B.15/16 C.1/256 D.255/256 3.自定义数据表示包括（标志符 ）数据表示和（数据描述符 ）两类。4.引入数据表示的两条基本原则是：一看系统的效率是否有提高；二看数据表示的（通用 ）性和（利用 ）率是否高。5.简述设计 RISC 的一般原则。6.简述程序的动态再定位的思想。7.浮点数表示,阶码用二进制表示,除阶符之外的阶码位数 p=3,尾数基值用十进制表示,除尾符外的尾数二进制位数 m=8,计算非负阶、规格化、正尾数时，（1）可表示的最小尾数值；（2）可表示的最大值；（3）可表示的尾数个数。8.(1)要将浮点数尾数下溢处理成 K1 位结果，则 ROM 表的单元数和字长各是多少并简述ROM 表各单元所填的内容与其地址之间的规则。(2)若 3 位数，其最低位为下溢处理前的附加位，现将其下溢处理成 2 位结果，设计使下溢处理平均误差接近于零的 ROM 表，以表明地址单元与其内容的关系。同步强化练习 一单项选择题。1.程序员编写程序时使用的地址是（D ）。A主存地址 B有效地址 C辅存实地址 D逻辑地址 2.在尾数下溢处理方法中，平均误差最大的是（B ）。A舍入法 B截断法 C恒置“1”法 DROM 查表法 3.数据表示指的是（C ）。A 应用中要用到的数据元素之间的结构关系 B 软件要处理的信息单元之间的结构关系 C机器硬件能识别和引用的数据类型 D高级语言中的数据类型说明语句 4.标志符数据表示中的标志建立由（A ）。A编译程序完成 B操作系统完成 C高级语言编程时完成 D汇编语言编程时完成 5.堆栈型机器比通用型机器优越的是（C ）。A能提高存储器空间的利用率 B支持先进先出类解题算法的求解 C支持由逆波兰表达式将高级语言多元赋值语句直接编译生成机器指令程序 D能更好地支持向量的运算 6.机器数字长相同，用浮点数表示比用定点数表示，数的范围要（A ）。A大 B小 C可能大，也可能小 D相同 7.机器浮点数字长一定后，阶码位数的多少主要影响（C ）。A可表示数的精度 B数在数轴上分布的稀密程度 C可表示数的范围 D数在运算过程中的精度损失 8.在阶码 p 位、尾数 m 位的浮点数中，尾数一个mr进制的数位所用的机器位数为（C ）。Am Bmr C2logmr Dlog22mr 9.以mr进制为尾数的浮点数，尾数右移一个mr进制数位时，为保持数值不变，阶码应（B ）。A加mr B加 1 C减 1 D减mr 10.浮点数机器字长和尾数位数一定时，尾数基值mr增大，会使可表示数的个数（C ）。A减少 B不变 C增大 D可能增多，也可能减少 11.由于微型机比大型机的浮点数字长要短，尾数位数少，所以，在选择尾数基值mr时，微型机更看重于（C ）。A表示数的范围 B运行速度 C表示数的精度 D表示数的个数 12.浮点数尾数下溢处理时，最大误差最大，但下溢处理不需要时间，平均误差又趋于 0 的方法是（D ）。A截断法 B舍入法 CROM 查表法 D恒置“1”法 13.支持动态地址再定位的寻址方式是（A ）。A基址寻址 B间接寻址 C直接寻址 D变址寻址 14.信息源熵 H 指的是信息源各信息的（D ）。A个数 B发生概率 C出现频度 D平均信息量 15.在 IBM370 系统中，支持操作系统实现多进程共用公用区管理最有效的指令是（B ）。A“测试与置定”指令 B“比较与交换”指令 C“程序调用”指令 D“执行”指令 16.高级语言机器的基本特点是（C ）。A没有汇编 B没有微程序控制 C没有编译 D没有解释 系统在面向操作系统优化改进指令系统所缩短的语义差是（D ）。A操作系统与整个硬件系统 B操作系统与汇编语言 C操作系统与高级语言 D操作系统与系统结构 18.浮点数尾数基值mr=8，尾数数值部分长 6 位，可表示规格化正尾数的个数是（A ）。A56 个 B63 个 C64 个 D84 个 19.以下说法错误的是（A ）。A 浮点数增加了二进制代码可表示的数据的个数 B 浮点数扩大了二进制代码的数值表示范围 C浮点数的规格化不是为了增加数据的表示范围 D阶码采用移码是为了便于进行对阶操作 20.程序定位所采用的技术有（C ）两种。A虚拟再定位和实际再定位 B逻辑再定位和物理再定位 C静态再定位和动态再定位 D管态再定位和目态再定位 21.计算机系统数据的存储表示通常由（D ）所确定的。A操作系统 B指令系统 CASCII 码 D所使用的程序设计语言 22.系统结构数据类型通常是在（D ）中使用的。A面向对象程序设计 B汇编语言设计 C编译程序设计 D操作系统设计 23.带标志符的数据表示简化了（C ）。A指令系统 B操作系统 C编译程序 D源程序 24.自定义数据表示包括（D ）。A标志符数据表示 B数据描述符 C数据运算符 DA 和 B 25.减少运算中精度损失的关键处理好（C ）。A尾数 B阶码 C尾数超出字长的部分 DA 和 B 26.舍入法最大误差在整数时、分数时和统计平均误差时分别为（B ）。A m2 负 B )1(2 m 趋于 0 C1 m2 趋于 0 D1 m2 负于 27.当机器尾数位数相同，基值mr增大时，下列说法正确的是（AB ）。A可表示数的范围变大 B可表示数的个数增大 C数在数轴上分布变密 D运算中的精度损失变大 的“执行”指令支持（B ）。A多道程序设计 B程序的可再入性 C向量数据表示 D进程的同步 计算机的指令系统集类型是（C ）。A堆栈型 B累加器型 C寄存器寄存器型 D寄存器存储器型 30.浮 点 数 机 器 字 长 和 尾 数 位 数 一 定 时，尾 数 基 值mr增 大，会 使 可 表 示 比 e（B ）。A提高 B降低 C不变 D可能提高，也可能降低 31.不属于带标志符数据表示优点的是（C ）。A简化了指令系统和程序设计 B能由硬件自动完成对数据的类型转换，缩短解题的时间 C支持数据库系统要求其实现与数据类型有关的要求 D为软件调试和应用软件开发提供了一定的支持 32.变址寻址的主要作用是（C ）。A支持操作系统中的进程调度 B支持程序的动态再定位 C支持向量、数组的运算寻址 D支持访存地址的越界检查 33.各指令频度ip不等时，就平均码长而言，哈夫曼编码的比扩展码的（B ）。A小 B小或等于 C大 D大或等于 34.设计扩展操作码主要依据于（D ）。A指令字长 B指令中数的寻址 C指令中操作数字段所占用的位数 D指令使用频度的分布及操作码码长种数 35.对系列机的指令系统，在增加新指令时应当（C ）。A删除原有低频指令 B删除原有低频指令，保证软件向上兼容来增加新指令 C保留原有低频指令，保证软件向后兼容来增加新指令 D保留原有低频指令，保证软件向上兼容来增加新指令 二填空题。1.浮点数尾数的下溢处理方法可以有截断法、（舍入 ）法、恒置“1”法、（查表舍入 ）法四种。2.标志符与每个数据相连，合存于（同一存储单元 ），用于描述单个数据的（类型特性）。3.数据表示是指（机器硬件 ）直接识别和引用的（数据类型 ）。4.程序员编程用的地址称为（逻辑 ）地址，程序在主存中的实际地址称为主存（物理 ）地址。5.系统效率有否提高是引入数据表示的一条重要原则，它又表现在是否减少了实现的（时间 ）和所需的（存储空间 ）。6.尾基mr的尾数m位的浮点数，阶值为二进制 p 位，在非负阶、规格化、正尾数情况下，可表示的最小值为（r1m ），可表示最大值为（r)12(pm.(1-rmm)）。7.就大型机和微型机来说，浮点尾数下溢处理的恒置“1”法宜用于（大 ）型机上，舍入法宜用于（微 ）型机上。8.指令中操作数分别可以有面向（寄存器）、面向主存和面向（堆栈 ）的三种寻址方式。9.基址寻址支持程序的（动态再定位 ），（变 ）地寻址支持程序的循环和向量数组的访问。方向设计、发展、改进指令系统可以有面向（目标程序 ）、面向高级语言和面向（操作系统 ）三个方面来优化实现。11.面向目标程序优化实现改进的一个思路是增设强功能复合指令来取代原先由常用的（宏 ）指令或（子程序 ）实现的功能，由微程序来解释实现。12.面向高级语言优化实现改进是尽可能缩短高级语言与（机器 ）语言的语义差，支持高级语言的（编译 ），缩短编译程序长度和编译时间。13.在面向操作系统优化改进指令系统时，联系到操作系统的功能，宜于硬化固化实现的只应当是（机构 ）型的功能，而不应当是（策略 ）型的功能。14.自定义数据表示包括标志符数据表示和（数据描述符 ）两类，标志符应由编译程序建立，对（高级语言 ）程序透明，以减轻应用程序员的负担。15.浮点数尾数基值增大，可使运算中的精度损失（减小），可表示数的精度变（低 ）。可从（面向目标程序 ）、（面向高级语言 ）、面向操作系统三方面的优化实现来考虑。三简答题。1.简述哈夫曼压缩概念的基本思想。2.简述标志符数据表示的主要优点。3.按 CISC 方向，面向操作系统的优化实现来改进指令系统有哪些思路 4.自定义数据表示可分为哪两类有何特点 5.什么是 RISC 计算机 6*简述采用 RISC 技术的超级标量机的主要特点。7*简述 RISC 机采用的延迟转移技术的特点。8.简述三种面向的寻址方式的关系。9.简要叙述面向操作系统优化实现来改进机器指令系统要达到的目标和四个主要的改进思路。10.何谓数据表示和数据结构，它们之前有什么关系 11*向量数组数据表示的计算机为向量数组数据结构的实现和处理提供了哪些主要的硬件支持 12.当浮点数尾数基值减小时，对机器数的表示会产生什么影响 13.以浮点数数据表示为例，说明什么是数的可表示精度，什么是运算中的精度损失浮点数尾数基值取小时，对上述二者，哪个有利哪个不利 14*简述程序的静态再定位的方法及存在的问题。15.在满足寻址范围前提下，列举缩短指令字中地址码长度的方法（至少答出 6 种）。16.简述面向目标程序优化实现改进机器指令系统要达到的目标和两个主要的改进思路。17.简述面向高级语言优化实现几进机器指令系统要达到的目标和五个主要的改进思路。四 应用题。假设某模型机共有 7 条指令，7 条指令 I1到 I7使用的频度分别为：,。（1）利用哈夫曼算法，构造哈夫曼树，并给出哈夫曼编码和平均码长。（2）给出哈夫曼扩展码编码。（两种码长）