【正文】 ，b (R)解: ① R∪S:W(a，b，c)←R(a，b，c)W(a，b，c)←S(a，b，c)② R∩S: W(a，b，c)←R(a，b，c) ∧ S(a，b，c)③ R－S: W(a，b，c)←R(a，b，c) ∧┐ S(a，b，c)④（R∪S）－T: W(a，b，c)←R(a，b，c) ∧┐ T(a，b，c) W(a，b，c)←S(a，b，c) ∧┐ T(a，b，c)⑤（R－S）∩（R－T）: W(a，b，c)←R(a，b，c) ∧┐ S(a，b，c) ∧┐ T(a，b，c)⑥ π a，b (R): W(a，b)←R(a，b，c) 假設(shè) R（X，Y，Z）為一個關(guān)系，試寫出下列關(guān)系代數(shù)表達式 σ F(R)的關(guān)系邏輯規(guī)則。M39。LIU39。LIU39。（3）三種關(guān)系運算非過程性的強弱不一樣。9．關(guān)系的并、差、交操作，要求兩個關(guān)系具有___________?！鞍踩珬l件”是指____________________。 單項選擇題（在備選答案中選出一個正確答案）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ù)導(dǎo)航的語言稱為 [ ]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)）（2022/9/21 ） （GJDA ） （共 2 頁） 目錄225．設(shè) W = R S，且 W、R、S 的元組個數(shù)分別為 p、m、n，那么三者之間滿足 [ ]A．p＜（m+n） B．p≤（m+n ） C．p＜（m n） D．p≤（m n）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，那么 R S 等價于 [ ]A．σ 12（R S） B．σ 14（RS）C．σ 12（R S） D．σ 14（R S）8．如果兩個關(guān)系沒有公共屬性，那么其自然聯(lián)接操作 [ ]A．轉(zhuǎn)化為笛卡爾積操作 B．轉(zhuǎn)化為聯(lián)接操作C．轉(zhuǎn)化為外部并操作 D．結(jié)果為空關(guān)系9．下列式子中，不正確的是 [ ]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])}等價的關(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ù)表達式是[ ]iθj121=31=11=2∧2=12＝4 2＝2（2022/9/21 ） （GJDA ） （共 2 頁） 目錄23A．σ 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。（4）SQL 的數(shù)據(jù)更新：插入、刪除和修改語句。2．SELECT 語句中出現(xiàn)的基本表名，應(yīng)理解為基本表中的元組變量，而列名應(yīng)理解為元組分量。；該語句是求男同學(xué)的人數(shù)和平均年齡。但同一個聚合操作的值有多個時，必須使用分組子句。實表：是對基本表的別稱。共享變量先由主語言程序定義，再用 SQL 的說明語句說明，然后 SQL 語句就可使用這些變量。視圖：是從基本表或其他視圖中導(dǎo)出的表，它本身不獨立存儲在數(shù)據(jù)庫中，也就是數(shù)據(jù)庫中只存放視圖的定義而不存放視圖的數(shù)據(jù)。但執(zhí)行聚合操作不一定要用分組子句。譬如：SELECT COUNT（*） ，AVG（AGE）FROM SWHERE SEX=39。1．SELECT 語句的來歷在關(guān)系代數(shù)中最常用的式子是下列表達式：π A1,…,An(σ F(R1…Rm))這里 R…、R m 為關(guān)系， F是公式，A …、A n為屬性。（2）SQL 的數(shù)據(jù)定義：SQL 模式、基本表和索引的創(chuàng)建和撤銷。等價的關(guān)系代數(shù)操作是____________。15．等式 σ F（E 1?E2）= σ F（E 1）? σ F（E 2）成立的條件是___________。7．安全運算是指不產(chǎn)生___________和___________的運算。（2022/9/21 ） （GJDA ） （共 2 頁） 目錄21在作了嚴格的限制后，才能等價。W（a,b）← C（a，b，e）∧ ┐S（f，g，h，i）∧ ┐SC（f，a，j）⑧ 檢索選修課程包含 LIU老師所授全部課程的學(xué)生學(xué)號。 F39。）② 檢索年齡大于 23歲的男學(xué)生的學(xué)號和姓名。查詢：關(guān)系邏輯中的查詢是一個或多個規(guī)則的聚集，規(guī)則之間的順序無關(guān)緊要。πσCNAME，TEACHER=πσ=CπσSSSEX=39。 試解釋關(guān)系邏輯中的名詞:（S ））L2=π S,C（SC）則優(yōu)化的關(guān)系代數(shù)表達式為：π CNAME，TEACHER （σ =（π （σ =（L1L2 ））C））優(yōu)化后的語法樹如圖 所示。 在教學(xué)數(shù)據(jù)庫的關(guān)系 S、SC、C 中，用戶有一查詢語句：檢索女同學(xué)選修課程的課程名和任課教師名。譬如 R只有一個元組（1，2，3） ，S 只有一個元組（1，2，4） ，W 為 R、S 中前兩個屬性。2339。)}此處(? u1 u2 u3)是( ?u1) (?u2) (?u3) 的簡寫，下同。LIU39。 ∧ u[4]=39。解：⑴ { t | (?u) (C(u) ∧ u[3]=39。LIU39。2339。④ 檢索至少選修 LIU老師所授課程中一門課的女學(xué)生姓名。}③ R S：{ t | (?u) (?v) ( R(u) ∧ S(v) ∧ t[1]=u[1] ∧ t[2]=u[2] ∧t[3]=u[3]∧ t[4]=v[1] ∧t[5]=v[2] ∧t[6]=v[3])}④π A，F(xiàn) （σ C=D（R S））： { t | (?u) (?v) ( R(u) ∧ S(v) ∧ u[3]=v[1] ∧ t[1]=u[1] ∧ t[2]=v[3])} 設(shè)有關(guān)系 R（A，B，C）和 S（A，B，C） ，試把下列關(guān)系代數(shù)表達式轉(zhuǎn)換成等價的域表達式：2≠1（2022/9/21 ） （GJDA ） （共 2 頁） 目錄14① π A(R) ② σ 2=′17′ (R)③ R∪ S ④ R∩S⑤ R－ S ⑥ π 1,2（R） π 2,3（S）解：① π A(R): { t1 | (?u2) (?u3) ( R(t1u2u3))} ② σ 2=′17′ (R): { t1t2t3 | R(t1t2t3) ∧ t 2= 39。 ③關(guān)系代數(shù)表達式。 假設(shè)關(guān)系 U和 V分別有 m個元組和 n個元組，給出下列表達式中可能的最小和最大的元組數(shù)量：⑴ U∩V ⑵ U∪Viθj22 BC（2022/9/21 ） （GJDA ） （共 2 頁） 目錄12⑶ U ?V ⑷ σ F(U)V （F 為某個條件）⑸ π L(U)－V （其中 L為某屬性集）解：? 操作 ? 最小元組 數(shù) ? 最大元組 數(shù)? ⑴ U∩V ? 0 ?min(m,n)? ⑵ U∪V ?max(m,n) ?m+n? ⑶ U?V ? 0 ?mn? ⑷σ F(U)V ? 0 ?mn? ⑸π L(U)－V ? 0 ?m 如果 R是二元關(guān)系，那么下列元組表達式的結(jié)果是什么？ {t|( ?u)(R(t) ∧R(u) ∧(t[1] ≠u[1]∨t[2] ≠u[2]))}答：當 R 的元組數(shù)≥2 時，R 中每個元組都存在與之不相同的元組，因此表達式的結(jié)果為關(guān)系 R；當 R 的元組數(shù)為 0 或 1 時，表達式的結(jié)果為空關(guān)系。這樣既能減少邏輯排序，又便于在關(guān)系數(shù)據(jù)庫中引進集合論的理論。元組：即記錄，與二維表中的行對應(yīng)。這是因為一個學(xué)生學(xué)的課程的成績可能是不一樣的。對于檢索具有“全部”特征的操作，一般要用除法操作表示，例如“檢索學(xué)習(xí)全部課程的學(xué)生姓名”。（5）關(guān)系邏輯謂詞、原子、規(guī)則和查詢，規(guī)則的安全性，用規(guī)則模擬關(guān)系代數(shù)表達式。編寫應(yīng)用程序仍然是用 C 一類高級程序設(shè)計語言，這些語言在 DBS 中稱為宿主語言。 單項選擇題（在備選答案中選出一個正確答案）1．在 DBS 中，DBMS 和 OS 之間關(guān)系是 [ ]A．并發(fā)運行 B．相互調(diào)用C．OS 調(diào)用 DBMS D．DBMS 調(diào)用 OS2．在數(shù)據(jù)庫方式下，信息處理中占據(jù)中心位置的是 [ ]A．磁盤 3．DB 的三級體系結(jié)構(gòu)是對_________抽象的三個級別。13．DBS 中存放三級結(jié)構(gòu)定義的 DB 稱為__________。5．對現(xiàn)實世界進行第一層抽象的模型，稱為__________模型；對現(xiàn)實世界進行第二層抽象的模型，稱為__________模型。數(shù)據(jù)具有物理分布性和邏輯整體性特點。DBA 的主要職責有 6 點：定義模式；定義內(nèi)模式；與用戶的聯(lián)絡(luò)；定義安全性規(guī)則；定義完整性規(guī)則；DB 的轉(zhuǎn)儲與恢復(fù)。 （解釋略） DBS有哪幾部分組成？其中 DD有什么作用？答：DBS 由 DB、硬件、軟件和 DBA 等四個部分組成。從對 DB 的操作中接受查詢結(jié)果；而外部記錄、概念記錄和內(nèi)部記錄之間的結(jié)構(gòu)可能是不一致的，除了數(shù)據(jù)傳輸問題，還有格式轉(zhuǎn)換問題。答：DB 的三級模式結(jié)構(gòu)是對數(shù)據(jù)的三個抽象級別，分別從外部（用戶）級、概念級和內(nèi)部級去觀察數(shù)據(jù)庫。網(wǎng)狀模型的數(shù)據(jù)結(jié)構(gòu)為有向圖，記錄之間聯(lián)系通過指針實現(xiàn)，查詢較快，并且容易實現(xiàn)M:N 聯(lián)系，但 DML 屬于過程化的語言，編程較復(fù)雜。 邏輯記錄與物理記錄，邏輯文件與物理文件有些什么聯(lián)系和區(qū)別？答：邏輯數(shù)據(jù)是用戶用以操作的數(shù)據(jù)形式，是抽象的概念化數(shù)據(jù)。 分布式數(shù)據(jù)庫系統(tǒng)和面向?qū)ο髷?shù)據(jù)庫系統(tǒng)各有哪些特點？答：DDBS 主要有三個特點：數(shù)據(jù)獨立性。 數(shù)據(jù)庫階段的數(shù)據(jù)管理有哪些特點？答：主要有五個特點：采用數(shù)據(jù)模型表示復(fù)雜的數(shù)據(jù)結(jié)構(gòu)；有較高的數(shù)據(jù)獨立性；為用戶提供了方便的用戶接口；提供了四個方面的數(shù)據(jù)控制功能；對數(shù)據(jù)的操作以數(shù)據(jù)項為單位，增加了系統(tǒng)的靈活性。 文件系統(tǒng)階段的數(shù)據(jù)管理有些什么缺陷？試舉例說明。（1）教材 P23 的圖 （四種邏輯數(shù)據(jù)模型的比較） 。（3）數(shù)據(jù)描述概念設(shè)計、邏輯設(shè)計和物理設(shè)計等各階段中數(shù)據(jù)描述的術(shù)語，概念設(shè)計中實體間二元聯(lián)系的描述（1:1，1:N，M:N） 。（4）教材 P33 的圖 （