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

2026年数据库系统期末考试题及答案一、单项选择题（每题2分，共20分）1.关系代数中，σ条件(R×S)与以下哪项等价？A.σ条件(R)×σ条件(S)B.π属性(R)⋈σ条件(S)C.σ条件(R)⋈σ条件(S)D.σ条件(R⋈S)答案：D2.以下SQL语句中，能正确统计学生表中各专业（major）人数且排除人数少于10人的是？A.SELECTmajor,COUNT()FROMstudentGROUPBYmajorHAVINGCOUNT()<10;A.SELECTmajor,COUNT()FROMstudentGROUPBYmajorHAVINGCOUNT()<10;B.SELECTmajor,COUNT()FROMstudentGROUPBYmajorWHERECOUNT()>10;B.SELECTmajor,COUNT()FROMstudentGROUPBYmajorWHERECOUNT()>10;C.SELECTmajor,COUNT()FROMstudentGROUPBYmajorHAVINGCOUNT()>10;C.SELECTmajor,COUNT()FROMstudentGROUPBYmajorHAVINGCOUNT()>10;D.SELECTmajor,COUNT()FROMstudentWHERECOUNT()>10GROUPBYmajor;D.SELECTmajor,COUNT()FROMstudentWHERECOUNT()>10GROUPBYmajor;答案：C3.事务的ACID特性中，“持久性”指的是？A.事务一旦提交，其对数据库的修改永久保存B.事务执行过程中不受其他事务干扰C.事务要么全部完成，要么全部不完成D.事务中的操作满足数据库完整性约束答案：A4.关于B+树索引与哈希索引的对比，正确的是？A.B+树索引适合范围查询，哈希索引适合等值查询B.哈希索引支持顺序访问，B+树索引不支持C.B+树索引的插入效率高于哈希索引D.哈希索引的空间利用率一定高于B+树索引答案：A5.关系模式R(A,B,C,D)，函数依赖为A→B,B→C,C→D，则R的最高范式是？A.1NFB.2NFC.3NFD.BCNF答案：B（解析：主码为A，存在传递依赖A→B→C→D，不满足3NF）6.以下哪种并发控制机制通过预分配时间戳来避免冲突？A.两阶段锁协议B.时间戳排序协议C.乐观并发控制D.多版本并发控制（MVCC）答案：B7.数据仓库与数据库的主要区别在于？A.数据仓库支持OLTP，数据库支持OLAPB.数据仓库存储历史数据，数据库存储当前数据C.数据仓库的结构更规范化，数据库更冗余D.数据仓库的数据更新频繁，数据库更新较少答案：B8.以下哪项操作会触发数据库触发器？A.查询表数据（SELECT）B.修改表结构（ALTERTABLE）C.向表中插入数据（INSERT）D.提交事务（COMMIT）答案：C9.某ER模型中，实体A与实体B是1:M联系，转换为关系模型时，正确的处理方式是？A.在A的关系中增加B的主码作为外码B.在B的关系中增加A的主码作为外码C.单独建立一个联系关系，包含A和B的主码D.将A和B的属性合并为一个关系答案：B10.以下NoSQL数据库中，属于文档存储类型的是？A.CassandraB.RedisC.MongoDBD.HBase答案：C二、填空题（每空1分，共20分）1.关系模型的三要素包括数据结构、______和完整性约束。答案：操作集合2.SQL中，用于修改表结构的命令是______。答案：ALTERTABLE3.事务的隔离级别中，“可重复读”能避免______，但可能导致______。答案：脏读；幻读4.B+树索引的叶子节点通常存储______或______。答案：数据记录指针；键值与行指针5.第三范式（3NF）要求关系模式中不存在______的传递函数依赖。答案：非主属性对主码6.并发调度可串行化的判断依据是其优先图______。答案：无环7.数据仓库的主要特性包括面向主题、______、______和非易失性。答案：集成性；时变性8.游标（Cursor）的作用是______。答案：逐行处理查询结果集9.数据冗余产生的根本原因是______。答案：数据库设计中未完全消除不必要的函数依赖10.NoSQL中，列族数据库的典型代表是______（举1例）。答案：HBase（或Cassandra）三、简答题（每题8分，共40分）1.简述关系数据库中视图（View）的作用。答案：视图是虚拟表，其作用包括：①逻辑数据独立性：当基表结构变化时，只需修改视图定义，不影响上层应用；②简化复杂查询：将常用的多表连接或聚合操作封装为视图，用户直接查询视图即可；③安全控制：通过视图限制用户只能访问部分列或行，保护敏感数据；④数据聚合：将分散在多个表中的数据整合为统一视图，方便分析。2.事务的故障类型有哪些？分别说明其特点。答案：事务故障类型包括：①事务内部故障：由逻辑错误（如数据校验失败）或系统错误（如资源不足）引起，事务未完成即终止；②系统故障（软故障）：由服务器断电、操作系统崩溃等引起，导致内存中事务状态丢失，但存储设备未损坏；③介质故障（硬故障）：由磁盘损坏、磁头碰撞等引起，导致存储数据丢失或损坏；④计算机病毒：恶意程序破坏数据库数据或事务执行。3.对比B树与B+树的结构差异，并说明B+树更适合数据库索引的原因。答案：结构差异：①B树的非叶子节点和叶子节点均存储数据记录指针；B+树仅叶子节点存储数据，非叶子节点仅存储键值；②B树的叶子节点无指针连接；B+树的叶子节点通过双向链表连接。B+树更适合索引的原因：①范围查询效率高：通过叶子节点的链表可快速遍历连续键值；②树高更低：非叶子节点不存储数据，可容纳更多键值，减少I/O次数；③查询稳定性：所有查询最终都需访问叶子节点，时间复杂度更一致。4.简述数据库设计的主要步骤及其核心任务。答案：数据库设计步骤包括：①需求分析：通过用户调研收集数据需求、功能需求和性能需求，形成需求规格说明书；②概念设计：使用ER模型构建独立于具体DBMS的全局概念模型；③逻辑设计：将ER模型转换为关系模型，进行范式优化，确定关系模式和约束；④物理设计：选择存储结构（如索引、文件组织方式）和存取方法，确定数据库物理参数；⑤实施与维护：加载数据、编写应用程序，运行后进行性能监控、备份恢复和模式调整。5.数据完整性的类型有哪些？分别举例说明。答案：数据完整性包括：①实体完整性：确保主码唯一且非空，如学生表中“学号”为主码，不能重复或为空；②参照完整性：外码必须匹配被参照表的主码或为空，如成绩表中“学号”外码必须存在于学生表的“学号”中；③用户定义完整性：根据业务规则定义的约束，如学生年龄“>14且<40”；④域完整性（可选）：字段的值必须在定义的域范围内，如性别只能是“男”或“女”。四、设计题（每题15分，共30分）1.某图书馆管理系统需设计数据库，涉及以下实体及联系：读者（读者ID，姓名，专业，年级）书籍（书号，书名，作者，出版社，出版时间）借阅记录（借阅时间，应还时间，实际归还时间）联系：读者与书籍是M:N联系（一个读者可借多本书，一本书可被多个读者借），每次借阅对应一条借阅记录。要求：（1）画出ER图（用矩形、椭圆、菱形表示实体、属性、联系，需标注联系类型）；（2）将ER模型转换为关系模式，标注主码（PK）和外码（FK）。答案：（1）ER图描述：实体“读者”属性：读者ID（PK）、姓名、专业、年级；实体“书籍”属性：书号（PK）、书名、作者、出版社、出版时间；联系“借阅”（M:N），连接读者与书籍，属性：借阅时间、应还时间、实际归还时间。（2）关系模式：读者（读者IDPK，姓名，专业，年级）书籍（书号PK，书名，作者，出版社，出版时间）借阅记录（读者IDFK，书号FK，借阅时间PK，应还时间，实际归还时间）（注：主码为“读者ID+书号+借阅时间”，因同一读者可多次借同一本书）2.某电商订单表（order）结构如下：order_id（PK，订单号），user_id（用户ID），order_time（下单时间），total_amount（总金额），status（状态，如“未支付”“已发货”）。需求：（1）编写SQL语句，查询2025年1月1日至2025年12月31日期间，每个用户（user_id）的订单总金额（按降序排列），且总金额超过1000元；（2）分析该查询的执行计划，说明应创建何种索引以优化性能。答案：（1）SQL语句：SELECTuser_id,SUM(total_amount)AStotalFROMorderWHEREorder_timeBETWEEN'2025-01-01'AND'2025-12-31'GROUPBYuser_idHAVINGSUM(total_amount)>1000ORDERBYtotalDESC;（2）优化分析：执行计划可能涉及全表扫描，过滤时间范围，按user_id分组聚合。为优化，应创建复合索引：CREATEINDEXidx_order_user_timeONorder(user_id,order_time,total_amount);原因：①索引包含user_id（GROUPBY字段）、order_time（WHERE过滤字段）和total_amount（聚合字段），可通过索引覆盖避免回表；②按user_id排序，便于分组时快速聚合；③order_time在索引中有序，可快速定位时间范围。五、综合题（每题15分，共30分）1.考虑以下事务调度序列，其中R(X)表示读X，W(X)表示写X：T1:R(A),W(B)T2:R(B),W(A)T3:R(A),W(C)（1）画出该调度的优先图；（2）判断该调度是否可串行化，说明理由；（3）若不可串行化，提出一种调整策略使其可串行化。答案：（1）优先图构建：T1→T2：T1写B，T2读B（写→读冲突）；T2→T1：T2写A，T1读A（写→读冲突）；T1→T3：T1读A，T3读A（无冲突，不连边）；T1写B与T3无关；T2→T3：T2写A，T3读A（写→读冲突），故T2→T3；T3与其他事务无冲突边（T3写C无其他事务访问C）。最终优先图存在环（T1↔T2）。（2）不可串行化，因为优先图中存在环（T1和T2之间有双向边），无法找到一个串行顺序等价于该调度。（3）调整策略：修改事务顺序，例如让T1先于T2完成。调整后的调度：T1:R(A),W(B);T2:R(B),W(A);（等待T1释放B的锁）T3:R(A),W(C);此时优先图中T1→T2，T2→T3，无环，可串行化为T1→T2→T3。2.某社交平台需存储用户动态（如文字、图片链接、点赞数、评论数），要求支持高并发写入（百万次/秒）、灵活的动态结构（不同动态可能有不同字段），且允许部分数据延迟一致性。（1）分析传统关系数据库在此场景下的局限性；（2）推荐适合的NoSQL数据库类型，并说明理由；（3）设计该场景下的数据模型（示例字段需包含动态ID、用户ID、内容、点赞数、评论数）。答案：（1）传统关系数据库的局限性：①模式固定：动态结构变化需修改表结构，影响性能；②写入性能瓶颈：关系数据库的ACID特性（如事务提交的持久化）难以支持百万次/秒的高并发写入；③扩展性差：关系数据库通常为单机或主从架构，横向扩展困难；④冗余存储：为满足范式要求，可能需拆分动态与点赞、评论表，增加JOIN操作复杂度。（2）推荐文档存储数据库（如MongoDB），理由：①灵活模式：文档以BSON格式存储，支持嵌套结构，不同动态可包含不同字段；②高并发写入：通过副本集和分片技术支持水平扩展，写入性能随节点增加而提升；③最终一致性：支持灵活的一致性级别，允许牺牲强一致性换取高可用性（符合“部分数据延迟一致”需求）；④原生支持复杂数据类型：可直接存储图片链接数组、嵌套的评论列表等。（3）数据模型示例（MongoDB文档）：{"_id":ObjectId("动态ID"),//主键"user_id":