2026年程序設(shè)計語言與算法基礎(chǔ)試題庫一、選擇題（每題2分，共20題）1.在Python中，以下哪個語句用于定義一個函數(shù)？A.`funcname():`B.`defname():`C.`functionname():`D.`createname():`2.C++中，用于動態(tài)分配內(nèi)存的運算符是？A.`malloc`B.`new`C.`free`D.`delete`3.以下哪種數(shù)據(jù)結(jié)構(gòu)是先進先出（FIFO）的？A.棧（Stack）B.隊列（Queue）C.鏈表（LinkedList）D.樹（Tree）4.Java中，哪個關(guān)鍵字用于表示靜態(tài)方法？A.`static`B.`final`C.`abstract`D.`volatile`5.在JavaScript中，以下哪個方法用于向數(shù)組末尾添加一個元素？A.`push()`B.`pop()`C.`shift()`D.`unshift()`6.以下哪個排序算法的平均時間復(fù)雜度為O(n2)？A.快速排序（QuickSort）B.歸并排序（MergeSort）C.堆排序（HeapSort）D.插入排序（InsertionSort）7.SQL中，用于刪除表的命令是？A.`DELETETABLE`B.`DROPTABLE`C.`REMOVETABLE`D.`ERASETABLE`8.在HTML中，用于創(chuàng)建超鏈接的標(biāo)簽是？A.`<a>`B.`<link>`C.`<href>`D.`<url>`9.Git中，用于撤銷本地未提交更改的命令是？A.`gitcommit--amend`B.`gitpush--force`C.`gitreset--hard`D.`gitrevert`10.以下哪個是遞歸算法的典型應(yīng)用場景？A.數(shù)組排序B.文件搜索C.字符串匹配D.樹的遍歷二、填空題（每空1分，共10空）1.在Python中，用于表示真值的常量是______和______。2.C++中，用于聲明類的關(guān)鍵字是______。3.數(shù)據(jù)結(jié)構(gòu)中的“遞歸”是一種______調(diào)用方式。4.Java中，用于處理異常的語句是______和______。5.JavaScript中，用于定義變量的關(guān)鍵字有______和______。6.排序算法中，快速排序的平均時間復(fù)雜度是______。7.SQL中，用于查詢數(shù)據(jù)的命令是______。8.HTML中，用于設(shè)置頁面標(biāo)題的標(biāo)簽是______。9.Git中，用于暫存本地更改的命令是______。10.算法的時間復(fù)雜度表示的是______與______的關(guān)系。三、簡答題（每題5分，共5題）1.簡述棧和隊列的區(qū)別。2.解釋什么是遞歸，并舉例說明其應(yīng)用場景。3.說明快速排序的基本思想及其步驟。4.簡述SQL中SELECT語句的基本語法結(jié)構(gòu)。5.解釋HTML中常用標(biāo)簽（如`<div>`、`<span>`、`<p>`）的用途。四、編程題（每題15分，共2題）1.編寫一個Python函數(shù)，實現(xiàn)以下功能：輸入一個整數(shù)列表，返回其中所有偶數(shù)的平方和。示例輸入：`[1,2,3,4,5]`示例輸出：`20`（即22+42=4+16=20）2.編寫一個C++程序，實現(xiàn)以下功能：創(chuàng)建一個簡單的學(xué)生管理系統(tǒng)，支持以下操作：-添加學(xué)生信息（姓名、學(xué)號、成績）-查詢學(xué)生信息（按學(xué)號）-顯示所有學(xué)生信息要求：使用結(jié)構(gòu)體（struct）存儲學(xué)生信息，并使用鏈表實現(xiàn)動態(tài)管理。答案與解析一、選擇題答案與解析1.B解析：Python中定義函數(shù)必須使用`def`關(guān)鍵字。2.B解析：C++中`new`用于動態(tài)分配內(nèi)存，`delete`用于釋放內(nèi)存。3.B解析：隊列（Queue）是先進先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)，棧（Stack）是后進先出（LIFO）。4.A解析：Java中`static`關(guān)鍵字用于表示靜態(tài)方法，靜態(tài)方法屬于類本身而非對象。5.A解析：`push()`方法用于向數(shù)組末尾添加元素，`pop()`用于刪除末尾元素。6.D解析：插入排序的平均時間復(fù)雜度為O(n2)，快速排序、歸并排序和堆排序的平均時間復(fù)雜度為O(nlogn)。7.B解析：SQL中刪除表的命令是`DROPTABLE`，刪除數(shù)據(jù)的命令是`DELETEFROM`。8.A解析：`<a>`標(biāo)簽用于創(chuàng)建超鏈接，`<link>`用于引入外部資源（如CSS）。9.C解析：`gitreset--hard`用于撤銷本地未提交的更改，`gitrevert`用于創(chuàng)建新提交來撤銷歷史更改。10.D解析：樹的遍歷（如前序、中序、后序遍歷）是遞歸算法的典型應(yīng)用。二、填空題答案與解析1.`True`,`False`解析：Python中真值表示為`True`和`False`。2.`class`解析：C++中聲明類的關(guān)鍵字是`class`。3.遞歸解析：遞歸是函數(shù)調(diào)用自身的調(diào)用方式。4.`try`,`catch`解析：Java中處理異常使用`try`和`catch`語句。5.`var`,`let`解析：JavaScript中定義變量的關(guān)鍵字有`var`（全局）和`let`（塊級作用域）。6.O(nlogn)解析：快速排序的平均時間復(fù)雜度為O(nlogn)。7.`SELECT`解析：SQL中查詢數(shù)據(jù)的命令是`SELECT`。8.`<title>`解析：`<title>`標(biāo)簽用于設(shè)置頁面標(biāo)題，顯示在瀏覽器標(biāo)簽頁。9.`gitstash`解析：`gitstash`用于暫存本地未提交的更改，方便后續(xù)處理。10.算法執(zhí)行時間/空間，輸入規(guī)模解析：時間復(fù)雜度表示算法執(zhí)行時間/空間隨輸入規(guī)模的增長關(guān)系。三、簡答題答案與解析1.棧和隊列的區(qū)別棧（Stack）是后進先出（LIFO）的數(shù)據(jù)結(jié)構(gòu)，只能在一端（棧頂）進行插入和刪除操作；隊列（Queue）是先進先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)，在一端（隊尾）插入，另一端（隊頭）刪除。應(yīng)用場景：棧用于函數(shù)調(diào)用棧、表達式求值；隊列用于任務(wù)調(diào)度、消息隊列。2.什么是遞歸及其應(yīng)用場景遞歸是函數(shù)調(diào)用自身的調(diào)用方式，通常用于解決具有重復(fù)子問題的問題。應(yīng)用場景：樹的遍歷（前序、中序、后序）、斐波那契數(shù)列計算、快速排序。3.快速排序的基本思想及其步驟快速排序的基本思想是分治法：1.選擇一個基準(zhǔn)值（pivot），將數(shù)組分成兩部分，左邊所有元素小于基準(zhǔn)值，右邊所有元素大于基準(zhǔn)值。2.遞歸地對左右兩部分進行快速排序。步驟：-選擇基準(zhǔn)值并劃分?jǐn)?shù)組。-對劃分后的左右子數(shù)組遞歸排序。4.SQL中SELECT語句的基本語法結(jié)構(gòu)sqlSELECTcolumn1,column2,...FROMtable_nameWHEREcondition;說明：-`SELECT`：查詢數(shù)據(jù)。-`FROM`：指定表名。-`WHERE`：過濾條件（可選）。5.HTML常用標(biāo)簽的用途-`<div>`：塊級容器，用于布局和分組。-`<span>`：行內(nèi)容器，用于文本內(nèi)部分組。-`<p>`：段落標(biāo)簽，用于文本段落。四、編程題答案與解析1.Python函數(shù)實現(xiàn)偶數(shù)平方和pythondefeven_square_sum(nums):returnsum(x2forxinnumsifx%2==0)示例print(even_square_sum([1,2,3,4,5]))#輸出：20解析：-列表推導(dǎo)式`x2forxinnumsifx%2==0`生成所有偶數(shù)的平方。-`sum()`函數(shù)求和。2.C++學(xué)生管理系統(tǒng)實現(xiàn)cppinclude<iostream>include<string>include<vector>structStudent{std::stringname;std::stringid;doublescore;};std::vector<Student>students;voidaddStudent(){Students;std::cout<<"Entername:";std::cin>>;std::cout<<"EnterID:";std::cin>>s.id;std::cout<<"Enterscore:";std::cin>>s.score;students.push_back(s);}voidqueryStudent(){std::stringid;std::cout<<"EnterstudentID:";std::cin>>id;for(constauto&s:students){if(s.id==id){std::cout<<"Name:"<<<<",ID:"<<s.id<<",Score:"<<s.score<<std::endl;return;}}std::cout<<"Studentnotfound."<<std::endl;}voiddisplayStudents(){for(constauto&s:students){std::cout<<"Name:"<<<<",ID:"<<s.id<<",Score:"<<s.score<<std::endl;}}intmain(){intchoice;do{std::cout<<"1.AddStudent\n2.QueryStudent\n3.DisplayAll\n4.Exit\nEnterchoice:";std::cin>>choice;switch(choice){case1:addStudent();break;case2:queryStudent();break;case3:displayStudent