數據庫知識點考試題庫_第1頁
數據庫知識點考試題庫_第2頁
數據庫知識點考試題庫_第3頁
數據庫知識點考試題庫_第4頁
數據庫知識點考試題庫_第5頁
已閱讀5頁,還剩17頁未讀, 繼續免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

R(X,Y,Z)F={Y→Z,XZ→Y},R的碼是?R是第幾范式?R候選關鍵字為XY和XZ,R中所有屬性都是主屬性,不存在非主屬性對候選關鍵字的傳遞依賴。根據F可以知道,這個關系模式的碼為XZ,Y為非主屬性,且有XZ---->Y,則此關系模式符合第二范式,再來看,根據第三范式的定義:對于關系模式R(U,F)中若不存在這樣的碼X,屬性組Y及分主屬性Z(Z不含于Y)使得X---->Y,Y----->Z成立,X不函數依賴于Y,這成R符合第三范式。此題中因為XZ---->Y,Y---->Z,XZ----->Z,但是Z是主屬性中的,故此模式也符合第三范式。R(X,Y,Z)

F={XY→Z},R的碼是?R是第幾范式?考慮關系模式CTHRSG,其中C代表課程,T代表教師,H代表上課時間,R代表上課地點(教室),S代表學生,而G代表成績。CTHRSG的函數依賴集為{C?T,

HR?C,

HT?R,

CS?G,

HS?R

}。求關系模式CTHRSG具有無損連接性的3NF分解R(X,Y,Z)

F={Y→Z,Y→X,X→YZ},R的碼是?R是第幾范式?Y,X皆是關鍵字三個函數依賴的左邊都包含侯選鍵故為BC范式設有關系模式R(A,B,C,D,E),其上的函數依賴集:F={A→BC,CD→E,B→D,E→A}(1)

計算B+

,

(2)

求出R的所有關鍵字。(1)B+=BD關鍵字:A+=ABCDE所以A是關鍵字B+=BD,C+=CD+=DE+=AEB+=ABCDEAC+=ABCEDAD+=ABCDEAE+=ABCDEBC+=BCDEA關鍵字BD+=BDBE+=BDEABC關鍵字CD+=CDEAB關鍵字CE+=ABCED關鍵字DE+=DEABC關鍵字5.設有關系模式R(ABCDEF),F={A→BC,CD→E,B→DA}1)求R的所有候選碼。2)R最高屬于第幾范式6.三個關系如下:教學管理系統包括下面3個表:Students(Sno,Sname,Sex,Birthday,Enrollyear,Speciality,Dno)Courses(Cno,Cname,Period,Credit)SC(Sno,Cno,Grade)寫出下列查詢的SQL語句:

查詢全體學生的學號和姓名。

查詢數據庫成績超過90分的學生的學號。

將成績在55分和59分之間的成績增加5分。4)

刪除名學號為201205001的選課記錄。5)

插入學號為95001學生選修C101課程的記錄,其中成績為95分。7.設供應商-工程-零件數據庫包含如下關系:Suppliers(Sno,Sname,Status,Scity)Parts(Pno,Pname,Color,Weight)Projects(Jno,Jname,Jcity)SPJ(Sno,Pno,Jno,Quantity)其中,各關系的主碼用下橫線標示。Sno,Sname,Status,Scity分別表示供應商的編號、名稱、狀態和所在城市;Pno,Pname,Color,Weight分別表示零件的編號、名稱、顏色和重量;Jno,Jname,Jcity分別表示工程的編號、名稱和所在城市;SPJ是供應關系,Quantity是特定供應商一次向特定工程供應的特定零件的數量。用SQL語句表示如下查詢:(1)

求上海的所有供應商的信息。(2)

求位于鄭州的所有工程的信息。(3)

求數量在100~150之間的供應。(4)

求為工程J1提供零件的供應商號。(5)

求供應工程J1紅色零件的供應商號。(6)

求至少提供一種紅色零件的供應商名稱。(7)

求不提供零件P2的供應商名稱。(8)

求沒有使用天津供應商生產的紅色零件的工程號。(9)

求使用了本地供應商提供的零件的工程號和工程名稱。(10)

求未使用本地供應商提供的零件的工程號和工程名稱。(11)

求至少用了供應商S1所供應的全部零件的工程號。(12)

求提供所有零件的供應商名稱。8.設關系模式R(A,B,C,D,E),其上的函數依賴集為F={A→C,C→D,B→C,DE→C,CE→A},試解答下列問題:(1)求R的所有侯選碼;(2)將R分解為R1(AD)、R2(AB)、R3(BC)、R4(CDE)、R5(AE)是否為無損連接分解?(3)將R分解為BCNF,并保持分解的無損連接性。9.考慮航運數據庫包含如下屬性:S(船只名)、T(船只類型)、V(航運標識符)、C(一艘船一次航運所運輸的貨物)、P(港口)和D(日期)。假定一次航運將一種貨物運送到一系列港口,一艘船一天只訪問一個港口。這樣,我們有如下函數依賴:S?T,V?SC和SD?PV。(1)

找出R

(S,

T,

V,

C,

P,

D)的一個具有無損連接性的BCNF分解。(2)

找出R的一個具有無損連接性和保持函數依賴的3NF分解。(3)解釋R為什么不存在具有無損連接性和保持函數依賴的BCNF分解。10.假設學生選課系統包含如下關系:Students(Sno,Sname,Gender,Enrollyear,Speciality)Courses(Cno,Cname,Period,Credit)SC(Sno,Cno,Grade)說明下列關系代數的含義,并轉換成等價的SQL語句:p

Sname,Cname,Grade

(s

Grade<60

(Students?SC?Courses))11.已知圖書館數據庫,有三個實體:圖書、出版社、讀者。每位讀者可以借多本書,同一本書也可以被多個讀者借閱,但必須登記借出日期和應還日期。1.請自己設計適當的屬性,畫出E-R圖。2.將其轉換為關系模型。12.高校鼓勵大學生參加各種競賽。特定競賽項目有一位指導教師(假設每位教師至多是一種競賽的指導教師)和一名或者多名學生;一名學生可以參加0項或者多項競賽。教師屬性有職工號,姓名,專業等,學生屬性有學號,姓名,專業,年級等。競賽獲獎證書有證書編號,名稱,級別,獲獎等級,指導老師,學生成員等。指導教師和學生通過指導關系能夠確定競賽名稱;學生因獲得證書會得到集體物質獎勵。(1)

根據上述信息,設計大學生競賽管理的E-R圖。(2)

進一步轉換為關系模型。13.工商銀行有許多支行,每個具有唯一的名稱,擁有一定的資產,坐落在某個城市的某條街道上。銀行要記錄每位客戶的客戶標識(如身份證號)、客戶名、客戶地址、聯系電話等信息。銀行的主要業務是辦理客戶的存款和貸款。每位客戶可以有多個存款賬戶,并可以多次存取款;存款賬戶需要存放賬號和存款余額等信息;每次存取款需要登記日期和存取款金額。一位客戶可以多次貸款,但每筆貸款只能貸給一個客戶。每筆貸款還與特定的支行相關聯。每筆貸款需要登記貸款號、貸款日期和貸款金額。根據這些信息,為工商銀行設計一個E-R圖。14.某商場的數據庫模式,請根據該模式畫出ER圖:商場(商場編號,店名,地址,電話)職工(職工號,姓名,性別,出生日期,職務,商場編號)顧客(顧客編號,姓名,性別,年齡,聯系電話)購物(顧客編號,商場編號,消費金額,日期)15.高校鼓勵教師進行科學研究。每位教師可以發表多篇論文,并假設每篇論文可以由同一學校的一位或者多位教師共同發表。每個老師可以主持0項或者多項科研項目。教師屬性有職工號,姓名,專業等,論文屬性有論文編號,期刊/會議名稱,出版時間,收錄情況,他引次數,第一作者和通訊作者等。項目包含項目編號,類別,資助金額,開始年份,結束年份等。另外,當教師發表論文,或者主持項目時,有相應的科研積效(獎金)。(1)

根據上述信息,設計高校教師科研管理的E-R圖。(2)

進一步轉換為關系模型。16.某公司有若干個部門;每個部門有若干職工、項目和辦公室。每個職工都有工作經歷,記錄該職工做過的每項工作的起止年月和工資。每個辦公室有若干部電話。對于部門,需要記錄部門號(惟一)、部門名稱、預算費和部門領導的職工號。對于職工,除工作經歷外,還需要記錄職工號(惟一)、職工姓名、家庭住址、當前參加的項目、所在辦公室、電話等信息。對于項目,需要記錄項目號(惟一)、項目名稱和預算。對于辦公室,需要記錄辦公室名稱(惟一)、位置、電話。根據這些信息,為該公司的數據庫設計E-R模型(用E-R圖表示)。必要時,你可以做一些合理假設。17.為汽車保險公司設計一個E-R圖。每個客戶擁有一輛或多輛汽車。每輛汽車可能發生0次或多次交通事故??蛻粜枰怯浀男畔蛻鬒D(如身份證號)、姓名、住址、電話等信息。車輛需要登記車輛編號、車型、出廠年份等信息。事故需要登記事故編號、事故發生日期、發生地點、損壞估計等信息。1.候選碼:若關系中的一個屬性或屬性組的值能夠唯一地標識一個元組,且他的真子集不能唯一的標識一個元組,則稱這個屬性或屬性組做候選碼。2.派生屬性:派生屬性是由事物具有決定意義的特有屬性。即本質屬性所派生出來或推導出來的特有屬性。3.外碼:如果關系R2的一個或一組屬性X不是R2的主碼,而是另一個關系R1的主碼。則該屬性或屬性組稱為關系R2的外碼。4.超碼:能夠唯一標識一個元組的屬性或屬性組,稱為超碼。數據庫:數據庫是“按照數據結構來組織、存儲和管理數據的倉庫”。是一個長期存儲在\t"/item/%E6%95%B0%E6%8D%AE%E5%BA%93/_blank"計算機內的、有組織的、可共享的、統一管理的大量數據的集合。函數依賴:函數依賴是由數學派生的術語,它表征一個屬性或屬性集合的值對另一個屬性或屬性集合的值的依賴性。需要強調的是,函數依賴是關系所表述信息本身具有的語義特性,而不能由屬性構成關系的方式來決定,也不能由關系的當前內容所決定。數據:數據(data)是事實或觀察的結果,是對\t"/item/%E6%95%B0%E6%8D%AE/_blank"客觀事物的邏輯歸納,是用于表示客觀事物的未經加工的原始素材。數據可以是連續的值,比如聲音、\t"/item/%E6%95%B0%E6%8D%AE/_blank"圖像,稱為\t"/item/%E6%95%B0%E6%8D%AE/_blank"模擬數據;也可以是離散的,如符號、文字,稱為\t"/item/%E6%95%B0%E6%8D%AE/_blank"數字數據。在計算機系統中,數據以\t"/item/%E6%95%B0%E6%8D%AE/_blank"二進制信息單元0、1的形式表示。兩段鎖協議:兩段鎖協議是指每個事務的執行可以分為兩個階段:生長階段(加鎖階段)和衰退階段(解鎖階段)。加鎖階段:在該階段可以進行加鎖操作。在對任何數據進行讀操作之前要申請并獲得S鎖,在進行寫操作之前要申請并獲得X鎖。加鎖不成功,則事務進入等待狀態,直到加鎖成功才繼續執行。解鎖階段:當事務釋放了一個封鎖以后,事務進入解鎖階段,在該階段只能進行解鎖操作不能再進行加鎖操作。死鎖:死鎖是指兩個或兩個以上的進程在執行過程中,由于競爭資源或者由于彼此通信而造成的一種阻塞的現象,若無外力作用,它們都將無法推進下去。此時稱系統處于死鎖狀態或系統產生了死鎖,這些永遠在互相等待的進程稱為死鎖進程??纱谢{度:計算機系統對并發事務中并發操作的調度是隨機的,而不同的調度可能會產生不同的結果。在計算機中,多個事務的并發執行是正確的,當且僅當其結果與按某一次序串行地執行它們時的結果相同,我們稱這種調度策略為可串行化(Serializable)調度。實體:是指客觀存在并可相互區分的事務。視圖復合屬性:事務:是指一個操作序列,這些操作要么什么都做,要么都不做,是一個不可分割的工作單位,是數據庫環境中的邏輯工作單位。{事務是構成單一邏輯工作單元的操作集合}多值屬性日志數據庫管理系統:數據庫管理系統(DatabaseManagementSystem)是一種操縱和管理數據庫的大型軟件,用于建立、使用和維護數據庫,簡稱DBMS。它對數據庫進行統一的管理和控制,以保證數據庫的安全性和完整性。BCNF:若一個關系模式的每一個決定因素都包含碼,則該關系模式屬于BCNF。主碼:在一個關系中可能有多個候選碼,可以選取一個候選碼作為主碼來唯一的標識每一個元組弱實體集:如果一個實體集的所有屬性都不足以形成主碼,則稱為弱實體集。參照完整性規則活鎖:是指某個事務永遠處于等待狀態,得不到執行的現象。實體完整性規則1.不好的關系模式設計會導致哪些問題?答:可能帶來以下幾個問題:1)數據冗余大2)更新異常3)插入異常4)刪除異常說明弱實體集的主碼是如何構成的。答:弱實體集的主碼由該實體集所存在依賴的強實體集的主碼和該弱實體集的分辨符組成。ER模型中的多對多聯系轉換成關系表時,其主碼是怎樣構成的。并發調度與可串行化的關系是什么?下圖中是基于檢查點技術中5個事務的執行情況,當系統故障發生時,重啟系統后恢復子系統對每個事務做什么樣的操作?簡要說明理由。答:對T1不采取任何措施,因為它是檢測點前提交的事務,系統保證它對數據庫的更新已經影響物理數據庫;對T2、T4系統要對它們進行redo操作,因為這兩個事務發生故障的時候都已經提交,并且是在檢測點后提交的,系統不能保證它們對數據庫的更新真正的影響物理數據庫;對于T3、T5系統要對它們作undo操作,因為這兩個事務在發生故障的時候還沒有提交,為了保證事務的原子性必須對它們進行undo操作。SQL的數據定義語言可以定義的對象有?聚集索引和非聚集索引有什么異同?什么是事務,并說明事務有哪些性質。答:事務是用戶定義的一個數據庫的操作序列,這些操作要么全做要么全不做,是一個不可分割的工作單元。事務具有四個特性:原子性、一致性、隔離性和持久性。什么是活鎖?試述活鎖產生的原因和解決方法。數據庫領域常用的數據模型有哪些?答:層次模型:①有且只有一個結點沒有雙親結點(這個結點叫根結點)。②除根結點外的其他結點有且只有一個雙親結點網狀模型:①允許一個以上的結點沒有雙親結點。②一個結點可以有多個雙親結點關系模型:關系模型用表的集合來表示數據和數據間的聯系。每個表有多個列,每列有唯一的列名面向對象模型:采用面向對象的方法來設計數據庫。面向對象的數據庫存儲對象是以對象為單位,每個對象包含對象的屬性和方法,具有類和繼承等特點。簡述數據庫故障恢復技術的基本思想。答:恢復的基本思想是什么?答:恢復技術的基本思想是:建立冗余數據;利用這些冗余數據實施數據庫恢復。【恢復的基礎思想是(提高系統的安全性,杜絕故障發生)】當違反參照完整性時,除了簡單的拒絕之外,還可以有哪些操作?答:對于違反參照完整性的操作,除了簡單的拒絕之外,有時要根據應用語義執行一些附加的操作,以保證數據庫的正確性。聯系的類型有哪些?答:一對一、一對多、多對一,三種類型什么是數據庫的物理獨立性?答:在物理結構改變時,盡量不影響應用程序,稱為物理獨立性。34.教學管理系統包括下面3個表:Students(Sno,Sname,Sex,Birthday,Enrollyear,Speciality,Dno)Courses(Cno,Cname,Period,Credit)SC(Sno,Cno,Grade)寫出下列查詢的SQL語句:(1)查詢全體女生的姓名和年齡。(2)查詢和王麗出生年月相同的學生的姓名。(3)查詢沒有選修‘CS301’課程的學生的學號和姓名35.數據庫系統中故障的種類有哪些?答:(1)事務內部的故障:事務內部故障可分為預期的和非預期的,其中大部分的故障都是非預期的。預期的事務內部故障是指可以通過事務程序本身發現的事務內部故障;非預期的事務內部故障是不能由事務程序處理的,如運算溢出故障、并發事務死鎖故障、違反了某些完整性限制而導致的故障等。

(2)系統故障:系統故障也稱為軟故障,是指數據庫在運行過程中,由于硬件故障、數據庫軟件及操作系統的漏洞、突然停電燈情況,導致系統停止運轉,所有正在運行的事務以非正常方式終止,需要系統重新啟動的一類故障。這類事務不破壞數據庫,但是影響正在運行的所有事務。

(3)介質故障:介質故障也稱為硬故障,主要指數據庫在運行過程中,由于磁頭碰撞、磁盤損壞、強磁干擾、天災人禍等情況,使得數據庫中的數據部分或全部丟失的一類故障。

(4)計算機病毒故障:計算機病毒故障是一種惡意的計算機程序,它可以像病毒一樣繁殖和傳播,在對計算機系統造成破壞的同時也可能對數據庫系統造成破壞(破壞方式以數據庫文件為主)。在關系數據庫設計時,有沒有理由設計一個屬于2NF,但不屬于更高范式的關系模式?是否所有的視圖都是可以更新的?為什么?哪些是可以更新的?哪些是不可以更新的?設關系模式R的函數依賴集F包含如下函數依賴:AB?C,

C?A,

BC?D,

ACD?B,

D?EG,

BE?C,

CG?BD,

CE?AG。求BD的閉包。并發操作可能會產生哪幾類數據不一致?用什么方法能避免各種不一致的情況?簡述即時更新技術下事務故障的恢復。答:反向掃描日志文件直至遇到對于每個形如的日志記錄,將Xj=V1寫到數據庫中。三個關系如下:S(學號,姓名,年齡,性別,籍貫)C(課程號,課程名,教師名,辦公室)SC(學號,課程號,成績)試說明下列關系代數的實現功能:(1)∏2,6,7(s籍貫=“鄭州”(SSC))(2)∏2,9,8(SSCs課程名=“數據庫原理”(C))(3)∏2,3(S(∏1,2

(SC)÷∏1(C)))什么是數據庫的邏輯獨立性?答:在邏輯結構改變時,盡量不影響程序,稱之為邏輯數據獨立性。SQL的基本功能有哪些?答:定義、查詢、更新、控制設關系模式R的函數依賴集F={A→B,

BC→DE,

AEH→

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論