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

数据库系统教程试卷（数据库系统教程试卷（A A 卷，卷，2005.12005.1）一、单项选择题(本大题共 15 小题,共 25 分.1DBS 具有较高的数据独立性，是因为 DBS 采用了BA嵌入式语言 B三级模式结构 CDD D六个层次的存储介质2在层次、网状模型中,起导航数据作用的是AA指针 B关键码 CDD D索引3设关系 R(A，B,C）和关系 S(B,C,D）,那么与 RS 等价的关系代数表达式2=1是BA2=4（RS)B2=4（RS）C2=1（RS)D2=1（RS）4设关系 R 和 S 的结构相同,分别有 m 和 n 个元组，那么 RS 操作的结果中元组个数为CA为 mnB为 mC小于等于 mD小于等于(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 结构转换成的关系模式有D(2005/01)(A 卷，共 8 页)1A15 个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在关系代数中，五个基本操作的运算符的中文名称是_并_、_差_、_选择_、_投影_和_笛卡尔乘积_。21 SQL 中，表有三种：_基本表（实表）_、_视图(虚表）_和_导出表（临时表）_。22.SQL 语言与主语言具有不同的数据处理方式，SQL 是面向_集合_的，而主语言是面向_记录_的.23在数据库中,操作异常和数据不一致往往是由_数据冗余_引起的.24在 DBS 运行阶段，对 DB 经常性的维护工作由_DBA_来完成.25事务的持久性,是由 DBMS 的_事务管理子系统_实现的.26 DDBS 中，如果系统具有分片透明性，那么用户只要对_全局关系_就能操作了，不必了解数据的_片段和场地_情况。27中间件的作用是保证_网络中各部件_之间透明性。28ODBC 技术是以_结构为设计基础。29ODBC 应用程序的基本流程分为三个部分：_初始化_、_SQL处理_和_终止_.30.OO 数据模型中,继承性有两种：_单重继承性_和_多重继承(2005/01)(A 卷，共 8 页)2 2=1性_.三、简答题（本大题共 8 小题，每小题 3 分，共 24 分）31试叙述概念模型与逻辑模型（即结构模型）的主要区别.答：概念模型:对现实世界的第一层抽象;与软、硬件无关;从用户观点对数据建模.逻辑模型：对现实世界的第二层抽象；与硬件无关，与软件有关；从计算机实现观点对数据建模.32设有关系 R 和 S，其值如下：RABCSBCD246456369468345680692试求 RS、RS 的值。2=1解：RSABCDRSA R.BR.CS.B S。C D 2=124682464563692246468345636968036969234545634546833“从已知的 FD 集 F 使用推理规则集推不出的 FD，必定不在 F+中”,这句话是指推理规则的正确性还是完备性?它具有什么性质?答：这句话是指推理规则的完备性.保证了可以推出所有被蕴涵的函数依赖.34.试解释“并发调度可串行化”这个概念.答：事务并发调度的执行结果与某一串行调度的执行结果等价,称为“并发调度是可串行化的”。35。DBMS 的完整性子系统的主要功能是什么？答：DBMS 的完整性子系统的主要功能是：监督事务的执行,测试其是否违反完整性规则；若有违反,则采取恰当的动作36。为什么要从两层 C/S 结构发展成三层 C/S 结构？答：为了减轻两层 C/S 结构中客户机的负担，从客户机和服务器各抽一部分功能，组成应用服务器，成为三层结构。37。在 DDB 中，什么是“数据分片”?答：在 DDB 中,数据存放的单位不是关系,而是片段。片段是对全局概念模式中的全局关系进行分片。38.试叙述 ODBC 应用程序的初始化部分要使用哪些 ODBC 函数？（按顺序写出函数的中文名称)答：试叙述 ODBC 应用程序的初始化部分要使用以下四个 ODBC 函数:分配环境句柄；分配连接句柄；与数据源连接；分配语句句柄。(2005/01)(A 卷，共 8 页)3四、设计题（本大题共 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（职工编号，日期,日产量，车间编号,车间主任）.如果规定：每个职工每天只有一个日产量;每个职工只能隶属于一个车间；(2005/01)(A 卷，共 8 页)4每个车间只有一个车间主任。试回答下列问题:根据上述规定，写出模式 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 图如下所示。交通管理大队1制造商管理1N制造该 ER 图有 7 个实体类型，其结构如下:N警察制造商（制造商编号，名称，地址)被盗违章MNNMN交通管理大队(大队编号，地址，区域，电话)车主警察（警号，姓名，性别，出生年月）车辆M)车主（身份证号，姓名,地址,电话1NN拥有事故车辆(车辆牌号，型号，发动机号，座位数，登记日期)PP驾驶员（驾驶证号，姓名，性别,地址，准驾车型,发证日期）驾驶员保险 1保险公司（保险公司编号,名称，地址,电话)N保险 2该 ER 图有 8 个联系类型,1其中 5 个是 1:N 联系，1 个是 M：N 联系，2 个是 M:N:P联系.其联系的属性如下：1保险公司(2005/01)(A 卷，共 8 页)5违章(违章编号，时间，地点，违章行为，处理结果）事故（事故编号，时间，地点，事故简要，处理结果）被盗（被盗编号，被盗时间，被盗地点，找回时间,找回地点）试将上述 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并差笛卡儿积选择投影(2005/01)(A 卷，共 8 页)621。基本表（实表）视图（虚表）导出表（临时表）22.集合记录23数据冗余 24DBA25事务管理子系统 26全局关系片段和场地27网络中各部件 28C/S29初始化 SQL 处理终止 30。单重继承性多重继承性三、简答题（本大题共 8 小题，每小题 3 分，共 24 分）31答：概念模型：对现实世界的第一层抽象;与软、硬件无关；从用户观点对数据建模。逻辑模型：对现实世界的第二层抽象；与硬件无关，与软件有关;从计算机实现观点对数据建模。32解:RSABCDRSA R。BR。CS。B S.C D 2=124682464563692246468345636968036969234545634546833 答：这句话是指推理规则的完备性。保证了可以推出所有被蕴涵的函数依赖.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，C(2005/01)(A 卷，共 8 页)7WHERE 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 个关系模式,如下：制造商(制造商编号，名称，地址）交通管理大队（大队编号，地址，区域，电话）警察（警号，姓名，性别,出生年月，大队编号）车主（身份证号，姓名,地址，电话)车辆（车辆牌号，型号，发动机号，座位数，登记号,制造商编号，保险公司编号，车主身份证号)驾驶员（驾驶证号，姓名,性别,地址，准驾车型，发证日期，保险公司编号）保险公司（保险公司编号，名称，地址，电话）(2005/01)(A 卷，共 8 页)8违章（违章编号,时间，地点，违章行为，处理结果,车辆牌号，驾驶证号，警号）事故（事故编号，时间,地点，事故简要，处理结果，车辆牌号，驾驶证号，警号）被盗(被盗编号，被盗时间，被盗地点，找回时间，找回地点，车主身份证号，车辆牌号）在上述数据库中，主键的总数为 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