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

2026年计算机等级考试-三级数据库技术考试真题及答案一、选择题（共40分，每小题1分。下列各题A、B、C、D四个选项中，只有一个选项是正确的）1.在计算机体系结构中，用于描述CPU在单位时间内完成的指令数量的性能指标是（）。A.MIPSB.CPIC.主频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,5,1,2D.2,1,5,3,44.设有一个二叉树，其前序遍历序列为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.在TCP/IP协议簇中，负责将IP地址解析为物理地址的协议是（）。A.ARPB.RARPC.ICMPD.IGMP7.数据库系统的三级模式结构是指（）。A.外模式、模式、内模式B.用户模式、逻辑模式、物理模式C.子模式、主模式、存储模式D.视图模式、基本表模式、索引模式8.在关系代数中，传统的集合运算（并、交、差）要求参与运算的两个关系必须满足（）。A.具有相同的元组个数B.具有相同的属性个数C.度数相同，且对应属性域兼容D.主键相同9.设关系R和S的元组个数分别为100和200，关系T是R与S的自然连接。如果R中每个元组在S中有20个匹配的元组，则T的元组个数为（）。A.100B.200C.2000D.30010.下列关于关系模型完整性的叙述中，正确的是（）。A.实体完整性通过主键实现，参照完整性通过外键实现B.实体完整性通过外键实现，参照完整性通过主键实现C.实体完整性和参照完整性都由用户定义D.实体完整性是指元组的值不能为空11.SQL语言中，用于实现数据控制的语句是（）。A.GRANT和REVOKEB.COMMIT和ROLLBACKC.SELECT和INSERTD.CREATE和DROP12.在E-R图中，用来表示实体之间联系的图形是（）。A.矩形B.椭圆形C.菱形D.线段13.若关系模式R(U,F)中，X→Y为函数依赖，且A.平凡函数依赖B.非平凡函数依赖C.完全函数依赖D.传递函数依赖14.设有关系模式R(A,B,C,D)，函数依赖集F={AB→C,C→D}。关系模式R的规范化程度最高达到（）。A.1NFB.2NFC.3NFD.BCNF15.下列关于数据库事务的ACID特性的叙述中，错误的是（）。A.原子性指事务中的操作要么全做，要么全不做B.一致性指事务执行前后数据库必须处于一致状态C.隔离性指多个事务并发执行时相互不干扰D.持久性指事务一旦提交，对数据库的修改就是永久的，即使系统故障也不会丢失16.数据库恢复技术中，Redo日志的作用是（）。A.恢复未提交的事务B.重做已提交的事务C.撤销已提交的事务D.记录死锁信息17.在并发控制中，若事务T对数据对象A加了共享锁（S锁），则其他事务对A（）。A.只能加S锁，不能加X锁B.只能加X锁，不能加S锁C.既能加S锁，也能加X锁D.不能加任何锁18.封锁协议中，三级封锁协议解决了（）问题。A.丢失修改B.不可重复读C.读“脏”数据D.所有上述问题19.在数据库系统中，查询处理器的主要组成部分不包括（）。A.查询分析器B.查询优化器C.存储管理器D.执行引擎20.下列关于B+树的叙述中，错误的是（）。A.B+树是平衡的多路查找树B.B+树的所有叶子节点构成一个有序链表C.B+树通常用于数据库文件的索引结构D.B+树的非叶子节点中既包含关键字也包含指向记录的指针21.在关系数据库设计中，视图是一个（）。A.虚表B.基本表C.物理存储的表D.索引表22.设有学生表S(Sno,Sname,Sage,Sdept)，课程表C(Cno,Cname,Credit)，选课表SC(Sno,Cno,Grade)。查询“选修了‘数据库’课程的所有学生的姓名”的SQL语句是（）。A.SELECTSnameFROMSWHERESnoIN(SELECTSnoFROMSCWHERECname='数据库')B.SELECTSnameFROMS,SCWHERES.Sno=SC.SnoANDCname='数据库'C.SELECTSnameFROMS,SC,CWHERES.Sno=SC.SnoANDSC.Cno=C.CnoANDCname='数据库'D.SELECTSnameFROMSWHEREEXISTS(SELECT*FROMSCWHERESC.Sno=S.SnoANDCname='数据库')23.SQL语言中，嵌入式SQL语句与主语言之间进行通信的主要手段是（）。A.主变量B.游标C.通信区D.以上都是24.数据库物理设计中，为提高查询效率，通常对频繁作为连接条件的属性建立（）。A.聚簇索引B.唯一索引C.普通索引D.位图索引25.在分布式数据库系统中，分片透明性位于（）。A.全局外模式与全局概念模式之间B.全局概念模式与分片模式之间C.分片模式与分配模式之间D.分配模式与局部概念模式之间26.下列关于NoSQL数据库的叙述中，不正确的是（）。A.NoSQL数据库通常支持水平扩展B.NoSQL数据库通常遵循ACID特性C.NoSQL数据库模式灵活D.MongoDB属于文档型数据库27.在数据仓库中，关于维度的叙述，正确的是（）。A.维度是分析问题的角度B.维度是分析的数值指标C.维度只能有一个层次D.维度数据通常是数值型的28.数据挖掘中的关联规则算法Apriori使用的主要策略是（）。A.广度优先搜索B.深度优先搜索C.连接步和剪枝步D.随机采样29.在关系模式R(U,F)中，若X→Y且Y→A.自反律B.增广律C.传递律D.合并律30.若关系模式R属于3NF，则R一定属于（）。A.2NFB.1NFC.BCNFD.4NF31.在数据库系统中，缓冲区管理器的主要目标是（）。A.减少磁盘I/O次数B.增加内存容量C.提高CPU利用率D.简化查询编写32.下列关于死锁的叙述中，正确的是（）。A.死锁是数据库系统中特有的现象B.预防死锁通常采用一次性加锁法或顺序加锁法C.死锁检测比死锁预防更耗费资源D.一旦发生死锁，系统必须重启33.设有关系R(A,B,C,D,E)，函数依赖集F={A→B,B→C,C→D,D→E}。属性集(A,B)的闭包(AA.{A,B}B.{A,B,C}C.{A,B,C,D}D.{A,B,C,D,E}34.在SQL中，用于修改表结构的语句是（）。A.ALTERTABLEB.UPDATETABLEC.MODIFYTABLED.CHANGETABLE35.关系数据库规范化理论是为了解决关系模式中存在的（）问题。A.数据冗余和操作异常B.查询速度慢C.数据安全性差D.并发冲突36.在两阶段锁协议（2PL）中，事务在对数据读写之前必须先加锁，在解锁阶段（）。A.可以继续申请加锁B.只能释放锁，不能加锁C.既可以加锁也可以释放锁D.不能释放锁37.下列关于查询优化的叙述中，错误的是（）。A.尽可能先做选择运算B.尽可能先做投影运算C.将笛卡尔积转换为自然连接D.总是将小表作为外层循环的驱动表38.在数据库安全中，强制存取控制（MAC）机制基于（）。A.用户权限表B.数据对象的安全标签和用户的安全级C.视图D.角色39.数据库故障恢复中，检查点（Checkpoint）的作用是（）。A.标记事务的提交点B.缩短恢复时间，减少需要扫描的日志C.检测死锁D.同步缓冲区数据到磁盘40.下列关于大数据特征的叙述中，不符合4V特征的是（）。A.Volume（大量）B.Velocity（高速）C.Value（低价值密度）D.Validity（有效性）二、填空题（共20分，每空2分。请将答案填写在答题纸的相应位置上）1.在计算机系统中，1TB等于\_\_\_\_\_\_GB。2.设哈希表长为m，哈希函数为H(k)=k%p，为了减少冲突，p通常取\_\_\_\_\_\_。3.在操作系统中，进程调度算法“时间片轮转”属于\_\_\_\_\_\_调度算法。4.关系代数运算中，从关系中取出满足给定条件的元组的运算称为\_\_\_\_\_\_。5.在SQL中，谓词EXISTS用于测试子查询的结果是否为\_\_\_\_\_\_。6.若关系模式R中每个属性都是不可分的数据项，则称R属于\_\_\_\_\_\_。7.设关系R有3个属性，关系S有4个属性，则R与S的笛卡尔积有\_\_\_\_\_\_个属性。8.事务的提交命令是\_\_\_\_\_\_。9.数据库系统中，保证数据独立性（物理独立性和逻辑独立性）的主要机制是\_\_\_\_\_\_。10.在B+树索引中，查找一个关键字值通常从\_\_\_\_\_\_节点开始。三、综合应用题（共40分）1.（10分）设有某电子商务平台，包含以下实体及其属性：供应商（供应商号，供应商名，所在地）产品（产品号，产品名，单价，库存量）仓库（仓库号，仓库名，负责人）顾客（顾客号，顾客名，联系电话）实体间的联系如下：一个供应商可以供应多种产品，一种产品可以由多个供应商供应。供应关系包含属性“供应数量”。一种产品存放在多个仓库中，一个仓库可以存放多种产品。存放关系包含属性“存放数量”。顾客可以购买多种产品，产品可以被多个顾客购买。购买关系包含属性“购买数量”和“购买日期”。（1）请设计该系统的E-R图。（请在答题纸上画出，图中的实体、联系和属性要清晰）（2）将上述E-R图转换为关系模式，要求标出每个关系模式的主键（下划线表示）和外键（波浪线表示）。2.（10分）设有关系模式R(A,B,C,D,E,G)，函数依赖集F={AB→C,C→D,D→E,AB→G}。（1）计算属性集(AB)的闭包(A（2）求关系模式R的候选码。（3）判断R最高属于第几范式（1NF、2NF、3NF、BCNF），并说明理由。（4）若R不属于3NF，请将R分解为3NF。3.（10分）设教学数据库中有三个基本表：学生表S(Sno,Sname,Sage,Sdept)课程表C(Cno,Cname,Teacher)学生选课表SC(Sno,Cno,Grade)请用SQL语句完成下列查询：（1）查询“计算机系”（CS）所有学生的姓名和年龄。（2）查询选修了“张老师”所授课程的学生学号和姓名。（3）查询每门课程的课程号、课程名及选课人数，要求只显示选课人数超过2人的课程信息。（4）查询没有选修“C01”号课程的学生姓名。4.（10分）设有两个事务T1和T2，包含如下操作序列：T1:Read(A);Read(B);A=A+B;Write(A);T2:Read(B);Read(A);B=A+B;Write(B);（1）若这两个事务并发执行，请列举一个可能产生“丢失修改”异常的调度。（2）若采用严格两阶段锁协议（Strict2PL），请给出一个不产生死锁且结果正确的并发调度序列，并在操作前注明加锁类型（S锁或X锁），操作后注明解锁（Unlock）。（3）简述两阶段锁协议与三级封锁协议的区别。参考答案及解析一、选择题1.A解析：MIPS（MillionInstructionsPerSecond）表示每秒执行百万条指令数，衡量CPU速度。CPI是每条指令的时钟周期数，主频是时钟频率，带宽是数据传输率。2.A解析：虚拟存储器的大小取决于虚拟地址的位数（如32位系统地址空间为4GB），而不是物理外存容量。虽然外存是后盾，但逻辑上限由地址总线决定。3.C解析：栈是后进先出（LIFO）。选项C中，输出4后，栈内应为1,2,3。接着输出3，栈内应为1,2。接着输出5是不可能的，因为5还未入栈，或已被压在下面。实际上1,2,3,4,5入栈，若要输出4,3,5，意味着4出栈后，3出栈，此时栈顶是2，无法直接出栈5。4.A解析：由前序和中序重建二叉树。前序A是根，中序A左侧D,B,E是左子树，右侧F,C是右子树。递归构建。后序遍历为左右根，结果为D,E,B,F,C,A。5.C解析：快速排序最坏情况发生在待排序列基本有序时，此时划分极度不平衡，时间复杂度为O()。平均情况为6.A解析：ARP（AddressResolutionProtocol）用于将IP地址解析为MAC地址（物理地址）。RARP是反向地址解析协议。7.A解析：数据库三级模式结构为外模式（用户模式）、模式（逻辑模式）、内模式（物理模式）。8.C解析：传统的并、交、差运算要求两个关系具有相同的度（属性个数），且对应属性的域必须兼容（类型相同）。9.C解析：自然连接是基于公共属性值相等的连接。R有100个元组，每个匹配S中20个，则结果元组数为100×10.A解析：实体完整性通过主键（PRIMARYKEY）约束实现，保证主键非空且唯一；参照完整性通过外键（FOREIGNKEY）约束实现，保证外键值必须是参照表中存在的主键值或为空。11.A解析：GRANT和REVOKE用于权限管理（授权和回收），属于数据控制语言（DCL）。COMMIT和ROLLBACK属于事务控制语句。12.C解析：E-R图中，矩形表示实体，椭圆形表示属性，菱形表示联系。13.A解析：若Y⊂eqX，则14.B解析：候选码为AB（因为AB→C，C→D，所以AB→U）。不存在非主属性对码的部分依赖（因为码是组合属性AB，但决定因素是AB整体），故属于2NF。存在传递依赖：AB→C，C→D，非主属性D传递依赖于码，故不属于3NF。15.B解析：一致性是指事务的执行不能破坏数据库数据的完整性约束和业务规则。虽然A、C、D描述正确，但B选项描述较为笼统，且容易混淆。更准确地说，一致性是指事务使数据库从一个一致性状态变到另一个一致性状态。但在标准考题中，通常考察A、C、D的严格定义，B的表述有时会被视为不够精确或相对于其他选项不够核心，但在本题中，B的描述本身是正确的定义。然而，若必须选错，需仔细审视。通常题目会有明显错误。此处B是正确的性质描述。若题目要求选“错误”，则需重新审题。但本题是单选，通常选正确的。若题目是“错误的是”，则B常被误选。但根据选项，B是正确的定义。修正：原题问的是“错误的是”，但通常ACID都是正确描述。此处可能存在陷阱。仔细看B：“事务执行前后数据库必须处于一致状态”。这是正确的。A、C、D也是正确的。如果必须选一个最不严谨的，可能是B，因为一致性是由应用层定义的，DBMS只保证原子性、隔离性、持久性，从而辅助一致性。但在一般考试中，若四个都看起来对，可能题目有误或B被视为“不是由DBMS直接保证的”。假设题目为常规题，可能无错。若必须选，B常作为“不直接由DBMS机制保证”的考点。但在此题库中，通常B被视为正确描述。修正：本题应为选择正确项，题目描述为“正确的是”。（题目描述为“正确的是”）。再次确认题目：下列关于关系模型完整性的叙述中，正确的是（）。选A。16.B解析：Redo日志记录已提交事务的更新操作，用于在系统崩溃后重做这些修改，确保持久性。Undo日志用于撤销未提交事务的修改。17.A解析：共享锁（S锁）与共享锁兼容，与排他锁（X锁）互斥。故其他事务只能加S锁，不能加X锁。18.D解析：一级封锁协议防止丢失修改；二级防止读脏数据；三级防止不可重复读。三级协议包含了前两级，故解决所有问题。19.C解析：存储管理器负责磁盘与内存的数据交换，属于存储子系统，不属于查询处理器。查询处理器包括分析器、优化器、执行器。20.D解析：B+树中，非叶子节点只包含关键字和指向子树的指针，不包含指向记录的指针。所有记录指针都存储在叶子节点中。21.A解析：视图是从一个或几个基本表导出的虚表，其数据并不物理存储，而是在查询时动态生成。22.C解析：涉及三个表连接。A未连接课程表；B未连接课程表；D中子查询未关联课程表。C正确连接了S、SC、C三个表。23.D解析：嵌入式SQL通过主变量传递数据，通过游标处理多行结果集，通过SQLCA（通信区）传递状态信息。24.聚簇索引解析：聚簇索引（ClusteredIndex）按照索引的顺序物理存储数据，对于频繁连接且顺序访问的属性非常有效。25.B解析：分片透明性是最高级别的透明性，位于全局概念模式与分片模式之间，用户只需对全局关系操作，无需关心分片。26.B解析：NoSQL数据库为了追求高可用性和分区容错性，通常遵循BASE模型（基本可用、软状态、最终一致性），而不是严格的ACID。27.A解析：维度是人们观察数据的特定角度，如时间、地点、产品等。度量是分析的数值指标。28.C解析：Apriori算法利用频繁项集的所有子集也是频繁项集的性质，通过连接步产生候选项集，通过剪枝步删除非频繁候选项集。29.C解析：Armstrong公理包括自反律、增广律、传递律。题目描述为传递律。30.A解析：3NF定义建立在2NF之上。若属于3NF，必然属于2NF。31.A解析：缓冲区管理器通过在内存中缓存磁盘页，减少对磁盘的直接物理I/O，从而大幅提升性能。32.B解析：预防死锁的策略包括一次性加锁（静态分配）和顺序加锁。A错，操作系统也有死锁；C错，检测通常需要维护等待图，开销较大，但预防策略也有开销；D错，可以撤销事务。33.D解析：AB→C34.A解析：ALTERTABLE用于修改表结构（增加列、修改列属性、删除列等）。UPDATE用于修改数据。35.A解析：规范化理论旨在消除数据冗余、插入异常、删除异常和更新异常。36.B解析：两阶段锁协议要求事务分为增长阶段（只能加锁）和缩减阶段（只能解锁）。一旦开始解锁，就不能再加锁。37.D解析：虽然通常小表做驱动表效率高，但这不是绝对的规则，取决于连接方式、索引情况等。A、B、C都是经典的启发式优化规则。38.B解析：强制存取控制（MAC）基于安全级（绝密、机密等）的比较，只有主体安全级高于客体安全级才能写，低于才能读。39.B解析：检查点记录了在检查点时刻所有活跃事务列表，恢复时只需重做检查点后的Redo日志，减少扫描日志量。40.D解析：大数据4V特征指Volume（体量大）、Velocity（速度快）、Variety（模态多）、Value（价值密度低）。Validity不是标准的4V术语。二、填空题1.1024解析：1T2.小于或等于m的最大质数解析：哈希函数中除数p取质数可以使得哈希地址分布更均匀，减少冲突。3.抢占式解析：时间片轮转法剥夺正在运行进程的CPU，属于抢占式调度。4.选择解析：选择（Selection，σ）运算从关系中选出满足给定条件的元组。5.非空解析：EXISTS返回布尔值，若子查询结果非空则返回True，否则False。6.第一范式（1NF）解析：1NF定义要求关系模式中每个属性都是不可分的最小数据项。7.7解析：笛卡尔积的属性个数是两关系属性个数之和，3+8MIT解析：COMMIT表示事务成功提交，所有修改永久化。9.模式/模式结构（或外模式/模式映像，模式/内模式映像）解析：两层映像机制保证了数据的逻辑独立性和物理独立性。10.根解析：B+树查找总是从根节点开始，逐层向下搜索到叶子节点。三、综合应用题1.解答：（1）E-R图：实体：供应商、产品、仓库、顾客。联系：供应：供应商与产品之间多对多联系，属性：供应数量。存放：产品与仓库之间多对多联系，属性：存放数量。购买：顾客与产品之间多对多联系，属性：购买数量、购买日期。（图示略，需用菱形连接矩形，标出联系名及属性）（2）关系模式：供应商（\underline{供应商号}，供应商名，所在地）产品（\underline{产品号}，产品名，单价，库存量）仓库（\underline{仓库号}，仓库名，负责人）顾客（\underline{顾客号}，顾客名，联系电话）供应（\underline{供应商号，产品号}，供应数量）存放（\underline{产品号，仓库号}，存放数量）购买（\underline{顾客号，产品号，购买日期}，购买数量）（注：主键下划线，外键波浪线。供应外键为供应商号、产品号；存放外键为产品号、仓库号；购买外键为顾客号、产品号）2.解答：（1）计算(A初始：{A,B}利用AB→C：{A,B,C}利用C→D：{A,B,C,D}利用D→E：{A,B,C,D,E}利用AB→G：{A,B,C,D,E,G}结果：{A,B,C,D,E,G}（2）求候选码：从(1)可知(A检查其他属性组合：A或B单独无法闭包包含所有属性（因为没有A→...或B→...的依赖）。故候选码为AB。（3）范式判断：R属于2NF。因为主键是AB，