系统结构数据表示与数据结构的区别与联系等
计算机系统结构课后答案
1、数据结构和机器的数据表示之间是什么关系？确定和引入数据表示的基本原则是什么？答：数据表示是能由硬件直接识别和引用的数据类型。
数据结构反映各种数据元素或信息单元之间的结构关系。
数据结构要通过软件映象变换成机器所具有的各种数据表示实现，所以数据表示是数据结构的组成元素。
不同的数据表示可为数据结构的实现提供不同的支持，表现在实现效率和方便性不同。
数据表示和数据结构是软件、硬件的交界面。
除基本数据表示不可少外，高级数据表示的引入遵循以下原则：（1）看系统的效率有否提高，是否养活了实现时间和存储空间。
（2）看引入这种数据表示后，其通用性和利用率是否高。
2、标志符数据表示与描述符数据表示有何区别？描述符数据表示与向量数据表示对向量数据结构所提供的支持有什么不同？答：标志符数据表示指将数据类型与数据本身直接联系在一起，让机器中每个数所都带类型樗位。
其优点是：（1）简化了指令系统和程序设计；（2）简化了编译程序；（3）便于实现一致性校验；（4）能由硬件自动变换数据类型；（5）支持数据库系统的实现与数据类型无关；（6）为软件调试和应用软件开发提供支持。
缺点是：（1）会增加程序所点的主存空间；（2）在微观上对机器的性能（运算速度）不利。
数据描述符指数据的描述与数据分开存放，描述所访问的数据是整块还是单个的，及访问该数据块或数据元素的地址住处它具备标志符数据表示的优点，并减少了标志符数据表示所占的空间，为向量和数组结构的实现提供支持。
数据描述符方法优于标志符数据表示，数据的描述与数据分开，描述所访问的数据是整块还是单个的，及访问该数据块或数据元素的地址信息，减少了樗符数据表示所占的窨。
用描述符方法实现阵列数据的索引比用变址方法实现要方便，且便于检查出程序中的阵列越界错误。
但它不能解决向量和数组的高速运算问题。
而在有向量、数组数据表示的向量处理机上，硬件上设置有丰富的赂量或阵列运算指令，配有流水或阵列方式处理的高速运算器，不仅能快速形成向量、数组的元素地址，更重要的是便于实现把向量各元素成块预取到中央处理机，用一条向量、数组指令流水或同时对整个向量、数组高速处理．如让硬件越界判断与元素运算并行。
系统结构数据表示与数据结构的区别与联系等
系统结构数据表示与数据结构的区别与联系等系统结构数据表示与数据结构的区别与联系在计算机科学领域中，系统结构数据表示和数据结构是两个相关但又有区别的概念。
本文将介绍系统结构数据表示和数据结构的含义、特点、应用以及二者之间的区别与联系。
一、系统结构数据表示的含义系统结构数据表示是指将实际的物理系统或者概念系统通过某种方式进行抽象和表示的过程。
它可以包含各种组件、子系统、接口和数据流等元素，并通过图表、模型或者其他形式进行可视化展示。
系统结构数据表示旨在为人们了解和分析系统的功能和结构提供有效的工具。
它可以帮助人们理清系统内部各个组成部分之间的关系，以及它们与外部环境的交互方式。
通过系统结构数据表示，人们可以更好地理解系统的工作原理和设计理念，为系统的开发和维护提供指导。
二、数据结构的含义数据结构是计算机科学中研究数据组织、存储和操作的一门学科。
它关注的是将数据以特定的形式组织起来，以便于高效地访问和操作。
数据结构可以分为线性结构和非线性结构。
线性结构包括数组、链表、栈和队列等，而非线性结构包括树、图等。
不同的数据结构适用于不同的应用场景，能够提供不同程度的存储效率和操作效率。
三、系统结构数据表示与数据结构的联系系统结构数据表示和数据结构都是计算机科学中与数据相关的领域。
它们之间存在一些联系，包括以下几个方面：1. 数据抽象：系统结构数据表示和数据结构都是对现实世界中复杂的数据进行抽象和简化。
它们都通过规定数据的组织方式和操作方式，使得数据变得易于理解和处理。
2. 分层结构：系统结构数据表示和数据结构都可以采用分层结构的方式进行组织。
系统结构数据表示可以通过将系统分解为多个子系统和组件进行描述，而数据结构可以将数据进行多层次的组织和管理。
3. 数据流动：系统结构数据表示和数据结构都关注数据的流动和传输。
系统结构数据表示可以通过数据流图表示系统内部的数据传输和处理过程，而数据结构则通过数据的存储和操作实现数据的流动和传输。
数据库概论第1-3章习题参考答案
第1章绪论习题参考答案1、试述数据、数据库、数据库管理系统、数据库系统的概念。
（参见P3、4、5页）参考答案：描述事物的符号记录称为数据；数据库是长期储存在计算机内的、有组织的、可共享的数据集合；数据库管理系统是位于用户与操作系统之间的一层数据管理软件; 数据库系统是指在计算机系统中引入数据库后的系统，一般由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员和用户构成。
2．使用数据库系统有什么好处?（参见P12页）参考答案：数据库系统使信息系统从以加工数据的程序为中心转向围绕共享的数据库为中心的阶段，这样既便于数据的集中管理，又有利于应用程序的研制和维护，提高了数据的利用率和相容性，提高了决策的可靠性。
3．试述文件系统与数据库系统的区别和联系。
（8、9、10页）参考答案：1）数据结构化是数据库与文件系统的根本区别。
在文件系统中，相互独立的文件的记录内部是有结构的，管其记录内部已有了某些结构，但记录之间没有联系。
数据库系统实现整体数据的结构化，是数据库的主要特征之一。
2）在文件系统中，数据的最小存取单位是记录，粒度不能细到数据项。
而在数据库系统中，存取数据的方式也很灵活，可以存取数据库中的某一个数据项、一组数据项一个记录或或一组记录。
3）文件系统中的文件是为某一特定应用服务的，文件的逻辑结构对该应用程序来说是优化的，因此要想对现有的数据再增加一些新的应用会很困难，系统不容易扩充。
而在数据库系统中数据不再针对某一应用，而是面向全组织，具有整体的结构化。
5．试述数据库系统的特点。
（9、10、11页）参考答案：数据结构化；数据的共享性高、冗余度低、易扩充；数据独立性高；数据由DBMS统一管理和控制。
6．数据库管理系统的主要功能有哪些? （4页）参考答案：数据定义功能、数据操纵功能、数据库的运行管理、数据库的建立和维护功能。
7．试述数据模型的概念（13页）、数据模型的作用、数据模型的三个要素。
计算机体系结构名词解释
层次机构：按照计算机语言从低级到高级的次序，把计算机系统按功能划分成多级层次结构，每一层以一种不同的语言为特征。
这些层次依次为：微程序机器级，传统机器语言机器级，汇编语言机器级，高级语言机器级，应用语言机器级等。
虚拟机：用软件实现的机器。
翻译：先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序，然后再在这低一级机器上运行，实现程序的功能。
解释：对于高一级机器上的程序中的每一条语句或指令，都是转去执行低一级机器上的一段等效程序。
执行完后，再去高一级机器取下一条语句或指令，再进行解释执行，如此反复，直到解释执行完整个程序。
计算机系统结构：传统机器程序员所看到的计算机属性，即概念性结构与功能特性。
在计算机技术中，把这种本来存在的事物或属性，但从某种角度看又好像不存在的概念称为透明性。
计算机组成：计算机系统结构的逻辑实现，包含物理机器级中的数据流和控制流的组成以及逻辑设计等。
计算机实现：计算机组成的物理实现，包括处理机、主存等部件的物理结构，器件的集成度和速度，模块、插件、底板的划分与连接，信号传输，电源、冷却及整机装配技术等。
系统加速比：对系统中某部分进行改进时，改进后系统性能提高的倍数。
Amdahl定律：当对一个系统中的某个部件进行改进后，所能获得的整个系统性能的提高，受限于该部件的执行时间占总执行时间的百分比。
程序的局部性原理：程序执行时所访问的存储器地址不是随机分布的，而是相对地簇聚。
包括时间局部性和空间局部性。
CPI：每条指令执行的平均时钟周期数。
测试程序套件：由各种不同的真实应用程序构成的一组测试程序，用来测试计算机在各个方面的处理性能。
存储程序计算机：冯·诺依曼结构计算机。
其基本点是指令驱动。
程序预先存放在计算机存储器中，机器一旦启动，就能按照程序指定的逻辑顺序执行这些程序，自动完成由程序所描述的处理工作。
系列机：由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。
数据库应用复习题答案
数据库应用技术复习题1.在数据库中存储的是（ C ） A．数据 B.数据模型 C.数据以及数据之间的联系 D.信息2. 存储在计算机内有结构的数据的集合是（ B ） A.数据库系统 B.数据库 C.数据库管理系统 D.数据结构3.信息的数据表示形式是（ D ） A.只能是文字 B.只能是声音 C.只能是图形 D.上述皆可4.数据管理与数据处理之间的关系是（ D ） D.数据处理是数据管理的基本环节5.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
在这几个阶段中，数据独立性最高的阶段是（ A ） A.数据库系统 B.文件系统 C.人工管理 D.数据项管理6.下面列出的数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是I．人工管理阶段 II．文件系统阶段 III．数据库阶段（ D ） A.I 和 II B.只有 II C.II 和 III D.只有 I7.DBMS是（ D ）A.数据库 B.数据库系统 C.数据库应用软件 D.数据库管理软件8.数据库系统是采用了数据库技术的计算机系统，数据库系统由数据库、数据库管理系统、应用系统和（ C ）C.数据库管理员9.下述不是DBA数据库管理员的职责的是（ D ）A.完整性约束说明 B.定义数据库模式 C.数据库安全 D.数据库管理系统设计10.提供数据库定义、数据操纵、数据控制和数据库维护功能的软件称为（ C ） A.OS B.DS C.DBMS D.DBS11.下列四项中，不属于数据库系统特点的是（ C ） A.数据共享 B.数据完整性 C.数据冗余度高 D.数据独立性高12．下面列出的条目中，不属于数据库技术的主要特点的是（ D ）D．程序的标准化13．在数据库管理系统中，下面不是数据库存取功能模块的是（ C ） C．交互式程序查询模块 D．查询处理程序模块14．在下面所列出的条目中，不属于数据库管理系统的基本功能的是（ D ）D．数据库和网络中其他软件系统的通信15．在数据库的三级模式结构中，内模式有（ A ）A．1个 B．2个 C．3个 D．任意多个16.描述数据库全体数据的全局逻辑结构和特性的是（ A ）A.模式 B.内模式 C.外模式 D.存储模式17.用户或应用程序看到的那部分局部逻辑结构和特征的描述是（ C ） A.模式 B.物理模式 C.子模式 D.内模式18.要保证数据库的数据独立性，需要修改的是（ C ） C.三级模式之间的两层映射 D.三层模式19.要保证数据库的逻辑数据独立性，需要修改的是（ A ）A.模式与外模式之间的映射 B.模式与内模式之间的映射20．下述那一条不属于概念模型应具备的性质（ D ） C．易于变动D．在计算机中实现的效率高21.常见的数据模型是（ A ） A.层次模型、网状模型、关系模型22. 一个结点可以有多个双亲，结点之间可以有多种联系的模型是（ A ） A.网状模型 B.关系模型23．层次型、网状型和关系型数据库划分原则是（ D ） C.联系的复杂程度 D.数据之间的联系24．层次模型不能直接表示（ C ） C.m：n关系 D.1：1和1：m关系25.层次数据模型的基本数据结构是（A ） A.树 B.图 C.索引 D.关系26.层次模型实现数据之间联系的方法是（ B ） A.连接 B.指针 C.公共属性 D.关系27.关系数据模型的基本数据结构是（ D ） A.树 B.图 C.索引 D.关系28.下面关于关系性质的说法，错误的是（ D ） C.表中的一列称为一个属性 D.表中任意两行可能相同29.存取路径对用户透明，从而具有更高的数据独立性、更好的安全保密性，简化程序员和数据库开发建立工作的模型是（B）B.关系模型30.关系数据库中的投影操作是指从关系中（ B ）A. 抽出特定记录 B.抽出特定字段 C.建立相应的影像 D.建立相应的图形31.从一个数据库文件中取出满足某个条件的所有记录形成一个新的数据库文件的操作是（ C ）C.选择操作 D.复制操作32.关系代数中的连接操作是由（ B ） A.选择和投影操作组合而成 B.选择和笛卡尔积操作组合而成33.设关系R和S具有相同的结构，由属于S但不属于R的元组构成的关系，记为（ C ）C.R∪S D.S∩S34.已知关系R和S，R∩S等价于（ B ） A.(R﹣S)﹣S B.S﹣(S﹣R) C.(S﹣R)﹣R D.S﹣(R﹣S)35.当关系R和S做自然联接时，能够保留R中不满足连接条件元组的操作是（ A ）A.左外联接36."元数据"是指（ A ） A.数据结构的描述 B.数据项的描述 C.数据的来源 D.基本数据37.在数据库系统中，空值是（ D ） A.0 B.空格 C.空字符串 D.不确定38.实体完整性规则约束（ B ） A.侯选关键字 B.主关键字 C.外关键字 D.超关键字39．SQl语言是（）的语言，易学习（ B ） A.过程化 B.非过程化 C.格式化 D.导航化40．SQl语言是（ C ） A.层次数据库语言 B.网络数据库语言 C.关系数据库语言 D.非数据库语言41.SQL语言是（ D ） A.高级语言 B.宿主语言 C.汇编语言 D.非过程化语言42．SQL语言具有的功能是（ B ） A.关系规范化 B.数据定义、数据操纵、数据控制、数据查询43.在SQL语言查询语句中，WHERE子句实现关系代数的（ B ） A.投影运算 B.选择运算 C.连接运算 D.交运算44．在SQL语言的SELECT语句中，能实现投影操作的是（ A ）A．SELECT B．FROM C．WHERE D．GROUP BY45．关系规范化中的删除操作异常是指（ A ） A.不该删除的数据被删除 B.不该插入的数据被插入46．关系数据库规范化是为解决关系数据库中（ A ）A.插入、删除和数据冗余问题而引入的 B.提高查询速度问题而引入的47．规范化过程主要为克服数据库逻辑结构中的插入异常，删除异常以及（ C ）C.冗余度大的缺欠 D.数据丢失的缺欠48．关系模式的候选关键字可以有（ C ） A.0个 B.1个 C.1个或多个 D.多个49．数据库设计可划分为六个阶段，每个阶段都有自己的设计内容，“为哪些关系，在哪些属性上建什么样的索引”这一设计内容应该属于（ C ）设计阶段。
系统结构数据表示与数据结构的区别与联系等
第2章1、数据表示的概念，它与数据结构有何区别与联系1）、数据表示是指可由硬件直接识别和引用的数据类型。
硬件直接识别，就是说在系统中能够直接由硬件实现相应数据的运算，也就是系统结构中有相应的运算指令和运算部件来完成这项任务。
2）、数据结构就是指结构数据类型的组织方式，它反映了结构数据类型中各种数据元素或信息单元之间的结构关系，是通过软件映像,将信息变换成机器中所具有的各种数据表示来实现的。
3）、数据结构和数据表示是软硬件的交界面。
数据结构所研究的是软的方面，而数据表示考虑是硬的方面，让计算机能够识别处理，并尽量节约存储空间。
2、两种自定义数据表示的异同，标志符的设置是否增加了目标程序所占用的存储空间（1）带标志符数据表示就是对每一个数据都附加一个标志符，由这个标志符来表示这个数据的类型。
优点：简化指令系统和程序设计；简化了编译程序；易于对编程查错；能自动完成数据类型转换；支持数据库系统的实现与数据类型无关的要求；方便程序调试。
缺点：可能导致存储空间增加，又使指令执行速度变慢。
（2）数据描述符数据描述符：主要用来描述复杂和多维结构的数据类型，如向量，数组，多维数组，记录等。
（3）带标志符数据表示与数据描述符不同之处是：1)标志符要与每个数据相连，两者合存在一个存储单元中；而描述符则和数据分开存放。
2)要访问数据集中的元素时，必须先访问描述符，这就至少增加一级寻址(先访描符增寻址)3)描述符可看成是程序一部分，而不是数据的一部分。
标志符则可看作是数据的一部分(程序部分不是数)4) 标志符用于描述单个数据，描述符数据表示用于描述数据块。
3、浮点数据表示方式、尾数基值的选择、尾数的下溢处理方法（误差、舍入规则）（1）浮点数据表示N=m×r m e，其中e=r e g两个数值：m:尾数的值；e:阶码的值。
两个基值：r m:尾数的基；r e:阶码的基，通常为2。
两个字长：p:尾数长度。
当r m=16时，每4个二进制位表示一个长度。
数据库原理填空题和简答题
第一部分绪论二.填空题1. 数据是信息的符号表示或称载体；信息是数据的内涵，是数据的语义解释。
例如“据报道，世界人口已达到23亿”，这是 __信息___。
2.DBS是_计算机软硬件环境____、_数据库文件__、_DBMS__、_数据库应用程序___和__DBA____的集合体。
3．数据库的三级模式结构是对DBMS的三个抽象级别。
4．DBMS是指位于操作系统和应用程序之间的一层管理软件。
5．要想成功的运转数据库，就要在数据处理部门配备数据库管理员。
6. 数据库系统结构由三级模式和二级映射所组成，三级模式是指内模式、模式、外模式，二级映射是指内模式/模式映射、模式/外模式映射7. 有了外模式/模式映像，可以保证数据和应用程序之间的逻辑独立性 ,有了模式/内模式映像，可以保证数据和应用程序之间的物理独立性。
8．数据的独立性使得修改数据库结构时尽量不影响已有的逻辑独立性、应用程序9. 当数据的物理存储改变了，应用程序不变,而由DBMS处理这种改变,这是指数据的物理独立性10.根据计算机的系统结构，数据库系统可分成4种类型集中式数据库系统，网络数据库系统，分布式数据库系统，并行数据库系统三. 简答题1.数据管理技术的发展经历了哪几个阶段？各阶段与计算机技术的发展有何关系？阶段： 1.人工管理阶段 2.文件管理阶段 3.数据库管理阶段1.20世纪50年代中期以前，人工管理阶段时，因条件限制，所有数据量小，数据无结构而言，数据间缺乏逻辑联系，数据仅仅依赖于特定的应用，于是促进了文件管理的出现，代替人工阶段管理2.20世纪50年代中期稍后，随着计算机的出现，人们把数据进行文件管理的形式保存，文件系统可以实现记录内数据的结构化或半结构化，但是因为数据冗余度大，共享性差，数据管理和维护代价也比较大，所以为了多用户，多应用程序共享数据和共享服务，推动了数据库的发展，向计算机技术更高级管理发展3.20世纪60年代后期数据库技术的出现，数据库中的数据不再只针对某一特定的应用，而是面向组织，具有整体的结构性，数据冗余度小，方便多用户和多个程序的共享，便于管理维护，使计算机技术更加的成熟，运用到数据库管理方面。
数据结构
数据结构是指同一数据元素类中各数据元素之间存在的关系。
数据结构分别为逻辑结构、存储结构（物理结构）和数据的运算。
数据的逻辑结构是对数据之间关系的描述，有时就把逻辑结构简称为数据结构。
逻辑结构形式地定义为（K，R）（或（D，S）），其中，K是数据元素的有限集，R是K上的关系的有限集。
数据元素相互之间的关系称为结构。
有四类基本结构：集合、线性结构、树形结构、图状结构（网状结构）。
树形结构和图形结构全称为非线性结构。
集合结构中的数据元素除了同属于一种类型外，别无其它关系。
线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。
在图形结构中每个结点的前驱结点数和后续结点数可以任意多个。
数据结构在计算机中的表示（映像）称为数据的物理（存储）结构。
它包括数据元素的表示和关系的表示。
数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。
顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构。
顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。
链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。
由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类型来实现。
索引存储方法：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。
散列存储方法：就是根据结点的关键字直接计算出该结点的存储地址。
数据结构中，逻辑上（逻辑结构：数据元素之间的逻辑关系）可以把数据结构分成线性结构和非线性结构。
线性结构的顺序存储结构是一种随机存取的存储结构，线性表的链式存储结构是一种顺序存取的存储结构。
线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第2章
1、数据表示的概念，它与数据结构有何区别与联系
1）、数据表示是指可由硬件直接识别和引用的数据类型。
硬件直接识别，就是说在系统中能够直接由硬件实现相应数据的运算，也就是系统结构中有相应的运算指令和运算部件来完成这项任务。
2）、数据结构就是指结构数据类型的组织方式，它反映了结构数据类型中各种数据元素或信息单元之间的结构关系，是通过软件映像,将信息变换成机器中所具有的各种数据表示来实现的。
3）、数据结构和数据表示是软硬件的交界面。
数据结构所研究的是软的方面，而数据表示考虑是硬的方面，让计算机能够识别处理，并尽量节约存储空间。
2、两种自定义数据表示的异同，标志符的设置是否增加了目标程序所占用的存储空间（1）带标志符数据表示就是对每一个数据都附加一个标志符，由这个标志符来表示这个数据的类型。
优点：简化指令系统和程序设计；简化了编译程序；易于对编程查错；能自动完成数据类型转换；支持数据库系统的实现与数据类型无关的要求；方便程序调试。
缺点：可能导致存储空间增加，又使指令执行速度变慢。
（2）数据描述符
数据描述符：主要用来描述复杂和多维结构的数据类型，如向量，数组，多维数组，记录等。
（3）带标志符数据表示与数据描述符不同之处是：
1)标志符要与每个数据相连，两者合存在一个存储单元中；而描述符则和数据分开存放。
2)要访问数据集中的元素时，必须先访问描述符，这就至少增加一级寻址(先访描符增寻址)
3)描述符可看成是程序一部分，而不是数据的一部
分。
标志符则可看作是数据的一部分(程序部分不是数)
4) 标志符用于描述单个数据，描述符数据表示用于描述数据块。
3、浮点数据表示方式、尾数基值的选择、尾数的下溢处理方法（误差、舍入规则）（1）浮点数据表示N=m×r m e，其中e=r e g两个数值：m:尾数的值；e:阶码的值。
两个基值：r m:尾数的基；r e:阶码的基，通常为2。
两个字长：p:尾数长度。
当r m=16时，每4
个二进制位表示一个长度。
q:阶码长度。
通常指阶码部分的二进制位数。
（2）浮点数尾数基值的选择：
结论1：在浮点数的字长和表数范围一定时，尾数基值取2或4时具有最高的表数精度。
结论2：在浮点数的字长和表数精度一定时，r m取2或4具有最大的表数范围。
综上结论1、2可得：在浮点数的字长确定后，尾数基值r m取2或4具有最大的表数范围和最高的表数精度。
（3）尾数的下溢处理方法（误差、舍入规则）
1）、截断法
舍入规则：将尾数超出机器字长的部分简单截去。
优点：实现简单，不增加硬件，不需要额外的处理时间。
缺点：最大误差较大，平均误差大且无法调节。
2）、舍入法
优点：最大误差小，平均误差接近于零。
实现简单，增加的硬件少。
缺点：处理速度慢，花费在加1控制上。
3）、恒置“1”法
舍入规则：将规定字长的最低位恒置成“1”。
优点：实现简单，不需要增加硬件和处理时间，平均误差接近于零。
缺点：最大误差最大。
4）、查表舍入法
舍入规则：基于存贮逻辑思想，用ROM或PLA存放下溢处理表。
当尾数最低k-1位为全“1”时，以截断法处理，即输出k-1位为全“1”；其余情况按舍入法处理。
优点：速度快，平均误差趋于零。
缺点：硬件设置增多，成本高。
4、引用数据表示的原则
（1）看系统的效率有否提高,即是否减少了实现时间和所需的存贮空间。
（2）引入这种数据表示后，其通用性和利用率是否提高。
5、掌握三种操作码编码方法及其特点：固定长、Huffman编码（会画Huffman树，写出编码，求平均码长）、扩展编码（写出编码，求平均码长）；平均码长最短的和最优化的编码方法（答案不完整）
（1）哈夫曼压缩原理:当各种事件发生的概率不等时,采用优化技术对发生概率最高的事件用最短的位数来表示,而对出现概率较低的允许用较长的位数来表示,就会导致表示的平均位数的缩短.
（2）哈夫曼编码的码长最短,译码难.扩展操作码编码的码
长适中,等长二进制编码最长,译码最简单。
（3）指令格式的优化:指的是如何用最短的位数来表示指令的操作信息和地址信息,使程序中指令的平均字长最短.
操作码的优化:为了缩短指令字的长度,减少程序的总位数,利用哈夫曼压缩原理.
6、设计RISC机器的基本原则有哪些
（1）确定指令系统时，只选择使用频度很高的那些指令，在此基础上添加少量能有效支持操作系统和高级语言实现及其他功能的最有用的指令，让指令的条数大大减少，一般不超过100条。
（2）大大减少指令系统可采用的寻址方式的种类，一般不超过两种。
简化指令的格式，使之也限制在两种之内，并让全部指令都具有相同的长度。
（3）让所有指令都在一个机器周期内完成。
（4）扩大通用寄存器的个数，一般不出、不少于32个寄存器，以近可能减少访存操作，所有指令中只有存（Store）、取（Load）指令才可以访存，其他指令的操作一律都在寄存器间进行。
（5）为提高指令执行速度，大多数指令都采用硬联控制实现，少数指令采用微程序实现。
（6）通过精简指令和优化设计编译程序，以简单有效的方式来支持高级语言的实现。
7、在CPU中采用重叠寄存器窗口技术的目的（3p83）
为了减少访存的次数，减少过程调用时间，更简单实现过程与过程之间的参数传递。