中信銀行筆試IT類復習參考資料帶答案

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