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

1、數(shù)據(jù)庫系統(tǒng)教程試卷（A卷，2005.1）一、單項選擇題（本大題共15小題，共25分。1DBS具有較高的數(shù)據(jù)獨立性，是因為DBS采用了BA嵌入式語言 B三級模式結(jié)構(gòu) CDD D六個層次的存儲介質(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等價的關(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個元組，那么RS操作的結(jié)果中元組個數(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ù)依賴CA在上述關(guān)系中成立B函數(shù)依賴ABC在上述關(guān)系中成立C函數(shù)依賴AC在上述關(guān)系中成立D函數(shù)依賴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 相對于FBA是無損聯(lián)接分解，也是保持FD的分解B是無損聯(lián)接分解，但不保持FD的分解C不是無損聯(lián)接分解，但保持FD的分解D既不是無損聯(lián)接分解，也不保持FD的分解8概念設(shè)計的結(jié)果得到的是概念模式。概念模式是DA與DBMS有關(guān)的B與硬件有關(guān)的C獨立于DBMS的D獨立于DBMS和硬件的9在有關(guān)“弱實體”的敘述中，不正確的是CA弱實體的存在以父實體的存在為前提B弱實體依賴于父實體的存在C父實體與弱實體的聯(lián)系可以是1:1、1:N或M:ND父實體與弱實體的聯(lián)系只能是1:1或1:N10有15個實體類型，并且它們之間存在著15個不同的二元聯(lián)系，其中5個是1:1聯(lián)系類型，5個是1:N聯(lián)系類型，5個M:N聯(lián)系

4、類型，那么根據(jù)轉(zhuǎn)換規(guī)則，這個ER結(jié)構(gòu)轉(zhuǎn)換成的關(guān)系模式有DA15個 B20個 C25個 D30個11DBMS的恢復(fù)子系統(tǒng)，保證了事務(wù)_的實現(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實體類型 B記錄類型 C對象類型 D聯(lián)系類型二、填空題（本大題共15小題，每小題1

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

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

7、別。答：概念模型： 對現(xiàn)實世界的第一層抽象； 與軟、硬件無關(guān)； 從用戶觀點對數(shù)據(jù)建模。邏輯模型： 對現(xiàn)實世界的第二層抽象； 與硬件無關(guān)，與軟件有關(guān)； 從計算機實現(xiàn)觀點對數(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ī)則的完備性。 保證了可以推出所有被蘊涵的函數(shù)依賴。34. 試解釋“并發(fā)調(diào)度可串行化”這個概念。答：事務(wù)并發(fā)調(diào)度的執(zhí)行結(jié)果與某一串行調(diào)度的執(zhí)行結(jié)果等價，稱為“并發(fā)調(diào)度是可串行化的”。35. DBMS的完整性子系統(tǒng)的主要功能是什么？答：DBMS的完整性子系統(tǒng)的主要功能是： 監(jiān)督事務(wù)的執(zhí)行，測試其是否違反完整性規(guī)則； 若有違反，則采取恰當(dāng)?shù)膭幼?6. 為什么要從兩層C/S結(jié)構(gòu)發(fā)展成三層C/S結(jié)構(gòu)？答：為了減輕兩層C/S結(jié)構(gòu)中客戶機的負(fù)擔(dān)，從客戶機和服務(wù)器各抽一部分功能，組成應(yīng)用服務(wù)器，成為三層結(jié)構(gòu)。37. 在DDB中，什么是“數(shù)據(jù)分片”？答：在DDB中，數(shù)據(jù)存放的單位不是關(guān)系，而是片段。片

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

10、SC）40寫出上面第39題的SQL查詢語句形式。解： SELECT CNOFROM SCWHERE CNO NOT IN(SELECT CNO FROM S，SC WHERE S.SNO=SC.SNO AND SEX='M')；41試寫出下列插入操作的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

11、，CNAME；42試寫出下列刪除操作的SQL語句：從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的斷言來表達(dá)下列約束：規(guī)定女同學(xué)選修LIU老師的課程成績都應(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è)工廠里有一個記錄職工每天日產(chǎn)量的關(guān)系模式：R（職工編號，日期，日產(chǎn)量，車間編號，車間主任）。如果規(guī)定：每個職工每天只有一個日產(chǎn)量；每個職工只能隸屬于一個車間；每個車間只有一個車間主任。試回答下列問題： 根據(jù)上述規(guī)定，寫出模式R的基本FD和關(guān)鍵碼； 說明R不是2NF的理由，并把R分解成2NF模式集； 進而再分解成3NF模式集，并說明理由。解： 基本的FD有3個：（職工編號，日期） 日產(chǎn)量 職工編號 車間

13、編號 車間編號 車間主任 R的關(guān)鍵碼為（職工編號，日期）。 R中有兩個這樣的FD：（職工編號，日期）（車間編號，車間主任） 職工編號 （車間編號，車間主任）可見前一個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模式集。45某學(xué)員為

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

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

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

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

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

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

20、要使用以下四個ODBC函數(shù)：分配環(huán)境句柄；分配連接句柄；與數(shù)據(jù)源連接；分配語句句柄。四、設(shè)計題（本大題共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個：（職工編號，日期） 日產(chǎn)量 職工編號 車間編號 車間編號 車間主任 R的關(guān)鍵碼為（職工編號，日期）。 R中有兩個這樣的FD：（職工編號，日期）（車間編號，車間主任） 職工編號 （車間編號，車間主任）可見前一個FD是局部依賴，所以R不是2NF模式。 R應(yīng)分解成R1（職工編號，車間編號，車間