2025年计算机等级考试-三级数据库技术考前冲刺卷

2025年计算机等级考试-三级数据库技术考前冲刺卷一、单项选择题（每小题1分，共40分）1.在计算机体系结构中，Cache的存在主要是为了解决（）。A.CPU与内存速度不匹配的问题B.内存与外存速度不匹配的问题C.CPU与外存速度不匹配的问题D.内存容量不足的问题2.以下关于操作系统的虚拟存储技术的描述中，错误的是（）。A.虚拟存储器的大小受物理内存容量的限制B.虚拟存储器的基本实现方式是页式存储管理C.虚拟存储器允许程序使用比实际物理内存更大的地址空间D.页面置换算法的选择会影响系统的性能3.设有一个栈，输入序列为1,2,3,4,5，则不可能得到的输出序列是（）。A.5,4,3,2,1B.2,3,4,1,5C.4,3,1,2,5D.1,5,4,3,24.在二叉树的遍历序列中，若已知前序遍历序列为A,B,D,E,C,F，中序遍历序列为D,B,E,A,F,C，则后序遍历序列为（）。A.D,E,B,F,C,AB.D,E,F,B,C,AC.E,D,B,F,C,AD.D,E,B,C,F,A5.快速排序算法在最坏情况下的时间复杂度为（）。A.OB.OC.OD.O6.以下关于哈希表的叙述中，正确的是（）。A.哈希函数的构造应该使得计算出的地址尽可能均匀分布B.哈希冲突是指两个不同关键字被映射到同一个哈希地址的现象，这是必须避免的C.链地址法解决冲突时，查找元素的时间复杂度恒为OD.再哈希法是指当发生冲突时，在哈希表中寻找下一个空闲的线性位置7.在KMP算法中，Next数组的作用是（）。A.记录模式串在主串中出现的所有位置B.当模式串与主串失配时，指示模式串右滑的距离C.记录主串中字符的重复信息D.计算模式串的哈希值8.若一棵完全二叉树有1001个节点，则其叶子节点的个数为（）。A.500B.501C.251D.2509.下列排序算法中，属于不稳定排序的是（）。A.冒泡排序B.归并排序C.快速排序D.基数排序10.在图论中，具有n个顶点的有向完全图，边的总数为（）。A.nB.nC.nD.11.数据库系统的三级模式结构是指（）。A.外模式、模式、内模式B.用户模式、逻辑模式、物理模式C.层次模式、网状模式、关系模式D.概念模式、视图模式、存储模式12.在数据库技术中，实体完整性约束是指（）。A.禁止引用不存在的元组B.元组的主键值不能为空且必须唯一C.属性值必须是域中的值D.用户定义的完整性约束条件13.关系代数中的连接操作是基于（）进行的。A.元组的并B.属性的笛卡尔积C.元组的选择和投影D.元组的差14.设关系R和S具有相同的结构，且R有m个元组，S有n个元组。在R和S中，不存在重复元组。则R∪S的元组个数为（）。A.mB.mC.|D.无法确定15.SQL语言中，实现“删除基本表”定义的语句是（）。A.DROPB.DELETEC.REMOVED.CLEAR16.在E-R图中，用来表示实体之间联系的图形是（）。A.矩形B.椭圆形C.菱形D.三角形17.若关系模式R(U,F)属于1NF，且每个非主属性都完全函数依赖于码，则R至少属于（）。A.2NFB.3NFC.BCNFD.4NF18.数据库设计中，需求分析阶段常用的工具是（）。A.E-R图B.数据流图（DFD）C.判定表D.程序流程图19.事务的原子性是指（）。A.事务中包括的所有操作要么都做，要么都不做B.事务一旦提交，对数据库的改变是永久的C.一个事务的执行不能被其他事务干扰D.事务必须是使数据库从一个一致性状态变到另一个一致性状态20.在数据库并发控制中，若事务T1读取了事务T2未提交的数据，之后T2回滚，导致T1读取的数据不正确，这种现象称为（）。A.丢失更新B.不可重复读C.读“脏”数据D.幻影读21.数据库恢复技术的基础是利用转储和（）。A.审计日志B.运行日志C.故障日志D.安全日志22.封锁协议中，若事务T对数据对象R加上X锁，则其他事务对R（）。A.只能加S锁B.只能加X锁C.不能加任何锁D.可以加S锁或X锁23.在客户机/服务器（C/S）体系结构中，服务器主要负责（）。A.数据处理和界面显示B.数据存储、查询和事务管理C.用户输入的收集D.网络协议的转换24.下列关于视图的描述中，错误的是（）。A.视图是从一个或多个基本表导出的虚表B.视图并不实际存储数据C.通过视图可以修改基本表的数据D.视图可以定义索引以提高查询速度25.在关系数据库规范化理论中，若X→Y且Y→Z成立，则X→Z成立，这被称为函数依赖的（）。A.自反性B.增广性C.传递性D.合并性26.Oracle数据库系统中，用于管理数据库后台进程和内存结构的实例组件是（）。A.表空间B.数据文件C.控制文件D.SGA（系统全局区）27.设有关系模式R(A,B,C,D)，函数依赖集F={A→B,B→C,C→D}，则关系模式R的码是（）。A.AB.BC.CD.(A,B)28.在SQL中，与“NOTIN”等价的操作符通常涉及（）。A.<>B.<>C.=ALLD.=ANY29.数据库安全性控制中，为了防止未授权用户存取数据，主要采取的措施是（）。A.完整性约束B.触发器C.存取控制D.视图机制30.在分时操作系统环境下，事务处理通常采用（）。A.批处理方式B.实时处理方式C.联机事务处理方式（OLTP）D.联机分析处理方式（OLAP）31.数据仓库的特征中，包含“数据是面向主题的、集成的、相对稳定的、反映历史变化”这四个特征，这被称为（）。A.粒度性B.维度性C.四大特征D.非易失性32.在分布式数据库系统中，分片透明性位于（）。A.全局外模式与全局概念模式之间B.全局概念模式与分片模式之间C.分片模式与分配模式之间D.分配模式与局部模式之间33.下列关于B+树的描述，错误的是（）。A.B+树是B-树的变体，常用于文件系统和数据库索引B.B+树中所有关键字都出现在叶子节点中C.B+树的非叶子节点仅起索引作用，不包含实际数据记录D.B+树的查找效率在任何情况下都高于哈希索引34.SQL语言中，聚合函数COUNT(*)的作用是（）。A.统计某一列中非空值的个数B.统计某一列中不同值的个数C.统计表中元组的个数D.统计表中列的个数35.若事务T持有数据项A的共享锁（S锁），此时事务U请求对A加排他锁（X锁），则（）。A.U可以立即获得锁B.U必须等待T释放锁C.系统会死锁D.U的请求会被忽略36.在数据库物理设计中，为了提高查询效率，对频繁进行连接操作的表应考虑建立（）。A.哈希索引B.B+树索引C.位图索引D.聚簇索引37.数据库故障恢复中，UNDO操作用于处理（）。A.已提交但未写入磁盘的事务B.未提交但已写入磁盘的事务C.发生死锁的事务D.违反完整性约束的事务38.面向对象数据库系统中，对象标识（OID）具有的特性是（）。A.与对象的内容有关B.随对象的值改变而改变C.独立于对象的值，全局唯一D.仅在对象所在的类内唯一39.在数据挖掘中，Apriori算法主要用于解决（）问题。A.分类B.聚类C.关联规则挖掘D.孤立点检测40.在嵌入式SQL中，为了区分SQL语句与主语言语句，通常使用的前缀是（）。A.EXECSQLB.BEGINSQLC.STARTSQLD.DOSQL二、应用题（每题2分，共20分）1.已知一棵二叉树的前序遍历序列为：A,B,D,G,C,E,F,H，中序遍历序列为：D,G,B,A,E,C,H,F。请画出该二叉树，并写出其后序遍历序列。2.设散列表的表长为13，散列函数H(3.设有关系模式R(A,B,C,D,E,F)，函数依赖集F={AB→C,C→D,D→E,E→F}。(1)计算属性集(AB)的闭包(A(2)求关系模式R的所有候选码。4.设有关系模式Student(Sno,Sname,Sage,Sdept)和SC(Sno,Cno,Grade)。请用关系代数表达式表示：查询“信息系”（IS）所有选修了‘C01’课程的学生姓名（Sname）。5.将下面的E-R图转换为关系模式（需标出主码）。E-R图描述如下：实体“教师”：属性有教师号（Tno）、姓名（Tname）、职称（Title）。实体“课程”：属性有课程号（Cno）、课程名（Cname）。实体“学生”：属性有学号（Sno）、姓名（Sname）、年龄（Sage）。联系“讲授”：教师与课程是1:N关系。联系“选修”：学生与课程是M:N关系，选修属性包括成绩（Grade）。6.设有学生-课程数据库，包含如下关系：S(Sno,Sname,Sdept,Sage)C(Cno,Cname,Cpno,Ccredit)（Cpno为先修课）SC(Sno,Cno,Grade)请用SQL语句完成：查询每门课的间接先修课（即先修课的先修课）。例如，A课的先修课是B，B课的先修课是C，则C是A的间接先修课。7.在某并发调度中，包含事务T1和T2，对数据项X和Y进行操作。操作序列如下：T1:Read(X);X=X+1;Write(X);T2:Read(Y);Y=Y+1;Write(Y);Read(X);Write(Y);假设X和Y的初值均为0。请判断该调度是否是冲突可串行化的，并说明理由。8.数据库日志记录格式为：<T_i,X,V_old,V_new>。假设系统故障发生时，日志缓冲区中有以下记录（按时间顺序）：<T1,A,10,20><T2,B,20,30><T1,C,15,25><T3,A,20,40><T2,COMMIT>假设T1和T3未提交。请利用UNDO/REDO列表进行恢复，写出恢复步骤及A、B、C的最终值。9.给定一个初始为空的栈S，元素入栈顺序为e1,e2,e3,e4,e5,e6。经过一系列操作：Push(e1),Push(e2),Pop(),Push(e3),Push(e4),Pop(),Pop(),Push(e5),Push(e6),Pop()。请写出栈中从栈底到栈顶的元素序列。10.设有一个无向图G=(V,E)，其中V={1,2,3,4,5}，E={(1,2),(1,3),(2,3),(2,4),(3,4),(4,5)}。请写出从顶点1开始进行深度优先遍历（DFS）的序列。三、设计题（共10分）某网上书店系统需要设计数据库，经过需求分析，得到如下信息：1.书籍信息包括：书号（ISBN）、书名、出版社、价格。2.作者信息包括：作者ID、姓名、国籍。3.客户信息包括：客户ID、姓名、地址、电话、积分。4.一本书可以有多个作者，一个作者也可以写多本书。5.客户可以购买多本书，一本书也可以被多个客户购买。6.订单记录包括：订单号、下单日期、总金额。一个订单可以包含多种书籍，每种书籍在订单中有购买数量。7.需要记录每种书籍在订单中的单价（快照价格）。【问题1】（5分）根据以上描述，设计E-R图。要求画出实体-联系图，并在图中标注实体间的联系类型（1:1,1:N,M:N）。【问题2】（5分）将上述E-R图转换为关系模式。要求给出每个关系模式的主码（下划线标出）和外码（文字说明），并指出各关系模式属于第几范式（假设达到3NF即可）。四、综合题（共30分）某工厂物资管理系统包含以下关系模式：零件(Part)：Pno（零件号，主码），Pname（零件名），Color（颜色），Weight（重量）项目(Project)：Pjno（项目号，主码），Pjname（项目名）供应商(Supplier)：Sno（供应商号，主码），Sname（供应商名），City（城市）供应(SPJ)：Sno（供应商号），Pno（零件号），Pjno（项目号），Qty（供应数量）主码为(Sno,Pno,Pjno)；外码Sno参照Supplier，Pno参照Part，Pjno参照Project。【问题1】（8分）请用SQL语句定义上述关系模式。要求在定义中实现完整性约束（主码、外码）。【问题2】（8分）请用SQL语句完成以下查询：(1)查询“天津”城市的供应商供应的零件总数（按零件号分组，显示零件号和总数）。(2)查询没有使用“天津”供应商供应的零件的项目名。【问题3】（8分）系统需要记录每次物资供应的变动情况。请创建一个触发器T_Update_Qty，当在SPJ表中更新供应数量时，自动向日志表SPJ_Log(Sno,Pno,Pjno,OldQty,NewQty,ChangeTime)中插入一条记录，包含修改前后的数量和修改时间。【问题4】（6分）假设系统运行中出现了一个并发调度序列如下：T1:R1(X,50);W1(X,60);T2:R2(Y,100);W2(Y,110);R2(X,50);W2(X,70);假设X和Y代表某种零件的库存数量。T1和T2分别表示两个事务。(1)请说明该调度可能产生什么并发问题？(2)请说明采用严格两阶段锁协议（Strict2PL）如何解决该问题，并写出加锁后的调度序列。参考答案与解析一、单项选择题1.A2.A3.C4.A5.C6.A7.B8.B9.C10.B11.A12.B13.B14.A15.A16.C17.A18.B19.A20.C21.B22.C23.B24.D25.C26.D27.A28.A29.C30.C31.C32.B33.D34.C35.B36.D37.B38.C39.C40.A二、应用题1.答案：后序遍历序列为：G,D,B,E,H,F,C,A。解析：前序：ABDGCEFH中序：DGBAECHF根据前序首节点A确定根节点。在中序中A左侧DGB为左子树，右侧ECHF为右子树。递归解析左子树：前序BDG，中序DGB->根B，左子树为DG。前序DG，中序DG->根D，右子树G。递归解析右子树：前序CEFH，中序ECHF->根C，左子树E，右子树HF。前序FH，中序HF->根F，左子树H。构建树后进行后序遍历（左-右-根）。2.答案：散列表（地址0-12）：0:271:1,14(冲突)2:68(冲突)3:55(冲突)4:5:6:197:208:849:10:2311:1112:平均查找长度ASL=(1+2+1+1+2+1+1+2+1+1)/10=1.3。解析：19%13=614%13=123%13=101%13=1(冲突，探测2)->空，存入68%13=3(冲突，探测4)->空，存入20%13=784%13=6(冲突，探测7冲突，探测8)->空，存入27%13=1(冲突，探测2冲突...探测0)->空，存入55%13=3(冲突，探测4冲突，探测5冲突，探测6冲突，探测7冲突，探测8冲突，探测9冲突，探测10冲突，探测11冲突，探测12冲突，探测0冲突，探测1冲突，探测2冲突，探测3)->空，存入11%13=11注：此处计算过程为线性探测。具体位置需按步骤严格计算。例如84:H=6,6占,7占,8空->入8。27:H=修正后的表：0:271:1,142:683:554:5:6:197:208:849:10:2311:1112:查找长度：1(1次),14(2次),23(1次),1(2次),68(2次),20(1次),84(3次),27(10次?不，回绕探测),55(3次),11(1次)。重新计算27:探测1(14),2(68),3(55),6(19),7(20),8(84),10(23),11(11),12(空)->27入12。长度9。重新计算55:探测3(55),4(空)->55入4。长度2。最终ASL=(1+2+1+2+2+1+3+9+2+1)/10=2.4。3.答案：(1)((2)候选码为：AB。解析：(1)初始A,B。因为AB→C，加入C得A,B(2)从AB出发能推出所有属性，且A、B的子集无法推出所有属性，故AB是唯一候选码。4.答案：(解析：先连接Student和SC，然后选择条件为信息系且选了C01，最后投影Sname。5.答案：教师（教师号，姓名，职称）主码：教师号课程（课程号，课程名）主码：课程号学生（学号，姓名，年龄）主码：学号讲授（教师号，课程号）主码：（教师号，课程号）外码：教师号，课程号选修（学号，课程号，成绩）主码：（学号，课程号）外码：学号，课程号解析：1:N关系在N端加外码，M:N关系新建关系。6.答案：SELECTFIRST.Cname,SECOND.CnameFROMCFIRST,CSECONDWHEREFIRST.Cpno=SECOND.CnoANDSECOND.CpnoISNOTNULL;解析：自连接查询。FIRST表找先修课，SECOND表找先修课的先修课。7.答案：该调度是冲突可串行化的。解析：冲突操作对：T1的Write(X)与T2的Read(X)。调度序列：T1:R(X),W(X);T2:R(Y),W(Y),R(X),W(Y)。优先图：T1->T2(因为T1Write(X)在T2Read(X)之前)。优先图无环，故冲突可串行化。等价于串行调度T1->T2。8.答案：恢复步骤：1.Undo:<T3,A,20,40>(A恢复为20),<T1,C,15,25>(C恢复为15),<T1,A,10,20>(A恢复为10)。2.Redo:<T2,B,20,30>(B置为30)。最终值：A=10,B=30,C=15。解析：Undo列表：{T1,T3}(未提交)Redo列表：{T2}(已提交)Undo逆序扫描日志，Redo正序扫描日志。9.答案：栈底到栈顶：e1,e5,e6。解析：Push(e1)->[e1]Push(e2)->[e1,e2]Pop()->[e1](出e2)Push(e3)->[e1,e3]Push(e4)->[e1,e3,e4]Pop()->[e1,e3](出e4)Pop()->[e1](出e3)Push(e5)->[e1,e5]Push(e6)->[e1,e5,e6]Pop()->[e1,e5](出e6)最终栈内：e1,e5。10.答案：DFS序列：1,2,3,4,5解析：从1出发，访问1。邻接点有2,3。选2。访问2。邻接点1,3,4。1已访，选3。访问3。邻接点1,2,4。1,2已访，选4。访问4。邻接点2,3,5。2,3已访，选5。访问5。邻接点4。4已访。回溯。序列：1->2->3->4->5。三、设计题【问题1】答案：实体：书籍、作者、客户、订单。联系：书写：书籍与作者之间，M:N关系。购买：客户与订单之间，1:N关系（一个客户下多个订单，一个订单属于一个客户）。包含：订单与书籍之间，M:N关系（一个订单包含多本书，一本书在多个订单中）。（注：E-R图描述文字，绘图需用标准符号：矩形表实体，菱形表联系，椭圆表属性）【问题2】答案：1.书籍（ISBN，书名，出版社，价格）主码：ISBN2.作者（作者ID，姓名，国籍）主码：作者ID3.客户（客户ID，姓名，地址，电话，积分）主码：客户ID4.订单（订单号，客户ID，下单日期，总金额）主码：订单号外码：客户ID5.书写（ISBN，作者ID）主码：（ISBN，作者ID）外码：ISBN，作者ID6.订单明细（订单号，ISBN，购买数量，单价）主码：（订单号，ISBN）外码：订单号，ISBN解析：客户与订单是1:N，将1端的主码（客户ID）加入N端（订单）作为外码。订单与书籍是M:N，需新建关系“订单明细”。书籍与作者是M:N，需新建关系“书写”。所有关系模式均达到3NF（非主属性完全依赖于码且不传递依赖于码）。四、综合题【问题1】答案：```sqlCREATETABLEPart(PnoCHAR(10)PRIMARYKEY,PnameVARCHAR(20),ColorVARCHAR(10),WeightINT);CREATETABLEProject(PjnoCHAR(10)PRIMARYKEY,PjnameVARCHAR(20));CREATETABLESupplier(SnoCHAR(10)PRIMARYKEY,SnameVARCHAR(20),CityVARCHAR(20));CREATETABLESPJ(SnoCHAR(10),PnoCHAR(10),PjnoCHAR(10),QtyINT,PRIMARYKEY(Sno,Pno,Pjno),FOREIGNKEY(Sno)REFERENCESSupplier(Sno),FOREIGNKEY(Pno)REFERENCESPart(Pno),FOREIGNKEY(Pjno)REFERENCESProject(Pjno));```【问题2】答案：(1)```sqlSELECTSPJ.Pno,SUM(SPJ.Qty)ASTotalQtyFROMSPJ,SupplierWHERESPJ.Sno=Supplier.SnoANDSupplier.City='天津'GROUPBYSPJ.Pno;```(2)```sqlSELECTPjnameFROMProjectWHEREPjnoNOTIN(SELECTSPJ.PjnoFROMSPJ,SupplierWHERESPJ.Sno=Supplier.SnoANDSupplier.City='天津');```或者使用EXCEPT：```sqlSELECTPjnameFROMProjectEXCEPTSELECTProject.PjnameFROMProject,SPJ,SupplierWHEREProject.Pjno=SPJ.PjnoANDSPJ.Sno=Supplier.SnoANDSupplier.City='天津';```【问题3】答案：```sqlCREATETABLESPJ_Log(SnoCHAR(10),