数据库系统概论复习题及答案

第一学期期末考试试卷和答案试卷代码:03115 授课课时:96课程名称:数据库系统原理A 适用对象:本科选课班一、选择题(从下列各题四个答案中选出一个正确答案,每小题1分,共10分)1、在数据库技术发展的几个阶段中,数据独立性最高的是__A___阶段A、数据库系统 B、文件系统 C、人工管理 D、数据项管理2、在SQL的SELECT语句中,与选择运算对应的命令动词是__C___A、SELECT B、FROM C、WHERE D、ORDER BY3、在数据库中,下列说法_A__是不正确的A、数据库避免了一切数据的重复B、若系统是完全可以控制的,则系统可确保更新是的一致性C、数据可以共享D、数据库减少了冗余4、在数据库系统中,模式/外模式映像用于解决数据的_C__A、结构独立性 B、物理独立性C、逻辑独立性 D、分布独立性5、关系代数的5种基本运算是__D_A、并、差、选择、投影、自然连接B、并、差、交、选择、投影C、并、差、交、选择、笛卡尔积D、并、差、选择、投影、笛卡尔积6、在SQL语句中,谓词“EXISTS”的含义是_B___。
A、全称量词 B、存在量词 C、自然连接--在连接条件中使用等于(=)运算符比较被连接列的列值,但它使用选择列表指出查询结果集合中所包括的列,并删除连接表中的重复列 D、等值连接--在连接条件中使用等于号(=)运算符比较被连接列的列值,其查询结果中列出被连接表中的所有列,包括其中的重复列7、规范化过程主要为克服数据库逻辑结构中的插入异常、删除异常、更新异常以及_C__的缺陷A、数据不一致性 B、结构不合理 C、冗余度大 D、数据丢失8、数据库数据的正确性和相容性是数据库的__B____A、安全性 B、可维护性 C、完整性 D、并发控制9、数据库三级模式体系结构主要的目标是确保数据库的_B__A、数据安全性 B、数据独立性C、最小冗余 D、数据结构规范化10、后援副本的用途是_C____A、安全性保障 B、一致性控制 C、故障后的恢复 D、数据的转储评分标准: 每题1分二、简答题(回答要点,并简明扼要作解释每题5分,共20分)1、简述数据库系统从哪些方面来保证数据的完整性。
①列级约束:数据类型、宽度、缺省值、检查约束、是否空值、唯一约束②主键约束、③外键约束、④用户自定义约束:主要通过触发器完成评分标准:1) 写出列级约束 2分2) 写出主键约束 1分3) 写出外键约束 1分4) 写出用户自定义约束 1分2、简述事务的ACID特性①原子性(A):事务中的操作要么全做,要么一个也不做②一致性(C):事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态③隔离性(I):一个事务的执行不能被其它事务干扰④持续性(D):一个事务一旦提交,它对数据库中数据的修改应该是永久的评分标准:1) 写出原子性 1分2) 写出隔离性 1分3) 写出一致性 2分4) 写出持续性 1分3、简述并发控制不当带来的数据不一致性问题①丢失修改:两个事务T1和T2读入同一数据并修改,T2提交的结果破坏了T1的结果,导致T1的修改被丢失②不可重复读: 是指事务T1读取数据后,事务T2执行更新操作,使T1无法再现前一次读取结果③ 读“脏”数据: 是指事务T1修改某一数据,并将其写回磁盘,事务T2读取同一数据后,T1由于某种原因被撤销,这时T1已修改过的数据恢复原值,T2读到的数据就与数据库中的数据不一致。
则T2读到了“脏”数据,即不正确的数据④产生上述三类数据不一致性的主要原因是并发操作破坏了事务的隔离性评分标准:1) 写出丢失修改 1分2) 写出不可重复读 1分3) 写出读“脏”数据 2分4) 写出主要原因 1分4、简述数据库系统从哪些方面来保证数据的安全性①身份认证:提供用户标识和密码的确认②用户操作对象的权限:通过授权机制③视图:只显示用户可以作用的属性及记录④存储过程:通过存储过程实现对不具有操作权限的数据评分标准:1) 写出用户身份认证 2分2) 写出用户操作对象的权限 1分3) 写出视图 1分4) 写出存储过程 1分三、编程与关系运算(每题5分,共20分)设有四个关系学生表(学号char(5),姓名varchar(10),姓别char(2),所属系varchar(20))Student(sno,sname,sex,dept)课程表(课程号char(3),课程名varchar(20),先修课程char(3),学分tinyint,任课教师char(5))Course(cno,cname,precno,ceredit,tno)教师表(教师号char(5),教师名称varchar(10),姓别char(2))Teacher(tno,tname,sex)选课表(学号char(5)、课程号char(3),成绩tinyint)SC(sno,cno,grade)1、 编写一个触发器,当对学生表进行修改时其姓别只能是男和女。
create trigger StudentUpdateon Studentfor update asbegin if exists (select * from inserted where sex not in ('男','女')) rollback end评分标准:1) 写出create trigger on Student 1分2) 写出for update 1分3) 写出if exists (select * from inserted where sex not in ('男','女')) 2分4) 写出rollback 1分2、 编写一个存储过程,依据输入的学号参数,统计该学生的平均分和总分,要求使用游标,不可以使用sum和avg命令create procedure SearchSumBySno(@sno char(5))asbegin declare @sum int,@avg numeric(5,1),@grade tinyint,@count tinyint select @sum=0,@count=0 declare myCursor cursor for select grade from sc where sno=@sno open myCursor fetch myCursor into @grade while(@@fetch_status=0) begin select @sum=@sum+@grade select @count=@count+1 fetch myCursor into @grade end close myCursor deallocate myCursor if @count=0 select 0 '总分',0 '平均分' else begin select @avg=@sum/@count select @sum '总分', @avg '平均分' endend评分标准:1)定义游标 1分2) 定义变量 1分3) 给变量赋值 1分4) 游标的打开、获取和关闭 1分5) 循环条件 1分3、 使用关系代数语言查询选修了’刘红’老师所授的所有课程的同学学号。
∏sno,cno(SC)÷∏cno(σtname=’刘红’ (Teacher)∞Course)评分标准:1)σtname=’刘红’ (Teacher) 1分2)与Course表的连接 1分3)作除法运算 2分 4)括号正确 1分4、 使用元组演算语言查询同时选修了‘001’和‘002’两门课程号的同学姓名{t|ヨuヨvヨw(Student(u)∧SC(v) ∧SC(w) ∧v[2]=’001’∧w[2]=’002’∧v[1]=w[1] ∧u[1]=v[1] ∧t[1]=u[2])}评分标准:1)写出存在量词 1分2)写出自表连接运算v[1]=w[1] ∧u[1]=v[1] 2分3)写出选取条件v[2]=’001’∧w[2]=’002’ 1分4)写出投影运算t[1]=u[2] 1分四、综合设计题(共40分)1、已知:关系模式R(U,F)U=ABCD F={A→C,C→A, B→AC,D→AC} 求:(1)(AD)F+ ,R的候选码5分)(2)求F的最小函数依赖集,并使用算法将模式R无损失连接且保持函数依赖分解为3NF。
5分)解:(1)(AD)F+=ADC,候选码:BD(2)最小函数依赖集:Fmin={A→C,C→A,B→A,D→A},将模式R无损失连接且保持函数依赖分解为3NF,P={AC,BA,DA,BD}评分标准:(1)(AD)F+=ADC (2分)(2)候选码:BD(3分)(3)F的最小函数依赖集是(2分)(4)P={AC,BA,DA,BD}(3分)2、设有关系模式R,U={A,B,C,D,E},F={A→D,E→D,D→B,BC→D,CD→AB},设有一个分解P={R1(ED),R2(BCD),R3(ACD)}判断该分解是否保持函数依赖,并判断此分解是否具有无损连接性10分)解 :(1)求出F的最小函数依赖集F’={A→D,E→D,D→B,BC→D,CD→A}又因为: F’+ =( Fi)+,则R的分解р={R1,R2,R3}保持函数依赖所以,该分解能保持函数依赖关系5分)(2)又因为:ABCDER1b11a2b13a4a5R2a1a2a3a4b25R3a1a2a3a4b35可以得到没有一行全为a,所以该分解为有损分解5分)3、对于关系模式R(D,B,I,S,Q,O),设有两个函数依赖集F和G,其中F={S—>D,I—>B, IS—>Q,B—>O} G={ S—>D,I—>B, IS—>Q,B—>O ,I—>O }试判断F和G是否等价。
5分)解:因为F G+,G F+ 所以F和G等价评分标准:1)F G+ (2分)2)G F+ (2分) 3)F和G等价 (1分)4、数据库设计:设计一个图书馆数据库,此数据库中保存有读者记录,包括读者号、姓名、地址、出生日期、单位每本图书有书号、书名、作者、出版社一本书有多个作者对每本借出的书有借出日期和应还日期一个读者可以借多本书要求:1)画出E-R图(5分)2)根据需要可以增加属性,转换为满足3NF的关系模式(5分)3)给出主键约束和外键约束(5分)4)关系名和属性名用汉字1)画出E-R图读者图书借书读者号读者名地址年龄单位图书号图书名作者出版社借出日期应还日期 m n评分标准:1)绘出两个实体 2分2)绘出一个联系 1分3)每个实体、联系的属性 3分2)根据需要可以增加属性,转换为满足3NF的关系模式读者关系(读者号、读者名称、地址、出生日期、单位)图书关系(图书号、图书名、出版社、出版日期)图书-作者关系(图书号、作者名称、作者所在单位)借书主关系(借书号、读者号、借书日期、应还日期)借书明细关系(借书号、图书号)评分标准:每个关系 1分3)给出主键约束和外键约束读者关系: 主键:读者号 图书关系: 主键:图书号图书-作者关系: 主键:图书号+作者名称 外键:图书号借书主关系: 主键:借书号借书明细关系: 主键:借书号、图书号 外键1:借书号,外键2:图书号评分标准:给出主键 3分给出外键 2分五、优化与并发(每题5分,共10分)1、设有二个事务T、U,下面的并发操作是否正确,若不正确请使用时间戳方法解决其冲突,设Ts(T) 8分)TURead(b)Write(b=b-300)Read(b)Write(b=b+300)答: 并发操作不正确,可以使用时间戳方法解决其冲突数据b T事务 U事务读时标 写时标 操作 0 0 t1 0 T读b t2 0 U读bt2 t2 U更新b t2 t2 T更新b(不允许,因t1 评分标准:1)写出第⑴步 1分2)写出第⑵步 1分3)写出第⑶步 2分4)写出第⑷步 1分试题二得 分阅卷人复查人一、单项选择题(本大题共20小题,每小题1.5分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内错选、多选或未选均无分1. 数据库系统与文件系统的主要区别是( )A.数据库系统复杂,而文件系统简单B.文件系统不能解决数据冗余和数据独立性问题,而数据库系统可以解决C.文件系统只能管理程序文件,而数据库系统能够管理各种类型的文件D.文件系统管理的数据量较少,而数据库系统可以管理庞大的数据量2. 数据库管理系统能实现对数据库中数据的查询、插入、修改和删除等操作的数据库语言称为( )A.数据定义语言(DDL) B.数据管理语言 C.数据操纵语言(DML) D.数据控制语言3. 数据库的网状模型应满足的条件是( ) A.允许一个以上结点无双亲,也允许一个结点有多个双亲 B.必须有两个以上的结点C.有且仅有一个结点无双亲,其余结点都只有一个双亲 D.每个结点有且仅有一个双亲4. 数据的逻辑独立性是指( )A.内模式改变,模式不变B.模式改变,内模式不变C.模式改变,外模式和应用程序不变D.内模式改变,外模式和应用程序不变5. 设有关系模式EMP(职工号,姓名,年龄,技能)。 假设职工号唯一,每个职工有多项技能,则EMP表的主码是( )A.职工号 B.姓名,技能C.技能 D.职工号,技能6. 在关系代数中,对一个关系做投影操作后,新关系的元组个数( )原来关系的元组个数 A.小于 B.小于或等于 C.等于 D.大于7. 设关系R和S的属性个数分别是2和3,那么RS等价于( ) 1<2A.1<2(RS) B.1<4(RS)C.1<2(RS) D.1<4(RS)8. 学校数据库中有学生和宿舍两个关系: 学生(学号,姓名)和 宿舍(楼名,房间号,床位号,学号)假设有的学生不住宿,床位也可能空闲如果要列出所有学生住宿和宿舍分配的情况,包括没有住宿的学生和空闲的床位,则应执行( )A. 全外联接 B. 左外联接C. 右外联接 D. 自然联接9. 用下面的T-SQL语句建立一个基本表:CREATE TABLE Student(Sno CHAR (4) NOT NULL,Sname CHAR (8) NOT NULL,Sex CHAR (2),Age SMALLINT)可以插入到表中的元组是( )A. '5021','刘祥',男,21 B.NULL,'刘祥',NULL,21C. '5021',NULL,男,21 D. '5021','刘祥',NULL,NULL10. 把对关系SC的属性GRADE的修改权授予用户ZHAO的T-SQL语句是( )A. GRANT GRADE ON SC TO ZHAOB. GRANT UPDATE ON SC TO ZHAOC. GRANT UPDATE (GRADE) ON SC TO ZHAOD. GRANT UPDATE ON SC (GRADE) TO ZHAO11. 图1中( )是关系完备的系统A B C D图1 12. 给定关系模式SCP(Sno,Cno,P),其中Sno表示学号,Cno表示课程号,P表示名次。 若每一名学生每门课程有一定的名次,每门课程每一名次只有一名学生,则以下叙述中错误的是( ) A.(Sno,Cno)和(Cno,P)都可以作为候选码 B.(Sno,Cno)是唯一的候选码 C. 关系模式SCP既属于3NF也属于BCNF D. 关系模式SCP没有非主属性13.关系规范化中的删除操作异常是指 ( ) A.不该删除的数据被删除 B.不该插入的数据被插入 C.应该删除的数据未被删除 D.应该插入的数据未被插入14.在数据库设计中,将E-R图转换成关系数据模型的过程属于( )A. 需求分析阶段 B.物理设计阶段 C.逻辑设计阶段 D.概念设计阶段 15.在合并分E-R图时必须消除各分图中的不一致各分E-R图之间的冲突主要 有三类,即属性冲突、命名冲突和结构冲突,其中命名冲突是指( )A.命名太长或太短B.同名异义或同义异名C.属性类型冲突D.属性取值单位冲突16.事务的原子性是指( ) A.一个事务内部的操作及使用的数据对并发的其他事务是隔离的--隔离性 B.事务一旦提交,对数据库的改变是永久的--持续性 C.事务中包括的所有操作要么都做,要么都不做--- D.事务必须是使数据库从一个一致性状态变到另一个一致性状态--一致性 17. 若系统在运行过程中,由于某种硬件故障,使存储在外存上的数据部分损失或全部损失,这种情况称为( ) A.事务故障 B.系统故障 C.介质故障 D.运行故障18.若事务T对数据对象A加上S锁,则( )。 A.事务T可以读A和修改A,其它事务只能再对A加S锁,而不能加X 锁B.事务T可以读A但不能修改A,其它事务能对A加S锁和X锁C.事务T可以读A但不能修改A,其它事务只能再对A加S锁,而不能加X 锁D.事务T可以读A和修改A,其它事务能对A加S锁和X锁 19. 设有两个事务T1、T2,其并发操作如图2所示,下面评价正确的是( ) A.该操作不存在问题 B.该操作丢失修改 C.修改该操作不能重复读 D.该操作读“脏”数据T1 T2① 读A=100A=A*2写回 ② 读A=200③ ROLLBACK 恢复A=100图220. 图3是一个( )A. ER图 B.I/O图C. DFD图 D.IPO图图3 得 分阅卷人复查人二、填空题(本大题共10小题,每小题1分,共10分)请在每小题的空格中填上正确答案错填、不填均无分1. 数据库系统的三级模式结构是指数据库系统由 外模式 、模式和内模式三级构成2. 在关系A(S,SN,D)和B(D,CN,NM)中,A的主码是S,B的主码是D,则D在S中称为 外码 。 3. 关系操作的特点是 集合 操作4. 已知学生关系(学号,姓名,年龄,班级),要检索班级为空值的学生姓名,其SQL查询语句中 WHERE子句的条件表达式是 班级 IS NULL 5. 集合R与S的连接可以用关系代数的5种基本运算表示为 σF(R×S) 6. SELECT语句查询条件中的谓词“=ANY”与运算符 IN 等价7. 在数据库中,只存放视图的 定义 ,不存放视图对应的数据8. “为哪些表,在哪些字段上,建立什么样的索引”这一设计内容应该属于数据库设计中的 设计阶段 物理 9. 并发控制的主要方法是 封锁 机制10. 已知关系R(A,B,C,D)和R上的函数依赖集F={A→CD,C→B},R属于第 二 范式得 分阅卷人复查人三、简答题(第1题5分,第2、3题各6分共17分)1. 数据库管理系统有哪些功能?数据库管理系统(DBMS)是位于操作系统与用户之间的一个数据管理软件,它主要功能包括以下几个方面:(1)数据定义功能:DBMS提供数据描述语言(DDL),用户可通过它来定义数据对象。 2)数据操纵功能:DBMS还提供数据操纵语言(DML),实现对数据库的基本操作:查询、插入、删除和修改3)数据库的运行管理:这是DBMS运行时的核心部分,它包括并发控制,安全性检查,完整性约束条件的检查和执行,发生故障后的恢复等4)数据库的建立和维护功能: 它包括数据库初始数据的输入及转换,数据库的转储与恢复,数据库的重组功能和性能的监视与分析功能等2. 数据库设计分哪几个阶段?数据库设计分以下六个阶段: (1)需求分析 (2)概念结构设计 (3)逻辑结构设计 (4)物理结构设计 (5)数据库实施 (6)数据库运行和维护3. 简述三级封锁协议的内容以及不同级别的封锁协议能解决哪些数据不一致性问题?(1) 一级封锁协议是:事务T在修改数据R之前必须先对其加X锁,直到事务结束才释放一级封锁协议能够解决“丢失修改”问题2) 二级封锁协议是:一级封锁协议加上事务在读取数据R之前必须先对其加S锁 ,读完后即可释放S锁二级封锁不仅可以解决“丢失修改”问题,而且可以解决读“脏“数据问题3) 三级封锁协议是:一级封锁协议加上事务在读取数据R之前必须先对其加S锁,直到事务结束才释放三级封锁协议不仅解决了“丢失修改”、读“脏”数据问题,而且进一步解决了“不可重复读”问题。 得 分阅卷人复查人四、设计题(第1题4分,第2、3、4题各8分,共28分)1. 设有学生选课关系SC(学号,课程号,成绩),试用SQL语句检索每门课程的最高分SELECT 课程号,MAX(成绩) FROM SC GROUP BY 课程号2. 关系模式如下:商品P(PNO,PN,COLOR,PRICE)商店S(SNO;SN,CITY)销售SP(PNO,SNO,QTY)分别用关系代数和SQL写出查询语句:查询销售商品"TV”的商店名SN关系代数:πSN(sPN='P1' (SSPP))SQL: SELECT SN FROM S, SP, P WHERE S.SNO=SP.SNO AND P.PNO=SP. PNO AND PN='TV'3. 设有关系R和S如图2所示R SABa1b1a2b2a3b3ACa140a250a355试用SQL语句实现:(1)查询属性C>50时,R中与相关联的属性B之值3分)SELECT B FROM R, S WHERE R.A=S.A AND C>50(2)当属性C=40时,将R中与之相关联的属性B值修改为b4。 5分)UPDATE R SET B=’b4’ WHERE A IN (SELECT A FROM S WHERE C=40)4. 设有关系R和函数依赖F: R(W,X,Y,Z),F = { X→Z,WX→Y }试求下列问题:(1)关系R属于第几范式?(3分)R是1NF侯选码为WX,则Y,Z为非主属性,又由于X→Z,因此F中存在非主属性对侯选码的部分函数依赖2)如果关系R不属于BCNF,请将关系R逐步分解为BCNF5分)要求:写出达到每一级范式的分解过程,并指明消除什么类型的函数依赖将关系分解为:R1(W,X,Y),F1 = { WX→Y }R2(X,Z),F2 = { X→Z }消除了非主属性对码的部分函数依赖F1和F2中的函数依赖都是非平凡的,并且决定因素是候选码,所以上述关系模式是BCNF得 分阅卷人复查人五、综合题(15分) 某医院病房管理系统中,包括四个实体型,分别为:科室:科名,科地址,科电话病房:病房号,病房地址医生:工作证号,姓名,职称,年龄病人:病历号,姓名,性别 且存在如下语义约束:① 一个科室有多个病房、多个医生,一个病房只能属于一个科室,一个医生只属于一个科室;② 一个医生可负责多个病人的诊治,一个病人的主管医生只有一个;③ 一个病房可入住多个病人,一个病人只能入住在一个病房。 注意:不同科室可能有相同的病房号 完成如下设计:(1)画出该医院病房管理系统的E-R图;(5分)(2)将该E-R图转换为关系模型;(5分)(要求:1:1和1:n的联系进行合并)(3)指出转换结果中每个关系模式的主码和外码5分) (2)转化后的关系模式如下: 科室(科名,科地址,科电话) 病房(病房号,病房地址,科名) 医生(工作证号,姓名,职称,年龄,科名) 病人(病历号,姓名,性别,主管医生,病房号,科名) (3)每个关系模式的主码、外码如下: 科室:主码是科名; 病房:主码是科名十病房号,外码是科名; 医生:主码是工作证号,外码是科名; 病人:主码是病历号,外码是科名十病房号 试题二参考答案与评分标准二、填空题(每题1分) 1. 外模式 2. 外码 3. 集合 4. 班级 IS NULL 5. σF(R×S) 6. IN 7. 定义 8. 物理 9. 封锁 10. 二三、简答题1、参考答案:答:数据库管理系统(DBMS)是位于操作系统与用户之间的一个数据管理软件,它主要功能包括以下几个方面:(1)数据定义功能:DBMS提供数据描述语言(DDL),用户可通过它来定义数据对象。 2)数据操纵功能:DBMS还提供数据操纵语言(DML),实现对数据库的基本操作:查询、插入、删除和修改3)数据库的运行管理:这是DBMS运行时的核心部分,它包括并发控制,安全性检查,完整性约束条件的检查和执行,发生故障后的恢复等4)数据库的建立和维护功能: 它包括数据库初始数据的输入及转换,数据库的转储与恢复,数据库的重组功能和性能的监视与分析功能等评分标准:四个关键词每个1分,细节叙述1分2、参考答案: 数据库设计分以下六个阶段: (1)需求分析 (2)概念结构设计 (3)逻辑结构设计 (4)物理结构设计 (5)数据库实施 (6)数据库运行和维护评分标准:六个关键词每错一个扣1分3、参考答案: (1) 一级封锁协议是:事务T在修改数据R之前必须先对其加X锁,直到事务结束才释放一级封锁协议能够解决“丢失修改”问题2) 二级封锁协议是:一级封锁协议加上事务在读取数据R之前必须先对其加S锁 ,读完后即可释放S锁二级封锁不仅可以解决“丢失修改”问题,而且可以解决读“脏“数据问题3) 三级封锁协议是:一级封锁协议加上事务在读取数据R之前必须先对其加S锁,直到事务结束才释放三级封锁协议不仅解决了“丢失修改”、读“脏”数据问题,而且进一步解决了“不可重复读”问题。 评分标准:各级封锁协议内容各1分,应着重三个方面,何时加锁,加什么锁,锁何时释放,缺少任一点都要扣0.5分;各级封锁协议能解决哪些数据不一致问题各1分四、设计题1、参考答案:SELECT 课程号,MAX(成绩) FROM SC GROUP BY 课程号评分标准: MAX集函数和GROUP BY子句各1.5分,其它1分2、参考答案: 关系代数:πSN(sPN='P1' (SSPP))SQL: SELECT SN FROM S, SP, P WHERE S.SNO=SP.SNO AND P.PNO=SP. PNO AND PN='TV'评分标准:关系代数:SSPP2分,SP必须书写在S、P之间,否则不得分,对三个关系作正确的投影再做连接也正确;πSN、sPN='P1'各1分SQL: WHERE子句的三个条件各1分,FROM子句1分,SP必须书写在S、P之间,否则不得分 3、参考答案:(1)SELECT B FROM R, S WHERE R.A=S.A AND C>50(2)UPDATE R SET B=’b4’ WHERE A IN (SELECT A FROM S WHERE C=40)评分标准: (1)WHERE子句的两个条件各1分;其它1分。 (2)UPDATE1分;SET子句1分;A 1分;IN 1分;内层子查询1分4、参考答案:(1)R是1NF侯选码为WX,则Y,Z为非主属性,又由于X→Z,因此F中存在非主属性对侯选码的部分函数依赖 (2)将关系分解为:R1(W,X,Y),F1 = { WX→Y }R2(X,Z),F2 = { X→Z }消除了非主属性对码的部分函数依赖F1和F2中的函数依赖都是非平凡的,并且决定因素是候选码,所以上述关系模式是BCNF评分标准: (1)回答R是1NF并正确说明理由3分,没有正确回答出理由扣1分 (2)分解所得的两个关系模式各1.5分,正确回答消除什么类型的函数依赖和说明所得的两个关系模式是BCNF各1分五、综合题参考答案: (1)本题的E-R图如下图所示nn11nn11病房组成科室入住病人拥有诊治医生病历号姓名性别工作证号姓名科名科地址科电话病房号病房地址职称年龄某医院病房管理系统的基本E-R图 (2)转化后的关系模式如下: 科室(科名,科地址,科电话) 病房(病房号,病房地址,科名) 医生(工作证号,姓名,职称,年龄,科名) 病人(病历号,姓名,性别,主管医生,病房号,科名) (3)每个关系模式的主码、外码如下: 科室:主码是科名; 病房:主码是科名十病房号,外码是科名; 医生:主码是工作证号,外码是科名; 病人:主码是病历号,外码是科名十病房号。 评分标准:(1)四个联系各0.5分,名称一定要表达联系含义,联系类型错误不给分;每个实体型属性漏写、错写扣0.5分,漏写一个实体型扣1 分2)转化后的科室关系模式、病房关系模式、医生关系模式各1分,有一个属性不正确均不给分,病人关系模式2分,漏写一个属性扣1分,(3)病房关系模式主码1 分、病人关系模式外码1.5分,其余各0.5分试题三:数据库系统概述(一)概述 1.数据库系统是采用了数据库技术的计算机系统,数据库系统由数据库、数据库管理系统、应用系统和( ) A.系统分析员 B.程序员 C.数据库管理员 D.操作员 2.数据库(DB),数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是( ) A.DBS包括DB和DBMS B.DBMS包括DB和DBS C.DB包括DBS和DBMS D.DBS就是DB,也就是DBMS 3.下面列出的数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是( ) I.人工管理阶段 II.文件系统阶段 III.数据库阶段 A.I 和 II B.只有 II C.II 和 III D.只有 I 4.下列四项中,不属于数据库系统特点的是( ) 。 A.数据共享 B.数据完整性 C.数据冗余度高 D.数据独立性高 5.数据库系统的数据独立性体现在( ) A.不会因为数据的变化而影响到应用程序 B.不会因为数据存储结构与数据逻辑结构的变化而影响应用程序 C.不会因为存储策略的变化而影响存储结构 D.不会因为某些存储结构的变化而影响其他的存储结构 6.描述数据库全体数据的全局逻辑结构和特性的是( ) A.模式 B.内模式 C.外模式 D. 7.要保证数据库的数据独立性,需要修改的是( ) A.模式与外模式 B.模式与内模式 C.三级模式之间的两层映射 D.三层模式 8.要保证数据库的逻辑数据独立性,需要修改的是( ) A.模式与外模式之间的映射 B.模式与内模式之间的映射 C.模式 D.三级模式 9.用户或应用程序看到的那部分局部逻辑结构和特征的描述是( )模式 A.模式 B.物理模式 C.子模式 D.内模式 10.下述( )不是DBA数据库管理员的职责 。 A.完整性约束说明 B.定义数据库模式 C.数据库安全 D.数据库管理系统设计 11.概念模型是现实世界的第一层抽象,这一类模型中最著名的模型是( ) A.层次模型 B.关系模型 C.网状模型 D.实体-关系模型<实体-联系图Entity Relationship Diagram 基本要素:实体型 属性 联系> 12.区分不同实体的依据是( ) A.名称 B.属性 C.对象 D.概念 13.关系数据模型是目前最重要的一种数据模型,它的三个要素分别是( ) A.实体完整性、参照完整性、用户自定义完整性 B.数据结构、关系操作、完整性约束 C.数据增加、数据修改、数据查询 D.外模式、模式、内模式 14.在( )中一个结点可以有多个双亲,结点之间可以有多种联系 A.网状模型 B.关系模型 C.层次模型 D.以上都有 15.( )的存取路径对用户透明,从而具有更高的数据独立性、更好的安全保密性,也简化了程序员的工作和数据库开发建立的工作 A.网状模型 B.关系模型 C.层次模型 D.以上都有 正确答案: (1) C (2) A (3) D (4) C (5) B (6) A (7) C (8) A (9) C (10) D (11) D (12) B (13) B (14) A (15) B (二)ACCESS 数据库基础1.数据库设计的根本目标是要解决 A)数据共享问题 B)数据安全问题 C)大量数据存储问题 D)简化数据维护 2.设有如下关系表: 则下列操作中正确的是 A)T=R∩S B)T=R∪S C)T=R×S D)T=R/S 3.数据库系统的核心是 A)数据模型 B)数据库管理系统 C)数据库 D)数据库管理员 4.将两个关系拼接成一个新的关系,生成的新关系中包含满足条件的元组,这种操作称为 A)选择 B)投影 C)联接 D)并 5.如果表A中的一条记录与表B中的多条记录相匹配,且表B中的一条记录与表A中的多条记录相匹配,则表A与表B存在的关系是 A)一对一 B)一对多 C)多对一 D)多对多 6.利用Access创建的数据库文件,其扩展名为 A).ADP B).DBF C).FRM D).MDB 7.下面关于Access表的叙述中,错误的是 A)在Access表中,可以对备注型字段进行“格式”属性设置 B)若删除表中含有自动编号型字段的一条记录后,Access不会对表中自动编号型字段重新编号 C)创建表之间的关系时,应关闭所有打开的表 D)可在Access表的设计视图“说明”列中,对字段进行具体的说明 8.在Access表中,可以定义3种主关键字,它们是 A)单字段、双字段和多字段 B)单字段、双字段和自动编号 C)单字段、多字段和自动编号 D)双字段、多字段和自动编号 9.在“tEmployee”表中,“姓名”字段的字段大小为10,在此列输入数据时,最多可输入的汉字数和英文字符数分别是 A)5 5 B)5 10 C)10 10 D)10 20 10.若要确保输入的联系电话值只能为8位数字,应将该字段的输入掩码设置为 A)00000000 B)99999999 C)######## D)???????? 11.若在“tEmployee”表中查找所有姓“王”的记录,可以在查询设计视图的准则行中输入 A)Like "王" B)Like "王*" C)="王" D)="王*" 12.能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的 A)方法和事件 B)事件和方法 C)事件和属性 D)过程和方法 13.在关于报表数据源设置的叙述中,以下正确的是 A)可以是任意对象 B)只能是表对象 C)只能是查询对象 D)可以是表对象或查询对象 14.在报表设计的工具栏中,用于修饰版面以达到更好显示效果的控件是 A)直线和矩形 B)直线和圆形 C)直线和多边形 D)矩形和圆形 15.若要求在文本框中输入文本时达到密码“*”号的显示效果,则应设置的属性是 A)“默认值”属性 B)“标题”属性 C)“密码”属性 D)“输入掩码”属性 16.假定有以下循环结构 Do Until 条件 循环体 Loop 则正确的叙述是 A)如果“条件”值为0,则一次循环体也不执行 B)如果“条件”值为0,则至少执行一次循环体 C)如果“条件”值不为0,则至少执行一次循环体 D)不论“条件”是否为“真”,至少要执行一次循环体答案:1. A 2. B 3. B 4. C 5. D 6. D 7. B 8.C 9.C 10. A 11. B 12. A 13. D 14. A 15. D 16. B (三)数据库系统基本问题1.层次数据模型的定义?在数据库中定义满足下面两个条件的基本层次联系的集合为层次模型:l 有且只有一个结点没有双亲结点,这个结点称为根结点;l 根以外的其他结点有且只有一个双亲结点。 2.网状数据模型的定义?在数据库中定义满足下面两个条件的基本层次联系的集合为网状模型:l 允许一个以上的结点没有双亲结点;l 至少有一个结点可以有多于一个的双亲结点3.关系数据模型的定义?关系数据模型是由若干关系组成的集合 每个关系从结构上看实际上是一张二维表格,表中的每行表示一个实体对象,表的每列对应一个实体属性, 实体之间的关系用关键字来表示,这样的一张表称为一个关系4.什么是数据完整性?关系数据库中数据完整性约束的分类 数据的完整性是指存储在数据库中的数据的一致性和正确性 关系模型数据完整性的分类有l 域完整性:列的值域的完整性l 实体完整性:表中记录的完整性l 引用完整性:被引用表中的主关键字和引用表中的外部主关键字之间的关系l 用户自定义完整性: 5.什么是存储过程?存储过程的优点是什么? (1) 存储过程是存放在服务器上的预先定义与编译好的T_SQL语句存储过程在第一次执行时进行语法检查和编译编译好的版本存储在过程高速缓存中用于后续调用,执行速度快存储过程由应用程序激活,而不是由SQL Server自动执行 (2) 存储过程特点:l 使多个应用程序可以共享应用程序的处理逻辑,所有的客户机程序使用同一个存储过程进行各种操作,从而确保数据访问和操作的一致性,也提高了应用程序的可维护性。 l 由于存储过程在第一次执行之后,就驻存在高速缓存存储器中,因此可以提高系统的执行效率 提供一种安全机制如果用户被授予执行存储过程的权限,那么既使该用户没有执行访问在该存储过程中所参考的表或者视图的权限,该用户也可以完全执行该存储过程l 减少了网络的流量负载由于存储过程是存在服务器端的,因此客户端要执行存储过程时,只需要传送一条命令即可,如果不使用存储过程,则需要传送许多条SQL语句 l 因为存储过程提供该前端应用程序共享的处理逻辑,若要改变业务规则或策略,只需改变存储过程和参数 6.有关系模式R(U,F),属性集U={A,B,C,D,E},函数依赖集合F={AB?C, C?D, B?E},请回答:R最高属于第几范式?说明理由;如果R不属于第三范式?说明理由并转换为第三范式答案6: (1) R最高属于第一范式; (2) R的候选码是:(A,B) (A,C) (3) 分解R为第三范式: oR1(A,B,C) oR2(C,D) oR3(B,E) 7.什麽是数据字典? 答案7: 数据字典是系统中各类数据描述的集合,是进行详细的数据收集和数据分析所获得的主要成果数据字典在数据库设计中占有很重要的地位。 数据字典通常包括数据项、数据结构、数据流、数据存储和处理过程五个部分其中数据项是数据的最小组成单位,若干个数据项可以组成一个数据结构,数据字典通过对数据项和数据结构的定义来描述数据流、数据存储的逻辑内容每个数据库中至少要存储两部分内容:数据的描述和对应每个描述的若干值 8.视图集成中,主要解决的冲突有哪些?答案8: (1) 命名冲。