數(shù)據(jù)庫(kù)系統(tǒng)概論作業(yè)【高教成教】

《數(shù)據(jù)庫(kù)系統(tǒng)概論作業(yè)【高教成教】》由會(huì)員分享，可在線閱讀，更多相關(guān)《數(shù)據(jù)庫(kù)系統(tǒng)概論作業(yè)【高教成教】（25頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、 《數(shù)據(jù)庫(kù)系統(tǒng)概論》作業(yè) 第一章 概述 1. 層次模型的數(shù)據(jù)結(jié)構(gòu)是__樹形__結(jié)構(gòu)；網(wǎng)狀模型的數(shù)據(jù)結(jié)構(gòu)是 網(wǎng)狀 結(jié)構(gòu)；關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)是__二維表__結(jié)構(gòu)。 2．?dāng)?shù)據(jù)庫(kù)系統(tǒng)具有“數(shù)據(jù)獨(dú)立性”特點(diǎn)的原因是因?yàn)樵跀?shù)據(jù)庫(kù)系統(tǒng)中（ B ） （A）、采用磁盤作為外存 （B）、采用三級(jí)模式結(jié)構(gòu) （C）、使用OS來(lái)訪問(wèn)數(shù)據(jù) （D）、用宿主語(yǔ)言編寫應(yīng)用程序 3. 數(shù)據(jù)庫(kù)(DB)、數(shù)據(jù)庫(kù)系統(tǒng)(DBS)和數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)三者之間的關(guān)系是（ A ）。 （A）、 DBS包括DB和DBMS （B）、 DBMS包括DB和DBS （C）、 DB包括DBS和DBM

2、S （D）、 DBS就是DB，也就是DBMS 4．?dāng)?shù)據(jù)庫(kù)系統(tǒng)的數(shù)據(jù)獨(dú)立性體現(xiàn)在（ B ） （A）、不會(huì)因?yàn)閿?shù)據(jù)的變化而影響到應(yīng)用程序 （B）、不會(huì)因?yàn)橄到y(tǒng)數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)和數(shù)據(jù)邏輯結(jié)構(gòu)的變化而影響應(yīng)用程序 （C）、不會(huì)因?yàn)榇鎯?chǔ)策略的變化而影響存儲(chǔ)結(jié)構(gòu) （D）、不會(huì)因?yàn)槟承┐鎯?chǔ)結(jié)構(gòu)的變化而影響其他的存儲(chǔ)結(jié)構(gòu) 5．要保證數(shù)據(jù)庫(kù)的數(shù)據(jù)獨(dú)立性，需要修改的是（ A ） （A）、模式與外模式 （B）、模式與內(nèi)模式 （C）、三層之間的兩種映射 （D）、三層模式 6．下述（ D ）不是DBA（數(shù)據(jù)庫(kù)管理員

3、）的職責(zé)。 （A）、完整性約束說(shuō)明 （B）、定義數(shù)據(jù)庫(kù)模式 （C）、數(shù)據(jù)庫(kù)安全 （D）、數(shù)據(jù)庫(kù)管理系統(tǒng)設(shè)計(jì) 7．（ B ）是按照一定的數(shù)據(jù)模型組織的，長(zhǎng)期儲(chǔ)存在計(jì)算機(jī)內(nèi)，可為多個(gè)用戶共享的數(shù)據(jù)的集合。 （A）、數(shù)據(jù)庫(kù)系統(tǒng) （B）、數(shù)據(jù)庫(kù) （C）、關(guān)系數(shù)據(jù)庫(kù) （D）、數(shù)據(jù)庫(kù)管理系統(tǒng) 8．?dāng)?shù)據(jù)模型的三要素是（ D ）。 （A）、外模式、模式、內(nèi)模式 （B）、關(guān)系模型、層次模型、網(wǎng)狀模型 （C）、實(shí)體、聯(lián)系、屬性 （D） 、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、完整性約束

4、 9. 簡(jiǎn)述數(shù)據(jù)庫(kù)系統(tǒng)的主要特點(diǎn)。 （1）、 數(shù)據(jù)結(jié)構(gòu)化數(shù)據(jù)庫(kù)系統(tǒng)實(shí)現(xiàn)整體數(shù)據(jù)的結(jié)構(gòu)化，這是數(shù)據(jù)庫(kù)的主要特征之一， 也 是數(shù)據(jù)庫(kù)系統(tǒng)與文件系統(tǒng)的本質(zhì)區(qū)別。 （2）數(shù)據(jù)的共享性高，冗余度低，易擴(kuò)充數(shù)據(jù)庫(kù)的數(shù)據(jù)不再面向某個(gè)應(yīng)用而是面向整個(gè)系統(tǒng)， （3）數(shù)據(jù)獨(dú)立性高數(shù)據(jù)獨(dú)立性包括數(shù)據(jù)的物理獨(dú)立性和數(shù)據(jù)的邏輯獨(dú)立性。 （4） 數(shù)據(jù)由 DBMS 統(tǒng)一管理和控制數(shù)據(jù)庫(kù)的共享是并發(fā)的共享， 即多個(gè)用戶可以同時(shí)存取數(shù)據(jù)庫(kù)中的數(shù)據(jù)甚至可以同時(shí)存取數(shù)據(jù)庫(kù)中同一個(gè)數(shù)據(jù) 10.簡(jiǎn)述數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式和兩級(jí)映像。 答： 數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式結(jié)構(gòu)是指數(shù)據(jù)庫(kù)系統(tǒng)是由外模式、 模式和內(nèi)模式三級(jí)

5、構(gòu)成。 模式也稱邏輯模式，是數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是所有用戶的公共數(shù)據(jù)視圖。模式實(shí)際上是數(shù)據(jù)庫(kù)數(shù)據(jù)在邏輯級(jí)上的視圖，一個(gè)數(shù)據(jù)庫(kù)只有一個(gè)模式， 數(shù)據(jù)庫(kù)模式以某一種數(shù)據(jù)模型為基礎(chǔ)， 統(tǒng)一綜合地考慮了所有用戶的需求，并將這些需求有機(jī)地結(jié)合成一個(gè)邏輯整體。 外模式也稱子模式或用戶模式， 它是數(shù)據(jù)庫(kù)用戶 ( 包括應(yīng)用程序員和最終用戶 ) 能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述， 是數(shù)據(jù)庫(kù)用戶的數(shù)據(jù)視圖， 是與某一應(yīng)用有關(guān)的數(shù)據(jù)購(gòu)邏輯表示。 外模式通常是模式的子集。 一個(gè)數(shù)據(jù)庫(kù)可以有多個(gè)外模式。 內(nèi)模式也稱存儲(chǔ)模式，一個(gè)數(shù)據(jù)庫(kù)只有一個(gè)內(nèi)模式，它是數(shù)據(jù)物理結(jié)構(gòu)和存儲(chǔ)方式的描述

6、，是數(shù)據(jù)在數(shù)據(jù)庫(kù)內(nèi)部的表示方式 第二章　關(guān)系數(shù)據(jù)庫(kù) 1. 設(shè)有如下圖所示的關(guān)系R，W和D： 計(jì)算下列代數(shù)表達(dá)式的結(jié)果： （1）R1=πY,T(R) （2）R2=бp>5^T=’e’(R) （3）R3=(RW) （4）R4=R÷D 2、 設(shè)有如下圖所示的關(guān)系S，SC，C： 關(guān)系S S# SNAME AGE SEX 1 李強(qiáng) 23 男 2 劉麗 22 女 3 張友 22 男 關(guān)系C C# CNAME TEACHER K1 C語(yǔ)言 王華 K5 數(shù)據(jù)庫(kù)原理 程軍 K8 編譯原理 程軍 關(guān)系SC

7、 S# C# GRADE 1 K1 83 2 K1 85 3 K1 92 2 K5 90 3 K5 84 3 K8 80 　 請(qǐng)用關(guān)系代數(shù)表達(dá)式表示下列查詢語(yǔ)句： （1）檢索“程軍”老師所授課程的課程號(hào)（C#）和課程名（CNAME）。 （2）檢索“李強(qiáng)”同學(xué)不學(xué)課程的課程號(hào)。 （3）檢索既選修了K1課程，也選修了K5課程的學(xué)生學(xué)號(hào)（S#）。 （4）檢索選修了課程表中的全部課程的學(xué)生姓名（SNAME）。 （5）檢索選修課程名為“C語(yǔ)言”的學(xué)生學(xué)號(hào)（S#）和姓名（SNAME）。 3．在關(guān)系中，“元數(shù)”（arity）是指( A

8、 ) （A）．行數(shù) （B）．元組個(gè)數(shù) （C）．關(guān)系個(gè)數(shù) （D）．屬性個(gè)數(shù) 4．在關(guān)系中，“基數(shù)”（cardinality）是指( A ) （A）．列數(shù) （B）．元組個(gè)數(shù) （C）．關(guān)系個(gè)數(shù) （D）．屬性個(gè)數(shù) iθj 5．設(shè)W = R S，且W、R、S的元組個(gè)數(shù)分別為p、m、n，那么三者之間滿足（　D?。? （A）．p＜（m+n） 　（B）．p≤（m+n） 　 （C）．p＜（m×n） ?。―）．p≤（m×n） 6．下列式子中，不正確的是( D　 ) （A）．R－S=R－（R∩S） （B）．R=

9、（R－S）∪（R∩S） （C）．R∩S=S－（S－R） （D）．R∩S = S－（R－S） 7．如果兩個(gè)關(guān)系沒(méi)有公共屬性，那么其自然聯(lián)接操作( A ) （A）．轉(zhuǎn)化為笛卡爾積操作 （B）．轉(zhuǎn)化為聯(lián)接操作 （C）．轉(zhuǎn)化為外部并操作 （D）．結(jié)果為空關(guān)系 8.一個(gè)關(guān)系只有一個(gè)（　D　?。? （A）、候選碼　　　?。˙）、外碼　　　　 （C）、超碼　　　　 （D）、主碼 9.下面的選項(xiàng)不是關(guān)系的基本特征（　A?。? （A）、不同的列有不同的數(shù)據(jù)類型　　　　?。˙）、不同的列有不同的列名 （C）、與行的次序無(wú)關(guān)　　　　　　　　　　（D）、與列的次序無(wú)關(guān)

10、 第三章 SQL語(yǔ)言 有兩個(gè)基本表： 　　表EMP（ENO，ENAME，SALARY，DNO） 　　　　其屬性分別表示職工的工號(hào)、姓名、工資和所在部門的編號(hào) 表DEPT（DNO，DNAME） 　 其屬性分別表示部門的編號(hào)和部門名 1. 有一SQL語(yǔ)句： SELECT DNO，COUNT（DISTINCT ENO） FROM 　EMP 　　　 GROUP BY　DNO； 該SQL語(yǔ)句實(shí)現(xiàn)了以下哪個(gè)功能？( C ) （A）．統(tǒng)計(jì)職工的總?cè)藬?shù) 　 （B）．統(tǒng)計(jì)每一部門的職工人數(shù) （C）．統(tǒng)計(jì)職工

11、服務(wù)的部門數(shù)目 （D）．統(tǒng)計(jì)每一職工服務(wù)的部門數(shù)目 2．有一個(gè)SQL語(yǔ)句： SELECT ENO，ENAME FROM EMP WHERE DNO NOT IN （SELECT DNO FROM DEPT WHERE DNAME='金工車間'； 其等價(jià)的關(guān)系代數(shù)表達(dá)式是：( C ) （A）．πENO,ENAME（бDNAME ≠ '金工車間'（EMP?DEPT）） DNAME≠'金工車間' （B）．πENO,ENAME（EMP ? DEPT） （C）．πENO,ENAME（EMP）－πEN

12、O,ENAME（бDNAME='金工車間'（EMP?DEPT）） （D）．πENO,ENAME（EMP）－πENO,ENAME（бDNAME≠'金工車間'（EMP?DEPT）） 3．有一個(gè)SQL語(yǔ)句： UPDATE EMP SET SALARY=SALARY*1.05 WHERE DNO='D6' AND SALARY<（SELECT AVG（SALARY） FROM EMP）； 其等價(jià)的修改語(yǔ)句為( C ) （A）．為工資低于D6部門平均工資的所有職工加薪5% （B）．為工資低于整個(gè)企業(yè)平均工資的職工加薪5% （C）．為在D6部門

13、工作、工資低于整個(gè)企業(yè)平均工資的職工加薪5% （D）．為在D6部門工作、工資低于本部門平均工資的職工加薪5% 4．SQL中，謂詞EXISTS可用來(lái)測(cè)試一個(gè)集合是否( C ) （A）．有重復(fù)元組 （B）．有重復(fù)的列名 （C）．為非空集合 （D）．有空值 5．SQL中，與“NOT IN”等價(jià)的操作符是( B ) （A）．=SOME （B）．< >SOME （C）．=ALL ?。―）．< >ALL 6. 下列關(guān)于索引的敘述，正確的是（ A ）。 （A）、可以根據(jù)需要在基本表上建立一個(gè)或多個(gè)索引，從而提高系統(tǒng)的查詢效

14、率。 （B）、一個(gè)基本表最多只能有一個(gè)索引。 （C）、建立索引的目的是為了給數(shù)據(jù)表中的元素指定別名，從而使別的表也可以引用這個(gè)元素。 ?。―）、一個(gè)基本表至少要存在一個(gè)索引。 7. 下面列出的關(guān)于視圖的條目中，不正確的是（ C ）。 （A）、視圖是外模式 （B）、視圖是虛表 （C）、使用視圖可以加快查詢語(yǔ)句的執(zhí)行速度 （D）、使用視圖可以簡(jiǎn)化查詢語(yǔ)句的編寫 8. 設(shè)數(shù)據(jù)庫(kù)中有三個(gè)關(guān)系： 職工表 EMP（E#，ENAME，AGE，SEX，ECITY）， 其屬性分別表示職工工號(hào)、姓名、年齡、性別和籍貫。 工作表 WORKS（E#，C#，SALARY）， 其屬

15、性分別表示職工工號(hào)、工作的公司編號(hào)和工資。 公司表 COMP（C#，CNAME，CITY）， 其屬性分別表示公司編號(hào)、公司名稱和公司所在城市。 請(qǐng)寫出完成下列操作的SQL語(yǔ)句： ① 用CREATE TABLE語(yǔ)句創(chuàng)建上述三個(gè)表，需定義出各表的主鍵和外鍵。 解：① CREATE TABLE EMP ( E# CHAR(4) NOT NULL, ENAME CHAR(8) NOT NULL, AGE S MALLINT, SEX CHAR(1), ECITY CHAR(20), PRIMARY KEY(E#)) ； CREATE TABLE COMP ( C# CHAR(4) N

16、OT NULL, CNAME CHAR(20) NOT NULL, CITY CHAR(20), PRIMARY KEY( C#))； CREATE TABLE WORKS ( E# CHAR(4) NOT NULL, C# CHAR(4) NOT NULL, SALARY S MALLINT, PRIMARY KEY(E#, C#), FOREIGN KEY(E#) REFERENCES EMP(E#), FOREIGN KEY(C#) RE FERENCES COMP(C#))； ② 檢索超過(guò)50歲的男職工的工號(hào)和姓名。 SELECT E#, ENAME FRO

17、M EMP WHERE AGE>50 AND SEX='M' ； ③ 假設(shè)每個(gè)職工只能在一個(gè)公司工作，檢索工資超過(guò)1000元的男性職工工號(hào)和姓名。 SELECT EMP.E#, ENAME FROM EMP, WORKS WHERE EMP.E#=WORKS.E# AND SALARY>1000 ； ④ 假設(shè)每個(gè)職工可在多個(gè)公司工作，檢索在編號(hào)為C4和C8公司兼職的職工工號(hào)和姓名。 SELECT A.E#, A.ENAME FROM EMP A, WORKS B, WORKS C WHERE A.E#=B.E# AND B.E# =C.E# AND B.C#='C4'

18、 AND C.C#='C8' ； ⑤ 檢索在“聯(lián)華公司”工作、工資超過(guò)1000元的男性職工的工號(hào)和姓名。 SELECT A.E#, A.ENAME FROM EMP A, WORKS B, COMP C WHERE A.E#=B.E# AND B.C#= C.C# AND CNAME=' 聯(lián)華公司 ' AND SALARY>1000 AND SEX='M' ； ⑥ 假設(shè)每個(gè)職工可在多個(gè)公司工作,檢索每個(gè)職工的兼職公司數(shù)目和工資總數(shù)，查詢結(jié)果顯示為（E#，NUM，SUM_SALARY），分別表示工號(hào)、兼職的公司數(shù)目和工資總數(shù)。 SELECT E#, COUNT(C#) AS

19、 NUM, SUM(SALARY) AS SUM_SAL ARY FROM WORKS GROUP BY E#； ⑦ 工號(hào)為E6的職工在多個(gè)公司工作，試檢索至少在E6職工兼職的所有公司工作的職工工號(hào)。SELECT X.E# FROM WORKS X WHERE NOT EXISTS (SELECT * FROM WORKS Y WHERE E#='E6' AND NOT EXISTS (SELECT * FROM WORKS Z WHERE Z.E#=X.E# AND Z.C#=Y .C#))； ⑧ 檢索聯(lián)華公司中低于本公司平均工資的職工工號(hào)和姓名。 SELECT

20、A.E#, A.ENAME FROM EMP A, WORKS B, COMP C WHERE A.E#=B.E# AND B.C#= C.C# AND CNAME=' 聯(lián)華公司 ' AND SALARY<(SELECT A VG(SALARY) FROM WORKS, COMP WHERE WORKS.C#=COMP.C# AND CNAME=' 聯(lián)華公司 '）； ⑨ 在每一公司中為50歲以上職工加薪100元（若職工為多個(gè)公司工作，可重復(fù)加）。 UPDATE WORKS SET SALARY=SALARY+100 WHERE E# IN (SELECT E# FROM EM

21、P WHERE AGE>50) ； ⑩ 在EMP表和WORKS表中刪除年齡大于60歲的職工有關(guān)元組。 DELETE FROM WORKS WHERE E# IN (SELECT E# FROM EMP WHERE AGE>60) ； DEL ETE FROM EMP WHERE AGE>60； 第四章 數(shù)據(jù)庫(kù)安全性 1．以下（ D ）不屬于實(shí)現(xiàn)數(shù)據(jù)庫(kù)安全性的主要技術(shù)和方法。 （A）、存取控制技術(shù) （B）、視圖技術(shù) （C）、審計(jì)技術(shù) （D）、出入機(jī)房登記和加鎖 2．把對(duì)關(guān)系SC的GRADE屬性的修改權(quán)授予用戶ZHAO的S

22、QL語(yǔ)句是（ C ）。 （A）、GRANT GRADE ON SC TO ZHAO （B）、GRANT UPDATE ON SC TO ZHAO （C）、GRANT UPDATE(GRADE) ON SC TO ZHAO （D）、GRANT UPDATE ON SC(GRADE) TO ZHAO 3．保護(hù)數(shù)據(jù)庫(kù)、防止未經(jīng)授權(quán)的或不合法的使用造成的數(shù)據(jù)泄露、更改破壞。這是數(shù)據(jù)庫(kù)的（ A ）。 （A）、安全性 （B）、完整性 （C） 、并發(fā)控制 （D）、恢復(fù) 4．今有兩個(gè)關(guān)系模式： （1）職工（職工

23、號(hào)，姓名，年齡，職務(wù)，工資，部門號(hào)），其中職工號(hào)為主碼；部門號(hào)為外碼； （2）部門（部門號(hào)，名稱，經(jīng)理名，地址，電話），其中部門號(hào)是主碼； 請(qǐng)用SQL語(yǔ)言的GRANT語(yǔ)句（加上視圖機(jī)制）完成以下授權(quán)定義： 用戶楊蘭具有SELECT每個(gè)部門的職工最高工資，最低工資，平均工資的權(quán)力，但他不能查看每個(gè)人的工資。 CREATE VIEW 部門工資 AS SELECT 部門 .名稱 ,MAX( 工資 ),MIN( 工資 ),AVG(工資 ) FROM 職工 ,部門 WHERE 職工 .部門號(hào) =部門 .部門號(hào) GROUP BY 職工 .部門號(hào) GRANT

24、SELECT ON 部門工資 TO 楊蘭 ; 第五章 數(shù)據(jù)庫(kù)完整性 1．關(guān)于主碼約束以下說(shuō)法錯(cuò)誤的是（ c ） A．一個(gè)表中只能設(shè)置一個(gè)主碼約束 B．允許空值的字段上不能定義主碼約束 C．允許空值的字段上可以定義主碼約束 D．可以將包含多個(gè)字段的字段組合設(shè)置為主碼 2．在SQL Server中，可以使用（ C ）語(yǔ)句創(chuàng)建存儲(chǔ)過(guò)程。 A．Create Trigger B．Install Procedure C．Create Procedure D．Create View 3

25、．SQL Server為每個(gè)觸發(fā)器創(chuàng)建了兩個(gè)臨時(shí)表，它們是（ B ）。 A．Updated和Deleted B．Inserted 和Deleted C．Inserted 和Updated D．Seleted和Inserted 4．設(shè)有供應(yīng)商關(guān)系S和零件關(guān)系P，如下圖所示，S和P的主碼分別是“供應(yīng)商號(hào)”和“零件號(hào)”，P的外碼是“供應(yīng)商號(hào)”。 分析下列4個(gè)操作能否被正確執(zhí)行，并說(shuō)明理由。 （1）在P中插入元組（′P2′，′白′，′A2′） （2）在P中插入元組（NULL,′綠′，′A1′）

26、 （3）在P中插入元組（′P4′，′白′，′A5′） （4）在P中插入元組（′P4′，′綠′，′A2′） 答：（1）不能正確執(zhí)行，插入操作破壞了實(shí)體完整性約束，待插入的元組的“零件 號(hào)”屬性值“P2”，在 P 表中已經(jīng)存在。 “零件號(hào)”作為主鍵，其值不能重復(fù)， 必須唯一。 （2）不能正確執(zhí)行，插入操作破壞了實(shí)體完整性約束，待插入的元組的“零件 號(hào)”屬性值為空， “零件號(hào)”作為主屬性，其值不能為空。 （3）不能正確執(zhí)行，插入操作破壞參照完整性約束，待插入的元組的“供應(yīng)商 號(hào)”屬性值“A5”，在 S 中找不到?jīng)]有相應(yīng)的主鍵值。 （4） 能正確執(zhí)行，因?yàn)闈M足數(shù)據(jù)庫(kù)的實(shí)體完整性

27、和參照完整性。 5．假設(shè)有下面兩個(gè)關(guān)系模式： 職工（職工號(hào)，姓名，年齡，職務(wù)，工資，部門號(hào)），其中職工號(hào)為主碼；部門號(hào)為外碼。 部門（部門號(hào)，名稱，經(jīng)理名，電話），其中部門號(hào)為主碼，經(jīng)理名為外碼 請(qǐng)用SQL語(yǔ)言定義這兩個(gè)關(guān)系模式，要求在關(guān)系模式中完成以下完整性約束條件的定義： （1）定義每個(gè)模式的主碼； （2）定義參照完整性；職工關(guān)系模式中的部門號(hào)屬性參照部門關(guān)系模式中的主碼部門號(hào)；部門關(guān)系模式中的經(jīng)理名屬性參照職工關(guān)系模式中的姓名屬性。 （3）定義職工年齡不超過(guò)60歲。 答: CREATE TABLE DEPT ( Deptno NUMBER(2), Dep

28、tname VARCHAR(10), Manager VARCHAR(10), PhoneNumber Char(12), CONSTRAINT PK_SC RIMARY KEY(Deptno) ); CREATE TABLE EMP ( Empno NUMBER(4), Ename VARCHAR(10), Age NUMBER(2) CONSTRAINT C1 CHECK ( Age<=60), Job VARCHAR(9), Sal NUMBER(7,2), Deptno NUMBER(2), CONSTRAINT PK_EMP RIMARY KEY(Empno)

29、, CONSTRAINT FK_DEPTNO FOREIGN KEY(Deptno) REFFERENCES DEPT(Deptno) ); 第六章 關(guān)系數(shù)據(jù)理論 1. 為了設(shè)計(jì)出性能較優(yōu)的關(guān)系模式，必須進(jìn)行規(guī)范化，規(guī)范化主要的理論依據(jù)是（ A ） （A）、關(guān)系規(guī)范化理論 （B）、關(guān)系代數(shù)理論 （C）、數(shù)理邏輯 （D）、關(guān)系運(yùn)算理論 2. 規(guī)范化理論是關(guān)系數(shù)據(jù)庫(kù)進(jìn)行邏輯設(shè)計(jì)的理論依據(jù)，根據(jù)這個(gè)理論，關(guān)系數(shù)據(jù)庫(kù)中的關(guān)系必須滿足：每一個(gè)屬性都是（ B ） （A）、長(zhǎng)度不變的

30、 （B）、不可分解的 （C）、互相關(guān)聯(lián)的 （D）、互不相關(guān)的 3. 已知關(guān)系模式R(A，B，C，D，E)，及其上的函數(shù)相關(guān)性集合F={A→D ,B→C，E→A}，該關(guān)系模式的候選碼是（ B ） （A）、AB （B）、BE （C）、CD （D）、DE 4. 關(guān)系數(shù)據(jù)庫(kù)規(guī)范化是為了解決關(guān)系數(shù)據(jù)庫(kù)中的（ A ） 問(wèn)題而引入的。 （A）、插入、刪除、更新異常和數(shù)據(jù)冗余 （B）、提高查詢速度 （C）、減少數(shù)據(jù)操作的復(fù)雜性 （D）、保證數(shù)據(jù)的安全性和完整性 5. 數(shù)據(jù)庫(kù)中的冗余數(shù)據(jù)是指

31、（ D ）的數(shù)據(jù)。 （A）、容易產(chǎn)生錯(cuò)誤 （B）、容易產(chǎn)生沖突 （C）、無(wú)關(guān)緊要 （D）、由基本數(shù)據(jù)導(dǎo)出 6. 在關(guān)系規(guī)范化過(guò)程中，分解關(guān)系的基本原則是（ B ） I. 實(shí)現(xiàn)無(wú)損失連接 II.分解后的關(guān)系相互獨(dú)立 III.保持原有的函數(shù)依賴關(guān)系 （A）、I和II （B）、I和III （C）、I （D）、II 7. 設(shè)關(guān)系模式R(A,B,C)，F(xiàn)是R上成立的函數(shù)依賴集合，F(xiàn)={B→C}，則分解P={AB，BC}相對(duì)于F（ A ）。 （A）、是無(wú)損失聯(lián)接，也是保持函數(shù)依賴的分解 （B）、是無(wú)損失聯(lián)接

32、，但不保持函數(shù)依賴的分解 （C）、不是無(wú)損失聯(lián)接，但保持函數(shù)依賴的分解 （D）、既不是無(wú)損失聯(lián)接，也不保持函數(shù)依賴的分解 第8到第9題基于以下的敘述：有關(guān)系模式A(C，T，H，R，S)，其中各屬性的含義是：屬性C代表課程名，屬性T代表教師姓名，屬性H代表上課時(shí)間，屬性R代表上課教室，屬性S代表學(xué)生姓名。 根據(jù)語(yǔ)義有如下函數(shù)依賴集：F={ C→T，(H，R) →C，（H，T）→R， （H，S）→R}。 8. 請(qǐng)問(wèn)該關(guān)系模式A的候選碼是( D ) （A）、C （B）、（H，R） （C）、（H，T） （D）、（H，S） 9. 關(guān)系模

33、式A的規(guī)范化程度最高達(dá)到（ B ） （A）、 1NF （B）、2NF （C）、3NF （D）、BCNF 10．設(shè)有關(guān)系模式R（職工編號(hào)，日期，日營(yíng)業(yè)額，部門名，部門經(jīng)理），該模式統(tǒng)計(jì)商店里每個(gè)職工的日營(yíng)業(yè)額，以及職工所在的部門和經(jīng)理信息。 如果規(guī)定：每個(gè)職工每天只有一個(gè)營(yíng)業(yè)額；每個(gè)職工只在一個(gè)部門工作；每個(gè)部門只有一個(gè)經(jīng)理。 試回答下列問(wèn)題： （1）根據(jù)上述規(guī)定，寫出模式R的基本函數(shù)依賴和候選碼； （2）說(shuō)明R不是2NF的理由，并把R分解成2NF模式集； （3）進(jìn)而分解成3NF模式集。 答： (1)基本的 FD 有三個(gè)： (職

34、工編號(hào)，日期 )->日營(yíng)業(yè)額 職工編號(hào) ->部門編號(hào) 部門名 ->部門經(jīng)理 R 的關(guān)鍵碼為 (職工編號(hào)，日期 ) (2)R 中有兩個(gè)這樣的 FD： (職工編號(hào)，日期 )-> ( 部門名，部門經(jīng)理 ) 職工編號(hào) ->(部門名，部門經(jīng)理 ) 可見前一個(gè) FD 是部分依賴，關(guān)系模式中存在非主屬性對(duì)碼的部分函數(shù)依賴，所以 R 不是 2NF 模式。 R 應(yīng)分解成 R1(職工編號(hào)，部門名，部門經(jīng)理 ) R2(職工編號(hào)，日期，日營(yíng)業(yè)額 ) 此處， R1 和 R2 都是 2NF。 (3)R2 已是 3NF 模式。 在 R1 中，存在兩個(gè) FD：職工編號(hào) ->部門名 部門名 ->部門經(jīng)理

35、因此， “職工編號(hào) ->部門經(jīng)理”是一個(gè)傳遞依賴， R1 不是 3NF 模式。 R1 應(yīng)分解成 R11(職工編號(hào)，部門名 ) R12(部門名，部門經(jīng)理 ) 這樣， ρ =(R11,R12,R2) 是一個(gè) 3NF 模式集 第七章 數(shù)據(jù)庫(kù)設(shè)計(jì) 1. 數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于（ B ） （A）、需求分析階段 （B）、邏輯設(shè)計(jì)階段 （C）、概念設(shè)計(jì)階段 （D）、物理設(shè)計(jì)階段 2. 數(shù)據(jù)庫(kù)設(shè)計(jì)的概念設(shè)計(jì)階段，表示概念結(jié)構(gòu)的常用方法和描述工具是（ C ）。 （A）、層次分析法和層次

36、結(jié)構(gòu)圖 （B）、數(shù)據(jù)流程分析法和數(shù)據(jù)流程圖 （C）、實(shí)體聯(lián)系法和實(shí)體聯(lián)系圖 （D）、結(jié)構(gòu)分析法和模塊結(jié)構(gòu)圖 3. 在E-R模型向關(guān)系模型轉(zhuǎn)換時(shí)，M:N的聯(lián)系轉(zhuǎn)換為關(guān)系模式時(shí)，其關(guān)鍵字是（ C ）。 （A）、M端實(shí)體的關(guān)鍵字 （B）、N端實(shí)體的關(guān)鍵字 （C）、M,N端實(shí)體的關(guān)鍵字組合 （D）、重新選取其他屬性 4. 在E-R模型中，如果有3個(gè)不同的實(shí)體集，3個(gè)M:N聯(lián)系，根據(jù)E-R模型轉(zhuǎn)換為關(guān)系模型的規(guī)則，轉(zhuǎn)換為關(guān)系的數(shù)目是（ C ）。 （A ）、4 （B）、5 （C）、6 （D

37、）、7 5. 進(jìn)行數(shù)據(jù)庫(kù)系統(tǒng)需求分析時(shí)，數(shù)據(jù)字典的內(nèi)容和作用是什么? 答：答： 數(shù)據(jù)字典是系統(tǒng)中各類數(shù)據(jù)描述的集合。 數(shù)據(jù)字典的內(nèi)容通常包括： ( l ） 數(shù)據(jù)項(xiàng)；( 2 ）數(shù)據(jù)結(jié)構(gòu)； ( 3 ）數(shù)據(jù)流； ( 4 ）數(shù)據(jù)存儲(chǔ)； ( 5 ）處理過(guò)程五個(gè)部分。其中數(shù)據(jù)項(xiàng)是數(shù)據(jù)的最小組成單位， 若干個(gè)數(shù)據(jù)項(xiàng)可以組成一個(gè)數(shù)據(jù)結(jié)構(gòu)。 數(shù)據(jù)字典通過(guò)對(duì)數(shù)據(jù)項(xiàng)和數(shù)據(jù)結(jié)構(gòu)的定義來(lái)描述數(shù)據(jù)流和數(shù)據(jù)存儲(chǔ) 的邏輯內(nèi)容。數(shù)據(jù)字典的作用：數(shù)據(jù)字典是關(guān)于數(shù)據(jù)庫(kù)中數(shù)據(jù)的描述， 在需求分析階段建立， 是下一步進(jìn)行概念設(shè)計(jì)的基礎(chǔ)，并在數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程中不斷修改、充實(shí)、完蓋。 6．設(shè)某商業(yè)集團(tuán)數(shù)據(jù)庫(kù)中有三個(gè)實(shí)體集。一是

38、“商店”實(shí)體集，屬性有商店編號(hào)、商店名、地址等；二是“商品”實(shí)體集，屬性有商品號(hào)、商品名、規(guī)格、單價(jià)等；三是“職工”實(shí)體集，屬性有職工編號(hào)、姓名、性別、業(yè)績(jī)等。 商店與商品間存在“銷售”聯(lián)系，每個(gè)商店可銷售多種商品，每種商品也可放在多個(gè)商店銷售，每個(gè)商店銷售一種商品，有月銷售量；商店與職工間存在著“聘用”聯(lián)系，每個(gè)商店有許多職工，每個(gè)職工只能在一個(gè)商店工作，商店聘用職工有聘期和月薪。 （1） 試畫出E-R圖，并在圖上注明屬性、聯(lián)系的類型。 （2） 將E-R圖轉(zhuǎn)換成關(guān)系模型，并注明主鍵和外鍵。 第八章 數(shù)據(jù)庫(kù)編程 1． SQL的集合處理方式與宿主語(yǔ)言單記錄處理

39、方式之間如何協(xié)調(diào)？ 由于 SQL 語(yǔ)句處理的是記錄集合 ,而宿主語(yǔ)言語(yǔ)句一次只能處理一個(gè)記錄 ,因此需要用游標(biāo) (cousor)機(jī)制 ,把集合操作轉(zhuǎn)換成單記錄處理方式 2． SQL有兩種使用方式：__ 交互式SQL_______和___嵌入式SQL _______。 3． SQL語(yǔ)句嵌入在C語(yǔ)言程序中時(shí)，必須加上前綴標(biāo)識(shí)__EXEC SQL___和結(jié)束標(biāo)志__ END EXEC_______。 4． 有關(guān)嵌入式SQL的敘述，不正確的是（ B ） A．宿主語(yǔ)言是指C一類高級(jí)程序設(shè)計(jì)語(yǔ)言 B．宿主語(yǔ)言是指SQL語(yǔ)言 C．在程序中要區(qū)分SQL語(yǔ)句和宿主語(yǔ)言語(yǔ)句 D．S

40、QL有交互式和嵌入式兩種使用方式 5． 嵌入式SQL實(shí)現(xiàn)時(shí)，采用預(yù)處理方式是( C ) A．把SQL語(yǔ)句和主語(yǔ)言語(yǔ)句區(qū)分開來(lái) B．為SQL語(yǔ)句加前綴標(biāo)識(shí)和結(jié)束標(biāo)志 C．識(shí)別出SQL語(yǔ)句，并處理成函數(shù)調(diào)用形式 D．把SQL語(yǔ)句編譯成二進(jìn)制碼 6． 允許在嵌入的SQL語(yǔ)句中，引用宿主語(yǔ)言的程序變量，在引用時(shí)( C ) A．直接引用 B．這些變量前必須加符號(hào)“*” C．這些變量前必須加符號(hào)“：” D．這些變量前必須加符號(hào)“&” 7． 如果嵌入的SELECT語(yǔ)句的查詢結(jié)果肯定是單元組，那么嵌入時(shí)( C ) A．肯定不涉及游標(biāo)機(jī)制 B．

41、必須使用游標(biāo)機(jī)制 C．是否使用游標(biāo)，由應(yīng)用程序員決定 D．是否使用游標(biāo)，與DBMS有關(guān) 第九章 關(guān)系查詢優(yōu)化 1．為什么要對(duì)關(guān)系代數(shù)表達(dá)式進(jìn)行優(yōu)化？有哪三條啟發(fā)式規(guī)則？對(duì)優(yōu)化起什么作用？ 答：關(guān)系代數(shù)表達(dá)式由關(guān)系代數(shù)操作組合而成。操作中，笛卡爾積和連接操作最費(fèi)時(shí)。如果直接按表達(dá)式書寫的順序執(zhí)行，必將花費(fèi)很多時(shí)間，并生成大量的中間結(jié)果，效率較低。 如果在執(zhí)行前，由 DBMS 的查詢子系統(tǒng)先對(duì)關(guān)系代數(shù)表達(dá)式進(jìn)行優(yōu)化，盡可能先執(zhí)行選擇和投影操作，則進(jìn)行笛卡爾積或連接時(shí)可以減少中間結(jié)果，并 節(jié)省時(shí)間。 優(yōu)化工作是由DBMS 做的，用戶在寫關(guān)系代數(shù)表達(dá)式時(shí)不必關(guān)心優(yōu)化一事，仍以簡(jiǎn)練的形

42、式書寫。 3 條啟發(fā)式優(yōu)化規(guī)則是：盡可能早地執(zhí)行選擇運(yùn)算，盡可能早地執(zhí)行投影運(yùn)算，把笛卡爾積與附近的一連串選擇和投影合并起來(lái)做。 使用這 3 條啟發(fā)式優(yōu)化規(guī)則，可以使計(jì)算時(shí)盡可能減少中間關(guān)系的數(shù)據(jù)量。 2．假設(shè)教學(xué)數(shù)據(jù)庫(kù)中有3個(gè)關(guān)系： S(S#,SNAME,AGE,SEX) C(C#,CNAME,TEACHER) SC(S#,C#,GRADE) 其中：學(xué)生關(guān)系S的屬性分別表示：學(xué)號(hào)、姓名、年齡、性別 課程關(guān)系C的屬性分別表示：課程號(hào)、課程名、任課教師 選修關(guān)系SC的屬性分別表示：學(xué)號(hào)、課程號(hào)、分?jǐn)?shù) 用戶有一查詢語(yǔ)句：檢索女同學(xué)所選修的課程的課程

43、名和任課教師。 (1) 試寫出該查詢的關(guān)系代數(shù)表達(dá)式。 (2) 畫出查詢表達(dá)式的語(yǔ)法樹。 (3) 使用啟發(fā)式優(yōu)化算法，對(duì)關(guān)系代數(shù)語(yǔ)法樹進(jìn)行優(yōu)化，畫出優(yōu)化后的語(yǔ)法樹。 解：① 關(guān)系代數(shù)表達(dá)式為： πCNAME ， TEACHER （σ SEX=’ F’ （S? SC? C? T）） 上述的關(guān)系代數(shù)表達(dá)式為： πCNAME ， TEACHER （σ SEX=’ F’（πL （σS.S#=SC.S#∧ SC.C#=C.C# （（S×SC）× C）））） 此處 L 為 S、 SC、 C 中全部屬性（公共屬性只取一次） 。 ②上述關(guān)系代數(shù)表達(dá)式的語(yǔ)法樹如圖 2.2 所示。

44、 ③ 上述的關(guān)系代數(shù)表達(dá)式為： 優(yōu)化后的語(yǔ)法樹如圖 2.3 所示。 第十章 數(shù)據(jù)庫(kù)恢復(fù)技術(shù) 1． 數(shù)據(jù)庫(kù)恢復(fù)的重要依據(jù)是（ D ） A．?dāng)?shù)據(jù)庫(kù)管理員 B．?dāng)?shù)據(jù)字典 C．文檔 D．事務(wù)日志 2． 事務(wù)（transaction）是一個(gè)（ C ） A．程序 B．進(jìn)程 C．操作序列 D．完整性規(guī)則 3． 一個(gè)事務(wù)的執(zhí)行，要么全部完成，要么全部不做，一個(gè)事務(wù)中對(duì)數(shù)據(jù)庫(kù)的所有操作都是一個(gè)不可分割的操作序列，這是事務(wù)的（ A

45、） A. 原子性 B. 一致性 C. 獨(dú)立性 D. 持久性 4． 在具有檢查點(diǎn)的故障恢復(fù)技術(shù)中，下面哪個(gè)事務(wù)不需要REDO( A )。 （A）、 T1 （B）、T2 （C）、T3 （D）、 T4 Tc檢查點(diǎn) Tf系統(tǒng)故障 T1 T2 T3 T4 5． “檢查點(diǎn)機(jī)制”的主要思想是什么？COMMIT語(yǔ)句與檢查點(diǎn)時(shí)刻的操作如何協(xié)調(diào)？ 答： “檢查點(diǎn)機(jī)制”的主要思想是在檢查點(diǎn)時(shí)刻才真正做到把對(duì) DB 的修改寫到磁盤。 在 DB 恢復(fù)時(shí)， 只有那些在最后一個(gè)檢查點(diǎn)到故障點(diǎn)之間還在執(zhí)行的事務(wù)才需要恢復(fù)。

46、 事務(wù)在 COMMIT 時(shí)，事務(wù)對(duì) DB 的更新已提交，但對(duì) DB 的更新可能還留在內(nèi)存的緩沖區(qū)， 在檢查點(diǎn)時(shí)刻才真正寫到磁盤。 因此事務(wù)的真正結(jié)束是在 COMMIT 后還要加上遇到檢查點(diǎn)時(shí)刻。 6． 什么是UNDO操作和REDO操作？為什么要這樣設(shè)置？ 答： undo 操作是反向掃描日志文件，撤銷對(duì)數(shù)據(jù)庫(kù)的更新操作，使數(shù)據(jù)庫(kù)恢復(fù)到更新前的狀態(tài)；Redo 操作正向掃描日志文件， 重新做一次更新， 使數(shù)據(jù)庫(kù)恢復(fù)到更新后的狀態(tài)。 第十一章 并發(fā)控制 1． 如果有n個(gè)事務(wù)串行調(diào)度，那么不同的有效調(diào)度有（ D ） A．n2 B．2n C．4n

47、 D．n！ 2． 在事務(wù)依賴圖中，如果兩個(gè)事務(wù)的依賴關(guān)系形成一個(gè)循環(huán)，那么就會(huì)( B ) A．出現(xiàn)活鎖現(xiàn)象 B．出現(xiàn)死鎖現(xiàn)象 C．事務(wù)執(zhí)行成功 D．事務(wù)執(zhí)行失敗 3． 如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的排他鎖，則T對(duì)Q（ C ） A．只能讀不能寫 B．只能寫不能讀 C．既可讀又可寫 D．不能讀也不能寫 4． 設(shè)事務(wù)T1和T2對(duì)數(shù)據(jù)庫(kù)中的數(shù)據(jù)A進(jìn)行操作，可能有如下幾種情況，請(qǐng)問(wèn)哪一種不會(huì)發(fā)生沖突操作（ D ） A. T1正在寫A，T2要讀A B. T1正在寫A，T2也要寫A C. T1

48、正在讀A，T2要寫A D. T1正在讀A，T2也要讀A 5． 試敘述“串行調(diào)度”與“可串行化調(diào)度”的區(qū)別。 串行調(diào)度是多個(gè)事務(wù)按照一定的次序依次執(zhí)行； 在某一時(shí)刻只有一個(gè)事務(wù)在執(zhí)行。而可串行化調(diào)度是并發(fā)調(diào)度中的一個(gè)概念。 在并發(fā)調(diào)度中， 某一時(shí)刻有多個(gè)事務(wù)同時(shí)被處理。 如果某事務(wù)集的一個(gè)并發(fā)調(diào)度的結(jié)果與某個(gè)串行調(diào)度等價(jià)， 則稱此并發(fā)調(diào)度是是可串行化調(diào)度。 6． 假設(shè)某航班某日有余票50張，甲預(yù)定10張，乙預(yù)定20張，現(xiàn)按如下順序進(jìn)行調(diào)度，請(qǐng)問(wèn)會(huì)出現(xiàn)什么問(wèn)題？如何來(lái)實(shí)現(xiàn)并發(fā)控制？ 答：按上述順序進(jìn)行調(diào)度，則最后的余票為 30，顯然不正確了。因?yàn)檎_答案應(yīng)該為 20，這種錯(cuò)誤屬于“丟失修改” ，即把甲寫回的數(shù)據(jù)丟失了。應(yīng)該采用封鎖機(jī)制實(shí)現(xiàn)并發(fā)控制，具體修改如下： 甲 已 LOCK – X(A) 讀 A = 50 LOCK – X (A) A = A – 10 等待 寫回 A = 40 等待 COMMIT 等待 UNLOCK (A) 獲得 讀 A = 4- A = A – 20 寫回A = 20 COMMIT UNLOCK (A) 25 試題yu教育