典型程序累積

1、1.1.累加和累加和: :用用/4=1-1/3+1/5-1/7+/4=1-1/3+1/5-1/7+公式求公式求的近似值的近似值P131-5.7P131-5.72.2.連乘積：求連乘積：求5 5?。ǚ謩e用三種循環(huán)語句實現(xiàn)）！（分別用三種循環(huán)語句實現(xiàn)）3.3.分類統(tǒng)計：分類統(tǒng)計：if（） n+；P165-6.8P165-6.84.4.判斷是否為閏年：判斷是否為閏年：P105-4.8P105-4.85.5.判斷是否為素數(shù)：判斷是否為素數(shù)：P135-5.9P135-5.9、 P137-5.10 P137-5.106.6.兩數(shù)交換（按順序輸出）兩數(shù)交換（按順序輸出）p87p87例例4.24.2、4.34

2、.37.7.求最大公約數(shù)（輾轉(zhuǎn)相除法、輾轉(zhuǎn)相減法）求最大公約數(shù)（輾轉(zhuǎn)相除法、輾轉(zhuǎn)相減法）8.8.求求解解FibonacciFibonacci數(shù)列：數(shù)列：p133-5.8p133-5.8、P146-6.2P146-6.29.9.看懂求方程的根看懂求方程的根P108-4.9P108-4.9、計算費用、計算費用P109-4.10P109-4.1010.10.英文大小寫字母的轉(zhuǎn)換：英文大小寫字母的轉(zhuǎn)換：P55-3.3P55-3.3、p81-3.10p81-3.10、P99-4.4P99-4.411.11.排序：冒泡法排序：冒泡法P147-6.3P147-6.3；選擇法；選擇法P196-7.12P196

3、-7.12；結(jié)構(gòu)體數(shù)組；結(jié)構(gòu)體數(shù)組P301-9.4P301-9.412.12.矩陣轉(zhuǎn)置：矩陣轉(zhuǎn)置：P152-6.4P152-6.413.13.求最值：求最值：P153-6.5P153-6.5、 P198-7.13 P198-7.13、P167-6.9P167-6.9（字符串處理函數(shù)的應（字符串處理函數(shù)的應用）用）14.14.SwitchSwitch語句的應用：語句的應用：P104-4.7P104-4.7，重點完成，重點完成P105P105的補充問題（加分項）的補充問題（加分項）14.14.函數(shù)的嵌套調(diào)用函數(shù)的嵌套調(diào)用P183-7.5P183-7.515.15.函數(shù)的遞歸調(diào)用函數(shù)的遞歸調(diào)用P18

4、7-7.7P187-7.716.16.數(shù)組名作函數(shù)參數(shù)數(shù)組名作函數(shù)參數(shù) 求平均值求平均值P195-7.11P195-7.11，P201-7.14P201-7.1417.17.字符串的處理字符串的處理刪除子串刪除子串P216-7.20P216-7.20（改為一個（改為一個C C源程序文件來處理）源程序文件來處理）替換子串替換子串統(tǒng)計子串的個數(shù)統(tǒng)計子串的個數(shù)字符串指針變量字符串指針變量應用（逆序排印字符串、判斷是否回文數(shù)，見本應用（逆序排印字符串、判斷是否回文數(shù)，見本PPT-PPT-22-2822-28）18.18.數(shù)組元素的逆序輸出：數(shù)組元素的逆序輸出：P239-8.8P239-8.8和和8.9

5、8.9對比掌握對比掌握19.19.對比掌握指向數(shù)組元素的指針變量和指向一維數(shù)組的指針變對比掌握指向數(shù)組元素的指針變量和指向一維數(shù)組的指針變量：量：P249-8.12P249-8.12； P251-8.13P251-8.1320.20.用指向數(shù)組的指針作函數(shù)參數(shù)：用指向數(shù)組的指針作函數(shù)參數(shù)：P252-8.14P252-8.1421.21.字符串的復制字符串的復制P258-8.18P258-8.18和和8.198.1922.22.輸出鏈表：輸出鏈表：P315-9.10P315-9.10以下例題，一定詳細看通其以下例題，一定詳細看通其“解題思路解題思路”和和“程序分析程序分析”部分。部分。P109-

6、4.9P109-4.9、4.104.10P121P121說明說明P128-5.6P128-5.6（用（用forfor語句嵌套輸出語句嵌套輸出4 4* *5 5的矩陣）的矩陣）P157P157：字符串和字符結(jié)束標志：字符串和字符結(jié)束標志P159P159：字符數(shù)組的輸入輸出：字符數(shù)組的輸入輸出P225P225 230:230:弄懂例題弄懂例題8.28.2 8.58.5的區(qū)別的區(qū)別P255-8.16P255-8.16和和P256-8.17P256-8.17及及P257P257的說明的說明P259-8.20P259-8.20及至及至P263P263的所有說明的所有說明P263P263P266P266：

7、字符指針變量和字符數(shù)組的比較：字符指針變量和字符數(shù)組的比較P269-8.23P269-8.23（理解指向函數(shù)的指針）（理解指向函數(shù)的指針）P274-8.25P274-8.25、8.268.26（理解返回指針值的函數(shù)）理解返回指針值的函數(shù)）P277-8.27P277-8.27（理解指針數(shù)組）理解指針數(shù)組）P280-8.28P280-8.28和和8.298.29（理解（理解指向指針數(shù)據(jù)的指向指針數(shù)據(jù)的指針指針）P285P285286286建立內(nèi)存的動態(tài)分配：建立內(nèi)存的動態(tài)分配：mallocmalloc、calloccalloc和和freefree函數(shù)，看懂函數(shù)，看懂P287-8.30P287-8.

8、30P299-9.2P299-9.2結(jié)構(gòu)體變量的引用結(jié)構(gòu)體變量的引用P303-9.5P303-9.5和和9.69.6（掌握結(jié)構(gòu)體指針的使用）（掌握結(jié)構(gòu)體指針的使用）P311-9.9P311-9.9（建立動態(tài)鏈表）（建立動態(tài)鏈表）目的：通過學習，提高分析程序分析程序的能力，掌握編程思想、學會編寫編寫程序。多琢磨多分析36.有以下程序：#includemain() int m,n; scanf(“%d%d”,&m,&n); while(m!=n) while(mn) m=m-n; while(mn) n=n-m;printf(“%dn”,m);程序運行后，當輸入14 63時，輸出結(jié)

9、果是 。求兩個數(shù)的最大公約數(shù)7if (mn)r=m;m=n;n=r; r=m%n; while(r!=0) m=n; n=r; r=m%n;printf(%dn,n);25.以下程序的輸出結(jié)果是 。#includemain() int n=12345,d; while(n!=0) d=n%10; printf(“%d”,d); n/=10; 逐位分離數(shù)的方法543216.以下程序的功能是計算：s=1+12+123+1234+12345。請?zhí)羁铡ain() int t=0,s=0,i; for(i=1;i=5;i+) t=i+ ; s=s+t; printf(“s=%dn”,s); 構(gòu)造數(shù)的方

10、法t*107.有以下程序：#include main() int i,j; for(i=1;i4;i+) for(j=i;j4;j+) printf(“%d*%d=%d ”,i,j,i*j); printf(“n”); 程序運行后的輸出結(jié)果是（）。九九乘法表的輸出2.#include.#include main() main() int k=5,n=0; int k=5,n=0; do do switch(k) switch(k) case 1: case 3:n+=1;k- -;break; case 1: case 3:n+=1;k- -;break; default:n=0;k- -;

11、default:n=0;k- -; case 2:case 4:n+=2;k- -;break; case 2:case 4:n+=2;k- -;break; printf(“%d”,n); printf(“%d”,n); while(k0&n0&n5);程序運行后的輸出結(jié)果是（程序運行后的輸出結(jié)果是（ ）。）。 2358.#include main() int i,j,m=55; for(i=1;i=3;i+) for(j=3;j=i;j+) m=m%j; printf(“m=%dn”,m); 程序的運行結(jié)果是（）。m=110.#includevoid main() int

12、a=1,b; for(b=1;b=8)break;if(a%2=1) a+=5; continue;a-=3; printf(b=%d,a=%dn,b,a);b=4,a=822.以下程序的輸出結(jié)果是（）。main() int a=0,i; for(i=0;i3;j- -) if(j%3) j- -; - -j; - -j; printf(“%d”,j);324.有以下程序main() int x,i; for(i=1;i=50;i+) x=i; if(x%2= =0) if(x%3= =0) if(x%7= =0) printf(“%d”,i); 輸出結(jié)果是（）。A.28 B. 27 C.42

13、 D. 41C1 12 23 326.有以下程序段，且變量已正確定義和賦值。for(s=1.0,k=1;k=n;k+) s=s+1.0/(k*(k+1);printf(“s=%fnn”,s);請?zhí)羁?，使下面程序段的功能與之完全相同s=1.0;k=1;while( 【1】 ) s=s+1.0/(k*(k+1); 【2】 ; printf(“s=%fnn”,s);k=nk+或k=k+1求s=?27.以下程序的輸出結(jié)果是（ ）。main() int s,i; for(s=0,i=1;i3;i+,s+=i) ; printf(“%dn”,s);529.有以下程序：main() int x,y=0; f

14、or(x=1;x=20;x+) if(x%2&x%3) y=y+x;printf(“%d n”,y); 執(zhí)行后輸出結(jié)果是 。7332.有以下程序：#includevoid main() int x=4,y; do y=x; if(!y) printf(“x”); else printf(“y”); x- -; while(x); 程序的輸出結(jié)果是（）。yyyy33.有以下程序的輸出結(jié)果是 。#includemain() int i; for(i=a;if;i+,i+) printf(“%c”,i-a+A); printf(“n”);ACE35.有以下程序：#includemain()

15、int a=1,b=2; for(;a=p;q- -) putchar(*q); putchar(“n”); / int n=strlen(p); q=p+n;已知：字符串指針變量p（作參數(shù)）結(jié)果：是（1）或否（0）（返回值）算法分析：定義指針q，令q指向最后一個字符；若*p=*q，則兩指針向里靠攏，直到p=q,則return 1，否則return 0。int ishuiwen(char *p) char *q=p; while(*q!=0) q+; q- -; while(pq) if(*p=*q)p+;q-; else return 0; return 1; int ishuiwen(ch

16、ar *p) char *q=p; while(*q) q+; q- -; while(p=q,則return 1，否則return 0。函數(shù)定義：void inverse(int a,int n) 或void inverse(int *p,int n)算法分析：設(shè)置兩個指針p、q；令p指向數(shù)組的開始，q指向結(jié)束；交換兩單元的內(nèi)容；兩指針向中間靠攏；重復3、4，直到p=q。#includevoid inverse(int *p,int n) int *q,t; q=p+n-1; while(pq) t=*p; *p=*q; *q=t; p+;q-; void main() int a=1,3,5,7,9; int *p,k; inverse(a,5); for(p=a,k=0;k=q。算法分析：令p指向score（存放成績的數(shù)組）的開始通過移動指針求和（重復N次）求平均值令p重新指向socre的開始不移動指針但通過指針判斷各單元的內(nèi)容是否大于平均值，并計數(shù)#include#define N 30void main() float scoreN,*p; float v,s=0; int k,num=0; for(p=score,