数据库复习题

1、判断题： 判断下列模式分别属于哪个范式(最高范式)并说明理由。 1. R(A, B, C ,(A, C )B, (A, B) C ,B- C) 答:1N F，由题目可知，关系得候选码为(A, C)与(A,B),EC表明存在对码得部分依赖，所以这 只能就是1 NF。 2. R ( S#, SD,SL, , S# - S D,S#-SN S# SL, SD SL) 答：2N F,由题目可知，关系得码为S#,模式中存在对码得传递依赖。 判断下题中给出得命题就是否正确， 若不对， 请给出您认为正确得答案。 如一组事务就是按 一定得顺序执行得，则称这组事务就是可串行得。 答: 错误。 根据可串行化得定义

2、，多个事务并发执行时 ,当且仅当起执行得结果与这一组事务按 某一次序串行地执行结果相同 ,才能称这种调度策略为可串行化。各种调度得策略会产生不 同得结果，但未必与串行得结果相同 ,所以它们不都就是可串行得。 简答题 : 1. 在数据库中为什么要有并发控制？ 答:数据库就是一个共享资源 ,它允许多个用户同时存取修改同一数据。若系统对并发操作不 加控制 ,就可能产生错误得结果，如存取与存储不正确得数据,破坏数据库一致性等。并发控 制得目得 ,就就是要以正确得方式调度并发操作,避免造成各种不一致性 ,使一个事务得执行 不受另一个事务得干扰。 2. 试述数据库中完整性得概念，类型及您所了解得系统完整性

3、检查方法。 答:数据库得完整性就是指数据得正确性与相容性,为了防止不合语义得数据进入数据库 系统完整性检查方法有多种 ,例如，在一句语句执行完后立即检查就是否违背完整性约 束即立即执行完整性检查。有时完整性检查延迟到整个事务执行结束后再进行,检查正确方 可提交 ,即延迟执行约束完整性检查 ,等等 . 3. 什么就是数据模型 ,试述其组成成分 . 答：数据模型就是数据库中用来对现实世界进行抽象得工具， 就是数据库中用于提供信息表 示与操作手段得形式构架。不同得数据模型就是提供给我们模型化得数据与信息得不同工 具。根据模型型应用得不同目得,可以将模型分成两类或两个层次： 就是概念模型 ,就是按用户

4、得观点来对数据与信息建模，用于信息世界得建模。 (3 )继续反向扫描日志文件，查找该事务得其她更新操作,并做同样处理。 一般地讲， 数据模型就是严格定义得概念得集合。 这些概念精确地描述系统得静态特性、 动态特性与完整性约束条件。 数据模型通常有数据结构、数据操作与完整性约束三部分组成。 a数据结构就是所研究得对象类型得集合，就是对系统得静态特性得描述。 b数据操作就是指对数据库中各种对象（型）得实例（值）允许进行得操作得集合，包括操作 及有关得操作规则，就是对系统动态特性得描述。 c数据得约束条件就是完整性规则得集合，完整性规则就是给定得数据模型中数据及其 联系所具有得制约与依存规则 ，用以

5、限定符合数据模型得数据库状态以及状态得变化，以保证 数据得正确、有效、相容。 4. 什么就是数据库系统得三级模式结构？这种体系结构得优点就是什么? 答: 数据库系统得三级模式结构由外模式、模式与内模式组成. 外模式 ，亦称子模式或用户模式 ，就是数据库用户瞧到得数据视图 . 模式，亦称逻辑模式 ，就是数据库中全体数据得逻辑结构与特性得描述，就是所有用户得 公共数据视图。 内模式，亦称存储模式，就是数据在数据库系统内部得表示，即对数据得物理结构与存 储方式得描述。 模式描述得就是数据得全局逻辑结构。外模式涉及得就是数据得局部得逻辑结构，通常 就是模式得子集 . 这种体系结构得优点：数据库系统得三

6、级模式就是对数据得三个抽象级别，它把数据得 具体组织留给 DB MS管理，使用户能逻辑抽象得处理数据，而不必关心数据在计算机中得 表示与存储 .而为了能够在内部实现这三个抽象层次得联系与转换 ，数据库系统在这三级模式 之间提供了两层映像：外模式 / 模式映像与模式 /内模式映像， 正就是这两层映像保证了数据 库系统中得数据能够具有较高得逻辑独立性与物理独立性。 5. 什么就是日志文件、简述用日志文件恢复事务得过程 答：用日志文件恢复事务（即事务故障得恢复）得过程如下 : （1 ）反响扫描文件日志（从最后向前扫描日志文件），查找该事务得更新操作。 （2）对该事务得更新操作执行逆操作。即将日志记录

7、中“更新前得值”写入数据库 如果日志记录中就是插入操作 ，则做删除操作；若日志记录中就是删除操作，则做插入操作 若就是修改操作，则用修改前值代替修改后值 ( 4)如此处理下去，直至读到此事务得开始标记,事务故障恢复就完成了 . 求解题 : 某医院病房计算机管理中需要如下信息 : 科室 :科室名，科地址 ,科电话，医生姓名 病房:病房号 ,床位号，所属科室名 医生 :姓名，职称 ,所属科室名，年龄 ,工作证号 病人 :病历号 ,姓名，性别 ,诊断 ,主管医生 ,病房号 其中 ,一个科室有多个病房 ,多个医生，一个病房只能属于一个科室，一个医生只属于一个科 室,但可负责多个病人得诊治 ,一个病人得

8、主管医生只有一个。 完成如下设计 : 1) 设计该计算机管理系统得 ER 图 2) 将该E R图转换为关系模型得结构 3) 指出转换结果中每个关系模式得候选码 U ） 本题的E-R圏如卜所不 2）対应的关系模型結构如“ 科臺（赳坠签科地址.科电话） -病房（病龙号，床位号科室名） 医生（工作证号,妣若.职称.科室名，年龄） 涌人（病加号,姓谷性别，诊治”主管医牛病届号） C3） 毎个关泵模式的帳选码如H： 科室的候选码皐科室韶 病房的恢选羁是（病房号*床位号 医堆的候选码是工作证号 病人的候选码是桶历号 2设有关系模型R （ C ,T,SN,G）,其中C代表课程，T代表教师得职工号,S代表学生

9、号,N代表学 生得姓名,G代表分数（成绩）。其函数依赖集F = （C T, CS G, S-N）,即每一门课由 一名教师讲授，每个学生每门课只有一个成绩，学生得学号决定学生得姓名。试求 ： 1）该关系模式得候选码（应根据候选码得定义，并给出所求得过程） 2）将该模式分解成既符合 BCNF又具有无损连接得若干关系模式（要求给出过程） 3）将R分解成R 1（C,T, S,G）与 R2（C,S N, G）试说明她们各符合第几范式 只有一个码仿 求解过程C和眈fC,$G）都为氓片闵为都存柱非卞属性对码的部分函数依就L R1的F1XC-T, CS-Gl码feCS.而门中有C-T.是对码的部分函數依 此的

10、甩珂CS-（；f S-隔是CS而 吃中有是对码的部分函数依輸 问答题： 图书馆流通数据库中得三个关系，读者关系，图书关系，借书关系，她们所含得属性及码分 别为： REA DER (CARDNOS NAME, DE P T), KEY=CARNO BOOKS (BCALLN O, TITLE,AJTHOR,BO OKNO,P UBHO U,PRICE ), KEY=B CALLNO LO ANS(C ARDNO ,BCALLNO ,DAT E) ,KEY=(CARDNO,BCANO ,) 其中： CA RDNO借书证号 SNAME姓名 DEPT单位 B OO KNO图书登记号（一本书对应一个图书

11、馆登记号，例如数据库系统概论有 一个图书登记号 RD DB 1 80 1 ） DATE借书日期 BCA LL NO-索书号（借出一本书有一个索书号，例如图书馆中有60本数据库系统概论 书，有6 0个索书号，例如从 RD DB 1801 001至U RD DB 180106 0 ） TITLE书名 AU THOR -作者 PUBHO 出版单位 PR ICE价格 要求用关系代数与S QL分别表示如下查询： 1 查询借阅“数据库”得读者姓名； 2找出2 014、1、1前被借出得书得书名与作者； 3. 作者“王平”所著“操作系统 ”书共借出几本？（仅用SQL ） . SELECT SAME FROM

12、READER, BOOKS, LOANS WI1BRE KAD8R. CARDNO = LOANS. CARDNO AND LOANS, BCALLTO = BOOKS. BCALLNO AM) BOOKS. TITLE = 数据乍 f rcridprx血昭X boffe ncLidc-Lcardriiloars candmo luain.tKallnotxxrkbcallnu 2、 SELECT DISTINCT (TIT1 匚 AUTHOR) FROM HOOKL(AXS WHERE BOOKS. BCALIAQ = LOANS. BCALLNO AND DATE ,U= A,B, C ,

13、D,E,G F =A C B, CB- D, A- B E,E-GC 求:AB, B C, A C就是否为关系 R得候选码？ 此平是蘇码* abTac是翅码匕 解析： 分别求l Iff/：IVCZ； = L： ACp = U： RC/ =!BrC,D： Of 以推出 BC不是嵌选码： 进一步分析 U 即伽和忧都不J0候选硏的就小4思 可以得出碉和AC是超码 码应该为A. 证明题： 试证有关系模式中全部属性组成得集合为候选码得关系就是3NF,也就是E CNF。 证明：S3为关系棋式的候选码由全部属性组成，所以该关蔡中没有韭主JH性.因此满足 关累R属于酬F的条件:每个菲主属性既不部分依赖于码也不

14、传逢依録于码 只因为它没有非牛属性关蔡饌式的帧选码二匚关乘模式中的决迫因衣也羞满定关 系属于RCF的条件。 综合题： 现有如下关系模式： 其中，Teac he r(T no, T n ame,T el ,D pa rtme n t, Bno ,B n a m e,Bo r rowDa t e,R D a t e, Ba c k up)、 Tn o教师编号， Tna me -教师姓名， Tel-电话， Depa r t ment所在部门， B no 借阅图书编号， Bnam e书名， BorrowDate -借书日期， RDate-还书日期， B ackup-备注 该关系模式得属性之间具有通常得

15、语义，例如教室编号函数决定教师姓名，即教室编号就是 唯一得；图书编号就是唯一得等等 请回答： 1. 教师编号就是候选码吗？ 2. 说明上一题判断得理由就是什么 3. 写出该关系模式得主码。 4. 该关系模式中就是否存在部分函数依赖？如果存在，请写出其中两个。 5. 说明要将一个IN F得关系模式转化为若干个2N F关系，需要如何做？ 6. 该关系模式最高满足第几范式？并说明理由。 7. 将该关系模式分解为3NF L教师编号Tie不是像选码. 2. 因为:教师縮号f书名(Tno-Bnamc)不成立，根据攸选码的定义可知Dio不是候选码。 3. 该关系樓式的主码是；(Bno, Tno, Bonoi

16、Jate 血 存在那分函数依赖* 如* (Tno-Mtepartment)(BnoBnaBe) 5-找出其中件在的所有的码，找岀非主属件对码的部什依輸将该关系橫式分解为两个或 两个以上的关系模式.使得分解后的关系模式中均消除韭主朋性对码的部分依頼 6. 关系摸式tPocher鹹商满足lb；因为存在卄卞械性对码的部分函数依赖.实例如第1小 题 7. BK (Bnot Bnamc)Fl=Bno-Hname TH( Irop Tnamr. Tel r Department) F2= Tno-TnameP TnTelf Trio-l)epartinent) TBB Rdnlc (Tno, Rno* R

17、orrQwhte)-Bjickup I 综合题 假设某商业集团数据库中有一个关系模式R如下： R (商店编号，商品编号，商品库存数量，部门编号，负责人) 如果规定：(1 )每个商店得每种商品只在该商店得一个部门销售； (2 )每个商店得每个部门只有一个负责人； (3)每个商店得每种商品只有一个库存数量。 试回答下列问题： (1) 根据上述规定，写出关系模式R得基本函数依赖； (2) 找出关系模式 R得候选码； (3) 试问关系模式R最高已经到达第几范式？为什么？ (4)如果R不属于3NF ,请将R分解成3NF模式集 W有二Is閑数依楼1 （商店編号.商晶编号）f部门編号， （商店编号.部门编号

18、）f负询人 （HJS编号,商M编号）*商品库存数试 R的候选码是（商店编号,商品编号） FWT 3F. 将R分解成：R1 （商店编号.商品编引商品库存數量部门编号） R2 （商店编号部门编号，旬贡人） 简答题： 1. 简述D BMS得主要功能. 数舉库槪理系统的主要功能有： 数据库定文和创建功能： 数据存収功能； 敖揺库导务骨理和运帶许舞功他 a数锯组织.存储和怜理功能： 数挺葺的建立和维护功能； 其他功葩， 2.对如下关系R ,指出就是否存在多值依赖 C HR?为什么？ C G T H R S C 1 T1 H 1 R1 S1 G1 C1 T1 H2 R2 S1 G 1 C 1 T1 H1

19、R 1 S2 G 2 不存在搭值依赖：C-HR 校照？值依魅的定义，设刑）是属性集U上的一个关系槌式ZfiU的了集，并 且Z=U-X-Y.关系模式R（U）中多值依赖X 成立.为14仅十对RU的任一关兼几给定 一对（x, 2）值.有一组的值.这组低仅便抉定于*值丽与北值无关. 当匚収 jfL Cl, （Tt Sr G iRffi （Tl, SI, G时.得 CH, R） 一Rl）4 H2h R2）； 当 C 取值 （T. $r 6）取值（II- S2. 62）.即（H. R 组值（Hl, Rl）; 与影恒依赖定义孑盾+所以不存在筝值依翰：C-HR, 求解题： 有一个学校教学数据库，包括学生、课程

20、、教师、学生成绩4个关系. 学生关系S (SNO, S N,AG E,SEX),有属性：学号、姓名、年龄、性别； 课程关系C ( C NO CN PCN O),包括属性课程号、课程名、先修课课程号； 教师关系T(ENO , E N, DEPT)，包括属性 学生号、课程号、任课教师职工号与学生学习成 绩。 请分别用关系代数与关系演算完成下列操作： 1. 求选修了所有课程并且成绩全为A得学生名。 2. 求选修了王平老师讲授得所有课程得学生名. 3. 求不选修信息系老师开设得所有课程得学生名。 1. 求选修所有谍程井且成绩为A的学生名。 (1) TTga(SC)-tTT cnq(CH 2) Rang

21、e C CX SC sex CX 3 SCX( SCX.SNO-S.S NO A 5 CX NO=CXXN 0 A SCX,G=1A ) 2、求选修了王乎老聊讲授的曲昏课秤的学主名. ：1) TT 5fj(SM(S4-TT chiofO en=土屮苍CxT) 12) RANGE C CX 7TX SC sex SC SCY GET W (S.SM):V CX(3 SCX3 TX(7X,ENO=SCX.ENO ATX.CN= 1 1 ASCX,CNOCX.CNO) r 3 5CY(SCY.SNO=S.SNO ASCY.CNO=CX+CNO ASCX.EMO=5CY,ENO) 3, 求不选饨信息条

22、老肺开设时所有课稈的学生名 (1) II 泅(卜deptfS1 (SWSCT) t2) RANGE I TX SC sex GETW(S5N)= -h3 SCX(TX.ENO=SCX.ENOATX.DEPT=信息 ASCX.SWO=S5ND) 求解题： 某学校有若干系，每个系有若干学生，若干课程，每个学生选修若干课程，每门课有若干学生 选修,某一门课可以为不同得系开设，今要建立该校学生选修课程得数据库请您设计： 1.关于此学校数据库得 E-R图。 罔中省略了吝个实休的倆性- 糸 探口期.成绩 2.并把该E R图转换为关系模型。 (在数据库中存放以卜信息： 条：系名T系代弓J系主任名。电话； 学

23、力学号，博年龄F性别，所在系代号： 课稈二课程号码、课程名称： 毎个学牛选悸某门课的H期.成绩； 毎个系开设的课稈J 学生关系:Studentf $no, Snanne, SageSsexr Sdept; 就关.系：Dept( Dno, Cname. Dmanger, telephone); 课程关系 s Ccurse( Cno, Cname); 学牛+选课关系i 5G 5伦Cg D贰巳Grade); 系厅设课程的茨系匸DC( Dno, Cno); 注，加橫线的为码出 证明题： 试证明：在关系模型中,若R BCN F,贝U R3 NF 址明* 3NF关累横式Rd鬥巾若环存匪这样的同X，属性组Y

24、及北卞属性可辿J便御 XY, (Yx)Y-*2 StS则称 RU怜 EJNF. BCMF定义：关系模式ReiNF. g XV且YX时)(必含有码,则R叫XBCNF, 采用反证法： 若RGNF不成址 则关系摸式Rd,Fa中存在这杆的硏X属性组及卄壬属性耳*) 使得其一, (YX不成立疋成立百 又、ReBCNF.则*在成立亿 3. 查询提供全部零件得供应商名。 SELECT 5NAME FROM S WHEF?E NOT EXIST SELECT* FROM P WHERE NOT EXISTSf SELECT * FROM SPJ WHERE SNO=S,SNO AND PNO=P.PNO|）;

25、 J1 4. 查询这样得工程项目号：供给该工程项目得零件P1得平均供应量大于供给工程项目 得任何一种零件得最大供应量。 SELECT DISTINCT JNO FROMSPJ WHERE PNOPl1 GROUP BY JNO HAVING AVG(QTY) (SELECT MAXJQTY) FROM SPJ WHERE JND=Jlr); 5. 定义一个视图，它由所有这样得工程项目（工程项目号与所在城市名称 ）组成：她们由供应 商S1供货且使用零件P1。 CREATE VIEW J_S1_P1 AS SELECT JJNOJ CITY FROM SPJ, WHERE SPJ JNO=J JN

26、O AND SRI. SNO=S1, AND SPJ.PNO=P1； 求解题： 设有如下两事务： T 1:读 B;A =B+ 1;写回 A T2 :读 A; B=A+1 写回 B 1. 若这两个事务并发执行，举例可能得结果。并发事务执行就是否正确得标准就是什么 两牛事务可能的种井发执行调皿： T1 T2 SLOCK 8 Y=B=2 SLOCK A X=A=2 UNLOCK A UNLOCK B XLOCK A A=Yfl 坷冋A=3) XLOCK B UNLOCK A B=X+1 写回B(=3) UNLOCK B 此例是不叮串行化的调匪. 爹个事务的并发执行是正确的，当且仅当其结杲与按某一次序

27、串行地执行官们时的 结果相同.拔们称这种调战第略为可串行化的调厦。 若AB的初值为A-2tB=27T1.T2串行执行的可能結果应该是A-3BM或B=3fA=4 - 本T1，T2并发执行的结果却是A=3,B=3,所以不JE冊 2. 请给出一个可串行化得调度，并给出执行结果。 个可申行化的调度.和出执行結果= T1 T2 SLOCK B Y=S=2 XLOCKA Slock A A=Y+1 等待 写回A(=3 UNLOCK e UNLOCK A 等待 X二心 XLOCKB B=X+1 写回B=4) UNLOCK A UNLOCK b 这是一个诃串行化的调度。 问答题： 在关系数据库中为提高查询效率

28、，在物理实现时，对存储结构有哪些考虑？ 在关系数据库中为提高査询敦率要对存储错枸进行忧化，数站库査询物理优化的考臣 包搖：确定数据的存放位置和存储结购，包fs确定关条、索引、聚険、口志、备份等的存储 安持和存储结构*鮒定忝统配宣等. 佛定数据的存啟位置： 为了提高泉统性能*应谕报据应川情况将數据的易变部价u稳定部分、经常存取邮分 和存収频帶较低的部分分开存放. 确定索绒配冒】 DBh/l,产品一般都提供了一些系统配置变畧 存储分配参数*供设廿人员和DBA対数据 库谜行物理优化=阴始情况下系统都为这些变虽眦了了含理的歐笛值=但足这些低不一定 适作毎一种周用环境尸在进行物即设计时.需裁逻新苛这住变

29、量赋以改善系统的性能, 选择题: 1. 数据库与文件系统得根本区别在于( C) a) 提高了系统效率 b) 方便了用户使用 c) 数据得结构化 d) 节省了存储空间 2. 现有关系模式 : EMP(em pno ,en am e,m gr ,sal , wo r kday) DEPT(dept no , dn ame ,l oc ) 在以下视图中，不可能更新得视图为(BD) a )视图V1,由2 0 1 4年以后参加工作得雇员组成 b) 视图V2 ,由部门号与各部门得平均工资组成 c) 视图V 3,由雇员姓名与其领导者姓名组成 d) 视图V4,由薪金超出所有雇员平均薪金以上得雇员组成。 DBMS处理时, 3. 对由 SE LECT-FRD M- WHE RE- GR OU CR DER组成得 SQL语句，其在被 个句子得执行次序为 (C) a) SEL ECT-FR OM-GRO P-WHR E ORD ER b) FROM- SE LECT-WE RE -GROO P-ORD ER c) FROM-WHB9Q 求解题 今有如下关系数据库 S(SNO , SN STATUS , C ITY) P(P NO,PN, COLOL, WEIG HT) J (J NO, J N , C I TY ) SPJ (S NO ,PNO, J