2026年数据库系统考试题及答案

2026年数据库系统考试题及答案一、单项选择题（每题2分，共20分）1.已知关系R(A,B,C)和S(C,D,E)，若执行R⋈S（自然连接），则结果关系的属性个数为（）。A.5B.6C.3D.4答案：A解析：自然连接通过公共属性C进行等值连接，结果属性为A,B,C,D,E，共5个。2.设关系模式R(U,F)，其中U={A,B,C,D}，F={A→B,B→C,C→D}。R的候选码是（）。A.AB.BC.CD.D答案：A解析：A能唯一决定B、C、D（A→B→C→D），且无冗余属性，故候选码为A。3.下列关于事务ACID特性的描述中，错误的是（）。A.原子性（Atomicity）要求事务的所有操作要么全做，要么全不做B.一致性（Consistency）确保事务执行后数据库从一个一致状态转换到另一个一致状态C.隔离性（Isolation）通过并发控制实现，但高隔离级别可能降低性能D.持久性（Durability）依赖日志文件，若数据库崩溃需在重启时通过日志回滚未提交事务答案：D解析：持久性依赖日志的重做（Redo）而非回滚，未提交事务需回滚，已提交事务需重做以保证持久化。4.某数据库系统采用B+树作为索引结构，若一个索引节点最多存储5个键值和6个指针，则该B+树的阶数为（）。A.5B.6C.3D.4答案：B解析：B+树的阶数m定义为一个节点最多包含m个指针，本题中指针数为6，故阶数为6。5.下列关于分布式数据库CAP定理的描述中，正确的是（）。A.一致性（Consistency）要求所有节点同时看到相同的数据B.可用性（Availability）要求每个请求都能在有限时间内得到响应，但可能返回旧数据C.分区容错性（PartitionTolerance）指系统能容忍网络分区导致的节点通信中断D.三者可同时满足，但需牺牲部分性能答案：C解析：CAP定理指出三者最多满足两个；一致性要求所有节点在同一时间看到相同数据；可用性要求每个非失败节点都能在合理时间内返回正常响应；分区容错性是分布式系统必须面对的，因此通常需在一致性和可用性间权衡。6.若要在SQL中创建一个触发器，当向订单表（orders）插入新记录时，自动检查客户表（customers）中对应客户的信用额度是否足够，该触发器的触发时机应为（）。A.BEFOREINSERTB.AFTERINSERTC.BEFOREUPDATED.AFTERUPDATE答案：A解析：需在插入前检查信用额度，若不满足则阻止插入，故使用BEFOREINSERT。7.关于数据库恢复技术，下列说法错误的是（）。A.基于日志的恢复分为撤销（Undo）和重做（Redo）B.检查点（Checkpoint）机制可减少恢复时需要处理的日志量C.动态转储（OnlineBackup）期间允许事务执行，但需结合日志保证一致性D.介质故障（DiskFailure）的恢复仅需重新加载最近的备份，无需处理日志答案：D解析：介质故障需重新加载最近的备份，然后利用日志重做所有已提交事务，以恢复到故障前状态。8.设关系模式R∈3NF，则R一定满足（）。A.不存在非主属性对候选码的部分函数依赖B.不存在主属性对候选码的传递函数依赖C.不存在非主属性对候选码的传递函数依赖D.所有属性都完全函数依赖于候选码答案：C解析：3NF要求不存在非主属性对候选码的传递函数依赖；部分函数依赖的消除是2NF的要求；主属性的传递依赖可能存在于3NF中（如R(ABC),候选码A和B，若B→C，则C是主属性，传递依赖B→C不违反3NF）。9.在数据库并发控制中，若事务T1对数据项X加了共享锁（S锁），则（）。A.其他事务可对X加S锁，但不可加排他锁（X锁）B.其他事务可对X加X锁，但不可加S锁C.仅事务T1可对X进行读操作，其他事务需等待D.事务T1可对X进行写操作，其他事务需等待答案：A解析：共享锁（S锁）允许其他事务加S锁（读共享），但禁止加X锁（写排他）；X锁则禁止任何其他锁。10.某数据库系统支持行级锁，若事务T1更新了表A的第5行，事务T2更新表A的第10行，则二者的锁冲突情况为（）。A.无冲突，可并行执行B.冲突，需按顺序执行C.部分冲突，需协商D.取决于锁的粒度答案：A解析：行级锁下，不同行的更新操作加的X锁作用于不同行，无冲突，可并行。二、填空题（每空1分，共15分）1.关系代数中，σ（选择）操作的条件是一个______表达式，π（投影）操作的结果会自动去除______。答案：布尔；重复元组2.数据库设计的六个阶段包括需求分析、______、逻辑结构设计、______、数据库实施、数据库运行和维护。答案：概念结构设计；物理结构设计3.事务的隔离级别从低到高依次为：读未提交（ReadUncommitted）、______、可重复读（RepeatableRead）、______。答案：读已提交（ReadCommitted）；可串行化（Serializable）4.B+树的所有______都出现在同一层，且包含所有______的信息。答案：叶子节点；关键字5.分布式数据库的分片方式包括水平分片、______和混合分片；分布透明性包括分片透明、______和位置透明。答案：垂直分片；局部数据模型透明6.数据库恢复的基础是______和______，其中______用于记录事务对数据的修改操作。答案：备份；日志；日志7.函数依赖X→Y是平凡的，当且仅当______；Armstrong公理的三条基本推理规则是自反律、______和传递律。答案：Y⊆X；增广律三、简答题（每题6分，共30分）1.简述三级封锁协议的区别及其解决的问题。答案：一级封锁协议：事务在修改数据前加X锁，直到事务结束（提交或回滚）才释放。解决了“丢失修改”问题（如T1和T2同时修改同一数据，T1回滚导致T2的修改丢失）。二级封锁协议：在一级基础上，事务在读数据前加S锁，读完后立即释放。解决了“读脏数据”问题（避免读取未提交事务修改的数据）。三级封锁协议：在一级基础上，事务在读数据前加S锁，直到事务结束才释放。解决了“不可重复读”问题（保证事务期间多次读取同一数据的结果一致）。2.比较B树与B+树在数据库索引中的应用差异。答案：（1）结构差异：B树的每个节点既存关键字又存数据指针，B+树的非叶子节点仅存关键字作为索引，数据仅存于叶子节点。（2）查询效率：B+树的叶子节点通过指针连接，支持范围查询（顺序访问），而B树需从根到叶子多次随机访问。（3）空间利用：B树的非叶子节点存储数据指针，导致每个节点关键字数量较少，索引层次更深；B+树非叶子节点仅存关键字，可存储更多关键字，减少I/O次数。（4）应用场景：B+树更适合数据库索引（尤其范围查询），B树多用于文件系统或需要直接访问节点数据的场景。3.分析死锁检测与死锁预防的优缺点。答案：死锁检测：定期运行死锁检测算法（如等待图法），发现死锁后选择一个事务回滚。优点是无需提前限制事务操作，并发度高；缺点是检测开销随事务数量增加而增大，且死锁发生后需回滚，可能影响性能。死锁预防：通过协议避免死锁发生（如顺序加锁、一次封锁法）。优点是从根本上杜绝死锁，无需检测；缺点是降低并发度（如一次封锁法要求事务提前申请所有锁，可能长时间占用锁资源），且顺序加锁需全局统一顺序，灵活性差。4.解释物化视图与普通视图的区别，并说明物化视图的适用场景。答案：区别：普通视图是虚拟表，不存储实际数据，查询时动态执行定义语句；物化视图是物理存储的表，定期或触发时更新数据。适用场景：（1）复杂查询频繁执行（如多表连接、聚合查询），物化视图可预计算结果，减少实时计算开销；（2）数据更新不频繁但查询密集的场景（如统计报表）；（3）分布式数据库中，物化视图可作为副本提升远程查询性能。5.说明分布式数据库中“最终一致性”的含义，并举例说明其应用。答案：最终一致性指在分布式系统中，所有节点经过一段时间的同步后，最终会达到一致的状态。允许在短时间内各节点数据存在差异，但最终会通过复制协议（如Gossip、Raft）同步。应用示例：电商系统的商品库存缓存。当主库更新库存后，各缓存节点可能暂时持有旧值，但通过异步复制，最终所有缓存节点的库存值会与主库一致，确保用户最终看到正确库存。四、设计题（每题10分，共20分）1.某公司需设计员工管理数据库，需求如下：员工（Employee）包含工号（EID，主键）、姓名（EName）、部门（DNo）。部门（Department）包含部门号（DNo，主键）、部门名（DName）、经理（MID，外键，引用Employee.EID）。项目（Project）包含项目号（PID，主键）、项目名（PName）、起始时间（StartDate）、结束时间（EndDate）。员工可参与多个项目，项目可由多个员工参与，需记录参与角色（Role）和工时（Hours）。要求：（1）绘制E-R图（用矩形、椭圆、菱形表示实体、属性、联系）。（2）将E-R图转换为关系模式，标注主码和外码。答案：（1）E-R图：实体：Employee（EID,EName）、Department（DNo,DName）、Project（PID,PName,StartDate,EndDate）。联系：Department与Employee的“管理”联系（1:1）：Department的MID引用Employee.EID。Employee与Project的“参与”联系（M:N），属性Role、Hours。（2）关系模式：Employee(EID,EName,DNo)主码：EID；外码：DNo（引用Department.DNo）。Department(DNo,DName,MID)主码：DNo；外码：MID（引用Employee.EID）。Project(PID,PName,StartDate,EndDate)主码：PID。Participation(EID,PID,Role,Hours)主码：(EID,PID)；外码：EID（引用Employee.EID），PID（引用Project.PID）。2.针对上述数据库，用SQL完成以下操作：（1）查询2025年1月1日以后启动的项目中，参与工时超过100小时的员工姓名、项目名和工时。（2）创建存储过程，输入部门号（DNo），输出该部门员工的平均工时（参与所有项目的总工时的平均值）。答案：（1）SELECTE.EName,P.PName,PA.HoursFROMEmployeeEJOINParticipationPAONE.EID=PA.EIDJOINProjectPONPA.PID=P.PIDWHEREP.StartDate>'2025-01-01'ANDPA.Hours>100;（2）CREATEPROCEDUREGetDeptAvgHours(@DNoCHAR(10),@AvgHoursFLOATOUTPUT)ASBEGINSELECT@AvgHours=AVG(TotalHours)FROM(SELECTE.EID,SUM(PA.Hours)ASTotalHoursFROMEmployeeEJOINParticipationPAONE.EID=PA.EIDWHEREE.DNo=@DNoGROUPBYE.EID)ASEmpTotal;END;五、综合题（15分）某电商平台需设计一个订单数据库，要求支持高并发下单、快速查询历史订单，且需保证事务一致性。已知订单表（Order）包含订单号（OID）、用户ID（UID）、下单时间（OTime）、总金额（Total）、状态（Status，如“未支付”“已支付”“已发货”）；用户表（User）包含UID、用户名（UName）、余额（Balance）。请完成以下设计：（1）分析订单表的索引策略（包括主键索引、辅助索引的选择及原因）。（2）设计下单事务的处理流程（从用户提交订单到支付完成），说明如何通过事务控制保证一致性（需涉及锁机制或隔离级别）。（3）若系统需支持“秒杀”场景（短时间内大量并发下单），提出3点优化建议。答案：（1）索引策略：主键索引：OID作为主键，采用B+树索引，支持快速定位单个订单（如根据订单号查询详情）。辅助索引：UID上的辅助索引（非聚集）：用户常查询自己的历史订单（WHEREUID=?），该索引加速按用户筛选订单的操作。OTime上的范围索引：用户可能按时间范围查询（如“近30天订单”），B+树索引支持高效范围查询。Status上的位图索引（可选）：若状态值较少（如固定枚举值），位图索引可快速统计各状态订单数量（如统计“未支付”订单数），但高并发写时性能较差，需权衡。（2）下单事务流程及一致性控制：流程：①用户提交订单（提供OID，状态为“未支付”，插入Order表）。②检查用户余额是否≥Tot