中信銀行筆試IT類復(fù)習(xí)參考資料帶答案

1、在IMS系統(tǒng)中查找最先滿足條件的第一個(gè)記錄是：(A)GN(B)GU(C)GNP(D)GHU2、 對(duì)關(guān)系R進(jìn)行投影運(yùn)算得到S,則R與S的關(guān)系是：S 從屬于R3、 記載數(shù)據(jù)庫(kù)系統(tǒng)運(yùn)行過程中所有更新操作的文件是：(A)更新文件(B)后備文件(C)日志文件(D)數(shù)據(jù)文件4、在面向?qū)ο蟮哪Ｐ椭?表示實(shí)體中每個(gè)屬性時(shí),使用___個(gè)變量, 個(gè)消息對(duì)象之間的相互作用都得通過發(fā)送消息和執(zhí)行消息完成。消息是對(duì)象之間的接口,消息分成只讀型和更新型兩種。在面向?qū)ο竽Ｐ椭?實(shí)體的每個(gè)屬性應(yīng)該用一個(gè)變量和兩個(gè)消息表示。變量用來存儲(chǔ)屬性的值,一個(gè)消息用來讀屬性的值,另一個(gè)消息用來更新屬性值。6、 視圖是為了提高數(shù)據(jù)庫(kù)系統(tǒng)的 (A)完整性(B)并發(fā)控制(C)隔離性(D)安全性7、 E-R模型中，6個(gè)實(shí)體集，7個(gè)不同的二元聯(lián)系，其中2個(gè)1:N,2個(gè)1:1，3個(gè)M:N，則轉(zhuǎn)換成關(guān)系數(shù)目是 個(gè)8、 事務(wù)日志用于保存__對(duì)數(shù)據(jù)的更新操作 9、 事務(wù)1以S鎖方式讀取數(shù)據(jù)A時(shí)，事務(wù)2可以進(jìn)行的操作是 (A)對(duì)數(shù)據(jù)實(shí)行X鎖并讀數(shù)據(jù)(B)對(duì)數(shù)據(jù)實(shí)行S鎖并寫數(shù)據(jù)(C)對(duì)數(shù)據(jù)實(shí)行X鎖并寫數(shù)據(jù)(D)不加鎖去讀數(shù)據(jù)共享鎖(S鎖)：如果事務(wù)T對(duì)數(shù)據(jù)A加上共享鎖后，則其他事務(wù)只能對(duì)A再加共享鎖，不能加排他鎖。獲準(zhǔn)共享鎖的事務(wù)只能讀數(shù)據(jù)，不能修改數(shù)據(jù)。排他鎖(X鎖)：如果事務(wù)T對(duì)數(shù)據(jù)A加上排他鎖后，則其他事務(wù)不能再對(duì)A加任任何類型的封鎖。獲準(zhǔn)排他鎖的事務(wù)既能讀數(shù)據(jù)，又能修改數(shù)據(jù)。10、 JSP方法是一種面向___數(shù)據(jù)結(jié)構(gòu)__的設(shè)計(jì)方法11、 數(shù)據(jù)耦合數(shù)據(jù)耦合指兩個(gè)模塊之間有調(diào)用關(guān)系,傳遞的是簡(jiǎn)單的數(shù)據(jù)值,相當(dāng)于高級(jí)語(yǔ)言的值傳遞.一個(gè)模塊訪問另一個(gè)模塊時(shí)，彼此之間是通過簡(jiǎn)單數(shù)據(jù)參數(shù)(不是控制參數(shù)、公共數(shù)據(jù)結(jié)構(gòu)或外部變量)來交換輸入、輸出信息的。12、Jackson圖13、 軟件質(zhì)量控制14、 提高程序效率的途徑(選出那個(gè)不能有效地提高)15、 黑盒測(cè)試的概念16、 生產(chǎn)性維護(hù)是什么？17、 版本控制18、 有一個(gè)n個(gè)頂點(diǎn)，e條弧的有向圖用鄰接表表示，則刪除與某頂點(diǎn)Vi相關(guān)的所有弧的時(shí)間復(fù)雜度是___O(n+e) 19、 算法指的是：20、 線形鏈表的特性靈活鏈表使用指針鏈表示線形表元素的邏輯關(guān)系，插入和刪除只需修改指針，不能隨機(jī)存取。21、 將長(zhǎng)為n的單鏈表接到長(zhǎng)為m的單鏈表后操作的時(shí)間復(fù)雜度是：O(m)從鏈表頭到鏈表尾需要花O(m)的時(shí)間。之后再鏈接上要0(1)的時(shí)間。跟鏈接上的鏈表長(zhǎng)度無關(guān)所以總共要O(m)的時(shí)間22、適于對(duì)動(dòng)態(tài)查找表進(jìn)行高效率查找的組織是：(A)有序表(B)分塊有序表(C)三叉排序樹(D)線性鏈表設(shè)主串長(zhǎng)為n,模式串長(zhǎng)為m(mWn)，則在匹配失敗情況下，樸素匹配算法進(jìn)行的無效位移次數(shù)為()TOC\o"1-5"\h\zmn-mn-m+1n答案：C24、 二維數(shù)組地址問題(簡(jiǎn)單)25、 L=((a,b),(c,d),(e,f))tail(tail(L))的結(jié)果是：26、 ISAM和VSAM的區(qū)別是：前者是索引順序文件，后者是索引非順序文件前者只能進(jìn)行順序存取，后者只能進(jìn)行隨機(jī)存取前者建立靜態(tài)索引結(jié)構(gòu)，后者建立動(dòng)態(tài)索引結(jié)構(gòu)D．前者的存儲(chǔ)介質(zhì)是磁盤，后者的存儲(chǔ)介質(zhì)不是磁盤答案：C27、如果要求一個(gè)線性表既能較快地查找，又適應(yīng)動(dòng)態(tài)變化的要求，可以采用 查找方法(A)二分(B)順序(C)分塊(D)散列答案：D30、IEEE802.5標(biāo)準(zhǔn)中說法錯(cuò)位的是()(A)只存在一個(gè)有效的令牌(B)不支持優(yōu)先級(jí)(C)沒有一個(gè)中央監(jiān)控站(D)存在預(yù)約指示器34、NetWare操作系統(tǒng)的組成是：(選出不包括那個(gè))37、CMIP采用的監(jiān)控網(wǎng)絡(luò)實(shí)體的方法是：41、 窄帶ISDN用于因特網(wǎng)接入的144kbps信道是由哪一項(xiàng)組成的()(A)B+D(B)2B+D(C)2B+2D(D)B+2D42、 可用于RBB的主要技術(shù)不包括()(A)xDSL(B)CATV(C)電話線(D)局域網(wǎng)48、尋址(間接、變址、相對(duì))51-55是軟件測(cè)試一段話，從中選出正確的。軟件測(cè)試［1-2］是使用人工操作或者軟件自動(dòng)運(yùn)行的方式來檢驗(yàn)它是否滿足規(guī)定的需求或弄清預(yù)期結(jié)果與實(shí)際結(jié)果之間的差別的過程。它是幫助識(shí)別開發(fā)完成(中間或最終的版本)的計(jì)算機(jī)軟件(整體或部分)的正確度(correctness)、完全度(completeness)和質(zhì)量(quality)的軟件過程；是SQA(softwarequalityassurance)的重要子域。測(cè)試原則一，測(cè)試應(yīng)該盡早進(jìn)行，最好在需求階段就開始介入，因?yàn)樽顕?yán)重的錯(cuò)誤不外乎是系統(tǒng)不能滿足用戶的需求。二，程序員應(yīng)該避免檢查自己的程序，軟件測(cè)試應(yīng)該由第三方來負(fù)責(zé)。三，設(shè)計(jì)測(cè)試用例時(shí)應(yīng)考慮到合法的輸入和不合法的輸入以及各種邊界條件，特殊情況下要制造極端狀態(tài)和意外狀態(tài)，如網(wǎng)絡(luò)異常中斷、電源斷電等。四，應(yīng)該充分注意測(cè)試中的群集現(xiàn)象。五，對(duì)錯(cuò)誤結(jié)果要進(jìn)行一個(gè)確認(rèn)過程。一般由A測(cè)試出來的錯(cuò)誤，一定要由B來確認(rèn)。嚴(yán)重的錯(cuò)誤可以召開評(píng)審會(huì)議進(jìn)行討論和分析，對(duì)測(cè)試結(jié)果要進(jìn)行嚴(yán)格地確認(rèn)，是否真的存在這個(gè)問題以及嚴(yán)重程度等。六，制定嚴(yán)格的測(cè)試計(jì)劃。一定要制定測(cè)試計(jì)劃，并且要有指導(dǎo)性。測(cè)試時(shí)間安排盡量寬松，不要希望在極短的時(shí)間內(nèi)完成也有一個(gè)高水平的測(cè)試。七，妥善保存測(cè)試計(jì)劃、測(cè)試用例、出錯(cuò)統(tǒng)計(jì)和最終分析報(bào)告，為維護(hù)提供方便。測(cè)試目標(biāo)1．發(fā)現(xiàn)一些可以通過測(cè)試避免的開發(fā)風(fēng)險(xiǎn)。2．實(shí)施測(cè)試來降低所發(fā)現(xiàn)的風(fēng)險(xiǎn)。3．確定測(cè)試何時(shí)可以結(jié)束。4．在開發(fā)項(xiàng)目的過程中將測(cè)試看作是一個(gè)標(biāo)準(zhǔn)項(xiàng)目。測(cè)試階段單元測(cè)試主條目：?jiǎn)卧獪y(cè)試單元測(cè)試是對(duì)軟件組成單元進(jìn)行測(cè)試，其目的是檢驗(yàn)軟件基本組成單位的正確性，測(cè)試的對(duì)象是軟件設(shè)計(jì)的最小單位：模塊。集成測(cè)試主條目：集成測(cè)試集成測(cè)試也稱聯(lián)合測(cè)試，將程序模塊采用適當(dāng)?shù)募刹呗越M裝起來，對(duì)系統(tǒng)的接口及集成后的功能進(jìn)行正確性檢測(cè)的測(cè)試工作。其主要目的是檢查軟件單位之間的接口是否正確，集成測(cè)試的對(duì)象是已經(jīng)經(jīng)過單元測(cè)試的模塊。系統(tǒng)測(cè)試主條目：系統(tǒng)測(cè)試系統(tǒng)測(cè)試［8］主要包括功能測(cè)試、界面測(cè)試、可靠性測(cè)試、易用性測(cè)試、性能測(cè)試。功能測(cè)試主要針對(duì)包括功能可用性、功能實(shí)現(xiàn)程度(功能流程&業(yè)務(wù)流程、數(shù)據(jù)處理&業(yè)務(wù)數(shù)據(jù)處理)方面測(cè)試?；貧w測(cè)試主條目：回歸測(cè)試回歸測(cè)試指在軟件維護(hù)階段，為了檢測(cè)代碼修改而引入的錯(cuò)誤所進(jìn)行的測(cè)試活動(dòng)。回歸測(cè)試是軟件維護(hù)階段的重要工作，有研究表明，回歸測(cè)試帶來的耗費(fèi)占軟件生命周期的1/3總費(fèi)用以上。與普通的測(cè)試不同，在回歸測(cè)試過程開始的時(shí)候，測(cè)試者有一個(gè)完整的測(cè)試用例集可供使用，因此，如何根據(jù)代碼的修改情況對(duì)已有測(cè)試用例集進(jìn)行有效的復(fù)用是回歸測(cè)試研究的重要方向，此外，回歸測(cè)試的研究方向還涉及自動(dòng)化工具，面向?qū)ο蠡貧w測(cè)試，測(cè)試用例優(yōu)先級(jí)，回歸測(cè)試用例補(bǔ)充生成等。56-63是一道讀程序，從中選出正確的。64、65是兩道SQL題66-70觸發(fā)器的題，添Havingin什么的insert觸發(fā)器示例createtriggertri_insertonstudentforinsertasdeclare@student_idchar(10)select@student_id=s.student_idfromstudentsinnerjoininsertedions.student_id=i.student_idif@student_id='0000000001'beginraiserror（'不能插入1的學(xué)號(hào)!',16,8）rollbacktranendgoupdate觸發(fā)器示例createtriggertri_updateonstudentforupdateasifupdate（student_id）beginraiserror（'學(xué)號(hào)不能修改!',16,8）rollbacktranendgodelete觸發(fā)器示例createtriggertri_deleteonstudentfordeleteasdeclare@student_idvarchar（10）select@student_id=student_idfromdeletedif@student_id='admin'beginraiserror（'錯(cuò)誤',16,8）rollbacktranend71-75是CSMA/CD的一段話，從中有幾個(gè)空，然后選擇正確的填入CSMA/CD是一種爭(zhēng)用型的介質(zhì)訪問控制協(xié)議。它起源于美國(guó)夏威夷大學(xué)開發(fā)的ALOHA網(wǎng)所采用的爭(zhēng)用型協(xié)議，并進(jìn)行了改進(jìn)，使之具有比ALOHA協(xié)議更高的介質(zhì)利用率。主要應(yīng)用于現(xiàn)場(chǎng)總線Ethernet中。另一個(gè)改進(jìn)是，對(duì)于每一個(gè)站而言，一旦它檢測(cè)到有沖突，它就放棄它當(dāng)前的傳送任務(wù)。換句話說，如果兩個(gè)站都檢測(cè)到信道是空閑的，并且同時(shí)開始傳送數(shù)據(jù)，則它們幾乎立刻就會(huì)檢測(cè)到有沖突發(fā)生。它們不應(yīng)該再繼續(xù)傳送它們的幀，因?yàn)檫@樣只會(huì)產(chǎn)生垃圾而已；相反一旦檢測(cè)到?jīng)_突之后，它們應(yīng)該立即停止傳送數(shù)據(jù)。快速地終止被損壞的幀可以節(jié)省時(shí)間和帶寬。CSMA/CD控制方式的優(yōu)點(diǎn)是：原理比較簡(jiǎn)單，技術(shù)上易實(shí)現(xiàn)，網(wǎng)絡(luò)中各工作站處于平等地位，不需集中控制，不提供優(yōu)先級(jí)控制。但在網(wǎng)絡(luò)負(fù)載增大時(shí)，發(fā)送時(shí)間增長(zhǎng)，發(fā)送效率急劇下降。CSMA/CD應(yīng)用在OSI的第二層數(shù)據(jù)鏈路層它的工作原理是:發(fā)送數(shù)據(jù)前先偵聽信道是否空閑,若空閑，則立即發(fā)送數(shù)據(jù)。若信道忙碌，則等待一段時(shí)間至信道中的信息傳輸結(jié)束后再發(fā)送數(shù)據(jù)；若在上一段信息發(fā)送結(jié)束后，同時(shí)有兩個(gè)或兩個(gè)以上的節(jié)點(diǎn)都提出發(fā)送請(qǐng)求，則判定為沖突。若偵聽到?jīng)_突,則立即停止發(fā)送數(shù)據(jù)，等待一段隨機(jī)時(shí)間,再重新嘗試。其原理簡(jiǎn)單總結(jié)為：先聽后發(fā)，邊發(fā)邊聽，沖突停發(fā)，隨機(jī)延遲后重發(fā)CSMA/CD采用IEEE802.3標(biāo)準(zhǔn)。模擬試卷（一）答案一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）1.提供數(shù)據(jù)庫(kù)數(shù)據(jù)描述的集中管理的是（D）數(shù)據(jù)庫(kù)模式B.數(shù)據(jù)庫(kù)C.數(shù)據(jù)庫(kù)管理系統(tǒng)D.數(shù)據(jù)字典授權(quán)和完整性管理器屬于DBMS的（B）A.查詢處理器B.存儲(chǔ)管理器C.事務(wù)管理器D.用戶管理器使用CREATESCHEMA語(yǔ)句建立的是（A）A.數(shù)據(jù)庫(kù)模式B.表C.視圖D.索引設(shè)關(guān)系R和S的結(jié)構(gòu)相同，并且各有80個(gè)元組，假如這兩個(gè)關(guān)系作交運(yùn)算，其運(yùn)算結(jié)果的元組個(gè)數(shù)為（B）A.80B.小于等于80C.大于等于160D.大于等于80,小于等于160在SQL的授權(quán)語(yǔ)句中使用“ALLPRIVILEGES”，表示（B）A.授權(quán)所有用戶B.所有的操作權(quán)限C.對(duì)所有的數(shù)據(jù)集合許再授權(quán)表達(dá)業(yè)務(wù)流程分析結(jié)果的圖表是（B）A.業(yè)務(wù)流程圖B.數(shù)據(jù)流圖C.局部E-R圖D、基本E-R圖對(duì)數(shù)據(jù)庫(kù)模式進(jìn)行規(guī)范化處理，是在數(shù)據(jù)庫(kù)設(shè)計(jì)的（C）A.需求分析階段B.概念設(shè)計(jì)階段C.邏輯設(shè)計(jì)階段D.物理設(shè)計(jì)階段能夠消除冗余的鍵的范式是（C）2NFB.3NFC.4NFD.BCNF在下列幾種故障中,不破壞數(shù)據(jù)庫(kù)內(nèi)容的是（B）A.計(jì)算機(jī)病毒發(fā)作B.供電系統(tǒng)故障C.瞬時(shí)的強(qiáng)磁場(chǎng)干擾D.磁盤介質(zhì)損壞在數(shù)據(jù)庫(kù)技術(shù)中，獨(dú)立于計(jì)算機(jī)系統(tǒng)的模型是（A）A.E-R模型B.層次模型C.關(guān)系模型D.面向?qū)ο蟮哪Ｐ臀宸N基本關(guān)系代數(shù)運(yùn)算是（A）A.u,-,x,n和oB.u,-,b,n和oC.u,n,x,n和oD.u,n,g,n和oSQL中，下列涉及空值的操作，不正確的是（C）AGEISNULLB.AGEISNOTNULLC.AGE=NULLD.NOT（AGEISNULL）單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為（A）A.外模式B.概念模式C.內(nèi)模式D.存儲(chǔ)模式在刪除基本表中某個(gè)元組時(shí),將以此表為參照表的關(guān)系中外鍵與主鍵相同的元組一起刪除,應(yīng)采用的方式是（B）RESTRICT方式B.CASCADE方式C.SETNULL方式D.CHECK方式在客戶機(jī)/服務(wù)器體系結(jié)構(gòu)的DBS中,數(shù)據(jù)庫(kù)功能分為前端和后端兩部分,下列功能屬于后端的是（B）A.用戶界面B.存取結(jié)構(gòu)C.數(shù)據(jù)輸入D.報(bào)表輸出二、填空題（本大題共20個(gè)空,每空1分,共20分）結(jié)構(gòu)數(shù)據(jù)模型的組成包括:數(shù)據(jù)結(jié)構(gòu),（數(shù)據(jù)操作）和（數(shù)據(jù)完整性約束）。在函數(shù)依賴中，平凡的函數(shù)依賴根據(jù)Armstrong推理規(guī)則中的（自反）律就可推出。標(biāo)準(zhǔn)的數(shù)據(jù)庫(kù)三級(jí)模式是概念模式、（內(nèi)）模式和（外）模式。用有向圖結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為（網(wǎng)狀）模型。若用戶編寫程序時(shí)，只需指出做什么，不需指出怎么做，這類DML是（非過程性）DML；關(guān)系的DML屬于這一類。在SQL中，用（MODIFY）命令可以修改表中的數(shù)據(jù)，用（ALTER）命令可以修改表的結(jié)構(gòu)。在ER圖中，菱形框表示（聯(lián)系）。物理結(jié)構(gòu)設(shè)計(jì)是設(shè)計(jì)DB的物理結(jié)構(gòu)，主要包括DB的（存儲(chǔ)結(jié)構(gòu)）和存取方法。并發(fā)控制的主要方法是采用（封鎖機(jī)制）。在并行處理中，若干事物相互等待對(duì)方釋放封鎖，稱為系統(tǒng)進(jìn)入（死鎖）狀態(tài)。DDBS的“地址透明性”位于（分片）模式和（分布）模式之間。三、 名詞解釋（本大題共5個(gè)小題，每小題3分，共15分）1.概念模式是數(shù)據(jù)庫(kù)中全部數(shù)據(jù)的整體邏輯結(jié)構(gòu)的描述。它由若干個(gè)概念記錄類型組成。概念模式不僅要描述概念記錄類型，還要描述記錄間的聯(lián)系、操作、數(shù)據(jù)的完整性、安全性等要求。2.X封鎖如果事務(wù)T對(duì)數(shù)據(jù)R實(shí)現(xiàn)X封鎖，那么其他的事務(wù)要等T解除X封鎖以后，才能對(duì)這個(gè)數(shù)據(jù)進(jìn)行封鎖。只有獲準(zhǔn)X封鎖的事務(wù)，才能對(duì)被封鎖的數(shù)據(jù)進(jìn)行修改。復(fù)制透明性即用戶不必關(guān)心數(shù)據(jù)庫(kù)在網(wǎng)絡(luò)中各個(gè)結(jié)點(diǎn)的數(shù)據(jù)庫(kù)復(fù)制情況，更新操作引起的波及由系統(tǒng)去處理。主屬性包含在任何一個(gè)候選鍵中的屬性。事務(wù)的原子性一個(gè)事務(wù)對(duì)數(shù)據(jù)庫(kù)的操作是一個(gè)不可分割的操作系列，事務(wù)要么完整地被全部執(zhí)行，要么全部不執(zhí)行。四、 簡(jiǎn)答題（本大題共5小題，每小題5分，共25分）設(shè)有關(guān)系R與SR：ABC234456789S：DE7548計(jì)算n3，2（R）,OA=D（RXS）n3，2（R）:OA=D（RXS）:CBABCDE37897554564898設(shè)R=ABCD,R上的F={A—C,D—C,BD—A},試證明p={AB,ACD,BCD湘對(duì)于F不是無損聯(lián)接分解。根據(jù)算法4.2B12b14CDa122a34CD31a234BCa2a314b22a34a2a3a4構(gòu)造表⑵根據(jù)A—C,D—C,BD—A進(jìn)行處理沒有一行都是a,所以，p相對(duì)于F不是無損聯(lián)接分解。什么是“運(yùn)行記錄優(yōu)先原則”？其作用是什么？在數(shù)據(jù)庫(kù)系統(tǒng)中,寫一個(gè)修改到數(shù)據(jù)庫(kù)中和寫一個(gè)表示這個(gè)修改的登記記錄到日志文件中是兩個(gè)不同的操作,在這兩個(gè)操作之間有可能發(fā)生故障。這時(shí),如果先寫了數(shù)據(jù)庫(kù)修改,而在運(yùn)行記錄中沒有登記這個(gè)修改,則以后就無法恢復(fù)這個(gè)修改,那么以后也就無法撤消這個(gè)修改。為了安全起見,采用“運(yùn)行記錄優(yōu)先原則”。它包括兩點(diǎn)：(1)至少要等相應(yīng)運(yùn)行記錄已經(jīng)寫入“日志”文件后,才能允許事務(wù)往數(shù)據(jù)庫(kù)中寫記錄。(2)直至事務(wù)的所有運(yùn)行記錄都已寫入運(yùn)行“日志”文件后,才能允許事務(wù)完成“ENDTRANSACTION”處理。4.試敘述分布式DBMS的功能。主要功能有：(1)接受用戶請(qǐng)求,并判定把它送到哪里,或必須訪問哪些計(jì)算機(jī)才能滿足該請(qǐng)求。(2)訪問網(wǎng)絡(luò)數(shù)據(jù)字典,或者至少了解如何請(qǐng)求和使用其中的信息。(3)如果目標(biāo)數(shù)據(jù)存儲(chǔ)于系統(tǒng)的多個(gè)計(jì)算機(jī)上,就必須進(jìn)行分布式處理。(4)通信接口功能,在用戶、局部DBMS和其他計(jì)算機(jī)的DBMS之間進(jìn)行協(xié)調(diào)。(5)在一個(gè)異構(gòu)型分布式處理環(huán)境中,還需提供數(shù)據(jù)和進(jìn)程移植的支持。這里的異構(gòu)型是指各個(gè)場(chǎng)地的硬件、軟件之間存在一定差別。5.數(shù)據(jù)獨(dú)立性與數(shù)據(jù)聯(lián)系這兩個(gè)概念有什么區(qū)別？數(shù)據(jù)獨(dú)立性是指應(yīng)用程序與數(shù)據(jù)之間相互獨(dú)立,不受影響。數(shù)據(jù)聯(lián)系是指同一記錄內(nèi)部各字段間的聯(lián)系,以及記錄之間的聯(lián)系。五、程序設(shè)計(jì)題(本大題共4小題,每小題5分,共20分)1.對(duì)于教學(xué)數(shù)據(jù)庫(kù)的三個(gè)基本表學(xué)生S(S#,SNAME,AGE,SEX)學(xué)習(xí)SC(S#,C#,GRADE)課程C(C#,CNAME,TEACHER)試用關(guān)系代數(shù)表達(dá)式和SQL語(yǔ)句表示：檢索WANG同學(xué)不學(xué)的課程號(hào)。nC#(C)-nC#(OSNAME='WANG'SSC)或者nC#(SC)-nC#(OSNAME='WANG'SSC)(全部課程號(hào)減去WANG同學(xué)所學(xué)的課程號(hào))(2)SELECTC#FROMCWHEREC#NOTIN(SELECTC#FROMSCWHERES#INSELECTS#FROMSWHERESNAME=‘WANG')2.教學(xué)數(shù)據(jù)庫(kù)的基本表如上題，有如下關(guān)系代數(shù)表達(dá)式： nC#,CNAME(C(nS#,C#(SC)FnS#(S)))請(qǐng)寫出對(duì)應(yīng)的SQL語(yǔ)句，并指出其漢語(yǔ)含義。漢語(yǔ)含義：檢索全部學(xué)生都選修的課程的課程號(hào)與課程名。SELECTC#,CNAMEFROMCWHERENOTEXISTS(SELECT*FROMSWHERENOTEXISTS(SELECT*FROMSCWHERESC.S#=S.S#ANDSC.C#=C.C#))3.設(shè)銷售數(shù)據(jù)模型如下：廠家S(SNO，SNAME，CITY)產(chǎn)品P(PNO，PNAME，COLOR，WEIGHT)銷售SPJ(SNO，PNO，QTY)用SQL完成以下操作：試建立一個(gè)有關(guān)產(chǎn)品“電鉆”的產(chǎn)品號(hào)和廠家號(hào)的視圖，其結(jié)構(gòu)如下：View2(ENO,SNO)CREATEVIEWView2(ENO,SNO)ASSELECTP.PNO，SNOFROMSPJ，PWHERESPJ.PNO=PPNOANDPNAME="電鉆"；4.在以上銷售數(shù)據(jù)庫(kù)表中，用SQL語(yǔ)句完成以下操作：PNO為'00227'的產(chǎn)品數(shù)增加100；并檢索出其對(duì)應(yīng)的產(chǎn)品名。UPDATESPJSETQTY=QTY+100WHEREPNO='00227'；SELECTPNAMEFROMPWHEREPNO='00227'；六、應(yīng)用題(本大題10分)1.學(xué)生運(yùn)動(dòng)會(huì)模型:有若干班級(jí),每個(gè)班級(jí)包括:班級(jí)號(hào),班級(jí)名,專業(yè),人數(shù)每個(gè)班級(jí)有若干運(yùn)動(dòng)員,運(yùn)動(dòng)員只能屬于一個(gè)班,包括:運(yùn)動(dòng)員號(hào),姓名,性別,年齡有若干比賽項(xiàng)目,包括:項(xiàng)目號(hào),名稱,比賽地點(diǎn)每名運(yùn)動(dòng)員可參加多項(xiàng)比賽,每個(gè)項(xiàng)目可有多人參加要求能夠公布每個(gè)比賽項(xiàng)目的運(yùn)動(dòng)員名次與成績(jī)要求能夠公布各個(gè)班級(jí)團(tuán)體總分的名次和成績(jī)解題要求:⑴畫出每個(gè)實(shí)體及其屬性關(guān)系、實(shí)體間實(shí)體聯(lián)系的E-R圖.根據(jù)試題中的處理要求:完成數(shù)據(jù)庫(kù)邏輯模型,包括各個(gè)表的名稱和屬性.并指出每個(gè)表的主鍵和外鍵。(1)(2)班級(jí)(班級(jí)號(hào),班級(jí)名,專業(yè),人數(shù))主鍵：班級(jí)號(hào)運(yùn)動(dòng)員(運(yùn)動(dòng)員號(hào),姓名,性別,年齡,班級(jí)號(hào))主鍵：運(yùn)動(dòng)員號(hào)外鍵：班級(jí)號(hào)項(xiàng)目(項(xiàng)目號(hào),項(xiàng)目名,比賽地點(diǎn))主鍵：項(xiàng)目號(hào)比賽(運(yùn)動(dòng)員號(hào),項(xiàng)目號(hào),成績(jī),名次,得分)主鍵：運(yùn)動(dòng)員號(hào),項(xiàng)目號(hào)外鍵：運(yùn)動(dòng)員號(hào)；項(xiàng)目號(hào)模擬試卷(二)一、單項(xiàng)選擇題(本大題共20小題，每小題1分，共20分)1．下述各項(xiàng)中，屬于數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)的是(C)A.存儲(chǔ)量大B.存取速度快C.數(shù)據(jù)獨(dú)立性D.操作方便在關(guān)系中，能唯一標(biāo)識(shí)組的屬性集稱為關(guān)系模式的(D)A.候選鍵B.主鍵C.外鍵D.超鍵3在數(shù)據(jù)操作語(yǔ)言(DML)的基本功能中，不包括的是(B)A.插入新數(shù)據(jù)B.描述數(shù)據(jù)庫(kù)結(jié)構(gòu)C.對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)排序D.刪除數(shù)據(jù)庫(kù)中數(shù)據(jù)數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的整體邏輯結(jié)構(gòu)描述稱為(B)A.存儲(chǔ)模式B.內(nèi)模式C.外模式D.右外模式對(duì)于分布式數(shù)據(jù)庫(kù)，可以簡(jiǎn)單歸納為(B)數(shù)據(jù)邏輯上分散，物理上統(tǒng)一數(shù)據(jù)物理上分散，邏輯上統(tǒng)一數(shù)據(jù)在邏輯上、物理上都是分散的數(shù)據(jù)在邏輯上、物理上都是統(tǒng)一的在關(guān)系R與關(guān)系S進(jìn)行自然連接時(shí)，只把R中原該舍棄的元組保存到新關(guān)系中，這種操作稱為(C)A.外連接B.內(nèi)連接C.左外連接D.右外連接在SQL中使用FOREIGNKEY時(shí)，與之配合的語(yǔ)句是(D)EXISTSB.EXCEPTC.TABLED.REFERENCES定義片段以及全局關(guān)系與片段之間映像的模式是(C)A.外模式B.概念模式C.分片模式D.分配模式在客戶機(jī)/服務(wù)器體系結(jié)構(gòu)的DBS中，數(shù)據(jù)庫(kù)功能分為前端和后端兩部分，下列功能屬于后端的是(B)A.用戶界面B.存取結(jié)構(gòu)C.數(shù)據(jù)輸入D.報(bào)表輸出能夠消除多值依賴引起的冗余的范式是(C)2NFB.3NFC.4NFD.BCNF位于分片視圖和分配視圖之間的透明性是(D)A.全局?jǐn)?shù)據(jù)模型透明性B.分片透明性C.局部數(shù)據(jù)模型透明性D.位置透明性設(shè)關(guān)系模式R(A，B，C)，F(xiàn)是R上成立的FD集，F(xiàn)={B-C}，則分解p={AB，BC}相對(duì)于F(A)A.是無損聯(lián)接，也保持FD的分解B.是無損聯(lián)接，但不保持FD的分解C.不是無損聯(lián)接，但保持FD的分解D.既不是無損聯(lián)接，也不保持FD的分解13.DBMS中實(shí)現(xiàn)事務(wù)持久性的子系統(tǒng)是(D)A.安全性管理子系統(tǒng)B.完整性管理子系統(tǒng)C.并發(fā)控制子系統(tǒng)D.恢復(fù)管理子系統(tǒng)RDBS的含義是(C)A.面向?qū)ο蟮臄?shù)據(jù)庫(kù)系統(tǒng)B.數(shù)據(jù)庫(kù)管理系統(tǒng)C.對(duì)象關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)D.對(duì)象關(guān)系數(shù)據(jù)庫(kù)在SQL中，建立視圖用(C)A.CREATESCHEMA命令B.CREATETABLE命令C.CREATEVIEW命令D.CREATEINDEX命令二、填空題(本大題共20個(gè)空，每空1分，共20分)1.對(duì)數(shù)據(jù)模型的規(guī)范化，主要是解決（插入異常）、（刪除異常）和數(shù)據(jù)冗余過大的問題。2.數(shù)據(jù)模型分為（概念）數(shù)據(jù)模型和（結(jié)構(gòu)）數(shù)據(jù)模型。3.在關(guān)系中，內(nèi)模式是（存儲(chǔ)）模式的集合。4.當(dāng)數(shù)據(jù)庫(kù)系統(tǒng)的概念模式改變時(shí)，（模式/外模式的映象）要作相應(yīng)的改變，以保證外模式保不變。5.嵌入式SQL需要用（游標(biāo)機(jī)制）把集合操作轉(zhuǎn)換成單記錄處理方式。6.在SQL中表達(dá)完整性約束的規(guī)則有多種形式，其主要約束有（主鍵約束）,（外健約束）,（屬性值約束）和全局約束。7.在模式分解時(shí)，為保持原模式的特性，要求分解具有（無損失連接）和（保持函數(shù)依賴）。8.好的模式設(shè)計(jì)應(yīng)符合表達(dá)性、分離性和（最小冗余性）。9.分布式數(shù)據(jù)庫(kù)系統(tǒng)是（數(shù)據(jù)庫(kù)技術(shù)）與（計(jì)算機(jī)網(wǎng)絡(luò)）技術(shù)結(jié)合的產(chǎn)物。三、名詞解釋（本大題共5個(gè)小題，每小題3分，共15分）1.DML數(shù)據(jù)操縱語(yǔ)言（DataManipulationLanguage），由DBMS提供，用于讓用戶或程序員使用，實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的操作。DML分成交互型DML和嵌入型DML兩類。依據(jù)語(yǔ)言的級(jí)別，DML又可分成過程性DML和非過程性DML兩種。S封鎖共享型封鎖。如果事務(wù)T對(duì)某數(shù)據(jù)R加上S封鎖，那么其它事務(wù)對(duì)數(shù)據(jù)R的X封鎖便不能成功，而對(duì)數(shù)據(jù)R的S封鎖請(qǐng)求可以成功。這就保證了其他事務(wù)可以讀取R但不能修改R，直到事務(wù)T釋放S封鎖。分布式DBS是指數(shù)據(jù)存放在計(jì)算機(jī)網(wǎng)絡(luò)的不同場(chǎng)地的計(jì)算機(jī)中，每一場(chǎng)地都有自治處理能力并完成局部應(yīng)用；而每一場(chǎng)地也參與（至少一種）全局應(yīng)用程序的執(zhí)行，全局應(yīng)用程序可通過網(wǎng)絡(luò)通信訪問系統(tǒng)中的多個(gè)場(chǎng)地的數(shù)據(jù)。4．事務(wù)數(shù)據(jù)庫(kù)系統(tǒng)的一個(gè)操作系列，這些操作或者都做，或者都不做，是一個(gè)不可分割的工作單位5.丟失更新當(dāng)兩個(gè)或以上的事務(wù)同時(shí)修改同一數(shù)據(jù)集合時(shí),由于并發(fā)處理,使得某些事務(wù)對(duì)此數(shù)據(jù)集合的修改被忽視了.四、簡(jiǎn)答題（本大題共5小題，每小題5分，共25分）簡(jiǎn)述數(shù)據(jù)字典的內(nèi)容和作用．是對(duì)系統(tǒng)中數(shù)據(jù)的詳盡描述，它提供對(duì)數(shù)據(jù)庫(kù)數(shù)據(jù)描述的集中管理。它的處理功能是存儲(chǔ)和檢索元數(shù)據(jù)，并且為數(shù)據(jù)庫(kù)管理員提供有關(guān)的報(bào)告。對(duì)數(shù)據(jù)庫(kù)設(shè)計(jì)來說，數(shù)據(jù)字典是進(jìn)行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要成果。數(shù)據(jù)字典包括數(shù)據(jù)項(xiàng)，數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)流，數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)處理過程．有兩個(gè)關(guān)系R（ABC）和S（DBF），元組關(guān)系演算表達(dá)式是：{t|（u）（v）（R（u）AS（v）Au[3]=v[1]At[1]=u[1]At[2]=v[3]）}寫出域關(guān)系演算表達(dá)式。{xyz|（u）（v）（w）（R（xuv）AS（vwy））}3.設(shè)有關(guān)系R與SR：ABC234456789S：DE7548（1）計(jì)算T：T={t|（u）（R（t）AS（u）At[3]>u[1]）}ABC894?試述客戶/服務(wù)器式DBS的一般結(jié)構(gòu)。此時(shí)數(shù)據(jù)庫(kù)應(yīng)用的功能如何劃分？客戶/服務(wù)器式DBS是在客戶/服務(wù)器計(jì)算機(jī)網(wǎng)絡(luò)上運(yùn)行的DBS，這個(gè)計(jì)算機(jī)網(wǎng)絡(luò)中，有一些計(jì)算機(jī)扮演客戶，另一些計(jì)算機(jī)扮演服務(wù)者（即客戶機(jī)/服務(wù)器）?？蛻?服務(wù)體系結(jié)構(gòu)的關(guān)鍵在于功能的分布。一些功能放在客戶機(jī)（前端機(jī)）上運(yùn)行，另一些功能則放在服務(wù)器（后端機(jī)）上執(zhí)行。此時(shí)數(shù)據(jù)庫(kù)應(yīng)用的功能分成兩部分：客戶機(jī)(前端部分)：由一些應(yīng)用程序構(gòu)成，例如，格式處理、報(bào)表輸出、數(shù)據(jù)輸入、圖形，實(shí)現(xiàn)前端處理和用戶界面。服務(wù)器(后端部分)：包括存取結(jié)構(gòu)、查詢優(yōu)化、并發(fā)控制、恢復(fù)等系統(tǒng)程序，完成事務(wù)處理和數(shù)據(jù)訪問控制。死鎖的發(fā)生是壞事還是好事?試說明理由。如何解除死鎖狀態(tài)?死鎖的發(fā)生即是壞是又是好事。(1)使并發(fā)事務(wù)不能繼續(xù)執(zhí)行下去，造成時(shí)間開銷卻不產(chǎn)生結(jié)果。(2)在某些時(shí)候我們要利用它來解決更新操作導(dǎo)致的數(shù)據(jù)庫(kù)不一致狀態(tài)。解除死鎖狀態(tài)：抽出某個(gè)事務(wù)作為犧牲品，把它撤消，做回退操作，解除它的所有封鎖，并恢復(fù)到初始狀態(tài)。五、程序設(shè)計(jì)題(本大題共4小題，每小題5分，共20分)設(shè)有兩個(gè)基本表R(A,B,C)和S(A,B,C)試用SQL查詢語(yǔ)句表達(dá)下列關(guān)系代數(shù)表達(dá)式：(1)R-S(2)nA,B(R)nB,C(S)SELECTA,B,CFROMRWHERENOTEXISTS(SELECTA,B,CFROMSWHERER.A=S.AANDR.B=S.BANDR.C=S.C)(2)SELECTR.A,R.B,S.CFROMR,SWHERER.B=S.B對(duì)于教學(xué)數(shù)據(jù)庫(kù)的三個(gè)基本表學(xué)生S(S#,SNAME,AGE,SEX)學(xué)習(xí)SC(S#,C#,GRADE)課程C(C#,CNAME,TEACHER)試用SQL語(yǔ)句完成：在基本表S中檢索每一門課程成績(jī)都大于等于80分的學(xué)生學(xué)號(hào)、姓名和性別,并把檢索到的值送往另一個(gè)已存在的基本表STUDENT(S＃,SNAME,SEX)。INSERTINTOSTUDENT(S#,SNAME,SEX)SELECTS#,SNAME,SEXFROMSWHERENOTEXISTS(SELECT*FROMSCWHEREGRADE<80ANDS.S#=SC.S#)在以上的基本表中，完成以下操作:檢索選修課程包含LIU老師所授課的學(xué)生學(xué)號(hào)。SELECTDISTINCTS#FROMSCWHEREC#IN(SELECTC#FROMCWHERETEACHER='LIU'))在以上的基本表中，寫出與下列關(guān)系代數(shù)表達(dá)式一致的SQL語(yǔ)句：ncno(C)-ncno(°sname=U'(SCC))SELECTCNOFROMCWHERECNONOTIN(SELECTCNOFROMS,SCWHERES.SNO=SC.SNOANDSNAME='LIU');六、應(yīng)用題(本大題10分)1.已知：RW3NF，且具有唯一的候選鍵.求證：RWBCNF設(shè)R的唯一候選鍵為乙如果關(guān)系模式R屬于BCNF模式，那么“關(guān)系模式R是第一范式，且每個(gè)屬性都不傳遞依賴于R的候選鍵?！庇梅醋C法，假設(shè)R不屬于BCNF。根據(jù)定義，關(guān)系模式R不屬于BCNF,則某個(gè)屬性傳遞依賴于R的候選鍵。由于R只有唯一的候選鍵乙那么，存在屬性Y,使Z—X,X—Y(XZ，X不包含Y)成立。⑴如果Y是主屬性，那么由于只有一個(gè)侯選鍵，因此YZ,由于X—Y(XZ,X不包含Y),Z'=(ZUX-Y)—Z,Z'不包含Y；也就是說，Z'肯定包含某個(gè)侯選鍵，該侯選鍵不包含Y。與前面條件中R有唯一的候選鍵相矛盾。如果Y是非主屬性，也就是說，不符合3NF“每個(gè)非主屬性都不傳遞依賴于R的候選鍵”，與RG3NF矛盾。所以以上假設(shè)不成立。因此如果RW3NF，且具有唯一的候選鍵，則RWBCNF。模擬試卷(三)一、單項(xiàng)選擇題（本大題共15小題，每小題1分，共15分）1．結(jié)構(gòu)數(shù)據(jù)模型的三個(gè)組成部分是數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和（C）A.數(shù)據(jù)安全性控制B.數(shù)據(jù)一致性規(guī)則C.數(shù)據(jù)完整性約束D.數(shù)據(jù)處理邏輯在SQL的算術(shù)表達(dá)式中，如果其中有空值，則表達(dá)式（C）A.空值按0計(jì)算B.由用戶確定空值內(nèi)容再計(jì)算結(jié)果C.結(jié)果為空值D.指出運(yùn)算錯(cuò)誤，終止執(zhí)行當(dāng)兩個(gè)關(guān)系沒有公共屬性時(shí)，其自然連接操作表現(xiàn)為（A）A.笛卡兒積操作B.等值連接操作C.結(jié)果為空集D.錯(cuò)誤操作在數(shù)據(jù)庫(kù)與宿主語(yǔ)言之間傳遞信息是通過（B）A.全局變量B.共享變量C.公共數(shù)據(jù)區(qū)D.系統(tǒng)緩沖區(qū)在關(guān)系模式R（U,F）中，R中任何非主屬性對(duì)鍵完全函數(shù)依賴是RW3NF的（B）A.充分必要條件B.必要條件C.充分條件D.既不充分也不必要條件基本ER圖就是數(shù)據(jù)庫(kù)的（D）A.外模式B.邏輯模式C.內(nèi)模式D.概念模式對(duì)基本表S,執(zhí)行操作DROPTABLESRESTRICT的作用是（C）刪除基本表S中的所有元組把基本表S及其生成的一切視圖全部刪除當(dāng)沒有由S中的列產(chǎn)生的視圖或約束時(shí)將表S刪除刪除表S,將引用表S的視圖中一切S的屬性置為空值在多用戶共享系統(tǒng)中,并發(fā)操作的事務(wù)干擾,破壞了事務(wù)的（C）A.原子性B.一致性C.隔離性D.持久性關(guān)系R與關(guān)系S只有1個(gè)公共屬性,T1是R與S等值連接的結(jié)果,T2是R與S自然連接的結(jié)果,則（C）T1的屬性個(gè)數(shù)等于T2的屬性個(gè)數(shù)T1的屬性個(gè)數(shù)小于T2的屬性個(gè)數(shù)T1的屬性個(gè)數(shù)大于或等于T2的屬性個(gè)數(shù)T1的屬性個(gè)數(shù)大于T2的屬性個(gè)數(shù)10.當(dāng)關(guān)系R和S自然聯(lián)接時(shí)，能夠把R和S原該舍棄的元組放到結(jié)果關(guān)系中的操作是（D）A.左外聯(lián)接B.右外聯(lián)接C.外部并D.外聯(lián)接如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的排它鎖，則T對(duì)Q（C）A.只能讀不能寫B(tài).只能寫不能讀C.既可讀又可寫D.不能讀不能寫SQL的全局約束是指基于元組的檢查子句和（C）A.非空值約束B.域約束子句C.斷言D.外鍵子句表達(dá)業(yè)務(wù)流程分析結(jié)果的圖表是（B）A.業(yè)務(wù)流程圖B.數(shù)據(jù)流圖C.局部圖D.基本E-R圖在數(shù)據(jù)庫(kù)技術(shù)中，未提交的隨后又被撤消的數(shù)據(jù)稱為（D）A.錯(cuò)誤數(shù)據(jù)B.冗余數(shù)據(jù)C.過期數(shù)據(jù)D.臟數(shù)據(jù)選擇分布式數(shù)據(jù)庫(kù)各片段數(shù)據(jù)存放場(chǎng)地的模式是（D）A.外模式B.概念模式C.分片模式D.分配模式二、填空題（本大題共20個(gè)空，每空1分，共20分）1.事務(wù)的特性包括：（原子性）、一致性、隔離性、和（持久性）。2.SQL數(shù)據(jù)庫(kù)中的表，可以是基本表，也可以是（視圖）。3.關(guān)系數(shù)據(jù)模型的數(shù)據(jù)完整性規(guī)則包括（實(shí)體）完整性、（參照）完整性和用戶定義的完整性。4.在嵌入式SQL中，為解決主語(yǔ)言與SQL的不同數(shù)據(jù)結(jié)構(gòu)，采用（游標(biāo)）機(jī)制來進(jìn)行轉(zhuǎn)換。5.E-R方法的三要素是：(實(shí)體)、(屬性)和聯(lián)系。6.分布式數(shù)據(jù)庫(kù)系統(tǒng)的三種類型是：異構(gòu)型、(同構(gòu)同質(zhì))型和(同構(gòu)異質(zhì))型。7.分布式數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)是數(shù)據(jù)的(分布性)和整體的(邏輯性)。8．?dāng)?shù)據(jù)字典的主要內(nèi)容包括：數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)存儲(chǔ)(、數(shù)據(jù)流)和處理過程在數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)中，數(shù)據(jù)的基本單位是(存儲(chǔ)記錄)。10.關(guān)系代數(shù)中，連接是由(笛卡兒積)操作與選擇操作組合而成的。三、名詞解釋(本大題共5個(gè)小題，每小題3分，共15分)1.實(shí)體完整性規(guī)則這條規(guī)則要求關(guān)系中元組在組成主鍵的屬性上不能有空值。如果出現(xiàn)空值，那么主鍵值就起不了唯一標(biāo)識(shí)元組的作用。2.數(shù)據(jù)字典是對(duì)系統(tǒng)中數(shù)據(jù)的詳盡描述，它提供對(duì)數(shù)據(jù)庫(kù)數(shù)據(jù)描述的集中管理。它的處理功能是存儲(chǔ)和檢索元數(shù)據(jù)，并且為數(shù)據(jù)庫(kù)管理員提供有關(guān)的報(bào)告。對(duì)數(shù)據(jù)庫(kù)設(shè)計(jì)來說，數(shù)據(jù)字典是進(jìn)行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要成果。數(shù)據(jù)字典主要包括四個(gè)部分：數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)。事務(wù)的隔離性在并發(fā)事務(wù)被執(zhí)行時(shí)，系統(tǒng)應(yīng)該保證與這些事務(wù)先后單獨(dú)執(zhí)行時(shí)的結(jié)果一樣，稱事務(wù)達(dá)到了隔離性的要求。4.嵌入式SQL將SQL語(yǔ)句嵌入高級(jí)程序設(shè)計(jì)語(yǔ)言中使用,發(fā)揮高級(jí)語(yǔ)言過程化處理能力強(qiáng)的特點(diǎn)。參照完整性規(guī)則這條規(guī)則要求“不引用不存在的實(shí)體”其形式定義如下：如果屬性集K是關(guān)系模式R1的主鍵，K也是關(guān)系模式R2的外鍵，那么R2的關(guān)系中，K的取值只允許有兩種可能，或者為空值，或者等于R1關(guān)系中某個(gè)主鍵值。四、 簡(jiǎn)答題(本大題共5小題，每小題5分，共25分)1．簡(jiǎn)述數(shù)據(jù)庫(kù)恢復(fù)的幾種方法。1)定期對(duì)整個(gè)數(shù)據(jù)庫(kù)進(jìn)行復(fù)制與轉(zhuǎn)儲(chǔ)2)建立日志文件3)當(dāng)故障發(fā)生后，使用日志文件對(duì)數(shù)據(jù)庫(kù)進(jìn)行恢復(fù)2.在C/S數(shù)據(jù)庫(kù)體系結(jié)構(gòu)中，客戶機(jī)和服務(wù)器各完成什么功能？(1)客戶機(jī)完成用戶應(yīng)用程序(實(shí)現(xiàn)前端處理和用戶界面)；(2)服務(wù)器完成DBMS的核心功能(或完成事務(wù)處理和數(shù)據(jù)訪問)。3.設(shè)二元關(guān)系R(A,B)，關(guān)系代數(shù)表達(dá)式是：n1，2(O1=4A2=3(RXR))寫出與此表達(dá)式等價(jià)的元組演算表達(dá)式。{U|(v)(R(u)AR(v)Au[1]=v[2]Au[2]=v[1])在關(guān)系模式R(U，F(xiàn))中，U=ABCDEF={A—C,AC—B,B—D,C—E,EC—B}計(jì)算(EC)+。計(jì)算過程如下：第一次：⑴x(O)=Q,x(1)=EC⑵由于X(O)MAB,置X(O)=EC;⑶檢查函數(shù)依賴，置X(1)=ECUB=ECB第二次：置X(0)=ECB,檢查函數(shù)依賴，置X(1)=ECBUD=ECBD第三次：置X(0)=ECBD,檢查函數(shù)依賴，X(1)=ECBD第四次：x(0)=x(1)，輸出x(1)=(EC)+=ECBD數(shù)據(jù)庫(kù)并發(fā)操作主要解決哪三個(gè)問題，基本方法是什么？數(shù)據(jù)庫(kù)并發(fā)操作主要解決以下三個(gè)問題：(1)丟失更新問題(2)數(shù)據(jù)不一致分析問題(3)讀“臟”數(shù)據(jù)問題解決的基本方法是采用封鎖機(jī)制。五、 程序設(shè)計(jì)題(本大題共4小題，每小題5分，共20分)設(shè)某工廠數(shù)據(jù)庫(kù)中有兩個(gè)基本表：車間基本表：DEPT(DNO,DNAME,MGR_NO),其屬性分別表示車間編號(hào)、車間名和車間主任的職工號(hào)。職工基本表：EMP(ENO,ENAME,SALARY,DNO),其屬性分別表示職工號(hào)、姓名、工資和所在車間的編號(hào)。試用關(guān)系代數(shù)表達(dá)式寫出下列查詢：檢索“金工車間”的男職工的職工號(hào)和姓名。nENO,ENAME(ODNAME='金工車間'ASEX='男'(DEPTEMP))SELECTENO，ENAMEFROMEMPWHERESEX=‘男'ANDDNOINSELECTDNOFROMDEPTWHEREDNAME='金工車間'2?在上題的基本表的基礎(chǔ)上，給職工基本增加兩列：AGE(年齡)，性別(SEX)。寫出相應(yīng)的SQL命令。ALTERTABLEEMPADD(AGESMALLINT,SEXCHAR(2));對(duì)于教學(xué)數(shù)據(jù)庫(kù)的三個(gè)基本表學(xué)生S(S#,SNAME,AGE,SEX)學(xué)習(xí)SC(S#,C#,GRADE)課程C(C#,CNAME,TEACHER)試用SQL語(yǔ)句完成：求選修課程名為"ENGLISH'課程的學(xué)生的平均年齡。SELECTAVG(AGE)FROMSWHERES#IN(SELECTS#FROMSCWHEREC#IN(SELECTC#FROMCWHERECNAME="ENGLISH"));教學(xué)數(shù)據(jù)庫(kù)的數(shù)據(jù)模式如上題。試采用外鍵子句約束定義下列完整性約束：在關(guān)系SC中插入元組時(shí)，其S#值和C#值必須分別在S和C中出現(xiàn)CREATETABLESC(S#CHAR(4),C#CHAR(4),GRADESMALLINT,FOREIGNkey(S#)REFERENCES(S#),FOREIGNkey(C#)REFERENCEC(C#))六、應(yīng)用題(本大題10分)1.數(shù)據(jù)模型分析，關(guān)系模型R(U,F)U=ABCDEG,F={AD—E,AC—E,CB—G,BCD—AG,BD—A,AB—G,A—C}(1)求此模型的最小函數(shù)依賴集。(2)求出關(guān)系模式的候選碼。(3)此關(guān)系模型最高屬于哪級(jí)范式。(4)將此模型按照模式分解的要求分解為3NF。依照題意，得出： (1)通過,Fm={A—E,BC—G,BD—A,A—C}解函數(shù)依賴的右部,F={AD—E,AC—E,BC—G,BCD—A,BCD—G,BD—A,AB—G,A—C}消去左邊的冗余屬性：F={A—E,A—E,BC—G,BD—A,BC—G,BD—A,AB—G,A—C}消去冗余的函數(shù)依賴：Fm={A—E,BC—G,BD—A,A—C}也可以為：Fm={A—E,AB—G,BD—A,A—C}(2)候選碼：BD(3)R中每一個(gè)非主屬性完全函數(shù)依賴于R的候選鍵BD；但C,G都傳遞依賴于R的候選鍵BD,也就是說，R滿足2NF的要求，而不滿足3NF的要求。此關(guān)系模型最高屬于2NF。(4)依據(jù)算法4.4(主要目的是消除函數(shù)依賴)R1：U1=ABDF1={BD—A}R2：U2=BCGF2={BC—G}R3：U3=ACEF3={A—C,A—E}模擬試卷(四)一、單項(xiàng)選擇題(本大題共15小題,每小題1分,共15分)1．現(xiàn)實(shí)世界中事物在某一方面的特性在信息世界中稱為(C)A.實(shí)體B.實(shí)體值C.屬性D.信息2．?dāng)?shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)邏輯結(jié)構(gòu)之間的獨(dú)立性稱為數(shù)據(jù)的(B)A.結(jié)構(gòu)獨(dú)立性B.物理獨(dú)立性C.邏輯獨(dú)立性D.分布獨(dú)立性3.應(yīng)用程序設(shè)計(jì)的工作開始于數(shù)據(jù)庫(kù)設(shè)計(jì)步驟的（D）A.需求分析階段B.概念設(shè)計(jì)階段C.邏輯設(shè)計(jì)階段D.物理設(shè)計(jì)階段4.在關(guān)系R中，代數(shù)表達(dá)式。3<4（R）表示（B）從R中選擇值為3的分量小于第4個(gè)分量的元組組成的關(guān)系從R中選擇第3個(gè)分量值小于第4個(gè)分量的元組組成的關(guān)系從R中選擇第3個(gè)分量的值小于4的元組組成的關(guān)系從R中選擇所有元組組成的關(guān)系5．對(duì)關(guān)系模式進(jìn)行分解時(shí)，要使分解具有無損失連接性，在下屬范式中最高可以達(dá)到（D）A.2NFB.3NFC.BCNFD.4NF6．事務(wù)的ACID性質(zhì)，是指事務(wù)具有原子性、一致性和（C）A.隔離性、透明性B.獨(dú)立性、透明性C.隔離性、持久性D.共享性、持久性7.各個(gè)場(chǎng)地采用同一類型的數(shù)據(jù)模型，使用不同型號(hào)的DBMS,這種分布式數(shù)據(jù)庫(kù)系統(tǒng)的類型屬于（B）A.同構(gòu)同質(zhì)型B.同構(gòu)異質(zhì)型C.異構(gòu)同質(zhì)型D.異構(gòu)異質(zhì)型8．為解決“丟失更新”問題，事務(wù)在更新一個(gè)數(shù)據(jù)集合前，必須獲得對(duì)它的（B）A.S鎖B.X鎖C.S鎖和X鎖D.S鎖或X鎖在刪除基本表中某個(gè)元組時(shí)，將以此表為參照表的關(guān)系中外鍵與主鍵相同的元組一起刪除，應(yīng)采用的方式是（B）A.RESSTRDICT方式B.CASCADE方式C.SETNULL方式D.CHECK方式在SQL的查詢語(yǔ)句中，對(duì)應(yīng)關(guān)系代數(shù)中“投影”運(yùn)算的語(yǔ)句是（A）A.SELECTB.FROMC.WHERED.SET在關(guān)系模式R（U,F）中,X,Y,Z是U中屬性，則多值依賴的傳遞律是（D）如果Xf—Y,Y—fZ,則X——Z如果X—fY,Y—fZ,則Xf—YZ如果X——Y,Y—fZ,則X——YZ如果X—fY,Y—fZ,則X—fZ-Y在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（B）A.需求分析階段B.邏輯設(shè)計(jì)階段C.概念設(shè)計(jì)階段D.物理設(shè)計(jì)階段13.關(guān)系代數(shù)的五個(gè)基本操作可直接轉(zhuǎn)換成元組關(guān)系演算表達(dá)式，它們是：并、差、投影、選擇和（B）A.交B.笛卡爾積C.自然連接D.除法14.SQL語(yǔ)言具有的功能是（B）A.關(guān)系規(guī)范化，數(shù)據(jù)操縱，數(shù)據(jù)控制數(shù)據(jù)定義，數(shù)據(jù)操縱，數(shù)據(jù)控制數(shù)據(jù)定義，關(guān)系規(guī)范化，數(shù)據(jù)控制數(shù)據(jù)定義，關(guān)系規(guī)范化，數(shù)據(jù)操縱15.分布式數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)分配的策略是集中式,分割式和（C）A.分布式，混合式B.全復(fù)制式，關(guān)聯(lián)式C.全復(fù)制式，混合式D.分片式，關(guān)聯(lián)式二、填空題（本大題共15個(gè)空，每空1分，共15分）1.事務(wù)的特性包括：原子性、（一致性）、（隔離性）、和持久性。2.在關(guān)系模型中，表的行稱為（元組），列稱為屬性。3．在SQL中，建立基本表之前必須先建立（模式）。4.分布式數(shù)據(jù)庫(kù)系統(tǒng)的四個(gè)功能子系統(tǒng)是:查詢子系統(tǒng),完整性子系統(tǒng),（調(diào)度）子系統(tǒng)和（可靠性）子系統(tǒng)。5.DB并發(fā)操作通常會(huì)帶來三類問題，它們是丟失更新、（不一致）和讀臟數(shù)據(jù)。6.在關(guān)系中，能唯一標(biāo)識(shí)元組的屬性稱為（超鍵）。7.在嵌入式SQL中，為解決主語(yǔ)言與SQL的不同數(shù)據(jù)結(jié)構(gòu)，采用（游標(biāo)）機(jī)制來進(jìn)行轉(zhuǎn)換。8.E—R方法的三要素是：實(shí)體、屬性和(聯(lián)系)。9.關(guān)系模型包含外延和內(nèi)涵，(內(nèi)涵)是與時(shí)間獨(dú)立的。10.當(dāng)用戶建立視圖時(shí)，在數(shù)據(jù)字典中存儲(chǔ)的是視圖的(定義)，而不是(數(shù)據(jù))。11.分布式數(shù)據(jù)庫(kù)系統(tǒng)的三種類型是：異構(gòu)型、(同構(gòu)同質(zhì)型)和(同構(gòu)異質(zhì)型)。三、名詞解釋(本大題共5個(gè)小題，每小題3分，共15分)1.域和元組在關(guān)系中，每一個(gè)屬性都有一個(gè)取值范圍，稱為屬性的值域，簡(jiǎn)稱域；記錄稱為元組。元組對(duì)應(yīng)表中的一行；表示一個(gè)實(shí)體。2.無損聯(lián)接設(shè)R是一關(guān)系模式，分解成關(guān)系模式p={R1,R2...,Rk},F是R上的一個(gè)函數(shù)依賴集。如果對(duì)R中滿足F的每一個(gè)關(guān)系r都有r=nR1(r)nR2(r)...nRk(r)則稱這個(gè)分解相對(duì)于F是"無損聯(lián)接分解"。事務(wù)的原子性一個(gè)事務(wù)對(duì)數(shù)據(jù)庫(kù)的操作是一個(gè)不可分割的操作系列，事務(wù)要么完整地被全部執(zhí)行，要么全部不執(zhí)行。分片透明性分片透明性是最高層次的分布透明性，是指用戶或應(yīng)用程序只對(duì)全局關(guān)系進(jìn)行操作而不必考慮數(shù)據(jù)的分片。5．完全函數(shù)依賴在關(guān)系R(U,F)中，如果X-Y,而對(duì)于X的任何真子集X',Y對(duì)X'均不存在函數(shù)依賴，稱Y對(duì)X完全依賴。四、簡(jiǎn)答題(本大題共5小題，每小題5分，共25分)為什么視圖被稱為虛表？基本表與視圖的區(qū)別是什么？因?yàn)閿?shù)據(jù)庫(kù)中只存儲(chǔ)有關(guān)視圖的定義而不存儲(chǔ)視圖所對(duì)應(yīng)的數(shù)據(jù)，這些數(shù)據(jù)仍存放在導(dǎo)出視圖的基本表中，所以視圖被稱為虛表。基本表是實(shí)際獨(dú)立存放在數(shù)據(jù)庫(kù)中的表，是實(shí)表。簡(jiǎn)述數(shù)據(jù)庫(kù)設(shè)計(jì)過程中輸入的主要內(nèi)容?？傮w信息需求處理需求DBMS的特征硬件和操作系統(tǒng)的特征數(shù)據(jù)庫(kù)并發(fā)操作主要解決哪三個(gè)問題？如何保證并行操作的可串行性。數(shù)據(jù)庫(kù)并發(fā)操作主要解決以下三個(gè)問題。1)丟失更新問題數(shù)據(jù)不一致分析問題讀“臟”數(shù)據(jù)問題對(duì)任何數(shù)據(jù)集合進(jìn)行讀寫操作之前，事務(wù)首先應(yīng)獲得對(duì)此數(shù)據(jù)集合的封鎖，在釋放一個(gè)封鎖之后，事務(wù)不再獲得任何其他封鎖。在關(guān)系數(shù)據(jù)庫(kù)中能完全消除數(shù)據(jù)冗余嗎？不能。要實(shí)現(xiàn)關(guān)系數(shù)據(jù)庫(kù)中表與表之間的聯(lián)系，必須通過公共屬性來完成，這些公共屬性可能是一個(gè)表的主鍵，也可能是另一個(gè)表的外鍵，有相應(yīng)的參照完整性規(guī)則來保證表之間的聯(lián)系。所以關(guān)系數(shù)據(jù)庫(kù)中存在數(shù)據(jù)冗余，但能控制數(shù)據(jù)的冗余度。設(shè)教學(xué)數(shù)據(jù)庫(kù)有三個(gè)關(guān)系：學(xué)生S(S#,SNAME,AGE,SEX)學(xué)習(xí)SC(S#,C#,GRADE)課程C(C#,CNAME,TEACHER)寫出下列代數(shù)表達(dá)式和元組表達(dá)式的漢語(yǔ)含義。(1){t|(u)(C(u)AC[3]='LIU'At[1]=u[1]At[2]=u[2])}⑵nS#(OTEACHER='LIU'(SCC))⑴檢索LIU老師所授課程的課程號(hào)、課程名。(2)檢索選修課程包含LIU老師所授課程的學(xué)生學(xué)號(hào)。五、 程序設(shè)計(jì)題(本大題共4小題，每小題5分，共20分)1?有兩個(gè)關(guān)系模式R(A,B,C)和S(D,E,F),域關(guān)系演算表達(dá)式是：T={xy|(u)(v)(W)(R(xuv)AS(vwy))}寫出使用SQL的操作語(yǔ)句。SELECTR.A,S.FFROMR,SWHERER.C=S.D數(shù)據(jù)模型如下；商店S(SNO,SNAME,CITY)商品P(PNO,PNAME,COLOR)銷售SP(SNO,PNO,DATE,QTY)用SQL完成查詢：銷售全部商品的商店名。SELECTSNAMEFORMSWHERENOTEXISTS(SELECT*FROMPWHERENOTEXISTS(SELECT*FORMPWHEREPNO=P.PNOANDSNO=S.SNO));解題提示：“查出商店名,該商店不存在不銷售的商品?！薄霸撋痰瓴讳N售的商品”可以處理為“從P中選擇商品，P中不存在前面所查商店銷售該商品的記錄”設(shè)某工廠數(shù)據(jù)庫(kù)中有兩個(gè)基本表：車間基本表：DEPT(DNO,DNAME,MGR_NO),其屬性分別表示車間編號(hào)、車間名和車間主任的職工號(hào)。職工基本表：EMP(ENO,ENAME,AGE,SEX,SALARY,DNO)，其屬性分別表示職工號(hào)、姓名、年齡、性別、工資和所在車間的編號(hào)。試建立一個(gè)有關(guān)女車間主任的職工號(hào)和姓名的視圖，其結(jié)構(gòu)如下：VIEW6(ENO,ENAME)。試寫出創(chuàng)建視圖VIEW6的SQL語(yǔ)句。CREATEVIEWVIEW6ASSELECTENO,ENAMEFROMDEPT,EMPWHEREMRG_ENO=ENOANDSEX='女'；基于上題的基本表,把工資低于800的職工的工資提高10%UPDATEEMPSETSALARY=SALARY*1.1WHERESALAEY<800六、 應(yīng)用題(本大題共10分)1.東方貨運(yùn)公司數(shù)據(jù)庫(kù)的樣本數(shù)據(jù)如下。表名稱：卡車車號(hào)貨運(yùn)站編號(hào)類型總行程購(gòu)入日期1001501159002.711/06/901002502254523.811/08/901003503232116.609/29/91100450423256.901/14/92表名稱：貨運(yùn)站貨運(yùn)編號(hào)地址電話經(jīng)理501北京市東城區(qū)花市大街111號(hào)010—何東海502北京市海淀花園路101號(hào)010—吳明君表名稱：型號(hào)類型汽車型號(hào)1DJS1302DLS121根據(jù)數(shù)據(jù)庫(kù)的表結(jié)構(gòu)和內(nèi)容：指出每個(gè)表的主碼和外碼。如果沒有外碼，則寫“無”?？ㄜ嚤泶嬖趯?shí)體完整性和參照完整性嗎？請(qǐng)?jiān)敿?xì)說明。具體說明卡車表與運(yùn)貨站表之間存在著什么關(guān)系？卡車表中包含多少個(gè)實(shí)體？答：a.表名稱主碼外碼卡車車號(hào)貨運(yùn)站編號(hào)，類型貨運(yùn)站貨運(yùn)站編號(hào)無型號(hào)類型無卡車表中存在實(shí)體完整性和參照完整性。實(shí)體完整性：在主碼車號(hào)的這列中不存在空值；參照完整性：外碼“貨運(yùn)站編號(hào)”這列中的值都是貨運(yùn)站表中“貨運(yùn)站編號(hào)”這列中的值外碼“類型”這列中的值都是型號(hào)表中“型號(hào)”這列中的值。貨運(yùn)站表和卡車表之間存在著一對(duì)多的關(guān)系，即每一個(gè)貨運(yùn)站可以有多輛車。如，樣本數(shù)據(jù)中貨運(yùn)站501有兩輛車：車號(hào)為1001和1003；貨運(yùn)站502有兩輛車：車號(hào)為1002和1004?？ㄜ嚤碇邪?個(gè)實(shí)體，即表中每個(gè)元組(行)對(duì)應(yīng)一個(gè)實(shí)體，每個(gè)實(shí)體就是一輛車。模擬試卷(五)一、單項(xiàng)選擇題(本大題共15小題，每小題1分，共15分)1.在數(shù)據(jù)庫(kù)系統(tǒng)中,數(shù)據(jù)獨(dú)立性是指(C)A.用戶與計(jì)算機(jī)系統(tǒng)的獨(dú)立性B.數(shù)據(jù)庫(kù)與計(jì)算機(jī)的獨(dú)立性C.數(shù)據(jù)與應(yīng)用程序的獨(dú)立性D.用戶與數(shù)據(jù)庫(kù)的獨(dú)立性文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)相比較，其缺陷主要表現(xiàn)在數(shù)據(jù)聯(lián)系弱、數(shù)據(jù)冗余和(C)A.數(shù)據(jù)存儲(chǔ)量低B.處理速度慢C.數(shù)據(jù)不一致D.操作煩瑣3．設(shè)計(jì)數(shù)據(jù)庫(kù)概念結(jié)構(gòu)時(shí)，常用的數(shù)據(jù)抽象方法是聚集和(D)A.分類B.繼承C.分析D.概括在下列的數(shù)據(jù)庫(kù)模式中，獨(dú)立于計(jì)算機(jī)系統(tǒng)的模式是(A)A.概念模式B.邏輯模式C.內(nèi)模式D.外模式在SQL中使用CREATEASSERTION的作用是建立(C)A.數(shù)據(jù)庫(kù)B.基本表C.完整性規(guī)則D.視圖客戶/服務(wù)器體系結(jié)構(gòu)的關(guān)鍵在于(D)A.資源共享B.數(shù)據(jù)的分布C.邏輯上的統(tǒng)一D.功能的分布在關(guān)系模式R(U,F)中，如果X-Y,如果不存在X的真子集X1,使X1-Y,稱函數(shù)依賴X-Y為（C）A.平凡函數(shù)依賴B.部分函數(shù)依賴C.完全函數(shù)依賴D.傳遞函數(shù)依賴要使數(shù)據(jù)庫(kù)具有可恢復(fù)性，最基本的原則是（D）A.加強(qiáng)機(jī)房安全管理B.安裝防病毒設(shè)施C.經(jīng)常檢修計(jì)算機(jī)系統(tǒng)D.數(shù)據(jù)重復(fù)存儲(chǔ)在關(guān)系模式R（U,F）中，F(xiàn)是最小函數(shù)依賴集，屬性T只在F中諸函數(shù)依賴“一”的左端出現(xiàn)，則屬性T具有以下性質(zhì)（C）屬性T僅是R的主屬性，但不包含于侯選鍵中屬性T必是R的非主屬性屬性T必是組成R候選鍵的主屬性屬性T可能是R的主屬性，也可能是R的非主屬性解釋：函數(shù)依賴是語(yǔ)義范疇的概念，本題可以直接從語(yǔ)義上理解：（1）如果t不包含在任一侯選鍵中，它至少依賴于候選鍵，所以它肯定會(huì)在F中“一”的右端出現(xiàn)；（2）包含在任何一個(gè)候選鍵中的屬性稱為主屬性。對(duì)關(guān)系R進(jìn)行投影運(yùn)算后，得到關(guān)系S,則（C）關(guān)系R的元組數(shù)等于關(guān)系S的元組數(shù)關(guān)系R的元組數(shù)小于關(guān)系S的元組數(shù)關(guān)系R的元組數(shù)大于或等于關(guān)系S的元組數(shù)關(guān)系R的元組數(shù)大于關(guān)系S的元組數(shù)11．記載數(shù)據(jù)庫(kù)系統(tǒng)運(yùn)行過程中所有更新操作的文件稱為（C）A.更新文件B.后備文件C.日志文件D.數(shù)據(jù)文件12．在面向?qū)ο蟮哪Ｐ椭?，表示?shí)體中的每個(gè)屬性時(shí)，使用（C）A.兩個(gè)變量，一個(gè)消息B.兩個(gè)變量，兩個(gè)消息C.一個(gè)變量，兩個(gè)消息D.—個(gè)變量，一個(gè)消息13.在客戶/服務(wù)器體系結(jié)構(gòu)的DBS中,數(shù)據(jù)庫(kù)功能分為前端和后端兩部分,下列功能中,屬于前端的是（B）A.存取結(jié)構(gòu)B.用戶界面C.查詢優(yōu)化D.并發(fā)控制14.SQR中的視圖提高了數(shù)據(jù)庫(kù)系統(tǒng)的（A）A.完整性B.并發(fā)控制C.隔離性D.安全性15.在E-R模型中，如果有6個(gè)不同實(shí)體集，有7個(gè)不同的二元聯(lián)系，其中2個(gè)1：N聯(lián)系，2個(gè)1：1聯(lián)系，3個(gè)M：N聯(lián)系，根據(jù)E-R模型轉(zhuǎn)換成關(guān)系模型的規(guī)則，轉(zhuǎn)換成關(guān)系的數(shù)目是（B）A.6B.9C.11D.13二、填空題（本大題共15個(gè)空，每空1分，共15分）1.在數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)中，數(shù)據(jù)的基本單位是（存儲(chǔ)記錄）。分布式數(shù)據(jù)庫(kù)系統(tǒng)的透明性包括（位置）透明性和（復(fù)制）透明性。在關(guān)系模型中，表的行稱為元組，列稱為（屬性）。在SQL查詢時(shí)，如果需要去掉查詢結(jié)果中的重復(fù)組，應(yīng)使用（DISTINCT）。封鎖一般分為兩種（排他型封鎖，X封鎖）和（共享型封鎖，S封鎖）模式/內(nèi)模式映象為數(shù)據(jù)庫(kù)提供了（物理）數(shù)據(jù)獨(dú)立性。判斷一個(gè)并發(fā)調(diào)度是否正確，可以用（可串行化）概念來解決。 8.關(guān)系數(shù)據(jù)庫(kù)的關(guān)系演算語(yǔ)言是以（謂詞演算）為基礎(chǔ)的DML語(yǔ)言。9.在函數(shù)信賴中，平凡的函數(shù)信賴根據(jù)Armstrong推理規(guī)則中的（自反）律就可推出。10.設(shè)關(guān)系模式R（A，B，C），F(xiàn)是R上成立的FD集，F(xiàn)={B-A,B-C}，則分解p={AB，AC}丟失的FD是（B-C）。11.分布式數(shù)據(jù)庫(kù)中定義數(shù)據(jù)分片時(shí)，必須滿足三個(gè)條件：完備性條件、重構(gòu)條件和(不相交條件)。12.在有泛化/細(xì)化聯(lián)系的對(duì)象類型之間，較低層的對(duì)象類型稱為(子類型)。13.用樹型結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為(層次模型)。三、名詞解釋(本大題共5個(gè)小題，每小題3分，共15分)1.DBMS即數(shù)據(jù)庫(kù)管理系統(tǒng)(DatabaseManagementSystem),是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件，為用戶或應(yīng)用程序提供訪問DB的方法，包括DB的建立、查詢、更新及各種數(shù)據(jù)控制。DBMS總是基于某種數(shù)據(jù)模型,可以分為層次型、網(wǎng)狀型、關(guān)系型、面向?qū)ο笮虳BMS。2.傳遞依賴在關(guān)系模式中，如果Y-X,X-A，且XY(X不決定Y),AY(A不屬于X),那么稱Y-A是傳遞依賴。兩段封鎖協(xié)議(1)在對(duì)任何數(shù)據(jù)進(jìn)行讀寫操作之前，事務(wù)首先要獲得對(duì)該數(shù)據(jù)的封鎖；(2)在釋放一個(gè)封鎖之后，事務(wù)不再獲得任何其他封鎖。位置透明性位置透明性位于分片視圖與分配視圖之間。是指用戶或應(yīng)用程序應(yīng)當(dāng)了解分片情況，但不必了解片段的存儲(chǔ)場(chǎng)地。運(yùn)行記錄優(yōu)先原則至少要等相應(yīng)的運(yùn)行記錄已經(jīng)寫入“日志”文件后，才能允許事務(wù)往數(shù)據(jù)庫(kù)寫數(shù)據(jù)。直到事務(wù)的所有運(yùn)行記錄都已寫入運(yùn)行“日志”文件后，才能允許事務(wù)完成“ ENDTRANSACT?N”處理。四、簡(jiǎn)答題(本大題共5小題，每小題5分，共25分)1.設(shè)有關(guān)系模型R(A，B，C，D，E)，F(xiàn)是R上成立的函數(shù)依賴集，F(xiàn)={ABC—DE,BC-D，D-E}，試問R達(dá)到第幾范式，并說明理由。R屬于1NF。由于候選鍵是ABC。而非主屬性D和E部分函數(shù)依賴于候選鍵ABC，因此R不是2NF，只能是1NF。2?簡(jiǎn)述數(shù)據(jù)庫(kù)E—R模式的優(yōu)化原則。數(shù)據(jù)庫(kù)E—R模式的優(yōu)化原則為：相關(guān)實(shí)體類型合并。消除冗余屬性。消除冗余聯(lián)系。3．設(shè)有關(guān)系R與SR：ABC234456789S：DE7548計(jì)算TT={xyz|(u)(v)(R(zxu)AS(yv)Au>v)}BDA747747什么是數(shù)據(jù)庫(kù)的恢復(fù)？數(shù)據(jù)庫(kù)恢復(fù)的基本原則是什么？當(dāng)數(shù)據(jù)庫(kù)系統(tǒng)受到破壞時(shí)，通過恢復(fù)技術(shù)，使數(shù)據(jù)庫(kù)恢復(fù)到遭到破壞之前的正確狀態(tài)。數(shù)據(jù)庫(kù)恢復(fù)的基本原則是重復(fù)存儲(chǔ)，即“冗余”。5?設(shè)有職工關(guān)系Employee(職工號(hào)，姓名，性別，技能)，有關(guān)系代數(shù)運(yùn)算表達(dá)式：n1,2,4(Employee)Fn4(o2='Li'(Employee))請(qǐng)用漢語(yǔ)句子寫出該表達(dá)式所表示的查詢。檢索具備了職工“Li”的所有技能的職工的職工號(hào)、姓名和技能。五、 程序設(shè)計(jì)題(本大題共4小題，每小題5分，共20分)1．設(shè)銷售數(shù)據(jù)模型如下：廠家S(SNO，SNAME，CITY)產(chǎn)品P(PNO，PNAME，COLOR，WEIGHT)工程J(JNO，JNAME，CITY)銷售SPJ(SNO，PNO，JNO，QTY)用SQL完成查詢：與“長(zhǎng)風(fēng)”在同一城市的廠家名。SELECTS.SNAMEFROMS，SASXWHEREX.SNAME=“長(zhǎng)風(fēng)”ANDS.CITY=X.CITY2?在上題的數(shù)據(jù)模型的基礎(chǔ)上，用SQL完成查詢：至少使用P1,P2兩種產(chǎn)品的工程名：SELECTJNAMEFROMJWHEREJNOIN(SELECTJNOFROMSPJWHEREPNO="p1")ANDJNOIN(SELECTJNOFROMSPJWHEREPNO="P2")設(shè)有職工基本表：EMP(ENO,ENAME,AGE,SEX,SALARY),其屬性分別表示職工號(hào)、姓名、年齡、性別、工資。為每個(gè)工資低于1000元的女職工加薪200元，試寫出這個(gè)操作的SQL語(yǔ)句。UPDATEEMPSETSALARY=SALARY+200WHERESALAEY<1000ANDSEX='女’設(shè)有職工基本表：EMP(ENO,ENAME,AGE,SEX,SALARYDNO),其屬性分別表示職工號(hào)、姓名、年齡、性別、工資，所在車間的編號(hào)。試寫一個(gè)斷言(斷言名為ASSE4),要求每個(gè)車間女職工人數(shù)不少于20人。CREATASSERTIONASSE4CHECK(20>=ALL(SELECTCOUNT(ENO)FROMEMPWHERESEX='女'GROUPBYDNO))六、 應(yīng)用題(本大題共2個(gè)小題，每小題10分，共10分)1．學(xué)生與教師教學(xué)模型有若干班級(jí)，每個(gè)班級(jí)包括：班級(jí)號(hào)、班級(jí)名、專業(yè)、人數(shù)、教室每個(gè)班級(jí)有若干學(xué)生，學(xué)生只能屬于一個(gè)班，學(xué)生包括：學(xué)號(hào)、姓名、性別、年齡有若干教師，教師包括：編號(hào)、姓名、性別、年齡、職稱（4）開設(shè)若干課程，課程包括：課程號(hào)、課程名、課時(shí)、學(xué)分（5）一門課程可由多名教師任教，一名教師可任多門課程。（6）一門課程有多名學(xué)生選修，每名學(xué)生可選多門課，但選同一門課時(shí)，只能選其中一名教師。解題要求：（1） 畫出每個(gè)實(shí)體及其屬性關(guān)系、實(shí)體間實(shí)體聯(lián)系的（E-R）圖。（2） 根據(jù)試題中的處理要求：完成數(shù)據(jù)庫(kù)邏輯模型，包括各個(gè)表的名稱和屬性。（1）（2）班級(jí)（班級(jí)號(hào)，班級(jí)名，專業(yè)，人數(shù)，教室），主鍵：班級(jí)號(hào)學(xué)生（學(xué)號(hào)，姓名，性別，年齡，班級(jí)號(hào)），主鍵：學(xué)號(hào)外鍵：班級(jí)號(hào)教師（編號(hào)，姓名，性別，年齡，職稱），主鍵：編號(hào)課程（課程號(hào)，課程名，課時(shí)，學(xué)分），主鍵：課程號(hào)選課（課程號(hào)，學(xué)號(hào)，成績(jī)），主鍵：課程號(hào)，學(xué)號(hào)外鍵：課程號(hào)；學(xué)號(hào)任課（課程號(hào)，編號(hào)，時(shí)間），主鍵：課程號(hào)，編號(hào)外鍵：課程號(hào)；編號(hào)模擬試卷（六）一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）1.位于用戶和數(shù)據(jù)庫(kù)之間的一層數(shù)據(jù)管理軟件是（C）A.DBSB.DBC.DBMSD.MIS2.一個(gè)事務(wù)中所有對(duì)數(shù)據(jù)庫(kù)操作是一個(gè)不可分割的操作序列，這稱為事務(wù)的（A）A.原子性B.—致性C.隔離性D.持久性3.關(guān)系代數(shù)的五個(gè)基本操作是：并、差、選擇、投影和（D）A.等值連接B.F連接C.自然連接D.笛卡兒積4.在關(guān)系數(shù)據(jù)庫(kù)中，表與表之間的聯(lián)系是通過（B）實(shí)現(xiàn)的。A.實(shí)體完整性規(guī)則B.參照完整性規(guī)則C.用戶自定義的完整性規(guī)則D.主鍵5.數(shù)據(jù)字典產(chǎn)生于數(shù)據(jù)庫(kù)設(shè)計(jì)步驟的（A）A.需求分析階段B.概念設(shè)計(jì)階段C.邏輯設(shè)計(jì)階段D.物理設(shè)計(jì)階段6.在數(shù)據(jù)庫(kù)技術(shù)中，未提交的隨后又被撤消的數(shù)據(jù)稱為（D）A.錯(cuò)誤數(shù)據(jù)B.冗余數(shù)據(jù)C.過期數(shù)據(jù)D.臟數(shù)據(jù)7.在SQL中，建立視圖用的命令是（C）A.CREATESCHEMAB.CREATETABLEC.CREATEVIEWD.CREATEINDEX8.分布式數(shù)據(jù)庫(kù)系統(tǒng)的透明性主要表現(xiàn)在位置透明性和（C）A.數(shù)據(jù)透明性B.處理透明性C.復(fù)制透明性D.映射透明性9.在數(shù)據(jù)庫(kù)的E-R圖中，菱形框表達(dá)的是（C）A.屬性B.實(shí)體C.實(shí)體之間的聯(lián)系D.實(shí)體與屬性之間的聯(lián)系10.設(shè)關(guān)系R和S的結(jié)構(gòu)相同，并且各有80個(gè)元組，假如這兩個(gè)關(guān)系作并運(yùn)算，其運(yùn)算結(jié)果的元組個(gè)數(shù)為（D）A.80B.小于等于80C.大于等于160D.大于等于80,小于等于16011.以下操作中，不能用DML實(shí)現(xiàn)的是（B）A.數(shù)據(jù)查詢B.定義數(shù)據(jù)庫(kù)的三級(jí)結(jié)構(gòu)C.數(shù)據(jù)插入D.數(shù)據(jù)刪除12.如果關(guān)系R和S進(jìn)行自然連接時(shí)，只把S中原該舍棄的元組保存到新關(guān)系中，這種操作稱為（D）A.外連接B.內(nèi)聯(lián)接C.左連接D.右外連接13.把E-R圖轉(zhuǎn)換成關(guān)系模型的過程，屬于數(shù)據(jù)庫(kù)設(shè)計(jì)的（C）A.總體結(jié)構(gòu)設(shè)計(jì)B.概念結(jié)構(gòu)設(shè)計(jì)C.物理結(jié)構(gòu)設(shè)計(jì)D.邏輯結(jié)構(gòu)設(shè)計(jì)14.ORDBS的中文意思是（C）A.面向?qū)ο蟮臄?shù)據(jù)庫(kù)系統(tǒng)B.數(shù)據(jù)庫(kù)管理系統(tǒng)C.對(duì)象關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)D.關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)15.在較低層上的抽象表達(dá)了與之聯(lián)系的較高層上抽象的特殊情況時(shí)，稱為較高層上抽象是較低層抽象的（D）A.概括B.聚集C.細(xì)化D.泛化16.在SQL中,SELECT語(yǔ)句的"SELECTDISTINCT"表示查詢結(jié)果中（C）A.屬性名都不相同B.去掉了重復(fù)的列C.行都不相同D.屬性值都不相同17.在采用客戶機(jī)/服務(wù)器體系結(jié)構(gòu)的數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中，應(yīng)該將用戶應(yīng)用程序安裝在（A）A.客戶機(jī)端B.服務(wù)器端C.終端D.系統(tǒng)端18.事務(wù)日志用于保存（D）A.程序運(yùn)行過程B.數(shù)據(jù)操作C.程序的執(zhí)行結(jié)果D.對(duì)數(shù)據(jù)的更新操作在第一個(gè)事務(wù)以S鎖方式讀數(shù)據(jù)A時(shí)，第二個(gè)事務(wù)可以進(jìn)行的操作是（D）A.對(duì)數(shù)據(jù)實(shí)行X鎖并讀數(shù)據(jù)B.對(duì)數(shù)據(jù)實(shí)行S鎖并寫數(shù)據(jù)C.對(duì)數(shù)據(jù)實(shí)行X鎖并寫數(shù)據(jù)D.不加封鎖的讀數(shù)據(jù)概念結(jié)構(gòu)設(shè)計(jì)的目標(biāo)是產(chǎn)生DB的概念模型，該模型主要反映（B）A.DBA的管理信息需求B.企業(yè)組織的信息需求C.應(yīng)用程序員的編程需求D.DB的維護(hù)需求二、 填空題（本大題共15個(gè)空，每空1分，共15分）1.在數(shù)據(jù)庫(kù)的三級(jí)模式結(jié)構(gòu)中，數(shù)據(jù)是按（內(nèi)）模式的描述存儲(chǔ)在磁盤中，按（外）模式提供給用戶的。2.在關(guān)系中，能唯一標(biāo)識(shí)元組的屬性稱為（超鍵）。3.分布式數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)是數(shù)據(jù)的（分布）性和整體的（邏輯）性。在對(duì)象關(guān)系模型中，屬性的符合類型包括：多集類型、數(shù)組類型、（結(jié)構(gòu)）類型和（集合）類型。5.對(duì)于函數(shù)依賴x-Y，如果Y是X的子集，此函數(shù)稱為（平凡）函數(shù)依賴。6.E-R方法的三要素是：實(shí)體、屬性和（聯(lián)系）。7.假設(shè)兩個(gè)事務(wù)同時(shí)存取同一個(gè)數(shù)據(jù)集，當(dāng)?shù)谝粋€(gè)事務(wù)結(jié)束之前，第二個(gè)事務(wù)更新數(shù)據(jù)庫(kù)，這就違反了事務(wù)的（隔離）性，破壞了DB的一致性。假設(shè)一個(gè)學(xué)生只屬于一個(gè)班級(jí)，則班級(jí)和學(xué)生之間是:一對(duì)多，1:N）聯(lián)系；學(xué)生可以同時(shí)修多門課程，學(xué)生和課程之間是（多對(duì)多，M:N）聯(lián)系。9.數(shù)據(jù)完整性約束分為（靜態(tài)）約束和（動(dòng)態(tài)）約束。10.在數(shù)據(jù)庫(kù)系統(tǒng)中，所有應(yīng)用程序都通過（DBMS）訪問數(shù)據(jù)庫(kù)。三、 名詞解釋（本大題共5個(gè)小題，每小題3分，共15分）1.部分函數(shù)依賴關(guān)系模式中,如果X—Y,且X存在真子集X',使X'-Y也成立，這時(shí)稱X—Y為部分函數(shù)依賴。2.外模式用戶與數(shù)據(jù)庫(kù)系統(tǒng)的接口,是面向每個(gè)用戶使用的數(shù)據(jù)視圖的描述。3.嵌入式SQL將SQL語(yǔ)句嵌入高級(jí)程序設(shè)計(jì)語(yǔ)言中使用,發(fā)揮高級(jí)語(yǔ)言過程化處理能力強(qiáng)的特點(diǎn)。4.數(shù)據(jù)定義語(yǔ)言由DBMS提供的,用于描述數(shù)據(jù)庫(kù)各級(jí)模式的結(jié)構(gòu),相互之間的映像,以及安全性規(guī)則,完整性約束等內(nèi)容的語(yǔ)言。5.授權(quán)將對(duì)數(shù)據(jù)庫(kù)中的某些表、某些字段的操作權(quán)限授予指定的用戶，這種操作稱為"授權(quán)"。四、 簡(jiǎn)答題（本大題共4小題，每小題5分，共20分）1.設(shè)T1，T2，T3是如下三個(gè)事務(wù)，其中R為數(shù)據(jù)庫(kù)中某個(gè)數(shù)據(jù)項(xiàng)，設(shè)R的初值為0。T1：R：=R+5T2：R：=R*3T3：R：=2若允許三個(gè)事務(wù)并行執(zhí)行，試列出所有可能的正確結(jié)果。采用什么手段，可以解決并行調(diào)度的不一致問題？答：有6種可能的情況1)T1-T2-T3：R=22)T1-T3-T2：R=63)T2-T1-T3：R=24)T2-T3-T1：R=75)T3-T1-T2：R=216)T3-T2-T1：R=11米用封鎖，可以解決并行調(diào)度的不一致問題。2.在關(guān)系模式R（U,F）中，U=ABCDEF={A—C,AC—B，B—D，C—E，EC—B}計(jì)算（AB）+。（AB）+=ABCDE計(jì)算過程如下：第一次：⑴x（0）=?,x（1）=AB⑵由于X（0）MAB,置X（0）=AB;⑶檢查函數(shù)依賴，置X（1）=ABUDUC=ABCD第二次：置X（0）=ABCD，檢查函數(shù)依賴，置X（1）=ABCDUEUB=ABCDE第三次：置X（0）=ABCDE，檢查函數(shù)依賴，置X（1）=ABCDEUB=ABCDE第四次：x（0）=x（1），輸出x（1）=（AB）+=ABCDE簡(jiǎn)述數(shù)據(jù)庫(kù)概念模型的主要特點(diǎn)。1） 對(duì)現(xiàn)實(shí)世界的抽象和概括，能真實(shí)，充分的反映現(xiàn)實(shí)世界的事物和事物之間的聯(lián)系2） 簡(jiǎn)潔、明晰、獨(dú)立于計(jì)算機(jī)系統(tǒng)、便于理解3） 易于變動(dòng)和修改4） 易于向給定的數(shù)據(jù)庫(kù)邏輯模式轉(zhuǎn)換。簡(jiǎn)述在SQL中，DELETE語(yǔ)句與DROPTABLE的區(qū)別。DELETE的作用是刪除表中的元組，表的模式依然存在，而DROPTABLE是將表的結(jié)構(gòu)和元組全部刪除，表被刪除(DROP)后就不再存在了。五、程序設(shè)計(jì)題(本大題共4小題，每小題5分，共20分)以下各小題題基于教學(xué)數(shù)據(jù)庫(kù)的三個(gè)基本表學(xué)生S(S#,SNAME,AGE,SEX)學(xué)習(xí)SC(S#,C#,GRAD