數(shù)據(jù)庫(kù)系統(tǒng)教程試卷A

1、數(shù)據(jù)庫(kù)系統(tǒng)教程試卷（A卷，2005.1）一、單項(xiàng)選擇題（本大題共15小題，共25分。1DBS具有較高的數(shù)據(jù)獨(dú)立性，是因?yàn)镈BS采用了BA嵌入式語(yǔ)言 B三級(jí)模式結(jié)構(gòu) CDD D六個(gè)層次的存儲(chǔ)介質(zhì)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等價(jià)的關(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)相同，分別有m和n個(gè)元組，那么RS操作的結(jié)果中元組個(gè)數(shù)為CA為mn B為m C小于等于m D小于等于（mn）5元組比較操作（a1，a2

2、）>=（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）6設(shè)有關(guān)系R（A，B，C）的值如下： ABC565675686下列敘述正確的是BA函數(shù)依賴(lài)CA在上述關(guān)系中成立B函數(shù)依賴(lài)ABC在上述關(guān)系中成立C函數(shù)依賴(lài)AC在上述關(guān)系中成立D函數(shù)依賴(lài)CAB在上述關(guān)系中成立7設(shè)關(guān)系模式R（A，B，C，D），F(xiàn)是R上成立的FD集，F(xiàn)= AC，BCD ，那么 = ABD，

3、AC 相對(duì)于FBA是無(wú)損聯(lián)接分解，也是保持FD的分解B是無(wú)損聯(lián)接分解，但不保持FD的分解C不是無(wú)損聯(lián)接分解，但保持FD的分解D既不是無(wú)損聯(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í)體依賴(lài)于父實(shí)體的存在C父實(shí)體與弱實(shí)體的聯(lián)系可以是1:1、1:N或M:ND父實(shí)體與弱實(shí)體的聯(lián)系只能是1:1或1:N10有15個(gè)實(shí)體類(lèi)型，并且它們之間存在著15個(gè)不同的二元聯(lián)系，其中5個(gè)是1:1聯(lián)系類(lèi)型，5個(gè)是1:N聯(lián)系類(lèi)型，5個(gè)M:N聯(lián)系

4、類(lèi)型，那么根據(jù)轉(zhuǎn)換規(guī)則，這個(gè)ER結(jié)構(gòu)轉(zhuǎn)換成的關(guān)系模式有DA15個(gè) B20個(gè) C25個(gè) D30個(gè)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一對(duì)一的 B一對(duì)多的 C多對(duì)一的 D多對(duì)多的14在ODBC技術(shù)中，驅(qū)動(dòng)程序管理器的主要功能是為應(yīng)用程序加載和調(diào)用BA數(shù)據(jù)源BDBMS驅(qū)動(dòng)程序CDBMS查詢處理器D網(wǎng)絡(luò)支撐軟件15對(duì)象聯(lián)系圖中，橢圓代表CA實(shí)體類(lèi)型 B記錄類(lèi)型 C對(duì)象類(lèi)型 D聯(lián)系類(lèi)型二、填空題（本大題共15小題，每小題1

5、分，共15分）16. 概念模型是按_用戶_的觀點(diǎn)對(duì)數(shù)據(jù)建模，強(qiáng)調(diào)其語(yǔ)義表達(dá)能力。17. 層次模型和網(wǎng)狀模型的數(shù)據(jù)結(jié)構(gòu)分別是_樹(shù)_和_有向圖_。18. 結(jié)構(gòu)數(shù)據(jù)模型應(yīng)包括_數(shù)據(jù)結(jié)構(gòu)_、_數(shù)據(jù)操縱_和_數(shù)據(jù)完整性約束條件_三個(gè)部分。19DBS的全局結(jié)構(gòu)體現(xiàn)了DBS的_模塊_結(jié)構(gòu)。20在關(guān)系代數(shù)中，五個(gè)基本操作的運(yùn)算符的中文名稱(chēng)是_并_、_差_、_選擇_、_投影_和_笛卡爾乘積_。21SQL中，表有三種：_基本表（實(shí)表）_、_視圖（虛表）_和_導(dǎo)出表（臨時(shí)表）_。22. SQL語(yǔ)言與主語(yǔ)言具有不同的數(shù)據(jù)處理方式，SQL是面向_集合_的，而主語(yǔ)言是面向_記錄_的。23在數(shù)據(jù)庫(kù)中，操作異常和數(shù)據(jù)不一致往

6、往是由_數(shù)據(jù)冗余_引起的。24在DBS運(yùn)行階段，對(duì)DB經(jīng)常性的維護(hù)工作由_DBA_來(lái)完成。25事務(wù)的持久性，是由DBMS的_事務(wù)管理子系統(tǒng)_實(shí)現(xiàn)的。26DDBS中，如果系統(tǒng)具有分片透明性，那么用戶只要對(duì)_全局關(guān)系_就能操作了，不必了解數(shù)據(jù)的_片段和場(chǎng)地_情況。27中間件的作用是保證_網(wǎng)絡(luò)中各部件_之間透明性。28ODBC技術(shù)是以_結(jié)構(gòu)為設(shè)計(jì)基礎(chǔ)。29ODBC應(yīng)用程序的基本流程分為三個(gè)部分：_初始化_、_SQL處理_和_終止_。30. OO數(shù)據(jù)模型中，繼承性有兩種：_單重繼承性_和_多重繼承性_。三、簡(jiǎn)答題（本大題共8小題，每小題3分，共24分）31試敘述概念模型與邏輯模型（即結(jié)構(gòu)模型）的主要區(qū)

7、別。答：概念模型： 對(duì)現(xiàn)實(shí)世界的第一層抽象； 與軟、硬件無(wú)關(guān)； 從用戶觀點(diǎn)對(duì)數(shù)據(jù)建模。邏輯模型： 對(duì)現(xiàn)實(shí)世界的第二層抽象； 與硬件無(wú)關(guān)，與軟件有關(guān)； 從計(jì)算機(jī)實(shí)現(xiàn)觀點(diǎn)對(duì)數(shù)據(jù)建模。32設(shè)有關(guān)系R和S，其值如下：RABCSBCD246456369468345680692 2=1試求RS、RS的值。 2=1 2=1解： RSABCD RSA R.BR.CS.B S.C D24682464563692246468345636968036969234545634546833 “從已知的FD集F使用推理規(guī)則集推不出的FD，必定不在F+中” ，這句話是指推理規(guī)則的正確性還是完備性？它具有什么性質(zhì)？答：這句話

8、是指推理規(guī)則的完備性。 保證了可以推出所有被蘊(yùn)涵的函數(shù)依賴(lài)。34. 試解釋“并發(fā)調(diào)度可串行化”這個(gè)概念。答：事務(wù)并發(fā)調(diào)度的執(zhí)行結(jié)果與某一串行調(diào)度的執(zhí)行結(jié)果等價(jià)，稱(chēng)為“并發(fā)調(diào)度是可串行化的”。35. DBMS的完整性子系統(tǒng)的主要功能是什么？答：DBMS的完整性子系統(tǒng)的主要功能是： 監(jiān)督事務(wù)的執(zhí)行，測(cè)試其是否違反完整性規(guī)則； 若有違反，則采取恰當(dāng)?shù)膭?dòng)作36. 為什么要從兩層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)。37. 在DDB中，什么是“數(shù)據(jù)分片”？答：在DDB中，數(shù)據(jù)存放的單位不是關(guān)系，而是片段。片

9、段是對(duì)全局概念模式中的全局關(guān)系進(jìn)行分片。38. 試敘述ODBC應(yīng)用程序的初始化部分要使用哪些ODBC函數(shù)？（按順序?qū)懗龊瘮?shù)的中文名稱(chēng)）答：試敘述ODBC應(yīng)用程序的初始化部分要使用以下四個(gè)ODBC函數(shù)：分配環(huán)境句柄；分配連接句柄；與數(shù)據(jù)源連接；分配語(yǔ)句句柄。四、設(shè)計(jì)題（本大題共5小題，每小題3分，共15分）設(shè)教學(xué)數(shù)據(jù)庫(kù)中有三個(gè)基本表：學(xué)生表S（SNO，SNAME，AGE，SEX）選課表SC（SNO，CNO，GRADE）課程表C（CNO，CNAME，TEACHER）39試寫(xiě)出下列查詢語(yǔ)句的關(guān)系代數(shù)表達(dá)式：檢索全是女同學(xué)選修的課程的課程號(hào)。解：CNO（SC）CNO（SEX='M'（S

10、SC）40寫(xiě)出上面第39題的SQL查詢語(yǔ)句形式。解： SELECT CNOFROM SCWHERE CNO NOT IN(SELECT CNO FROM S，SC WHERE S.SNO=SC.SNO AND SEX='M')；41試寫(xiě)出下列插入操作的SQL語(yǔ)句：把SC表中每門(mén)課程的平均成績(jī)插到另一個(gè)已存在的表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

11、，CNAME；42試寫(xiě)出下列刪除操作的SQL語(yǔ)句：從SC表中把Wu老師的女學(xué)生選課元組刪去。解：DELETE FROM SCWHERE SNO IN (SELECT SNO FROM S WHERE SEX='F')AND CNO IN (SELECT CNO FROM C WHERE TEACHER='Wu')；43試用SQL的斷言來(lái)表達(dá)下列約束：規(guī)定女同學(xué)選修LIU老師的課程成績(jī)都應(yīng)該在70分以上。解：CREATE ASSERTION ASSE8 CHECK(70 < ALL(SELECT GRADE FROM S, SC，C WHERE S.SNO=

12、SC.SNO AND SC.CNO=C.CNOAND SEX='M' AND TEACHER='LIU')；五、綜合題（本大題共3小題，每小題7分，共21分）44設(shè)工廠里有一個(gè)記錄職工每天日產(chǎn)量的關(guān)系模式：R（職工編號(hào)，日期，日產(chǎn)量，車(chē)間編號(hào)，車(chē)間主任）。如果規(guī)定：每個(gè)職工每天只有一個(gè)日產(chǎn)量；每個(gè)職工只能隸屬于一個(gè)車(chē)間；每個(gè)車(chē)間只有一個(gè)車(chē)間主任。試回答下列問(wèn)題： 根據(jù)上述規(guī)定，寫(xiě)出模式R的基本FD和關(guān)鍵碼； 說(shuō)明R不是2NF的理由，并把R分解成2NF模式集； 進(jìn)而再分解成3NF模式集，并說(shuō)明理由。解： 基本的FD有3個(gè)：（職工編號(hào)，日期） 日產(chǎn)量 職工編號(hào) 車(chē)間

13、編號(hào) 車(chē)間編號(hào) 車(chē)間主任 R的關(guān)鍵碼為（職工編號(hào)，日期）。 R中有兩個(gè)這樣的FD：（職工編號(hào)，日期）（車(chē)間編號(hào)，車(chē)間主任） 職工編號(hào) （車(chē)間編號(hào)，車(chē)間主任）可見(jiàn)前一個(gè)FD是局部依賴(lài)，所以R不是2NF模式。 R應(yīng)分解成R1（職工編號(hào)，車(chē)間編號(hào)，車(chē)間主任） R2（職工編號(hào)，日期，日產(chǎn)量） 此處，R1和R2都是2NF模式。 R2已是3NF模式。在R1中，存在兩個(gè)FD：職工編號(hào) 車(chē)間編號(hào)車(chē)間編號(hào) 車(chē)間主任因此，“職工編號(hào) 車(chē)間主任”是一個(gè)傳遞依賴(lài)，R1不是3NF模式。 R1應(yīng)分解成R11（職工編號(hào)，車(chē)間編號(hào)） R12（車(chē)間編號(hào)，車(chē)間主任）這樣，= R11，R12，R2 是一個(gè)3NF模式集。45某學(xué)員為

14、公安局的車(chē)輛信息管理系統(tǒng)設(shè)計(jì)了數(shù)據(jù)庫(kù)的ER圖，對(duì)車(chē)輛、車(chē)主、駕駛員、制造商、保險(xiǎn)公司、警察、車(chē)輛違章和車(chē)輛事故等信息進(jìn)行了管理，其ER圖如下所示。1NNPMMNN制造商車(chē)輛保險(xiǎn)公司車(chē)主駕駛員警察交通管理大隊(duì)被盜擁有管理保險(xiǎn)2事故制造違章保險(xiǎn)111M11NNNNP該ER圖有7個(gè)實(shí)體類(lèi)型，其結(jié)構(gòu)如下：制造商（制造商編號(hào)，名稱(chēng)，地址）交通管理大隊(duì)（大隊(duì)編號(hào)，地址，區(qū)域，電話）警察（警號(hào)，姓名，性別，出生年月）車(chē)主（身份證號(hào)，姓名，地址，電話）車(chē)輛（車(chē)輛牌號(hào)，型號(hào)，發(fā)動(dòng)機(jī)號(hào)，座位數(shù)，登記日期）駕駛員（駕駛證號(hào)，姓名，性別，地址，準(zhǔn)駕車(chē)型，發(fā)證日期）保險(xiǎn)公司（保險(xiǎn)公司編號(hào)，名稱(chēng)，地址，電話）該ER圖有8

15、個(gè)聯(lián)系類(lèi)型，其中5個(gè)是1:N聯(lián)系，1個(gè)是M:N聯(lián)系，2個(gè)是M:N:P聯(lián)系。其聯(lián)系的屬性如下：違章（違章編號(hào)，時(shí)間，地點(diǎn)，違章行為，處理結(jié)果）事故（事故編號(hào)，時(shí)間，地點(diǎn)，事故簡(jiǎn)要，處理結(jié)果）被盜（被盜編號(hào)，被盜時(shí)間，被盜地點(diǎn)，找回時(shí)間，找回地點(diǎn)）試將上述ER圖轉(zhuǎn)換成關(guān)系模型： 寫(xiě)出關(guān)系模式集，并用下劃線和波浪線標(biāo)識(shí)出每個(gè)模式的主鍵和外鍵。 在上述數(shù)據(jù)庫(kù)中，寫(xiě)出主鍵和外鍵的總數(shù)這兩個(gè)數(shù)字。解： 根據(jù)ER圖和轉(zhuǎn)換規(guī)則，7個(gè)實(shí)體類(lèi)型轉(zhuǎn)換成7個(gè)關(guān)系模式，1個(gè)M:N聯(lián)系轉(zhuǎn)換成1個(gè)關(guān)系模式，2個(gè)M:N:P聯(lián)系轉(zhuǎn)換成2個(gè)關(guān)系模式。因此，該ER圖可轉(zhuǎn)換成10個(gè)關(guān)系模式，如下：制造商（制造商編號(hào)，名稱(chēng)，地址）交通

16、管理大隊(duì)（大隊(duì)編號(hào)，地址，區(qū)域，電話）警察（警號(hào)，姓名，性別，出生年月，大隊(duì)編號(hào)）車(chē)主（身份證號(hào)，姓名，地址，電話）車(chē)輛（車(chē)輛牌號(hào)，型號(hào)，發(fā)動(dòng)機(jī)號(hào)，座位數(shù)，登記號(hào)，制造商編號(hào)，保險(xiǎn)公司編號(hào)，車(chē)主身份證號(hào)）駕駛員（駕駛證號(hào)，姓名，性別，地址，準(zhǔn)駕車(chē)型，發(fā)證日期，保險(xiǎn)公司編號(hào)）保險(xiǎn)公司（保險(xiǎn)公司編號(hào)，名稱(chēng)，地址，電話）違章（違章編號(hào)，時(shí)間，地點(diǎn)，違章行為，處理結(jié)果，車(chē)輛牌號(hào)，駕駛證號(hào)，警號(hào)）事故（事故編號(hào)，時(shí)間，地點(diǎn)，事故簡(jiǎn)要，處理結(jié)果，車(chē)輛牌號(hào)，駕駛證號(hào)，警號(hào)）被盜（被盜編號(hào)，被盜時(shí)間，被盜地點(diǎn)，找回時(shí)間，找回地點(diǎn)，車(chē)主身份證號(hào)，車(chē)輛牌號(hào)） 在上述數(shù)據(jù)庫(kù)中，主鍵的總數(shù)為10個(gè)，外鍵的總數(shù)為13個(gè)

17、。46試證明“3NF的模式也一定是2NF模式”這個(gè)結(jié)論。證明：只要證明模式中局部依賴(lài)的存在蘊(yùn)涵著傳遞依賴(lài)即可。設(shè)A是R的一個(gè)非主屬性，K是R的一個(gè)候選鍵，且KA是一個(gè)局部依賴(lài)。那么R中必存在某個(gè)K K，有KA成立。由于A是非主屬性，因此AKK=。從K K，可知 KK，但KK成立.。因而從KK 和KA可知KA是一個(gè)傳遞依賴(lài)。參考答案一、單項(xiàng)選擇題（本大題共15小題，共25分。每小題錯(cuò)選、多選或未選，均扣2分，扣滿25分為止）1B2A3B4C5D6B7B8D9C10B11D12D13B14B15C二、填空題（本大題共15小題，每小題1分，共15分）16. 用戶17. 樹(shù)有向圖18. 數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)操

18、縱數(shù)據(jù)完整性約束條件19模塊20并差笛卡兒積選擇投影21. 基本表（實(shí)表）視圖（虛表）導(dǎo)出表（臨時(shí)表）22. 集合記錄 23數(shù)據(jù)冗余24DBA25事務(wù)管理子系統(tǒng)26全局關(guān)系片段和場(chǎng)地27網(wǎng)絡(luò)中各部件28C/S29初始化SQL處理終止30. 單重繼承性多重繼承性三、簡(jiǎn)答題（本大題共8小題，每小題3分，共24分）31答：概念模型： 對(duì)現(xiàn)實(shí)世界的第一層抽象； 與軟、硬件無(wú)關(guān)； 從用戶觀點(diǎn)對(duì)數(shù)據(jù)建模。邏輯模型： 對(duì)現(xiàn)實(shí)世界的第二層抽象； 與硬件無(wú)關(guān)，與軟件有關(guān)； 從計(jì)算機(jī)實(shí)現(xiàn)觀點(diǎn)對(duì)數(shù)據(jù)建模。 2=132解：RSABCDRSA R.BR.CS.B S.C D24682464563692246468345

19、636968036969234545634546833 答：這句話是指推理規(guī)則的完備性。 保證了可以推出所有被蘊(yùn)涵的函數(shù)依賴(lài)。34. 答：事務(wù)并發(fā)調(diào)度的執(zhí)行結(jié)果與某一串行調(diào)度的執(zhí)行結(jié)果等價(jià)，稱(chēng)為“并發(fā)調(diào)度是可串行化的”。35. 答：DBMS的完整性子系統(tǒng)的主要功能是： 監(jiān)督事務(wù)的執(zhí)行，測(cè)試其是否違反完整性規(guī)則； 若有違反，則采取恰當(dāng)?shù)膭?dòng)作。36. 答：為了減輕兩層C/S結(jié)構(gòu)中客戶機(jī)的負(fù)擔(dān)，從客戶機(jī)和服務(wù)器各抽一部分功能，組成應(yīng)用服務(wù)器，成為三層結(jié)構(gòu)。37. 答：在DDB中，數(shù)據(jù)存放的單位不是關(guān)系，而是片段。片段是對(duì)全局概念模式中的全局關(guān)系進(jìn)行分片。38. 答：試敘述ODBC應(yīng)用程序的初始化部分

20、要使用以下四個(gè)ODBC函數(shù)：分配環(huán)境句柄；分配連接句柄；與數(shù)據(jù)源連接；分配語(yǔ)句句柄。四、設(shè)計(jì)題（本大題共5小題，每小題3分，共15分）39解：CNO（SC）CNO（SEX='M'（SSC）40解： SELECT CNOFROM SCWHERE CNO NOT IN(SELECT CNO FROM S，SC WHERE S.SNO=SC.SNO AND SEX='M')；41解：INSERT INTO SC_C（CNO，CNAME，AVG_GRADE）SELECT C.CNO，CNAME，AVG（GRADE）FROM SC，CWHERE SC.CNO=C.CNOG

21、ROUP BY C.CNO，CNAME；42解：DELETE FROM SCWHERE SNO IN (SELECT SNO FROM S WHERE SEX='F')AND CNO IN (SELECT CNO FROM C WHERE TEACHER='Wu')；43解：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小題，每小題7分，共21分）44解： 基本的FD有3個(gè)：（職工編號(hào)，日期） 日產(chǎn)量 職工編號(hào) 車(chē)間編號(hào) 車(chē)間編號(hào) 車(chē)間主任 R的關(guān)鍵碼為（職工編號(hào)，日期）。 R中有兩個(gè)這樣的FD：（職工編號(hào)，日期）（車(chē)間編號(hào)，車(chē)間主任） 職工編號(hào) （車(chē)間編號(hào)，車(chē)間主任）可見(jiàn)前一個(gè)FD是局部依賴(lài)，所以R不是2NF模式。 R應(yīng)分解成R1（職工編號(hào)，車(chē)間編號(hào)，車(chē)間