數(shù)據(jù)庫概論試題

數(shù)據(jù)庫概論試題（A）姓名：班級：學號：成績：一、名詞解釋（10分）模式函數(shù)依賴事務侯選碼5．實體完整性二、選擇題（26分）1.單個用戶使用的數(shù)據(jù)視圖的描述稱為【】A.外模式B.概念模式C.內(nèi)模式D.存儲模式2.子模式DDL用來描述【】A.數(shù)據(jù)庫的總體邏輯結構B.數(shù)據(jù)庫的局部邏輯結構C.數(shù)據(jù)庫的物理存儲結構D.數(shù)據(jù)庫的概念結構3.在DBS中，DBMS和OS之間的關系是【】A.相互調(diào)用B.DBMS調(diào)用OSC.OS調(diào)用DBMSD.并發(fā)運行4.五種基本關系代數(shù)運算是【】A.∪，-，×，π和σB.∪，-，∞，π和σC.∪，∩，×，π和σD.∪，∩，∞，π和σ5.當關系R和S自然聯(lián)接時，能夠把R和S原該舍棄的元組放到結果關系中的操作是【】A.左外聯(lián)接B.右外聯(lián)接C.外部并D.外聯(lián)接6．數(shù)據(jù)模型的三要素是【】： A.數(shù)據(jù)結構、數(shù)據(jù)對象、共享 B.數(shù)據(jù)結構、數(shù)據(jù)操作、數(shù)據(jù)控制 C.數(shù)據(jù)結構、數(shù)據(jù)操作和完整性 D.數(shù)據(jù)結構、數(shù)據(jù)操作和完整性約束條件7.設關系模式R(A，B，C)，F(xiàn)是R上成立的FD集，F(xiàn)={B→C}，則分解ρ={AB，BC}相對于F【】A.是無損聯(lián)接，也是保持FD的分解B.是無損聯(lián)接，但不保持FD的分解C.不是無損聯(lián)接，但保持FD的分解D.既不是無損聯(lián)接，也不保持FD的分解8.儲蓄所有多個儲戶，儲戶在多個儲蓄所之間存款，儲戶與儲蓄所之間的關系是【】 A.1對1聯(lián)系B.1對多聯(lián)系 C.多對多聯(lián)系D.多對1聯(lián)系9.在數(shù)據(jù)庫設計中，將ER圖轉換成關系數(shù)據(jù)模型的過程屬于【】A.需求分析階段B.邏輯設計階段C.概念設計階段D.物理設計階段10.設有T1和T2兩個事務，其并發(fā)操作如圖，下面評價中正確的是【】T1T2①讀A=100,B=5②③A+B=105,驗證錯讀A=100A=A*2寫回 A.該操作不存在問題B.該操作丟失修改 C.該操作不能重復讀D.該操作讀“臟數(shù)據(jù)”11.如果事務T獲得了數(shù)據(jù)項Q上的排它鎖，則T對Q【】A.只能讀不能寫B(tài).只能寫不能讀C.既可讀又可寫D.不能讀不能寫12.現(xiàn)有關系表：醫(yī)療（患者編號，醫(yī)生編號，醫(yī)生姓名，診斷日期，診斷結果，恢復情況）的主碼是【】 A.患者編號，醫(yī)生編號，診斷日期B.醫(yī)生編號C.診斷日期D.患者編號13索引屬于【】A.模式B.外模式C.內(nèi)模式D.概念模式三、填空題（10分）1.用樹型結構表示實體類型及實體間聯(lián)系的數(shù)據(jù)模型稱為_______________。2.關系數(shù)據(jù)庫的關系演算語言是以_______________為基礎的DML語言。3.事務必須具有的四個性質(zhì)是：原子性、一致性、_______________和持久性4.設關系模式R(A，B，C)，F(xiàn)是R上成立的FD集，F(xiàn)={B→A，B→C}，則分解ρ={AB，AC}丟失的FD是_______________。5.DB并發(fā)操作通常會帶來三類問題，它們是丟失更新、_______________和讀臟數(shù)據(jù)。6.計算機系統(tǒng)的安全性可以劃分為：_______________、管理安全類和政策法律安全類。7.數(shù)據(jù)庫保護包括:安全性保護、完整性保護、_______________和恢復。8.由于硬件故障使存儲在外存上的數(shù)據(jù)部分丟失或全部丟失，這種情況稱做_________故障。9.關系系統(tǒng)分為：表式系統(tǒng)、最小關系系統(tǒng)、___________、全關系系統(tǒng)。10．數(shù)據(jù)恢復要涉及的2個技術是：數(shù)據(jù)轉儲和___________。四、簡答題（24分）1.設有關系模式R(A，B，C，D)，F(xiàn)是R上成立的FD集，F(xiàn)={D→A，D→B}，試寫出關系模式R的候選鍵，并說明理由。2.設有關系R和S，其中R為參照關系，S為信賴關系。為了實現(xiàn)完整性約束，SQL規(guī)定可以對R的刪除操作采取哪三種措施？3.什么是死鎖?預防死鎖的方法有哪些?參考答案一、名詞解釋（10分）1．模式：數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結構和特征的描述。它僅僅涉及到型的描述，不涉及具體數(shù)值。數(shù)據(jù)庫系統(tǒng)一般提供三級模式結構。一個關系模式可以表示為R(U,D,dom,F)五元組。2．函數(shù)依賴：若X,Y是R的兩個屬性集合(子集)，當任何時刻R中的任意兩個元組中的X屬性值相同 時，則它們的Y屬性值也相同，則稱做X函數(shù)決定Y或Y函數(shù)依賴于X，記作X→Y。3．事務：是用戶定義的一個數(shù)據(jù)庫操作序列，這些操作要么全做要么全不做，是不可以分割的工作單位。4．侯選碼：若關系中某一屬性組的值能唯一地標識一個元組，則成該屬性組為侯選碼。5．實體完整性：主屬性不可以取空值。二、選擇題（26分）1.A.外模式2.B.數(shù)據(jù)庫的局部邏輯結構3.B.DBMS調(diào)用OS4.A.∪，-，×，π和σ5.D.外聯(lián)接6． D.數(shù)據(jù)結構、數(shù)據(jù)操作和完整性約束條件7.A.是無損聯(lián)接，也是保持FD的分解8.B.1對多聯(lián)系9.B.邏輯設計階段10.C.該操作不能重復讀11.C.既可讀又可寫12.A.患者編號，醫(yī)生編號，診斷日期三、填空題（10分）1.層次模型2.謂詞演算3.持久性4.B→C5.不可復讀(或不一致分析、讀過時數(shù)據(jù))6.技術安全7.并發(fā)控制8.介質(zhì)故障9.關系完備的系統(tǒng)10．日志文件四、簡答題（24分）1.設有關系模式R(A，B，C，D)，F(xiàn)是R上成立的FD集，F(xiàn)={D→A，D→B}，試寫出，并說明理由。關系模式R的候選鍵(CD)(CD)可以決定所有屬性2.設有關系R和S，其中R為參照關系，S為信賴關系。為了實現(xiàn)完整性約束，SQL規(guī)定可以對R的刪除操作采取哪三種措施？(1)RESTRICT(或約束刪除)

(2)CASCADE(或級聯(lián)刪除)

(3)SETNULL(或外鍵值置空)3.什么是死鎖?預防死鎖的方法有哪些?死鎖（Deadlock）：在同時處于等待狀態(tài)的兩個或多個事務中，其中的每一個在它能夠進行之前，都等待著某個數(shù)據(jù)、而這個數(shù)據(jù)已被它們中的某個事務所封鎖，這種狀態(tài)稱為死鎖。例如，事務T1在對數(shù)據(jù)R1封鎖后，又要求對數(shù)據(jù)R2封鎖，而事務T2已獲得對數(shù)據(jù)R2的封鎖，又要求對數(shù)據(jù)R1封鎖，這樣兩個事務由于都不能得到封鎖而處于等待狀態(tài)，發(fā)生了死鎖。在數(shù)據(jù)庫環(huán)境下，常用的預防方法有以下兩種：①一次加鎖法：一次加鎖法是每個事物必須將所有要使用的數(shù)據(jù)對象全部依次加鎖，并要求加鎖成功，只要一個加鎖不成功，表示本次加鎖失敗，則應該立即釋放所有已加鎖成功的數(shù)據(jù)對象，然后重新開始從頭加鎖。②順序加鎖法：順序加鎖法是預先對所有可加鎖的數(shù)據(jù)對象規(guī)定一個加鎖順序，每個事務都需要按此順序加鎖，在釋放時，按逆序進行。4.如何實現(xiàn)數(shù)據(jù)庫設計的概念結構(E-R圖)向邏輯結構轉換? (1)一個實體轉換為一個關系模式，實體的屬性就是關系的屬性，實體的鍵就是關系的鍵。 (2)一個聯(lián)系轉換為一個關系模式，與該聯(lián)系相連的各實體的鍵以及聯(lián)系的屬性均轉換為該關系的屬性。該關系的鍵有三種情況： ①如果聯(lián)系為1:1，則每個實體的鍵都是關系的候選鍵； ②如果聯(lián)系為1:n，則n端實體的鍵是關系的鍵； ③如果聯(lián)系為n:m，則各實體鍵的組合是關系的鍵。5.模式分解的基本原則是什么?保持函數(shù)依賴、具有無損連接性6.簡要回答數(shù)據(jù)字典包括那些內(nèi)容?包括數(shù)據(jù)項、數(shù)據(jù)結構、數(shù)據(jù)流、數(shù)據(jù)存儲、處理過程5個部分五、設計題(共20分)1.設有關系數(shù)據(jù)庫：職工關系EMPLOYEE(職工號，職工名，街道，城市)工作關系WORKS(職工號，公司號，工資)公司關系COMPANY(公司號，公司名，城市)假設職工可在多個公司兼職，請用關系代數(shù)表達式寫出至少在公司號為‘C2’和‘C5’公司兼職的職工號。2.依據(jù)第1題的關系數(shù)據(jù)庫，試用SQL語句寫出下列操作：將所有在“聯(lián)華公司”工作的職工加薪5?。UPDATEWORKSSET工資=工資*1.05WHERE公司號IN(SELECT公司號FROMCOMPANYWHERE公司名=‘聯(lián)華公司’)；3.圖書出版管理數(shù)據(jù)庫中有兩個基本表：圖書(書號，書名，作者編號，出版社，出版日期)作者(作者編號，作者名，年齡，地址)試用SQL語句寫出下列查詢：檢索年齡低于作者平均年齡的所有作者的作者名、書名和出版社。SELECT作者名，書名，出版社FROM圖書，作者WHERE圖書.作者編號=作者.作者編號AND年齡<=(SELECTAVG(年齡)FROM作者)；4.設有商店和顧客兩個實體，“商店”有屬性商店編號、商店名、地址、電話，“顧客”有屬性顧客編號、姓名、地址、年齡、性別。假設一個商店有多個顧客購物，一個顧客可以到多個商店購物，顧客每次去商店購物有一個消費金額和日期，而且規(guī)定每個顧客在每個商店里每天最多消費一次。試畫出ER圖，并注明屬性和聯(lián)系類型。5.學校有多名學生，財務處每年要收一次學費。為財務處收學費工作設計一個數(shù)據(jù)庫，包括兩個關系：學生(學號，姓名，專業(yè)，入學日期)收費(學年，學號，學費，書費，總金額)假設規(guī)定屬性的類型：學費、書費、總金額為數(shù)值型數(shù)據(jù)；學號、姓名、學年、專業(yè)為字符型數(shù)據(jù)；入學日期為日期型數(shù)據(jù)。列的寬度自定義。試用SQL語句定義上述表的結構。(定義中應包括主鍵子句和外鍵子句)CREATETABLE學生(學號CHAR(8)，姓名CHAR(8)，專業(yè)CHAR(13)，入學日期DATE，PRIMARYKEY(學號))；CREATETABLE收費(學年CHAR(10)，學號CHAR(8)，學費NUMERIC(4)，書費NUMERIC(5，2)，總金額NUMERIC(7