2026年國(guó)家計(jì)算機(jī)等級(jí)考試題庫(kù)：編程與算法一、選擇題（共10題，每題2分，共20分）說(shuō)明：下列每題只有一個(gè)正確答案。1.某公司需要開(kāi)發(fā)一個(gè)圖書(shū)管理系統(tǒng)，要求用戶能夠通過(guò)ISBN號(hào)快速查找圖書(shū)信息。最適合的數(shù)據(jù)結(jié)構(gòu)是？A.鏈表B.哈希表C.樹(shù)形結(jié)構(gòu)D.堆棧2.以下哪種排序算法的平均時(shí)間復(fù)雜度最低？A.冒泡排序B.選擇排序C.快速排序D.插入排序3.在數(shù)據(jù)庫(kù)索引優(yōu)化中，B+樹(shù)通常用于？A.索引壓縮B.高效范圍查詢C.插入操作優(yōu)化D.并發(fā)控制4.以下哪個(gè)是正確的遞歸函數(shù)終止條件？A.無(wú)限遞歸B.沒(méi)有終止條件C.有明確的終止條件D.動(dòng)態(tài)終止條件5.TCP協(xié)議與UDP協(xié)議的主要區(qū)別在于？A.傳輸速度B.連接可靠性C.協(xié)議頭部大小D.應(yīng)用場(chǎng)景6.在Python中，以下哪個(gè)函數(shù)用于生成斐波那契數(shù)列？A.`range()`B.`fibonacci()`（自定義）C.`math.factorial()`D.`itertools.cycle()`7.以下哪個(gè)是正確的SQL查詢語(yǔ)句？A.`SELECTFROMtableWHEREage>30ANDgender='male';`B.`SELECTDISTINCTageFROMtable;`C.`SELECTFROMtableWHEREage=30ORgender=male;`D.`SELECTCOUNT()FROMtableWHEREage>30;`8.在分布式系統(tǒng)中，CAP理論指的是？A.Consistency,Availability,PartitiontoleranceB.Complexity,Accuracy,PerformanceC.Capacity,Accuracy,PerformanceD.Cost,Availability,Performance9.以下哪個(gè)是正確的二叉搜索樹(shù)性質(zhì)？A.所有節(jié)點(diǎn)的左子樹(shù)比右子樹(shù)大B.左子樹(shù)和右子樹(shù)的高度差不超過(guò)1C.所有節(jié)點(diǎn)的左子樹(shù)比右子樹(shù)小D.根節(jié)點(diǎn)是整個(gè)樹(shù)的中心10.在JavaScript中，以下哪個(gè)方法用于異步編程？A.`setTimeout()`B.`for循環(huán)`C.`parseInt()`D.`Math.random()`二、填空題（共5題，每題2分，共10分）說(shuō)明：請(qǐng)將正確答案填寫(xiě)在橫線上。1.在快速排序中，通常選擇中位數(shù)作為樞軸元素，以優(yōu)化平均性能。2.SQL中，用于刪除表的語(yǔ)句是`DROPTABLEtable_name;`。3.在二叉樹(shù)中，深度是指從根節(jié)點(diǎn)到葉節(jié)點(diǎn)的最長(zhǎng)路徑上的邊數(shù)。4.HTTP協(xié)議中，GET方法用于從服務(wù)器獲取資源。5.在Python中，使用`def`關(guān)鍵字定義函數(shù)。三、簡(jiǎn)答題（共3題，每題5分，共15分）說(shuō)明：請(qǐng)簡(jiǎn)要回答下列問(wèn)題。1.簡(jiǎn)述冒泡排序的基本原理及其時(shí)間復(fù)雜度。2.解釋什么是數(shù)據(jù)庫(kù)事務(wù)的ACID特性，并說(shuō)明其意義。3.在分布式系統(tǒng)中，什么是分片（Sharding）？簡(jiǎn)述其優(yōu)缺點(diǎn)。四、編程題（共2題，每題10分，共20分）說(shuō)明：請(qǐng)根據(jù)要求完成編程任務(wù)。1.編寫(xiě)Python代碼，實(shí)現(xiàn)一個(gè)函數(shù)`merge_sort(arr)`，用于對(duì)列表進(jìn)行歸并排序。示例輸入：`arr=[34,7,23,32,5,62]`示例輸出：`[5,7,23,32,34,62]`2.編寫(xiě)SQL查詢語(yǔ)句，從`employees`表中檢索出部門(mén)編號(hào)為`'D01'`的員工姓名和工資，并按工資降序排列。表結(jié)構(gòu)：sqlCREATETABLEemployees(idINTPRIMARYKEY,nameVARCHAR(50),salaryDECIMAL(10,2),departmentVARCHAR(10));五、算法設(shè)計(jì)題（共1題，共15分）說(shuō)明：請(qǐng)?jiān)O(shè)計(jì)算法并說(shuō)明其時(shí)間復(fù)雜度。1.設(shè)計(jì)一個(gè)算法，用于判斷一個(gè)無(wú)向圖是否為二分圖（BipartiteGraph）。說(shuō)明：二分圖是指可以將頂點(diǎn)分成兩個(gè)集合，使得每條邊的兩個(gè)頂點(diǎn)分別屬于不同集合的圖。請(qǐng)描述算法步驟，并分析其時(shí)間復(fù)雜度。答案與解析一、選擇題答案1.B解析：哈希表通過(guò)鍵值對(duì)映射，可以實(shí)現(xiàn)O(1)的平均查找時(shí)間，最適合快速查找。鏈表、樹(shù)形結(jié)構(gòu)、堆棧的時(shí)間復(fù)雜度較高。2.C解析：快速排序的平均時(shí)間復(fù)雜度為O(nlogn)，優(yōu)于其他排序算法。3.B解析：B+樹(shù)支持高效的范圍查詢，常用于數(shù)據(jù)庫(kù)索引。4.C解析：遞歸函數(shù)必須有終止條件，否則會(huì)導(dǎo)致棧溢出。5.B解析：TCP提供可靠連接，而UDP是無(wú)連接的。6.B解析：`fibonacci()`可自定義生成斐波那契數(shù)列。7.A解析：選項(xiàng)A的SQL語(yǔ)句語(yǔ)法正確。其他選項(xiàng)存在語(yǔ)法錯(cuò)誤。8.A解析：CAP理論指一致性（Consistency）、可用性（Availability）、分區(qū)容錯(cuò)性（Partitiontolerance）。9.B解析：二叉搜索樹(shù)的性質(zhì)是左子樹(shù)所有節(jié)點(diǎn)小于根節(jié)點(diǎn)，右子樹(shù)所有節(jié)點(diǎn)大于根節(jié)點(diǎn)，且左右子樹(shù)高度差不超過(guò)1。10.A解析：`setTimeout()`用于異步編程，其他選項(xiàng)非異步方法。二、填空題答案1.中位數(shù)2.`DROPTABLEtable_name;`3.深度4.GET5.`def`三、簡(jiǎn)答題答案1.冒泡排序原理及時(shí)間復(fù)雜度原理：通過(guò)重復(fù)遍歷待排序序列，比較相鄰元素，若順序錯(cuò)誤則交換，直到?jīng)]有需要交換的元素為止。時(shí)間復(fù)雜度：平均O(n2)，最壞O(n2)，最好O(n)（已排序時(shí)）。2.數(shù)據(jù)庫(kù)事務(wù)的ACID特性及其意義-原子性（Atomicity）：事務(wù)不可分割，要么全部完成，要么全部回滾。-一致性（Consistency）：事務(wù)執(zhí)行后數(shù)據(jù)庫(kù)狀態(tài)保持一致。-隔離性（Isolation）：并發(fā)事務(wù)互不干擾。-持久性（Durability）：事務(wù)提交后結(jié)果永久保存。意義：保證數(shù)據(jù)庫(kù)操作的可靠性和正確性。3.分片（Sharding）及其優(yōu)缺點(diǎn)定義：將數(shù)據(jù)分布到多個(gè)數(shù)據(jù)庫(kù)（分片）中，以提高性能和可擴(kuò)展性。優(yōu)點(diǎn)：-提高查詢性能（負(fù)載均衡）。-擴(kuò)展性更好。缺點(diǎn)：-數(shù)據(jù)遷移復(fù)雜。-跨分片查詢效率低。四、編程題答案1.歸并排序Python代碼pythondefmerge_sort(arr):iflen(arr)<=1:returnarrmid=len(arr)//2left=merge_sort(arr[:mid])right=merge_sort(arr[mid:])returnmerge(left,right)defmerge(left,right):result=[]i=j=0whilei<len(left)andj<len(right):ifleft[i]<right[j]:result.append(left[i])i+=1else:result.append(right[j])j+=1result.extend(left[i:])result.extend(right[j:])returnresult示例arr=[34,7,23,32,5,62]print(merge_sort(arr))#輸出:[5,7,23,32,34,62]2.SQL查詢語(yǔ)句sqlSELECTname,salaryFROMemployeesWHEREdepartment='D01'ORDERBYsalaryDESC;五、算法設(shè)計(jì)題答案1.判斷二分圖的算法設(shè)計(jì)算法步驟：-使用深度優(yōu)