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

2025年软件资格考试程序员(初级)(基础知识、应用技术)试题及答案一、基础知识1.单选题（每题1分，共30分）1.1下列关于补码表示的说法正确的是（）。A.正数的补码与原码相同，负数的补码等于其反码加1B.补码零的表示有+0与−0两种形式C.8位补码可表示的整数范围是−127～+127D.补码减法必须单独设计硬件电路，无法使用加法器完成答案：A解析：A项为补码定义；B项错误，补码零唯一；C项范围应为−128～+127；D项补码减法即加法，无需额外电路。1.2在C语言中，表达式`sizeof("A\0B\n")`的值是（）。A.3 B.4 C.5 D.6答案：B解析：字符串字面量含字符'A'、'\0'、'B'、'\n'及隐式结尾'\0'，共5字节，但sizeof对字符串字面量返回包含结尾'\0'的长度，故为5；然而题目中字符串为"A\0B\n"，编译器视为"A\0B\n\0"，共5字节，但sizeof返回类型为size_t，对字符串字面量返回5，选项无5，重新审视转义：'\0'为1字节，'\n'为1字节，共4个显式字符加结尾'\0'，总计5，选项C为5，故修正答案为C。勘误：原选项设计缺5，现修正选项C为5，答案C。1.3下列协议中，使用端口53的是（）。A.DHCP B.DNS C.SMTP D.TFTP答案：B解析：DNS默认端口53。1.4在关系数据库中，用于消除冗余的范式是（）。A.1NF B.2NF C.3NF D.BCNF答案：C解析：3NF消除传递依赖，减少冗余。1.5下列关于进程与线程的描述，错误的是（）。A.同一进程的线程共享地址空间B.线程切换开销小于进程切换C.进程是资源分配的最小单位D.线程崩溃会导致所属进程立即终止答案：D解析：线程崩溃通常触发信号，若未处理则进程终止，但“立即”过于绝对，某些系统可隔离错误线程。1.6在Linux中，文件权限为`−rwxr−−r−−`，则文件所有者不具备的权限是（）。A.读 B.写 C.执行 D.以上均有答案：B解析：权限字符串第2～4位为rwx，所有者拥有读写执行，故B项“不具备”错误，题目问“不具备”，答案应为无，但选项无“无”，重新审视：题目问“不具备”，所有者拥有rwx，无不具备，选项设计缺失，修正为：下列权限字符串中，表示文件所有者仅拥有读与执行的是（）。A.−rwxr−−r−− B.−r−xr−−r−− C.−r−−rwxr−− D.−rwx−−−−−−答案：B解析：B项第2～4位为r−x，即读+执行。1.7下列排序算法中，平均时间复杂度为O(nlogn)且稳定的是（）。A.快速排序 B.堆排序 C.归并排序 D.希尔排序答案：C解析：归并排序稳定且平均O(nlogn)。1.8在IPv4中，地址55/24的作用是（）。A.网络地址 B.广播地址 C.主机地址 D.多播地址答案：B解析：/24下主机位全1为广播地址。1.9下列关于Git的命令，用于将暂存区内容提交到本地仓库的是（）。A.gitadd B.gitcommit C.gitpush D.gitstash答案：B解析：commit将暂存区快照提交到本地仓库。1.10在HTML5中，用于绘制图形的元素是（）。A.<svg> B.<canvas> C.<graphics> D.<draw>答案：B解析：<canvas>提供2D绘图API。1.11下列关于TCP拥塞控制的说法，正确的是（）。A.慢启动阈值初始为0B.拥塞避免阶段拥塞窗口指数增长C.发生超时后阈值设为当前拥塞窗口一半D.快速重传要求收到三个重复ACK答案：D解析：快速重传触发条件为三个重复ACK。1.12在Python3中，表达式`[1,2,3]2`的结果是（）。A.[1,2,3,1,2,3] B.[2,4,6] C.报错 D.[1,2,3,2]答案：A解析：列表乘号为重复拼接。1.13下列关于RAID级别的描述，具备镜像冗余的是（）。A.RAID0 B.RAID1 C.RAID5 D.RAID6答案：B解析：RAID1采用磁盘镜像。1.14在操作系统中，发生抖动（thrashing）的根本原因是（）。A.内存容量不足 B.页面置换算法不合理 C.进程数量过多 D.分配给进程的物理页面数少于其工作集答案：D解析：工作集理论指出，物理页面少于工作集导致频繁缺页。1.15下列关于HTTP状态码的说法，表示“永久重定向”的是（）。A.301 B.302 C.303 D.307答案：A解析：301MovedPermanently。1.16在Java中，关键字`volatile`的作用是（）。A.禁止指令重排序且保证可见性B.替代synchronized实现原子操作C.将变量存储在寄存器加快访问D.声明变量为不可变答案：A解析：volatile保证线程可见性并禁止指令重排序优化。1.17下列关于公钥基础设施PKI的说法，正确的是（）。A.私钥用于加密数字签名B.公钥用于解密数字签名C.CA中心颁发公钥证书D.数字证书不包含有效期答案：C解析：CA签发证书绑定身份与公钥。1.18在MySQL中，事务隔离级别`REPEATABLEREAD`不会出现（）。A.脏读 B.不可重复读 C.幻读 D.丢失更新答案：A解析：REPEATABLEREAD允许幻读，禁止脏读、不可重复读。1.19下列关于敏捷开发的说法，与《敏捷宣言》一致的是（）。A.流程与工具高于个体与交互B.详尽的文档高于可工作的软件C.客户协作高于合同谈判D.遵循计划高于响应变化答案：C解析：敏捷宣言四项价值观之一。1.20在正则表达式中，匹配以“.”结尾的字符串，正确写法是（）。A.`\.$` B.`.$` C.`\.{1}$` D.`..$`答案：A解析：\.匹配点字符，$为行尾。1.21下列关于SSD磨损均衡的说法，错误的是（）。A.动态磨损均衡仅在新数据写入时考虑均衡B.静态磨损均衡会移动冷数据C.磨损均衡可延长SSD寿命D.磨损均衡无需FTL支持答案：D解析：FTL（FlashTranslationLayer）实现磨损均衡。1.22在Linux系统调用中，用于复制文件描述符的是（）。A.open B.read C.dup2 D.ioctl答案：C解析：dup2可指定新描述符编号。1.23下列关于函数式编程的说法，属于副作用（sideeffect）的是（）。A.返回输入列表长度B.打印日志到控制台C.计算两个整数之和D.生成新列表并返回答案：B解析：打印属于I/O副作用。1.24在数字逻辑中，实现`AANDNOTB`的最简门电路需要（）。A.1与门 B.1或门 C.1非门+1与门 D.1异或门答案：C解析：先非B，再与A。1.25下列关于Dockerfile指令的说法，设置环境变量的是（）。A.RUN B.ENV C.ARG D.LABEL答案：B解析：ENV设置环境变量。1.26在Unicode中，UTF8编码的最大字节数为（）。A.2 B.3 C.4 D.6答案：C解析：UTF8最多4字节表示U+10FFFF。1.27下列关于软件测试的说法，属于动态白盒测试的是（）。A.代码审查 B.边界值分析 C.语句覆盖 D.原型评审答案：C解析：语句覆盖需运行程序并查看代码执行情况。1.28在OSI七层模型中，负责路由选择的是（）。A.数据链路层 B.网络层 C.传输层 D.会话层答案：B解析：网络层实现路由。1.29下列关于位运算的说法，表达式`a&(a1)`的作用是（）。A.将a最低位1置0 B.将a最高位1置0 C.判断a是否为2的幂 D.计算a的奇偶性答案：A解析：举例a=6(110)，a1=101，相与得100，最低位1被清。1.30在CSS中，选择器`.nav>li`的作用是（）。A.选中class为nav的所有后代liB.选中class为nav的子元素liC.选中所有li且其父元素class为navD.选中nav与li的交集答案：B解析：>表示子选择器。2.多选题（每题2分，共20分）2.1下列属于非对称加密算法的是（）。A.RSA B.ECC C.AES D.ElGamal答案：ABD解析：AES为对称加密。2.2在Java中，能导致线程进入BLOCKED状态的操作包括（）。A.等待进入synchronized块B.调用Thread.sleepC.等待Lock.lock()D.等待Object.wait答案：AC解析：sleep进入TIMED_WAITING，wait进入WAITING。2.3下列HTTP头部字段，可防止浏览器执行XSS的是（）。A.ContentSecurityPolicyB.XContentTypeOptionsC.XFrameOptionsD.StrictTransportSecurity答案：AB解析：CSP与XContentTypeOptions可缓解XSS。2.4在Linux中，属于进程间通信IPC机制的是（）。A.pipe B.signal C.sharedmemory D.semaphore答案：ABCD解析：signal为有限IPC，其余均为经典IPC。2.5下列关于PythonGIL的说法，正确的是（）。A.GIL保证字节码线程安全B.GIL使得多线程无法利用多核C.GIL在I/O阻塞时会被释放D.GIL存在于PyPy解释器答案：ABC解析：PyPy无GIL，但CPython有。3.判断题（每题1分，共10分）3.1在C语言中，数组名作为函数参数时会退化为指针，因此sizeof(arr)不再得到数组大小。（）答案：√3.2TCP首部中的URG标志用于指示紧急指针字段有效，可让接收方优先处理紧急数据。（）答案：√3.3在MySQL中，使用InnoDB引擎的表必须定义主键，否则无法创建表。（）答案：×解析：InnoDB会自动生成隐藏主键。3.4在Git中，执行gitresethard后，工作区、暂存区与HEAD指向一致，且可逆。（）答案：×解析：hard不可逆，除非通过reflog。3.5在CSS中，属性选择器[class^="btn"]可匹配class="btnprimary"。（）答案：√3.6在操作系统中，Belady异常可能出现在FIFO页面置换算法中。（）答案：√3.7Java的HashMap在JDK8中当链表长度超过8且数组长度≥64时转为红黑树。（）答案：√3.8在数字签名中，签名者使用自己的公钥对消息摘要加密生成签名。（）答案：×解析：使用私钥加密摘要。3.9在HTTP/2中，头部压缩算法为HPACK，使用静态与动态表减少冗余。（）答案：√3.10在Python中，列表推导式`[xforxinrange(5)ifx%2]`生成`[1,3]`。（）答案：√4.填空题（每题2分，共20分）4.1在IPv6中，回环地址为__::1__。4.2在Linux中，查看当前内核版本的命令为__unamer__。4.3在SQL中，删除表所有数据但保留结构且可回滚的命令为__DELETEFROM表名__。4.4在C语言中，结构体对齐系数可通过`pragmapack(__n__)`指定。4.5在正则表达式中，匹配数字的元字符为__\d__。4.6在OSI模型中，第4层协议有__TCP__与__UDP__。4.7在Git中，查看提交历史的图形化命令为__gitloggraph__。4.8在Python中，生成器函数使用__yield__关键字返回值。4.9在Docker中，查看运行容器的命令为__dockerps__。4.10在HTTP中，方法__PUT__用于对资源进行整体更新。二、应用技术1.程序阅读题（每题5分，共25分）1.1阅读下列C代码，写出输出结果并说明原因。```cinclude<stdio.h>intmain(){inta[3]={1,2,3};intp=(int)((char)a+1);printf("%d\n",p);return0;}```答案：输出为33554432（小端环境）解析：a首地址假设为0x1000，(char)a+1指向0x1001，强制转为int后读取4字节，小端下数据布局为0100000002000000...，从0x1001开始取4字节得00020000，即0x020000，十进制33554432。1.2阅读下列Python代码，指出输出并解释闭包行为。```pythondefmul():return[lambdax:ixforiinrange(3)]print([f(2)forfinmul()])```答案：输出为`[4,4,4]`解析：列表解析中lambda捕获变量i，而非值，调用时i已变为2，故均为22=4。修正为`lambdax,i=i:ix`可得`[0,2,4]`。1.3阅读下列SQL，写出查询结果。表：scores(id,name,score)数据：1,Alice,902,Bob,803,Alice,85SQL：```sqlSELECTname,MAX(score)ASmax_scoreFROMscoresGROUPBYnameHAVINGCOUNT()>1;```答案：Alice|90解析：GROUPBY后Alice组两行，满足HAVING，取MAX(score)为90。1.4阅读下列Java代码，指出最终输出。```javapublicclassTest{publicstaticvoidmain(String[]args){Strings1="abc";Strings2=newString("abc").intern();System.out.println(s1==s2);}}```答案：true解析：intern()返回常量池引用，s1已指向常量池，故相等。1.5阅读下列Dockerfile，指出构建后镜像中`/app`目录下的文件列表。```dockerfileFROMalpine:3.18WORKDIR/appCOPY.txt.RUNecho"hello">hello.txt```构建上下文含a.txtb.txt答案：a.txtb.txthello.txt解析：COPY将上下文txt文件复制，RUN再生成hello.txt。2.编程填空题（每空3分，共15分）2.1完成函数，实现单链表反转（C语言）。```ctypedefstructNode{intdata;structNodenext;}Node;Nodereverse(Nodehead){Nodeprev=NULL,curr=head;while(curr){Nodenext=curr>next;curr>next=prev;prev=curr;curr=next;}returnprev;}```2.2完成Python函数，返回第n个斐波那契数（使用矩阵快速幂，O(logn)）。```pythondeffib(n):defmul(a,b):return[[a[0][0]b[0][0]+a[0][1]b[1][0],a[0][0]b[0][1]+a[0][1]b[1][1]],[a[1][0]b[0][0]+a[1][1]b[1][0],a[1][0]b[0][1]+a[1][1]b[1][1]]]defpow_mat(m,k):res=[[1,0],[0,1]]whilek:ifk&1:res=mul(res,m)m=m