2025年《数据库原理》期末考试试题及答案

2025年《数据库原理》期末考试试题及答案一、单项选择题（每题2分，共20分）1.以下关于数据模型三要素的描述中，正确的是（）A.数据结构、数据操作、数据冗余B.数据结构、数据操作、完整性约束C.数据定义、数据操作、数据保护D.数据存储、数据处理、数据安全答案：B2.设关系R和S的元数分别为r和s，若执行R×S操作，则结果关系的元数为（）A.r+sB.max(r,s)C.r×sD.min(r,s)答案：A3.在SQL中，用于限制列取值范围的约束是（）A.PRIMARYKEYB.FOREIGNKEYC.CHECKD.UNIQUE答案：C4.事务的ACID特性中，“原子性”指的是（）A.事务一旦提交，其对数据库的修改是永久的B.事务执行过程中，即使发生故障，也不会影响其他事务C.事务的所有操作要么全部完成，要么全部不完成D.多个事务并发执行时，其结果与某一次序串行执行的结果一致答案：C5.关于B+树索引的描述，错误的是（）A.所有叶子节点通过指针连接形成有序链表B.非叶子节点仅存储索引键和子节点指针C.适合范围查询D.插入操作不会导致树的高度变化答案：D6.关系模式R(A,B,C,D)，函数依赖集F={A→B,B→C,C→D}，则R的最高范式是（）A.1NFB.2NFC.3NFD.BCNF答案：B（注：主码为A，存在传递依赖A→C，A→D，故不满足3NF）7.数据库并发控制中，解决“丢失修改”问题的主要方法是（）A.共享锁B.排他锁C.时间戳排序D.多版本并发控制（MVCC）答案：B8.分布式数据库的“位置透明性”指的是（）A.用户无需知道数据存储的物理位置B.用户无需知道数据如何分片C.用户无需知道各场地的数据库管理系统类型D.用户无需知道数据复制的数量答案：A9.数据仓库的核心特征是（）A.面向事务处理B.数据实时更新C.面向主题D.支持OLTP答案：C10.以下场景中，最适合使用NoSQL数据库的是（）A.银行核心交易系统（需要强一致性）B.社交平台用户动态存储（高并发、非结构化数据）C.企业ERP系统（复杂事务和关联查询）D.政府统计数据库（严格的关系模型）答案：B二、填空题（每空1分，共15分）1.关系模型的结构是________，其逻辑结构由________、元组和属性组成。答案：二维表；关系2.若X→Y，但Y不包含于X，则称X→Y为________函数依赖；若X→Y且Y→X，则X和Y________。答案：非平凡；相互函数依赖3.数据库恢复的基础是________，其主要作用是记录事务对数据库的________操作。答案：日志文件；更新4.SQL中，使用________语句可以逐行处理查询结果集；使用________子句可以对分组后的结果进行过滤。答案：游标（CURSOR）；HAVING5.将ER图转换为关系模式时，1:1联系可以转换为________，也可以与________中的任意一方合并。答案：独立关系；参与联系的两个实体6.数据冗余会导致________、________和________等问题（任填三个）。答案：更新异常；插入异常；删除异常（或数据不一致）7.分布式数据库的“分片透明性”指用户无需知道数据是如何被________的；“复制透明性”指用户无需知道数据有________。答案：分片（或分割）；多个副本8.OLAP的基本操作包括上卷（RollUp）、下钻（DrillDown）、切片（Slice）和________。答案：切块（Dice）或旋转（Pivot）9.HBase采用________数据模型，其数据按________排序存储。答案：列式；行键（RowKey）10.主码约束要求属性值________且________。答案：唯一；非空三、简答题（每题6分，共30分）1.简述关系数据库的主要特点。答案：①数据结构统一为二维表，逻辑结构简单清晰；②以关系代数和关系演算为理论基础，操作具有数学严格性；③支持集合操作（如并、交、差、笛卡尔积等），处理效率高；④提供完整性约束（实体、参照、用户定义），保证数据正确性；⑤通过SQL语言实现数据定义、操作和控制，易于使用。2.事务的隔离级别有哪些？简述其区别。答案：SQL标准定义了4种隔离级别：①读未提交（ReadUncommitted）：允许事务读取其他事务未提交的修改（脏读）；②读已提交（ReadCommitted）：只读取已提交的数据（避免脏读，但可能不可重复读）；③可重复读（RepeatableRead）：同一事务内多次读取同一数据结果一致（避免不可重复读，但可能幻读）；④可串行化（Serializable）：最高隔离级别，所有事务串行执行（避免所有并发问题，但性能最低）。3.比较B树与B+树在数据库索引中的应用差异。答案：①结构差异：B树的非叶子节点存储索引键和数据指针，B+树的非叶子节点仅存储索引键和子节点指针，数据仅存储在叶子节点；②查询效率：B+树的叶子节点通过指针连接，支持范围查询时只需遍历叶子节点链表，效率更高；③插入/删除：B+树的内部节点不存储数据，分裂合并操作更高效；④空间利用：B+树的非叶子节点更小，可存储更多索引键，减少I/O次数；⑤应用场景：B树适用于等值查询，B+树更适合数据库索引（尤其是范围查询）。4.简述数据库设计的主要步骤及其核心任务。答案：①需求分析：收集用户需求，确定数据范围和处理要求；②概念结构设计：通过ER图构建独立于具体DBMS的概念模型；③逻辑结构设计：将ER图转换为关系模式，并进行范式优化；④物理结构设计：确定存储结构（如索引、文件组织）和存取方法；⑤数据库实施：创建数据库、装入数据、编写应用程序；⑥运行维护：监控性能、备份恢复、处理故障。5.说明并发控制的必要性及常用方法。答案：必要性：多个事务并发执行可能导致丢失修改、脏读、不可重复读、幻读等问题，破坏数据一致性。常用方法：①锁机制（共享锁S、排他锁X）；②时间戳排序（按事务开始时间分配时间戳，控制操作顺序）；③乐观并发控制（假设无冲突，提交时检查）；④多版本并发控制（MVCC，通过数据版本避免锁竞争）；⑤两阶段锁协议（2PL，确保可串行化）。四、设计题（共25分）某高校拟开发学生选课管理系统，需求如下：学生信息：学号（唯一）、姓名、性别、入学时间、所属学院（学院有学院编号、名称、院长）；课程信息：课程号（唯一）、课程名、学分、先修课程号（指向课程号）；教师信息：教师号（唯一）、姓名、职称、所属学院；选课关系：学生选某门课程，由某位教师授课，记录选课时间、平时成绩、期末成绩（总评成绩=平时×30%+期末×70%）。（1）绘制该系统的ER图（要求标注实体属性、联系类型及联系属性）。（8分）（2）将ER图转换为关系模式，注明主码和外码。（7分）（3）判断“选课”关系模式是否满足3NF，若不满足则分解。（5分）（4）编写SQL语句：查询“计算机学院”学生中，总评成绩≥85分的课程名、学生姓名及总评成绩（要求使用连接查询，结果按总评成绩降序排列）。（5分）答案：（1）ER图设计：实体：学生（学号，姓名，性别，入学时间）、学院（学院编号，名称，院长）、课程（课程号，课程名，学分，先修课程号）、教师（教师号，姓名，职称）。联系：学生-学院：1:n（学生属于学院，学院属性包含学院编号等）；教师-学院：1:n（教师属于学院）；课程-课程：1:n（先修课程，课程号→先修课程号）；学生-课程-教师：n:m:1（学生选课由教师授课，联系属性：选课时间、平时成绩、期末成绩）。（2）关系模式转换：学院（学院编号，名称，院长）主码：学院编号学生（学号，姓名，性别，入学时间，学院编号）主码：学号外码：学院编号→学院.学院编号教师（教师号，姓名，职称，学院编号）主码：教师号外码：学院编号→学院.学院编号课程（课程号，课程名，学分，先修课程号）主码：课程号外码：先修课程号→课程.课程号（允许空）选课（学号，课程号，教师号，选课时间，平时成绩，期末成绩）主码：（学号，课程号，教师号）外码：学号→学生.学号，课程号→课程.课程号，教师号→教师.教师号（3）“选课”关系模式分析：主码为（学号，课程号，教师号），函数依赖包括：（学号，课程号，教师号）→（选课时间，平时成绩，期末成绩）无部分依赖（所有非主属性完全依赖于主码），但需检查传递依赖。假设教师号→所属学院（通过教师关系），但选课关系中未直接存储学院信息，因此无传递依赖。因此“选课”关系满足3NF。（4）SQL语句：SELECTc.课程名,s.姓名,(sc.平时成绩0.3+sc.期末成绩0.7)AS总评成绩FROM学生sJOIN选课scONs.学号=sc.学号JOIN课程cONsc.课程号=c.课程号JOIN学院dONs.学院编号=d.学院编号WHEREd.名称='计算机学院'AND(sc.平时成绩0.3+sc.期末成绩0.7)>=85ORDERBY总评成绩DESC;五、综合题（共10分）某数据库系统出现以下问题，请结合数据库原理分析并给出解决方案：（1）事务T1（读-写）和T2（读-写）并发执行，操作序列为：T1:R(X);W(X);T2:R(X);W(X);该调度是否可串行化？若不可，可能导致哪种并发问题？如何解决？（3分）（2）某查询“SELECTFROMordersWHEREuser_id=123ANDorder_time>='2024-01-01'”执行缓慢，表orders有1000万条记录，user_id和order_time均为普通字段，无索引。请设计索引策略并说明理由。（3分）（3）数据库运行中，DBA发现某存储过程频繁触发“死锁”，请分析死锁产生的原因及检测/解除方法。（4分）答案：（1）该调度不可串行化，会导致“丢失修改”问题（T2覆盖了T1对X的修改，T1的修改未被持久化）。解决方案：使用排他锁（X锁），T1在写X时加X锁，直到事务提交或回滚后释放，T2在写X前需等待T1释放锁，避免同时修改。（2）索引策略：为(user_id,order_time)创建复合索引。理由：查询条件为user_id和order_time的等值与范围查询，复合索引可按顺序存储user_id和order_time，先通过user_id快速定位用户记录，再在该用户范围内按order_time