2026年计算机等级考试-三级数据库技术考试题库

2026年计算机等级考试-三级数据库技术考试题库一、选择题1.在数据库系统中，数据独立性是指应用程序与数据之间相互独立，不受影响。数据独立性分为物理独立性和逻辑独立性。下列关于数据独立性的描述中，错误的是（）。A.物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的B.逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的C.数据独立性是由DBMS的二级映像功能实现的D.若数据的物理存储结构改变了，应用程序必须修改，这体现了物理独立性2.关系模型是当前数据库系统中最常用的数据模型。在关系模型中，实体及实体间的联系都用（）来表示。A.树结构B.图结构C.二维表D.网状结构3.数据库管理系统的三级模式结构中，外模式与模式之间的映像保证了数据的（）。A.物理独立性B.逻辑独立性C.数据完整性D.数据安全性4.设有关系R(A,B,C,D)和S(B,C,E)，则R与S自然连接的结果集属性列数为（）。A.3B.4C.5D.65.在SQL语言中，使用（）语句可以修改基本表的结构。A.UPDATEB.ALTERC.MODIFYD.CHANGE6.事务的原子性是指（）。A.事务中包括的所有操作要么都做，要么都不做B.事务一旦提交，对数据库的改变是永久的C.一个事务的执行不能被其他事务干扰D.事务必须是使数据库从一个一致性状态变到另一个一致性状态7.在数据库并发控制中，若事务T1对数据对象A加了共享锁（S锁），则事务T2对数据对象A（）。A.只能加S锁，不能加X锁B.只能加X锁，不能加S锁C.可以加S锁，也可以加X锁D.不能加任何锁8.数据库恢复技术中，检查点的作用是（）。A.提高系统运行效率B.减少恢复时需要扫描的日志记录数量C.保证事务的原子性D.实现并发控制9.设有关系模式R(U,F)，其中U={A,B,C,D,E}，F={A→B,B→C,C→D,D→E}。则关系模式R的候选码是（）。A.AB.BC.CD.D10.若关系模式R∈2NF，且不存在非主属性对候选码的传递函数依赖，则R最高属于（）。A.1NFB.2NFC.3NFD.BCNF11.在E-R图中，用来表示实体型的图形是（）。A.矩形B.椭圆形C.菱形D.线段12.下列关于视图的描述中，正确的是（）。A.视图是物理存在的表B.视图只能建立在基本表上C.对视图的更新操作最终会转换为对基本表的操作D.视图可以独立存储数据13.索引是数据库中提高查询效率的重要机制。在下列哪种情况下，最适合使用B+树索引？（）A.经常进行全表扫描的查询B.经常进行等值查询和范围查询C.表中的数据量很小D.频繁进行插入、删除操作的表14.在分布式数据库系统中，分片透明性位于（）。A.全局外模式与全局概念模式之间B.全局概念模式与分片模式之间C.分片模式与分配模式之间D.分配模式与局部概念模式之间15.数据仓库是面向主题的、集成的、相对稳定的、反映历史变化的数据集合。下列关于数据仓库的描述，错误的是（）。A.数据仓库中的数据是面向整个企业的B.数据仓库中的数据通常不进行实时更新C.数据仓库主要用于事务处理D.数据仓库中的数据反映了历史变化16.在NoSQL数据库中，键值存储数据库的主要特点是（）。A.支持复杂的查询B.数据模型灵活，通常无固定模式C.高并发、高性能，主要通过Key查询ValueD.严格遵循ACID特性17.数据库设计通常分为六个阶段：需求分析、概念结构设计、逻辑结构设计、物理结构设计、实施和运行维护。其中，独立于任何DBMS的阶段是（）。A.需求分析B.概念结构设计C.逻辑结构设计D.物理结构设计18.下列关于函数依赖的Armstrong公理系统，包含（）。A.自反律、增广律、传递律B.自反律、合并律、伪传递律C.增广律、传递律、合并律D.自反律、传递律、分解律19.在关系代数中，((A.对关系R先选择C大于5的元组，再投影A、B属性B.对关系R先投影A、B属性，再选择C大于5的元组C.选择R中A大于5且B大于5的元组D.投影R中C大于5的属性20.数据库安全性控制中，通过授权机制将权限授予用户。SQL中收回权限的语句是（）。A.GRANTB.REVOKEC.DENYD.REMOVE21.假设某关系有1000个元组，每个元组占100字节，数据块大小为4KB。如果采用简单的线性搜索，最坏情况下需要读取的块数为（）。A.10B.25C.100D.25022.在数据库故障恢复中，对于已提交但修改未写入磁盘的事务，系统重启后应执行（）操作。A.UNDOB.REDOC.ABORTD.COMMIT23.下列关于两段锁协议（2PL）的描述，正确的是（）。A.两段锁协议可以避免死锁B.两段锁协议可以保证调度是可串行化的C.两段锁协议要求事务在读数据前必须加排他锁D.两段锁协议中，解锁后不能再加锁24.设有关系模式R(A,B,C,D)，函数依赖集F={AB→C,C→D}。将R分解为ρ=A.具有无损连接性，但不保持函数依赖B.不具有无损连接性，但保持函数依赖C.既具有无损连接性，又保持函数依赖D.既不具有无损连接性，也不保持函数依赖25.在SQL中，聚集函数COUNT(*)的作用是（）。A.统计某一列中值的个数B.统计表中元组的个数C.统计表中不重复值的个数D.统计表中非空值的个数26.数据库逻辑结构设计阶段，将E-R图转换为关系模式。若实体间是1:N的联系，则通常将（）。A.1端实体的主码加入N端的关系中B.N端实体的主码加入1端的关系中C.建立一个新的关系，包含两端实体的主码D.不需要转换，联系不需要存储27.在数据库系统中，DBMS和操作系统之间的关系是（）。A.DBMS调用操作系统B.操作系统调用DBMSC.相互调用D.互不调用28.下列关于候选码的叙述，正确的是（）。A.一个关系模式只能有一个候选码B.候选码可以包含多个属性C.候选码中的属性不能为空D.主码是任意选定的一个候选码29.若事务T对数据对象R加了X锁，则其他事务对R（）。A.可以加S锁B.可以加X锁C.可以加S锁或X锁D.不能加任何锁30.在关系数据库规范化理论中，若关系模式R中的属性完全函数依赖于码，则R至少属于（）。A.1NFB.2NFC.3NFD.BCNF31.下列哪种并发调度冲突是可串行化的？（）A.W1(A)->W2(A)->R1(A)->R2(A)B.R1(A)->W2(A)->W1(A)->R2(A)C.R1(A)->R2(A)->W1(A)->W2(A)D.W1(A)->R2(A)->R1(A)->W2(A)32.在SQL中，使用LIKE进行模式匹配，通配符'%'表示（）。A.任意单个字符B.任意长度的字符串C.指定范围内的字符D.不在指定范围内的字符33.数据库物理设计阶段，选择存取路径时，主要考虑的因素是（）。A.数据的一致性B.数据的完整性C.存取时间和存储空间D.数据的安全性34.在关系模式R(U,F)中，若X→Y且Y⧸⊂eqA.平凡函数依赖B.非平凡函数依赖C.完全函数依赖D.部分函数依赖35.下列关于死锁的描述，错误的是（）。A.死锁是系统中两个或多个事务互相等待对方释放资源B.预防死锁通常采用一次封锁法或顺序封锁法C.检测死锁需要使用超时机制或等待图D.死锁发生后，只能撤销所有事务才能解除36.在大数据处理环境中，数据特征通常概括为4V，其中Volume指的是（）。A.数据处理速度快B.数据类型繁多C.数据价值密度低D.数据体量巨大37.数据库监控中，通过分析查询语句的执行计划，可以找到性能瓶颈。执行计划中，最耗时的操作通常是（）。A.全表扫描B.索引扫描C.嵌套循环连接D.哈希连接38.设R(A,B)和S(B,C)，关系代数表达式R⋈A.(B.(C.RD.R39.在数据库应用系统设计中，需求分析阶段常用的工具是（）。A.E-R图B.数据流图（DFD）C.判定表D.程序流程图40.下列关于动态SQL的描述，正确的是（）。A.动态SQL在程序编译时必须确定B.动态SQL语句在程序运行时才能构建和执行C.动态SQL不能包含参数D.动态SQL效率通常高于静态SQL二、填空题1.数据库管理系统（DBMS）的主要功能包括数据定义、数据操纵、数据组织和存储、数据维护以及________。2.在关系模型中，关系的完整性约束主要包括实体完整性、参照完整性和________。3.SQL语言集数据查询、数据操纵、数据定义和________功能于一体。4.若关系R有m个元组，关系S有n个元组，则R×5.在数据库恢复技术中，日志文件主要用于记录事务对数据库的________操作。6.设X→Y为函数依赖，若Y是X的真子集，则称X→Y为________函数依赖。7.事务的隔离级别包括读未提交、读已提交、可重复读和________。8.在B+树索引中，所有关键字都出现在________层节点中。9.若关系模式R属于1NF，且每一个非主属性完全函数依赖于码，则R属于________。10.在分布式数据库系统中，数据分配策略主要有集中式、分割式、全复制式和________。11.数据库设计中的概念结构设计工具主要是________。12.在SQL中，使用________子句可以对查询结果进行分组。13.若要保证数据库的一致性状态，必须遵守事务的ACID特性，其中C代表________。14.在关系代数中，差运算（-）要求参与运算的两个关系必须具有________。15.为了防止非法用户访问数据库，DBMS提供了________机制。三、应用题1.设有某高校教务管理数据库，包含如下三个基本表：学生表：Student(Sno,Sname,Sage,Sdept)，其中Sno为主码。课程表：Course(Cno,Cname,Cpno,Ccredit)，其中Cno为主码，Cpno为先修课。选课表：SC(Sno,Cno,Grade)，其中(Sno,Cno)为主码。请用SQL语句完成下列操作：(1)查询计算机系（CS）所有学生的姓名和年龄。(2)查询选修了“数据库”课程的学生学号和成绩，要求按成绩降序排列。(3)查询每个学生的学号、平均成绩，并将结果存入新表Avg_SC中。(4)创建一个视图V_Course，该视图包含所有课程号、课程名以及选修该课程的学生人数。(5)授予用户U1对Student表的查询权限和修改年龄的权限。2.设有关系模式R(A,B,C,D,E)，函数依赖集F={A→BC,B→D,C→E}。(1)计算属性集(A)+的闭包。(2)求关系模式R的所有候选码。(3)判断关系模式R最高属于第几范式，并说明理由。(4)若将R分解为R1(ABC)和R2(BDE)，该分解是否具有无损连接性？请通过矩阵法或公式法进行判断。3.某工厂物资管理系统涉及实体：供应商、零件、项目。每个供应商可供应多种零件，每种零件可由多个供应商供应；每个项目使用多种零件，每种零件可用于多个项目。(1)设计该系统的E-R图，要求画出实体、联系及属性（实体属性自定，联系类型需注明）。(2)将上述E-R图转换为关系模式，要求标注主码（下划线表示）和外码（波浪线表示）。四、综合题1.设有事务T1,T2,T3，对数据项A,B的并发调度如下：T1:R1(A),W1(A),R1(B),W1(B);T2:R2(A),W2(A);T3:R3(B),W3(B);假设A和B的初值均为0。(1)给出一个调度S1:R1(A),R2(A),W1(A),W2(A),R3(B),R1(B),W3(B),W1(B)。请判断该调度是否冲突可串行化，若是，请给出其等价的串行调度；若不是，请说明原因。(2)若采用两段锁协议，请给出上述事务的一个合法的加锁/解锁序列（假设锁立即获得，且遵守严格两段锁协议，即事务提交前不解锁）。(3)若在调度S1中发生系统崩溃，且T1和T2已提交，T3未提交，日志记录采用Undo/Redo列表，系统重启时应如何处理？2.考虑关系代数表达式的优化。设有关系R(A,B,C)和S(B,C,D)，R有10000个元组，S有5000个元组。假设：R中满足C>100的元组占10%。S中满足B='S1'的元组占5%。系统缓冲区只能容纳200个元组。现有查询：((1)画出该查询未经优化的初始语法树。(2)应用等价变换规则（尽可能早地执行选择操作）对该表达式进行优化，写出优化后的关系代数表达式。(3)简要比较优化前后执行效率的差异（无需精确计算，只需说明原因）。3.某嵌入式SQL应用程序（C语言）需要处理用户输入的学号，查询该学生的选课情况。(1)请写出使用游标（Cursor）处理该查询的完整嵌入式SQL代码段，包括连接、声明游标、打开游标、循环提取数据、关闭游标和断开连接。(2)说明在该过程中如果发生SQL执行错误，应如何通过SQLCA（SQL通信区）进行捕获和处理。答案与解析一、选择题1.D解析：物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。当数据的物理存储结构（如存储设备、存取方式、索引结构等）改变时，通过修改模式/内模式映像，可以保持模式不变，从而使应用程序不必改变。选项D称“应用程序必须修改”，这与物理独立性的定义背道而驰。2.C解析：关系模型用二维表来表示实体及其联系。每一行是一个元组（实体），每一列是一个属性。3.B解析：外模式/模式映像保证了数据的逻辑独立性。当模式改变时（如增加新的关系、新的属性等），DBA可以调整外模式/模式映像，使得外模式保持不变，从而应用程序也不必改变。4.C解析：自然连接是特殊的等值连接。它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中将重复的属性列去掉。R有属性A,B,C,D；S有属性B,C,E。自然连接基于B,C进行连接，结果属性为A,B,C,D,E，共5列。5.B解析：SQL中，ALTERTABLE用于修改基本表的结构，如增加列、删除列、修改列属性等。UPDATE用于修改数据。6.A解析：原子性是指事务中包括的所有操作要么都做，要么都不做。7.A解析：共享锁（S锁）与共享锁相容，与排他锁（X锁）互斥。T1加了S锁，T2只能加S锁，不能加X锁。8.B解析：检查点记录在日志文件中。利用检查点技术进行恢复时，只需要扫描最近一个检查点之后的日志记录，大大减少了恢复时需要扫描的日志量。9.A解析：计算属性闭包：A→B,B→C,C→D,D→E。因此A→ABCDE，A能决定所有属性，且A是单属性，故A为候选码。其他属性B,C,D,E都依赖于A，无法决定A，故不是候选码。10.C解析：3NF的定义：若R∈2NF，且每一个非主属性都不传递依赖于码，则R∈3NF。题目描述符合3NF定义。11.A解析：E-R图中，矩形表示实体型，椭圆形表示属性，菱形表示联系。12.C解析：视图是虚表，并不物理存储数据。对视图的操作最终都会转换为对基本表的操作。13.B解析：B+树索引适合范围查询和等值查询，且能保持数据有序。14.B解析：分片透明性是最高级别的透明性，位于全局概念模式与分片模式之间。它是指用户或应用程序只对全局关系进行操作，无需考虑数据是如何分片的。15.C解析：数据仓库主要用于决策支持（OLAP），而不是事务处理（OLTP）。事务处理是操作型数据库的任务。16.C解析：键值存储数据库，如Redis，主要通过Key来存取Value，具有极高的并发性能。17.B解析：概念结构设计（E-R图）独立于任何具体的DBMS，它主要描述现实世界的概念模型。18.A解析：Armstrong公理系统包括三条基本公理：自反律、增广律、传递律。其他规则如合并律、分解律、伪传递律均可由此推导。19.AA**：先执行选择（σ），再执行投影（π）。20.B解析：GRANT用于授权，REVOKE用于收回权限。21.B解析：每块可存4096/100=40.96，约40个元组。1000个元组需要1000/40=25块。22.B解析：已提交但修改未写入磁盘（即只写在日志缓冲区或数据库缓冲区），系统崩溃后，需要根据日志REDO（重做）这些操作。23.B解析：两段锁协议是指所有事务必须分两个阶段对数据项加锁和解锁：扩展阶段（只能加锁）和收缩阶段（只能解锁）。遵守2PL协议的调度是可串行化的。但2PL不能避免死锁。24.C解析：判断无损连接性：构造矩阵。R1(ABC),R2(CD)。属性列A,B,C,D。初始矩阵：abc111cd根据F修改：AB→C:(A,B)在R1为a,b，故R1的C变a。R2的A,B为1,1，不变。C→D:R1的C为a，故R1的D变a（对应R2的D）。R2的C为a，故R2的D为a。最终矩阵：abca11ca有一行全为a，故无损。判断保持函数依赖：分解后模式：R1(ABC),F1={AB→C};R2(CD),F2={C→D}。F125.B解析：COUNT(*)统计表中元组的行数，包括含有NULL值的行。26.A解析：1:N联系中，将“1”端的主码加入到“N”端的关系中作为外码。27.A解析：DBMS运行在操作系统之上，通过调用操作系统服务来实现数据的存取和管理。28.B解析：候选码是最小超码，可以由单个属性或属性组构成。一个关系模式可以有多个候选码。主码是从候选码中选一个。29.D解析：X锁是排他锁，与任何锁（S锁或X锁）都互斥。30.B解析：若非主属性完全函数依赖于码，则消除了部分函数依赖，属于2NF。31.C解析：检查冲突可串行化。通常通过优先图判断。A:W1(A)->W2(A)冲突，W2(A)->R1(A)冲突，有环。B:R1(A)->W2(A)冲突，W2(A)->W1(A)冲突，有环。C:R1(A)->W1(A)冲突，R2(A)->W1(A)冲突，无环。可串行化。D:W1(A)->R2(A)冲突，R2(A)->R1(A)冲突（读读不冲突），R1(A)->W2(A)冲突，无环？Wait,D:W1(A),R2(A),R1(A),W2(A)。W1(A)vsR2(A):冲突。W1->R2。R2(A)vsR1(A):不冲突。R1(A)vsW2(A):冲突。R1->W2。W1->R2->R1...无环。Wait,D也是可串行化的。重新检查C:R1(A),R2(A),W1(A),W2(A)。R1-R2:OK。R2-W1:冲突R2->W1。W1-W2:冲突W1->W2。无环。重新检查选项C和D。通常题目会有一个最明显的正确答案。让我们看D:W1(A),R2(A),R1(A),W2(A)。顺序：T1写A，T2读A，T1读A，T2写A。T2读到了T1写的值，T1读到了自己写的值。T2写覆盖了T1的写。这在严格两段锁下可能有问题，但在冲突可串行化定义下：W1->R2(边1->2)R1->W2(边1->2)图无环，是可串行化的。再看C:T1读，T2读，T1写，T2写。R1-R2OK。R2-W1(2->1)W1-W2(1->2)有环1->2->1。所以C不可串行化。所以D是可串行化的。修正：选项C中，R2(A)在W1(A)之前，但T2在T1写之前读，T1写，T2写。冲突：R2(A)与W1(A)冲突，边T2->T1。W1(A)与W2(A)冲突，边T1->T2。存在环。所以C不可串行化。选项D：W1(A)与R2(A)冲突，边T1->T2。R1(A)与W2(A)冲突，边T1->T2。无环。D是可串行化的。题目问“哪种是可串行化的”，通常只有一个最佳答案。再次检查C。R1(A),R2(A),W1(A),W2(A)。依赖：R2->W1,W1->W2。无环？Wait,W2是T2的操作。W1是T1的操作。R2(T2)->W1(T1)。W1(T1)->W2(T2)。形成了环T2->T1->T2。不可串行化。检查D。W1(A),R2(A),R1(A),W2(A)。W1(T1)->R2(T2)。R1(T1)->W2(T2)。只有T1->T2的边。无环。可串行化。所以选D。32.B解析：'_'匹配任意单个字符，'%'匹配任意长度字符串。33.C解析：物理设计主要考虑存取效率（时间）和存储空间利用率（空间）。34.B解析：若Y不是X的子集，则为非平凡函数依赖。35.D解析：死锁解除通常选择一个代价最小的事务（受害者）进行撤销，而不是撤销所有事务。36.D解析：Volume指数据量；Velocity指速度；Variety指多样性；Value指价值。37.A解析：全表扫描需要读取表中的所有数据页，I/O开销最大，通常最耗时。38.A解析：自然连接等价于先做笛卡尔积，再做基于公共属性相等的选择，最后去掉重复列。即(R39.B解析：需求分析阶段常用数据流图（DFD）和数据字典（DD）。40.B解析：动态SQL语句在程序运行时由用户输入或程序逻辑构建，SQL语句本身在编译时未知。二、填空题1.数据控制（或数据保护）2.用户定义完整性（或域完整性）3.数据控制4.m×n5.更新（或修改）6.平凡7.可串行化（或Serializable）8.叶9.2NF10.混合式11.E-R图（或实体-联系图）12.GROUPBY13.一致性14.相同的目（度）15.安全性（或存取控制）三、应用题1.SQL语句(1)```sqlSELECTSname,SageFROMStudentWHERESdept='CS';```(2)```sqlSELECTSC.Sno,GradeFROMSC,CourseWHERESC.Cno=Course.CnoANDCname='数据库'ORDERBYGradeDESC;```(3)```sqlCREATETABLEAvg_SC(SnoCHAR(10),AvgGradeFLOAT);INSERTINTOAvg_SC(Sno,AvgGrade)SELECTSno,AVG(Grade)FROMSCGROUPBYSno;```(4)```sqlCREATEVIEWV_Course(Cno,Cname,StudentCount)ASSELECTCourse.Cno,Cname,COUNT(SC.Sno)FROMCourseLEFTJOINSCONCourse.Cno=SC.CnoGROUPBYCourse.Cno,Cname;```(5)```sqlGRANTSELECT,UPDATE(Sage)ONStudentTOU1;```2.关系模式理论(1)计算(A)+：初始：{A}利用A→BC：{A,B,C}利用B→D：{A,B,C,D}利用C→E：{A,B,C,D,E}结果：{A,B,C,D,E}=U。(2)候选码：由于(A)+=U，且A是单属性，故A是候选码。检查其他属性是否能决定A：B+,C+,D+,E+均无法包含A（因为F中右边没有A）。所以候选码为A。(3)范式判断：R属于2NF。理由：主码为A。A→BC：B,C完全依赖于A。B→D：D部分依赖于码A（通过B），存在非主属性对码的部分依赖。因此R不属于2NF，最高属于1NF。修正:R(A,B,C,D,E),F={A→BC,B→D,C→E}。码：A。非主属性：B,C,D,E。A→BC：B,C完全依赖A。B→D：D依赖于B，B是主属性吗？不，B是非主属性（因为A是码，B是A决定的部分）。所以D部分依赖于A（通过B）。同理C→E，E部分依赖于A。所以存在非主属性对码的部分函数依赖。故R属于1NF。(4)无损连接性判断：R1(ABC),R2(BDE)。矩阵：ABCDER1aaa11R21aa11修改：A→BC:R1A=a,R1B,C已是a。R2A=1,不变。B→D:R1B=a,R1D变a（对应R2的D）。R2B=a,R2D变a。C→E:R1C=a,R1E变a（对应R2的E）。R2C=a,R2E变a。结果：ABCDER1aaaaaR21aaaa有一行全a，故无损连接性成立。3.E-R图与转换(1)E-R图描述：实体：供应商（属性：供应商号，姓名，地址）；零件（属性：零件号，名称，颜色）；项目（属性：项目号，项目名，预算）。联系：供应：供应商与零件之间是M:N联系。属性：供应量。使用：项目与零件之间是M:N联系。属性：数量。(2)关系模式：供应商（<u>供应商号</u>，姓名，地址）零件（<u>零件号</u>，名称，颜色）项目（<u>项目号</u>，项目名，预算）供应（<u>供应商号，零件号</u>，~供应商号~，~零件号~，供应量）使用（<u>项目号，零件号</u>，~项目号~，~零件号~，数量）四、综合题1.并发控制与恢复(1)判断调度S1：S1:R1(A),R2(A),W1(A),W2(A),R3(B),R1(B),W3(B),W1(B)。冲突边：R2(A)-W1(A):T2->T1W1(A)-W2(A):T1->T2R3(B)-W1(B):T3->T1W3(B)-W1(B):T3->T1优先图：T2<->T1(环),T3->T1。由于存在环T1-T2，该调度不是冲突可串行化的。(2)两段锁协议加锁序列（严格2PL）：T1:Lock-X(A),Read(A),Write(A),Lock-X(B),Read(B),Write(B),Unlock(A),Unlock(B);T2:Lock-X(A),Read(A),Write(A),Unlock(A);T3:Lock-X(B),Read(B),Write(B),Unlock(B);注：为了满足严格2PL，解锁必须在事务结束时。合法序列（示例）：1.T1:Lock-X(A)2.T1:Read(A),Write(A)3.T2:Lock-X(A)(等待)4.T1:Lock-X(B)5.T1:Read(B),Write(B)6.T3:Lock-X(B)(等待)7.T1:Commit/Unlock(A),Unlock(B)8.T2:获得Lock-X(A),Read(A),Write(A),Commit/Unlock(A)9.T3:获得Lock-X(B),Read(B),Write(B),Commit/Unlock(B)(3)系统重启处理：T1已提交，T2已提交，T3未提交。根据Undo/Redo恢复策略：Redo列表：{T1,T2}Undo列表：{T3}系统重启后，正向扫描日志，对Redo列表中的事务（T1,T2）执行REDO操作，将其修改写入数据库。对Undo列表中的事务（T3），执行UNDO操作，撤销其对数据库的修改，保持数据库一致性。2.查询优化(1)初始语法树：(树根：投影树枝：选择树枝：连接(R,S)(2)优化后的表达式：利用选择下推和投影下推。涉及R，涉及S（或连接后）。优化步骤：1.将选择条件分解并下推：(R)和2.先投影再连接以减少中间结果：对R