中信銀行筆試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)行過程中所有更新操作的文件是：更新文件(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)的 ____完整性(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ì)方法、數(shù)據(jù)耦合數(shù)據(jù)耦合指兩個(gè)模塊之間有調(diào)用關(guān)系 ,傳遞的是簡(jiǎn)單的數(shù)據(jù)值 ,相當(dāng)于高級(jí)語言的值傳遞 .1一個(gè)模塊訪問另一個(gè)模塊時(shí)， 彼此之間是通過簡(jiǎn)單數(shù)據(jù)參數(shù) (不是控制參數(shù)、 公共數(shù)據(jù)結(jié)構(gòu)或外部變量 )來交換輸入、輸出信息的。12、Jackson圖、軟件質(zhì)量控制、提高程序效率的途徑（選出那個(gè)不能有效地提高）、黑盒測(cè)試的概念、生產(chǎn)性維護(hù)是什么？、版本控制18、有一個(gè) n個(gè)頂點(diǎn)，e條弧的有向圖用鄰接表表示，則刪除與某頂點(diǎn) Vi相關(guān)的所有弧的時(shí)間復(fù)雜度是 ___O（n+e）____、算法指的是：、線形鏈表的特性靈活鏈表使用指針鏈表示線形表元素的邏輯關(guān)系， 插入和刪除只需修改指針， 不能隨機(jī)存取。21、將長(zhǎng)為 n的單鏈表接到長(zhǎng)為 m的單鏈表后操作的時(shí)間復(fù)雜度是：O(m)從鏈表頭到鏈表尾需要花O(m)的時(shí)間。之后再鏈接上要O(1)的時(shí)間。跟鏈接上的鏈表長(zhǎng)度無關(guān)所以總共要O(m)的時(shí)間、適于對(duì)動(dòng)態(tài)查找表進(jìn)行高效率查找的組織是：有序表(B)分塊有序表(C)三叉排序樹(D)線性鏈表設(shè)主串長(zhǎng)為n，模式串長(zhǎng)為m(m≤n)，則在匹配失敗情況下，樸素匹配算法進(jìn)行的無效位移次數(shù)為（）mn-mn-m+1n答案：C、二維數(shù)組地址問題（簡(jiǎn)單）225、L=((a,b),(c,d),(e,f))tail(tail(L)) 的結(jié)果是：26、ISAM和VSAM的區(qū)別是：A．前者是索引順序文件，后者是索引非順序文件B．前者只能進(jìn)行順序存取，后者只能進(jìn)行隨機(jī)存取C．前者建立靜態(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)變化的要求， 可以采用 ____查找方法二分(B)順序(C)分塊(D)散列答案：D30、IEEE802.5標(biāo)準(zhǔn)中說法錯(cuò)位的是（）(A)只存在一個(gè)有效的令牌 (B)不支持優(yōu)先級(jí)沒有一個(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)、尋址（間接、變址、相對(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)的重要子域。3測(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è)試。回歸測(cè)試主條目：回歸測(cè)試回歸測(cè)試指在軟件維護(hù)階段，為了檢測(cè)代碼修改而引入的錯(cuò)誤所進(jìn)行的測(cè)試活動(dòng)?；貧w測(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ǔ)充生成等。456-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'5beginraiserror('錯(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)A.數(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.用戶管理器3.使用CREATESCHEMA語句建立的是(A)A.數(shù)據(jù)庫(kù)模式B.表C.視圖D.索引4.設(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，小于等于1605.在SQL的授權(quán)語句中使用“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)A.2NFB.3NFC.4NFD.BCNF在下列幾種故障中,不破壞數(shù)據(jù)庫(kù)內(nèi)容的是(B)6A.計(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.∪，-，×，π和σB.∪，-，∞，π和σC.∪，∩，×， π和σD.∪，∩，∞，π和σSQL中，下列涉及空值的操作，不正確的是(C)A.AGEISNULL B.AGEISNOTNULLC.AGE=NULL D.NOT(AGEISNULL)13.單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為 (A)A.外模式B.概念模式C.內(nèi)模式D.存儲(chǔ)模式14.在刪除基本表中某個(gè)元組時(shí)，將以此表為參照表的關(guān)系中外鍵與主鍵相同的元組一起刪除，應(yīng)采用的方式是(B)A.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ù)完整性約束)。2.在函數(shù)依賴中，平凡的函數(shù)依賴根據(jù) Armstrong推理規(guī)則中的（自反 )律就可推出。標(biāo)準(zhǔn)的數(shù)據(jù)庫(kù)三級(jí)模式是概念模式、(內(nèi))模式和(外)模式。4.用有向圖結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為(網(wǎng)狀)模型。5.若用戶編寫程序時(shí)，只需指出做什么，不需指出怎么做，這類DML是(非過程性)DML；關(guān)系的DML屬于這一類。6.在SQL中，用(MODIFY)命令可以修改表中的數(shù)據(jù)，用(ALTER)命令可以修改表的結(jié)構(gòu)。在ER圖中，菱形框表示(聯(lián)系)。8.物理結(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ù)的完整性、安全性等要求。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è)候選鍵中的屬性。7事務(wù)的原子性一個(gè)事務(wù)對(duì)數(shù)據(jù)庫(kù)的操作是一個(gè)不可分割的操作系列， 事務(wù)要么完整地被全部執(zhí)行， 要么全部不執(zhí)行。四、簡(jiǎn)答題（本大題共 5小題，每小題 5分，共 25分）設(shè)有關(guān)系R與SR：ABC234456789S：DE7548計(jì)算 π3，2(R),σA=D(R×S)3，2(R):σA=D(R×S):CBABCDE4378975654564898設(shè)R=ABCD,R上的F={A→C，D→C，BD→A},試證明ρ={AB,ACD,BCD}相對(duì)于F不是無損聯(lián)接分解。根據(jù)算法4.2B1213b14CDa122a34CD31a234BCa2a314b22a34a2a3a4構(gòu)造表8(2)根據(jù)A→C，D→C，BD→A進(jìn)行處理沒有一行都是 a，所以，ρ相對(duì)于 F不是無損聯(lián)接分解。3.什么是“運(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語句表示：檢索WANG同學(xué)不學(xué)的課程號(hào)。（1）πC#(C)-πC#(σSNAME='WANG'SSC)或者C#(SC)-πC#(σSNAME='WANG'SSC)(全部課程號(hào)減去WANG同學(xué)所學(xué)的課程號(hào))（2）SELECTC#FROMCWHEREC#NOTINSELECTC#FROMSCWHERES#INSELECTS#FROMSWHERESNAME= ‘WANG’）2.教學(xué)數(shù)據(jù)庫(kù)的基本表如上題，有如下關(guān)系代數(shù)表達(dá)式：S#(S)))請(qǐng)寫出對(duì)應(yīng)的 SQL語句，并指出其漢語含義。

πC#,CNAME(C(πS#,C#(SC)÷π漢語含義：檢索全部學(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)ASSELECT.PNO，SNO9FROMSPJ，PWHERESPJ.PNO=P.PNOANDPNAME=" 電鉆";4.在以上銷售數(shù)據(jù)庫(kù)表中，用 SQL語句完成以下操作： 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ì)模型:(1)有若干班級(jí),每個(gè)班級(jí)包括:班級(jí)號(hào),班級(jí)名,專業(yè),人數(shù)(2)每個(gè)班級(jí)有若干運(yùn)動(dòng)員,運(yùn)動(dòng)員只能屬于一個(gè)班,包括:運(yùn)動(dòng)員號(hào),姓名,性別,年齡(3)有若干比賽項(xiàng)目,包括:項(xiàng)目號(hào),名稱,比賽地點(diǎn)(4)每名運(yùn)動(dòng)員可參加多項(xiàng)比賽,每個(gè)項(xiàng)目可有多人參加(5)要求能夠公布每個(gè)比賽項(xiàng)目的運(yùn)動(dòng)員名次與成績(jī)(6)要求能夠公布各個(gè)班級(jí)團(tuán)體總分的名次和成績(jī)解題要求:(1)畫出每個(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.操作方便2.在關(guān)系中，能唯一標(biāo)識(shí)組的屬性集稱為關(guān)系模式的 (D)A.候選鍵B.主鍵C.外鍵D.超鍵3．在數(shù)據(jù)操作語言 (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.右外模式5.對(duì)于分布式數(shù)據(jù)庫(kù)，可以簡(jiǎn)單歸納為 (B)A.數(shù)據(jù)邏輯上分散，物理上統(tǒng)一數(shù)據(jù)物理上分散，邏輯上統(tǒng)一10C.數(shù)據(jù)在邏輯上、物理上都是分散的D.數(shù)據(jù)在邏輯上、物理上都是統(tǒng)一的6．在關(guān)系 R與關(guān)系S進(jìn)行自然連接時(shí)，只把 R中原該舍棄的元組保存到新關(guān)系中，這種操作稱為 (C)A.外連接 B.內(nèi)連接 C.左外連接 D.右外連接7．在SQL中使用FOREIGNKEY 時(shí)，與之配合的語句是 (D)A.EXISTSB.EXCEPTC.TABLED.REFERENCES8．定義片段以及全局關(guān)系與片段之間映像的模式是 (C)A.外模式 B.概念模式 C.分片模式 D.分配模式9．在客戶機(jī) /服務(wù)器體系結(jié)構(gòu)的 DBS中，數(shù)據(jù)庫(kù)功能分為前端和后端兩部分， 下列功能屬于后端的是(B)A.用戶界面 B.存取結(jié)構(gòu) C.數(shù)據(jù)輸入 D.報(bào)表輸出能夠消除多值依賴引起的冗余的范式是(C)A.2NFB.3NFC.4NFD.BCNF11.位于分片視圖和分配視圖之間的透明性是 (D)A.全局?jǐn)?shù)據(jù)模型透明性 B.分片透明性C.局部數(shù)據(jù)模型透明性 D.位置透明性12.設(shè)關(guān)系模式 R(A，B，C)，F(xiàn)是R上成立的 FD集，F(xiàn)={B→C}，則分解ρ={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)14.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ù)15.在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ù)操縱語言（DataManipulationLanguage),由DBMS提供，用于讓用戶或程序員使用，實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的操作。DML分成交互型DML和嵌入型DML兩類。依據(jù)語言的級(jí)別，DML又可分成過程性DML和非過程性DML兩種。2.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封鎖。分布式DBS11是指數(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分）1.簡(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ù)處理過程．2.有兩個(gè)關(guān)系 R(ABC)和S(DBF),元組關(guān)系演算表達(dá)式是：{t|(u)(v)(R(u) ∧S（v)∧u[3]=v[1]∧t[1]=u[1]∧t[2]=v[3])}寫出域關(guān)系演算表達(dá)式。{xyz|(u)(v)(w)(R(xuv) ∧S(vwy))}3．設(shè)有關(guān)系 R與SR：ABC234456789S：DE7548(1)計(jì)算T：T={t|(u)(R(t) ∧S（u)∧t[3]>u[1])}ABC7894.試述客戶/服務(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ù)訪問控制。5.死鎖的發(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查詢語句表達(dá)下列關(guān)系代數(shù)表達(dá)式：（1）R－S（2）πA,B(R)πB,C(S)(1)SELECT，AB，CFROMRWHERENOTEXISTS(SELECT，BA，CFROMSWHERER.A=S.AANDR.B=S.BANDR.C=S.C)(2)SELECT，R.RA.B，S.CFROMR，SWHERER.B=S.B2.對(duì)于教學(xué)數(shù)據(jù)庫(kù)的三個(gè)基本表學(xué)生S(S#,SNAME,AGE,SEX)學(xué)習(xí)SC(S#,C#,GRADE)課程C(C#,CNAME,TEACHER)試用SQL語句完成：在基本表S中檢索每一門課程成績(jī)都大于等于80分的學(xué)生學(xué)號(hào)、姓名和性別，并把檢索到的值送往另一個(gè)已存在的基本表STUDENT（S12＃，SNAME，SEX）。INSERTINTOSTUDENT(S#,SNAME,SEX)SELECTS#,SNAME,SEXFROMSWHERENOTEXISTS(SELECT*FROMSCWHEREGRADE<80ANDS.S#=SC.S#)3.在以上的基本表中， 完成以下操作： 檢索選修課程包含 LIU老師所授課的學(xué)生學(xué)號(hào)。 SELECTDISTINCTS#FROMSCWHEREC#IN(SELECTC#FROMCWHERETEACHER='LIU'))4.在以上的基本表中，寫出與下列關(guān)系代數(shù)表達(dá)式一致的 SQL語句：cno(C)-πcno(σsname='LIU'(SCC))SELECTCNOFROMCWHERECNONOTIN(SELECTCNOFROMS,SCWHERES.SNO=SC.SNOANDSNAME='LIU');六、應(yīng)用題（本大題10分）1.已知：R∈3NF，且具有唯一的候選鍵．求證：R∈BCNF設(shè)R的唯一候選鍵為Z．如果關(guān)系模式R屬于BCNF模式，那么“關(guān)系模式R是第一范式，且每個(gè)屬性都不傳遞依賴于R的候選鍵。”用反證法，假設(shè)R不屬于BCNF。根據(jù)定義，關(guān)系模式R不屬于BCNF,則某個(gè)屬性傳遞依賴于R的候選鍵。由于R只有唯一的候選鍵Z，那么，存在屬性Y，使Z→X，X→Y(XZ，X不包含Y)成立。(1)如果Y是主屬性，那么由于只有一個(gè)侯選鍵，因此YZ，由于X→Y(XZ，X不包含Y)，Z'=(Z∪X-Y)→Z，Z'不包含Y；也就是說，Z'肯定包含某個(gè)侯選鍵，該侯選鍵不包含Y。與前面條件中R有唯一的候選鍵相矛盾。(2)如果Y是非主屬性，也就是說，不符合3NF“每個(gè)非主屬性都不傳遞依賴于R的候選鍵”，與R∈3NF矛盾。所以以上假設(shè)不成立。因此如果R∈3NF，且具有唯一的候選鍵，則 R∈BCNF。模擬試卷（三）一、單項(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ù)處理邏輯2．在SQL的算術(shù)表達(dá)式中，如果其中有空值，則表達(dá)式(C)A.空值按0計(jì)算B.由用戶確定空值內(nèi)容再計(jì)算結(jié)果C.結(jié)果為空值D.指出運(yùn)算錯(cuò)誤，終止執(zhí)行3.當(dāng)兩個(gè)關(guān)系沒有公共屬性時(shí)，其自然連接操作表現(xiàn)為(A)A.笛卡兒積操作B.等值連接操作C.結(jié)果為空集D.錯(cuò)誤操作4.在數(shù)據(jù)庫(kù)與宿主語言之間傳遞信息是通過(B)A.全局變量B.共享變量C.公共數(shù)據(jù)區(qū)D.系統(tǒng)緩沖區(qū)5.在關(guān)系模式R（U，F(xiàn)）中，R中任何非主屬性對(duì)鍵完全函數(shù)依賴是R∈3NF的(B)A.充分必要條件B.必要條件C.充分條件D.既不充分也不必要條件6．基本ER圖就是數(shù)據(jù)庫(kù)的(D)A.外模式 B.邏輯模式 C.內(nèi)模式 D.概念模式7.對(duì)基本表 S，執(zhí)行操作 DROPTABLESRESTRICT 的作用是 (C)13A.刪除基本表 S中的所有元組B.把基本表 S及其生成的一切視圖全部刪除C.當(dāng)沒有由 S中的列產(chǎn)生的視圖或約束時(shí)將表 S刪除D.刪除表 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)A.T1的屬性個(gè)數(shù)等于T2的屬性個(gè)數(shù)B.T1的屬性個(gè)數(shù)小于T2的屬性個(gè)數(shù)C.T1的屬性個(gè)數(shù)大于或等于T2的屬性個(gè)數(shù)D.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)接11.如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的排它鎖，則T對(duì)Q(C)A.只能讀不能寫B(tài).只能寫不能讀C.既可讀又可寫D.不能讀不能寫12.SQL的全局約束是指基于元組的檢查子句和(C)A.非空值約束B.域約束子句C.斷言D.外鍵子句13.表達(dá)業(yè)務(wù)流程分析結(jié)果的圖表是(B)A.業(yè)務(wù)流程圖B.數(shù)據(jù)流圖C.局部圖D.基本E-R圖14．在數(shù)據(jù)庫(kù)技術(shù)中，未提交的隨后又被撤消的數(shù)據(jù)稱為 (D)A.錯(cuò)誤數(shù)據(jù)B.冗余數(shù)據(jù)C.過期數(shù)據(jù)D.臟數(shù)據(jù)15.選擇分布式數(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中，為解決主語言與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ù)流）和處理過程。9.在數(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ǔ)。3.事務(wù)的隔離性在并發(fā)事務(wù)被執(zhí)行時(shí)，系統(tǒng)應(yīng)該保證與這些事務(wù)先后單獨(dú)執(zhí)行時(shí)的結(jié)果一樣，稱事務(wù)達(dá)到了隔離性的要求。4.嵌入式SQL14將SQL語句嵌入高級(jí)程序設(shè)計(jì)語言中使用,發(fā)揮高級(jí)語言過程化處理能力強(qiáng)的特點(diǎn)。5.參照完整性規(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á)式是：1，2（σ1=4∧2=3（R×R））寫出與此表達(dá)式等價(jià)的元組演算表達(dá)式。{U|(v)(R(u)∧R（v)∧u[1]=v[2]∧u[2]=v[1])4.在關(guān)系模式 R（U，F(xiàn)）中，U=ABCDEF={A →C，AC→B，B→D，C→E，EC→B}計(jì)算(EC)+。計(jì)算過程如下： 第一次：(1)x(0)=φ，x(1)=EC(2) 由于X(0)≠AB,置X(0)=EC;(3) 檢查函數(shù)依賴，置 X(1)=EC∪B=ECB第二次： 置X(0)=ECB，檢查函數(shù)依賴，置 X(1)=ECB∪D=ECBD 第三次： 置X(0)=ECBD，檢查函數(shù)依賴， X(1)=ECBD 第四次：x(0)=x(1),輸出x(1)=(EC)+=ECBD5.數(shù)據(jù)庫(kù)并發(fā)操作主要解決哪三個(gè)問題， 基本方法是什么？ 數(shù)據(jù)庫(kù)并發(fā)操作主要解決以下三個(gè)問題： （1）丟失更新問題2）數(shù)據(jù)不一致分析問題（3）讀“臟”數(shù)據(jù)問題解決的基本方法是采用封鎖機(jī)制。五、程序設(shè)計(jì)題（本大題共4小題，每小題5分，共20分）1.設(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)和姓名。ENO，ENAME(σDNAME='金工車間'∧SEX=‘男'(DEPTEMP))SELECTENO，ENAMEFROMEMPWHERESEX=‘男’ANDDNOINSELECTDNOFROMDEPTWHEREDNAME= 金'工車間'2.在上題的基本表的基礎(chǔ)上，給職工基本增加兩列： AGE（年齡），性別（ SEX)。寫出相應(yīng)的 SQL命令。ALTERTABLEEMPADD(AGESMALLINT,SEXCHAR(2));3.對(duì)于教學(xué)數(shù)據(jù)庫(kù)的三個(gè)基本表 學(xué)生 S(S#,SNAME,AGE,SEX) 學(xué)習(xí)SC(S#,C#,GRADE)課程C(C#,CNAME,TEACHER)試用SQL語句完成：求選修課程名為"ENGLISH"課程的學(xué)生的平均年齡。SELECTAVG(AGE)FROMSWHERES#IN(SELECTS#FROMSCWHEREC#IN(SELECTC#15FROMCWHERECNAME="ENGLISH"));4.教學(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(xiàn)）U=ABCDEG，F(xiàn)={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ù)依賴的右部，→C}

F={AD→E，AC→E，BC→G，BCD→A，BCD→G，BD→A，AB→G，A消去左邊的冗余屬性：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)A.從R中選擇值為3的分量小于第4個(gè)分量的元組組成的關(guān)系B.從R中選擇第3個(gè)分量值小于第4個(gè)分量的元組組成的關(guān)系C.從R中選擇第3個(gè)分量的值小于4的元組組成的關(guān)系D.從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鎖16在刪除基本表中某個(gè)元組時(shí)，將以此表為參照表的關(guān)系中外鍵與主鍵相同的元組一起刪除，應(yīng)采用的方式是(B)A.RESSTRDICT 方式B.CASCADE 方式C.SETNULL 方式D.CHECK方式10.在SQL的查詢語句中 ,對(duì)應(yīng)關(guān)系代數(shù)中“投影”運(yùn)算的語句是 (A)A.SELECTB.FROMC.WHERED.SET在關(guān)系模式R(U,F)中,X，Y，Z是U中屬性，則多值依賴的傳遞律是(D)A.如果X→→Y，Y→→Z，則X→→ZB.如果X→→Y，Y→→Z，則X→→YZC.如果X→→Y，Y→→Z，則X→→YZD.如果X→→Y，Y→→Z，則X→→Z-Y12.在數(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語言具有的功能是 (B)A.關(guān)系規(guī)范化，數(shù)據(jù)操縱，數(shù)據(jù)控制數(shù)據(jù)定義，數(shù)據(jù)操縱，數(shù)據(jù)控制C.數(shù)據(jù)定義，關(guān)系規(guī)范化，數(shù)據(jù)控制D.數(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中，為解決主語言與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)系模式 ρ={R1,R2...,Rk},F 是R上的一個(gè)函數(shù)依賴集。 如果對(duì)R中滿足F的每一個(gè)關(guān)系 r都有r=πR1(r)πR2(r)... πRk(r)則稱這個(gè)分解相對(duì)于 F是"無損聯(lián)接分解 "。3.事務(wù)的原子性一個(gè)事務(wù)對(duì)數(shù)據(jù)庫(kù)的操作是一個(gè)不可分割的操作系列， 事務(wù)要么完整地被全部執(zhí)行， 要么全部不執(zhí)行。4.分片透明性分片透明性是最高層次的分布透明性，是指用戶或應(yīng)用程序只對(duì)全局關(guān)系進(jìn)行操作而不必考慮數(shù)據(jù)的分片。5．完全函數(shù)依賴17在關(guān)系R（U，F(xiàn)）中，如果X→Y，而對(duì)于X的任何真子集X'，Y對(duì)X'均不存在函數(shù)依賴，稱Y對(duì)X完全依賴。四、簡(jiǎn)答題（本大題共 5小題，每小題 5分，共 25分）1.為什么視圖被稱為虛表？基本表與視圖的區(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í)表。2.簡(jiǎn)述數(shù)據(jù)庫(kù)設(shè)計(jì)過程中輸入的主要內(nèi)容?？傮w信息需求處理需求3)DBMS的特征硬件和操作系統(tǒng)的特征3.數(shù)據(jù)庫(kù)并發(fā)操作主要解決哪三個(gè)問題？如何保證并行操作的可串行性。數(shù)據(jù)庫(kù)并發(fā)操作主要解決以下三個(gè)問題。1)丟失更新問題2)數(shù)據(jù)不一致分析問題3)讀“臟”數(shù)據(jù)問題對(duì)任何數(shù)據(jù)集合進(jìn)行讀寫操作之前， 事務(wù)首先應(yīng)獲得對(duì)此數(shù)據(jù)集合的封鎖， 在釋放一個(gè)封鎖之后，事務(wù)不再獲得任何其他封鎖。4.在關(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ù)的冗余度。5.設(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á)式的漢語含義。(1){t|(u)(C(u) ∧C[3]='LIU'∧t[1]=u[1]∧t[2]=u[2])}(2)πS#(σTEACHER='LIU'(SCC))(1) 檢索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(xiàn)），域關(guān)系演算表達(dá)式是： T={xy|(u)(v)(W)(R(xuv) ∧S（vwy))}寫出使用SQL的操作語句。SELECTR.A,S.FFROMR,SWHERER.C=S.D2.數(shù)據(jù)模型如下；商店S(SNO，SNAME，CITY)商品P(PNO，PNAME，COLOR)銷售SP(SNO，PNO，DATE，QTY)用SQL完成查詢：銷售全部商品的商店名。SELECTSNAMEFORMSWHERENOTEXISTS(SELECT*18FROMPWHERENOTEXISTS(SELECT*FORMPWHEREPNO=P.PNOANDSNO=S.SNO));解題提示：“查出商店名，該商店不存在不銷售的商品。 ”“該商店不銷售的商品”可以處理為“從P中選擇商品，P中不存在前面所查商店銷售該商品的記錄”3.設(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語句。CREATEVIEWVIEW6ASSELECTENO，ENAMEFROMDEPT，EMPWHEREMRG_ENO=ENOANDSEX=‘女';4.基于上題的基本表，把工資低于 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/90100319503232116.609/29/91100450423256.901/14/92表名稱：貨運(yùn)站貨運(yùn)編號(hào)地址電話經(jīng)理501北京市東城區(qū)花市大街111號(hào)—何東海502北京市海淀花園路101號(hào)—吳明君表名稱：型號(hào)類型汽車型號(hào)1DJS1302DLS121根據(jù)數(shù)據(jù)庫(kù)的表結(jié)構(gòu)和內(nèi)容：a.指出每個(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)無20型號(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。d.卡車表中包括 4個(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ú)立性2.文件系統(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.概括4.在下列的數(shù)據(jù)庫(kù)模式中，獨(dú)立于計(jì)算機(jī)系統(tǒng)的模式是(A)A.概念模式B.邏輯模式C.內(nèi)模式D.外模式5.在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(xiàn)）中，如果X→Y，如果不存在X的真子集X1，使X1→Y，稱函數(shù)依賴X→Y為(C)A.平凡函數(shù)依賴 B.部分函數(shù)依賴 C.完全函數(shù)依賴 D.傳遞函數(shù)依賴8.要使數(shù)據(jù)庫(kù)具有可恢復(fù)性，最基本的原則是 (D)A.加強(qiáng)機(jī)房安全管理 B.安裝防病毒設(shè)施C.經(jīng)常檢修計(jì)算機(jī)系統(tǒng) D.數(shù)據(jù)重復(fù)存儲(chǔ)9．在關(guān)系模式 R（U，F(xiàn)）中，F(xiàn)是最小函數(shù)依賴集，屬性 T只在F中諸函數(shù)依賴“→”的左端出現(xiàn)，則屬性 T具有以下性質(zhì) (C)A.屬性T僅是R的主屬性，但不包含于侯選鍵中B.屬性T必是R的非主屬性C.屬性T必是組成 R候選鍵的主屬性D.屬性T可能是R的主屬性，也可能是 R的非主屬性解釋：函數(shù)依賴是語義范疇的概念，本題可以直接從語義上理解： （1）如果t不包含在任一侯選鍵中，它至少依賴于候選鍵，所以它肯定會(huì)在 F中“→”的右端出現(xiàn)； （2）包含在任何一個(gè)候選鍵中的屬性稱為主屬性。21對(duì)關(guān)系R進(jìn)行投影運(yùn)算后,得到關(guān)系S,則(C)A.關(guān)系R的元組數(shù)等于關(guān)系 S的元組數(shù)B.關(guān)系R的元組數(shù)小于關(guān)系 S的元組數(shù)C.關(guān)系R的元組數(shù)大于或等于關(guān)系 S的元組數(shù)D.關(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)系模型中，表的行稱為元組，列稱為(屬性)。4.在SQL查詢時(shí)，如果需要去掉查詢結(jié)果中的重復(fù)組，應(yīng)使用(DISTINCT)。5.封鎖一般分為兩種(排他型封鎖，X封鎖）和(共享型封鎖，S封鎖)6.模式/內(nèi)模式映象為數(shù)據(jù)庫(kù)提供了(物理)數(shù)據(jù)獨(dú)立性。判斷一個(gè)并發(fā)調(diào)度是否正確，可以用(可串行化)概念來解決。8.關(guān)系數(shù)據(jù)庫(kù)的關(guān)系演算語言是以(謂詞演算)為基礎(chǔ)的DML語言。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}，則分解 ρ={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ū)ο笮?DBMS。傳遞依賴在關(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ù)不再獲得任何其他封鎖。22位置透明性位置透明性位于分片視圖與分配視圖之間。是指用戶或應(yīng)用程序應(yīng)當(dāng)了解分片情況，但不必了解片段的存儲(chǔ)場(chǎng)地。運(yùn)行記錄優(yōu)先原則(1)至少要等相應(yīng)的運(yùn)行記錄已經(jīng)寫入“日志”文件后，才能允許事務(wù)往數(shù)據(jù)庫(kù)寫數(shù)據(jù)。(2)直到事務(wù)的所有運(yùn)行記錄都已寫入運(yùn)行“日志”文件后，才能允許事務(wù)完成“ ENDTRANSACTION”處理。四、簡(jiǎn)答題（本大題共 5小題，每小題 5分，共25分） 1.設(shè)有關(guān)系模型 R（A，B，C，D，E），F(xiàn)是R上成立的函數(shù)依賴集， F={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)化原則為：1）相關(guān)實(shí)體類型合并。2）消除冗余屬性。3）消除冗余聯(lián)系。3．設(shè)有關(guān)系 R與SR：ABC234456789S：DE7548計(jì)算TT={xyz|(u)(v)(R(zxu) ∧S（yv)∧u>v)}BDA5748778474.什么是數(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á)式：1,2,4(Employee)÷π4（σ2='Li'(Employee))請(qǐng)用漢語句子寫出該表達(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.CITY232.在上題的數(shù)據(jù)模型的基礎(chǔ)上，用 SQL完成查詢：至少使用Ｐ１，Ｐ２兩種產(chǎn)品的工程名：SELECTJNAMEFROMJWHEREJNOIN(SELECTJNOFROMSPJWHEREPNO="p1")ANDJNOIN(SELECTJNOFROMSPJWHEREPNO="P2")3.設(shè)有職工基本表： EMP(ENO,ENAME,AGE,SEX,SALARY), 其屬性分別表示職工號(hào)、 姓名、年齡、性別、工資。為每個(gè)工資低于 1000元的女職工加薪 200元，試寫出這個(gè)操作的 SQL語句。UPDATEEMPSETSALARY=SALARY+200WHERESALAEY<1000ANDSEX='女'4.設(shè)有職工基本表： EMP(ENO,ENAME,AGE,SEX,SALARY,DNO), 其屬性分別表示職工號(hào)、姓名、年齡、性別、工資 ,所在車間的編號(hào)。試寫一個(gè)斷言（斷言名為 ASSE4),要求每個(gè)車間女職工人數(shù)不少于20人。CREATASSERTIONASSE4CHECK20>=ALL(SELECTCOUNT(ENO)FROMEMPWHERESEX='女'GROUPBYDNO))六、應(yīng)用題（本大題共 2個(gè)小題，每小題 10分，共10分）1．學(xué)生與教師教學(xué)模型1）有若干班級(jí)，每個(gè)班級(jí)包括：班級(jí)號(hào)、班級(jí)名、專業(yè)、人數(shù)、教室2）每個(gè)班級(jí)有若干學(xué)生，學(xué)生只能屬于一個(gè)班，學(xué)生包括：學(xué)號(hào)、姓名、性別、年齡3）有若干教師，教師包括：編號(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)24任課（課程號(hào)，編號(hào)，時(shí)間） ，主鍵：課程號(hào)，編號(hào) 外鍵：課程號(hào)；編號(hào)模擬試卷（六）一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）1.位于用戶和數(shù)據(jù)庫(kù)之間的一層數(shù)據(jù)管理軟件是(Ｃ)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.CREATEINDEX分8.布式數(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ì)ORDBS的中文意思是(C)