2026年計(jì)算機(jī)編程與算法題庫一、選擇題（共5題，每題2分）1.Python中，下列哪個(gè)函數(shù)用于打開一個(gè)文件并返回一個(gè)文件對(duì)象？A.`open()`B.`file()`C.`openfile()`D.`read()`2.在數(shù)據(jù)結(jié)構(gòu)中，哪個(gè)是先進(jìn)先出（FIFO）的結(jié)構(gòu)？A.棧（Stack）B.隊(duì)列（Queue）C.鏈表（LinkedList）D.樹（Tree）3.以下哪個(gè)排序算法的平均時(shí)間復(fù)雜度為O(n2)？A.快速排序（QuickSort）B.歸并排序（MergeSort）C.堆排序（HeapSort）D.插入排序（InsertionSort）4.在SQL中，用于刪除表中數(shù)據(jù)的語句是？A.`INSERT`B.`UPDATE`C.`DELETE`D.`REMOVE`5.在Web開發(fā)中，哪個(gè)是用于處理客戶端請(qǐng)求的HTTP方法？A.GETB.POSTC.PUTD.A和B都正確二、填空題（共5題，每題2分）1.在C++中，用于動(dòng)態(tài)分配內(nèi)存的運(yùn)算符是？答案：`new`2.數(shù)據(jù)結(jié)構(gòu)中的“遞歸”是指函數(shù)調(diào)用自身的現(xiàn)象。3.在算法分析中，“時(shí)間復(fù)雜度”用于描述算法執(zhí)行時(shí)間隨輸入規(guī)模增長(zhǎng)的變化趨勢(shì)。4.Java中，用于表示不等于的關(guān)系運(yùn)算符是？答案：`!=`5.在數(shù)據(jù)庫中，用于確保數(shù)據(jù)一致性的約束是？答案：`主鍵（PrimaryKey）`三、簡(jiǎn)答題（共3題，每題5分）1.簡(jiǎn)述快速排序的基本原理及其時(shí)間復(fù)雜度。答案：快速排序是一種分治算法，基本原理如下：1.選擇一個(gè)“基準(zhǔn)”元素（pivot），通常選擇第一個(gè)或最后一個(gè)元素。2.將數(shù)組分為兩部分，使得左邊的所有元素都小于基準(zhǔn)，右邊的所有元素都大于基準(zhǔn)。3.遞歸地對(duì)左右兩部分進(jìn)行快速排序。時(shí)間復(fù)雜度：平均O(nlogn)，最壞O(n2)（當(dāng)基準(zhǔn)選擇不均時(shí)）。2.解釋什么是“算法復(fù)雜度”及其分類。答案：算法復(fù)雜度是衡量算法效率的指標(biāo)，分為：-時(shí)間復(fù)雜度：描述算法執(zhí)行時(shí)間隨輸入規(guī)模增長(zhǎng)的變化。-空間復(fù)雜度：描述算法執(zhí)行空間隨輸入規(guī)模增長(zhǎng)的變化。分類：常分為O(1)、O(logn)、O(n)、O(nlogn)、O(n2)等。3.在JavaScript中，如何實(shí)現(xiàn)一個(gè)簡(jiǎn)單的閉包（Closure）？請(qǐng)舉例說明。答案：閉包是指函數(shù)可以訪問其外部作用域的變量。例如：javascriptfunctionouter(){leta=10;returnfunctioninner(){console.log(a);//訪問外部變量a};}letfn=outer();fn();//輸出10四、編程題（共4題，每題10分）1.編寫一個(gè)Python函數(shù)，實(shí)現(xiàn)數(shù)組中的“二分查找”算法，并返回目標(biāo)值的索引。若不存在則返回-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.編寫一個(gè)Java方法，實(shí)現(xiàn)鏈表的“反轉(zhuǎn)”操作，并返回反轉(zhuǎn)后的鏈表頭節(jié)點(diǎn)。示例：輸入：`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.編寫一個(gè)C++函數(shù)，實(shí)現(xiàn)“冒泡排序”算法，并對(duì)給定的數(shù)組進(jìn)行排序。示例：輸入：`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.編寫一個(gè)SQL查詢語句，從“學(xué)生表”（students）中選出“年齡”大于18歲的學(xué)生姓名（name）和年齡（age），并按年齡降序排列。表結(jié)構(gòu)：|name|age|||--||Alice|20||Bob|17||Carol|22|示例輸出：|name|age|||--||Carol|22||Alice|20|sqlSELECTname,ageFROMstudentsWHEREage>18ORDERBYageDESC;五、算法設(shè)計(jì)題（共2題，每題15分）1.設(shè)計(jì)一個(gè)算法，找出數(shù)組中“第三大的數(shù)”，假設(shè)數(shù)組中沒有重復(fù)元素。示例：輸入：`arr=[3,1,2,5,4]`輸出：`3`思路：1.首先找到最大值，然后移除最大值，再找第二大值，移除后找第三大值。2.也可以用堆（優(yōu)先隊(duì)列）實(shí)現(xiàn)。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.設(shè)計(jì)一個(gè)算法，判斷一個(gè)字符串是否為“回文”（正讀反讀相同）。示例：輸入：`s="madam"`輸出：`True`思路：1.雙指針法，從首尾向中間遍歷，比較字符是否相同。2.也可以反轉(zhuǎn)字符串后比較。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的標(biāo)準(zhǔn)文件打開函數(shù))2.B(隊(duì)列是FIFO結(jié)構(gòu))3.D(插入排序的平均時(shí)間復(fù)雜度為O(n2))4.C(`DELETE`用于刪除數(shù)據(jù))5.D(GET和POST都用于處理客戶端請(qǐng)求)填空題1.`new`2.遞歸是指函數(shù)調(diào)用自身。3.時(shí)間復(fù)雜度描述算法執(zhí)行時(shí)間隨輸入規(guī)模增長(zhǎng)的變化趨勢(shì)。4.`!=`5.主鍵（PrimaryKey）簡(jiǎn)答題1.快速排序是分治算法，通過選擇基準(zhǔn)元素將數(shù)組分為兩部分，再遞歸排序。平均時(shí)間復(fù)雜度O(nlogn)，最壞O(n2)。2.算法復(fù)雜度是衡量算法效率的指標(biāo)，分為時(shí)間復(fù)雜度和空間復(fù)雜度。時(shí)間復(fù)雜度描述執(zhí)行時(shí)間，空間復(fù)雜度描述執(zhí)行空間。3.閉包是函數(shù)可以訪問外部作用域的變量，例如：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.鏈表反轉(zhuǎn)：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;算法設(shè)計(jì)題1.第三大數(shù)：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