【正文】 （員工姓名，公司名，工資）公司（公司名，公司所在城市）　　　　　　主管（員工姓名，主管姓名）用關(guān)系代數(shù)完成下列查詢：1）找出所有在公司名為“firstbank”的公司工作的員工，顯示員工姓名。一般可以分為六類：1）靜態(tài)列級(jí)約束2）靜態(tài)元組約束3）靜態(tài)關(guān)系約束4） 動(dòng)態(tài)列級(jí)約束5） 動(dòng)態(tài)元組約束6） 動(dòng)態(tài)關(guān)系約束五、應(yīng)用題1．設(shè)有下列四個(gè)關(guān)系模式： S（SNO，SNAME，CITY） P（PNO，PNAME，COLOR，WEIGHT） J（JNO，JNAME，CITY） SPJ（SNO，PNO，JNO，QTY）其中，供應(yīng)商表S由供應(yīng)商號(hào)（SNO）、供應(yīng)商姓名（SNAME）、供應(yīng)商所在城市（CITY）組成，記錄各個(gè)供應(yīng)商的情況；零件表P由零件號(hào)（PNO）、零件名稱（PNAME）、零件顏色（COLOR）、零件重量（WEIGHT）組成，記錄各種零件的情況；工程項(xiàng)目表J由項(xiàng)目號(hào)（JNO）、項(xiàng)目名（JNAME）、項(xiàng)目所在城市（CITY）組成，記錄各個(gè)工程項(xiàng)目的情況；供應(yīng)情況表SPJ由供應(yīng)商號(hào)（SNO）、零件號(hào)（PNO）、項(xiàng)目號(hào)（JNO）、供應(yīng)數(shù)量（QTY）組成，記錄各供應(yīng)商供應(yīng)各種零件給各工程項(xiàng)目的數(shù)量。在這個(gè)階段，事務(wù)可以釋放任何數(shù)據(jù)項(xiàng)上的任何類型的鎖，但是不能再申請(qǐng)任何鎖。在這個(gè)階段，事務(wù)可以申請(qǐng)獲得任何數(shù)據(jù)項(xiàng)上的任何類型的鎖，但是不釋放任何鎖。1）在對(duì)任何數(shù)據(jù)進(jìn)行讀、寫操作之前，首先要申請(qǐng)并獲得對(duì)該數(shù)據(jù)的封鎖；2）在釋放一個(gè)封鎖之后，事務(wù)不再申請(qǐng)和獲得對(duì)該數(shù)據(jù)的封鎖。28．試述兩段鎖協(xié)議的概念。通常采用的方法是選擇一個(gè)處理死鎖代價(jià)最小的事務(wù)，將其撤消，釋放此事務(wù)持有的所有的鎖，使其它事務(wù)得以繼續(xù)運(yùn)行下去。并發(fā)控制子系統(tǒng)周期性地（比如每隔1分鐘）檢測(cè)事務(wù)等待圖，如果發(fā)現(xiàn)圖中存在回路，則表示系統(tǒng)中出現(xiàn)了死鎖。若T1等待T2 ,則TT2之間劃一條有向邊，從T1指向T2。 事務(wù)等待圖是一個(gè)有向圖G=(T,U)。②等待圖法一是有可能誤判死鎖，事務(wù)因?yàn)槠渌蚴沟却龝r(shí)間超過時(shí)限，系統(tǒng)會(huì)誤認(rèn)為發(fā)生了死鎖。 如果一個(gè)事務(wù)的等待時(shí)間超過了規(guī)定的時(shí)限，就認(rèn)為發(fā)生了死鎖。① 超時(shí)法順序封鎖法是預(yù)先對(duì)數(shù)據(jù)對(duì)象規(guī)定一個(gè)封鎖順序，所有事務(wù)都按這個(gè)順序?qū)嵭蟹怄i。一次封鎖法要求每個(gè)事務(wù)必須一次將所有要使用的數(shù)據(jù)全部加鎖，否則就不能繼續(xù)執(zhí)行。答：在數(shù)據(jù)庫中，產(chǎn)生 死鎖的原因是兩個(gè)或多個(gè)事務(wù)都已封鎖了一些數(shù)據(jù)對(duì)象，然后又都請(qǐng)求對(duì)已為其他事務(wù)封鎖的數(shù)據(jù)對(duì)象加鎖，從而出現(xiàn)死等待。提高數(shù)據(jù)庫的可用性。用途：1）一旦出現(xiàn)介質(zhì)故障，可由鏡像磁盤繼續(xù)提供使用，同時(shí)DBMS自動(dòng)利用鏡像磁盤數(shù)據(jù)進(jìn)行數(shù)據(jù)庫恢復(fù)，不需要關(guān)閉系統(tǒng)和重裝數(shù)據(jù)庫副本。25．什么是數(shù)據(jù)庫鏡像？它有什么用途？答：根據(jù)DBA的要求，自動(dòng)把整個(gè)數(shù)據(jù)庫或其中的關(guān)鍵數(shù)據(jù)復(fù)制到另一個(gè)磁盤上。3） 檢查點(diǎn)開始正向掃描日志文件：①如果有新開始的事務(wù)Ti，把Ti暫時(shí)放入U(xiǎn)NDOLIST隊(duì)列；②如有提交的事務(wù)T這里建立兩個(gè)事務(wù)隊(duì)列：①UNDOLIST：需要執(zhí)行undo操作的事務(wù)集合；②REDOLIST需要執(zhí)行redo操作的事務(wù)集合。答：1）從重新開始文件中找到追后一個(gè)檢查點(diǎn)記錄在日志文件中的地址，由該地址在體制文件中找到最后一個(gè)檢查點(diǎn)記錄。目的是進(jìn)行事物故障恢復(fù)；進(jìn)行系統(tǒng)故障恢復(fù)；協(xié)助后備副本進(jìn)行介質(zhì)故障恢復(fù)。轉(zhuǎn)儲(chǔ)還可分為海量轉(zhuǎn)儲(chǔ)和增量轉(zhuǎn)儲(chǔ)兩種方式。動(dòng)態(tài)轉(zhuǎn)儲(chǔ)是指轉(zhuǎn)儲(chǔ)期間允許對(duì)數(shù)據(jù)庫進(jìn)行存取或修改。轉(zhuǎn)儲(chǔ)可分為靜態(tài)轉(zhuǎn)儲(chǔ)和動(dòng)態(tài)轉(zhuǎn)儲(chǔ)。這些備用的數(shù)據(jù)文本稱為后備副本或后援副本。功能：是把數(shù)據(jù)庫從錯(cuò)誤狀態(tài)恢復(fù)到某一已知的正確狀態(tài)（亦稱為一致狀態(tài)或完整狀態(tài)），這就是數(shù)據(jù)庫的恢復(fù)。19．DBA的職責(zé)是什么？答：1）決定數(shù)據(jù)庫中的信息內(nèi)容和結(jié)構(gòu)2）決定數(shù)據(jù)庫的存儲(chǔ)結(jié)構(gòu)和存取策略3）定義數(shù)據(jù)的安全性要求和完整性約束條件4）監(jiān)控?cái)?shù)據(jù)庫的使用和運(yùn)行5）數(shù)據(jù)庫的改進(jìn)和重組重構(gòu)20．試述查詢優(yōu)化的一般步驟。數(shù)據(jù)庫系統(tǒng)面向現(xiàn)實(shí)世界，共享性高，冗余度小，具有較高的物理獨(dú)立性和一定的邏輯獨(dú)立性，整體結(jié)構(gòu)化，用數(shù)據(jù)模型描述，由數(shù)據(jù)庫管理系統(tǒng)提供數(shù)據(jù)的安全性、完整性、并發(fā)控制和恢復(fù)能力。18．試述文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的區(qū)別和聯(lián)系。⑶ 繼續(xù)反向掃描日志文件，查找該事務(wù)的其他更新操作，并做同樣處理。這樣，如果記錄中是插入操作，則相當(dāng)于做刪除操作（因此時(shí)“更新前的值”為空）。⑵ 對(duì)該事務(wù)的更新操作執(zhí)行逆操作。事務(wù)故障的恢復(fù)是由系統(tǒng)自動(dòng)完成的，對(duì)用戶是透明的。4)計(jì)算機(jī)病毒 計(jì)算機(jī)病毒是一種人為的故障和破壞，它是一種計(jì)算機(jī)程序，通過讀寫染有病毒的計(jì)算機(jī)系統(tǒng)中的程序和數(shù)據(jù)這些病毒可以迅速繁殖和傳播，危害計(jì)算機(jī)系統(tǒng)和數(shù)據(jù)庫。3)介質(zhì)故障系統(tǒng)在運(yùn)行過程中，由于某種硬件故障，如磁盤損壞，磁頭碰撞，或由于OS的某種潛在的錯(cuò)誤。這時(shí)。2)系統(tǒng)故障系統(tǒng)鼓掌是指系統(tǒng)在運(yùn)行過程中，由于某些原因，如OS和DBMS代碼錯(cuò)誤，操作員操作事物。即將日志記錄中“更新后的值”寫入數(shù)據(jù)庫。即：首先掃描日志文件，找出故障發(fā)生時(shí)已提交的事務(wù)的標(biāo)識(shí)，將其記入重做隊(duì)列。對(duì)于動(dòng)態(tài)轉(zhuǎn)儲(chǔ)的數(shù)據(jù)庫副本，還須同時(shí)裝入轉(zhuǎn)儲(chǔ)開始時(shí)刻的日志文件副本，利用恢復(fù)系統(tǒng)故障的方法（即REDO+UNDO），才能將數(shù)據(jù)庫恢復(fù)到一致性狀態(tài)。15．怎樣進(jìn)行介質(zhì)故障的恢復(fù)?答：發(fā)生介質(zhì)故障后，磁盤上的物理數(shù)據(jù)和日志文件被破壞，恢復(fù)方法是重裝數(shù)據(jù)庫，然后重做已完成的事務(wù)。進(jìn)行REDO處理的方法是：正向掃描日志文件，對(duì)每個(gè)REDO事務(wù)重新執(zhí)行日志文件登記的操作。進(jìn)行UNDO處理的方法是，反向掃描日志文件，對(duì)每個(gè)UNDO事務(wù)的更新操作執(zhí)行逆操作，即將日志記錄中“更新前的值”寫入數(shù)據(jù)庫。同時(shí)找出故障發(fā)生時(shí)尚未完成的事務(wù)（這些事務(wù)只有BEGIN TRANSACTION記錄，無相應(yīng)的COMMIT記錄），將其事務(wù)標(biāo)識(shí)記入撤消(UNDO)隊(duì)列。因此恢復(fù)操作就是要撤消故障發(fā)生時(shí)未完成的事務(wù)，重做已完成的事務(wù)。X鎖S鎖只允許一個(gè)事務(wù)獨(dú)鎖數(shù)據(jù)允許多個(gè)事務(wù)并發(fā)S鎖某一數(shù)據(jù)獲準(zhǔn)X鎖的事務(wù)可以修改數(shù)據(jù)獲準(zhǔn)S鎖的事務(wù)只能讀取數(shù)據(jù)，但不能修改數(shù)據(jù)事務(wù)的并發(fā)度低事務(wù)的并發(fā)度高，但增加了死鎖的可能性X鎖必須保留到事務(wù)終點(diǎn)根據(jù)需要，可隨時(shí)解除S鎖解決“丟失更新”問題解決“讀不一致性”問題13．為什么要設(shè)立日志文件?答：設(shè)立日志文件的目的，是為了記錄對(duì)數(shù)庫中數(shù)據(jù)的每一次更新操作，從而DBMS可以根據(jù)日志文件進(jìn)行事務(wù)故障的恢復(fù)和糸統(tǒng)故障的恢復(fù)，并可結(jié)合后授副本進(jìn)去介質(zhì)故障的恢復(fù)。一級(jí)封鎖協(xié)議可以避免丟失修改，二級(jí)封鎖協(xié)議可以避免丟失修改和讀”臟”數(shù)據(jù)，三級(jí)封鎖協(xié)議可以避免丟失修改、不能重復(fù)讀和讀”臟”數(shù)據(jù)。10．日志文件中記載了哪些內(nèi)容？答：日志文件中記載了事務(wù)開始標(biāo)記、事務(wù)結(jié)束標(biāo)記以及事務(wù)對(duì)DB的插入、刪除和修改的每一次操作前后的值。9．事務(wù)的COMMIT語句和ROLLBACK語句的功能是什么？答：COMMIT語句表示事務(wù)執(zhí)行成功地接結(jié)束（提交），此時(shí)告訴系統(tǒng)，DB要進(jìn)入一個(gè)新的正確狀態(tài)，該事務(wù)對(duì)DB的所有更新都已交付實(shí)施（寫入磁盤）。持久性是由DBMS的恢復(fù)管理子系統(tǒng)實(shí)現(xiàn)的。隔離性使并發(fā)執(zhí)行的事務(wù)不必關(guān)心其他事務(wù)，如同在單用戶環(huán)境下執(zhí)行一樣。3）事務(wù)的隔離性是指事務(wù)的并發(fā)執(zhí)行與這些事務(wù)單獨(dú)執(zhí)行時(shí)結(jié)果一樣。事務(wù)的一致性是由DBMS的完整性子系統(tǒng)實(shí)現(xiàn)的。事務(wù)的原子性保證了DBS的完整性。8．試敘述事務(wù)的4個(gè)性質(zhì)，并結(jié)實(shí)每一個(gè)性質(zhì)由DBMS的哪個(gè)子系統(tǒng)實(shí)現(xiàn)？每一個(gè)性質(zhì)對(duì)DBS有什么益處？答：1）事務(wù)的原子性是指一個(gè)事務(wù)對(duì)DB的所以操作，是一個(gè)不可分割的工作單位。6．什么是數(shù)據(jù)字典？數(shù)據(jù)字典的作用是什么？答：數(shù)據(jù)字典是系統(tǒng)中各類數(shù)據(jù)描述的集合作用：供DBMS在處理數(shù)據(jù)存取時(shí)快速查找有關(guān)對(duì)象的信息，供DBA查詢掌握系統(tǒng)的運(yùn)行情況，支持?jǐn)?shù)據(jù)庫設(shè)計(jì)和系統(tǒng)分析。5．DBMS的完整性控制機(jī)制應(yīng)具有哪些功能？答：應(yīng)具有三方面的功能：（1）定義功能，提供定義完整性條件的機(jī)制（2）檢查功能，檢查用戶發(fā)出的操作請(qǐng)求是否違背了完整性約束條件。持續(xù)性：事務(wù)一旦提交，它對(duì)數(shù)據(jù)庫中數(shù)據(jù)的改變就是永久性的。一致性：事務(wù)對(duì)數(shù)據(jù)庫操作的結(jié)果是將數(shù)據(jù)庫從一個(gè)一致性狀態(tài)變?yōu)榱硪粋€(gè)一致性狀態(tài)。3．簡(jiǎn)述事務(wù)所具有的ACID特性。2．什么叫數(shù)據(jù)與程序的物理獨(dú)立性？什么叫數(shù)據(jù)與程序的邏輯獨(dú)立性？答：數(shù)據(jù)與程序的物理獨(dú)立性是指當(dāng)數(shù)據(jù)庫的存儲(chǔ)結(jié)構(gòu)改變，將模式/內(nèi)模式映象作相應(yīng)改變，使模式保持不變，從而應(yīng)用程序不必改變。視圖是關(guān)系數(shù)據(jù)庫系統(tǒng)提供給用戶以多種角度觀察數(shù)據(jù)庫中數(shù)據(jù)的重要機(jī)制。A．可以加S鎖不能加X鎖 B．不能加S鎖可以加X鎖 C．可以加S鎖也可以加X鎖 D．不能加任何鎖48．事務(wù)（Transaction）是一個(gè)（　C?。〢．程序 　　　　　　B．進(jìn)程 　　　　C．操作序列 　　　D．完整性規(guī)則49．事務(wù)對(duì)DB的修改，應(yīng)該在數(shù)據(jù)庫中留下痕跡，永不消逝。A．安全性 B．完整性 C．并發(fā)控制 D．恢復(fù)46．設(shè)有兩個(gè)事務(wù)TT2，其并發(fā)操作如下圖所示，下面評(píng)價(jià)正確的是（ B ）。A．非主屬性 B．主屬性 C．復(fù)合屬性 D．關(guān)鍵屬性44．?dāng)?shù)據(jù)庫概念設(shè)計(jì)的ER方法中，用屬性描述實(shí)體的特征，屬性在ER圖中，用（ D ）表示。一般情況下，當(dāng)對(duì)關(guān)系R和S使用自然連接時(shí)，要求R和S含有一個(gè)或多個(gè)共有的（ D ）。A．層次、關(guān)系和網(wǎng)狀 B．網(wǎng)狀、環(huán)狀和鏈狀 C．大型、中型和小型 D．獨(dú)享、共享和分時(shí)39．關(guān)系數(shù)據(jù)模型（ D ）。A．該操作不存在問題 B．該操作丟失 C．該操作不能重復(fù)讀 D．該操作讀“臟”數(shù)據(jù) T1 T2①讀A=10，B=5 求和A+B=15②③讀A=20，B=5 求和25驗(yàn)證錯(cuò)讀A=10A=A*2 寫回36．若系統(tǒng)在運(yùn)行過程中，由于某種原因，造成系統(tǒng)停止運(yùn)行，致使事務(wù)在執(zhí)行過程中以非正常方式終止，這時(shí)內(nèi)存中的信息丟失，而存儲(chǔ)在外存上的數(shù)據(jù)未受影響，這種情況稱為（ B ）。這是指數(shù)據(jù)庫的（ A ）。A．2NF B．3NF C．4NF D．BCNF33．從ER模型向關(guān)系模型轉(zhuǎn)換時(shí)，一個(gè)M：N聯(lián)系轉(zhuǎn)換為關(guān)系模式時(shí)，該關(guān)系模式的碼是（ C ）。A．插入、刪除和數(shù)據(jù)冗余 B．提高查詢速度 C．減少數(shù)據(jù)操作的復(fù)雜性 D．保證數(shù)據(jù)的安全性和完整性31．關(guān)系模式中，滿足2NF的模式，（ D ）。 R1 R2 R3ABCa1Xc2Yd1YDEM1mI2nJ5mKABCEMa1Xmid1Ymic2Ynj A．交 B．并 C．笛卡爾積 D．連接29．SQL語言是（ C ）語言。A．允許一個(gè)以上的結(jié)點(diǎn)無雙親，也允許一個(gè)結(jié)點(diǎn)有多個(gè)雙親B．必須有兩個(gè)以上的結(jié)點(diǎn)C．有且僅有一個(gè)結(jié)點(diǎn)無雙親，其余結(jié)點(diǎn)都只有一個(gè)雙親D．每個(gè)結(jié)點(diǎn)有且僅有一個(gè)雙親26．按所使用的數(shù)據(jù)模型來分，數(shù)據(jù)庫可分為（ A ）三種類型。24．在數(shù)據(jù)庫中，下列說法（ A ）是不正確的。C．文件系統(tǒng)只能管理程序文件，而數(shù)據(jù)庫系統(tǒng)能夠管理各種類型的文件。A．?dāng)?shù)據(jù)庫系統(tǒng)復(fù)雜，而文件系統(tǒng)簡(jiǎn)單。A．可以加S鎖不能加X鎖 B．不能加S鎖可以加X鎖 C．可以加S鎖也可以加X鎖 D．不能加任何鎖21．后備副本的用途是（ C ）。A．可靠性 B．一致性 C．完整性 D．安全性19．設(shè)有兩個(gè)事務(wù)TT2，其并發(fā)操作如下圖所示，下面評(píng)價(jià)正確的是（ D ）。A．需求分析階段 B．概念設(shè)計(jì)階段 C．邏輯設(shè)計(jì)階段 D．物理設(shè)計(jì)階段17．當(dāng)局部ER圖合并成全局ER圖時(shí)可能出現(xiàn)沖突，不屬于合并沖突的是（ B ）。A．1NF B．2NF C．3NF D．4NF15．ER圖是數(shù)據(jù)庫設(shè)計(jì)的工具之一，它適用于建立數(shù)據(jù)庫的（ A ）。A．?dāng)?shù)據(jù)的不一致性 B．結(jié)構(gòu)不合理 C．冗余度大 D．?dāng)?shù)據(jù)丟失13．當(dāng)關(guān)系模式R（A，B）已屬于3NF，下列說法中（ B ）是正確的。A．提示式SQL B．多用戶SQL C．嵌入式SQL D．解釋式SQL11．設(shè)計(jì)性能較優(yōu)的關(guān)系模式稱為規(guī)范化，規(guī)范化主要的理論依據(jù)是（ A ）。A．交 B．并 C．笛卡爾積 D．連接 R1 R2 R3ABCa1xc2yd1yABCEMa1xmid1ymic2ynjDEM1Mi2Nj5Mk 9．關(guān)系數(shù)據(jù)庫中的碼是指（ D ）。A．允許一個(gè)以上的結(jié)點(diǎn)無雙親，也允許一個(gè)結(jié)點(diǎn)有多個(gè)雙親B．必須有兩個(gè)以上的結(jié)點(diǎn)C．有且僅有一個(gè)結(jié)點(diǎn)無雙親，其余結(jié)點(diǎn)都只有