2025年计算机等级考试二级考试试题库(附答案)

2025年计算机等级考试二级考试试题库(附答案)1.单项选择题（每题1分，共40分）1.1在Python3.11中，表达式`sorted([3,1,4,1,5,9],key=lambdax:-x)[:3]`的值为A.[9,5,4]B.[3,4,5]C.[1,1,3]D.[9,5,3]答案：A1.2若一棵完全二叉树有2025个结点，则其深度为A.10B.11C.12D.13答案：B1.3在C语言中，语句`printf("%x",(0x1F^0x3C)<<2);`的输出为A.0x74B.0x70C.0x68D.0x6C答案：D1.4在关系模式R(U,F)中，U={A,B,C,D,E}，F={AB→C,C→D,D→E}，则AB的闭包为A.{A,B,C}B.{A,B,C,D}C.{A,B,C,D,E}D.{A,B,E}答案：C1.5在IPv6地址2001:0DB8:0000:0000:0000:FF00:0042:8329中，使用零压缩后的合法写法为A.2001:DB8::FF00:42:8329B.2001:DB8::FF00:0042:8329C.2001:DB8:0:0:0:FF00:42:8329D.2001:DB8::FF00:0042:8329答案：A1.6若某进程页表有2级，每页4KB，逻辑地址为64位，页内偏移占12位，则顶级页表最多含A.512项B.1024项C.2048项D.4096项答案：B1.7在MySQL8.0中，执行`SELECTJSON_EXTRACT('{"a":[1,2,{"x":3}]}','$.a[2].x');`的返回值为A.3B."3"C.[3]D.NULL答案：A1.8在HTML5中，下列标签可直接嵌入SVG矢量图形的是A.`<vector>`B.`<svg>`C.`<canvas>`D.`<graphics>`答案：B1.9若某算法时间复杂度满足递推式T(n)=2T(n/2)+nlogn，则其渐近复杂度为A.Θ(n)B.Θ(nlogn)C.Θ(nlog²n)D.Θ(n²)答案：C1.10在Linux中，命令`find/var-typef-size+100M-execls-lh{}\;`的作用是A.查找/var下大于100MB的目录并显示详情B.查找/var下大于100MB的普通文件并显示详情C.删除/var下大于100MB的文件D.统计/var下所有文件总大小答案：B1.11在Java17中，下列代码片段输出为```javavars="hello";s.transform(x->x+x).repeat(2);System.out.println(s);```A.hellohellohellohelloB.hellohelloC.helloD.编译错误答案：C1.12若采用CRC-CCITT多项式0x1021，则数据0x1234的校验码为A.0x5D6DB.0x8F31C.0x2C3BD.0x9E78答案：B1.13在软件生命周期模型中，强调“快速交付可用软件，持续迭代”的是A.瀑布模型B.螺旋模型C.增量模型D.敏捷模型答案：D1.14在正则表达式中，模式`(?<=@)\w+(?=\.)`可匹配A.邮箱用户名B.邮箱域名主体C.顶级域名D.整段邮箱地址答案：B1.15若某8位D/A转换器参考电压为5V，输入数字量为10010110，则输出电压为A.2.941VB.3.137VC.4.510VD.4.902V答案：A1.16在OSI七层模型中，负责路由选择与拥塞控制的是A.数据链路层B.网络层C.传输层D.会话层答案：B1.17在Python中，执行`binations('ABCD',2)`返回的可迭代对象长度为A.4B.6C.8D.12答案：B1.18若某B+树内部结点最多有5个子指针，则其最多可存储的关键字数为A.4B.5C.6D.7答案：A1.19在Excel2025中，函数`=LET(x,SEQUENCE(5),y,FILTER(x,MOD(x,2)=0),SUM(y))`的值为A.6B.9C.12D.15答案：A1.20在防火墙规则中，优先级别最高的是A.用户自定义规则B.默认规则C.动态规则D.手动置顶规则答案：D1.21在HTTPS握手阶段，服务器发送的证书中不包含A.服务器公钥B.颁发者签名C.会话密钥D.有效期答案：C1.22若某磁盘转速为7200RPM，平均旋转延迟约为A.2.1msB.4.2msC.6.0msD.8.3ms答案：B1.23在C++20中，下列代码输出为```cppinclude<format>include<iostream>intmain(){std::cout<<std::format("{:b<10}",42);}```A.42bbbbbbbbB.42bC.bbbbbbbb42D.编译错误答案：A1.24在机器学习中，过拟合是指A.训练误差高，测试误差高B.训练误差低，测试误差高C.训练误差高，测试误差低D.训练误差低，测试误差低答案：B1.25在Git中，命令`gitreflog`的主要作用是A.查看远程引用日志B.查看HEAD变更历史C.查看标签列表D.查看子模块状态答案：B1.26若某系统采用微内核架构，则下列功能应运行在用户态的是A.进程调度B.文件系统C.中断处理D.时钟管理答案：B1.27在SQL注入防御中，最有效的方式是A.过滤关键字B.使用存储过程C.参数化查询D.增加验证码答案：C1.28在RSA加密中，若公钥为(e,n)=(17,323)，则私钥d为A.173B.275C.257D.203答案：B1.29在CSS3中，实现元素绕Y轴旋转45度的正确写法为A.rotate:45deg;B.transform:rotateY(45deg);C.transform:rotate(45deg);D.rotate-axis:y45deg;答案：B1.30在深度优先搜索中，使用数据结构A.队列B.栈C.堆D.链表答案：B1.31在云计算服务模型中，提供“运行时环境，无需管理操作系统”的是A.IaaSB.PaaSC.SaaSD.FaaS答案：B1.32若某无向图有n个顶点，采用邻接矩阵存储，则空间复杂度为A.Θ(n)B.Θ(nlogn)C.Θ(n²)D.Θ(n³)答案：C1.33在HTTP/3中，传输层协议改为A.TCPB.UDPC.SCTPD.DCCP答案：B1.34在Python中，执行`numpy.array([1,2,3])numpy.array([0,1,2])`的结果为A.[0,2,6]B.[[0],[2],[6]]C.报错D.[0,1,6]答案：A1.35在数字签名中，签名者使用A.自己的公钥B.自己的私钥C.对方的公钥D.对方的私钥答案：B1.36在操作系统中，发生“抖动”的根本原因是A.内存容量不足B.置换算法不当C.进程数量太多D.外存速度慢答案：B1.37在面向对象设计中，开闭原则强调A.对扩展开放，对修改关闭B.对扩展关闭，对修改开放C.对继承开放，对封装关闭D.对多态开放，对继承关闭答案：A1.38在BGP路由协议中，用于标识路由策略的属性是A.NEXT_HOPB.AS_PATHC.LOCAL_PREFD.MED答案：C1.39在SSD中，磨损均衡的目的是A.提高容量B.减少延迟C.延长寿命D.降低功耗答案：C1.40在量子计算中，一个量子比特可表示的状态数为A.1B.2C.3D.连续无穷答案：B2.填空题（每空2分，共20分）2.1在Python中，表达式`[iforiinrange(10)ifi%2==0andi%3==0]`的值为________。答案：[0,6]2.2若某二叉树后序遍历为DEBFCA，中序遍历为DBEAFC，则其先序遍历为________。答案：ABDECF2.3在SQL中，实现“若记录存在则更新，不存在则插入”的MySQL专有语法关键字为________。答案：ONDUPLICATEKEYUPDATE2.4在C语言中，`sizeof(struct{chara;intb;})`在64位GCC默认对齐下的值为________。答案：82.5在正则表达式中，匹配非空白字符的元字符为________。答案：\S2.6在Linux中，查看当前系统负载的命令为________。答案：uptime2.7在HTTP响应头中，用于指示资源是否可被浏览器缓存的字段为________。答案：Cache-Control2.8在IPv4子网划分中，掩码48可分配的主机地址数为________。答案：62.9在Git中，撤销最近一次提交但保留修改区的命令为________。答案：gitreset--softHEAD~12.10在机器学习中，F1分数的计算公式为________。答案：2·(precision·recall)/(precision+recall)3.判断题（每题1分，共10分，正确打“√”，错误打“×”）3.1在Python中，元组是可变对象。答案：×3.2对称加密比非对称加密更适合大数据量加密。答案：√3.3在关系数据库中，任何二元关系必满足BCNF。答案：×3.4使用HTTPS后，网站绝对不会再遭受中间人攻击。答案：×3.5在深度神经网络中，批归一化可加速收敛。答案：√3.6在TCP报文段中，窗口大小字段占16位。答案：√3.7在CSS中，`em`单位相对于父元素字体尺寸。答案：√3.8在C++中，`auto`关键字可用于函数返回值推导。答案：√3.9在二叉排序树中，删除度为2的结点需找到前驱或后继替代。答案：√3.10在RAID0中，任意一块磁盘损坏仍可恢复数据。答案：×4.简答题（每题5分，共15分）4.1简述分页与分段两种内存管理方式的差异，并指出各自主要优势。答案：分页按固定长度划分物理帧，消除外部碎片，支持高效换入换出；分段按逻辑单位划分，长度可变，利于共享与保护，但易产生外部碎片。现代OS常结合二者，形成段页式。4.2说明TCP三次握手过程中SYN、ACK序列号变化，并解释为何需要第三次确认。答案：第一次客户端发送SYN=1，seq=x；第二次服务器回复SYN=1，ACK=1，seq=y，ack=x+1；第三次客户端发送ACK=1，seq=x+1，ack=y+1。第三次确认防止已失效的连接请求报文突然到达服务器而产生错误连接，确保双方序列号同步。4.3给出两种降低深度学习模型过拟合的方法，并说明原理。答案：1.Dropout：训练时随机失活部分神经元，打破共适应，迫使网络学习冗余特征，提高泛化。2.数据增强：对训练样本做旋转、裁剪、色彩扰动，扩充数据集，使模型见到更多分布样本，降低对有限数据的过度拟合。5.程序阅读题（每题5分，共15分）5.1阅读下列Python代码，写出输出结果并说明原因。```pythondeffoo(x=[]):x.append(1)returnxprint(foo(),foo(),foo())```答案：[1][1,1][1,1,1]。默认参数x只在函数定义时创建一次，后续调用共享同一列表。5.2阅读下列C代码，指出存在的安全漏洞并给出修复方法。```cvoidgetInput(){charbuf[64];gets(buf);printf("Echo:%s\n",buf);}```答案：使用gets导致缓冲区溢出。修复：改用fgets(buf,sizeof(buf),stdin)并检查返回值。5.3阅读下列SQL存储过程，说明其功能及潜在问题。```sqlCREATEPROCEDUREtransfer(INamtINT,INfrom_idINT,INto_idINT)BEGINUPDATEaccountsSETbalance=balance-amtWHEREid=from_id;UPDATEaccountsSETbalance=balance+amtWHEREid=to_id;END;```答案：实现账户转账，但缺少事务控制、余额不足检查及并发保护，可能导致脏写或透支。应添加STARTTRANSACTION、SELECT…FORUPDATE、ROLLBACK/COMMIT及约束检查。6.程序设计题（共20分）6.1文件合并去重（10分）要求：编写Python函数`merge_unique(file_list,out_file)`，将多个已排序文本文件合并为一个升序且无重复行的文件。内存限制1MB，文件总大小可达10GB。答案示例：```pythonimportheapqdefmerge_unique(file_list,out_file):iters=[iter(open(f))forfinfile_list]heap=[]last=object()foridx,itinenumerate(iters):try:line=next(it).rstrip('\n')heapq.heappush(heap,(line,idx))exceptStopIteration:passwithopen(out_file,'w')asout:whileheap:val,idx=heapq.heappop(heap)ifval!=last:out.write(val+'\n')last=valtry:nxt=next(iters[idx]).rstrip('\n')heapq.heappush(heap,(nxt,idx))exceptStopIteration:pass```6.2最小循环子串（10分）给定长度≤10⁶的字符串S，找出最短的子串T，使得S可由T重复多次得到，若不存在返回空串。答案示例：```pythondefmin_cy