2004-2005A單項選擇題(20×1＝20分)數(shù)據(jù)庫系統(tǒng)與文件系統(tǒng)本質(zhì)的不同表現(xiàn)在()

A．?dāng)?shù)據(jù)庫中的數(shù)據(jù)是按一定的數(shù)據(jù)結(jié)構(gòu)組織的

B．?dāng)?shù)據(jù)庫中的數(shù)據(jù)項需指明數(shù)據(jù)類型和取值范圍

C．?dāng)?shù)據(jù)庫提供了便利的存取方法

D．?dāng)?shù)據(jù)庫具有更高的數(shù)據(jù)存儲量在數(shù)據(jù)庫中存儲的是()A．?dāng)?shù)據(jù)B．?dāng)?shù)據(jù)模型C．?dāng)?shù)據(jù)以及數(shù)據(jù)之間的聯(lián)系D．信息數(shù)據(jù)庫系統(tǒng)的核心是()。A．?dāng)?shù)據(jù)庫B．?dāng)?shù)據(jù)庫管理系統(tǒng)C．?dāng)?shù)據(jù)模型D．軟件工具對數(shù)據(jù)庫物理存儲方式的描述稱為()A．外模式B．內(nèi)模式C．概念模式D．邏輯模式在數(shù)據(jù)庫三級模式間引入二級映象的主要作用是()A．提高數(shù)據(jù)與程序的獨立性B．提高數(shù)據(jù)與程序的平安性C．保持數(shù)據(jù)與程序的一致性D．提高數(shù)據(jù)與程序的可移植性邏輯數(shù)據(jù)獨立性是指()

A．模式變，用戶不變B．模式變，應(yīng)用程序不變

C．應(yīng)用程序變，模式不變D．子模式變，應(yīng)用程序不變關(guān)系數(shù)據(jù)模型的三個組成局部中，不包括()A．完整性規(guī)那么B．?dāng)?shù)據(jù)結(jié)構(gòu)C．恢復(fù)D．?dāng)?shù)據(jù)操作實體完整性要求主屬性不能取空值，這一點通常是通過()

A．定義外部鍵來保證B．定義主鍵來保證

C．用戶定義的完整性來保證D．關(guān)系系統(tǒng)自動保證關(guān)系的數(shù)據(jù)操作分為兩類()

A．查詢和更新B．排序和索引C．插入和刪除D．修改和索引SQL語言中，刪除一個表的命令是()

A．DELETE

B．DROP

C．CLEAR

D．REMOVE

公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員，從職員到部門的聯(lián)系類型是()A．多對多B．一對一C．多對一D．一對多E-R模型()A．依賴于計算機硬件和DBMSB．獨立于計算機硬件，依賴于DBMSC．獨立于計算機硬件和DBMSD．依賴于計算機硬件，獨立于DBMS在關(guān)系數(shù)據(jù)庫設(shè)計中，設(shè)計關(guān)系模式是〔〕的任務(wù)A．需求分析階段B．概念設(shè)計階段C．邏輯設(shè)計階段D．物理設(shè)計階段關(guān)系標(biāo)準(zhǔn)化中的刪除操作異常是指()A．不該刪除的數(shù)據(jù)被刪除B．不該刪除的數(shù)據(jù)未被刪除C．應(yīng)該刪除的數(shù)據(jù)未被刪除D．應(yīng)該刪除的數(shù)據(jù)被刪除3NF同時又是()

A．2NF

B．1NF

C．BCNF

D．1NF，2NF

標(biāo)準(zhǔn)化過程是對關(guān)系模式逐步分解的過程，其中從2NF向3NF變換，消除了()

A．主屬性對候選碼的局部函數(shù)依賴B．主屬性對候選碼的傳遞函數(shù)依賴

C．非主屬性對候選碼的局部函數(shù)依賴D．非主屬性對候選碼的傳遞函數(shù)依賴事務(wù)的隔離性是指()A．事務(wù)中包括的所有操作要么都做，要么都不做B．事務(wù)一旦提交，對數(shù)據(jù)庫的改變是永久的C．一個事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對并發(fā)的其他事務(wù)是隔離的D．事務(wù)必須是使數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)數(shù)據(jù)庫的并發(fā)操作可能帶來的問題包括()A．喪失修改B．?dāng)?shù)據(jù)獨立性會提高C．非法用戶的使用D．增加數(shù)據(jù)冗余度數(shù)據(jù)庫恢復(fù)的根底是利用轉(zhuǎn)儲的冗余數(shù)據(jù)。這些轉(zhuǎn)儲的冗余數(shù)據(jù)是指A．?dāng)?shù)據(jù)字典、應(yīng)用程序、審計檔案、數(shù)據(jù)庫后備副本B．?dāng)?shù)據(jù)字典、應(yīng)用程序、日志文件、審計檔案C．日志文件、數(shù)據(jù)庫后備副本D．?dāng)?shù)據(jù)字典、應(yīng)用程序、數(shù)據(jù)庫后備副本如果事務(wù)T獲得了數(shù)據(jù)項Q上的排它鎖，那么T對Q()

A．只能讀不能寫B(tài)．只能寫不能讀

C．既可讀又可寫D．不能讀不能寫填空題(10×2＝20分)數(shù)據(jù)管理技術(shù)經(jīng)歷了、和三個階段。數(shù)據(jù)庫系統(tǒng)中常用的三種數(shù)據(jù)模型有層次模型、____________和____________。數(shù)據(jù)庫設(shè)計的步驟為_________________、________________、__________________、__________________、_________________、數(shù)據(jù)庫運行和維護。(26分)下面的結(jié)論哪些是正確的?哪些是錯誤的？對于錯誤的請給出一個反例說明(8分)任何一個二目關(guān)系是屬于3NF的(2)假設(shè)R.A→R.B，R.B→R.C，那么R.A→R.C(3)假設(shè)R.(B，C)→R.A，那么R.B→R.A，R.C→R.設(shè)有如以下圖所示的關(guān)系A(chǔ)、B和C，計算：〔6分〕ABCPQTY2bcd9aef2bef9ade7gef7gcdTYScdmcdndfnTYcdef求以下關(guān)系模式的碼，并指出該關(guān)系模式是第幾范式，并說明理由(3×4=12分)。(1)R1(X，Y，Z)F={Y→Z，Y→X，X→YZ}(2)R2(W，X，Y，Z)F={X→Z，WX→Y}(3)R3(A，B，C，D)F={AB→C，C→D}(4)R4(A，B，C，D)F={A→B，B→A，AC→D，BC→D，AD→C，BD→C}(10分)一個圖書借閱管理數(shù)據(jù)庫要求提供下述效勞；(1)可隨時查詢書庫中現(xiàn)有書籍的品種、數(shù)量與存放位置．所有各類書籍均可由書號惟一標(biāo)識．(2)可隨時查詢書籍借還情況。包括借書人單位、姓名、借書證號、借書日期和還書日期．我們約定：任何人可借多種書，任何一種書可為多個人所借，借書證號具有惟一性(3)當(dāng)需要時，可通過數(shù)據(jù)庫中保存的出版社的電報編號、、及地址等信息向有關(guān)書籍的出版社增購有關(guān)書籍。我們約定，一個出版社可出版多種書籍，同一本書僅為一個出版社出版，出版社名具有唯一性。根據(jù)以上情況和假設(shè)，試作如下設(shè)計：(1)構(gòu)造滿足需求的E-R圖。(2)轉(zhuǎn)換為等價的關(guān)系模型?！?×4＝12分〕對于學(xué)生選課關(guān)系，其關(guān)系模式為：學(xué)生(學(xué)號，姓名，年齡，所在系)；課程(課程名，課程號，先行課)；選課(學(xué)號，課程號，成績)。用關(guān)系代數(shù)完成如下查詢：(1)求學(xué)過數(shù)據(jù)庫課程的學(xué)生的姓名和學(xué)號。(2)求學(xué)過數(shù)據(jù)庫和數(shù)據(jù)結(jié)構(gòu)的學(xué)生姓名和學(xué)號。(3)求沒學(xué)過數(shù)據(jù)庫課程的學(xué)生學(xué)號。(4)求學(xué)過數(shù)據(jù)庫的先行課的學(xué)生學(xué)號。〔3×4＝12分〕設(shè)工程_零件數(shù)據(jù)庫中有四個根本表：供給商(供給商代碼，姓名，所在城市，聯(lián)系)；工程(工程代碼，工程名，負責(zé)人，預(yù)算)；零件(零件代碼，零件名，規(guī)格，產(chǎn)地，顏色)；供給零件(供給商代碼，工程代碼，零件代碼，數(shù)量)。試用SQL語句完成以下操作：(1)找出天津市供給商的姓名和。(2)查找預(yù)算在50000-100000元之間的工程的信息，并將結(jié)果按預(yù)算降序排列。(3)找出上海廠商供給的所有零件代碼。(4)找出沒有使用天津產(chǎn)零件的工程代碼。姓姓名學(xué)號班級一2004-2005B單項選擇題(20×1＝20分)數(shù)據(jù)庫是在計算機系統(tǒng)中按照一定的數(shù)據(jù)模型組織、存儲和應(yīng)用的()。A．文件的集合B．?dāng)?shù)據(jù)的集合C．命令的集合D．程序的集合數(shù)據(jù)庫系統(tǒng)的核心是()。A．?dāng)?shù)據(jù)庫B．?dāng)?shù)據(jù)庫管理系統(tǒng)C．?dāng)?shù)據(jù)模型D．軟件工具按照傳統(tǒng)的數(shù)據(jù)模型分類，數(shù)據(jù)庫系統(tǒng)可以分為三種類型()。A．大型，中型和小型B．網(wǎng)狀、環(huán)狀和鏈狀C．層次、網(wǎng)狀和關(guān)系D．?dāng)?shù)據(jù)、圖形和多媒體對數(shù)據(jù)庫物理存儲方式的描述稱為()A．外模式B．內(nèi)模式C．概念模式D．邏輯模式三級模式間存在兩種映射，它們是()

A．模式與子模式間，模式與內(nèi)模式間

B．子模式與內(nèi)模式間，外模式與內(nèi)模式間

C．子模式與外模式間，模式與內(nèi)模式間

D．模式與內(nèi)模式間，模式與模式間

要保證數(shù)據(jù)庫的數(shù)據(jù)獨立性，需要修改的是()A．三層模式之間的兩種映射B．模式與內(nèi)模式C．模式與外模式D．三層模式在下面給出的內(nèi)容中，不屬于DBA職責(zé)的是()A．定義概念模式B．修改模式結(jié)構(gòu)C．編寫應(yīng)用程序D．編寫完整性規(guī)那么在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于()A．需求分析階段B．邏輯設(shè)計階段C．概念設(shè)計階段D．物理設(shè)計階段在E-R模型中，如果有6個不同實體集，有9個不同的二元聯(lián)系，其中3個1∶N聯(lián)系，3個1∶1聯(lián)系，3個M∶N聯(lián)系，根據(jù)ER模型轉(zhuǎn)換成關(guān)系模型的規(guī)那么，轉(zhuǎn)換成關(guān)系的數(shù)目至少是()A．6B．9C．12D．15關(guān)系數(shù)據(jù)庫管理系統(tǒng)應(yīng)能實現(xiàn)的專門關(guān)系運算包括()A．排序、索引、統(tǒng)計B．選擇、投影、連接C．關(guān)聯(lián)、更新、排序D．顯示、打印、制表同一個關(guān)系模型的任兩個元組值()A．不能全同B．可全同C．必須全同D．以上都不是關(guān)系數(shù)據(jù)庫中，實現(xiàn)實體之間的聯(lián)系是通過表與表之間的()

A．公共索引

B．公共存儲

C．公共元組

D．公共屬性

SQL語言中，SELECT語句的執(zhí)行結(jié)果是()A．屬性B．表C．元組D．?dāng)?shù)據(jù)庫姓名學(xué)號班級標(biāo)準(zhǔn)化過程是對關(guān)系模式逐步分解的過程，其中從1NF向2NF變換，消除了姓名學(xué)號班級關(guān)系標(biāo)準(zhǔn)化中的插入操作異常是指()A．不該插入的數(shù)據(jù)未被插入B．不該插入的數(shù)據(jù)被插入C．應(yīng)該插入的數(shù)據(jù)被插入D．應(yīng)該插入的數(shù)據(jù)未被插入關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)化是為解決關(guān)系數(shù)據(jù)庫中()問題而引入的．A．插入異常，刪除異常和數(shù)據(jù)冗余B．提高查詢速度C．減少數(shù)據(jù)操作的復(fù)雜性D．保證數(shù)據(jù)的平安性和完整性事務(wù)的原子性是指()A．事務(wù)中包括的所有操作要么都做，要么都不做B．事務(wù)一旦提交，對數(shù)據(jù)庫的改變是永久的C．一個事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對并發(fā)的其他事務(wù)是隔離的D．事務(wù)必須是使數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)存在一個等待事務(wù)集{T0，T1，…，Tn}，其中T0正等待被T1鎖住的數(shù)據(jù)項，T1正等待被T2鎖住的數(shù)據(jù)項，…，Tn-1正等待被Tn鎖住的數(shù)據(jù)項，且Tn正等待被T0鎖住的數(shù)據(jù)項，那么系統(tǒng)的工作狀態(tài)處于()

A．并發(fā)處理

B．封鎖

C．循環(huán)

D．死鎖

數(shù)據(jù)庫的并發(fā)操作可能帶來的問題包括()A．喪失修改B．?dāng)?shù)據(jù)獨立性會提高C．非法用戶的使用D．增加數(shù)據(jù)冗余度假設(shè)系統(tǒng)在運行過程中，由于某種原因，造成系統(tǒng)停止運行，致使事務(wù)在執(zhí)行過程中以非控制方式終止，這時內(nèi)存中的信息喪失，而存儲在外存上的數(shù)據(jù)未受影響，這種情況稱為()A．事務(wù)故障D．系統(tǒng)故障C．介質(zhì)故障D．運行故障填空題(10×2＝20分)數(shù)據(jù)庫管理系統(tǒng)具有__________________、___________________、_________________、________________功能。關(guān)系模式必須要遵循的三類完整性約束規(guī)那么分別是____________、參照完整性約束和用戶定義的完整性約束。

數(shù)據(jù)庫設(shè)計的步驟為_________________、________________、__________________、__________________、_________________、數(shù)據(jù)庫運行和維護。(26分)下面的結(jié)論哪些是正確的?哪些是錯誤的？對于錯誤的請給出一個反例說明(8分)(1)任何一個二目關(guān)系是屬于BCNF的(2)假設(shè)R.A→R.B，R.A→R.C，那么R.A→R.(B，C)(3)假設(shè)R.(B，C)→R.A，那么R.B→R.A，R.C→R.A姓名學(xué)號班級設(shè)有如以下圖所示的關(guān)系姓名學(xué)號班級ABCPQTY2bcd9aef2bef9ade7gef7gcdTYScdmcdndfnTYcdef求以下關(guān)系模式的碼，并指出該關(guān)系模式是第幾范式，并說明理由(3×4＝12分)。(1)R(W，X，Y，Z)，F(xiàn)＝{X→Z，WX→Y}(2)R(A，B，C，D，E，F(xiàn))，F(xiàn)＝{AB→E，AC→F，AD→B，B→C，C→D，}(3)R(A，B，C，D，E)，F(xiàn)＝{AB→CE，E→AB，C→D}(4)R(A，B，C)，F(xiàn)＝{A→B，B→A，A→C}(10分)假定一個部門的數(shù)據(jù)庫包括以下的信息：·職工的信息：職工號、姓名、住址和所在部門?！げ块T的信息：部門所有職工、經(jīng)理和銷售的產(chǎn)品。·產(chǎn)品的信息：產(chǎn)品名、制造商、價格、型號及產(chǎn)品內(nèi)部編號?！ぶ圃焐痰男畔ⅲ褐圃焐堂Q、地址、生產(chǎn)的產(chǎn)品名和價格。其中：一個部門銷售多個產(chǎn)品而一種產(chǎn)品可在多個部門銷售；一個制造商生產(chǎn)多種產(chǎn)品而一種產(chǎn)品可由多個制造商生產(chǎn)。(1)試畫出這個數(shù)據(jù)庫的E－R圖。(2)轉(zhuǎn)換為等價的關(guān)系模型?！?×4＝12分〕設(shè)有一個SPJ數(shù)據(jù)庫，包括S，P，J，SPJ四個關(guān)系模式：S(SNO，SNAME，STATUS，CITY)：P(PNO，PNAME，COLOR，WEIGHT)：J(JNO，JNAME，CITY)：SPJ(SNO，PNO，JNO，QTY)．其中：供給商表S由供給商代碼(SNO)、供給商姓名(SNAME)、供給商狀態(tài)(STATUS)、供給商所在城市(CITY)組成；零件表P由零件代碼(PNO)、零件名(PNAME)、顏色(COLOR)、重量(WEIGHT)組成；工程工程表J由工程工程代碼(JNO)、工程工程名(JNAME)、工程工程所在城市(CITY)組成；供給情況表SPJ由供給商代碼(SNO)、零件代碼(PNO)、工程工程代碼(JNO)、供給數(shù)量組成(QTY)組成，表示某供給商供給某種零件給某工程工程的數(shù)量為QTY。試用關(guān)系代數(shù)完成如下查詢：(1)求供給工程J1零件的供給商代碼SNO。(2)求供給工程J1零件P1的供給商代碼SNO。(3)求供給工程J1零件為紅色的供給商代碼SNO。(4)求沒有使用天津供給商生產(chǎn)的紅色零件的工程號。(3×4＝12分)設(shè)職工_社團數(shù)據(jù)庫有三個根本表：職工(職工號，姓名，年齡，性別)；社會團體(編號，名稱，負責(zé)人，活動地點)；參加(職工號，編號，參加日期)。其中：職工表的主碼為職工號。社會團缽表的主-碼為編號；外碼為負責(zé)人，被參照表為職工表，對應(yīng)屬性為職工號。參加表的職工號和編號為主碼；職工號為外碼，其被參照表為職工表，對應(yīng)屬性為職工號；編號為外碼，其被參照表為社會團體表，對應(yīng)屬性為編號。試用SQL語句表達以下操作：(1)查找參加唱歌隊或籃球隊的職工號和姓名。(2)查找沒有參加任何社會團體的職工情況。(3)查找參加了全部社會團體的職工情況。(4)求每個社會團體的參加人數(shù)。2004/2005〔A卷〕標(biāo)準(zhǔn)答案單項選擇題(20×1＝20分)1A2C3B4B56B7C8B9A10B11C12C13C14A16D17C18A19C20填空題(10×2＝20分)1、手工管理階段、文件管理階段和數(shù)據(jù)庫管理2、網(wǎng)狀模型和關(guān)系模型3、需求分析、概念結(jié)構(gòu)設(shè)計、邏輯結(jié)構(gòu)設(shè)計、數(shù)據(jù)庫物理設(shè)計、數(shù)據(jù)庫實施1、(1)√(2)√(3)×(3)反例：〔學(xué)號，課號〕→成績，但是學(xué)號→成績和課號→成績都不成立2、R1=R2=R3=PQTYS2bcdm2bcdn7gcdm7gcdnYTdcfeedPQTY9aef7gefR4=R5=QPYb2da9fb2fg7fg7dPQ2b7g3、求以下關(guān)系模式的碼，并指出該關(guān)系模式是第幾范式，并說明理由(3×4=12分)。(1)key：X和Y，關(guān)系R是BCNF因為：F中的決定因素都是碼，所以關(guān)系R1是BCNF(2)key：WX關(guān)系R是1NF因為：F中有X→Z，即非主屬性Z局部依賴于碼，所以關(guān)系R2是1NF(3)key：AB關(guān)系R是2NF因為：F中有AB→C，C→D，由傳遞性有AB→D，即存在非主屬性D對碼AB的傳遞依賴，所以關(guān)系R2是2NF(4)key：AC，AD，BC和BD關(guān)系R是3NF因為：F中不存在非主屬性，所以沒有非主屬性對碼的局部依賴和傳遞依賴，所以關(guān)系R2是3NF(1)(2)轉(zhuǎn)換為等價的關(guān)系模型結(jié)構(gòu)如下：借書人(借書證號，姓名，單位)圖書(書號，書名，數(shù)量，位置，出版社名)出版社(出版社名，電報，，，地址)借閱(借書證號，書號，借書日期，還書日期)(1)π學(xué)號，姓名(σ課名＝’數(shù)據(jù)庫’(課程)∞選課∞學(xué)生)(2)π學(xué)號，姓名(σ課名＝’數(shù)據(jù)庫’(課程)∞選課∞學(xué)生)∩π學(xué)號，姓名(σ課名＝’數(shù)據(jù)結(jié)構(gòu)’(課程)∞選課∞學(xué)生)(3)π學(xué)號(學(xué)生)－π學(xué)號(σ課名＝’數(shù)據(jù)庫’(課程)∞選課)(4)π學(xué)號(π3(σ課名＝’數(shù)據(jù)庫’(課程)∞選課))(1)select姓名，聯(lián)系from供給商where所在城市＝’天津’(2)select*from工程where預(yù)算between50000and100000orderby預(yù)算besc(3)select零件代碼from零件where產(chǎn)地＝’上?！?4)select工程代碼from供給零件where零件代碼notin(select零件代碼from零件where產(chǎn)地＝’天津’)2004/2005〔B卷〕標(biāo)準(zhǔn)答案單項選擇題(20×1＝20分)1B2B3C4B5A6A7C8B9B10B11A12D13B14C15D16A17A18D19A20D填空題(10×2＝20分)1、數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)庫的建立與維護、數(shù)據(jù)庫的運行管理功能2、實體完整性約束3、需求分析、概念結(jié)構(gòu)設(shè)計、邏輯結(jié)構(gòu)設(shè)計、數(shù)據(jù)庫物理設(shè)計、數(shù)據(jù)庫實施1、(1)√(2)√(3)×(3)反例：〔學(xué)號，課號〕→成績，但是學(xué)號→成績和課號→成績都不成立2、R1=R2=R3=PQTYS2bcdm2bcdn7gcdm7gcdnYTdcfeedPQTY9aef7gefR4=R5=QPYb2da9fb2fg7fg7dPQ2b7g3、求以下關(guān)系模式的碼，并指出該關(guān)系模式是第幾范式，并說明理由(3×4=12分)。(1)key：WX關(guān)系R1是1NF因為：F中有X→Z，即非主屬性Z局部依賴于碼，所以關(guān)系R1是1NF(2)key：AB、AC和AD，關(guān)系R2是3NF因為：F中不存在非主屬性對碼的局部依賴和傳遞依賴，所以關(guān)系R2是3NF(3)key：AB和E關(guān)系R3是2NF因為：F中有AB→C，C→D，由傳遞性有AB→D，即存在非主屬性D對碼AB的傳遞依賴，所以關(guān)系R3是2NF(4)key：A和B關(guān)系R4是BCNF因為：F中的決定因素都是碼，所以關(guān)系R4是BCNF解：(1)此題對應(yīng)的E-R圖如下圖。(2)轉(zhuǎn)換為等價的關(guān)系模型結(jié)構(gòu)如下：職工〔職工號，姓名，地址，部門名〕部門〔部門名，經(jīng)理〕產(chǎn)品〔產(chǎn)品內(nèi)部編號，產(chǎn)品名〕制造商〔制造商姓名，地址〕銷售〔部門名，產(chǎn)品內(nèi)部編號〕生產(chǎn)〔產(chǎn)品內(nèi)部編號，制造商姓名，型號，價格〕(1)πSNO(σJNO＝’J1’(2)πSNO(σJNO＝’J1’∧PNO=’P1(3)πSNO(σJNO＝’J1’∧COLOR=’紅’(SPJ∞(4)πJNO(P)-πJNO(πSNO(σCITY=’天津’(S))∞SPJ∞πJNO(σCOLOR=’紅’(P)))(1)select職工號，姓名from職工where職工號＝〔select職工號from參加where編號＝〔select編號from社會團體where名稱＝’唱歌隊’or名稱＝’籃球隊’)〕(2)select*from職工wherenotexists(select*from參加where職工.職工號＝職工號〕(3)select*from職工wherenotexists(select*from參加wherenotexists(select*from參加where職工.職工號＝參加.職工號and參加.編號＝社會團體.編號〕〕(4)selectcount(職工號)from參加groupby編號一、2008-2009A卷選擇題〔20*1=20分〕1．要保證數(shù)據(jù)庫的邏輯數(shù)據(jù)獨立性，需要修改的是〔〕。A．模式與外模式之間的映射B．模式與內(nèi)模式之間的映射C．模式D．三級模式2．現(xiàn)要查找缺少成績(Grade)的學(xué)生學(xué)號(Snum)，相應(yīng)的SQL語句是〔〕。A．SELECTSnumFROMSCWHEREGrade=0 B．SELECTSnumFROMSCWHEREGrade<=0C．SELECTSnumFROMSCWHEREGrade=NULL D．SELECTSnumFROMSCWHEREGradeISNULL3．以下〔〕不屬于實現(xiàn)數(shù)據(jù)庫系統(tǒng)平安性的主要技術(shù)和方法。A．存取控制技術(shù)B．視圖技術(shù)C．審計技術(shù)D．出入機房登記和加防盜門4．如果有兩個事務(wù)，同時對數(shù)據(jù)庫中同一數(shù)據(jù)進行操作，不會引起沖突的操作是〔〕。A．一個是DELETE，一個是SELECTB．一個是SELECT，一個是DELETEC．兩個都是UPDATED．兩個都是SELECT5．事務(wù)日志用于保存〔〕。A．程序運行過程B．程序的執(zhí)行結(jié)果C．對數(shù)據(jù)的更新操作D．對數(shù)據(jù)的查詢操作6．在以下的SQL語句中，〔〕是關(guān)于用戶定義完整性約束的語句。A．NOTNULLB．UNIQUEC．NOTNULL、UNIQUE及CHECKD．NOTNULL和UNIQUE7．?dāng)?shù)據(jù)庫結(jié)構(gòu)設(shè)計和行為設(shè)計之間的關(guān)系是〔〕。A．前者先于后者B．后者先于前者C．二者結(jié)合設(shè)計D．沒有次序關(guān)系8．?dāng)?shù)據(jù)庫恢復(fù)的根底是利用轉(zhuǎn)儲的冗余數(shù)據(jù)。這些轉(zhuǎn)儲的冗余數(shù)據(jù)包括〔〕。A．?dāng)?shù)據(jù)字典、應(yīng)用程序、數(shù)據(jù)庫后備副本B．?dāng)?shù)據(jù)字典、應(yīng)用程序、審計檔案C．日志文件、數(shù)據(jù)庫后備副本D．?dāng)?shù)據(jù)字典、應(yīng)用程序、日志文件9．對實體和實體之間的聯(lián)系采用同樣的數(shù)據(jù)結(jié)構(gòu)表達的數(shù)據(jù)模型為〔〕。A．網(wǎng)狀模型B．關(guān)系模型C．層次模型D．非關(guān)系模型10．?dāng)?shù)據(jù)庫管理系統(tǒng)、操作系統(tǒng)、應(yīng)用軟件的層次關(guān)系從核心到外圍是〔〕。A．?dāng)?shù)據(jù)庫管理系統(tǒng)、操作系統(tǒng)、應(yīng)用軟件B．操作系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)、應(yīng)用軟件C．?dāng)?shù)據(jù)庫管理系統(tǒng)、應(yīng)用軟件、操作系統(tǒng)D．操作系統(tǒng)、應(yīng)用軟件、數(shù)據(jù)庫管理系統(tǒng)11．關(guān)系數(shù)據(jù)庫中，實現(xiàn)實體之間的聯(lián)系是通過關(guān)系與關(guān)系之間的〔〕。A．公共索引B．公共存儲C．公共元組D．公共屬性12．X→Y，當(dāng)以下哪一條成立時，稱為平凡的函數(shù)依賴〔〕。A．XYB．YXC．X∩Y＝ΦD．X∩Y≠Φ13．假設(shè)用如下的SQL語句創(chuàng)立了一個表SC：CREATETABLESC〔S#CHAR〔6〕NOTNULL，C#CHAR〔3〕NOTNULL，SCOREINTEGER，NOTECHAR〔20〕〕；向SC表插入如下行時，〔〕行可以被插入A．〔’201009’，’111’，60，必修〕B．〔’200823’，C．〔NULL，’103’，80，’選修’〕D．〔’201132’，NULL，86，’14．在SQL語言中的視圖VIEW是數(shù)據(jù)庫的〔〕。A．外模式B．模式C．內(nèi)模式D．存儲模式15．有關(guān)系S〔S＃，SNAME，SAGE〕，C〔C＃，CNAME〕，SC〔S＃，C＃，GRADE〕。其中S＃是學(xué)生號，SNAME是學(xué)生姓名，SAGE是學(xué)生年齡，C＃是課程號，CNAME是課程名稱。要查詢選修“ACCESS”課的年齡不小于20的全體學(xué)生姓名的SQL語句是SELECTSNAMEFROMS，C，SCWHERE子句。這里的WHERE子句的內(nèi)容是〔〕。A．S．S#=SC．S#andC．C#=SC．C#andSAGE>=20andCNAME=‘ACCESS’B．S．S#=SC．S#andC．C#=SC．C#andSAGEin>=20andCNAMEin‘ACCESS’C．SAGEin>=20andCNAMEin‘ACCESS’D．SAGE>=20andCNAME=’ACCESS’16．關(guān)系模型中，一個碼是〔〕。A．可以由多個任意屬性組成B．至多由一個屬性組成C．由一個或多個屬性組成，其值能夠惟一標(biāo)識關(guān)系中一個元組D．以上都不是17．從關(guān)系中挑選出指定的屬性組成新關(guān)系的運算稱為〔〕。A．"選取"運算B．"投影"運算C．"聯(lián)接"運算D．"交"運算18．?dāng)?shù)據(jù)庫編程工具或SQL語言中的游標(biāo)是〔〕。A．表達式B．變量C．指針D．結(jié)果集數(shù)據(jù)結(jié)構(gòu)19．對由SELECT--FROM—WHERE—GROUP--ORDER組成的SQL語句，其在被DBMS處理時，各子句的執(zhí)行次序為〔〕。A．SELECT—FROM—GROUP—WHERE—ORDERB．FROM——SELECT--WHERE——GROUP——ORDERC．FROM——WHERE——GROUP——SELECT——ORDERD．SELECT——FROM——WHERE——GROUP——ORDER20．在下面給出的內(nèi)容中，不屬于DBA職責(zé)的是〔〕。A．定義概念模式B．修改模式結(jié)構(gòu)C．編寫應(yīng)用程序D．編寫完整性規(guī)那么二、填空題〔10*1=10分〕1．?dāng)?shù)據(jù)庫的三級模式結(jié)構(gòu)中，全局數(shù)據(jù)視圖的描述稱為。2．在數(shù)據(jù)庫系統(tǒng)中管理數(shù)據(jù)的軟件稱為。3．假設(shè)關(guān)系A(chǔ)有m個屬性，關(guān)系B有n個屬性，那么A×B有個屬性。4．有關(guān)系模式S〔sno,sname,age〕，查詢年齡〔age〕不超過20歲學(xué)生姓名〔sname〕的關(guān)系代數(shù)表達式是。5．產(chǎn)生數(shù)據(jù)冗余和異常的兩個重要原因是局部依賴和依賴。6．?dāng)?shù)據(jù)模型應(yīng)包含數(shù)據(jù)結(jié)構(gòu)、和完整性約束條件。7．有關(guān)系模式R〔A，B，C，D，E〕，F(xiàn)={A→B，AC→E，C→D}，那么R的候選鍵為。8．?dāng)?shù)據(jù)庫的并發(fā)操作通常會帶來的3類問題是喪失修改、不可重復(fù)讀和。9．如果事務(wù)T對某個數(shù)據(jù)R實現(xiàn)了鎖，那么在T對數(shù)據(jù)R解除封鎖之前，不允許其他事務(wù)再對R加任何類型的鎖。10．在程序中，事務(wù)以BEGINTRANSACTION語句開始，以語句或ROLL-BACK語句結(jié)束。三、簡答題〔共6*5=30分〕1．〔6分〕試述關(guān)系模型的參照完整性規(guī)那么。在參照完整性中，為什么外部碼屬性的值也可以為空？什么情況下才可以為空？2．〔6分〕對于學(xué)生選課關(guān)系，其關(guān)系模式為：學(xué)生(學(xué)號，姓名，年齡，所在系)；課程(課程名，課程號，先行課)；選課(學(xué)號，課程號，成績)。試用關(guān)系代數(shù)完成如下查詢：(1)查詢選修過數(shù)據(jù)庫課程的學(xué)生的姓名和學(xué)號；(2)查詢“李華”同學(xué)不學(xué)課程的課程號；3．〔6分〕設(shè)有學(xué)生-課程-選課關(guān)系：S〔sno,sname,sex〕、C〔cno,cname〕、SC〔sno,cno,gmark〕，其中：sno學(xué)號、sname姓名、sex性別、cno課程號、cname課程名稱、gmark成績。現(xiàn)有關(guān)系代數(shù)表達的查詢?yōu)椋骸莝name,sex(σcname=′數(shù)據(jù)庫原理′(SSCC))請寫出它的較優(yōu)化的關(guān)系代數(shù)表達式并用中文表述它的查詢結(jié)果。4．〔6分〕簡述數(shù)據(jù)庫設(shè)計6個階段及各階段的主要任務(wù)。5．〔6分〕數(shù)據(jù)庫運行中可能產(chǎn)生的故障有哪幾類？哪些故障影響事務(wù)的正常執(zhí)行？哪些故障破壞數(shù)據(jù)庫數(shù)據(jù)？四、綜合題〔14分〕請設(shè)計某單位的庫存管理數(shù)據(jù)庫系統(tǒng)，系統(tǒng)要求如下：存儲供給商信息，庫存零件信息，倉庫信息，倉庫管理員的信息。該單位有多個倉庫，每個倉庫可以存放多種零件，一種零件可以存放在多個倉庫中；每個倉庫只有一個倉庫管理員，一個倉庫管理員只能管理一個倉庫；每個供給商可以供給多種零件，同一種零件可以由多個供給商供給。要求完成如下設(shè)計工作：(1)畫出該系統(tǒng)的E-R模型圖，包括實體及實體之間的聯(lián)系，并標(biāo)出：(a)實體的主要屬性,(b)實體之間聯(lián)系的主要屬性；(2)把E-R模型圖轉(zhuǎn)換為關(guān)系表〔標(biāo)明主關(guān)鍵字〕；五、設(shè)計題〔10分〕假設(shè)某旅館業(yè)務(wù)規(guī)定，每個賬單對應(yīng)一個顧客，賬單的發(fā)票號是惟一的，賬單中包含一個顧客姓名、到達日期和顧客每日的消費明細，賬單的格式如以下圖所示。發(fā)票號到達日期顧客姓名消費日期工程金額23445662005/12/10顧全德2005/12/10房租￥150．0023445662005/12/10顧全德2005/12/10餐費￥37．0023445662005/12/10顧全德2005/12/10費￥2．5023445662005/12/10顧全德2005/12/11餐費￥98．00如果根據(jù)上述業(yè)務(wù)規(guī)那么，設(shè)計一個關(guān)系模式：R〔發(fā)票號，到達日期，顧客姓名，消費日期，工程，金額〕。試答復(fù)以下問題：〔1〕找出R的候選鍵。〔2〕判斷R最高可到達第幾范式，為什么？〔3〕給出R的一個可能的3NF分解。六、操作題〔16分〕有4個關(guān)系模式如下：出版社〔出版社編號，出版社名稱〕圖書〔圖書編號，書名，出版社編號，定價〕作者〔作者編號，姓名〕著書〔圖書編號，作者編號，作者排序〕注：作者排序=1表示第一作者，依此類推。用SQL語句，完成以下各題。1．檢索所有定價超過20元的書名。2．統(tǒng)計每個出版社圖書的平均定價。3．將科學(xué)出版社的所有圖書定價下調(diào)5%。4．列出所有圖書的書名、第一作者姓名和出版社名稱。2008-2009B卷一、單項選擇題(共20小題，每題1分，共20分)1、以下關(guān)于數(shù)據(jù)庫三級模式結(jié)構(gòu)的說法中，〔〕是不正確的。A、數(shù)據(jù)庫三級模式結(jié)構(gòu)由內(nèi)模式、模式和外模式組成B、DBMS在數(shù)據(jù)庫三級模式之間提供二級映像C、一個數(shù)據(jù)庫中可以有多個外模式但只有一個模式D、一個數(shù)據(jù)庫可以有多個模式2、在嵌入式SQL語句中，與游標(biāo)相關(guān)的有四個語句，其中使游標(biāo)定義中的SELECT語句執(zhí)行的是()A.DECLAREB.OPENC.FETCHD.CLOSE3、()用來記錄對數(shù)據(jù)庫中數(shù)據(jù)進行的每一次更新操作。A.后援副本B．日志文件C．?dāng)?shù)據(jù)庫D．緩沖區(qū)4．?dāng)?shù)據(jù)庫完整性保護的目的是〔〕。A、防止死鎖B、提高數(shù)據(jù)可信度C、事務(wù)訪問的可串化D、防止泄密5．假設(shè)事務(wù)T1對數(shù)據(jù)A已加X鎖，那么其它事務(wù)對數(shù)據(jù)A()。A.加S鎖成功，加X鎖失敗B．加X鎖成功，加S鎖失敗C．加S鎖、加X鎖都成功D．加S鎖、加X鎖都失敗6、SQL中集合成員資格的比擬操作“元組NOTIN〔集合〕”中的“NOTIN”與〔〕操作符等價。A．<>SOMEB.=SOMEC.<>ALLD.=ALL

7、在SQL中，一個根本表的定義一旦被刪除，那么與此根本表相關(guān)的以下內(nèi)容中〔〕也自動被刪除。Ⅰ、在此表中的數(shù)據(jù)Ⅱ、在此表上建立的索引Ⅲ、在此表上建立的視圖A．Ⅰ和ⅡB.Ⅱ和ⅢC.Ⅰ和ⅢD.全部8、在SQL語言中的視圖VIEW是數(shù)據(jù)庫的〔〕。A.外模式B.模式C.內(nèi)模式D.存儲模式9、標(biāo)準(zhǔn)化過程是對關(guān)系模式逐步分解的過程，其中從2NF向3NF變換，消除了()。A.主屬性對候選鍵的局部函數(shù)依賴B.主屬性對候選鍵的傳遞函數(shù)依賴

C.非主屬性對候選鍵的局部函數(shù)依賴D.非主屬性對候選鍵的傳遞函數(shù)依賴10、有關(guān)系：教學(xué)(學(xué)號、教工號、課程號)假定每個學(xué)生可以選修多門課程，每門課程可以由多名學(xué)生來選修，每個老師只能講授一門課程，每門課程可以由多個老師來講授，那么該關(guān)系的主碼是()A.課程號B.教工號C.(學(xué)號，課程號)D.(學(xué)號，教工號)11、選擇配對a唯一標(biāo)識一個實體集中的實體b現(xiàn)實世界中的一個對象，如人物、事件等c多個實體之間的相互關(guān)聯(lián)d相似實體的集合e不能違反的規(guī)那么f一個實體集的特性g指定一個實體集中可以(或必須)與其他實體集相聯(lián)系的實體數(shù)目h屬性之間的約束i缺少的或不存在的值j事實，文本，圖形，圖像等1數(shù)據(jù)(j)2函數(shù)依賴(h)3屬性(f)4實體(b)5聯(lián)系(g)6空值(i)7約束(e)8碼(a)9實體集(d)10映射約束(c)bgj二、填空題(每空1分，共10分)1、根據(jù)模型應(yīng)用的不同目的，可以將模型分為兩類，分別屬于兩個不同的層次，第一類是，第二類是和。2、如果采用關(guān)系數(shù)據(jù)庫來實現(xiàn)應(yīng)用，在數(shù)據(jù)庫設(shè)計的____________階段將關(guān)系模式進行標(biāo)準(zhǔn)化處理。3、設(shè)有學(xué)生表：S(學(xué)號，姓名，班級)和學(xué)生選課表：SC(學(xué)號，課程號，成績)，為維護數(shù)據(jù)一致性，表S與SC之間應(yīng)滿足_______________完整性約束。4、SQL語言中，SELECT子句實現(xiàn)關(guān)系代數(shù)的_______________運算。

5、處理并發(fā)控制的主要方法是采用。6、事務(wù)必須具有的四個性質(zhì)是：原子性、一致性、_______________和持續(xù)性。7、關(guān)系代數(shù)中，從兩個關(guān)系中找出相同的元組的運算稱為運算。8、DB并發(fā)操作通常會帶來三類問題，它們是喪失修改、____________和讀“臟”數(shù)據(jù)。應(yīng)用題(31分)1.求以下關(guān)系模式的碼，并指出該關(guān)系模式是第幾范式，并說明理由(3×4=12分)。(1)R(X,Y,Z) F={XY→Z}(2)R(X,Y,Z) F={Y→Z,XZ→Y}(3)R(X,Y,Z) F={Y→Z,Y→X,X→YZ}(4)R(X,Y,Z) F={X→Y,X→Z}2.設(shè)關(guān)系R和S如右圖所示，計算下面的操作，結(jié)果以表格形式表示：(3×3=9分)RABCRABCbba532684R2=R∪SR3=R－SSSABCab13783、R〔A，B，C，D，E，G〕F={AB→C，D→EG，C→A，BE→C，BC→D，CG→BD，ACD→B，CE→AG}求BD的閉包?！?分〕4.數(shù)據(jù)庫的平安性控制中可以使用視圖機制，要求完成下面的要求：使用戶“U1”只能查詢“信息系”四、一個圖書借閱管理數(shù)據(jù)庫要求提供下述效勞：(18分)可隨時查詢書庫中現(xiàn)有書籍的品種、數(shù)量及存放位置。所有各類書籍均可由書號唯一標(biāo)識。可隨時查詢書籍借還情況。包括借書人單位、姓名、借書證號、借書日期和還書日期。約定：任何人可借多種書，任何一種書可為多個人所借，借書證號具有唯一性。當(dāng)需要時，可通過數(shù)據(jù)庫中保存的出版社的電報編號、、及地址等信息向有關(guān)書籍的出版社增購有關(guān)書籍。約定：一個出版社可出版多種書籍，同一本書僅為一個出版社出版，出版社名具有唯一性。根據(jù)以上情況和假設(shè)，試作如下設(shè)計：畫出滿足需求的E-R圖?！?分〕轉(zhuǎn)換為等價的關(guān)系模型結(jié)構(gòu)?！?分〕用SQL語句生成其中的兩個表〔圖書表、借閱表〕，要求在其中寫出以下的完整性約束條件：唯一性，主碼、外碼、“存放位置”要求只能輸入“文學(xué)庫”和“社科庫”。〔6分〕五、設(shè)有如下關(guān)系模式，它們的碼均用下劃線標(biāo)出：(每題3分，共21分)SB(SN,SNAME,CITY)—供給商(供給商代號，供給商名，供給商所在城市);PB(PN,PNAME,COLOR,WEIGHT)—零件(零件代號，零件名，顏色，重量);JB(JN,JNAME,CITY)—工程(工程編號，工程名，工程所在城市);SPJB(SN,JN,PN,QTY)—供給關(guān)系(供給商代號，零件代號，工程編號，零件數(shù)量);如以下圖所示，表示供給商(S)-零件(P)-工程(J)數(shù)據(jù)庫表，SBSBSNSNAMECITYS1S2S3S4S5N1N2N3N4N5上海北京北京上海南京PBPNPNAMEPBPNPNAMECOLORWEIGHTP1P2P3P4P5P6PN1PN2PN3PN4PN5PN6紅綠藍紅藍綠121820131115SPJBSNPNJNQTYS1S1S2S2S2S2S2S2S2S2S3S3S4S4S5S5S5S5S5S5S5S5S5S5P1P1P3P3P3P3P3P3P3P3P3P4P6P6P2P2P5P5P6P1P3P4P5P6J1J4J1J2J3J4J5J6J7J2J1J2J3J7J2J4J5J7J2J4J4J4J4J420070040020020050060040080010020050030030020010050010020010001200800400500JBJNJNAMECITYJ1J2J3J4J5J6J7JN1JN2JN3JN4JN5JN6JN7上海廣州南京南京上海武漢上海寫出實現(xiàn)以下各題功能的SQL語句，并給出查詢結(jié)果：查找重量最輕的零件代號查找為工程J1提供紅色零件的供給商代號；查找上海供給商不提供任何零件的工程的編號；查找這樣一些供給商代號，它們能夠提供至少一種由紅色零件的供給商提供的零件；查找至少由一個和工程不在同一城市的供給商提供零件的工程編號。請用關(guān)系代數(shù)表達式表示以下查詢6.查找沒有使用南京產(chǎn)的藍色零件的工程編號；7.查找使用了S5所供給的全部零件的工程編號?！稊?shù)據(jù)庫系統(tǒng)原理》參考答案及評分標(biāo)準(zhǔn)一、選擇題〔20*1=20分〕1．A．2．D．3．D．4．D．5．C．6．C．7．C．8．C．9．B．10．B．11．D．12．B．13．B．14．A．15．A．16．C．17．B．18．D．19．C．20．C．二、填空題〔10*1=10分〕1．模式2．DBMS。3．m+n。4．πsname(σage<=20(S))5．傳遞6．?dāng)?shù)據(jù)操作7．AC8．讀“臟”數(shù)據(jù)9．排他10．COMMITE三、簡答題〔共6*5=30分〕1．答案：關(guān)系模型的完整性規(guī)那么是對關(guān)系的某種約束條件。關(guān)系模型中可以有三類完整性約束：實體完整性、參照完整性和用戶定義的完整性。參照完整性規(guī)那么：假設(shè)屬性〔或?qū)傩越M〕F是根本關(guān)系R的外碼，它與根本關(guān)系S的主碼Ks相對應(yīng)〔根本關(guān)系R和S不一定是不同的關(guān)系〕，那么對于R中每個元組在F上的值必須為：?或者取空值〔F的每個屬性值均為空值〕；?或者等于S中某個元組的主碼值?！?分〕在參照完整性中，外部碼屬性的值可以為空，它表示該屬性的值尚未確定。但前提條件是該外部碼屬性不是其所在關(guān)系的主屬性。例如，在下面的“學(xué)生”表中，“專業(yè)號”是一個外部碼，不是學(xué)生表的主屬性，可以為空。其語義是，該學(xué)生的專業(yè)尚未確定。學(xué)生〔學(xué)號，姓名，性別，專業(yè)號，年齡〕專業(yè)〔專業(yè)號，專業(yè)名〕〔2分〕而在下面的“選修”表中的“課程號”雖然也是一個外部碼屬性，但它又是“選修”表的主屬性，所以不能為空。因為關(guān)系模型必須滿足實體完整性。課程〔課程號，課程名，學(xué)分〕選修〔學(xué)號，課程號，成績〕〔2分〕2．答案：∏姓名，學(xué)號(學(xué)生選課σ課程名=′數(shù)據(jù)庫原理′課程)〔3分〕∏課程號(課程)-∏課程號(學(xué)生姓名=“李華”選課σ課程)〔3分〕3．答案：∏sname,sex(SSCσcname=′數(shù)據(jù)庫原理′C)4．答案：需求分析：通過詳細調(diào)查現(xiàn)實世界要處理的對象〔組織、部門、企業(yè)等〕，充分了解原系統(tǒng)〔手工系統(tǒng)或計算機系統(tǒng)〕工作概況，明確用戶的各種需求，在此根底上確定新系統(tǒng)的功能。組要采用數(shù)據(jù)字典和數(shù)據(jù)流圖來描述。〔1分〕概念結(jié)構(gòu)設(shè)計：將需求分析得到的用戶需求抽象為信息世界的概念模型，一般用E-R模型來表示?！?分〕邏輯結(jié)構(gòu)設(shè)計：將概念結(jié)構(gòu)設(shè)計階段設(shè)計好的E-R圖轉(zhuǎn)換為與選用的DBMS產(chǎn)品所支持的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu)?！?分〕數(shù)據(jù)庫的物理設(shè)計：為上一階段設(shè)計的邏輯模型選取一個最適合應(yīng)用要求的物理結(jié)構(gòu)?！?分〕數(shù)據(jù)庫實施：用DBMS提供的數(shù)據(jù)定義語言和其他去使用程序?qū)?shù)據(jù)庫邏輯設(shè)計和物理設(shè)計結(jié)構(gòu)嚴格描述出來，并組織數(shù)據(jù)入庫，進行系統(tǒng)調(diào)試?！?分〕數(shù)據(jù)庫運行與維護：數(shù)據(jù)庫試運行合格后，即可投入正式運行。運行過程中要根據(jù)應(yīng)用環(huán)境的變化、系統(tǒng)的性能等因素對數(shù)據(jù)庫系統(tǒng)進行評價、調(diào)整、修改等維護工作?！?分〕5．答案：數(shù)據(jù)庫系統(tǒng)中可能發(fā)生各種各樣的故障，大致可以分以下幾類：〔1〕事務(wù)內(nèi)部的故障；〔2〕系統(tǒng)故障；〔3〕介質(zhì)故障；〔4〕計算機病毒?！?分〕事務(wù)故障、系統(tǒng)故障和介質(zhì)故障影響事務(wù)的正常執(zhí)行；介質(zhì)故障和計算機病毒破壞數(shù)據(jù)庫數(shù)據(jù)?！?分〕四、綜合題〔14分〕〔8分〕實體關(guān)系表，紅色為主碼：〔6分〕(1)供給商表：(供給商號，供給商名，……………)(2)零件表：(零件號，零件名，……………)(3)倉庫表：(倉庫號，倉庫名，管理員號，…………)(4)倉庫管理員表：(倉庫號，倉庫名，管理員號，…………)*兩個多對多的聯(lián)系轉(zhuǎn)換為兩個關(guān)系表：(1)供給表：(供給商號，零件號，供給量，……………)(2)存放表：(倉庫號，零件號，存放量，……………)五、答案：〔1〕R的候選鍵：發(fā)票號，消費日期，工程〔4分〕〔2〕R最高可到達第一范式，因為到達日期只依賴于發(fā)票號，因此存在非主屬性局部依賴于碼的情況，所以該關(guān)系模式屬于一范式。〔4分〕〔3〕R1〔發(fā)票號，到達日期，顧客姓名〕〔2分〕R2〔發(fā)票號，消費日期，工程，金額〕六、操作題1、〔4分〕select書名from圖書where定價>202、〔4分〕selectavg(定價)from圖書groupby出版社編號3、〔4分〕update圖書set定價=定價*0.05where出版社編號=(select出版社編號from出版社where出版社名稱=”科學(xué)出版社”)4、〔4分〕select書名,作者姓名,出版社名稱from圖書,出版社,作者,著書where作者排序=1and著書.圖書編號=圖書.圖書編號and著書.作者編號=作者.作者編號and圖書.出版社編號=出版社.出版社名稱2008－2009試卷B標(biāo)準(zhǔn)答案及評分標(biāo)準(zhǔn)一、單項選擇題(每題1分，共20分)1、D2、B3、B4、B5、D6、C7、A8、A9、D10、D11、1j、2h、3f、4b、5c、6i、7e、8a、9d、10g二、填空題(每空1分，共10分)1、概念模型、邏輯模型、物理模型2、邏輯設(shè)計3、參照4、投影5、封鎖6、隔離性7、交8、不可重復(fù)讀三、應(yīng)用題〔31分〕1.〔12分，每個3分〕(1)R是BCNF。R候選關(guān)鍵字為XY，F(xiàn)中只有一個函數(shù)依賴，而該函數(shù)依賴的左部包含了R的候選關(guān)鍵字。(2)R是3NF。R候選關(guān)鍵字為XY和XZ，R中所有屬性都是主屬性，不存在非主屬性對候選關(guān)鍵字的傳遞依賴。(3)R是BCNF。R候選關(guān)鍵字為X和Y，∵X→YZ，∴X→Y，X→Z，由于F中有Y→Z，Y→X，因此Z是直接函數(shù)依賴于X，而不是傳遞依賴于X。又∵F的每一函數(shù)依賴的左部都包含了任一候選關(guān)鍵字，∴R是BCNF。(4)R是BCNF。R候選關(guān)鍵字為X，而且F中每一個函數(shù)依賴的左部包含了候選關(guān)鍵字X。2、〔9分，每個3分〕R3ABR3ABCba5264R2ABCbbaa53216847R1R.AR.BR.CS.AS.BS.Cbbbbaa553322668844ababab1313137878783.〔4分〕4.〔6分，每個3分〕先建立信息系學(xué)生的視圖XXCREATEVIEWXXASSELECT*FROMstudentWHEREsdept='信息'；在視圖上進一步定義存取權(quán)限GRANTSELECTONXXTOU1；四、(21分)1mnm1.〔8分〕1mnm借書人圖書借書人圖書出版社借閱出版借書證號姓名單位借書日期還書日期書號書名數(shù)量位置出版社名電報編號地址借書人(借書證號，姓名，單位)圖書(書號，書名，數(shù)量，位置，出版社名)出版社(出版社名，電報，，，地址)借閱(借書證號，書號，借書日期，還書日期)3.(每個3分，共6分)CREATETABLEbook(BnoCHAR(9)PRIMARYKEY，BnameCHAR(20)NOTNULLUNIQUE，BnumSMALLINT，BposCHAR(10)CHECK(BposIN(‘文學(xué)庫’，‘社科庫’))，BpnameCHAR(20));CREATETABLEBorrow(PnoCHAR(9)NOTNULL，BnoCHAR(9)NOTNULL，PRIMARYKEY(Pno，Bno)，F(xiàn)OREIGNKEY(Pno)REFERENCESperson(Pno)，F(xiàn)OREIGNKEY(Bno)REFERENCESbook(Bno));五、〔每個小題3分，共21分〕PNP5PNP5FROMPBWHEREWEIGHT=(SELECTMIN(WEIGHT)FROMPB);SNS1SNS1FROMSPJB,PBWHEREPB.PN=SPJB.PNANDSPJB.JN=‘J1’ANDPB.COLOR=‘紅’JNJ2J5JNJ2J5J6FROMJBWHEREJNNOTIN(SELECTDISTINCTSPJB.JNFROMSB,SPJBWHERESB.SN=SPJB.SNANDSB.CITY=‘上海’);SELECTDISTINCTSPJB.SNSNS1SNS1S3S5WHERESPJB.PNIN(SELECTSPJB.PNFROMSPJB,SB,PBWHERESB.SN=SPJB.SNANDPB.PN=SPJB.PNJNJ1J2J3J4J5JNJ1J2J3J4J5J6J7SELECTDISTINCTSPJB.JNFROMSB,JB,SPJBWHERESB.SN=SPJB.SNANDJB.JN=SPJB.JNANDSB.CITY<>JB.CITY);6.πjn〔JB〕-πjn〔σcity=‘南京’〔SB〕∞SPJB∞σcolor=‘藍’〔PB〕〕7.πjn，pn,sn〔σsn=‘s5’〔SPJB〕〕÷πjn，pn〔σsn=‘s5’〔SPJB〕〕數(shù)據(jù)結(jié)構(gòu)選擇1.判斷題(共20分)------------------------------------------------------------------------------------------------------------(1).哈希表的查找效率主要取決于哈希建表時所選取的哈希函數(shù)和處理沖突的方法。()

答案：是(2).線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)優(yōu)于順序行儲結(jié)構(gòu)。()

答案：否(3).在單鏈表中，要取得某個元素，只要知道該元素的指針即可，因此，單鏈表是隨機存取的存儲結(jié)構(gòu)。()

答案：否(4).對于n個記錄的集合進行歸并排序，存最壞的情況下所需要的時間是0(n^2)。()

答案：否(5).由于磁帶的價格比磁盤廉價，用磁帶實現(xiàn)直接訪問文件較為合理。()

答案：否(6).表中的每一個元素都有一個前驅(qū)和后繼元素。()

答案：否(7).只有在初始數(shù)據(jù)為逆序時，冒泡排序所執(zhí)行的比擬次數(shù)最多。()

答案：否(8).在索引順序表查找方法中，對索引順序表可以使用順序表查找方法，也可以使用二分查找方法。()

答案：是(9).數(shù)據(jù)元素是數(shù)據(jù)的最小單位。()

答案：否(10).順序存儲方式的優(yōu)點是存儲密度大，且插入、刪除運算效率高。()

答案：否2.選擇題(共20分)------------------------------------------------------------------------------------------------------------(1).設(shè)一個數(shù)列的順序為1，2，3，4，5，6，通過棧結(jié)構(gòu)可以排成的順序數(shù)列為＿＿。

A:5，3，4，6，1，2

B:3，2，5，6，4，1

C:3，1，2，5，4，6

D:1，5，4，6，2，3

答案：D(2).設(shè)f是一個森林，b是由f轉(zhuǎn)換得到的二叉樹，f中有n個非終端結(jié)點，b中右指針域為空的結(jié)點有＿＿個。

A:n-1

B:n

C:n+1

D:n+2

答案：C(3).一棵深度為h的k叉樹具有如下性質(zhì)：第h層上的結(jié)點都是葉子結(jié)點，其余各層上每個結(jié)點都有k棵非空子樹。如果按層次順序從1開始對全部結(jié)點編號，那么編號為n的結(jié)點的第i個孩子結(jié)點(假設(shè)存在)的編號是＿＿。

A:n*k+i

B:n*k+i+l

C:(n-1)*k+i

D:(n-1)*k+i+1

答案：D(4).將兩個各有n個元素的有序表歸并成一個有序表，其最少的比擬次數(shù)是()。

A:n

B:2n-1

C:2n

D:n-1

答案：A(5).在一個具有n個結(jié)點的有序單鏈表中插入一個新結(jié)點并仍然有序的時間復(fù)雜度是()。

A:O(1)

B:0(n)

C:O(n^2)

D:O(nlog2n)

答案：B(6).組成數(shù)據(jù)的根本單位是()

A:數(shù)據(jù)項

B:數(shù)據(jù)類型

C:數(shù)據(jù)元素

D:數(shù)據(jù)變量

答案：C(7).假設(shè)給定的關(guān)鍵字集合為{20，15，14，18，21，36，40，10}，一趟快速排序結(jié)束時，鍵值的排列為()。

A:10，15，14，18，20，36，40，21

B:10，15，14，18，20，40，36，21

C:10，15，14，20，18，40，36，21

D:15，10，14，18，20，36，40，21

答案：A(8).深度為k且為()個結(jié)點的二叉樹稱為滿二叉樹(設(shè)根結(jié)點處于第1層)。

A:2∧(k-l)

B:2∧k

C:(2∧k)-1

D:2k-1

答案：C(9).以下排序算法中，某一趟結(jié)束后未必能選出一個元素放在其最終位置上的是＿