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

2025年软件资格考试程序员(初级)(基础知识、应用技术)合卷试题及答案【基础知识部分】一、单项选择题（每题1分，共40分）1.在C语言中，表达式5/2的结果是A.2.5  B.2  C.3  D.2.0答案：B解析：整数相除，结果仍为整数，小数部分被截断。2.下列关于算法特性的描述，错误的是A.有穷性  B.确定性  C.可行性  D.随机性答案：D解析：算法必须具有确定性，不能依赖随机因素。3.在关系数据库中，用于消除冗余的范式是A.1NF  B.2NF  C.3NF  D.BCNF答案：C解析：第三范式（3NF）要求消除非主属性对候选键的传递依赖。4.若一棵二叉树的前序遍历为ABDEC，中序遍历为DBEAC，则后序遍历为A.DEBCA  B.DBEAC  C.ABDEC  D.DEBAC答案：A解析：重建树结构后，后序遍历结果为DEBCA。5.在TCP/IP协议栈中，负责端到端可靠传输的是A.网络层  B.传输层  C.数据链路层  D.应用层答案：B解析：传输层通过TCP协议提供可靠传输服务。6.下列排序算法中，平均时间复杂度为O(nlogn)且稳定的是A.快速排序  B.归并排序  C.堆排序  D.希尔排序答案：B解析：归并排序稳定且平均复杂度为O(nlogn)。7.在Linux系统中，查看当前目录下所有文件（含隐藏文件）的命令是A.ls-a  B.ls-l  C.ls-h  D.ls-d答案：A解析：-a选项显示所有文件，包括以“.”开头的隐藏文件。8.若变量x为float型，则表达式(int)(x+0.5)的作用是A.向下取整  B.向上取整  C.四舍五入  D.截断小数答案：C解析：加0.5后强制转换，实现四舍五入。9.在面向对象方法中，将数据与操作数据的方法绑定在一起的特性称为A.继承  B.多态  C.封装  D.抽象答案：C解析：封装隐藏内部细节，仅暴露必要接口。10.下列关于栈的描述，正确的是A.先进先出  B.后进先出  C.可在任意位置插入  D.不支持删除操作答案：B解析：栈是LIFO结构，仅允许在栈顶操作。11.在HTML中，用于定义表格行的标签是A.<table>  B.<tr>  C.<td>  D.<th>答案：B解析：<tr>表示tablerow。12.若系统采用页式存储管理，页大小为4KB，逻辑地址为0x2F38，则页内偏移量为A.0x0F38  B.0x2F00  C.0x0038  D.0x2000答案：A解析：页内偏移量=逻辑地址mod页大小=0x2F38mod0x1000=0x0F38。13.在Python中，表达式[1,2,3]2的结果是A.[1,2,3,1,2,3]  B.[2,4,6]  C.[1,4,9]  D.报错答案：A解析：列表与整数相乘表示重复拼接。14.下列关于软件测试的说法，正确的是A.单元测试属于动态测试  B.白盒测试无需了解代码结构  C.集成测试先于单元测试  D.静态测试必须运行程序答案：A解析：单元测试需运行程序，属于动态测试。15.在Git中，将暂存区内容提交到本地仓库的命令是A.gitadd  B.gitcommit  C.gitpush  D.gitpull答案：B解析：commit将暂存区快照写入仓库。16.若关系R(A,B,C)中A→B，B→C，则该关系最高满足的范式是A.1NF  B.2NF  C.3NF  D.BCNF答案：B解析：存在传递依赖A→C，不满足3NF。17.在C++中，声明纯虚函数的语法是A.virtualvoidf()=0;  B.voidvirtualf()=0;  C.virtualvoidf();  D.voidf()=0;答案：A解析：纯虚函数需在声明后加“=0”。18.下列关于进程与线程的描述，错误的是A.线程共享进程地址空间  B.进程切换开销大于线程  C.线程可独立拥有资源  D.多线程可提高并发度答案：C解析：线程共享进程资源，无法独立拥有系统资源。19.在HTTP协议中，状态码404表示A.服务器内部错误  B.请求重定向  C.资源未找到  D.请求未授权答案：C解析：404NotFound。20.若采用奇校验，字符‘A’的ASCII码为0x41，则传输的8位数据为A.01000001  B.11000001  C.01000010  D.11000010答案：B解析：0x41二进制为01000001，1的个数为2（偶），需加奇偶位1，变为11000001。21.在Java中，下列代码输出结果为inta=5,b=3;System.out.println(a+++b);A.8  B.9  C.编译错误  D.运行时异常答案：A解析：a+++b等价于(a++)+b，先取a=5，再加1，输出5+3=8。22.下列关于瀑布模型的说法，正确的是A.支持快速迭代  B.阶段间可回溯  C.需求明确时适用  D.测试在编码之后进行答案：C解析：瀑布模型适用于需求稳定的项目。23.在MySQL中，返回当前日期和时间的函数是A.CURDATE()  B.NOW()  C.DATE()  D.TIME()答案：B解析：NOW()返回日期时间。24.若带头结点的单链表L为空表，则满足A.L==NULL  B.L->next==NULL  C.L->next==L  D.L==L->next答案：B解析：头结点next域为空表示无数据结点。25.在CSS中，设置元素不可见的属性是A.display:block  B.visibility:hidden  C.opacity:1  D.position:static答案：B解析：visibility:hidden保留空间但不可见。26.下列关于IPv6地址长度的描述，正确的是A.32位  B.64位  C.128位  D.256位答案：C解析：IPv6地址128位。27.在操作系统中，发生抖动的主要原因是A.内存容量过大  B.页面置换算法不合理  C.CPU速度过快  D.I/O设备过多答案：B解析：频繁换入换出导致抖动。28.在Python中，下列语句执行后x的值是x=3;x=2+1;A.7  B.9  C.6  D.5答案：B解析：=优先级低，先算2+1=3，再x=3，x=9。29.下列关于公钥密码体制的描述，正确的是A.加密解密使用相同密钥  B.公钥可公开  C.密钥分发困难  D.仅用于数字签名答案：B解析：公钥公开，私钥保密。30.在软件工程中，COCOMO模型用于A.性能测试  B.成本估算  C.风险分析  D.配置管理答案：B解析：COCOMO为构造性成本模型。31.若循环队列存储在数组A[0..m-1]，队头指针front，队尾指针rear，则队列长度为A.(rear-front+m)%m  B.rear-front+1  C.rear-front  D.(rear-front+m+1)%m答案：A解析：考虑循环特性，需加m再取模。32.在JavaScript中，下列表达式值为true的是A.[]==0  B.[]===0  C.null==undefined  D.NaN==NaN答案：C解析：null与undefined宽松相等。33.下列关于RAID技术的描述，错误的是A.RAID0提高性能  B.RAID1提供冗余  C.RAID5需至少3块盘  D.RAID0提供容错答案：D解析：RAID0无冗余，任意盘损坏数据即丢失。34.在UML图中，用于描述对象之间交互顺序的图是A.类图  B.序列图  C.用例图  D.活动图答案：B解析：序列图强调消息时序。35.若关系R与S进行自然连接，必须满足A.属性名完全相同  B.至少一个公共属性  C.属性个数相同  D.属性域相同答案：B解析：自然连接基于公共属性。36.在C语言中，下列代码输出为chars[]="123";printf("%d",sizeof(s));A.3  B.4  C.2  D.1答案：B解析：含结束符'\0'，共4字节。37.下列关于敏捷开发的描述，正确的是A.文档驱动  B.响应变化高于遵循计划  C.一次性交付  D.合同谈判优先答案：B解析：敏捷宣言强调适应变化。38.在正则表达式中，匹配数字字符的元字符是A.\d  B.\w  C.\s  D.\D答案：A解析：\d等价于[0-9]。39.若系统发生死锁，则一定满足的条件不包括A.互斥  B.占有且等待  C.非抢占  D.循环等待  E.资源数大于进程数答案：E解析：死锁四必要条件不含E。40.在Python中，下列代码运行后输出为deff(a,L=[]):L.append(a)returnLprint(f(1));print(f(2));A.[1][2]  B.[1][1,2]  C.[1][2,1]  D.报错答案：B解析：默认参数L在函数定义时创建，后续调用共享同一列表。二、多项选择题（每题2分，共20分）41.下列属于操作系统功能的有A.进程管理  B.内存管理  C.编译源码  D.设备管理  E.文件管理答案：ABDE解析：编译属编译器功能。42.关于TCP与UDP，正确的有A.TCP面向连接  B.UDP提供可靠传输  C.TCP有流量控制  D.UDP支持广播  E.TCP首部开销大于UDP答案：ACDE解析：UDP不保证可靠。43.下列算法属于贪心策略的有A.Prim最小生成树  B.Kruskal最小生成树  C.Dijkstra单源最短路径  D.Floyd全源最短路径  E.哈夫曼编码答案：ABCE解析：Floyd为动态规划。44.关于Java垃圾回收，正确的有A.程序员可强制回收  B.回收由JVM自动完成  C.调用System.gc()立即回收  D.回收不可达对象  E.可能引发Stop-The-World答案：BDE解析：System.gc()仅为建议。45.下列属于黑盒测试技术的有A.等价类划分  B.边界值分析  C.语句覆盖  D.判定覆盖  E.因果图答案：ABE解析：CD为白盒技术。46.关于IPv4子网划分，正确的有A.可减小广播域  B.借主机位作网络位  C./28掩码对应16个地址  D.子网号全0全1不可用  E.VLSM支持不同子网掩码答案：ABE解析：/28为16地址但可用14；现代设备允许全0全1子网。47.下列关于SSL/TLS的描述，正确的有A.工作在传输层  B.使用对称加密传输数据  C.握手过程采用非对称加密  D.默认端口443  E.提供数据完整性校验答案：BCDE解析：SSL/TLS介于传输层与应用层之间。48.下列属于Python内置数据结构的有A.list  B.tuple  C.dict  D.set  E.array答案：ABCD解析：array需importarray。49.关于软件可维护性，影响因子包括A.可理解性  B.可测试性  C.可修改性  D.可移植性  E.可靠性答案：ABCD解析：可靠性为质量属性，非直接维护因子。50.下列关于Docker的描述，正确的有A.容器共享主机内核  B.镜像采用分层存储  C.容器可运行不同操作系统  D.Dockerfile用于构建镜像  E.仓库用于保存镜像答案：ABDE解析：容器与主机共享内核，无法运行不同操作系统。【应用技术部分】三、程序阅读题（每题5分，共30分）51.阅读下列C语言代码，写出运行结果。include<stdio.h>intmain(){inta=1,b=2,c=3;if(a++&&b++||c++)printf("%d%d%d\n",a,b,c);elseprintf("no\n");return0;}答案：233解析：短路运算，a++非0，b++执行，整体为真，c++不执行。52.阅读下列Python代码，写出输出。deffoo(x):returnlambday:x+yf=foo(10)print(f(5))答案：15解析：闭包保存x=10，调用f(5)返回10+5。53.阅读下列Java代码，指出最终输出。classBase{intx=1;voidshow(){System.out.print(x);}}classSubextendsBase{intx=2;voidshow(){System.out.print(x);}publicstaticvoidmain(String[]args){Baseb=newSub();b.show();System.out.print(b.x);}}答案：22解析：动态分派调用子类show()，输出2；属性按声明类型访问，b.x取Base.x=1，但show()已打印2，故输出22。54.阅读SQL语句，写出查询结果。表SC(SID,CID,Score)数据：(1,'A',80),(1,'B',90),(2,'A',75),(2,'B',85)SELECTSID,MAX(Score)FROMSCGROUPBYSID;答案：SID MAX(Score)1  902  8555.阅读下列JavaScript代码，写出alert内容。vara=10;(function(){vara=a||20;alert(a);})();答案：20解析：内部a声明提升，赋值时a为undefined，||取20。56.阅读下列C++模板代码，写出输出。include<iostream>template<typenameT>Tmax(Ta,Tb){returna>b?a:b;}intmain(){std::cout<<max(3.5,2)<<std::endl;return0;}答案：编译错误解析：模板参数推导冲突，3.5为double，2为int，无法匹配单一T。四、编程填空题（每空3分，共30分）57.完成函数，实现字符串逆置，要求原地修改。voidreverse(chars){charp=s,q=s;while(q)q++;______;while(p<q){chart=p;p++=q;q--=t;}}答案：q--;58.补全Python函数，返回列表中第二大的数，若不存在返回None。defsecond_max(lst):iflen(lst)<2:returnNonea=b=float('-inf')forxinlst:ifx>a:______a=xelifx!=aandx>b:b=xreturnbifb!=float('-inf')elseNone答案：b=a59.完成SQL，查询选修了所有课程的学生学号。表SC(SID,CID)SELECTSIDFROMSCGROUPBYSIDHAVING______;答案：COUNT(DISTINCTCID)=(SELECTCOUNT(DISTINCTCID)FROMSC)60.补全Java方法，判断二叉树是否平衡。classTreeNode{intval;TreeNodeleft,right;}privateintdepth(TreeNoder){if(r==null)return0;intld=depth(r.left),rd=depth(r.right);if(ld==-1||rd==-1||Math.abs(ld-rd)>1)return-1;return______;}publicbooleanisBalanced(TreeNoder){returndepth(r)!=-1;}答案：Math.max(ld,rd)+161.补全C语言宏，交换两个int变量的值。defineSWAP(a,b)do{______}while(0)答案：intt=a;a=b;b=t;62.完成JavaScript函数，实现数组去重并保持顺序。functionunique(arr){returnarr.______((x,i)=>arr.indexOf(x)===i);}答案：filter五、应用设计题（共30分）63.简易考场排座系统（15分）需求：1.输入考生名单csv，字段：准考证号、姓名、科目。2.按科目分组，每组人数不超过30。3.生成考场座位表，每行5人，按准考证升序排列。4.输出为html表格，样式居中，边框1px。请写出核心算法步骤与关键代码片段（语言不限）。答案示例（Python）：importcsv,htmlfromcollectionsimportdefaultdictdefload(path):withopen(path,newline='')asf:returnlist(csv.DictReader(f))defgroup(data):d=defaultdict(list)forrowindata:d[row['科目']].append(row)returnddefseat_table(lst):lst.sort(key=lambdax:x['准考证号'])rows=[lst[i:i+5]foriinrange(0,len(lst),5)]returnrowsdefto_html(rows,title):t=['<tableborder="1"align="center">']t.append('<caption>{}</caption>'.format(html.escape(title)))forrinrows:t.append('<tr>')t.extend('<td>{}</td>'.format(html.escape(c['姓名']))forcinr)t.append('</tr>')t.append('</table>')return'\n'.join(t)if__name__=='__main__':data=load('stu.csv')groups=group(data)forsub,lstingroups.items():forchunkin[lst[i:i+30]foriinrange(0,len(lst),30)]:print(to_html(seat_table(chunk),'科目：'+sub))64.数据库设计（15分）场景：在线评测系统，用户提交代码，系统判题返回结果。实体：用户（UID,用户名,密码,邮箱,注册时间），题目（PID,标题,描述,时间限制,内存限制），提交（SID,UID,PID,代码语言,代码,提交时间,结果,运行时间,内存消耗）。要求：1.画出E-R图，标主外键。2.写出创建表的SQL（MySQL），含约束、索引。3.查询：返回指定用户最近10次提交记录，含题目标题，按提交时间降序。答案：1.E-R图（文字描述）：用户1—∞提交∞—1题目用户主键UID，题目主键PID，提交主键SID，外键UID引用用户，外键PID引用题目。2.SQL：CREATETABLEuser(UI