歷年計(jì)算機(jī)c二級(jí)考試練習(xí)題及答案一、2022年9月計(jì)算機(jī)C二級(jí)考試練習(xí)題及答案選擇題部分1.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是（）A.循環(huán)隊(duì)列B.帶鏈隊(duì)列C.二叉樹D.帶鏈棧答案：C解析：線性結(jié)構(gòu)要求有且只有一個(gè)根節(jié)點(diǎn)且每個(gè)節(jié)點(diǎn)最多有一個(gè)前件和一個(gè)后件。循環(huán)隊(duì)列、帶鏈隊(duì)列和帶鏈棧都屬于線性結(jié)構(gòu)，而二叉樹是一種非線性結(jié)構(gòu)，因?yàn)樗墓?jié)點(diǎn)可以有多個(gè)子節(jié)點(diǎn)。2.下列敘述中正確的是（）A.循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B.循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)C.循環(huán)隊(duì)列是非線性結(jié)構(gòu)D.循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu)答案：B解析：循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)，它是為了克服順序隊(duì)列在使用過程中可能出現(xiàn)的“假溢出”問題而設(shè)計(jì)的。它仍然屬于線性結(jié)構(gòu)，是一種存儲(chǔ)結(jié)構(gòu)而非邏輯結(jié)構(gòu)。3.下列關(guān)于二叉樹的敘述中，正確的是（）A.葉子節(jié)點(diǎn)總是比度為2的節(jié)點(diǎn)少一個(gè)B.葉子節(jié)點(diǎn)總是比度為2的節(jié)點(diǎn)多一個(gè)C.葉子節(jié)點(diǎn)數(shù)是度為2的節(jié)點(diǎn)數(shù)的兩倍D.度為2的節(jié)點(diǎn)數(shù)是度為1的節(jié)點(diǎn)數(shù)的兩倍答案：B解析：根據(jù)二叉樹的性質(zhì)，對(duì)于任何一棵二叉樹，如果其葉子節(jié)點(diǎn)數(shù)為n0，度為2的節(jié)點(diǎn)數(shù)為n2，則n0=n2+1，即葉子節(jié)點(diǎn)總是比度為2的節(jié)點(diǎn)多一個(gè)。4.軟件生命周期是指（）A.軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程B.軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過程C.軟件的開發(fā)過程D.軟件的運(yùn)行維護(hù)過程答案：A解析：軟件生命周期是指軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的整個(gè)過程，它包括軟件定義、軟件開發(fā)和軟件維護(hù)等階段。5.軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是（）A.低內(nèi)聚低耦合B.高內(nèi)聚低耦合C.低內(nèi)聚高耦合D.高內(nèi)聚高耦合答案：B解析：在軟件設(shè)計(jì)中，劃分模塊時(shí)應(yīng)遵循高內(nèi)聚低耦合的準(zhǔn)則。高內(nèi)聚是指模塊內(nèi)部的功能聯(lián)系緊密，低耦合是指模塊之間的聯(lián)系盡量少，這樣可以提高軟件的可維護(hù)性和可擴(kuò)展性。程序設(shè)計(jì)題部分題目：編寫一個(gè)程序，輸入一個(gè)整數(shù)n，計(jì)算并輸出1到n之間所有偶數(shù)的和。```cinclude<stdio.h>intmain(){intn,sum=0;printf("請(qǐng)輸入一個(gè)整數(shù)n:");scanf("%d",&n);for(inti=2;i<=n;i+=2){sum+=i;}printf("1到%d之間所有偶數(shù)的和為:%d\n",n,sum);return0;}```解析：程序首先提示用戶輸入一個(gè)整數(shù)n，然后使用for循環(huán)從2開始，每次增加2，遍歷1到n之間的所有偶數(shù)，并將它們累加到變量sum中。最后輸出結(jié)果。二、2021年3月計(jì)算機(jī)C二級(jí)考試練習(xí)題及答案選擇題部分1.下列敘述中正確的是（）A.算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)B.算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量C.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的D.算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)答案：B解析：算法的效率不僅與問題的規(guī)模有關(guān)，還與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有關(guān)。數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)不是一一對(duì)應(yīng)的，一種邏輯結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)。算法的時(shí)間復(fù)雜度和空間復(fù)雜度不一定相關(guān)。算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量。2.下列關(guān)于棧的敘述中，正確的是（）A.棧底元素一定是最后入棧的元素B.棧頂元素一定是最先入棧的元素C.棧操作遵循先進(jìn)后出的原則D.以上說(shuō)法均錯(cuò)誤答案：C解析：棧是一種后進(jìn)先出（LIFO）的數(shù)據(jù)結(jié)構(gòu)，即最后入棧的元素最先出棧，最先入棧的元素最后出棧。棧底元素是最先入棧的元素，棧頂元素是最后入棧的元素。3.某二叉樹共有7個(gè)節(jié)點(diǎn)，其中葉子節(jié)點(diǎn)只有1個(gè)，則該二叉樹的深度為（假設(shè)根節(jié)點(diǎn)在第1層）（）A.3B.4C.6D.7答案：D解析：根據(jù)二叉樹的性質(zhì)，當(dāng)二叉樹的葉子節(jié)點(diǎn)只有1個(gè)時(shí)，該二叉樹退化為線性結(jié)構(gòu)，即每個(gè)節(jié)點(diǎn)只有一個(gè)子節(jié)點(diǎn)。所以該二叉樹的深度為7。4.軟件開發(fā)中需求分析的主要任務(wù)是（）A.給出軟件解決方案B.定義和描述目標(biāo)系統(tǒng)“做什么”C.定義和描述目標(biāo)系統(tǒng)“怎么做”D.進(jìn)行軟件編碼答案：B解析：需求分析的主要任務(wù)是定義和描述目標(biāo)系統(tǒng)“做什么”，即明確軟件的功能需求、性能需求、數(shù)據(jù)需求等，而不是給出軟件解決方案或定義“怎么做”，更不是進(jìn)行軟件編碼。5.數(shù)據(jù)庫(kù)設(shè)計(jì)中反映用戶對(duì)數(shù)據(jù)要求的模式是（）A.內(nèi)模式B.概念模式C.外模式D.設(shè)計(jì)模式答案：C解析：外模式是數(shù)據(jù)庫(kù)用戶能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，反映了用戶對(duì)數(shù)據(jù)的要求。內(nèi)模式是數(shù)據(jù)物理結(jié)構(gòu)和存儲(chǔ)方式的描述，概念模式是數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述。程序設(shè)計(jì)題部分題目：編寫一個(gè)程序，輸入一個(gè)字符串，統(tǒng)計(jì)其中字母的個(gè)數(shù)。```cinclude<stdio.h>include<ctype.h>intmain(){charstr[100];intcount=0;printf("請(qǐng)輸入一個(gè)字符串:");fgets(str,sizeof(str),stdin);for(inti=0;str[i]!='\0';i++){if(isalpha(str[i])){count++;}}printf("字符串中字母的個(gè)數(shù)為:%d\n",count);return0;}```解析：程序首先提示用戶輸入一個(gè)字符串，使用fgets函數(shù)讀取字符串。然后遍歷字符串中的每個(gè)字符，使用isalpha函數(shù)判斷字符是否為字母，如果是則計(jì)數(shù)器count加1。最后輸出字母的個(gè)數(shù)。三、2020年9月計(jì)算機(jī)C二級(jí)考試練習(xí)題及答案選擇題部分1.下列敘述中正確的是（）A.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的B.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)C.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)D.上述三種說(shuō)法都不對(duì)答案：B解析：線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)除了存儲(chǔ)數(shù)據(jù)元素本身外，還需要額外的指針域來(lái)存儲(chǔ)節(jié)點(diǎn)之間的關(guān)系，所以一般情況下，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間要多于順序存儲(chǔ)結(jié)構(gòu)。2.下列敘述中正確的是（）A.棧是“先進(jìn)先出”的線性表B.隊(duì)列是“先進(jìn)后出”的線性表C.循環(huán)隊(duì)列是非線性結(jié)構(gòu)D.有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)答案：D解析：棧是“后進(jìn)先出”的線性表，隊(duì)列是“先進(jìn)先出”的線性表，循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)，屬于線性結(jié)構(gòu)。有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。3.一棵二叉樹中共有80個(gè)葉子節(jié)點(diǎn)與70個(gè)度為1的節(jié)點(diǎn)，則該二叉樹中的總節(jié)點(diǎn)數(shù)為（）A.219B.229C.230D.231答案：B解析：根據(jù)二叉樹的性質(zhì)，n0=n2+1，已知n0=80，則n2=79。總節(jié)點(diǎn)數(shù)n=n0+n1+n2=80+70+79=229。4.軟件測(cè)試的目的是（）A.評(píng)估軟件可靠性B.發(fā)現(xiàn)并改正程序中的錯(cuò)誤C.發(fā)現(xiàn)程序中的錯(cuò)誤D.證明程序中沒有錯(cuò)誤答案：C解析：軟件測(cè)試的目的是發(fā)現(xiàn)程序中的錯(cuò)誤，而不是評(píng)估軟件可靠性、改正錯(cuò)誤或證明程序中沒有錯(cuò)誤。發(fā)現(xiàn)錯(cuò)誤后需要進(jìn)行調(diào)試來(lái)改正錯(cuò)誤。5.數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式不包括（）A.概念模式B.內(nèi)模式C.外模式D.數(shù)據(jù)模式答案：D解析：數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式包括概念模式、內(nèi)模式和外模式，不包括數(shù)據(jù)模式。程序設(shè)計(jì)題部分題目：編寫一個(gè)程序，輸入一個(gè)整數(shù)數(shù)組，將數(shù)組中的元素逆序輸出。```cinclude<stdio.h>defineMAX_SIZE100voidreverseArray(intarr[],intn){inttemp;for(inti=0;i<n/2;i++){temp=arr[i];arr[i]=arr[ni1];arr[ni1]=temp;}}intmain(){intarr[MAX_SIZE];intn;printf("請(qǐng)輸入數(shù)組的元素個(gè)數(shù):");scanf("%d",&n);printf("請(qǐng)輸入數(shù)組的元素:");for(inti=0;i<n;i++){scanf("%d",&arr[i]);}reverseArray(arr,n);printf("逆序后的數(shù)組為:");for(inti=0;i<n;i++){printf("%d",arr[i]);}printf("\n");return0;}```解析：程序首先定義了一個(gè)函數(shù)reverseArray用于將數(shù)組元素逆序。在main函數(shù)中，先輸入數(shù)組的元素個(gè)數(shù)和元素，然后調(diào)用reverseArray函數(shù)進(jìn)行逆序操作，最后輸出逆序后的數(shù)組。四、2019年3月計(jì)算機(jī)C二級(jí)考試練習(xí)題及答案選擇題部分1.下列敘述中正確的是（）A.一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大B.一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小C.一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小D.上述三種說(shuō)法都不對(duì)答案：D解析：算法的時(shí)間復(fù)雜度和空間復(fù)雜度之間沒有必然的聯(lián)系，一個(gè)算法的時(shí)間復(fù)雜度大，其空間復(fù)雜度不一定?。豢臻g復(fù)雜度大，時(shí)間復(fù)雜度也不一定大。2.下列敘述中正確的是（）A.循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)B.在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況C.在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況D.循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定的答案：D解析：循環(huán)隊(duì)列是一種線性結(jié)構(gòu)，它有隊(duì)頭和隊(duì)尾兩個(gè)指針。隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定的，不能僅靠隊(duì)頭指針或隊(duì)尾指針來(lái)反映隊(duì)列中元素的動(dòng)態(tài)變化情況。3.一棵完全二叉樹共有360個(gè)節(jié)點(diǎn)，則在該二叉樹中度為1的節(jié)點(diǎn)個(gè)數(shù)為（）A.0B.1C.180D.181答案：B解析：根據(jù)完全二叉樹的性質(zhì)，完全二叉樹中度為1的節(jié)點(diǎn)個(gè)數(shù)要么為0，要么為1。設(shè)n0為葉子節(jié)點(diǎn)數(shù)，n1為度為1的節(jié)點(diǎn)數(shù)，n2為度為2的節(jié)點(diǎn)數(shù)，n為總節(jié)點(diǎn)數(shù)，則n=n0+n1+n2，且n0=n2+1。已知n=360，代入可得360=2n2+1+n1，因?yàn)閚2為整數(shù)，所以n1=1。4.軟件生命周期中的活動(dòng)不包括（）A.市場(chǎng)調(diào)研B.需求分析C.軟件測(cè)試D.軟件維護(hù)答案：A解析：軟件生命周期包括軟件定義、軟件開發(fā)和軟件維護(hù)等階段，需求分析屬于軟件定義階段，軟件測(cè)試屬于軟件開發(fā)階段，軟件維護(hù)是軟件生命周期的重要階段。市場(chǎng)調(diào)研不屬于軟件生命周期中的活動(dòng)。5.數(shù)據(jù)庫(kù)管理系統(tǒng)是（）A.操作系統(tǒng)的一部分B.在操作系統(tǒng)支持下的系統(tǒng)軟件C.一種編譯系統(tǒng)D.一種操作系統(tǒng)答案：B解析：數(shù)據(jù)庫(kù)管理系統(tǒng)是在操作系統(tǒng)支持下的系統(tǒng)軟件，它負(fù)責(zé)數(shù)據(jù)庫(kù)的建立、使用和維護(hù)等工作，不是操作系統(tǒng)的一部分，也不是編譯系統(tǒng)或操作系統(tǒng)。程序設(shè)計(jì)題部分題目：編寫一個(gè)程序，輸入兩個(gè)整數(shù)a和b，交換它們的值并輸出。```cinclude<stdio.h>voidswap(inta,intb){inttemp=a;a=b;