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

2026年数据库系统原理试题及答案一、单项选择题（每题2分，共20分）1.关于关系数据库的完整性约束，以下说法正确的是（）A.实体完整性通过外码约束实现B.参照完整性要求主码值非空且唯一C.用户定义的完整性可通过CHECK子句实现D.触发器不能用于实现用户定义的完整性答案：C2.若关系R的主码为（A,B），关系S的外码为A，且S的外码A参照R的属性A，则以下操作允许的是（）A.向S中插入一条记录，其A属性值在R中不存在B.删除R中一条记录，其A属性值在S中存在C.修改R中某条记录的A属性值，修改后的值在S中存在D.修改S中某条记录的A属性值为R中存在的A值答案：D3.某数据库系统采用基于日志的恢复技术，当发生介质故障时，需要执行的恢复操作是（）A.利用事务日志进行UNDO和REDOB.重新加载最近的数据库备份，再利用日志进行REDOC.仅需利用日志进行REDOD.仅需利用日志进行UNDO答案：B4.关于B+树索引与哈希索引的对比，正确的是（）A.B+树索引适合范围查询，哈希索引适合点查询B.哈希索引支持顺序访问，B+树索引不支持C.B+树索引的插入效率一定高于哈希索引D.哈希索引的空间利用率通常低于B+树索引答案：A5.事务T1对数据X加S锁，事务T2对数据X加X锁，根据两阶段锁协议（2PL），以下描述正确的是（）A.T2的加锁请求会被立即拒绝，T2进入等待状态B.T1和T2可以同时持有锁，因为S锁和X锁兼容C.T2必须在T1释放S锁后才能获得X锁，且T1的解锁阶段不能早于T2的加锁阶段D.两阶段锁协议要求事务在释放锁后不能再获得新锁，因此T2无法获得X锁答案：C6.以下关于关系代数操作的等价转换，错误的是（）A.σF1∧F2（R）≡σF1（σF2（R））B.πA（σF（R））≡σF（πA（R））（假设F仅涉及A属性）C.R⋈S≡R×S（当连接条件为永真式时）D.R∪S≡S∪R（R和S模式相同）答案：B7.某关系模式R（A,B,C,D），函数依赖集F={A→B,B→C,C→D}，则R的最高范式是（）A.1NFB.2NFC.3NFD.BCNF答案：B（解析：主码为A，非主属性B、C、D存在传递依赖A→B→C→D，不满足3NF）8.关于多版本并发控制（MVCC），以下说法错误的是（）A.MVCC通过维护数据的多个版本避免读锁B.读操作可能访问旧版本数据C.写操作需要锁定当前最新版本D.MVCC能完全替代两阶段锁协议答案：D9.分布式数据库中，若采用主从复制模式，当主节点故障时，需要解决的关键问题是（）A.数据分片策略B.全局事务的原子性C.副本一致性与故障切换D.分布式查询优化答案：C10.以下SQL语句中，能正确实现“查询所有年龄大于25岁且性别为女的学生姓名”的是（）A.SELECT姓名FROM学生WHERE年龄>25,性别=‘女’B.SELECT姓名FROM学生WHERE年龄>25AND性别=‘女’C.SELECT姓名FROM学生HAVING年龄>25AND性别=‘女’D.SELECT姓名FROM学生WHERE年龄>25OR性别=‘女’答案：B二、填空题（每空2分，共20分）1.关系数据库的三个组成部分是关系数据结构、关系操作集合和__________。答案：关系完整性约束2.事务的ACID特性中，“I”代表__________（英文缩写）。答案：Isolation3.日志文件的两种主要类型是__________和__________（按操作顺序填写）。答案：撤销日志（UndoLog）、重做日志（RedoLog）4.关系代数中，θ连接可以分解为__________和__________两个操作的组合。答案：笛卡尔积、选择5.数据库设计的六个阶段包括需求分析、概念结构设计、__________、物理结构设计、数据库实施和数据库运行维护。答案：逻辑结构设计6.若关系R和S的属性集分别为{A,B}和{B,C}，则R⋈R.B=S.BS的结果属性集为__________。答案：{A,B,C}7.B+树中，所有叶子节点通过__________指针连接，形成有序链表。答案：双向8.数据库安全性控制的常用方法包括用户标识与鉴别、存取控制、__________和审计等。答案：视图机制三、简答题（每题8分，共40分）1.简述数据库系统中“死锁”的产生原因及预防策略。答案：死锁产生的原因是多个事务因竞争资源而形成循环等待。例如，事务T1持有数据X的锁并请求数据Y的锁，事务T2持有数据Y的锁并请求数据X的锁，导致循环等待。预防策略包括：（1）顺序加锁法：强制事务按固定顺序申请锁，破坏循环等待条件；（2）一次封锁法：事务在开始前一次性申请所有需要的锁，避免逐步加锁导致的等待；（3）超时法：设定锁等待超时时间，超时则回滚事务。2.说明关系模式规范化的目的及1NF到BCNF的逐步优化条件。答案：规范化的目的是消除数据冗余、避免插入异常、删除异常和更新异常。优化条件：（1）1NF：属性不可再分；（2）2NF：消除非主属性对主码的部分函数依赖；（3）3NF：消除非主属性对主码的传递函数依赖；（4）BCNF：消除主属性对候选码的部分或传递函数依赖（所有决定因素都包含候选码）。3.对比说明数据库系统中“视图”与“物化视图”的区别及应用场景。答案：视图是虚拟表，其数据不实际存储，而是通过定义时的查询动态计算；物化视图是物理存储的表，定期或触发时刷新数据。区别：（1）存储方式：视图无物理存储，物化视图有；（2）更新方式：视图实时计算，物化视图需显式刷新；（3）性能：复杂查询通过物化视图可提升读取性能，但写入时可能影响性能。应用场景：视图用于简化查询、控制数据访问权限；物化视图用于频繁查询但数据更新不频繁的场景（如统计报表）。4.简述数据库恢复技术中“检查点（Checkpoint）”的作用及工作流程。答案：检查点的作用是减少恢复时需要处理的日志量，缩短恢复时间。工作流程：（1）DBMS在日志中记录检查点开始标记；（2）将当前所有事务的状态（提交/未提交）和日志写入磁盘；（3）将内存中所有已修改的数据库页（脏页）.flush到磁盘；（4）在日志中记录检查点结束标记。恢复时，只需处理检查点之后的日志，未提交的事务执行UNDO，已提交但未写入磁盘的事务执行REDO。5.解释分布式数据库中“分片透明性”的含义，并列举三种分片方式。答案：分片透明性指用户无需知道数据是如何分片的，可像访问单一数据库一样操作。分片方式包括：（1）水平分片：按元组条件划分（如按地区分片用户表）；（2）垂直分片：按属性划分（如将用户表分为基本信息表和详细信息表）；（3）混合分片：水平与垂直分片的结合。四、设计题（每题15分，共30分）1.某智能医疗系统需要管理患者、医生和检查项目的信息，具体需求如下：患者属性：患者ID（唯一）、姓名、年龄、联系方式；医生属性：医生ID（唯一）、姓名、科室、职称；检查项目属性：项目ID（唯一）、项目名称、参考价格；业务规则：一个患者可由多个医生诊疗，一个医生可诊疗多个患者；一个患者一次诊疗可申请多个检查项目，一个检查项目可被多个患者申请。要求：（1）绘制该系统的E-R图（需标注实体、属性、联系及联系类型）；（2）将E-R图转换为关系模式（需标注主码和外码）。答案：（1）E-R图：实体：患者（患者ID，姓名，年龄，联系方式）、医生（医生ID，姓名，科室，职称）、检查项目（项目ID，项目名称，参考价格）；联系：诊疗（患者-医生，多对多）、申请（患者-检查项目，多对多）；联系类型：患者↔医生（m:n），患者↔检查项目（m:n）。（2）关系模式：患者（患者ID，姓名，年龄，联系方式）主码：患者ID；医生（医生ID，姓名，科室，职称）主码：医生ID；检查项目（项目ID，项目名称，参考价格）主码：项目ID；诊疗（患者ID，医生ID）主码：（患者ID，医生ID），外码：患者ID→患者.患者ID，医生ID→医生.医生ID；申请（患者ID，项目ID，申请时间）主码：（患者ID，项目ID，申请时间），外码：患者ID→患者.患者ID，项目ID→检查项目.项目ID（注：增加申请时间区分同一患者多次申请同一项目的情况）。2.某电商数据库中有订单表（Order），包含以下字段：订单ID（OID，主码）、用户ID（UID）、下单时间（OTime）、总金额（Amount）、支付状态（Status，取值为“未支付”“已支付”“已退款”）。要求：（1）编写SQL语句，查询2025年1月1日至2025年12月31日期间，支付状态为“已支付”且总金额超过1000元的订单，按总金额降序排列；（2）为提升该查询的性能，设计合理的索引策略（需说明索引类型及字段）。答案：（1）SQL语句：SELECTOID,UID,OTime,AmountFROMOrderWHEREOTimeBETWEEN'2025-01-01'AND'2025-12-31'ANDStatus='已支付'ANDAmount>1000ORDERBYAmountDESC;（2）索引策略：创建复合B+树索引，索引字段为（Status,OTime,Amount）。原因：查询条件中Status为等值查询，OTime为范围查询，Amount为范围查询，复合索引可按顺序优化过滤条件。其中Status的等值条件可快速定位“已支付”的订单，OTime的范围条件进一步缩小时间范围，Amount的范围条件和排序（ORDERBYAmountDESC）可利用索引的有序性避免额外排序操作。五、综合题（共20分）某银行数据库系统需支持转账事务，事务流程为：从账户A转出1000元到账户B（假设账户表为Account，字段：账号（AID，主码）、余额（Balance））。要求：（1）用SQL语句描述该事务的完整操作（需包含事务控制语句）；（2）分析该事务可能面临的并发问题（至少两种），并说明如何通过封锁机制解决；（3）若数据库发生介质故障，说明恢复该事务的具体步骤。答案：（1）SQL事务操作：BEGINTRANSACTION;检查账户A余额是否足够SELECTBalanceFROMAccountWHEREAID='A'FORUPDATE;--加X锁IF(SELECTBalanceFROMAccountWHEREAID='A')>=1000THENUPDATEAccountSETBalance=Balance-1000WHEREAID='A';UPDATEAccountSETBalance=Balance+1000WHEREAID='B';ELSEROLLBACK;RETURN;ENDIF;COMMIT;（2）并发问题及封锁解决：①丢失修改：事务T1和T2同时读取账户A的余额并转账，导致其中一个修改被覆盖。通过对账户A加X锁（写锁），且遵循两阶段锁协议（在事务提交前不释放锁），确保同一时间只有一个事务可修改账户