《數(shù)據(jù)庫系統(tǒng)概論》期末考試試卷含答案

1、2003年數(shù)據(jù)庫系統(tǒng)概論期末考試試卷（A）一、填空題(每空1分，共20分)1.實體之間的聯(lián)系按照聯(lián)系方式的不同可分為 、 、和 。 2.數(shù)據(jù)庫系統(tǒng)的核心是 。3.在關(guān)系模型中，實體以及實體間的聯(lián)系都是用 來表示的。4.在關(guān)系代數(shù)中專門的關(guān)系運算包括 、投影、 、除等運算。5.1975年由IBM公司的M.Zloof提出的QBE語言是一個很有特色的 語言。6.SQL語言集數(shù)據(jù)查詢、 、 和 功能于一體，充分體現(xiàn)了關(guān)系數(shù)據(jù)語言的特點和優(yōu)點。7.數(shù)據(jù)庫管理系統(tǒng)保證數(shù)據(jù)安全的主要措施是進(jìn)行 。8.人們已經(jīng)提出了許多種類型的數(shù)據(jù)依賴，其中最重要的是 和 。9.關(guān)系模式由3NF轉(zhuǎn)化為BCNF是消除了主屬性對

2、碼的 和 。10.數(shù)據(jù)庫設(shè)計應(yīng)包括兩個方面的內(nèi)容： 設(shè)計和 設(shè)計。11.CGI規(guī)范允許Web服務(wù)器執(zhí)行 ，并將它們的輸出發(fā)送給瀏覽器。12.數(shù)據(jù)庫技術(shù)與 技術(shù)相結(jié)合，形成了面向?qū)ο髷?shù)據(jù)庫系統(tǒng)。二、判斷題(下列各題，你認(rèn)為正確的，請在題干的括號內(nèi)打“”，錯的打“×”。每題1分，共10分) 1、在IMS系統(tǒng)中，如果使用HSAM存儲結(jié)構(gòu)，那么檢索、插入、刪除都很方便。（）2、一個關(guān)系的主關(guān)鍵字一定是它的超關(guān)鍵字。（）3、數(shù)據(jù)字典是一個特殊的數(shù)據(jù)庫。（）4、層次數(shù)據(jù)模型可以很好地表示多對多聯(lián)系。（）5、完整約束條件的檢查總是在事務(wù)的每個維護操作執(zhí)行后立即進(jìn)行。（）6、訪問控制是防止對數(shù)據(jù)庫進(jìn)

3、行非法訪問的主要方法。（）7、一個記錄類型可以作為多個絡(luò)類型的從記錄類型。（）8、對一個數(shù)據(jù)庫系統(tǒng)來說，概念級對應(yīng)于它實際存儲的數(shù)據(jù)。（）9、在向量結(jié)構(gòu)的順序文件中，插入記錄比較困難。（）10、實體間的聯(lián)系用實體模型來描述。（）三、單項選擇題(在每小題的四個備選答案中，選出一個正確答案，并將正確答案的序號填在題干的括號內(nèi)。每小題4分，共20分)1.數(shù)據(jù)庫類型是按照( )來劃分的。 A.文件形式 B.數(shù)據(jù)模型 C.記錄形式 D.數(shù)據(jù)存取方法2.關(guān)系演算的基礎(chǔ)是( ) A.形式邏輯中的邏輯演算 B.形式邏輯中的關(guān)系演算 C.數(shù)理邏輯中的謂詞演算 D.數(shù)理邏輯中的形式演算3.若要求分解保持函數(shù)依賴，

4、那么模式分解一定能夠達(dá)到( ) A. 2NF B. 3NF C. BCNF D. 1NF4.1級封鎖協(xié)議加上T要讀取的數(shù)據(jù)R加S鎖，這是( ) A. 3級封鎖協(xié)議 B. 4級封鎖協(xié)議 C. 2級封鎖協(xié)議 D. 1級封鎖協(xié)議5.建立數(shù)據(jù)字典的時機是( ) A.需求分析階段 B.數(shù)據(jù)庫物理設(shè)計階 C.數(shù)據(jù)庫實施 D.概念結(jié)構(gòu)設(shè)計階段四、簡答題(每小題6分，共30分)1.簡述數(shù)據(jù)庫管理系統(tǒng)的功能。2.簡述SQL語言的特點。3、什么是數(shù)據(jù)庫系統(tǒng)?4、試述數(shù)據(jù)庫完整保護的主要任務(wù)和措施。5、在倒排文件中，如果只建立了部分關(guān)鍵字的輔索引，如何進(jìn)行查找？五、綜合題(每小題10分，共20分)1.設(shè)有一個學(xué)生課

5、程數(shù)據(jù)庫，包括學(xué)生關(guān)系Student、課程關(guān)系Course、選修關(guān)系SC，圖1所示：  Student學(xué)號Sno姓名Sname性別Ssex年齡Sage所在系Sdept95001李勇男20CS95002劉晨女19IS95003王敏女18MA95004張立男19ISCourse課程號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é)號Sno課程號Cno成績Grade950011929500128595001388950022909500238

6、0圖1  學(xué)生-課程數(shù)據(jù)庫寫出完成下列要求的SQL語句：1)查詢所有年齡在20歲以下的學(xué)生姓名與年齡。2)查詢年齡不在2023(包括20歲和23歲)之間的學(xué)生的姓名、系別和年齡。3)查詢每個學(xué)生及其選修課程的情況。2.把下面用關(guān)系表示的實體、實體與實體之間的聯(lián)系，用E-R圖表示出來，要求在圖中表示聯(lián)系的類型(11、 1n、 mn)。實體1：學(xué)生(學(xué)號，姓名，性別，年齡)關(guān)鍵字為：學(xué)號實體2：課程(課程號，課程名，學(xué)分?jǐn)?shù))關(guān)鍵字為：課程號實體1與實體2的聯(lián)系：學(xué)習(xí)(學(xué)號，課程號，成績)關(guān)鍵字為：學(xué)號+課程號注：一個學(xué)生可以選多門課程，一門課程也可以被多個學(xué)生選，學(xué)生選課后有成績。一、填

7、空題(每空1分，共20分) 1.一對一或11 一對多或1n 多對多或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ū)ο蠖?、單項選擇題(每小題2分，共20分) 1.B 2.C 3.B 4.C 5.A 三、簡答題(每小題6分，共30分)1.答：一般來說，DBMS的功能主要包括以下6個方面：1)數(shù)據(jù)定義。 2)數(shù)據(jù)操縱。 3)數(shù)據(jù)庫運行管理。 4)數(shù)據(jù)組織、存儲和管理。 5)數(shù)據(jù)庫的建立和維護。 6)數(shù)

8、據(jù)通信接口。 2.答：SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，充分體現(xiàn)了關(guān)系數(shù)據(jù)庫語言的特點和優(yōu)點。其特點如下：1)綜合統(tǒng)一 2)高度非過程化 3)面向集合的操作方式 4)以同一種語法結(jié)構(gòu)提供兩種操作方式 5)語言簡潔，易學(xué)易用3、什么是數(shù)據(jù)庫系統(tǒng)?答：數(shù)據(jù)庫系統(tǒng)是實現(xiàn)有組織地、動態(tài)地存儲大量關(guān)聯(lián)數(shù)據(jù)，方便多用戶訪問的計算機軟、硬資源組成的系統(tǒng)。它包含關(guān)聯(lián)數(shù)據(jù)的集合，DBMS和用戶應(yīng)用程序等。4、試述數(shù)據(jù)庫完整保護的主要任務(wù)和措施。答：主要任務(wù)是保障數(shù)據(jù)的正確性，有效性，協(xié)調(diào)性，提高數(shù)據(jù)對用戶的可用性。其措施如下：適時檢查完整約束條件，保證語義完整?？刂撇l(fā)操作，使其不破

9、壞完整性。在系統(tǒng)出現(xiàn)故障后，即時恢復(fù)系統(tǒng)。 5、在倒排文件中，如果只建立了部分關(guān)鍵字的輔索引，如何進(jìn)行查找？答：對詢問中涉及的關(guān)鍵字，首先在已建立的輔索引中求指針的交集P，而后對P中所指記錄逐個驗證其它關(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

10、Sage not between 20 and 23; 3)select Student.*,SC.* from Student,SC where Student.Sno=SC.Sno;學(xué)生選課關(guān)系E-R圖2003年數(shù)據(jù)庫系統(tǒng)概論期末考試試卷（B）本試題所用到的銀行企業(yè)的數(shù)據(jù)庫模式如下所示： Customer-schema=(customer-name, customer-street, customer-city) Account-schema=(branch-name, account-number, balance) Depositor-schema=(customer-name, ac

11、count-number) Branch-schema=(branch-name, branch-city, assets) Loan-schema=(branch-name, loan-number, amount) Borrower-schema=(customer-name, loan-number) 建立在這些關(guān)系模式上的數(shù)據(jù)庫中的關(guān)系如下所示： customer (Customer-schema) account (Account-schema) depositor (Depositor-schema) branch (Branch-schema) loan (Loan-schema

12、) borrower (Borrower-schema)試題一（分）：請將下列術(shù)語填入與其相應(yīng)的空(僅填對應(yīng)序號即可)： a 存儲在二級存儲器里的數(shù)據(jù)的結(jié)構(gòu) b 應(yīng)用程序 c 事實，文本，圖形，圖像等 d 集成的決策支持?jǐn)?shù)據(jù)庫 e 相關(guān)數(shù)據(jù)的集合 f 系統(tǒng)開發(fā)的一個快速途徑 g 失敗后恢復(fù)數(shù)據(jù)庫的數(shù)據(jù)庫管理系統(tǒng)(DBMS)模塊 h 描述所有的數(shù)據(jù)庫對象 i 不能違反的規(guī)則 j 數(shù)據(jù)庫中部分?jǐn)?shù)據(jù)的邏輯描述 1 數(shù)據(jù) ( ) 2 數(shù)據(jù)庫應(yīng)用 ( ) 3 約束 ( ) 4 物理模式 ( ) 5 恢復(fù)管理 ( ) 6 數(shù)據(jù)倉庫 ( ) 7 原型方法 ( ) 8 用戶視圖 ( ) 9 數(shù)據(jù)字典 ( )

13、10 數(shù)據(jù)庫( ) 試題二（分）：請用關(guān)系代數(shù)表達(dá)式表示下列查詢： 1 用兩種不同的關(guān)系代數(shù)表達(dá)式表示"在銀行中既有貸款又有帳戶的客戶姓名"；（分） 2 "找出那些在其所居住的城市里的銀行分支機構(gòu)中有帳戶的客戶姓名"。（分） 試題三（分）：請簡要回答以下問題： 1 視圖是中的一種虛關(guān)系，大多數(shù)都不允許在視圖這種虛關(guān)系上進(jìn)行數(shù)據(jù)的插入、刪除和更新的操作，請問這是為什么？（分） 2 建立在關(guān)系模式主碼上的索引就是主索引嗎？為什么？（分） 試題四（分）：用表示下列查詢： 1 "請找出在銀行中一筆貸款貸給多個（至少兩個）客戶的所有貸款號和發(fā)放貸款的分支

14、機構(gòu)名稱"； 2 假設(shè)有關(guān)系模型（，），求關(guān)系（）中不同元組的個數(shù)，要求重復(fù)的元組只記數(shù)一次。（分） 試題五（分）：2.把下面用關(guān)系表示的實體、實體與實體之間的聯(lián)系，用E-R圖表示出來，要求在圖中表示聯(lián)系的類型(11、 1n、 mn)。實體1：學(xué)生(學(xué)號，姓名，性別，年齡)關(guān)鍵字為：學(xué)號實體2：課程(課程號，課程名，學(xué)分?jǐn)?shù))關(guān)鍵字為：課程號實體1與實體2的聯(lián)系：學(xué)習(xí)(學(xué)號，課程號，成績)關(guān)鍵字為：學(xué)號+課程號注：一個學(xué)生可以選多門課程，一門課程也可以被多個學(xué)生選，學(xué)生選課后有成績。試題六（分）： 請舉例說明：在強兩階段封鎖協(xié)議中，每一對沖突事務(wù)的可串行化次序是由執(zhí)行時第一個兩者都申請

15、但互相沖突的鎖決定的。問答第1題答案：1c、2b、3i、4a、5g、6d、7f、8j、9h、10e問答第2題答案：1、1) (customer-name(depositor) (customer-name(borrower)（分） 2) customer-name(depositor borrower)（分）2、 customer-name(customer-city=branch-city(customerdepositor)account)branch) 問答第3題答案： 1、 因為視圖是虛關(guān)系，對視圖的修改最終要轉(zhuǎn)換成對產(chǎn)生視圖的數(shù)據(jù)庫中基本關(guān)系的修改。而這種轉(zhuǎn)化比較困難，且有時是不可行

16、的！例如，如果產(chǎn)生視圖的SQL語句中有連接、笛卡兒積和聚集運算（SUM、AVG等）等，則不可能通過視圖對基本關(guān)系進(jìn)行修改，因此一般的DBMS不允許在視圖這種虛關(guān)系上進(jìn)行數(shù)據(jù)的插入、刪除和更新操作。 2、 不是。因為主索引從概念上主要是指索引結(jié)構(gòu)中的搜索碼的順序與數(shù)據(jù)文件中的記錄存儲的物理順序一致的索引，而建立在主碼上的索引未必滿足這個一致性要求。問答第4題答案： 1、 select borrower.loan-number, branch-name from borrower, loan where borrower.loan-number=loan.loan-number group by borrower.loan-number having count(distinct customer-name)>=2 2、 select count(*) from (select distinct * from r) as result（name, sex）學(xué)生選課關(guān)系E-R圖問答第6題答案： 在封鎖協(xié)議中，每一對沖突事務(wù)的可串行化次序是由執(zhí)行時第一個兩者都申請但互相沖突的鎖決定的，如下圖所示，lock-