Page 21 - 高中 信息技术 选择性必修1 数据与数据结构

1.2 对实际问题的数据抽象
 1.2 对实际问题的数据抽象

表1-4 超市客户表

姓名 性别 出生年月 职业 手机号码 地址 消费记录

张达 男 197401 公务员 13712345678 ××× ×××

熊二 男 197509 工人 13523456789 ××× ×××

李季 女 197808 律师 13034567891 ××× ×××
… … … … … … …

现实世界的事物纷繁多样，事物本身具备多种属性。从复杂多样、表现各异的现实世
广东教育出版社
界的事物到规则有序的计算机世界的数据，让现实世界的问题在计算机中存储、计算、处
理，需要一个转换的过程：从解决问题的需要出发，抽取出与问题解决相关的属性，用合
适的数据表示这些属性；理清数据间的关系，建立数据模型。这个过程就是数据抽象的
过程。

思 考

各小组试着列出选定项目中事物及其活动的属性，再从中选择与问题解决目标相关的

属性。这个过程可能一次成功，也可能要经过反复几次的调整修改。

1 . 2 . 2 分析数据之间的关系

计算机处理的数值计算问题能直接抽象出数学模型，但更多的非数值计算的问题、数
据间的复杂关系并不能直接用数学模型表示。这些复杂的关系中，最基本的关系有三种，

即线性关系、层次关系和网状关系。
1．线性关系
一个班学生的学号，从1号到50号，学号之间是顺序排列的，前后有序，如图1-9
所示。

图1-9 顺序排列的学号

从图1-9中可以看出，数据间的关系比较简单，每个数据仅有一个直接前驱和一个直
接后继（第一个数据仅有后继，最后一个数据仅有前驱）。数据间的这种关系称为线性关

系。如表1-4的“超市客户表”，表中的各行数据之间就是线性关系。线性关系是计算机
中最常见的数据关系。

13
13

21X2204.indd 13 2019/9/26 13:52:55