数据库期末考试试题及

数据库期末试题一、选择题（每题1分，共20分）1．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中，数据独立性最高的是（A）阶段。A.数据库系统B.文件系统C.人工管理D.数据项管理2．数据库三级视图，反映了三种不同角度看待数据库的观点，用户眼中的数据库称为（D）。A.存储视图B.概念视图C.内部视图D.外部视图3．数据库的概念模型独立于（A）。A.具体的机器和DBMSB.E-R图C.信息世界D.现实世界4．数据库中，数据的物理独立性是指（C）。A.数据库与数据库管理系统的相互独立B.用户程序与DBMS的相互独立C.用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的D.应用程序与数据库中数据的逻辑结构相互独立5．关系模式的任何属性（A）。A.不可再分B.可再分C.命名在该关系模式中可以不惟一D.以上都不是6．下面的两个关系中，职工号和设备号分别为职工关系和设备关系的关键字：职工（职工号，职工名，部门号，职务，工资）设备（设备号，职工号，设备名，数量）两个关系的属性中，存在一个外关键字为（C）。A.职工关系的“职工号”B.职工关系的“设备号”C.设备关系的“职工号”D.设备关系的“设备号”7．以下四个叙述中，哪一个不是对关系模式进行规范化的主要目的（C）。A.减少数据冗余B.解决更新异常问题C.加快查询速度D.提高存储空间效率8．关系模式中各级范式之间的关系为（A）。A.B.C.D.9．保护数据库，防止未经授权或不合法的使用造成的数据泄漏、非法更改或破坏。这是指数据的（A）。A.安全性B.完整性C.并发控制D.恢复10．事务的原子性是指（B）。A.事务一旦提交，对数据库的改变是永久的B.事务中包括的所有操作要么都做，要么都不做C.一个事务内部的操作及使用的数据对并发的其他事务是隔离的D.事务必须使数据库从一个一致性状态变到另一个一致性状态11．下列哪些运算是关系代数的基本运算（D）。A.交、并、差B.投影、选取、除、联结C.联结、自然联结、笛卡尔乘积D.投影、选取、笛卡尔乘积、差运算12．现实世界“特征”术语,对应于数据世界的（D）。A．属性B.联系C.记录D.数据项13．关系模型中3NF是指（A）。A.满足2NF且不存在传递依赖现象B.满足2NF且不存在部分依赖现象C.满足2NF且不存在非主属性D.满足2NF且不存在组合属性14．下面关于关系性质的叙述中，不正确的是（D）。A.关系中元组的次序不重要B.关系中列的次序不重要C.关系中元组不可以重复D.关系不可以为空关系15．数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为（C）。A.数据定义功能B.数据管理功能C.数据操纵功能D.数据控制功能16．候选码中的属性可以有（C）。A.0个B.1个C.1个或多个D.多个17．取出关系中的某些列，并消去重复元组的关系代数运算称为（B）。A.取列运算B.投影运算C.连接运算D.选择运算18．候选码中的属性称为（B）。A.非主属性B.主属性C.复合属性D.关键属性19．对现实世界进行第二层抽象的模型是（C）。A.概念数据模型B.用户数据模型C.结构数据模型D.物理数据模型20．在关系模式R(A,B,C,D)中，有函数依赖集F={B→C,C→D,D→A}，则R能达到（B）。A.1NFB.2NFC.3NFD.以上三者都不行二、填空题（每空1分，共20分）1.数据库保护包括(安全性保护、完整性保护、并发控制、故障恢复)四个方面内容。2.二元实体间的联系通常可分为(1:1、1:n、m:n)三种。3.数据库系统中数据的独立性包括(-物理独立性、逻辑独立性)两个方面。4.数据库设计通常包括(结构特性（静态）、行为特性（动态))两方面内容。5.根据数学理论，关系操作通常有（关系代数）和（关系演算）两类。6.构成E-R图的三个基本要素为(实体、属性、联系)。7.若商品关系G（GNO，GN，GQ，GC）中，GNO、GN、GQ、GC分别表示商品编号、商品名称、数量、生产厂家，若要查询“上海电器厂生产的其数量小于100的商品名称”用关系代数可表示为（∏GN（σGC=“上海电器厂”∧GQ100（G））。8.IBM公司的研究员E.F.Codd于1970年发表了一篇著名论文，主要是论述（关系）模型。9.判断分解后的关系模式是否合理的两个重要标志是分解是否满足关系的（无损连接性（不失真）、依赖保持性）。三、计算题（8分，每小题2分）若关系X、Y、Z如图所示，求：（1）∏A,C(X)得分得分解：ACA1A1A2A3A3A4A1C1C4C1C2C4C2C2（2）σB’B2’(X)解：ABCA1A3A4A1B1B1B1B1C1C2C2C2（3）X⋈Y解：ABCDA1A2A3A4A1B1B3B1B1B1C1C1C2C2C2D1D1D2D2D2（4）X÷Z解：AA1XYZABCCDBCA1A1A2A3A3A4A1B1B2B3B1B2B1B1C1C4C1C2C4C2C2C1C2C3D1D2D3B1B2B1C2C4C1四、应用题（12分，每小题3分）设有三个关系：S（S#，SNAME，AGE，SEX）C（C#，CNAME，TEACHER）SC（S#，C#，GRADE）试用关系代数表达式表示下列查询语句：（1）检索至少选修两门课程的学生学号（S#）。（2）检索全部学生都选修的课程的课程号（C#）和课程名（CNAME）。（3）检索选修课程包含“陈军”老师所授课程之一的学生学号（S#）。（4）检索选修课程号为k1和k5的学生学号（S#）。解：（1）∏S#(σ1=4∧2≠5(SC×SC)（3分）（2）∏C#,CNAME(C⋈（∏S#,C#(SC)÷∏S#(S)）（3分）（3）∏S#(SC⋈∏C#(σTEACHER=’陈军’(C))（3分）（4）∏S#,C#(SC)÷∏C#(σC#=’k1’∨C#=’k5’(C))（3分）五、证明题（10分）1．设R={A，B，C，D}，F={A→B，A→C，C→D}，ρ={ABC，CD}。分解是否无损联接分解？试说明理由（5分）。2．设关系模式R（ABC），函数依赖F={A→B，B→A，A→C}满足3NF还是满足BCNF，试说明理由（5分）解：1．设R1=ABC，R2=CD∵R1∩R2=C，R2-R1=D，而C→D（已知），故R1∩R2→R2-R1成立根据定理，分解ρ为无损联接分解（5分）得分得分2．对于关系模式R（ABC），函数依赖F={A→B，B→A，A→C}，分析可知，该关系模式关键字为A。同样由分析可得，该关系模式不存在非主属性B、C对关键字A的部分依赖和传递依赖现象，R∈3NF，但由于B→A（已知），而B不是关键字，故该关系模式R∈BCNF不成立。（5分）六、程序设计题（20分）设有如下4个关系模式：S（SN，SNAME，CITY）P（PN，PNAME，COLOR，WEIGHT）J（JN，JNAME，CITY）SPJ（SN，PN，JN，QTY）其中：S表示供应商，SN为供应商编码，SNAME为供应商名字，CITY为供应商所在城市；P表示零件，PN为零件编码，PNAME为零件名字，COLOR为零件颜色，WEIGHT为零件重量；J表示工程，JN为工程编码，JNAME为工程名字，CITY为工程所在城市；SPJ表示供应关系，QTY表示提供的零件数量。写出实现以下各题功能的SQL语句：（1）取出所有工程的全部细节。（2分）SELECT*FROMJ;（2）取出所在城市为南京的所有工程的全部细节。SELECT*FROMJWHERECITY=’南京’;（3）取出为所在城市为上海的工程提供零件的供应商编码。SELECTDISTINCTSNFROMSPJWHEREJNIN（SELECTJNFROMJWHERECITY=’上海’）;（4）取出为所在城市为上海或北京的工程提供红色零件的供应商编码。（2分）SELECTSNFROMSPJWHEREJNIN（SELECTJN得分FROMJWHERECITY=’上海’ORCITY=’北京’）ANDPNIN（SELECTPNFROMPWHERECOLOR=’红’）（5）取出供应商与工程所在城市相同的供应商提供的零件编码。（3分）SELECTSPJ.PNFROMS，J，SPJWHERES.SN=SPJ.SNANDJ.JN=SPJ.JNANDS.CITY=J.CITY;（6）取出至少由一个和工程不在同一城市的供应商提供零件的工程编码。SELECTDISTINCTSPJ.JNFROMS，J，SPJWHERES.SN=SPJ.SNANDJ.JN=SPJ.JNANDS.CITYJ.CITY;（7）取出上海供应商不提供任何零件的工程编码。SELECTJNFROMJWHEREJNNOTIN（SELECTDISTINCTJNFROMSPJWHERESNIN（SELECTSNFROMSWHERECITY=’上海’））;（8）取出所有这样的一些CITY,CITY二元组，使得第1个城市的供应商为第2个城市的工程提供零件。（3分）（8）SELECTS.CITY，J.CITYFROMS，J，SPJWHERES.SN=SPJ.SNANDJ.JN=SPJ.JN;（3分）七、综合题（10分）设有如下信息：下列E-R图是反映产品与仓库两实体间联系的信息模型，要求：得分（1）给出该E-R图的关系数据库模式，并指出相应的关键字。（4分）（2）若仓库号、仓库名及仓库地均为字符型且长度均为10，用SQL语言为仓库关系建立相应的基表并说明实体完整性规则。（4分）（3）将仓库基表的查询权限授予所有用户，收回User3对仓库的查询权限。（2分）解：1．关系数据库模式：（4分）仓库W（仓库号W#，仓库名WN，地址WA）关键字：W#产品P（产品号P#，产品名称PN，规格PS，型号PM）关键字：P#存放L（仓库号W#，产品号P#，数量QTY）关键字：（W#，P#）2．CREATETABLEW（W#CHAR（10）PRIMARYKEY，WNCHAR（10），WACHAR（10））（4分）3．GRANTSELECTONWTOPUBLICREVOKESELECTONWFROMUser3（2分）