2026年計(jì)算機(jī)二級(jí)考試編程技能與算法題庫(kù)題型一：選擇題（共10題，每題2分）說(shuō)明：本題型共10題，每題2分，共20分。下列每題均提供了A、B、C、D四個(gè)選項(xiàng)，其中只有一個(gè)選項(xiàng)是正確的。1.以下哪個(gè)數(shù)據(jù)結(jié)構(gòu)最適合實(shí)現(xiàn)先進(jìn)先出（FIFO）的操作？A.棧（Stack）B.隊(duì)列（Queue）C.鏈表（LinkedList）D.堆（Heap）2.在二叉排序樹(shù)中，查找一個(gè)元素的時(shí)間復(fù)雜度最壞情況下是多少？A.O(1)B.O(logn)C.O(n)D.O(nlogn)3.以下哪個(gè)排序算法在最壞情況下具有線(xiàn)性時(shí)間復(fù)雜度？A.快速排序（QuickSort）B.冒泡排序（BubbleSort）C.歸并排序（MergeSort）D.堆排序（HeapSort）4.以下哪個(gè)算法不屬于圖算法？A.最短路徑算法（Dijkstra）B.最小生成樹(shù)算法（Kruskal）C.排序算法（QuickSort）D.拓?fù)渑判颍═opologicalSort）5.在數(shù)據(jù)庫(kù)中，"索引"的主要作用是什么？A.提高查詢(xún)效率B.增加數(shù)據(jù)存儲(chǔ)空間C.減少數(shù)據(jù)冗余D.優(yōu)化數(shù)據(jù)插入速度6.以下哪個(gè)設(shè)計(jì)模式屬于創(chuàng)建型模式？A.觀察者模式（Observer）B.工廠方法模式（FactoryMethod）C.策略模式（Strategy）D.裝飾器模式（Decorator）7.以下哪個(gè)數(shù)據(jù)結(jié)構(gòu)常用于實(shí)現(xiàn)棧？A.數(shù)組（Array）B.鏈表（LinkedList）C.哈希表（HashTable）D.樹(shù)（Tree）8.在SQL中，以下哪個(gè)語(yǔ)句用于刪除表中的數(shù)據(jù)？A.`INSERT`B.`UPDATE`C.`DELETE`D.`REPLACE`9.以下哪個(gè)算法用于查找數(shù)組中的重復(fù)元素？A.快速排序（QuickSort）B.二分查找（BinarySearch）C.哈希表（HashTable）D.冒泡排序（BubbleSort）10.在面向?qū)ο缶幊讨校?封裝"的主要目的是什么？A.提高代碼可讀性B.隱藏內(nèi)部實(shí)現(xiàn)細(xì)節(jié)C.減少代碼量D.增強(qiáng)代碼可維護(hù)性題型二：填空題（共5題，每題2分）說(shuō)明：本題型共5題，每題2分，共10分。請(qǐng)將答案填寫(xiě)在橫線(xiàn)上。1.在二叉樹(shù)中，節(jié)點(diǎn)的度為_(kāi)_____表示該節(jié)點(diǎn)沒(méi)有子節(jié)點(diǎn)。（答案：0）2.冒泡排序的時(shí)間復(fù)雜度在最壞情況下為_(kāi)_____。（答案：O(n2)）3.在SQL中，用于查詢(xún)數(shù)據(jù)的語(yǔ)句是______。（答案：SELECT）4.哈希表通過(guò)______將鍵值映射到數(shù)組索引。（答案：哈希函數(shù)）5.在設(shè)計(jì)模式中，"單例模式"確保一個(gè)類(lèi)只有一個(gè)______。（答案：實(shí)例）題型三：編程題（共3題，每題15分）說(shuō)明：本題型共3題，每題15分，共45分。請(qǐng)根據(jù)題目要求編寫(xiě)程序代碼。題目1（15分）：編寫(xiě)一個(gè)函數(shù)，實(shí)現(xiàn)快速排序算法。輸入一個(gè)整數(shù)數(shù)組，輸出排序后的數(shù)組。要求使用遞歸方式實(shí)現(xiàn)。示例輸入：`[3,1,4,1,5,9,2,6,5,3,5]`示例輸出：`[1,1,2,3,3,4,5,5,5,6,9]`cinclude<stdio.h>voidquickSort(intarr[],intlow,inthigh){if(low<high){//Partitionthearrayaroundthepivotintpivot=arr[high];inti=(low-1);for(intj=low;j<high;j++){if(arr[j]<pivot){i++;//Swaparr[i]andarr[j]inttemp=arr[i];arr[i]=arr[j];arr[j]=temp;}}//Swaparr[i+1]andarr[high](orpivot)inttemp=arr[i+1];arr[i+1]=arr[high];arr[high]=temp;//RecursivelysortthesubarraysquickSort(arr,low,i);quickSort(arr,i+2,high);//Note:i+1ispivot,skipit}}intmain(){intarr[]={3,1,4,1,5,9,2,6,5,3,5};intn=sizeof(arr)/sizeof(arr[0]);quickSort(arr,0,n-1);printf("Sortedarray:");for(inti=0;i<n;i++){printf("%d",arr[i]);}printf("\n");return0;}題目2（15分）：編寫(xiě)一個(gè)程序，實(shí)現(xiàn)二叉搜索樹(shù)的插入和查找功能。要求使用遞歸方式實(shí)現(xiàn)，并輸出插入節(jié)點(diǎn)后的樹(shù)的中序遍歷結(jié)果。示例輸入：插入節(jié)點(diǎn)：`[8,3,10,1,6,14,4,7,13]`查找節(jié)點(diǎn)：`7`示例輸出：插入后的中序遍歷結(jié)果：`134678101314`節(jié)點(diǎn)`7`存在cinclude<stdio.h>include<stdlib.h>//DefinethestructureforabinarytreenodestructNode{intdata;structNodeleft;structNoderight;};//FunctiontocreateanewnodestructNodecreateNode(intdata){structNodenewNode=(structNode)malloc(sizeof(structNode));newNode->data=data;newNode->left=NULL;newNode->right=NULL;returnnewNode;}//FunctiontoinsertanodeintotheBSTstructNodeinsert(structNoderoot,intdata){if(root==NULL){returncreateNode(data);}if(data<root->data){root->left=insert(root->left,data);}elseif(data>root->data){root->right=insert(root->right,data);}returnroot;}//Functiontoperformin-ordertraversalvoidinorderTraversal(structNoderoot){if(root!=NULL){inorderTraversal(root->left);printf("%d",root->data);inorderTraversal(root->right);}}//FunctiontosearchforanodeintheBSTstructNodesearch(structNoderoot,intdata){if(root==NULL||root->data==data){returnroot;}if(data<root->data){returnsearch(root->left,data);}returnsearch(root->right,data);}intmain(){structNoderoot=NULL;intnodes[]={8,3,10,1,6,14,4,7,13};intn=sizeof(nodes)/sizeof(nodes[0]);//InsertnodesintotheBSTfor(inti=0;i<n;i++){root=insert(root,nodes[i]);}//Performin-ordertraversalandprinttheresultprintf("In-ordertraversalofBST:");inorderTraversal(root);printf("\n");//Searchforanodeintkey=7;structNoderesult=search(root,key);if(result!=NULL){printf("Node%dexistsintheBST.\n",key);}else{printf("Node%ddoesnotexistintheBST.\n",key);}return0;}題目3（15分）：編寫(xiě)一個(gè)程序，實(shí)現(xiàn)哈希表的基本操作（插入、查找、刪除）。要求使用鏈地址法解決哈希沖突，并使用模運(yùn)算法計(jì)算哈希值。示例輸入：插入：`[10,22,31,4,15,28,17,88,59]`查找：`31`刪除：`15`示例輸出：插入后的哈希表：`Index0:10``Index1:``Index2:2231``Index3:4``Index4:15``Index5:28``Index6:17``Index7:88``Index8:59`查找結(jié)果：`31`存在刪除結(jié)果：`15`已刪除cinclude<stdio.h>include<stdlib.h>defineTABLE_SIZE10//DefinethestructureforalinkedlistnodestructNode{intdata;structNodenext;};//DefinethestructureforahashtablestructHashTable{structNodetable[TABLE_SIZE];};//FunctiontocreateanewnodestructNodecreateNode(intdata){structNodenewNode=(structNode)malloc(sizeof(structNode));newNode->data=data;newNode->next=NULL;returnnewNode;}//Functiontocomputehashvalueinthash(intdata){returndata%TABLE_SIZE;}//Functiontoinsertakeyintothehashtablevoidinsert(structHashTablehashTable,intdata){intindex=hash(data);structNodenewNode=createNode(data);//InsertthenewnodeatthebeginningofthelinkedlistnewNode->next=hashTable->table[index];hashTable->table[index]=newNode;}//FunctiontosearchforakeyinthehashtablestructNodesearch(structHashTablehashTable,intdata){intindex=hash(data);structNodecurrent=hashTable->table[index];while(current!=NULL){if(current->data==data){returncurrent;}current=current->next;}returnNULL;}//Functiontodeleteakeyfromthehashtablevoiddelete(structHashTablehashTable,intdata){intindex=hash(data);structNodecurrent=hashTable->table[index];structNodeprev=NULL;while(current!=NULL){if(current->data==data){if(prev==NULL){//DeletethefirstnodeinthelinkedlisthashTable->table[index]=current->next;}else{//Deleteamiddleorlastnodeinthelinkedlistprev->next=current->next;}free(current);return;}prev=current;current=current->next;}}//FunctiontoprintthehashtablevoidprintHashTable(structHashTablehashTable){for(inti=0;i<TABLE_SIZE;i++){structNodecurrent=hashTable->table[i];printf("Index%d:",i);while(current!=NULL){printf("%d",current->data);current=current->next;}printf("\n");}}intmain(){structHashTablehashTable;for(inti=0;i<TABLE_SIZE;i++){hashTable.table[i]=NULL;}intnodes[]={10,22,31,4,15,28,17,88,59};intn=sizeof(nodes)/sizeof(nodes[0]);//Insertnodesintothehashtablefor(inti=0;i<n;i++){insert(&hashTable,nodes[i]);}//Printthehashtableprintf("Hashtableafterinsertion:\n");printHashTable(&hashTable);//Searchforanodeintkey=31;structNoderesult=search(&hashTable,key);if(result!=NULL){printf("Node%dexistsinthehashtable.\n",key);}else{printf("Node%ddoesnotexistinthehashtable.\n",key);}//Deleteanodekey=15;delete(&hashTable,key);//Printthehashtableafterdeletionprintf("Hashtableafterdeleting%d:\n",key);printHashTable(&hashTable);return0;}答案與解析選擇題答案與解析1.B解析：隊(duì)列（Queue）是先進(jìn)先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)，而棧（Stack）是后進(jìn)先出（LIFO）的。鏈表和堆不直接支持FIFO操作。2.C解析：在二叉排序樹(shù)中，最壞情況下（如輸入數(shù)組已排序），查找時(shí)間復(fù)雜度為O(n)。最好情況下為O(logn)，平均情況下為O(logn)。3.B解析：冒泡排序的最壞情況時(shí)間復(fù)雜度為O(n2)，而其他算法（快速排序、歸并排序、堆排