2018山東科技大學研究生入學考試825數(shù)據(jù)庫系統(tǒng)真題

1、一、名詞解釋名詞解釋（每名詞每名詞3分，共1515分）1、傳遞函數(shù)依賴傳遞函數(shù)依賴2、數(shù)據(jù)庫安全性數(shù)據(jù)庫安全性3、參照完整性規(guī)則參照完整性規(guī)則4、事務事務5、可串行化調(diào)度可串行化調(diào)度二、簡答題簡答題(每小題每小題5分，共2020分)1、基本關(guān)系具有的性質(zhì)包括哪些基本關(guān)系具有的性質(zhì)包括哪些？2、數(shù)據(jù)庫設計的基本步驟包括哪幾個階段數(shù)據(jù)庫設計的基本步驟包括哪幾個階段？3、介質(zhì)故障的恢復步驟是什么介質(zhì)故障的恢復步驟是什么？4、DBMS的完整性控

2、制機制應具有哪幾方面的功能的完整性控制機制應具有哪幾方面的功能？三、（、（共3030分）設有一個設有一個SPJ數(shù)據(jù)庫數(shù)據(jù)庫，包括包括S、P、J及SPJ四個關(guān)系模式四個關(guān)系模式：S（Sno，Sname，Status，City）P（Pno，Pname，Col，Weight）J（Jno，Jname，City）SPJ（Sno，Pno，Jno，Qty）供應商表供應商表S由供應商號由供應商號（Sno）、供應商姓名供應商姓名（Sname）、供應商狀態(tài)

3、供應商狀態(tài)（Status）、供應商所在城市供應商所在城市（City）組成組成。零件表零件表P由零件號由零件號（Pno）、零件名零件名（Pname）、顏色顏色（Col）、重量重量（Weight）組成組成。工程項目表工程項目表J由工程項目號由工程項目號（Jno）、工程項目名工程項目名（Jname）、工程項目所在城市工程項目所在城市（City）組成組成。供應情況表供應情況表SPJ由供應商號由供應商號（Sno）、）、零件號零件號（Pno）、）、

4、工程項目號工程項目號（Jno）、）、供應數(shù)量應數(shù)量（Qty）組成組成。Qty表示某供應商供應某種零件給某供應項目的數(shù)量表示某供應商供應某種零件給某供應項目的數(shù)量。1、請用關(guān)系代數(shù)表達式表示下列查詢請用關(guān)系代數(shù)表達式表示下列查詢（10分）（1）查詢供應工程項目號為查詢供應工程項目號為‘J1J1’、零件顏色為零件顏色為‘紅色紅色’的供應商號的供應商號SnoSno。（2）查詢沒有使用供應商所在城市為查詢沒有使用供應商所在城市為‘天津天津’生產(chǎn)

5、的生產(chǎn)的、‘紅色紅色’零件的工程項目零件的工程項目號JnoJno。2、請用請用SQLSQL語言表示下列操作語言表示下列操作（2020分）（1）查詢工程項目號查詢工程項目號‘J2J2’使用的各種零件的名稱和數(shù)量使用的各種零件的名稱和數(shù)量。（2）由‘S5S5’供給供給‘J4J4’的零件的零件‘P6P6’改為由改為由‘S3S3’供應供應，請作必要的修改請作必要的修改。（3）請將請將（‘S2S2’，‘P4P4’，‘J6J6’，200200）插入

6、到供應情況表中插入到供應情況表中。（4）請為請為‘三建三建’工程項目建立一個供應情況視圖工程項目建立一個供應情況視圖，包括供應商號包括供應商號（SnoSno）、）、零件號件號（PnoPno）、）、供應數(shù)量供應數(shù)量（QtyQty）。）。四、（、（共2020分）設有一個記錄各個球隊隊員每場比賽進球數(shù)的關(guān)系模式設有一個記錄各個球隊隊員每場比賽進球數(shù)的關(guān)系模式R（隊員編號隊員編號，比賽場次比賽場次，進球數(shù)進球數(shù)，球隊名球隊名，隊長名隊長名）如果

7、規(guī)定每個隊員只能屬于一個球隊如果規(guī)定每個隊員只能屬于一個球隊，每個球隊只有一個隊長每個球隊只有一個隊長。1、寫出關(guān)系模式寫出關(guān)系模式R的基本函數(shù)依賴和候選碼的基本函數(shù)依賴和候選碼。（。（1010分）2、說明說明R不是不是2NF2NF模式的理由模式的理由，并將并將R分解成分解成3NF3NF模式集模式集。（。（1010分）五、（、（共25分）針對數(shù)據(jù)庫模式針對數(shù)據(jù)庫模式：Teacher(TnoTnameTageTsex)Department

8、(DnoDnameTno)Wk(TnoDnoYearSalary)存在如下查詢存在如下查詢：tnameFROMTeacherDepartmentWkWHEREteacher.tno=wk.tnodepartment.dno=wk.dnodepartment.dname=’計算機系計算機系’salary5000請畫出用關(guān)系代數(shù)表示的語法樹畫出用關(guān)系代數(shù)表示的語法樹，并對關(guān)系代數(shù)語法樹進行優(yōu)化并對關(guān)系代數(shù)語法樹進行優(yōu)化，給出優(yōu)化后給出優(yōu)化后

9、的語法樹和關(guān)系代數(shù)表達式的語法樹和關(guān)系代數(shù)表達式。六、（共20分）設有關(guān)系模式設有關(guān)系模式R，其中屬性集其中屬性集U=（A，B，C，D，E），函數(shù)依賴集數(shù)依賴集F=A→C，B→D，C→D，DE→C，CE→A，試問分解試問分解P=R1（A，D），R2（A，B），R3（B，E），R4（C，D，E），R5（A，E）是否保持無損連接性是否保持無損連接性，并寫出具體過程并寫出具體過程。七、（、（共2020分）考慮考慮T1T1和T2T2兩個事務兩個

10、事務（R表示讀操作表示讀操作；W表示寫操作表示寫操作）。）。T1：R（A）；）；R（B）；）；B=ABB=AB；W（B）T2T2：R（B）；）；R（A）；）；A=ABA=AB；W（A）1、改寫改寫T1T1和T2T2，增加加鎖和解鎖操作增加加鎖和解鎖操作，并遵循兩階段封鎖協(xié)議并遵循兩階段封鎖協(xié)議。（。（1010分）2、說明說明T1T1和T2T2的執(zhí)行是否會產(chǎn)生死鎖的執(zhí)行是否會產(chǎn)生死鎖，并給出一個調(diào)度說明并給出一個調(diào)度說明。（。（1010分