數據庫系統概論真題和含答案(編輯修改稿)

　

【文章內容簡介】 ML）的特點是：操作對象與結果均為關系、操作的________、語言一體化并且是建立在數學理論基礎之上。 (問答題) 非過程性強32．所有的視圖是否都可以更新？為什么？ (填空題) 不是。視圖是不實際存儲數據的虛表，因此對視圖的更新，最終要轉換為對基本表的更新。因為有些視圖的更新不能唯一地有意義地轉換成對相應基本表的更新，所以，并不是所有的視圖都是可更新的。如《概論》（學生的學號及他的平均成績） CREAT VIEW S_G(Sno，Gavg) AS SELECT Sno，AVG(Grade) /*設SC表中“成績”列Grade為數字型*/ FROM SC GROUP BY Sno；要修改平均成績，必須修改各科成績，而我們無法知道哪些課程成績的變化導致了平均成績的變化33．針對習題3建立的表，用SQL語言完成以下各項操作： (1) 把對表S的INSERT權限授予用戶張勇，并允許他再將此權限授予其他用戶。 (2) 把查詢SPJ表和修改QTY屬性的權限授給用戶李天明。 (填空題)1) 把對表S的INSERT權限授予用戶張勇，并允許他再將此權限授予其他用戶。 GRANT INSERT ON TABLE S TO 張勇 WITH GRANT OPTION。 (2) 把查詢SPJ表和修改QTY屬性的權限授給用戶李天明。 GRANT SELECT, UPDATE(QTY) ON TABLE SPJ TO 李天明；34．在嵌入式SQL中是如何區分SQL語句和主語言語句的？ (填空題)在SQL語句前加上前綴EXEC SQL。SQL語句的結束標志則隨主語言的不同而不同。 例如在PL/1和C中以分號（；）結束，在COBOL中以ENDEXEC結束。35．在嵌入式SQL中是如何協調SQL語言的集合處理方式和主語言的單記錄處理方式的？ (填空題)用游標來協調這兩種不同的處理方式。游標區是系統為用戶開設的一個數據緩沖區，存放SQL語句的執行結果，每個游標區都有一個名字。用戶可以通過游標逐一獲取記錄，并賦給主變量，交由主語言進一步處理。36．試給出各類關系系統的定義：最小關系系統；關系上完備的系統；全關系型的關系系統。 (填空題)最小關系系統：一個系統可定義為最小關系系統，當且僅當它：（1）支持關系數據庫（關系數據結構）。從用戶觀點看，關系數據庫由表構成，并且只有表這一種結構。（2）支持選擇、投影和（自然）連接運算，對這些運算不必要求定義任何物理存取路徑。關系上完備的系統：這類系統支持關系數據結構和所有的關系代數操作（或者功能上與關系代數等價的操作）。全關系型的關系系統：這類系統支持關系模型的所有特征。即不僅是關系上完備的而且支持數據結構中域的概念，支持實體完整性和參照完整性。37．試述查詢優化的一般步驟。 (填空題) 各個關系系統的優化方法不盡相同，大致的步驟可以歸納如下: （1）把查詢轉換成某種內部表示，通常用的內部表示是語法樹。 （2）把語法樹轉換成標準(優化)形式。 即利用優化算法，把原始的語法樹轉換成優化的形式。 （3）選擇低層的存取路徑。 （4）生成查詢計劃，選擇代價最小的。38．試由Armostrong公理系統推導出下面三條推理規則： (1) 合并規則：若X→Z，X→Y，則有X→YZ (2) 偽傳遞規則：由X→Y，WY→Z有XW→Z (3) 分解規則：X→Y，Z ?Y，有X→Z (填空題)（1） 已知X→Z，由增廣律知XY→YZ，又因為X→Y，可得XX→XY→YZ，最后根據傳遞律得X→YZ。（2） 已知X→Y，據增廣律得XW→WY，因為WY→Z，所以XW→WY→Z，通過傳遞律可知XW→Z。（3） 已知Z ?Y，根據自反律知Y→Z，又因為X→Y，所以由傳遞律可得X→Z。39．若關系為1NF，且它的每一非主屬性都__________ 候選碼，則該關系為2NF。 (問答題)完全函數依賴于40．如果X→Y和X→Z成立，那么X→YZ也成立，這個推理規則稱為___________ 。合并規則41．試舉出三個多值依賴的實例。 (填空題) （1） 關系模式MSC（M，S，C）中，M表示專業，S表示學生，C表示該專業的必修課。假設每個專業有多個學生，有一組必修課。設同專業內所有學生的選修的必修課相同，實例關系如下。按照語義對于M的每一個值M i，S有一個完整的集合與之對應而不問C取何值，所以M→→S。由于C與S的完全對稱性，必然有M→→C成立。（2） 關系模式ISA（I，S，A）中，I表示學生興趣小組，S表示學生，A表示某興趣小組的活動項目。假設每個興趣小組有多個學生，有若干活動項目。每個學生必須參加所 在興趣小組的所有活動項目，每個活動項目要求該興趣小組的所有學生參加。按照語義有I→→S，I→→A成立。 （3） 關系模式RDP（R，D，P）中，R表示醫院的病房，D表示責任醫務人員，P表示病人。假設每個病房住有多個病人，有多個責任醫務人員負責醫治和護理該病房的所有病人。按照語義有R→→D，R→→P成立。42．在函數依賴中，平凡函數依賴是可以根據Armstrong推理規則中的__________ 律推出的。 自反43．關系模式規范化需要考慮數據間的依賴關系，人們已經提出了多種類型的數據依賴，其中最重要的是_____________和___________。 (問答題) 函數依賴 多值依賴44．設關系R（U），X，Y∈U，X→Y是R的一個函數依賴，如果存在X′∈X，使X′→Y成立，則稱函數依賴X→Y是___________ 函數依賴。 (問答題) 部分45．在關系模式R（A，B，C，D）中，存在函數依賴關系{A→B，A→C，A→D，（B，C）→A}，則候選碼是___________，關系模式R（A，B，C，D）屬于____________ 。 A，（B，C） 2NF46．在關系模式R（D，E，G）中，存在函數依賴關系{E→D，（D，G）→E}，則候選碼是__________，關系模式R（D，E，G）屬于____________。 (問答題) （E，G），（D，G） 3NF 47．在關系模式R（A，C，D）中，存在函數依賴關系{ A→C，A→D }，則候選碼是___________ ，關系模式R（A，C，D）最高可以達到_____________ 。 (問答題) A BCNF48．.“三分________，七分________，十二分________”是數據庫建設的基本規律。技術 管理 基礎數據49．十二分基礎數據強調了數據的________ 、________、________和________是數據庫建設中的重要的環節。 (問答題) 整理 收集 組織 不斷更新50．試述數據庫設計過程的各個階段上的設計描述。 (填空題) 各階段的設計要點如下： 1) 需求分析：準確了解與分析用戶需求（包括數據與處理）。 2) 概念結構設計：通過對用戶需求進行綜合、歸納與抽象，形成一個獨立于具體DBMS的概念模型。 3) 邏輯結構設計：將概念結構轉換為某個DBMS所支持的數據模型，并對其進行優化。 4) 數據庫物理設計：為邏輯數據模型選取一個最適合應用環境的物理結構（包括存儲結構和存取方法）。 5) 數據庫實施：設計人員運用DBMS提供的數據語言、工具及宿主語言，根據邏輯設計和物理設計的結果建立數據庫，編制與調試應用程序，組織數據入庫，并進行試運行。 6) 數據庫運行和維護：在數據庫系統運行過程中對其進行評價、調整與修改。 51．規范