2025年数据库系统概论模考试题+参考答案

2025年数据库系统概论模考试题+参考答案一、单项选择题（每题2分，共20分）1.下列关于数据库三级模式结构的描述中，错误的是（）。A.外模式是用户与数据库系统的接口B.模式描述数据的全局逻辑结构C.内模式是数据物理结构和存储方式的描述D.三级模式之间的映射由应用程序实现2.关系模型中，候选码的完整定义是（）。A.能唯一标识元组的属性B.能唯一标识元组的最小属性集C.能唯一标识元组的属性或属性组合D.能唯一标识元组的最小属性或属性组合3.设关系R和S的属性个数分别为3和4，元组个数分别为5和6，若执行R×S（笛卡尔积），则结果关系的属性个数和元组个数分别为（）。A.7，30B.12，30C.7，11D.12，114.事务的ACID特性中，“一致性”指的是（）。A.事务执行后数据库状态与业务规则一致B.事务在执行过程中不可被中断C.多个事务并发执行时互不干扰D.事务一旦提交，其结果永久保存5.下列索引类型中，属于物理结构的是（）。A.主索引B.候选索引C.B+树索引D.唯一索引6.在关系数据库中，若关系模式R∈3NF，则R一定（）。A.不存在非主属性对码的部分函数依赖B.不存在主属性对码的部分函数依赖C.不存在非主属性对码的传递函数依赖D.不存在主属性对码的传递函数依赖7.数据库恢复的基础是（）。A.数据转储B.日志文件C.数据转储和日志文件D.事务回滚8.并发事务中，“丢失修改”问题发生在（）。A.读未提交（ReadUncommitted）隔离级别B.读已提交（ReadCommitted）隔离级别C.可重复读（RepeatableRead）隔离级别D.串行化（Serializable）隔离级别9.下列关于ER图向关系模式转换的规则中，错误的是（）。A.实体型转换为一个关系模式，属性为实体的属性，码为实体的码B.1:1联系可以与任意一端的实体关系模式合并，添加另一端的码和联系的属性C.1:n联系必须与n端的实体关系模式合并，添加1端的码和联系的属性D.m:n联系必须转换为独立的关系模式，码为两端实体码的组合10.边缘计算场景中，数据库系统需要重点优化的特性是（）。A.海量数据存储能力B.低延迟实时处理能力C.高并发事务支持D.跨地域数据一致性二、填空题（每空1分，共15分）1.数据管理技术经历了人工管理、文件系统和__________三个阶段。2.关系代数中，σ（选择）操作是对关系的__________进行筛选，π（投影）操作是对关系的__________进行筛选。3.事务的ACID特性包括原子性、__________、隔离性和持久性。4.数据库完整性约束包括实体完整性、__________和用户定义的完整性。5.索引按组织方式可分为__________索引（如B+树）和__________索引（如哈希索引）。6.关系模式规范化的目的是消除数据冗余、避免__________和__________等异常。7.数据库恢复的基本技术是__________和日志记录的重做（Redo）与撤销（Undo）。8.并发控制的主要方法是__________机制，其中常用的锁类型是共享锁（S锁）和__________（X锁）。9.数据仓库的四个基本特征是面向主题、__________、集成性和__________。10.新型数据库中，时序数据库主要用于存储和管理__________数据。三、简答题（每题6分，共30分）1.简述关系模型的三类完整性约束及其含义。2.比较层次模型、网状模型和关系模型的优缺点。3.说明B+树索引与哈希索引的适用场景。4.分析死锁的产生条件及数据库系统的处理策略。5.解释数据仓库与传统数据库的主要区别。四、设计题（共25分）1.（10分）某医院需设计住院管理系统，涉及以下实体及联系：患者（患者编号，姓名，性别，年龄）医生（医生编号，姓名，科室）病房（病房号，床位数，楼层）联系描述：一个患者由一名医生负责治疗（负责），一名医生可负责多名患者；一个患者入住一间病房的一张床位（入住），一间病房有多个床位，每个床位同一时间只能入住一名患者；医生可管理多个病房（管理），一个病房由一名医生管理。要求：（1）绘制该系统的ER图（需标注实体属性、联系类型及联系属性，若无可标注“无”）；（2）将ER图转换为关系模式，指出每个关系的主码和外码（若无可标注“无”）。2.（15分）已知关系模式R（A,B,C,D,E），函数依赖集F={AB→C,C→D,D→E,E→A}。（1）求R的候选码；（2）判断R属于第几范式（需说明理由）；（3）将R分解为3NF，要求保持函数依赖且无损连接。五、综合题（10分）某银行系统需实现转账事务：从账户A转出1000元到账户B。假设数据库中账户关系为Account（acc_id,balance），其中acc_id是主码，balance表示账户余额。（1）用SQL语句写出该事务的完整定义（需包含事务开始、更新操作、提交或回滚）；（2）分析该事务在“读未提交”隔离级别下可能出现的并发问题（举例说明）；（3）说明如何通过封锁机制避免该问题（需明确锁的类型及加锁顺序）。参考答案一、单项选择题1.D2.D3.A4.A5.C6.C7.C8.A9.D10.B二、填空题1.数据库系统2.行（元组）；列（属性）3.一致性4.参照完整性5.顺序；散列（哈希）6.插入异常；删除异常7.数据转储8.封锁；排他锁9.非易失性；时变性10.时间序列三、简答题1.（1）实体完整性：关系中主码的属性值不能为空，确保元组的唯一性；（2）参照完整性：外码的取值必须是被参照关系主码的有效值或空值，保证表间数据的一致性；（3）用户定义的完整性：根据具体业务规则定义的约束（如年龄>0、性别为“男”或“女”），反映应用需求。2.层次模型：优点是结构清晰、查询效率高；缺点是无法表示多对多联系，数据冗余大。网状模型：优点是能表示复杂联系；缺点是数据操作复杂，依赖物理存储结构。关系模型：优点是结构简单、操作统一（基于关系代数）、数据独立性高；缺点是复杂查询效率较低，对复杂联系的表示需通过关系连接实现。3.B+树索引：适用于范围查询（如查询年龄在20-30岁之间的用户）、有序数据访问；支持顺序访问和随机访问，适合OLTP场景。哈希索引：适用于等值查询（如按学号查询学生），通过哈希函数快速定位数据；但不支持范围查询，且哈希冲突会影响性能，适合读多写少的场景。4.死锁产生条件：互斥、占有并等待、不可抢占、循环等待。处理策略：（1）预防：破坏死锁条件（如一次封锁法、顺序封锁法）；（2）检测：通过等待图（Wait-ForGraph）判断是否存在循环；（3）解除：选择代价最小的事务回滚，释放资源。5.主要区别：（1）目的：数据库支持OLTP（日常事务处理），数据仓库支持OLAP（决策分析）；（2）数据特性：数据库存储当前、细节数据，数据仓库存储历史、综合数据；（3）更新频率：数据库实时更新，数据仓库定期批量加载；（4）模式设计：数据库采用第三范式减少冗余，数据仓库采用星型/雪花模型优化查询。四、设计题1.（1）ER图：患者（患者编号，姓名，性别，年龄）医生（医生编号，姓名，科室）病房（病房号，床位数，楼层）联系：负责（1:n）：医生→患者，无额外属性；入住（1:n）：病房→患者（因每个床位对应一个患者，可隐含“床位号”作为联系属性）；管理（1:n）：医生→病房，无额外属性。（2）关系模式：患者（患者编号，姓名，性别，年龄，医生编号，病房号，床位号）主码：患者编号；外码：医生编号（参照医生）、病房号（参照病房）。医生（医生编号，姓名，科室）主码：医生编号；无外码。病房（病房号，床位数，楼层，医生编号）主码：病房号；外码：医生编号（参照医生）。2.（1）候选码：AB、BC、CD、DE、EA（推导：AB+={A,B,C,D,E}，C+={C,D,E,A}，D+={D,E,A}，E+={E,A,B,C,D}，故所有长度为2的属性组合均可决定全属性）。（2）R∈1NF，因为存在非主属性（如D、E）对码的传递函数依赖（AB→C→D→E，C→D是传递依赖）。（3）分解为3NF：R1（A,B,C）[AB→C]R2（C,D）[C→D]R3（D,E）[D→E]R4（E,A）[E→A]该分解保持函数依赖且无损连接（各关系的主码分别为AB、C、D、E，覆盖原函数依赖）。五、综合题1.SQL事务：BEGINTRANSACTION;UPDATEAccountSETbalance=balance1000WHEREacc_id='A';UPDATEAccountSETbalance=balance+1000WHEREacc_id='B';COMMIT;（或若出错则ROLLBACK;）2.读未提交