2026年软件开发工程师初级笔试试题（含答案）

2026年软件开发工程师初级笔试试题（含答案）一、单项选择题（每题2分，共20分）1.下列哪个IP地址属于C类私有地址？A.B.C.D.2.栈的存取特点是：A.先进先出B.后进先出C.随机存取D.按优先级存取3.在SQL查询中，用于去除结果集中重复行的关键字是：A.UNIQUEB.DISTINCTC.GROUPBYD.LIMIT4.面向对象程序设计三大基本特征不包括：A.封装B.继承C.多态D.重载5.二分查找要求数据表满足：A.顺序存储且有序B.链式存储且有序C.顺序存储但无序D.链式存储但无序6.在Java中，如果未重写equals()方法，Object类的equals()比较两个对象时实际比较的是：A.对象内容B.对象哈希码C.对象引用地址D.对象类型7.数据库事务的隔离级别中，能够避免脏读的最低级别是：A.ReadUncommittedB.ReadCommittedC.RepeatableReadD.Serializable8.快速排序的平均时间复杂度为：A.OB.OC.OD.O9.下列HTTP状态码中，表示“资源未找到”的是：A.200B.301C.404D.50010.关于进程与线程的关系，下列说法正确的是：A.一个进程只能包含一个线程B.线程是资源分配的基本单位C.进程是资源分配的基本单位，线程是CPU调度的基本单位D.线程之间不能共享进程资源二、多项选择题（每题3分，共15分）1.下列数据结构中，属于线性结构的有：A.数组B.链表C.栈D.树2.数据库事务的ACID特性包括：A.原子性B.一致性C.隔离性D.持久性3.RESTfulAPI中常用的HTTP方法包括：A.GETB.POSTC.PUTD.DELETE4.下列排序算法中，平均时间复杂度为O(A.快速排序B.冒泡排序C.归并排序D.堆排序5.按测试阶段划分，软件测试包括：A.单元测试B.集成测试C.系统测试D.验收测试三、判断题（每题1分，共10分）1.队列是一种先进先出的数据结构。2.数据库表中的主键可以为空值。3.二分查找在链表上也能高效实现。4.面向对象中的继承可以提高代码复用性。5.快速排序在最坏情况下时间复杂度为O(6.UDP是一种面向连接、可靠的传输层协议。7.视图在数据库中实际存储数据。8.在已定位到插入位置的条件下，单链表的插入操作时间复杂度为$O(1)$。9.编译程序会将高级语言源程序一次性翻译成目标代码。10.软件测试的目的是证明程序中没有错误。四、简答题（每题5分，共25分）1.简述栈和队列的主要区别，并各举一个应用场景。2.什么是数据库索引？简述索引的优缺点。3.简述面向对象中重载（Overload）和重写（Override）的区别。4.简述HTTP与HTTPS的主要区别。5.简述黑盒测试与白盒测试的区别。五、编程与综合分析题（每题10分，共30分）1.编写一个函数，判断一个正整数是否为素数。要求说明思路，并用任意一种编程语言实现。importmath

defis_prime(n:int)->bool:

ifn<=1:

returnFalse

ifn<=3:

returnTrue

ifn%2==0orn%3==0:

returnFalse

i=5

whilei*i<=n:

ifn%i==0orn%(i+2)==0:

returnFalse

i+=6

returnTrue解析：该算法时间复杂度为O(n)，空间复杂度为O2.已知学生表student(id,name,age,class_id)和班级表class(id,class_name)，请查询每个班级的学生人数，并按人数降序排列。写出SQL语句。SELECTc.id,c.class_name,COUNT(s.id)ASstudent_count

FROMclassc

LEFTJOINstudentsONc.id=s.class_id

GROUPBYc.id,c.class_name

ORDERBYstudent_countDESC;解析：使用LEFTJOIN保证没有学生的班级也会出现在结果中，人数为0；COUNT(s.id)只统计非空学生记录，避免因左连接产生空值导致计数错误。3.给定一个整数数组nums，已知其中存在一个出现次数超过数组长度一半的多数元素。请说明查找思路，并用任意一种编程语言实现。publicintmajorityElement(int[]nums){

intcandidate=nums[0];

intcount=1;

for(inti=1;i<nums.length;i++){

if(count==0){

candidate=nums[i];

count=1;

}elseif(nums[i]==candidate){

count++;

}else{

count--;

}

}

returncandidate;

}解析：该算法时间复杂度为O(n)参考答案与解析一、单项选择题1.答案：C解析：A类私有地址范围为/8，B类为/12，C类为/16，D项为链路本地地址。2.答案：B3.答案：B4.答案：D解析：封装、继承、多态是面向对象三大基本特征。重载属于多态的一种实现方式，但不是三大基本特征之一。5.答案：A6.答案：C解析：Object类的equals()内部使用==，对于引用类型比较的是引用地址是否相同。7.答案：B解析：ReadUncommitted会出现脏读；ReadCommitted可以避免脏读，但可能出现不可重复读。8.答案：B9.答案：C10.答案：C二、多项选择题1.答案：A、B、C解析：线性结构中元素之间存在一对一的关系。数组、链表、栈、队列都属于线性结构；树和图属于非线性结构。2.答案：A、B、C、D3.答案：A、B、C、D4.答案：A、C、D解析：冒泡排序平均时间复杂度为O(n25.答案：A、B、C、D三、判断题1.答案：正确2.答案：错误解析：主键必须满足唯一性和非空性，不能为空。3.答案：错误解析：链表不支持随机访问，无法直接定位中间元素，二分查找需要顺序存储结构。4.答案：正确5.答案：正确6.答案：错误解析：TCP面向连接、可靠；UDP无连接、不可靠。7.答案：错误解析：视图是虚拟表，只存储定义，不直接存储数据。8.答案：正确9.答案：正确10.答案：错误解析：软件测试的目的是发现错误，不能证明程序完全没有错误。四、简答题1.答案：栈遵循后进先出原则，即最后入栈的元素最先出栈；队列遵循先进先出原则，即最先入队的元素最先出队。栈的应用场景：函数调用栈、表达式求值、括号匹配。队列的应用场景：任务调度、消息队列、排队系统。2.答案：数据库索引是一种用于快速查询数据库表中数据的数据结构，常见实现为B+树。优点：加快数据检索速度，提高查询性能。缺点：占用额外存储空间；在插入、更新、删除数据时，索引需要同步维护，会降低写操作性能。3.答案：重载发生在同一个类中，方法名相同但参数列表不同，返回类型可以不同，属于编译期多态；重写发生在父子类之间，子类重新实现父类的方法，方法签名相同，属于运行期多态。重写通常需要遵守访问权限不能更严格、异常范围不能更广等约束。4.答案：HTTP明文传输数据，默认端口为80，不加密，存在被窃听和篡改的风险；HTTPS使用SSL/TLS加密传输，默认端口为443，可以验证服务器身份，保证数据的机密性和完整性。HTTPS需要申请数字证书，握手过程更复杂，性能略低于HTTP。5.答案：黑盒测试只关注程序的输入和输出，不关注内部实现，主要用于功能测试；白盒测试基于程序内部逻辑结构设计测试用例，覆盖语句、分支、路径等，主要用于单元测试和