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

2025年数据库系统考试试题及答案一、单项选择题（每题2分，共10分）1.下列关于关系模型基本术语的描述中，错误的是（）。A.关系中的每一列称为一个属性，属性的取值范围称为域B.关系中任意两个元组的候选码不能完全相同C.主码可以是单个属性，也可以是多个属性的组合D.外码必须与相应主码的域完全相同答案：D（外码的域可以是主码域的子集，而非必须完全相同）2.对于关系R（A,B,C）和S（C,D,E），执行SQL语句“SELECTA,B,DFROMRJOINSONR.C=S.C”后，结果关系的属性个数是（）。A.3B.4C.5D.6答案：B（R的A、B与S的D，共3个属性？不，R.C和S.C是连接条件，结果包含A、B、D，共3个？原题可能设计错误，正确应为A、B、D，共3个属性，但选项中无A？需调整题目。正确应为：R的A、B和S的D，共3个属性，故正确选项应为A。但可能题目实际考察连接后的属性保留，正确应为A、B、D，共3个，选A）（注：此处需修正题目设计，确保答案合理。正确题目应为：执行“SELECTR.A,R.B,S.DFROMRINNERJOINSONR.C=S.C”，结果属性为A、B、D，共3个，故答案选A。）3.关于B+树索引的特点，下列描述中正确的是（）。A.所有关键字都出现在叶子节点，非叶子节点仅起索引作用B.每个非叶子节点的子节点数小于等于阶数m，大于等于⌈m/2⌉C.插入操作可能导致根节点分裂，但删除操作不会D.适合范围查询，因为叶子节点通过指针链接成有序链表答案：D（A错误，B+树非叶子节点也存储关键字；B错误，B+树非叶子节点子节点数范围是⌈m/2⌉到m；C错误，删除可能导致根节点合并；D正确，叶子节点链表支持范围查询）4.事务T1对数据X加S锁，事务T2对数据X加X锁，若数据库采用两阶段封锁协议（2PL），则（）。A.T2必须等待T1释放S锁后才能加X锁B.T1和T2可以同时加锁，因为S锁和X锁兼容C.T1在释放S锁前不能获取其他锁，违反2PLD.T2在获取X锁前必须先释放所有已持有的锁答案：A（S锁和X锁不兼容，T2需等待T1释放S锁；2PL要求锁的获取阶段和释放阶段分离，T1在释放S锁前可继续获取其他锁，释放阶段才不能获取新锁；T2获取X锁前处于获取阶段，无需释放已持锁。故A正确）5.关系模式R（A,B,C,D），函数依赖集F={A→B,B→C,C→D}，则R的最高范式是（）。A.1NFB.2NFC.3NFD.BCNF答案：B（候选码为A，非主属性B、C、D完全依赖于A（2NF条件），但存在传递依赖A→B→C→D，不满足3NF）二、填空题（每空2分，共10分）1.数据模型的三要素包括数据结构、数据操作和__________。答案：数据完整性约束2.在ER模型中，若实体集A到实体集B存在1:M的联系，且该联系无属性，则转换为关系模式时，应在__________的关系模式中添加A的主码作为外码。答案：B（或“实体集B对应的”）3.数据库恢复的基础是__________，其作用是记录事务对数据库的修改操作。答案：日志文件（或“日志记录”）4.分布式数据库中，数据分片的方式包括水平分片、垂直分片、混合分片和__________。答案：导出分片5.在SQL中，用于限制分组后结果的子句是__________。答案：HAVING三、简答题（每题8分，共40分）1.简述关系的三类完整性约束及其含义。答案：关系的完整性约束包括实体完整性、参照完整性和用户定义的完整性。（1）实体完整性：主码的属性值不能为空，用于保证关系中每个元组的唯一性；（2）参照完整性：外码的取值要么为空（当外码属性非主属性时），要么等于被参照关系中某个元组的主码值，用于保证数据间的逻辑一致性；（3）用户定义的完整性：根据应用需求定义的约束（如属性的取值范围、非空约束等），用于满足特定业务规则。2.比较B树与B+树在数据库索引中的应用差异。答案：（1）结构差异：B树的所有节点都存储数据记录的指针，非叶子节点也存储关键字和子节点指针；B+树仅叶子节点存储数据记录指针，非叶子节点仅存储关键字作为索引。（2）查询效率：B树的等值查询可能在非叶子节点终止，而B+树的等值查询和范围查询都需遍历到叶子节点，但B+树的叶子节点通过链表连接，更适合范围查询。（3）维护成本：B+树的插入、删除操作主要影响叶子节点，非叶子节点的关键字仅用于索引，维护更稳定；B树的非叶子节点存储数据指针，修改时可能引发更多节点分裂或合并。（4）空间利用：B+树的非叶子节点无需存储数据指针，可存储更多关键字，减少树的高度，提高IO效率。3.说明如何判断一个事务调度是否是可串行化的。答案：可串行化调度是指该调度的执行结果与某个串行调度的结果一致。判断方法包括：（1）冲突可串行化：若调度中的冲突操作（读写、写读、写写）的顺序与某个串行调度的顺序一致，则该调度是冲突可串行化的（必为可串行化）。（2）视图可串行化：若调度满足：①每个读操作读取的是最后一次写操作的结果（与某串行调度一致）；②最后写操作的结果与某串行调度一致，则为视图可串行化（可能包含不可串行化的情况，但实际中较少使用）。实际数据库系统中，通常通过保证冲突可串行化（如两阶段封锁协议）来确保调度的可串行化。4.分析索引对数据库查询性能的影响，并说明何时不适合创建索引。答案：索引通过建立关键字到数据记录的映射，减少全表扫描的IO次数，提高查询速度（尤其是等值查询和范围查询）。但索引会带来以下开销：（1）空间开销：索引需要额外存储；（2）维护开销：数据插入、删除、更新时需同步更新索引；（3）可能降低性能：对于小表或高度重复值的列（如性别列），索引的查找成本可能高于全表扫描。不适合创建索引的情况：（1）表数据量小（全表扫描更快）；（2）列的取值高度重复（索引选择性低）；（3）频繁更新的列（索引维护成本高）；（4）查询中很少使用的列（索引利用率低）。5.简述数据仓库与传统数据库的主要区别。答案：（1）目标不同：数据库支持OLTP（联机事务处理），侧重日常业务操作；数据仓库支持OLAP（联机分析处理），侧重决策分析。（2）数据特性：数据库存储当前、细节数据，更新频繁；数据仓库存储历史、汇总数据，更新周期长（如按天/月）。（3）结构设计：数据库采用规范化设计（如3NF），减少冗余；数据仓库采用星型/雪花模型，允许适当冗余以优化查询。（4）查询方式：数据库查询简单（如单表查询、短事务）；数据仓库查询复杂（如多表连接、聚合计算）。（5）数据规模：数据仓库数据量远大于数据库（通常包含多年历史数据）。四、设计题（每题15分，共30分）1.某在线商城需设计数据库，涉及以下实体及联系：-客户（客户ID，姓名，手机号）-商品（商品ID，名称，单价，库存）-订单（订单ID，下单时间）联系：客户与订单是1:M（一个客户可下多个订单）；订单与商品是N:M（一个订单可包含多个商品，一个商品可出现在多个订单中），且订单与商品的联系需记录购买数量。要求：（1）绘制ER图（需标注实体属性、联系类型及联系属性）；（2）将ER图转换为关系模式，要求满足3NF。答案：（1）ER图描述：-实体“客户”属性：客户ID（主码）、姓名、手机号；-实体“商品”属性：商品ID（主码）、名称、单价、库存；-实体“订单”属性：订单ID（主码）、下单时间、客户ID（外码，参照客户）；-联系“包含”（订单-商品）：N:M，属性“购买数量”。（2）关系模式（3NF）：客户（客户ID，姓名，手机号）商品（商品ID，名称，单价，库存）订单（订单ID，下单时间，客户ID）订单商品（订单ID，商品ID，购买数量）（主码：(订单ID,商品ID)；外码：订单ID参照订单，商品ID参照商品）2.针对上述在线商城数据库，写出满足以下要求的SQL语句：（1）查询2024年1月1日以后下单，且购买数量超过10件的商品名称及总购买数量（按商品名称分组）；（2）将商品表中库存小于10的商品单价下调5%（要求使用CASE语句）。答案：（1）SELECTg.名称,SUM(og.购买数量)AS总购买数量FROM订单oJOIN订单商品ogONo.订单ID=og.订单IDJOIN商品gONog.商品ID=g.商品IDWHEREo.下单时间>'2024-01-01'GROUPBYg.名称HAVINGSUM(og.购买数量)>10;（2）UPDATE商品SET单价=CASEWHEN库存<10THEN单价0.95ELSE单价END;五、综合题（20分）某银行数据库中有账户表Account（账号，余额），需支持转账事务：从账号A转出X元到账号B。假设数据库采用基于日志的恢复机制和两阶段封锁协议（2PL），请回答以下问题：（1）写出该转账事务的具体操作步骤（包括加锁、更新、日志记录）；（2）分析可能出现的并发问题（如丢失更新、不可重复读），并说明2PL如何解决；（3）若系统在事务提交前发生故障，如何利用日志进行恢复。答案：（1）转账事务步骤：①获取账号A的X锁（写锁），读取A的余额为BalA；②记录日志：<T,A,BalA,BalA-X>（旧值、新值）；③更新A的余额为BalA-X；④获取账号B的X锁，读取B的余额为BalB；⑤记录日志：<T,B,BalB,BalB+X>；⑥更新B的余额为BalB+X；⑦记录提交日志<T,COMMIT>；⑧释放所有锁（进入释放阶段）。（2）并发问题及2PL解决：-丢失更新：若事务T1和T2同时读取A的余额并更新，后提交的事务会覆盖先提交的结果。2PL要求事务在更新前获取X锁并保持到事务结束，确保同一数据同一时间只有一个事务持有X锁，避免丢失更新。-不可重复读：若事务T1读取A的余额后，事务T2修改A的余额并提交，T1再次读取时得到不同结果。2PL中T1在第一次读取时获取S锁（若为读操作）或X锁（若为写操作），并保持到事务结束，T2需等待T1释放锁后才能修改，确保T1的两次读取结果一致。（3）故障恢复（基于UNDO/REDO日志）：系统故障时，