2025年软件资格考试程序员(初级)(基础知识、应用技术)合卷试题与答案

2025年软件资格考试程序员(初级)(基础知识、应用技术)合卷试题与答案一、基础知识·单项选择题（每题1分，共40分。每题只有一个最符合题意的选项，错选、不选均不得分）1.在C语言中，表达式`sizeof("A\0B\n")`的值是A.3  B.4  C.5  D.6答案：C解析：字符串字面量含字符'A'、'\0'、'B'、'\n'及隐含的终止'\0'，共5字节。2.若CPU地址总线宽度为32位，则理论上可寻址的主存空间为A.512MB  B.1GB  C.2GB  D.4GB答案：D3.下列关于进程与线程的描述，错误的是A.同一进程内的线程共享堆区B.线程切换开销小于进程切换C.进程是资源分配的最小单位D.线程间通信必须使用消息队列答案：D4.在IPv4中，地址/24的广播地址是A.  B.55C.55  D.答案：B5.对长度为n的有序顺序表进行二分查找，最坏情况下比较次数为A.n  B.⌈log₂(n+1)⌉  C.n/2  D.log₂n+1答案：B6.在关系数据库中，实现“参照完整性”主要依靠A.主键  B.外键  C.唯一索引  D.检查约束答案：B7.下列HTTP状态码表示“永久重定向”的是A.301  B.302  C.304  D.403答案：A8.若一棵二叉树的后序遍历序列为DCEFBHGA，中序序列为DCBEFHGA，则其先序序列为A.ABCDEFGH  B.ABDCEFGH  C.ABCDEGHF  D.ABDCEHGF答案：B解析：递归重建得根A，左子树中序DCB，后序DCB，右子树中序EFHGA，后序EFHGA，依次推出先序。9.在Linux中，命令`chmod4755file`的作用是A.设置UID位为4，权限rwxrxrxB.设置GID位为4，权限rwxrxrxC.设置粘滞位，权限rwxrxrxD.设置UID位，权限rwxrxrx并清除其他特殊位答案：A10.关于敏捷开发“每日站会”，下列做法正确的是A.每次会议必须15分钟以上B.只汇报“昨天做了什么、今天计划、遇到的障碍”C.详细讨论技术方案D.由项目经理逐人分配任务答案：B11.在Python3中，执行`list(map(lambdax:x2,[1,2,3]))`的结果是A.[1,4,9]  B.[2,4,6]  C.<mapobject>  D.报错答案：B12.若浮点数采用IEEE754单精度格式，则指数偏移量为A.63  B.127  C.128  D.255答案：B13.下列排序算法中，平均时间复杂度为O(nlogn)且稳定的是A.快速排序  B.堆排序  C.归并排序  D.希尔排序答案：C14.在CSS中，选择器`.nav>li`的作用是A.选中class为nav的所有后代liB.选中class为nav的直接子元素liC.选中li元素且其class为navD.选中nav元素且其父元素为li答案：B15.若事务T对数据项R加了共享锁，则其他事务对RA.可加排他锁  B.不可加任何锁C.可加共享锁  D.必须等待直到T提交答案：C16.在Git中，撤销最后一次提交但保留修改内容的命令是A.gitresethardHEAD~1B.gitrevertHEADC.gitresetsoftHEAD~1D.gitcheckoutHEAD~1答案：C17.下列关于SSD与机械硬盘对比，错误的是A.SSD随机访问延迟更低B.SSD写入前需擦除块C.机械硬盘顺序读写带宽一定低于SSDD.SSD不存在寻道时间答案：C18.对无向图G，若其邻接矩阵为对称矩阵且主对角线全0，则GA.必为树  B.必无自环  C.必为连通图  D.必为欧拉图答案：B19.在Java中，关键字`volatile`的作用是A.禁止指令重排序且保证可见性B.仅保证原子性C.替换synchronizedD.将变量存储在寄存器答案：A20.若系统采用页式存储，页大小4KB，逻辑地址0x12345678对应的页内偏移是A.0x00000678  B.0x00005678C.0x00003678  D.0x00004678答案：B21.下列正则表达式能匹配以“img”开头、以“.png”结尾字符串的是A.^img.\.png$  B.img.pngC.^img\.png$  D.img.\.png$答案：A22.在软件测试中，边界值分析依据的主要输入是A.等价类划分结果  B.因果图C.路径覆盖  D.状态迁移图答案：A23.若某系统采用RAID5，共5块盘，则磁盘利用率为A.20%  B.40%  C.80%  D.100%答案：C24.在SQL中，语句`SELECTFROMtWHEREcBETWEEN10AND20`的语义等价于A.c>10ANDc<20  B.c>=10ANDc<=20C.c>10ORc<20  D.c>=10ORc<=20答案：B25.下列关于Dockerfile指令，说法正确的是A.RUN指令会在镜像启动容器时执行B.CMD可被dockerrun后的命令覆盖C.COPY支持URL源路径D.MAINTAINER已被官方推荐使用答案：B26.若函数f(n)=3n²+2nlogn+5，则f(n)的渐进上界为A.O(n)  B.O(nlogn)  C.O(n²)  D.O(n³)答案：C27.在OSI七层模型中，负责端到端可靠传输的是A.网络层  B.传输层  C.会话层  D.数据链路层答案：B28.下列关于Python垃圾回收描述，错误的是A.采用引用计数为主B.存在循环引用检测机制C.所有对象一旦引用为0立即回收D.可通过gc模块手动禁用回收答案：C29.在软件生命周期中，风险最大的阶段通常是A.需求分析  B.编码  C.系统测试  D.运维答案：A30.若某算法时间复杂度为O(n!)，则该算法适用于A.n≤10左右的组合问题  B.百万级数据排序C.实时系统  D.流式大数据答案：A31.在面向对象设计中，Liskov替换原则要求A.子类必须完全替换父类且行为不变B.子类可弱化父类后置条件C.子类可强化父类前置条件D.子类不可增加新方法答案：A32.下列关于HTTPS握手，正确顺序是A.ClientHello→ServerHello→Certificate→ClientKeyExchange→FinishedB.ClientHello→Certificate→ServerHello→FinishedC.ServerHello→ClientHello→Certificate→FinishedD.Certificate→ClientHello→ServerHello→Finished答案：A33.在MySQL中，InnoDB默认隔离级别为A.READUNCOMMITTED  B.READCOMMITTEDC.REPEATABLEREAD  D.SERIALIZABLE答案：C34.若x=0.1+0.2，则x==0.3在JavaScript中的值为A.true  B.false  C.报错  D.0.3答案：B解析：浮点误差导致x=0.30000000000000004。35.下列关于函数式编程特征，错误的是A.函数为一等公民  B.强调不变数据C.避免副作用  D.鼓励使用循环变量答案：D36.在UML用例图中，参与者只能是人A.正确  B.错误答案：B37.若系统采用微服务架构，下列做法不利于容错的是A.超时重试  B.舱壁隔离C.级联调用  D.熔断降级答案：C38.在Linux中，查看当前系统负载常用命令是A.free  B.top  C.lsblk  D.df答案：B39.下列关于零拷贝技术，错误的是A.减少用户态与内核态切换B.依赖sendfile系统调用C.无需DMA支持D.提升高并发网络IO性能答案：C40.若某软件版本号为2.1.14，遵循语义化版本规范，则2.2.0表示A.修订号升级  B.次版本号升级C.主版本号升级  D.预发布版本答案：B二、基础知识·多项选择题（每题2分，共10分。每题至少有两个正确选项，多选、少选、错选均不得分）41.下列属于非对称加密算法的是A.RSA  B.ECC  C.AES  D.ElGamal答案：A、B、D42.关于TCP可靠传输机制，正确的有A.序列号确认  B.滑动窗口C.超时重传  D.慢启动答案：A、B、C、D43.下列属于软件质量模型ISO/IEC25010特性的是A.功能性  B.可靠性  C.可移植性  D.可维护性答案：A、B、C、D44.在Java中，能终止线程运行的方式有A.调用Thread.stop()  B.调用Terrupt()C.设置标志位让run()退出  D.调用System.exit()答案：B、C解析：stop()已废弃，exit()终止整个JVM。45.下列属于OSI网络层协议的有A.IP  B.ICMP  C.ARP  D.OSPF答案：A、B、D解析：ARP属于数据链路层。三、应用技术·填空题（每空2分，共20分）46.若循环队列存储数组大小为M，队头指针front，队尾指针rear，则队列长度为________。答案：(rear−front+M)%M47.在MySQL中，创建视图使用关键字________。答案：CREATEVIEW48.若某二叉树节点总数为n，度为2的节点数为n₂，则叶子节点数为________。答案：n₂+149.Linux系统中，默认存放系统日志的目录为________。答案：/var/log50.在Git中，查看提交历史图形化分支结构的命令为________。答案：gitloggraph51.若IPv6地址2001:0db8:0000:0000:0000:ff00:0042:8329被压缩为最短形式，应写为________。答案：2001:db8::ff00:42:832952.在CSS中，设置元素盒模型为边框盒模型的属性值为________。答案：borderbox53.若某系统采用银行家算法，Available向量为(3,2,2)，Max矩阵一行(7,4,3)，Allocation为(2,1,0)，则Need为________。答案：(5,3,3)54.在Python中，将字符串s转换为UTC时间戳，需先使用datetime模块的________方法解析。答案：strptime55.软件项目估算COCOMOII模型中，规模度量单位常用________。答案：KSLOC（千行源代码）四、应用技术·简答题（每题10分，共30分）56.某电商秒杀场景，库存为热点数据，请给出高并发下避免超卖的两种技术方案，并比较其优缺点。答案要点：方案一：数据库乐观锁在库存表加version字段，更新时条件whereversion=oldVersionandstock>0；若影响行数为0则重试。优点：实现简单，无需额外组件；缺点：并发高时重试开销大，数据库压力集中。方案二：Redis分布式锁+Lua脚本利用SETNXEX获取锁，Lua脚本原子扣减Redis中库存；失败立即返回秒杀失败。优点：内存级性能，抗并发高；缺点：需处理锁超时、Redlock可靠性、Redis集群故障转移。比较：乐观锁适合并发中等、已有关系型场景；Redis方案适合十万级QPS以上、可接受额外运维成本。57.阅读下列Java代码，指出线程安全问题并给出两种修复方式。```javapublicclassCounter{privateintcount=0;publicvoidincrement(){count++;}publicintget(){returncount;}}```答案：问题：count++非原子操作，多线程出现丢失更新。修复一：使用AtomicInteger```javaprivatefinalAtomicIntegercount=newAtomicInteger(0);publicvoidincrement(){count.incrementAndGet();}```修复二：加同步```javapublicsynchronizedvoidincrement(){count++;}```比较：Atomic无阻塞，高并发性能优；synchronized代码简单，可保证复合操作原子。58.某关系数据库订单表orders(order_id,user_id,amount,status,create_time)，状态有NEW、PAID、SHIPPED、CLOSED。请写出SQL：(1)查询过去30天每日PAID订单数；(2)将90天前仍NEW状态的订单批量改为CLOSED。答案：(1)```sqlSELECTDATE(create_time)ASday,COUNT()ASpaid_cntFROMordersWHEREstatus='PAID'ANDcreate_time>=DATE_SUB(CURDATE(),INTERVAL30DAY)GROUPBYdayORDERBYday;```(2)```sqlUPDATEordersSETstatus='CLOSED'WHEREstatus='NEW'ANDcreate_time<DATE_SUB(CURDATE(),INTERVAL90DAY);```五、应用技术·编程题（共30分）59.文件压缩指标（15分）说明：给定一段仅含大小写字母的英文文本，设计一个Java方法，返回按以下规则压缩后的字符串：规则：连续相同字符c出现k次，则替换为“ck”。若压缩后长度未缩短，则返回原串。要求：1.方法签名`publicstaticStringcompress(Strings)`；2.时间复杂度O(n)，空间复杂度O(1)（输出除外）；3.写出完整代码并给出main测试。答案：```javapublicclassCompressor{publicstaticStringcompress(Strings){if(s==null||s.length()<3)returns;StringBuildersb=newStringBuilder();intn=s.length(),cnt=1;for(inti=1;i<=n;i++){if(i<n&&s.charAt(i)==s.charAt(i1)){cnt++;}else{sb.append(s.charAt(i1)).append(cnt);cnt=1;}}returnsb.length()<n?sb.toString():s;}publicstaticvoidmain(String[]args){System.out.println(compress("aabcccccaaa"));//输出a2b1c5a3System.out.println(compress("abc"));//输出abc}}```60.最小未出现正整数（15分）说明：给定无序整型数组nums，长度为n，元