数据表示与数据结构
数据表示
指的是能由计算机硬件识别和引用的数据类型,表现在它有对这种类型的数据进行操作的指令和运算部件。(填)
数据结构
是要通过软件影像,变换成计算机中所具有的数据表示来实现的。不同的数据表示可分为数据结构的实现提供不同的支持,表现为实现效率和方便性的不同。(填)
高级数据表示 (答)
1.自定义数据表示。自定义数据表示包括标识符数据表示和数据描述符两类。
2.向量、数组数据表示。为向量、数组数据结构的实现和快速运算提供更好的硬件支持的方法是增设向量、数组数据表示、组成向量机。有向量数据表示的处理机就是向量处理机,如向量流水机、阵列机、相联处理机等。
3.堆栈结构表示。堆栈数据结构在编译和子程序调用中很有用,为高效实现,不少计算机都设有堆栈数据表示。有的堆栈数据表示的计算机称为堆栈计算机。
标志符数据表示的主要优点是(答)
-
简化指令系统和程序设计
由于指令通用于多种数据类型的处理,减少了指令系统中指令的种类,因此简化了程序设计
-
简化了编译程序
在一般计算机中,目的代码的形成需要进行细致的语义分析。例如:当编译程序遇到 "+" 算子时,必须检查时哪种加法指令。而在带标志符的计算机中,编译程序只需形成通用的加法指令,编译程序缩短,编译过程加快,编译效率提高。
-
便于实现一致性校验。
可由计算机硬件直接快速检测出多种程序设计错误,提供了类型安全环境。
-
能由硬件自动变换数据类型。
如果操作数组相容但长度不同时,硬件能自动转换,然后运算
-
支持数据库系统的实现与数据类型无关的要求,是程序不用修改即可处理多种不同类型的数据
-
为软件调试和应用软件开发提供了支持。由于可用软件定义的捕捉标志位设置了断点,因此便于程序的跟踪和调试。加上类型安全环境的提供。为应用软件开发提供了良好的支持。
浮点数尾数的下溢处理方法 (答)
- 截断法
- 舍入法
- 恒置 "1" 法
- 查表舍入法。