2026年计算机编程与算法题库

2026年计算机编程与算法题库一、选择题（共5题，每题2分）1.Python中，下列哪个函数用于打开一个文件并返回一个文件对象？A.`open()`B.`file()`C.`openfile()`D.`read()`2.在数据结构中，哪个是先进先出（FIFO）的结构？A.栈（Stack）B.队列（Queue）C.链表（LinkedList）D.树（Tree）3.以下哪个排序算法的平均时间复杂度为O(n²)？A.快速排序（QuickSort）B.归并排序（MergeSort）C.堆排序（HeapSort）D.插入排序（InsertionSort）4.在SQL中，用于删除表中数据的语句是？A.`INSERT`B.`UPDATE`C.`DELETE`D.`REMOVE`5.在Web开发中，哪个是用于处理客户端请求的HTTP方法？A.GETB.POSTC.PUTD.A和B都正确二、填空题（共5题，每题2分）1.在C++中，用于动态分配内存的运算符是？答案：`new`2.数据结构中的“递归”是指函数调用自身的现象。3.在算法分析中，“时间复杂度”用于描述算法执行时间随输入规模增长的变化趋势。4.Java中，用于表示不等于的关系运算符是？答案：`!=`5.在数据库中，用于确保数据一致性的约束是？答案：`主键（PrimaryKey）`三、简答题（共3题，每题5分）1.简述快速排序的基本原理及其时间复杂度。答案：快速排序是一种分治算法，基本原理如下：1.选择一个“基准”元素（pivot），通常选择第一个或最后一个元素。2.将数组分为两部分，使得左边的所有元素都小于基准，右边的所有元素都大于基准。3.递归地对左右两部分进行快速排序。时间复杂度：平均O(nlogn)，最坏O(n²)（当基准选择不均时）。2.解释什么是“算法复杂度”及其分类。答案：算法复杂度是衡量算法效率的指标，分为：-时间复杂度：描述算法执行时间随输入规模增长的变化。-空间复杂度：描述算法执行空间随输入规模增长的变化。分类：常分为O(1)、O(logn)、O(n)、O(nlogn)、O(n²)等。3.在JavaScript中，如何实现一个简单的闭包（Closure）？请举例说明。答案：闭包是指函数可以访问其外部作用域的变量。例如：javascriptfunctionouter(){leta=10;returnfunctioninner(){console.log(a);//访问外部变量a};}letfn=outer();fn();//输出10四、编程题（共4题，每题10分）1.编写一个Python函数，实现数组中的“二分查找”算法，并返回目标值的索引。若不存在则返回-1。示例：输入：`arr=[1,2,3,4,5]`,`target=3`输出：`2`pythondefbinary_search(arr,target):left,right=0,len(arr)-1whileleft<=right:mid=(left+right)//2ifarr[mid]==target:returnmidelifarr[mid]<target:left=mid+1else:right=mid-1return-12.编写一个Java方法，实现链表的“反转”操作，并返回反转后的链表头节点。示例：输入：`1->2->3`输出：`3->2->1`javaclassListNode{intval;ListNodenext;ListNode(intx){val=x;}}publicListNodereverseList(ListNodehead){ListNodeprev=null,curr=head;while(curr!=null){ListNodenextTemp=curr.next;curr.next=prev;prev=curr;curr=nextTemp;}returnprev;}3.编写一个C++函数，实现“冒泡排序”算法，并对给定的数组进行排序。示例：输入：`arr={5,2,8,12,1}`输出：`1,2,5,8,12`cppinclude<vector>usingnamespacestd;voidbubbleSort(vector<int>&arr){intn=arr.size();for(inti=0;i<n-1;++i)for(intj=0;j<n-i-1;++j)if(arr[j]>arr[j+1])swap(arr[j],arr[j+1]);}4.编写一个SQL查询语句，从“学生表”（students）中选出“年龄”大于18岁的学生姓名（name）和年龄（age），并按年龄降序排列。表结构：|name|age|||--||Alice|20||Bob|17||Carol|22|示例输出：|name|age|||--||Carol|22||Alice|20|sqlSELECTname,ageFROMstudentsWHEREage>18ORDERBYageDESC;五、算法设计题（共2题，每题15分）1.设计一个算法，找出数组中“第三大的数”，假设数组中没有重复元素。示例：输入：`arr=[3,1,2,5,4]`输出：`3`思路：1.首先找到最大值，然后移除最大值，再找第二大值，移除后找第三大值。2.也可以用堆（优先队列）实现。pythondefthird_largest(arr):first,second,third=float('-inf'),float('-inf'),float('-inf')fornuminarr:ifnum>first:third=secondsecond=firstfirst=numelifnum>second:third=secondsecond=numelifnum>third:third=numreturnthird2.设计一个算法，判断一个字符串是否为“回文”（正读反读相同）。示例：输入：`s="madam"`输出：`True`思路：1.双指针法，从首尾向中间遍历，比较字符是否相同。2.也可以反转字符串后比较。javapublicbooleanisPalindrome(Strings){intleft=0,right=s.length()-1;while(left<right){if(s.charAt(left)!=s.charAt(right))returnfalse;left++;right--;}returntrue;}答案与解析选择题1.A(`open()`是Python的标准文件打开函数)2.B(队列是FIFO结构)3.D(插入排序的平均时间复杂度为O(n²))4.C(`DELETE`用于删除数据)5.D(GET和POST都用于处理客户端请求)填空题1.`new`2.递归是指函数调用自身。3.时间复杂度描述算法执行时间随输入规模增长的变化趋势。4.`!=`5.主键（PrimaryKey）简答题1.快速排序是分治算法，通过选择基准元素将数组分为两部分，再递归排序。平均时间复杂度O(nlogn)，最坏O(n²)。2.算法复杂度是衡量算法效率的指标，分为时间复杂度和空间复杂度。时间复杂度描述执行时间，空间复杂度描述执行空间。3.闭包是函数可以访问外部作用域的变量，例如：javascriptfunctionouter(){leta=10;returnfunctioninner(){console.log(a);};}编程题1.二分查找：pythondefbinary_search(arr,target):left,right=0,len(arr)-1whileleft<=right:mid=(left+right)//2ifarr[mid]==target:returnmidelifarr[mid]<target:left=mid+1else:right=mid-1return-12.链表反转：javaclassListNode{intval;ListNodenext;ListNode(intx){val=x;}}publicListNodereverseList(ListNodehead){ListNodeprev=null,curr=head;while(curr!=null){ListNodenextTemp=curr.next;curr.next=prev;prev=curr;curr=nextTemp;}returnprev;}3.冒泡排序：cppvoidbubbleSort(vector<int>&arr){intn=arr.size();for(inti=0;i<n-1;++i)for(intj=0;j<n-i-1;++j)if(arr[j]>arr[j+1])swap(arr[j],arr[j+1]);}4.SQL查询：sqlSELECTname,ageFROMstudentsWHEREage>18ORDERBYageDESC;算法设计题1.第三大数：pythondefthird_largest(arr):first,second,third=float('-inf'),float('-inf'),float('-inf')fornuminarr:ifnum>first:third=secondsecond=firstfirst=numelifnum>second:third=secondsecond=numelifnum>third:third=numre