數據庫系統概論試題與答案(1)(已修改)

　

【正文】 《數據庫系統概論》試題A一、選擇題（20分，每小題2分）：1．在數據管理技術的發展過程中，經歷了人工管理階段、文件系統階段和數據庫系統階段。在這幾個階段中，數據獨立性最高的是____階段。A．數據庫系統 B．文件系統 C．人工管理 D．數據項管理 2．對關系模型敘述錯誤的是____。A．建立在嚴格的數學理論、集合論和謂詞演算公式的基礎之上B．微機DBMS絕大部分采取關系數據模型C．用二維表表示關系模型是其一大特點D．不具有連接操作的DBMS也可以是關系數據庫系統3．關系運算中花費時間可能最長的運算是____。A．投影 B．選擇 C．笛卡爾積 D．除4．假定學生關系是S（S＃，SNAME，SEX，AGE），課程關系是C（C＃，CNAME，TEACHER），學生選課關系是SC（S＃，C＃，GRADE）。要查找選修“COMPUTER”課程的“女”學生姓名，將涉及到關系____。A．S B．SC，C C．S，SC D．S，C，SC5. FoxBASE、FoxPro屬于________。A．表式系統 B．最小關系系統 C．關系完備的系統 D．全關系系統6．關系規范化中的刪除操作異常是指________。 A．不該刪除的數據被刪除 B．不該插入的數據被插入 C．應該刪除的數據未被刪除 D．應該插入的數據未被插入 7．在關系數據庫設計中，設計關系模式是____的任務。 A．需求分析階段 B．概念設計階段 C．邏輯設計階段 D．物理設計階段8．從ER模型關系向關系模型轉換時，一個M:N聯系轉換為關系模式時，該關系模式的碼是____。 A．M端實體的碼 B．N端實體的碼 C．M端實體碼與N端實體碼組合 D．重新選取其他屬性9．下面哪個不是數據庫系統必須提供的數據控制功能____。 A．安全性 B．可移植性 C．完整性 D．并發控制10．設有兩個事務TT2，其并發操作如圖1所示，下面評價正確的是____。 A該操作不存在問題 B．該操作丟失修改 C．修改該操作不能重復讀 D．該操作讀“臟”數據 T1 T2 ①讀A=10，B=5 ②讀A=10 A＝A*2寫回 ③讀A=20，B=5 求和25驗證錯 圖1 事務并發操作圖二、填空題（20分，每小空2分）：1．①事務2．②S鎖 ③X鎖3．④集合4．⑤交5．⑥無損連接6．⑦定義數據庫 ⑧定義基本表 ⑨定義視圖 ⑩定義索引1．①是DBMS的基本單位，它是用戶定義的一組邏輯一致的程序序列。2．若事務T對數據對象A加了S鎖，則其他事務只能對數據A再加②，不能加③，直到事務 T釋放 A上的鎖。3．關系操作的特點是④操作。4．關系代數中，從兩個關系中找出相同元組的運算稱為⑤運算。5．在關系數據庫的規范化理論中，在執行“分解”時，必須遵守規范化原則：保持原有的函數依賴和⑥。6．SQL語言的數據定義功能包括⑦、⑧、⑨和⑩。三、簡答題（15分，每小題5分）： 1．使用數據庫系統有什么好處？2．敘述數據字典的主要任務和作用？3．簡要敘述關系數據庫的優點？四、綜合題（45分）： 1．某醫院病房計算機管理中需要如下信息：（10分）科室：科名，科地址，科電話，醫生姓名病房：病房號，床位號，所屬科室名醫生：姓名，職稱，所屬科室名，年齡，工作證號病人：病歷號，姓名，性別，診斷，主管醫生，病房號其中，一個科室有多個病房、多個醫生，一個病房只能屬于一個科室，一個醫生只屬于一個科室，但可負責多個病人的診治，一個病人的主管醫生只有一個。完成如下設計：（1）設計該計算機管理系統的E－R圖；（5分）（2）將該ER圖轉換為關系模型結構；（3分）（3）指出轉換結果中每個關系模式的候選碼。（2分）2．設有關系S、SC、C，試用關系代數、元組關系演算表達式和SQL完成下列操作。（15分，每小題5分）S(S,SNAME,AGE,SEX) 例：（001,39。李強39。,23,’男39。）SC(S,C,SCORE) 例：（003,39。C139。,83）C(C,CNAME,TEACHER) 例：（39。C139。,39。數據庫原理39。,39。王華39。）（1）用關系代數檢索選修課程號（C）為C1和C2的學生學號（S）。（2）用元組關系演算表達式檢索選修了“程軍”老師所授課程之一的學生姓名。（2）用元組關系演算表達式檢索選修了“程軍”老師所授課程之一的學生學號。（3）用SQL找出選修了“程軍”老師教的所有課程的學生姓名。3．設有關系模式R（U，F），其中： （10分）U={E，F，G，H}，F={E→G，G→E，F→EG，H→EG，FH→E}求F的最小依賴集。4．設有關系R和函數依賴F：（10分）R（W，X，Y，Z），F = { X→Z，WX→Y }。試求下列問題：（1）關系R屬于第幾范式？（5分）（2）如果關系R不屬于BCNF，請將關系R逐步分解為BCNF。（5分）要求：寫出達到每一級范式的分解過程，并指明消除什么類型的函數依賴。 選擇題（20分，每小題2分）： 1． A 2．D 3．C 4．D 5．B 6．A 7．C 8．C 9．B 10．C二、填空題（20分，每小空2分）：1．①事務2．②S鎖 ③X鎖3．④集合4．⑤交5．⑥無損連接6．⑦定義數據庫 ⑧定義基本表 ⑨定義視圖 ⑩定義索引三、簡答題（15分，每小題5分）： 1．使用數據庫系統有什么好處？答：使用數據庫系統的好處是：查詢迅速、準確，而且可以節約大量紙面文件；數據結構化，并由DBMS統一管理；數據冗余度小：具有較高的數據獨立性；數據的共享性好；DBMS還提供了數據的控制功能。 2．敘述數據字典的主要任務和作用？答：數據字典的任務就是管理有關數據的信息，所以又稱為“數據庫的數據庫”。它的任務主要有：（1）描述數據庫系統的所有對象，并確定其屬性。如一個模式中包含的記錄型與一個記錄型包含的數據項；用戶的標識、口令；物理文件名稱、物理位置及其文件組織方式等。數據字典在描述時賦給每個對象一個惟一的標識。（2）描述數據庫系統對象之間的各種交叉聯系。如哪個用戶使用哪個子模式，哪些模式或記錄型分配在哪些區域及對應于哪些物理文件、存儲在何種物理設備上。（3）登記所有對象的完整性及安全性限制等。（4）對數據字典本身的維護、保護、查詢與輸出。數據字典的主要作用是：（1）供數據庫管理系統快速查找有關對象的信息。數據庫管理系統在處理用戶存取時，要經常查閱數據字典中的用戶表、子模式表和模式表等。（2）供數據庫管理員查詢，以掌握整個系統的運行情況。（3）支持數據庫設計與系統分析。3．簡要敘述關系數據庫的優點？答：關系數據庫是以關系模型作為數據的組織方式，關系模型是建立在嚴格的數學概念基礎上的，關系數據庫的主要優點是概念簡單清晰，用戶不需了解復雜的存取路徑，不需說明“怎么干”，只需說明“干什么”，易懂易學。四、綜合題（45分）： 1． 解：（1）本題的ER圖如圖2所示。 （2）對應的關系模型結構如下： 科室（科名，科地址，科電話） 病房（病房號，床位號，科室名） 醫生（工作證號，姓名，職稱，科室名，年齡） 病人（病歷號，姓名，性別，診治，主管醫生，病房號） （3）每個關系模式的候選碼如下： 科室的候選碼是科名； 病房的候選碼是科室名十病房號； 醫生的候選碼是工作證號； 病人的候選碼是病歷號。n病人入住病房1病房號床位號工作證號姓 名性 別病歷號n醫生從屬科室1科 名科電話科地址職 稱年 齡姓 名診治組成n1n1圖2 E－R圖2．設有關系S、SC、C，試用關系代數、元組關系演算表達式和SQL完成下列操作。（15分，每小題5分）S(S,SNAME,AGE,SEX) 例：（001,39。李強39。,23,’男39。）SC(S,C,SCORE) 例：（003,39。C139。,83）C(C,CNAME,TEACHER) 例：（39。C139。,39。數據庫原理39。,39。王華39。）（1