|
數(shù)據(jù)庫系統(tǒng)概論試卷(A) 一,、選 擇 題(15x1分) 1、__C___是長期存儲(chǔ)在計(jì)算機(jī)內(nèi)的有組織,可共享的數(shù)據(jù)集合. A,、數(shù)據(jù)庫管理系統(tǒng) B,、數(shù)據(jù)庫系統(tǒng) C、數(shù)據(jù)庫 D,、文件組織 2,、在數(shù)據(jù)庫中存儲(chǔ)的是__C___。 A,、數(shù)據(jù) B,、數(shù)據(jù)模型 C、數(shù)據(jù)以及數(shù)據(jù)之間的聯(lián)系 D,、信息 3,、數(shù)據(jù)庫系統(tǒng)階段，數(shù)據(jù)___D__,。 A、具有物理獨(dú)立性,沒有邏輯獨(dú)立性 B,、具有物理獨(dú)立性和邏輯獨(dú)立性 C,、獨(dú)立性差 D、具有高度的物理獨(dú)立性和一定程度的邏輯獨(dú)立性 4,、在數(shù)據(jù)模型的三要素中,，數(shù)據(jù)的約束條件規(guī)定數(shù)據(jù)及其聯(lián)系的__A___。 A,、制約和存儲(chǔ)規(guī)則 B,、動(dòng)態(tài)特性 C、靜態(tài)特性 D,、數(shù)據(jù)結(jié)構(gòu) 5．___A_____由數(shù)據(jù)結(jié)構(gòu),、關(guān)系操作集合和完整性約束三部分組成,。 A,、關(guān)系模型 B,、關(guān)系 C、關(guān)系模式 D,、關(guān)系數(shù)據(jù)庫 6、一組具有相同數(shù)據(jù)類型的值的集合稱為____D____,。 A,、關(guān)系 B、屬性 C,、分量 D,、域 7、集合R與S的交可以用關(guān)系代數(shù)的5種基本運(yùn)算表示為____A____,。 A,、 R-(R-S) B、σF(R×S) C,、R-(S-R) D,、S-(R-S) 8、實(shí)體是信息世界中的術(shù)語,，與之對(duì)應(yīng)的數(shù)據(jù)庫術(shù)語為___D____,。 A、文件 B,、數(shù)據(jù)庫 C,、字段 D、記錄 9,、在嵌入式SQL語言中使用游標(biāo)的目的在于____D____,。 A、區(qū)分SQL與宿主語言 B,、與數(shù)據(jù)庫通信 C,、處理錯(cuò)誤信息 D、處理多行記錄 10,、FoxBASE,、FoxPro屬于____B____。 A,、表式系統(tǒng) B,、 最小關(guān)系系統(tǒng) C、關(guān)系完備的系統(tǒng) D,、全關(guān)系系統(tǒng) 11,、在R(U)中,如果X→Y，并且對(duì)于X的任何一個(gè)真子集X',都沒有X'→Y, 則____A____,。 A,、Y函數(shù)依賴于X B、Y對(duì)X完全函數(shù)依賴 C,、X為U的候選碼 D,、R屬于2NF 12,、3NF___C_____規(guī)范為BCNF。 A,、消除非主屬性對(duì)碼的部分函數(shù)依賴 B,、消除非主屬性對(duì)碼的傳遞函數(shù)依賴 C、消除主屬性對(duì)碼的部分和傳遞函數(shù)依賴 D,、消除非平凡且非函數(shù)依賴的多值依賴 13,、下面的結(jié)論不正確的是___D___。 A,、若R.A→R.B, R.B→R.C 則R.A→R.C B,、若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.A D,、若R.(B,，C)→R.A 則R.B→R.A， R.C→R.A 14,、需求分析階段得到的結(jié)果是____A____,。 A、 數(shù)據(jù)字典描述的數(shù)據(jù)需求 B,、E-R圖表示的概念模型 C,、某個(gè)DBMS所支持的數(shù)據(jù)模型 D、某個(gè)DBMS所支持的數(shù)據(jù)模型 15,、一個(gè)m:n聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式,。關(guān)系的碼為___B_____。 A,、實(shí)體的碼 B,、各實(shí)體碼的組合 C、n端實(shí)體的碼 D,、每個(gè)實(shí)體的碼 二,、填 空(20x1分) 1、 數(shù)據(jù)庫系統(tǒng)的主要特點(diǎn)：___數(shù)據(jù)結(jié)構(gòu)化_________,、數(shù)據(jù)冗余度小、 具有較高的數(shù)據(jù)程序獨(dú)立性,、具有統(tǒng)一的數(shù)據(jù)控制功能等,。 2、 數(shù)據(jù)約束條件是完整性規(guī)則的集合,，在關(guān)系模型中,，任何關(guān)系必須滿足 __實(shí)體完整性___與__參照完整性____兩個(gè)條件。 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)，對(duì)其插入一條選課記錄('95022','1')的SQL 插入命令為：___insert into SC(SNO,CNO) VALUES(‘95022’,’1’) _______,。 7,、關(guān)系操作方式的特點(diǎn)是_一次一集合__操作。 8,、數(shù)據(jù)庫恢復(fù)的基本原理可用一個(gè)詞來概括即__冗余__,，基本技術(shù)主要有轉(zhuǎn)儲(chǔ)與日志。 9,、視圖是虛表,，它一經(jīng)定義就可以和基本表一樣被查詢但__更新___操作將有一定限制。 10,、就對(duì)數(shù)據(jù)庫系統(tǒng)作查詢優(yōu)化來講,，只有__關(guān)系______模型系統(tǒng)才是可能的。 11,、關(guān)系數(shù)據(jù)庫系統(tǒng)支持三級(jí)模式結(jié)構(gòu),，其中外模式對(duì)應(yīng)于____視圖或部分基本表__， 模式對(duì)應(yīng)于基本表,，內(nèi)模式對(duì)應(yīng)于存儲(chǔ)文件,。 12、關(guān)系的描述稱為關(guān)系模式,，它可以形式化的用一個(gè)五元組 _______ R(U,D,Dom,F)___________________,。 13、數(shù)據(jù)庫系統(tǒng)_______三級(jí)結(jié)構(gòu)與兩層映象____的系統(tǒng)結(jié)構(gòu)保證了數(shù)據(jù)庫系統(tǒng)中能夠具有 較高的邏輯獨(dú)立性和物理獨(dú)立性,。 14,、含有多值依賴的關(guān)系模式已達(dá)到4NF范式，則其多值依賴一定是___平凡的__多值依賴,。 15,、數(shù)據(jù)庫設(shè)計(jì)的重要特點(diǎn)之一要把__結(jié)構(gòu)_設(shè)計(jì)和___行為_設(shè)計(jì)密切結(jié)合起來， 并以結(jié)構(gòu)設(shè)計(jì)為核心而展開,。 16,、任何一個(gè)二目關(guān)系是屬于__4NF _范式的 (填最高范式)。 17,、在關(guān)系模式中多值依賴的有效性與屬性集的范圍_有_關(guān),，而函數(shù)依賴則不然,。 18、一個(gè)1:n聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式,，也可以與_n__端對(duì)應(yīng)的關(guān)系模式合并,。 19、請(qǐng)寫出在未被使用的最小工作區(qū)中打開學(xué)生表(XS)的命令： ______ USE XS IN 0_______ 20,、在VFP中集成各類文件并最終能連編成可執(zhí)行數(shù)據(jù)庫應(yīng)用系統(tǒng)的VFP文件為_項(xiàng)目 文件,。 三、設(shè)有學(xué)生-課程關(guān)系數(shù)據(jù)庫,，其數(shù)據(jù)庫關(guān)系模式為： 學(xué)生SC(學(xué)號(hào)Sno,，姓名Sname，所在系Sdept,，年齡Sage,性別Ssex) 課程Course(課程號(hào)Cno,課程名稱Cname,先修課號(hào)Cpno,，學(xué)分Ccredit) 學(xué)生選課SC(學(xué)號(hào)Sno,課程號(hào)Cno,成績Grade) 1. 試用關(guān)系代數(shù)、ALPHA語言,、SQL語言分別寫出下列查詢：(9x3分) (1) 查詢選修了3號(hào)或6號(hào)課程的學(xué)生的學(xué)號(hào) (2) 查詢至少選修了一門其直接先行課為8號(hào)課程的學(xué)生學(xué)號(hào)與姓名 (3) 查詢選修了全部課程的學(xué)生學(xué)號(hào),、姓名和年齡 關(guān)系代數(shù)： (1) Πsno(σcno='3'∨cno＝'６'(ＳＣ) SQL： (1) SELECT sno FROM SC WHERE cno=’ (2) SELECT Sno,Sname FROM Student,SC,Course WHERE Course.Cno= SC.Cno AND SC.Sno=Student.Sno AND Course.cpno=’ (3)SELECT Sno,Sname,Sage FROM Student WHERE NOT EXISTS ( SELECT * FROM Course X NOT EXISTS ( SELECT * FROM SC Y WHERE Y.Cno= X.Cno AND Y.Sno=Student.Sno )) 2. 試用SQL語言寫出下列查詢: (3x4分) (1) 查詢沒有選修2號(hào)課程的學(xué)生學(xué)號(hào)與姓名 (2) 查詢選修了3門以上課程并且成績均及格的學(xué)生學(xué)號(hào)與其平均成績 (3) 將計(jì)算機(jī)科學(xué)系(CS)全體學(xué)生的所有成績置為零 2,、(3x4分) (1) SELECT sno，sname FROM student WHERE student.sno NOT IN (SELECT SC.sno FROM SC Where sno=’ (2) SELECT Sname,，AVG(Grage) FROM SC Where grade>=60 GROUP BY Sno HAVING COUNT(Cno)>3 (3) update SC set grade=0 WHERE SC.sno IN (SELECT student.sno FROM student WHERE sdept=’CS’) 四,、 某圖書館計(jì)劃設(shè)計(jì)一個(gè)圖書借閱管理數(shù)據(jù)庫，要求能管理如下信息：(11分) 可隨時(shí)查詢出可借閱圖書的詳細(xì)情況,，如圖書編號(hào)(bno),、圖書名稱(bna)、出版日期(bda),、圖書出版社(bpu),、圖書存放位置(bpl)等，這樣便于學(xué)生選借,；為了唯一標(biāo)識(shí)每一學(xué)生,，圖書館辦借書證需如下信息：學(xué)生姓名(sna)、學(xué)生系別(sde),、學(xué)生所學(xué)專業(yè)(ssp),、借書上限數(shù)(sup)及唯一的借書證號(hào)(sno)；一學(xué)生一次可借多本書,，一本書可被多名學(xué)生所借閱（設(shè)同一本書有多本），借閱時(shí)記錄借書日期,，歸還時(shí)記錄還書日期,，并據(jù)此判斷是否超期,。 要求：(1) 試畫出該數(shù)據(jù)庫系統(tǒng)的實(shí)體-聯(lián)系圖(E-R模型圖)，注明聯(lián)系類型 (2) 設(shè)計(jì)此數(shù)據(jù)庫系統(tǒng)的關(guān)系模式(每個(gè)關(guān)系模式寫成R(U,，F)形式,，其中 U為屬性集,F為函數(shù)依賴集)，要求滿足3NF范式以上 解: (1) E-R圖如下: (7分) B bna bda bpu N bno bpl S HDATE SDE SNA SBN M SSP JDATE SNO SUP (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＃→SNA,，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)->C,，E->B },請(qǐng)回答：(3x5分) 1. 試找出關(guān)系模式R中的所有候選關(guān)鍵字。 2. 該關(guān)系模式最高能夠滿足第幾范式,？ 3. 試對(duì)該關(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)為候選碼。 顯然(A,D)不能函數(shù)決定(A,B,C,D,E) ∴候選碼只有(A,B),、(A,C) ,、(A,E)。 ２,、顯然主屬性為｛A,B,C,E｝,，非主屬性為｛D｝ ∵ 存在A->D, ∴ D對(duì)候選碼(A,B)、(A,C) ,、(A,E)均為部分函數(shù)依賴 ∴?。也粚儆?/SPAN>2ＮＦ，Ｒ最高達(dá)到1ＮＦ,。 ３,、下面是對(duì)Ｒ的分解，分解后的關(guān)系模式滿足BCNF范式,。 Ｒ１（｛A,D｝,｛A ->D｝） Ｒ2（｛C,E｝,｛C->E｝） Ｒ3（｛A,B,C｝,｛(A,B)->C｝） Ｒ4（｛E,B｝,｛E->B｝） |
|
|
