.PAGE.2003-2004學年第二學期期末考試2001級《數據庫系統概論》試題B一、選擇題〔20分,每小題2分：1．數據庫系統的核心是____。A．數據庫B．數據庫管理系統C．數據模型D．軟件工具2．關系模型中,候選碼____。A．可由多個任意屬性組成B．至多由一個屬性組成C．可由一個或多個其值能惟一標識該關系模式中任何元組的屬性組成D．以上都不是3．SQL語言具有____的功能。A．關系規范化、數據操縱、數據控制B．數據定義、數據操縱、數據控制C．數據定義、關系規范化、數據控制D．數據定義、關系規范化、數據操縱4．SQL語言的數據操縱語句包括SELECT,INSERT,UPDATE和DELETE,最重要的,也是使用最頻繁的語句是____。A．SELECTB．INSERTC．UPDATED．DELETE5.FoxBASE、FoxPro屬于________。A．表式系統B．最小關系系統C．關系完備的系統D．全關系系統6．關系規范化中的插入操作異常是指________。A．不該刪除的數據被刪除B．不該插入的數據被插入C．應該刪除的數據未被刪除D．應該插入的數據未被插入7．消除了部分函數依賴的INF的關系模式,必定是____。A．1NFB．2NFC．3NFD．4NF8．在關系數據庫設計中,設計關系模式是____的任務。A．需求分析階段B．概念設計階段C．邏輯設計階段D．物理設計階段9．____是DBMS的基本單位,它是用戶定義的一組邏輯一致的程序序列。A．程序B．命令C．事務D．文件10．設有兩個事務T1、T2,其并發操作如圖1所示,下面評價正確的是____。A．該操作不存在問題B．該操作丟失修改C．該操作不能重復讀D．該操作讀"臟"數據T1T2①讀A=10②讀A=10③A=A-5寫回④A=A-8寫回圖1事務并發操作圖二、填空題〔20分,每小空2分：1．如果數據庫中只包含成功事務提交的結果,就說數據庫處于①一致狀態。2．完整性約束是指②實體完整性和③參照完整性。3．關系數據庫中可命名的最小數據單位是④屬性名。4．保護數據安全性的一般方法是=5\*GB3⑤設置用戶標識和存取權限控制。5．"為哪些表,在哪些字段上,建立什么樣的索引"這一設計內容應該屬于數據庫設計中的=6\*GB3⑥物理設計階段。6．若關系為1NF,且它的每一非主屬性都=7\*GB3⑦不部分函數依賴于候選碼,則該關系為2NF。7．關系代數運算中,專門的關系運算有=8\*GB3⑧選擇、=9\*GB3⑨投影和=10\*GB3⑩連接。三、簡答題和綜合題〔15分,每小題5分：1．舉例說明關系參照完整性的含義。答：假如有下表所示的兩個關系表,在成績表中,學號是主碼,課程號是外碼：在課程表中課程號是主碼,根據關系參照完整性的定義,R2是成績表,R1是課程表,也就是成績表中課程號的值或者為空或者在課程表中的課程號中能夠找到。成績表課程表..學號姓名課程號成績101劉軍k580212王麗k876221章華k992課程號課程號k5高等數學k8C語言nk9計算機網絡.PAGE.滿足這個條件是必須的,如果不滿足,假設成績表中課程號的值k20在課程表中課程號的值中找不到,則該課程號顯然是不正確的,這樣會造成數據的不一致性。2．數據庫管理系統有哪些功能？答：數據庫管理系統〔DBMS是位于操作系統與用戶之間的一個數據管理軟件,它主要功能包括以下幾個方面：·數據定義功能DBMS提供數據描述語言〔DDL,用戶可通過它來定義數據。·數據操縱功能DBMS還提供數據操縱語言〔DML,實現對數據庫的基本操作：查詢、插入、刪除和修改。·數據庫的運行管理這是DBMS運行時的核心部分,它包括開發控制,安全性檢查,完整性約束條件的檢查和執行,數據庫的內容維護等。·數據庫的建立和維護功能它包括數據庫初始數據的輸入及轉換,數據庫的轉儲與恢復,數據庫的重組功能和性能的監視與分析功能等。3．事務中的提交和回滾是什么意思？答：事務中的提交〔COMMIT是提交事務的所有操作。具體說就是將事務中所有對數據庫的更新寫回到磁盤上的物理數據庫中去,事務正常結束。事務中的回滾〔ROLLBACK是數據庫滾回到事務開始時的狀態。具體地說就是,在事務運行的過程中發生了某種故障,事務不能繼續執行,系統將事務中對數據庫的所有已完成的更新操作全部撤消,使數據庫回滾到事務開始時的狀態。四、綜合題〔45分：1．假定一個部門的數據庫包括以下的信息：〔10分職工的信息：職工號、姓名、住址和所在部門。部門的信息：部門名、部門所有職工、經理和銷售的產品。產品的信息：產品名、制造商、價格、型號及產品內部編號。制造商的信息：制造商名稱、地址、生產的產品名。完成如下設計：解：本題對應的E-R圖如圖2所示。產品名經理部門名地址姓名職工號產品名經理部門名地址姓名職工號產品內部編號nmn從屬ong產品部門職工1銷售ong產品內部編號nmn從屬ong產品部門職工1銷售ong型號n型號n生產生產價格m價格m制造商制造商地址名稱地址名稱圖2E－R圖〔1設計該計算機管理系統的E－R圖；〔5分〔2將該E-R圖轉換為關系模型結構；〔3分〔3指出轉換結果中每個關系模式的候選碼。〔2分2．設有關系S、SC、C,試用關系代數、元組關系演算表達式和SQL完成下列操作。〔15分,每小題5分

S<S#,SNAME,AGE,SEX>例：〔001,'李強',23,’男'

SC<S#,C#,SCORE>例：〔003,'C1',83

C<C#,CNAME,TEACHER>例：〔'C1','數據庫原理','王華'

〔1用關系代數檢索既選修了C1課程,又選修了C2課程的學生學號。<∏SNAME<SC#='C1'〔SC>>∩<∏SNAME<SC#='C2'〔SC>>〔2用元組關系演算表達式檢索年齡大于21的男生的學號和姓名。{t<2>|<r><S<r>∧t[1]=r[1]∧t[2]=r[2]∧r[3]>21∧r[4]='男'>}〔3用SQL找出"程序設計"課程成績在90分以上的學生姓名。解：SELECTSNAME

FROMS,SC,C

WHERES.S#=SC.S#ANDSC.C#=C.C#ANDSCORE>=90ANDCNAME='程序設計'或者SELECTSNAME

FROMS

WHERERS.S#IN<

SELECTS#

FROMSC

WHERESCORE>=90ANDSC.C#IN<

SELECTC#

FROMC

WHERECNAME='程序設計'>

3．設有函數依賴集F={D→G,C→A,CD→E,A→B},計算閉包D+,<AC>+,<ACD>+。〔10分解：令X={D},X<0>=D,X<1>=DG,X<2>=DG,故D+=DG。令X={AC},X<0>=AC,X<1>=ABC,X<2>=ABC,故<AC>+=ABC。令X={ACD},X<0>=ACD,X<1>=ABCD,X<2>=ABCDG,X<3>=ABCDEG,故<ACD>+=ABCDEG。4．設有關系R和函數依賴F：〔10分R〔X,Y,Z,F={Y→Z,XZ→Y}。試求下列問題：

〔1關系R屬于第幾范式？〔5分

〔2如果關系R不屬于BCNF,請將關系R逐步分解為BCNF。〔5分

要求：寫出達到每一級范式的分解過程,并指明消除什么類型的函數依賴。解：R是3NF。侯選碼為XY和XZ,R中所有屬性都是主屬性,不存在非主屬性對碼的傳遞依賴。XXZYYR1〔X,Y,Z,F={XZ→Y}R2〔Y,Z,F={Y→Z}消除了非主屬性對碼的傳遞依賴。F1和F2中的函數依賴都是非平凡的,并且決定因素是候選碼,所以上述關系模式是BCNF。試題答案一、選擇題〔20分,每小題2分：1．B2．C3．B4．A5．B6．D7．B8．C9．C10．B二、填空題〔20分,每小空2分：1．①一致2．②實體完整性③參照完整性3．④屬性名4．=5\*GB3⑤設置用戶標識和存取權限控制5．=6\*GB3⑥物理6．=7\*GB3⑦不部分函數依賴于7．=8\*GB3⑧選擇=9\*GB3⑨投影=10\*GB3⑩連接三、簡答題〔15分,每小題5分：1．舉例說明關系參照完整性的含義。答：假如有下表所示的兩個關系表,在成績表中,學號是主碼,課程號是外碼：在課程表中課程號是主碼,根據關系參照完整性的定義,R2是成績表,R1是課程表,也就是成績表中課程號的值或者為空或者在課程表中的課程號中能夠找到。成績表課程表..學號姓名課程號成績101劉軍k580212王麗k876221章華k992課程號課程號k5高等數學k8C語言nk9計算機網絡..滿足這個條件是必須的,如果不滿足,假設成績表中課程號的值k20在課程表中課程號的值中找不到,則該課程號顯然是不正確的,這樣會造成數據的不一致性。2．數據庫管理系統有哪些功能？答：數據庫管理系統〔DBMS是位于操作系統與用戶之間的一個數據管理軟件,它主要功能包括以下幾個方面：·數據定義功能DBMS提供數據描述語言〔DDL,用戶可通過它來定義數據。·數據操縱功能DBMS還提供數據操縱語言〔DML,實現對數據庫的基本操作：查詢、插入、刪除和修改。·數據庫的運行管理這是DBMS運行時的核心部分,它包括開發控制,安全性檢查,完整性約束條件的檢查和執行,數據庫的內容維護等。·數據庫的建立和維護功能它包括數據庫初始數據的輸入及轉換,數據庫的轉儲與恢復,數據庫的重組功能和性能的監視與分析功能等。3．事務中的提交和回滾是什么意思？答：事務中的提交〔COMMIT是提交事務的所有操作。具體說就是將事務中所有對數據庫的更新寫回到磁盤上的物理數據庫中去,事務正常結束。事務中的回滾〔ROLLBACK是數據庫滾回到事務開始時的狀態。具體地說就是,在事務運行的過程中發生了某種故障,事務不能繼續執行,系統將事務中對數據庫的所有已完成的更新操作全部撤消,使數據庫回滾到事務開始時的狀態。四、綜合題〔45分：1．〔1設計該計算機管理系統的E－R圖；〔5分〔2將該E-R圖轉換為關系模型結構；〔3分〔3指出轉換結果中每個關系模式的候選碼。〔2分解：本題對應的E-R圖如圖2所示。產品名經理部門名地址姓名職工號產品名經理部門名地址姓名職工號產品內部編號nm1從屬ong產品部門職工n銷售ong產品內部編號nm1從屬ong產品部門職工n銷售ong型號n型號n生產生產價格m價格m制造商制造商地址名稱地址名稱圖2E－R圖2．〔1用關系代數檢索既選修了C1課程,又選修了C2課程的學生學號。<∏SNAME<SC#='C1'〔SC>>∩<∏SNAME<SC#='C2'〔SC>>〔2用元組關系演算表達式檢索年齡大于21的男生的學號和姓名。{t<2>|<r><S<r>∧t[1]=r[1]∧t[2]=r[2]∧r[3]>21∧r[4]='男'>}〔3用SQL找出"程序設計"課程成績在90分以上的學生姓名。解：SELECTSNAME

FROMS,SC,C

WHERES.S#=SC.S#ANDSC.C#=C.C#ANDSCORE>=90ANDCNAME='程序設計'或者SELECTSNAME

FROMS

WHERERS.S#IN<

SELECTS#

FROMSC

WHERESCORE>=90ANDC.C#IN<

SELECTC#