数据库原理-A试卷

(2005/01)(A卷，共8页)11．DBS具有较高的数据独立性，是因为DBS采用了[b]A．嵌入式语言B．三级模式结构C．DDD．六个层次的存储介质2．在层次、网状模型中，起导航数据作用的是[a]A．指针B．关键码C．DDD．索引3．设关系R(A,B,C)和关系S(B,C,D),那么与R⋈S等价的关系代数表达式是[b]A．σ2=4（R⋈S）B．σ2=4（R×S）C．σ2=1（R⋈S）D．σ2=1（R×S）4．设关系R和S的结构相同，分别有m和n个元组，那么R－S操作的结果中元组个数为[c]A．为m－nB．为mC．小于等于mD．小于等于（m－n）5．元组比较操作（a1，a2）=（b1，b2）的意义是[d]A．（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下列叙述正确的是[b]A．函数依赖C→A在上述关系中成立B．函数依赖AB→C在上述关系中成立C．函数依赖A→C在上述关系中成立D．函数依赖C→AB在上述关系中成立7．设关系模式R（A，B，C，D），F是R上成立的FD集，F={A→C，BC→D}，那么ρ={ABD，AC}相对于F[b]A．是无损联接分解，也是保持FD的分解B．是无损联接分解，但不保持FD的分解C．不是无损联接分解，但保持FD的分解D．既不是无损联接分解，也不保持FD的分解8．概念设计的结果得到的是概念模式。概念模式是[d]A．与DBMS有关的B．与硬件有关的C．独立于DBMS的D．独立于DBMS和硬件的9．在有关“弱实体”的叙述中，不正确的是[c]A．弱实体的存在以父实体的存在为前提B．弱实体依赖于父实体的存在C．父实体与弱实体的联系可以是1:1、1:N或M:ND．父实体与弱实体的联系只能是1:1或1:N10．有15个实体类型，并且它们之间存在着15个不同的二元联系，其中5个是1:1联系类型，5个是1:N联系类型，5个M:N联系类型，那么根据转换规则，这个ER结构转换成的关系模式有[b]A．15个B．20个C．25个D．30个11．DBMS的恢复子系统，保证了事务__________的实现。[d]A．原子性B．一致性C．隔离性D．持久性12．C/S体系结构的关键是在于[d]A．数据的分布B．处理的分布C．网络的分布D．功能的分布13．DDBS中，全局关系与其片段之间的映象是[b]A．一对一的B．一对多的C．多对一的D．多对多的14．在ODBC技术中，驱动程序管理器的主要功能是为应用程序加载和调用[b]A．数据源B．DBMS驱动程序C．DBMS查询处理器D．网络支撑软件2=1(2005/01)(A卷，共8页)215．对象联系图中，椭圆代表[c]A．实体类型B．记录类型C．对象类型D．联系类型二、填空题（本大题共15小题，每小题1分，共15分）16.概念模型是按__用户________的观点对数据建模，强调其语义表达能力。17.层次模型和网状模型的数据结构分别是__树________和_有向图_________。18.结构数据模型应包括_数据结构___________、____数据操纵________和__数据完整性约束条件__________三个部分。19．DBS的全局结构体现了DBS的__模块________结构。20．在关系代数中，五个基本操作的运算符的中文名称是并_____、_差____、__笛卡儿积___、_选择____和_投影____。21．SQL中，表有三种：_基本表、视图、导出表__22.SQL语言与主语言具有不同的数据处理方式，SQL是面向_集合_________的，而主语言是面向记录__________的。23．在数据库中，操作异常和数据不一致往往是由_数据冗余_________引起的。24．在DBS运行阶段，对DB经常性的维护工作由DBA来完成。25．事务的持久性，是由DBMS的___事务管理子系统_____________实现的。26．DDBS中，如果系统具有分片透明性，那么用户只要对全局关系就能操作了，不必了解数据的__片段和场地_情况。27．中间件的作用是保证_网络中各部件___________________之间透明性。28．ODBC技术是以__________c/s_____结构为设计基础。29．ODBC应用程序的基本流程分为三个部分：___初始化_________、_sql处理___________和_终止___________。30.OO数据模型中，继承性有两种：____单重继承性________和__多重继承性__________。三、简答题（本大题共8小题，每小题3分，共24分）31．试叙述概念模型与逻辑模型（即结构模型）的主要区别。概念模型：①对现实世界的第一层抽象；②与软、硬件无关；③从用户观点对数据建模。逻辑模型：①对现实世界的第二层抽象；②与硬件无关，与软件有关；③从计算机实现观点对数据建模。32．设有关系R和S，其值如下：RABCSBCD246456369468345680692试求R⋈S、R⋈S的值。：R⋈SABCDR⋈SAR.BR.CS.BS.CD2468246456369224646834563696802=1(2005/01)(A卷，共8页)336969234545634546833．“从已知的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．试写出下列查询语句的关系代数表达式：检索全是女同学选修的课程的课程号。39．解：πCNO（SC）－πCNO（σSEX='M'（S⋈SC））40．写出上面第39题的SQL查询语句形式。解：SELECTCNOFROMSCWHERECNONOTIN(SELECTCNOFROMS，SCWHERES.SNO=SC.SNOANDSEX='M')；41．试写出下列插入操作的SQL语句：把SC表中每门课程的平均成绩插到另一个已存在的表SC_C（CNO，CNAME，AVG_GRADE）中。解：INSERTINTOSC_C（CNO，CNAME，AVG_GRADE）SELECTC.CNO，CNAME，AVG（GRADE）FROMSC，CWHERESC.CNO=C.CNOGROUPBYC.CNO，CNAME；42．试写出下列删除操作的SQL语句：(2005/01)(A卷，共8页)4从SC表中把Wu老师的女学生选课元组删去。解：DELETEFROMSCWHERESNOIN(SELECTSNOFROMSWHERESEX='F')ANDCNOIN(SELECTCNOFROMCWHERETEACHER='Wu')；43．试用SQL的断言来表达下列约束：规定女同学选修LIU老师的课程成绩都应该在70分以上。解：CREATEASSERTIONASSE8CHECK(70ALL(SELECTGRADEFROMS,SC，CWHERES.SNO=SC.SNOANDSC.CNO=C.CNOANDSEX='M'ANDTEACHER='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图如下所示。(2005/01)(A卷，共8页)5该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个关系模式，如下：制造商（制造商编号，名称，地址）交通管理大队（大队编号，地址，区域，电话）警察（警号，姓名，性别，出生年月，大队编号）车主（身份证号，姓名，地址，电话）车辆（车辆牌号，型号，发动机号，座位数，登记号，制造商编号，保险公司编号，车主身份证号）驾驶员（驾驶证号，姓名，性别，地址，准驾车型，发证日期，保险公司编号）保险公司（保险公司编号，名称，地址，电话）1NNPMMNN制造商车辆保险公司车主驾驶员警察交通管理大队被盗拥有管理保险2事故制造违章保险111M11NNNNP(2005/01)(A卷，共8页)6违章（违章编号，时间，地点，违章行为，处理结果，车辆牌号，驾驶证号，警号）事故（事故编号，时间，地点，事故简要，处理结果，车辆牌号，驾驶证号，警号）被盗（被盗编号，被盗时间，被盗地点，找回时间，找回地点，车主身份证号，车辆牌号）③在上述数据库中，主键的总数为10个，外键的总数为