二级公共部分教案.pptVIP

除 T=R÷S 例3 照片 T 学号 0101 R 学号 照片 位置 球衣 0102 后卫 7 0101 前锋 10 0101 后卫 7 0102 前锋 10 0101 中锋 4 位置 后卫 前锋 7 10 球衣 S 中锋 4 自然连接 后卫 R 照片 前锋 前锋 位置 后卫 中锋 S 中锋 前锋 位置 特长 篮板 灌篮 T 照片 前锋 前锋 位置 中锋 灌篮 灌篮 特长 篮板 10、关系模型p84 关系的性质(二维表) 0102 0101 学号 0201 0302 0301 流川枫 樱木花道 姓名 宫城良田 三井寿 赤木刚宪 11 10 球衣 7 14 4 照片 主键 元组 (记录) 属性 ①元组个数有限性 ②元组的唯一性 ③元组的次序无关性 ④元组分量的原子性 ⑤属性名的唯一性 ⑥属性的次序无关性 ⑦分量值域的同一性 外键(外码) 表A某属性集是表B的键，则该属性集为A的外键。 键 0102 0101 学号 0201 0302 0301 流川枫 樱木花道 姓名 宫城良田 三井寿 赤木刚宪 11 10 球衣 7 14 4 照片 表A 187 189 身高 168 184 197 75 83 体重 59 70 90 0102 0101 学号 0201 0302 0301 表B 外键 12、队列p74 队列是指允许在一端进行插入，而在另一端进行删除的线性表。原则是：先进先出(或后进后出)。 ①队头指针 front ②队尾指针 rear ③入队 ④出队 2 3 4 5 6 1 front rear 草莓 桔子 西瓜 香蕉 rear front rear 葡萄 front ? 13、二分查找p77 二分查找：适用于顺序存储的有序表，对长度为 n 的线性表，在最坏情况下进行 log2n 次比较。 1 1 2 5 55 8 3 13 34 21 89 1 2 3 4 5 6 7 8 9 11 10 left mid right 注意：即使是有序线性表，如果采用链式存储结构，也只能用顺序查找。 ? 14、数据的存储结构P74 数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式。一种数据结构的逻辑结构根据需要可以表示成多种存储结构。采用不同的存储结构，其数据处理的效率是不同的。 ①顺序存储 ②链式存储 ? 17、对象基本特点p88 标识唯一性 对象可由内在本质来区分，而不是通过描述来区分。 1 分类性 可以将具有相同属性和操作的对象抽象成类。 2 多态性 同一操作可以是不同对象的行为。 3 封装性 从外面看不到对象的内部，只能看到对象的外部特征。 4 模块独立性好 对象是面向对象的软件的基本模块，内聚性强。 5 文件系统 人工管理 数据库系统 19、数据管理三个阶段p83 常用术语 ①父结点、子结点 ②根结点、叶子结点 ③结点的度、树的度 ④树的深度 ⑤子树 23、树p75 树是 n(n0) 个元素的有限集合。它有且仅有一个称为根的元素；其余元素是互不相交的子树。 A B C D I E F G H J K L M N ? ? 二叉树 非空二叉树只有一个根结点，每个结点最多有两棵子树，分别称为左子树和右子树。 ①在二叉树的第 k 层上，最多有 2k-1 个结点 ②深度为 m 的二叉树最多有 2m-1 个结点 ③度为 0 的结点（叶子 结点）总比度为 2 的结 点多一个 ④有 n 个结点的二叉树 深度至少为 [log2n]+1 A B C G D E F H M L N ? 26、程序调试p82 对程序进行了成功的测试之后将进入程序调试，通常称为Debug(排错)，主要在开发阶段进行。 程序调试的任务是诊断和改正程序的错误。 基本步骤： ①错误定位 ②修改设计和代码，以排除错误 ③进行回归测试，防止引进新的错误 [2011.9]程序调试的任务是 A)发现程序中的错误 B)验证程序的正确性 C)诊断和改正程序中的错误 D)设计测试用例 习题演练 [2007.9][2010.3]软件（程序）调试的任务是 A)尽可能多地发现程序中的错误 B)确定程序中错误的性质 C)诊断和改正程序中的错误 D)发现并改正程序中的所有错误 习题演练 [2009.3]下面叙述中错误的是 A)软件测试的目的是发现错误并改正错误 B)对程序“错误定位”是程序调试的必要步骤 C)程序调试通常也称为debug D)软件测试应严格执行测试计划，排除随意性 [2005.9][2006.4]下面叙述中正确的是 A)程序设计就是编制程序 B)程序的测试必须由程序员自己去完成 C)程序经调试改错