數據庫技術作業和答案(包括習題答案)精品(編輯修改稿)

　

【文章內容簡介】 被稱為 （ ） 。 A. 等價表達式 B. 等價規則集 C. 啟發式 D. 最 小的等價規則集 二、填空題 1. 關系查詢處理可以分 4個步驟，包括 、 、 、 。 2. 查 詢 處 理 器由 查詢 編 譯器 和執 行引 擎兩 部 分組 成， 而查 詢編 譯器 又 包括 、 、 。 3. 對于線性搜索，如果該數據文件中有 N 個磁盤塊數，在碼屬性上進行選擇運算，則它的理12 數據庫系統原理與設計 想情況的代價為 。 4. 對于表達式 Пsname(σame=”數據庫原理 ”(course (sc student)))，利用等價規則，可以將它轉換為 。 5. 典型的啟發式優化規則有：盡早執行 、盡早執行 。 6. 對于線性搜索，如果該數據文件中有 N 個磁盤塊數，在碼屬性上進行選擇運算，則它的平均代價為 。 7. 對于線性搜索，如果該數據文件中有 N 個磁盤塊數，在碼屬性上進行選擇運算，則它的最壞情況 的代價為 。 8. 一般來說， _________的實現代價很大。 9. 啟發式規則重新組織初始查詢樹表示，讓可以減少中間結果的運算首先執行；盡早_________減少元組數。 10. 啟發式規則重新組織初始查詢樹表示，應盡早 _______減少屬性數 三、 名詞解釋 關系表達式 查詢處理 查詢優化 查詢處理代價 查詢樹 流水線 等價規則 四、簡述題 1. 簡述查詢優化的一般步驟。 2. 簡述查詢優化的一般準則。 3. 考慮一個 銀行數據庫例子： Branch(branchname, branchcity, assets) 有下面的 SQL查詢語句； Select from branch T, branch S where and =”Brooklyn” 寫一個與此等價的、高效的關系代數表達式，并證明你的選擇的正確性。 五、設計題 考慮學生 課程數據庫有如下的查詢： Select ame From student, course, sc Where = and = and =”CS” 試畫出用關系表達式表示的語法樹（查詢樹），并用關系表達式優化算法對原始的語法樹進行優化處理，畫出優化后的標準語法樹。 數據庫系統原理與設計 13 第 6 章 關系數據理論 一、選擇題 1. 不滿足（ ）的數據庫就不是關系數據庫。 A. 第一范式 B. 第二范式 C. 第三范式 D. 第四范式 2. 2NF 要求實體的非主屬性完全函數依賴于主碼。即不能存在僅依賴主碼一部分的屬性 ，如果存在，那么這個屬性和主碼的這一部分應該分離出來形成一個新的實體，新實體與原實體之間是（ ）的關系。 A. 多對多 B. 一對多 C. 一對一 D. 一對一或一對多 3. 設計不好的數據庫有可能會（ ）。 A. 插入異常 B. 刪除異常、數據冗余度大 C. 更新困難 D. 插入異常、刪除異常、數據冗余度大 、 更新困難 4. 多值依賴具有（ ）性質。 A. 對稱性 B. 傳遞性 C. 對稱性、傳遞性 D. 非對稱性 5. 若要求分解具有無損連接性，那么模式分解 一定能夠達到（ ）。 A. 2NF B. 4NF C. BCNF D. 3NF 6. 關系規范化中刪除操作異常指 （ ）。 A. 不該刪的數據被刪 B. 該刪的數據未被刪 C. 不能刪除 D. 都不是 7. 關系規范化中插入操作異常指 （ ）。 A. 不該插入的數據被插入 B. 該插入的數據未被插入 C. 不能插入 D. 都不是 8. 規范化主要理論依據是 （ ） 理論 。 A. 關系規范化 B. 關系運算 C. 關系代數 D. 數理邏輯 9. 在關系 DB中，任何二元關系模式的最高范式必定是 （ ）。 A. 2NF B. 4NF C. BCNF D. 3NF 10. 關系模式中，滿足 2NF的模式， （ ）。 A. 可能是 1NF B. 必定是 1NF C. 必定是 BCNF D. 必定是 3NF 二、填空題 1. 第一范式是指同一列中不能有 ，即實體中的某個屬性必須是原子項 2. 2NF要求實體的非主屬性 依賴于主碼。 3. 分解具有無損連接性和分解保持函數依賴是兩個互相獨立的標準。具有無損連 接性的分解不一定能夠保持 。同樣，保持函數依賴的分解也不一定具有 。 4. 在數據庫中，數據的冗余會引起各種操作異常，包括插入異常、刪除異常、更新困難?？梢酝ㄟ^ 。 14 數據庫系統原理與設計 5. 是衡量模式優劣的標準， 表達了模式中數據依賴之間應滿足的聯系。 ：如果關系 r 的兩個元組在 ? 上的屬性值相等，則它們在 ? 上的屬性值也必然相等。 。 8. 若關系模式 R 中的每一個決定因素都含有碼，則 R∈ _________ 9. 多值依賴具有 _________性質 10. 滿足 ________的關系模式不能存在非平凡的且非函數依賴的多值依賴 三、思考題 1. 什么是范式？為什么需要范式？ 2. 關系規范化一般應遵循的原則是什么？各范式之間有什么關系？ 3. 給出函數依賴的形式化定義，并理解函數依賴的意義。 4. 設有一關系：學生（學 號，姓名，年齡，所在系，出生日期），依據通常的事實規則（即函數依賴關系），判斷該關系屬于第幾范式，為什么？ 5. 已知學生關系模式 Student(Sno， Sname， Sdept， MN， Course， Grade)，其中： Sno： 學號， Sname：學生姓名， Sdept：系名， MN：系主任名， Course：課程名， Grade：成績。寫出關系模式 Student的基本函數依賴及其主碼 。 6. 將 上述 關系模式分解為 2NF，并說明為什么 ？ 將 上述 關系模式分解為 3NF，并說明為什么 ？ 8. 3NF和 BCNF的區別和聯系各是什么？ 9. 什么是多值依賴？什么是 4NF？ 10. 什么是 Armstrong公理系統？ Armstrong公理系統是有效性和完備性是何意？ 11. 已知關系模式 RU， F，其中 U={A， B， C， D， E， G}， F={AB→C ， D→EG ， C →A ，BE→C ， BC→D ， CG→BD ， ACD→B ， CE→AG} ，求 ()BDF? 。 12. 已知關系模式 RU， F， 其中 U={A， B， C }， F={A→B ， B→A ， B →C ， A→C ， C→A } ，求 F的最 小函數依賴集 Fmin。 13. 已知關系模式 RU， F， 其中 U={A， B， C， D， E， G}， F={A→B ， C →G ， E→A ， CE→D} ，現對其作如下分解： ? ={R1ABE， R2CDEG}.求 R 的碼，并判斷分解 ? 是否具有無損連接性 。 14. 上題中， R1， R2 屬于第幾范式。 15. 已知關系模式 RU， F， 其中 U={A， B， C， D， E }， F={A→D ， E→D ， D→B ， BC→D ，DE→A } ，現對其作如下分解： ? ={R1AB， R2AE， R3CE， R4BCD， R5AC}。 求 R的碼，并判斷分解 ? 是否具有無損連接性 。 16. 將 上題中的 R 分解為 3NF，并是其中每一個關系模式均具有無損連接性和保持函數依賴性。 17. 證明在關系數據庫中，任何二元關系模式必定是 BCNF。 數據庫系統原理與設計 15 第 7 章 數據庫設計 一、選擇題 1. 數據字典的內容應包括（ ）。 A. 數據 項，數據結構 B. 數據流，數據存儲，處理過程 C. 數據項，數據結構，數據流，數據存儲，處理過程 D. 數據結構，數據流 2. 概念設計的步驟是（ ）。 A. 進行數據抽象，設計局部概念模式；評審；集成局部概念模式，得到全局概念模式 B. 進行數據抽象，設計局部概念模式；集成局部概念模式，得到全局概念模式；評審 C. 進行數據抽象，設計局部概念模式；集成局部概念模式，得到全局概念模式 D. 評審；進行數據抽象，設計局部概念模式；集成局部概念模式，得到全局概念模式 3. 對于經常在查 詢條件中出現的屬性或者經常在聚集函數中出現的屬性，可以考慮在這些屬性上建立（ ）。 A. 視圖 B. 關系 C. 連接 D. 索引 4. （ ）是相互矛盾的， 數據庫物理設計過程中需要對 它們 進行 折中 權衡 。 A. 時間效率 ， 維護代價 B. 時間效率 ， 空間效率 C. 時間效率 ， 空間效率 ， 維護代價 D. 空間效率 ， 維護代價 5. 局部 ER圖中實體類的沖突主要類型是（ ）。 A. 屬性沖突、命名沖突和結構沖突 B. 命名沖突和屬性沖突 C. 屬性沖突 D. 結構沖突和命名沖突 6. 概念設計中最著名、最實用的方法就是 提出的 （ ）。 A. 實體聯系模型 B. 物理模型 C. 邏輯模型 D. 形象模型 7. 概念模型獨立于 （ ）。 A. ER模型 B. 硬件設備和 DBMS C. DBMS D. 操作系統 8. 數據庫的物理結構依賴于 給定的 （ ）。 A. ER模型 16 數據庫系統原理與設計 B. 硬件設備和 DBMS C. DBMS D. 操作系統 9. DFD 是用于描述結構化方法中 （ ） 階段的工具 。 A. 可行性分析 B. 詳細設計 C. 需求分析 D. 程序編碼 10. 數據庫邏輯設計的主要任務是 （ ）。 A. 建立 E— R圖和說明書 B. 創建數據庫說明 C. 建立數據流圖 D. 把數據送入數據庫 二、填空題 1. 是關于數據庫中數據的描述，即對元數據的描述。 2. 概念設計中最著名、最實用的方法就是 。 3. 對于 1： 1 的聯系，兩個實體中任何一個實體的標識符都可以作為關系模式的 。 4. 一般地，屬性個數少的表上不建 ，不同屬性值少的屬性上也不用建 ，元組數少或跟新頻率高的關系上也不建 。 5. 如果實體間的聯系名相同但聯系類型不同，就產生了聯系類 。 6. 數據庫的結構特性設計先將現實世界中的 _________用 ER圖表示，再將各個分 ER圖綜合起來，得出數據庫的概念結構模型 。 7. 數據庫的行為特性設計首先是要確定用戶的行為，即用戶對數據的查詢、統計以及報表處理方式等，再根據用戶行為特性設計 _______。 8. 進行數據庫行為特性設計 的時候，要將現實世界中的數據及應用情況用數據流程圖和 ______表示出來。 9. 數據庫的物理設計即是在現有的 _______環境下，把數據庫的邏輯結構模型加以物理實現。 ________可以有效地訪問數據庫中的數據，同時又不破壞數據庫，提高了數據庫的安全性。 三、思考題 1. 簡述數據庫設計的過程。 2. 數據庫設計幾個階段各自的主要任務是什么？ 3. 進行需求分析調查的主要方法有哪些？ 4. 數據字典的內容有哪些？ 數據庫系統原理與設計 17 5. 概念設計的重要性體現在哪里？ 6. 簡述概念設計的方 法。 7. 簡述邏輯設計的一般過程。 8. 什么是數據庫的物理設計？ 9. 為什么要進行數據庫試運行？ 10. 數據庫的重組織和重構造有什么區別？ 第 8 章 數據庫保護 一、選擇題 1. 用戶標識與系統鑒別屬于（ ）技術。 A. 訪問控制 B. 接入控制 C. 完整性約束 D. 恢復 2. （ ）將訪問許可權分配給一定的角色，用戶通過飾演不同的角色獲得角色所擁有的訪問許可權。 A. 強制存取控制 B. 自主存取控制 C.