数据库原理历年考题

数据库原理与技术试卷 2007--2008学年1学期期末考试试 一、填空题（本大题共10小题，每小题2分，共20分） 1．从E-R图模型关系向关系模型转换时，一个1：1联系转换为关系模式时，该关系模式的关键字是_______________。 2．数据库学科的主要研究领域包括：数据库管理系统软件的研制、数据库以及_______________。 第3小题任选一个做，且只能做一个： (3-1)．用树型结构表示实体类型及实体间联系的数据模型称为_______________。 (3-2). 设关系模式 R （ A ， B ， C ， D ）， F 是 R 上的 FD 集， F ＝｛ AB → C ， D → B ｝， R 的候选键为 _________________ 。 4．DBMS提供的几个数据控制功能包括：数据的安全性保护、数据的完整性检查、并发控制以及_______________。 5．数据模型描述了系统的静态特性、动态特性和完整性约束条件。它通常由数据结构、_______________和完整性约束三部分组成。 第6小题任选一个做，且只能做一个: (6-1)．数据描述语言中子模式DDL用来定义局部的即用户的逻辑数据结构，模式DDL定义_______________，物理DDL定义物理数据结构。 (6-2). 设关系模式 R ， F 是 R 上的 FD 集， R 关于 F 的无损联接条件是：任何满足 F 的关系 r ，有 _________________ 。 7．关系数据库是采用_______________作为数据的组织方式。 8．在关系A（S，SN，D）和B（D，CN，NM）中，A的主键是S，B的主键是D，则D在S中称为_______________。 9．E-R数据模型一般在数据库设计的_______________阶段使用。 10．关系模型允许定义的三类完整性约束：______________、参照完整性和用户定义的完整性。 二、单项选择题 (本大题共5小题，每小题2分，共10分) 1．查询优化策略中，正确的策略是 （ 　D） A. 尽可能早地执行笛卡尔积操作 B. 尽可能早地执行并操作 C. 尽可能早地执行差操作 D. 尽可能早地执行选择操作 2．数据库技术的奠基人之一E.F.Codd从1970年起发表过多篇文章，主要论述的是 （C 　） A. 层次数据模型 B. 网状数据模型 C. 关系数据模型 D. 面向对象数据模型 3．在数据库设计中，子模式设计是在 阶段进行 （B　　） A. 物理设计 B. 逻辑设计 C. 概念设计 D. 程序设计 4．在SQL语言中，集函数COUNT（列名）用于 （　C　） A. 计算元组个数 B. 计算属性个数 C. 对一列中的非空值计算个数 D. 对一列中的非空值和空值计算个数 5. 在DBS中，DBMS和OS之间的关系是 （ B ） A．相互调用 B．DBMS调用OS C．OS调用DBMS D．并发运行 （以下每题10分） 三、设某商业集团关于商店销售商品的数据库中有三个基本表： 商店 SHOP（S#，SNAME，AREA，MGR_NAME） 其属性是商店编号，商店名称，区域名，经理姓名。 销售 SALE（S#，G#， QUANTITY） 其属性是商店编号，商品编号，销售数量。 商品 GOODS（G#，GNAME，PRICE） 其属性是商品编号，商品名称，单价。 1．请写出下列查询的关系代数表达式和SELECT语句表达形式： 检索销售“冰箱”的商店的编号和商店名称。 2．写出下列操作的SQL语句：从SALE表中，把“第一商店”中销售单价高于1000元的商品的销售元组全部删除。 3．建立一个销售“自行车”的商店的视图。 4．写出下列操作的SQL语句： 统计区域名为“河西”的所有商店销售的每一种商品的总数量和总价值。 要求显示（G#，GNAME，TOTAL_QUANTITY，TOTA_VALUE），其属性为商品编号、商品名称、销售数量、销售价值。 四、设大学里教学数据库中有三个实体集。一是“课程”实体集，属性有课程号、课程名称；二是“教师”实体集，属性有教师工号、姓名、职称；三是“学生”实体集，属性有学号、姓名、性别、年龄。 设教师与课程之间有“主讲”联系，每位教师可主讲若干门课程，但每门课程只有一位主讲教师，教师主讲课程将选用某本教材；教师与学生之间有“指导”联系，每位教师可指导若干学生，但每个学生只有一位指导教师；学生与课程之间有“选课”联系，每个学生可选修若干课程，每门课程可由若干学生选修，学生选修课程有个成绩。 1．试画出ER图，并在图上注明属性和联系类型； 2．将ER图转换成关系模型，并说明主键和外键。 3．指出转换结果中每个关系模式的候选码。 下面的第五题可且只可任选择一题做 五(1)、设R和S都是二元关系，把元组表达式：{ t | R(t)∧(u) (S(u)∧u[1]=t[2]) } 转换成等价的： 1．​ 汉语查询句子； 2．​ 关系代数表达式（或语言）； 3．​ 域演算表达式（或语言）。 五(2)．设如下四个表： student student(sno int,sname char(12),sex char(4),birthday date,class char(10) ); teacher(tno int ,tname char(12),sex char(4),birthday date,proff char(10),depart char(20) ); course(cno char(8) ,cname char(12),tno int); score(sno int,cno char(8), degree number(8,2)); 给student表编写一个（before-delete）触发器,当要在student表中删除一个同学时，将触发该触发器。在触发器中将判断同学是否已经选课？如果已经安排选了课，它将激发一个例外，把无法删除的信息返回用户。 六、试证若关系模式R属于3NF，则R必属于2NF。 七、设有关系模式R（职工名，项目名，工资，部门名，部门经理），如果规定每个职工可参加多个项目，各领一份工资；每个项目只属于一个部门管理；每个部门只有一个经理。 1．试写出关系模式R的基本函数依赖和所有的候选码。 2．说明R不是2NF模式的理由，并把R分解成2NF模式集。 3．进而把R分解成3NF模式集，并说明理由。 八、在E-R图转换成关系模型时，如果二元联系是1:N，并在1端实体类型转换成的关系模式中加入N端实体类型的码和联系类型的属性，那么这个关系模式将会有什么问题？请举例说明。 下面的第九题可且只可任选择一题做 九(1)、设有关系模式R,其中U={A，B，C，D, E, I}，F={A→D, AB→E, BI→E, CD→I, E→C },请计算：1．（BCD）F+ ； 2．（ABC）F+ 九(2) 现有如下关系模式： R(A＃，B＃，C，D，E) 其中：A＃B＃组合为码 R上存在的函数依赖有A＃B＃→E，B＃→C，C→D    (1).该关系模式满足2NF吗?为什么?    (2).如果将关系模式R分解为：     R1(A＃，B＃，E) 和  R2(B＃，C，D) 指出关系模式R2的码，并说明该关系模式最高满足第几范式?(在1NF～BCNF之内)。    (3).将关系模式R分解到BCNF。 中南大学考试试卷2008 -- 2009 学年 2 学期 一、填空题（本大题共5小题，每小题2分，共10分） 1. 数据库的三级模式结构中，全局数据视图的描述称为____模式_______。 2. 在数据库系统中管理数据的软件称为___dbms________。 3. 当用户建立视图时，在数据字典中存储的是视图的___________，而不是数据。 4. 数据独立性是指___物理__________ 和___逻辑__________ 独立性。 5. 数据模型通常由_____数据结构___________ 、 ____数据操作____________ 和完整性约束三部分组成。 二、 选择题（本大题共5小题，每小题 2 分，共 10 分） 1. 关于冗余数据的叙述中，不正确的是（　c　　） 。 A．冗余的存在容易破坏数据库的完整性 B．冗余的存在给数据库的维护增加困难 C．不应该在数据库中存储任何冗余数据   D．冗余数据是指可由基本数据导出的数据 2. 最终用户使用的数据视图称为（　b　） A．内模式 B．外模式 C．概念模式 D．存储模式 3. 数据库设计中，用于反映企业信息需求的是（a　　） A．ER模型 B．关系模型 C．层次模型 D．网状模型 4．数据的存储结构与数据逻辑结构之间的独立性称为数据的（　b　　） 　A．结构独立性     B．物理独立性     C．逻辑独立性      D．分布独立性  5. SQL语言具有的功能是　（b　　　） A．关系

规范

编程规范下载gsp规范下载钢格栅规范下载警徽规范下载建设厅规范下载

化，数据操纵，数据控制　 B．数据定义，数据操纵，数据控制　 C．数据定义，关系规范化，数据控制　 D．数据定义，关系规范化，数据操纵  三、简答题（本大题共3小题，每小题5分，共15分） 1. 为什么视图被称为虚表？基本表与视图的区别是什么？ 2. 在关系数据库中能完全消除数据冗余吗？ 3. 简述在SQL中，DELETE语句与DROP TABLE的区别。 四、求解下列问题（本大题共5小题，第1、2、3小题各15分，第4、5小题各10分，共65分） 1. 对于教学数据库的三个基本表 　　 　　学生 S(S#,SNAME,AGE,SEX) 　　 　　学习 SC(S#,C#,GRADE) 　　　　 课程 C(C#,CNAME,TEACHER) （1）试用关系代数表达式和SQL语句表示：检索WANG同学不学的课程号。 （2）试用SQL语句完成：在基本表S中检索每一门课程成绩都大于等于80分的学生学号、姓名和性别，并把检索到的值送往另一个已存在的基本表STUDENT（S＃，SNAME，SEX）。 （3）试用SQL语句完成：检索选修课程包含LIU老师所授课的学生学号。 （4）有如下关系代数表达式： πc#，CNAME (C （πS#,C#（SC）)÷πS#（S））)) 请指出其汉语含义。 2. 东方货运公司数据库的样本数据如下。 表名称：卡车 车号 货运站编号 类型 总行程 购入日期 1001 501 1 59002.7 11/06/2000 1002 502 2 54523.8 11/08/2000 1003 501 2 32116.6 09/29/2001 1004 502 2 3256.9 01/14/2002   表名称：货运站 货运站编号 地址 电话 经理 501 北京市东城区花市大街111号 010—67301234 何东海 502 北京市海淀花园路101号 010—64248892 吴明君   表名称：

型号

pcr仪的中文说明书矿用离心泵型号大全阀门型号表示含义汽车蓄电池车型适配表汉川数控铣床

类型 汽车型号 1 DJS130 2 DLS121 根据数据库的表结构和内容，求： （1）指出每个表的主码和外码。如果没有外码，则写“无”。 （2）卡车表存在实体完整性和参照完整性吗？请详细说明。 （3）具体说明卡车表与运货站表之间存在着什么关系？ （4）卡车表中包含多少个实体？ 3. 数据模型分析，关系模型R（U，F） U=ABCDEG，F={AD→E，AC→E，CB→G，BCD→AG，BD→A，AB→G,A→C} （1）求此模型的最小函数依赖集。 （2）求出关系模式的候选码。 （3）此关系模型最高属于哪级范式。 （4）将此模型按照模式分解的要求分解为3NF。 4. 在关系模式R（U，F）中，U=ABCDEF={A→C，AC→B，B→D，C→E，EC→B} 计算(EC)+ 。 5. 设某汽车运输公司数据库中有三个实体集。一是“车队”实体集，属性有车队号、车队名等；二是“车辆”实体集，属性有牌照号、厂家、出厂日期等；三是“司机”实体集，属性有司机编号、姓名、电话等。 设车队与司机之间存在“聘用”联系，每个车队可聘用若干司机，但每个司机只能应聘于一个车队，车队聘用司机有个聘期；车队与车辆之间存在“拥有”联系，每个车队可拥有若干车辆，但每辆车只能属于一个车队；司机与车辆之间存在着“使用”联系，司机使用车辆有使用日期和公里数两个属性，每个司机可使用多辆汽车，每辆汽车可被多个司机使用。 1）​ 试画出E-R图，并在图上注明属性、联系类型； 2）​ 将该E-R图转换为其对应的关系模型表示的数据库逻辑结构； 3）指出转换结果中每个关系模式的候选码。 参考答案 一、填空题 1．M端实体关键字与N端实体关键字组合 2．数据库理论 3．可重用性 (或共享性)　 4．层次模型 5．数据库恢复 6．数据操作 7．关系模型 8．外码（外来键） 9．概念设计 10．实体完整性 二、单项选择题 1. D　2. C　3. B　4. C　5. B 三、1．解：关系代数表达式：πS#，SNAME（σGNAME='冰箱'（SHOP⋈SALE⋈GOODS）） SELECT语句如下： SELECT A.S#，SNAME FROM SHOP A，SALE B，GOODS C WHERE A.S#=B.S# AND B.G#=C.G# AND GNAME='冰箱'； 2．解：DELETE FROM SALE WHERE S# IN（SELECT S# FROM SHOP WHERE SNAME='第一商店'） AND G# IN（SELECT G# FROM GOODS WHERE PRICE>1000）； 3．CREATE VIEW SHOP_BICY AS SELECT SNAME FROM SHOP A，SALE B，GOODS C WHERE A.S#=B.S# AND B.G#=C.G# AND GNAME='自行车'； 4．SELECT C.G#，GNAME，SUM（QUANTITY） TOTAL_QUANTITY， PRICE*SUM（QUANTITY） TOTAL_VALUE FROM SHOP A，SALE B，GOODS C WHERE A.S#=B.S# AND B.G#=C.G# AND AREA='河西' GROUP BY C.G#，GNAME； 四、解： 1．ER图如下图所示。 2．转换成的关系模型应具有4个关系模式： 教师（工号，姓名，职称） 学生（学号，姓名，性别，年龄，教师工号） 课程（课程号，课程名称，教师工号） 选课（学号，课程号，成绩） 3．每个关系模式中带有下划线的即为其对应的候选码。 五、从R中选取R的第2列和S的第1列相同的元组 π1，2（σ[2]=[3]（R×S）） 六、反证法：若R不是2NF，必存在码X及非主属性A，使得X A 。由于X A，必存在X的真子集Y，使得Y→A且A Y。又X是码，由码的定义得知Y X且X→Y。综上所述得结论：R中存在码X，属性组Y及非主属性A（A Y）使得X→Y，Y X，Y→A同时成立。这与R是3NF的题设矛盾，得证。 七、解： 1．R的基本FD有三个： （职工名，项目名）工资 项目名 部门名 部门名 部门经理 候选码为（职工名，项目名）。 2．根据1），R中存在下列两个FD： （职工名，项目名）（部门名，部门经理） 项目名 （部门名，部门经理） R应分解成两个模式： R1（项目名，部门名，部门经理） R2（职工名，项目名，工资） R1和R2都是2NF模式。 3．R2已是3NF模式。 在R1中，由于存在两个FD： 项目名部门名 部门名部门经理 即存在一个传递依赖。 对R1应分解成两个模式：R11（项目名，部门名），R12（部门名，部门经理）。因此，R分解成3NF模式集时，ρ={ R11，R12，R2 }。 八、答：在生成的关系模式的关系中出现冗余和异常现象。 例如部门与职工之间联系是1:N，若在部门模式中加入职工信息，那么部门模式将是如下形式： DEPT（D#，DNAME，E#） 如果一个部门有20个职工，那么关系中就要出现20个元组，即该部门的部门名（DNAME）就要重复20次，这就是冗余。 九、计算：1．（BCD）F+: X(0)=BCD; X(1)=BCD∪I=BCDI； X（2）=BCDI∪E=BCDEI X(3)= X(2)，算法结束，故：（BCD）F+= BCDEI； 2．（ABC）F+： X(0)=ABC；X(1)=ABC∪DE=ABCDE；X(2)=ABCDE∪I=ABCDEI=U，算法结束 故（ABC）F+=ABCDEI 参考答案： 一、填空题（本大题共5小题，每小题2分，共10分） 1、概念模式（或模式）； 2、DBMS； 3、定义； 4、物理，逻辑； 5、数据结构，数据操作 二、 选择题（本大题共5小题，每小题 2 分，共 10 分） CBABB 三、简答题（本大题共3小题，每小题5分，共15分） 1. 为什么视图被称为虚表？基本表与视图的区别是什么？ 因为数据库中只存储有关视图的定义而不存储视图所对应的数据，这些数据仍存放在导出视图的基本表中，所以视图被称为虚表。基本表是实际独立存放在数据库中的表，是实表。 2. 在关系数据库中能完全消除数据冗余吗？ 不能。要实现关系数据库中表与表之间的联系，必须通过公共属性来完成，这些公共属性可能是一个表的主键，也可能是另一个表的外键，有相应的参照完整性规则来保证表之间的联系。所以关系数据库中存在数据冗余，但能控制数据的冗余度。 3. 简述在SQL中，DELETE语句与DROP TABLE的区别。 DELETE的作用是删除表中的元组，表的模式依然存在，而DROP TABLE 是将表的结构和元组全部删除，表被删除(DROP)后就不再存在了。 四、求解下列问题 1.（1）πC#(C)-πC#(σSNAME='WANG'S SC)   或者     πC#(SC)-πC#(σSNAME='WANG'S SC)(全部课程号减去WANG同学所学的课程号) SELECT C#       FROM C      WHERE C# NOT IN         （SELECT C#           FROM SC           WHERE S# IN               SELECT S#                FROM  S               WHERE SNAME=‘WANG’） （2）INSERT INTO STUDENT(S#,SNAME,SEX) 　　 　　SELECT S#,SNAME,SEX 　　 　　FROM S WHERE 　NOT EXISTS 　　　　　　(SELECT * FROM SC WHERE 　　　　　　 GRADE<80 AND S.S#=SC.S#) （3）SELECT DISTINCT S# 　　 　　FROM SC 　　 　　WHERE C# IN 　　 　　　(SELECT C# 　　 　　　FROM C 　　 　　　WHERE TEACHER='LIU')) 　　 （4）汉语含义：检索全部学生都选修的课程的课程号与课程名。 2.（1） 表名称 主码 外码 卡车 车号 货运站编号，类型 货运站 货运站编号 无 型号 类型 无 （2）卡车表中存在实体完整性和参照完整性。    实体完整性：在主码车号的这列中不存在空值；    参照完整性：外码“货运站编号”这列中的值都是货运站表中“货运站编号”这列中的值，外码“类型”这列中的 值都是型号表中“型号”这列中的值。 （3）货运站表和卡车表之间存在着一对多的关系，即每一个货运站可以有多辆车。如，样本数据中货运站501有两辆车：车号为1001和1003；货运站502有两辆车：车号为1002和1004。 （4）卡车表中包括4个实体，即表中每个元组(行)对应一个实体，每个实体就是一辆车。3. 依照题意，得出： （1）最小7依赖集 Fm={A→E，BC→G，BD→A，A→C} 分解函数依赖的右部， F={AD→E，AC→E，BC→G，BCD→A，BCD→G，BD→A，AB→G，A→C} 消去左边的冗余属性：F={A→E，A→E，BC→G，BD→A，BC→G，BD→A，AB→G，A→C} 消去冗余的函数依赖：Fm={A→E，BC→G，BD→A，A→C}                   也可以为：  Fm={A→E，AB→G，BD→A，A→C} （2）候选码：BD （3）R中每一个非主属性完全函数依赖于R的候选键BD；但C,G都传递依赖于R的候选键BD，也就是说，R满足2NF的要求，而不满足3NF的要求。此关系模型最高属于2NF。 （4）       R2：U2=BCG      F2={BC→G}       R3：U3=ACE     F3={A→C，A→E} 4. 计算过程如下：       R1：U1=ABD      F1={BD→A} 第一次：(1) x(0)=φ，x(1)=EC (2) 由于X(0)≠AB,置X(0)=EC; (3) 检查函数依赖，置X(1)=EC∪B=ECB 第二次： 置X(0)=ECB， 检查函数依赖，置X(1)=ECB∪D=ECBD 第三次： 置X(0)=ECBD， 检查函数依赖，X(1)=ECBD 第四次：x(0)=x(1),输出x(1)= (EC)+ =ECBD 5. 解：1）E-R图如下图所示 2）转换成的关系模型应具有4个关系模式： 车队（车队号，车队名） 车辆（牌照号，厂家，生产日期，车队号） 司机（司机编号，姓名，电话，车队号，聘期） 使用（司机编号，车辆号，使用日期，公里数） 3）​ 见上题中的下划线