C語言省二級理論考試復(fù)習(xí).ppt

1,主要內(nèi)容,C語言文件結(jié)構(gòu) 數(shù)據(jù)類型及對應(yīng)變量的使用 語句 算法,2,C語言文件結(jié)構(gòu),一 編譯預(yù)處理（文件包含、宏定義） 二 全局變量定義（或外部變量聲明） 三 函數(shù)聲明 四 函數(shù)定義1 函數(shù)定義2 ,3,一 編譯預(yù)處理,1 文件包含 #include sqrt,pow,fabs,abs,sin,cos,tan,asin,acos,atan #include strcpy, strcat, strlen, strcmp #include isalpha, isspace, isalnum, isdigit, isupper, islower, toupper, tolower #include atoi, atol, atof, itoa, ltoa,4,一 編譯預(yù)處理,2 宏定義 exp3 #define len(x1,y1,x2,y2) sqrt( (x1-x2)*(x1-x2) + (y1-y2)* (y1-y2) ) Exam2/53 #define N 100 詳情請見 第7章 編譯預(yù)處理.ppt,5,二 全局變量定義 （或外部變量聲明）,全局變量定義在函數(shù)的外部 外部變量聲明可以在任何位置,6,三 函數(shù)聲明,函數(shù)聲明可以放在任何位置（函數(shù)內(nèi)/外均可） float f(float x),a,b; float f(float y),a,b; float f(float),a,b;,#include void main() float f(float x), a, b; scanf(“%f“, ,7,四 函數(shù)定義,返回值類型 函數(shù)名（參數(shù)列表） 變量定義（聲明） 函數(shù)聲明 語句 ,8,四 函數(shù)定義,例：編寫程序，輸入一個正整數(shù)n，計算并輸出下列算式的值。要求定義和調(diào)用函數(shù)total（n）計算1+1/2+1/3+1/n，函數(shù)返回值的類型是double,9,四 函數(shù)定義,例：編寫程序，輸入100個學(xué)生的英語成績，統(tǒng)計并輸出該門課程的平均分以及不及格學(xué)生的人數(shù)。,10,四 函數(shù)定義,某客戶為購房辦理商業(yè)貸款，選擇了按月等額本息還款法，在貸款本金（loan）和月利率（rate）一定的情況下，住房貸款的月還款額（money）取決于還款月數(shù)（month），計算公式如下?？蛻舸蛩阍?30年的范圍內(nèi)選擇還清貸款的年限，想得到一張“還款年限月還款額表”以供參考。 money=loan*rate(1+rate)month/(1+rate)month-1) (1)定義函數(shù)cal_power(x,n)計算x的n次冪（即x n），函數(shù)返回值類型是double。 (2)定義函數(shù)cal_money(loan,rate,month) 計算月還款額，函數(shù)返回值類型是double，要求調(diào)用函數(shù)cal_power(x,n)計算x的n次冪。 (3) 定義函數(shù)main()，輸入貸款本金loan（元）和月利率rate，輸出“還款年限月還款額表”，還款年限的范圍是530年，輸出時分別精確到年和元。要求調(diào)用函數(shù)cal_money(loan,rate,month)計算月還款額。,11,數(shù)據(jù)類型及對應(yīng)變量的使用,char ch,str80,*pstr; int a,a10,*pa; float b,b10,*pb; double d,d10,*pd;,pstr = str; *pstr = 1; *(pstr+1) = 2; pstr1 = 3; gets(pstr); pa = a; pa1 = 1; pa = a2; pa1 = 1;,struct STUDENT char name20; int ID; char sex; int score; st,s5,*ps; struct STUDENT stu,stus10； struct STUDENT *pstu=,ps = ,12,語句,賦值 運算：數(shù)學(xué)、邏輯、關(guān)系 if else switch 循環(huán)：for , do while, while 轉(zhuǎn)向：break, continue 函數(shù)調(diào)用：庫函數(shù)、自定義函數(shù),13,算法,素數(shù)的判斷、統(tǒng)計 求階乘、1/階乘、冪； 數(shù)列 數(shù)組的和，最大/小值、平均值 排序：冒泡、選擇 回文字符串、回文數(shù)字（整數(shù)各位數(shù)字之和）,14,素數(shù)的判斷,int Prime(int n) int isPrime = 1; /1表示是素數(shù) int i,k=sqrt(n); /k也可以取n/2或n-1; for( i=2; i=k; i+ ) if( n % i = 0 ) isPrime = 0; break; return isPrime; ,return 0;,return 1;,15,素數(shù)的判斷,void main() int n; scanf(“%d”, /不是素數(shù) ,素數(shù)的統(tǒng)計,int Prime(int a ,int n) int numOfPrime = 0; int j,i,k; for(j=0; jk ) /aj是素數(shù) numOfPrime+; return numOfPrime; ,17,階乘 100！,int i,t=1; for(i=1; i=100; i+) t *= i;,1/階乘 1/100!,int i; float t = 1; for(i=1; i=100; i+) t /= i;,階乘之和 1!+2!+100!,int i,t=1,sum=0; for(i=1; i=100; i+) t *= i; sum += t; ,18,冪 xn,float x; int n,i,t=1; scanf(“%f%d“,1/冪 1/xn,float x; int n,i,t=1; scanf(“%f%d“,數(shù)列 1+1/2+1/3+1/4+1/100,float sum=0,t; int i; for(i=1; i100; i+) t = 1.0/i; sum += t; ,正負數(shù)列 1-1/2+1/3-1/4+-1/100,float sum=0,t; int i; int flag = 1; for(i=1; i100; i+) t = 1.0/i; t *= flag; sum += t; flag = -flag; ,數(shù)組元素的和,float sum=0; int a10 = 1,2,3,4,5,6,7,8,9,10, i; for(i=0; i10; i+) sum += ai; ,數(shù)組元素的平均值,float sum=0; int a10 = 1,2,3,4,5,6,7,8,9,10, i; for(i=0; i10; i+) sum += ai; sum /= 10;,21,數(shù)組元素的最大值,int a10 = 1,2,3,4,5,6,7,8,9,10, i; int max = a0; for(i=1; i10; i+) if( max ai ) max = ai; ,22,冒泡法:相鄰兩元素比較,int a10 = 10,2,8,4,6,5,7,3,9,1, i,j,temp; for(i=0; iaj+1) temp = aj; aj = aj+1; aj+1 = temp; ,選擇法：某一元素與其后的所有元素進行比較,int a10=10,2,8,4,6,5,7,3,9,1； int i,j,temp; for(i=0; iaj) temp = ai; ai = aj; aj = tem; ,int a10=10,2,8,4,6,5,7,3,9,1; int i,j,temp; for(i=0; iaj ) k = j; if( k != i ) temp = ai; ai = ak; ak = temp; ,24,回文字符串判斷,#include int fun(char *str) int n=strlen(str),i; for(i=0; in/2; i+) if( stri != strn-i-1 ) return 0; /非回文 return 1; /是回文 ,25,回文字符串判斷：不用strlen,int fun(char *str) int n=0,i; /計算字符串長度 while(strn !=0) n+; for(i=0; in/2; i+) if( stri != strn-i-1 ) return 0; /非回文 return 1; /是回文 ,26,回文字符串判斷,#include #include void main( ) char str80; int i, n=80 ; gets(str); for(i=0; in/2; i+) if( stri != strn-i-1 ) printf(“Non”); /非回文 printf(“Yesn”); /是回文 ,正確嗎？,27,回文數(shù)判斷： 求余得數(shù)字 除法縮減位數(shù),int fun(long m) int n=0, a20,i; while( m != 0 ) an = m%10; m /= 10; n+; for(i=0; in/2; i+) if( ai != an-i-1 ) return 0; /非回文 return 1; /是回文 ,28,一個整數(shù)的各位數(shù)字之和,#include #include void main( ) int n,s=0; scanf(“%d“, ,29,#include int fun(int x,int y) int k; for(k=xy?y:x; y%k!=0 | x%k!=0; k-); ret