2026年程序設(shè)計(jì)基礎(chǔ)能力考試題一、單選題（共10題，每題2分，合計(jì)20分）考察點(diǎn)：編程基礎(chǔ)、數(shù)據(jù)結(jié)構(gòu)、算法應(yīng)用1.下列哪個(gè)語句在Python中用于定義一個(gè)空列表？A.`list=()`B.`list=[]`C.`list={}`D.`list=<>`2.在C語言中，`inta=5;a+=2;`執(zhí)行后，變量`a`的值是多少？A.5B.7C.8D.23.以下哪個(gè)數(shù)據(jù)結(jié)構(gòu)適合實(shí)現(xiàn)先進(jìn)先出（FIFO）的操作？A.棧（Stack）B.隊(duì)列（Queue）C.堆（Heap）D.樹（Tree）4.快速排序的平均時(shí)間復(fù)雜度是？A.O(n)B.O(n2)C.O(nlogn)D.O(logn)5.SQL中，用于刪除表中所有數(shù)據(jù)的語句是？A.`DELETEFROMtable;`B.`DROPTABLEtable;`C.`TRUNCATETABLEtable;`D.`CLEARTABLEtable;`6.在Java中，`Strings="abc";s+="def";`執(zhí)行后，`s`的值是？A."abcdef"B."def"C."abc"D.報(bào)錯(cuò)7.以下哪個(gè)是遞歸函數(shù)的關(guān)鍵特征？A.必須使用循環(huán)B.必須有終止條件C.必須返回結(jié)果D.必須使用全局變量8.HTML中，用于創(chuàng)建超鏈接的標(biāo)簽是？A.`<img>`B.`<a>`C.`<div>`D.`<span>`9.TCP協(xié)議與UDP協(xié)議的主要區(qū)別在于？A.TCP面向連接，UDP無連接B.TCP不可靠，UDP可靠C.TCP傳輸快，UDP傳輸慢D.TCP傳輸大文件，UDP傳輸小文件10.在JavaScript中，`letarr=[1,2,3];arr.pop();`執(zhí)行后，`arr`的值是？A.`[1,2,3]`B.`[1,2]`C.`[2,3]`D.`[]`二、填空題（共5題，每題2分，合計(jì)10分）考察點(diǎn)：編程語法、常用命令、數(shù)據(jù)庫操作1.在Python中，使用`def`關(guān)鍵字定義函數(shù)。2.C語言中，使用`scanf()`函數(shù)讀取用戶輸入。3.SQL中，用于查詢不同值的語句是`DISTINCT`。4.HTML中，`<table>`,`<tr>`,`<td>`分別用于創(chuàng)建表格、行和單元格。5.CSS中，使用`margin`屬性設(shè)置元素的外邊距。三、簡答題（共3題，每題5分，合計(jì)15分）考察點(diǎn)：編程邏輯、算法設(shè)計(jì)、數(shù)據(jù)庫優(yōu)化1.簡述棧和隊(duì)列的區(qū)別，并舉例說明它們在實(shí)際場景中的應(yīng)用。2.解釋快速排序的基本思想，并描述其工作步驟。3.在SQL中，如何優(yōu)化查詢性能？請列舉至少兩種方法。四、編程題（共2題，每題10分，合計(jì)20分）考察點(diǎn)：代碼實(shí)現(xiàn)、問題解決能力1.Python編程：編寫一個(gè)函數(shù)，接收一個(gè)列表（包含整數(shù)），返回列表中所有偶數(shù)的平方和。示例：輸入`[1,2,3,4,5]`，輸出`20`（即`22+42=4+16=20`）。要求：不能使用內(nèi)置函數(shù)`sum()`或`map()`。2.Java編程：編寫一個(gè)類`Student`，包含屬性`name`（姓名）和`score`（分?jǐn)?shù)），以及一個(gè)方法`getGrade()`，根據(jù)分?jǐn)?shù)返回成績等級（90分以上為'A'，80-89為'B'，以此類推）。示例：`Students=newStudent("張三",85);System.out.println(s.getGrade());`輸出`B`。五、綜合應(yīng)用題（共1題，15分）考察點(diǎn)：項(xiàng)目設(shè)計(jì)、數(shù)據(jù)庫設(shè)計(jì)、算法結(jié)合設(shè)計(jì)一個(gè)簡單的圖書管理系統(tǒng)，要求：1.使用SQL創(chuàng)建一個(gè)表`Books`，包含字段：`id`（主鍵）、`title`（書名）、`author`（作者）、`year`（出版年份）。2.編寫SQL語句實(shí)現(xiàn)以下功能：-查詢2020年后出版的所有圖書。-統(tǒng)計(jì)每本書的出版年份，并按年份降序排列。-刪除書名為"Python編程"的記錄。答案與解析一、單選題答案1.B2.B3.B4.C5.C6.A7.B8.B9.A10.B解析：1.Python中空列表用`[]`，空元組用`()`，空字典用`{}`。2.`a+=2`相當(dāng)于`a=a+2`，所以`5+2=7`。3.隊(duì)列（Queue）實(shí)現(xiàn)FIFO，棧（Stack）是LIFO。4.快速排序平均時(shí)間復(fù)雜度為`O(nlogn)`，最壞為`O(n2)`。5.`TRUNCATETABLE`刪除所有數(shù)據(jù)，`DELETE`刪除指定行。6.`String`支持`+`運(yùn)算符拼接。7.遞歸需要終止條件，如階乘函數(shù)。8.`<a>`標(biāo)簽用于超鏈接。9.TCP面向連接，UDP無連接且不可靠。10.`pop()`刪除最后一個(gè)元素，`[1,2,3]`變?yōu)閌[1,2]`。二、填空題答案1.`def`2.`scanf()`3.`DISTINCT`4.`<table>`,`<tr>`,`<td>`5.`margin`三、簡答題答案1.棧和隊(duì)列的區(qū)別：-棧：后進(jìn)先出（LIFO），如函數(shù)調(diào)用棧；隊(duì)列：先進(jìn)先出（FIFO），如消息隊(duì)列。-應(yīng)用：棧用于編輯器撤銷功能，隊(duì)列用于任務(wù)調(diào)度。2.快速排序思想：-選擇基準(zhǔn)值（pivot），將數(shù)組分為兩部分（小于和大于基準(zhǔn)的元素），遞歸排序子數(shù)組。-步驟：分區(qū)、遞歸左子數(shù)組、遞歸右子數(shù)組。3.SQL查詢優(yōu)化方法：-創(chuàng)建索引（如`PRIMARYKEY`,`UNIQUE`）。-使用`EXPLAIN`分析查詢計(jì)劃，避免全表掃描。四、編程題答案1.Python代碼：pythondefsum_even_squares(arr):total=0fornuminarr:ifnum%2==0:total+=num2returntotal示例print(sum_even_squares([1,2,3,4,5]))#輸出202.Java代碼：javaclassStudent{Stringname;intscore;publicStudent(Stringname,intscore){=name;this.score=score;}publicchargetGrade(){if(score>=90)return'A';elseif(score>=80)return'B';elseif(score>=70)return'C';elseif(score>=60)return'D';elsereturn'F';}}//示例publicstaticvoidmain(String[]args){Students=newStudent("張三",85);System.out.println(s.getGrade());//輸出B}五、綜合應(yīng)用題答案1.SQL表創(chuàng)建：sqlCREATETABLEBooks(idINTPRIMARYKEYAUTO_INCREMENT,titleVARCHAR(100),authorVARCHAR(50),yearINT);2.SQL語句：sql--查詢2020年后出版的圖書SELECTFROMBooksWHEREyear>2020;--統(tǒng)計(jì)每本書的出版年份并降序排列SELE