2011级《C程序设计技术》课程期末复习要点

1、1“C程序设计技术”课程复习要点主讲教师郭松涛Email： QQ：158119898(实名加入)2复习要点3复习要点4复习要点5复习要点数字拆分：求质因数6复习要点数字拆分：数字逆序输出7复习要点常见字符串处理技术（字符的插入和删除操作，字符串中的比较操作）void insertchr(char s,char pos,char c) int last=strlen(s); char *p; p=strchr(s,pos);/使用标准库函数strchr在串s中寻找字符pos if(p!=NULL)/如果找到插入点 for( ; &slast=p ; last- )/所有字符由后向前依次向后移动一

2、个字符位置 slast+1=slast; *p=c; else slast+1=slast; slast=c; 8复习要点常见字符串处理技术（字符的插入和删除操作，字符串中的比较操作）9复习要点常见字符串处理技术（字符的插入和删除操作，字符串中的比较操作）int strcompare(char s, char t)int i;for(i=0;si=ti;i+)if(si=0)return 0;return si-ti;10复习要点利用指针参数返回多个值11复习要点数组简单应用（最大/小元素值,平均数,排序算法,删除元素） max=a0,min=0; for( i=0; imax ) max=a

3、i; if( aimin ) max=ai; 12复习要点数组简单应用（最大/小元素值,平均数,排序算法,删除元素） int i, sum=0, aver; for( i=0; in; i+ ) sum=sum+ai; aver=sum / n;13复习要点数组简单应用（最大/小元素值,平均数,排序算法,删除元素）for (i=0;iN; i+)/本循环实现冒泡升序排序算法flag=0;for (j=1;jN-i;j+) if(ajaj-1 ) temp=aj,aj=aj-1,aj-1=temp;flag=1;if(flag=0)/flag值为0时表示本趟没有交换，排序已经完成break;14

4、复习要点数组简单应用（最大/小元素值,平均数,排序算法,删除元素）for (i=0; iN; i+) /本循环实现选择排序算法k=i;for(j=i+1;jN;j+) /在剩余的排序数据中寻找最小数的位置if(ajak)k=j;if(k!=i) /将找到的最小数交换到指定的位置上temp=ai,ai=ak,ak=temp;15复习要点数组简单应用（最大/小元素值,平均数,排序算法,删除元素）void deletechr(char s,char c)int pos;for(i=0;si!=0;i+)if(si=c)/在串s中查找字符cbreak;if(si!=0)/删除点后的所有字符依次向前移动

5、一个字符位置for(;spos!=0;pos+)spos=spos+1;elseprintf(%c 不在 %s中.n,c,s);16复习要点最大公约数及最小公倍数17复习要点控制结构应用（计算圆周率,求素数,求满足某种条件特定数,某种平面图形面积）#include void main()int n,k=1;float s=0;for(n=1;n=10000;n+)s=s+1.0/(2.0*n-1)*k; k=-k;printf(PI=%fn,4*s);18复习要点控制结构应用（计算圆周率,求素数,求满足某种条件特定数,某种平面图形面积）void main() int a,b,num,i,k;p

6、rintf(Input a & b:);scanf(%d,%d,&a,&b);for(num=a;num=b;num+)k=sqrt(num);for(i=2;ik)printf(%d is a prime number.n,num);19复习要点 控制结构应用（计算圆周率,求素数,求满足某种条件特定数,某种平面图形面积）#include void main()int num,a,b,c;for(num=100;num=999;num+)a=num/100;b=num/10%10;c=num%10;if(num=a*a*a+b*b*b+c*c*c)printf(水仙花数：%dn,num);20

7、复习要点穷举法（水仙花、同构数、满足某种特定条件的数等）#include void main()int a,b,c,num;for(a=1;a=9;a+) for(b=0;b=9;b+) for(c=0;c=9;c+) num=a*100+b*10+c; if(num=a*a*a+b*b*b+c*c*c) printf(水仙花数：%dn,num); 21复习要点穷举法（水仙花、同构数、满足某种特定条件的数等）22复习要点控制结构应用（计算圆周率,求素数,求满足某种条件特定数,某种平面图形面积，见p.86，3-3-5）#includevoid main()char ch=A;int i,j;fo

8、r(i=0;i5;i+)/控制行数for(j=0;j5-i;j+)/输出每行的前导空格printf( );for(j=0;j=i;j+)/输出指定个数的指定字符printf(%c,ch+i-j);printf(n);/换行23复习要点迭代算法：求斐波那契数列24复习要点迭代算法：牛顿迭代法求解高阶方程25复习要点文件处理基础（标准函数：fopen, fclose, feof, fgetc, fputc, fwrite） 打开文件的标准操作：if(fp=fopen(mydata.txt,r)=NULL)printf(Cant open file mydata.txt!n);exit(0);文件操

9、作完毕要关闭文件：fclose(fp);26复习要点文件处理基础（标准函数：fopen, fclose, feof, fgetc, fputc, fwrite） 27文件处理基础（标准函数：fwrite）复习要点28复习要点1例：以下变量a，b，c均为float类型且已正确赋值，不能正确表示数学式子abc的C语言表达式为：A）a/b*1/c B）a/b/cC）a/b*c D）a*（1/（b*c） 下面不属于C语言的数据类型是:A) 整型 B) 实型 C) 双精度实型 D)逻辑型C语言源程序由预处理命令和( )组成。A）子程序 B） 主程序和子程序 C）过程 D）函数下列说法中正确的是（）。A)

10、 C程序书写时，一个语句可分成几行书写B) C程序书写时每行必须有行号C) C程序书写时，不区分大小写字母D) C程序书写时，一行只能写一个语句29复习要点2例：设a,b,g均为int型变量，执行语句：a=b=5; g=+a|+b; 后，g、a、b的值是?执行C语句：for(k=0; k+10; ); 后，循环控制变量k的值是?下面程序段中，与if(x=1)中的x=1所表示条件等价的是？unsigned int j;scanf(“%d”,&j);if( j = = 1 ) j+ ; A) j%2=1 B) j*j = = 1 C) j D) j!=030复习要点4例：设有C语句：int m, n; 则如下程序段中循环体. .的总执行次