华东交通大学2011~2012数据库试卷.docVIP

华东交通大学2011—2012学年第一学期考试卷 　　　　　　　　　　　　　　　　　　　　试卷编号：　　　　（A）卷 数据库系统原理（B） 课程 课程类别：必√、限、任 闭卷（ √ ） 　　　　 考试日期：　　　　　 题号 一 二 三 四 五 六 七 八 九 十 总分 累分人签名 题分 30 10 45 15 100 得分 考生注意事项：1、本试卷共 4 页，总分100分，考试时间120分钟。 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。 得分 评阅人 一、选择题(每题 2 分，共 30 分) 　　 1. ___ _C___是长期存储在计算机内的有组织,可共享的数据集合. A.数据库管理系统 B.数据库系统 C.数据库 D.文件组织 2. 数据库类型是按照来划分的。A.文件形式 B.数据模型 C.记录形式 D.数据存取方法.有关系R和S，R－（R－S）的运算等价于 D 。 A R∪S B R×S C R－S D R∩S 4.关系代数运算中，五种基本运算为。 A.并、差、选择、投影、自然连接 B.并、差、选择、交、投影 C.并、差、选择、投影、乘积 D.并、差、交、选择、乘积 . 在SQL中，与关系代数中的投影运算对应的子句是 A 。.在SQL语言中授权的操作是通过_____C_____语句实现的。 A.CREATE B.REVOKE C.GRANT D.INSERT 7．数据库中只存放视图的______C_____。 A.操作 B.对应的数据 C.定义 D.限制 8．概念结构设计阶段得到的结果是__B__。 A.数据字典描述的数据需求 B.E-R图表示的概念模型 C.某个DBMS所支持的数据模型 D.包括存储结构和存取方法的物理结构 9．一个m:n联系转换为一个关系模式，关系的码为__B __。 A.某个实体的码 B.各实体码的组合 C.n端实体的码 D.任意一个实体的码 10．下面有关各种范式之间的包含关系的描述中，正确的是____。A. BCNF4NF3NF2NF1NF B. 4NFBCNF3NF2NF1NFC. 1NF2NF3NF4NFBCNF D. 1NF2NF3NFBCNF4NF 11. 设有关系R（A，B，C）的值如下： A B C 2 2 3 2 3 4 3 2 5 下列叙述正确的是 B 。 A．函数依赖A→B在上述关系中成立 B. 函数依赖BC→A在上述关系中成立 C. 函数依赖B→A在上述关系中成立 D. 函数依赖A→BC在上述关系中成立 12．数据库中 B 是指数据的正确性和相容性 A 安全性 B 完整性 C 并发性 D 恢复性 13．设有关系模式R(A，B，C，D)，F是R上成立的FD集，F={B→C,C→D},则属性C的闭包C+为 C 。 A. BCD B. BD C. CD D. BC 14. 一个事务执行过程中，其正在访问的数据被其他事务所修改，导致处理结果不正确，这是由于违背了事务的而引起的。?A．原子性　　　　 B．一致性　　　C．隔离性　　　　　D．持久性在函数依赖中，平凡函数依赖根据Armstrong推理规则中的律就可推出’的工程提供蓝色零件的供应商号码SNO” 对应的关系代数表达式为： πSno(S) -πSno(σJ.Jno=SPJ.Jno(P.Pno=SPJ.Pno(JNAME=‘三建’(Color=‘蓝’(J×SPJ×P)) （1）请将关系代数表达式转化成对应SQL语句。（6分） （2）请对关系代数表达式进行优化，并画出优化后的标准语法树。（9分） 解：（1）SQL语句为： SELECT SNO FROM S WHERE SNO NOT IN(SELECT SNO FROM J,SPJ,P WHERE S.SNO=SPJ.SNO AND SPJ.PNO=P.PNO AND J.JNAME=‘三建’ AND P.COLOR=‘蓝’) （2）优化后的标准语法树为： πSno(S) -πSno(σS.Sno=SPJ.Sno(P.Pno=SPJ.Pno(JNAME=‘三建’(Color=‘红’(J×SPJ×P) ≡πSnoS)-πSno(