自考计算机系统结构复习精讲资料一

计算机中所采用的数据类型，它们主要有两类：一类是基本数据类型，包括位、串、整数、实数、字符和布尔量等；另一类是结构数据类型，包括向量、数据、字符串、堆栈、队列、记录等。因为计算机只能识别"0"和"1"这些二进制位，那么在计算机中如何在存储器中用"0"和"1"来表示上面的这些数据，就是我们要学的数据表示。这一章内容不多，比较难理解的似乎是"向量"这种数据类型。本章的内容主要应掌握浮点数的数据表示。

一、数据类型（识记）

计算机中所使用的数据一般可分为三类：第一类是用户定义的数据，这类数据通常是由程序设计语言所确定的；第二类是系统数据，它是程序在执行时由计算机系统蕴含生成的；第三类是指令，即被执行的程序可看成是数据的复合。

上面讲的是"数据"，那么"数据类型"是什么呢？ 它不同于数据，数据类型除了指一组值的集合外，还定义了可作用于这个集合上的操作集，比如有一组整数值的集合，连同定义在这个集合上可进行的加减乘除等算术操作，这个整数的集合就成为了整数数据类型。

从系统结构的观点来看，数据类型可分为基本数据、结构数据、访问指针和抽象数据等类型。我们这里讲的主要是基本数据和结构数据。

1、基本数据类型（识记）

一般包括二进制位及其位串、整数及自然数、实数（浮点数）、字符和布尔数等。

2、结构数据类型（识记）

结构数据类型是一组由相互有关的数据元素复合而成的数据类型，这些数据元素可以是基本数据类型中的元素，也可以是结构数据类型本身中的元素。也就是说这些数据是有结构的，包括向量和数组、字符串、堆栈、队列、记录等，结构数据类型中的元素不一定都具有相同类型。

这里提到了向量，向量通常是指由标量的一组有序集合表示的量，它类似于一维数组，但又有所不同，因为标量通常只是一个整数或实数，而数组元素不一定只取实数。从计算机存储结构上来说，向量通常存储在一段连续的存储空间里。而数组元素的存储可能用链式存储方式，也就是不一定存储在连续的空间里。