【正文】 ，不正確的是 [ ]A．R－S=R－（R ∩S） B．R=（R－S）∪（R∩S）C．R∩S=S－（S－R ） D．R∩S=S－（R－S）10．設(shè)關(guān)系 R 和 S 都是二元關(guān)系，那么與元組表達式{ t | (?u) (?v) (R(u) ∧ S(v) ∧ u[1]=v[1] ∧ t[1]=v[1] ∧ t[2]=v[2])}等價的關(guān)系代數(shù)表達式是 [ ]A．π 3，4 （R?S） B．π 2，3 （R?S）C．π 3，4 （R? S） D．π 3，4 （σ 1=1（RS ））11．在元組關(guān)系演算中，與公式 P1∧P 2 等價的公式是 [ ]A．┐(P 1∨P 2) B．┐P 1∨┐ P2 C．┐ (┐P 1∧┐ P2) D．┐(┐P 1∨┐P 2)12．在元組關(guān)系演算中，與公式（?s ） （P 1（s） ）等價的公式是 [ ]A．┐(?s)(P 1(s)) B．(?s)(┐P 1(s))C．┐ (?s)(┐ P1(s)) D．┐(?s)(┐P 1(s))13．在元組關(guān)系演算中，與公式 P1=P2 等價的公式是 [ ]A．┐P 1∨P 2 B．┐P 2∨P 1 C．┐ P1∧P 2 D．┐P 2∧P 214．與域演算表達式{ab | R（ab ）∧ R （ba ）} 不等價的關(guān)系代數(shù)表達式是 [ ]A．π 1，2 （σ 1=4∧2=3 （RR）） B．π 1，2 （R ? R）C． R∩π 2，1 （R） D．σ 1=2（ R）15．設(shè) R 和 S 都是二元關(guān)系，那么與元組演算表達式{ t | (?u) (?v) (R(u)∧S(v)∧u[2]=v[2]∧t[1]=u[1]∧t[2]=v[1])}iθj121=31=11=2∧2=1等價的關(guān)系代數(shù)表達式是 [ ]A．π 1，3 （σ 2=4（R?S）） B．π 1，3 （σ 2=2（RS））C．π 1，3 （R ?S） D．π 1，3 （R ?S）16．設(shè)有關(guān)系 R（A，B ， C）和 S（B，C，D），那么與 R?S 等價的關(guān)系代數(shù)表達式是[ ]A．σ 3=5（R?S ） B．π 1，2，3，6 （σ 3=5（R ? S））C．σ 3=5∧2=4 （RS ）） D．π 1，2 ，3，6 （σ 3=2∧2=1 （RS））17．設(shè) R 和 S 都是二元關(guān)系，那么與元組演算表達式{ t | R（t）∧ (?u) (S(u) ∧ u[1] ≠ t[2])}不等價的關(guān)系代數(shù)表達式是 [ ]A．π 1，2 （σ 2≠3 （RS）） B．π 1，2 （σ 2≠1 （RS））C．π 1，2 （R ?S） D．π 3，4 （σ 1≠4 （SR））18．在關(guān)系代數(shù)表達式的查詢優(yōu)化中，不正確的敘述是 [ ]A．盡可能早地執(zhí)行聯(lián)接B．盡可能早地執(zhí)行選擇C．盡可能早地執(zhí)行投影D．把笛卡爾積和隨后的選擇合并成聯(lián)接運算 計算題1．設(shè)有關(guān)系 R 和 S：R A B C S B C D6 4 2 4 4 96 5 3 4 2 55 6 8 5 2 65 3 86 8 4試計算：R ?S，R?S ，R?S ，R?S。2．設(shè)有關(guān)系 R 和 S：R A B C S D E F2 4 6 3 6 93 2 1 3 4 57 4 4 4 4 7試計算下面四個元組表達式的值：R1={ t | R（t）∧ t[2]3 }R2={ t | (?u) (R(t) ∧ S(u) ∧ t[1]u[1] )}R3={ t | (?u) (R(t) ∧ S(u) ∧ t[3]u[3])}R4={ t | (?u)(?v)(R(u) ∧ S(v) ∧ u[2]=v[2] ∧ t[1]=u[1] ∧ t[2]=v[3])}2≠12＝4 2＝22=1 2=1 2=1 3=2 1＞33．在第 2 題的關(guān)系 R 和 S 中，試計算下面四個域表達式的值：R1={ xyz | (?u)(?v)(R（xyz）∧ S(uzv)) }R2={ xy | (?u) (?v)(?w) (R(uxv) ∧ S(uwy) ∧ vw )}R3={ xyz | (?u)(?v) (R(xyz) ∧ S(uyv) ∧ xv)}R4={ xyz | (?u)(?v)(?w)(R(xyu) ∧ S(vwz) ∧ u=w)}4. 在第 2 題的關(guān)系 R 和 S 中，試計算下面四個規(guī)則的值：規(guī)則 1：W1（b）← R（a，b，c）∧ a＞c規(guī)則 2：W2（a，b，c，d，f）← R（a，b，c）∧ S（d，b，f）規(guī)則 3：W3（a，b，c）← R（a，b，c）∧ S（d，e，f）∧ b＞d規(guī)則 4：W4（a，b，c）← R（a，b，c）∧ ┐S（c，e，f） 自測題答案 填空題答案1．關(guān)系被定義為一個集合 2．關(guān)系中主鍵值不允許重復(fù)3．關(guān)系（或二維表） 文件 4．主鍵 外鍵 5．集合論（或集合代數(shù)） 謂詞演算6．∪、－、π 和 σ 7．無限關(guān)系 無窮驗證8．R 和 S 沒有公共屬性 9．相同的關(guān)系模式（或相同的結(jié)構(gòu)） 10．差 除法 11．左外聯(lián)接 12．條件 F 只涉及到 L中的屬性 13．L1?L214．F 只涉及到 E2 中的屬性 15．F 只涉及 E1 和 E2 中的公共屬性16．其關(guān)系存儲在數(shù)據(jù)庫中的謂詞 由邏輯規(guī)則定義的謂詞17．出現(xiàn)在規(guī)則中任何地方的變量必須出現(xiàn)在某個非求反的關(guān)系子目標中18．W=π C，A （R） 19．W=π A，B （σ B≥39。1539。 ∧C= 39。1839。（R））20．W=π 1，4 （R?S） 或 W=π 1，6 （σ 2=4∧3=5 （ RS）） 單項選擇題答案1．D 2．A 3．D 4．D 5．D6．D 7．B 8．A 9．D 10．C11．D 12．D 13．A 14．D 15．D16．B 17．B 18．A 計算題答案1．答：R?S A B C D R?S A D6 4 2 5 6 4 2 4 4 96 5 3 8 6 4 2 4 2 5 2=15 6 8 4 6 5 3 5 2 6 6 5 3 5 3 8 5 6 8 6 8 4R?S A D 6 4 2 4 2 5 6 4 2 5 2 6 6 5 3 5 3 8 5 6 8 6 8 4R?S A D 6 4 2 4 2 5 6 4 2 6 8 4 6 5 3 4 2 5 6 5 3 6 8 4 5 6 8 6 8 42．答：R1 A B C R2 A B C R3 A B C R4 A F3 2 1 2 4 6 3 2 1 2 53 2 1 7 4 4 2 77 57 73．答：R1 A B C R2 B F R3 A B C R4 A B F2 4 6 4 5 2 4 6 2 4 97 4 4 4 7 3 2 1 7 4 57 4 7：W1 W2 3 2 1 2 4 6 3 5 7 4 4 2 4 6 4 7 7 4 4 3 5 7 4 4 3 7W3 W4 2 4 6 2 4 6 7 4 4 3 2 13=21＞3第 3 章 關(guān)系數(shù)據(jù)庫語言 SQL 基本內(nèi)容分析 本章重要概念（1）SQL 數(shù)據(jù)庫的體系結(jié)構(gòu)，SQL 的組成。（2）SQL 的數(shù)據(jù)定義：SQL 模式、基本表和索引的創(chuàng)建和撤銷。（3）SQL 的數(shù)據(jù)查詢；SELECT 語句的句法，SELECT 語句的三種形式及各種限定，基本表的聯(lián)接操作，SQL3 中的遞歸查詢。（4）SQL 的數(shù)據(jù)更新：插入、刪除和修改語句。（5）視圖的創(chuàng)建和撤消，對視圖更新操作的限制。（6）嵌入式 SQL：預(yù)處理方式，使用規(guī)定，使用技術(shù)，卷游標，動態(tài) SQL 語句。 本章的重點篇幅（1）教材中 P97 的例 （SELECT 語句） 。（2）教材中 P123 的例 和 P123 的例 （嵌入式 SQL） 。 重要內(nèi)容分析SELECT 語句是 SQL 的核心內(nèi)容，對于該語句考生應(yīng)掌握下列內(nèi)容。1．SELECT 語句的來歷在關(guān)系代數(shù)中最常用的式子是下列表達式：π A1,…,An(σ F(R1…Rm))這里 R…、R m 為關(guān)系， F 是公式，A …、A n 為屬性。針對上述表達式，SQL 為此設(shè)計了 SELECT—FROM—WHERE 句型：SELECT A1，…，A nFROM R1，…，R mWHERE F這個句型是從關(guān)系代數(shù)表達式演變來的，但 WHERE 子句中的條件表達式 F 要比關(guān)系代數(shù)中公式更靈活。2．SELECT 語句中出現(xiàn)的基本表名，應(yīng)理解為基本表中的元組變量，而列名應(yīng)理解為元組分量。3．SELECT 語句的語義有三種情況，下面以學(xué)生表 S（S，SNAME，AGE，SEX）為例說明。第一種情況：SELECT 語句中未使用分組子句，也未使用聚合操作，那么 SELECT 子句的語義是對查詢的結(jié)果執(zhí)行投影操作。譬如：SELECT S，SNAMEFROM SWHERE SEX=39。M39。；第二種情況：SELECT 語句中未使用分組子句，但在 SELECT 子句中使用了聚合操作，此時 SELECT 子句的語義是對查詢結(jié)果執(zhí)行聚合操作。譬如：SELECT COUNT（*） ，AVG（AGE）FROM SWHERE SEX=39。M39。；該語句是求男同學(xué)的人數(shù)和平均年齡。第三種情況：SELECT 語句使用了分組子句和聚合操作（有分組子句時必有聚合操作） ，此時 SELECT 子句的語義是對查詢結(jié)果的每一分組去做聚合操作。譬如：SELECT AGE，COUNT（*）FROM SWHERE SEX=39。M39。GROUP BY AGE；該語句是求男同學(xué)每一年齡的人數(shù)。4．SELECT 語句中使用分組子句的先決條件是要有聚合操作。但執(zhí)行聚合操作不一定要用分組子句。譬如求男同學(xué)的人數(shù)，此時聚合值只有一個，因此不必分組。但同一個聚合操作的值有多個時，必須使用分組子句。譬如求每一年齡的學(xué)生人數(shù)。此時聚合值有多個，與年齡有關(guān)，因此必須分組。 教材中習(xí)題 3 的解答 名詞解釋基本表：實際存儲在數(shù)據(jù)庫中的表，稱為基本表。視圖：是從基本表或其他視圖中導(dǎo)出的表，它本身不獨立存儲在數(shù)據(jù)庫中，也就是數(shù)據(jù)庫中只存放視圖的定義而不存放視圖的數(shù)據(jù)。實表：是對基本表的別稱。虛表：是對視圖的別稱。相關(guān)子查詢：SELECT 語句嵌套時，子查詢中查詢條件依賴于外層查詢中的值，因此子查詢要反復(fù)求值供外層查詢使用。這種子查詢稱為相關(guān)子查詢。聯(lián)接查詢：查詢時要從多個基本表中提取數(shù)據(jù)，此時把多個基本表寫在同一層的FROM 子句中，這種查詢形式稱為聯(lián)接查詢。嵌套查詢：查詢時要從多個基本表中提取數(shù)據(jù)，此時把多個基本表分別放在不同層次上的 FROM 子句中，這種查詢形式稱為嵌套查詢。交互式 SQL：在終端交互方式使用的 SQL 語言。嵌入式 SQL：嵌入在高級語言的程序中使用的 SQL 語言。共享變量：嵌入的 SQL 語句和主語言語句間傳遞信息的變量，稱為共享變量。共享變量先由主語言程序定義，再用 SQL 的說明語句說明，然后 SQL 語句就可使用這些變量。游標：游標是與某一查詢相聯(lián)系的符號名。游標有游標關(guān)系和游標指針兩層含義。在游標打開時，游標（指針）指向查詢結(jié)果的第一個記錄之前。卷游標：在游標推進時，可以進退自如的游標。 對于教學(xué)數(shù)據(jù)庫的三個基本表 S(S,SNAME,AGE,SEX) SC(S,C,GRADE) C(C,CNAME,TEACHER)試用 SQL 的查詢語句表達下列查詢：①檢索 LIU 老師所授課程的課程號和課程名。②檢索年齡大于 23 歲的男學(xué)生的學(xué)號和姓名。③檢索學(xué)號為 S3 學(xué)生所學(xué)課程的課程名與任課教師名。④檢索至少選修 LIU 老師所授課程中一門課程的女學(xué)生姓名。⑤檢索 WANG 同學(xué)不學(xué)的課程的課程號。⑥檢索至少選修兩門課程的學(xué)生學(xué)號。⑦檢索全部學(xué)生都選修的課程的課程號與課程名。⑧檢索選修課程包含 LIU 老師所授課程的學(xué)生學(xué)號。解：① SELECT C, CNAMEFROM CWHERE TNAME=’LIU’。② SELECT S, SNAMEFROM SWHERE AGE23 AND SEX=’M’。③ SELECT CNAME，TEACHERFROM SC, CWHERE = AND S=’S3’。④ SELECT SNAME （聯(lián)接查詢方式）FROM S, SC, CWHERE = AND = AND SEX=’F’AND TNAME=’LIU’。或：SELECT SNAME （嵌套查詢方式）FROM SWHERE SEX=’F’AND S IN (SELECT SFROM