Wangpengsheng_2的博客

24.笛卡尔积：设关系R和S的元数分别是r和s，定义R和S的笛卡尔积是一个（r+s）的集合，每一个元组的前r个分量来自R的一个元组，后s个分量来自S的一个元组。从二维表中的所有候选键中选取一个用户使用的键称为主码，表A中某属性是表B的键，则称该属性集为A的外键或者外码。23.为了建立一个关系，首先要指定关系的属性，表示关系的二维表中各元组的每个分量必须是不可分的基本数据项。27.一个实体所有属性取值组成了一个值集的元组（或称记录），在概念世界中，可以用元组表示实体，也可以用它区别不同的实体。

5.软件设计过程中，必须遵循软件工程的基本原则：抽象，信息隐蔽化，模块化，局部化，确定性，一致性，完备性和可靠性。18.面向对象方法学中的对象是由描述该对象属性的数据以及可以对这些数据施加的所有操作封装在一起构成的统一体。13.结构化程序设计的基本原则：自顶向下，逐步求精，模块化，限制goto语句。15.面向对象的基本特点：标识唯一性，分类性，多态性，封装性，模块独立性好。2.对象是由数据容许的操作组成的封装体，与客观实体有直接的对应关系。17.一个对象由这个对象的标识（他的封装，属性）和方法组成。

线性链表是线性结构，其存储空间通常是不连续的，二叉树可以采用链式存储，也可以采用按照树的层序进行顺序存储。17.在链式存储结构中，存储数据的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。后序排列 （RDL）：根在后，从左至右，一棵树的左子树永远在右子树前面，右子树永远在根的前面。4.前序排列（DLR）：根在前，从左至右，一棵树的根永远在左子树的前面，左子树永远在右子树前面。中序排列（LDR）：根在中，从左至右，一棵树的左子树永远在根前面，根永远在右子树前面。