2025年软件工程数据库系统深度押题试卷（含答案）

2025年软件工程数据库系统深度押题试卷（含答案）考试时间：______分钟总分：______分姓名：______一、选择题（每小题2分，共20分。请将正确选项字母填在题干后的括号内）1.下列关于关系模型中主键和外键的描述，正确的是（）。A.主键和外键都必须是唯一标识元组的属性集B.主键用于唯一标识元组，外键用于建立关系之间的联系，两者可以相同也可以不同C.只有主键可以参与其他关系的连接操作D.外键的值必须等于其引用关系的主键值，或者为空值2.关系代数表达式RÙ(S-T)等价于（）。A.{t|∃s(t[s]=s[r])∧t∈R∧s∈S∧s∉T}B.{t|t∈R∧∃s(t[s]=s[r])∧s∈S∧s∉T}C.{t|t∈R∧∃s(t[s]=s[r])∧s∈S}D.{t|t∈R∨∃s(t[s]=s[r])∧s∈S∧s∉T}3.SQL语句中使用哪个子句来对查询结果进行分组？（）A.WHEREB.GROUPBYC.HAVINGD.ORDERBY4.在数据库设计中，将关系模式R分解为R1,R2,...,Rk的目的是（）。A.增加数据冗余，提高插入效率B.简化关系结构，消除数据冗余和更新异常C.增加关系中的元组数量D.提高关系的连接操作性能5.事务的原子性（Atomicity）是指（）。A.事务由多个操作组成，要么全部成功，要么全部失败回滚B.事务必须是可恢复的C.事务必须是独立的，不能被其他事务干扰D.事务执行速度要快6.数据库系统中，用于防止并发事务相互干扰，保证数据一致性的主要机制是（）。A.日志记录B.检查点C.锁机制D.数据备份7.在关系数据库中，视图是一种（）。A.物理存储结构B.存储大量数据的文件C.对基本表的封装，是虚表D.数据的备份副本8.B+树索引中，数据记录通常存储在（）。A.根节点B.叶子节点C.非叶子节点D.索引文件中任意位置9.若关系模式R(A,B,C)的函数依赖集F={AB→C,C→A}，则R的最高范式是（）。A.第一范式（1NF）B.第二范式（2NF）C.第三范式（3NF）D.满足BCNF范式10.下列关于NoSQL数据库的描述，错误的是（）。A.通常适用于处理海量数据和高并发访问场景B.强调数据的持久化存储和可靠性C.数据模型通常比关系数据库更灵活D.完全不支持关系数据模型和SQL查询二、填空题（每空2分，共20分。请将答案填在题干后的横线上）1.关系模型中，用来唯一标识每个元组的属性或属性组合称为________。2.关系代数中的投影操作（π）只选择关系的________。3.SQL语句中，使用________关键字来连接多个表。4.数据库规范化理论中，第二范式（2NF）要求关系R必须满足第一范式，并且不存在非主属性对________的部分函数依赖。5.事务的隔离性（Isolation）是指一个事务的执行不能被其他事务________。6.解决并发事务死锁问题的常用方法有________、_______和________。7.在数据库系统中，索引的主要目的是加快________的速度。8.数据库设计的第一步通常是从________阶段开始，收集和分析用户需求。9.视图是一种虚表，它的数据并非物理存储，而是从________中动态派生出来的。10.在软件工程中，数据库设计文档是________阶段的重要产出物。三、简答题（每小题5分，共20分）1.简述数据库事务的ACID特性及其含义。2.说明数据库规范化理论中，第一范式（1NF）的要求是什么？为什么关系模型要满足1NF？3.什么是数据库索引？简述B+树索引的基本原理及其优点。4.简述在数据库设计中，从ER图转换到关系模式的基本步骤。四、设计题（每小题10分，共20分）1.设有一个大学数据库，包含学生（S：S#,Sname,Sdept）、课程（C：C#,Cname,Ccredit）和选课（SC：S#,C#,Grade）三个关系。请写出SQL语句，查询选修了“数据库系统”课程（假设Cname='数据库系统'）的学生姓名（Sname）及其成绩（Grade），要求只显示成绩大于80分的学生记录。2.设有关系模式R(A,B,C,D)，其中函数依赖集F={A→B,AC→D,B→C}。请判断关系模式R是否满足第三范式（3NF）。如果满足，说明理由；如果不满足，将其分解为满足3NF的若干个关系模式。五、分析题（每小题15分，共30分）1.假设有一个银行账户数据库，包含账户（Account：AcctID,AcctName,Balance）关系。事务T1执行更新操作：将AcctID='A100'的账户余额增加1000元。事务T2执行更新操作：将AcctID='A101'的账户余额减少500元。假设两个事务并发执行，且初始时A100余额为2000元，A101余额为3000元。请分析如果只使用共享锁协议，可能会发生什么问题（例如死锁或数据不一致）？并提出至少一种解决方案。2.考虑关系模式R(A,B,C,D)，其中A是主键，函数依赖集F={A→B,B→C,C→D}。现有以下SQL查询语句：SELECTA,COUNT(DISTINCTC)ASNumFROMRGROUPBYAHAVINGCOUNT(DISTINCTC)>2;请解释此SQL语句的查询过程，包括WHERE、GROUPBY、HAVING子句的作用，并说明此查询会返回哪些信息（用伪代码或文字描述）。试卷答案一、选择题1.A2.B3.B4.B5.A6.C7.C8.B9.C10.D二、填空题1.主键2.属性（或属性集）3.JOIN（或INNERJOIN）4.主键（或键）5.中断（或干扰）6.基于时间戳（或乐观并发控制）、资源预占与排序、死锁检测与恢复7.查询（或检索）8.需求分析9.基本表（或基表）10.设计（或实现）三、简答题1.解析思路：ACID是事务必须具备的四个基本特性。*A（Atomicity，原子性）：事务是一个不可分割的工作单元，事务中的所有操作要么全部成功提交，要么全部失败回滚，不会停留在中间某个环节。这保证了事务的整体性。*C（Consistency，一致性）：事务必须使数据库从一个一致性状态转变到另一个一致性状态。即事务执行的结果必须符合所有的业务规则和完整性约束。*I（Isolation，隔离性）：一个事务的执行不能被其他事务干扰。即一个事务内部的操作及使用的数据对并发的其他事务是隔离的，并发执行的事务之间不会相互影响。这通常通过锁机制或时间戳来实现。*D（Durability，持久性）：一个事务一旦提交，它对数据库中数据的改变就是永久性的。即使系统发生故障（如断电、崩溃），已经提交的事务结果也不会丢失。这通常通过写入磁盘和日志记录来实现。2.解析思路：1NF是关系模型的基础要求。*要求：关系中的每个属性（列）都必须是原子值，即每个属性值都是不可再分的。不允许有重复的属性值，不允许有数组、集合等复杂类型作为属性值。*原因：满足1NF消除了非原子属性带来的数据冗余和操作复杂性，保证了数据的基本结构清晰。这是后续进行规范化（2NF,3NF等）的基础，能够保证记录的唯一性和数据的一致性。3.解析思路：索引是帮助数据库快速查找数据的数据结构。*B+树索引原理：B+树是一种平衡树，索引的所有数据记录都存储在叶子节点中，而内部节点则存储键值和指向子节点的指针。查询时从根节点开始，根据键值在树中逐层向下查找，直到叶子节点获取完整数据。B+树特性保证了查找的效率。*优点：由于数据主要存储在叶子节点，且叶子节点之间通过指针相连，因此支持范围查询效率很高；树结构保证了查找操作的时间复杂度为O(logn)；内部节点的键值作为索引，减少了数据访问次数。4.解析思路：ER图到关系模式的转换是数据库设计的关键步骤。*步骤：1.为ER图中的每个实体（Entity）创建一个关系模式，实体的属性成为关系模式的属性，实体的主键成为关系模式的主键。2.为ER图中的每个联系（Relationship）创建一个关系模式，联系的属性成为关系模式的属性（如果有的话），参与该联系的实体键作为关系模式的属性（通常作为外键）。3.处理多对多联系时，需要创建一个独立的关系模式，包含参与实体的主键（作为外键），以及联系的属性。4.根据函数依赖和范式理论，对创建的关系模式进行规范化处理，消除冗余和异常。四、设计题1.解析思路：需要连接课程和选课关系，根据课程名称筛选，然后根据成绩条件进行选择。```sqlSELECTS.Sname,SC.GradeFROMSJOINSCONS.S#=SC.S#JOINCONSC.C#=C.C#WHEREC.Cname='数据库系统'ANDSC.Grade>80;```解析步骤：*`FROMSJOINSCONS.S#=SC.S#`：连接学生表S和选课表SC，通过学生号S#关联。*`JOINCONSC.C#=C.C#`：将上一步的结果与课程表C连接，通过课程号C#关联。*`WHEREC.Cname='数据库系统'`：筛选出课程名称为“数据库系统”的记录。*`ANDSC.Grade>80`：进一步筛选出成绩大于80分的记录。*`SELECTS.Sname,SC.Grade`：选择学生姓名和对应的成绩。2.解析思路：首先判断所有非主属性是否都完全函数依赖于所有超键。如果存在非主属性不完全函数依赖于所有超键，则不满足3NF。*分析：*关系模式R(A,B,C,D)。*函数依赖：A→B,AC→D,B→C。*超键：需要找出所有能唯一标识元组的属性集。*A：不能唯一标识，因为A→B，B可能不唯一。*AB：可以传递函数依赖A→B→C，AB能唯一标识元组。AB是超键。*AC：AC→D,A,AC本身能传递函数依赖AC→A,B,C,D，AC是超键。*AD：AD不能唯一标识，因为A→B,AC→D，但AD不包含B。*...其他组合分析后，确认AB和AC是超键。*检查非主属性对超键的依赖：*非主属性B：B→C。B不完全函数依赖于所有超键（例如，它不依赖于AC）。*非主属性C：C是主属性，自动满足。*非主属性D：D函数依赖于AC→D。AC是超键，所以D函数依赖于超键。*结论：由于存在非主属性B，其函数依赖于B→C，而B不完全函数依赖于超键AC，因此关系模式R不满足第三范式（3NF）。*分解：*根据A→B，可以得到关系模式R1(A,B)。*剔除A,B后，剩下{C,D}，根据B→C和AC→D，且B是R1的主键，D依赖于B(通过AC→D,B→C)，需要看C是否函数依赖于剩余属性。剩余属性是{C,D}，不存在非主属性对超键的依赖（超键是{C}）。所以可以得到关系模式R2(C,D)，其中C是主键。*分解后的关系模式为：R1(A,B),R2(C,D)。*验证：R1(A,B)满足1NF和2NF(A是超键)。R2(C,D)满足1NF。检查R2中非主属性D：D函数依赖于C(因为B→C,AC→D)，C是R2的主键，所以D函数依赖于超键C。因此R2满足3NF。R1没有非主属性，视为满足BCNF。整体分解满足了3NF。五、分析题1.解析思路：分析并发执行可能的问题和解决方案。*问题描述：两个事务并发执行，更新不同账户，但只使用了共享锁。*可能问题1（数据不一致-读脏数据）：假设T1先读取A100的余额2000，获取共享锁。T2也读取A100的余额2000（读到了T1未提交的数据），获取共享锁。然后T1更新A100为2100并提交。此时T2再次读取A100的余额，仍然能读到T1提交后的2100（即使T1已提交），这被称为“读脏数据”，违反了隔离性。*可能问题2（丢失更新）：假设T1先读取A100的余额2000，获取共享锁。T2也读取A100的余额2000，获取共享锁。然后T1更新A100为2100并提交，释放锁。接着T2根据自己读取的旧值2000，更新A100为2500并提交，释放锁。最终A100的余额变成了2500，丢失了T1的更新结果。*解决方案：*使用排他锁（写锁）：当一个事务需要更新数据时，必须先获取排他锁。其他事务不能读取也不能更新被排他锁锁定的数据。这样T1更新A100时，会锁定A100，T2无法读取A100，直到T1释放锁。这保证了隔离性，但降低了并发性。*两阶段锁协议（2PL）：要求事务在执行过程中，先获取所有需要的锁（增长阶段），一旦释放了第一个锁，就不能再请求新的锁（缩减阶段）。这可以防止死锁，但并不能完全避免读脏数据（如果读操作不严格遵守协议）。*乐观并发控制：事务执行时不立即加锁，而是在提交时检查是否有冲突。例如，检查要更新的数据在事务执行期间是否被其他事务修改过。如果检测到冲突，则事务回滚。这通常需要记录数据版本或时间戳。*时间戳协议：为每个事务分配一个单调递增的时间戳。锁的规则可以是“先到先得”或“后到先得”。例如，写锁规则可以是“只有拥有更早时间戳的事务才能获取写锁”。2.解析思路：解释SQL语句的执行逻辑和返回信息。*SQL语句：```sqlSELECTA,COUNT(DISTINCTC)ASNumFROMRGROUPBYAHAVINGCOUNT(DISTINCTC)>2;```*查询过程解释：1.`FROMR`：从关系模式R中选择数据。2.`GROUPBYA`：将结果按照主属性A的值进行分组。每一组包含所有A值相同的元组。3.`SELECTA,COUNT(DISTINCTC)ASNum`：对于每一组，选择该组的A值，并计算该组中不同C值的数量（即去重后的C值的个数），并将这个数量命名为Num。*`COUNT(DISTINCTC)`：统计分组内不同C值的个数。例如，某一组A=a1包含元组(t1,a1,c1,d1),(t2,a1,c1,d2),(t3,a1,c2,d3)。那么`COUNT(DISTINCTC)`的值为2，因为C有c1和c2两种不同的值。4.`HAVINGCOUNT(DISTINCTC)>2`：对分组后