湘潭大學數(shù)據(jù)庫原理2012年試題

1、精選優(yōu)質文檔-傾情為你奉上 制卷人簽名： 制卷日期： 審核人簽名： 審核日期： 裝 訂線 湘潭大學20 年下學期20 級數(shù)據(jù)庫原理課程考試試卷（卷） 適用年級專業(yè) 計算機科學與技術、軟件工程 考試方式閉卷 考試時間 120 分鐘學院 專業(yè) 班級 學號 姓名 題號一二三四五六七總分閱卷教師得分得分一、選擇題 選擇題答案(答在其它地方無效)123456789101關系R(A，B)和S(B，C)中分別有10個和15個元組，屬性B是R的主碼，則RS中元組數(shù)目的范圍是( A )。 A.（0，15） B.（10，15） C.（10，25） D.（0，150） 2. 下列聚合函數(shù)中不忽略空值 (null)

2、的是( B )。A. SUM(列名) B. COUNT(*)C. MAX(列名)D. AVG(列名) 得分二、填空題1. 有一個關系：學生（學號，姓名，系別），規(guī)定學號的值域是8個數(shù)字組成的字符串，這一規(guī)則屬于_用戶自定義完整性_約束。2. 為了確保數(shù)據(jù)的完整性，要求數(shù)據(jù)庫系統(tǒng)維持事務的四個性質：_原子性_、一致性、_隔離性_和 持久性，即ACID 特性。得分三、For the following relations R and S：RABCSABD2445192343282421173232351List all nontrivial functional dependencies sati

3、sfied by relation S. A->B A->D AB->D D->A D->B DB->A AD->B2Given the result of A，B, D（RS）.ABD235328得分四、某汽車運輸公司數(shù)據(jù)庫中有一個記錄司機運輸里程的關系模式： R（司機編號，汽車牌照，行駛公里，車隊編號，車隊主管）此處每個汽車牌照對應一輛汽車?！靶旭偣铩睘槟乘緳C駕駛某輛汽車行駛的總公里數(shù)。如果規(guī)定每個司機屬于一個車隊，每個車隊只有一個主管。(1)根據(jù)上述說明，寫出關系模式R的基本函數(shù)依賴。 假設：司機編號 A 汽車牌照 B 行駛公里 C 車隊編號

4、D 車隊主管 E (考試不準這樣重命名，這里為了方便書寫)1：每個司機屬于一個車隊 A->D2. 每個車隊只有一個主管 D->E3. “行駛公里”為某司機駕駛某輛汽車行駛的總公里數(shù): (A,B)->C(2)找出關系模式R的候選關鍵字；（如果多給，則以前面的為準）AB(略講求法：AB只出現(xiàn)依賴左部，求AB的屬性集閉包為ABCDE,包含了所有屬性，所以為唯一的候選碼)(3)試問關系模式R是否屬于第3范式？為什么？不是，包含了部分依賴(A,B)->(D,E) (因為A,B為候選碼)(4)如果R屬于3NF，請將R分解成BCNF模式集；否則，將R分解成3NF模式集。該分解是“依賴

5、保持”的嗎？ 不屬于，3NF分解算法在199頁先求Fc(正則覆蓋)正則覆蓋算法在194頁所以Fc= A->D D->E AB->CR1=AD R2=DE R3=ABC因為R3包含候選碼，then后面的代碼不用執(zhí)行，各個關系都互不包含所以不用刪除得分五、對于各有3個數(shù)據(jù)庫操作指令的事務T1、T2，數(shù)據(jù)項A、B、C的初始值都為10。如果按如下順序調度T1T2數(shù)據(jù)項的變化write(B)B=100read(A) write(A)A=200read(A)write(C)C=300write(B)B=200（1）該調度是沖突可串行化的？如是，則給出對應的串行調度；如果不是，為什么？T2

6、T1不是沖突可串行化 概念在315頁 有向圖做法：對同個數(shù)據(jù)有兩個事務分別可以有 讀讀 讀寫 寫讀 寫寫 T1一開時對B數(shù)據(jù)進行寫操作 后來T2對B也進行寫操作，就連一個線 T2對A數(shù)據(jù)讀的寫的操作，T1對A數(shù)據(jù)讀的操作，連第二根線，形成一個回路就不是沖突可串行 讀讀不用畫線（2）該調度是否是可恢復調度(recoverable)，為什么？不是可恢復調度，316頁概念 因為T1讀了T2修改的書庫A，且在T2之前提交。（3）按延遲數(shù)據(jù)庫修改，寫出該調度執(zhí)行時的日志記錄(log record)。序號日志記錄序號日志記錄1<T1 START>7<T2 B 10 200>2<

7、;T1 B 10 100>8<T2 COMMIT>3<T2 START>94<T2 A 10 200>105<T1 C 10 300>116<T1 COMMIT>12（4）如果事務遵守兩段鎖協(xié)議，會發(fā)生死鎖嗎，為什么？會死鎖T1 T2LOCK-X(B)WRITE(B) LOCK-X(A) WRITE(A)LOCK-S(A)READ(A)LOCK-X(C)WRITE(C) LOCK-X(B) WRITE(B)得分六、數(shù)據(jù)庫操作題Answer the following questions based on the database

8、 which contains the following three tables:student( sno, name, sex, age, department, major)course(cno, name, credit )sc(sno, cno, grade,term,exdate)Write the following queries(1) in relational algebra, (2)( 10) in SQL):1. (3 points)Find the sno, name, cno and grade of students whos grade is greater

9、than 90.2. (3 points)Find the names and age of students of "CS" department.3. (3 points)Find the sno, cno and grade of students whos grade is between 70 and 80.4. (3 points)Find the names of students who have elected the course of "Database System Concepts".5. (3 points)Find the

10、sno of students who have never elected any course.6. (3 points)Find the highest grade of course "C1".7. (3 points)Revoke the privilege of "Insert" on table SC which has been granted to user "Jack". 8. (3 points)Delete the record in sc which has a grade less than 50.9. (3 points)Create a view of sno and average grade of every student.10（6分）寫出在Microsoft SQL Server 2008中創(chuàng)建sc表的SQL語句，要求定義主關鍵字、所有外部關鍵字與其他用戶自定義約束。屬性說明如下：sno：學號，采用普通編碼定長字符，10個字符；cno：學號，采用普通編碼定長字符，10個字符term：學期，整型，只能在18之間取值，默認值為1；grade：百分制考試成績，定點數(shù)，要求1位小數(shù)，沒有輸入成績前為空值；exdate：考試時間，日期型七、數(shù)據(jù)