数据库2023-2023第一学期考题A卷

一单项选择题（每小题1分，共10分，请将答案写入括号中）【C】1．在两个实体类型间有一个M：N联系时，这个结构转换成的关系模式有（）个。A．1B．2C．3D．4【A】2.数据库管理系统中采用并发控制其主要目的是（）。A．实现数据共享 B.减少数据冗余度C．实施数据库保护 D.保证数据独立性【D】3．关于“死锁”，下列说法中正确的是____。 A．死锁是操作系统中的问题，数据库操作中不存在 B．在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库 C．当两个用户竞争相同资源时不会发生死锁 D．只有出现并发操作时，才有可能出现死锁【D】4.在数据库结构中，保证数据库独立性的关键因素是（）。A．数据库的逻辑结构B.数据库的逻辑结构、物理结构C．数据库的三级结构D.数据库的三级结构和两级映射。【C】5.数据库中，属性是指（）。A．客观存在的事物 B.事物的具体描述C.事物的某一特征 D.某一具体事件.【B】6．在关系模式R(U)中有属性集X和属性集Y，如果X→Y，并且对于X的任何一个真子集X'，都有X'Y，则：A．X函数依赖于YB．Y对X完全函数依赖C．X为U的候选码D．R属于2NF【D】7.关系模式能成为范式的最基本条件是（）。A．不存在传递依赖现象 B.不存在部分依赖现象C．不存在非主属性 D.不存在组合属性【D】8．若事务T对数据R已加X锁，则其他事务对数据R（）。 A．可以加S锁不能加X锁B．不能加S锁可以加X锁 C．可以加S锁也可以加X锁D．不能加任何锁【C】9．设有两个事务T1、T2并发操作如图1所示，下面评价正确的是（）。 A．该操作不存在问题 B．该操作丢失修改 C．修改该操作不能重复读 D．该操作读“脏”数据T1T2①读A=10，B=5②读A=10A＝A*2写回③读A=20，B=5求和25验证错图1事务并发操作图【B】10．若数据库中只包含成功事务提交的结果，则此数据库就称为处于____状态。A．安全 B．一致 C．不安全 D．不一致二填空题（每空1分，共20分）1．数据库的并发操作可能会带来三类问题，它们是：丢失修改、不可重复读和读脏数据。2．实体完整性是对主键的约束，而参照完整性是对外码的约束。3．关系的完整性分为实体完整性、参照完整性和用户定义的完整性。4.数据恢复的基本原理是建立冗余数据。数据转储和登录LOG日志文件是常用的方法。5.数据模型的三要素包括数据结构，数据操作和完整性约束三部分。6.在Select子句中，使用Where子句用于选择满足条件的元组，使用GroupBY子句可按指定列的值分组，同时使用Having子句可提取满足条件的组。7.数据库设计的六个主要阶段：（1）需求分析（2）概念结构设计（3）逻辑结构设计（4）物理结构设计（5）数据库实施（6）数据库运行和维护。8.若并发执行的所有事务均遵守___两段锁协议____协议，则对这些事务的任何并发调度策略都是可串行化的。9.避免活锁的方法是采用先来先服务策略。三简答题（20分）什么是数据库的逻辑独立性？（4分）什么是数据库的物理独立性？（4分）数据库的逻辑独立性是指用户的应用程序与数据的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变。（4分）数据库的物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的，也就是说，数据在磁盘上的数据库中怎样存储是由DBMS管理的，用户程序不需要了解，应用程序要处理的只是数据的逻辑结构，这样当数据的物理存储改变了，应用程序不用改变。（4分）试述事务的概念以及事务的四个特性。（7分）事务：是用户定义的一组逻辑一致的程序序列。它是一个不可分开的工作单位，其中包含的所有操作，要么都执行，要么都不执行。（3分）特点：ACID分别是原子性（1分）、一致性（1分）、隔离性（1分）、持久性（1分）3．试述视图的作用（5分）视图的作用：（1）视图能够简化用户的操作；（1分）（2）视图使用户能以多种角度看待同一数据；（（1分）（3）视图对重构数据库提供了一定程度的逻辑独立性；（1分）（4）视图能够对机密数据提供安全保护；（1分）（5）适当的利用视图可以更清晰的表达查询（1分）四、对学生－课程数据库有如下查询：selectCnamefromStudent,Course,SCwhereStudent.Sno=SC.SnoandSC.Cno=Course.CnoandStudent.Sdept=’IS’，试写出对应的关系代数表达式（3分），画出用关系代数表示的语法树（2分），进行优化并画出优化后的语法树（10分）。（2分）（10）五（10分）在出版社著书管理系统中，一位作者可出版多本图书，一本书也可由多人合作编写，每人负责撰写一定数量的文字（即：字数）。设作者的属性有：作者号，姓名，单位，；图书的属性有：书号，书名，责任编辑，出版社。完成以下两题：（1）根据这段话的意思画出其E-R图。（4分）（2）将上述E-R图转换为对应的关系模式，并给出每个关系的主关键字。（6分）图书图书作者著书作者号姓名单位电话字数书号书名责任编辑出版社mn2）作者（作者号，姓名，单位，）（1分）主码：作者号（1分）书（书号，书名，出版社，责任编辑）（1分）主码：书号（1分）著书（作者号，书号，字数）（1分）主码：(作者号，书号)（1分）六(每小题3分,共15分)设有关系S、SC、C。请写出对应的SQL语句.S(S#，SNAME，AGE，SEX，CLASS)例：（01，‘李强'，23，‘男'，95001）；SC(S#，C#，SCORE)例：（‘003’，‘C1'，83）C(C#，CNAME，TEACHER)例：（‘C1'，‘数据库原理'，‘王华'）其中S#为学号，SNAME为姓名，AGE为年龄，SEX为性别，C#为课程号，CNAME为课程名，CLASS为班级号，TEACHER为任课教师，SCORE为成绩。插入一个记录（‘25’，‘李明’，21，‘男’，‘95031’）到INSERTINTOSVALUES（‘25’，‘李明’，21，‘男’，‘95031或INSERTINTOS（s#,sname,age,sex,class）VALUES（‘25’，‘李明’，21，‘男’，‘950312.查询年龄在18～20之间（包括18岁和20岁）的学生的基本信息（包括“学号”、“姓名”、“年龄”、“性别”，“所在班级号”）。SELECT*FROMSWHEREAGEBETWEEN18AND20；（3分）或：Selects#,sname,age,sex,classfromSwhereagebetween18and203.查询选修了C1课程的学生姓名，课程名称，成绩，结果按成绩由高到低排列。SELECTSNAME,CNAMESCOREFROMS,SC,CWHERESC.C#=‘C1’ANDS.S#=SC.S#ANDSC.C#=C.C#ORDERBYSCOREDESC或SELECTSNAME,CNAMESCOREFROMS,SC,CWHERES.S#=SC.S#ANDSC.C#=C.C#andC.C#=‘C1’ORDERBYSCOREDESC；（3分）4.查询至少选修两门课程的学生学号。SELECTS#FROMSCGROUPBYC#HAVINGCOUNT(*)>=2；（3分）5.查询选修了课程的学生人数。SELECTS#FROMSCGROUPBYC#HAVINGCOUNT(*)>=2；（3分）七在关系数据库中，消除决定因素非码的非平凡的函数依赖后得到的最高范式是什么范式？（5分）并证明：任何二元关系模式必定满足这种范式（5分）。在关系数据库中，消除决定因素非码的非平凡的函数依赖后得到的最高范式是BCNF。（5分）证明：设R为一个二元关系R(A1,A2)，（1分）则属性A1和A2之间可能存在着以下函数依赖关系：A1―A2,但是A2―A1,则关系R的候选关键字为A1,因为所有函数依赖（A1―A2）的左边包含候选关键字A1，所以，R属于BCNF。(1分)A2―A1,但是A1―A2,则关系R的候选关键字为A2,因为所有函数