數(shù)據(jù)庫考試題及答案

PAGEPAGE4習(xí)題[12分]用英文解釋DBMS 2、DataDictionary3、Transaction[10分]二、單項(xiàng)選擇題1．Theremaybeinstanceswhereanattributehasasetofvaluesforaspecificentity.Thistypeofattributeissaidtobe【】A．singlevaluedattributeB．multivaluedattributeＣ．simpleattributeD．compositeattribute2．Inaparticularbank,aloancanbelongtoonlyonecustomer,andacustomercanhaveseveralloans,thentherelationshipsetfromcustomertoloanis【】A．onetomanyB．manytomanyC．manytooneD．onetoone3．A【】containsmetadata─thatis,dataaboutdata.A．tableB．viewC．datadictionaryD．trigger4．Thephrase“greaterthanatleastone”isrepresentedinSQLby【】A．>allB．<allC．<someD．>some5．Ingeneral,allaggregatefunctionsexcept【】ignorenullvaluesintheirinputcollection.A．sumB．a(chǎn)vgC．minD．count6．IfascheduleScanbetransformedintoascheduleS’byaseriesofswapsofnon-conflictinginstructions,wesaythatSandS’are【】A．non-conflictingequivalentB．conflictequivalentC．non-conflictingserializableD．conflictserializable7．Thefundamentaloperationsintherelationalalgebraare【】。

A．∪，-，×，π和σB．∪，-，∞，π和σ

C．∪，∩，×，π和σD．∪，∩，∞，π和σ8．InSQL,=someisidenticaltoin,and【】isidenticaltonotin。

A．<>some

B．=allC．<>all

D．=some9．Theresultoftrueandnullis【】。A．nullB．trueC．falseD．notnull10．Thefunctionsumappliedonthecollection{1,1,3,4,4,11}returnsthevalue【】.A．24

B．6C．4

D．11[10分]設(shè)有Course(課程)、Teacher(教師)、Student(研究生)，其中：Course有屬性cno(課程號)、cname(課程名)和mark(學(xué)分)；Teacher有屬性tno(教師編號)、tname(教師姓名)和major(專業(yè)屬性)；Student有屬性sno(學(xué)號)、sname(學(xué)生姓名)、age(年齡)、bno(班級號)、score(總成績)屬性。Teacher與Student之間有指導(dǎo)論文的聯(lián)系，用Supervise表示，每位教師可指導(dǎo)多名研究生，每名研究生有且只能有一位指導(dǎo)教師；Teacher與Course之間有講授的聯(lián)系，用Teach表示，每位教師可以教授多門課程，每門課程可同時由多位教師開設(shè)。試畫出E-R圖。[12分]題設(shè)與第三題相同，試根據(jù)你所畫的E-R圖，設(shè)計(jì)出關(guān)系數(shù)據(jù)庫，并指出每個關(guān)系中的主鍵和外鍵。[8分]題設(shè)與第三題相同，試用關(guān)系代數(shù)表達(dá)：1．檢索編號為’t01’的老師的姓名2．檢索班級號為’b01’或者年齡大于21歲所有學(xué)生的姓名[12分]題設(shè)與第三題相同。使用SQL表達(dá)：1．建立表結(jié)構(gòu)Course(課程)、Teacher(教師)、Student(研究生)（其中要求age大于零；定義必要的主鍵和外鍵）。2．將學(xué)號為”a01”,姓名為”zhang”,年齡為”22”的學(xué)生信息加入到Student表中3．檢索專業(yè)為’計(jì)算機(jī)’的老師的姓名和編號,并按編號由大到小排列。4．將學(xué)號以’a01’開頭的學(xué)生信息刪除。5．檢索比’b01’班所有學(xué)生的總成績都高的學(xué)生的姓名,去掉重復(fù)的姓名。6．檢索張山老師所教的學(xué)生的平均總成績(假設(shè)不存在教師重名現(xiàn)象)。[12分]設(shè)有屬于1NF的關(guān)系模式R=（A,B,C,D,E），R上的函數(shù)依賴集F={BCAD，ADEB，EC}。R是否屬于3NF？為什么？R是否屬于BCNF？為什么？八、[12分]設(shè)有屬于1NF的關(guān)系模式R=（A,B,C,D,E），R上的函數(shù)依賴集F包含如下函數(shù)依賴F={ABC,DA,EC,BCD,BA}1、求X=BD關(guān)于F的閉包X+.2、求F的一個正則覆蓋.3、求滿足3NF分解的關(guān)系模式九、[12分]設(shè)有如下調(diào)度S。T1T2T3CourseCourseStudentTeacherTeachSupervise正確描述出Teacher、Course、Teach、Supervise、Student五個實(shí)體集及聯(lián)系集及其相關(guān)屬性—5分描述出Teacher和Student之間為1對多關(guān)系-1分描述出Teacher和Course之間為多對多關(guān)系-1分矩形、菱形等符號表示正確-3分[12分]Course(cno,cname,mark)主鍵：{cno}–2分Teacher(tno,tname,major)主鍵：{tno}–2分

Student(sno,sname,age,bno,tno,score)主鍵：sno外鍵：tno-4分其中主鍵和外鍵各占1分Teach(tno,cno)主鍵：{tno,cno}外鍵：tno和cno–4分其中主鍵和外鍵各占1.5分[8分]Πtname(stno=’t01’(Teacher))–4分Πsname(sage>21orsbno=’b01’(Student))-4分[12分]1．createtableCourse(cnochar(4),cnamechar(10),markinteger,primarykey(cno))-1分createtableTeacher(tnochar(10),tnamechar(4),majorchar(8)primarykey(tno))–1分createtableStudent(snochar(10),snamechar(10),ageinteger,tnochar(10),bnochar(10),scoreinteger,primarykey(sno),foreignkey(tno)referencesTeacher(tno),check(age>0))-1分createtableTeach(tnochar(10),cnochar(4),primarykey(tno,cno),foreignkey(tno)referencesTeacher(tno),foreignkey(cno)referencesCourse(cno))–1分2．insertintoStudent(sno,sname,age)values('a01','zhang',22)–2分3．Selecttname,tnofromTeacherwheremajor=’計(jì)算機(jī)’orderbytnodesc--1.5分orderby語句正確占0.5分4．DeletefromStudentWheresnolike‘a(chǎn)01%’--1.5分like語句表達(dá)正確占0.5分5．selectdistinctsnamefromStudentwherescore>(selectmax(score)fromstudentwherebno=’b01’)--1.5分6．Selectavg(score)Fromstudentwheretno=(SelecttnoFromTeacherWheretname=’張山’)--1.5分[12分]BC,AD,BE都是候選碼，--4分 所有屬性都是某個候選碼的屬性，顯然是3NF。--4分E－>C非平凡依賴，而E不是R的一個超碼，R不屬于BCNF--4分[12分]1．X+={ABDC}–1.5分2．正則覆蓋：DAECBCD4.5分每個依賴1.5分3．{D,A}{E,C}{B,C,D}{B,E}6分每個模式1.5分[12分]S為沖突可串行化調(diào)度。4分沖突等價的串行調(diào)度為<T2,T3,T1>--8分[12分]用英文解釋：TransactionDBMSDatamodel[20分]選擇題：一個關(guān)系中的主鍵（）。A.不可能多于一個B.不可以作為其他關(guān)系的外部鍵C.可以取空值D.不可以是屬性組合在數(shù)據(jù)庫中，產(chǎn)生數(shù)據(jù)不一致的根本原因是（）。A.數(shù)據(jù)存儲量太大B.數(shù)據(jù)冗余C.未對數(shù)據(jù)進(jìn)行完整性控制D.沒有嚴(yán)格保護(hù)數(shù)據(jù)事務(wù)在執(zhí)行時，所遵循的“要么所有操作全部發(fā)生，要么由于出錯而全不發(fā)生”這是事務(wù)的（）性質(zhì).A.隔離性B.持久性C.原子性D.一致性（）是數(shù)據(jù)抽象的最低層次，描述數(shù)據(jù)實(shí)際上是怎樣存儲的。A.物理層B.邏輯層C.視圖層D.子模式層對數(shù)據(jù)庫系統(tǒng)進(jìn)行集中控制的人稱為（）。A.操作系統(tǒng)管理員B.數(shù)據(jù)庫管理員C.數(shù)據(jù)庫操作員D.程序員Ａ中的一個實(shí)體至多同Ｂ中的一個實(shí)體相聯(lián)系，而Ｂ中的一個實(shí)體可以同Ａ中任意數(shù)目的實(shí)體相聯(lián)系，則Ａ和Ｂ之間的映射基數(shù)為（）。A.一對多B.一對一C.多對一D.多對多（）提供定義關(guān)系模式、刪除關(guān)系以及修改關(guān)系模式的命令。A.數(shù)據(jù)定義語言B.視圖定義語言C.數(shù)據(jù)操縱語言D.動態(tài)SQL語言事務(wù)不具有的性質(zhì)有（）。A.原子性B.可恢復(fù)性C.隔離性D.持久性計(jì)算過程中不忽略Null值的聚集函數(shù)包括（）。A.avg()B.max()C.min()D.count()假設(shè)關(guān)系person包含元組{John,Smith,Jeffrey,Mary,Valeria}，關(guān)系customer包含元組{John,Jeffrey,Tom}。則person和customer的集合差運(yùn)算結(jié)果應(yīng)該包含（）個元組。A.3B.2C.1D.5三、[8分]請?jiān)O(shè)計(jì)一個體育比賽技術(shù)統(tǒng)計(jì)數(shù)據(jù)庫。數(shù)據(jù)庫對每個運(yùn)動員保存?zhèn)€人記錄，包括：姓名、性別、年齡、身份證號。對每項(xiàng)比賽存有：比賽編號、比賽時間、地點(diǎn)、比分、參加比賽的球隊(duì)名稱。還應(yīng)記錄上場隊(duì)員在每場比賽的統(tǒng)計(jì)數(shù)據(jù)，包括：進(jìn)球數(shù)、助攻次數(shù)。畫出相應(yīng)的E-R圖，并加以必要的說明。四、[8分]根據(jù)下面的E-R圖設(shè)計(jì)關(guān)系數(shù)據(jù)庫，要求指出相應(yīng)的主鍵和外鍵。五、[12分]考慮下圖所示員工數(shù)據(jù)庫。為下面每個查詢語句寫出SQL表達(dá)式。employee(employee-name,street,city)works(employee-name,company-name,salary)company(company-name,city)ａ.找出不為FirstBankCorporation工作的所有員工的名字ｂ.修改數(shù)據(jù)庫，使得Jones現(xiàn)在居住在Newtown市ｃ．找出各個公司員工的平均工資，并按照公司名稱排序（逆序）。d．刪除works關(guān)系中的所有元組。六、[10分]關(guān)于關(guān)系模式R=(A,B,C,D,E)的函數(shù)依賴集F如下所示，ABCCDEBDEAａ.計(jì)算正則覆蓋FCｂ.計(jì)算閉包(AB)+七、[10分]設(shè)有屬于1NF的關(guān)系模式R=（A,B,C,D,E），R上的函數(shù)依賴集F={ABC，CDE，BD，EA}。下面是R的兩個分解（1）η＝｛R1=(A,B,C)和R2(A,D,E)｝（2）ζ＝｛R1=(A,B,C)和R2(C,D,E)｝試判別η，ζ是否為無損連接分解，為什么？八、[10分]設(shè)有屬于1NF的關(guān)系模式R=（A,B,C,D,E），R上的函數(shù)依賴集F={ABC,CDE,BD,AD}。求滿足3NF分解的關(guān)系模式。九、[10分]考慮如下所示的優(yōu)先圖，相應(yīng)的調(diào)度是沖突可串行化的嗎？如果是，請給出串行化調(diào)度次序。參考答案[12分]用英文解釋：Transaction：Atransactionisaunitofprogramexecutionthataccessesandpossiblyupdatesvariousdataitems.DBMS：Adatabasemanagementsystemconsistsofacollectionofinterrelateddataandacollectionofprogramstoaccessthatdata.Datamodel：Acollectionofconceptualtoolsfordescribingdata,datarelationships,datasemantics,anddataconstraints.[20分]選擇題：A.B.C.A.B.C.A.B.D.A三、[8分]請?jiān)O(shè)計(jì)一個體育比賽技術(shù)統(tǒng)計(jì)數(shù)據(jù)庫。數(shù)據(jù)庫對每個運(yùn)動員保存?zhèn)€人記錄，包括：姓名、性別、年齡、身份證號。對每項(xiàng)比賽存有：比賽編號、比賽時間、地點(diǎn)、比分、參加比賽的球隊(duì)名稱。還應(yīng)記錄上場隊(duì)員在每場比賽的統(tǒng)計(jì)數(shù)據(jù)，包括：進(jìn)球數(shù)、助攻次數(shù)。畫出相應(yīng)的E-R圖，并加以必要的說明。四、[8分]根據(jù)下面的E-R圖設(shè)計(jì)關(guān)系數(shù)據(jù)庫，要求指出相應(yīng)的主鍵和外鍵。account(account_number,balance,branch_name)primarykey(account_number)foreignkey(branch_name)branch(branch_name,branch_city,assets)primarykey(branch_name)customer(customer_name,customer_city)primarykey(customer_name)depositor(account_number,customer_name)primarykey(account_number,customer_name)foreignkey(account_number)foreignkey(customer_name)五、[12分]考慮下圖所示員工數(shù)據(jù)庫。為下面每個查詢語句寫出SQL表達(dá)式。employee(employee-name,street,city)works(employee-name,company-name,salary)company(company-name,city)ａ.找出不為FirstBankCorporation工作的所有員工的名字selectemployee-namefromworkswherecompany-name!=’FirstBankCorporation’ｂ.修改數(shù)據(jù)庫，使得Jones現(xiàn)在居住在Newtown市updateemployeesetcity=’Newtown’whereemployee-name=’Jones’ｃ．找出各個公司員工的平均工資，并按照公司名稱排序（逆序）。Selectcompany-name,avg(salary)FromworksGroupbycompany-nameOrderbycompany-namedescd．刪除works關(guān)系中的所有元組。Deletefromworks六、[10分]關(guān)于關(guān)系模式R=(A,B,C,D,E)的函數(shù)依賴集F如下所示，ABCCDEBDEAａ.計(jì)算正則覆蓋FCｂ.計(jì)算閉包(AB)+答：FC={ABC，CDE，BD，EA}(AB)+=ABCDE七、[10分]設(shè)有屬于1NF的關(guān)系模式R=（A,B,C,D,E），R上的函數(shù)依賴集F={ABC，CDE，BD，EA}。下面是R的兩個分解（1）η＝｛R1=(A,B,C)和R2(A,D,E)｝（2）ζ＝｛R1=(A,B,C)和R2(C,D,E)｝試判別η，ζ是否為無損連接分解，為什么？答：η是無損連接分解,ζ不是無損連接分解八、[10分]設(shè)有屬于1NF的關(guān)系模式R=（A,B,C,D,E），R上的函數(shù)依賴集F={ABC,CDE,BD,AD}。求滿足3NF分解的關(guān)系模式。答：R1={ABC},R2={CDE},R3={BD}九、[10分]考慮如下所示的優(yōu)先圖，相應(yīng)的調(diào)度是沖突可串行化的嗎？如果是，請給出串行化調(diào)度次序。T1,T2,T6,T3,T4,T5習(xí)題6[12分]用英文解釋：ViewDBMSQueryLanguage[10分]填空題（在下列各小題中的括號部分省略了數(shù)據(jù)庫系統(tǒng)的術(shù)語，在答題紙上寫好小題號，并在其后用英文填寫相應(yīng)的術(shù)語）：Thecollectionofinformationstoredinthedatabaseataparticularmomentiscalledan()ofthedatabase.A()isalanguagethatenablesuserstoaccessormanipulatedataasorganizedbytheappropriatedatamodel.Apersonwhohassuchcentralcontroloverthesystemiscalleda().Applicationprogramsaresaidtoexhibit()iftheydonotdependonthephysicalschema,andthusneednotberewrittenifthephysicalschemachanges.A()isacollectionofconceptualtoolsfordescribingdata,datarelationships,datasemantics,andconsistencyconstraints.Theoveralldesignofthedatabaseiscalledthe().An()isasetofthesametypethatsharethesameproperties,orattributes.Wechooseaminimalsuperkeyforeachentitysetfromamongitssuperkeys;theminimalsuperkeyistermedtheentityset’s().Anyrelationthatisnotpartofthelogicalmodel,butismadevisibletoauserasavirtualrelation,iscalleda().SQLallowstheuseof()valuestoindicateabsenceofinformationaboutthevalueofanattribute.三、[8分]請?jiān)O(shè)計(jì)一個圖書館數(shù)據(jù)庫，此數(shù)據(jù)庫中對每個借閱者保存讀者記錄，包括：讀者號、姓名、地址、性別、年齡、單位。對每本書存有：書號、書名、作者、出版社。同一書名的書有多本，以便被多個讀者借閱。對每本被借出的書應(yīng)記錄借出日期和應(yīng)還日期。畫出相應(yīng)的E-R圖，并加以必要的說明。四、[8分]根據(jù)下面的E-R圖設(shè)計(jì)關(guān)系數(shù)據(jù)庫，要求指出相應(yīng)的主鍵和外鍵。五、[12分]考慮下圖所示員工數(shù)據(jù)庫。為下面每個查詢語句寫出SQL表達(dá)式。employee(employee-name,street,city)works(employee-name,company-name,salary)company(company-name,city)ａ.找出所有為FirstBankCorporation工作的員工的名字ｂ.修改數(shù)據(jù)庫，使得Jones現(xiàn)在居住在Newtown市ｃ．找出各個公司員工的平均工資，并按照公司名稱排序（逆序）。d．為FirstBankCorporation所有員工增加10%的薪水。六、[10分]設(shè)有關(guān)系模式R=（A,B,C,D,E），R上的函數(shù)依賴集F={AB，CDE，AC}。給出R的一個無損連接的BCNF分解。七、[10分]設(shè)有關(guān)系模式R=（A,B,C,D,E），R上的函數(shù)依賴集F={ABC，CDE，BD，EA}。計(jì)算(AB)+？八、[10分]設(shè)有屬于1NF的關(guān)系模式R=（A,B,C,D,E），R上的函數(shù)依賴集F={ABC,CDE,AD}。求滿足3NF分解的關(guān)系模式。九、[10分]如下所示的調(diào)度是沖突可串行化的嗎？如果是，請給出串行化調(diào)度次序。T1T2read(B)write(B)read(B)read(A)write(B)write(A)read(A)write(A)參考答案[12分]用英文解釋：ViewviewsarevirtualrelationsdefinedbyaquerylanguageDBMSAdatabasemanagementsystemconsistsofacollectionofinterrelateddataandacollectionofprogramstoaccessthatdata.QueryLanguageAquerylanguageinwhichauserrequestsinformationfromthedatabase.[10分]填空題（在下列各小題中的括號部分省略了數(shù)據(jù)庫系統(tǒng)的術(shù)語，在答題紙上寫好小題號，并在其后用英文填寫相應(yīng)的術(shù)語）：Thecollectionofinformationstoredinthedatabaseataparticularmomentiscalledan(instance)ofthedatabase.A(DML)isalanguagethatenablesuserstoaccessormanipulatedataasorganizedbytheappropriatedatamodel.Apersonwhohassuchcentralcontroloverthesystemiscalleda(DBA).Applicationprogramsaresaidtoexhibit(physicaldataindependence)iftheydonotdependonthephysicalschema,andthusneednotberewrittenifthephysicalschemachanges.A(DataModel)isacollectionofconceptualtoolsfordescribingdata,datarelationships,datasemantics,andconsistencyconstraints.Theoveralldesignofthedatabaseiscalledthe(databaseschema).An(entity)isasetofthesametypethatsharethesameproperties,orattributes.Wechooseaminimalsuperkeyforeachentitysetfromamongitssuperkeys;theminimalsuperkeyistermedtheentityset’s(candidatekey).Anyrelationthatisnotpartofthelogicalmodel,butismadevisibletoauserasavirtualrelation,iscalleda(view).SQLallowstheuseof(null)valuestoindicateabsenceofinformationaboutthevalueofanattribute.三、[8分]請?jiān)O(shè)計(jì)一個圖書館數(shù)據(jù)庫，此數(shù)據(jù)庫中對每個借閱者保存讀者記錄，包括：讀者號、姓名、地址、性別、年齡、單位。對每本書存有：書號、書名、作者、出版社。對每本被借出的書應(yīng)記錄借出日期和應(yīng)還日期。畫出相應(yīng)的E-R圖，并加以必要的說明。四、[8分]根據(jù)下面的E-R圖設(shè)計(jì)關(guān)系數(shù)據(jù)庫，要求指出相應(yīng)的主鍵和外鍵。account(account_number,balance,branch_name)primarykey(account_number)foreignkey(branch_name)branch(branch_name,branch_city,assets)primarykey(branch_name)customer(customer_name,customer_city)primarykey(customer_name)depositor(account_number,customer_name)primarykey(account_number,customer_name)foreignkey(account_number)foreignkey(customer_name)五、[12分]考慮下圖所示員工數(shù)據(jù)庫。為下面每個查詢語句寫出SQL表達(dá)式。employee(employee-name,street,city)works(employee-name,company-name,salary)company(company-name,city)ａ.找出所有為FirstBankCorporation工作的員工的名字selectemployee-namefromworkswherecompany-name=’FirstBankCorporation’ｂ.修改數(shù)據(jù)庫，使得Jones現(xiàn)在居住在Newtown市updateemployeesetcity=’Newtown’whereemployee-name=’Jones’ｃ．找出各個公司員工的平均工資，并按照公司名稱排序（逆序）。Selectcompany-name,avg(salary)FromworksGroupbycompany-nameOrderbycompany-namedescd．為FirstBankCorporation所有員工增加10%的薪水。UpdateworksSetsalary=salary*1.1wherecompany-name=’FirstBankCorporation’六、[10分]設(shè)有關(guān)系模式R=（A,B,C,D,E），R上的函數(shù)依賴集F={AB，CDE，AC}。給出R的一個無損連接的BCNF分解。R1={AB}R2={CDE}R3={AC}R4={AD}七、[10分]設(shè)有關(guān)系模式R=（A,B,C,D,E），R上的函數(shù)依賴集F={ABC，CDE，BD，EA}。計(jì)算(AB)+？(AB)+=ABCDE八、[10分]設(shè)有屬于1NF的關(guān)系模式R=（A,B,C,D,E），R上的函數(shù)依賴集F={ABC,CDE,AD}。求滿足3NF分解的關(guān)系模式。R1={ABC}R2={CDE}九、[10分]如下所示的調(diào)度是沖突可串行化的嗎？如果是，請給出串行化調(diào)度次序。T1T2read(B)write(B)read(B)read(A)write(B)write(A)read(A)write(A)是T1,T2習(xí)題1[12分]用英文解釋：QueryLanguageFirstnormalform(1NF)View[10分]填空題（在下列各小題中的括號部分省略了數(shù)據(jù)庫系統(tǒng)的術(shù)語，在答題紙上寫好小題號，并在其后用英文填寫相應(yīng)的術(shù)語）：An()isanobjectthatexistsintherealworldandisdistinguishablefromotherobjects.Theoveralldesignofthedatabaseiscalledthe().WesaythatascheduleSis(),ifitisconflictequivalenttoaserialschedule.A()isanassociationamongseveralentities.LetRbearelationschema.AsubsetKofRisa()ofRif,inanylegalrelationr(R),forallpairst1andt2oftuplesinrsuchthatt1≠t2,thent1[K]≠t2[K].Underlyingthestructureofadatabaseisthe():acollectionofconceptualtoolsfordescribingdata,datarelationships,datasemantics,anddataconstraints.A()isalanguagethatenablesuserstoaccessormanipulatedata.Adatabaseschemaisspecifiedbyasetofdefinitionsthatareexpressedusinga().A()isaunitofprogramexecutionthataccessesandpossiblyupdatesvariousdataitems.The()allowsatransactiontolockanewdataitemonlyifthattransactionhasnotyetunlockedanydataitem.三、[12分]設(shè)有屬于1NF的關(guān)系模式R=（A,B,C,D,E），R上的函數(shù)依賴集F={ACDE,DB,ABC}1、求屬性集的閉包(AD)+.2、R是否屬于3NF?為什么?3、R是否屬于BCNF?為什么?四、[12分]設(shè)有屬于1NF的關(guān)系模式R=（A,B,C,D,E），R上的函數(shù)依賴集F={CAD，ABCD，BEC，EC}。1．把R分解成R1=(A,C,E)和R2(B,D,E),試判別此分解是否為無損連接分解？2．求F的一個CanonicalCover(正則覆蓋，規(guī)范覆蓋)；3．給出R的一個分解，使其滿足下列三個條件：分解后的每一個關(guān)系模式都屬于3NF；無損連接；保持依賴。五、[8分]考慮如下所示的調(diào)度S.判別S是否為沖突可串行化調(diào)度？如果是，請給出與S沖突等價的串行調(diào)度.T1T2T3read(A)write(A)read(A)read(B)write(A)read(A)write(B)read(B)write(A)write(B)read(B)write(B)六、[16分]設(shè)有實(shí)體c(建筑公司)、e(員工)、p(建筑工程項(xiàng)目)，其中：c有屬性c#(公司編號)、cn和cl；e有屬性e#(員工編號)、en、ex和dob；p有屬性p#(建筑工程項(xiàng)目編號)、pn、pb。e與p之間有員工參加建筑工程項(xiàng)目的聯(lián)系，用ep表示，一名員工可以參加多項(xiàng)建筑工程項(xiàng)目，一個建筑工程項(xiàng)目可以由多名員工參加；一名員工參加一個建筑工程項(xiàng)目有獎金b。一名員工必屬于而且只屬于一個建筑公司，一個建筑公司可以有多個員工。員工與公司間的屬于聯(lián)系用ce表示；試畫出E-R圖。試根據(jù)所畫的E-R圖，設(shè)計(jì)出關(guān)系數(shù)據(jù)庫。七、[12分]設(shè)有關(guān)系數(shù)據(jù)庫：d(d#,dn,dx,da,dt,s#)p(p#,pn,px,w#)dp(d#,p#,wa)s(s#,sn,sl)d#、dn、dx、da、dt依次分別表示醫(yī)生的編號、姓名、性別、年齡、職稱；p#、pn和px依次分別表示住院患者的編號、姓名和性別；s#、sn和sl依次分別表示醫(yī)院科室的編號、名稱和地址；w#表示病房編號；wa表示工作量；關(guān)系dp表示醫(yī)生治療患者的聯(lián)系。試用關(guān)系代數(shù)表達(dá)：求職稱為prof的醫(yī)生的姓名和年齡。求姓名為wang的醫(yī)生治療的患者的編號和姓名。求治療w2號病房的所有患者的男（用m表示）醫(yī)生的編號。八、[12分]題設(shè)與第七題相同。試用SQL表達(dá)：求屬于S3號(即為科室編號)科室的女醫(yī)生（用f表示）的編號和姓名。求年齡比S5號(科室編號)的所有醫(yī)生的年齡都大的醫(yī)生的姓名和年齡。求患者的編號和姓名，并按照患者編號的升序排列。九、[6分]題設(shè)與第七題相同。試根據(jù)下述應(yīng)用的需要，用SQL定義view，此view的名稱為aage。應(yīng)用：求每個科室的編號和此科室的醫(yī)生的平均年齡。答案[12分]用英文解釋：QueryLanguageAquerylanguageinwhichauserrequestsinformationfromthedatabase.Firstnormalform(1NF)ArelationschemaRisinfirstnormalformifthedomainofallattributesofRareatomic.Viewarevirtualrelationsdefinedbyaquerylanguage[10分]填空題（在下列各小題中的括號部分省略了數(shù)據(jù)庫系統(tǒng)的術(shù)語，在答題紙上寫好小題號，并在其后用英文填寫相應(yīng)的術(shù)語）：An(entity)isanobjectthatexistsintherealworldandisdistinguishablefromotherobjects.Theoveralldesignofthedatabaseiscalledthe(databaseschema).WesaythatascheduleSis(conflictserializable),ifitisconflictequivalenttoaserialschedule.A(relation)isanassociationamongseveralentities.LetRbearelationschema.AsubsetKofRisa(superkey)ofRif,inanylegalrelationr(R),forallpairst1andt2oftuplesinrsuchthatt1≠t2,thent1[K]≠t2[K].Underlyingthestructureofadatabaseisthe(Datamodel):acollectionofconceptualtoolsfordescribingdata,datarelationships,datasemantics,anddataconstraints.A(DML)isalanguagethatenablesuserstoaccessormanipulatedata.Adatabaseschemaisspecifiedbyasetofdefinitionsthatareexpressedusinga(datadictionary).A(transaction)isaunitofprogramexecutionthataccessesandpossiblyupdatesvariousdataitems.The(lock-basedprotocol)allowsatransactiontolockanewdataitemonlyifthattransactionhasnotyetunlockedanydataitem.三、[12分]設(shè)有屬于1NF的關(guān)系模式R=（A,B,C,D,E），R上的函數(shù)依賴集F={ACDE,DB,ABC}1、求屬性集的閉包(AD)+.2、R是否屬于3NF?為什么?3、R是否屬于BCNF?為什么?1．(AD)+=ADBCE2．是3．不是四、[12分]設(shè)有屬于1NF的關(guān)系模式R=（A,B,C,D,E），R上的函數(shù)依賴集F={CAD，ABCD，BEC，EC}。1．把R分解成R1=(A,C,E)和R2(B,D,E),試判別此分解是否為無損連接分解？2．求F的一個CanonicalCover(正則覆蓋，規(guī)范覆蓋)；3．給出R的一個分解，使其滿足下列三個條件：分解后的每一個關(guān)系模式都屬于3NF；無損連接；保持依賴。1．是2．CAD，ABC，EC3．R1={CAD}R2={ABC}R3={EC}R4={BE}BE是候選碼五、[8分]考慮如下所示的調(diào)度S.判別S是否為沖突可串行化調(diào)度？如果是，請給出與S沖突等價的串行調(diào)度.是T2,T1,T3六、[16分]設(shè)有實(shí)體c(建筑公司)、e(員工)、p(建筑工程項(xiàng)目)，試畫出E-R圖。試根據(jù)所畫的E-R圖，設(shè)計(jì)出關(guān)系數(shù)據(jù)庫。c(c#,cn,cl)primarykey(c#)e(e#,en,ex,c#)primarykey(e#)foreignkey(c#)p(p#,pn,pb)primarykey(p#)ep(e#,p#,b)primarykey(e#,p#)foreignkey(e#,p#)七、[12分]設(shè)有關(guān)系數(shù)據(jù)庫：d(d#,dn,dx,da,dt,s#)p(p#,pn,px,w#)dp(d#,p#,wa)s(s#,sn,sl)d#、dn、dx、da、dt依次分別表示醫(yī)生的編號、姓名、性別、年齡、職稱；p#、pn和px依次分別表示住院患者的編號、姓名和性別；s#、sn和sl依次分別表示醫(yī)院科室的編號、名稱和地址；w#表示病房編號；wa表示工作量；關(guān)系dp表示醫(yī)生治療患者的聯(lián)系。1.?dn,da(sdt=”prof”(d))2.?p#,pn(sdn=”wang”(dp))3.?p#,d#(ddpp)??p#(sw#=”w2”andpx=”m”(p))八、[12分]題設(shè)與第七題相同。試用SQL表達(dá)：1.selectd#,dnfromdwheres#=’S3’anddx=’f’2.selectdn,dafromdwhereda>all(selectdafromdwheres#=’S5’)selectp#,pafromporderbyp#九、[6分]題設(shè)與第七題相同。試根據(jù)下述應(yīng)用的需要，用SQL定義view，此view的名稱為aage。應(yīng)用：求每個科室的編號和此科室的醫(yī)生的平均年齡。Createviewaage(s#,avg_age)asSelects#,avg(da)Froms,dWheres.s#=d.s#Groupbys#習(xí)題2一、[12分]用英文解釋：ViewDBMSQueryLanguage二、[10分]填空題（在下列各小題中的括號部分省略了數(shù)據(jù)庫系統(tǒng)的術(shù)語，在答題紙上寫好小題號，并在其后用英文填寫相應(yīng)的術(shù)語）：Thecollectionofinformationstoredinthedatabaseataparticularmomentiscalledan()ofthedatabase.A()isalanguagethatenablesuserstoaccessormanipulatedataasorganizedbytheappropriatedatamodel.Apersonwhohassuchcentralcontroloverthesystemiscalleda().Applicationprogramsaresaidtoexhibit()iftheydonotdependonthephysicalschema,andthusneednotberewrittenifthephysicalschemachanges.A()isacollectionofconceptualtoolsfordescribingdata,datarelationships,datasemantics,andconsistencyconstraints.Theoveralldesignofthedatabaseiscalledthe().An()isasetofthesametypethatsharethesameproperties,orattributes.Wechooseaminimalsuperkeyforeachentitysetfromamongitssuperkeys;theminimalsuperkeyistermedtheentityset’s().Anyrelationthatisnotpartofthelogicalmodel,butismadevisibletoauserasavirtualrelation,iscalleda().SQLallowstheuseof()valuestoindicateabsenceofinformationaboutthevalueofanattribute.三、[8分]請?jiān)O(shè)計(jì)一個體育比賽技術(shù)統(tǒng)計(jì)數(shù)據(jù)庫。數(shù)據(jù)庫對每個運(yùn)動員保存?zhèn)€人記錄，包括：姓名、性別、年齡、身份證號。對每項(xiàng)比賽存有：比賽編號、比賽時間、地點(diǎn)、比分、參加比賽的球隊(duì)名稱。還應(yīng)記錄上場隊(duì)員在每場比賽的統(tǒng)計(jì)數(shù)據(jù)，包括：進(jìn)球數(shù)、助攻次數(shù)。畫出相應(yīng)的E-R圖，并加以必要的說明。四、[8分]根據(jù)下面的E-R圖設(shè)計(jì)關(guān)系數(shù)據(jù)庫，要求指出相應(yīng)的主鍵和外鍵。五、[16分]考慮下圖所示員工數(shù)據(jù)庫。為下面每個查詢語句寫出SQL表達(dá)式。employee(employee-name,street,city)works(employee-name,company-name,salary)company(company-name,city)ａ.找出所有為FirstBankCorporation工作的員工的名字ｂ.找出比所有FirstBankCorporation員工的工資都高的那些員工的名字ｃ．找出各個公司員工的平均工資，并按照公司名稱排序（逆序）。d．找出所有居住城市和公司所在城市相同的員工。六、[10分]設(shè)有關(guān)系模式R=（A,B,C,D,E），R上的函數(shù)依賴集F={AB，CDE，AC}。給出R的一個無損連接的BCNF分解。七、[10分]設(shè)有關(guān)系模式R=（A,B,C,D,E），R上的函數(shù)依賴集F={ABC，CDE，BD，EA}。計(jì)算(AB)+？八、[16分]設(shè)有屬于1NF的關(guān)系模式R=（A,B,C,D,E），R上的函數(shù)依賴集F={ABC,CDE,AD}。1．把R分解成R1=(A,C,E)和R2(B,D,E),試判別此分解是否為無損連接分解？2．求F的一個CanonicalCover(正則覆蓋)；3．給出R的一個分解，使其滿足下列三個條件：分解后的每一個關(guān)系模式都屬于3NF；無損連接；保持依賴。九、[10分]如下所示的調(diào)度是沖突可串行化的嗎？如果是，請給出串行化調(diào)度次序。T1T2read(B)write(B)read(B)read(A)write(B)write(A)read(A)write(A)答案一、[12分]用英文解釋：ViewviewsarevirtualrelationsdefinedbyaquerylanguageDBMSAdatabasemanagementsystemconsistsofacollectionofinterrelateddataandacollectionofprogramstoaccessthatdata.QueryLanguageAquerylanguageinwhichauserrequestsinformationfromthedatabase.二、[10分]填空題（在下列各小題中的括號部分省略了數(shù)據(jù)庫系統(tǒng)的術(shù)語，在答題紙上寫好小題號，并在其后用英文填寫相應(yīng)的術(shù)語）：Thecollectionofinformationstoredinthedatabaseataparticularmomentiscalledan(instance)ofthedatabase.A(DML)isalanguagethatenablesuserstoaccessormanipulatedataasorganizedbytheappropriatedatamodel.Apersonwhohassuchcentralcontroloverthesystemiscalleda(DBA).Applicationprogramsaresaidtoexhibit(physicaldataindependence)iftheydonotdependonthephysicalschema,andthusneednotberewrittenifthephysicalschemachanges.A(DataModel)isacollectionofconceptualtoolsfordescribingdata,datarelationships,datasemantics,andconsistencyconstraints.Theoveralldesignofthedatabaseiscalledthe(databaseschema).An(entity)isasetofthesametypethatsharethesameproperties,orattributes.Wechooseaminimalsuperkeyforeachentitysetfromamongitssuperkeys;theminimalsuperkeyistermedtheentityset’s(candidatekey).Anyrelationthatisnotpartofthelogicalmodel,butismadevisibletoauserasavirtualrelation,iscalleda(view).SQLallowstheuseof(null)valuestoindicateabsenceofinformationaboutthevalueofanattribute.三、[8分]請?jiān)O(shè)計(jì)一個體育比賽技術(shù)統(tǒng)計(jì)數(shù)據(jù)庫。數(shù)據(jù)庫對每個運(yùn)動員保存?zhèn)€人記錄，包括：姓名、性別、年齡、身份證號。對每項(xiàng)比賽存有：比賽編號、比賽時間、地點(diǎn)、比分、參加比賽的球隊(duì)名稱。還應(yīng)記錄上場隊(duì)員在每場比賽的統(tǒng)計(jì)數(shù)據(jù)，包括：進(jìn)球數(shù)、助攻次數(shù)。畫出相應(yīng)的E-R圖，并加以必要的說明。四、[8分]根據(jù)下面的E-R圖設(shè)計(jì)關(guān)系數(shù)據(jù)庫，要求指出相應(yīng)的主鍵和外鍵。account(account_number,balance,branch_name)primarykey(account_number)foreignkey(branch_name)branch(branch_name,branch_city,assets)primarykey(branch_name)customer(customer_name,customer_city)primarykey(customer_name)depositor(account_number,customer_name)primarykey(account_number,customer_name)foreignkey(account_number)foreignkey(customer_name)五、[16分]考慮下圖所示員工數(shù)據(jù)庫。為下面每個查詢語句寫出SQL表達(dá)式。employee(employee-name,street,city)works(employee-name,company-name,salary)company(company-name,city)ａ.找出所有為FirstBankCorporation工作的員工的名字selectemployee-namefromworkswherecompany-name=’FirstBankCorporation’ｂ.找出比所有FirstBankCorporation員工的工資都高的那些員工的名字Selectemployee-nameFromworksWheresalary>all(selectsalaryfromWorksWherecompany-name=’FirstBankCorporation’)ｃ．找出各個公司員工的平均工資，并按照公司名稱排序（逆序）。Selectcompany-name,avg(salary)FromworksGroupbycompany-nameOrderbycompany-namedescd．找出所有居住城市和公司所在城市相同的員工。Selectemployee-nameFromemployee,works,companyWhereemployee.employee-name=works.employee-nameandWpany-name=pany-nameandemployee.city=company.city六、[10分]設(shè)有關(guān)系模式R=（A,B,C,D,E），R上的函數(shù)依賴集F={AB，CDE，AC}。給出R的一個無損連接的BCNF分解。R1={AB}R2={CDE}R3={AC}R4={AD}七、[10分]設(shè)有關(guān)系模式R=（A,B,C,D,E），R上的函數(shù)依賴集F={ABC，CDE，BD，EA}。計(jì)算(AB)+？(AB)+=ABCDE八、[16分]設(shè)有屬于1NF的關(guān)系模式R=（A,B,C,D,E），R上的函數(shù)依賴集F={ABC,CDE,AD}。1．把R分解成R1=(A,C,E)和R2(B,D,E),試判別此分解是否為無損連接分解？2．求F的一個CanonicalCover(正則覆蓋)；3．給出R的一個分解，使其滿足下列三個條件：分解后的每一個關(guān)系模式都屬于3NF；無損連接；保持依賴。不是ABC,CDER1={ABC}R2={CDE}九、[10分]如下所示的調(diào)度是沖突可串行化的嗎？如果是，請給出串行化調(diào)度次序。T1T2read(B)write(B)read(B)read(A)write(B)write(A)read(A)write(A)是T1,T2習(xí)題3[12分]用英文解釋DBMS 2、DataDictionary3、Transaction[10分]填空題（在答題紙上寫好小題號，在其后用英文寫應(yīng)填的術(shù)語）Thecollectionofinformationstoredinthedatabaseataparticularmomentiscalledan()ofthedatabase.A()isalanguagethatenablesuserstoaccessormanipulatedataasorganizedbytheappropriatedatamodel.Apersonwhohassuchcentralcontroloverthesystemiscalleda().Applicationprogramsaresaidtoexhibit()iftheydonotdependonthephysicalschema,andthusneednotberewrittenifthephysicalschemachanges.A()isacollectionofconceptualtoolsfordescribingdata,datarelationships,datasemantics,andconsistencyconstraints.Theoveralldesignofthedatabaseiscalledthe().An()isasetofthesametypethatsharethesameproperties,orattributes.Wechooseaminimalsuperkeyforeachentitysetfromamongitssuperkeys;theminimalsuperkeyistermedtheentityset’s().Anyrelationthatisnotpartofthelogicalmodel,butismadevisibletoauserasavirtualrelation,iscalleda().SQLallowstheuseof()valuestoindicateabsenceofinformationaboutthevalueofanattribute.[10分]設(shè)有Course(課程)、Teacher(教師)、Student(研究生)，其中：Course有屬性cno(課程號)、cname(課程名)和mark(學(xué)分)；Teacher有屬性tno(教師編號)、tname(教師姓名)和major(專業(yè)屬性)；Student有屬性sno(學(xué)號)、sname(學(xué)生姓名)、age(年齡)、bno(班級號)、score(總成績)屬性。Teacher與Student之間有指導(dǎo)論文的聯(lián)系，用Supervise表示，每位教師可指導(dǎo)多名研究生，每名研究生有且只能有一位指導(dǎo)教師；Teacher與Course之間有講授的聯(lián)系，用Teach表示，每位教師可以教授多門課程，每門課程可同時由多位教師開設(shè)。試畫出E-R圖。[12分]題設(shè)與第三題相同，試根據(jù)你所畫的E-R圖，設(shè)計(jì)出關(guān)系數(shù)據(jù)庫，并指出每個關(guān)系中的主鍵和外鍵。[8分]題設(shè)與第三題相同，試用關(guān)系代數(shù)表達(dá)：1．檢索編號為’t01’的老師的姓名2．檢索班級號為’b01’或者年齡大于21歲所有學(xué)生的姓名[12分]題設(shè)與第三題相同。使用SQL表達(dá)：1．建立表結(jié)構(gòu)Course(課程)、Teacher(教師)、Student(研究生)（其中要求age大于零；定義必要的主鍵和外鍵）。2．將學(xué)號為”a01”,姓名為”zhang”,年齡為”22”的學(xué)生信息加入到Student表中3．檢索專業(yè)為’計(jì)算機(jī)’的老師的姓名和編號,并按編號由大到小排列。4．將學(xué)號以’a01’開頭的學(xué)生信息刪除。5．檢索比’b01’班所有學(xué)生的總成績都高的學(xué)生的姓名,去掉重復(fù)的姓名。6．檢索張山老師所教的學(xué)生的平均總成績(假設(shè)不存在教師重名現(xiàn)象)。七、[12分]假設(shè)某商店數(shù)據(jù)庫中有一關(guān)系模式R如下：R(商品編號，數(shù)量，部門編號，負(fù)責(zé)人)如果規(guī)定：每種商品只在一個部門銷售；每個部門只有一個負(fù)責(zé)人；每種商品只有一個庫存數(shù)量。

試回答下列問題：1、根據(jù)上述規(guī)定，寫出關(guān)系模式R的基本函數(shù)依賴；

2、找出關(guān)系模式R的候選碼；八、[12分]設(shè)有屬于1NF的關(guān)系模式R=（A,B,C,D,E），R上的函數(shù)依賴集F包含如下函數(shù)依賴F={ABC,DA,EC,BCD,BA}1、求X=BD關(guān)于F的閉包X+.2、求F的一個正則覆蓋.3、求滿足3NF分解的關(guān)系模式九、[12分]考慮下面優(yōu)先圖，1.是否為沖突可串行化調(diào)度?2.如果是沖突可串行化調(diào)度，則給出沖突等價的串行調(diào)度。T1T1T3T2T4T5答案[12分]用英文解釋(每題3分)DBMS:Adatabasemanagementsystemconsistsofacollectionofinterrelateddataandacollectionofprogramstoaccessthosedata.Datadictionary:Adatadictionaryisafilethatcontainsmetadata,thatisdataaboutdata.Transaction:Thetransactionisaunitofprogramexecutionthataccessesandpossiblyupdatesvariousdataitems.[10分]填空題(每題1分)1.instance 2.DMLordata-manipulationlanguage3.databaseadministratororDMA 4.physicaldataindependence5.datamodel 6.databseschema7.entityset 8.primarykey 9.view 10.null[10分]CourseStudentTeacherCourseStudentTeacherTeachSupervise正確描述出Teacher、Course、Teach、Supervise、Student五個實(shí)體集及聯(lián)系集及其相關(guān)屬性—5分描述出Teacher和Student之間為1對多關(guān)系-1分描述出Teacher和