2021年全國計算機二級C選擇題題庫

全國計算機二級C選取題題庫1、下列論述中對的是A)程序可以作為算法一種表達方式B)算法有窮性是指算法規(guī)模不能太大C)算法復雜度用于衡量算法控制構造D)算法效率與數據存儲構造無關參照答案：A算法有窮性是指操作環(huán)節(jié)有限且能在有限時間內完畢，如果一種算法執(zhí)行耗費時間太長，雖然最后得出了對的成果，也是沒故意義。B選項錯誤。一種算法復雜度高低體當前運營該算法所需要計算機資源多少。C選項錯誤。算法效率是指算法執(zhí)行時間，算法執(zhí)行時間需通過根據該算法編制程序在計算機上運營時所消耗時間來度量，這就與算法自身設計優(yōu)劣以及詳細編程實既關于，數據存儲構造會極大影響程序執(zhí)行時間。D選項錯誤。算法在實現時需要用品體程序設計語言來實現，因此程序可以作為實現算法一種表達方式。故選A選項。2、某循環(huán)隊列存儲空間為Q(1:m)，初始狀態(tài)為front=rear=m。現通過一系列入隊操作和退隊操作后，front=m-1，rear=m，則該循環(huán)隊列中元素個數為A)m-1B)1C)mD)0參照答案：B循環(huán)隊列長度為m，由初始狀態(tài)為front=rear=m可知此時循環(huán)隊列為空。入隊運算時，一方面隊尾指針(rear)進1（即rear+1），然后在rear指針指向位置插入新元素。特別，當隊尾指針rear=m+1時，置rear=1。退隊運算時，排頭指針(front)進1（即front+1），然后刪除front指針指向位置上元素，當排頭指針front=m+1時，置front=1。從排頭指針front指向后一種位置直到隊尾指針rear指向位置之間所有元素均為隊列中元素，則該循環(huán)隊列中元素個數為m-(m-1)=1。故選取A選項。3、能從任意一種結點開始沒有重復地掃描到所有結點數據構造是A)循環(huán)鏈表B)雙向鏈表C)二叉鏈表D)有序鏈表參照答案：A在單鏈表第一種結點前增長一種表頭結點，隊頭指針指向表頭結點，最后一種結點指針域值由NULL改為指向表頭結點，這樣鏈表稱為循環(huán)鏈表。在循環(huán)鏈表中，只要指出表中任何一種結點位置，就可以從它出發(fā)沒有重復地掃描到表中其她所有結點。雙向鏈表與二叉鏈表都可以掃描到所有結點，但是會有重復。有序鏈表如果是單鏈表狀況下，不能掃描到所有結點。故A選項對的。4、某棵樹中共有25個結點，且只有度為3結點和葉子結點，其中葉子結點有7個，則該樹中度為3結點數為A)不存在這樣樹B)7C)8D)6參照答案：A樹是一種簡樸非線性構造，直觀地來看，樹是以分支關系定義層次構造。在樹構造中，一種結點所擁有后件個數稱為該結點度，所有結點中最大度稱為樹度。一方面假設這樣樹是存在，由于只有度為3結點和葉子結點，可知最后一層都為葉子結點，倒數第二層一某些結點度為3，一某些結點為葉子結點。結點總數為25，葉子結點有7個，則度為3結點有18個，由于(34-1-1)/2<18<(35-1-1)/2可知，樹共有5層，前三層有度為3結點(34-1-1)/2=13個，第四層有34-1=27個結點，其中5個是度為3結點，22個是葉子結點，此時與題目給出葉子結點有7個相矛盾，故不存在這樣樹。故選取A選項。5、在最壞狀況下，二分查找法時間復雜度為A)B)C)D)參照答案：C二分法查找也稱拆半查找，能使用二分法查找線性表必要滿足兩個條件，用順序存儲構造以及線性表有序。運用二分法查找元素X過程如下：將X與線性表中間項比較，如果Ｘ值與中間項值相等，則查找成功，結束查找；如果Ｘ不大于中間項值，則在線性表前半某些以二分法繼續(xù)查找；如果Ｘ不不大于中間項值，則在線性表后半某些以二分法繼續(xù)查找?？梢宰C明，對于長度為ｎ有序線性表，在最壞狀況下，二分法查找需比較次，故時間復雜度為。故選取A選項。6、某二叉樹共有730個結點，其中度為1結點有30個，則葉子結點個數為A)不存在這樣二叉樹B)351C)1D)350參照答案：A在樹構造中，一種結點所擁有后件個數稱為該結點度，所有結點中最大度稱為樹度。對任何一棵二叉樹，度為0結點總是比度為2結點多一種。如果有一棵二叉樹，結點總數為730，假設度為0結點個數為n，則有n+30+n-1=730，n=350.5，由于結點個數必要是整數，因此不也許存在題目中這樣二叉樹。故選A選項。7、軟件開發(fā)中需求分析重要任務是A)定義和描述目的系統(tǒng)"做什么"B)獲取需求C)給出軟件解決方案D)需求評審參照答案：A需求分析階段工作可以分為４個方面：需求獲取、需求分析、編寫需求規(guī)格闡明書和需求評審。需求分析任務是發(fā)現需求、求精、建模和定義需求過程，是描述"做什么"軟件開發(fā)階段。故選A選項。8、軟件按功能可以分為應用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于系統(tǒng)軟件是A)學生成績管理系統(tǒng)B)ERP系統(tǒng)C)辦公自動化系統(tǒng)D)UNIX系統(tǒng)參照答案：D系統(tǒng)軟件是管理計算機資源，提高計算機使用效率，為顧客提供各種服務軟件。應用軟件是為了應用于特定領域而開發(fā)軟件。選項A屬于系統(tǒng)軟件，選項B、C、D屬于應用軟件。故選D選項。9、醫(yī)生可覺得病人開不同藥，而同一種藥也可由不同醫(yī)生開給病人，則實體醫(yī)生和實體藥之間聯(lián)系是A)多對多B)一對一C)多對一D)一對多參照答案：A實體集之間通過聯(lián)系來建立聯(lián)接關系分為三類：一對一聯(lián)系（1:1）、一對多聯(lián)系（1:m）、多對多聯(lián)系（m:n）。由于醫(yī)生可覺得病人開不同藥，而同一種藥也可由不同醫(yī)生開給病人，因此兩者聯(lián)系屬于多對多。故選A選項。10、學生選課成績表關系模式是SC(S#,C#,G)，其中S#為學號，C#為課號，G為成績，檢索課號為2且成績及格學生學號表達式為A)B)C)D)參照答案：A表達針對屬性進行投影運算，表達針對元組進行選取運算，''表達交運算，''表達并運算。規(guī)定檢索成果為關系模式中學生學號S#，一方面在幾種屬性中選取學生學號，另一方面要在其中選取滿足條件元組，條件是課號為2且成績及格，即為""，故完整表達式為。本題選A選項。11、若想定義int型變量a,b,c,d并都賦值為1，如下寫法中錯誤是A)inta=b=c=d=1;B)inta=1，b=1，c=1，d=1;C)inta,b,c,d；a=b=c=d=1；D)inta,b,c,d=1；a=b=c=d;參照答案：AC語言賦值運算符結合方向是從右向左，使用變量必要都是已經定義了，inta=b=c=d=1；本條語句一方面執(zhí)行賦值運算d=1，由于b并未定義，故編譯不通過，提示沒有定義標記符b、c、d，故A項錯誤。答案為A選項。12、若有定義：charc；doubled；程序運營時輸入：12<回車>，能把字符1輸入給變量c、數值2輸入給變量d輸入語句是A)scanf("%d%lf"，&c,&d);B)scanf("%c%lf"，&c,&d);C)scanf("%c%f"，&c,&d);D)scanf("%d%f"，&c,&d);參照答案：B%lf是針對double，如果僅用%f，輸入數據也許沒有被完全接受,數據精度也許局限性,選項C,D錯誤。%f重要針對float類型變量輸入。%d重要針對整型數據輸入，%c重要針對字符類型數據輸入,選項A錯誤。故答案為B選項。13、輸出語句：printf("%d\n",11+011);輸出成果是A)20B)22C)022D)021參照答案：Aprintf("%d\n",11+011)中，11為十進制，011為八進制形式，打印格式%d表達十進制格式輸出，，因而，先將八進制數轉化為十進制，011(8)=81*1+1*80=9,相稱于printf("%d\n",11+9)，故答案為20，A選項對的。14、如下論述對的是A)有些算法不能用三種基本構造來表達B)C語言程序不編譯也能直接運營C)構造化程序三種基本構造是循環(huán)構造、選取構造、順序構造D)如果C語言程序實現算法很簡樸，則計算機不進行任何代碼轉換就能執(zhí)行程序參照答案：C算法三種基本構造可以表達任何算法，只是不同實現復雜度不相似。因而選項A錯誤。C語言是編譯型語言，程序必要先編譯、鏈接才干運營，因而選項B錯誤。C語言是高檔程序語言，計算機不能辨認除了機器語言以外任何語言，因而C程序代碼轉換為機器語言才干在計算機上運營。因而選項D錯誤。答案為C選項。15、若有定義：doublex;，則表達式:x=0,x+10,x++值是A)11.0B)10.0C)0.0D)1.0參照答案：CC語言中，逗號運算符可以把兩個以上（包括兩個）表達式連接成一種表達式。逗號運算符優(yōu)先級是所有運算符中級別最低，逗號運算符保證左邊子表達式運算結束后才進行右邊子表達式運算。也就是說，逗號運算符是一種序列點，其左邊所有副作用都結束后，才對其右邊子表達式進行運算，并以最右邊表達式值作為整個逗號表達式值。1、后置自增運算：k++表達先運算，后自加。2、前置自增運算：++k表達先自加，后運算。因而，表達式x=0,x+10,x++計算過程為一方面賦值x=0，然后將x加10，但是并不對x進行賦值，最后計算x++，并,依照后置自增運算計算成果，即為x=0.0。，故答案為C選項。16、有如下程序#include<stdio.h>main(){intx=1，y=0，a=0，b=0;switch(x){case1:switch(y){case0：a++；break;case1：b++；break;}case2：a++；b++；break;case3：a++；b++;}printf("a=%d，b=%d\n"，a，b);}程序運營成果是A)a=2，b=2B)a=2，b=1C)a=1，b=1D)a=1，b=0參照答案：BC語言還提供了一種用于多分支選取switch語句，計算表達式值。并逐個與其后常量表達式值相比較，當表達式值與某個常量表達式值相等時，即執(zhí)行其后語句，然后不再進行判斷，繼續(xù)執(zhí)行背面所有case后語句。如表達式值與所有case后常量表達式均不相似時，則執(zhí)行default后語句。x=1;進入第一層switch，y=0;進入第二層switch，執(zhí)行a++;break;后a=1;在進入case2，（這里case1：沒有break，）執(zhí)行了a++,b++,由于存在break，則跳出switch，得到a=2,b=1,因而答案為B選項。左邊所有副作用都結束后，才對其右邊子表達式進行運算，并以最右邊表達式值作為整個逗號表達式值。1、后置自增運算：k++表達先運算，后自加。2、前置自增運算：++k表達先自加，后運算。因而，表達式x=0,x+10,x++計算過程為一方面賦值x=0，然后將x加10，但是并不對x進行賦值，最后計算x++，并,依照后置自增運算計算成果，即為x=0.0。，故答案為C選項。17、如下程序段中變量已正擬定義for(i=0；i<4；i++,i++)for(k=1；k<3；k++)；printf("*");該程序段輸出成果是A)*B)****C)**D)********參照答案：AC語言商定分號為一條語句結束。因而for(i=0；i<4；i++,i++)for(k=1；k<3；k++);是完整語句，對printf();沒有任何影響，最后printf("*"),執(zhí)行一次。因而答案為A選項。18、有如下程序#include<stdio.h>main(){charc;for(；(c=getchar())!='#'；){if(c>='a'&&c<='z')c=c-'a'+'A';putchar(++c);}}執(zhí)行時輸入：aBcDefG##<回車>，則輸出成果是A)AbCdEFgB)ABCDEFGC)BCDEFGHD)bcdefgh參照答案：C循環(huán)作用是將輸入字符串轉化為大寫，getchar()每次讀入一種字符，putchar()每次輸出一種字符，當遇到#字符結束。putchar(++c),表達將字符變量c加1后輸出。因而，輸入aBcDefG##,得到成果是BCDEFGH。故答案為C選項。19、有如下程序#include<stdio.h>intf(intx);main(){intn=1,m;m=f(f(f(n)))；printf("%d\n",m);}intf(intx){returnx*2；}程序運營后輸出成果是A)4B)2C)8D)1參照答案：C在C語言中，需要在main函數背面定義函數，需要提前聲明，否則調用報錯，無法找到該函數。m=f(f(f(n))),一共調用3次f()函數，f()函數是對n*2,因而，成果是n*2*2*2,得到成果為8。故答案為C選項20、關于地址和指針，如下論述對的是A)可以通過強制類型轉換讓char型指針指向double型變量B)函數指針p指向一種同類型函數f時，必要寫成：p=&f;C)指針p指向一種數組f時，必要寫成：p=&f;D)一種指針變量p可以指向自身參照答案：A函數指針p指向一種同類型函數f時，可以寫成：p=f,而不能寫成&f,選項B錯誤。函數名代表函數入口地址，指針p指向一種數組f時，可以寫成：p=f，也可寫成&f,數組名f，可以代表數組首地址，選項C錯誤。指針變量指向是地址，是個常量，不能將地址指向另一種地址，選項D錯誤。char型依照轉化原則可以轉化為double類型，因而答案為A選項。21、有如下程序#include<stdio.h>#defineN4intfun(inta[][N]){inti,j,x=0;for(i=0；i<N；i++)for(j=0；j<N；j++)if(i==j)x+=a[N-1-j][i];returnx;}main(){intx[N][N]={{1，2，3，4}，{5，6，7，8}，{9，10，11，12},{13，14，15，17}}，y;y=fun(x);printf("%d\n"，y);}程序運營后輸出成果是A)34B)35C)28D)59參照答案：Afun函數求矩陣反對角線元素之和。依照fun()函數，當數組行列下標相等時，對該行反對角線上元素求和。故成果為4+7+11+13=34，答案為A選項。22、有如下程序#include<stdio.h>#defineN3voidfun(intx[][N]，int*r1，int*r2){inti，j;*r1=*r2=0;for(i=0；i<N；i++){j=N-(i+1);if(x[*r1][*r2]<x[i][j]){*r1=i；*r2=j；}}}main(){inta[N][N]={1,5,7,9,2,6,4,3,8}，i,j；fun(a,&i,&j)；printf("%d\n"，a[i][j]);}程序運營后輸出成果是A)8B)6C)7D)9參照答案：Cfun()獲取矩陣正反對角線元素最大值，fun()中for(i=0；i<N；i++){j=N-(i+1);//反對角線列位置if(x[*r1][*r2]<x[i][j]){*r1=i；*r2=j；}//比較正反對角線元素，使得*r1,*r2始終只在最大元素位置。}由數組元素可得，正反對角線最大元素為7。答案為C選項。23、對于如下函數聲明voidfun(intarray[4]，int*ptr);如下論述中對的是A)array，ptr都是指針變量B)調用fun函數時，實參值將逐個復制給arrayC)調用fun函數時，array按值傳送，ptr按地址傳送D)array是數組，ptr是指針，它們性質不同參照答案：Avoidfun(intarray[4]，int*ptr)；fun()函數，第一種參數雖然是數組類型，但是會退化為指針，并且形參數組個數沒有用。第二個參數是指針，因而事實上二個形參都是指針。兩個形參都是指針，傳遞都是地址，而不是值。可知選項B、C、D錯誤。答案為A選項。24、設有定義：intx[10],*p=x,i;，若要為數組x讀入數據，如下選項對的是A)for(i=0;i<10;i++)scanf("%d",p+i);B)for(i=0;i<10;i++)scanf("%d",*p+i);C)for(i=0;i<10;i++)scanf("%d",*(p+i));D)for(i=0;i<10;i++)scanf("%d",x[i]);參照答案：AC語言聲明scanf("<格式化字符串>"，<地址表>);可知scanf()第二個參數是地址，因而，從四個答案中可以判斷，只有選項A是p[i]地址，其她均是變量自身。故答案為A選項。25、有如下程序#include<stdio.h>main(){chars[]="012xy\08s34f4w2";inti，n=0;for(i=0；s[i]!=0；i++)if(s[i]>='0'&&s[i]<='9')n++;printf("%d\n",n);}程序運營后輸出成果是A)7B)0C)3D)8參照答案：C題意記錄字符s中阿拉伯數字個數。chars[]=＇012xy\08s34f4w2＇;元素是字符型。＇0＇=48；而＇\0＇=0;因而可以計算出＇\0＇之前阿拉伯數字個數，由字符串s可知，有3個阿拉伯數字。答案為C選項。26、有如下程序段charstr[4][12]={"aaa","bbb","ccc","ddd"}，*p[4];inti;for(i=0；i<4；i++)p[i]=str[i]；如下選項中不能對的引用字符串是A)*p[3]B)p[3]C)str[2]D)*p參照答案：A*p[3]p[3][0]是一種字符，不是字符串，選項A錯誤。p[3]和str[2]和*p分別代表了ddd,ccc,aaa。答案為A選項。27、有如下程序#include<stdio.h>intmul(intval){staticintinit=1;returninit*=val;}main(){inti;for(i=1；i<=5；i++)printf("%d,"，mul(i));}程序運營后輸出成果是A)1,2,6,24,120,B)1,2,3,4,5,C)1,1,1,1,1,D)1,2,4,6,8,參照答案：Astatic靜態(tài)變量只在聲明時初始化一次。mul()累乘，第一次init=1,init*=val,第二次init=1,val=2,第三次init=2,val=3,第四次init=6,val=4,第五層init=24,val=5,因而成果為1,2,6,24,120。故答案為A選項。28、有如下程序#include<stdio.h>voidfun(intn){staticintk=0;if(n<0){printf("-")；n=-n；}k+=n%10；printf("%d,",k);if(n/10)fun(n/10);}main(){intx=-12;fun(x)；printf("\n");}程序運營后輸出成果是A)-2,3B)-1,-2,C)-2,-3,D)-2,1參照答案：Afun()函數使用了靜態(tài)變量，靜態(tài)變量只在聲明時初始化一次。一方面實參數值是-12，if判斷后輸出負號，并將n=12，計算k+=n%10k+=22,因而輸出2，，后將數值除以10，成果為1，遞歸調用fun（）函數，第二次調用fun(),此時n=1，k=2，計算k+=n%10k+=13,因而打印3，。故最后打印成果為-2，3，。故答案為A選項。29、有如下程序#include<stdio.h>structS{intn；inta[20]；};voidf(structS*p){inti,j，t;for(i=0；i<p->n-1；i++)for(j=i+1；j<p->n；j++)if(p->a[i]>p->a[j]){t=p->a[i]；p->a[i]=p->a[j]；p->a[j]=t；}}main(){inti；structSs={10，{2,3,1,6,8,7,5,4,10,9}};f(&s);for(i=0；i<s.n；i++)printf("%d,"，s.a[i]);}程序運營后輸出成果是A)1,2,3,4,5,6,7,8,9,10,B)10,9,8,7,6,5,4,3,2,1,C)2,3,1,6,8,7,5,4,10,9，D)10,9,8,7,6,1,2,3,4,5,參照答案：A構造體s中n代表數組實際長度，a是個定長數組。函數f(),對構造體S內a數組元素使用冒泡法進行遞增排序。因而最后數組元素是一種遞增序列。故答案為A選項。30、有如下程序#include<stdio.h>typedefstructstu{charname[10];chargender;intscore；}STU;voidf(STUa，STU*b，STUc){*b=c=a;printf("%s,%c,%d,"，b->name，b->gender，b->score);printf("%s,%c,%d,"，，c.gender，c.score);}main(){STUa={"Zhao"，'m'，290}，b={"Qian"，'f'，350}，c={"Sun"，'m'，370};f(a，&b，c);printf("%s,%c,%d,"，，b.gender，b.score);printf("%s,%c,%d\n"，，c.gender，c.score);}程序運營后輸出成果是A)Zhao,m,290,Zhao,m,290,Zhao,m,290,Sun,m,370B)Zhao,m,290,Zhao,m,290,Zhao,m,290,Zhao,m,290C)Zhao,m,290,Zhao,m,290,Qian,f,350,Sun,m,370D)Zhao,m,290,Zhao,m,290,Qian,f,350,Zhao,m,290參照答案：AC語言函數參數傳遞分為：1、值傳遞過程中，被調函數形參作為被調函數局部變量解決，即在內存堆棧中開辟空間以存儲由主調函數放進來實參值，從而成為了實參一種拷貝。值傳遞特點是被調函數對形參任何操作都是作為局部變量進行，不會影響主調函數實參變量值。2、地址傳遞過程中，被調函數形參雖然也作為局部變量在堆棧中開辟了內存空間，但是這時存儲是由主調函數放進來實參變量地址。被調函數對形參任何操作都被解決成間接尋址，即通過堆棧中存儲地址訪問主調函數中實參變量。正由于如此，被調函數對形參做任何操作都影響了主調函數中實參變量。題設中，參數b是地址傳遞，因而會直接影響實參變量。a,c是值傳遞，傳遞是a,c拷貝，不會a,c實參產生影響，因而，調用函數返回，c沒有被修改，b被修改了。故答案為A選項。31、有如下程序#include<stdio.h>#defineSUB(x,y)(x)*(y)main(){inta=3，b=4;printf("%d\n"，SUB(a++，b++));}程序運營后輸出成果是A)15B)12C)16D)20參照答案：B#define命令是C語言中一種宏定義命令，標記符普通使用大寫，為了區(qū)別其她標記符,它用來將一種標記符定義為一種字符串，該標記符被稱為宏名，被定義字符串稱為替代文本。宏定義不進行其她操作，僅僅只是替代標記符。后置自增運算：k++表達先運算，后自加。意思是遇到k++了，先把當前k值拿來參加運算，背面再去管它自加。SUB(a++,b++)(a++)*(b++)3*4。故答案為B選項。32、有如下程序#include<stdio.h>main(){structcm{intx；inty；}a[2]={4,3,2,1};printf("%d\n"，a[0].y/a[0].x*a[1].x);}程序運營后輸出成果是A)1B)4C)0D)3參照答案：C由構造體定義同步初始化可知，a[0].x=4,a[0].y=3,a[1].x=2,a[1].y=1,因而計算a[0].y/a[0].x*a[1].x=3/4*2=(3/4)*2=0*2=0,故答案為C選項。33、如下選項中編譯預解決命令行，對的是A)#defineE2.38B)##definePI_21.56C)#defineintINTD)#DEFINETRUE參照答案：A無參宏定義格式：#define標記符字符串，標記符與C語言規(guī)定相似，因而，可知選項B，多了#,選項C使用c語言核心字，選項D格式不對。因而答案為A選項。34、設有如下程序段structbook{floatprice;charlanguage;chartitle[20];}rec，*ptr;ptr=&rec;規(guī)定輸入字符串給構造體變量rectitle成員，錯誤輸入語句是A)scanf("%s"，ptr.title)；B)scanf("%s"，rec.title);C)scanf("%s"，(*ptr).title);D)scanf("%s"，ptr->title);參照答案：A"->"是指針特用,"."用于指定元素成員。ptr是指針，只能用->,因而選項A錯誤。*p是指定元素(rec)可以使用.運算，因而選項D對的。選項B,rec.title代表數組title，同理選項C對的。答案為A選項。35、有如下程序#include<stdio.h>#include<string.h>structcomputer{charCPU[10]；};main(){structcomputerpc1，pc2;strcpy(pc1.CPU，"3.2G");strcpy(pc2.CPU，"????");pc1=pc2;printf("%s\n"，pc1.CPU);}程序運營后輸出成果是A)?B)3.2GC)????D)?.2G參照答案：C二個類型相似構造體，可以使用一種給另一種初始化，使它們相等。前提是右值構造體變量所有成員所有初始化了。pc1=pc2,pc2成員值和pc1中相應成員相等。因而pc1.CPU輸出？？？？。答案為C選項。36、有如下程序#include<stdio.h