山東大學2014-2015數(shù)據(jù)庫系統(tǒng)期末考試原題回憶版

1、山東大學2014-2015數(shù)據(jù)庫系統(tǒng)期末考試原題 完美回憶版一、簡答題（24分）1、 簡述串行調度與可串行化調度的區(qū)別。2、 在學生選課關系S、SC、C中（關系模式見“三、運算題”中的描述），有一查詢語句：檢索女同學選修課程的課程名和成績。該查詢的關系代數(shù)表達式為sname,cname,score（SEX=F（SSCC），請畫出查詢表達式的語法樹并進行優(yōu)化，并給出優(yōu)化后的語法樹。3、 設關系模式R(A，B，C)上有多值依賴AB成立。如果已知R的當前關系中存在著三個元組(a,b1,c1)、(a,b2,c2)、(a,b3,c3)，那么這個關系中至少還應該存在哪些元組？4、 從程序和數(shù)據(jù)之間的關系，

2、簡述文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)之間的區(qū)別與聯(lián)系。5、簡述兩階段封鎖協(xié)議。6、對于下列調度，判斷其是否為沖突可串行化？為什么？T1T2T3T4Read（X）Write（X）Read（X）Read（Y）Write（Y）Write（X）Read（Z）Read（Z）Write（Z）Write（Y）Read（Y）二、綜合題（21分）。（一）數(shù)據(jù)庫設計（9分）某企業(yè)的人力資源管理需求如下：企業(yè)有員工，員工需要關注的信息包括：員工號、員工姓名、性別、所在部門、出生日期、年齡、民族、親屬信息；企業(yè)有若干部門，部門需要關注的信息包括：部門編號、部門名稱、部門地址；企業(yè)有若干崗位，崗位需要關注的信息包括：崗位名稱、崗位

3、職責；每個員工隸屬于一個部門，一個部門有多個員工，一個部門有一個負責人；一個員工可以承擔多個崗位的工作職責，一個崗位可以有多個員工承擔；一個部門可以擁有多個崗位，一個崗位也可以在多個部門中存在。員工的親屬信息關注身份證號碼、與員工的關系和姓名。要求: 1、用E-R圖表示上述內容。2、將E-R圖轉換成相應的關系模式。（二）規(guī)范化（9分）對于下列關系模式R的屬性集U和函數(shù)依賴集合F：U(A, B, C, D, E)， F=AC，CA，BAC，DAC，完成下列任務：1、R屬于3NF嗎？如果是，請說明理由，如果不是，請將將R分解為屬于3NF并且保持函數(shù)依賴和無損連接的關系模式。2、R屬于BCNF嗎？如

4、果是，請說明理由，如果不是，請將R分解為屬于BCNF并且無損連接的關系模式。(三) 證明題（3分）給定一個函數(shù)依賴集F=ab，gd，已知gb，請證明F邏輯蘊涵ad。三、運算題（共45分）有關系模式S(sno,sanme,dno,sex，dorm，monitor), C(cno,cname,credit), SC(sno,cno,sore)，D(dno,dname)。關系S、C、SC和D分別表示學生信息、課程信息、學生選課情況和院系信息。其屬性分別表示如下：sno學生編號，sname學生姓名，dno院系編號，sex性別， dorm宿舍， monitor班長，cno課程編號，cname課程名稱，c

5、redit課程學分，score成績，dname院系名稱。關系模式的實例如下：SCSCD（一）針對上述實例，給出下列表達式的結果（只寫出結果即可，無需計算過程，每小題3分，共24分）1、sname (sex=M(S) )2、snoGcount(cno)(SC)3、dname (D) dname (S D)4、cname(sno=s1score60(SC) (C)5、a.sno(a.scoreb.scoreb.sno=o=c2 o=c2 (a (SC)b(SC)6、sname (sno,cno(SC) cno(sno=s3( SC) S)7、 t | rC (tcname=rcname rcno=c1 )8、 t | rD (tdno = rdno) vS (vdno = tdno ) （二）對于上述關系模式，用SQL完成下列操作（只寫出SQL即可，不需要執(zhí)行結果，每小題3分，共21分）1、查詢軟件學院學生姓名，按照學生姓名降序排序。2、查詢沒有選修“c2”課程的學生學號。3、查詢自己的班長住在同一個宿舍的學生學號。4、查詢獲得“數(shù)據(jù)庫系統(tǒng)”課程最高分的學生學號。5、查詢學生人