2025年下半年计算机软考程序员真题及答案

2025年下半年计算机软考程序员练习题及答案一、单项选择题（每题1分，共40分。每题只有一个最符合题意的选项）1.在C语言中，若定义inta=3,b=4;则表达式(a^b)<<2的值是A.12  B.28  C.56  D.48答案：B解析：3的二进制0011，4的二进制0100，异或得0111（7），左移2位得11100（28）。2.某8位补码表示的整数10010110的真值是A.−106  B.−150  C.150  D.106答案：A解析：首位为1表示负数，取反加1得01101010，即106，故真值−106。3.在Java中，下列代码片段输出结果正确的是```javaIntegerx=127,y=127;Integerm=128,n=128;System.out.print((x==y)+""+(m==n));```A.truetrue  B.truefalse  C.falsetrue  D.falsefalse答案：B解析：Integer缓存范围−128~127，128超出缓存，m、n为不同对象。4.若关系模式R(A,B,C,D)满足函数依赖集F={A→B,B→C,C→D}，则该模式最高属于A.1NF  B.2NF  C.3NF  D.BCNF答案：C解析：存在传递依赖，不满足BCNF，但无部分依赖，满足3NF。5.在Linux中，将标准错误重定向到标准输出的正确写法是A.2>&1  B.1>&2  C.&2>1  D.2>1答案：A6.若IPv6地址2001:0DB8:0000:0000:0200:00FF:FE00:0001采用零压缩，可写成A.2001:DB8::200:FF:FE00:1  B.2001:DB8:0:0:200:FF:FE00:1C.2001:DB8::0200:FF:FE00:1  D.2001:DB8::200:FF:FE00:01答案：A7.在OSI七层模型中，负责端到端可靠传输的是A.网络层  B.传输层  C.会话层  D.数据链路层答案：B8.下列排序算法中，平均时间复杂度为O(nlogn)且稳定的是A.快速排序  B.堆排序  C.归并排序  D.希尔排序答案：C9.在Python中，执行`list(filter(lambdax:x%2==0,range(10)))`的结果是A.[0,2,4,6,8]  B.[1,3,5,7,9]  C.[2,4,6,8]  D.[0,1,2,3,4,5,6,7,8,9]答案：A10.某系统采用32位逻辑地址，页大小4KB，则页内偏移占A.10位  B.12位  C.14位  D.16位答案：B解析：4KB=2^12，偏移12位。11.在Git中，撤销上一次提交但保留改动的命令是A.gitresethardHEAD~1  B.gitresetsoftHEAD~1C.gitrevertHEAD  D.gitcheckoutHEAD~1答案：B12.若一棵二叉树的前序为ABDEGCF，中序为DBGEACF，则后序为A.DGEBFCA  B.DGEBCFA  C.GDBEFCA  D.DGEBFAC答案：A13.在SQL中，返回当前日期及时间的函数是A.CURDATE()  B.NOW()  C.DATE()  D.SYSDATE()答案：B14.下列关于死锁的叙述，错误的是A.资源分配图含环一定死锁  B.银行家算法可避免死锁C.破坏“不可抢占”可防死锁  D.破坏“循环等待”可防死锁答案：A15.在Go语言中，声明一个通道仅能接收数据的类型是A.chan<int  B.<chanint  C.chanint  D.int<chan答案：B16.若浮点数采用IEEE754单精度格式，指数域全1且尾数非0时表示A.无穷大  B.NaN  C.规格化数  D.非规格化数答案：B17.在软件测试中，判定覆盖要求A.每条语句至少执行一次  B.每个判定的真假分支至少执行一次C.每个条件真假至少一次  D.每条路径至少一次答案：B18.下列关于HTTPS握手过程，首先发送的是A.ClientHello  B.ServerHello  C.Certificate  D.Finished答案：A19.在CSS中，选择器`.box>p`选中的是A.类为box的所有后代p  B.类为box的直接子级pC.父元素为p的box  D.与box相邻的p答案：B20.若某磁盘转速6000rpm，平均旋转延迟约为A.2ms  B.3ms  C.5ms  D.10ms答案：C解析：6000rpm→100r/s，转一圈10ms，平均延迟半圈5ms。21.在TCP报文中，用于实现可靠传输的字段是A.窗口大小  B.校验和  C.序列号  D.紧急指针答案：C22.下列关于敏捷开发的描述，正确的是A.强调详尽文档胜过可运行软件  B.客户合作不如合同谈判重要C.响应变化高于遵循计划  D.流程和工具高于个体与交互答案：C23.在Rust中，实现trait的关键字是A.extend  B.impl  C.implement  D.trait答案：B24.若某算法时间复杂度递推式T(n)=2T(n/2)+O(n)，则T(n)为A.O(n)  B.O(nlogn)  C.O(n²)  D.O(logn)答案：B25.在正则表达式中，匹配非数字字符的元字符是A.\d  B.\D  C.\s  D.\w答案：B26.在MySQL中，事务隔离级别READCOMMITTED可以避免A.脏读  B.不可重复读  C.幻读  D.死锁答案：A27.下列关于RAID10的描述，正确的是A.先镜像后条带  B.先条带后镜像  C.仅镜像无条带  D.仅条带无镜像答案：B28.在Vue3中，实现双向绑定的指令是A.vbind  B.vmodel  C.von  D.vshow答案：B29.若某无向图有n个顶点、n−1条边且连通，则其A.必含环  B.必为树  C.必为完全图  D.必为二分图答案：B30.在C++中，声明一个不能继承的类应使用A.final  B.sealed  C.static  D.const答案：A31.下列关于HTTP/2的特性，错误的是A.多路复用  B.头部压缩  C.服务器推送  D.基于文本协议答案：D32.在Redis中，实现发布订阅的命令是A.PUBLISH/SUBSCRIBE  B.SET/GET  C.LPUSH/RPOP  D.ZADD/ZRANGE答案：A33.若某CPU主频3GHz，CPI=1.5，则执行3×10^9条指令约需A.1s  B.1.5s  C.2s  D.3s答案：B解析：CPU时间=指令数×CPI/主频=3×10^9×1.5/(3×10^9)=1.5s。34.在Python中，下列语句输出为真的是A.isinstance(3+4j,int)  B.type(3+4j)==complexC.bool('False')==False  D.[]isNone答案：B35.在软件项目管理中，衡量工作量的常用单位是A.LOC  B.FP  C.人月  D.模块数答案：C36.若某系统采用微内核结构，下列功能应放在用户态的是A.进程调度  B.文件系统  C.中断处理  D.时钟管理答案：B37.在Kotlin中，延迟初始化关键字是A.lateinit  B.lazy  C.defer  D.val答案：A38.下列关于区块链共识机制的描述，PoW指A.权益证明  B.工作量证明  C.股份授权证明  D.实用拜占庭容错答案：B39.在数字签名中，发送方使用A.己方私钥签名  B.己方公钥签名  C.对方私钥签名  D.对方公钥签名答案：A40.若某程序访问局部性良好，则A.页故障率一定为0  B.缓存命中率较高  C.磁盘转速可提高  D.无需TLB答案：B二、多项选择题（每题2分，共20分。每题至少有两个正确选项，多选、少选、错选均不得分）41.下列关于进程与线程的描述，正确的有A.进程拥有独立地址空间  B.线程切换开销小于进程C.同一进程线程共享堆区  D.多进程一定比多线程安全E.进程间通信必须使用共享内存答案：A、B、C42.在Java中，能防止指令重排的有A.volatile  B.synchronized  C.final  D.Lock  E.static答案：A、B、D43.下列属于非对称加密算法的有A.RSA  B.ECC  C.AES  D.ElGamal  E.DES答案：A、B、D44.在Git工作流中，以下命令会改变提交历史的有A.gitcommitamend  B.gitrebaseiC.gitresethard  D.gitcherrypick  E.gitmergenoff答案：A、B、C45.下列关于Docker的描述，正确的有A.镜像分层存储  B.容器共享主机内核C.Dockerfile每条指令生成一层  D.容器重启后数据一定丢失E.默认使用KVM虚拟化答案：A、B、C46.在SQL优化中，可能引起索引失效的有A.对索引列使用函数  B.隐式类型转换C.使用OR连接不同列  D.LIKE以通配符开头  E.使用覆盖索引答案：A、B、C、D47.下列属于操作系统典型调度算法的有A.FCFS  B.SJF  C.LRU  D.CSCAN  E.多级反馈队列答案：A、B、E48.在Python并发编程中，以下属于线程安全队列的有A.queue.Queue  B.collections.dequeC.multiprocessing.Queue  D.asyncio.Queue  E.list答案：A、C、D49.下列关于测试驱动开发（TDD）的叙述，正确的有A.先写测试再写实现  B.测试用例随需求变化而调整C.无需重构阶段  D.可提高代码覆盖率  E.适用于需求稳定场景答案：A、B、D50.在IPv4子网划分中，以下地址属于2/28子网内可用主机的有A.3  B.6C.8  D.0  E.5答案：A、B、E三、填空题（每空2分，共20分）51.在Linux文件系统中，inode存储文件的元数据，但不包括________与________。答案：文件名、文件内容52.若某二叉树中度为2的节点有15个，度为1的节点有3个，则叶子节点数为________。答案：16解析：n0=n2+1=16。53.在TCP三次握手中，客户端发送的第二个报文段标志位为________与________。答案：SYN、ACK54.在Python中，生成器函数使用________语句返回一个值并暂停，使用________语句可继续。答案：yield、next()55.若浮点数尾数采用原码1.1010（基数2），则其真值为________（十进制）。答案：−0.62556.在数据库范式中，若R存在非主属性对候选码的传递依赖，则最高属于________范式。答案：第二57.在Git中，查看某文件历史改动的命令是gitlogp________。答案：文件名58.在CSS盒模型中，boxsizing属性取值为________时，width包含padding与border。答案：borderbox59.若某算法最坏时间复杂度为O(n²)，最好为O(nlogn)，则其________复杂度为O(n²)。答案：最坏60.在RAID5中，若磁盘数为4，则磁盘利用率为________%。答案：75四、判断题（每题1分，共10分。正确打“√”，错误打“×”）61.在C语言中，结构体变量名代表其首地址。答案：√62.HTTP状态码304表示永久重定向。答案：×63.在Python中，元组可作为字典的键。答案：√64.对称加密比非对称加密更适合大规模数据加密。答案：√65.在操作系统中，页面越大，内部碎片越小。答案：×66.在Git中，gitstash会创建一次新的提交。答案：×67.在Java中，StringBuilder线程安全。答案：×68.在Linux中，硬链接不能跨文件系统。答案：√69.在SQL中，视图可以基于另一个视图创建。答案：√70.在区块链中，智能合约一旦部署便不可更改。答案：×五、简答题（每题10分，共30分）71.描述浏览器输入URL到页面渲染完成的完整流程，并指出性能优化可介入的关键点。答案：1)URL解析：检查合法性、补全协议。2)DNS解析：本地缓存→系统缓存→递归查询，优化：DNS预取、HTTPDNS。3)TCP三次握手：启用TCPFastOpen、TFOCookie。4)TLS握手：会话复用、OCSPStapling、TLS1.30RTT。5)发送HTTP请求：合并请求、HTTP/2多路复用、头部压缩。6)服务器处理：CDN就近访问、静态缓存、边缘计算。7)响应报文：启用gzip/br压缩、缓存控制头ETag/CacheControl。8)浏览器解析：预解析扫描器提前发现资源。9)构建DOM：减少DOM数量、懒加载、异步加载脚本。10)构建CSSOM：内联关键CSS、媒体查询拆分。11)合成RenderTree：减少重排重绘、使用transform合成层。12)布局：避免强制同步布局。13)绘制：GPU加速、willchange提示。14)合成：使用requestIdleCallback执行低优先级脚本。关键点：DNS、TCP/TLS、缓存、资源压缩、懒加载、关键渲染路径优化、合成层加速。72.给出快速排序算法最坏情况出现的原因，并给出两种优化策略及其实现要点。答案：最坏原因：分区极度不平衡，如输入已排序且每次选最右元素为基准，复杂度退化到O(n²)。优化一：三数取中法选基准。实现：取左、中、右三元素的中位数作为基准，减少坏分割概率。优化二：随机化基准。实现：在partition前随机选择区间元素与末尾交换，确保期望复杂度O(nlogn)。附加：当区间长度小于阈值（如10）时切换插入排序，减少递归开销。代码示例（Python）：```pythonimportrandomdefquicksort(arr,l,r):whilel<r:ifrl<10:arr[l:r+1]=sorted(arr[l:r+1])breakmid=(l+r)//2pivot=sorted([arr[l],arr[mid],arr[r]])[1]i,j=l,rwhilei<=j:whilearr[i]<pivot:i+