數(shù)據(jù)庫系統(tǒng)概論作業(yè)-閱讀頁
2025-07-07 17:05本頁面
【正文】 損失聯(lián)接，但保持函數(shù)依賴的分解（D）、既不是無損失聯(lián)接，也不保持函數(shù)依賴的分解第8到第9題基于以下的敘述：有關(guān)系模式A(C，T，H，R，S)，其中各屬性的含義是：屬性C代表課程名，屬性T代表教師姓名，屬性H代表上課時間，屬性R代表上課教室，屬性S代表學(xué)生姓名。8. 請問該關(guān)系模式A的候選碼是( D )（A）、C （B）、（H，R） （C）、（H，T） （D）、（H，S）9. 關(guān)系模式A的規(guī)范化程度最高達到（ B ）（A）、 1NF （B）、2NF （C）、3NF （D）、BCNF10．設(shè)有關(guān)系模式R（職工編號，日期，日營業(yè)額，部門名，部門經(jīng)理），該模式統(tǒng)計商店里每個職工的日營業(yè)額，以及職工所在的部門和經(jīng)理信息。 試回答下列問題：（1）根據(jù)上述規(guī)定，寫出模式R的基本函數(shù)依賴和候選碼；（2）說明R不是2NF的理由，并把R分解成2NF模式集；（3）進而分解成3NF模式集。R 應(yīng)分解成 R1(職工編號，部門名，部門經(jīng)理 )R2(職工編號，日期，日營業(yè)額 ) 此處， R1 和 R2 都是 2NF。在 R1 中，存在兩個 FD：職工編號 部門名 部門名 部門經(jīng)理因此， “職工編號 部門經(jīng)理”是一個傳遞依賴， R1 不是 3NF 模式。 （A）、層次分析法和層次結(jié)構(gòu)圖 （B）、數(shù)據(jù)流程分析法和數(shù)據(jù)流程圖 （C）、實體聯(lián)系法和實體聯(lián)系圖 （D）、結(jié)構(gòu)分析法和模塊結(jié)構(gòu)圖3. 在ER模型向關(guān)系模型轉(zhuǎn)換時，M:N的聯(lián)系轉(zhuǎn)換為關(guān)系模式時，其關(guān)鍵字是（ C ）。（A ）、4 （B）、5 （C）、6 （D）、75. 進行數(shù)據(jù)庫系統(tǒng)需求分析時，數(shù)據(jù)字典的內(nèi)容和作用是什么?答：答： 數(shù)據(jù)字典是系統(tǒng)中各類數(shù)據(jù)描述的集合。其中數(shù)據(jù)項是數(shù)據(jù)的最小組成單位， 若干個數(shù)據(jù)項可以組成一個數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)字典的作用：數(shù)據(jù)字典是關(guān)于數(shù)據(jù)庫中數(shù)據(jù)的描述， 在需求分析階段建立， 是下一步進行概念設(shè)計的基礎(chǔ)，并在數(shù)據(jù)庫設(shè)計過程中不斷修改、充實、完蓋。一是“商店”實體集，屬性有商店編號、商店名、地址等；二是“商品”實體集，屬性有商品號、商品名、規(guī)格、單價等；三是“職工”實體集，屬性有職工編號、姓名、性別、業(yè)績等。（1） 試畫出ER圖，并在圖上注明屬性、聯(lián)系的類型。 第八章 數(shù)據(jù)庫編程1． SQL的集合處理方式與宿主語言單記錄處理方式之間如何協(xié)調(diào)？由于 SQL 語句處理的是記錄集合 ,而宿主語言語句一次只能處理一個記錄 ,因此需要用游標(biāo) (cousor)機制 ,把集合操作轉(zhuǎn)換成單記錄處理方式2． SQL有兩種使用方式：__ 交互式SQL_______和___嵌入式SQL _______。4． 有關(guān)嵌入式SQL的敘述，不正確的是（ B ） A．宿主語言是指C一類高級程序設(shè)計語言B．宿主語言是指SQL語言C．在程序中要區(qū)分SQL語句和宿主語言語句D．SQL有交互式和嵌入式兩種使用方式5． 嵌入式SQL實現(xiàn)時，采用預(yù)處理方式是( C ) A．把SQL語句和主語言語句區(qū)分開來B．為SQL語句加前綴標(biāo)識和結(jié)束標(biāo)志C．識別出SQL語句，并處理成函數(shù)調(diào)用形式D．把SQL語句編譯成二進制碼6． 允許在嵌入的SQL語句中，引用宿主語言的程序變量，在引用時( C ) A．直接引用B．這些變量前必須加符號“*”C．這些變量前必須加符號“：”D．這些變量前必須加符號“amp。操作中，笛卡爾積和連接操作最費時。如果在執(zhí)行前，由 DBMS 的查詢子系統(tǒng)先對關(guān)系代數(shù)表達式進行優(yōu)化，盡可能先執(zhí)行選擇和投影操作，則進行笛卡爾積或連接時可以減少中間結(jié)果，并 節(jié)省時間。3 條啟發(fā)式優(yōu)化規(guī)則是：盡可能早地執(zhí)行選擇運算，盡可能早地執(zhí)行投影運算，把笛卡爾積與附近的一連串選擇和投影合并起來做。2．假設(shè)教學(xué)數(shù)據(jù)庫中有3個關(guān)系：S(S,SNAME,AGE,SEX)C(C,CNAME,TEACHER)SC(S,C,GRADE)其中：學(xué)生關(guān)系S的屬性分別表示：學(xué)號、姓名、年齡、性別 課程關(guān)系C的屬性分別表示：課程號、課程名、任課教師 選修關(guān)系SC的屬性分別表示：學(xué)號、課程號、分數(shù) 用戶有一查詢語句：檢索女同學(xué)所選修的課程的課程名和任課教師。(2) 畫出查詢表達式的語法樹。解：① 關(guān)系代數(shù)表達式為：πCNAME ， TEACHER （σSEX=’ F’ （S? SC? C? T））上述的關(guān)系代數(shù)表達式為： πCNAME ， TEACHER （σ SEX=’ F’（πL（=∧ =（（SSC） C））））此處 L 為 S、 SC、 C 中全部屬性（公共屬性只取一次） 。③ 上述的關(guān)系代數(shù)表達式為： 優(yōu)化后的語法樹如圖 所示。（A）、 T1 （B）、T2 （C）、T3 （D）、 T4Tc檢查點Tf系統(tǒng)故障T1T2T3T45． “檢查點機制”的主要思想是什么？COMMIT語句與檢查點時刻的操作如何協(xié)調(diào)？答： “檢查點機制”的主要思想是在檢查點時刻才真正做到把對 DB 的修改寫到磁盤。 事務(wù)在 COMMIT 時，事務(wù)對 DB 的更新已提交，但對 DB 的更新可能還留在內(nèi)存的緩沖區(qū)， 在檢查點時刻才真正寫到磁盤。6． 什么是UNDO操作和REDO操作？為什么要這樣設(shè)置？答： undo 操作是反向掃描日志文件，撤銷對數(shù)據(jù)庫的更新操作，使數(shù)據(jù)庫恢復(fù)到更新前的狀態(tài)；Redo 操作正向掃描日志文件， 重新做一次更新， 使數(shù)據(jù)庫恢復(fù)到更新后的狀態(tài)。串行調(diào)度是多個事務(wù)按照一定的次序依次執(zhí)行； 在某一時刻只有一個事務(wù)在執(zhí)行。 在并發(fā)調(diào)度中， 某一時刻有多個事務(wù)同時被處理。6． 假設(shè)某航班某日有余票50張，甲預(yù)定10張，乙預(yù)定20張，現(xiàn)按如下順序進行調(diào)度，請問會出現(xiàn)什么問題？如何來實現(xiàn)并發(fā)控制？答：按上述順序進行調(diào)度，則最后的余票為 30，顯然不正確了。應(yīng)該采用封鎖機制實現(xiàn)并發(fā)控制，具體修改如下：甲已LOCK – X(A)讀 A = 50LOCK – X (A)A = A – 10等待寫回 A = 40等待COMMIT等待UNLOCK (A)獲得讀 A = 4A = A – 20寫回A = 20COMMITUNLOCK (A)第25頁 共24頁
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1