2024年北京工商大學(xué)計算機科學(xué)與技術(shù)專業(yè)《數(shù)據(jù)庫原理》科目期末試卷

2022年北京工商大學(xué)計算機科學(xué)與技術(shù)專業(yè)《數(shù)據(jù)庫原理》科目期末試卷B（有答案）口、填空題1、數(shù)據(jù)的安全性是指 。2、關(guān)系代數(shù)運算中，基本的運算是 和 。、、、3、數(shù)據(jù)庫系統(tǒng)在運行過程中，可能會發(fā)生各種故障，其故障對數(shù)據(jù)庫的影響總結(jié)起來有兩類： 和 。4、 和 一起組成了安全性子系統(tǒng)。5、設(shè)在SQLServer2000環(huán)境下，對“銷售數(shù)據(jù)庫”進行的備份操作序列如下圖所示?？谕耆?H志 H志 差異 日志 日志 差作 口忐出現(xiàn)W 第份1 臍份2 備份?笛份3器份4 備份2需傷5故障 1 1 L—X——」一.一［一一1一g一-對同口①出現(xiàn)故障后，為盡可能減少數(shù)據(jù)丟失，需要利用備份數(shù)據(jù)進行恢復(fù)。首先應(yīng)該進行的恢復(fù)操作是恢復(fù) ，第二個應(yīng)該進行的恢復(fù)操作是恢復(fù) 。②假設(shè)這些備份操作均是在BK設(shè)備上完成的，并且該備份設(shè)備只用于這些備份操作，請補全下述恢復(fù)數(shù)據(jù)庫完全備份的語句RESTORE FROMBKWITHFILE=L；□6、設(shè)某數(shù)據(jù)庫中有作者表（作者號，城市）和出版商表（出版商號，城市），請補全如下查詢語句，使該查詢語句能查詢作者和出版商所在的全部不重復(fù)的城市。SELECT城市FROM作者表□SELECT城市FROM出版商表；口7、在數(shù)據(jù)庫系統(tǒng)封鎖協(xié)議中，一級協(xié)議：”事務(wù)在修改數(shù)據(jù)A前必須先對其加X鎖，直到事務(wù)結(jié)束才釋放X鎖”，該協(xié)議可以防止；二級協(xié)議是在一級協(xié)議的基礎(chǔ)上加上“事務(wù)T在讀數(shù)據(jù)R之前必須先對其加S鎖，讀完后即可釋放S鎖”，該協(xié)議可以防止；三級協(xié)議是在一級協(xié)議的基礎(chǔ)上加上“事務(wù)T在讀數(shù)據(jù)R之前必須先對其加S鎖，直到事務(wù)結(jié)束后才釋放S鎖”，該協(xié)議可以防止。□8、數(shù)據(jù)倉庫主要是供決策分析用的 ，所涉及的數(shù)據(jù)操作主要是 ，一般情況下不進行。9、數(shù)據(jù)倉庫是 、 、 、 的數(shù)據(jù)集合，支持管理的決策過程。10、數(shù)據(jù)庫系統(tǒng)是利用存儲在外存上其他地方的 來重建被破壞的數(shù)據(jù)庫。方法主要TOC\o"1-5"\h\z有兩種： 和 。二、判斷題11、在數(shù)據(jù)庫設(shè)計中，數(shù)據(jù)流圖是用來建立概念模型的。（）12、DBMS提供授權(quán)功能控制不同用戶訪問數(shù)據(jù)的權(quán)限，主要目的是為了實現(xiàn)數(shù)據(jù)庫的完整性。（ ）13、在一個關(guān)系模型中，不同關(guān)系模式之間的聯(lián)系是通過公共屬性來實現(xiàn)的。（）14、可以用UNION將兩個查詢結(jié)果合并為一個查詢結(jié)果。（ ）□15、等值連接與自然連接是同一個概念。（ ）16、有出現(xiàn)并發(fā)操作時，才有可能出現(xiàn)死鎖。（ ）17、在SQL中，ALTERTABLE語句中MODIFY用于修改字段的類型和長度等，ADD用于添加新的字段。（ ）18、連接是數(shù)據(jù)庫最耗時的操作。（ ）19、數(shù)據(jù)庫模式和實例是一回事。（ ）20、機制雖然有一定的安全保護功能，但不精細，往往不能達到應(yīng)用系統(tǒng)的要求。（ ）21、標準SQL語言能用于所有類型的關(guān)系數(shù)據(jù)庫系統(tǒng)。（ ）□22、并發(fā)執(zhí)行的所有事務(wù)均遵守兩段鎖協(xié)議，則對這些事務(wù)的任何并發(fā)調(diào)度策略都是可串行化的。（）23、一個關(guān)系中不可能出現(xiàn)兩個完全相同的元組是由實體完整性規(guī)則確定的。（）24、實體集和實體型是一回事，沒有什么區(qū)別。（）25、從計算機數(shù)據(jù)管理的角度看，信息就是數(shù)據(jù)，數(shù)據(jù)就是信息。（）三、選擇題26、有兩個關(guān)系R和S,分別包含15個和10個元組，則在RUS、R—S、RAS中不可能出現(xiàn)的元組數(shù)目情況是（）。A．15，5，10B．18，7，7 C．21，11，4D．25，15，027、后援副本的用途是（）。A.安全性保障B.一致性控制C.故障后的恢復(fù)D.數(shù)據(jù)的轉(zhuǎn)儲口28、設(shè)計性能較優(yōu)的關(guān)系模式稱為規(guī)范化，規(guī)范化主要的理論依據(jù)是（ ）。A.關(guān)系規(guī)范化理論B.關(guān)系運算理論□C.關(guān)系代數(shù)理論D.數(shù)理邏輯口29、數(shù)據(jù)庫管理系統(tǒng)（口8乂5）是（ ）?？谝粋€完整的數(shù)據(jù)庫應(yīng)用系統(tǒng)口一組硬件口一組系統(tǒng)軟件口D.既有硬件，也有軟件口30、設(shè)E是關(guān)系代數(shù)表達式，F(xiàn)是選取條件表達式，并且只涉及A1,…，An屬性，則有（）。6F(nAI,…，An(E))三nA1,…，An(6F(E))口6F(nA1,…，An(E))三nA1,…，An(E)口6f(以1,…，An(E))三/i(6f(E))口nA1，…，An(6F(E))三nA1，…，An(6F(nA1，…，An，B1，…，(E)))□31、下列說法正確的是()。A.可以利用存儲過程在當前數(shù)據(jù)庫中創(chuàng)建固定數(shù)據(jù)庫角色口B.當前數(shù)據(jù)庫中的用戶自定義角色可以用存儲過程刪除口C.不能將數(shù)據(jù)庫用戶賬戶添加為當前數(shù)據(jù)庫中角色的成員口D.Public角色可以被刪除口32、關(guān)系代數(shù)表達式的優(yōu)化策略中，首先要做的是()。A.對文件進行預(yù)處理B.盡早執(zhí)行選擇運算□C.執(zhí)行笛卡爾積運算D.投影運算口33、在數(shù)據(jù)庫表定義中描述的是數(shù)據(jù)庫的()。A.安全性規(guī)則B.完整性約束C.恢復(fù)方法D.并發(fā)控制機制口34、信息是有價值的，信息的價值與()有關(guān)。A.正確性、及時性、完整性、開放性和可靠性口B.正確性、及時性、完整性和可靠性□C.正確性、完整性、開放性和可靠性□D.正確性、及時性、完整性和開放性口35、某個數(shù)據(jù)倉庫中保存有商品銷售明細數(shù)據(jù)表T（商品號，數(shù)量，價格，時間），其細節(jié)數(shù)據(jù)保存期為2年，每年銷售記錄約有5000萬條。設(shè)前端應(yīng)用需要針對這些數(shù)據(jù)進行每月重要商品銷售情況與趨勢分析，可供用戶查詢或分析的數(shù)據(jù)時間跨度最長為5年，為了提高這項分析需求的執(zhí)行效率，下列方案合理且有效的是（）。A.按月份為商品明細數(shù)據(jù)建立分區(qū)，并為商品銷售明細數(shù)據(jù)建立索引，每次分析時根據(jù)細節(jié)數(shù)據(jù)實時計算生成月粒度級數(shù)據(jù)，并用于趨勢分析B.按月份為商品明細數(shù)據(jù)建立分區(qū)，并為商品銷售明細數(shù)據(jù)建立索引，建立視圖V1（商品號，日銷售總數(shù)量，日銷售總金額，日期），將V1作為數(shù)據(jù)分析源口C.在商品號屬性上為T建立索引，建立物化視圖V2（商品號，日銷售總數(shù)量，日銷售總金額，日期），每天根據(jù)T中新產(chǎn)生的數(shù)據(jù)對V2進行增長式更新，并將V2作為分析數(shù)據(jù)源D.建立物化視圖V3（商品號，月銷售總數(shù)量，月銷售總金額，月份），每天清空V3,并根據(jù)表T重新計算V3,并將V3作為分析數(shù)據(jù)源口36、在SQLServer2000中，某數(shù)據(jù)庫中有角色R1和用戶U1,U1是R1角色的成員，且只屬于該角色。先對T表給R1僅授予SELECT和口DELETE權(quán)限，并授予U1對T表具有SELECT、UPDATE和DENYDELETE權(quán)限，貝^用TOC\o"1-5"\h\z戶U1對T表可以執(zhí)行的操作是（ ）?？贏.查詢、刪除和更改數(shù)據(jù)B.查詢和更改數(shù)據(jù)□C.查詢和刪除數(shù)據(jù)D.查詢和更改表結(jié)構(gòu)口37、下面列出的條目中，哪些是事務(wù)并發(fā)執(zhí)行中可能出現(xiàn)的數(shù)據(jù)不一致（ ）。I.丟失更新n.對未提交更新的依賴m.不一致的分析口A.1和口B.口和mc.1和m口D,都是口38、X-A.（i—1,2,…，k）成立是XTA1Aj,Ak成立的（ ）。A.充分條件B.必要條件C.充要條件D.既不充分也不必要口39、以下關(guān)于數(shù)據(jù)粒度的敘述中錯誤的是（ ）。A.粒度是指數(shù)據(jù)倉庫小數(shù)據(jù)單元的詳細程度和級別口B.數(shù)據(jù)越詳細，粒度就越小，級別也就越高口C.數(shù)據(jù)綜合度越高，粒度就越大，級別也越高口D.粒度的具體劃分將直接影響數(shù)據(jù)倉庫中的數(shù)據(jù)量以及查詢質(zhì)量口40、維@@2、…、維n,度量），不含度量的多維數(shù)組是不能用于多維分析的?！?、聯(lián)機分析處理包括以下（）基本分析功能。I.聚類口.切片m.轉(zhuǎn)軸IV.切塊口A.工、口并m b.工、口和vC.口、m和vD.都是口四、簡答題41、具有檢查點的恢復(fù)技術(shù)有什么優(yōu)點？試舉一個具體例子加以說明?！酢酢酢酢酢酢?2、F面的結(jié)論哪些是正確的？哪些是錯誤的？對于錯誤的請給出一個反例說明之。□（1）任何一個二目關(guān)系是屬于3NF的。□（2）任何一個二目關(guān)系是屬于BCNF的。□(3)任何一個二目關(guān)系是屬于4NF的。□(4)當且僅當函數(shù)依賴A-B在R上成立，關(guān)系R(A,B,C)等于其投影R1(A,B)和R2(A，C)的連接?！?5)若RA—RB，RB—RC，貝URA—RC。□(6)若RA—RB,RA—RC,則R.A—R,(B,C)?！?7)若RB—RA,RC—RA,則R,(B,C)—RA?！?8)若R,(B,C)—RA,則RB—RA,RC—RA?！酢酢酢酢酢酢酢?3、試述數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu),并說明這種結(jié)構(gòu)的優(yōu)點是什么?！酢酢酢酢酢酢?4、試由Armstrong公理推導(dǎo)出下面3條推理規(guī)則：□(1)合并規(guī)則：若X—Y,X—Z,則X—YZ?！醴纸庖?guī)則：若X-YZ,則X-Y,X-Z?！鮽蝹鬟f規(guī)則：若X-Y,YW-Z,則XW-Z?！酢酢酢酢酢?5、并發(fā)操作可能會產(chǎn)生哪幾類數(shù)據(jù)不一致？用什么方法能避免各種小致的情況？□□□□□□□五、綜合題46、設(shè)T1、T2和T3是如下事務(wù)：□T:A=A+2口1T:A=Ax2口2T3：A=A力設(shè)A的初始值為0?；卮鹨韵聠栴}：□若3個事務(wù)允許并發(fā)執(zhí)行,則有多少種可能正確的結(jié)果,請分別列出來。請給出一個可串行化的調(diào)度,并給出執(zhí)行結(jié)果。請給出一個非串行化的調(diào)度，并給出執(zhí)行結(jié)果。若3個事務(wù)都遵守兩段鎖協(xié)議，請給出一個不產(chǎn)生死鎖的可串行化調(diào)度。若3個事務(wù)都遵守兩段鎖協(xié)議，請給出一個產(chǎn)生死鎖的調(diào)度。47、設(shè)有如圖所示的關(guān)系R。回答以下問題：□它為第幾范式？為什么？是否存在刪除操作異常？若存在，則說明是在什么情況下發(fā)生？將它分解為高一級范式，分解后的關(guān)系如何解決分解前可能存在的刪除操作的異常問題。課程名敕了名敦門地址C1P二旦功G三得水5余怏65二得水5一個關(guān)系R□□□□□□48、假設(shè)已建立了學(xué)生基本表Student（Sno,Sname,Ssex,Sage,Sdept）,課程基本表Course（Cno，Cname，Ccredit），基本表SC（Sno，Cno，Grade）,試用SQL的授權(quán)和回收語句完成下列操作：（1）把查詢Student表的權(quán)限授予用戶U1?！酰?）把對Student表和Course表的全部權(quán)限授予用戶U2和U3。□（3）把對表SC的查詢權(quán)限授予所有用戶?！酰?）把查詢Student表和修改學(xué)生學(xué)號的權(quán)限授給用戶U4?！酰?）把對表SC的INSERT權(quán)限授予U5,并允許他再將此權(quán)限授予其他用戶。□（6）DBA把在數(shù)據(jù)庫SC中建立表的權(quán)限授予用戶U8?！酰?）把用戶U4修改學(xué)生學(xué)號的權(quán)限收回。□（8）收回所有用戶對表SC的查詢權(quán)限。□（9）把用戶U5對SC表的INSERT權(quán)限收回?！酢酢酢酢酢酢鯀⒖即鸢敢?、填空題1、【答案】保護數(shù)據(jù)庫，防止未經(jīng)授權(quán)或不合法的使用造成的數(shù)據(jù)泄漏、更改或破壞2、【答案】并；差；笛卡爾積；投影；選擇3、【答案】數(shù)據(jù)庫本身未被破壞；數(shù)據(jù)庫處于不一致狀態(tài)4、【答案】用戶權(quán)限定義；合法權(quán)檢查機制5、【答案】完全備份1；差異備份2；DATABASE銷售數(shù)據(jù)庫；RECOVERY6、【答案】EXCEPT【解析】EXCEPT語句的作用是查詢兩個數(shù)據(jù)表中除“公共”數(shù)據(jù)以外的數(shù)據(jù)信息，即查詢兩個數(shù)據(jù)表中的“除外”數(shù)據(jù)信息。使用EXCEPT運算符可以實現(xiàn)集合差操作，從左查詢中返回右查詢沒有找到的所有非重復(fù)值。7、【答案】丟失修改；丟失修改和讀臟數(shù)據(jù)；丟失修改、讀臟數(shù)據(jù)和不可重復(fù)讀8、【答案】數(shù)據(jù)查詢；修改操作9、【答案】面向主題的；集成的；隨時間變化的；非易失性10、【答案】冗余數(shù)據(jù)；后援副本；日志文件二、判斷題11、【答案】錯12、【答案】錯13、【答案】對14、【答案】對15、【答案】錯3434、【答案】BD2727、【答案】Q16、【答案】對17、【答案】錯18、【答案】對19、【答案】錯20、【答案】對21、【答案】對22、【答案】對23、【答案】錯24、【答案】錯25、【答案】錯三、選擇題26、【答案】B口【解析】①A項的情形：若RAS為10個元組，那么RUS為15個元組、R—S為5個元組是正確的。B項的情形：若RAS為7個元組，那么RUS應(yīng)為18個元組、R—S應(yīng)為8個元組。C項的情形：若RAS為4個元組，那么RUS為21個元組、R—S為口11個元組是正確的。D項的情形：若RAS為0個元組，那么RUS為25個元組、R—S為口15個元組是正確的?！窘馕觥亢笤北炯磾?shù)據(jù)庫的備份文件，是用于數(shù)據(jù)庫故障后的恢復(fù)。28、【答案】A【解析】關(guān)系數(shù)據(jù)理論，即關(guān)系規(guī)范化理論是進行數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計的有力工具，通過它，可以判斷數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計是否優(yōu)良，并可以對一個不好的邏輯設(shè)計進行改造以使它變得好起來。29、【答案】Q【解析】DBMS是一個以統(tǒng)一方法管理、維護數(shù)據(jù)庫數(shù)據(jù)的一系列軟件的集合。□30、A31、【答案】B口【解析】在T-SQL中，通過sp-helpdbfixedrole存儲過程，查看SQL口Server固定數(shù)據(jù)庫角色列表；利用sp-addrolemember存儲過程將數(shù)據(jù)庫用戶的賬戶，添加為當前數(shù)據(jù)庫中數(shù)據(jù)庫角色的成員；利用sp-Ddroprolemember存儲過程從當前數(shù)據(jù)庫的數(shù)據(jù)庫角色中，刪除數(shù)據(jù)庫安全賬戶。但不能利用存儲過程在當前數(shù)據(jù)庫中創(chuàng)建固定數(shù)據(jù)庫角色，排除A項。此外，SQLServer包括兩類具有隱含權(quán)限的預(yù)定義角色，固定服務(wù)器角色和固定數(shù)據(jù)庫角色。這些隱含權(quán)限不能授予其他用戶賬戶。如果有用戶需要這些權(quán)限，則必須將其賬戶添加到這些預(yù)定義角色中，排除C項；Public角色是SQLServer數(shù)據(jù)庫管理系統(tǒng)中每個數(shù)據(jù)庫都存在的特殊角色。它提供數(shù)據(jù)庫中用戶默認權(quán)限，每個數(shù)據(jù)庫用戶都自動是此角色的成員。所以Public角色不能被刪除，排除D項；在T-SQL中，通過sp-helprole存儲過程，查看角色；利用sp-addrole存儲過程在當前數(shù)據(jù)庫創(chuàng)建新的數(shù)據(jù)庫角色；利用sp-droprole存儲過程從當前數(shù)據(jù)庫刪除角色。B項是正確的。□32、【答案】BD33、【答案】BD【解析】在數(shù)據(jù)庫表定義中描述的是數(shù)據(jù)庫的完整性約束?！窘馕觥啃畔⒌奶卣黧w現(xiàn)在它的正確性、及時性、完整性、開放性和可靠性。正確的、及時的、完整的和可靠的信息才具有意義和價值，但是信息是否開放與價值的高低并不成正比，有些保密的國家機密或科技機密是極具價值的。35、【答案】Q【解析】如果每次分析都根據(jù)細節(jié)數(shù)據(jù)實時計算，生成月粒度級數(shù)據(jù)，那么數(shù)據(jù)量大時效率就會很低。視圖是虛表，并不占用存儲空間，所以建立視圖與提高效率無關(guān)。每天清空V3并根據(jù)表T重新計算V3,將V3作為分析數(shù)據(jù)源，并不能提高效率。只有C項方案比較合理有效。查詢處理器是數(shù)據(jù)庫管理系統(tǒng)的重要組成部分，36、【答案】B口【解析】用戶U1是R1角色的成員，所以U1具有R1角色的所有權(quán)限：查詢和刪除數(shù)據(jù)。對于T表，用戶U1具有SELECT、UPDATE和口DENYDELETE權(quán)限，所以U1對T表可以執(zhí)行的操作是查詢、更改以及撤銷刪除。□37、【答案】D【解析】在多用戶數(shù)據(jù)庫環(huán)境中，多個用戶程序可能并行地存取數(shù)據(jù)庫。如果不對并行操作進行控制，會破壞數(shù)據(jù)庫的一致性，導(dǎo)致下列問題發(fā)生：①丟失更改：在一事務(wù)執(zhí)行期間修改、重寫另一事務(wù)剛剛執(zhí)行的修改，造成一事務(wù)的修改結(jié)果丟失。②不可重復(fù)讀：在一事務(wù)執(zhí)行期間，由于其他事務(wù)的修改操作導(dǎo)致該事務(wù)兩個相同的查詢返回不同的數(shù)據(jù)。③讀“臟”數(shù)據(jù)：如果數(shù)據(jù)T1修改某屬性值，然后事務(wù)T2讀該值，此后T1因某種原因撤消對該值的修改，造成T2讀到“臟”數(shù)據(jù)?！?0、對并發(fā)操作若不加以控制，可能會帶來（ ）問題。A.不安全B.死鎖C.死機D.不一致口【答案】D【解析】對并發(fā)操作不加以控制，會帶來數(shù)據(jù)不一致性問題。38、【答案】C【解析】若X-A1A2…%成立，由分解規(guī)則可得X-Ai（i=1,2,…，k）成立；若X-Ai（i=1,2,，…，k）成立，由合并規(guī)則可得X-A1A2…Ak成立。39、【答案】B口【解析】數(shù)據(jù)越詳細，粒度就越大，級別也就越低。40、【答案】C【解析】考查聯(lián)機分析處理OLAP的基本概念，聯(lián)機分析處理包括的基本分析功能有：切片、切塊、鉆取、轉(zhuǎn)軸。四、簡答題41、答：（1）在采用檢查點技術(shù)之前，利用日志技術(shù)進行數(shù)據(jù)庫的恢復(fù)時需要從頭掃描日志文件，而利用檢查點技術(shù)只需要從檢查點所處時間點起開始掃描日志，這就縮短了掃描日志的時間，改善恢復(fù)效率。（2）例如當事務(wù)T在一個檢查點之前提交，T對數(shù)據(jù)庫所做的修改已經(jīng)寫入數(shù)據(jù)庫，那么在進行恢復(fù)處理時，沒有必要對事務(wù)T執(zhí)行口REDO操作?！酢?2、答：（1）正確。因為關(guān)系模式中只有兩個屬性，所以無傳遞。（2）正確。按BCNF的定義，若X-Y，且Y不是X的子集時，每個決定因素都包含碼，對于二目關(guān)系決定因素必然包含碼。（3）正確。因為只有兩個屬性，所以無非平凡的多值依賴。（4）錯誤。當A-B在R上成立，關(guān)系R（A，B，C）等于其投影R1（A，B）和R2（A，C）的連接。反之則不然。正確的是當且僅當函數(shù)依賴A—B在R上成立，關(guān)系R（A，B，C）等于其投影R1（A，B）和R2（A，C）的連接?！酰?）正確。（6）正確。（7）正確。（8）錯誤。反例關(guān)系模式SC（S#,C#,G）,（S#,C#）-G,但S#?G,C#G?！酢?3、答：（1）數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。①外模式，亦稱子模式或用戶模式，是數(shù)據(jù)庫用戶（包括應(yīng)用程序員和最終用戶）能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述,是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖,是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。②模式，亦稱邏輯模式，是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是所有用戶的公共數(shù)據(jù)視圖。模式描述的是數(shù)據(jù)的全局邏輯結(jié)構(gòu)。外模式涉及的是數(shù)據(jù)的局部邏輯結(jié)構(gòu),通常是模式的子集。③內(nèi)模式，亦稱存儲模式，是數(shù)據(jù)在數(shù)據(jù)庫系統(tǒng)內(nèi)部的表示，即對數(shù)據(jù)的物理結(jié)構(gòu)和存儲方式的描述。（2）數(shù)據(jù)庫系統(tǒng)的三級模式是對數(shù)據(jù)的三個抽象級別，它把數(shù)據(jù)的具體組織留給DBMS管理,使用戶能邏輯抽象地處理數(shù)據(jù),而不必關(guān)心數(shù)據(jù)在計算機中的表示和存儲。為了能夠在內(nèi)部實現(xiàn)這三個抽象層次的聯(lián)系和轉(zhuǎn)換,數(shù)據(jù)庫系統(tǒng)在這三級模式之間提供了兩層映像：外模式/模式映像和模式/內(nèi)模式映像。正是這兩層映像保證了數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯獨立性和物理獨立性?！?4、證明：設(shè)U為關(guān)系模式的屬性全集?！酰?）?水一丫（已知），「.X-XY（增廣律）又VZ（已知），口??.XY—YZ（增廣律）:.X-YZ（傳遞律）?！?「YuYZuU，「YZ-Y（自反律）同理YZ-Z（自反律）□???X-YZ（已知），:X-Y（傳遞律）同理X-Z（傳遞律）?！酢竂—Y（已知），了.YW—YZ（增廣律）:YW—Z（已知），口「.XW-Z（傳遞律）?！?5、答：（1）并發(fā)操作帶來的數(shù)據(jù)不一致性包括三類：丟失修改、不可重復(fù)讀和讀“臟”數(shù)據(jù)。①丟失修改。兩個事務(wù)T1和T2讀入同一數(shù)據(jù)并修改，T2提交的結(jié)果破壞了T1提交的結(jié)果，導(dǎo)致T1的修改被丟失。□②不可重復(fù)讀。不可重復(fù)讀是指事務(wù)T1讀取數(shù)據(jù)后，事務(wù)T2執(zhí)行更新操作，使T1無法再現(xiàn)前一次讀取結(jié)果。③讀“臟”數(shù)據(jù)。讀“臟”數(shù)據(jù)是指事務(wù)T1修改某一數(shù)據(jù)，并將其寫回磁盤，事務(wù)T2讀取同一數(shù)據(jù)后，T1由于某種原因被撤銷，這時T1已修改過的數(shù)據(jù)恢復(fù)原值，T2讀到的數(shù)據(jù)就與數(shù)據(jù)庫中的數(shù)據(jù)不一致，則T2讀到的數(shù)據(jù)就為“臟”數(shù)據(jù)，即不正確的數(shù)據(jù)?！酰?）產(chǎn)生上述三類數(shù)據(jù)不一致性的主要原因是并發(fā)操作破壞了事務(wù)的隔離性。并發(fā)控制就是要用正確的方式調(diào)度并發(fā)操作，使一個用戶事務(wù)的執(zhí)行不受其他事務(wù)的干擾，從而避免造成數(shù)據(jù)的不一致性?！跷濉⒕C合題46、答：（1）4種可能的結(jié)果，分別是A=16,8,4,2?！鮐1-T2-T3nA=16口T1-T3-T2nA=8口T2—Ti—T3或T3—Ti—T2nA=4T2-T3—Ti或T3-T2—TinA=2一個可串行化的調(diào)度如表7-2所示，執(zhí)行結(jié)果為A=16?！跻粋€非串行化的調(diào)度如表7-3所示，執(zhí)行結(jié)果為A=0?！跞?個事務(wù)都遵守兩段鎖協(xié)議，如表7-4所示是按%一匕^2順序運行的一個不產(chǎn)生死鎖的可串行化調(diào)度。從中看到，按照丁3-匕-丁2順序執(zhí)行的結(jié)果A=4完全與串行化調(diào)度相同，所以是一個不產(chǎn)生死鎖的可串行化調(diào)度。

表7-2一個可串行化的調(diào)度忖同Ti口%tlSLOCKAt:SLOCKAhX=A=0t*X=A=0ItSLOCKA.hSLOCKAhUNLOCKA心X=A=fl 'UNLOCKAha工LOCKA“iA-X+2hi乂LOCKAUNLOCKA等待JU