★ FEATURED ARTICLE 简介这份《数据库系统概论复习期末试题及答案(2)》PDF面向高校计算机专业学生及备考数据库相关课程的考生聚焦期末复习与知识点自测场景。内容以单项选择题、填空题等题型为主覆盖数据库系统核心概念、数据模型、关系模型、主键与实体联系、事务ACID特性、并发控制与封锁协议、数据库恢复、规范化理论及三级模式两级映射等高频考点并配有参考答案便于对照查漏补缺。资源包共1个PDF文件大小约192KB轻量易携带适合打印或移动端随时翻阅。目前已有943人学习下载可作为考前冲刺的刷题材料帮助读者快速定位薄弱环节、熟悉命题思路与答题规范提升应试效率。1. 从一份“完整”复习资料说起数据库系统概论期末到底考什么每年期末季总有一批同学在群里疯传一份名为“完整数据库系统概论复习期末试题及答案”的 PDF文件名后面还带个括号数字暗示这是第二版、修订版或者某个学霸的私藏。我当年也拿到过类似的东西第一反应是狂喜第二反应是崩溃——题目和答案对不上有的答案明显是错的有的章节干脆缺失。后来我自己带学弟学妹复习时才明白真正有用的不是那份 PDF 本身而是它背后暴露的考点分布规律。数据库系统概论这门课期末试卷的重复率其实高得惊人关系代数、SQL 查询、范式分解、事务并发这四块几乎占了卷面七成以上。如果你手里只有一份来路不明的“完整”资料最该做的不是背答案而是把它拆成考点清单再对照教材把每个考点的推导过程亲手写一遍。这篇笔记就是讲怎么把一份零散的复习 PDF 变成可复现的复习路径适合正在突击期末的本科生也适合想系统梳理数据库基础的在职开发者。2. 拆解复习 PDF从题目反推考点权重与知识盲区2.1 用频次统计定位必考章节拿到任何一份复习资料第一步不是从头看到尾而是先做频次统计。我一般会把 PDF 里的题目按章节归类统计每个知识点出现的次数。比如“求最小函数依赖集”出现了 4 次“判断事务调度是否可串行化”出现了 3 次那这两块就是必须拿下的硬骨头。具体操作可以手动摘录也可以用简单的脚本处理文本。下面这段 Python 代码演示了如何从纯文本题目中提取关键词并统计频次适合把 PDF 转成 txt 后快速跑一遍。import re from collections import Counter # 读取从 PDF 复制出来的题目文本 with open(exam_questions.txt, r, encodingutf-8) as f: text f.read() # 定义数据库系统概论的核心考点关键词 keywords [ 关系代数, SQL, 范式, 函数依赖, 事务, 并发, 封锁, 索引, 视图, 触发器, 存储过程, ER图, 最小依赖集, 候选码, 无损分解, 可串行化 ] # 统计每个关键词出现的次数 counter Counter() for kw in keywords: # 简单匹配实际使用时可根据题目表述调整正则 count len(re.findall(kw, text)) if count 0: counter[kw] count # 按频次降序输出 for kw, cnt in counter.most_common(): print(f{kw}: {cnt} 次)这段代码的逻辑很直白把 PDF 里的文字复制到 txt 文件然后用关键词列表去匹配。参数方面keywords列表需要根据你手头资料的实际表述调整比如有的资料写“函数依赖”有的写“FD”那就把变体都加进去。跑完的结果能告诉你哪些章节是高频考点复习时间紧的话优先攻这些。注意频次高不代表一定考但频次低到一次没出现的基本可以战略性放弃。2.2 从错题答案反推教材原文很多复习 PDF 的答案写得极其简略甚至只有最终结果没有过程。这时候不能死记答案而要拿着题目去教材里找对应的例题。比如“将 R(A,B,C,D) 分解为 3NF 且保持函数依赖”答案可能只给了一个分解结果但你需要知道为什么这么分、每一步用了什么定理。我的习惯是每道错题或看不懂的题都在教材目录里定位到对应小节把该小节的所有例题重做一遍。这个过程很笨但能帮你把零散考点串成知识网。如果时间实在不够至少要把关系代数、SQL 嵌套查询、范式分解这三类的教材例题全部手写一遍因为期末大题基本就是这些例题的变体。2.3 建立个人考点清单表格统计完频次、对照完教材后建议做一张自己的考点清单表。表格不用复杂四列就够考点名称、出现次数、掌握程度熟练/模糊/不会、对应教材页码。下面是一个示例结构你可以直接抄到 Excel 或 Notion 里用。考点名称出现次数掌握程度教材页码关系代数除法3模糊P45-48SQL 分组查询5熟练P72-753NF 分解4不会P110-115事务可串行化3模糊P160-165这张表的作用是让你每天复习前先看一眼优先处理“不会”且“出现次数高”的考点。我当年靠这张表三天时间把及格线拉到了 85 分以上。注意掌握程度要诚实评估别把“看过答案觉得会了”当成“熟练”否则考场上照样翻车。3. 关系代数与 SQL把 PDF 里的答案变成自己的查询能力3.1 关系代数五种基本运算的手写训练关系代数期末必考而且往往以“写出下列查询的关系代数表达式”形式出现。很多同学觉得关系代数抽象其实它比 SQL 更接近数学只要把五个基本运算练熟复杂查询就是搭积木。这五个运算是并、差、笛卡尔积、选择、投影。我的训练方法是拿教材上的任意一个表自己给自己出题比如“查询选修了全部课程的学生姓名”然后强制用关系代数写出来再翻译成 SQL 验证。下面是一个典型例子假设有学生表 S(Sno, Sname)、课程表 C(Cno, Cname)、选课表 SC(Sno, Cno)。-- 查询选修了全部课程的学生姓名关系代数思路除以全部课程 -- 关系代数π Sname (S ⋈ (π Sno,Cno (SC) ÷ π Cno (C))) -- SQL 实现用 NOT EXISTS 双重否定 SELECT Sname FROM S WHERE NOT EXISTS ( SELECT * FROM C WHERE NOT EXISTS ( SELECT * FROM SC WHERE SC.Sno S.Sno AND SC.Cno C.Cno ) );这段 SQL 的逻辑是“不存在一门课该学生没有选”等价于关系代数的除法运算。参数上注意NOT EXISTS的嵌套顺序外层否定是“没有哪门课”内层否定是“该学生没选”。写的时候容易搞反建议先在纸上画出集合关系再写代码。期末考关系代数时如果直接写表达式卡住了可以先写出 SQL再反向翻译成关系代数正确率会高很多。3.2 SQL 嵌套查询的三种写法与执行顺序SQL 嵌套查询是期末大题常客尤其是IN、EXISTS、ANY/ALL的混用。很多同学背了模板但换个场景就懵根本原因是没搞清执行顺序。我一般会强调相关子查询是“外层每取一行内层跑一遍”非相关子查询是“内层先跑完外层再用结果”。下面用同一个需求演示三种写法你可以对比它们的差异。-- 需求查询成绩高于“数据库”课程平均分的所有学生学号 -- 写法1非相关子查询 IN SELECT Sno FROM SC WHERE Grade ( SELECT AVG(Grade) FROM SC, C WHERE SC.Cno C.Cno AND C.Cname 数据库 ); -- 写法2相关子查询 EXISTS这里用 EXISTS 表达“存在高于平均分” SELECT DISTINCT Sno FROM SC AS outer_sc WHERE EXISTS ( SELECT 1 FROM SC AS inner_sc, C WHERE inner_sc.Cno C.Cno AND C.Cname 数据库 AND outer_sc.Grade (SELECT AVG(Grade) FROM SC WHERE Cno C.Cno) ); -- 写法3ANY 等价写法 SELECT Sno FROM SC WHERE Grade ANY ( SELECT AVG(Grade) FROM SC, C WHERE SC.Cno C.Cno AND C.Cname 数据库 );写法 1 最直观先算出平均分再比较。写法 2 用了相关子查询执行效率通常更低但考试时如果题目要求“用相关子查询”你就得这么写。写法 3 的ANY等价于“大于任意一个”这里子查询只返回一个值所以效果和写法 1 一样。参数注意ANY和ALL前面必须跟比较运算符 ANY等价于IN ALL等价于NOT IN。期末考场上如果题目没指定写法优先选写法 1不容易出错。3.3 把 PDF 错题改写成可运行的 SQL 脚本复习资料里的 SQL 题往往只给答案不给建表语句导致你没法验证。我的做法是每道错题都自己补一个最小建表脚本然后在本地数据库里跑一遍。下面是一个通用的模板你可以把题目里的表名和字段替换进去。-- 建表模板根据题目描述替换字段 CREATE TABLE Student ( Sno CHAR(8) PRIMARY KEY, Sname VARCHAR(20) NOT NULL, Sage INT, Sdept VARCHAR(20) ); CREATE TABLE Course ( Cno CHAR(4) PRIMARY KEY, Cname VARCHAR(40), Ccredit INT ); CREATE TABLE SC ( Sno CHAR(8), Cno CHAR(4), Grade INT, PRIMARY KEY (Sno, Cno), FOREIGN KEY (Sno) REFERENCES Student(Sno), FOREIGN KEY (Cno) REFERENCES Course(Cno) ); -- 插入几行测试数据 INSERT INTO Student VALUES (20230001, 张三, 20, 计算机); INSERT INTO Student VALUES (20230002, 李四, 21, 软件工程); INSERT INTO Course VALUES (C001, 数据库, 4); INSERT INTO Course VALUES (C002, 操作系统, 3); INSERT INTO SC VALUES (20230001, C001, 85); INSERT INTO SC VALUES (20230002, C001, 92); INSERT INTO SC VALUES (20230001, C002, 78); -- 然后把你复习资料里的查询题写在这里运行 SELECT Sname FROM Student WHERE Sno IN (SELECT Sno FROM SC WHERE Grade 90);这个模板的好处是建表、插数据、查询三步分离你可以反复修改查询语句而不影响数据。参数上注意CHAR和VARCHAR的长度根据题目调整主外键约束能帮你发现题目里隐藏的依赖关系。跑通之后再把查询结果和 PDF 答案对比如果不一致先怀疑答案而不是你的 SQL。我见过太多复习资料答案写错的情况自己跑一遍是最可靠的验证方式。4. 范式与事务PDF 里最容易出错的硬骨头怎么啃4.1 函数依赖与候选码的快速求解步骤范式分解的前提是求候选码而求候选码又是期末最容易丢分的地方。很多同学靠直觉猜结果一错全错。我一般用“入度出度法”先画函数依赖图入度为 0 的属性一定在候选码里出度为 0 的属性一定不在候选码里然后逐步闭包。下面用一个具体例子演示。假设关系 R(A,B,C,D,E)函数依赖集 F {A→B, B→C, C→D, D→E}。求候选码。步骤统计每个属性在依赖左右的出现情况。A 只出现在左边E 只出现在右边B、C、D 两边都有。入度为 0 的属性只出现在左边是 A所以 A 一定在候选码中。求 A 的闭包A→B→C→D→E所以 A 能推出所有属性A 就是唯一候选码。如果入度为 0 的属性闭包推不出全部属性就把两边都出现的属性逐个加入直到闭包覆盖全部属性。这个方法的参数就是函数依赖集 F注意 F 里可能有冗余依赖但求候选码时不需要先化简直接闭包即可。期末考场上建议把闭包过程一步步写出来即使最后结果错了步骤分也能拿不少。4.2 3NF 与 BCNF 分解的判定与实操范式分解题通常要求“分解到 3NF 且保持函数依赖”或“分解到 BCNF 且无损连接”。很多同学分不清什么时候用哪个算法。我的经验是题目说“保持函数依赖”就用合成法3NF说“无损连接”就用分解法BCNF。下面用同一个例子演示两种分解。假设 R(A,B,C,D)F {A→B, B→C, C→D}。3NF 合成法步骤求最小函数依赖集。这里 F 已经最小。把每个依赖单独成表R1(A,B), R2(B,C), R3(C,D)。检查是否有候选码被包含如果没有加一个候选码表。这里候选码是 A已经在 R1 中。最终分解R1(A,B), R2(B,C), R3(C,D)。BCNF 分解法步骤检查每个依赖左边是否包含候选码。A→B 中 A 是候选码B→C 中 B 不是候选码违反 BCNF。把违反的依赖单独成表R1(B,C)剩余属性 R2(A,B,D)。在 R2 中继续检查A→B 满足A→D 是传递依赖继续分解。最终分解可能为 R1(B,C), R2(A,B), R3(A,D)。对比可见3NF 分解保留了所有依赖但可能有冗余BCNF 分解消除了冗余但可能丢失依赖。期末答题时先看清题目要求再选对应算法。参数上最小依赖集的求法去掉多余依赖、去掉左边多余属性是基础如果这一步错了后面全错。4.3 事务并发调度的可串行化判定事务并发是期末另一大难点尤其是“判断调度是否可串行化”。我一般用“冲突可串行化”的前趋图法如果前趋图无环则可串行化。下面用一个调度例子演示。调度 SR1(A), W2(A), R2(B), W1(B), R3(C), W3(C)步骤找出所有冲突操作对。冲突定义不同事务、同一数据、至少一个是写。R1(A) 和 W2(A) 冲突因为 W2 在 R1 后所以 T1 → T2。R2(B) 和 W1(B) 冲突因为 W1 在 R2 后所以 T2 → T1。前趋图中有 T1 → T2 和 T2 → T1形成环所以不可串行化。如果无环则按拓扑排序得到一个可串行化顺序。这个方法的参数是调度序列注意冲突操作只考虑不同事务对同一数据的读写。期末考场上建议先画出前趋图再判断不要心算。我见过太多同学心算漏掉冲突对结果整题崩盘。5. 避坑与排查复习数据库系统概论时最容易翻车的五个地方5.1 死记答案不理解推导过程现象复习资料上的题一看就会一考就废。原因只背了最终答案没理解中间步骤。比如范式分解答案给了一个分解结果但你不知道为什么要这么分题目稍微变一下就不会了。解决每道题至少手写三遍推导过程第一遍对照答案第二遍默写第三遍给自己讲一遍。如果讲不出来说明还没真懂。5.2 混淆关系代数除法与 SQL 的 NOT EXISTS现象关系代数表达式写对了翻译成 SQL 就错。原因除法的双重否定逻辑没吃透。解决把“查询选修了全部课程的学生”这个经典例子反复写五遍直到能闭眼写出嵌套的 NOT EXISTS。注意内外层否定的顺序写反了结果就完全相反。5.3 范式分解时忽略无损连接检查现象分解到 3NF 后题目要求“无损连接”但你只检查了函数依赖保持。原因3NF 合成法天然保持依赖但不一定无损BCNF 分解法天然无损但不一定保持依赖。解决分解完成后用表格法或 Chase 算法检查无损连接。简单判断如果分解后的表有公共属性且公共属性是其中一个表的候选码则无损。5.4 事务并发判定时漏掉冲突操作现象前趋图少画了一条边导致误判为可串行化。原因冲突操作对没找全尤其是跨事务的读写交叉。解决把调度序列按时间顺序列成表格逐对检查不同事务对同一数据的操作。建议用纸笔不要心算。我当年就是心算漏了一对整道大题 10 分全丢。5.5 复习资料版本混乱导致知识点冲突现象两份 PDF 对同一个概念的定义不一样比如“3NF”的定义一个说“不存在非主属性对码的传递依赖”另一个说“不存在非主属性对码的部分依赖和传递依赖”。原因不同教材的范式定义有细微差别。解决以你上课用的教材为准复习资料只用来刷题不用来定义概念。如果教材不在手边优先信权威教材的通用定义。6. 从突击到内化把一份 PDF 变成长期可用的知识框架期末考完就忘是大多数人的常态。但数据库系统概论里的关系模型、SQL、范式、事务恰恰是后端开发和数据分析面试的高频考点。如果你只为了应付考试背完 PDF 就够了但如果你想让它长期有用我建议做一件事把复习 PDF 里的每一道大题改写成一个小型数据库项目。比如把“学生选课”的 SQL 题扩展成一个完整的选课系统建表、插数据、写查询、加索引、模拟并发。下面是一个最小可用的项目结构你可以直接照着搭。-- 项目简易选课系统 -- 文件1schema.sql 建表 CREATE TABLE Department ( Dno CHAR(2) PRIMARY KEY, Dname VARCHAR(20) ); CREATE TABLE Student ( Sno CHAR(8) PRIMARY KEY, Sname VARCHAR(20), Dno CHAR(2), FOREIGN KEY (Dno) REFERENCES Department(Dno) ); CREATE TABLE Course ( Cno CHAR(4) PRIMARY KEY, Cname VARCHAR(40), Ccredit INT, Dno CHAR(2), FOREIGN KEY (Dno) REFERENCES Department(Dno) ); CREATE TABLE SC ( Sno CHAR(8), Cno CHAR(4), Grade INT, PRIMARY KEY (Sno, Cno), FOREIGN KEY (Sno) REFERENCES Student(Sno), FOREIGN KEY (Cno) REFERENCES Course(Cno) ); -- 文件2data.sql 插入测试数据 INSERT INTO Department VALUES (01, 计算机); INSERT INTO Department VALUES (02, 软件工程); INSERT INTO Student VALUES (20230001, 张三, 01); INSERT INTO Student VALUES (20230002, 李四, 02); INSERT INTO Course VALUES (C001, 数据库, 4, 01); INSERT INTO Course VALUES (C002, 操作系统, 3, 01); INSERT INTO SC VALUES (20230001, C001, 85); INSERT INTO SC VALUES (20230002, C001, 92); INSERT INTO SC VALUES (20230001, C002, 78); -- 文件3queries.sql 把复习题变成查询 -- 查询1查询每个学生的总学分 SELECT S.Sno, S.Sname, SUM(C.Ccredit) AS TotalCredits FROM Student S JOIN SC ON S.Sno SC.Sno JOIN Course C ON SC.Cno C.Cno GROUP BY S.Sno, S.Sname; -- 查询2查询平均分最高的课程 SELECT Cno, AVG(Grade) AS AvgGrade FROM SC GROUP BY Cno ORDER BY AvgGrade DESC LIMIT 1; -- 查询3查询没有选修任何课程的学生 SELECT Sno, Sname FROM Student WHERE Sno NOT IN (SELECT DISTINCT Sno FROM SC);这个项目的好处是你把复习资料里的零散题目变成了一个可运行、可扩展的系统。每加一个查询就复习了一个 SQL 知识点每改一次表结构就复习了一次范式设计。参数上注意外键约束的顺序先建被引用的表再建引用表。跑通之后你可以尝试加索引、加触发器、模拟并发事务把事务和封锁的知识也用起来。我自己的习惯是每年期末季过后把当年的复习 PDF 里的新题补充到这个项目里三年下来这个项目就成了我面试前最可靠的复习材料。数据库系统概论这门课考试只是起点真正值钱的是你亲手建过的表、写过的查询、踩过的并发坑。希望帮到你。本文还有配套的精品资源点击获取
阅读完成 · 觉得有帮助？
