2026年计算机等级考试(三级数据库技术)历年参考题库含答案详解

2026年计算机等级考试(三级数据库技术)历年参考题库含答案详解选择题（历年高频真题）1.下列关于栈和队列的叙述中，正确的是A.栈是先进先出的线性表B.队列只能用顺序存储结构实现C.栈和队列都只允许在端点插入删除元素D.循环队列不是队列，是一种特殊的线性表答案：C详解：栈是限定仅在表尾进行插入删除操作的线性表，遵循后进先出（LIFO）规则，因此A选项错误；队列既可以采用顺序存储（数组实现），也可以采用链式存储（链表节点实现），因此B选项错误；栈仅允许在栈顶操作，队列仅允许在队头删除、队尾插入，二者都是操作受限的线性表，仅允许在端点完成插入删除操作，C选项描述正确；循环队列是顺序存储下队列的优化存储方式，本质仍属于队列，是线性结构，D选项错误。2.某二叉树的先序遍历序列是`ABCDEFG`，中序遍历序列是`CBDAFGE`，则该二叉树的后序遍历序列是A.`CDBGFEA`B.`CDABFGE`C.`CDBFAGE`D.`BDCAGFE`答案：A详解：二叉树遍历规则为：先序遍历=根节点→左子树→右子树，中序遍历=左子树→根节点→右子树，后序遍历=左子树→右子树→根节点。根据先序遍历首节点为根节点，可得整棵树的根为`A`；结合中序序列`CBDAFGE`，`A`左侧的`CBD`为左子树节点，`A`右侧的`FGE`为右子树节点。对左子树`CBD`，先序遍历左子树的顺序为`BCD`，因此左子树的根为`B`，中序中`B`左侧为`C`、右侧为`D`，可得`B`的左孩子为`C`、右孩子为`D`，左子树构造完成。对右子树`FGE`，先序遍历右子树的顺序为`EFG`，因此右子树的根为`E`，中序中`E`左侧为`FG`、右侧无节点，因此`E`的左孩子为`FG`子树、右孩子为空。对`FG`子树，先序顺序为`FG`，根为`F`，中序`F`在`G`前，因此`F`的右孩子为`G`、左孩子为空。整棵树构造完成后，后序遍历顺序为：左子树遍历`C→D→B`，右子树遍历`G→F→E`，最后输出根节点`A`，最终结果为`CDBGFEA`，对应选项A。3.下列关于操作系统各个组成模块功能的描述中，错误的是A.进程管理模块主要负责对CPU的分配和管理B.内存管理模块主要负责对内存空间的分配、保护和扩充C.设备管理模块主要负责管理所有的外部设备，实现中断处理、缓冲区管理等功能D.文件管理模块主要负责对磁盘空间的分配，不负责文件目录的管理答案：D详解：操作系统的核心功能模块中，进程（处理机）管理负责进程调度、CPU分配与管理，A选项描述正确；内存管理的核心功能包括内存分配、地址映射、内存保护、虚拟内存实现内存扩充，B选项描述正确；设备管理负责管理系统所有外部设备，核心工作包括设备驱动、中断处理、IO缓冲区分配、虚拟设备实现，C选项描述正确；文件管理不仅负责磁盘存储空间的分配回收，还负责文件目录的创建、维护、删除，实现文件的存取控制、共享与保护，D选项描述错误，因此选D。4.进程从运行状态转换为就绪状态的原因不可能是A.时间片用完B.被调度程序抢占CPU分配给更高优先级进程C.有更高优先级的进程进入就绪队列D.进程等待IO操作完成答案：D详解：进程三态转换规则中，运行态是进程获得CPU正在执行的状态，就绪态是进程获得除CPU外所有资源，等待分配CPU的状态，阻塞态是进程等待某一事件发生暂时无法执行的状态。运行态转就绪态的常见场景包括：进程时间片用完让出CPU、抢占式调度中更高优先级进程进入就绪队列，调度程序抢占当前进程CPU分配给高优先级进程，因此A、B、C都是合法的转换场景。进程等待IO操作完成时，会从运行态转换为阻塞态，不可能直接转换为就绪态，因此D是不可能的原因，选D。5.在关系数据模型中，关于关系的码（主键），描述正确的是A.一个关系只能有一个候选码，只能有一个主键B.一个关系可以有多个候选码，只能有一个主键C.一个关系可以有多个候选码，可以有多个主键D.主键不能由多个属性组合构成答案：B详解：候选码是关系中能唯一标识一个元组的最小属性集，一个关系模式中可以存在多个候选码，例如关系`学生(学号,身份证号,姓名,性别)`中，学号和身份证号都可以唯一标识学生，因此该关系有两个候选码。主键是从多个候选码中选取的、用于唯一标识元组的候选码，关系模型规定一个关系只能有一个主键。候选码和主键既可以是单个属性，也可以由多个属性组合构成（联合主键），因此只有B选项描述正确。6.下列SQL语句中，用于修改表结构的语句是A.`ALTER`B.`CREATE`C.`UPDATE`D.`INSERT`答案：A详解：SQL语言分为数据定义语言（DDL）、数据操纵语言（DML）、数据控制语言（DCL）三类。`ALTER`属于DDL，功能是修改已存在的数据库对象的结构，包括修改表结构，例如添加列、删除列、修改列的数据类型、修改约束等，因此A选项正确。`CREATE`属于DDL，用于创建新的数据库对象（表、视图、索引等），不修改已有对象的结构，B选项错误。`UPDATE`属于DML，用于修改表中已有元组的属性值，属于数据内容修改，不改变表结构，C选项错误。`INSERT`属于DML，用于向表中插入新元组，不涉及结构修改，D选项错误，因此选A。7.事务的ACID特性中，原子性是指A.事务中所有操作要么都做，要么都不做B.事务执行后数据库要从一个一致状态变到另一个一致状态C.一个事务的执行不能被其他事务干扰D.一个事务一旦提交，它对数据库的改变就是永久性的答案：A详解：事务ACID四个特性的定义为：原子性（Atomicity）：事务是数据库的逻辑工作单位，事务包含的所有操作要么全部执行成功，要么全部执行失败回滚，不允许部分执行，对应A选项。一致性（Consistency）：事务执行的结果必须使数据库从一个一致性状态转换为另一个一致性状态，对应B选项。隔离性（Isolation）：一个事务的执行不能被其他事务干扰，并发执行的各个事务之间不能互相干扰，对应C选项。持久性（Durability）：一个事务一旦提交，它对数据库中数据的修改就是永久的，后续操作或故障都不会改变其执行结果，对应D选项。因此A选项正确。8.在E-R模型向关系模型转换的过程中，一个`m:n`的联系转换为关系模式时，该关系模式的码是A.m端实体的码B.n端实体的码C.m端实体的码和n端实体的码的组合D.重新选取其他属性作为码答案：C详解：E-R模型转关系模型的规则：`1:1`联系可以转换为独立关系，也可以和任意一端的关系模式合并，合并后在对应端加入另一端的码和联系自身的属性；`1:n`联系可以转换为独立关系，也可以和n端关系合并，合并后n端关系加入1端的码和联系的属性；对于`m:n`联系，必须转换为一个独立的关系模式，关系的属性为联系自身的属性加上m端实体的码和n端实体的码，只有m端码和n端码的组合才能唯一标识联系中的一个元组，因此关系的码为二者的组合，C选项正确。9.下列关于索引的叙述中，正确的是A.非聚集索引的索引项顺序和数据文件中记录的物理顺序一致B.一个表上只能创建一个聚集索引，可以创建多个非聚集索引C.一个表上只能创建一个非聚集索引，可以创建多个聚集索引D.建立索引后，所有查询的执行速度都会提升，不会降低写入性能答案：B详解：聚集索引决定了表中数据行的物理存储顺序，索引的逻辑顺序和数据记录的物理存储顺序一致，非聚集索引的索引顺序和物理存储顺序无关，因此A选项错误。主流关系型数据库（如MySQLInnoDB、SQLServer）中，规定一个表只能有一个聚集索引，因为数据的物理存储顺序只能有一种，同时可以创建多个非聚集索引满足不同查询场景的需求，因此B选项正确，C选项错误。索引可以提升条件查询、排序、分组操作的执行速度，但索引需要占用额外的存储空间，当对表执行插入、删除、修改操作时，需要同步更新索引结构，会降低写入操作的性能，因此D选项错误。10.若有关系`R(A,B,C)`和`S(D,E,F)`，SQL语句`SELECTA,B,FFROMR,SWHEREC=D`对应的关系代数表达式是A.`σ_{C=D}(π_{A,B,F}(R×S))`B.`π_{A,B,F}(σ_{C=D}(R×S))`C.`σ_{C=D}(π_{A,B}(R)×π_F(S))`D.`π_{A,B,F}(σ_{C=D}(R⋈S))`答案：B详解：SQL中R和S用逗号连接，未指定连接条件时默认生成笛卡尔积，WHERE子句完成条件选择，SELECT子句完成属性投影，关系代数的运算顺序为：先生成笛卡尔积`R×S`，再选择满足`C=D`条件的元组，最后投影A、B、F三个属性，因此表达式为`π_{A,B,F}(σ_{C=D}(R×S))`，对应B选项。D选项使用自然连接`R⋈S`，自然连接会自动去除重复属性，且默认按照同名属性等值连接，本题中`C`和`D`是不同属性，不属于自然连接，因此D选项错误；A选项运算顺序错误，先投影后选择会导致`C`和`D`属性被投影移除，无法完成条件筛选，因此A错误。11.下列关于数据库三级模式结构的描述中，正确的是A.外模式是模式，是数据库中全体数据的整体逻辑结构描述B.模式也称为用户模式，是单个用户看到的数据视图C.内模式是数据物理存储和存储结构的描述D.一个数据库可以有多个外模式，多个内模式答案：C详解：数据库三级模式结构中，外模式也称为子模式、用户模式，是用户可见的局部数据逻辑结构描述，一个数据库可以有多个外模式；模式也称为逻辑模式，是全体数据的整体逻辑结构描述，一个数据库只有一个模式；内模式也称为存储模式，是数据物理存储结构和存储方式的描述，一个数据库只有一个内模式。因此A、B、D选项的概念混淆，描述错误，只有C选项正确。12.下列关于封锁协议的叙述中，正确的是A.一级封锁协议可以解决丢失更新问题B.二级封锁协议可以解决所有的并发操作问题C.三级封锁协议要求读取数据前加共享锁，读完后立即释放D.共享锁之间是互斥的，不允许多个事务同时加共享锁答案：A详解：一级封锁协议规定：事务修改数据前先加排它锁，直到事务结束才释放，可以解决丢失更新问题，因此A选项正确。二级封锁协议在一级协议基础上，增加读取数据前加共享锁、读完后释放共享锁，可以解决丢失更新和不可重复读问题，但无法解决幻读问题，不能解决所有并发问题，因此B选项错误。三级封锁协议要求读取数据前加共享锁，直到事务结束才释放，并非读完后立即释放，因此C选项错误。共享锁的规则是共享不互斥，多个事务可以同时对同一个数据加共享锁，只有排它锁之间、排它锁与共享锁互斥，因此D选项错误。操作题（历年真题）已知学生数据库包含三个关系表，结构如下：学生表：`Student(Sno,Sname,Sdept,Sage)`，属性含义：`Sno`学号（主键），`Sname`姓名，`Sdept`所在院系，`Sage`年龄。课程表：`Course(Cno,Cname,Ccredit)`，属性含义：`Cno`课程号（主键），`Cname`课程名，`Ccredit`学分。选课表：`SC(Sno,Cno,Grade)`，属性含义：`Sno`学号，`Cno`课程号，`Grade`成绩，`(Sno,Cno)`为主键。请完成以下SQL操作：1.创建学生表`Student`，要求定义各属性的数据类型，设置主键约束，`Sname`不允许为空。2.查询“计算机学院”所有年龄大于18岁的学生的学号和姓名，结果按年龄降序排序。3.统计每门课程的选课人数，输出课程号和选课人数，要求只统计选课人数大于等于10人的结果。4.删除没有学生选课的课程记录。5.给学生表`Student`中所有计算机学院的学生年龄增加1岁。解答与详解：1.创建表SQL语句（符合三级考试SQL标准，兼容主流数据库）：```sqlCREATETABLEStudent(SnoCHAR(10)PRIMARYKEY,SnameVARCHAR(20)NOTNULL,SdeptVARCHAR(50),SageINT);```详解：`CREATETABLE`用于创建表，主键约束用`PRIMARYKEY`定义在`Sno`上，`Sname`要求非空添加`NOTNULL`，数据类型符合业务规则，学号为定长字符，姓名为变长字符，年龄为整型，满足要求。2.查询语句：```sqlSELECTSno,SnameFROMStudentWHERESdept='计算机学院'ANDSage>18ORDERBYSageDESC;```详解：多条件查询用`AND`连接两个条件，排序用`ORDERBY`，降序排序添加`DESC`关键字，升序默认可以省略，本题要求降序必须添加`DESC`。3.分组统计语句：```sqlSELECTCnoAS课程号,COUNT(*)AS选课人数FROMSCGROUPBYCnoHAVINGCOUNT(*)>=10;```详解：按课程号分组统计每门课的选课人数，用`GROUPBY`指定分组字段，分组后对分组结果筛选必须用`HAVING`子句，`WHERE`用于分组前筛选元组，不能用于分组后筛选，此处用`HAVING`符合语法规则。4.删除语句，两种写法均正确，三级考试均给分：写法1：```sqlDELETEFROMCourseWHERECnoNOTIN(SELECTDISTINCTCnoFROMSC);```写法2：```sqlDELETEFROMCoursecWHERENOTEXISTS(SELECT*FROMSCscWHEREsc.Cno=c.Cno);```详解：首先通过子查询得到所有已有学生选课的课程号，筛选出不存在于选课表的课程号，执行删除，符合题目要求。5.更新语句：```sqlUPDATESt