計(jì)算機(jī)編程語言與算法題庫2026版一、選擇題（每題2分，共20題）1.下列哪種數(shù)據(jù)結(jié)構(gòu)是先進(jìn)先出(FIFO)的？A.棧B.隊(duì)列C.鏈表D.樹2.Python中，用于打開文件并返回文件對(duì)象的函數(shù)是？A.file()B.open()C.close()D.read()3.在Java中，用于聲明靜態(tài)變量的關(guān)鍵字是？A.staticB.finalC.constD.volatile4.C++中，用于動(dòng)態(tài)分配內(nèi)存的運(yùn)算符是？A.newB.deleteC.malloc()D.free()5.以下哪個(gè)不是JavaScript的基本數(shù)據(jù)類型？A.StringB.NumberC.BooleanD.Array6.SQL中，用于檢索數(shù)據(jù)的語句是？A.INSERTB.UPDATEC.DELETED.SELECT7.在HTML中，用于創(chuàng)建超鏈接的標(biāo)簽是？A.<a>B.<link>C.<img>D.<script>8.在CSS中，用于設(shè)置元素寬度的屬性是？A.heightB.widthC.sizeD.length9.Git中，用于合并分支的命令是？A.gitmergeB.gitbranchC.gitcloneD.gitpush10.在React中，用于管理組件狀態(tài)的方法是？A.useState()B.useEffect()C.useContext()D.useRef()二、填空題（每空1分，共10空）1.在Java中，用于聲明接口的關(guān)鍵字是________。2.C++中，用于引用變量的關(guān)鍵字是________。3.Python中，用于定義類的關(guān)鍵字是________。4.JavaScript中，用于聲明變量的關(guān)鍵字有________和________。5.SQL中，用于刪除表的語句是________。6.在HTML中，用于設(shè)置頁面標(biāo)題的標(biāo)簽是________。7.在CSS中，用于設(shè)置背景顏色的屬性是________。8.Git中，用于查看當(dāng)前分支的命令是________。9.在React中，用于處理事件的函數(shù)是________。10.在Python中，用于打開文件的函數(shù)是________。三、簡答題（每題5分，共5題）1.簡述棧和隊(duì)列的區(qū)別。2.解釋什么是閉包，并舉例說明。3.描述RESTfulAPI的設(shè)計(jì)原則。4.解釋什么是跨域資源共享(CORS)及其解決方法。5.說明React中的生命周期方法及其作用。四、編程題（每題15分，共3題）1.編寫一個(gè)Java方法，實(shí)現(xiàn)快速排序算法，并對(duì)數(shù)組{5,2,9,1,5,6}進(jìn)行排序。2.編寫一個(gè)Python函數(shù)，實(shí)現(xiàn)二分查找算法，并在列表[1,3,5,7,9,11]中查找數(shù)字7。3.編寫一個(gè)JavaScript代碼片段，實(shí)現(xiàn)一個(gè)簡單的待辦事項(xiàng)列表應(yīng)用，包括添加和刪除待辦事項(xiàng)的功能。五、算法設(shè)計(jì)題（每題20分，共2題）1.設(shè)計(jì)一個(gè)算法，找出數(shù)組中第三大的數(shù)，并分析其時(shí)間復(fù)雜度。2.設(shè)計(jì)一個(gè)算法，實(shí)現(xiàn)二叉樹的層序遍歷，并給出偽代碼。答案與解析一、選擇題答案1.B2.B3.A4.A5.D6.D7.A8.B9.A10.A一、選擇題解析1.隊(duì)列是先進(jìn)先出(FIFO)的數(shù)據(jù)結(jié)構(gòu)，而棧是先進(jìn)后出(LIFO)。2.Python中用于打開文件的函數(shù)是open()。3.Java中用于聲明靜態(tài)變量的關(guān)鍵字是static。4.C++中用于動(dòng)態(tài)分配內(nèi)存的運(yùn)算符是new。5.Array是JavaScript的對(duì)象類型，不是基本數(shù)據(jù)類型。6.SQL中用于檢索數(shù)據(jù)的語句是SELECT。7.在HTML中，用于創(chuàng)建超鏈接的標(biāo)簽是<a>。8.在CSS中，用于設(shè)置元素寬度的屬性是width。9.Git中，用于合并分支的命令是gitmerge。10.在React中，用于管理組件狀態(tài)的方法是useState()。二、填空題答案1.interface2.&3.class4.var,let5.DROPTABLE6.<title>7.background8.gitbranch9.eventHandler10.open()二、填空題解析1.Java中用于聲明接口的關(guān)鍵字是interface。2.C++中用于引用變量的關(guān)鍵字是&。3.Python中用于定義類的關(guān)鍵字是class。4.JavaScript中用于聲明變量的關(guān)鍵字有var和let。5.SQL中用于刪除表的語句是DROPTABLE。6.在HTML中，用于設(shè)置頁面標(biāo)題的標(biāo)簽是<title>。7.在CSS中，用于設(shè)置背景顏色的屬性是background。8.Git中，用于查看當(dāng)前分支的命令是gitbranch。9.在React中，用于處理事件的函數(shù)是eventHandler（實(shí)際應(yīng)為addEventListener等，但這里填函數(shù)名即可）。10.在Python中，用于打開文件的函數(shù)是open()。三、簡答題答案與解析1.棧和隊(duì)列的區(qū)別：-棧是先進(jìn)后出(FIFO)的數(shù)據(jù)結(jié)構(gòu)，而隊(duì)列是先進(jìn)先出(LIFO)。-棧的操作只能在棧頂進(jìn)行，而隊(duì)列的操作可以在隊(duì)頭和隊(duì)尾進(jìn)行。-棧常用于函數(shù)調(diào)用棧、表達(dá)式求值等，而隊(duì)列常用于任務(wù)調(diào)度、消息隊(duì)列等。2.閉包：-閉包是指在一個(gè)函數(shù)內(nèi)部定義的函數(shù)，可以訪問其外部函數(shù)的變量。-閉包可以用來創(chuàng)建私有變量和函數(shù)，實(shí)現(xiàn)數(shù)據(jù)封裝。-舉例：JavaScript中的函數(shù)可以作為返回值，內(nèi)部函數(shù)可以訪問外部函數(shù)的變量。javascriptfunctionouter(){varmsg="Hello";functioninner(){console.log(msg);}returninner;}varfunc=outer();func();//輸出"Hello"3.RESTfulAPI的設(shè)計(jì)原則：-無狀態(tài)：服務(wù)器不保存客戶端上下文。-資源導(dǎo)向：系統(tǒng)中的實(shí)體都是資源，通過URI進(jìn)行標(biāo)識(shí)。-統(tǒng)一接口：使用標(biāo)準(zhǔn)的HTTP方法(GET,POST,PUT,DELETE等)。-自描述性：URI和響應(yīng)應(yīng)能描述自身操作。-分層系統(tǒng)：客戶端和服務(wù)器可以分層，中間可以有代理。-可緩存：響應(yīng)應(yīng)標(biāo)注是否可緩存。4.跨域資源共享(CORS)：-CORS是瀏覽器安全機(jī)制，防止跨域請(qǐng)求。-解決方法：-服務(wù)器設(shè)置響應(yīng)頭Access-Control-Allow-Origin。-使用CORS代理。-JSONP（已不推薦）。5.React中的生命周期方法：-掛載階段：constructor(),render(),componentDidMount()-更新階段：componentDidUpdate()-卸載階段：componentWillUnmount()-錯(cuò)誤處理：componentDidCatch()-作用：管理組件從創(chuàng)建到銷毀的整個(gè)過程。四、編程題答案與解析1.Java快速排序：javapublicclassQuickSort{publicstaticvoidquickSort(int[]arr,intlow,inthigh){if(low<high){intpivotIndex=partition(arr,low,high);quickSort(arr,low,pivotIndex-1);quickSort(arr,pivotIndex+1,high);}}privatestaticintpartition(int[]arr,intlow,inthigh){intpivot=arr[high];inti=(low-1);for(intj=low;j<high;j++){if(arr[j]<=pivot){i++;inttemp=arr[i];arr[i]=arr[j];arr[j]=temp;}}inttemp=arr[i+1];arr[i+1]=arr[high];arr[high]=temp;returni+1;}publicstaticvoidmain(String[]args){int[]arr={5,2,9,1,5,6};quickSort(arr,0,arr.length-1);for(intnum:arr){System.out.print(num+"");}}}2.Python二分查找：pythondefbinary_search(arr,target):low=0high=len(arr)-1whilelow<=high:mid=(low+high)//2ifarr[mid]==target:returnmidelifarr[mid]<target:low=mid+1else:high=mid-1return-1arr=[1,3,5,7,9,11]target=7result=binary_search(arr,target)ifresult!=-1:print(f"Foundatindex{result}")else:print("Notfound")3.JavaScript待辦事項(xiàng)列表：javascript<html><head><title>待辦事項(xiàng)列表</title></head><body><h1>待辦事項(xiàng)列表</h1><inputtype="text"id="todoInput"placeholder="添加新待辦事項(xiàng)"><buttononclick="addTodo()">添加</button><ulid="todoList"></ul><script>lettodos=[];functionaddTodo(){constinput=document.getElementById("todoInput");consttodo=input.value.trim();if(todo){todos.push(todo);input.value="";renderTodos();}}functiondeleteTodo(index){todos.splice(index,1);renderTodos();}functionrenderTodos(){constlist=document.getElementById("todoList");list.innerHTML="";todos.forEach((todo,index)=>{constli=document.createElement("li");li.textContent=todo;constdeleteBtn=document.createElement("button");deleteBtn.textContent="刪除";deleteBtn.onclick=()=>deleteTodo(index);li.appendChild(deleteBtn);list.appendChild(li);});}</script></body></html>五、算法設(shè)計(jì)題答案與解析1.找出數(shù)組中第三大的數(shù)：-算法：pythondefthird_largest(arr):first=second=third=float('-inf')fornuminarr:ifnum>first:third=secondsecond=firstfirst=numelifnum>secondandnum!=first:third=secondsecond=numelifnum>thirdandnum!=secondandnum!=first:third=numreturnthirdifthird!=float('-inf')else"不存在"-時(shí)間復(fù)雜度：O(n)-解析：遍歷數(shù)組一次，維護(hù)三個(gè)變量記錄前三大的數(shù)。2.二叉樹的層序遍歷：-偽代碼：functionleve