計算機等級考試2026版程序設(shè)計基礎(chǔ)知識題庫選擇題（共10題，每題2分）1.以下哪種數(shù)據(jù)結(jié)構(gòu)最適合實現(xiàn)棧的操作？A.隊列B.鏈表C.數(shù)組D.哈希表2.在C語言中，以下哪個關(guān)鍵字用于定義常量？A.constB.defineC.finalD.static3.Python中，用于打開文件并寫入數(shù)據(jù)的模式是？A.'r'B.'w'C.'a'D.'x'4.以下哪個不是Java中的基本數(shù)據(jù)類型？A.intB.StringC.floatD.boolean5.SQL中，用于刪除表中數(shù)據(jù)的語句是？A.DELETEB.REMOVEC.DROPD.CLEAR6.HTML中，用于創(chuàng)建超鏈接的標(biāo)簽是？A.<a>B.<link>C.<href>D.<url>7.以下哪個排序算法的平均時間復(fù)雜度是O(n2)？A.快速排序B.歸并排序C.插入排序D.堆排序8.Git中，用于撤銷本地未提交修改的命令是？A.gitpushB.gitcommitC.gitrevertD.gitdiscard9.以下哪個是JavaScript中的閉包概念？A.函數(shù)內(nèi)部可以訪問外部變量B.函數(shù)可以作為參數(shù)傳遞C.函數(shù)可以返回另一個函數(shù)D.函數(shù)可以聲明多次10.計算機網(wǎng)絡(luò)中，TCP協(xié)議的端口號范圍是？A.0-1023B.1024-49151C.49152-65535D.以上都不對填空題（共5題，每題2分）1.在C++中，使用_______關(guān)鍵字聲明類的成員函數(shù)為靜態(tài)。2.Python中，使用_______函數(shù)將列表轉(zhuǎn)換為字符串。3.SQL中，使用_______語句對數(shù)據(jù)進行分組統(tǒng)計。4.HTML5中，使用_______標(biāo)簽創(chuàng)建音頻播放器。5.Java中，使用_______關(guān)鍵字實現(xiàn)多態(tài)。判斷題（共5題，每題2分）1.棧是一種先進先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)。（×）2.在Python中，變量名區(qū)分大小寫。（√）3.SQL中的JOIN語句只能連接兩個表。（×）4.HTML中，<img>標(biāo)簽用于插入圖片。（√）5.Git中，commit命令會立即將修改推送到遠程倉庫。（×）簡答題（共3題，每題5分）1.簡述遞歸函數(shù)的定義及其優(yōu)缺點。2.解釋HTTP和HTTPS協(xié)議的區(qū)別。3.描述面向?qū)ο缶幊痰乃拇筇匦?。操作題（共2題，每題10分）1.編寫一個C語言程序，實現(xiàn)一個簡單的棧，包括push、pop和顯示棧內(nèi)元素的功能。2.用Python編寫一個函數(shù)，接收一個字符串，返回該字符串中所有數(shù)字的和。答案與解析選擇題1.C（數(shù)組支持隨機訪問，適合棧操作）2.A（const用于定義常量）3.B（'w'模式用于寫入）4.B（String是引用類型，其他是基本類型）5.A（DELETE語句用于刪除數(shù)據(jù)）6.A（<a>標(biāo)簽創(chuàng)建超鏈接）7.C（插入排序時間復(fù)雜度為O(n2)）8.C（gitrevert撤銷未提交修改）9.A（閉包允許函數(shù)訪問外部變量）10.A（0-1023為保留端口）填空題1.static2.str()3.GROUPBY4.<audio>5.polymorphism判斷題1.×（棧是后進先出LIFO）2.√3.×（JOIN可連接多個表）4.√5.×（commit僅本地提交）簡答題1.遞歸函數(shù)：調(diào)用自身解決問題的函數(shù)。優(yōu)點是代碼簡潔，缺點是棧溢出風(fēng)險高。2.HTTPvsHTTPS：HTTP未加密，HTTPS使用SSL/TLS加密，更安全。3.面向?qū)ο筇匦裕悍庋b、繼承、多態(tài)、抽象。操作題1.C語言棧程序：cinclude<stdio.h>defineMAX100intstack[MAX],top=-1;voidpush(intdata){if(top<MAX-1)stack[++top]=data;}intpop(){if(top>=0)returnstack[top--];return-1;}voiddisplay(){for(inti=top;i>=0;i--)printf("%d",stack[i]);}2.Python數(shù)字求和函數(shù)：pythond