《数据库复习题》由会员分享，可在线阅读，更多相关《数据库复习题（7页珍藏版）》请在金锄头文库上搜索。
1、-判断题：判断以下模式分别属于哪个范式最高范式并说明理由。1.R(A,B,C,(A,C)-B,(A,B)-C,B-C)答：1NF，由题目可知，关系的候选码为 A,C和A,B,BC 说明存在对码的局部依赖，所以这只能是 1NF。2.R(S#,SD,SL,SN,S#-SD,S#-SN,S#-SL,SD-SL)答:2NF，由题目可知，关系的码为S#，模式中存在对码的传递依赖。判断下题中给出的命题是否正确， 假设不对，请给出你认为正确的答案。 如一组事务是按一定的顺序执行的，则称这组事务是可串行的。答：错误。根据可串行化的定义，多个事务并发执行时，当且仅当起执行的结果与这一组事务按*一次序串行地执行结
2、果一样， 才能称这种调度策略为可串行化。 各种调度的策略会产生不同的结果，但未必与串行的结果一样，所以它们不都是可串行的。简答题：1.在数据库中为什么要有并发控制？答：数据库是一个共享资源， 它允许多个用户同时存取修改同一数据。 假设系统对并发操作不加控制，就可能产生错误的结果，如存取和存储不正确的数据，破坏数据库一致性等。并发控制的目的，就是要以正确的方式调度并发操作， 防止造成各种不一致性， 使一个事务的执行不受另一个事务的干扰。2.试述数据库中完整性的概念，类型及你所了解的系统完整性检查方法。答：数据库的完整性是指数据的正确性和相容性，为了防止不合语义的数据进入数据库。系统完整性检查方法
3、有多种， 例如， 在一句语句执行完后立即检查是否违背完整性约束即立即执行完整性检查。 有时完整性检查延迟到整个事务执行完毕后再进展， 检查正确方可提交，即延迟执行约束完整性检查，等等。3.什么是数据模型，试述其组成成分。答： 数据模型是数据库中用来对现实世界进展抽象的工具， 是数据库中用于提供信息表示和操作手段的形式构架。 不同的数据模型是提供给我们模型化的数据和信息的不同工具。 根据模型型应用的不同目的，可以将模型分成两类或两个层次：一是概念模型，是按用户的观点来对数据和信息建模，用于信息世界的建模。另一是数据模型，是按计算机系统的观点对数据建模，用于机器世界。一般地讲，数据模型是严格定义的
4、概念的集合。这些概念准确地描述系统的静态特性、动态特性和完整性约束条件。数据模型通常有数据构造、数据操作和完整性约束三局部组成。a.数据构造是所研究的对象类型的集合，是对系统的静态特性的描述。b.数据操作是指对数据库中各种对象型的实例值允许进展的操作的集合，包括操作及有关的操作规则，是对系统动态特性的描述。c.数据的约束条件是完整性规则的集合，完整性规则是给定的数据模型中数据及其联系所具有的制约和依存规则， 用以限定符合数据模型的数据库状态以及状态的变化， 以保证数据的正确、有效、相容。4.什么是数据库系统的三级模式构造？这种体系构造的优点是什么？答：数据库系统的三级模式构造由外模式、模式和内
5、模式组成。外模式，亦称子模式或用户模式，是数据库用户看到的数据视图。模式，亦称逻辑模式，是数据库中全体数据的逻辑构造和特性的描述， 是所有用户的公共数据视图。.z.-内模式，亦称存储模式，是数据在数据库系统内部的表示， 即对数据的物理构造和存储方式的描述。模式描述的是数据的全局逻辑构造。 外模式涉及的是数据的局部的逻辑构造， 通常是模式的子集。这种体系构造的优点： 数据库系统的三级模式是对数据的三个抽象级别， 它把数据的具体组织留给 DBMS 管理，使用户能逻辑抽象的处理数据，而不必关心数据在计算机中的表示和存储。 而为了能够在内部实现这三个抽象层次的联系和转换， 数据库系统在这三级模式之间提
6、供了两层映像： 外模式/模式映像和模式/内模式映像， 正是这两层映像保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。5.什么是日志文件、简述用日志文件恢复事务的过程。答：用日志文件恢复事务即事务故障的恢复的过程如下：1反响扫描文件日志从最后向前扫描日志文件 ，查找该事务的更新操作。2对该事务的更新操作执行逆操作。即将日志记录中 更新前的值写入数据库。如果日志记录中是插入操作，则做删除操作；假设日志记录中是删除操作，则做插入操作；假设是修改操作，则用修改前值代替修改后值。3继续反向扫描日志文件，查找该事务的其他更新操作，并做同样处理。4如此处理下去，直至读到此事务的开场标记，事务故
7、障恢复就完成了。求解题：*医院病房计算机管理中需要如下信息：科室：科室名，科地址，科，医生姓名病房：病房号，床位号，所属科室名医生： ，职称，所属科室名，年龄，工作证号病人：病历号， ，性别，诊断，主管医生，病房号其中，一个科室有多个病房，多个医生， 一个病房只能属于一个科室，一个医生只属于一个科室，但可负责多个病人的诊治，一个病人的主管医生只有一个。完成如下设计：1)设计该计算机管理系统的E-R 图2)将该 E-R 图转换为关系模型的构造3)指出转换结果中每个关系模式的候选码2.设有关系模型 R(C,T,S,N,G)，其中 C 代表课程，T 代表教师的职工号，S 代表学生号，N 代表学生的姓
8、名，G 代表分数成绩 。其函数依赖集 F=(C-T,CS-G,S-N),即每一门课由一名教师讲授，每个学生每门课只有一个成绩，学生的*决定学生的姓名。试求：1)该关系模式的候选码应根据候选码的定义，并给出所求的过程 ；2)将该模式分解成既符合 BCNF，又具有无损连接的假设干关系模式要求给出过程 ；3)将 R 分解成 R1(C,T,S,G)和 R2(C,S,N,G)试说明他们各符合第几范式。问答题：图书馆流通数据库中的三个关系，读者关系， 图书关系，借书关系，他们所含的属性及码分别为：READER(CARDNO,SNAME,DEPT),KEY=CARDNOBOOKS(BCALLNO,TITLE
9、,AUTHOR,BOOKNO,PUBHOU,PRICE),KEY=BCALLNOLOANS(CARDNO,BCALLNO,DATE),KEY=(CARDNO,BCALLNO,)其中：CARDNO借书证号.z.-SNAMEDEPT单位BOOKNO图书登记号一本书对应一个图书馆登记号，例如数据库系统概论有一个图书登记号 RD DB 1801DATE借书日期BCALLNO索书号借出一本书有一个索书号，例如图书馆中有 60 本数据库系统概论书，有 60 个索书号，例如从 RD DB 1801 001 到 RD DB 1801 060TITLE书名AUTHOR作者PUBHOU出版单位PRICE价格要求用
10、关系代数和 SQL 分别表示如下查询：1查询借阅数据库的读者姓名；2找出前被借出的书的书名和作者；3作者王平所著操作系统书共借出几本？仅用SQL2.选择题1.五种根本关系代数运算是AA A., , *,和 B B., ,和 C.C., *,和 D.D.,和 2.以下聚集函数中不忽略空值null的是CA.A.SUM(列名)B.B.MA*列名C.C.COUNT(*)D.D.AVG(列名)3.设关系模式 R(A,B,C)，F 是 R 上成立的 FD 集，F=B-C,则分解=AB,BC(A)A A.是无损联接，也是保持FD 的分解B.B.是无损联接，但不是保持FD 的分解C.C.不是无损联接，但保持F
11、D 的分解D.D.既不是无损联接，也不保持FD 的分解4.在数据库设计中，将 ER 图转换成关系数据库模型的过程属于CA.A.需求分析阶段B.B.概念设计阶段C.C.逻辑设计阶段D.D.物理设计阶段中实现事务持久性的子系统是DA.A.平安性管理子系统B.B.完整性管理子系统C.C.并发控制子系统D.D.恢复管理子系统6.当关系 R 和 S 自然联接时， 能够把 R 和 S 原该舍弃的元组放到结果关系中的操作是 D.z.-A.A.左外连接B.B.右外连接C.C.外部并D.D.外连接名词解释1.关系模型中的实体完整性、参照完整性2.二段锁协议，可串行化调度简答题：1.什么是数据模型及其要素？2.文
12、件系统的特点及其主要缺点是什么？3.什么是数据库恢复？简述数据库恢复的根本技术。求解题：在供给商、零件数据库中有以下三个关系模式：供给商：S(SNO,SNAME,CITY,STATUS)零件：P(PNO,PNAME,WEIGHT,COLOR,CITY)供给货：SP(SNO,PNO,QTY)各属性的含义可由属性名表达了， 不再重复， 供给货关系 SP 表示*供给商 SNO， 供给了 PNO零件，数量为 QTY.用 SQL 语言完成以下操作：1.求供给红色零件的供给商名字。2.求北京供给商的号码，名字和状况STATUS3.求零件 P2 的总供给量。4.把零件 P2 的重量增加 5，颜色改为黄色。问
13、答题：关系模式 R,U=A,B,C,D,E,G F=AC-B,CB-D,A-BE,E-GC求：AB,BC,AC 是否为关系 R 的候选码？证明题：试证有关系模式中全部属性组成的集合为候选码的关系是3NF,也是 BCNF。综合题：现有如下关系模式：其中，Teacher(Tno,Tname,Tel,Dpartment,Bno,Bname,BorrowDate,RDate,Backup).Tno-教师编号，Tname-教师姓名，Tel-，Department-所在部门，Bno-借阅图书编号，Bname-书名，BorrowDate-借书日期，RDate-还书日期，Backup-备注该关系模式的属性之间
14、具有通常的语义， 例如教室编号函数决定教师姓名， 即教室编号是唯一的；图书编号是唯一的等等。请答复：1.教师编号是候选码吗？.z.-2.说明上一题判断的理由是什么。3.写出该关系模式的主码。4.该关系模式中是否存在局部函数依赖？如果存在，请写出其中两个。5.说明要将一个 INF 的关系模式转化为假设干个2NF 关系，需要如何做？6.该关系模式最高满足第几范式？并说明理由。7.将该关系模式分解为 3NF综合题假设*商业集团数据库中有一个关系模式R 如下：R商店编号，商品编号，商品库存数量，部门编号，负责人如果规定： 1每个商店的每种商品只在该商店的一个部门销售；（2）每个商店的每个部门只有一个负
15、责人；（3）每个商店的每种商品只有一个库存数量。试答复以下问题：（1）根据上述规定，写出关系模式R 的根本函数依赖；（2）找出关系模式 R 的候选码；（3）试问关系模式 R 最高已经到达第几范式？为什么？（4）如果 R 不属于 3NF，请将 R 分解成 3NF 模式集。简答题：1.简述 DBMS 的主要功能。2.对如下关系 R，指出是否存在多值依赖C-HR？为什么？CTHRSGC1T1H1R1S1G1C1T1H2R2S1G1C1T1H1R1S2G2求解题：有一个学校教学数据库，包括学生、课程、教师、学生成绩4 个关系。学生关系 SSNO,SN,AGE,SE*,有属性：*、 、年龄、性别；课程关
16、系 C(CNO,CN,PCNO),包括属性课程号、课程名、先修课课程号；教师关系 T(ENO,EN,DEPT),包括属性学生号、课程号、任课教师职工号和学生学习成绩。请分别用关系代数与关系演算完成以下操作：1.求选修了所有课程并且成绩全为A 的学生名。2.求选修了王平教师讲授的所有课程的学生名。3.求不选修信息系教师开设的所有课程的学生名。求解题：*学校有假设干系，每个系有假设干学生，假设干课程，每个学生选修假设干课程，每门课有假设干学生选修，*一门课可以为不同的系开设，今要建立该校学生选修课程的数据库。请你设计：1.关于此学校数据库的 E-R 图。2.并把该 E-R 图转换为关系模型。证明题
17、：试证明：在关系模型中，假设RBCNF，则 R3NF求解题：供给商一零件一工程工程数据库由以下四个关系模式构成：S(SNO,SNAME,STATUS,CITY).z.-P(PNO,PNAME,COLOR,WEIGHT,CITY)J(JNO,JNAME,CITY)SPJ(SNO,PNO,JNO,QTY)供给商 S， 零件 P 和工程工程 J 分别由供给商号 SNO ， 零件号 PNO 和工程工程号 JNO唯一标识。供货 SPJ 是指由*个供给商向*个工程工程供给*些数量的*种零件。请用 SQL 语言完成如下的操作：1.找出给北京的工程工程提供不同的零件号。2.将没有供货的所有工程工程从J 中删除
18、。3.查询提供全部零件的供给商名。4.查询这样的工程工程号：供给该工程工程的零件P1 的平均供给量大于供给工程工程J1 的任何一种零件的最大供给量。5.定义一个视图，它由所有这样的工程工程工程工程号与所在城市名称组成：她们由供给商 S1 供货且使用零件 P1。求解题：设有如下两事务：T1：读 B；A=B+1;写回 AT2: 读 A；B=A+1 写回 B1.假设这两个事务并发执行，举例可能的结果。并发事务执行是否正确的标准是什么？2.请给出一个可串行化的调度，并给出执行结果。问答题：在关系数据库中为提高查询效率，在物理实现时，对存储构造有哪些考虑？选择题：1.数据库与文件系统的根本区别在于Ca)
19、 提高了系统效率b)方便了用户使用c)数据的构造化d)节省了存储空间2.现有关系模式：EMPempno,ename,mgr,sal,workdayDEPT(deptno,dname,loc)在以下视图中，不可能更新的视图为BDa)视图 V1，由 2014 年以后参加工作的雇员组成b)视图 V2，由部门号和各部门的平均工资组成c)视图 V3，由雇员姓名和其领导者姓名组成d)视图 V4，由薪金超出所有雇员平均薪金以上的雇员组成。3.对由 SELECT-FROM-WHERE-GROUP-ORDER组成的 SQL 语句，其在被 DBMS 处理时，个句子的执行次序为Ca)SELECT-FROM-GROU
20、P-WHERE-ORDERb)FROM-SELECT-WHERE-GROUP-ORDERc)FROM-WHERE-GROUP-SELECT-ORDERd)SELECT-FROM-WHERE-GROUP-ORDER简述题1.试给出 BCNF 的定义，并说明满足 BCNF 的关系有哪些特性2.在建立一个数据库应用系统时， 为什么要首先调试运行DBMS 的恢复功能？简述一下你所.z.-了解的数据库系统的恢复方法。3.试述关系数据库系统中视图VIEW的定义，引进 VIEW 的概念有什么优点。4.试述数据模型中完整性约束条件的概念，并给出关系模型中完整性约束。求解题：设 有 学 生 表S(SNO,SN)
21、(SNO为 学 生 号 ,SN为 姓 名 ) 和 学 生 选 修 课 程 表SC(SNO,CNO,CN,G)(CNO为课程号,CN 为课程名， G 为成绩)， 试用 SQL 语言完成以下各题：（1）建立一个视图 V-SSC(SNO,SN,CNO,CN,G),并按 CNO 升序排序；（2）从试图 V-SSC 上查询平均成绩在 90 分以上的 SN、CN 和 G。求解题今有如下关系数据库：S(SNO,SN,STATUS,CITY)P(PNO,PN,COLOR,WEIGHT)J(JNO,JN,CITY)SPJ(SNO,PNO,JNO,QTY)其中，S 为供给单位，P 为零件，J 为工程工程，SPJ 为工程订购零件的订单，其语义为：*供给单位供给*种零件给*个工程，请用 SQL 完成以下操作。（1）求为工程 J1 提供红色零件的供给商代号。（2）求使用 S1 供给的零件的工程名称。（3）求供给商与工程所在城市一样的供给商提供的零件代号。（4）求至少有一个和工程不在同一城市供给商提供零件的工程代号。问答题：假设存款余额*=1000 元， 甲事务取走存款 300 元， 乙事务取走存款 200 元， 其执行时间如下：甲事务时间乙事务读*t1t2读*更新*=*-300t3t4更新*=*-200如何实现这两个事务的并发控制？.z.
