2025年全國(guó)計(jì)算機(jī)等級(jí)考試練習(xí)題（筆試上機(jī)）詳解與樣題細(xì)選附答案筆試部分一、選擇題（每題2分，共40分）1.若某二叉樹(shù)的前序遍歷序列為ABCDE，中序遍歷序列為CBDAE，則該二叉樹(shù)的后序遍歷序列是（）。A.CDBEAB.CDBABC.CDEBAD.CBDAB解析：前序遍歷首元素為根節(jié)點(diǎn)，因此A是根節(jié)點(diǎn)。中序遍歷中A左側(cè)CBDA為左子樹(shù)，右側(cè)E為右子樹(shù)。左子樹(shù)前序序列為BCD，中序序列為CBD，故左子樹(shù)的根為B（前序首元素）。中序中B左側(cè)C為左子樹(shù)，右側(cè)D為右子樹(shù)。右子樹(shù)僅含E。后序遍歷順序?yàn)樽笞訕?shù)→右子樹(shù)→根，左子樹(shù)后序?yàn)镃DB，右子樹(shù)后序?yàn)镋，根為A，因此后序序列為CDBEA。答案選A。2.下列關(guān)于Python提供器的說(shuō)法，錯(cuò)誤的是（）。A.提供器使用yield語(yǔ)句返回值B.提供器函數(shù)執(zhí)行時(shí)會(huì)立即提供所有值C.提供器可以節(jié)省內(nèi)存D.提供器迭代結(jié)束后再次迭代不會(huì)重復(fù)提供解析：提供器通過(guò)yield語(yǔ)句實(shí)現(xiàn)惰性求值，每次調(diào)用next()時(shí)執(zhí)行到y(tǒng)ield并暫停，不會(huì)一次性提供所有值，從而節(jié)省內(nèi)存。迭代結(jié)束后需重新創(chuàng)建提供器才能再次迭代。錯(cuò)誤選項(xiàng)為B。3.在關(guān)系數(shù)據(jù)庫(kù)中，若屬性A是關(guān)系R的外碼，則A的取值必須（）。A.等于R中某主碼的值B.為空或等于被參照關(guān)系中主碼的某個(gè)值C.大于被參照關(guān)系中主碼的最大值D.小于被參照關(guān)系中主碼的最小值解析：外碼的取值需滿足參照完整性，即要么為空（表示未關(guān)聯(lián)），要么等于被參照關(guān)系中主碼的某個(gè)有效值。答案選B。4.某IP地址為192.168.1.100，子網(wǎng)掩碼為255.255.255.192，其所在子網(wǎng)的網(wǎng)絡(luò)地址是（）。A.192.168.1.0B.192.168.1.64C.192.168.1.128D.192.168.1.192解析：子網(wǎng)掩碼255.255.255.192對(duì)應(yīng)二進(jìn)制前26位為1，IP地址最后8位為100（二進(jìn)制01100100），與掩碼最后8位192（11000000）按位與，結(jié)果為01000000（64），因此網(wǎng)絡(luò)地址為192.168.1.64。答案選B。二、填空題（每空2分，共20分）1.已知有序數(shù)組[2,5,8,12,15,19,22,25]，使用二分查找法查找元素19，需要比較的次數(shù)是______。解析：數(shù)組長(zhǎng)度8，索引0-7。第一次中間索引(0+7)//2=3（值12），12<19，查找右半部分（索引4-7）；第二次中間索引(4+7)//2=5（值19），找到。比較次數(shù)為2次。答案：2。2.若一個(gè)棧的輸入序列是1,2,3,4，輸出序列的第一個(gè)元素是4，則第四個(gè)輸出元素是______。解析：棧先進(jìn)后出，輸出第一個(gè)元素為4，說(shuō)明1、2、3、4依次入棧后全部出棧，輸出序列為4,3,2,1，第四個(gè)輸出元素是1。答案：1。3.執(zhí)行Python語(yǔ)句a=[1,2,3];b=a;a.append(4);print(b)，輸出結(jié)果是______。解析：列表是可變對(duì)象，b=a使b與a指向同一對(duì)象，a.append(4)會(huì)同時(shí)修改b。輸出結(jié)果為[1,2,3,4]。答案：[1,2,3,4]。三、簡(jiǎn)答題（每題10分，共30分）1.簡(jiǎn)述死鎖產(chǎn)生的四個(gè)必要條件，并說(shuō)明如何通過(guò)破壞“循環(huán)等待”條件預(yù)防死鎖。解析：死鎖的四個(gè)必要條件：①互斥條件（資源獨(dú)占使用）；②請(qǐng)求和保持條件（進(jìn)程持有資源并請(qǐng)求其他資源）；③不可搶占條件（資源不可強(qiáng)行剝奪）；④循環(huán)等待條件（進(jìn)程資源請(qǐng)求形成環(huán)狀鏈）。破壞循環(huán)等待的方法：對(duì)系統(tǒng)所有資源按序編號(hào)，規(guī)定進(jìn)程必須按遞增順序請(qǐng)求資源，避免形成環(huán)狀請(qǐng)求鏈。2.說(shuō)明Excel中VLOOKUP函數(shù)的語(yǔ)法結(jié)構(gòu)及各參數(shù)含義，并舉例說(shuō)明如何用其在“產(chǎn)品表”（A1:B100，A列為產(chǎn)品ID，B列為產(chǎn)品名稱）中查找產(chǎn)品ID為“P001”對(duì)應(yīng)的產(chǎn)品名稱。解析：VLOOKUP函數(shù)語(yǔ)法：VLOOKUP(查找值,查找區(qū)域,返回列號(hào),精確匹配/近似匹配)。參數(shù)含義：①查找值（需查找的內(nèi)容）；②查找區(qū)域（包含查找值和返回值的連續(xù)區(qū)域）；③返回列號(hào)（查找區(qū)域中返回值所在的列號(hào)，從1開(kāi)始計(jì)數(shù)）；④匹配類型（TRUE為近似匹配，F(xiàn)ALSE為精確匹配）。示例公式：=VLOOKUP("P001",產(chǎn)品表!A1:B100,2,FALSE)，該公式在A列精確查找“P001”，返回B列對(duì)應(yīng)產(chǎn)品名稱。上機(jī)部分（共60分）1.Python編程題（20分）：編寫(xiě)函數(shù)count_vowels(s)，輸入字符串s，統(tǒng)計(jì)其中每個(gè)元音字母（a,e,i,o,u，不區(qū)分大小寫(xiě)）的出現(xiàn)次數(shù)，返回字典（鍵為小寫(xiě)元音，未出現(xiàn)的不顯示）。示例輸入："HelloWorld!Apple"，輸出：{'e':2,'o':2,'a':1}。解析：思路：將字符串轉(zhuǎn)為小寫(xiě)，遍歷每個(gè)字符，判斷是否為元音，用字典統(tǒng)計(jì)次數(shù)。參考代碼：defcount_vowels(s):vowels={'a','e','i','o','u'}count={}forcharins.lower():ifcharinvowels:count[char]=count.get(char,0)+1returncount2.C語(yǔ)言編程題（20分）：編寫(xiě)函數(shù)輸出斐波那契數(shù)列前n項(xiàng)（n≥1），數(shù)列定義F(1)=1,F(2)=1,F(n)=F(n-1)+F(n-2)（n≥3）。解析：思路：循環(huán)實(shí)現(xiàn)，初始化前兩項(xiàng)，依次計(jì)算后續(xù)項(xiàng)。參考代碼：voidfibonacci(intn){if(n<1)return;inta=1,b=1;for(inti=1;i<=n;i++){if(i<=2){printf("%d",a);}else{intc=a+b;printf("%d",c);a=b;b=c;}}}3.Excel操作題（20分）：現(xiàn)有“銷售數(shù)據(jù)”表（A列日期，B列產(chǎn)品ID，C列銷售額，D列客戶地區(qū)），要求：①按客戶地區(qū)和產(chǎn)品ID分組，計(jì)算每組總銷售額；②結(jié)果顯示在“分析結(jié)