北工大复试_数据库资料
北京工业大学计算机学院计算机科学与技术硕士复试指导
复试流程北京工业大学研究生复试一般在四月上旬(去年在7号-11号)进行，由于北京工业大学是全国统一划线，所以是在国家分数线出来后两周左右的时间开始复试。
复试分数线根据近三年情况来看，北京工业大学计算机学院复试分数线一般为国家线工学线，只要通过了国家所规定的工学的分数线即获得复试资格。
复试详细流程在国家线公布之后，考生应多注意北工大研招网，在复试名单出来之后，考生可以通过北京工业大学的研究生招生信息网（）查询自己是否进入复试名单。
复试总体上分为笔试，面试，体检。
北京工业大学计算机学院一般专业的复试比例为1.10~1.15：1，这就意味着复试之后会有少部分的人被淘汰，所以复试还是很重要的。
不过根据历年情况来看，只要进入了复试并且报考的是工学硕士，如果没有通过复试，还可以参加下一轮工程硕士的复试。
仍然有机会在北工大进行研究生生涯的深造学习。
听力和笔试：报道之后的当天下午应该是听力测试和专业课笔试。
听力测试，所占比重为复试比重的5%，具体各个流程为：报道：在笔试和体检之前，要求各个考生携带身份证，学生证或毕业证和准考证，成绩单，以及政审证明，到北京工业大学计算机学院签到，根据历年情况，在信息楼北边一楼。
题型为大学英语四级考试听力题目的前两种题型，即20道选择题。
在听力测试之后是专业课笔试。
专业课笔试科目为①C语言程序设计②数学基础知识（离散数学）③软件基础知识（数据库原理）。
注：①为必选，②③选一。
专业课笔试所占比重为复试成绩的40%，笔试时间为三个小时，每门课目为一个半小时。
由于复试考察的知识都很基础，所以时间还是很充足的。
在准备复试笔试的时候一定要注意把握基础（2010复试试题三科回忆版见下所示，网友BitYong 上传）。
面试：面试一般在笔试后的第二天上午八点进行，因此不要迟到。
面试分为英语口语测试和综合能力面试。
其中英语口语测试所占复试成绩比重为5%，综合能力面试占50%。
在进行面试前，在学院应该看到自己复试的分组情况，北京工业大学计算机学院复试分组一般是按照分数高低排名的。
北方工业大学数据库课程期末复习题
一、选择题1.SQL的数据操纵语言包括_____ _______。
A. ROLLBACK ,COMMITB. CREATE,DROP,ALTERC. SELECT,JOIN,PROJECT,UNIND. SELECT,INSERT,DELETE,UPDATE2.数据库DB,数据库系统DBS,数据库管理系统DBMS这三者之间的关系是___________。
A. DBS包括DB和DBMSB. DBMS包括DB和DBSC. DB包括DBS和DBMS C. DBS就是DB也就是DBMS3、以下关于二维表的论述，不正确。
A.表中的每一个元组都是不可再分的B.表中行的次序不可以任意交换，否则会改变关系的性质C.表中各列取自同一个域，且性质相同D.表中的每一行通常称为一个元组4.一个数据库有___________内模式A. 多个B.一个C. 最多二个D. 多个5、在数据库的三级模式结构中____________是数据库中全体数据的结构和特征的描述。
A. 外模式B. 模式C. 内模式D. 物理模式6、E-R图是数据库设计的工具之一,它一般适用于建立数据库的____________。
A. 概念模型B. 结构模型C. 物理模型D. 逻辑模型7、数据库系统中，数据独立性是指。
A．数据之间相互独立 B.应用程序与数据库的结构之间相互独立C.数据的逻辑结构与物理结构相互独立D.数据与磁盘之间相互独立8、基本关系代数运算是A. ∪，－，×，π和σB. ∪，－，∞，π和σC.∪，∩，x，π和σD. ∪，∩，∞，π和σ9、关系模型是目前最重要的一种数据模型，它的三个要素分别是。
A.实体完整性、参照完整性、用户自定义完整性B.关系结构、关系操作、完整性约束C.数据增加、数据修改、数据查询D.外模式、模式、内模式10、数据库中的投影操作是指从关系中。
A.抽出特定记录B.抽出特定字段C.建立相应的影像D.建立相应的图形11、设两个关系R（A，B）和S（B，C），与下列SELECT语句SELECT A，BFROM RWHERE B NOT IN（SELECT BFROM SWHERE C='C56'）；等价的关系代数表达式是A．πA，B （σC≠'C56'（R⋈S））B．πA，B（R ⋈ S）C．R－πA，B （σC= 'C56'（R⋈S））D．R－πA，B（σC≠'C56'（R⋈S））12、关系模式R（A，B，C，D），F是R上成立的函数依赖集，F={ B→D，AD→C }，那么分解ρ={ ABC，BCD }相对于F是。
哈尔滨工程大学数据库原理(加试)考试大纲
考查要点: 要求学生掌握数据库系统的基本概念、基本原理和基本方法，了解典型数据库管
理系统的系统结构，学会使用数据库管理系统，进行数据库设计，进而能够开发数据 库应用系统。 1、数据库基本概念，数据模型,数据库系统结构等； 2、关系数据库的基本概念，关系模型及其描述,关系数据库语言，关系代数和关系演 算； 3、SQL 语言的数据定义，查询，更新，视图，数据控制； 4、查询优化的一般策略,基于关系代数表达式的优化算法,连接运算的优化； 5、关系模型的规范化,函数依赖的公理系统,模式的分解,多值依赖和 4NF,联接依赖； 6、数据库设计步骤,数据库的实施与维护； 7、数据库保护，包括：数据库恢复技术，并发控制技术，数据库安全性和数据库完 整性。
考试总分：100 分 考试时间：2 小时 考试题型： 选择题
填空题 简答题 简单应用题 综合应用题
考试方式：笔试
Hale Waihona Puke 参考书目（包括书名、作者、出版社、出版时间）： 主要参考书：
萨师煊，王 珊. 数据库系统概论.北京：高等教育出版社（第四版），2006.
北京理工大学数据库复习题
1.在数据库系统中，空值是（）A. 0B.空格C.空字符串D.不确定2.实体完整性是指关系中（）A.不允许有空行B.主码不允许取空值C.属性值外码取空值D.允许外码取空值3.已知关系R与S如下图所示，在关系S中，违反参照完整性约束的元组是（）A.(11, 21)B. (22, NULL)C.(33, 33)D.(44, 11)4.已知关系R和S，R∩S等价于（）A.(R-S)-SB.S-(S-R)C.(S-R)-RD.S-(R-S)5.关系R和S各有10个元组，则关系R×S的元组个数为（）A.10B.20C.100D.不确定（与计算结果有关）6.从关系中选择指定的属性组成新关系的关系运算是（）A.选取B.投影C.连接D.笛卡儿乘积7.有关系学生(学号，姓名，性别，专业，宿舍编号，宿舍地址)，主码是（）A.宿舍编号B.学号C.宿舍地址，姓名D.宿舍编号，学号8.有两个关系：部门(编号，部门名称，地址，电话)和职工(职工号，姓名，性别，职务，编号)。
职工关系的外码是（）A.职工号B.编号C.职工号，编号D.编号，部门名称9.若关系R1和R2的结构相同，各有10个元组，则R1∪R2的元组个数为（）A.10B.小于等于10C. 20D.小于等于2010.当关系R和S自然连接时，能够把R和S中不满足连接条件的元组保留在结果关系中的运算是（）A.左外连接B.右外连接C.全外连接D．等值连接11.设关系R(A，B)和S(B，C)中分别有10个和15个元组，属性B是主码，则R S中元组数目的范围是（）A.(0，15)B.(10，15)C.(10，25)D.(0，150)12.DBMS是（）A.数据库B.数据库系统C.数据库应用软件D.数据库管理系统13.DB、DBMS和扣DBS三者间的关系足（）A.DB包括DBMS和DBSB.DBMS包括DBS以及DBC.DBS包括DB和DBMSD.DBS与DB和DBMS无关14.关系数据模型的基本数据结构是（）A.树B.图C.索引D.关系15.层次数据模型的基本数据结构是（）A.树B.图C.索引D.关系16.层次模型实现数据之间联系的方法是（）A.连接B.指针C.公共属性D.关系17.在E-R模型转换成关系模型的过程中，下列不正确的做法是（）A.所有联系转换成一个关系B.所有实体集转换成一个关系C.1:N联系不必转换成关系D.M:N联系转换成一个关系18.假设在一个E-R模型中，存在10个不同的实体集和12个不同的二元联系(二元联系是指两个实体集之间的联系)，其小3个1：1联系、4个1：N联系、5个M：N联系，则这个E-R模型转换成关系的数目可能是（）A.14B.15C.19D.2219.当同一个实体之间存在着一个M：N的关系时，根据E-R模型转换成关系模型的规则，转换成关系的数目为（）A.1B.2C.3D.420.如果关系模式R属于1NF，且每个非主属性都完全函数依赖于R的主码，则R属于（）A.2NFB.3NFC.BCNFD.4NF1NF 一张表（有唯一主键）；2NF（没有部分依赖）；BCNF（所有的决定都是码）；3NF（没有传递依赖）；4NF（没有多值属性）21. 有关系R(P,Q,M,N)，F是R上成立的函数依赖集，F={(P→Q,Q→M)}，则R的候选码是（）A.PB.QC.PQD.PN22.有学生关系R(学号,姓名,系名称,系地址)，每一名学生属于一个系，每一个系有—个地址，则R属于（）A.1NFB.2NFC.3NFD.4NF23.下列陈述中，错误的是（）A.2NF必然属1NFB.3NF必然属于2NFC.3NF必然属于BCNFD.BCNF必然属于3NF24.已知关系R(A,B,C,D)，F是R上成立的函数依赖集，F={(A,B→C,D),B→D}，则R应分解成（）A. R1(A,B)和R2(C,D)B. R1(A,B,C)和R2(B,D)C. R1(A,C)和R2(B,D)D. R1(A,B,D)和R2(B,C)25.在订单管理中，客户一次购物(一张订单)可以订购多种商品。
北工大考研复试班-北京工业大学固体微结构与性能研究所材料科学与工程考研复试经验分享
北工大考研复试班-北京工业大学固体微结构与性能研究所材料科学与工程考研复试经验分享北京工业大学(Beijing University of Technology)，简称"北工大"，是中国北京市人民政府直属的一所以工为主，理、工、经、管、文、法、艺术等学科门类相结合的全国重点大学，是国家"211工程"重点建设院校，入选"卓越工程师教育培养计划"、"111计划"，设有研究生院和国家大学科技园。
北京工业大学创建于1960年，初设机械、电机、无线电、化工、数理5个系，历经多次整合兼并，逐渐形成了理工、经管、文法相结合的多科性体制;学校于1981年成为第一批硕士学位授予单位，1985年成为博士学位授予单位。
启道考研复式班根据历年辅导经验，编辑整理以下考研复试相关内容，希望对广大考研复试学子有所帮助，提前预祝大家复试金榜题名！专业介绍材料科学与工程(英文名:Materials Science and Engineering，缩写MSE)。
在国务院学位委员会学科评议组制定和颁布的《授予博士、硕士学位和培养研究生的学科、专业目录》中，材料科学与工程属于工学学科门类之中的其中一个一级学科，下设3个二级学科，分别是:材料物理与化学、材料学、材料加工工程。
材料科学与工程专业是研究材料成分、结构、加工工艺与其性能和应用的学科。
在现代科学技术中，材料科学是国民经济发展的三大支柱之一。
招生人数与考试科目复试时间地点3月22日各学院（部、所）复试安排（含相关学科/专业调剂系统开通时间、信息公示栏等）各学院（部、所）复试时间如有微调，以学院（部、所）通知为准。
复试内容复试内容包含外语、专业课与综合面试三个方面：外语：所有复试考生均需参加外语听、说能力的测试。
测试均由各学院（部、所）、学科/专业结合专业知识在复试时进行。
专业课：专业笔试科目考生可登录我校研招网查阅。
北京理工大学计算机复试面试试题
2011软件工程，数据库，离散数学，编译原理1.编译原理“遍”的概念。
2.矛盾式的概念，然后给出一串式子让你判断是不是矛盾式？3.Windows2000登录进程是如何工作的？4.COCOMO模型的概念。
5.数据交换有哪几种方式？6.关系代数有哪几种运算？7.选择，问你下列哪个是正确的①REP LODSB②REP SCASB③REP CMPSB④REP MOVSB1.什么是满射？？A到B是满射B到C是满射问？A到C是不是满射？？2.RIP与OSPF所使用的协议。
3.操作系统的用时间换空间解释一下。
并用覆盖进行下说明。
4.软件工程中的逻辑设计过程是怎么样的？？？5.T-SQL是什么编程语言？？6.(人问题)小红和她男朋友相处一年后想结婚，小红妈妈不同意，说没钱别想娶他女儿，请你想一个解决方法。
1.什么是文法的二义性2.软件工程中配置管理的任务是什么3。
关系模式（学号，课号，成绩）属性是否能为空4。
什么是命题的对偶式5.最短路径算法6。
一道估计是汇编的提，一段代码，我不会这个，就没细看还有道想不起了1 视图能提高数据库的安全性吗？2 TCP/IP的协议从低到高？3 DOS系统的文件物理结构是？4 MOV AL 6[BX]的立即数寻址方式是什么？5 什么叫割边？。
6 写出集合{0,1}的所有除01外的正则式。
还有一道软件工程的概念题不记得了。
人文题是评价大学生救老人牺牲是否值得的价值观的问题。
1、正则表达式a（a|b）*a的意义2、可兼容性、可移植性是指的什么3、UML中class图中的连线表示什么4、子程序包括哪些组成部分5、邮件系统的组成部分6、两个版本的SQL之间的差别（具体哪两个SQL语言不记得了）7、选择题，四个逻辑表达式中哪个为真……具体式子忘了人文题：如果这次考研失败怎么办？（大意如此）1 给出一串式子，求First集与Follow集。
2 （选择题）缺页中断返回后是从哪一条指令继续执行？3 软件测试有哪几个阶段？描述下各阶段。
北方工业大学数据结构复习材料(选择、判断、简答、计算)
A. n-i B. n-i+1
C. n-i-1 D. i
5. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则
利用（ ）存储方式最节省时间。
A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表
6. 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。
北方工业大学
《数据结构》课程期末复习材料
（2016-2017 学年度）
一、 选择（填空）题（第一、二、三章）...........................................................................1 二、 选择（填空）题（第四、五、六章）...........................................................................3 三、 选择（填空）题（第七、九、十章）...........................................................................4 四、 判断题（第一、二、三章）...........................................................................................5 五、 判断题（第四、五、六章）...........................................................................................6 六、 判断题（第七、九、十章）...........................................................................................6 七、 计算简答题（第二章）...................................................................................................7 八、 计算简答题（第三章）...................................................................................................9 九、 计算简答题（第四章）.................................................................................................10 十、 计算简答题（第六章）.................................................................................................11 十一、 计算简答题（第七章）.............................................................................................12 十二、 计算简答题（第九章）.............................................................................................15 十三、 计算简答题（第十章）.............................................................................................16 答案解析......................................................................................................................................... 18
北工大复试方案
建工学院复试方案A、复试专业名称：岩土工程、结构工程、防灾减灾工程及防护工程、桥梁与隧道工程一、复试时间安排：1. 4月15日上午8:30在建筑工程学院二楼科技报告厅集合，进行资格审查，发放选导师志愿表，介绍选导师规则。
9:00至11:00笔试（专业课综合）。
4月15日下午13:00至15:00,同等学力考试2. 4月15日下午 15:00至16:00 在建筑工程学院二楼科技报告厅集合与导师见面，由杜修力院长介绍专业概况。
3. 4月16日上午 8:30~9:30到建筑工程学院二楼科技报告厅集合，提交选导师志愿表。
4. 4月16日上午 10:30~11:00宣布面试分组和地点。
5. 4月 16日下午 14:00至18:00 进行面试。
6. 同等学力加试科目（结构工程专业）：（1）结构力学；100分/1小时（2）土力学与地基基础；100分/1小时二、复试科目学院（系所）名称：建筑工程学院土木系（结构、防灾、岩土、桥隧）B、复试专业名称：市政工程C、专业名称：供热、供燃气、通风及空调工程复试安排及内容：D、复试专业名称：交通运输规划与管理、复试专业名称：道路与铁道工程E注意事项：（1）考生来校复试时发放复试通知书。
复试应携带的证件：见北京工业大学研招网，，“北京工业大学招收2008年硕士研究生复试资格审查办法”提交考生所在单位加盖公章的《北京工业大学2007年报考攻读硕士学位研究生政治审查表》（2）属于道路与铁道工程调剂的考生，如果统考专业科目为交通工程，则笔试道路工程；如果统考专业科目为道路工程，则笔试交通工程。
F、复试专业名称：水利水电工程。
北工大考研复试班-北京工业大学信息学部计算机科学与技术考研复试经验分享
北工大考研复试班-北京工业大学信息学部计算机科学与技术考研复试经验分享北京工业大学(Beijing University of Technology)，简称"北工大"，是中国北京市人民政府直属的一所以工为主，理、工、经、管、文、法、艺术等学科门类相结合的全国重点大学，是国家"211工程"重点建设院校，入选"卓越工程师教育培养计划"、"111计划"，设有研究生院和国家大学科技园。
北京工业大学创建于1960年，初设机械、电机、无线电、化工、数理5个系，历经多次整合兼并，逐渐形成了理工、经管、文法相结合的多科性体制;学校于1981年成为第一批硕士学位授予单位，1985年成为博士学位授予单位。
启道考研复式班根据历年辅导经验，编辑整理以下考研复试相关内容，希望对广大考研复试学子有所帮助，提前预祝大家复试金榜题名！专业介绍计算机科学与技术，本专业主要学习计算机科学与技术包括计算机硬件、软件与应用的基本理论、基础知识和基本技能与方法，接受从事计算机应用开发和研究能力的基本训练等。
招生人数与考试科目复试时间地点3月22日各学院（部、所）复试安排（含相关学科/专业调剂系统开通时间、信息公示栏等）各学院（部、所）复试时间如有微调，以学院（部、所）通知为准。
复试内容复试内容包含外语、专业课与综合面试三个方面：外语：所有复试考生均需参加外语听、说能力的测试。
测试均由各学院（部、所）、学科/专业结合专业知识在复试时进行。
专业课：专业笔试科目考生可登录我校研招网查阅。
专业课全面考核考生对本学科（专业）理论知识和应用技能掌握程度，利用所学理论发现、分析和解决实际问题的能力（有条件的可测试考生实验和操作技能）。
综合面试：包括专业素质与综合素质，具体包括大学阶段学习情况及成绩、对本学科发展动态的了解、在本专业领域发展的潜力，以及分析问题能力、实际经验、人文素质、举止及礼仪、心理状况等。
北京工业大学研究生数据库复试笔试课件chap3 关系数据模型与关系代数_120
不必建立Unit-of
44
结论
对于弱实体集:
建立关系模式,包含弱实体集的属性
及弱实体集所附属的实体集的键。
对于“双菱形”联系： 无须构造关系模式。
45
3.1.4.4 子类到关系模式的转换 # 关系模型中表示“isa”
P98 例4.31 图4-31 有关卡通片 谋杀片
46
length
title
year
多对多
多对一?
31
例:
Movies
Owns
Studios
其中联系Owns 对应关系模式: Owns(title,year,studioName) 这方法好吗? 其他方法?
32
转换多对一联系的另一种方法：
Movies(title,year,length,genre,studioName)
类似： Employees(Eno,Ename,Eage,Dno) Departments(Dno,Dname,Phone) 注意：此方法，当外键非空 或 很少出现空值时可取
键=（课程，教师，参考书）
供应（供应商，超市，商品） 键=（供应商，超市，商品）
19
3.1.3 关系模型的完整性规则
①实体完整性 ②参照完整性 一般性规则DBMS自动支持
③用户定义完整性 DBMS提供定义与校验机制
20
实体完整性： 关系R中，任意一个键属性不能取空值。
解释：键唯一决定元组 描述实体时，键唯一地标识实体值 例： 影片（片名，年份，片长，体裁） 键属性？ 主属性 有空值无法标识元组 键 唯一性
供应商数据库 SP(Sno,Pno,Quantity) “供应商”键，“零件”键，联系的属性
*多对多 或 带联系的属性 一定单独设计关系模式
数据库考研复试试题(回忆版)
数据库考研复试试题(回忆版)数据库考研复试试题(回忆版)数据库是计算机科学与技术领域中的重要组成部分，对于计算机专业的学生而言，掌握数据库的理论和应用技能是必不可少的。
在考研复试中，数据库相关的试题是常见的内容之一。
本文将回忆一些数据库考研复试试题，并对其进行分析和解答，以帮助广大考生复习备考。
一、数据库系统概述数据库系统是现代计算机系统中最基础和最重要的组成部分之一，其功能包括数据的存储、管理、检索、更新等。
请简要介绍数据库系统的三级模式体系结构，并说明每个层次的功能。
数据库系统采用了三级模式体系结构，包括外模式、概念模式和内模式。
1. 外模式：外模式又称为用户模式，是数据库系统中最接近用户的一层。
它定义了对用户来说可见的数据逻辑结构、数据操作语言以及数据操作权限。
用户可以通过外模式来查看和操作数据库中的数据，而不需要关注底层的物理存储细节。
2. 概念模式：概念模式是数据的全局逻辑结构的描述。
它定义了数据库中各个数据对象之间的关系、属性和约束等。
概念模式是数据库的全局观，对于数据库的整体结构和组织起到了很重要的作用。
同时，概念模式也是数据库设计的基础，它体现了数据库的语义信息，为用户提供了更高层次的抽象。
3. 内模式：内模式也称为存储模式，它是数据库系统中最底层的一层，用于描述数据在物理存储介质中的表示方式。
内模式定义了数据的存储结构、存储方式以及物理操作的实现方式。
对于用户来说，内模式是不可见的，用户只能通过外模式和概念模式来与数据库进行交互。
二、关系数据库理论关系数据库是数据库领域中最常用的数据模型之一，其理论基础是关系代数和关系演算。
请分别介绍关系代数和关系演算的基本概念和操作。
1. 关系代数：关系代数是一种对关系进行操作的数学表达方法。
它包括一系列的操作，如选择、投影、连接、并、差等，以实现对关系的查询和操作。
关系代数操作的结果仍然是关系，可以作为下一步操作的输入。
2. 关系演算：关系演算是一种对关系进行操作的逻辑表达方法。
数据库考研复试题目
试卷一（哈尔滨工业大学）一、选择题（每题1分，共20分）1.在数据管理技术的发展过程中，数据独立性最高的是（ A ）阶段。
A. 数据库系统B. 文件系统C. 人工管理D. 数据项管理2. （ D ）是存储在计算机内的有结构的数据集合。
A. 网络系统B. 数据库系统C. 操作系统D. 数据库3. 在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（ D ）。
A. 外模式B. 内模式C. 存储模式D. 模式4. 作为关系数据系统，最小应具备的关系运算是（ B ）。
A. 排序、索引、统计B. 选择、投影、连接C. 关联、更新、排序D. 显示、打印、制表5. 在select语句中使用group by Sno时，Sno 必须出现在（ C ）子句中。
A. whereB. fromC. selectD. having6. 在where语句的条件表达式中，与零个或多个字符匹配的通配符是（ C ）。
A. *B. ?C. %D. _7. 对关系模式进行分解时，要求保持函数依赖，最高可以达到（ B ）。
A. 2NFB. 3NFC. BCNFD. 4NF8. 在关系模式R（U，F）中，Y∈X F+是X→Y是否成立的（ A ）。
A. 充分必要条件B. 必要条件C. 充分条件D. 既不充分也不必要条件9. 在关系数据库设计阶段中，完成关系模式设计的阶段是（ C ）。
A. 需求分析阶段B. 概念设计阶段C. 逻辑设计阶段D. 物理设计阶段10. 基本E-R图就是数据库的（ D ）。
A. 外模式B. 逻辑模式C. 内模式D. 概念模式11. 从数据流图构造E-R图时，选择实体一般应先考虑数据流图中的（D ）。
A. 数据项B. 数据流C. 数据处理D. 数据存储12. 以下（ D ）不是当前常用的存取方法。
A. 索引方法B. 聚簇方法C. HASH方法D. 链表方法13. 事务一旦提交，对数据库的改变是永久的，这是事务的（ D ）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1) C.J. Date 的定义数据库是存储的业务数据(operational data)的集合,供某企业(enterprise)的应用系统所使用。
(2) J.Martin的定义存储在一起的相关数据的集合，这些数据没有不必要的冗余，为多种应用服务。
数据的存储独立于使用它的程序……“数据被结构化……”3) 萨师煊等人的定义数据库是一个通用的综合性的数据集合，它可以供各种用户共享且具有最小的冗余度和较高的数据与应用程序的独立性；DB技术的特点:1)数据冗余小2)数据独立性两级映射(程序与)数据的物理独立性/逻辑独立性(*)3)统一的控制与管理安全性完整性并发性(*)等1.2 数据库系统DBS （Database System）：引入数据库技术的计算机系统。
由计算机硬件、系统软件、DB、DBMS、应用程序及相应人员组成。
模式(schema)：对结构的描述外模式(子模式/用户模式) 局部逻辑结构模式(概念模式/逻辑模式) 全局逻辑结构内模式(存储模式) 存储结构1)外模式/模式之间的映像：定义两者对应关系(外模式定义中)模式改变改映像外模式不改由此提供数据的逻辑独立性局部逻辑结构独立于全局逻辑结构2) 模式/内模式之间的映像：定义两者对应关系(模式定义中)内模式变改映像模式不变由此提供数据的物理独立性逻辑结构独立于物理结构数据库管理员(DBA)一个或一组全面控制、管理DB的人员。
a.定义模式及外模式b.决定存储结构及存取策略(内模式)c.定义安全性，完整性约束条件d.监控DB的使用与运行，出现故障时采用的后援、恢复策略。
e.对DB进行改进与重组：原因①需求改变②长期更新性能不佳事务管理就是确保:1)事务中的操作或者都执行或者都不执行。
2)事务执行前后数据库满足所有约定的一致性条件。
3)两个事务同时执行不相互干扰。
4)事务完成后即使系统故障,事务的结果长期保存。
熟练掌握：数据库、数据库管理系统和数据库系统的概念；数据库系统三层模式结构；数据(逻辑、物理）独立性概念。
掌握：数据；数据库管理系统的结构。
数据库系统设计步骤1.需求分析对现实世界中的应用问题进行分析整理2.概念结构设计以某种形式表述的信息结构与DBMS无关可与用户交流简明避免设计出错通常：E-R模型3.逻辑结构设计全局逻辑结构局部逻辑结构含数据约束根据具体DBMS使用的数据模型进行设计与计算机软硬件相关专业人员进行应用程序设计的依据通常：一组关系模式基本表视图4.数据库物理设计存储结构方面的设计数据、索引、日志、备份的存储位置、存储结构、相应的系统配置。
5.数据库系统的实现（实施）创建数据库对象编程...6.数据库系统的运行与维护2.2 数据模型按用户观点按机器观点现实世界--------------》概念模型---------------》数据模型事物及联系抽象信息模型抽象(机器世界)(信息世界)数据模型:描述系统的静态特性(数据结构)、动态特性（数据操作）和完整性约束条件（数据上的约束）。
(二)关系模型1.数据结构——用一组表来表示事物及事物间的联系关系：命名的二维表区分关系与联系！！！元组：表中一行属性：表中一列，列名称属性名关系模式：关系名(属性名1，属性名2……属性n)实体完整性、参照完整性(引用完整性) 、用户定义完整性关系模型的优点：1) 描述的一致性——实体集与联系均用关系描述2）关系模型概念简单、易学易用、且有严格数学基础3) 可直接描述多对多联系SP(Sno，Pno，Quantity)供应商与零件联系关系SP4)存储路径透明（用户不可见）概念模型的基本概念1.实体(Entity)：一个具体或抽象的事物可区分的2.属性(Attribute)：事物某方面的特性3.域(Domain)：属性的取值范围4.实体、实体集：实体型即类型，由实体名及属性名表示。
同型实体具有共同的性质，因此，用相同属性描述。
实体型：学生(学号，姓名，年龄)实体集:同型实体的集合如：全体学生实体集之间的联系二元联系：两个实体集之间的联系多元联系：三个或多于三个实体集之间的联系一元递归：一个实体集内部的联系例：公司内每一成员都是员工同属于员工这一实体集但：总经理管理部门经理部门经理管理普通员工员工实体集内部的“管理”联系是一个一元递归联系这里是一个一对多联系也有多对多熟练掌握：E-R图的主要概念（包括：实体、实体集、属性、域、键、主键、实体之间的联系）；E-R图表示法（包括：一般实体集；一对多、多对多、多元（多路）、一元递归联系；子类实体集及其联系；弱实体集及其联系；主键和参照完整性）。
要求能够熟练地把现实世界的事物及联系抽象为E-R模型。
数据模型三要素。
掌握：数据库设计的步骤。
数据模型的概念了解：数据库设计与软件工程开发的关系；数据库设计的原则。
第3章关系数据模型与关系代数关系数据库是采用关系模型建立的数据库。
关系是命名的二维表，用来描述事物及事物间的联系。
关系有如下性质：1) 同属性（列）各分量取自同一域2) 不同属性（列）可以取自同一域3) 按属性名引用时，属性左右无序4) 元组上下无序5) 没有重复的元组6)元组分量不可再分关系是随时间变化的关系的实例: 给定的(某一时刻的) 关系中元组的集合关系模式:关系名和关系的属性集合关系模式是相对稳定的如: 学生(学号,姓名,年龄,班级)关系数据库就是相关关系组成的集合。
关系模型中,数据库设计就是设计一组关系模式-------数据库模式键（码/候选码/关键字）：关系中某一属性组能够唯一地标识元组，并且从中去掉任一属性则不能唯一地标识元组，称该属性组为键。
唯一性最小性主键: 关系可以有多个键,选一个作为主键。
例：学生（学号，姓名，性别，年龄，身份证号）学号和身份证号都是键,选一个作主键。
超键:关系中某一属性组能够唯一地标识元组只满足唯一性本质：其中包含键例：供应商关系Suppliers(Sno,Sname,State,City)(Sno,Sname) 不是键, 是超键。
关系模型的完整性规则①实体完整性②参照完整性③用户定义完整性外键：若关系R的一个属性(或属性组)X，不是R的主键，而是(/对应)另一个关系S的主键，则称X为关系R的外键；称R为参照关系、称S 为被参照关系。
例：外键不是主键的组成部分(一对多)Employees(Eno,Ename,Sex,Age,Dno )Departments(Dno,Dname,Location,Phone)Employees中Dno是外键Employees参照关系Departments被参照关系例：外键是主键的组成部分(多对多)Suppliers(Sno,Sname,State,City)SP(Sno,Pno,Quantity)SP中Sno 是外键SP参照关系Suppliers被参照关系从E/R图到关系数据库模式的转换：数据库模式: 一组相关的关系模式关系模式R(A1,A2,…,An)实体集到关系模式的转换：对于每一个非弱实体集:建立一个与之同名具有相同属性集的关系模式。
联系到关系模式的转换：联系涉及的每一个实体集的键作为该关系模式的属性, 联系的属性作为该关系模式的属性。
避免属性重名多对多或带联系的属性一定单独设计关系模式例：供应商数据库SP(Sno,Pno,Quantity)“供应商”键，“零件”键，联系的属性3.2 关系代数一种抽象的查询语言关系模型数据操纵语言的一种传统的表达方式传统的集合运算专门的关系运算经典的扩展的关系代数运算分类:1. 传统集合运算：并、交、差2. 删除部分数据的运算:选择(删行)、投影(删列、…)3. 合并关系元组的运算:连接（两个关系中的元组有选择地组成对）笛卡尔积(两个关系中的元组以所有可能的方式组成对)4. 改变关系模式(关系名、属性名):改名笛卡尔积记作: R ×SR和S的笛卡尔积(即乘积)是元组对的集合,选择R的任何一个元组作为第1个元组,选择S的任何一个元组作为第2个元组构成的. 由R的元组和S的元组构成更长的元组。
R 的元组在前。
自然连接：R▷◁S由R和S在公共属性上相同的元组成对连接构成(去掉重复的列)结果关系模式的属性: R和S的属性的并集。
自然连接由笛卡尔积、选择、投影三个步骤实现的：笛卡尔积：拼接元组选择：选出公共属性上相同的行投影：去掉一组公共属性自然连接符合结合律：(R1▷◁R2)▷◁R3 等价于R1▷◁ (R2▷◁R3)可简记为R1▷◁R2 ▷◁ R3θ连接：包含笛卡尔积、选择两个操作连接条件与公共属性无关可以不是等值连接重复的列可以是组合条件例：计算机系没有选课的同学的学号丌Sno (σSdept=‘计算机’ (Students))-丌Sno (SC )一般参与运算（尤其连接运算）的数据越少速度越快熟练掌握：关系数据模型的基本概念;从E-R模型向关系模型的转换，包括：实体集、联系（一对一、一对多、多对多、多元（多路）、一元递归）的转换；子类实体集和弱实体集的转换。
关系代数运算,用关系代数表达式表示查询请求。
重点：正确使用关系代数表达式表示查询请求。
了解：查询优化。
第4章关系数据库理论函数依赖1.关系模式集性能比较方案1：各类数据放在一个关系模式中Students(Sno,Sname,Cno,Grade,Sdept,Sloc)键(Sno，Cno)问题：①冗余：一个学生选20门课学生系宿舍区的信息重复存储②潜在不一致(修改复杂) 学生改名对于所选的若干门课若干行到处修改潜在的不一致③插、删异常没选课Cno为NULL 学生信息无法插入选课信息输入错误删除同时删学生信息方案2：选课信息单独存放Students(Sno,Sname,Sdept,Sloc) 键：SnoSC(Sno,Cno,Grade) 键：(Sno,Cno)有所改进: 与选课无关的信息只存一次问题：1.冗余系与宿舍区的对应关系一个系1000个学生系与宿舍区的对应关系存放1000次2.潜在不一致系换宿舍区到处修改潜在的不一致修改1000次复杂3.删插异常有相应学生的信息才能插入系以及宿舍区的信息学生全部毕业系与宿舍区的联系同时删除2.产生冗余及更新异常的原因关系模式内部属性值之间的内在联系——数据依赖主要的数据依赖：函数依赖、多值依赖函数依赖X → Y 的含义为:任何时刻表中任一元组: 属性组X上的值（a1 a2 ...an）唯一地决定在属性组Y上的值(b1 b2 ...bm)例:Students(Sno,Sname,Sage,Class_no,Sdept) 此关系模式上有许多函数依赖如：Sno →(Sname,Sage,Class_no,Sdept)Class_no →Sdept(Sno,Sname)→(Sage,Class_no )……2.平凡函数依赖如果函数依赖X → Y，Y ⊆ X ；则称为平凡函数依赖否则称为非平凡的函数依赖例：(Sno,Sname) → Sname 平凡函数依赖(Sno,Cno) → Cno 平凡函数依赖Sno → Sname 非平凡的函数依赖包含平凡的函数依赖有时简化规则的陈述A1A2…An → B1B2…Bm平凡: B1B2…Bm是A1A2…An子集非平凡:每一个Bi不是A1A2…An子集(通常讨论)4.1.2 函数依赖与键设R(U)是一个关系模式，U 是关系R 的属性全集；X 是R 的属性组（X ⊆ U）；若X → U ,且不存在X’⊂ X ,X’→ U 则称X为R的键(候选键)。