數(shù)據(jù)庫(kù)期末考試模擬試題及答案(一)

1、四、程序設(shè)計(jì)題（本大題共2小題，每小題15分，共30分） 1.對(duì)于教學(xué)數(shù)據(jù)庫(kù)的三個(gè)基本表 學(xué)生 student (sno,sname,sex,sage,sdept) 學(xué)習(xí) sc(sno,cno,grade) 課程 course(cno,cname,cpno,ccredit) 試用SQL語(yǔ)句表示：下列語(yǔ)句。 （1）查詢?nèi)型瑢W(xué)信息情況select * from student where sex=男（2）查詢選修了1號(hào)課的學(xué)生的學(xué)號(hào)和成績(jī)select sno,grade from sc where cno=1（3）查詢所有選修過(guò)課的學(xué)生的姓名，課程名及成績(jī)select sname,cname,g

2、rade from student,sc,course where student.sno=sc.sno and o=o（4）查詢選修了數(shù)據(jù)庫(kù)原理課的最高成績(jī)select max(grade) as 最高成績(jī) from student,sc,course where student.sno=sc.sno and o=o and cname=數(shù)據(jù)庫(kù)原理（5）查詢所有選修了1號(hào)課程的同學(xué)的姓名select sname from student where student.sno in (select sc.sno from sc where

3、cno=1)2 設(shè)有一個(gè)SPJ數(shù)據(jù)庫(kù)，包括S，P，J，SPJ四個(gè)關(guān)系模式（20分）供應(yīng)商表S（SNO,SNAME,STATUS,CITY）;零件表P(PNO,PNAME,COLOR,WEIGHT);工程項(xiàng)目表J(JNO,JNAME,CITY);供應(yīng)情況表SPJ(SNO,PNO,JNO,QTY)； SPJ表 J表 S表 P表請(qǐng)用關(guān)系代數(shù)完成如下查詢：1 求供應(yīng)工程J1零件的供應(yīng)商號(hào) SNO2 求供應(yīng)工程J1零件P1的供應(yīng)商號(hào)嗎SNO3 求供應(yīng)工程J1零件為紅色的供應(yīng)商號(hào)碼SNO4 求沒(méi)有使用天津供應(yīng)商生產(chǎn)的紅色零件的工程號(hào)JNO5求至少用了供應(yīng)商S1所供應(yīng)的全部零件的工程號(hào)JNO1. sno（J

4、NOJ1（SPJ）2. sno（JNOJ1 PNO=P1（SPJ）3. sno（JNOJ1（SPJ）color紅（P）4. jno（SPJ）-jno（sno（city天津（S）sno，jno （SPJ）jno color紅（P）5. jno, pno（SPJ）pno（snos1（SPJ）五、分析題（本大題共2小題，每小題15分本大題共30分） 1. 學(xué)生運(yùn)動(dòng)會(huì)模型: (1)有若干班級(jí),每個(gè)班級(jí)包括: 班級(jí)號(hào),班級(jí)名,專業(yè),人數(shù) (2)每個(gè)班級(jí)有若干運(yùn)動(dòng)員,運(yùn)動(dòng)員只能屬于一個(gè)班,包括:運(yùn)動(dòng)員號(hào),姓名,性別,年齡 (3)有若干比賽項(xiàng)目,包括:項(xiàng)目號(hào),名稱,比賽地點(diǎn) (4)每名運(yùn)動(dòng)員可參加多項(xiàng)比賽,

5、每個(gè)項(xiàng)目可有多人參加 (5)要求能夠公布每個(gè)比賽項(xiàng)目的運(yùn)動(dòng)員名次與成績(jī) (6)要求能夠公布各個(gè)班級(jí)團(tuán)體總分的名次和成績(jī) 解題要求: (1)畫(huà)出每個(gè)實(shí)體及其屬性關(guān)系、實(shí)體間實(shí)體聯(lián)系的E-R圖. (2)根據(jù)試題中的處理要求:完成數(shù)據(jù)庫(kù)邏輯模型,包括各個(gè)表的名稱和屬性.并指出每個(gè)表的主鍵和外鍵。 (1) (2) 班級(jí)(班級(jí)號(hào),班級(jí)名,專業(yè),人數(shù)) 主鍵：班級(jí)號(hào) 運(yùn)動(dòng)員(運(yùn)動(dòng)員號(hào),姓名,性別,年齡,班級(jí)號(hào)) 主鍵：運(yùn)動(dòng)員號(hào) 外鍵： 班級(jí)號(hào) 項(xiàng)目(項(xiàng)目號(hào),項(xiàng)目名,比賽地點(diǎn)) 主鍵：項(xiàng)目號(hào)比賽(運(yùn)動(dòng)員號(hào),項(xiàng)目號(hào),成績(jī),名次,得分) 主鍵：運(yùn)動(dòng)員號(hào),項(xiàng)目號(hào) 外鍵： 運(yùn)動(dòng)員號(hào)；項(xiàng)目號(hào)2設(shè)T1，T2，T3是如下

6、三個(gè)事務(wù)：T1：A：=A+2 ；B:=B+2T2：A：=A*2； B:=B*2T3：A：=A*2； B：=B*2設(shè)A初值為0 B初值為0解答：試問(wèn)（1）若這三個(gè)事物允許并發(fā)執(zhí)行，則有多少種可能的的正確結(jié)果，請(qǐng)一一列舉出來(lái)（2）請(qǐng)給出一個(gè)可串行化的調(diào)度，并給出執(zhí)行結(jié)果（3）請(qǐng)給出一個(gè)非串行化的調(diào)度，并給出執(zhí)行結(jié)果（4）若這三個(gè)事務(wù)都遵守兩段鎖協(xié)議，請(qǐng)給出一個(gè)不產(chǎn)生死鎖的可串行化調(diào)度（5）若這三個(gè)事務(wù)都遵守兩段鎖協(xié)議，請(qǐng)給出一個(gè)產(chǎn)生死鎖的調(diào)度 （1） 三個(gè)事務(wù)允許并發(fā)執(zhí)行，有6種結(jié)果：T1 T1 T2 T2 T3 T3T2 T3 T1 T3 T1 T2T3 T2 T3 T1 T2 T1A=16 A

7、=8 A=4 A=2 A=4 A=2B=16 B=8 B=4 B=2 B=4 B=2（2）T1 T2 T3 A=16B=16（3） T1 T2 T3 XLOCK A XLOCK B WAIT 讀A=0 讀B=0 WAIT A=A+2 B=B*2 WRITE A=2 WRITE B=0UNLOCK A UNLOCK B WAIT XLOCL B XLOCKA 讀B=0 讀A=2 B=B+2 A=A*2 wait WRITE B=2 WRITE A=4 UNLOCK B UNLOCL A XLOCK A 讀A=4 A=A* WRITE A=16 UNLOCK A XLOCL B 讀B=2 B=B*2 WRITE B=4 UNLOCK B 非串行化調(diào)度A=16 B=4 （4） T1 T2 T3 XLOCK A WAIT WAIT 讀A=0 WAIT WAIT 。 WAIT WAIT UNLOCK A WAIT WAIT UNLOCK B XLOCK A WAIT 讀A=0 WAIT 。 WAIT UNLOCK A XLOCK A UNLOCK B WAIT 讀A=0 。 UNLOCK AUNLOCK B