SSD7试题2008-2

注：试题字迹务必清晰，书写工整。本题3页，本页为第1页教务处试题编号：四川大学期末考试试题（闭卷）（2007-2008学年第2学期）课程号：31113740课序号：课程名称：数据库系统原理（B卷）任课教师：张天庆适用专业年级：软件工程2006级学生人数：340印题份数：350学号：姓名：考试须知四川大学学生参加由学校组织或由学校承办的各级各类考试，必须严格执行《四川大学考试工作管理办法》和《四川大学考场规则》。有考试违纪作弊行为的，一律按照《四川大学学生考试违纪作弊处罚条例》进行处理。四川大学各级各类考试的监考人员，必须严格执行《四川大学考试工作管理办法》、《四川大学考场规则》和《四川大学监考人员职责》。有违反学校有关规定的，严格按照《四川大学教学事故认定及处理办法》进行处理。题号一二三四五六七八九十得分阅卷教师阅卷时间总成绩100期末卷面50%半期测验10%平时练习10%项目练习30%1.MultipleChoices.(2points×10)(1)IfrelationRhasntuplesandrelationShasmtuples,theminimumnumberoftupesthatR∪Scancontainis_____.A.max(n,m)B.min(n,m)C.|n-m|D.n+m(2)Whichofthefollowingstatementsaretrue.I.4NFimpliesBCNFII.BCNFimplies3NF.III.3NFimpliesBCNFA.NoneB.IonlyC.IandIID.IandIII(3)TheFDX-YisafulldependencyinarelationR,ifthereis_____attributeAthatcanbe_____Xandthedependencystillholds.A.atleastone,addedtoB.atleastone,removedfromC.no,addedtoC.removedfrom(4)Anexclusivelockonadataitemrepresentspermissiontoperformwhichoftheoperations,readandwrite,onthedataitem?A.Bothreadandwrite.B.Writeonly.C.Readonly.D.Neitherreadnorwrite.(5)Inatwo-phaselockingprotocol,whathappensduringtheshrinkingphase?A.Thetransactioncannotacquirelocks,butcanreleaseitslocks.B.Thetransactioncanacquirelocks,butcannotreleaseitslocks.C.Thetransactioncanacquirelocks,andcanreleaseitslocks.D.Thetransactioncanacquirelocks,andcanreleaseitslocksaslongasthenumberofreleasedlocksisgreaterthanthenumberofacquiredlocks.(6)Thetermphysicaldataindependencereferstotheabilitytochange课程名称：数据库系统原理任课教师：张天庆学号：姓名：本题3页，本页为第2页教务处试题编号：A.theconceptualschemawithoutchangingtheapplicationprogramsB.thephysicallayoutofthedatawithoutchangingtheexternalschemas,theconceptualschemas,ortheapplicationprogramsC.theapplicationprogramswithoutchangingtheconceptualschemaD.thedatawithoutphysicallyrelocatingthetables(7)Whatattributesdoesasubclasshave?A.JusttheattributesfromthesuperclassB.Alltheattributesofitssuperclass,andpossiblymoreC.AsubsetoftheattributesofitssuperclassD.Noneoftheattributesofitssuperclass(8)HashingexhibitsthebestperformanceforA.equalitysearchesinvolvingthekey,providedthekeyisusedforhashingB.rangequeriesC.sequentialscanoftheentiretableD.orderingqueryresultsbasedonthekeyusedforhashing(9)InanERmodel,whatisthedegreeofarelationshiptype?A.ThenumberofentitytypesparticipatingintherelationshiptypeB.ThestrengthoftherelationshiptypeC.ThenumberofinstancesoftherelationshiptypeD.Thevalidityoftherelationshiptype(10)Inatwo-phaselockingprotocol,whathappenswhenatransactionrequestsaconflictinglock?A.Thetransactionimmediatelyacquiresthelockfromthecurrentlock-holder.B.Thetransactionproceedswithoutacquiringthelock.C.Thetransactionisblockedtoacquirethelock.D.Thetransactionisabortedimmediately.2.WriteSQLstatements.(5points×6)Considerthefollowingrelationalschemadescribinganatlas(地图集):continent(name,area)country(name,continent,population)province(name,country,capital,population)city(name,country,province)WriteSQLstatementsinSQL92toperformthefollowinginstructions.(1)Listthenameofthecountriesofthecontinentwhosenamebeginstheseletters:’as’inalphbeticalorder.(2)Givethenumberofcitiesforeachcountryinthecontinentwhosenameis‘asia’inascendingorder.(3)Listthenameofallcountrieswithmorethantencities.(4)Givethenameofthecountrythathavethemostcities.(5)Listthecountriesnameinthecontinent‘asia’thathavealagerpopulationthananyofthecountriesof‘europe’.(6)Foreachcountry,listitsnameandthenumberofitscities.课程名称：数据库系统原理任课教师：张天庆学号：姓名：本题3页，本页为第3页教务处试题编号：3.DesignanE/Rdiagramforahospitalaccordingtothefollowinginformation.(15points)Therelevantinformation:Agivendoctorcanprescribemanydrugsforacertainpatient.Apatientmightbetreatedbymanydoctorsandcanbeprescribedthesamedrugbydifferentdoctors..Aprescriptioncaninvolvemorethanonepatient(e.g.amotherandherbaby),morethanonedrug,butisassociatedwithauniquedoctor.4.ConvertthefollowingE-Rschemaintoarelationalschemausingthemappingalgorithmspecifiedinthiscourse.Specifykeysandreferentialintegrityconstraints,usingdirectedarcs.Makesureyoualsoidentifyalternatekeys.Labeleachstepofthemappingalgorithm.（15points）5.Thefollowingtablestoresinformationaboutlibrariansandtheirworkingsections.(20points)Employee_Projects:EmpNoEmpNameProj_IdProj_NameProj_Budget123Avi4SCC80123Avi5YK50221Susan5YK50Performthefollowingtasks.(1)Listtheprimarykey.(2)ListalltheFDs.(3)Whatnormalformistherelationin?Explain.(4)Applynormalizationtoitincrementally,carryingthenormalizationprocessthrougheachofthehighernormalformspossibleupto3NF.EmployeeENoNameSalaryFlightMaintainPilotPNoNameModelPhoneFlyGradeSNoDateHoursExecutePlanePNoTNoSeatsRequiresPlane_typeWorks