數(shù)據(jù)庫(kù)系統(tǒng)概論試題及答案資料

一、單選題（每題2分，共20分）1、在數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式結(jié)構(gòu)中，用來描述數(shù)據(jù)的全局邏輯結(jié)構(gòu)的是（）(1)子模式(2)用戶模式（3）模式（4）存儲(chǔ)模式2、在下列實(shí)體類型的聯(lián)系中，一對(duì)多聯(lián)系的是(2）（1）學(xué)校與課程的學(xué)習(xí)聯(lián)系（2）父親與孩子的父子關(guān)系（3）省與省會(huì)的關(guān)系（4）顧客與商品的購(gòu)買關(guān)系3、在關(guān)系模型中，實(shí)現(xiàn)關(guān)系中不允許出現(xiàn)相同的元組的約束是通過(2)(1)侯選鍵（2）主鍵（3）外鍵（4）超鍵4、下列哪種運(yùn)算不屬于關(guān)系代數(shù)的基本運(yùn)算（1）(1)連接(2)笛卡爾積(3)相減(4)投影5、在SQL中，可以用謂詞EXISTS來測(cè)試一個(gè)集合中是否（4）(1)有相同元組存在(2)為空集合(3)有相同分量存在(4)為非空集合6、設(shè)有關(guān)系r如圖所示，則該關(guān)系最高為哪一級(jí)范式（3）ABCD(1)1NF(2)2NF(3)3NF(4)BCNFA1b1c1d2A1b2c2d4A2b1c2d1A1b3c1d47、設(shè)已經(jīng)F={C->A,CG->D,CG->B,CE->A,ACD->B},從中去掉哪些函數(shù)依賴關(guān)系后得到的新的函數(shù)依賴集合F1與F等價(jià)的是（4）（1）C->A和CG->B(2)C->A和ACD->B(3)CE->A和ACD->B(4)CE->A和CG->B8、ER圖是一種直觀表示何種模型的工具（3）（1）結(jié)構(gòu)數(shù)據(jù)模型（2）關(guān)系數(shù)據(jù)模型(3)概念數(shù)據(jù)模型(4)層次和網(wǎng)狀模型9、約束”年齡限制在18—30歲之間”屬于DBMS的哪種功能（2）(1)安全性（2）完整性（3）并發(fā)控制（4）恢復(fù)10、在對(duì)象聯(lián)系圖中，雙線箭頭表示對(duì)象間的(3)（1）函數(shù)值為多值（2）屬性值為多值（3）泛化/細(xì)化聯(lián)系（4）對(duì)象之間包含聯(lián)系二、判斷題（每題2分，共10分）1、對(duì)一個(gè)客觀事物，可以用多種數(shù)據(jù)模型來描述（對(duì)）2、設(shè)R、S是任意兩個(gè)同類關(guān)系，U是R的關(guān)系框架中所有屬性的集合，屬性集A3、數(shù)據(jù)庫(kù)事務(wù)的原子性是指事物在執(zhí)行過程中不能出現(xiàn)中斷。（錯(cuò)）4、對(duì)關(guān)系模式來說，范式級(jí)別越高，實(shí)際應(yīng)用效果越好。（錯(cuò)）5、在OROB中，超表中的每個(gè)元組最多可以與每個(gè)子表中的一個(gè)元組相對(duì)應(yīng)。（對(duì)）三、填空題（每題2分，共20分）1.數(shù)據(jù)庫(kù)系統(tǒng)是實(shí)現(xiàn)有組織地、動(dòng)態(tài)地存儲(chǔ)大量（）數(shù)據(jù)，支持多用戶訪問的計(jì)算機(jī)軟件、（）和數(shù)據(jù)資源組成的系統(tǒng)。2.關(guān)系模型的主要特征是用（）結(jié)構(gòu)表達(dá)實(shí)體集，用（）表示實(shí)體間聯(lián)系。3.如果屬性集K是關(guān)系模式R1的主鍵，K也是關(guān)系模式R2的外鍵，那么在R2的關(guān)系中，K的取值只允許兩種可能：（），（）。4.關(guān)系演算是基于（謂詞演算）的關(guān)系運(yùn)算。5.在字符串的匹配操作中，通配符（）表示與零個(gè)或多個(gè)字符組成的字符串匹配。6、F邏輯蘊(yùn)涵的函數(shù)依賴的全體構(gòu)成的集合，稱為（）記為（F+）7、數(shù)據(jù)庫(kù)設(shè)計(jì)過程的輸入包括四部分內(nèi)容：總體信息需求、處理需求、（）、硬件和OS特征。8、數(shù)據(jù)庫(kù)系統(tǒng)可能發(fā)生的故障有：（事務(wù)故障）、系統(tǒng)故障和介質(zhì)故障。9、分布式查詢處理的時(shí)間主要取決于（網(wǎng)絡(luò)中數(shù)據(jù)傳輸量）。10、“setof(ref(emp))”表示一組emp對(duì)象的（對(duì)象標(biāo)識(shí)符）。四簡(jiǎn)答題（共20分）1.數(shù)據(jù)庫(kù)階段的數(shù)據(jù)管理有些什么特點(diǎn)（5分）答：采用復(fù)雜的數(shù)據(jù)模型表示數(shù)據(jù)結(jié)構(gòu)（1分）具有較高的數(shù)據(jù)和程序的獨(dú)立性（1分）系統(tǒng)為用戶提供方便的用戶接口（1分）系統(tǒng)提供統(tǒng)一的數(shù)據(jù)控制功能（安全性、完整性、并發(fā)控制和恢復(fù)）數(shù)據(jù)的最小存儲(chǔ)單位是數(shù)據(jù)項(xiàng)（1分）2.規(guī)范化理論對(duì)數(shù)據(jù)庫(kù)設(shè)計(jì)有什么指導(dǎo)意義？（5分）答：具體地講，以下幾個(gè)方面起著重要作用：（1）在需求分析，用數(shù)據(jù)依賴的概念來分析和表示各個(gè)數(shù)據(jù)項(xiàng)之間的聯(lián)系（2分）（2）在概念設(shè)計(jì)階段，以規(guī)范化理論為工具來構(gòu)造實(shí)體類型和聯(lián)系類型，設(shè)計(jì)ER模型并對(duì)其進(jìn)行優(yōu)化（2分）（3）在邏輯設(shè)計(jì)階段，使用規(guī)范化理論來設(shè)計(jì)模式和評(píng)價(jià)模式（1分）3、”串行調(diào)度”和”可串行化調(diào)度”有何區(qū)別（4分）答：事務(wù)的執(zhí)行次序稱為調(diào)度（1分）。如果多個(gè)事務(wù)依次執(zhí)行，則稱為事務(wù)的串行調(diào)度，如果利用分時(shí)的方法，同時(shí)處理多個(gè)事務(wù)稱為事務(wù)的并發(fā)調(diào)度（1分）。如果一個(gè)并發(fā)調(diào)度的結(jié)果與某一個(gè)串行調(diào)度執(zhí)行結(jié)果等價(jià)，那么這個(gè)并發(fā)調(diào)度稱為可串化調(diào)度（2分）4、分布式DBS中，DBMS的功能如何劃分？有哪兩種方法？（6分）答：在分布式DBS中，把DBMS的功能劃分成客戶機(jī)和服務(wù)器兩級(jí)（2分）。有下面兩種方法：（1）集中式DBMS的功能放在服務(wù)器一級(jí)，稱為SQL服務(wù)器（2分）（2）基于面向?qū)ο蠓椒ǎ袲BMS的軟件功能以更加集成的方式劃分到客戶機(jī)和服務(wù)器中（2分）五．綜合題（30分）1.設(shè)有關(guān)系數(shù)據(jù)：PART(PART_NO,PART_NAME)PROJECT(PROJECT_NO,PROJECT_NAME)SUPPLIER(SUPPLIER_NO,SUPPLIER_NAME,CITY)SUPPLY(PART_NO,PROJECT_NO,SUPPLIER_NO,QUANTITY)其中PART,PROJECT,SUPPLIER,SUPPLY分別表示零部件、工程、供貨商和供貨四個(gè)關(guān)系，關(guān)系中各屬性的含義是：PART_NO(工程編號(hào)，主鍵)；PART_NAME(零件名稱)；PROJECT_NO（工程編號(hào)，主鍵）；PROJECT_NAME(工程名稱)；SUPPLIER_NO(供貨商編號(hào)，主鍵)；SUPPLIE_NAME(供貨商名稱)；CITY(供貨商所在城市)；QUANTITY(供貨量)(20分)（1）用關(guān)系代數(shù)表達(dá)式表示如下詢問：找出使用了長(zhǎng)沙的供貨商所供零部件的所有工程的名稱。答：(2)用元組演算表達(dá)式表示如下詢問：找出為98001工程供貨的所有供貨商的編號(hào)及其供貨的零件編號(hào)。答：{x[SUPPLIER_NO,PART_NO]|êy(SUPPLY(Y)^y[PROJECT_NO]=98001^Y[SUPPLIER_NO]=X[SUPPER_NO]^Y[PART_NO]=X[PART_NO])}(3)用SQL語言表示（1）中的詢問答：(4)用SQL語言表示（2）中的詢問2.設(shè)有關(guān)系r[R]如下：（10分）ABCDA1B1C1D1A1B2C1D1A1B3C2D1A2B1C1D1A2B2C3D2(1)找出其上的所有侯選鍵答：侯選鍵為AB（2分）(2)關(guān)系r最高為哪一級(jí)范式答：2NF（2分）(3)將其無損分解為若干個(gè)3NF的關(guān)系答：分解結(jié)果關(guān)系如下：（每個(gè)關(guān)系3分）ABCA1B1C1A1B2C1A1B3C2A2B1C1A2B2C3CDC1D1C2D1C3D22003-2004學(xué)年第二學(xué)期期末考試2001級(jí)《數(shù)據(jù)庫(kù)系統(tǒng)概論》試題A一、選擇題（20分，每小題2分）1．在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。在這幾個(gè)階段中，數(shù)據(jù)獨(dú)立性最高的是__A__階段。A．?dāng)?shù)據(jù)庫(kù)系統(tǒng)B．文件系統(tǒng)C．人工管理D．?dāng)?shù)據(jù)項(xiàng)管理2．對(duì)關(guān)系模型敘述錯(cuò)誤的是_D___。A．建立在嚴(yán)格的數(shù)學(xué)理論、集合論和謂詞演算公式的基礎(chǔ)之上B．微機(jī)DBMS絕大部分采取關(guān)系數(shù)據(jù)模型C．用二維表表示關(guān)系模型是其一大特點(diǎn)D．不具有連接操作的DBMS也可以是關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)3．關(guān)系運(yùn)算中花費(fèi)時(shí)間可能最長(zhǎng)的運(yùn)算是__C__。A．投影B．選擇C．笛卡爾積D．除4．假定學(xué)生關(guān)系是S（S＃，SNAME，SEX，AGE），課程關(guān)系是C（C＃，CNAME，TEACHER），學(xué)生選課關(guān)系是SC（S＃，C＃，GRADE）。要查找選修“COMPUTER”課程的“女”學(xué)生姓名，將涉及到關(guān)系___D_。A．SB．SC，CC．S，SCD．S，C，SC5.FoxBASE、FoxPro屬于________。A．表式系統(tǒng)B．最小關(guān)系系統(tǒng)C．關(guān)系完備的系統(tǒng)D．全關(guān)系系統(tǒng)6．關(guān)系規(guī)范化中的刪除操作異常是指___A_____。A．不該刪除的數(shù)據(jù)被刪除B．不該插入的數(shù)據(jù)被插入C．應(yīng)該刪除的數(shù)據(jù)未被刪除D．應(yīng)該插入的數(shù)據(jù)未被插入7．在關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)中，設(shè)計(jì)關(guān)系模式是__C__的任務(wù)。A．需求分析階段B．概念設(shè)計(jì)階段C．邏輯設(shè)計(jì)階段D．物理設(shè)計(jì)階段8．從E-R模型關(guān)系向關(guān)系模型轉(zhuǎn)換時(shí)，一個(gè)M:N聯(lián)系轉(zhuǎn)換為關(guān)系模式時(shí)，該關(guān)系模式的碼是_C___。A．M端實(shí)體的碼B．N端實(shí)體的碼C．M端實(shí)體碼與N端實(shí)體碼組合D．重新選取其他屬性9．下面哪個(gè)不是數(shù)據(jù)庫(kù)系統(tǒng)必須提供的數(shù)據(jù)控制功能__B__。A．安全性B．可移植性C．完整性D．并發(fā)控制10．設(shè)有兩個(gè)事務(wù)T1、T2，其并發(fā)操作如圖1所示，下面評(píng)價(jià)正確的是____。A該操作不存在問題B．該操作丟失修改C．修改該操作不能重復(fù)讀D．該操作讀“臟”數(shù)據(jù)T1T2①讀A=10，B=5②讀A=10A＝A*2寫回③讀A=20，B=5求和25驗(yàn)證錯(cuò)圖1事務(wù)并發(fā)操作圖二、填空題（20分，每小空2分）：1．①是DBMS的基本單位，它是用戶定義的一組邏輯一致的程序序列。2．若事務(wù)T對(duì)數(shù)據(jù)對(duì)象A加了S鎖，則其他事務(wù)只能對(duì)數(shù)據(jù)A再加②，不能加③，直到事務(wù)T釋放A上的鎖。3．關(guān)系操作的特點(diǎn)是④操作。4．關(guān)系代數(shù)中，從兩個(gè)關(guān)系中找出相同元組的運(yùn)算稱為=5\*GB3⑤交運(yùn)算。5．在關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化理論中，在執(zhí)行“分解”時(shí)，必須遵守規(guī)范化原則：保持原有的函數(shù)依賴和=6\*GB3⑥。6．SQL語言的數(shù)據(jù)定義功能包括=7\*GB3⑦、=8\*GB3⑧、=9\*GB3⑨和=10\*GB3⑩。三、簡(jiǎn)答題（15分，每小題5分）：1．使用數(shù)據(jù)庫(kù)系統(tǒng)有什么好處？2．?dāng)⑹鰯?shù)據(jù)字典的主要任務(wù)和作用？3．簡(jiǎn)要敘述關(guān)系數(shù)據(jù)庫(kù)的優(yōu)點(diǎn)？四、1．某醫(yī)院病房計(jì)算機(jī)管理中需要如下信息：（10分）科室：科名，科地址，科電話，醫(yī)生姓名病房：病房號(hào)，床位號(hào)，所屬科室名醫(yī)生：姓名，職稱，所屬科室名，年齡，工作證號(hào)病人：病歷號(hào)，姓名，性別，診斷，主管醫(yī)生，病房號(hào)其中，一個(gè)科室有多個(gè)病房、多個(gè)醫(yī)生，一個(gè)病房只能屬于一個(gè)科室，一個(gè)醫(yī)生只屬于一個(gè)科室，但可負(fù)責(zé)多個(gè)病人的診治，一個(gè)病人的主管醫(yī)生只有一個(gè)。完成如下設(shè)計(jì)：（1）設(shè)計(jì)該計(jì)算機(jī)管理系統(tǒng)的E－R圖；（5分）（2）將該E-R圖轉(zhuǎn)換為關(guān)系模型結(jié)構(gòu)；（3分）（3）指出轉(zhuǎn)換結(jié)果中每個(gè)關(guān)系模式的候選碼。（2分）綜合題（45分）：2．設(shè)有關(guān)系S、SC、C，試用關(guān)系代數(shù)、元組關(guān)系演算表達(dá)式和SQL完成下列操作。（15分，每小題5分）

S(S#,SNAME,AGE,SEX)例：（001,'李強(qiáng)',23,’男'）

SC(S#,C#,SCORE)例：（003,'C1',83）

C(C#,CNAME,TEACHER)例：（'C1','數(shù)據(jù)庫(kù)原理','王華'）

（1）用關(guān)系代數(shù)檢索選修課程號(hào)（C#）為C1和C2的學(xué)生學(xué)號(hào)（S#）。（2）用元組關(guān)系演算表達(dá)式檢索選修了“程軍”老師所授課程之一的學(xué)生姓名。（2）用元組關(guān)系演算表達(dá)式檢索選修了“程軍”老師所授課程之一的學(xué)生學(xué)號(hào)。（3）用SQL找出選修了“程軍”老師教的所有課程的學(xué)生姓名。3．設(shè)有關(guān)系模式R（U，F(xiàn)），其中：（10分）U={E，F(xiàn)，G，H}，F(xiàn)={E→G，G→E，F(xiàn)→EG，H→EG，F(xiàn)H→E}求F的最小依賴集。4．設(shè)有關(guān)系R和函數(shù)依賴F：（10分）R（W，X，Y，Z），F(xiàn)={X→Z，WX→Y}。試求下列問題：

（1）關(guān)系R屬于第幾范式？（5分）

（2）如果關(guān)系R不屬于BCNF，請(qǐng)將關(guān)系R逐步分解為BCNF。（5分）

要求：寫出達(dá)到每一級(jí)范式的分解過程，并指明消除什么類型的函數(shù)依賴。試題答案一、選擇題（20分，每小題2分）：1．A2．D3．C4．D5．B6．A7．C8．C9．B10．C二、填空題（20分，每小空2分）：1．①事務(wù)2．②S鎖③X鎖3．④集合4．=5\*GB3⑤交5．=6\*GB3⑥無損連接6．=7\*GB3⑦定義數(shù)據(jù)庫(kù)=8\*GB3⑧定義基本表=9\*GB3⑨定義視圖=10\*GB3⑩定義索引三、簡(jiǎn)答題（15分，每小題5分）：1．使用數(shù)據(jù)庫(kù)系統(tǒng)有什么好處？答：使用數(shù)據(jù)庫(kù)系統(tǒng)的好處是：·查詢迅速、準(zhǔn)確，而且可以節(jié)約大量紙面文件；·數(shù)據(jù)結(jié)構(gòu)化，并由DBMS統(tǒng)一管理；·數(shù)據(jù)冗余度?。骸ぞ哂休^高的數(shù)據(jù)獨(dú)立性；·數(shù)據(jù)的共享性好；·DBMS還提供了數(shù)據(jù)的控制功能。2．?dāng)⑹鰯?shù)據(jù)字典的主要任務(wù)和作用？答：數(shù)據(jù)字典的任務(wù)就是管理有關(guān)數(shù)據(jù)的信息，所以又稱為“數(shù)據(jù)庫(kù)的數(shù)據(jù)庫(kù)”。它的任務(wù)主要有：（1）描述數(shù)據(jù)庫(kù)系統(tǒng)的所有對(duì)象，并確定其屬性。如一個(gè)模式中包含的記錄型與一個(gè)記錄型包含的數(shù)據(jù)項(xiàng)；用戶的標(biāo)識(shí)、口令；物理文件名稱、物理位置及其文件組織方式等。數(shù)據(jù)字典在描述時(shí)賦給每個(gè)對(duì)象一個(gè)惟一的標(biāo)識(shí)。（2）描述數(shù)據(jù)庫(kù)系統(tǒng)對(duì)象之間的各種交叉聯(lián)系。如哪個(gè)用戶使用哪個(gè)子模式，哪些模式或記錄型分配在哪些區(qū)域及對(duì)應(yīng)于哪些物理文件、存儲(chǔ)在何種物理設(shè)備上。（3）登記所有對(duì)象的完整性及安全性限制等。（4）對(duì)數(shù)據(jù)字典本身的維護(hù)、保護(hù)、查詢與輸出。數(shù)據(jù)字典的主要作用是：（1）供數(shù)據(jù)庫(kù)管理系統(tǒng)快速查找有關(guān)對(duì)象的信息。數(shù)據(jù)庫(kù)管理系統(tǒng)在處理用戶存取時(shí)，要經(jīng)常查閱數(shù)據(jù)字典中的用戶表、子模式表和模式表等。（2）供數(shù)據(jù)庫(kù)管理員查詢，以掌握整個(gè)系統(tǒng)的運(yùn)行情況。（3）支持?jǐn)?shù)據(jù)庫(kù)設(shè)計(jì)與系統(tǒng)分析。3．簡(jiǎn)要敘述關(guān)系數(shù)據(jù)庫(kù)的優(yōu)點(diǎn)？答：關(guān)系數(shù)據(jù)庫(kù)是以關(guān)系模型作為數(shù)據(jù)的組織方式，關(guān)系模型是建立在嚴(yán)格的數(shù)學(xué)概念基礎(chǔ)上的，關(guān)系數(shù)據(jù)庫(kù)的主要優(yōu)點(diǎn)是概念簡(jiǎn)單清晰，用戶不需了解復(fù)雜的存取路徑，不需說明“怎么干”，只需說明“干什么”，易懂易學(xué)。四、綜合題（45分）：解：（1）本題的E-R圖如圖2所示。（2）對(duì)應(yīng)的關(guān)系模型結(jié)構(gòu)如下：科室（科名，科地址，科電話）病房（病房號(hào)，床位號(hào)，科室名）醫(yī)生（工作證號(hào)，姓名，職稱，科室名，年齡）病人（病歷號(hào)，姓名，性別，診治，主管醫(yī)生，病房號(hào)）（3）每個(gè)關(guān)系模式的候選碼如下：科室的候選碼是科名；病房的候選碼是科室名十病房號(hào)；醫(yī)生的候選碼是工作證號(hào)；病人的候選碼是病歷號(hào)。圖2E－R圖2．（1）用關(guān)系代數(shù)檢索選修課程號(hào)（C#）為C1和C2的學(xué)生學(xué)號(hào)（ΠS＃，C＃（SC）ΠC＃（σC＃=’C1’C＃=’C2’（C））-σC#’C1’C#’C2’（ΠS＃，C＃（SC）ΠC＃（σC＃=’C1’C＃=’C2’（C）））（2）用元組關(guān)系演算表達(dá)式檢索選修了“程軍”老師所授課程之一的學(xué)生姓名。{T(1)|(U)(V)(W)(S(U)∧SC(V)∧C(W)∧T[1]=U[1]∧U[1]=V[1]∧V[2]=W[1]∧W[3]='程軍')}（2）用元組關(guān)系演算表達(dá)式檢索選修了“程軍”老師所授課程之一的學(xué)生學(xué)號(hào)。{T(1)|(V)(W)(SC(V)∧C(W)∧T[1]=V[1]∧V[2]=W[1]∧W[3]='程軍')}（3）用SQL找出選修了“程軍”老師教的所有課程的學(xué)生姓名。SELECTS.SNAME

FROMS

WHERENOTEXISTS

(

SELECT*

FROMC

WHEREC.TEACHER='程軍'ANDNOTEXISTS

(

SELECT*

FROMSC

WHERESC.C#=C.C#ANDSC.S#=S.S#

)

)本題解釋:SELECT*

FROMC

WHEREC.TEACHER='程軍'ANDEXISTS

(

SELECT*

FROMSC

WHERESC.C#=C.C#

)

這條SQL是查詢'程軍'所授的所有課程,外層查詢中C.C#作為變量在內(nèi)層查詢中被使用,外層教師'程軍'所授課程的課程號(hào)C#給內(nèi)層,內(nèi)層根據(jù)該課程號(hào)C#在SC中查詢是否存在這樣的課程號(hào),即程軍所授的課程,如果存在則括號(hào)中的記錄集不空,EXISTS條件為TRUE。因此，執(zhí)行結(jié)果是顯示程軍所授的所有課程。SELECT*

FROMC

WHEREC.TEACHER='程軍'ANDNOTEXISTS

(

SELECT*

FROMSC

WHERESC.C#=C.C#

)這條SQL語句在剛才語句的EXISTS前加了NOT,變成當(dāng)內(nèi)層查詢?nèi)渴?程軍'所授課程時(shí)NOTEXISTS條件為假。SELECTS.SNAME

FROMS

WHERENOTEXISTS(SELECT*

FROMC