2026年计算机等级考试《三级数据库技术》考试试题及答案

2026年计算机等级考试《三级数据库技术》考试试题及答案一、选择题（共40题，每题1分，共40分）1.在计算机体系结构中，CPU访问存储器的速度远快于访问主存的速度。为了缓解这一矛盾，现代计算机系统在CPU与主存之间引入了Cache。假设Cache的存取周期为10ns，主存的存取周期为100ns，系统平均访问时间为12ns，则Cache的命中率为（）。A.95%B.96%C.97%D.98%2.2026年数据库技术发展呈现出新的趋势，其中“云原生数据库”成为主流。以下关于云原生数据库核心特征的描述中，不准确的是（）。A.存储与计算分离架构B.具备无服务器（Serverless）弹性伸缩能力C.强依赖于本地物理硬件资源D.支持多租户技术3.在数据结构中，若一棵二叉树的前序遍历序列为A,B,D,E,C,F，中序遍历序列为D,B,E,A,F,C，则该二叉树的后序遍历序列为（）。A.D,E,B,F,C,AB.E,D,B,F,C,AC.D,E,F,B,C,AD.E,D,F,B,C,A4.操作系统通过文件系统管理外存空间。在UNIX/Linux文件系统中，为了提高文件的访问速度，采用了索引节点（Inode）机制。假设一个Inode包含10个直接地址指针、1个一级间接指针、1个二级间接指针和1个三级间接指针。若磁盘块大小为4KB，指针占用4B，则利用该Inode所能支持的最大文件大小约为（）。A.4GBB.4GB+4MB+40KBC.4TBD.64TB5.在关系数据库设计中，函数依赖是核心概念。给定关系模式R(U,F)，其中U={A,B,C,D,E}，函数依赖集F={A→B,B→C,C→D,D→E}。若将关系模式分解为ρ={R1(AB),R2(BC),R3(CD),R4(DE)}，则该分解相对于F具有（）。A.无损连接性，但不保持函数依赖B.保持函数依赖，但不具有无损连接性C.既具有无损连接性，又保持函数依赖D.既不具有无损连接性，也不保持函数依赖6.在数据库事务管理中，为了保证隔离性，常用的封锁协议有多种。若事务T1对数据对象R加了X锁（排他锁），则其他事务对R（）。A.只能加S锁，不能加X锁B.只能加X锁，不能加S锁C.不能加任何锁D.可以加S锁或X锁7.假设有一个包含10000个记录的有序文件，采用块索引的方式进行查找。若每块包含100个记录，且对索引表采用二分查找，对块内采用顺序查找，则查找成功时的平均查找长度（ASL）约为（）。A.50B.54C.100D.1048.在关系代数中，θ连接操作是选择和笛卡尔积的组合。设有关系R(A,B)和S(B,C)，则RSA.(B.(C.RD.(9.数据库恢复技术是保证数据库一致性和可靠性的关键。系统故障（如掉电）恢复时，对于日志中记录的“已提交但未写入磁盘”的事务，恢复子系统需要执行的操作是（）。A.UNDO(撤销)B.REDO(重做)C.ABORT(中止)D.忽略10.随着大数据技术的发展，NoSQL数据库应用日益广泛。下列关于图数据库的描述中，错误的是（）。A.适用于存储高度连接的数据B.核心数据结构通常由节点和边组成C.不支持ACID事务特性D.典型的代表包括Neo4j、JanusGraph11.在数据库规范化理论中，若关系模式R属于3NF，则R一定属于（）。A.1NFB.2NFC.BCNFD.4NF12.查询优化是数据库管理系统的重要功能。在优化过程中，将自然连接R⋈S转换为A.减少中间结果的大小B.提高并行度C.简化执行流程D.消除重复元组13.假设磁盘转速为6000RPM（转/分钟），平均寻道时间为5ms，每个磁道包含100个扇区，每个扇区存储1KB数据。则读取一个100KB的连续文件（占满一个磁道）所需的平均时间约为（）。A.5msB.10msC.15msD.20ms14.在数据库并发控制中，若两个事务T1和T2对数据项A进行操作，调度序列为：T1:R(A),T2:R(A),T1:W(A),T2:W(A)。该调度（）。A.是可串行化的B.不可串行化，会发生丢失修改C.不可串行化，会发生不可重复读D.不可串行化，会发生读“脏”数据15.分布式数据库系统中，分片是将全局关系划分成若干物理片段。下列关于范围分片的描述，正确的是（）。A.分片基于哈希函数，数据分布均匀B.分片基于属性值的范围，便于范围查询C.各分片包含完整的全局关系副本D.容易产生数据倾斜，但不利于扩展16.SQL标准中，用于授权的语句是GRANT。若要允许用户U1在关系Student上拥有查询和插入权限，并允许其将该权限转授给其他用户，正确的语句是（）。A.GRANTSELECT,INSERTONStudentTOU1WITHGRANTOPTIONB.GRANTSELECT,INSERTONStudentTOU1CASCADEC.AUTHORIZESELECT,INSERTONStudentTOU1PUBLICD.GRANTSELECT,INSERTONStudentTOU1ALLPRIVILEGES17.在堆排序算法中，建立初始堆的时间复杂度为（）。A.O(n)B.O(nlog2n)C.O(n^2)D.O(log2n)18.数据库的安全性机制中，视图（View）可以作为一种安全机制。其主要原因是（）。A.视图是物理存储的表B.视图可以隐藏部分列或行，从而限制用户访问范围C.视图的数据更新会自动同步到基表D.视图不能被授权19.假设哈希表长为m=14，哈希函数H(k)=k%11。表中已有4个结点，地址分别为1,3,5,6。当插入关键字23时，若采用线性探测再散列解决冲突，则23的存储地址为（）。A.2B.7C.8D.920.在数据库设计中，E-R图用于描述现实世界的概念模型。将E-R图转换为关系模型时，若实体间的联系是M:N（多对多），则（）。A.将联系转换为一个新的关系模式，其属性包含两个实体的码和联系的属性B.将联系的属性加入到任意一个实体关系中C.将联系的属性加入到两个实体关系中D.不需要转换，联系无法在关系模型中表示21.操作系统中的死锁避免策略中，银行家算法用于判断系统是否处于安全状态。若系统存在安全序列，则说明（）。A.系统必然会发生死锁B.系统可能发生死锁C.系统不会发生死锁D.系统正处于死锁状态22.在关系数据库标准语言SQL中，聚合函数COUNT(*)用于统计元组个数。若需统计“选修了课程的学生人数”（即使一个学生选了多门课也只计一次），正确的查询语句是（）。A.SELECTCOUNT(*)FROMSCB.SELECTCOUNT(Sno)FROMSCC.SELECTCOUNT(DISTINCTSno)FROMSCD.SELECTCOUNT(ALLSno)FROMSC23.B+树是数据库文件组织和索引的常用结构。若一棵B+树的阶数m=100，则每个非叶子结点（根结点除外）至少包含（）个关键字。A.49B.50C.99D.10024.数据仓库技术用于支持决策分析。其基本特征不包括（）。A.面向主题B.集成C.实时更新D.非易失25.在数据库完整性约束中，断言用于涉及多个表或聚集操作的复杂约束。创建断言的SQL语句是（）。A.CREATEASSERTION...CHECK...B.CREATETRIGGER...CHECK...C.CREATERULE...CHECK...D.CREATECONSTRAINT...CHECK...26.快速排序的平均时间复杂度为（）。A.O(n)B.O(nlog2n)C.O(n^2)D.O(log2n)27.在嵌入式SQL中，主语言程序与SQL之间通过通信区进行信息传递。为了检查SQL语句是否执行成功，通常需要检查（）。A.SQLCODEB.SQLSTATEC.SQLCAD.SQLERRM28.假设关系R和S分别有r和s个元组，则R和S自然连接的结果集的最大元组数为（）。A.rB.sC.r+sD.r*s29.数据库物理设计中，为了提高查询效率，经常在频繁作为查询条件的列上建立索引。但在下列哪种情况下，建立索引可能效果不佳甚至适得其反？（）A.该列的基数很高（取值种类多）B.该列经常出现在WHERE子句中C.该列经常出现在GROUPBY子句中D.该列经常被更新，且表更新频率远高于查询频率30.在面向对象数据库系统中，对象标识（OID）是区别于传统数据库的重要概念。OID的特性是（）。A.与对象的值有关，值变则OID变B.与对象的物理存储位置有关C.独立于值，全局唯一，且独立于物理存储D.由用户自行定义31.关系模式R(A,B,C,D)上有函数依赖集F={A→B,B→C,C→D,D→A}。则R的候选码个数为（）。A.1B.2C.3D.432.在数据库备份策略中，动态转储（在线备份）允许转储过程中事务继续进行。这需要日志机制的配合。关于动态转储，下列说法正确的是（）。A.转储后的数据副本一定是一致性副本B.转储结束后，必须利用日志文件将转储期间的事务重做C.转储期间不允许任何写操作D.转储速度比静态转储快33.设有一个栈，输入序列为1,2,3,4,5。则下列不可能是栈的输出序列的是（）。A.2,3,4,1,5B.5,4,3,2,1C.2,1,5,3,4D.1,5,4,3,234.在分布式数据库的两阶段提交协议（2PC）中，若协调者收到所有参与者发来的“准备提交”消息，则协调者接下来的动作是（）。A.发送“全局提交”命令B.发送“全局中止”命令C.进入等待状态D.记录日志并结束35.在关系代数中，除法操作通常用于“全部”类型的查询。设有关系R(A,B)和S(B)，若R÷A.R中包含S中所有B值的A值B.R中包含S中任意B值的A值C.S中包含R中所有B值的A值D.R和S的交集36.内存管理中的分页存储管理方式，逻辑地址到物理地址的变换是由（）完成的。A.操作系统内核B.编译器C.硬件机构（如页表寄存器/MMU）D.用户程序37.在数据库触发器中，若希望触发器在插入操作之前执行，应指定的时间点是（）。A.AFTERINSERTB.BEFOREINSERTC.INSTEADOFINSERTD.FORINSERT38.假设某进程在运行过程中因申请资源而进入阻塞状态，则该进程（）。A.占有CPUB.不占有CPUC.仍位于就绪队列D.立即被撤销39.在关系模式中，若X→Y且Y→X，则X与Y之间的关系称为（）。A.平凡依赖B.非平凡依赖C.函数依赖D.多值依赖40.数据库性能监控中，“缓冲区命中率”是一个重要指标。若逻辑读次数为10000，物理读次数为200，则缓冲区命中率为（）。A.2%B.98%C.99.8%D.99.98%二、填空题（共20题，每题2分，共40分）41.在计算机中，若浮点数采用IEEE754单精度标准，其阶码采用移码表示，偏置值为______。42.数据结构中，广义表L=((a,b),(c,d))的长度是______，深度是______。43.在操作系统的虚拟存储技术中，若页面置换算法采用______算法，则可能会产生Belady异常，即分配的物理块数增加但缺页次数反而增加。44.数据库系统的三级模式结构是指外模式、模式和______。这种结构保证了数据的独立性。45.在关系代数中，若要从关系R中筛选出满足条件P的元组，应使用______操作。46.设有关系模式R(A,B,C,D)，函数依赖F={A→B,C→D}。若将R分解为{R1(AB),R2(CD)}，该分解______（填“是”或“不是”）无损连接分解。47.事务的ACID特性中，C代表______，指事务执行的结果必须使数据库从一个一致性状态变到另一个一致性状态。48.在SQL中，若要删除表Student中所有年龄小于18岁的记录，应使用语句：DELETEFROMStudent______。49.在索引技术中，______索引是一种基于哈希函数的索引，适合等值查询，但不支持范围查询。50.若一棵二叉树有n0个叶子结点，n2个度为2的结点，则n0和n2之间的关系满足=______。51.数据库恢复中，检查点（Checkpoint）技术的作用是______。52.在分布式数据库查询处理中，基于半连接的优化策略主要是为了减少______。53.在位示图中，若字长为32位，第0字的第5位对应盘块号是______。54.关系数据库规范化中，若关系模式中存在非主属性对码的传递函数依赖，则该模式最多属于______。55.在数据挖掘中，______是指从大量数据中发现未知的、有潜在价值的信息和知识的过程。56.假设信号量为S，P操作（Wait操作）的原子定义是：若S>0，则S=S-1；否则______。57.在数据库并发控制中，若事务T对数据对象加了共享锁（S锁），则其他事务可以对该数据对象加______锁，但不能加排他锁（X锁）。58.SQL-99标准中，递归查询通常使用______子句来实现。59.在文件系统中，______文件是指逻辑上连续的文件存放在物理上连续的磁盘块中，访问速度快但容易产生外部碎片。60.为了防止SQL注入攻击，在应用程序中应尽量使用______变量传递参数，而不是直接拼接SQL字符串。三、应用题（共3题，每题10分，共30分）61.设有某电子商务系统的数据库，包含以下关系模式：商品P(Pno,Pname,Price,Category)客户C(Cno,Cname,Level,City)订单O(Ono,Cno,Date,TotalAmount)订单明细OD(Ono,Pno,Qty)请用SQL语句完成以下查询：(1)查询购买了“Computer”类商品且总金额（单价*数量）超过10000元的客户姓名。(2)统计每个城市的客户数量，并按数量降序排列。(3)查询从未被购买过的商品名称。62.设有某大学选课系统的E-R图如下（文字描述）：实体：学生（学号，姓名，年龄），课程（课号，课名，学分），教师（工号，姓名，职称）。联系：学生与课程之间是M:N的“选课”联系，属性为“成绩”。教师与课程之间是1:N的“讲授”联系（即一门课由一位教师讲，一位教师可讲多门课）。请将该E-R图转换为关系模式，并标出每个关系模式的主码（下划线表示）和外码（波浪线表示）。63.设有关系模式R(A,B,C,D,E,G)及函数依赖集F={AB→C,C→D,D→E,AB→G}。(1)计算(AB)^+（AB的闭包）。(2)求关系模式R的候选码。(3)判断R最高属于第几范式（1NF,2NF,3NF,BCNF），并说明理由。四、综合题（共1题，共20分）64.某银行数据库系统中，设有账户表Account(AccountNo,Balance)和交易日志表Log(TID,AccountNo,Amount,Type,Time)。系统需要对账户进行转账操作。现有如下两个事务T1和T2并发执行：T1:从账户A转账100元到账户B。T2:从账户A转账200元到账户C。假设系统采用两段锁协议（2PL）进行并发控制，且封锁粒度为行。(1)请写出T1和T2的核心操作序列（包括读、写、加锁、解锁）。(2)若调度顺序为：T1:X-lock(A),Read(A),T2:X-lock(A)...，请说明会发生什么现象？如何解决？(3)假设系统发生故障，恢复时扫描到的日志片段如下（按时间顺序）：<T1,Start><T1,A,1000,900,Update><T2,Start><T2,A,900,700,Update><T2,Commit><T1,B,500,600,Update><Checkpoint,List={T2}><T1,Commit>请根据UNDO/REDO恢复策略，说明恢复子系统应如何处理事务T1和T2？参考答案与解析一、选择题1.C解析：H=。为主存存取周期，为Cache存取周期，为平均访问时间。H==≈12=12=2.C解析：云原生数据库的设计初衷就是为了摆脱底层硬件的束缚，实现存储计算分离和弹性伸缩，因此C选项“强依赖于本地物理硬件资源”是不准确的。3.A解析：根据前序和中序构建二叉树。前序A...->A是根。中序...A...->左子树，右子树。递归构建可得后序序列为D,E,B,F,C,A。4.C解析：指针大小4B，块大小4KB=4096B。一个间接块可存4096/直接：10*4KB=40KB。一级：1*1024*4KB=4MB。二级：1*1024*1024*4KB=4GB。三级：1*1024*1024*1024*4KB=4TB。总共约为4TB+4GB+4MB+40KB。通常指最大支持能力，主要看三级间接索引部分，即4TB级别。5.C解析：该分解是基于函数依赖集F的自然分解。R1包含A→B，R2包含B→C，R3包含C→D，R4包含D→E。所有非平凡函数依赖都保留在某个子模式中，故保持函数依赖。检查无损连接性：R16.C解析：X锁是排他锁（写锁）。一旦某事务加了X锁，其他事务既不能加S锁也不能加X锁，只能等待。7.B解析：块数b=对索引表二分查找的平均查找长度≈l块内顺序查找的平均查找长度≈100总ASL≈5+50二分查找成功平均次数≈l顺序查找平均50。总和约55.6。选项中最接近的是B(54)或C(100)。通常公式为⌈lob⌉+修正：索引二分查找ASL≈lo(n8.A解析：θ连接定义为从笛卡尔积中选择满足条件的元组。即(R9.B解析：对于已提交（Commit）但修改未写入磁盘（在缓冲区）的事务，故障后重做（REDO）以确保持久性。对于未提交（Active）且已做修改的事务，故障后撤销（UNDO）。10.C解析：图数据库（如Neo4j）是支持ACID事务特性的，特别是在企业级应用中。虽然分布式图数据库在CAP定理上有权衡，但说“不支持ACID”过于绝对且错误。11.B解析：范式级别包含关系：5NF⊃4NF⊃BCNF⊃3NF⊃2NF⊃1NF。若属于3NF，则必然属于2NF和1NF。12.A解析：查询优化器通过改变操作的顺序（如先选择再连接，或者投影下推）来减少中间结果的大小，从而减少I/O和CPU开销。13.C解析：转速6000RPM=100转/秒=10ms/转。平均旋转延迟=半圈=5ms。平均寻道时间=5ms。读取一个磁道（连续）的数据传输时间=1转的时间=10ms。总时间=寻道+旋转延迟+（传输时间*所需转数）。读取100KB正好占1个磁道。总时间≈5注：通常读取一个磁道，磁头到达起始位置后，磁盘旋转一圈即可读完。平均时间=AvgSeek+AvgRotLat+Transfer。5+修正：如果是读取刚好一个磁道，传输时间确实是10ms。总和20ms。14.B解析：T1读A，T2读A，T1写A，T2写A。T2写A时覆盖了T1的修改，导致T1的修改丢失。这是典型的“丢失修改”冲突，该调度不可串行化。15.B解析：范围分片将键值处于特定范围的数据存放在同一节点，非常适合范围查询（如ScanAtoB）。A是哈希分片，C是复制，D虽然可能倾斜但不是其定义特征。16.A解析：标准GRANT语法。WITHGRANTOPTION允许权限传播。17.A解析：建堆（堆化）的时间复杂度是O(n)。堆排序的整体复杂度是O(nlogn)。18.B解析：视图是虚表，可以定义列子集或行子集，从而隐藏底层数据，达到安全控制的目的。19.C解析：H(23)=23%11=1。地址1冲突。线性探测：1+1=2(空)，存入2？题目说表中已有4个结点，地址1,3,5,6。H(23)=1。冲突。Next:2。地址2是否被占？题目没说2被占。假设2是空的。Wait,若地址1,3,5,6被占。探测序列：1(占)->2(空)。结果应该是2。但选项里有2,7,8,9。让我们重新读题。地址1,3,5,6被占。H(23)=1。1冲突->探测2。若2空，则存2。若题目暗示2也被占？或者我漏看了什么。假设哈希表长14。也许已有结点导致探测链很长？若1冲突，探2。若2空，结果2。若2被占（题目未列全），探3（被占），探4（空？），探5（被占）...这类题目通常假设未列出的地址为空。若2为空，答案A。若题目有误，或者2被占？让我们看选项A是2。让我们看选项B是7。如果是二次探测？1,4,9,16...如果是线性探测，且2,4,7被占？最可能的情况是：A选项2是正确答案，假设2未被占。但为了增加难度，假设表初始状态导致2被占？不，按字面意思“已有...地址1,3,5,6”，则2是空的。选A。20.A解析：M:N联系必须转换为一个独立的关系模式，主码是两个实体主码的组合。21.C解析：存在安全序列意味着系统可以避免死锁，处于安全状态。22.C解析：DISTINCT用于去重。统计选课的学生人数，需要去除同一学生选多门课的重复记录。23.B解析：B+树阶数m（通常指最大子树棵数）。非叶子结点（根除外）子树数⌈m/2关键字数=子树数-1。最小关键字数=⌈mm=100,mi注：有些教材定义阶数为最小度d。若m是最大子树数，则关键字数范围[⌈100/24.C解析：数据仓库是面向主题的、集成的、相对稳定的（非易失）、反映历史变化的数据集合，用于支持决策。它不进行实时更新，而是定期加载和刷新。25.A解析：CREATEASSERTION...CHECK...是定义断言的标准SQL语句。26.B解析：快速排序平均O(nlogn)，最坏O(n^2)。27.A解析：SQLCA(SQLCommunicationsArea)结构中的SQLCODE变量用于存放SQL语句执行后的状态码。0表示成功。28.D解析：自然连接是笛卡尔积的子集。最大情况就是所有元组都满足连接条件，即笛卡尔积的大小r×29.D解析：索引虽然加快查询，但会降低更新（增删改）速度，因为索引也需要维护。如果表更新频率极高而查询很少，建索引得不偿失。30.C解析：OID是系统生成的，独立于值，全局唯一，且不随物理存储位置改变而改变。31.A解析：F={A→B,B→C,C→D,D→A}。这是一个循环依赖。A+=ABCDE。B+=ABCDE。C+=ABCDE。D+=ABCDE。A,B,C,D都能决定全部属性，都是候选码。但是，注意单属性候选码。题目问候选码个数。A,B,C,D都是候选码。个数为4。选D。32.B解析：动态转储期间允许事务进行，转储得到的副本在转储结束时刻并不一定一致（可能有未提交的事务修改）。恢复时，需利用转储开始后的日志文件，先REDO已提交的，再UNDO未提交的。33.C解析：栈的输出序列受限于“后进先出”。C:2,1,5,3,4。输入1,2,3,4,5。要输出2，必须压1,2。栈内:[1]。输出1，栈内[]。输出5，必须压3,4,5。栈内:[3,4]。输出3。不可能，栈顶是4。故C不可能。34.A解析：2PC中，协调者收到所有参与者的“投票同意”（准备提交），则决定全局提交，发送“GlobalCommit”命令。35.A解析：R除以S的结果是R中那些包含S中所有B值（且可能更多）的A值。即“包含所有”的语义。36.C解析：硬件地址变换机构（MMU）自动完成逻辑地址到物理地址的映射，通过查页表实现。37.B解析：BEFOREINSERT表示在插入操作执行前触发。38.B解析：阻塞态进程不占有CPU，等待某事件发生（如资源就绪）。39.C解析：X→Y和Y→X说明X和Y一一对应，这依然是函数依赖（双向函数依赖）。平凡依赖指X→Y且Y包含于X。多值依赖是4NF概念。这里选C最贴切描述其本质（虽然它也是一种特殊的非平凡依赖）。40.B解析：命中率=(逻辑读-物理读)/逻辑读。(10000-200)/10000=9800/10000=98%。二、填空题41.127解析：IEEE754单精度阶码8位，偏置值−142.2；3解析：L的元素是两个子表，故长度为2。深度：子表本身深度为2，外层再加1，故为3。43.FIFO(先进先出)解析：FIFO页面置换算法会产生Belady异常。LRU和堆栈类算法不会。44.内模式解析：三级模式：外模式（用户视图）、模式（逻辑视图）、内模式（物理视图）。45.选择(Selection)解析：σ。46.不是解析：R1和R2没有公共属性，无法进行自然连接测试，或者说R1分解出的属性集与R2不相交，无法恢复出R中的关联关系（虽然这里F中没有跨R1R2的依赖，但无损连接要求R1∩R2→R1或R2。这里交集为空，空集不能决定R1或R2，除非R1或R2全为空，故不是无损连接）。修正：无损连接判断：R1∩RR1∩R47.一致性解析：Consistency。48.WHEREAge<18解析：DELETE语法。49.哈希解析：HashIndex。50.+解析：二叉树性质=+51.减少恢复时需要扫描的日志记录数量(或缩短恢复时间)解析：Checkpoint记录了脏页刷新到磁盘的时刻，恢复时只需检查点之后的日志。52.网络传输的数据量解析：半连接先发送投影后的连接属性进行过滤，减少了后续传输整个元组的网络代价。53.5解析：第0字对应0-31位。第5位对应块号5。54.2NF解析：存在传递依赖，则不属于3NF。若不存在部分依赖，则属于2NF。55.数据挖掘解析：DataMining。56.执行进程阻塞(等待)解析：P操作中若S<=0，则进程调用block原语自我阻塞。57.共享(S)解析：S锁与S锁兼容。58.WITHRECURSIVE解析：SQL标准递归查询语法。59.连续解析：ContiguousAllocation。60.参数化(或绑定)解析：Parameterizedqueries/Bindvariables。三、应用题61.答案：(1)```sqlSELECTC.CnameFROMCWHEREC.CnoIN(SELECTOD.PnoFROMOD,PWHEREOD.Pno=P.PnoANDP.Category='Computer'GROUPBYOD.PnoHAVINGSUM(OD.Qty*P.Price)>10000);或者使用JOINSELECTDISTINCTC.CnameFROMCJOINOONC.Cno=O.CnoJOINODONO.Ono=OD.OnoJOINPONOD.Pno=P.PnoWHEREP.Category='Computer'GROUPBYC.Cno,C.CnameHAVINGSUM(OD.Qty*P.Price)>10000;```(2)```sqlSELECTCity,COUNT(*)ASCustomerCountFROMCGROUPBYCityORDERBYCustomerCountDESC;```(3)```sqlSELECTPnameFROMPWHEREPnoNOTIN(SELECTPnoFROMOD);```62.答案：学生(学号,姓名,年龄)主码：学号课程(课号,课名,学分,工号)主码：课号，外码：工号教师(工号,姓名,职称)主码：工号选课(学号,课号,成绩)主码：(学号,课号)，外码：学号，课号63.答案：(1)计算(AB)^+：初始：{A,B}利用AB→C：加入C->{A,B,C}利用C→D：加入D->{A,B,C,D}利用D→E：加入E->{A,B,C,D,E}利用AB→G：加入G->{A,B,C,D,E,G}结果：(AB)^+={A,B,C,D,E,G}=U。(2)候选码：由于(AB)^+=U，且AB的子集A+={A},B+={B}均不等于U。故AB是唯一候选码。(3)范式判断：非主属性：C,D,E,G。函数依赖：AB→C(完全依赖，码是AB)C→D(部分依赖？不，C非码。这是非主属性决定非主属性，传递依赖的一部分)D→E(同上)AB→G(完全依赖)检查2NF：所有非主属性C,D,E,G都完全依赖于码AB。满足2NF。检查3NF：存在传递依赖AB→C→D→E。即码AB->C，C->D，且C不是码。不满足3NF定义（不存在非主属性对码的传递依赖）。最高属于2NF。四、综合题64.答案：(1)T1和T2的核心操作序列（简写）：T1:XLock(A)Read(A)XLock(B)Read(B)Write(A,A-100)Write(B,B+100)Unlock(A)Unlock(B)T2:XLock(A)Read(A)XLock(C)Read(C)Write(A,A-200)Write(C,C+200)Unlock(A)Unlock(C)(2)现象与解决：现象：死锁。T1持有A的锁，请求B。T2请求A的锁（被T1持有），T2阻塞。若T1接着请求B（假设B被T2持有或T2阻塞前已锁B），则T1阻塞。形成循环等待。具体到题目：T1锁了A。T2请求A，进入T1的等待队列。若此时T1尚未释放A且请求其他资源，若T2持有了该资源，则死锁。解决：1.死锁检测与恢复：系统定期检测，发现死锁后选择一个事务（如T2）回滚（ROLLBACK）。2.死锁预防：规定加锁顺序，例如所有事务都按A,B,C的顺序加锁。(3)恢复处理：检查点记录`<Checkpoint,List={T2}>`表示在Checkpoint时刻，T2是活跃的（未提交），T1可能还未开始或已结束（根据日志上下文）。但日志显示T1在T2之前Start。日志顺序：1.T1Start2.T1UpdateA3.T2Start4.T2UpdateA5.T2Commit6.T1UpdateB7.Checkpoint(List={T2})->注意：T2已在第5步Commit。如果List={T2}，说明Checkpoint发生在T2Commit之前？题目给出的顺序是：...T2Commit...Checkpoint...T1Commit。这意味着Checkpoint发生在T2提交之后。此时List通常为空，或者包含T1（如果