2026年软件开发笔试编程题库

2026年软件开发笔试编程题库1.编程语言基础（Java）——选择题（共5题，每题2分）题目1：在Java中，以下哪个关键字用于声明一个静态方法？A.`final`B.`static`C.`abstract`D.`volatile`题目2：关于Java中的异常处理，以下说法正确的是？A.`try`块可以单独使用，无需配合`catch`块B.`finally`块在`try`或`catch`块抛出异常时不会执行C.`throw`关键字用于声明异常类D.`catch`块可以捕获所有类型的异常，包括错误（Error）题目3：在Java中，以下哪个集合类不允许存储重复元素？A.`ArrayList`B.`LinkedList`C.`HashSet`D.`HashMap`题目4：关于Java中的泛型，以下说法正确的是？A.泛型可以用于基本数据类型，如`int`B.泛型在编译时会被擦除，运行时没有类型信息C.泛型类可以继承非泛型类D.泛型方法必须与泛型类同名题目5：在Java中，以下哪个关键字用于创建线程？A.`thread`B.`Runnable`C.`synchronized`D.`start()`2.编程语言基础（Python）——判断题（共5题，每题2分）题目1：Python中的列表（list）是可变的数据结构。（正确/错误）题目2：在Python中，`def`关键字用于定义函数。（正确/错误）题目3：Python中的`try-except`语句可以捕获所有类型的异常。（正确/错误）题目4：Python中的字典（dict）是无序的数据结构。（正确/错误）题目5：Python中的`global`关键字用于声明全局变量。（正确/错误）3.数据结构与算法（链表）——编程题（共3题，每题10分）题目1：实现一个单链表，包含`add`（添加节点）、`remove`（删除节点）和`find`（查找节点）方法。题目2：编写一个函数，判断一个链表是否为回文链表（例如，1->2->2->1）。题目3：实现一个双链表，并编写一个函数，将双链表反转。4.数据结构与算法（树）——编程题（共2题，每题15分）题目1：实现一个二叉搜索树（BST），包含`insert`（插入节点）、`search`（查找节点）和`inorder_traversal`（中序遍历）方法。题目2：编写一个函数，判断一个二叉树是否为平衡二叉树（左右子树高度差不超过1）。5.数据结构与算法（动态规划）——编程题（共2题，每题15分）题目1：编写一个函数，计算斐波那契数列的第n项（使用动态规划优化时间复杂度）。题目2：编写一个函数，计算给定字符串的最长公共子序列（LongestCommonSubsequence，LCS）的长度。6.数据结构与算法（图）——编程题（共1题，20分）题目1：实现一个无向图的深度优先搜索（DFS）算法，并输出遍历顺序。7.数据结构与算法（排序）——编程题（共2题，每题15分）题目1：实现快速排序（QuickSort）算法。题目2：实现归并排序（MergeSort）算法。8.数据结构与算法（哈希表）——编程题（共1题，20分）题目1：实现一个简单的哈希表，支持`put`（插入键值对）、`get`（获取值）和`remove`（删除键值对）操作，并处理哈希冲突（使用链地址法）。答案与解析1.编程语言基础（Java）——选择题题目1：B（`static`关键字用于声明静态方法）题目2：D（`catch`块不能捕获`Error`类及其子类，A错误，`try`必须配合`catch`或`finally`，B错误，`throw`用于抛出异常对象，C错误）题目3：C（`HashSet`不允许重复元素，`ArrayList`、`LinkedList`允许，`HashMap`的键不能重复）题目4：B（泛型在运行时被擦除，A错误，泛型方法可以与泛型类不同名，C错误）题目5：D（`start()`方法用于启动线程，A、B、C不是创建线程的关键字）2.编程语言基础（Python）——判断题题目1：正确题目2：正确题目3：错误（`try-except`不能捕获`Error`类及其子类）题目4：正确（Python3.7后字典为有序，但早期版本无序）题目5：正确3.数据结构与算法（链表）——编程题题目1：pythonclassListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextclassLinkedList:def__init__(self):self.head=Nonedefadd(self,val):new_node=ListNode(val)ifnotself.head:self.head=new_nodereturncurrent=self.headwhilecurrent.next:current=current.nextcurrent.next=new_nodedefremove(self,val):ifnotself.head:returnifself.head.val==val:self.head=self.head.nextreturncurrent=self.headwhilecurrent.nextandcurrent.next.val!=val:current=current.nextifcurrent.next:current.next=current.next.nextdeffind(self,val):current=self.headwhilecurrent:ifcurrent.val==val:returnTruecurrent=current.nextreturnFalse题目2：pythondefis_palindrome(head):ifnotheadornothead.next:returnTrueslow=headfast=headwhilefastandfast.next:slow=slow.nextfast=fast.next.nextdefreverse(node):prev=Nonecurrent=nodewhilecurrent:next_node=current.nextcurrent.next=prevprev=currentcurrent=next_nodereturnprevsecond_half=reverse(slow)first_half=headwhilesecond_half:iffirst_half.val!=second_half.val:returnFalsefirst_half=first_half.nextsecond_half=second_half.nextreturnTrue题目3：pythonclassDListNode:def__init__(self,val=0,prev=None,next=None):self.val=valself.prev=prevself.next=nextclassDoublyLinkedList:def__init__(self):self.head=Noneself.tail=Nonedefadd(self,val):new_node=DListNode(val)ifnotself.head:self.head=self.tail=new_nodereturnself.tail.next=new_nodenew_node.prev=self.tailself.tail=new_nodedefreverse(self):current=self.headwhilecurrent:current.prev,current.next=current.next,current.prevcurrent=current.prev#因为prev和next已交换self.head,self.tail=self.tail,self.head4.数据结构与算法（树）——编程题题目1：pythonclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightclassBST:definsert(self,root,val):ifnotroot:returnTreeNode(val)ifval<root.val:root.left=self.insert(root.left,val)else:root.right=self.insert(root.right,val)returnrootdefsearch(self,root,val):ifnotroot:returnNoneifval==root.val:returnrootelifval<root.val:returnself.search(root.left,val)else:returnself.search(root.right,val)definorder_traversal(self,root):res=[]definorder(node):ifnotnode:returninorder(node.left)res.append(node.val)inorder(node.right)inorder(root)returnres题目2：pythondefis_balanced(root):defcheck_balance(node):ifnotnode:return0,Trueleft_height,left_balanced=check_balance(node.left)right_height,right_balanced=check_balance(node.right)returnmax(left_height,right_height)+1,left_balancedandright_balancedandabs(left_height-right_height)<=1returncheck_balance(root)[1]5.数据结构与算法（动态规划）——编程题题目1：pythondeffibonacci(n):ifn<=1:returnndp=[0](n+1)dp[1]=1foriinrange(2,n+1):dp[i]=dp[i-1]+dp[i-2]returndp[n]题目2：pythondeflcs(str1,str2):m,n=len(str1),len(str2)dp=[[0](n+1)for_inrange(m+1)]foriinrange(1,m+1):forjinrange(1,n+1):ifstr1[i-1]==str2[j-1]:dp[i][j]=dp[i-1][j-1]+1else:dp[i][j]=max(dp[i-1][j],dp[i][j-1])returndp[m][n]6.数据结构与算法（图）——编程题pythondefdfs(graph,start,visited=None):ifvisitedisNone:visited=set()visited.add(start)print(start,end='')forneighboringraph[start]:ifneighbornotinvisited:dfs(graph,neighbor,visited)7.数据结构与算法（排序）——编程题题目1：pythondefquick_sort(arr):iflen(arr)<=1:returnarrpivot=arr[len(arr)//2]left=[xforxinarrifx<pivot]middle=[xforxinarrifx==pivot]right=[xforxinarrifx>pivot]returnquick_sort(left)+middle+quick_sort(right)题目2：pythondefmerge_sort(arr):iflen(arr)<=1:returnarrmid=len(arr)//2left=merge_sort(arr[:mid])right=merge_sort(arr[mid:])returnmerge(left,right)defmerge(left,right):res=[]i=j=0whilei<len(left)andj<len(right):ifleft[i]<right[j]:res.append(left[i])i+=1else:res.append(right[j])j+=1res.extend(left[i:])res.extend