数据库系统概论期末考试

1《数据库系统概论》试题2一、选择题（20分，每小题2分）：1．数据库系统的核心是____。A．数据库B．数据库管理系统C．数据模型D．软件工具2．关系模型中，候选码____。A．可由多个任意属性组成B．至多由一个属性组成C．可由一个或多个其值能惟一标识该关系模式中任何元组的属性组成D．以上都不是3．SQL语言具有____的功能。A．关系规范化、数据操纵、数据控制B．数据定义、数据操纵、数据控制C．数据定义、关系规范化、数据控制D．数据定义、关系规范化、数据操纵4．SQL语言的数据操纵语句包括SELECT，INSERT，UPDATE和DELETE，最重要的，也是使用最频繁的语句是____。A．SELECTB．INSERTC．UPDATED．DELETE5.FoxBASE、FoxPro属于________。A．表式系统B．最小关系系统C．关系完备的系统D．全关系系统6．关系规范化中的插入操作异常是指________。A．不该删除的数据被删除B．不该插入的数据被插入C．应该删除的数据未被删除D．应该插入的数据未被插入7．消除了部分函数依赖的INF的关系模式，必定是____。A．1NFB．2NFC．3NFD．4NF8．在关系数据库设计中，设计关系模式是____的任务。A．需求分析阶段B．概念设计阶段C．逻辑设计阶段D．物理设计阶2段9．____是DBMS的基本单位，它是用户定义的一组逻辑一致的程序序列。A．程序B．命令C．事务D．文件10．设有两个事务T1、T2，其并发操作如图1所示，下面评价正确的是____。A．该操作不存在问题B．该操作丢失修改C．该操作不能重复读D．该操作读“脏”数据T1T2①读A=10②读A=10③A=A-5写回④A=A-8写回图1事务并发操作图二、填空题（20分，每小空2分）：1．如果数据库中只包含成功事务提交的结果，就说数据库处于①状态。2．完整性约束是指②和③。3．关系数据库中可命名的最小数据单位是④。4．保护数据安全性的一般方法是⑤。5．“为哪些表，在哪些字段上，建立什么样的索引”这一设计内容应该属于数据库设计中的⑥设计阶段。6．若关系为1NF，且它的每一非主属性都⑦候选码，则该关系为2NF。7．关系代数运算中，专门的关系运算有⑧、⑨和⑩。三、简答题和综合题（15分，每小题5分）：1．举例说明关系参照完整性的含义。2．数据库管理系统有哪些功能？3．事务中的提交和回滚是什么意思？四、综合题（45分）：1．假定一个部门的数据库包括以下的信息：（10分）3职工的信息：职工号、姓名、住址和所在部门。部门的信息：部门所有职工、经理和销售的产品。产品的信息：产品名、制造商、价格、型号及产品内部编号。制造商的信息：制造商名称、地址、生产的产品名和价格。完成如下设计：（1）设计该计算机管理系统的E－R图；（5分）（2）将该E-R图转换为关系模型结构；（3分）（3）指出转换结果中每个关系模式的候选码。（2分）2．设有关系S、SC、C，试用关系代数、元组关系演算表达式和SQL完成下列操作。（15分，每小题5分）S(S#,SNAME,AGE,SEX)例：（001,'李强',23,’男'）SC(S#,C#,SCORE)例：（003,'C1',83）C(C#,CNAME,TEACHER)例：（'C1','数据库原理','王华'）（1）用关系代数检索既选修了C1课程，又选修了C2课程的学生学号（S#）。（2）用元组关系演算表达式检索年龄大于21的男生的学号和姓名。（3）用SQL找出“程序设计”课程成绩在90分以上的学生姓名。3．设有函数依赖集F={D→G，C→A，CD→E，A→B}，计算闭包D+，(AC)+，(ACD)+。（10分）4．设有关系R和函数依赖F：（10分）R（X，Y，Z），F={Y→Z，XZ→Y}。试求下列问题：（1）关系R属于第几范式？（5分）（2）如果关系R不属于BCNF，请将关系R逐步分解为BCNF。（5分）要求：写出达到每一级范式的分解过程，并指明消除什么类型的函数依赖。4试题答案一、选择题（20分，每小题2分）：1．B2．C3．B4．A5．B6．D7．B8．C9．C10．B二、填空题（20分，每小空2分）：1．①一致2．②实体完整性③参照完整性3．④属性名4．⑤设置用户标识和存取权限控制5．⑥物理6．⑦不部分函数依赖于7．⑧选择⑨投影⑩连接三、简答题（15分，每小题5分）：1．举例说明关系参照完整性的含义。答：假如有下表所示的两个关系表，在成绩表中，学号是主码，课程号是外码：在课程表中课程号是主码，根据关系参照完整性的定义，R2是成绩表，R1是课程表，也就是成绩表中课程号的值或者为空或者在课程表中的课程号中能够找到。成绩表课程表学号姓名课程号成绩101刘军k580212王丽k876221章华k992课程号课程号k5高等数学k8C语言nk9计算机网络满足这个条件是必须的，如果不满足，假设成绩表中课程号的值k20在课程表中课程号的值中找不到，则该课程号显然是不正确的，这样会造成数据的不一致性。2．数据库管理系统有哪些功能？答：数据库管理系统（DBMS）是位于操作系统与用户之间的一个数据管理软件，5它主要功能包括以下几个方面：·数据定义功能DBMS提供数据描述语言（DDL），用户可通过它来定义数据。·数据操纵功能DBMS还提供数据操纵语言（DML），实现对数据库的基本操作：查询、插入、删除和修改。·数据库的运行管理这是DBMS运行时的核心部分，它包括开发控制，安全性检查，完整性约束条件的检查和执行，数据库的内容维护等。·数据库的建立和维护功能它包括数据库初始数据的输入及转换，数据库的转储与恢复，数据库的重组功能和性能的监视与分析功能等。3．事务中的提交和回滚是什么意思？答：事务中的提交（COMMIT）是提交事务的所有操作。具体说就是将事务中所有对数据库的更新写回到磁盘上的物理数据库中去，事务正常结束。事务中的回滚（ROLLBACK）是数据库滚回到事务开始时的状态。具体地说就是，在事务运行的过程中发生了某种故障，事务不能继续执行，系统将事务中对数据库的所有已完成的更新操作全部撤消，使数据库回滚到事务开始时的状态。四、综合题（45分）：1．（1）设计该计算机管理系统的E－R图；（5分）（2）将该E-R图转换为关系模型结构；（3分）（3）指出转换结果中每个关系模式的候选码。（2分）解：本题对应的E-R图如图2所示。图2E－R图2．（1）用关系代数检索既选修了C1课程，又选修了C2课程的学生学号。销售ongnm制造商生产职工部门产品从属ong1mnn职工号姓名地址部门名经理产品名产品内部编号型号价格名称地址6(∏SNAME(SC#='C1'（SC）))∩(∏SNAME(SC#='C2'（SC）))（2）用元组关系演算表达式检索年龄大于21的男生的学号和姓名。{t(2)|(r)(S(r)∧t[1]=r[1]∧t[2]=r[2]∧r[3]21∧r[4]='男')}（3）用SQL找出“程序设计”课程成绩在90分以上的学生姓名。解：SELECTSNAMEFROMS,SC,CWHERES.S#=SC.S#ANDSC.C#=C.C#ANDSCORE=90ANDCNAME='程序设计'或者SELECTSNAMEFROMSWHERERS.S#IN(SELECTS#FROMSCWHERESCORE=90ANDC.C#IN(SELECTC#FROMCWHERECNAME='程序设计')3．设有函数依赖集F={D→G，C→A，CD→E，A→B}，计算闭包D+，(AC)+，(ACD)+。（10分）解：令X={D}，X(0)=D，X(1)=DG，X(2)=DG，故D+=DG。令X={AC}，X(0)=AC，X(1)=ABC，X(2)=ABC，故(AC)+=ABC。令X={ACD}，X(0)=ACD，X(1)=ABCD，X(2)=ABCDG，X(3)=ABCDEG，故(ACD)+=ABCDEG。4．设有关系R和函数依赖F：（10分）R（X，Y，Z），F={Y→Z，XZ→Y}。试求下列问题：（1）关系R属于第几范式？（5分）7（2）如果关系R不属于BCNF，请将关系R逐步分解为BCNF。（5分）要求：写出达到每一级范式的分解过程，并指明消除什么类型的函数依赖。解：R是3NF。侯选码为XY和XZ，R中所有属性都是主属性，不存在非主属性对码的传递依赖。R1（X，Y，Z），F={XZ→Y}R2（Y，Z），F={Y→Z}消除了非主属性对码的传递依赖。F1和F2中的函数依赖都是非平凡的，并且决定因素是候选码，所以上述关系模式是BCNF。XZYY