2026年数据库系统原理试题库与参考答案

2026年数据库系统原理试题库与参考答案一、单项选择题（每题2分，共30分）1.以下关于关系模型中候选键的描述，正确的是（）。A.候选键是唯一标识元组的最小属性集合B.候选键可以包含多个属性，但必须全部参与唯一标识C.一个关系模式只能有一个候选键D.候选键一定是主键答案：A解析：候选键是能唯一标识元组的最小属性集（可能多个），主键是从候选键中选定的一个，因此A正确，B错误（最小属性集可能部分属性即可），C错误（可能有多个候选键），D错误（主键是候选键之一）。2.若事务T1对数据A加了S锁（共享锁），则其他事务对A（）。A.只能加S锁B.只能加X锁（排他锁）C.不能加任何锁D.可以加S锁或X锁，但需等待答案：A解析：S锁允许其他事务加S锁（读共享），但禁止加X锁（写冲突），因此其他事务只能申请S锁并等待T1释放后获取。3.关系代数中，自然连接与等值连接的主要区别是（）。A.自然连接要求连接属性值相等，等值连接不要求B.自然连接会自动去除重复的连接属性列，等值连接保留C.自然连接是多表连接，等值连接是单表连接D.自然连接结果的元组数量少于等值连接答案：B解析：自然连接是特殊的等值连接，要求连接属性同名且值相等，并自动去除重复的连接属性列，而等值连接保留所有列，因此B正确。4.以下不属于数据库恢复技术手段的是（）。A.日志文件B.数据转储C.并发控制D.检查点机制答案：C解析：并发控制用于解决事务并发执行的一致性问题，恢复技术包括日志、转储、检查点等，因此选C。5.若关系模式R∈1NF，且所有非主属性完全函数依赖于候选键，则R至少满足（）。A.2NFB.3NFC.BCNFD.4NF答案：A解析：2NF的定义是消除非主属性对候选键的部分函数依赖，因此满足条件的R属于2NF。6.索引的缺点不包括（）。A.增加数据插入、删除的时间B.占用额外存储空间C.提高查询速度D.可能降低更新操作的效率答案：C解析：索引的主要优点是提高查询速度，缺点包括空间占用和更新开销，因此选C。7.数据仓库的核心特征是（）。A.支持日常事务处理B.面向主题、集成、时变、非易失C.实时性要求高D.数据结构灵活，支持频繁修改答案：B解析：数据仓库用于决策支持，特征包括面向主题、集成性、时变性（反映历史变化）、非易失性（长期保存），因此选B。8.事务的ACID特性中，“隔离性”指的是（）。A.事务执行结果必须使数据库从一个一致性状态变到另一个一致性状态B.一个事务的执行不能被其他事务干扰C.事务一旦提交，其对数据库的修改是永久的D.事务要么全部执行，要么全部不执行答案：B解析：隔离性（Isolation）要求事务的执行互不干扰，保持独立性，因此选B。9.以下关于B+树索引的描述，错误的是（）。A.所有叶子节点通过指针连接，便于范围查询B.非叶子节点仅存储索引键和子节点指针C.适用于等值查询和范围查询D.相比B树，B+树的查询效率更不稳定答案：D解析：B+树的所有查询路径长度相同，查询效率稳定，因此D错误。10.关系数据库中，视图的作用不包括（）。A.简化用户操作B.提供数据逻辑独立性C.限制数据访问权限D.存储实际数据答案：D解析：视图是虚拟表，不存储实际数据，因此选D。11.若两个事务的调度是可串行化的，则（）。A.该调度的执行结果与某个串行调度的结果相同B.该调度中没有读写冲突C.该调度必须严格遵循两段锁协议D.该调度的并发度一定低于串行执行答案：A解析：可串行化调度的定义是其执行结果等价于某个串行调度，因此选A。12.以下属于物理数据独立性的是（）。A.数据的逻辑结构改变时，应用程序无需修改B.数据的存储结构改变时，逻辑结构无需修改C.数据的用户视图改变时，逻辑结构无需修改D.数据的物理存储设备更换时，应用程序无需修改答案：D解析：物理数据独立性指物理存储结构（如存储设备、文件结构）改变时，逻辑结构和应用程序无需修改，因此选D。13.关系代数中，σ条件(R×S)等价于（）。A.R⋈条件S（等值连接）B.π属性(R⋈S)（投影后的自然连接）C.σ条件(R)×σ条件(S)（选择后的笛卡尔积）D.无法直接等价答案：A解析：笛卡尔积后选择连接条件，等价于等值连接，因此选A。14.以下关于函数依赖的描述，错误的是（）。A.若X→Y且Y→Z，则X→Z（传递律）B.若X→Y且X→Z，则X→YZ（合并规则）C.若XY→Z，则X→Z且Y→Z（分解规则）D.若X→Y且WY→Z，则WX→Z（伪传递规则）答案：C解析：分解规则是若X→YZ，则X→Y且X→Z，因此C错误。15.数据库系统中，DBA的主要职责不包括（）。A.定义数据库结构B.监控数据库性能C.编写应用程序代码D.制定备份与恢复策略答案：C解析：DBA负责数据库管理，不直接编写应用程序代码，因此选C。二、填空题（每空1分，共20分）1.数据模型的三要素包括数据结构、数据操作和__________。答案：数据完整性约束2.事务的隔离级别从低到高依次为：读未提交、读已提交、__________、可串行化。答案：可重复读3.关系数据库中，外键的作用是实现__________完整性。答案：参照4.B+树索引的叶子节点存储__________，非叶子节点存储__________。答案：数据记录指针（或具体数据）；索引键和子节点指针5.数据库恢复的基础是__________和__________。答案：日志文件；数据转储6.关系代数中，πA,B(R)表示对关系R的__________操作，σA>5(R)表示__________操作。答案：投影；选择7.范式中，BCNF要求所有__________都完全函数依赖于__________。答案：决定因素；候选键8.并发控制的主要技术是__________和__________。答案：封锁；时间戳排序9.数据仓库的基本结构包括数据源、__________、__________和前端工具。答案：数据存储与管理；数据访问层10.数据库设计的六个阶段包括需求分析、概念结构设计、__________、物理结构设计、__________和运行维护。答案：逻辑结构设计；数据库实施三、简答题（每题6分，共30分）1.简述两段锁协议（2PL）的核心思想，并说明其与可串行化调度的关系。答案：两段锁协议要求事务在执行过程中分为两个阶段：扩展阶段（获得所有需要的锁，不释放）和收缩阶段（释放锁，不再获得新锁）。其核心是保证事务的锁操作分为“加锁”和“解锁”两个不重叠的阶段。两段锁协议是可串行化调度的充分条件（遵守2PL的调度一定可串行化），但不是必要条件（存在可串行化调度不遵守2PL）。2.说明数据库中“脏读”“不可重复读”和“幻读”的区别。答案：脏读指事务T1修改数据后未提交，事务T2读取了该数据，若T1回滚，T2读取了无效数据；不可重复读指事务T2两次读取同一数据，期间T1修改并提交，导致T2两次读取结果不同；幻读指事务T2按条件查询数据，期间T1插入/删除符合条件的记录，导致T2两次查询结果的记录数不同。三者的核心区别是：脏读涉及未提交数据，不可重复读涉及已提交的修改，幻读涉及已提交的插入/删除。3.简述关系模式分解的无损连接性和依赖保持性的含义，并说明两者的重要性。答案：无损连接性指分解后的关系模式通过自然连接能恢复原关系的所有信息，无信息丢失；依赖保持性指分解后的关系模式能保持原关系的所有函数依赖（或其闭包与原依赖闭包等价）。无损连接性保证分解后的数据与原数据一致，依赖保持性保证分解后的模式仍能维护原有的数据约束，两者是良好分解的重要条件，缺一可能导致数据不一致或约束失效。4.比较聚集索引（ClusteredIndex）和非聚集索引（Non-clusteredIndex）的区别。答案：聚集索引决定数据行在物理存储中的顺序，一个表只能有一个聚集索引，索引键值的顺序与数据存储顺序一致，查询时可直接定位数据；非聚集索引不影响数据物理顺序，一个表可有多条，索引存储键值和对应的行指针（或聚集索引键），查询时需通过指针跳转查找数据。聚集索引适合范围查询，非聚集索引适合等值查询，前者更新开销大（数据移动），后者空间占用大（存储指针）。5.说明数据仓库中“维度”和“事实”的定义，并举例说明。答案：维度是观察数据的角度（如时间、地点、产品），用于描述事实的上下文；事实是具体的度量值（如销售额、数量），通常是数值型可累加的指标。例如，分析“某电商平台2025年各季度各地区手机销售额”时，维度包括时间（季度）、地点（地区）、产品（手机），事实是销售额（具体数值）。四、设计题（每题10分，共20分）1.某医院需设计“患者就诊管理”数据库，需求如下：患者信息：患者ID（唯一）、姓名、性别、出生日期、联系方式；医生信息：医生ID（唯一）、姓名、科室、职称；就诊记录：就诊日期、诊断结果、处方（可能多条）；约束：一个患者可就诊多次，每次就诊由一位医生负责；一张处方包含多个药品（药品ID、名称、剂量、用法）。要求：（1）绘制E-R图（需标注实体、属性、联系及联系类型）；（2）将E-R图转换为关系模式（需标注主键和外键）。答案：（1）E-R图：实体：患者（患者ID，姓名，性别，出生日期，联系方式）；医生（医生ID，姓名，科室，职称）；就诊记录（就诊记录ID，就诊日期，诊断结果）；处方（处方ID）；药品（药品ID，名称，剂量，用法）。联系：患者与就诊记录（1:n，一个患者对应多次就诊）；医生与就诊记录（1:n，一个医生负责多次就诊）；就诊记录与处方（1:n，一次就诊对应多张处方）；处方与药品（n:m，一张处方包含多个药品，一个药品可出现在多张处方）。（2）关系模式：患者（患者ID，姓名，性别，出生日期，联系方式）主键：患者ID医生（医生ID，姓名，科室，职称）主键：医生ID就诊记录（就诊记录ID，患者ID，医生ID，就诊日期，诊断结果）主键：就诊记录ID外键：患者ID→患者.患者ID，医生ID→医生.医生ID处方（处方ID，就诊记录ID）主键：处方ID外键：就诊记录ID→就诊记录.就诊记录ID处方药品（处方ID，药品ID，剂量，用法）主键：（处方ID，药品ID）外键：处方ID→处方.处方ID，药品ID→药品.药品ID药品（药品ID，名称）主键：药品ID（注：剂量、用法因处方而异，故不在药品表中）2.针对某高校“学生选课”数据库（关系模式如下），用SQL完成以下查询：学生（学号，姓名，性别，专业）；课程（课程号，课程名，学分）；选课（学号，课程号，成绩）。（1）查询“计算机科学”专业中，选修了“数据库原理”课程且成绩高于85分的学生姓名和成绩；（2）查询每门课程的平均成绩，结果按平均成绩降序排列，显示课程名和平均成绩；（3）查询未选修任何课程的学生学号和姓名。答案：（1）SELECT学生.姓名,选课.成绩FROM学生,课程,选课WHERE学生.学号=选课.学号AND课程.课程号=选课.课程号AND学生.专业='计算机科学'AND课程.课程名='数据库原理'AND选课.成绩>85;（2）SELECT课程.课程名,AVG(选课.成绩)AS平均成绩FROM课程LEFTJOIN选课ON课程.课程号=选课.课程号GROUPBY课程.课程号,课程.课程名ORDERBY平均成绩DESC;（3）SELECT学号,姓名FROM学生WHERE学号NOTIN(SELECTDISTINCT学号FROM选课);五、综合题（每题10分，共20分）1.给定关系模式R(U,F)，其中U={A,B,C,D,E},F={AB→C,C→D,D→E,E→A}。（1）求R的候选键；（2）判断R是否属于3NF，若不属于，分解为3NF模式集；（3）验证分解后的模式是否具有无损连接性和依赖保持性。答案：（1）候选键推导：计算AB的闭包：(AB)+=AB→C→D→E→A→AB，因此(AB)+=ABCDE=U，故AB是候选键。检查其他属性组合：如A单独无法推出所有属性（A+=A），B单独同理，C、D、E的闭包均无法覆盖U，因此候选键为AB。（2）判断3NF：3NF要求所有非主属性不传递依赖于候选键。R的主属性是A、B，非主属性是C、D、E。AB→C（直接依赖），C→D（非主属性→非主属性），D→E（非主属性→非主属性），E→A（非主属性→主属性）。存在传递依赖：AB→C→D→E→A，因此R不属于3NF。分解为3NF：分解F中的函数依赖为独立的模式：R1(AB,C)依赖AB→CR2(C,D)依赖C→DR3(D,E)依赖D→ER4(E,A)依赖E→A检查是否包含候选键：原候选键AB在R1中，因此分解后的模式集为{R1(AB,C),R2(C,D),R3(D,E),R4(E,A)}。（3）验证：无损连接性：分解后的模式通过自然连接可恢复原关系。例如，R1与R2连接（公共属性C），再与R3连接（公共属性D），再与R4连接（公共属性E），最终得到原关系的所有属性，因此是无损连接。依赖保持性：分解后的模式包含了原F中的所有函数依赖（AB→C在R1，C→D在R2，D→E在R3，E→A在R4），因此依赖保持。2.某银行系统中有两个事务T1和T2，操作序列如下：T1：读A→读B→A=A+B→写A→B=A+B→写BT2：读A→读B→B=A+B→写B→A=A+B→写A（1）给出一个可能的并发调度，并判断其是否可串行化；（2）若采用两段锁协议，说明T1和T2的加锁/解锁顺序（假设使用X锁）；（3）说明该调度可能导致的问题（如死锁）及解决方法。答案：（1）并发调度示例：T1:R(A);T2:R(A);T1: