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

2025年数据库原理期末考试题及答案一、单项选择题（每题2分，共20分）1.下列关于数据库三级模式结构的描述中，错误的是（）。A.外模式是用户与数据库系统的接口B.模式描述数据的全局逻辑结构C.内模式是数据物理结构和存储方式的描述D.外模式/模式映射保证了数据与程序的物理独立性2.关系代数中，若要从关系R中选取属性A和B满足A>5且B='X'的元组，对应的表达式是（）。A.σ(A>5∧B='X')(πA,B(R))B.πA,B(σ(A>5∧B='X')(R))C.σ(A>5∨B='X')(πA,B(R))D.πA,B(σ(A>5∨B='X')(R))3.事务的ACID特性中，“原子性”指的是（）。A.事务执行结果必须使数据库从一个一致性状态变到另一个一致性状态B.一个事务的执行不能被其他事务干扰C.事务一旦提交，其对数据库的修改是永久的D.事务的所有操作要么全部完成，要么全部不完成4.设有关系模式R(A,B,C,D)，函数依赖集F={A→B,B→C,C→D}，则R的候选码是（）。A.AB.BC.CD.D5.下列关于B+树索引的描述中，正确的是（）。A.所有叶子节点不在同一层，导致查找效率不稳定B.非叶子节点存储具体数据记录的指针C.支持范围查询时需遍历多个叶子节点D.适合作为主索引，但不适合辅助索引6.并发事务中，若事务T1读取了事务T2未提交的修改，随后T2回滚，导致T1读取的数据无效，这种现象称为（）。A.丢失修改B.不可重复读C.读脏数据D.幻影读7.某数据库系统采用检查点（Checkpoint）技术进行故障恢复，当系统崩溃时，需要从最近的检查点开始重新执行的事务是（）。A.检查点前已提交的事务B.检查点前未提交的事务C.检查点后开始且已提交的事务D.检查点后开始且未提交的事务8.下列关于分布式数据库的描述中，错误的是（）。A.数据分片需满足完备性、重构性和不相交性B.分布透明性包括分片透明、位置透明和局部数据模型透明C.全局事务的执行需协调多个场地的局部事务D.CAP定理指出分布式系统无法同时满足一致性、可用性和分区容忍性中的任意两个9.设有表Student(Sno,Sname,Sage,Sdept)和SC(Sno,Cno,Grade)，若要查询“计算机系（Sdept='CS'）中至少选修了2门课程且平均成绩高于80分的学生姓名”，正确的SQL语句是（）。A.SELECTSnameFROMStudent,SCWHEREStudent.Sno=SC.SnoANDSdept='CS'GROUPBYSnoHAVINGCOUNT(Cno)>=2ANDAVG(Grade)>80B.SELECTSnameFROMStudentWHERESdept='CS'ANDSnoIN(SELECTSnoFROMSCGROUPBYSnoHAVINGCOUNT(Cno)>=2ANDAVG(Grade)>80)C.SELECTSnameFROMStudentWHERESdept='CS'ANDEXISTS(SELECTFROMSCWHEREStudent.Sno=SC.SnoGROUPBYSnoHAVINGCOUNT(Cno)>=2ANDAVG(Grade)>80)D.SELECTSnameFROMStudent,SCWHEREStudent.Sno=SC.SnoANDSdept='CS'GROUPBYSnameHAVINGCOUNT(Cno)>=2ANDAVG(Grade)>8010.关于数据库恢复技术，下列说法错误的是（）。A.日志文件需先于数据更新写入磁盘（Write-AheadLogging）B.静态转储是在系统运行时进行的转储，需加锁保证一致性C.介质故障的恢复需要DBA介入，使用后备副本和日志文件重建数据库D.事务故障恢复的步骤是反向扫描日志，执行UNDO操作二、填空题（每空1分，共10分）1.数据模型的三要素包括数据结构、数据操作和__________。2.关系模型中，关系的每一列称为__________，其取值范围称为域。3.函数依赖X→Y但Y不包含于X中时，称X→Y为__________函数依赖。4.数据库设计的六个阶段包括需求分析、概念结构设计、逻辑结构设计、__________、数据库实施和数据库运行维护。5.事务的隔离性通过__________机制实现，常见的方法包括封锁、时间戳和乐观控制。6.索引按存储结构可分为B+树索引、哈希索引和__________索引。7.在关系代数中，θ连接可以分解为笛卡尔积和__________两个操作。8.数据库安全性控制的常用方法包括用户标识与鉴别、存取控制、__________和视图机制等。9.分布式数据库中，数据分配策略主要有集中式、分割式、全复制式和__________。10.日志文件的两种格式是__________日志和以数据块为单位的日志。三、简答题（每题6分，共30分）1.简述数据库三级模式-两级映射的体系结构，并说明其如何保证数据独立性。2.什么是数据库的完整性约束？列举常见的完整性约束类型（至少4种），并各举一例。3.说明关系模式规范化的目的和基本步骤，简述1NF、2NF、3NF的定义。4.对比共享锁（S锁）和排他锁（X锁）的区别，说明两阶段锁协议（2PL）如何保证并发事务的可串行化。5.简述数据库查询优化的必要性和主要策略，说明基于代价的优化与基于规则的优化的区别。四、设计题（每题10分，共20分）1.某高校实验室管理系统需要管理以下信息：-实验室（LabID,LabName,Capacity,Location）：LabID为唯一标识；-设备（EquipID,EquipName,LabID,PurchaseDate,Status）：EquipID为唯一标识，LabID是所属实验室的外码，Status表示“可用”“维修中”或“报废”；-预约（AppointID,LabID,UserID,AppointDate,StartTime,EndTime,Status）：AppointID为唯一标识，UserID表示预约用户（学生或教师），Status表示“待审批”“已通过”或“已拒绝”；-每个设备每月需记录一次维护记录（MaintainID,EquipID,MaintainDate,MaintainDesc,MaintainUser）：MaintainID为唯一标识，MaintainUser是维护人员。要求：（1）绘制该系统的E-R图（需包含实体、属性和联系，联系需标注类型）；（2）将E-R图转换为关系模式，注明主码和外码（若存在）。2.设有关系模式R(A,B,C,D,E)，函数依赖集F={A→BC,CD→E,B→D,E→A}。（1）求R的候选码；（2）判断R是否属于3NF，若不属于，分解为3NF模式集。五、综合题（每题15分，共30分）1.某公司员工管理数据库包含以下表：-Employee(Eno,Ename,Dno,Salary)：Eno（员工号）为主码，Dno（部门号）为外码；-Department(Dno,Dname,Manager)：Dno为主码，Manager（部门经理）是Employee.Eno的外码；-Project(Pno,Pname,Dno,StartDate,EndDate)：Pno（项目号）为主码，Dno为所属部门外码；-WorkOn(Eno,Pno,Hours)：(Eno,Pno)为主码，表示员工参与项目的工作时长。要求编写SQL语句：（1）查询每个部门中工资最高的员工姓名、部门名称及工资（若有多个最高工资，需全部列出）；（2）查询参与了至少3个项目且总工作时长超过100小时的员工号及总时长；（3）为Department表添加一个字段“EmpCount”（记录部门员工总数），并编写触发器，当Employee表插入或删除记录时，自动更新对应部门的EmpCount。2.某银行数据库中有账户表Account(AccNo,Balance)，主码为AccNo。现有两个事务T1和T2：T1：从账户A转账1000元到账户B（即A.Balance-=1000，B.Balance+=1000）；T2：查询账户A和B的总余额（即A.Balance+B.Balance）。（1）若T1和T2并发执行，可能出现哪些数据不一致问题？举例说明；（2）设计一种基于封锁的并发控制方案（需说明锁的类型和加锁顺序），确保T1和T2的正确执行；（3）若系统采用检查点技术，当T1执行到“B.Balance+=1000”时系统崩溃，恢复时应如何处理？答案一、单项选择题1.D2.B3.D4.A5.C6.C7.D8.D9.B10.B二、填空题1.数据约束2.属性3.非平凡4.物理结构设计5.并发控制6.位图7.选择8.审计9.混合式10.以记录为单位三、简答题1.三级模式包括外模式（用户视图）、模式（全局逻辑模式）、内模式（物理存储模式）。两级映射为外模式/模式映射（实现逻辑独立性）和模式/内模式映射（实现物理独立性）。当模式改变时，调整外模式/模式映射可保持外模式不变（逻辑独立性）；当内模式改变时，调整模式/内模式映射可保持模式不变（物理独立性）。2.完整性约束是数据库中数据必须满足的语义条件，保证数据的正确性和相容性。常见类型：-实体完整性：主码取值非空且唯一（如Student.Sno）；-参照完整性：外码取值要么为空，要么等于被参照关系主码值（如SC.Sno参照Student.Sno）；-用户定义完整性：自定义约束（如Sage>15）；-域完整性：属性取值范围（如Grade∈[0,100]）。3.规范化目的是消除数据冗余、插入/删除/更新异常。步骤：通过分解关系模式，逐步消除不合适的函数依赖。-1NF：关系中每个属性不可再分；-2NF：满足1NF，且非主属性完全依赖于候选码；-3NF：满足2NF，且非主属性不传递依赖于候选码。4.共享锁（S锁）允许其他事务读但不可写；排他锁（X锁）禁止其他事务读写。两阶段锁协议要求事务分为加锁阶段（只能加锁）和解锁阶段（只能解锁），保证事务的锁操作顺序与可串行化调度顺序一致，从而确保可串行化。5.查询优化必要性：不同执行策略效率差异大，优化可提升性能。策略包括选择合适的连接顺序、索引使用、减少中间结果等。基于规则的优化依据启发式规则（如优先执行选择/投影）；基于代价的优化通过估算执行代价（如I/O、CPU时间）选择最优方案。四、设计题1.（1）E-R图：-实体：实验室（LabID,LabName,Capacity,Location）、设备（EquipID,EquipName,PurchaseDate,Status）、用户（UserID,...）、维护记录（MaintainID,MaintainDate,MaintainDesc,MaintainUser）、预约（AppointID,AppointDate,StartTime,EndTime,Status）。-联系：实验室包含设备（1:M）、设备属于实验室（M:1）；用户提交预约（1:M）、预约关联实验室（M:1）；设备产生维护记录（1:M）、维护记录关联设备（M:1）。（2）关系模式：-实验室（LabID,LabName,Capacity,Location）主码：LabID-设备（EquipID,EquipName,LabID,PurchaseDate,Status）主码：EquipID外码：LabID→实验室.LabID-用户（UserID,...）（假设存在，主码UserID）-预约（AppointID,LabID,UserID,AppointDate,StartTime,EndTime,Status）主码：AppointID外码：LabID→实验室.LabID，UserID→用户.UserID-维护记录（MaintainID,EquipID,MaintainDate,MaintainDesc,MaintainUser）主码：MaintainID外码：EquipID→设备.EquipID2.（1）候选码：A、E（推导：A→BC→BD（B→D）→BCD→BCDE（CD→E）→ABCDE；E→A→ABCDE）。（2）R不属于3NF（存在传递依赖，如A→B→D）。分解为：R1(A,B,C)（A→BC），R2(B,D)（B→D），R3(C,D,E)（CD→E），R4(E,A)（E→A）。五、综合题1.（1）WITHDeptMaxAS(SELECTDno,MAX(Salary)ASMaxSalaryFROMEmployeeGROUPBYDno)SELECTE.Ename,D.Dname,E.SalaryFROMEmployeeE,DepartmentD,DeptMaxDMWHEREE.Dno=D.DnoANDE.Dno=DM.DnoANDE.Salary=DM.MaxSalary;（2）SELECTEno,SUM(Hours)ASTotalHoursFROMWorkOnGROUPBYEnoHAVINGCOUNT(Pno)>=3ANDSUM(Hour