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

第二章 数据表达与指令系统历年真题精选1. 计算机中优先使用的操作码编码方法是（ C ）。A. BCD码 B. ASCII码 C. 扩展操作码 D. 哈夫曼编码2浮点数尾数基值r=16，除尾符之外的尾数机器位数为8位时，可表达的规格化最大尾数值为（ D ）。A. 1/2 B. 15/16 C. 1/256 D. 255/2563. 自定义数据表达涉及（ 标志符 ）数据表达和（ 数据描述符 ）两类。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位的浮点数中，尾数一个进制的数位所用的机器位数为（ C ）。 Am B C D 9. 以进制为尾数的浮点数，尾数右移一个进制数位时，为保持数值不变，阶码应（ B ）。 A加 B加1 C减1 D减10.浮点数机器字长和尾数位数一定期，尾数基值增大，会使可表达数的个数（ C ）。 A减少 B不变 C增大 D也许增多，也也许减少11.由于微型机比大型机的浮点数字长要短，尾数位数少，所以，在选择尾数基值时，微型机更看重于（ 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没有解释17.CISC系统在面向操作系统优化改善指令系统所缩短的语义差是（ D ）。 A操作系统与整个硬件系统 B操作系统与汇编语言 C操作系统与高级语言 D操作系统与系统结构18.浮点数尾数基值=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和B25.减少运算中精度损失的关键解决好（ C ）。 A尾数 B阶码 C尾数超过字长的部分 DA和B26.舍入法最大误差在整数时、分数时和记录平均误差时分别为（ B ）。 A0.5 负 B0.5 趋于0 C1 趋于0 D1 负于27.当机器尾数位数相同，基值增大时，下列说法对的的是（ AB ）。 A可表达数的范围变大 B可表达数的个数增大 C数在数轴上分布变密 D运算中的精度损失变大28.IBM370的“执行”指令支持（ B ）。 A多道程序设计 B程序的可再入性 C向量数据表达 D进程的同步29.RISC计算机的指令系统集类型是（ C ）。 A堆栈型 B累加器型 C寄存器寄存器型 D寄存器存储器型30.浮点数机器字长和尾数位数一定期，尾数基值增大，会使可表达比e（ B ）。 A提高 B减少 C不变 D也许提高，也也许减少31.不属于带标志符数据表达优点的是（ C ）。 A简化了指令系统和程序设计 B能由硬件自动完毕对数据的类型转换，缩短解题的时间 C支持数据库系统规定其实现与数据类型有关的规定 D为软件调试和应用软件开发提供了一定的支持32.变址寻址的重要作用是（ C ）。 A支持操作系统中的进程调度 B支持程序的动态再定位 C支持向量、数组的运算寻址 D支持访存地址的越界检查33.各指令频度不等时，就平均码长而言，哈夫曼编码的比扩展码的（ B ）。 A小 B小或等于 C大 D大或等于34.设计扩展操作码重要依据于（ D ）。 A指令字长 B指令中数的寻址 C指令中操作数字段所占用的位数 D指令使用频度的分布及操作码码长种数35.对系列机的指令系统，在增长新指令时应当（ C ）。 A删除原有低频指令 B删除原有低频指令，保证软件向上兼容来增长新指令C保存原有低频指令，保证软件向后兼容来增长新指令D保存原有低频指令，保证软件向上兼容来增长新指令二填空题。1.浮点数尾数的下溢解决方法可以有截断法、（ 舍入 ）法、恒置“1”法、（ 查表舍入 ）法四种。2.标志符与每个数据相连，合存于（ 同一存储单元 ），用于描述单个数据的（ 类型特性 ）。3.数据表达是指（ 机器硬件 ）直接辨认和引用的（ 数据类型 ）。4.程序员编程用的地址称为（ 逻辑 ）地址，程序在主存中的实际地址称为主存（ 物理 ）地址。5.系统效率有否提高是引入数据表达的一条重要原则，它又表现在是否减少了实现的（ 时间 ）和所需的（ 存储空间 ）。6.尾基的尾数位的浮点数，阶值为二进制p位，在非负阶、规格化、正尾数情况下，可表达的最小值为（ r ），可表达最大值为（ r .(1- r) ）。7.就大型机和微型机来说，浮点尾数下溢解决的恒置“1”法宜用于（ 大 ）型机上，舍入法宜用于（ 微 ）型机上。8.指令中操作数分别可以有面向（ 寄存器）、面向主存和面向（ 堆栈 ）的三种寻址方式。9.基址寻址支持程序的（动态再定位 ），（ 变 ）地寻址支持程序的循环和向量数组的访问。10.CISC方向设计、发展、改善指令系统可以有面向（ 目的程序 ）、面向高级语言和面向（ 操作系统 ）三个方面来优化实现。11.面向目的程序优化实现改善的一个思绪是增设强功能复合指令来取代原先由常用的（ 宏 ）指令或（ 子程序 ）实现的功能，由微程序来解释实现。12.面向高级语言优化实现改善是尽也许缩短高级语言与（ 机器 ）语言的语义差，支持高级语言的（ 编译 ），缩短编译程序长度和编译时间。13.在面向操作系统优化改善指令系统时，联系到操作系统的功能，宜于硬化固化实现的只应当是（ 机构 ）型的功能，而不应当是（ 策略 ）型的功能。14.自定义数据表达涉及标志符数据表达和（数据描述符 ）两类，标志符应由编译程序建立，对（ 高级语言 ）程序透明，以减轻应用程序员的承担。15.浮点数尾数基值增大，可使运算中的精度损失（ 减小），可表达数的精度变（ 低 ）。16.CISC可从（ 面向目的程序 ）、（ 面向高级语言 ）、面向操作系统三方面的优化实现来考虑。三简答题。1.简述哈夫曼压缩概念的基本思想。2.简述标志符数据表达的重要优点。3.按CISC方向，面向操作系统的优化实现来改善指令系统有哪些思绪？4.自定义数据表达可分为哪两类？有何特点？5.什么是RISC计算机？6*简述采用RISC技术的超级标量机的重要特点。7*简述RISC机采用的延迟转移技术的特点。8.简述三种面向的寻址方式的关系。9.简要叙述面向操作系统优化实现来改善机器指令系统要达成的目的和四个重要的改善思绪。10.何谓数据表达和数据结构，它们之前有什么关系？11*向量数组数据表达的计算机为向量数组数据结构的实现和解决提供了哪些重要的硬件支持？12.当浮点数尾数基值减小时，对机器数的表达会产生什么影响？13.以浮点数数据表达为例，说明什么是数的可表达精度，什么是运算中的精度损失？浮点数尾数基值取小时，对上述两者，哪个有利？哪个不利？14*简述程序的静态再定位的方法及存在的问题。15.在满足寻址范围前提下，列举缩短指令字中地址码长度的方法（至少答出6种）。16.简述面向目的程序优化实现改善机器指令系统要达成的目的和两个重要的改善思绪。17.简述面向高级语言优化实现几进机器指令系统要达成的目的和五个重要的改善思绪。四 应用题。 假设某模型机共有7条指令，7条指令I到I使用的频度分别为：0.35,0.25,0.20,0.10,0.04,0.03,0.03。 （1）运用哈夫曼算法，构造哈夫曼树，并给出哈夫曼编码和平均码长。 （2）给出哈夫曼扩展码编码。（两种码长）