2026年软件开发工程师校园招聘笔试题库及答案

2026年软件开发工程师校园招聘笔试题库及答案一、单项选择题（每小题2分，共30小题，共60分）1.下列数据结构中，属于线性结构的是？A.二叉树B.图C.栈D.哈希表答案C2.在一个单链表中，删除指针p所指向节点的后继节点，正确的操作是？A.p.next=p.next.nextB.p=p.next.nextC.p.next=p.nextD.p=p.next答案A3.采用顺序存储的栈，栈顶指针top初始为-1，入栈操作为？A.data[++top]=xB.data[top++]=xC.x=data[top++]D.x=data[++top]答案A4.设一个栈的入栈序列为1、2、3、4，则下列出栈序列中不可能的是？A.4、3、2、1B.1、2、3、4C.3、2、4、1D.3、1、4、2答案D解析选项D中，要得到3先出栈，则1、2必须已入栈且未出栈；此时栈顶为2，1不可能先于2出栈。5.下列排序算法中，平均时间复杂度为O(A.快速排序B.归并排序C.冒泡排序D.插入排序答案A6.二分查找的前提条件是？A.顺序存储且有序B.链式存储且有序C.顺序存储无序D.链式存储无序答案A7.有n个节点的完全二叉树，其高度为？A.⌈B.⌊C.logD.n答案B8.在数据库事务隔离级别中，能避免脏读但不能避免不可重复读的是？A.READUNCOMMITTEDB.READCOMMITTEDC.REPEATABLEREADD.SERIALIZABLE答案B9.下列不属于死锁四个必要条件的是？A.互斥条件B.请求与保持条件C.不可剥夺条件D.资源静态分配答案D10.在虚拟存储器中的LRU页面置换算法，选择淘汰的页面是？A.最早进入内存的页面B.最长时间未被访问的页面C.被访问次数最少的页面D.未来不再被访问的页面答案B11.TCP三次握手过程中，第二次握手发送的报文段标志位是？A.SYNB.ACKC.SYN+ACKD.FIN+ACK答案C12.HTTP协议默认使用的端口号是？A.21B.25C.80D.443答案C13.IP地址/24所在网段可分配的主机数为？A.254B.256C.128D.512答案A解析主机位为8位，可分配主机数为2814.在SQL中，用于删除整张表结构和数据的是？A.DELETEFROMtB.TRUNCATETABLEtC.DROPTABLEtD.REMOVETABLEt答案C15.在面向对象编程中，继承主要体现了？A.封装性B.多态性C.代码复用D.信息隐藏答案C16.下列算法中，适用于边权非负的无向图单源最短路径求解的是？A.Floyd算法B.Dijkstra算法C.Bellman-Ford算法D.Kruskal算法答案B17.一个栈的入栈序列为A、B、C，则所有合法出栈序列的个数是？A.3B.4C.5D.6答案C解析3个元素的出栈序列个数为Catalan数C318.在Java中，执行以下代码后输出结果是？inta=5;

System.out.println(++a+a++);A.11B.12C.13D.10答案：B解析：++a后a变为6，表达式值为6；a++返回6后a变为7，因此结果为6+6=12。19.使用哈希表存储时，装填因子α为元素个数与表长之比，一般希望α不超过？A.0.5B.0.75C.1.0D.1.5答案B20.在操作系统中，进程从运行状态变为阻塞状态的原因是？A.时间片用完B.等待某事件发生C.被调度程序选中D.进程执行完成答案B21.下列关于TCP和UDP的描述，正确的是？A.TCP是面向连接的，UDP是无连接的B.TCP不保证可靠传输C.UDP提供流量控制D.TCP传输效率一定高于UDP答案A22.在关系数据库规范化中，第三范式（3NF）消除了？A.部分函数依赖B.传递函数依赖C.多值依赖D.连接依赖答案B23.在Python中，以下代码的输出结果是？print(3*2**2)A.36B.12C.18D.24答案：B解析：幂运算优先级高于乘法，$22=4$，$3*4=12$。24.快速排序在最坏情况下的时间复杂度为？A.OB.OC.OD.O答案C25.在二叉搜索树中，中序遍历的结果是？A.无序序列B.递增有序序列C.递减有序序列D.不确定答案B26.下列设备中，属于块设备的是？A.键盘B.鼠标C.磁盘D.打印机答案C27.在Linux系统中，查看当前目录下文件列表的命令是？A.lsB.cdC.pwdD.mkdir答案A28.下列算法中，采用贪心策略的是？A.快速排序B.最长公共子序列C.霍夫曼编码D.深度优先搜索答案C29.在Java中，定义常量时使用的关键字是？A.constB.finalC.staticD.immutable答案B30.下列关于进程和线程的描述，正确的是？A.进程是资源分配的基本单位，线程是调度的基本单位B.线程拥有独立的地址空间C.进程切换开销小于线程切换开销D.同一进程内的线程不能共享数据答案A二、多项选择题（每小题4分，共5小题，共20分，多选、少选、错选均不得分）1.下列属于操作系统中常见进程调度算法的有？A.先来先服务B.最短作业优先C.时间片轮转D.Dijkstra算法答案ABC2.在关系数据库中，下列约束可用于保证数据完整性的有？A.主键约束B.外键约束C.唯一约束D.检查约束答案ABCD3.TCP/IP参考模型中包含的层次有？A.应用层B.传输层C.网络层D.网络接口层答案ABCD4.下列排序算法中，稳定的排序算法有？A.冒泡排序B.插入排序C.快速排序D.归并排序答案ABD5.下列措施中，能够破坏死锁必要条件的有？A.资源一次性分配破坏请求与保持条件B.资源可剥夺破坏不可剥夺条件C.资源有序分配破坏循环等待条件D.增加资源数量破坏互斥条件答案ABC解析互斥条件是资源本身的固有属性，一般无法通过增加资源数量来破坏。三、编程题（每小题10分，共2小题，共20分）1.反转单链表。给定单链表的头节点head，请反转链表并返回新的头节点。要求时间复杂度O((1)$。链表节点定义如下（语言可自选，以下以Python为例）：classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next答案：defreverseList(head:ListNode)->ListNode:

prev=None

curr=head

whilecurr:

nxt=curr.next

curr.next=prev

prev=curr

curr=nxt

returnprev解析：使用双指针迭代，遍历原链表时逐一调整节点的next指针指向前驱节点，直到遍历结束，返回新的头节点prev。时间复杂度O(n)2.两数之和。给定整数数组nums和目标值target，请返回数组中和为目标值的两个数的下标。假设每种输入只对应一个答案，且同一元素不能重复使用。要求时间复杂度O(deftwoSum(nums,target):

idx={}

fori,xinenumerate(nums):

complement=target-x

ifcomplementinidx: