《數(shù)據(jù)庫原理》重修試卷

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

2、別有m和n個元組，那么rs操作的結(jié)果中元組個數(shù)為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具有較高的數(shù)據(jù)獨(dú)立性，是因?yàn)閐bs采用了ba嵌入式語言 b三級模式結(jié)構(gòu) cdd d六個層次的存儲介質(zhì)7設(shè)關(guān)系模式r（a，b，c，d），f是r上成立的fd集，f= ac

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

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

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

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

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

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

9、名稱） 答：在ddb中，數(shù)據(jù)存放的單位不是關(guān)系，而是片段。片段是對全局概念模式中的全局關(guān)系進(jìn)行分片。四、設(shè)計(jì)題（本大題共5小題，每小題3分，共15分）設(shè)教學(xué)數(shù)據(jù)庫中有三個基本表：學(xué)生表s（sno，sname，age，sex）選課表sc（sno，cno，grade）課程表c（cno，cname，teacher）1試寫出下列查詢語句的關(guān)系代數(shù)表達(dá)式：檢索全是女同學(xué)選修的課程的課程號。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老師的女學(xué)生選課元組刪去。解：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的斷言來表達(dá)下列約束：規(guī)定女同學(xué)選修liu老師的課程成績都應(yīng)該在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設(shè)工廠里有一個記錄職工每天日產(chǎn)量的關(guān)系模式：r（職工編號，日期，日產(chǎn)量，車間編號，車間主任）。如果規(guī)定：每個職工每天只有一個日產(chǎn)量；每個職工只能隸屬于一個車間；每個車間只有一個車間主任。試回答下列問題： 根據(jù)上述規(guī)定，寫出模式r的基本fd和關(guān)鍵碼； 說明r不是2nf的理由，并把r分解成2nf模式集； 進(jìn)而再分解成3nf模式集，并說明理由。1解： 基本的fd有3個：（職工編號，日期） 日產(chǎn)量 職工編號 車間編號 車間編號 車間主任 r的關(guān)鍵碼為（職工編號，日期）。 r中有兩個這樣的fd：（職工編號，日期）（車間編號，車間主任） 職工編號 （車間編號，車間主任）可見前一

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

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

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