1、 第二章1、数据结构和机器的数据表示之间的关系？引入数据表示的基本原则？数据结构要变换成数据表示来实现，不同的数据表示效率和方便性不同。它们是软硬件的交界面。原则：1、是否提高效率减少时间，2、通用性和利用率。2、简述三种面向的寻址方式的关系。面向寄存器：速度快，增加硬件；面向主存：速度稍慢，减少寄存器占用；面向堆栈：速度慢，减轻编译负担。三者各有特点，但可共同使用，不互相排斥。3、堆栈型机器与通用寄存器型机器的主要区别？堆栈型机器对程序调用的哪些操作提供支持？通用寄存器型对堆栈数据结构实现的支持较差：1、堆栈操作指令少；2、速度低；3、通常只用于保存返回 址。堆栈型支持有 ：1、硬件堆栈；2
2、、堆栈指令 ；3、支持高 编译；4、支持 程序 和 。可 入栈：返回 址、 件 、关 寄存器 、 要的 数。 程序 变 间结作区。4、较寻址方式指令的种指方式。操作 的currency1。“点：不。点：指令fifl 。寻址方式。“点：指令fiflfl。点：寻址。5、机构型 和型 的？机构型”指基本的通用的”；型”指不的可 变的”。6、数据 述和向 数据表示对向 数据结构提供的支持有不同？述方变址方简便，但不向 数高速 ；向 机快速成 址， 成 CPU，用 指令同时对 向 数高速。7、 CISC方向 指令系 的 ？可 面向 程序、高 、操作系 三 方面 。面向 程序可 用的：1、对高指令增”加快
3、速度，低指令和 ；2、 指令 程序 。8、haffman方“点？构 方：构 haffman 、 点用01表示、 01编 点： fl ， 少。“点：种 ，不 译 。9、haffman 缩概念的基本 想？概率高的事件用 数表示，低的用fl数表示。10、 浮点数数据表示说数的可表示精度、 的精度损失，尾数基值 小对哪 有利哪 不利？数的可表示精度是数轴上数的离散程度， 数间差越小，精度越高； 的精度损失指 尾数超fl 成的损失。尾数基值 小则可表示范围变小， 数减少，分布变密，精度提高，速度降低，对前者有利，对后者不利。11、OS哪些适硬化 固化？哪些不适？高使用的机构型”适，型”不适。12、是程序
4、的动态再？程序主存的实际置可 动态移动的技术。可 使用基址寄存器 映象表硬件。13、缩 址 fl度的方基址、变址、相对寻址、分、寄存器寻址、寄存器间接寻址等。14、变址和基址各适用于何种场？计 种只用6 址 就可 指向 大 址空间任意64 址之 的寻址机构。变址适 计机，基址主要对逻辑与物空间 行变换，支持动态再。用6 址 表示64 址的任意 ，可 用隐寻址 PC自相对寻址成物 址。15、计RISC机器的 般原则可 用的基本技术？原则：精简指令 数、格式，让指令等fl， 周期 完成，增加通用寄存器， 般指令不可访存只对寄存器操作，硬件实现 主，少 微程序释，提高编译程序质 。技术： 上原则化、
5、实现指令，置寄存器，指令 用重叠流水方式释， 用延迟转移，提高便宜程序质 。16、较CISC和RISC，今后的发展是？CISC ：系 庞大导致成本高可靠性低，80%指令利用率低，性价低。RISC点：简化指令系 ，适VLSI实现，了CISC的上述 。“点：加重汇编 负担， 程序 销大，对浮点 虚拟存储支持不，对编译程序要求高。发展趋势：二者互相结， fl补 。17、较四种浮点数尾数 溢方截断： 超出机器fl的 分截去， 数大误差1，分数大误差2（-m）， 计误差0，不调 计误差，实现简单增硬件少大误差小，但速度慢需时间误差无调。恒置1：低恒置1， 数大误差1，分数大误差2（-m），）， 计误差0，不调 计误差，实现简单不增硬件不需时间，但大误差误差大且无调。查表舍入：用2k 的ROM PLA存放 溢表， 据查表 溢。 数、分数、 计误差趋于0，调 计误差，速度快但需增加硬件。资料来自：华夏大 教育网http:/bbs.edu-
