2025年计算机等级考试真题考试题库及答案

2025年计算机等级考试真题考试题库及答案公共基础单项选择题（2025年3月全国计算机等级考试二级公共基础统考题）1.某算法的执行过程中需要对长度为n的一维数组进行线性遍历，遍历完成后筛选出所有素数元素执行冒泡排序，该算法的最坏时间复杂度为A.O(n)B.O(n²)C.O(log₂n)D.O(nlog₂n)2.某完全二叉树共有384个节点，该二叉树的叶子节点数量为A.192B.191C.128D.1273.下列关于线性链表结构的描述中，错误的是A.存储空间可以不连续B.插入删除操作不需要移动元素C.支持随机访问任意节点D.节点数据域可以存储多个数据项4.栈结构的初始状态为空，现将元素A、B、C、D、E依次入栈，规定每个元素入栈后可立即出栈，下列不可能得到的出栈序列是A.A、B、C、D、EB.E、D、C、B、AC.A、E、B、C、DD.B、A、D、C、E5.某带链的队列初始状态为空，队列的头指针与尾指针初始值均为NULL，依次执行入队操作、出队操作、入队操作、入队操作之后，队列中的元素个数为A.0B.1C.2D.36.面向对象方法中，下列不属于对象基本特征的是A.继承性B.封装性C.一致性D.多态性7.某软件的需求分析阶段完成后，接下来应当进入的开发阶段是A.概要设计B.详细设计C.编码实现D.测试运行8.下列软件生命周期的模型中，能够快速向用户交付可运行的增量版本的是A.瀑布模型B.增量模型C.螺旋模型D.喷泉模型9.数据流图（DFD）中，用来表示数据存储的图形符号是A.矩形B.椭圆形C.平行四边形D.带箭头的线段10.软件测试阶段中，单元测试的主要测试对象是A.整个软件系统B.软件的模块接口C.软件的函数或代码单元D.软件的需求规格说明书11.下列属于数据库系统核心组成部分的是A.数据库管理员B.数据库管理系统C.数据库文件D.应用程序12.若要在两个关系表之间建立外键关联，要求外键字段的取值必须等于对应主表中主键字段的已有取值，或者取值为空，该规则属于A.实体完整性约束B.参照完整性约束C.用户自定义完整性约束D.字段有效性约束13.某学生选课关系模式为“学生（学号，姓名，班级）、课程（课程号，课程名，学分）、选课（学号，课程号，成绩）”，要查询选修了课程号为“C002”的所有学生姓名，对应的关系代数表达式为A.π姓名(σ课程号='C002'(学生×课程×选课))B.σ姓名(π课程号='C002'(学生∞选课∞课程))C.π姓名(σ课程号='C002'(学生∞选课))D.σ姓名(π课程号='C002'(选课))14.下列关于数据库范式的描述中，符合第二范式（2NF）要求的是A.所有非主属性完全依赖于主键B.所有属性不可再分C.所有非主属性不传递依赖于主键D.不存在多值依赖15.某二叉树的中序遍历序列为BDCAFE，后序遍历序列为DCBFEA，其前序遍历序列为A.ABCDEFB.ABDCEFC.ABDCFED.ADBCEF16.下列排序算法中，空间复杂度最高的是A.冒泡排序B.快速排序C.堆排序D.希尔排序17.结构化程序设计的三种基本控制结构是A.顺序、选择、循环B.嵌套、跳转、分支C.递归、迭代、遍历D.调用、返回、顺序18.软件需求规格说明书的作用不包括A.作为软件验收的依据B.作为用户与开发人员的共识文档C.作为软件架构设计的依据D.作为软件后期维护的指导手册19.数据库管理系统提供的数据操纵语言（DML）的功能不包括A.数据插入B.数据查询C.数据定义D.数据修改20.某二叉树共有15个节点，其中度为1的节点个数为3，则该二叉树的深度为（根节点为第1层）A.4B.5C.6D.无法确定二级MSOffice高级应用真题操作题（2025年3月卷）字处理操作题小李是某行业协会秘书处的行政专员，需要制作2025年全国数字经济产业发展峰会的参会邀请函，按照如下要求完成排版：（1）打开考生文件夹下的“邀请函原始素材.docx”文档，将文档中所有的手动换行符全部替换为段落标记，同时删除所有多余的空段落，要求段落之间仅保留1个空行间隔。（2）按照如下要求设置文档样式：将标题“2025年全国数字经济产业发展峰会参会邀请函”设置为黑体、二号字、居中对齐，段前间距3行，段后间距2行，为标题添加1.5磅的蓝色双波浪下画线；将所有二级标题“一、活动背景”“二、参会须知”等统一应用系统内置的“标题2”样式，修改该样式格式为黑体、小三号字、段前间距1行、段后间距0.5行，自动编号格式为“一、二、三、”的中文序号格式。（3）在文档页面顶部插入“数字经济峰会”为内容的艺术字，选择第3行第2列的艺术字样式，将艺术字设置为嵌入型环绕，水平对齐方式相对于页面居中，垂直对齐方式距离页面顶部0.5厘米，作为文档页眉区域的标识内容，同时删除原有页眉区域的空白占位符。（4）利用文档中提供的“参会人员名单.xlsx”数据源完成邮件合并，将合并后的邀请函每个参会人单独生成一个新页面，合并完成后将结果文档以“正式邀请函汇总.docx”为名保存到考生文件夹下。（5）在文档末尾插入自动目录，目录仅显示2级标题，目录格式采用正式样式，要求目录页码右对齐，制表符前导符为点线格式，为整个文档添加“机密·内部发放”的文字水印，水印字体为楷体、字号自动，颜色为半透明的灰色，斜式排列。电子表格操作题打开考生文件夹下的“2024年互联网行业就业数据.xlsx”工作簿，按照如下要求完成统计分析操作：（1）将工作表“基础数据”的A1:K1单元格区域合并后居中，输入工作表标题“2024年全国互联网行业各岗位就业薪酬与流动性统计”，设置标题字体为微软雅黑、20号字、蓝色，A2:K102区域的所有单元格统一设置为水平居中对齐，垂直居中对齐，添加全部边框线，所有数值类数据保留2位小数。（2）利用XLOOKUP函数在“岗位属性”工作表的B2:B21区域，自动匹配每个岗位对应的岗位类别，匹配依据为“岗位对应类别”工作表中的岗位与类别对应关系，未匹配到的内容返回“待分类”。（3）在“基础数据”工作表的K列新增“薪酬档位”列，利用IF嵌套函数完成分类：当岗位平均月薪大于等于30000时标记为“S级”，大于等于20000且小于30000时标记为“A级”，大于等于10000且小于20000时标记为“B级”，小于10000时标记为“C级”。（4）基于“基础数据”工作表的数据源创建数据透视表，放置到新工作表“薪酬统计透视表”中，将“岗位类别”设置为行标签，“薪酬档位”设置为列标签，对“岗位平均月薪”字段进行平均值聚合计算，将数据透视表的样式修改为“数据透视表样式中等深浅12”，设置所有汇总数据显示为人民币货币格式，保留0位小数。（5）在“流动性统计”工作表中，为B2:G7区域添加蓝色数据条的条件格式，为2024年人员流失率高于15%的单元格设置红色填充黄色字体的突出显示格式，在每一行数据末尾添加折线型迷你图，展示2019-2024年各岗位的人员流失率变化趋势，迷你图标记点设置为高亮显示最高值和最低值。演示文稿操作题打开考生文件夹下的“生成式AI教育应用.pptx”演示文稿，按照要求完成制作：（1）修改幻灯片母版，在标题母版的右上角插入一个教育行业的logo图片“教育logo.png”，将图片大小调整为高度3厘米，等比例缩放，在所有母版幻灯片的页脚区域添加自动更新的日期、幻灯片编号和文字“基础教育AI应用课题组”的页脚内容，所有内容对齐方式为右对齐。（2）将第2张幻灯片的版式修改为“两栏内容”，左侧文本框输入生成式AI的核心特征，右侧插入对应的“AI核心特征图.png”图片，为该图片设置“缩放”进入动画效果，动画持续时间设置为1.2秒，动画开始方式设置为“上一动画之后”。（3）在第6张幻灯片的左下角插入动作按钮，链接指向第2张目录幻灯片，为整个演示文稿设置“滑行”的幻灯片切换效果，所有幻灯片的切换持续时间设置为0.8秒，切换时附带风声音效。（4）为演示文稿设置自定义放映方案，方案名称为“简化放映版本”，仅选择第1、2、3、5、7、9张幻灯片作为放映内容，隐藏第4、6、8张不需要展示的过程性说明幻灯片。二级Python语言程序设计操作题真题1.基本操作题：已知变量a='2025'，变量b=3.1415926，要求编写程序代码，将两个变量按照格式“2025年计算机等级考试的圆周率参考值为3.14”输出，仅保留两位小数；从键盘输入一个长度大于10的英文字符串，统计该字符串中大写英文字母的出现次数，将统计结果输出到控制台。2.简单应用题：读取考生文件夹下的“城市GDP数据.txt”文件，文件内每行的格式为“城市名称,年度GDP数值”，要求将所有GDP数值超过2万亿的城市筛选出来，存储到新的文件“万亿城市名单.txt”中，每行格式保持原有格式不变。3.综合应用题：读取考生文件夹下的“人工智能产业政策原文.txt”文件，去掉所有的标点符号和换行符，利用jieba库实现中文分词，统计每个中文词汇的出现频率，过滤掉出现次数少于5次的词汇，将最终的统计结果按照出现次数从高到低排序后，存储为“政策词频统计结果.json”文件。参考答案及详细解析公共基础选择题答案与解析1.答案B：线性遍历的时间复杂度为O(n)，最坏情况下冒泡排序的时间复杂度为O(m²)（m为素数元素的数量，最大为n），整体最坏时间复杂度为O(n²)。2.答案A：完全二叉树中，当节点总数n为偶数时，叶子节点数量为n/2，384/2=192，符合计算规则。3.答案C：线性链表只能从链表头节点开始顺序遍历访问节点，无法支持随机访问。4.答案C：如果E第二个出栈，说明A、B、C、D都已经入栈但还未出栈，此时后续出栈序列只能是D、C、B、A，不可能出现B在E之后出栈的情况。5.答案C：两次入队操作完成后，队列内元素个数为2。6.答案C：对象的三个核心基本特征为封装性、继承性、多态性，一致性不属于对象的基本特征。7.答案A：软件生命周期流程为需求分析→概要设计→详细设计→编码→测试→运维，需求分析后首先进入概要设计阶段。8.答案B：增量模型将软件拆分为多个可独立运行的增量版本，能够快速向用户交付可用版本。9.答案C：数据流图中平行四边形代表数据存储，矩形代表外部实体，椭圆形代表加工，带箭头线段代表数据流。10.答案C：单元测试针对软件中的最小可测试单元，也就是函数、代码单元展开测试。11.答案B：数据库管理系统是数据库系统的核心软件，负责数据的统一管理和控制。12.答案B：参照完整性约束定义了外键字段与主键字段的取值关联规则。13.答案C：查询涉及学生、选课两个表的关联，投影操作提取姓名字段，选择操作筛选课程号为C002的记录。14.答案A：2NF在1NF的基础上，消除了非主属性对主键的部分函数依赖，所有非主属性完全依赖于主键。15.答案B：根据后序遍历最后一个节点为根节点A，结合中序遍历序列可拆分出左右子树的节点范围，推导得到前序序列为ABDCEF。16.答案B：快速排序的最坏空间复杂度为O(n)，是四个选项中最高的。17.答案A：结构化程序设计的三种基础控制结构为顺序、选择、循环。18.答案D：软件需求规格说明书是需求阶段的产出物，不属于后期维护的直接指导手册。19.答案C：数据定义语言（DDL）负责完成表结构定义功能，不属于数据操纵语言的范畴。20.答案D：仅知道总节点数和度为1的节点数量，无法唯一确定二叉树的形态，因此无法确定二叉树的深度。剩余操作题详细评分标准与操作指引均严格匹配