《數據庫原理》重修試卷

1、數據庫原理清考試題一、單項選擇題（本大題共15小題，共25分。每小題錯選、多選或未選，均扣2分，扣滿25分為止）1設有關系r（a，b，c）的值如下： abc565675686下列敘述正確的是 ba函數依賴ca在上述關系中成立b函數依賴abc在上述關系中成立c函數依賴ac在上述關系中成立d函數依賴cab在上述關系中成立2在層次、網狀模型中，起導航數據作用的是aa指針 b關鍵碼 cdd d索引2=13設關系r(a,b,c)和關系s(b,c,d), 那么與rs等價的關系代數表達式是ba2=4（rs）b2=4（r×s） c2=1（rs）d2=1（r×s）4設關系r和s的結構相同，分

2、別有m和n個元組，那么rs操作的結果中元組個數為ca為mn b為m c小于等于m d小于等于（mn）5元組比較操作（a1，a2）>=（b1，b2）的意義是da（a1>=b1）and（a2>=b2）b（a1>=b1）or（a1=b1）and（a2>=b2）c.（a1>b1）and（a1=b1）and（a2>=b2） d（a1>b1）or（a1=b1）and（a2>=b2）6dbs具有較高的數據獨立性，是因為dbs采用了ba嵌入式語言 b三級模式結構 cdd d六個層次的存儲介質7設關系模式r（a，b，c，d），f是r上成立的fd集，f= ac

3、，bcd ，那么 = abd，ac 相對于fba是無損聯接分解，也是保持fd的分解b是無損聯接分解，但不保持fd的分解c不是無損聯接分解，但保持fd的分解d既不是無損聯接分解，也不保持fd的分解8概念設計的結果得到的是概念模式。概念模式是da與dbms有關的b與硬件有關的c獨立于dbms的d獨立于dbms和硬件的9在有關“弱實體”的敘述中，不正確的是ca弱實體的存在以父實體的存在為前提b弱實體依賴于父實體的存在c父實體與弱實體的聯系可以是1:1、1:n或m:nd父實體與弱實體的聯系只能是1:1或1:n10有15個實體類型，并且它們之間存在著15個不同的二元聯系，其中5個是1:1聯系類型，5個是

4、1:n聯系類型，5個m:n聯系類型，那么根據轉換規(guī)則，這個er結構轉換成的關系模式有b a15個 b20個 c25個 d30個11dbms的恢復子系統(tǒng)，保證了事務_的實現。da原子性 b一致性 c隔離性 d持久性12c/s體系結構的關鍵是在于da數據的分布 b處理的分布 c網絡的分布 d功能的分布13ddbs中，全局關系與其片段之間的映象是ba一對一的 b一對多的 c多對一的 d多對多的14在odbc技術中，驅動程序管理器的主要功能是為應用程序加載和調用ba數據源bdbms驅動程序cdbms查詢處理器d網絡支撐軟件15對象聯系圖中，橢圓代表ca實體類型 b記錄類型 c對象類型 d聯系類型二、填

5、空題（本大題共15小題，每小題1分，共15分）1. 概念模型是按用戶 的觀點對數據建模，強調其語義表達能力。2. 層次模型和網狀模型的數據結構分別是樹和有向圖。3. 結構數據模型應包括數據結構、數據操縱和數據完整性約束條件三個部分。4dbs的全局結構體現了dbs的模塊結構。5在關系代數中，五個基本操作的運算符的中文名稱是并、差、笛卡兒積、選擇和投影。6sql中，表有三種：基本表（實表）、視圖（虛表）和導出表（臨時表）。7. sql語言與主語言具有不同的數據處理方式，sql是面向集合的，而主語言是面向記錄的。8在數據庫中，操作異常和數據不一致往往是由數據冗余引起的。9在dbs運行階段，對db經常

6、性的維護工作由dba來完成。10事務的持久性，是由dbms的事務管理子系統(tǒng)實現的。11ddbs中，如果系統(tǒng)具有分片透明性，那么用戶只要對全局關系就能操作了，不必了解數據的片段和場地情況。12中間件的作用是保證網絡中各部件之間透明性。13odbc技術是以c/s結構為設計基礎。14odbc應用程序的基本流程分為三個部分初始化、sql處理和終止。15. oo數據模型中，繼承性有兩種：單重繼承性和多重繼承性。三、簡答題（本大題共8小題，每小題3分，共24分）1試敘述概念模型與邏輯模型（即結構模型）的主要區(qū)別。答：概念模型： 對現實世界的第一層抽象； 與軟、硬件無關； 從用戶觀點對數據建模。邏輯模型：

7、對現實世界的第二層抽象； 與硬件無關，與軟件有關； 從計算機實現觀點對數據建模。2設有關系r和s，其值如下：rabcsbcd246456369468345680692 2=1試求rs、rs的值。解：rsabcdrsa r.br.cs.b s.c d2468246456369224646834563696803696923454563454683 “從已知的fd集f使用推理規(guī)則集推不出的fd，必定不在f+中” ，這句話是指推理規(guī)則的正確性還是完備性？它具有什么性質？答：這句話是指推理規(guī)則的完備性。 保證了可以推出所有被蘊涵的函數依賴4. 試解釋“并發(fā)調度可串行化”這個概念。答：事務并發(fā)調度的執(zhí)行

8、結果與某一串行調度的執(zhí)行結果等價，稱為“并發(fā)調度是可串行化的”。5. dbms的完整性子系統(tǒng)的主要功能是什么？ 答：dbms的完整性子系統(tǒng)的主要功能是： 監(jiān)督事務的執(zhí)行，測試其是否違反完整性規(guī)則； 若有違反，則采取恰當的動作。6. 為什么要從兩層c/s結構發(fā)展成三層c/s結構？答：為了減輕兩層c/s結構中客戶機的負擔，從客戶機和服務器各抽一部分功能，組成應用服務器，成為三層結構。7. 在ddb中，什么是“數據分片”？ 答：在ddb中，數據存放的單位不是關系，而是片段。片段是對全局概念模式中的全局關系進行分片。8. 試敘述odbc應用程序的初始化部分要使用哪些odbc函數？（按順序寫出函數的中文

9、名稱） 答：在ddb中，數據存放的單位不是關系，而是片段。片段是對全局概念模式中的全局關系進行分片。四、設計題（本大題共5小題，每小題3分，共15分）設教學數據庫中有三個基本表：學生表s（sno，sname，age，sex）選課表sc（sno，cno，grade）課程表c（cno，cname，teacher）1試寫出下列查詢語句的關系代數表達式：檢索全是女同學選修的課程的課程號。1解：cno（sc）cno（sex='m'（ssc）2寫出上面第2題的sql查詢語句形式。解： select cnofrom scwhere cno not in(select cno from s，s

10、c where s.sno=sc.sno and sex='m')；3 試寫出下列插入操作的sql語句：把sc表中每門課程的平均成績插到另一個已存在的表sc_c（cno，cname，avg_grade）中。解：insert into sc_c（cno，cname，avg_grade）select c.cno，cname，avg（grade）from sc，cwhere sc.cno=c.cnogroup by c.cno，cname；4試寫出下列刪除操作的sql語句：從sc表中把wu老師的女學生選課元組刪去。解：delete from scwhere sno in (selec

11、t sno from s where sex='f')and cno in (select cno from c where teacher='wu')；5試用sql的斷言來表達下列約束：規(guī)定女同學選修liu老師的課程成績都應該在70分以上。解：create assertion asse8 check(70 < all(select grade from s, sc，c where s.sno=sc.sno and sc.cno=c.cnoand sex='m' and teacher='liu')；五、綜合題（本大題共3小

12、題，每小題7分，共21分）1設工廠里有一個記錄職工每天日產量的關系模式：r（職工編號，日期，日產量，車間編號，車間主任）。如果規(guī)定：每個職工每天只有一個日產量；每個職工只能隸屬于一個車間；每個車間只有一個車間主任。試回答下列問題： 根據上述規(guī)定，寫出模式r的基本fd和關鍵碼； 說明r不是2nf的理由，并把r分解成2nf模式集； 進而再分解成3nf模式集，并說明理由。1解： 基本的fd有3個：（職工編號，日期） 日產量 職工編號 車間編號 車間編號 車間主任 r的關鍵碼為（職工編號，日期）。 r中有兩個這樣的fd：（職工編號，日期）（車間編號，車間主任） 職工編號 （車間編號，車間主任）可見前一

13、個fd是局部依賴，所以r不是2nf模式。 r應分解成r1（職工編號，車間編號，車間主任） r2（職工編號，日期，日產量） 此處，r1和r2都是2nf模式。 r2已是3nf模式。在r1中，存在兩個fd：職工編號 車間編號車間編號 車間主任因此，“職工編號 車間主任”是一個傳遞依賴，r1不是3nf模式。 r1應分解成r11（職工編號，車間編號） r12（車間編號，車間主任）這樣，= r11，r12，r2 是一個3nf模式集。2某學員為公安局的車輛信息管理系統(tǒng)設計了數據庫的er圖，對車輛、車主、駕駛員、制造商、保險公司、警察、車輛違章和車輛事故等信息進行了管理，其er圖如下所示。1nnpmmnn制造

14、商車輛保險公司車主駕駛員警察交通管理大隊被盜擁有管理保險2事故制造違章保險111m11nnnnp該er圖有7個實體類型，其結構如下：制造商（制造商編號，名稱，地址）交通管理大隊（大隊編號，地址，區(qū)域，電話）警察（警號，姓名，性別，出生年月）車主（身份證號，姓名，地址，電話）車輛（車輛牌號，型號，發(fā)動機號，座位數，登記日期）駕駛員（駕駛證號，姓名，性別，地址，準駕車型，發(fā)證日期）保險公司（保險公司編號，名稱，地址，電話）該er圖有8個聯系類型，其中5個是1:n聯系，1個是m:n聯系，2個是m:n:p聯系。其聯系的屬性如下：違章（違章編號，時間，地點，違章行為，處理結果）事故（事故編號，時間，地點

15、，事故簡要，處理結果）被盜（被盜編號，被盜時間，被盜地點，找回時間，找回地點）試將上述er圖轉換成關系模型： 寫出關系模式集，并用下劃線和波浪線標識出每個模式的主鍵和外鍵。 在上述數據庫中，寫出主鍵和外鍵的總數這兩個數字。解： 根據er圖和轉換規(guī)則，7個實體類型轉換成7個關系模式，1個m:n聯系轉換成1個關系模式，2個m:n:p聯系轉換成2個關系模式。因此，該er圖可轉換成10個關系模式，如下：制造商（制造商編號，名稱，地址）交通管理大隊（大隊編號，地址，區(qū)域，電話）警察（警號，姓名，性別，出生年月，大隊編號）車主（身份證號，姓名，地址，電話）車輛（車輛牌號，型號，發(fā)動機號，座位數，登記號，制造商編號，保險公司編號，車主身份證號）駕駛員（駕駛證號，姓名，性別，地址，準駕車型，發(fā)證日期，保險公司編號）保險公司（保險公司編號，名稱，地址，電話）違章（違章編號，時間，地點，違章行為，處理結果，車輛牌號，駕駛證號，警號）事故（事故編號，時間，地點，事故簡要，處理結果，車輛牌號，駕駛證號，警號）被盜（被盜編