數(shù)據(jù)庫系統(tǒng)概論期末復(fù)習(xí)題1

PAGE9數(shù)據(jù)庫系統(tǒng)概論期末復(fù)習(xí)題1一、單項選擇題1．DB的三級模式結(jié)構(gòu)中最接近用戶的是（）。A.內(nèi)模式B.外模式C.概念模式D.數(shù)據(jù)庫模式2．文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的本質(zhì)區(qū)別是（）。A.數(shù)據(jù)共享B.數(shù)據(jù)獨(dú)立C.數(shù)據(jù)結(jié)構(gòu)化D.數(shù)據(jù)冗余3．關(guān)系模式中的屬性全部是主屬性，則R的最高范式必定是A.2NFB．3NFC．BCNFD．4NF.4．支持關(guān)系數(shù)據(jù)結(jié)構(gòu)、選擇、投影和（自然）連接運(yùn)算，且對這些運(yùn)算不必要求定義任何物理存取路徑的關(guān)系系統(tǒng)稱為（）。A．表式系統(tǒng)B．最小關(guān)系系統(tǒng)C．關(guān)系完備的系統(tǒng)D．全關(guān)系系統(tǒng)5.在關(guān)系數(shù)據(jù)庫中，五種基本運(yùn)算為（）A．并、差、選擇、投影、自然連接B．并、差、交、選擇、投影C．并、差、選擇、投影、笛卡兒積D．并、差、交、選擇、笛卡兒積6．關(guān)系代數(shù)表達(dá)式Пgrade(σS.Sno=SC.Sno∧S.sname=’張三’(S×SC))是

查詢學(xué)生張三所選修的所有課程的成績的原始表達(dá)式，優(yōu)化后的關(guān)系代數(shù)表達(dá)式第1步應(yīng)該做：A．Пgrade B．σS.Sno=SC.Sno(S×SC)C．S×SC D．σS.sname=’張三’(S)7．遵守兩段鎖協(xié)議是事務(wù)可串行化調(diào)度的。A．充分條件B．必要條件C．充要條件D．以上都不是8．關(guān)系模式R(U,F)，其中U={A,B,C,D}，F(xiàn)={A→B,C→D,A→C}，則該關(guān)系屬于。A．1NFB．2NFC．3NFD．BCNF9．一個關(guān)系能加入聚簇的個數(shù)最多是個。A．1B．2C．3D．不限10．得到的一定是一個數(shù)據(jù)一致性的副本。A．動態(tài)轉(zhuǎn)儲B．靜態(tài)轉(zhuǎn)儲C．海量轉(zhuǎn)儲D．增量轉(zhuǎn)儲11．假如采用關(guān)系數(shù)據(jù)庫系統(tǒng)來實(shí)現(xiàn)應(yīng)用，在數(shù)據(jù)庫設(shè)計的階段，需要將E-R模型轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型。A．概念設(shè)計B．物理設(shè)計C．運(yùn)行階段D．邏輯設(shè)計12．?dāng)?shù)據(jù)庫鏡像可以用于A．保證數(shù)據(jù)庫的完整性B．實(shí)現(xiàn)數(shù)據(jù)庫的安全性C．進(jìn)行數(shù)據(jù)庫恢復(fù)或并發(fā)操作D．實(shí)現(xiàn)數(shù)據(jù)共享13．?dāng)?shù)據(jù)庫系統(tǒng)不僅包括數(shù)據(jù)庫本身,還要包括相應(yīng)的硬件,軟件和A．?dāng)?shù)據(jù)庫管理系統(tǒng)B．?dāng)?shù)據(jù)庫應(yīng)用系統(tǒng)C．相關(guān)的計算機(jī)系統(tǒng)D．各類相關(guān)人員14．若關(guān)系中的某一屬性組的值能唯一標(biāo)識一個元組，則稱該屬性組的最小屬性組為A．主碼B．外碼C．主屬性D．候選碼15．在R(U)中,如果X→Y，并且對于X的任何一個真子集X',都沒有X'→Y,則A．Y對X完全函數(shù)依賴B．Y函數(shù)依賴于XC．X為U的候選碼D．R屬于2NF二、名詞解釋16數(shù)據(jù)庫的完整性17多值依賴18．函數(shù)依賴19．事務(wù)三、操作表達(dá)已知有一個關(guān)系數(shù)據(jù)庫的模式如下：STUDENT（SNO，SNAME，SEX，CLASS）TEACHER（TNO，TNAME，SEX，BIRTHDAY，PROF，DEPART）COURSE（CNO，CNAME，TNO）SCORE（SNO，CNO，DEGREE）其中：STUDENT代表學(xué)生，它的各屬性依次表示學(xué)號，姓名，性別，班級；TEACHER代表教師，它的各屬性依次表示教師號，姓名，性別，出生日期，職稱，所在系；COURSE代表課程，它的各屬性依次表示課程號，課程名，授課教師號；SCORE代表選課，它的各屬性依次表示學(xué)號，課程號，成績。.請用關(guān)系代數(shù)和SQL語言分別表達(dá)如下查詢：20．列出“99031”和“9903221．列出“張華”老師所教學(xué)生的學(xué)號、姓名和班級。22．列出選了“張華”老師教授的所有課程的學(xué)生姓名。請用SQL語言表達(dá)如下查詢：23．顯示“DB”課程得最高分的學(xué)生姓名和班級。24．顯示所有選修課程都及格的學(xué)生姓名和班級。四、求解題設(shè)有關(guān)系模式R（A，B，C，D），R的函數(shù)依賴集：F={A→B，B→C，D→B}，R的一個分解ρ={ACD，BD}。25.R的候選關(guān)鍵字。26.判斷ρ是否具有無損連接性和函數(shù)依賴保持性，說明理由。27.ACD和BD是BCNF嗎？如不是，試分解成BCNF。五、綜合題有一報考公務(wù)員管理系統(tǒng)，其中有若干個報考職位，描述的屬性有職位代碼，職位名稱；有若干報考人員，描述的屬性有準(zhǔn)考證號、身份證號、姓名、年齡、性別、學(xué)歷、單位名稱、單位負(fù)責(zé)人、政治面貌；每個單位只有一個負(fù)責(zé)人；每個報考人員有若干個工作經(jīng)歷，包括時間、地點(diǎn)、職務(wù)、證明人；一個人可報考多個職位；每個職位可以有多個人報名參加考試；一個人報考一個職位就對應(yīng)一個筆試成績和面試成績。就以上情況，完成以下任務(wù)：28.畫出實(shí)體聯(lián)系的E-R圖。29.構(gòu)造出符合3NF要求的關(guān)系數(shù)據(jù)模型，并用下劃線劃出出各關(guān)系模式的候選碼。一單項選擇題1．B2．C3．B4．B5．C6．D7．A8．A9．A10．B11．D12．C13．D14．D15．A二、名詞解釋16．?dāng)?shù)據(jù)庫的完整性:數(shù)據(jù)的完整性指數(shù)據(jù)的正確性、有效性和相容性。即將數(shù)據(jù)控制在有效的范圍內(nèi)，或要求數(shù)據(jù)之間滿足一定的關(guān)系。17．多值依賴：設(shè)R(U)是屬性集U上的一個關(guān)系模式。X，Y，Z是的U的子集,并且Z=U-X-Y。關(guān)系模式R(U)中多值依賴X→→Y成立，當(dāng)且僅當(dāng)對R(U)的任一關(guān)系r,給定的一對(x，z)值有一組Y的值，這組值僅僅決定于x值而與z值無關(guān)。18．函數(shù)依賴：設(shè)R(U)是屬性集U上的關(guān)系模式。X，Y是U的子集。若對于R(U)的任意一個可能的關(guān)系r，r中不可能存在兩個元組在X上的屬性值相等，而在Y上的屬性值不等，則稱X函數(shù)確定Y或Y函數(shù)依賴于X，記作X→Y。19．事務(wù)：所謂事務(wù)是用戶定義的一個操作序列，這些操作要么全做要么全不做，是一個不可分割的工作單位。三、操作表達(dá)20．列出“99031”和“99032關(guān)系代數(shù)：σclass=“99031”∨class=“99032SQL:SELECT*FROMSTUDENTWHERECLASS='99031'ORCLASS='99032'；21．列出“張華”老師所教學(xué)生的學(xué)號、姓名和班級。關(guān)系代數(shù)：Πsno,Sname,class(σtname=“張華”（student∞score∞course∞teacher）)SQL:SELECTSNO,SNAME,CLASSFROMSTUDENTWHERESNOIN(SELECTSNOFROMSCOREWHERECNOIN(SELECTCNOFROMCOURSEWHERETNOIN(SELECTTNOFRONTEACHERWHERETNAME=“張華”)))22．列出選了“張華”老師教授的所有課程的學(xué)生姓名。關(guān)系代數(shù)：ΠSname(Πsno,con(score)÷Πcno(σtname=“張華”（score∞course∞teacher）)∞student)SQL:SELECTsnamefromstudentwherenotexists(select*fromcourse,teacherwherecouser.tno=teacher.tnoandteacher.tname=“張華”andnotexists(select*fromscorewherecno=oandsno=student.sno))2.請用SQL語言表達(dá)如下查詢：23．顯示“DB”課程得最高分的學(xué)生姓名和班級。Selectsname,classfromstudentwheresnoin(selectsnofromscorewherecnoin(selectcnofromcoursewherecname=“DB”)andgrade=(selectmax(grade)fromscorewherecnoin(selectcnofromcoursewherecname=“DB”)24．顯示所有選修課程都及格的學(xué)生姓名和班級。Selectsname,classfromstudentwheresnoin(selectsnofromscoregroupbysnohavingmin(grade)>=60)四、求解題設(shè)有關(guān)系模式R（A，B，C，D），R的函數(shù)依賴集：F={A→B，B→C，D→B}，R的一個分解ρ={ACD，BD}。25.R的候選關(guān)鍵字（AD、AB）26.ρ保持無損連接性，因?yàn)镈→B（滿足R1∩R2→R1－R2）;但不保持函數(shù)依賴，因?yàn)閬G掉了A→B，B→C。27.ACD不是BCNF，可以分解為{AC，AD}或者{CD，AD};BD已經(jīng)是BCNF。五、綜合題28．實(shí)體聯(lián)系的E-R圖報考職位（職位代碼，職位名稱）報考人員（準(zhǔn)考