[其它考試]湖南省計(jì)算機(jī)水平考試強(qiáng)化培訓(xùn)班二級(jí)C語言

1、湖南省計(jì)算機(jī)水平考試強(qiáng)化培訓(xùn)班二級(jí)c語言講授內(nèi)容:1. 選擇結(jié)構(gòu)(if、ifelse、switch語句)2. 循環(huán)結(jié)構(gòu)（while、dowhile、for、break和continue語句）3. 函數(shù)的定義與調(diào)用4. 數(shù)組5. 改錯(cuò)和填空、程序設(shè)計(jì)常見問題分析和舉例選擇結(jié)構(gòu)1 格式格式1：if(表達(dá)式)語句;格式2：if(表達(dá)式)語句1; else 語句2;2 功能 3 注意(1) 表達(dá)式可以是常量、變量、算術(shù)表達(dá)式、關(guān)系表達(dá)式、邏輯表達(dá)式，但表達(dá)式中的變量應(yīng)該是已賦值，只判斷表達(dá)式的值是否為非零。幾種特殊情況：if(5)if(a) if(a!=0)if(a+b) if(a+b!=0)if(a

2、b&bc) 錯(cuò)誤的是：if(abc)，也不能是：if(ab,bc)if(a=b) 相當(dāng)于:a=b; if(a!=0)if(a=b) if(ch=a&ch=a&ch=a&ch=a&chb)t=a;a=b;b=t;(3) if語句嵌套搞不清楚時(shí)，盡量使用單if語句。如：if(a0) if(b10)c=c+1;可改成：if(a0&b10)c=c+1;4 switch語句格式：switch(表達(dá)式) case 常量1:語句序列1;break;case 常量2:語句序列2;break;case 常量n:語句序列n;break;default: 語句序列n+1;注意:(1) 表達(dá)式運(yùn)算的結(jié)果是整數(shù);(2)

3、 有無break語句的執(zhí)行不同。循環(huán)結(jié)構(gòu)1 while語句 格式：while(表達(dá)式) 循環(huán)體2 dowhile語句 格式： do 循環(huán)體；while(表達(dá)式);3 for語句 格式： for(表達(dá)式1；表達(dá)式2；表達(dá)式3) 循環(huán)體；對于上述三種循環(huán)結(jié)構(gòu)要了解下面幾個(gè)問題：（1） 表達(dá)式是循環(huán)控制條件，與if語句中的表達(dá)式一樣。（2） 三種循環(huán)語句的執(zhí)行過程。#include stdio.hvoid main() int a,b; for(a=1;a=9;a+) printf(a=%d:,a);for(b=1;b=a;b+) printf(%8d,a*b);printf(n);下面的程序是求表

4、達(dá)式的值：s=1+1/3+(1*2)/(3*5)+(1*2*3)/(3*5*7)+.+(1*2*3*.*n)/(3*5*7*.(2*n+1)請修改程序中的錯(cuò)誤，并運(yùn)行修改后的程序。當(dāng)n=30時(shí)，程序的運(yùn)行結(jié)果(按四舍五入保留10位小數(shù))。程序：#include #include #include double fun(int n) double s, t; int i; s=1.0; t=1.0; for(i=1;i=n; i+) /*下行有錯(cuò)*/ t=t*n/(2*n+1); /*下行有錯(cuò)*/ s=t; return s;main()printf(n %12.10lf, fun(30);4

5、break和continue語句函數(shù)1 函數(shù)定義的格式 一般格式： 函數(shù)類型 函數(shù)名（形參及形參類型） 函數(shù)體 注意：（1） 函數(shù)類型的定義：如果只有一個(gè)返回值，根據(jù)返回值的數(shù)據(jù)類型來定義。無返回值或2個(gè)或2個(gè)以上，函數(shù)類型定義為void. float fun (int n) float s; return s;void main() printf(“%10.2fn”,fun(20);（2） 形參及形參類型：每個(gè)形參要分別定義其數(shù)據(jù)類型；實(shí)參將值單向傳遞給形參。如：void fun(int x ,int y)x=x+1; y=y+1;void main()int a=10,b=20;fun(a

6、,b);printf(“a=%d,b=%dn”,a,b); （3） 函數(shù)體中的return語句只能返回一個(gè)值。2 函數(shù)調(diào)用格式：函數(shù)名（實(shí)參列表） 實(shí)參與形參應(yīng)一一對應(yīng)，數(shù)據(jù)類型與個(gè)數(shù)也應(yīng)一一對應(yīng)。tc參數(shù)傳遞方向從右向左。3函數(shù)調(diào)用方式：遞歸調(diào)用數(shù)組1 數(shù)組的定義格式：一維數(shù)組：數(shù)據(jù)類型 數(shù)組名常量二維數(shù)組：數(shù)據(jù)類型 數(shù)組名常量1常量2注意:(1) 數(shù)組元素下標(biāo)從0開始到長度減1int a5;數(shù)組元素有：a0 a1 a2 a3 a4下標(biāo)從0變化到4，可以使用一個(gè)循環(huán)變量來控制，如：for(i=0;i=4;i+)，i的變化恰好是下標(biāo)值的變化。int a34;數(shù)組元素有： a00 a01 a02

7、 a03 a10 a11 a12 a13 a20 a21 a22 a23同樣以上一樣，可以用一個(gè)雙層循環(huán)來控制二維數(shù)組下標(biāo)的變化： for(i=0;i=2;i+)for(j=0;j=3;j+)2. 數(shù)組的引用兩種方式：引用數(shù)組元素名（直接方式）和引用數(shù)組名。（1） 引用數(shù)組元素名時(shí)，可把數(shù)組元素名看作是單個(gè)的變量來使用。如： scanf(“%d”,&a0); a0=10;(2) 引用數(shù)組名時(shí)，數(shù)組名只能作函數(shù)參數(shù)，且傳遞整個(gè)數(shù)組。在被調(diào)函數(shù)中對形參數(shù)組操作，形參數(shù)組的值能返回到實(shí)參數(shù)組。如：void fun(int b,int n) int k; for(k=0;kn;k+) bk=bk+1;

8、 void main() int a5=0,1,2,3,4,k; fun(a,5); for(k=0;k5;k+) printf(“%8d”,ak); 改錯(cuò)題 單擊”考生文件夾”,進(jìn)入下面界面首先看清題目，有幾個(gè)錯(cuò)誤提示行，則必須改正幾個(gè)錯(cuò)誤。每一個(gè)錯(cuò)誤在提示行的下一行。運(yùn)行程序，填上正確的答案。前后不要加空格，數(shù)據(jù)輸出不要在漢字輸入狀態(tài)舉例：1 輸入函數(shù)變量前沒有取地下址運(yùn)算符下面的程序中，函數(shù)fun的功能是：根據(jù)形參m，計(jì)算下面公式的值。 t=1+1/(2*3)+1/(3*4)+.+1/(m*(m+1) 請改正程序中的錯(cuò)誤，并運(yùn)行改正后的程序。當(dāng)從鍵盤輸入56時(shí)，給出程序運(yùn)行的正確結(jié)果。程

9、序：#include #include double fun(int m) double t=1.0;int i=2;for(i=2;i=m;i+) /*下行有錯(cuò) */ t=1.0/(i*(i+1);return t; main() int m;printf(n 請輸入一個(gè)整數(shù): );/*下行有錯(cuò) */scanf(%d,m);printf(%lf n,fun(m); 2 變量數(shù)據(jù)類型定義為整數(shù)，進(jìn)行除法運(yùn)算時(shí)，要轉(zhuǎn)化為實(shí)數(shù)運(yùn)算。下列程序的功能是：求出以下分?jǐn)?shù)序列的前30項(xiàng)之和，2/1,3/2,5/3,8/5,13/8,21/13,請改正程序中的錯(cuò)誤，并運(yùn)行修改后程序，給出程序結(jié)果（按四舍五入保

10、留6位小數(shù)）。程序：#include #include main() long a,b,c,k; double s; clrscr(); s=0.0; a=2; b=1; for(k=1;k=30;k+) /*下行有錯(cuò)*/ s=s+a/b; c=a; a=a+b; b=c; printf(%lfn, s);3 變量賦初值錯(cuò)誤。（一般的情況：求和變量初值為0，求積初始值為1）。 以下程序求1,1000之間能被5 和 7 整除的數(shù)之和。請改正程序中的錯(cuò)誤，并運(yùn)行修改后的程序，給出正確程序運(yùn)行結(jié)果，填入相應(yīng)窗口。#include #include #include main()int i,sum;/

11、*下行有錯(cuò)*/sum=1;for ( i=1;i=1000;i+) /*下行有錯(cuò)*/ if ( fmod(i,5)=0)|(fmod(i,7)=0) sum=sum+i; clrscr();printf(%dn,sum);4 運(yùn)算出錯(cuò)。常見的錯(cuò)時(shí)：%用/，=用！=，|用&,可反過來用。以下程序求1,1000之間能被5 和 7 整除的數(shù)之和。請改正程序中的錯(cuò)誤，并運(yùn)行修改后的程序，給出正確程序運(yùn)行結(jié)果，填入相應(yīng)窗口。#include #include #include main()int i,sum;/*下行有錯(cuò)*/sum=1;for ( i=1;i=1000;i+) /*下行有錯(cuò)*/ if (

12、 fmod(i,5)=0)|(fmod(i,7)=0) sum=sum+i; clrscr();printf(%dn,sum);5 邊緣條件出錯(cuò)誤，應(yīng)該是=時(shí)，只有.以下程序求1,500之間能被3 或5整除的數(shù)之和。請改正程序中的錯(cuò)誤，并運(yùn)行修改后的程序，給出正確程序運(yùn)行結(jié)果.#include #include #include main()int i;int sum;sum=0;/*下行有錯(cuò)*/for ( i=1;i500;i+) if ( fmod(i,3)=0)|(fmod(i,5)=0)sum+=i; printf(%dn,sum);6. 算法出錯(cuò) 下面的程序是求500以內(nèi)的所有的素?cái)?shù)

13、之和。請修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果，并給出正確結(jié)果。程序：#include #include #include int prime(int n) int yes, i; if(n=1) return 1; yes=1; for(i=2; i=sqrt(n); i+) if(n%i=0) yes=0; break;/*下行有錯(cuò)*/ return 1;main() int sum=0, i; clrscr(); for(i=2;i=500; i+) if(prime(i) sum+=i; printf(%dn, sum); 7“+”與“+”用法出錯(cuò)。以下程序求1,500之間能被5 和

14、7 整除的數(shù)之和。請改正程序中的錯(cuò)誤，并運(yùn)行修改后的程序，給出正確程序運(yùn)行結(jié)果，填入相應(yīng)窗口。#include #include #include main()int i,sum;sum=0;for ( i=4;i=500;i+) if ( fmod(i,5)=0)&(fmod(i,7)=0) /*下行有錯(cuò)*/ sum=+i; printf(%dn,sum);8表達(dá)式出錯(cuò)（“*”導(dǎo)致的錯(cuò)誤）下面的程序中，函數(shù)fun的功能是：根據(jù)形參m，計(jì)算下面公式的值。 t=1+1/(2*3)+1/(3*4)+1/(m*(m+1) 當(dāng)從鍵盤輸入70時(shí)，給出程序運(yùn)行的正確結(jié)果。#include #include

15、 double fun(int m) double t=1.0;int i=2;for(i=2; i=m; i+)/*下行程序有錯(cuò)*/ t+=1.0/i*(i+1);/*下行程序有錯(cuò)*/return ;main() int m;clrscr();printf(n 請輸入一個(gè)整數(shù): );scanf(%d,&m);printf(%lf n, fun(m);9結(jié)果是求個(gè)數(shù)，不是求累加和。下面程序是求20,1000之間同時(shí)滿足除4余3或除5余4條件的數(shù)的個(gè)數(shù)。請修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果，并給出正確結(jié)果，填入相應(yīng)窗口。程序：#include #include #include main()

16、 int count; int i; count=0; for (i=20;i=1000;i+) if (fmod(i,4)=3 | fmod(i,5)=4) /*下行有錯(cuò)*/ count+=i; printf(%ldn,count);10for語句的三個(gè)表達(dá)式出錯(cuò)。下面的程序是求表達(dá)式的值： s=1+1/3+(1*2)/(3*5)+(1*2*3)/(3*5*7)+.+(1*2*3*.*n)/(3*5*7*.(2*n+1) 當(dāng)n=20時(shí)，程序的運(yùn)行結(jié)果(按四舍五入保留10位小數(shù))。程序：#include #include double fun(int n) double s, t; int i

17、; /*下行有錯(cuò)*/ s=0.0; t=1.0; /*下行有錯(cuò)*/ for(i=1;i=n; i-) t=t*i/(2*i+1); s+=t; return s; main()printf(n %12.10lf, fun(20);11函數(shù)數(shù)據(jù)類型定義或變量數(shù)據(jù)類型定義出錯(cuò)下面的程序是計(jì)算如下公式的a30值。 a1=1, a2=1/(1+a1), a3=1/(1+a2), a4=1/(1+a3), .請改正程序中的錯(cuò)誤，并給出程序運(yùn)行的正確結(jié)果（按四舍五入保留10位小數(shù)） 程序：#include #include double fun(int n) /*下行有錯(cuò)*/ int a=1;int i;

18、 for(i=2; i=n; i+) a=1/(1+a); /*下行有錯(cuò)*/ return ;main() printf(%12.10lfn, fun(30); 12奇偶數(shù)問題下面程序是求20,160之間的所有偶數(shù)的平方和。請修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果，并給出正確結(jié)果，填入相應(yīng)窗口。程序：#include #include #include main() long sum; int i; sum=0; /*下行有錯(cuò)*/ for (i=20;i160;i+) /*下行有錯(cuò)*/ if (fmod(i,2)!=0) sum+=i*i; clrscr(); printf(%dn,sum);

19、填空題(1)閱讀題目,搞清題意;(2)閱讀程序,理解算法,特別是程序中每個(gè)變量的作用.(3)根據(jù)程序運(yùn)行,計(jì)算和估算,發(fā)現(xiàn)程序中缺什么,需要補(bǔ)充什么?如：已知24有8個(gè)因子，而24正好被8整除。求50,250之間有多少個(gè)整數(shù)能被其因子的個(gè)數(shù)整除，將下列程序補(bǔ)充完整，把程序運(yùn)行的正確結(jié)果填入相應(yīng)窗口。程序：#include #include #include main() int a,b,c,n,count=0; for (a=50; a=250; a+) _ for (c=1;c=a;c+) if ( _ ) b+=1; if (a%b=0) count+; printf(%d,count);

20、1.補(bǔ)充變量定義和賦初值如: 以下程序求1,700之間能被3 或7 整除的數(shù)之和。請將程序補(bǔ)充完整，把程序運(yùn)行的正確結(jié)果填入相應(yīng)窗口。#include #include #include main() _sum=0;for ( i=1;i=700;i+) if ( fmod(i,3)=0)|(fmod(i,7)=0) _ clrscr();printf(%ld,sum);如:下面的程序是求表達(dá)式的值： s=1+1/3+(1*2)/(3*5)+(1*2*3)/(3*5*7)+.+(1*2*3*.*n)/(3*5*7*.(2*n+1)請將程序補(bǔ)充完整，并給出當(dāng)n=40時(shí)，將程序的運(yùn)行結(jié)果填入相應(yīng)窗

21、口(按四舍五入保留10位小數(shù))程序：#include #include #include double fun(int n) double s, t; int i; _t=1.0; for(i=1;i=n; i+) t=t*i/(2*i+1); _ return s;main()printf(%12.10lf, fun(40); 2. 補(bǔ)充for語句的三個(gè)表達(dá)式如：已知24有8個(gè)因子，而24正好被8整除。求50,250之間所有能被其因子的個(gè)數(shù)整除的整數(shù)之和，將下列程序補(bǔ)充完整，把程序運(yùn)行的正確結(jié)果填入相應(yīng)窗口。程序：#include #include #include main() int a

22、,b,c,n,sum=0; for ( _ ) b=0; for (c=1;c=a;c+) if (a%c =0) b+=1; if (a%b=0) _ printf(%d,sum);3填寫表達(dá)式，實(shí)現(xiàn)算法（程序?qū)崿F(xiàn)的主要語句）下面的程序是求如下表達(dá)式的值。s=sqrt(ln(1)+ln(2)+ln(3)+ln(n)將程序補(bǔ)充完整， 當(dāng)n=40時(shí)，把程序運(yùn)行的正確結(jié)果填入相應(yīng)窗口。#include #include #include double fun(int n) double s=0.0;int i; for(i=1;i=n;i+) _ s=sqrt(s); return s;main(

23、) clrscr(); printf(_);4補(bǔ)充if語句中的條件如：求1，100中的非素?cái)?shù)的個(gè)數(shù)，采用函數(shù)fun( int m, int xx )實(shí)現(xiàn)，函數(shù)fun的功能是：將1，m中的非素?cái)?shù)存入xx數(shù)組中，返回非素?cái)?shù)的個(gè)數(shù)。將下列程序補(bǔ)充完整，把程序運(yùn)行的正確結(jié)果填入相應(yīng)窗口。#include stdio.hfun( int m, int xx ) int i,j,k=0; xxk+=1; for( i=2; i=m; i+) for( j=2; j10000的最小值s。請將下列程序補(bǔ)充完整，把程序運(yùn)行的正確結(jié)果填入相應(yīng)窗口。#include stdio.hmain() int k,s=0,

24、sum=0; for(k=1;k+) _; sum=sum+s; if(sum10000) _; printf(%dn,sum);6輸出結(jié)果已知(1)=1,x(2)=1/(1+x(1),x(3)=1/(1+x(2),x(n)=1/(1+x(n-1)，求x(1)+x(2)+x(3)+x(10)。按四舍五入的方式精確到小數(shù)點(diǎn)后三位。請將下列程序補(bǔ)充完整，把程序運(yùn)行的正確結(jié)果填入相應(yīng)窗口。#include stdio.hmain() int n; float x=1,s=1; for(n=2;n=10;n+) _; s=s+x; printf(_);7函數(shù)調(diào)用格式如：所謂回文數(shù)是從左至右與從右至左讀

25、起來都是一樣的數(shù)字，如：121。編一個(gè)程序，計(jì)算在100200的范圍內(nèi)回文數(shù)的累加和。請將下列程序補(bǔ)充完整，把程序運(yùn)行的正確結(jié)果填入相應(yīng)窗口。#include stdio.hint fun(int a,int b) int i,count=0,low,high; for ( i=a;i=b;i+ ) low=i%10; high=i/100; if( low=high ) _; return count;void main() printf(%dn,_ );程序設(shè)計(jì)（1） 看清題目；（2） 程序設(shè)計(jì)題主要是利用選擇、循環(huán)和數(shù)組三方面的知識(shí)；（3） 主要是數(shù)學(xué)計(jì)算；1 素?cái)?shù)方面定義：除1和它本身

26、外，不能被其它整數(shù)整除的正整數(shù)稱為素?cái)?shù)（注：1不是素?cái)?shù)，2是素?cái)?shù)）函數(shù)一: int fun(int x) int n,yes; for(n=2;n=x)yes=1;else yes=0;return yes; 函數(shù)二:int fun(int x) int n,yes; for(n=2;n=sqrt(x)yes=1;else yes=0;return yes; 函數(shù)三:int fun(int x) int n,yes=1; for(n=2;nx;n+)if(x%n=0)yes=0;return yes; 例1 兩個(gè)素?cái)?shù)之差為2，則稱這兩個(gè)素?cái)?shù)為雙胞胎數(shù)。求出200，1000之間的最大一對雙胞胎數(shù)

27、的和。程序?yàn)椋簐oid main() int k,max; for(k=200;k2000;k+) if(fun(k)=1&fun(k+2)=1)max=k+k+2;printf(“%dn”,max);例：若兩個(gè)連續(xù)的自然數(shù)的乘積減1后是素?cái)?shù)，則稱此兩個(gè)連續(xù)自然數(shù)為友數(shù)對，該素?cái)?shù)稱為友素?cái)?shù)。例如，由于 8*9-1=71， 因此，8與9是友數(shù)對，71是友素?cái)?shù)。求100，200之間的第10個(gè)友素?cái)?shù)對所對應(yīng)的友素?cái)?shù)的值（按由小到大排列）。程序?yàn)椋簐oid main()int k,ans,s=0;for(k=100;k200;k+) if(fun(k*k+k-1)=1)ans=k;s+; if(s=1

28、0)break;printf(“%dn”,ans);2分解數(shù)位分析：任意一個(gè)正整數(shù)x，分解出各個(gè)數(shù)位： 方法或表達(dá)式很多，例如：個(gè)位：x%10 百位：x/10%10千位：x/100%10 另：5位數(shù)取最高位：x/10000例：求符合下列條件的四位完全平方數(shù)(某個(gè)正整數(shù)a是另一個(gè)正整數(shù)b的平方,則稱a為完全平方數(shù))，它的千位數(shù)字與十位數(shù)字之和等于百位數(shù)字與個(gè)位數(shù)字之積，例如，3136=562, 且3+3=1*6 故3136是所求的四位完全平方數(shù). 求其中最大的一個(gè)數(shù)。程序?yàn)椋簐oid main() int a, b,c,d,e,f,answer; for(a=1000;a=9999;a+) b=

29、sqrt(k);c=a%10;d=a/10%10;e=a/100%10;f=a/1000;if(b*b=k&f+d=e*c)answer=a; printf(“%dn”,answer); 3n元一次方程求解分析：根據(jù)方程x1+x2+x3+xn=s(可能還有條件)x1、x2、x3、xn的取值范圍都是1s-1，用窮舉法實(shí)現(xiàn)，n層循環(huán)嵌套。例：馬克思曾經(jīng)做過這樣一道趣味數(shù)學(xué)題：有30個(gè)人在一家小飯店里用餐，其中有男人、女人和小孩，每個(gè)男人花了3先令，每個(gè)女人花了2先令，每個(gè)小孩花了1先令，共花去50先令。如果要求男人、女人和小孩都有人參與，試求有多少種方案分配男人、女人和小孩的人數(shù)。程序?yàn)椋簐oid

30、 main() int x,y,z,s=0; for(x=1;x30;x+)for(y=1;y30;y+)for(z=1;zbc，求a，b，c之和小于100的倒勾股數(shù)有多少組？程序?yàn)椋簐oid main()int a,b,c,s=0; for(c=1;c100;c+)for(b=c+1;b100;b+) for(a=b+11;a100;a+) if(a+b+c100&fabs(1.0/a/a+1.0/b/b-1.0/c/c)0.000001)s+;printf(“%dn”,s); 5.完數(shù)因子問題分析：先任意正整數(shù)x求因子之和。 s=0;n=0； for(k=1;kx/2;k+)if(x%k=0)s=s+k;n+;例：已知24有8個(gè)正整數(shù)因子（即：1，2，3，4，6，8，12，24），而24正好能被其因子數(shù)8整除，求正整數(shù)10，100之間有多少個(gè)正整數(shù)能被其因子的個(gè)數(shù)整除。程序?yàn)椋簐oid main()int s,n,x,sum=0; for(x=10;x=100;x+)s=0;n=0;for(k=1;kx/2;k+)if(x%k=0)s=s+k;n+;/*s在本題中沒用*/if(x%n=0)sum+;printf(“%dn”,sum)