- 1、本文档共49页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
考点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% 分值分布 算法 定义 特征-可行性、确定性、有穷性、拥有足够的情报 复杂度-时间复杂度和空间复杂度 数据 结构 数据的逻辑结构 数据的存储结构 数据的运算 线性结构→线性表→栈和队列 ★★ 非线性结构→树形结构(二叉树性质和遍历) ★★ 顺序结构 链式结构 索引结构 散列结构
您可能关注的文档
- 集成运算电路基本应用设计肖猛士剖析.doc
- 基于PCT材料的高压中大功率封装剖析.pptx
- 集成运算放大电路hlw剖析.ppt
- 集成运算放大电路的应用剖析.docx
- 基于PHP的校园论坛系统剖析.doc
- 基于PHP响水电视台网站的设计与开发检测过剖析.doc
- 基于PICF单片机的数字音乐盒剖析.doc
- “学党纪 守法规 讲廉洁 做表率”.ppt
- 集成运算放大电路剖析.ppt
- 基于picf设计的温控仪剖析.doc
- 运动风格趋势:轻量化户外 2025 S S.pdf
- 数字乡村建设村村通广播应用方案.pdf
- 高盛-日本市场策略 Japan Strategy Flash 1Q325 earnings summary Double-digit (%) profit growth as results largely surprised upwards 0820 2024.pdf
- CEEM《全球智库半月谈》(总第286期).pdf
- 智慧物流概论微课课件第4章智慧物流信息平台.pdf
- 数字乡村公共安全综合平台项目解决方案.pdf
- 智慧物流概论微课课件第7章智慧物流包装.pdf
- 【案例】”啤酒之王“的智慧物流探索之路.pdf
- 数字连江城市数字基座(一期)和数字乡村示范点建设项目.pdf
- 智慧物流概论微课课件第1章智慧物流概述.pdf
文档评论(0)