数据库概论试题2007(A)答案

1南京农业大学试题纸2006-2007学年2学期课程类型：必修、选修试卷类型：A、B课程数据库系统班级学号姓名成绩题号一二三四五六七八九总分签名得分一、名词解释（10分）1．封锁粒度：封锁的数据对象的大小。封锁对象可以是：属性值、属性值的集合、元组、关系、索引项、数据库、页或物理记录等。2．函数依赖：设R(U)是一个关系模式，U是R的属性集合，X和Y是U的子集。对于R(U)的任意一个可能的关系r，如果r中不存在两个元组，他们在X上的属性值相同，而在Y上的属性值不同，则称“X函数确定Y”3．视图：是从一个表或者几个表导出的表。他不独立存储在数据库里面，是一个虚表。用户可以和使用基本表一样使用视图，还可以在视图上面再定义视图。4．内模式:数据在数据库系统内部的表示，是对数据的物理结构与存储方式的描述。5．分布式数据库系统：分布式数据库由一组数据组成，这些数据物理上分布在计算机网络的不同结点上，逻辑上是属于一个系统每个结点具有独立处理的能力，可以执行局部应用。同时，每个结点也能通过网络通信系统执行全局应用。具有分布性和逻辑整体性、自治性和协作性。二、选择题（15分）1.系统的、严格地提出关系模型的是【B】A.DavidChildB.E.F.CoddC.Boyce与CoddD.JamesGray2.子模式是【C】A.模式的副本B.多个模式的集合C.模式的逻辑子集D.以上三者都对3.在DBS中，DBMS和OS之间的关系是【B】A.相互调用B.DBMS调用OSC.OS调用DBMSD.并发运行4.关系规范化的插入异常是指【C】A.不该插入的数据被插入B.不该删除的数据被删除C.应该插入的数据不能插入D.应该删除的数据未被删除5.当关系R和S自然联接时，能够把R和S原该舍弃的元组放到结果关系中的操作是【D】A.左外联接B.右外联接C.外部并D.外联接6．数据流程图（DFD）是用于描述结构化方法中的【C】阶段的工具。A.可行性分析B.逻辑设计C.需求分析D.详细设计7.当局部E-R图合并成全局E-R图的时候可能出现冲突，不属于合并冲突的是【B】本试卷适应范围计科41、42得分评阅人得分评阅人2A.属性冲突B.语法冲突C.结构冲突D.命名冲突8.储蓄所有多个储户，储户在多个储蓄所之间存款，储户与储蓄所之间的关系是【C】A.1对1联系B.1对多联系C.多对多联系D.多对1联系9.下列用于修改表结构的语句是【A】A.ALTERB.CREATEC.UPDATED.INSERT10.设有T事务的封锁序列为：LOCKS(A)---LOCKS(B)----LOCKX(C)–UNLOCK(B)----UNLOCK(A)---UNLOCK(C)，则T【B】A会发生死锁B.遵守两段锁协议C.可串行化D.不会发生死锁11.如果事务T获得了数据项Q上的排它锁，则T对Q【C】A.只能读不能写B.只能写不能读C.既可读又可写D.不能读不能写12.下列说法中正确的是【B】A.聚簇索引可以加快查询速度，因此在进行数据库物理设计的时候，要尽量多建聚簇索引B.对于违反实体完整性规则的操作，DBMS一般拒绝执行C.数据库中封锁机制是数据库安全性的主要方法D.数据库技术主要解决数据量大的问题13索引属于【C】A.模式B.外模式C.内模式D.概念模式14．任何一个满足2NF但不满足3NF的关系模式都不存在【B】A.主属性对键的部分依赖B.非主属性对键的部分依赖C.主属性对键的传递依赖D.非主属性对键的传递依赖15．下列概念中，【D】不能用于嵌入式SQL与宿主语言的交换。A.通信区B.游标C.主变量D.文件三、填空题（15分）1.层次数据库系统的典型代表是___IMS__，网状数据模型的典型代表是___DBTG_。2.概念模型常用__E-R图__来描述。3.关系数据模型的数据结构是二维表，面向对象的数据模型的基本数据结构是___类___。4.DBMS提供____DDL____，用户可以通过它方便的对数据库中的数据对象进行定义。5.计算机系统中存在两种不同的数据处理操作分别是事务联机处理（OLTP）和__OLAP__。6.数据库数据具有永久存储、有组织和___可共享___3个基本特点。7.五种基本关系代数运算是：选择、投影、并、差和___笛卡儿积__。8.由于硬件故障使存储在外存上的数据部分丢失或全部丢失，这种情况称做___介质（硬）故障___故障。9.关系模型有三类完整性约束，分别是：_参照完整性约束_、实体完整性和用户自己定义的完整性。10．数据恢复要涉及的2个技术是：登记日志文件和__数据转储__。11．开发、管理、使用数据库系统的主要人员有___数据库管理员_、_系统分析员_、_数据库设计人员_、_应用程序员__等。四、简答题（25分）1.数据库设计分哪几个阶段？各个阶段的主要任务是什么？答：需求分析阶段：准确了解与分析用户需求（包括数据与处理）概念结构设计阶段：对用户需求进行综合、归纳与抽象，形成概念模型。逻辑结构设计：将概念结构转化为dbms所支持的数据模型并进行优化。物理设计：为逻辑书记模型选取最适合应用环境的物理结构，包括存储结构与方法。得分评阅人得分评阅人3数据库实施：建立数据库，编制和调试应用程序，系统试运行。数据库运行与维护：运行系统并在运行过程中进行评价、调整与修改。2.简述事务故障的恢复策略？事务故障的恢复由系统自动完成，具体策略是：（1）反向扫描日志文件。查找事务的更新操作。（2）对该事务的更新操作执行逆操作。（3）继续反向扫描日志文件。查找事务的其他更新操作。对该事务的更新操作执行逆操作（4）如此反复，直到读到此事务的开始标记。3.简要回答数据字典包括那些内容?数据项、数据结构、数据流、数据存储、处理过程。4.简述ODBC的工作原理？ODBC由四个部分组成：（1）应用程序，提供用户界面，应用逻辑和事务逻辑。（2）驱动程序管理器，包含在ODBC.dll中用来管理各种驱动程序。（3）数据库驱动程序。应用程序操纵不同的数据库要动态连接到不同的驱动程序上。（4）ODBC数据源管理。ODBC工作流程为：（1）配置数据源。（2）初始化环境。（3）建立连接。（4）分配语句句柄。（5）执行SQL语句。（6）结果集处理。（7）中止处理。5.R(A,B,C,D,E);F={a-d;e-d;d-b;bc-d;cd-a};求关键字并将其分解为3NF关键字：CE分解为：ADDEBDBCDCDA6．简要说明数据库技术发展的主要动力和发展趋势？主要动力：数据、应用需求和计算机相关技术研究热点：信息集成、移动数据处理、网格数据处理、传感器数据库技术、DBMS的自适应管理等。五、设计题(共20分)设有一个数据库，包括4个关系模式：供应商表S,零件表P,工程项目表J,供应情况表SPJ。每个表部分数据如下：供应商表S：零件表PSNOSNAMESTATUSCITYPNOPNAMECOLORWEIGHTS1精益20天津P1螺母红12S2东方红10北京P2螺栓绿14工程项目表J供应情况表SPJJNOJNAMECITYSNOPNOJNOQTYJ1三建北京S1P1J1200J2一汽长春S1P1J3100J3机车厂天津S2P2J2230(1)用SQL语句建立供应商表S，供应情况表SPJ。并建立主码和外码约束。供应商表S：供应情况表SPJ：CREATETABLESCREATETABLESPJ(SNOCHAR(3),SNOCHAR(3),SNAMECHAR(2),PNOCHAR(3),得分评阅人4STATUSCHAR(2),JNOCHAR(3),CITYCHAR(10));QTYINT);（2）试用关系代数（前5题）以及用SQL语句分别完成以下操作：求供应工程J1零件的供应商号码SNO。【关系代数】：【SQL语句】：SELECTSNOFROMSPJWHEREJNO=’J1’求供应工程J1零件P1的供应商号码SNO.【关系代数】：【SQL语句】：SELECTSNOFROMSPJWHEREJNO=’J1’ANDBNO=’P1’求供应工程J1零件为红色的供应商号码SNO.【关系代数】：【SQL语句】：SELECTSNOFROMSPJWHEREJNO=’J1’ANDPNOIN(SELECTPNOFROMPWHERECOLOR=’红’);SELECTSNOFROMSPJPWHEREJNO=’J1’ANDSPJ.PNO=P.PNOANDCOLOR=’红’;求没有使用天津供应商生产的红色零件的工程号JNO。【关系代数】：【SQL语句】：SELECTJNOFROMJWHERENOTEXISTS(SELECT*FROMSPJ,S,PWHERESPJ.JNO=J.JNOANDSPJ.PNO=P.PNOANDSPJ.SNO=S.SNOANDS.CITY=’天津’ANDP.COLOR=’红’;求至少使用了供应商S1所供应的全部零件的工程号JNO。【关系代数】：【SQL语句】：SELECTdistinctJNOFROMSPJSOJZWHERENOTEXISTS(SELECT*FROMSPJ,SPJXWHERESNO=’S1’ANDNOTEXISTS(SELECT*FROMSPJSPJYWHERESPJY..JNO=SPJZ.JNOANDSPJY.PNO=SPJX.PNO));把全部红色零件的颜色改为蓝色。【SQL语句】：UPDATEPSETCOLOR=”红”WHERECOLOR=”蓝”从供应商中删除S2的记录，并从供应情况关系中删除响应的记录。【SQL语句】：DELETEFROMSPJWHERESNO=’S2’DELETEFROMSWHERESNO=’S2’将（S2,J6,P4,200）插入供应情况关系。【SQL语句】：INSERTINTOSPJ(SNO,JNO,PNO,QTY)VALUE(S2,J1,P4,200)5六、综合题(本题共15分)1．学校有若干系，每个系有若干班级和研究室，每个研究室有若干教员，其中有的教授和副教授每人带若干研究生，每个班级有若干学生，每个学生选修若干课程，每门课程可由若干学生选修（1）用E-R图建立该学校的概念模型。（2）把E-R图转换为关系模式。系（系号，系名，学校名）教研室（教研室编号，教研室名称，系号）课程（课程号，课程名）班级（班级号，班级名称，系号）学生（学号，姓名，班级号）教员（教师号，教师名称，职称，教研室号）选课（学号，课程号，成绩）（3）确定每个关系模式的候选码。他们属于第几范式？会产生什么更新异常？侯选码见上面划线部分。具有删除异常，插入异常和修改异常等。2.设有:供应商表S(SNUM,SNAME,CITY)，零件表P(PNUM,PNAME,WEIGHT,SIZE)，供应关系表SP(SNUM,PNUM,DEPT,QUAN)，有如下查询:查询供应一个部门10000个以上螺栓并且位于南京的供应商的名字.SELECTSNAMEFROMS,P,SPWHERES.SNUM=SP.SNUMANDSP.PNUM=P.PNUMANDS.CITY=‘NAJING’ANDP.PNAME=‘BOLT’ANDSP.QUAN10000;给出该语句的代数优化方法（写出该语句的原始语法树，根据代数优化规则生成优化的查询树）。得分评阅人6原始语法树优化的查询树系主任出卷人SPSSnameCpSnamePSSp''.boltpnamep''.najingcitys10000.quansppnumppnumsp..snumspsnums..pnumsnumsname,pnumsnum,