搜索
第1页共页华东交通大学2011—2012学年第二学期考试卷试卷编号：（B）卷数据库系统原理（B）课程课程类别：必√、限、任闭卷（√）、开卷(范围)（）：考试日期：题号一二三四五六七八九十总分累分人签名题分30104515100得分考生注意事项：1、本试卷共页，总分100分，考试时间120分钟。2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。一、选择题题(每题2分，共30分)1．当两个实体之间存在m:n联系时，一般采取的措施是a。A.建立第三个实体B.将两个实体合并C．将第一个实体的主码加入第二个实体D.将两个实体的主键交换2．设有关系R，按条件F对关系R进行选择，正确的是d。A．R×RB.R∞FRC.∏F(R)D.σF(R)3．设有关系R（A，B，C）的值如下：ABC223234325下列叙述可能正确的是b。A．函数依赖A→B在上述关系中成立B.函数依赖BC→A在上述关系中成立C.函数依赖B→A在上述关系中成立D.函数依赖A→BC在上述关系中成立4．关系代数表达式的优化策略中，首先要做的是b。得分评阅人承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。专业班级学号学生签名：第2页共页A．对文件进行预处理B.尽早执行选择运算C．执行笛卡尔积运算D.投影运算5．数据库封锁机制主要解决的问题是a。A．数据库并发控制B.数据完整性C.数据库恢复D.数据安全性6．下列SQL语句命令，属于DDL语言的是b。A.SELECTB.CREATEC.GRANTD.DELETE7．在数据库设计中，将ER图转换成关系数据模型的过程属于b。A.需求分析阶段B.逻辑设计阶段C.概念设计阶段D.物理设计阶段8．有12个实体类型，并且它们之间存在着15个不同的二元联系，其中4个是1:1联系类型，5个是1:N联系类型，6个M:N联系类型，那么根据转换规则，这个ER结构转换成的关系模式有b。A．17个B．18个C．23个D．27个9．现有一个关系：借阅（书号、书名，库存数，读者号，借期，还期），假如同一本书允许一个读者多次借阅，但不能同时对一种书借多本。则该关系模式的码是d。A、书号B、读者号C、书号+读者号D、书号+读者号+借期10．消除了非主属性对码的部分函数依赖的1NF的关系模式，必定是b。A．1NFB．2NFC．3NFD．4NF11．设有关系模式R(A，B，C，D)，F是R上成立的FD集，F={B→C,C→D},则属性C的闭包C+为c。A.BCDB.BDC.CDD.BC12．DBMS的并发控制子系统保证了事务__c____的实现。A.原子性B.一致性C.隔离性D.持久性13．关系的完整性约束不包括__c____。A实体完整性B参照完整性C安全完整性D用户定义的完整性14．关于存取控制的说法，错误的是__b____。A存取控制机制包括定义用户权限和合法权限检查第3页共页B在MAC（强制存取控制）机制中，仅当主体的许可证级别大于或等于客体的密级时，该主体才可以写相应的客体。C在DAC（自主存取控制）机制中，同一用户对于不同的数据库对象可以有不同的权限，不同的用户对同一数据库对象也可以有不同的权限。D在DAC机制中可能会存在数据“无意泄露”问题。15．对于规范程度不高的关系模式，下列哪项不是其主要存在的问题___a___。A不能创建索引B数据冗余大C更新异常D删除异常二、填空题题(每题1分，共10分)1、数据库的三级模式是指内模式、(1)模式、外模式。2、数据模型由三部分组成：模型结构、数据操作、数据的完整性约束条件(2)。3、关系代数中专门的关系运算包括：选择、投影、连接(3)和除法。4、当数据的存储结构改变时，通过对映象的相应改变可以保持数据的逻辑结构不变。这称之为数据的（4）物理独立性。5、如果事务T1封锁了数据R1，T2封锁了数据R2，然后T1又请求封锁R2。接着T2又申请封锁R1。这样就出现了T1在等待T2，而T2又在等待T1的局面，T1和T2两个事务永远不能结束，形成死锁（5）。6、视图是从其它基本表（6）或视图导出的表。7、在关系模式R中，若属性或属性组X不是关系R的关键字，但X是其他关系模式的关键字，则称X为关系R的（7）外码。8、DBMS并发控制的单位事物（8）。9、在SQL语言中授权的操作是通过grant（9）语句实现的。10、数据库恢复机制的原理是冗余（10）。三、应用题(共45分)1．设有三个关系：(18分)S(学号,姓名,年龄,性别)SC(学号,课程号,成绩)C(课程号,课程名,任课教师)试用关系代数表达式表示下列查询语句。第4页共页（1）检索张老师所授课程的课程号、课程名。π课程号、课程名（σ任课教师=‘张老师’（c））（2）检索至少选修刘老师所授课程中一门课程的女学生的姓名。Π姓名（σ任课教师=‘刘老师’（c）scσ性别=’’女s）（3）检索“王”同学不学的课程号。Π课程号（c）-Π课程号（scσ姓名=‘王’（s））试用SQL语句表示下列查询语句。（1）统计有学生选修的课程门数。Selectcount(distinct课程号)Fromsc（2）求选修C4课程的学生的平均年龄。Selectavg(年龄)Froms,scWheresc.sno=s.snoandsc.sno=’c4’（3）检索学号为S3学生所学课程的课程名与任课教师名。Select课程名，任课教师FromcWherecnoin(SelectcnoFromscWheresno=’s3’)2．设关系模式R(A,B,C,D）函数依赖集F＝{A→C，C→A,B→AC,D→AC,BD→A}。1）求(BD)F+，并说明BD是否为R的候选码。（5分）解答：输入BD输出(BD)F+(1)X（0）=BD(2)B’=AC(3)X（1）=X（0）UB‘=ABCD(4)因为X(1)=U,所以终止(BD)F+=ABCD第5页共页2）求出R的最小函数依赖集。（10分）过程略结果Fmin={A-C,C-A,B-C,D-C}3．求查询选修了3号课程的学生姓名（数据库以课本数据库为例），其SQL表达为：SelectStudent.SnameFromStudent,SCWhereStudent.Sno=SC.SnoandSC.Cno=’3’;请给出关系代数语法树及优化后的查询树。（12分）Snameσ(SC.Cno=’3’)σ(Student.Sno=SC.Sno)×Studentsc关系代数语法树Snameσ(Student.Sno=SC.Sno)×Studentscσ(SC.Cno=’3’)优化查询树四、综合题（共15分）设某工商业集团数据库有3个实体集。一是“商品”实体集，属性有商品号、商品名、规格、单价等；二是“商店”实体集，属性有商店号、商店名、地址等；三是“供第6页共页应商”实体集，属性有供应商编号、供应商名、地址等。供应商与商品之间存在“供应”关系，每个供应商可供应多种商品，每种商品可向多个供应商订购，每个供应商供应每种商品有个月供应量；商店与商品间存在“销售”联系，每个商店可销售多种商品，每种商品可在多个商店销售，没个商店销售每种商品有个月计划数。1）试画出ER图，并在图上注明属性、联系的类型。2）将ER图转换成关系模式集，并指出每个关系模式的主键和外键。在另一套试卷中已有答案