数据库系统原理

一、单项选择题（本大题共15小题，共25分。每小题错选、多选或未选，均扣2分，扣满25分为止）DBS具有较高的数据独立性，是因为DBS采用了 []A-嵌入式语言B.三级模式结构 C.DDD.六个层次的存储介质在层次、网状模型中，起导航数据作用的是 []指针B.关键码C.DDD.索引设关系R（A，B，C）和关系S（B，C，D），那么与R^S等价的关系代数表达式是2=1A.。一（rXs） B.。一（RXS）C.。八（RXs） D.°,,（RXS）TOC\o"1-5"\h\z2=4 2=4 2=1 2=1 /设关系R和S的结构相同，分别有m和n个元组，那么R—S操作的结果中元组个数为[]A.为m—n B.为mC.小于等于m D.小于等于(m—n)5•元组比较操作(气，a2)〉=(bi，b2)的意义是 [](a>=b)AND(a>=b) B.(a〉=b)OR((a=b)AND(a〉=b))1 2 2 1 1 1 1 2 2C.(a>b)AND((a=b)AND(a〉=b))D.(a>b)OR((a=b)AND(a>=b))11 2 2 11 11 2 26.设有关系R(A，B，C)的值如下：ABC6 57 56 8 6:]:]B.函数依赖AB-C在上述关系中成立D.函数依赖C-AB在上述关系中成立A.函数依赖C-A在上述关系中成立C.函数依赖A-C在上述关系中成立设关系模式R（A,B，C，D），F是R上成立的FD集，F={A-C，BC-D}，那么 P={ABD,AC}相对于F :]是无损联接分解，也是保持FD的分解是无损联接分解，但不保持FD的分解不是无损联接分解，但保持FD的分解既不是无损联接分解，也不保持FD的分解概念设计的结果得到的是概念模式。概念模式是 []A.与DBMS有关的 B.与硬件有关的C.独立于DBMS的 D.独立于DBMS和硬件的在有关“弱实体”的叙述中，不正确的是 []弱实体的存在以父实体的存在为前提弱实体依赖于父实体的存在父实体与弱实体的联系可以是1:1、1：N或M:ND.父实体与弱实体的联系只能是1:1或1：N有15个实体类型,并且它们之间存在着15个不同的二元联系，其中5个是1:1联系类型，5个是1:N联系类型，5个M:N联系类型，那么根据转换规则，这个ER结构转换成的关系模式有 []

A.15个B.20个C.25个D.30个DBMS的恢复子系统，保证了事务的实现。A.原子性B.一致性 C.隔离性D.持久性C/S体系结构的关键是在于 []A.数据的分布B.处理的分布C.网络的分布D.功能的分布DDBS中，全局关系与其片段之间的映象是 []A.一对一的B.一对多的 C.多对一的 D.多对多的[]:]在ODBC技术中，驱动程序管理器的主要功能是为应用程序加载和调用[]:]A.数据源 B.DBMS驱动程序DBMS查询处理器 D.网络支撑软件对象联系图中，椭圆代表A.实体类型 B.记录类型 C.对象类型D.联系类型二、填空题（本大题共15小题,每小题1分，共15分）概念模型是按的观点对数据建模，强调其语义表达能力.层次模型和网状模型的数据结构分别是和。结构数据模型应包括、和三个部分。DBS的全局结构体现7DBS的结构。在关系代数中，五个基本操作的运算符的中文名称是、、、和.SQL中，表有三种:、和.SQL语言与主语言具有不同的数据处理方式，SQL是面向的,而主语言是面向的。在数据库中，操作异常和数据不一致往往是由引起的。在DBS运行阶段，对DB经常性的维护工作由来完成。事务的持久性，是由DBMS的实现的.DDBS中，如果系统具有分片透明性，那么用户只要对就能操作了，不必了解数据的情况.中间件的作用是保证 之间透明性。ODBC技术是以结构为设计基础。ODBC应用程序的基本流程分为三个部分:、和.OO数据模型中，继承性有两种：和。三、简答题（本大题共8小题，每小题3分，共24分）试叙述概念模型与逻辑模型（即结构模型）的主要区别。设有关系R和S，其值如下：RABCSBCD

246456369468345680692试求rXs、rXs的值。2=1“从已知的FD集F使用推理规则集推不出的FD，必定不在F呻”，这句话是指推理规则的正确性还是完备性？它具有什么性质？试解释“并发调度可串行化”这个概念.DBMS的完整性子系统的主要功能是什么？为什么要从两层C/S结构发展成三层C/S结构？在DDB中，什么是“数据分片〃？试叙述ODBC应用程序的初始化部分要使用哪些ODBC函数？(按顺序写出函数的中文名称)四、 设计题(本大题共5小题,每小题3分，共15分)设教学数据库中有三个基本表：学生表S(SNO,SNAME,AGE,SEX)选课表SC(SNO,CNO,GRADE)课程表C(CNO,CNAME,TEACHER)试写出下列查询语句的关系代数表达式：检索全是女同学选修的课程的课程号。写出上面第39题的SQL查询语句形式。试写出下列插入操作的SQL语句：把SC表中每门课程的平均成绩插到另一个已存在的表SC_C(CNO,CNAME,AVG_GRADE)中.试写出下列删除操作的SQL语句：从SC表中把Wu老师的女学生选课元组删去.试用SQL的断言来表达下列约束：规定女同学选修LIU老师的课程成绩都应该在70分以上。五、 综合题(本大题共3小题，每小题7分，共21分)设工厂里有一个记录职工每天日产量的关系模式：R(职工编号，日期，日产量，车间编号，车间主任)。如果规定：每个职工每天只有一个日产量；每个职工只能隶属于一个车间；每个车间只有一个车间主任。试回答下列问题：⑴根据上述规定，写出模式R的基本FD和关键码；⑵说明R不是2NF的理由，并把R分解成2NF模式集；⑶进而再分解成3NF模式集，并说明理由。某学员为公安局的车辆信息管理系统设计了数据库的ER图，对车辆、车主、驾驶员、制造商、保险公司、警察、车辆违章和车辆事故等信息进行了管理，其ER图如下所示。制造商

制造商制诰商（制诰商编号，名称，地址）交通管理大队（大队编号，地址，区域，电话）警察（警号，姓名，性别，出生年月）车主（身份证号，姓名，地址，电话）车辆（车辆牌号，型号，发动机号，座位数，登记日期）驾驶员（驾驶证号，姓名，性别，地址，准驾车型，发证日期）保险公司（保险公司编号，名称，地址，电话）该ER图有8个联系类型，其中5个是1:N联系，1个是M:N联系，2个是M：N：P联系。其联系的属性如下：违章（违章编号，时间，地点，违章行为，处理结果）事故（事故编号，时间，地点，事故简要，处理结果）被盗（被盗编号，被盗时间，被盗地点，找回时间，找回地点）试将上述ER图转换成关系模型：写出关系模式集，并用下划线和波浪线标识出每个模式的主键和外键。在上述数据库中，写出主键和外键的总数这两个数字.46.试证明“3NF的模式也一定是2NF模式”这个结论.参考答案一、单项选择题（本大题共15小题，共25分。每小题错选、多选或未选，均扣2分，扣满25分为止）1.B 2.A 3.B 4.C 5.D 6.B 7.B 8. D9.C 10.B 11.D 12.D 13.B 14.B 15.C二、填空题（本大题共15小题，每小题1分，共15分）18.数据结构 数据操纵 数据完整性约束条件17。树有向图19.模块20.并差笛卡儿积 选择21.基本表（实表）投影集合记录视图（虚表）导出表（临时表）22。18.数据结构 数据操纵 数据完整性约束条件17。树有向图19.模块20.并差笛卡儿积 选择21.基本表（实表）投影集合记录视图（虚表）导出表（临时表）22。数据冗余事务管理子系统网络中各部件初始化SQL处理终止DBA全局关系 片段和场地C/S单重继承性多重继承性三、简答题（本大题共8小题，每小题3分，共24分）答：概念模型：①对现实世界的第一层抽象；②与软、硬件无关；从用户观点对数据建模。逻辑模型：①对现实世界的第二层抽象；②与硬件无关，与软件有关;③从计算机实现观点对数据建模.32.解：rXsABCDrXs2=1—AR.BR.CS。BS<CD246824645636922464683456369680369692345456345468答：这句话是指推理规则的完备性.保证了可以推出所有被蕴涵的函数依赖。答：事务并发调度的执行结果与某一串行调度的执行结果等价，称为“并发调度是可串行化的".答:DBMS的完整性子系统的主要功能是:①监督事务的执行，测试其是否违反完整性规则畦②若有违反,则采取恰当的动作。答：为了减轻两层C/S结构中客户机的负担，从客户机和服务器各抽一部分功能，组成应用服务器，成为三层结构。答：在DDB中，数据存放的单位不是关系，而是片段。片段是对全局概念模式中的全局关系进行分片。答：试叙述ODBC应用程序的初始化部分要使用以下四个ODBC函数：分配环境句柄;分配连接句柄；与数据源连接；分配语句句柄。四、设计题（本大题共5小题，每小题3分，共15分）解：丸CNO(SC)一丸CNO(°SEX如(SXSC))解：SELECTCNOFROMSCWHERECNONOTIN(SELECTCNOFROMS，SCWHERES.SNO=SC。SNOANDSEX=’M’)；解:INSERTINTOSC_C(CNO，CNAME，AVG_GRADE)SELECTC.CNO,CNAME，AVG(GRADE)FROMSC，CWHERESC.CNO=C.CNOGROUPBYC。CNO,CNAME;解：DELETEFROMSCWHERESNOIN(SELECTSNOFROMSWHERESEX='F')ANDCNOIN（SELECTCNOFROMCWHERETEACHER=’Wu’）；解：CREATEASSERTIONASSE8CHECK（70<ALL（SELECTGRADEFROMS,SC,CWHERES.SNO=SC。SNOANDSC。CNO=C.CNOANDSEX=’M’ANDTEACHER=’LIU’））；五、综合题（本大题共3小题，每小题7分，共21分）解：①基本的FD有3个：（职工编号，日期）一日产量职工编号一车间编号车间编号一车间主任R的关键码为（职工编号，日期）.R中有两个这样的FD:（职工编号，日期）一（车间编号，车间主任）职工编号一（车间编号，车间主任）可见前一个FD是局部依赖，所以R不是2NF模式.R应分解成R1（职工编号，车间编号，车间主任）R2（职工编号，日期,日产量）此处,R1和R2都是2NF模式。R2已是3NF模式。在R1中，存在两个FD：职工编号一车间编号车间编号一车间主任因此，“职工编号一车间主任”是一个传递依赖，R1不是3NF模式。R1应分解成R11（职工编号，车间编号）R12（车间编号，车间主任）这样,p={R11,R12,R2}是一个3NF模式集。45.解：①根据ER图和转换规则，7个实体类型转换成7个关系模式，1个M：N联系转换成1个关系模式，2个M:N:P联系转换成2个关系模式.因此，该ER图可转换成10个关系模式,如下：制诰商（制造商编号，名称，地址）交通管理大队（大队编号，地址，区域，电话）警察（警号，姓名，性别，出生年月，大队编号）车主（身份证号，姓名，地址，电话）车辆（车辆牌号，型号，发动机号，座位数，登记号，制造商编号，保险公司编号，车主身份证号）驾驶员（驾驶证号，姓名，性别，地址，准驾车型，发证日期，保险公司编号）保险公司（保险公司编号，名称，地址，电话）违章（违章编号，时间，地点，违章行为，处理结果，车辆牌号，驾驶证号，警号）事