计算机二级VB()剖析.ppt

考点2 软件工程的生命周期 软件工程基本概念 软件工程的生命周期 可行性研究：可行性分析报告 需求分析：需求说明书 软件设计：设计规格说明书 软件测试：测试报告 运行与维护：维护报告 数据库的基本概念 数据的独立性 ★ ★ ★ 数据库系统 数据库管理系统DBMS ★ ★ 数据 ★ ★ 数据库 ★ ★ 数据库的基础知识 关系模型★ ★ ★ ER模型、层次模型、网状模型 概念模型、逻辑模型、物理模型 基本概念(定义、要素、分类) 关系代数基础知识 并、差、交、除、广义笛卡尔积★ ★ 选择、投影、连接★ ★ 比较运算、逻辑运算 数据库设计方法 及步骤 方法 步骤(需求分析、概念结构分析、逻辑结构分析、物理结构分析、数据库运行和维护) ★ ★ 关系代数基础知识 并、差、交、除、广义笛卡尔积 选择、投影、连接、自然连接 比较运算、逻辑运算 关系代数 考点1 并运算 并：R∪S = { t | t∈R ∨ t∈S } 其中R和S具有相同个数的属性(即相同的属性)，相应属性取自同一个域。 R∪S的结果仍然为n目关系，由属于R和属于S的所有元组组成。 考点2 差运算 差：R-S = { t | t∈R ∧ t∈S } 其中R和S具有相同个数的属性(即相同个数的属性)，相应属性取自同一个域； R-S的结果仍然为n目关系，由属于R而不属于S的所有元组组成。 考点3 交运算 交：R∩S = { t | t∈R ∧t∈S } 其中R和S具有相同个数的属性(即相同个数的属性)，相应属性取自同一个域； R∩S的结果仍然为n目关系，由既属于R又属于S的所有元组组成。 考点5 广义笛卡尔积 笛卡尔积：R×S = { trts | tr∈R ∧ts∈S } 考点6 选择运算 映射(选择）： 在关系R中选择满足给定条件的元组 其中F表示选择条件 关系Student 考点6 选择运算 关系Student 考点7 投影 投影 πA(R)= { t[A] | t∈R } 从R中选择出若干个属性列组成新的关系，其中A表示R中的属性列。 关系Student 考点8 连接 连接运算从R和 S的广义笛卡尔积R|×|S中选取（R关系）在A属性组上的值与（S关系）在B属性组上值满足比较关系θ的元组。 连接 连接 CE R|×|S 考点8 连接 考点9 自然连接 等值连接:在连接运算中，按照字段值对应相等为条件进行的连接操作称为等值连接。 自然连接是去掉重复属性的等值连接。 A B C E a1 b1 5 3 a1 b2 6 7 a2 b3 8 10 a2 b3 8 2 真题练习 [2006.9]设有如下三个关系表 A）T=R∩S B）T=R∪S C）T=R×S D）T=R/S [2007.4]在下列关系运算中,不改变关系表中的属性但个数能减少元组个数的是 ?A)并???????B)交????????C)投影?????D)笛卡儿乘积 R S T A B C A B C m 1 3 m 1 3 n n 1 3 C B [2008.9]有三个关系R、S和T如下： 由关系R和S通过运算得到关系T,则所使用的运算为_______。 笛卡尔积 B. 交 C. 并 D. 自然连接 D 真题练习 [2009.3]有两个关系R，S如下： 由关系R通过运算得到关系S，则所使用的运算为（ ） A）选择 B）投影 C）插入 D）连接 B 真题练习 （3）[2010.3]有两个关系R和T如下： 则由关系R得到关系T的操作是( ) A)选择 B)投影 C)交 D)并 A 真题练习 [2011.3]有三个关系R、S和T如下： 　　 　 则由关系R和S得到关系T的操作是（ ）。 　　 A)自然连接 B)交 C)除 D)并 D 真题练习 * 一个学生成绩的例子，师生关系等 * A * 以操作系统的任务处理为例 * A * 给出完全二叉树有n个结点，问有多少个叶子结点？ * 做笔记 二级公共基础知识 计算机等级考试辅导 算法与数据结构 程序设计基础 软件工程基础 数据库设计基础 35% 5% 30% 30% 分值分布 算法 定义 特征－可行性、确定性、有穷性、拥有足够的情报 复杂度－时间复杂度和空间复杂度 数据 结构 数据的逻辑结构 数据的存储结构 数据的运算 线性结构→线性表→栈和队列 ★★ 非线性结构→树形结构(二叉树性质和遍历) ★★ 顺序结构 链式结构 索引结构 散列结构