(完整版)數(shù)據(jù)庫系統(tǒng)概論試卷(A)及答案

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

一、選擇題(15x1分)

1、__C___是長期存儲在計算機(jī)內(nèi)的有組織,可共享的數(shù)據(jù)集合.A、數(shù)據(jù)庫管理系、數(shù)據(jù)庫系C、數(shù)據(jù)、文件組織2、在數(shù)據(jù)庫中存儲的是__C___。A、數(shù)、數(shù)據(jù)模、數(shù)據(jù)以及數(shù)據(jù)之間的聯(lián)D、信息3、數(shù)據(jù)庫系統(tǒng)階段，數(shù)據(jù)___D__。A、具有物理獨立性,沒有邏輯獨立、具有物理獨立性和邏輯獨立性C、獨立性、具有高度的物理獨立性和一定程度的邏輯獨立性4、在數(shù)據(jù)模型的三要素中，數(shù)據(jù)的約束條件規(guī)定數(shù)據(jù)及其聯(lián)系的__A___。A、制約和存儲規(guī)、動態(tài)特、靜態(tài)特、數(shù)據(jù)結(jié)構(gòu)5．___A_____由數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和完整性約束三部分組成。A、關(guān)系模、關(guān)、關(guān)系模D、關(guān)系數(shù)據(jù)庫6、一組具有相同數(shù)據(jù)類型的值的集合稱為____D____。A、關(guān)系B、屬、分量D、域7、集合R與S的交可以用關(guān)系代數(shù)的5種基本運(yùn)算表示為____A____。A、R-(R-S)、σF(R×S)C、R-(S-R)D、S-(R-S)8、實體是信息世界中的術(shù)語，與之對應(yīng)的數(shù)據(jù)庫術(shù)語為___D____。A、文、數(shù)據(jù)、字、記錄9、在嵌入式SQL語言中使用游標(biāo)的目的在于____D____。A、區(qū)分SQL與宿主語B、與數(shù)據(jù)庫通、處理錯誤信D、處理多行記錄10、FoxBASE、FoxPro屬于____B____。A、表式系、最小關(guān)系系、關(guān)系完備的系、全關(guān)系系統(tǒng)11、在R(U)中,如果X→Y，并且對于X的任何一個真子集X',都沒有X'→Y,則____A____。A、Y函數(shù)依賴于XB、Y對X完全函數(shù)依、X為U的候選、R屬于2NF12、3NF___C_____規(guī)范為BCNF。A、消除非主屬性對碼的部分函數(shù)依、消除非主屬性對碼的傳遞函數(shù)依賴C、消除主屬性對碼的部分和傳遞函數(shù)依、消除非平凡且非函數(shù)依賴的多值依賴13、下面的結(jié)論不正確的是___D___。A、若R.A→R.B,R.B→R.C則R.A→R.CB、若R.A→R.B,R.A→R.C則R.A→R.(B,C)C、若R.B→R.A,R.C→R.A則R.(B,C)→R.AD、若R.(B，C)→R.A則R.B→R.A，R.→R.A14、需求分析階段得到的結(jié)果是____A____。A、數(shù)據(jù)字典描述的數(shù)據(jù)需、E-R圖表示的概念模型C、某個DBMS所支持的數(shù)據(jù)模D、某個DBMS所支持的數(shù)據(jù)模型15、一個m:n聯(lián)系轉(zhuǎn)換為一個關(guān)系模式。關(guān)系的碼為___B_____。A、實體的、各實體碼的組、n端實體的D、每個實體的碼

空(20x1分)

二、填空(20x1分)

1、數(shù)據(jù)庫系統(tǒng)的主要特點：___數(shù)據(jù)結(jié)構(gòu)化_________、數(shù)據(jù)冗余度小、具有較高的數(shù)據(jù)程序獨立性、具有統(tǒng)一的數(shù)據(jù)控制功能等。2、數(shù)據(jù)約束條件是完整性規(guī)則的集合，在關(guān)系模型中，任何關(guān)系必須滿足__實體完整性___與__參照完整性____兩個條件。3、___事務(wù)___是恢復(fù)和01并發(fā)控制的基本單位，數(shù)據(jù)庫系統(tǒng)中要求它具有ACID特性。4、DBMS是指__數(shù)據(jù)庫管理系統(tǒng)_，它是位于用戶和操作系統(tǒng)之間的一層管理軟件。5、外模式是___模式_____的子集。6、設(shè)有選課關(guān)系SC(SNO,CNO,G)，對其插入一條選課記錄('95022','1')的SQL插入命令為：___insertintoSC(SNO,CNO)VALUES(‘95022’,’1’)______。7、關(guān)系操作方式的特點是_一次一集合__操作。8、數(shù)據(jù)庫恢復(fù)的基本原理可用一個詞來概括即__冗余__，基本技術(shù)主要有轉(zhuǎn)儲與日志。9、視圖是虛表，它一經(jīng)定義就可以和基本表一樣被查詢但__更新___操作將有一定限制。10、就對數(shù)據(jù)庫系統(tǒng)作查詢優(yōu)化來講，只有__關(guān)系______模型系統(tǒng)才是可能的。11、關(guān)系數(shù)據(jù)庫系統(tǒng)支持三級模式結(jié)構(gòu)，其中外模式對應(yīng)于____視圖或部分基本表__，模式對應(yīng)于基本表，內(nèi)模式對應(yīng)于存儲文件。12、關(guān)系的描述稱為關(guān)系模式，它可以形式化的用一個五元組_______R(U,D,Dom,F)___________________。13、數(shù)據(jù)庫系統(tǒng)_______三級結(jié)構(gòu)與兩層映象____的系統(tǒng)結(jié)構(gòu)保證了數(shù)據(jù)庫系統(tǒng)中能夠具有較高的邏輯獨立性和物理獨立性。14、含有多值依賴的關(guān)系模式已達(dá)到4NF范式，則其多值依賴一定是___平凡的__多值依賴。15、數(shù)據(jù)庫設(shè)計的重要特點之一要把__結(jié)構(gòu)_設(shè)計和___行為_設(shè)計密切結(jié)合起來，并以結(jié)構(gòu)設(shè)計為核心而展開。16、任何一個二目關(guān)系是屬于__4NF_范式填最高范式)。17、在關(guān)系模式中多值依賴的有效性與屬性集的范圍_有_關(guān)，而函數(shù)依賴則不然。18、一個1:n聯(lián)系可以轉(zhuǎn)換為一個獨立的關(guān)系模式，也可以與_n__端對應(yīng)的關(guān)系模式合并。19、請寫出在未被使用的最小工作區(qū)中打開學(xué)生表(XS)的命令：_____USEXSIN0_______20、在VFP中集成各類文件并最終能連編成可執(zhí)行數(shù)據(jù)庫應(yīng)用系統(tǒng)的VFP文件為_項目文件。

三、設(shè)有學(xué)生-課程關(guān)系數(shù)據(jù)庫，其數(shù)據(jù)庫關(guān)系模式為：

學(xué)生SC(學(xué)號Sno，姓名Sname，所在系Sdept，年齡Sage,性別Ssex)課程Course(課程號Cno,課程名稱Cname,先修課號Cpno，學(xué)分Ccredit)學(xué)生選課SC(學(xué)號Sno,課程號Cno,成績Grade)1.試用關(guān)系代數(shù)、ALPHA語言、SQL語言分別寫出下列查詢：(9x3分)(1)查詢選修了3號或6號課程的學(xué)生的學(xué)號(2)查詢至少選修了一門其直接先行課為8號課程的學(xué)生學(xué)號與姓名(3)查詢選修了全部課程的學(xué)生學(xué)號、姓名和年齡關(guān)系代數(shù)：(1)Πsno(σcno='3'∨cno＝'６'(ＳＣ)(2)ΠSno，Sname(σCpno='8'(Course)SCStudent)

、某圖書館計劃設(shè)計一個圖書借閱管理數(shù)據(jù)庫，要求能管理如下信息：(11分)

(3、某圖書館計劃設(shè)計一個圖書借閱管理數(shù)據(jù)庫，要求能管理如下信息：(11分)SQL：(1)SELECTsnoFROMSCWHEREcno=’3’orcno’6’(2)SELECTSno,SnameFROMStudent,SC,CourseWHERECourse.Cno=SC.CnoANDSC.Sno=Student.SnoANDCourse.cpno=’8’(3)SELECTSno,Sname,SageFROMStudentWHERENOTEXISTS(SELECT*FROMCourseXNOTEXISTS(SELECT*FROMSCYWHEREY.Cno=X.CnoANDY.Sno=Student.Sno))

2.試用SQL語言寫出下列查詢:(3x4分)(1)查詢沒有選修2號課程的學(xué)生學(xué)號與姓名(2)查詢選修了3門以上課程并且成績均及格的學(xué)生學(xué)號與其平均成績(3)將計算機(jī)科學(xué)系(CS)全體學(xué)生的所有成績置為零2、(3x4分)(1)SELECTsno，snameFROMstudentWHEREstudent.snoNOTIN(SELECTSC.snoFROMSCWheresno=’2’)(2)SELECTSname，AVG(Grage)FROMSCWheregrade>=60GROUPBYSnoHAVINGCOUNT(Cno)>3(3)updateSCsetgrade=0WHERESC.snoIN(SELECTstudent.snoFROMstudentWHEREsdept=’CS’)

四可隨時查詢出可借閱圖書的詳細(xì)情況，如圖書編號(bno)、圖書名稱(bna)、出

bpl

SDEbpl

SDESSPSUP唯一標(biāo)識每一學(xué)生，圖書館辦借書證需如下信息：學(xué)生姓名(sna)、學(xué)生系別(sde)、學(xué)生所學(xué)專業(yè)(ssp)、借書上限數(shù)(sup)及唯一的借書證號(sno)；一學(xué)生一次可借多本書，一本書可被多名學(xué)生所借閱（設(shè)同一本書有多本），借閱時記錄借書日期，歸還時記錄還書日期，并據(jù)此判斷是否超期。要求：(1)試畫出該數(shù)據(jù)庫系統(tǒng)的實體-聯(lián)系圖(E-R模型圖)，注明聯(lián)系類型(2)設(shè)計此數(shù)據(jù)庫系統(tǒng)的關(guān)系模式(每個關(guān)系模式寫成R(U，F(xiàn))形式，其中U為屬性集,F為函數(shù)依賴集)，要求滿足3NF范式以上解:(1)E-R圖如下:(7分)

bnobnabdabpu

B

NJDATESBHDATE

MS

SNOSNA

(2)E-R圖轉(zhuǎn)化的關(guān)系模式如下:(4分)

B（｛BNO#，BNA,BDA,BPU,BPL｝，｛BNO→BNA，BNO→BDA,，BNO→BPU，

BNO→BPL｝）

SB（｛SNO#，BNO＃，JDATE,HDATE｝，｛（SNO＃，BNO＃）→JDATE,（SNO＃，

BNO＃）→HDATE｝）

S（｛SNO＃，SNA，SDE,SSP,SUP｝，｛SＮO?！鶶NA，SＮO＃→SDE，SＮO＃→

SSP，SＮO＃→SUP｝）

五、設(shè)有一關(guān)系模式R（A，B，C，D，E），在該關(guān)系模式上有函數(shù)依賴集：

{A->D,C->E,(A,B)->，E->B},請回答：(3x5分)1.試找出關(guān)系模式R中的所有候選關(guān)鍵字。

2.該關(guān)系模式最高能夠滿足第幾范式？3.試對該關(guān)系模式進(jìn)行分解，使其最終滿足第三范式(保持函數(shù)依賴)。

解：(3x5分)１、經(jīng)分析候選碼中必含有A屬性，考察（A,B）∵A->D,∴(A,B)->D①∵(A,B)->C②,C->E∴(A,B)->E③由①②③得，(A,B)->(C,D,E)④∵(A,B)->(A,B)⑤由④⑤得，(A,B)->(A,B,C,D,E)并為完全函數(shù)依賴，∴(A,B)為候選碼。同理有(A,C)->(A,B,C,D,E)并為完全函數(shù)依賴，∴(A,C)為候選碼。同理有(A,E)->(A,B,C,D,E)并為完全函數(shù)依賴，∴(A,E)為候選碼。顯然(