【正文】 系模式，必定是（ B ）。A．概念模型 B．邏輯模型 C．結(jié)構(gòu)模型 D．物理模型16．在關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)中，設(shè)計(jì)關(guān)系模式是（ C ）的任務(wù)。A．屬性沖突 B．語(yǔ)法沖突 C．結(jié)構(gòu)沖突 D．命名沖突18．DBMS通常提供授權(quán)功能來(lái)控制不同用戶訪問(wèn)數(shù)據(jù)的權(quán)限，這主要是為了實(shí)現(xiàn)數(shù)據(jù)庫(kù)的（ D ）。A．該操作不存在問(wèn)題 B．該操作丟失 C．該操作不能重復(fù)讀 D．該操作讀“臟”數(shù)據(jù) T1 T2①讀A=100A=A*2 寫(xiě)回②③ROLLBACK 恢復(fù)A=100 讀A=20020．若事務(wù)T對(duì)數(shù)據(jù)R已加了X鎖，則其他事務(wù)對(duì)數(shù)據(jù)R（ D ）。A．安全性保障 B．一致性控制 C．故障后的恢復(fù) D．?dāng)?shù)據(jù)的轉(zhuǎn)儲(chǔ)22．用于數(shù)據(jù)庫(kù)恢復(fù)的重要文件是（ C ）A．?dāng)?shù)據(jù)庫(kù)文件 B．索引文件 C．日志文件 D．備注文件23．?dāng)?shù)據(jù)庫(kù)系統(tǒng)與文件系統(tǒng)的主要區(qū)別是（ B ）。B．文件系統(tǒng)不能解決數(shù)據(jù)冗余和數(shù)據(jù)獨(dú)立性問(wèn)題，而數(shù)據(jù)庫(kù)系統(tǒng)可以解決。D．文件系統(tǒng)管理的數(shù)據(jù)量較少，而數(shù)據(jù)庫(kù)系統(tǒng)可以管理龐大的數(shù)據(jù)量。A．?dāng)?shù)據(jù)庫(kù)避免了一切數(shù)據(jù)的重復(fù)B．若系統(tǒng)是完全可以控制的，則系統(tǒng)可確保更新時(shí)的一致性C．?dāng)?shù)據(jù)庫(kù)中的數(shù)據(jù)可以共享D．?dāng)?shù)據(jù)庫(kù)減少了數(shù)據(jù)冗余25．?dāng)?shù)據(jù)庫(kù)的網(wǎng)狀模型應(yīng)滿足的條件是（ A ）。A．層次、關(guān)系和網(wǎng)狀 B．網(wǎng)狀、環(huán)狀和鏈狀 C．大型、中型和小型 D．獨(dú)享、共享和分時(shí)27．設(shè)有如下圖所示的關(guān)系R，經(jīng)操作∏A，B（σB=b（R））的運(yùn)算結(jié)果是（ C ） R A． B． C． D．ABabdbABCABCCBDABaBcBABabdaABCABCDAfCBd、 28．如下圖所示，兩個(gè)關(guān)系R1和R2，它們進(jìn)行（ D ）運(yùn)算后得到R3。A．層次數(shù)據(jù)庫(kù) B．網(wǎng)絡(luò)數(shù)據(jù)庫(kù) C．關(guān)系數(shù)據(jù)庫(kù) D．非數(shù)據(jù)庫(kù)30．關(guān)系數(shù)據(jù)庫(kù)規(guī)范化是為解決關(guān)系數(shù)據(jù)庫(kù)中（ A ）問(wèn)題而引入的。A．可能是1NF B．必定是BCNF C．必定是3NF D．必定是1NF32．能消除多值依賴引起的冗余的是（ C ）。A． M端實(shí)體的碼 B．N端實(shí)體的碼 C．M端實(shí)體的碼與N端實(shí)體的碼的組合 D．重新選取其他屬性34．保護(hù)數(shù)據(jù)庫(kù)，防止未經(jīng)授權(quán)的或不合法的使用造成的數(shù)據(jù)泄露、更改破壞。A．安全性 B．完整性 C．并發(fā)控制 D．恢復(fù)35．設(shè)有兩個(gè)事務(wù)TT2，其并發(fā)操作如下圖所示，下面評(píng)價(jià)正確的是（ C ）。A．事務(wù)故障 B．系統(tǒng)故障 C．介質(zhì)故障 D．運(yùn)行故障37．在數(shù)據(jù)庫(kù)中存儲(chǔ)的是（ C ）A．?dāng)?shù)據(jù) B．?dāng)?shù)據(jù)模型 C．?dāng)?shù)據(jù)以及數(shù)據(jù)之間的聯(lián)系 D．信息38．按所使用的數(shù)據(jù)模型來(lái)分，數(shù)據(jù)庫(kù)可分為（ A ）三種類型。A．只能表示實(shí)體間的1：1聯(lián)系國(guó) B．只能表示實(shí)體間的1：n聯(lián)系C．只能表示實(shí)體間的m：n聯(lián)系 D．可以表示實(shí)體間的上述三種聯(lián)系40．設(shè)有屬性A，B，C，D，以下表示中不是關(guān)系的是（ C ）A．R（A） B．R（A，B，C，D） C．R（ABCD） D．R（A，B）42．自然連接是構(gòu)成新關(guān)系的有效方法。A．元組 B．行 C．記錄 D．屬性43．侯選碼中的屬性稱為（ B ）。A．矩形 B．四邊形 C．菱形 D．橢圓形45．?dāng)?shù)據(jù)庫(kù)的（ B ）是指數(shù)據(jù)的正確性和相容性。A．該操作不存在問(wèn)題 B．該操作丟失 C．該操作不能重復(fù)讀 D．該操作讀“臟”數(shù)據(jù) T1 T2①讀X=48②③X←X+10寫(xiě)回X ④讀X=48X←X2 寫(xiě)回X47．若事務(wù)T對(duì)數(shù)據(jù)R已加了S鎖，則其他事務(wù)對(duì)數(shù)據(jù)R（ A ）。這個(gè)性質(zhì)稱為事務(wù)的（　A?。〢．持久性 　　　　B．隔離性 　　　　C．一致性　　　　 D．原子性50．事務(wù)的執(zhí)行次序稱為（　C?。〢．過(guò)程 　　　　　B．步驟　　　　 C．調(diào)度　　　　 D．優(yōu)先級(jí)51．在事務(wù)依賴圖中，如果兩個(gè)事務(wù)的依賴關(guān)系形成一個(gè)循環(huán)，那么就會(huì)（　B?。〢．出現(xiàn)活鎖現(xiàn)象 　　B．出現(xiàn)死鎖現(xiàn)象　　 C．事務(wù)執(zhí)行成功　　 D．事務(wù)執(zhí)行失敗三、解釋下面的名詞1．?dāng)?shù)據(jù)庫(kù)（DB）　　　　 2．RDBMS 關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng) 3．結(jié)構(gòu)化查詢語(yǔ)言（SQL）　　　　　4．回滾（ROLLBACK）5．自主存取控制（DAC）　　　　　　6．?dāng)?shù)據(jù)庫(kù)管理系統(tǒng)（DBMS）7. 共享意向排它鎖（SIX鎖）　　　　8．強(qiáng)制存取控制（MAC）四．簡(jiǎn)答題1．什么是基本表？什么是視圖？?jī)烧叩膮^(qū)別和聯(lián)系是什么？答：基本表是實(shí)際存儲(chǔ)在數(shù)據(jù)庫(kù)中的二維表，它是本身獨(dú)立存在的表，在SQL中一個(gè)關(guān)系就對(duì)應(yīng)一個(gè)表。區(qū)別：視圖是從一個(gè)或幾個(gè)基本表（或視圖）中導(dǎo)出的表，是一個(gè)虛表，數(shù)據(jù)庫(kù)中只存放視圖的定義，而不存放視圖對(duì)應(yīng)的數(shù)據(jù)，這些數(shù)據(jù)仍存放在原來(lái)的基本表中。數(shù)據(jù)與程序的邏輯獨(dú)立性是指當(dāng)模式改變時(shí)，將外模式/模式的映象作相應(yīng)改變，使外模式保持不變，從而應(yīng)用程序不用修改。答：事務(wù)的ACID特性是： 原子性：事務(wù)是一個(gè)不可分割的單位。隔離性：多個(gè)事務(wù)的并發(fā)執(zhí)行不互相干擾。4．登記日志文件時(shí)為什么必須先寫(xiě)日志文件，后寫(xiě)數(shù)據(jù)庫(kù)？答：把數(shù)據(jù)的修改寫(xiě)到數(shù)據(jù)庫(kù)和把對(duì)數(shù)據(jù)的修改操作寫(xiě)到日志文件是兩個(gè)不同的操作，在兩個(gè)操作之間可能會(huì)發(fā)生故障如果先寫(xiě)了數(shù)據(jù)庫(kù)修改，而在日志文件中沒(méi)有登記這個(gè)修改，在恢復(fù)的時(shí)候就無(wú)法恢復(fù)這個(gè)修改了；如果先寫(xiě)日志，但沒(méi)有修改數(shù)據(jù)庫(kù)，按日志恢復(fù)時(shí)只是多執(zhí)行一次撤消操作，并不影響數(shù)據(jù)庫(kù)的正確性，為了安全，一定要先寫(xiě)日志文件。（3）如果發(fā)現(xiàn)用戶的操作請(qǐng)求違背了完整性約束條件，則采取一定的動(dòng)作來(lái)保證數(shù)據(jù)的完整性。7．什么樣的并發(fā)調(diào)度是正確的調(diào)度？答：多個(gè)事務(wù)的并發(fā)執(zhí)行的結(jié)果與按某一次序串行的執(zhí)行它們時(shí)的結(jié)果相同，我們說(shuō)這樣的并發(fā)調(diào)度是可串行化的調(diào)度，如果一個(gè)調(diào)度是可串行化的，那么認(rèn)為它是正確的調(diào)度。原子性是由DBMS的事務(wù)管理子系統(tǒng)實(shí)現(xiàn)的。2）事務(wù)的一致性是指數(shù)據(jù)不會(huì)因事務(wù)的執(zhí)行而遭受破壞。事務(wù)的一致性保證數(shù)據(jù)庫(kù)的完整性。事務(wù)的隔離性是由DBMS的并發(fā)控制子系統(tǒng)實(shí)現(xiàn)的。4）事務(wù)的持久性，是指事務(wù)對(duì)DB的更新應(yīng)永久地反映在DB中。持久性能保證DB具有可恢復(fù)性。ROLLBACK語(yǔ)句表示事務(wù)執(zhí)行不成功地結(jié)束（應(yīng)該“回退”）此時(shí)告訴系統(tǒng)，已發(fā)生錯(cuò)誤，DB可能處在不正確的狀態(tài)，該事務(wù)對(duì)DB的所有更新必須被撤消，DB應(yīng)恢復(fù)該事務(wù)到初始狀態(tài)。11．并發(fā)操作會(huì)產(chǎn)生幾種不一致情況?用什么方法避免各種不一致的情況?答：并發(fā)操作可能會(huì)產(chǎn)生丟失修改,不能重復(fù)讀和讀”臟”數(shù)據(jù)這三種不一致情況，采用封鎖機(jī)制來(lái)進(jìn)行并發(fā)控制,可避各種不一致情況。12．X封鎖與S封鎖有什么區(qū)別？答：X鎖與S鎖的區(qū)別如圖所示。14．怎樣進(jìn)行糸統(tǒng)故障的恢復(fù)?答：系統(tǒng)故障造成數(shù)據(jù)庫(kù)不一致?tīng)顟B(tài)的原因有兩個(gè)，一是未完成事務(wù)對(duì)數(shù)據(jù)庫(kù)的更新可能已寫(xiě)入數(shù)據(jù)庫(kù)，二是已提交事務(wù)對(duì)數(shù)據(jù)庫(kù)的更新可能還留在緩沖區(qū)沒(méi)來(lái)得及寫(xiě)入數(shù)據(jù)庫(kù)。⑴ 正向掃描日志文件（即從頭掃描日志文件），找出在故障發(fā)生前已經(jīng)提交的事務(wù)（這些事務(wù)既有BEGIN TRANSACTION記錄，也有COMMIT記錄），將其事務(wù)標(biāo)識(shí)記入重做（REDO）隊(duì)列。⑵ 對(duì)撤消隊(duì)列中的各個(gè)事務(wù)進(jìn)行撤消(UNDO)處理。⑶ 對(duì)重做隊(duì)列中的各個(gè)事務(wù)進(jìn)行重做(REDO)處理。即將日志記錄中“更新后的值”寫(xiě)入數(shù)據(jù)庫(kù)。具體地說(shuō)就是：⑴ 裝入最新的數(shù)據(jù)庫(kù)后備副本（離故障發(fā)生時(shí)刻最近的轉(zhuǎn)儲(chǔ)副本），使數(shù)據(jù)庫(kù)恢復(fù)到最近一次轉(zhuǎn)儲(chǔ)時(shí)的一致性狀態(tài)。⑵ 裝入相應(yīng)的日志文件副本（轉(zhuǎn)儲(chǔ)結(jié)束時(shí)刻的日志文件副本），重做已完成的事務(wù)。然后正向掃描日志文件，對(duì)重做隊(duì)列中的所有事務(wù)進(jìn)行重做處理。16．?dāng)?shù)據(jù)庫(kù)在運(yùn)行過(guò)程中可能產(chǎn)生的故障有哪幾類?答：1)事物故障事物在運(yùn)行過(guò)程中由于種種原因，如輸入數(shù)據(jù)的錯(cuò)誤，運(yùn)算溢出，違反了某些完整性限制，某些應(yīng)用程序的錯(cuò)誤，以及并行事物發(fā)生死鎖等，使事物未能運(yùn)行到正常中指點(diǎn)之前就被撤消了，這種情況稱為“事物故障”。特定類型的硬件錯(cuò)誤（CPU故障），突然停電等造成系統(tǒng)停止運(yùn)行，致使事物在執(zhí)行過(guò)程中以非控方式中指。內(nèi)存中的信息丟失，而存儲(chǔ)在外存儲(chǔ)上的數(shù)據(jù)未受影響，這種情況稱為“系統(tǒng)故障”。瞬間強(qiáng)磁場(chǎng)干擾，使存儲(chǔ)在外存的數(shù)據(jù)部分損失或全部損失，稱之為“介質(zhì)故障”。17．怎樣進(jìn)行事務(wù)故障的恢復(fù)答：事務(wù)故障是指事務(wù)在運(yùn)行至正常終止點(diǎn)前被中止，這時(shí)恢復(fù)子系統(tǒng)應(yīng)利用日志文件撤消（UNDO）此事務(wù)已對(duì)數(shù)據(jù)庫(kù)進(jìn)行的修改。系統(tǒng)的恢復(fù)步驟是：⑴ 反向掃描文件日志（即從最后向前掃描日志文件），查找該事務(wù)的更新操作。即將日志記錄中“更新前的值”寫(xiě)入數(shù)據(jù)庫(kù)。若記錄中是刪除操作，則做插入操作，若是修改操作，則相當(dāng)于用修改前值代替修改后值。⑷ 如此處理下去，直至讀到此事務(wù)的開(kāi)始標(biāo)記，事務(wù)故障恢復(fù)就完成了。答：文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)的區(qū)別是：文件系統(tǒng)面向某一應(yīng)用程序，共享性差，冗余度大，數(shù)據(jù)獨(dú)立性差，記錄內(nèi)有結(jié)構(gòu)，整體無(wú)結(jié)構(gòu)，由應(yīng)用程序自己控制。文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)的聯(lián)系：文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)都是計(jì)算機(jī)系統(tǒng)中管理數(shù)據(jù)中管理數(shù)據(jù)的軟件。答：1）把查詢轉(zhuǎn)換成某種內(nèi)部表示2） 把語(yǔ)法樹(shù)轉(zhuǎn)換成標(biāo)準(zhǔn)（優(yōu)化）形式3） 擇低層的存取路徑4） 生成查詢計(jì)劃，選擇代價(jià)最小的21．?dāng)?shù)據(jù)庫(kù)中為什么要有恢復(fù)子系統(tǒng)？它的功能是什么？答：因?yàn)橛?jì)算機(jī)系統(tǒng)中硬件的故障、軟件的錯(cuò)誤、操作員的失誤以及惡意的破壞是不可避免的，這些故障輕則造成運(yùn)行事務(wù)非正常中斷，影響數(shù)據(jù)庫(kù)中數(shù)據(jù)的正確性，重則破壞數(shù)據(jù)庫(kù)，使數(shù)據(jù)庫(kù)中全部或部分?jǐn)?shù)據(jù)丟失。22．?dāng)?shù)據(jù)庫(kù)轉(zhuǎn)儲(chǔ)的意義是什么？常用的有幾種方法？答：數(shù)據(jù)轉(zhuǎn)儲(chǔ)是數(shù)據(jù)庫(kù)恢復(fù)中采用的基本技術(shù)，所謂轉(zhuǎn)儲(chǔ)即DBA定期將整個(gè)數(shù)據(jù)庫(kù)復(fù)制到磁帶或另一個(gè)磁盤(pán)上保存起來(lái)的過(guò)程。當(dāng)數(shù)據(jù)庫(kù)遭到破壞后可以將后備副本重新載入，將數(shù)據(jù)庫(kù)恢復(fù)到轉(zhuǎn)儲(chǔ)時(shí)的狀態(tài)。靜態(tài)轉(zhuǎn)儲(chǔ)是在系統(tǒng)中無(wú)運(yùn)行事務(wù)時(shí)進(jìn)行的轉(zhuǎn)儲(chǔ)操作。即轉(zhuǎn)儲(chǔ)和用戶事務(wù)可以并發(fā)執(zhí)行。23．什么是日志文件？為什么要設(shè)立日志文件？答：日志文件是用來(lái)記錄事務(wù)對(duì)數(shù)據(jù)庫(kù)的更新操作的文件。24．試述使用檢查點(diǎn)方法進(jìn)行恢復(fù)的步驟。2）由該檢查點(diǎn)記錄得到檢查點(diǎn)建立時(shí)刻所有正在執(zhí)行的事務(wù)清單ACTIVELIST。把ACTIVELIST暫時(shí)放入U(xiǎn)NDOLIST隊(duì)列，REDO隊(duì)列暫時(shí)為空。j，把Tj從UNDOLIST隊(duì)列移到REDOLIST隊(duì)列，直到日志文件結(jié)束；4）對(duì)UNDOLIST中的每個(gè)事務(wù)執(zhí)行UNDO操作，對(duì)REDOLIST中的每個(gè)事務(wù)執(zhí)行REDO操作。每當(dāng)主數(shù)據(jù)庫(kù)更新時(shí)，DBMS自動(dòng)把更新后的數(shù)據(jù)恢復(fù)過(guò)去，即DBMS自動(dòng)保證鏡像數(shù)據(jù)與主數(shù)據(jù)的一致性。2）在沒(méi)有出現(xiàn)故障時(shí)，數(shù)據(jù)庫(kù)鏡像還可以并發(fā)操作。26．請(qǐng)給出預(yù)防死鎖的若干方法。預(yù)防死鎖通常有兩種方法：1）一次封鎖法。2）順序封鎖法。27．請(qǐng)給出檢測(cè)死鎖發(fā)生的方法，當(dāng)發(fā)生死鎖后如何解決死鎖？答：一般使用超時(shí)法或事務(wù)等待圖法。超時(shí)法實(shí)現(xiàn)簡(jiǎn)單，但其不足也很明顯。二是時(shí)限若設(shè)置得太長(zhǎng)，死鎖發(fā)生后不能及時(shí)發(fā)現(xiàn)。 T為結(jié)點(diǎn)的集合，每個(gè)結(jié)點(diǎn)表示正運(yùn)行的事務(wù)；U為邊的集合，每條邊表示事務(wù)等待的情況。事務(wù)等待圖動(dòng)態(tài)地反映了所有事務(wù)的等待情況。DBMS的并發(fā)控制子系統(tǒng)一旦檢測(cè)到系統(tǒng)中存在死鎖，就要設(shè)法解除。當(dāng)然，對(duì)撤消的事務(wù)所執(zhí)行的數(shù)據(jù)修改操作必須加以恢復(fù)。答：所謂兩段鎖協(xié)議是指所有事務(wù)必須分兩個(gè)階段對(duì)數(shù)據(jù)項(xiàng)加鎖和解鎖。所謂“兩段”鎖的含義是，事務(wù)分為兩個(gè)階段，第一階段是獲得封鎖，也稱為擴(kuò)展階段。第二階段是釋放封鎖，也稱為收縮階段。29．什么是數(shù)據(jù)庫(kù)的完整性約束條件？答：完整性約束條件是指數(shù)據(jù)庫(kù)中的數(shù)據(jù)應(yīng)滿足的語(yǔ)義約束條件。分別用關(guān)系代數(shù)和SQL語(yǔ)言完成下列查詢：1）求供應(yīng)工程項(xiàng)目號(hào)為J1工程零件的供應(yīng)商號(hào)SNO∏SNO（σJNO=‘J1’（SPJ））SELECT SNO FROM SPJ WHERE JNO=‘J1’；2）求供應(yīng)工程項(xiàng)目號(hào)為J1工程零件號(hào)為P1的供應(yīng)商號(hào)SNO∏SNO（σJNO=‘J1’∧PNO=‘P1’（SPJ））SELECT SNO FROM SPJ　WHERE JNO=‘J1’ AND PNO=‘P1’；3）求供應(yīng)工程項(xiàng)目號(hào)為J1工程紅色零件的供應(yīng)商號(hào)SNO∏SNO（σJNO=‘J1’∧COLOR=‘紅’（SPJ∞P））SELECT SNO FROM SPJ，P　WHERE = AND =‘紅’AND JNO=‘J1’；4）求至少使用天津供應(yīng)商生產(chǎn)的紅色零件的工程號(hào)JNO∏JNO（SPJ）∏JNO（σcity=‘天津’∧COLOR=‘紅’（SPJ∞P∞S））SELECT JNO FROM SPJ，P，SWHERE = AND = AND CITY‘天津’AND COLOR‘紅’；5）求至少用了S1供應(yīng)商所供