數(shù)據(jù)庫_復(fù)習試題與答案

1、第 1 章 數(shù)據(jù)庫概論1.1 基本容分析1.1.1 本章的重要概念(1) DB DBM和 DBS的定義(2) 數(shù)據(jù)管理技術(shù)的發(fā)展階段 人工管理階段、文件系統(tǒng)階段、數(shù)據(jù)庫系統(tǒng)階段和高級數(shù)據(jù)庫技術(shù)階段等各階段的特點。( 3 )數(shù)據(jù)描述 概念設(shè)計、邏輯設(shè)計和物理設(shè)計等各階段中數(shù)據(jù)描述的術(shù)語，概念設(shè)計中實 體間二元聯(lián)系的描述( 1:1 ，1:N，M:N) 。( 4 )數(shù)據(jù)模型數(shù)據(jù)模型的定義，兩類數(shù)據(jù)模型，邏輯模型的形式定義，ER模型，層次模型、網(wǎng)狀模型、關(guān)系模型和面向?qū)ο竽Ｐ偷臄?shù)據(jù)結(jié)構(gòu)以及聯(lián)系的實現(xiàn)方式。(5) DB的體系結(jié)構(gòu) 三級結(jié)構(gòu)，兩級映像，兩級數(shù)據(jù)獨立性，體系結(jié)構(gòu)各個層次中記錄的聯(lián)系。( 6)

2、 DBMSDBMS勺工作模式、主要功能和模塊組成。7) DBSDBS的組成，DBA DBS的全局結(jié)構(gòu)，DBS結(jié)構(gòu)的分類1.1.2 本章的重點篇幅(1) 教材P23的圖1.24(2) 教材P25的圖1.27(3) 教材P28的圖1.29(4) 教材P33的圖1.311.3.1 填空題四種邏輯數(shù)據(jù)模型的比較)(DB的體系結(jié)構(gòu))。(DBMS勺工作模式)。(DBS的全局結(jié)構(gòu))。1.3 自測題1數(shù)據(jù)管理技術(shù)的發(fā)展，與系。和有密切的聯(lián)2文件系統(tǒng)中的數(shù)據(jù)獨立性是指 獨立性。3文件系統(tǒng)的缺陷是： 、 和。4就信息處理的方式而言，在文件系統(tǒng)階段， 處于主導地位，只起著服從程序設(shè)計需要的作用；而在數(shù)據(jù)庫方式下，

3、占 據(jù)了中心位置。5對現(xiàn)實世界進行第一層抽象的模型，稱為 模型；對現(xiàn)實世界進行第二層抽象的模型，稱為 模型。6層次模型的數(shù)據(jù)結(jié)構(gòu)是 結(jié)構(gòu)；網(wǎng)狀模型的數(shù)據(jù)結(jié)構(gòu)是 結(jié)構(gòu)；關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)是 結(jié)構(gòu)；面向?qū)ο竽Ｐ偷臄?shù)據(jù)結(jié)構(gòu)之間可以。7在層次、網(wǎng)狀模型中，用 導航數(shù)據(jù)；而在關(guān)系模型中，用導航數(shù)據(jù)。8數(shù)據(jù)庫的三級模式結(jié)構(gòu)是對 的三個抽象級別。10.在數(shù)據(jù)庫技術(shù)中，編寫應(yīng)用程序的語言仍然是語言11.在DB的三級模式結(jié)構(gòu)中，數(shù)據(jù)按C 一類高級語言，這些語言被稱的描述提供給用戶，按的描述存儲在磁盤中，而 提供了連接這兩級的相對穩(wěn)定 的中間觀點，并使得兩級中的任何一級的改變都不受另一級的牽制。12.13.14.

4、15.16.17.層次、網(wǎng)狀的DMLB于 言，而關(guān)系型DMLB于 言。DBS中存放三級結(jié)構(gòu)定義的 DB稱為。從模塊結(jié)構(gòu)考察，DBM由兩大部分組成： 和。DBA有兩個很重要的工具：和。DBS是、和的集合體。DBS的全局結(jié)構(gòu)體現(xiàn)了其吉構(gòu)。18. 在DBS中, DB在磁盤上的基本組織形式是這樣可以充分利用 OS的功能。19. 根據(jù)計算機的系統(tǒng)結(jié)構(gòu)，DBS可分成四種類型： 、和 。20. 數(shù)據(jù)獨立性使得修改DB結(jié)構(gòu)時盡量不影響已有的。1.3.2 單項選擇題（在備選答案中選出一個正確答案）1. 在DBS中, DBMS口 OS之間關(guān)系是B.相互調(diào)用 A.并發(fā)運行C. OS調(diào)用 DBMSD. DBM調(diào)用 O

5、S2在數(shù)據(jù)庫方式下，信息處理中占據(jù)中心位置的是 A.磁盤B.程序C.數(shù)據(jù)D.存3. DB的三級體系結(jié)構(gòu)是對 由象的三個級別。 A.存儲器B.數(shù)據(jù)C.程序D.外存4. DB的三級模式結(jié)構(gòu)中最接近外部存儲器的是A. 子模式B.外模式C.概念模式 D.模式5. DBS具有“數(shù)據(jù)獨立性”特點的原因是因為在 DBS中 A.采用磁盤作為外存B.采用三級模式結(jié)構(gòu)C.使用OS來訪問數(shù)據(jù)D.用宿主語言編寫應(yīng)用程序6.在DBS中，“數(shù)據(jù)獨立性”和“數(shù)據(jù)聯(lián)系”這兩個概念之間聯(lián)系是 A.沒有必然的聯(lián)系B.同時成立或不成立C.前者蘊涵后者D.后者蘊涵前者B.應(yīng)用程序與DB的D.數(shù)據(jù)與磁盤之間相互獨立B數(shù)據(jù)之間指針聯(lián)D.

6、數(shù)據(jù)的組合方式 A.查詢和更新C.查詢和修改B 檢索和修改D 插入和修改7數(shù)據(jù)獨立性是指 A.數(shù)據(jù)之間相互獨立 結(jié)構(gòu)之間相互獨立C.數(shù)據(jù)的邏輯結(jié)構(gòu)與物理結(jié)構(gòu)相互獨立8. DB中數(shù)據(jù)導航是指 A.數(shù)據(jù)之間聯(lián)系系C.從已知數(shù)據(jù)找未知數(shù)據(jù)的過程9. 用戶使用DML語句對數(shù)據(jù)進行操作，實際上操作的是 A.數(shù)據(jù)庫的記錄B.模式的部記錄C.外模式的外部記錄D.數(shù)據(jù)庫的部記錄值10. 對DB中數(shù)據(jù)的操作分成兩大類：1.3.3 問答題1 試對數(shù)據(jù)管理技術(shù)三個發(fā)展階段作一詳細的比較。2. 在用戶訪問數(shù)據(jù)庫中數(shù)據(jù)的過程中，DBMS起著什么作用?3 .什么是“ DB的系統(tǒng)緩沖區(qū)”？4 . DBS中有哪些系統(tǒng)軟件？1

7、.4 自測題答案1.4.1 填空題答案1 硬件軟件計算機應(yīng)用2 設(shè)備3 數(shù)據(jù)冗余數(shù)據(jù)不一致 數(shù)據(jù)聯(lián)系弱4 程序設(shè)計數(shù)據(jù) 數(shù)據(jù)5 概念結(jié)構(gòu)（或邏輯）6 樹 有向圖 二維表 嵌套和遞歸7 指針關(guān)鍵碼（或外鍵與主鍵）8 數(shù)據(jù)9 數(shù)據(jù)的傳輸格式的轉(zhuǎn)換10 宿主語言 （ 或主語言， hostlanguage）11 外模式 模式 概念模式 12 過程性非過程性13 數(shù)據(jù)字典（ DD）14 查詢處理器 存儲管理器15 一系列實用程序 DD 系統(tǒng)16 數(shù)據(jù)庫 硬件 軟件 DBA17 模塊功能18. 文件 管理外存 （或文件系統(tǒng) ）19 集中式 C/S 式 并行式分布式20 應(yīng)用程序1.4.2 單項選擇題答案1

8、 D2 C3 B4 D5 B6. A7. B8. C9. C10. A143問答題答案1.答：數(shù)據(jù)管理技術(shù)三個發(fā)展階段的詳細比較見圖1.1人數(shù)據(jù)庫階段工管理階段文件系統(tǒng)時間20世紀570年代0年代60年代環(huán)外存大容F紙匸量磁盤帶、卡片、磁帶磁盤境軟件:匯DBMS編語言3GL OS計算機應(yīng)用企業(yè)科學計算厶管理進入企業(yè)管理數(shù)據(jù)的管理DB；者用戶（程序員）文件系統(tǒng)數(shù)據(jù)的針對者面向某一應(yīng)用程序面向某一應(yīng)用面向現(xiàn)實世界數(shù)據(jù)的共享程度 無共享共享性差、冗余度大共享性高、冗余度小數(shù)據(jù)獨立性無獨立性，獨立性差，有高度的物理獨立性，數(shù)據(jù)完全依賴于程序有設(shè)備獨立性一定的邏輯獨立性記錄有結(jié)構(gòu),數(shù)據(jù)的結(jié)構(gòu)化無結(jié)構(gòu)整體

9、結(jié)構(gòu)化，整體結(jié)構(gòu)性差述用數(shù)據(jù)模型描圖1.12答：在用戶訪問數(shù)據(jù)的過程中，DBMS起著核心的作用，實現(xiàn)“數(shù)據(jù)三級結(jié) 構(gòu)轉(zhuǎn)換”的工作。3答：在應(yīng)用程序運行時，DBMS在存為其開辟一個程序工作區(qū)，稱為“ DB的 系統(tǒng)緩沖區(qū)”。這個工作區(qū)主要用于“數(shù)據(jù)的傳輸和格式的轉(zhuǎn)換”。4答：DBS應(yīng)包括DBMS OS宿主語言和應(yīng)用開發(fā)支撐軟件等四部分系統(tǒng)軟 件。DBMS1管理DB的軟件系統(tǒng)，但對硬盤的管理是由 OS實現(xiàn)的，因此DBS中應(yīng)包 括DBMSn OS這兩個主要的系統(tǒng)軟件。編寫應(yīng)用程序仍然是用C一類高級程序設(shè)計語言，這些語言在 DBS中稱為宿主為提高應(yīng)用程序開發(fā)效率，需要像 Dephi、PowerBuild

10、er 一類軟件開發(fā)工具(即應(yīng)用開發(fā)支撐軟件)開發(fā)應(yīng)用程序。這些軟件屬于4GL疇，可使應(yīng)用系統(tǒng)開發(fā)生產(chǎn)率提高 20100 倍。第 2 章 關(guān)系模型和關(guān)系運算理論2.1 基本容分析2.1.1 本章重要概念( 1 )基本概念 關(guān)系模型，關(guān)鍵碼(主鍵和外鍵)，關(guān)系的定義和性質(zhì)，三類完整性規(guī)則， ER模型到關(guān)系模型的轉(zhuǎn)換規(guī)則，過程性語言與非過程性語言。( 2)關(guān)系代數(shù) 五個基本操作，四個組合操作，七個擴充操作。( 3)關(guān)系演算 元組關(guān)系演算和域關(guān)系演算的原子公式、公式的定義。關(guān)系演算的安全性和 等價性。(4)關(guān)系代數(shù)表達式的優(yōu)化 關(guān)系代數(shù)表達式的等價及等價轉(zhuǎn)換規(guī)則，啟化式優(yōu)化算法。( 5)關(guān)系邏輯 謂詞

11、、原子、規(guī)則和查詢，規(guī)則的安全性，用規(guī)則模擬關(guān)系代數(shù)表達式。2.1.2 本章的重點篇幅(1) 教材中P56的例2.7 (關(guān)系代數(shù)表達式的應(yīng)用實例)。(2) 教材中P63的例2.19 (元組表達式的應(yīng)用實例)。(3) 教材中P81的例2.36 (關(guān)系邏輯的規(guī)則表示)。2.1.3 重要容分析1關(guān)系代數(shù)表達式的運用技巧 ( 1 )一般規(guī)則對于只涉及到選擇、投影、聯(lián)接的查詢可用下列表達式表示： n(c(RX S)或者n(c(R? S)對于否定的操作，一般要用差操作表示，例如“檢索不學C2課的學生”。對于檢索具有“全部”特征的操作，一般要用除法操作表示，例如“檢索學 習全部課程的學生”。(2) “檢索不

12、學C2課的學生”，決不能用下式表示：n SNAM,AGE ( C#* 'C2'(S? SC )一定要用“差”的形式：n SNAM，AGE (S) 一 n SNAM, AGE (c C#='C2'(S? SC)(3) “檢索學習全部課程的學生學號”，要用nS# C# (SC十n C# (C)表示, 而不能寫成 n s# ( SOn c# ( C)形式。這是因為一個學生學的課程的成績可能是不一樣的。(4) 對于教材P56的例2.7的8個查詢語句的關(guān)系代數(shù)表達式，考生一定要 掌握，這是基礎(chǔ)。2 非過程性語言與過程性語言的區(qū)別編程時必須指出“干什么”及“怎么干”的語言，

13、稱為過程性語言；編程時只 須指出“干什么”，不必指出“怎么干”的語言，稱為非過程性語言。兩種語言的主要區(qū)別見圖2.1 0過程性語言非過程性語言編程時，必須指出“怎么干”編程時，不必指出“怎么干”由用戶進行數(shù)據(jù)導航由系統(tǒng)進行數(shù)據(jù)導航單記錄處理方式集合處理方式屬于3GL疇屬于4GL疇C語言，層次、網(wǎng)狀DML等關(guān)系DML軟件開發(fā)工具等圖2.12.3自測題2.3.1 填空題1 .關(guān)系中沒有行序的原因是。2.3. 關(guān)系模型的基本數(shù)據(jù)結(jié)構(gòu)是 ，其數(shù)據(jù)庫存儲時的基本組織方式是4. 實體完整性規(guī)則是對 勺約束，參照完整性規(guī)則是對 的約束。5. 關(guān)系代數(shù)的理論基礎(chǔ)是 關(guān)系演算的理論基礎(chǔ)是 關(guān)系邏輯的理論基礎(chǔ)是。

14、6. 關(guān)系代數(shù)的基本操作是。7. 安全運算是指不產(chǎn)生 和'勺運算。8 .等式R S = R X S成立的條件是。9. 關(guān)系的并、差、交操作，要求兩個關(guān)系具有 。10. 一般，在關(guān)系代數(shù)運算中，當查詢涉及到“否定”時，就要用到 操作；當查詢涉及到“全部值”時，就要用到 作。11 如果關(guān)系R和S做自然聯(lián)接時，只把R中原該舍去的元組放到新關(guān)系中，那么 這種操作稱為 作。12等式n l(c F(E) =c F(n L(巳)成立的條件是 。13等式n L1 (n L2(E) =n L1 (E) 成立的條件是。14 等式c F (E1X E2) = E1X F (E2)成立的條件是 。15等式 c

15、 f (E1? EO = c f (E1) ? c f (E2)成立的條件是 。16.關(guān)系邏輯中，外延謂詞是指 ,涵謂詞是指。17.關(guān)系邏輯中的“安全條件”是指。18.設(shè)有關(guān)系R (A, B, C)，那么與規(guī)則W(c, a)-R(a, b,c)等價的關(guān)系代數(shù)操作是。19.設(shè)有關(guān)系R (A, B, C),那么與規(guī)則W(a, b)-R(a, b,'18' )A b>'15'等價的關(guān)系代數(shù)操作是。20.設(shè)有關(guān)系R (A, B, C) 和S (B, C,D),那么與規(guī)見則W( a,d)- R (a, b, c) AS(b, c,d)等價的關(guān)系代數(shù)操作是。單項選擇題

16、(在備選答案中選出一個正確答案)1 在關(guān)系中，“元數(shù)” (arity )是指 A. 行數(shù) B .元組個數(shù) C .關(guān)系個數(shù)D .列數(shù)2 在關(guān)系中，“基數(shù)” (cardinality )是指 A.行數(shù) B .屬性個數(shù) C .關(guān)系個數(shù)D .列數(shù)3.由系統(tǒng)進行數(shù)據(jù)導航的語言稱為 A.第三代語言B.高級程序設(shè)計語言C.過程性語言D.非過程性語言4 .設(shè)關(guān)系R、S、W各有10個元組，那么這三個關(guān)系的自然聯(lián)接的元組個數(shù)為 A. 10 B . 30 C . 1000 D .不確定(與計算結(jié)果有關(guān))5. 設(shè)W = R )誘，且W R、S的元組個數(shù)分別為p、m n,那么三者之間滿足A. pv( m+n B . p

17、<( m+r)C . p<( mX n)D . p<( mXn)6. 設(shè)關(guān)系R和S的結(jié)構(gòu)相同，且各有10個元組，那么這兩個關(guān)系的并操作結(jié)果的元組個數(shù)為 A. 10 B .小于等于10 C . 20 D .小于等于207. 設(shè)關(guān)系R和S的屬性個數(shù)分別為2和3,那么2 R S 等價于 A.c 1<2 (RX S)B.c 1<4 (RX S)C. c 1<2 (R ：S)D.,8. 如果兩個關(guān)系沒有公共屬性，那么其自然聯(lián)接操作. A.轉(zhuǎn)化為笛卡爾積操作C.轉(zhuǎn)化為外部并操作9. 下列式子中，不正確的是A. R- S=R-( RA S)C. RA S=S-( S R)

18、10 .設(shè)關(guān)系R和S都是二兀關(guān)系， t | ( u) ( v) (R(u)t2=v2)等價的關(guān)系代數(shù)表達式是B.D.轉(zhuǎn)化為聯(lián)接操作 結(jié)果為空關(guān)系D.那么與元組表達式A S(v) A u1=v1B. R= (R S)U( RA S)Rn S=S-( R- S)A t1=v1 AA . n 3,4 (R? S) C. n 3, 4( R? S)11 .在元組關(guān)系演算中， A. n (P1V P2)C. n (n P1 An P2)12 .在元組關(guān)系演算中， 與公式與公式B. 仁3 D.Pi A P2等價的公式是n 2, 3 ( R? S)n 3, 4 (c 1=1 (RX S)D.s)( P1 (

19、s)等價的公式是B.n PiVn R n (n Pi Vq F2)B. (s)( n R(s)D. n (s)( n R(s)R=>R等價的公式是A . n ( s)(P 1(s) C n (s)( n R(s)13 .在元組關(guān)系演算中，與公式 A.nP1V RB.nP2V P1C. nP1A P2D.nP2A P214 .與域演算表達式ab | R (ab)A R (ba) 不等價的關(guān)系代數(shù)表達式是 A. n 1，2 (c 1=4 a 2=3 ( RX R)B . n 1, 2 (R ?R )C . RAn 2, 1 (R)1=2AD=1 c 1=2 (R)15 .設(shè)R和S都是二元關(guān)系

20、，那么與元組演算表達式 t | ( u) ( v) (R(u) A S(v) A u2=v2 A t1=u1 A t2=v1) 等價的關(guān)系代數(shù)表達式是 A . n 1,3 (c 2=4 ( R? S)B . n 1, 3 (c 2=2 (RX S)C. n 1, 3 (R ? S)D. n 1, 3 (R ? S)16 .設(shè)有關(guān)系R2fA, B, C)和S (B, C, D),那么號職？ S等價的關(guān)系代數(shù)表達式 是B.n 1, 2, 3, 6 (c 3=5 ( R2=1A.C 3=5 (R? S)S)2=1C.c 3=5 A 2=4 (RXS)D.n1,2, 3, 6 (c3=2A 2=1(R

21、XS)17 .設(shè)R和S都是二元關(guān)系，那么與元組演算表達式 t | R (t )A ( u) (S(u) A u1豐 t2)不等價的關(guān)系代數(shù)表達式是 A.n 1,2 (c 2*3 (RX S)C. n 1, 2 (R ? S)B.n 1, 2 (c 2* 1 ( RX S)D.n 3, 4 (c 1*4 (SX R)18.在關(guān)系代數(shù)表達式的查詢優(yōu)化中，不正確的敘述是 A.盡可能早地執(zhí)行聯(lián)接B. 盡可能早地執(zhí)行選擇C. 盡可能早地執(zhí)行投影D. 把笛卡爾積和隨后的選擇合并成聯(lián)接運算計算題1. 設(shè)有關(guān)系R和S:RABCSBCD642449653425568526538684試計算:R? S, R? S

22、,R? S, R? So2 .設(shè)有關(guān)系R和S: 2=13=21 > 3RABCSDEF246369321345744447試計算下面四個兀組表達式的值：R1= t | R (t )A t2<3 R2= t |(u) (R(t) AS(u)A t1<u1 )R3= t |(u) (R(t) AS(u)A t3<u3)R4= t |(u)(v)(R(u)AS(v) A u2=v2A t1=u1t2=v3)3. 在第2題的關(guān)系R和S中，試計算下面四個域表達式的值：R1= xyz | (u)(v)(R(xyz) A S(uzv) R2=xy | (u)(v)(w) (R(uxv

23、) A S(uwy) A v>w )R3= xyz | (u)(v) (R(xyz) A S(uyv) A x<v)R4= xyz | (u)(v)(w)(R(xyu) A S(vwz) A u=w)4.在第2題的關(guān)系R和S中,試計算下面四個規(guī)則的值：規(guī)則1:W(b)R(a,b, c)A a > c規(guī)則2:W2( a,b,c,d,f )jR (a, b, c) A S(d,b,f)規(guī)則3:W3( a,b,c)R (a,b, c) A S (d, e,f)Ab > d規(guī)則4:W4( a,b,c)R (a,b, c) A q S (c,e, f：）2.4自測題答案2.關(guān)系中

24、主鍵值不允許重填空題答案1.關(guān)系被定義為一個集合 復(fù)3.關(guān)系（或二維表）文件4.主鍵 外鍵 謂詞演算7.無限關(guān)系無窮驗證9.相同的關(guān)系模式（或相11.左12.條件F只涉及到L中的5.集合論（或集合代數(shù)）6 .U、一、X、n 和c8. R和S沒有公共屬性 同的結(jié)構(gòu)）10.差外聯(lián)接屬性13. L1? L214. F只涉及到巳中的屬性16.其關(guān)系存儲在數(shù)據(jù)庫中的謂詞出現(xiàn)在規(guī)則中任何地方的變量必須出現(xiàn)在某個非求反的關(guān)系子目標中X、除法15. F只涉及E和E2中的公共屬性 由邏輯規(guī)則定義的謂詞18. Wn C a (R)19.Wn A b (R20. Wn 1, 4(R? S)或Wn 1,6 (C 2=

25、4人 3=5 ( RX S)單項選擇題答案1. D2. A3. D4. D5. D6. D7. B8. A9. D10. C11. D12. D13. A14. D15. D16. B17. B18. A17.(T B> '15'人 C='18'R? SABCDR? S A R.BS.C D2=1642564449653864425568465526R.C S.B計算題答案1.答：c4R.B8rR?3cR.BR.s 3>R?1A 3 7AF 2 5 3 7R4BC21 4AB32 412B 4 2A 2 3RRBF 4 9 4 52A c-2 6 7

26、 113c R. B R. A R.W2c4R.B7R.A FR.s32124635744246477443574437W3R.AR.BR.CW4R.AR.BR.C246246744321第3章關(guān)系數(shù)據(jù)庫語言SQL3.1基本容分析本章重要概念(1) SQL數(shù)據(jù)庫的體系結(jié)構(gòu)，SQL的組成。(2) SQL的數(shù)據(jù)定義：SQL模式、基本表和索引的創(chuàng)建和撤銷。(3) SQL的數(shù)據(jù)查詢；SELECTS句的句法，SELECT語句的三種形式及各種限 定，基本表的聯(lián)接操作，SQL3中的遞歸查詢。(4) SQL的數(shù)據(jù)更新：插入、刪除和修改語句。(5) 視圖的創(chuàng)建和撤消，對視圖更新操作的限制。(6) 嵌入式SQL預(yù)

27、處理方式，使用規(guī)定，使用技術(shù)，卷游標，動態(tài)SQL語 句。本章的重點篇幅(1) 教材中 P97的例 3.8 (SELECTS句)。(2) 教材中P123的例3.31和P123的例3.32 (嵌入式SQL 。 重要容分析SELECTS句是SQL的核心容，對于該語句考生應(yīng)掌握下列容。1. SELECT語句的來歷在關(guān)系代數(shù)中最常用的式子是下列表達式：n A,An( c f(R1X X R)這里R1、R為關(guān)系，F(xiàn)是公式，A、A為屬性。針對上述表達式，SQL為此設(shè)計了 SELECFROWHER句型： SELECT A,，AFROM R,，R. WHERE F這個句型是從關(guān)系代數(shù)表達式演變來的，但 WHER

28、子句中的條件表達式F要比關(guān)系 代數(shù)中公式更靈活。2. SELECTS句中出現(xiàn)的基本表名，應(yīng)理解為基本表中的元組變量，而列名應(yīng) 理解為元組分量。3. SELECT語句的語義有三種情況，下面以學生表 S （S#, SNAMJEAGE SEX 為例說明。第一種情況：SELECT語句中未使用分組子句，也未使用聚合操作，那么 SELECT?句的語義是對查詢的結(jié)果執(zhí)行投影操作。譬如：SELECT S#， SNAMEFROM SWHERE SEX='M；'第二種情況：SELECT語句中未使用分組子句，但在 SELECT?句中使用了聚合 操作，此時SELECT?句的語義是對查詢結(jié)果執(zhí)行聚合操作

29、。譬如：SELECT COUN（T* ）， AVG（ AGE）FROM SWHERE SEX='M；' 該語句是求男同學的人數(shù)和平均年齡。第三種情況：SELECT語句使用了分組子句和聚合操作（有分組子句時必有聚合 操作），此時SELECT子句的語義是對查詢結(jié)果的每一分組去做聚合操作。譬如： SELECT AG，E COUN （T *）FROM SWHERE SEX='M'GROUP BY AG；E 該語句是求男同學每一年齡的人數(shù)。4. SELECT語句中使用分組子句的先決條件是要有聚合操作。但執(zhí)行聚合操作 不一定要用分組子句。譬如求男同學的人數(shù)，此時聚合值只有一

30、個，因此不必分 組。但同一個聚合操作的值有多個時，必須使用分組子句。譬如求每一年齡的學生 人數(shù)。此時聚合值有多個，與年齡有關(guān)，因此必須分組。3.3 練習題3.3.1 填空題1 .在SQL中，關(guān)系模式稱為 子模式稱為 兀組稱為，屬性稱為 。2. SQL中，表有兩種：和也稱為和3. SQL中，用戶有兩種：和。4. SQL中，外模式一級數(shù)據(jù)結(jié)構(gòu)的基本單位是。5 .在“ SQL模式”中，主要成分有 。6. 基本表中，“主鍵”概念應(yīng)該體現(xiàn)其值的 和兩個特征。7. 操作“兀組 IN （集合）”的語義是 。8. 表達式中的通配符“ %”表示， “ _”（下劃線）表示 9. 操作“元組>SOME集合）”

31、的語義是 。10. 操作“元組 <ALL （集合）”的語義是 。11. SQLt兩種使用方式：和。12嵌入式SQL的預(yù)處理方式，是指預(yù)處理程序先對源程序進行掃描，識別出，并處理成宿主語言的 形式。13為保證嵌入式SQL的實現(xiàn)，通常DBMS制造商提供一個 供編譯時使用。14. SQL語句嵌入在C語言程序中時，必須加上前綴標識 口結(jié)束標志15“卷游標”是指 。3.3.2 單項選擇題(在備選答案中選出一個正確答案)1. 在SQL中，用戶可以直接進行查詢操作的是 A. 實表和虛表C.視圖和虛表2. SQL中，聚合函數(shù)COUNT列名)用于 A. 計算元組個數(shù)C.對一列中的非空值計算個數(shù)值計算個數(shù)3

32、. SQL中，與“ NOT IN'等價的操作符是 A=SOME B<>SOME C=ALL D4. 元組比較操作(a1，a2) > (b1，b2)的意義是 A ( a1>b1) OR(a1=b1) AND(a2>=b2) ) B ( a1>=b1) OR(a1=b1) AND(a2>=b2) C(a1>b1) OR(a1=b1) AND(a2>b2) D ( a1>=b1) OR(a1=b1) AND(a2>b2)5. SQL中，謂詞EXISTS可用來測試一個集合是否 A. 有重復(fù)元組B.基本表和實表D.基本表B.計算屬

33、性的個數(shù)D.對一列中的非空值和空<>ALLB.有重復(fù)的列名D.有空值C.為非空集合 6 對于基本表 EMP(ENO， ENAM，ESALAR，Y DNO)其屬性表示職工的工號、工資和所在部門的編號 基本表 DEPT( DNO， DNAM)E 其屬性表示部門的編號和部門名。有一 SQL語句：SELECT COUN(TDISTINCT DNO)FROM EM；P其等價的查詢語句是B 統(tǒng)計每 A 統(tǒng)計職工的總?cè)藬?shù) 部門的職工人數(shù)C.統(tǒng)計職工服務(wù)的部門數(shù)目D.統(tǒng)計每一職工服務(wù)的部門數(shù)目7. 對于第6題的兩個基本表，有一個SQL語句：SELECT ENO， ENAMEFROM EMPWHER

34、E DNO NOT IN(SELECT DNO FROM DEPTWHERE DNAME金工車間'；其等價的關(guān)系代數(shù)表達式是： A.n ENO ENAME ( (T DNAME'金工車間'(EMP DEPT )B. n ENO ENAME EMP ? DEPT)C. n ENO ENAME ( EM P DNAIME EN金 工車間(T DNAME=fe 工車間'(EMP DEPT)D. n ENO ENAME EMP) 一 n ENO ENAME ( T DNAME '金工車間( EMP? DEPT)8. 對于第6題的兩個基本表，有一個SQL語句：UP

35、DATE EMPSET SALARY=SALARY*1.05 WHERE DNO='D6'AND SALARY(< SELECT AVG(SALAR)YFROM EM)P；其等價的修改語句為 A. 為工資低于D6部門平均工資的所有職工加薪 5%B. 為工資低于整個企業(yè)平均工資的職工加薪5%C. 為在D6部門工作、工資低于整個企業(yè)平均工資的職工加薪5%D. 為在D6部門工作、工資低于本部門平均工資的職工加薪5%9. 有關(guān)嵌入式SQL的敘述，不正確的是 A. 宿主語言是指C 一類咼級程序設(shè)計語言B. 宿主語言是指SQL語言C. 在程序中要區(qū)分SQL語句和宿主語言語句D. SQ

36、L有交互式和嵌入式兩種使用方式10 .嵌入式SQL實現(xiàn)時，采用預(yù)處理方式是 A.把SQL語句和主語言語句區(qū)分開來B. 為SQL語句加前綴標識和結(jié)束標志C. 識別出SQL語句，并處理成函數(shù)調(diào)用形式D. 把SQL語句編譯成二進制碼11.允許在嵌入的SQL語句中，引用宿主語言的程序變量，在引用時 A.直接引用B. 這些變量前必須加符號“ * ”C. 這些變量前必須加符號“：”D. 這些變量前必須加符號“ &”12. 如果嵌入的SELECT語句的查詢結(jié)果肯定是單元組，那么嵌入時 A.肯定不涉及游標機制B. 必須使用游標機制C. 是否使用游標，由應(yīng)用程序員決定D. 是否使用游標，與DBM有關(guān)13

37、 卷游標的推進語句“ EXEC SQL FETCH RELATIVE -4”表示 A 把游標移向查詢結(jié)果的第 4行B 把游標移向查詢結(jié)果的倒數(shù)第 4行C 把游標從當前位置推進 4行D 把游標從當前位置返回 4行14 卷游標的推進語句“ EXEC SQL FETCH ABSOLUTE -3 ”表示 A 把游標移向查詢結(jié)果的第 3行B 把游標移向查詢結(jié)果的倒數(shù)第 3行C 把游標從當前位置推進 3行D 把游標從當前位置返回 3行3.3.3 簡答題1. 試敘述SQL的關(guān)系代數(shù)特點和元組演算特點。2 . SQL語言對于“查詢結(jié)果是否允許存在重復(fù)元組”是如何實現(xiàn)的?3 .試對SELECTS句中使用的基本表

38、名和列名的語義作詳細的解釋4 . SELECTS句中，何時使用分組子句，何時不必使用分組子句?3.4 練習題答案3.4.1 填空題答案1 基本表2 基本表3 應(yīng)用程序4 視圖視圖 行 列 視圖 實表 虛表 終端用戶5 基本表、視圖、索引、完整性規(guī)則等6 惟一 非空7 若元組在集合中，其值為 true ，否則為 false8 與零個或多個字符組成的字符串匹配與單個字符匹配9 若元組值大于集合中某一元組值，則其值為 true ，否則為 false10 若元組值小于集合中每一元組值，則其值為 true ，否則為 false11 交互式 SQL 嵌入式 SQL13. SQL函數(shù)定義庫1 4EXEC S

39、QL分號(；)15 .可以進退自如的游標(即可隨意推進或返回)3.4.2 單項選擇題答案1 . A2. C 3. D 4. C 5. C 6. C 7. C8. C9. B 10. C 11 . C 12. C 13. D 14. B3.4.3 簡答題答案1 答：SQL的SELECTS句的基本句法來自于關(guān)系代數(shù)表達式n l f (R R),并且 SQL中有并(UNION、交(INTERSECT和差(EXCEPJT 等操 作，因此SQL具有關(guān)系代數(shù)特點。SELECT語句中出現(xiàn)的基本表名，都應(yīng)該理解成基本表中的元組變量，而列 名應(yīng)理解成元組分量，這樣 SQL就具有了元組演算的特點。2答：對于SEL

40、ECTS句中SELECT子句，若用“ SELECT DISTINCT形式，貝U查 詢結(jié)果中不允許有重復(fù)元組；若不寫 DISTINCT字樣，則查詢結(jié)果中允許出現(xiàn) 重復(fù)元組。3答：在基本SQL中, SELECTS句中使用的基本表名都應(yīng)該理解成表中的元組變 量，而列名就成了元組分量。這樣就使 SELECTS句帶有元組演算的特點。(注：實際上，在基本 SQL中，把關(guān)系變量和元組變量混為一談了。這在面向?qū)?象數(shù)據(jù)庫中得到了糾正，在引用表時，都要為表定義一個元組變量。)4答：SELECTS句中使用分組子句的先決條件是要有聚合操作。當聚合操作值與 其他屬性的值無關(guān)時，不必使用分組子句。譬如求男同學的人數(shù)。此

41、時聚合值 只有一個，因此不必分組。當聚合操作值與其他屬性的值有關(guān)時，必須使用分組子句。譬如求每一性 別的人數(shù)。此時聚合值有兩個，與性別有關(guān)，因此必須分組。第 4 章 模式設(shè)計理論4.1 基本知識點4.1.1 本章重要概念(1) 關(guān)系模式的冗余和異常問題。(2) FD的定義、邏輯蘊涵、閉包、推理規(guī)則、與關(guān)鍵碼的聯(lián)系；平凡的FD; 屬性集的閉包；推理規(guī)則的正確性和完備性；FD集的等價；最小依賴集。(3) 無損分解的定義、性質(zhì)、測試；保持依賴集的分解。(4) 關(guān)系模式的式：1NF, 2NF, 3NF, BCNF分解成2NF 3NF模式集的算 法。(5) MVD 4NF JD和 5NF的定義。4.1.

42、2 本章的重點篇幅（1教材中P148的例4.13。（無損聯(lián)接和保持FD的例子）（2）教材中P149的例4.14和P150的例4.15。（分解成2NF和 3NF的例 子）4.3 自測題4.3.1 填空題1關(guān)系模式的操作異常問題往往是由 引起的。2函數(shù)依賴完備的推理規(guī)則集包括 、 和。3 如果Y? X? U,則XPY成立。這條推理規(guī)則稱為 。4. 如果XY和WY>Z成立，貝U W冷Z成立。這條推理規(guī)則稱為 。5. 如果XpY和Y? X成立，那么稱 心Y是一個 這種FD可以根據(jù)推理規(guī)則 律就可推出。6. “從已知的FD集使用推理規(guī)則導出的FD在F+中”，這是推理規(guī)則的 性。7. “不能從已知的

43、FD集使用推理規(guī)則導出的FD不在F+中”，這是推理規(guī)則的 性。8. 函數(shù)依賴XpY能從推理規(guī)則導出的充分必要條件是 。9. 被函數(shù)依賴集F邏輯蘊涵的函數(shù)依賴的全體構(gòu)成的集合，稱為 用符號 表示。10 .由屬性集X函數(shù)決定的屬性的集合，稱為 ，用符號表示。11.在關(guān)系模式R中，能函數(shù)決定所有屬性的屬性組，稱為模式R的。12 .兩個函數(shù)依賴集F和G等價的充分必要條件是 。13. 關(guān)系模式R有n個屬性，則在模式R上可能成立的函數(shù)依賴有 個,其中平凡的FD有 ，非平凡的FD有 。14. 談?wù)摕o損聯(lián)接的先決條件是作了 的假設(shè)。15 .設(shè)有關(guān)系模式R （A，B，C, D），F(xiàn)是R上成立的FD集，F(xiàn)=A4C

44、, DPB ， 則F在模式ACD上的投影為; F在模式AC上的投影為16. 消除了非主屬性對候選鍵局部依賴的關(guān)系模式，稱為 模式。17. 消除了非主屬性對候選鍵傳遞依賴的關(guān)系模式，稱為 模式。18. 消除了每一屬性對候選鍵傳遞依賴的關(guān)系模式，稱為 模式。19. 在關(guān)系模式的分解中，數(shù)據(jù)等價用 衡量，依賴等價用 衡量。4.3.2 單項選擇題（在備選的答案中選出一個正確的答案）1. 在關(guān)系模式R中，函數(shù)依賴Xp丫的語義是 A.在R的某一關(guān)系中，若兩個元組的X值相等，則丫值也相等B在R的每一關(guān)系中，若兩個元組的 X值相等，則丫值也相等C.在R的某一關(guān)系中，丫值應(yīng)與X值相等D在R的每一關(guān)系中，丫值應(yīng)與

45、X值相等2. 如果X-Y和WYZ成立，那么 WXZ成立。這條規(guī)則稱為 A.增廣律B.傳遞律C偽傳遞律D.分解律3. XY能從推理規(guī)則導出的充分必要條件是 AY? XBY? X+CX? Y+DX+=Y+4. 兩個函數(shù)依賴集F和G等價的充分必要條件是 AF=G B F+=G C F=G+ D F+=G+5在最小依賴集 F 中，下面敘述不正確的是 A. F中每個FD的右部都是單屬性B. F中每個FD的左部都是單屬性C. F中沒有冗余的FDD. F中每個FD的左部沒有冗余的屬性6 .設(shè)有關(guān)系模式R (A, B, C, D), F是R上成立的FD集，F(xiàn)= B x A, DYC , 則F+中左部為(BC)

46、的函數(shù)依賴有 A. 2 個 B . 4 個 C . 8 個 D . 16 個7. 設(shè)有關(guān)系模式R (A, B, C, D), F是R上成立的FD集，F(xiàn)= A y B, ByC, CxD, Dy a ，貝U F+中，左部為(CD的函數(shù)依賴有 A 2個 B 4個 C 8個 D 16個8. 設(shè)有關(guān)系模式R (A, B, C, D), F是R上成立的FD集，F(xiàn)= AB y C, DY A ,則屬性集(CD的閉包(CD)% ACD B ACD C BCD D ABCD9. 設(shè)有關(guān)系模式R (A, B, C, D), F是R上成立的FD集，F(xiàn)= AB y c, DY A ,則 R 的關(guān)鍵碼為 AAB B

47、AD C BC D BD10. 在關(guān)系模式R分解成p =Ri,Fk時，R上的關(guān)系r和其投影聯(lián)接表達式 mp(r)之間滿足 A. r= m P (r) B . r? mp (r) C . mp (r) ? r D . r 工mp (r)11. 設(shè)關(guān)系模式R( A, B, C, D), F是R上成立的FD集，F(xiàn)= B yA, AyC , p = AB , AC AD 是R上的一個分解，那么分解p相對于 F A.是無損聯(lián)接分解，也是保持 FD的分解B. 是無損聯(lián)接分解，但不保持 FD的分解C. 不是無損聯(lián)接分解，但保持 FD的分解D. 既不是無損聯(lián)接分解，也不保持 FD的分解12 .設(shè)關(guān)系模式R(

48、A, B, C, D), F是R上成立的FD集，F(xiàn)= A -B, B-C, CD,D-A , p = AB , BC AD 是R上的一個分解，那么分解p相對于 FA.是無損聯(lián)接分解，也是保持 FD的分解B是無損聯(lián)接分解，但不保持 FD的分解C. 不是無損聯(lián)接分解，但保持 FD的分解D. 既不是無損聯(lián)接分解，也不保持 FD的分解13 .設(shè)關(guān)系模式R (A, B, C, D), F是R上成立的FD集，F(xiàn)= AB- C, D B , 那么F在模式ACD±的投影n acd ( F)為 A. AB -C, D-B C. AD -C 平凡的 FD)14 .設(shè)關(guān)系模式R (A, B, C, D),

49、 F是R上成立的FD集p = ACD, BD 是R上的一個分解，那么分解p A.保持函數(shù)依賴集F-CC.丟失了 D BR的當前關(guān)系確定B. AC-D D. ©(即不存在非F= AB-C, D-B ,B.丟失了 ABD.是否保持FD,由15 .在關(guān)系模式R分解成數(shù)據(jù)庫模式p時，談?wù)摕o損聯(lián)接的先決條件是 A.數(shù)據(jù)庫模式p中的關(guān)系模式之間有公共屬性C.關(guān)系模式R中不存在局部依賴和傳遞依賴16 .無損聯(lián)接和保持FD之間的關(guān)系是 A 同時成立或不成立C 后者蘊涵前者的聯(lián)系4.3.3 簡答題1 為什么要進行關(guān)系模式的分解？分解的依據(jù)是什么？2 分解有什么優(yōu)缺點？4.4 自測題答案4.4.1 填空題答案1 數(shù)據(jù)冗余增廣律 傳遞律3 自反律B.保持FD集D 存在泛關(guān)系B 前者蘊涵D 沒有必然2 自反律4 偽傳遞律6 正確5 平凡的 FD 自反7完備8Y? X+9. 函數(shù)依賴集F的閉包 F +10.屬性集X的閉包X+11.超鍵（注：不能回答“候選鍵”）12. F+= G+ （注：不能回答F=G）13 .4n 3 n 4n-3n14.存在泛關(guān)系15 .AX C © （即沒有非平凡的函數(shù)依賴）16. 2NF17 .3NF18. BCNF19.無損聯(lián)接保持 FD4.4