2003年數(shù)據(jù)庫系統(tǒng)概論期末考試試卷（A）一、填空題(每空1分，共20分)1.實(shí)體之間的聯(lián)系按照聯(lián)系方式的不同可分為 一對(duì)一 、 多對(duì)一 和 多對(duì)多 。 2.數(shù)據(jù)庫系統(tǒng)的核心是 DBMS 。3.在關(guān)系模型中，實(shí)體以及實(shí)體間的聯(lián)系都是用 關(guān)系 來表示的。4.在關(guān)系代數(shù)中專門的關(guān)系運(yùn)算包括 選擇 、投影、 連接 、除等運(yùn)算。5.1975年由IBM公司的M.Zloof提出的QBE語言是一個(gè)很有特色的 域關(guān)系演算 語言。6.SQL語言集數(shù)據(jù)查詢、 數(shù)據(jù)定義 、 數(shù)據(jù)操作 和 數(shù)據(jù)控制 功能于一體，充分體現(xiàn)了關(guān)系數(shù)據(jù)語言的特點(diǎn)和優(yōu)點(diǎn)。7.數(shù)據(jù)庫管理系統(tǒng)保證數(shù)據(jù)安全的主要措施是進(jìn)行 取值控制 。8.人們已經(jīng)提出了許多種類型的數(shù)據(jù)依賴，其中最重要的是 函數(shù)依賴 和多值依賴 。9.關(guān)系模式由3NF轉(zhuǎn)化為BCNF是消除了主屬性對(duì)碼的 傳遞函數(shù)依賴 和 多值函數(shù)依賴 。10.數(shù)據(jù)庫設(shè)計(jì)應(yīng)包括兩個(gè)方面的內(nèi)容： 邏輯結(jié)構(gòu) 設(shè)計(jì)和 物理結(jié)構(gòu) 設(shè)計(jì)。11.CGI規(guī)范允許Web服務(wù)器執(zhí)行 ，并將它們的輸出發(fā)送給瀏覽器。12.數(shù)據(jù)庫技術(shù)與 面向?qū)ο?技術(shù)相結(jié)合，形成了面向?qū)ο髷?shù)據(jù)庫系統(tǒng)。二、判斷題(下列各題，你認(rèn)為正確的，請(qǐng)?jiān)陬}干的括號(hào)內(nèi)打“”，錯(cuò)的打“”。每題1分，共10分) 1、在IMS系統(tǒng)中，如果使用HSAM存儲(chǔ)結(jié)構(gòu)，那么檢索、插入、刪除都很方便。（）2、一個(gè)關(guān)系的主關(guān)鍵字一定是它的超關(guān)鍵字。（）3、數(shù)據(jù)字典是一個(gè)特殊的數(shù)據(jù)庫。（）4、層次數(shù)據(jù)模型可以很好地表示多對(duì)多聯(lián)系。（）5、完整約束條件的檢查總是在事務(wù)的每個(gè)維護(hù)操作執(zhí)行后立即進(jìn)行。（）6、訪問控制是防止對(duì)數(shù)據(jù)庫進(jìn)行非法訪問的主要方法。（）7、一個(gè)記錄類型可以作為多個(gè)絡(luò)類型的從記錄類型。（）8、對(duì)一個(gè)數(shù)據(jù)庫系統(tǒng)來說，概念級(jí)對(duì)應(yīng)于它實(shí)際存儲(chǔ)的數(shù)據(jù)。（）9、在向量結(jié)構(gòu)的順序文件中，插入記錄比較困難。（）10、實(shí)體間的聯(lián)系用實(shí)體模型來描述。（）三、單項(xiàng)選擇題(在每小題的四個(gè)備選答案中，選出一個(gè)正確答案，并將正確答案的序號(hào)填在題干的括號(hào)內(nèi)。每小題4分，共20分)1.數(shù)據(jù)庫類型是按照( B )來劃分的。 A.文件形式 B.數(shù)據(jù)模型 C.記錄形式 D.數(shù)據(jù)存取方法2.關(guān)系演算的基礎(chǔ)是( C.數(shù)理邏輯中的謂詞演算 ) A.形式邏輯中的邏輯演算 B.形式邏輯中的關(guān)系演算 C.數(shù)理邏輯中的謂詞演算 D.數(shù)理邏輯中的形式演算3.若要求分解保持函數(shù)依賴，那么模式分解一定能夠達(dá)到( B ) A. 2NF B. 3NF C. BCNF D. 1NF4.1級(jí)封鎖協(xié)議加上T要讀取的數(shù)據(jù)R加S鎖，這是( C ) A. 3級(jí)封鎖協(xié)議 B. 4級(jí)封鎖協(xié)議 C. 2級(jí)封鎖協(xié)議 D. 1級(jí)封鎖協(xié)議5.建立數(shù)據(jù)字典的時(shí)機(jī)是A ) A.需求分析階段 B.數(shù)據(jù)庫物理設(shè)計(jì)階段 C.數(shù)據(jù)庫實(shí)施 D.概念結(jié)構(gòu)設(shè)計(jì)階段四、簡答題(每小題6分，共30分)1.簡述數(shù)據(jù)庫管理系統(tǒng)的功能。 答：一般來說，DBMS的功能主要包括以下6個(gè)方面： 1)數(shù)據(jù)定義。 2)數(shù)據(jù)操縱。 3)數(shù)據(jù)庫運(yùn)行管理。 4)數(shù)據(jù)組織、存儲(chǔ)和管理。 5)數(shù)據(jù)庫的建立和維護(hù)。 6)數(shù)據(jù)通信接口。2.簡述SQL語言的特點(diǎn)。 答：SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，充分體現(xiàn)了關(guān)系數(shù)據(jù)庫語言的特點(diǎn)和優(yōu)點(diǎn)。其特點(diǎn)如下： 1)綜合統(tǒng)一 2)高度非過程化 3)面向集合的操作方式 4)以同一種語法結(jié)構(gòu)提供兩種操作方式 5)語言簡潔，易學(xué)易用 3、什么是數(shù)據(jù)庫系統(tǒng)?答：數(shù)據(jù)庫系統(tǒng)是實(shí)現(xiàn)有組織地、動(dòng)態(tài)地存儲(chǔ)大量關(guān)聯(lián)數(shù)據(jù)，方便多用戶訪問的計(jì)算機(jī)軟、硬資源組成的系統(tǒng)。它包含關(guān)聯(lián)數(shù)據(jù)的集合，DBMS和用戶應(yīng)用程序等。4、試述數(shù)據(jù)庫完整保護(hù)的主要任務(wù)和措施。5、在倒排文件中，如果只建立了部分關(guān)鍵字的輔索引，如何進(jìn)行查找？五、綜合題(每小題10分，共20分)1.設(shè)有一個(gè)學(xué)生課程數(shù)據(jù)庫，包括學(xué)生關(guān)系Student、課程關(guān)系Course、選修關(guān)系SC，圖1所示： Student學(xué)號(hào)Sno姓名Sname性別Ssex年齡Sage所在系Sdept95001李勇男20CS95002劉晨女19IS95003王敏女18MA95004張立男19IS Course課程號(hào)Cno課程名Cname先行課Cpno學(xué)分Ccredit1數(shù)據(jù)庫542數(shù)學(xué) 23信息系統(tǒng)144操作系統(tǒng)635數(shù)據(jù)結(jié)構(gòu)746數(shù)據(jù)處理 27PASCAL語言64 SC學(xué)號(hào)Sno課程號(hào)Cno成績Grade9500119295001285950013889500229095002380圖1 學(xué)生-課程數(shù)據(jù)庫寫出完成下列要求的SQL語句：1)查詢所有年齡在20歲以下的學(xué)生姓名與年齡。2)查詢年齡不在2023(包括20歲和23歲)之間的學(xué)生的姓名、系別和年齡。3)查詢每個(gè)學(xué)生及其選修課程的情況。select Student.*,SC.* from Student,SC where Student.Sno=SC.Sno;2.把下面用關(guān)系表示的實(shí)體、實(shí)體與實(shí)體之間的聯(lián)系，用E-R圖表示出來，要求在圖中表示聯(lián)系的類型(11、 1n、 mn)。實(shí)體1：學(xué)生(學(xué)號(hào)，姓名，性別，年齡)關(guān)鍵字為：學(xué)號(hào)實(shí)體2：課程(課程號(hào)，課程名，學(xué)分?jǐn)?shù))關(guān)鍵字為：課程號(hào)實(shí)體1與實(shí)體2的聯(lián)系：學(xué)習(xí)(學(xué)號(hào)，課程號(hào)，成績)關(guān)鍵字為：學(xué)號(hào)+課程號(hào)注：一個(gè)學(xué)生可以選多門課程，一門課程也可以被多個(gè)學(xué)生選，學(xué)生選課后有成績。一、填空題(每空1分，共20分) 1.一對(duì)一或11 一對(duì)多或1n 多對(duì)多或mn 2.數(shù)據(jù)庫管理系統(tǒng)或DBMS 3.關(guān)系 4.選擇 連接 5.域關(guān)系演算 6.數(shù)據(jù)操縱 數(shù)據(jù)定義 數(shù)據(jù)控制 7.存取控制 8.函數(shù)依賴 多值依賴 9.部分函數(shù)依賴 傳遞函數(shù)依賴 10.結(jié)構(gòu)(或數(shù)據(jù)) 行為(或處理) 11.外部程序 12.面向?qū)ο蠖?、單?xiàng)選擇題(每小題2分，共20分) 1.B 2.C 3.B 4.C 5.A 三、簡答題(每小題6分，共30分) 1.答：一般來說，DBMS的功能主要包括以下6個(gè)方面： 1)數(shù)據(jù)定義。 2)數(shù)據(jù)操縱。 3)數(shù)據(jù)庫運(yùn)行管理。 4)數(shù)據(jù)組織、存儲(chǔ)和管理。 5)數(shù)據(jù)庫的建立和維護(hù)。 6)數(shù)據(jù)通信接口。 2.答：SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，充分體現(xiàn)了關(guān)系數(shù)據(jù)庫語言的特點(diǎn)和優(yōu)點(diǎn)。其特點(diǎn)如下： 1)綜合統(tǒng)一 2)高度非過程化 3)面向集合的操作方式 4)以同一種語法結(jié)構(gòu)提供兩種操作方式 5)語言簡潔，易學(xué)易用3、什么是數(shù)據(jù)庫系統(tǒng)?答：數(shù)據(jù)庫系統(tǒng)是實(shí)現(xiàn)有組織地、動(dòng)態(tài)地存儲(chǔ)大量關(guān)聯(lián)數(shù)據(jù)，方便多用戶訪問的計(jì)算機(jī)軟、硬資源組成的系統(tǒng)。它包含關(guān)聯(lián)數(shù)據(jù)的集合，DBMS和用戶應(yīng)用程序等。4、試述數(shù)據(jù)庫完整保護(hù)的主要任務(wù)和措施。答：答案 主要任務(wù)是保障數(shù)據(jù)的正確性，有效性，協(xié)調(diào)性，提高數(shù)據(jù)對(duì)用戶的可用性。其措施如下：適時(shí)檢查完整約束條件，保證語義完整?？刂撇l(fā)操作，使其不破壞完整性。在系統(tǒng)出現(xiàn)故障后，即時(shí)恢復(fù)系統(tǒng)。 5、在倒排文件中，如果只建立了部分關(guān)鍵字的輔索引，如何進(jìn)行查找？答：答案對(duì)詢問中涉及的關(guān)鍵字，首先在已建立的輔索引中求指針的交集P，而后對(duì)P中所指記錄逐個(gè)驗(yàn)證其它關(guān)鍵字是否與詢問條件匹配，所有匹配的記錄即為查詢結(jié)果。五、綜合題(每小題10分，共20分) 1.1)select Sname,Sagefrom Student where Sage<20; 或 select Sname,Sage from Student where not Sage>=20; 2)select Sname,Sdept,Sage from Student where Sage not between 20 and 23; 3)select Student.*,SC.* from Student,SC where Student.Sno=SC.Sno;學(xué)生選課關(guān)系E-R圖