数据库系统教程试卷-A.doc

数据库系统教程试卷(A卷，2005。1）一、单项选择题（本大题共15小题,共25分。1DBS具有较高的数据独立性,是因为DBS采用了BA嵌入式语言 B三级模式结构 CDD D六个层次的存储介质2在层次、网状模型中，起导航数据作用的是AA指针 B关键码 CDD D索引2=13设关系R(A,B，C）和关系S（B，C，D）， 那么与RS等价的关系代数表达式是BA2=4(RS）B2=4(RS） C2=1（RS）D2=1（RS）4设关系R和S的结构相同，分别有m和n个元组,那么RS操作的结果中元组个数为CA为mn B为m C小于等于m D小于等于（mn)5元组比较操作（a1,a2）=（b1,b2)的意义是DA（a1=b1）AND（a2=b2）B(a1=b1)OR（a1=b1)AND（a2=b2）C.（a1b1）AND（(a1=b1）AND（a2=b2）) D（a1b1）OR（a1=b1）AND（a2=b2）6设有关系R（A，B，C）的值如下： ABC565675686下列叙述正确的是BA函数依赖CA在上述关系中成立B函数依赖ABC在上述关系中成立C函数依赖AC在上述关系中成立D函数依赖CAB在上述关系中成立7设关系模式R（A,B,C，D），F是R上成立的FD集，F= AC，BCD ,那么 = ABD，AC 相对于FBA是无损联接分解，也是保持FD的分解B是无损联接分解，但不保持FD的分解C不是无损联接分解，但保持FD的分解D既不是无损联接分解,也不保持FD的分解8概念设计的结果得到的是概念模式。概念模式是DA与DBMS有关的B与硬件有关的C独立于DBMS的D独立于DBMS和硬件的9在有关“弱实体”的叙述中,不正确的是CA弱实体的存在以父实体的存在为前提B弱实体依赖于父实体的存在C父实体与弱实体的联系可以是1：1、1：N或M：ND父实体与弱实体的联系只能是1：1或1:N10有15个实体类型,并且它们之间存在着15个不同的二元联系，其中5个是1：1联系类型，5个是1：N联系类型,5个M：N联系类型，那么根据转换规则，这个ER结构转换成的关系模式有DA15个 B20个 C25个 D30个11DBMS的恢复子系统,保证了事务_的实现.DA原子性 B一致性 C隔离性 D持久性12C/S体系结构的关键是在于DA数据的分布 B处理的分布 C网络的分布 D功能的分布13DDBS中，全局关系与其片段之间的映象是BA一对一的 B一对多的 C多对一的 D多对多的14在ODBC技术中，驱动程序管理器的主要功能是为应用程序加载和调用BA数据源BDBMS驱动程序CDBMS查询处理器D网络支撑软件15对象联系图中，椭圆代表CA实体类型 B记录类型 C对象类型 D联系类型二、填空题(本大题共15小题，每小题1分，共15分）16。 概念模型是按_用户_的观点对数据建模，强调其语义表达能力。17。 层次模型和网状模型的数据结构分别是_树_和_有向图_。18。 结构数据模型应包括_数据结构_、_数据操纵_和_数据完整性约束条件_三个部分。19DBS的全局结构体现了DBS的_模块_结构。20在关系代数中,五个基本操作的运算符的中文名称是_并_、_差_、_选择_、_投影_和_笛卡尔乘积_。21SQL中，表有三种：_基本表（实表）_、_视图（虚表)_和_导出表(临时表）_。22. SQL语言与主语言具有不同的数据处理方式,SQL是面向_集合_的,而主语言是面向_记录_的。23在数据库中，操作异常和数据不一致往往是由_数据冗余_引起的。24在DBS运行阶段,对DB经常性的维护工作由_DBA_来完成.25事务的持久性，是由DBMS的_事务管理子系统_实现的.26DDBS中,如果系统具有分片透明性,那么用户只要对_全局关系_就能操作了，不必了解数据的_片段和场地_情况.27中间件的作用是保证_网络中各部件_之间透明性。28ODBC技术是以_结构为设计基础.29ODBC应用程序的基本流程分为三个部分:_初始化_、_SQL处理_和_终止_.30。 OO数据模型中，继承性有两种：_单重继承性_和_多重继承性_.三、简答题（本大题共8小题，每小题3分,共24分）31试叙述概念模型与逻辑模型(即结构模型）的主要区别。答：概念模型: 对现实世界的第一层抽象； 与软、硬件无关； 从用户观点对数据建模。逻辑模型: 对现实世界的第二层抽象； 与硬件无关，与软件有关; 从计算机实现观点对数据建模.32设有关系R和S，其值如下：RABCSBCD246456369468345680692 2=1试求RS、RS的值. 2=1 2=1解： RSABCD RSA R。BR.CS。B S。C D24682464563692246468345636968036969234545634546833 “从已知的FD集F使用推理规则集推不出的FD，必定不在F+中” ,这句话是指推理规则的正确性还是完备性？它具有什么性质？答：这句话是指推理规则的完备性。 保证了可以推出所有被蕴涵的函数依赖。34。 试解释“并发调度可串行化”这个概念。答：事务并发调度的执行结果与某一串行调度的执行结果等价，称为“并发调度是可串行化的”.35。 DBMS的完整性子系统的主要功能是什么？答：DBMS的完整性子系统的主要功能是： 监督事务的执行，测试其是否违反完整性规则; 若有违反，则采取恰当的动作36。 为什么要从两层C/S结构发展成三层C/S结构？答：为了减轻两层C/S结构中客户机的负担,从客户机和服务器各抽一部分功能，组成应用服务器，成为三层结构。37。 在DDB中,什么是“数据分片”？答：在DDB中,数据存放的单位不是关系，而是片段。片段是对全局概念模式中的全局关系进行分片.38。 试叙述ODBC应用程序的初始化部分要使用哪些ODBC函数？（按顺序写出函数的中文名称）答：试叙述ODBC应用程序的初始化部分要使用以下四个ODBC函数：分配环境句柄；分配连接句柄;与数据源连接；分配语句句柄。四、设计题（本大题共5小题，每小题3分，共15分）设教学数据库中有三个基本表：学生表S(SNO，SNAME,AGE,SEX）选课表SC(SNO，CNO，GRADE）课程表C（CNO，CNAME,TEACHER）39试写出下列查询语句的关系代数表达式：检索全是女同学选修的课程的课程号.解:CNO（SC)CNO（SEX=M（SSC)）40写出上面第39题的SQL查询语句形式。解： SELECT CNOFROM SCWHERE CNO NOT IN（SELECT CNO FROM S，SC WHERE S。SNO=SC。SNO AND SEX=M）；41试写出下列插入操作的SQL语句：把SC表中每门课程的平均成绩插到另一个已存在的表SC_C(CNO，CNAME，AVG_GRADE）中。解：INSERT INTO SC_C（CNO,CNAME，AVG_GRADE)SELECT C.CNO，CNAME，AVG（GRADE)FROM SC，CWHERE SC.CNO=C.CNOGROUP BY C。CNO，CNAME；42试写出下列删除操作的SQL语句：从SC表中把Wu老师的女学生选课元组删去。解：DELETE FROM SCWHERE SNO IN （SELECT SNO FROM S WHERE SEX=F）AND CNO IN (SELECT CNO FROM C WHERE TEACHER=Wu）；43试用SQL的断言来表达下列约束：规定女同学选修LIU老师的课程成绩都应该在70分以上。解：CREATE ASSERTION ASSE8 CHECK(70 ALL（SELECT GRADE FROM S, SC，C WHERE S。SNO=SC。SNO AND SC。CNO=C.CNOAND SEX=M AND TEACHER=LIU）);五、综合题(本大题共3小题,每小题7分，共21分)44设工厂里有一个记录职工每天日产量的关系模式：R（职工编号，日期，日产量，车间编号，车间主任）。如果规定：每个职工每天只有一个日产量；每个职工只能隶属于一个车间；每个车间只有一个车间主任。试回答下列问题： 根据上述规定，写出模式R的基本FD和关键码； 说明R不是2NF的理由，并把R分解成2NF模式集; 进而再分解成3NF模式集，并说明理由.解: 基本的FD有3个：（职工编号，日期) 日产量 职工编号 车间编号 车间编号 车间主任 R的关键码为（职工编号，日期)。 R中有两个这样的FD:(职工编号，日期）（车间编号，车间主任) 职工编号 （车间编号，车间主任)可见前一个FD是局部依赖，所以R不是2NF模式。 R应分解成R1(职工编号，车间编号，车间主任) R2（职工编号,日期，日产量) 此处,R1和R2都是2NF模式。 R2已是3NF模式.在R1中，存在两个FD：职工编号 车间编号车间编号 车间主任因此，“职工编号 车间主任”是一个传递依赖，R1不是3NF模式. R1应分解成R11（职工编号，车间编号） R12（车间编号，车间主任）这样,= R11,R12，R2 是一个3NF模式集.45某学员为公安局的车辆信息管理系统设计了数据库的ER图，对车辆、车主、驾驶员、制造商、保险公司、警察、车辆违章和车辆事故等信息进行了管理,其ER图如下所示。1NNPMMNN制造商车辆保险公司车主驾驶员警察交通管理大队被盗拥有管理保险2事故制造违章保险111M11NNNNP该ER图有7个实体类型,其结构如下：制造商（制造商编号,名称,地址)交通管理大队（大队编号，地址，区域，电话）警察(警号，姓名，性别，出生年月）车主(身份证号，姓名，地址,电话）车辆(车辆牌号，型号,发动机号,座位数,登记日期)驾驶员（驾驶证号，姓名,性别，地址，准驾车型,发证日期）保险公司（保险公司编号,名称，地址，电话)该ER图有8个联系类型，其中5个是1:N联系,1个是M:N联系，2个是M：N：P联系。其联系的属性如下：违章（违章编号,时间，地点，违章行为,处理结果）事故（事故编号，时间，地点，事故简要，处理结果)被盗(被盗编号，被盗时间，被盗地点，找回时间，找回地点）试将上述ER图转换成关系模型： 写出关系模式集,并用下划线和波浪线标识出每个模式的主键和外键. 在上述数据库中，写出主键和外键的总数这两个数字。解： 根据ER图和转换规则,7个实体类型转换成7个关系模式,1个M：N联系转换成1个关系模式，2个M：N：P联系转换成2个关系模式。因此,该ER图可转换成10个关系模式,如下：制造商(制造商编号,名称，地址）交通管理大队(大队编号，地址,区域，电话）警察（警号，姓名,性别，出生年月，大队编号)车主（身份证号,姓名，地址，电话）车辆（车辆牌号，型号,发动机号,座位数,登记号，制造商编号，保险公司编号,车主身份证号)驾驶员（驾驶证号,姓名，性别，地址，准驾车型，发证日期，保险公司编号)保险公司（保险公司编号，名称，地址,电话）违章(违章编号，时间,地点，违章行为，处理结果,车辆牌号，驾驶证号，警号)事故（事故编号,时间，地点,事故简要，处理结果，车辆牌号，驾驶证号，警号)被盗（被盗编号，被盗时间，被盗地点，找回时间，找回地点，车主身份证号，车辆牌号） 在上述数据库中，主键的总数为10个，外键的总数为13个。46试证明“3NF的模式也一定是2NF模式这个结论.证明：只要证明模式中局部依赖的存在蕴涵着传递依赖即可.设A是R的一个非主属性，K是R的一个候选键,且KA是一个局部依赖。那么R中必存在某个K K,有KA成立。由于A是非主属性，因此AKK=。从K K，可知 KK，但KK成立。因而从KK 和KA可知KA是一个传递依赖。参考答案一、单项选择题（本大题共15小题，共25分。每小题错选、多选或未选，均扣2分，扣满25分为止)1B2A3B4C5D6B7B8D9C10B11D12D13B14B15C二、填空题（本大题共15小题，每小题1分，共15分）16。 用户17. 树有向图18. 数据结构数据操纵数据完整性约束条件19模块20并差笛卡儿积选择投影21。 基本表（实表)视图（虚表）导出表（临时表）22. 集合记录 23数据冗余24DBA25事务管理子系统26全局关系片段和场地27网络中各部件28C/S29初始化SQL处理终止30。 单重继承性多重继承性三、简答题(本大题共8小题，每小题3分，共24分）31答:概念模型: 对现实世界的第一层抽象; 与软、硬件无关; 从用户观点对数据建模。逻辑模型： 对现实世界的第二层抽象； 与硬件无关，与软件有关； 从计算机实现观点对数据建模. 2=132解：RSABCDRSA R.BR.CS。B S.C D24682464563692246468345636968036969234545634546833 答：这句话是指推理规则的完备性. 保证了可以推出所有被蕴涵的函数依赖.34。 答：事务并发调度的执行结果与某一串行调度的执行结果等价，称为“并发调度是可串行化的”。35。 答:DBMS的完整性子系统的主要功能是： 监督事务的执行,测试其是否违反完整性规则; 若有违反，则采取恰当的动作.36。 答：为了减轻两层C/S结构中客户机的负担，从客户机和服务器各抽一部分功能，组成应用服务器，成为三层结构.37。 答：在DDB中，数据存放的单位不是关系,而是片段。片段是对全局概念模式中的全局关系进行分片。38. 答：试叙述ODBC应用程序的初始化部分要使用以下四个ODBC函数：分配环境句柄；分配连接句柄；与数据源连接；分配语句句柄.四、设计题（本大题共5小题,每小题3分,共15分）39解：CNO（SC）CNO(SEX=M（SSC)）40解: SELECT CNOFROM SCWHERE CNO NOT IN（SELECT CNO FROM S，SC WHERE S.SNO=SC。SNO AND SEX=M);41解：INSERT INTO SC_C（CNO，CNAME，AVG_GRADE)SELECT C。CNO,CNAME,AVG(GRADE)FROM SC,CWHERE SC。CNO=C。CNOGROUP BY C.CNO，CNAME;42解：DELETE FROM SCWHERE SNO IN （SELECT SNO FROM S WHERE SEX=F)AND CNO IN （SELECT CNO FROM C WHERE TEACHER=Wu）；43解:CREATE ASSERTION ASSE8 CHECK（70 ALL(SELECT GRADE FROM S， SC,C WHERE S.SNO=SC.SNO AND SC.CNO=C。CNOAND SEX=M AND TEACHER=LIU）);五、综合题(本大题共3小题,每小题7分，共21分）44解： 基本的FD有3个:（职工编号,日期) 日产量 职工编号 车间编号 车间编号 车间主任 R的关键码为(职工编号，日期）. R中有两个这样的FD:（职工编号，日期）(车间编号,车间主任) 职工编号 （车间编号，车间主任）可见前一个FD是局部依赖，所以R不是2NF模式。 R应分解成R1（职工编号，车间编号，车间主任) R2（职工编号,日期，日产量） 此处，R1和R2都是2NF模式。 R2已是3NF模式。在R1中，存在两个FD:职工编号 车间编号车间编号 车间主任因此,“职工编号 车间主任是一个传递依赖，R1不是3NF模式. R1应分解成R11（职工编号，车间编号） R12（车间编号,车间主任)这样，= R11，R12，R2 是一个3NF模式集。45解： 根据ER图和转换规则,7个实体类型转换成7个关系模式，1个M：N联系转换成1个关系模式,2个M：N:P联系转换成2个关系模式。因此，该ER图可转换成10个关系模式，如下：制造商（制造商编号，名称,地址)交通管理大队(大队编号,地址，区域,电话）警察（警号,姓名，性别，出生年月，大队编号）车主（身份证号，姓名，地址，电话）车辆（车辆牌号，型号，发动机号,座位数，登记号,制造商编号,保险公司编号，车主身份证号)驾驶员（驾驶证号，姓名,性别，地址,准驾车型，发证日期，保险公司编号）保险公司（保险公司编号，名称,地址,电话)违章（违章编号,时间，地点,违章行为,处理结果，车辆牌号，驾驶证号，警号）事故（事故编号，时间,地点,事故简要，处理结果,车辆牌号,驾驶证号，警号）被盗(被盗编号，被盗时间，被盗地点，找回时间，找回地点，车主身份证号,车辆牌号） 在上述数据库中，主键的总数为10个,外键的总数为13个。46证明：只要证明模式中局部依赖的存在蕴涵着传递依赖即可.设A是R的一个非主属性,K是R的一个候选键,且KA是一个局部依赖。那么R中必存在某个K K，有KA成立。由于A是非主属性，因此AKK=。从K K,可知 KK，但KK成立。.因而从KK 和KA可知KA是一个传递依赖。（结束）(2005/01) (A卷，共8页) 9