【正文】 ( 3 ）優(yōu)化器可以考慮數(shù)十甚至數(shù)百。 ( 2 ）如果數(shù)據(jù)庫的物理統(tǒng)計(jì)信息改變了，系統(tǒng)可以自動對查詢進(jìn)行重新優(yōu)化以選擇相適應(yīng)的執(zhí)行計(jì)劃?？赡苄裕哼@是因?yàn)椋?( l ）優(yōu)化器可以從數(shù)據(jù)字典中獲取許多統(tǒng)計(jì)信息，例如關(guān)系中的元組數(shù)、關(guān)系中每個屬性值的分布情況、這些屬性上是否有索引、是什么索引（ B ＋樹索引還是 HASH 索引或惟一索引或組合索引）等。用戶只要提出’干什么’，不必指出’怎么干’。答：重要性：關(guān)系系統(tǒng)的查詢優(yōu)化既是 RDBMS 實(shí)現(xiàn)的關(guān)鍵技術(shù)又是關(guān)系系統(tǒng)的優(yōu)點(diǎn)所在。數(shù)據(jù)庫的物理設(shè)計(jì)步驟通常分為兩步： ( l ）確定數(shù)據(jù)庫的物理結(jié)構(gòu)，在關(guān)系數(shù)據(jù)庫中主要指存取方法和存儲結(jié)構(gòu)； ( 2 ）對物理結(jié)構(gòu)進(jìn)行評價，評價的重點(diǎn)是時間效率和空間效率。答：數(shù)據(jù)庫在物理設(shè)備上的存儲結(jié)構(gòu)與存取方法稱為數(shù)據(jù)庫的物理結(jié)構(gòu)，它依賴于給定的 DBMS 。33. 規(guī)范化理論對數(shù)據(jù)庫設(shè)計(jì)有什么指導(dǎo)意義？答：規(guī)范化理論為數(shù)據(jù)庫設(shè)計(jì)人員判斷關(guān)系模式的優(yōu)劣提供了理論標(biāo)準(zhǔn)，可用以指導(dǎo)關(guān)系數(shù)據(jù)模型的優(yōu)化，用來預(yù)測模式可能出現(xiàn)的問題，為設(shè)計(jì)人員提供了自動產(chǎn)生各種模式的算法工具，使數(shù)據(jù)庫設(shè)計(jì)工作有了嚴(yán)格的理論基礎(chǔ)。如： GRANT SELECT， INSERT ON Student TO 王平 WITH GRANT OPTION； 就將Student表的SELECT和INSERT權(quán)限授予了用戶王平，后面的’WITH GRANT OPTION’子句表示用戶王平同時也獲得了’授權(quán)’的權(quán)限，即可以把得到的權(quán)限繼續(xù)授予其他用戶。一般可以分為六類：1）靜態(tài)列級約束2）靜態(tài)元組約束3）靜態(tài)關(guān)系約束4） 動態(tài)列級約束5） 動態(tài)元組約束6） 動態(tài)關(guān)系約束32. SQL語言中提供了哪些自主存取控制語句？請?jiān)嚺e幾例說明它們的使用方法。在這個階段，事務(wù)可以釋放任何數(shù)據(jù)項(xiàng)上的任何類型的鎖，但是不能再申請任何鎖。在這個階段，事務(wù)可以申請獲得任何數(shù)據(jù)項(xiàng)上的任何類型的鎖，但是不釋放任何鎖。1）在對任何數(shù)據(jù)進(jìn)行讀、寫操作之前，首先要申請并獲得對該數(shù)據(jù)的封鎖；2）在釋放一個封鎖之后，事務(wù)不再申請和獲得對該數(shù)據(jù)的封鎖。30．試述兩段鎖協(xié)議的概念。通常采用的方法是選擇一個處理死鎖代價最小的事務(wù)，將其撤消，釋放此事務(wù)持有的所有的鎖，使其它事務(wù)得以繼續(xù)運(yùn)行下去。并發(fā)控制子系統(tǒng)周期性地（比如每隔1分鐘）檢測事務(wù)等待圖，如果發(fā)現(xiàn)圖中存在回路，則表示系統(tǒng)中出現(xiàn)了死鎖。若T1等待T2 ，則TT2之間劃一條有向邊，從T1指向T2。 事務(wù)等待圖是一個有向圖G=(T，U)。②等待圖法一是有可能誤判死鎖，事務(wù)因?yàn)槠渌蚴沟却龝r間超過時限，系統(tǒng)會誤認(rèn)為發(fā)生了死鎖。 如果一個事務(wù)的等待時間超過了規(guī)定的時限，就認(rèn)為發(fā)生了死鎖。① 超時法順序封鎖法是預(yù)先對數(shù)據(jù)對象規(guī)定一個封鎖順序，所有事務(wù)都按這個順序?qū)嵭蟹怄i。一次封鎖法要求每個事務(wù)必須一次將所有要使用的數(shù)據(jù)全部加鎖，否則就不能繼續(xù)執(zhí)行。答：在數(shù)據(jù)庫中，產(chǎn)生 死鎖的原因是兩個或多個事務(wù)都已封鎖了一些數(shù)據(jù)對象，然后又都請求對已為其他事務(wù)封鎖的數(shù)據(jù)對象加鎖，從而出現(xiàn)死等待。提高數(shù)據(jù)庫的可用性。用途：1）一旦出現(xiàn)介質(zhì)故障，可由鏡像磁盤繼續(xù)提供使用，同時DBMS自動利用鏡像磁盤數(shù)據(jù)進(jìn)行數(shù)據(jù)庫恢復(fù)，不需要關(guān)閉系統(tǒng)和重裝數(shù)據(jù)庫副本。27．什么是數(shù)據(jù)庫鏡像？它有什么用途？答：根據(jù)DBA的要求，自動把整個數(shù)據(jù)庫或其中的關(guān)鍵數(shù)據(jù)復(fù)制到另一個磁盤上。3） 檢查點(diǎn)開始正向掃描日志文件：①如果有新開始的事務(wù)Ti，把Ti暫時放入UNDOLIST隊(duì)列；②如有提交的事務(wù)T這里建立兩個事務(wù)隊(duì)列：①UNDOLIST：需要執(zhí)行undo操作的事務(wù)集合；②REDOLIST需要執(zhí)行redo操作的事務(wù)集合。答：1）從重新開始文件中找到追后一個檢查點(diǎn)記錄在日志文件中的地址，由該地址在體制文件中找到最后一個檢查點(diǎn)記錄。目的是進(jìn)行事物故障恢復(fù)；進(jìn)行系統(tǒng)故障恢復(fù)；協(xié)助后備副本進(jìn)行介質(zhì)故障恢復(fù)。轉(zhuǎn)儲還可分為海量轉(zhuǎn)儲和增量轉(zhuǎn)儲兩種方式。動態(tài)轉(zhuǎn)儲是指轉(zhuǎn)儲期間允許對數(shù)據(jù)庫進(jìn)行存取或修改。轉(zhuǎn)儲可分為靜態(tài)轉(zhuǎn)儲和動態(tài)轉(zhuǎn)儲。這些備用的數(shù)據(jù)文本稱為后備副本或后援副本。功能：是把數(shù)據(jù)庫從錯誤狀態(tài)恢復(fù)到某一已知的正確狀態(tài)（亦稱為一致狀態(tài)或完整狀態(tài)），這就是數(shù)據(jù)庫的恢復(fù)。答：結(jié)構(gòu)化查詢語言SQL（STRUCTURED QUERY LANGUAGE）是關(guān)系數(shù)據(jù)庫的國際標(biāo)準(zhǔn)語言。文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的聯(lián)系：文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)都是計(jì)算機(jī)系統(tǒng)中管理數(shù)據(jù)中管理數(shù)據(jù)的軟件。答：文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的區(qū)別是：文件系統(tǒng)面向某一應(yīng)用程序，共享性差，冗余度大，數(shù)據(jù)獨(dú)立性差，記錄內(nèi)有結(jié)構(gòu)，整體無結(jié)構(gòu)，由應(yīng)用程序自己控制。⑷ 如此處理下去，直至讀到此事務(wù)的開始標(biāo)記，事務(wù)故障恢復(fù)就完成了。若記錄中是刪除操作，則做插入操作，若是修改操作，則相當(dāng)于用修改前值代替修改后值。即將日志記錄中’更新前的值’寫入數(shù)據(jù)庫。系統(tǒng)的恢復(fù)步驟是：⑴ 反向掃描文件日志（即從最后向前掃描日志文件），查找該事務(wù)的更新操作。19．怎樣進(jìn)行事務(wù)故障的恢復(fù)答：事務(wù)故障是指事務(wù)在運(yùn)行至正常終止點(diǎn)前被中止，這時恢復(fù)子系統(tǒng)應(yīng)利用日志文件撤消（UNDO）此事務(wù)已對數(shù)據(jù)庫進(jìn)行的修改。瞬間強(qiáng)磁場干擾，使存儲在外存的數(shù)據(jù)部分損失或全部損失，稱之為’介質(zhì)故障’。內(nèi)存中的信息丟失，而存儲在外存儲上的數(shù)據(jù)未受影響，這種情況稱為’系統(tǒng)故障’。特定類型的硬件錯誤（CPU故障），突然停電等造成系統(tǒng)停止運(yùn)行，致使事物在執(zhí)行過程中以非控方式中指。18．?dāng)?shù)據(jù)庫在運(yùn)行過程中可能產(chǎn)生的故障有哪幾類?答：1)事物故障事物在運(yùn)行過程中由于種種原因，如輸入數(shù)據(jù)的錯誤，運(yùn)算溢出，違反了某些完整性限制，某些應(yīng)用程序的錯誤，以及并行事物發(fā)生死鎖等，使事物未能運(yùn)行到正常中指點(diǎn)之前就被撤消了，這種情況稱為’事物故障’。然后正向掃描日志文件，對重做隊(duì)列中的所有事務(wù)進(jìn)行重做處理。⑵ 裝入相應(yīng)的日志文件副本（轉(zhuǎn)儲結(jié)束時刻的日志文件副本），重做已完成的事務(wù)。具體地說就是：⑴ 裝入最新的數(shù)據(jù)庫后備副本（離故障發(fā)生時刻最近的轉(zhuǎn)儲副本），使數(shù)據(jù)庫恢復(fù)到最近一次轉(zhuǎn)儲時的一致性狀態(tài)。即將日志記錄中’更新后的值’寫入數(shù)據(jù)庫。⑶ 對重做隊(duì)列中的各個事務(wù)進(jìn)行重做(REDO)處理。⑵ 對撤消隊(duì)列中的各個事務(wù)進(jìn)行撤消(UNDO)處理。⑴ 正向掃描日志文件（即從頭掃描日志文件），找出在故障發(fā)生前已經(jīng)提交的事務(wù)（這些事務(wù)既有BEGIN TRANSACTION記錄，也有COMMIT記錄），將其事務(wù)標(biāo)識記入重做（REDO）隊(duì)列。16．怎樣進(jìn)行系統(tǒng)故障的恢復(fù)?答：系統(tǒng)故障造成數(shù)據(jù)庫不一致狀態(tài)的原因有兩個，一是未完成事務(wù)對數(shù)據(jù)庫的更新可能已寫入數(shù)據(jù)庫，二是已提交事務(wù)對數(shù)據(jù)庫的更新可能還留在緩沖區(qū)沒來得及寫入數(shù)據(jù)庫。14．X封鎖與S封鎖有什么區(qū)別？答：X鎖與S鎖的區(qū)別如圖所示。13．并發(fā)操作會產(chǎn)生幾種不一致情況?用什么方法避免各種不一致的情況?答：并發(fā)操作可能會產(chǎn)生丟失修改，不能重復(fù)讀和讀’臟’數(shù)據(jù)這三種不一致情況，采用封鎖機(jī)制來進(jìn)行并發(fā)控制，可避各種不一致情況。ROLLBACK語句表示事務(wù)執(zhí)行不成功地結(jié)束（應(yīng)該’回退’）此時告訴系統(tǒng)，已發(fā)生錯誤，DB可能處在不正確的狀態(tài)，該事務(wù)對DB的所有更新必須被撤消，DB應(yīng)恢復(fù)該事務(wù)到初始狀態(tài)。持久性能保證DB具有可恢復(fù)性。4）事務(wù)的持久性，是指事務(wù)對DB的更新應(yīng)永久地反映在DB中。事務(wù)的隔離性是由DBMS的并發(fā)控制子系統(tǒng)實(shí)現(xiàn)的。事務(wù)的一致性保證數(shù)據(jù)庫的完整性。2）事務(wù)的一致性是指數(shù)據(jù)不會因事務(wù)的執(zhí)行而遭受破壞。原子性是由DBMS的事務(wù)管理子系統(tǒng)實(shí)現(xiàn)的。9．什么樣的并發(fā)調(diào)度是正確的調(diào)度？答：多個事務(wù)的并發(fā)執(zhí)行的結(jié)果與按某一次序串行的執(zhí)行它們時的結(jié)果相同，我們說這樣的并發(fā)調(diào)度是可串行化的調(diào)度，如果一個調(diào)度是可串行化的，那么認(rèn)為它是正確的調(diào)度。當(dāng)整個系統(tǒng)要求改變模式時，對各個外模式／模式的映像做相應(yīng)改變，從而保證了數(shù)據(jù)的邏輯獨(dú)立性；當(dāng)數(shù)據(jù)的存儲結(jié)構(gòu)改變時，對模式／內(nèi)模式的映像做相應(yīng)改變，從而保證了數(shù)據(jù)的物理獨(dú)立性。邏輯獨(dú)立性是指用戶的應(yīng)用程序與數(shù)據(jù)庫的邏輯結(jié)構(gòu)是相互獨(dú)立的，即，當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時，用戶程序也可以不變。數(shù)據(jù)獨(dú)立性包括數(shù)據(jù)的物理獨(dú)立性和邏輯獨(dú)立性。7．什么是數(shù)據(jù)的獨(dú)立性？如何保證數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)獨(dú)立性？答：數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫系統(tǒng)的一個最重要的目標(biāo)之一。6．DBMS的完整性控制機(jī)制應(yīng)具有哪些功能？答：應(yīng)具有三方面的功能：（1）定義功能，提供定義完整性條件的機(jī)制（2）檢查功能，檢查用戶發(fā)出的操作請求是否違背了完整性約束條件。持續(xù)性：事務(wù)一旦提交，它對數(shù)據(jù)庫中數(shù)據(jù)的改變就是永久性的。一致性：事務(wù)對數(shù)據(jù)庫操作的結(jié)果是將數(shù)據(jù)庫從一個一致性狀態(tài)變?yōu)榱硪粋€一致性狀態(tài)。4．簡述事務(wù)所具有的ACID特性。3．什么叫數(shù)據(jù)與程序的物理獨(dú)立性？什么叫數(shù)據(jù)與程序的邏輯獨(dú)立性？答：數(shù)據(jù)與程序的物理獨(dú)立性是指當(dāng)數(shù)據(jù)庫的存儲結(jié)構(gòu)改變，將模式/內(nèi)模式映象作相應(yīng)改變，使模式保持不變，從而應(yīng)用程序不必改變。視圖是關(guān)系數(shù)據(jù)庫系統(tǒng)提供給用戶以多種角度觀察數(shù)據(jù)庫中數(shù)據(jù)的重要機(jī)制。DBMS的主要功能包括數(shù)據(jù)定義功能、數(shù)據(jù)操縱功能、數(shù)據(jù)庫的運(yùn)行管理功能、數(shù)據(jù)庫的建立和維護(hù)功能。 (3)數(shù)據(jù)庫系統(tǒng)(DataBase Sytem，簡稱DBS)：數(shù)據(jù)庫系統(tǒng)是指在計(jì)算機(jī)系統(tǒng)中引入數(shù)據(jù)庫后的系統(tǒng)構(gòu)成，一般由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)(及其開發(fā)工具)、應(yīng)用系統(tǒng)、數(shù)據(jù)庫管理員構(gòu)成。 (2)數(shù)據(jù)庫(DaBase，簡稱DB)：數(shù)據(jù)庫是長期儲存在計(jì)算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)的種類有數(shù)字、文字、圖形、圖像、聲音、正文等。146．?dāng)?shù)據(jù)庫的概念模型獨(dú)立于（ A ）（A）具體的機(jī)器和DBMS（B）ER圖（C）信息世界（D）現(xiàn)實(shí)世界三、簡述題1．試述數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫系統(tǒng)的概念。 （C）X→Y=216。（A）邏輯結(jié)構(gòu) （B）物理結(jié)構(gòu)（C）概念結(jié)構(gòu) （D）層次結(jié)構(gòu)，進(jìn)入數(shù)據(jù)庫實(shí)施階段，在下述工作中，一般不屬于實(shí)施階段的工作是（ B ）（A）建立庫結(jié)構(gòu) （B）擴(kuò)充功能(需求分析階段)（C）加載數(shù)據(jù) （D）系統(tǒng)調(diào)試（ A ）（A）插入異常、刪除異常、更新異常和數(shù)據(jù)冗余 （B）插入異常（C）刪除異常 （D）查詢異常：關(guān)系數(shù)據(jù)庫中的關(guān)系應(yīng)滿足一定的要求，最起碼的要求是達(dá)到1NF，即滿足（ D ）（A）每個非主屬性都完全依賴于主屬性 （B）主屬性唯一標(biāo)識關(guān)系中的元組（C）關(guān)系中的元組不可重復(fù) （D）每個屬性都是不可再分的（ B ）（A）進(jìn)行數(shù)據(jù)模型的設(shè)計(jì) （B）在DBMS的支持下，進(jìn)行數(shù)據(jù)模型和應(yīng)用程序設(shè)計(jì)（C）開發(fā)應(yīng)用程序 （D）設(shè)計(jì)開發(fā)DBMS，其主要任務(wù)是（ D ）（A）消除不必要的冗余 （B）消除屬性沖突（C）消除結(jié)構(gòu)沖突和命名沖突 （D）B和C→Y，當(dāng)下列（D）成立時，稱為平凡函數(shù)依賴。∈3NF，則下面最正確的說法是（ C ）（A）某個非主屬性不傳遞依賴于碼 （B）某個非主屬性不部分依賴于碼（C）所有非主屬性都不傳遞依賴于碼 （D）所有非主屬性都不部分依賴于碼，目的是消除（ B ）（A）非主屬性對碼的部分函數(shù)依賴 （B）非主屬性對碼的傳遞函數(shù)依賴（C）主屬性對碼的部分和傳遞函數(shù)依賴 （D）非平凡且非函數(shù)依賴的多值依賴，其最基本的功能是（ C ）（A）數(shù)據(jù)庫設(shè)計(jì) （B）數(shù)據(jù)通信（C）數(shù)據(jù)定義 （D）數(shù)據(jù)維護(hù)（ B ）過程，包括確定數(shù)據(jù)庫在物理設(shè)備上的存儲結(jié)構(gòu)和存取方法。 （S，D，M），其函數(shù)依賴集F=｛S→D，D→M｝，則關(guān)系模式R的規(guī)范化程度最高達(dá)到（A）1NF； （B）2NF。 dept_id，dept_name， S滿足（B）（A）1NF； （B）2NF。 （C）I； （D）II。，分解關(guān)系的基本原則是（B ）I、實(shí)現(xiàn)無損連接；II、分解后的關(guān)系相互獨(dú)立；III、保持原有的依賴關(guān)系。 （A）（A）不可再分。（SNO，SNAME，SSEX，SAGE，SDEPT）的主鍵為SNO，學(xué)生選課關(guān)系SC（SNO，CNO，SCORE）的主鍵為SNO和CNO，關(guān)系R（SNO，CNO，SSEX，SAGE，SDEPT，SCORE）的主鍵為SNO和CNO，關(guān)系R滿足（A）（A）1NF。，要求基本關(guān)系中所有的主屬性上不能有空值，其遵守的約束規(guī)則是（C）（A）數(shù)據(jù)依賴完整性規(guī)則； （B）用戶定義完整性規(guī)則；（C）實(shí)體完整性規(guī)則。（ B ）（A）名稱； （B）屬性。（B）（A）1NF； （B）2NF。（ A）（A）3NF 2NF 1NF。（A）數(shù)據(jù)不一致； （B）結(jié)構(gòu)不合理； （C）冗余度大。根據(jù)這個理論，關(guān)系數(shù)據(jù)庫中的關(guān)系必須滿足：其每一屬性都是（B ）（A）互不相關(guān)的； （B）不可分解的 （C）長度可變的； （D）互相關(guān)聯(lián)的。 （B）關(guān)系運(yùn)算理論；（C）關(guān)系代數(shù)理論； （D）數(shù)理邏輯。 （D）學(xué)號，姓名，年齡.，下面命題中正確的是（ D ）（A）若R∈2NF，則R∈3NF （B）若R∈1NF，則