全國計(jì)算機(jī)等級考試2級C語言上機(jī)考試?yán)}講解

單擊此處編輯母版標(biāo)題樣式,單擊此處編輯母版文本樣式,第二級,第三級,第四級,第五級,2011-09-14,#,2,級,C,語言上機(jī)考試?yán)}講解,2,級考試的上機(jī)題型有：,1,填空題（,30,分，,23,個）,2,改錯題（,30,分，,23,個）,3,程序編寫題（,40,分,一定記得調(diào)試運(yùn)行，否則沒分！,）,1,、,2,題是按照每個考點(diǎn)的答案給分的，也就是說只有和標(biāo)準(zhǔn)答案一致的才是正確的雖然和標(biāo)準(zhǔn)答案不同也有可能運(yùn)行正確，但是也不能得分不過不用擔(dān)心這個，因?yàn)轭}目簡單相應(yīng)的正確答案的種類也少，所以運(yùn)行正確就,OK,；,3,題要求最高、也最靈活，只要能寫出符合題目要求功能的代碼就可以得,40,分出現(xiàn)的問題是：有時最后那題就是編不出來，前面又錯了一點(diǎn) 就得,50,分,目前，大家存在的問題：,1,函數(shù)編寫不知從何下手；,2,字符數(shù)組的應(yīng)用（在函數(shù)中）；,3,二維數(shù)組的應(yīng)用（在函數(shù)中）；,4,指針的應(yīng)用,5,結(jié)構(gòu)體、鏈表等的應(yīng)用,接下來，針對大家的問題和?？碱}型進(jìn)行講解：,一、,上機(jī),填空題考點(diǎn)總結(jié),程序填空題分值為,30,分，是在一個完整的程序中挖出,24,個空讓考生填寫，所考查的內(nèi)容一般是,C,語言中最基礎(chǔ)的內(nèi)容。

1.,基本語句方面的知識點(diǎn)，如,printf(),函數(shù)和,Scanf(),函數(shù)的相關(guān)知識點(diǎn)2.,變量等的初始化，以作為累加器或累乘器3.,選擇結(jié)構(gòu)或循環(huán)結(jié)構(gòu)語句的考查4.,函數(shù)的相關(guān)知識，如函數(shù)類型的定義、形參的定義，以及確定函數(shù)的返回值等5.,數(shù)組、指針、結(jié)構(gòu)體等的應(yīng)用二、,上機(jī)改錯題考點(diǎn),總結(jié),1,、,if,或,while,語句,若錯誤行是,if,或者,while,語句，則要注意以下點(diǎn)：,1),首先判斷是否正確書寫,if,或,while,關(guān)鍵字,;,2),然后看有沒有用小括號把整個表達(dá)式括起來，若沒有則加上小括號,;,3),若條件表達(dá)式中有指針變量而且沒有指針運(yùn)算符時，則加上指針運(yùn)算符,*;,4),若,if,條件表達(dá)式中只有一個等于號即數(shù)學(xué)等號,(=),，則要改寫成兩個等于號即邏輯等號,(=),2,、,for,語句,若錯誤行是,for,語句，則要注意以下幾點(diǎn)：,1),首先判斷,for,有沒有書寫正確,;,2),然后看,for,中的表達(dá)式是不是用分號,(;),隔開，若不是則改為分號記住是分號,(;),，不是逗號,(,)!,3),再者，分析,for,中的三個表達(dá)式，是否符合題意,;,第一個表達(dá)式表示起始條件，,第二個表達(dá)式表示終止條件，,第三個表達(dá)式表示循環(huán)變量的變化。

3,、,return,語句,若錯誤行為,return,語句，則要注意以下幾點(diǎn)：,1),首先看是不是正確書寫,return,關(guān)鍵字,;,2),然后看是不是缺少分號，若是則加上分號即可,;,3),再者判斷,return,后的變量或表達(dá)式是否正確,;,這種錯誤需要根據(jù)題意來分析，分析返回變量或表達(dá)式的值和類型,4,、表達(dá)式錯誤問題,若錯誤行中有整數(shù),1,除以某個表達(dá)式或變量時，必須把整數(shù),1,改為,1.0;,若變量或表達(dá)式是整型時，則只能進(jìn)行強(qiáng)制類型轉(zhuǎn)換5,、字符串類問題,若錯誤行中有字符串結(jié)束符，則特別要注意結(jié)束符有沒有寫錯注意要區(qū)分字符,o,和數(shù)字,0,6,、指針類問題,若錯誤行中有指針變量，并且該變量名之前沒有指針運(yùn)算符，則一般都是加上指針運(yùn)算符,;,7,、函數(shù)首部類問題,若錯誤行是函數(shù)首部，則要注意：,1),首先看該行最后有沒有分號，若有則刪掉分號,;,若中間有分號則要改為逗號,;,2),形參和實(shí)參類型不一致問題,若實(shí)參是個地址或數(shù)組名或指針變量名，則對應(yīng)的形參肯定是指針或數(shù)組,;,若實(shí)參是二維數(shù)組名，則對應(yīng)的形參應(yīng)該是指針數(shù)組或是二維數(shù)組,;,若后面用到某形參的時候有指針運(yùn)算符，則該形參比為指針類型,;,若形參是二維數(shù)組或指向,M,個元素的指針變量，則該二維的長度必須與,main,中對于數(shù)組的第二維的長度相同。

3),函數(shù)類型不一致問題,三、,上機(jī)編程題考點(diǎn),總結(jié),二級,C,語言上機(jī)編程題在二級上機(jī)考試中屬于較難題型，因此很多同學(xué)都害怕通過不了綜合往年的考試，結(jié)合考試大綱，,每年考試的編程題都有一定的規(guī)律和方法，只要同學(xué)們認(rèn)真、,熟練掌握做題的方法和技巧，通過考試是沒有問題的下面介紹常考題型,類型,一,：數(shù)學(xué)問題，公式類型,例,1,：求小于,n,能同時被,3,和,7,同時整除的所有自然數(shù)之和的平方根這在,2,級考試中算是較容易的題了！,如果,寫成,fun(),函數(shù)又該怎樣進(jìn)行表述？,再,如：,例,2,：,編寫函數(shù),fun,函數(shù)的功能是,:,根據(jù)以下公式計(jì)算,s,計(jì)算結(jié)果,作為函數(shù)值返回,;n,通過形參傳入s=1+1/(1+2)+1/(1+2+3)+.+1/(1+2+3+4+.+n),例如,:,若,n,的值為,11,時,函數(shù)的值為,1.833333,float,fun(int n),int i,sum=1;double s=1.0;,for(i=2;i=n;i+)sum=sum+i;s=s+1.0/sum;,return s;,通過上面問題的探討，大家自己來解決以下兩個問題,：,1.,編寫函數(shù),fun,它的功能是,:,計(jì)算并輸出下列級數(shù)和,S=1/1*2+1/2*3+.+1/n*(n+1),例如,當(dāng),n=10,時,函數(shù)值為,0.909091,。

2,下面,pi,函數(shù)的功能是：根據(jù)一下公式返回滿足某個精度要求的,的值/2=1+1/3+1/3*2/5+1/3*2/5*3/7+1/3*2/5*3/7*4/9+,double,fun(int n),int i;double s=0;,for(i=1;ieps;i+)s=s+t;t=i*t/(2*i+1);,return 2*s;,類型,二,：,字符串操作,1,統(tǒng)計(jì)字符串出現(xiàn)的頻率，轉(zhuǎn)換字符串,例,3,：,請編寫函數(shù),fun,它的功能是,:,求出,ss,所指字符串中指定字符的,個數(shù),并返回此值例如,若輸入字符串,123412132,輸入字符,1,則輸出,3.,int fun(char*ss,char c),int num;,while(*ss!=0),if(*ss=c)num+;ss+;,return num;,例,4,：,請編寫一個函數(shù),fun,它的功能是,:,將,ss,所指字符串中所有,下標(biāo)為奇數(shù)位置上的字母轉(zhuǎn)換為大寫,(,若該位置上不是字母,則,不轉(zhuǎn)換,),例如,若輸入,abc4Efg,則應(yīng)輸出,aBc4EFg,void fun(char*ss),int i;,for(i=0;ssi!=0;i+),if(i%2=1)&(ssi=a&ssi=z),ssi=ssi-32;,2,。

刪除字符串,例,5,：,規(guī)定輸入的字符串中只包含字母和,*號請編寫函數(shù),fun,它的功能是,:,將字符串中的前導(dǎo)*號全部刪除,中間和尾部的*號不刪除例如,若字符串中的內(nèi)容為*,A*BC*DEF*G*,刪除后,字符串中的內(nèi)容則應(yīng)當(dāng)是,A*BC*DEF*G*,void fun(char*a),char*p=a;,while(*p=*)p+;,for(;*p!=0;p+,a+),*a=*p;*a=0;,練習(xí)：,fun,函數(shù)的功能是：在一個字符串中，刪除指定下標(biāo)的字符，余下的形成一個新串，比如，串,a,為“,world,”,n=3,則輸出的字符串為“,word,”,.,void fun(char a,charb,int n),int i,k=0;,for(i=0;ai!=0;i+),if(i!=n)bk=ai;k+;,bk=0;,3,移動字符串,例,6,：,請編寫函數(shù),fun,該函數(shù)的功能是,:,移動字符串中的內(nèi)容,移動的,規(guī)則如下,:,把第,1,到第,m,個字符,平移到字符串的最后,把第,m+1,到最后,的字符移到字符串的前部例如,字符串中原有的內(nèi)容為,ABCDEFGHIJK,m,的值為,3,移動后,字符串中的內(nèi)容,應(yīng)該是,DEFGHIJKABC,。

void fun(char*w,int m),int i,j;char t;,for(i=1;i=m;i+),t=w0;,for(j=1;wj!=0;j+)wj-1=wj;,wj-1=t;,例,7,：,請編寫函數(shù),fun,該函數(shù)的功能是,:,移動一維數(shù)組中的內(nèi)容,;,若數(shù)組中有,n,個整數(shù),要求把下標(biāo)從,0,到,p(p,小于等于,n-1),的數(shù)組元素平移到數(shù)組的最后例如,一維數(shù)組中的原始內(nèi)容為,1,2,3,4,5,6,7,8,9,10;p,的值為,3,移動后,一維數(shù)組中的內(nèi)容應(yīng)為,5,6,7,8,9,10,1,2,3,4,void fun(int*w,int p,int n),字符串平移的另一種方法,int i,k=0,bN;for(i=p+1;in;i+)bk+=wi;for(i=0;i=p;i+)bk+=wi;for(i=0;in;i+)wi=bi;,3,合并字符串,例,8,：,編寫一個函數(shù),fun,它的功能是,:,實(shí)現(xiàn)兩個字符串的連接,(,不使用,庫函數(shù),strcat),即把,p2,所指的字符串連接到,p1,所指的字符串后例如,分別輸入下面兩個字符串,:beijing,、,shanghai,，,則程序輸出,:beijingshanghai,void fun(char p1,char p2),int i,j;for(i=0;p1i!=0;i+);for(j=0;p2j!=0;j+)p1i+=p2j;p1i=0;,練習(xí)：,請編寫函數(shù),fun,其功能是,:,將兩個兩位數(shù)的正整數(shù),a,、,b,合并成,一個整數(shù)放在,c,中。

合并的方式是,:,將,a,數(shù)的十位和個位數(shù)依次放,在,c,數(shù)的十位和千位上,b,數(shù)的十位和個位數(shù)依次放在,c,數(shù)的個位,和百位上例如,當(dāng),a=45,b=12,調(diào)用該函數(shù)后,c=5241,void fun(int a,int b,long*c),這個函數(shù)的編寫留給大家自己去完成！,*c=a/10*10+a%10*1000+b/10+b%10*100;,類型,三,：,二維數(shù)組的相關(guān)類型題目,1,將二維數(shù)組的數(shù)據(jù)存放到一個一維數(shù)組中,例,9,：,請編寫函數(shù),fun,該函數(shù)的功能是,:,將,M,行,N,列的二維數(shù)組,中的數(shù)據(jù),按行的順序依次放到一維數(shù)組中,一維數(shù)組中數(shù)據(jù)的,個數(shù)存放在形參,n,所指的存儲單元中void fun(int(*s)10,int*b,int*n,int mm,int nn),int i,j,k=0;,for(i=0;imm;i+),for(j=0;jnn;j+),bk+=sij;,*n=k;,通過上例的講解，接下來大家自己完成下列程序編寫練習(xí)：,請編寫函數(shù),fun,該函數(shù)的功能是,:,將,M,行,N,列的二維數(shù)組中的,字符數(shù)據(jù),按列的順序依次放到一個字符串中void fun(char(*s)N,char*b),int i,j,k=0;,for(i=0;iN;i+),for(j=0;jM;j+)bk+=sji;,bk=0;,2,。

找出數(shù)組中最大與最小值的小標(biāo),【,例,10】,請編寫一個函數(shù),fun,它的功能是,:,求出,個,2M,整型,二維數(shù)組中最大元素的值,并將此值返回調(diào)用函數(shù)fun(int aM ),int i,j,max=a00;,for(i=0;i2;i+),for(j=0;jM;j+),if(maxaij)max=aij;,return max;,【,例,11】,：,請編寫一個函數(shù),int fun(int*s,int t,int*k),用來求出數(shù)組的最大元素在數(shù)組中的下標(biāo)并存放在,k,所指的存儲單元中例如,輸入如下整數(shù),:876 675 896 101 301 401 980 431 451 777,則輸出結(jié)果為,:6,980,int fun(int*s,int t,int*k),int i,max;,max=s0;,for(i=0;imax)max=si;*k=i;,練習(xí)：,請編寫一個函數(shù)。