關系模型課后習題(編輯修改稿)
2025-04-20 12:01 本頁面
【文章內(nèi)容簡介】 47。πS(S))) (涉及到全部值時，應用除法，“除數(shù)”是全部) {t|(u)(v)(w)(S(u)∧SC(v)∧C(w)∧u[1]=v[1]∧v[2]=w[1]∧t[1]=v[1]∧t[2]=V[2])} (8)檢索選修課程包含LIU老師所授課程的學生學號。 πS(σTEACHER=39。LIU39。(SCC)) {t|(u)(v)(SC(u)∧C(v)∧u[2]=v[1]∧v[3]=39。LIU39。∧t[1]=u[1])} 如果LIU老師有多門課程，則選修課程包含LIU老師所授全部課程的學生學號為： πS,C(SC)247。πC(σTEACHER=39。LIU39。(C)) 在教學數(shù)據(jù)庫S、SC、C中，用戶有一查詢語句：檢索女同學選修課程的課程名和任課教師名。(1)試寫出該查詢的關系代數(shù)表達式；(2)試寫出查詢優(yōu)化的關系代數(shù)表達式。 (1)πCNAME,TEACHER(σSEX=39。女39。(SSCC)) (2)優(yōu)化為：πCNAME，TEACHER(CπC(πS,C(SC)πS(σSEX=39。女39。(S)))) (基本思路：盡量提前做選擇操作；在每個操作后，應做個投影操作，去掉不用的屬性值。 ， (1)畫出該查詢初始的關系代數(shù)表達式的語法樹。 (2)，對語法樹進行優(yōu)化，并畫出優(yōu)化后的語法樹。 該查詢初始的關系代數(shù)表達式的語法樹優(yōu)化后的語法樹 為什么要對關系代數(shù)表達式進行優(yōu)化? 在關系代數(shù)運算中，各個運算所費時間和空間是不一樣的。如何安排若干關系的運算操作步驟， 直接影響到整個操作所需要的時間和空間。對關系代數(shù)表達式進行優(yōu)化， 可以提高系統(tǒng)的操作效率，達到執(zhí)行過程即省時間又省空間的目的。 二．單項選擇題（第一部分）1. 下面的選項不是關系數(shù)據(jù)庫基本特征的是（ ）?！ ? 2. 一個關系只有一個（ ） 。 B. 外碼 C. 超碼 D. 主碼3. 關系模型中，一個碼是（ ）?！ ? 4. 現(xiàn)有如下關系： 患者（患者編號，患者姓名，性別，出生日起，所在單位） 醫(yī)療（患者編號，患者姓名，醫(yī)生編號，醫(yī)生姓名，診斷日期，診斷結(jié)果） 其中，醫(yī)療關系中的外碼是（）?！ . 患者編號 B. 患者姓名 C. 患者編號和患者姓名 D. 醫(yī)生編號和患者編號5. 現(xiàn)有一個關系：借閱（書號，書名，庫存數(shù)，讀者號，借期，還期），假如同一本書允許一個讀者多次借閱，但不能同時對一種書借多本，則該關系模式的外碼是（ ）。A. 書號 B. 讀者號 C. 書號+讀者號 D. 書號+讀者號+借期6. 關系模型中實現(xiàn)實體間 N：M 聯(lián)系是通過增加一個（ ）。 B. 屬性實現(xiàn) C. 關系或一個屬性實現(xiàn) D. 關系和一個屬性實現(xiàn)7. 關系代數(shù)運算是以（ ）為基礎的運算 。A. 關系運算 B. 謂詞演算 C. 集合運算 D. 代數(shù)運算8. 關系數(shù)據(jù)庫管理系統(tǒng)應能實現(xiàn)的專門關系運算包括（ ）?！ . 排序、索引、統(tǒng)計 B. 選擇、投影、連接 C. 關聯(lián)、更新、排序 D. 顯示、打印、制表9. 五種基本關系代數(shù)運算是（ ）。 A.∪ － σ π B.∪ － σ π C.∪ ∩ σ πD.∪ ∩ σ π10. 關系代數(shù)表達式的優(yōu)化策略中，首先要做的是（ ） ?！ ?1. 關系數(shù)據(jù)庫中的投影操作是指從關系中（ ） ?！ ?B. 抽出特定字段 D. 建立相應的圖形12. 從一個數(shù)據(jù)庫文件中取出滿足某個條件的所有記錄形成一個新的數(shù)據(jù)庫文件的操作是（ ）操作 。 B. 聯(lián)接 C. 選擇 D. 復制13. 關系代數(shù)中的聯(lián)接操作是由（ ）操作組合而成 。 B. 選擇和笛卡爾積、選擇、笛卡爾積 D. 投影和笛卡爾積14. 自然聯(lián)接是構(gòu)成新關系的有效方法。一般情況下，當對關系R和S是用自然聯(lián)接時，要求R和S含有一個或者多個共有的（ ） 。 B. 行 C. 屬性 D. 元組15. 假設有關系R和S，在下列的關系運算中，（ ）運算不要求：“R和S具有相同的元數(shù)，且它們的對應屬性的數(shù)據(jù)類型也相同” 。∩S B. R∪S C. R－S D. RS16. 假設有關系R和S，關系代數(shù)表達式R－（R－S）表示的是（ ）?！蒘 B. R∪S C. R－S D. RS
試題試卷相關推薦
鄂ICP備17016276號-1