(计算机基础及C程序设计实践课期末考试复习要点1.docVIP

2015-2016-1学期 《计算机基础及C程序设计实践课》期末考试复习要点 统计一字符串中英文字母、数字、空格和其他字符的个数的算法 #include stdio.h void main () { char ch; int a,b,c,d; a=b=c=d=0; while ((ch=getchar())!=\n) { if(ch=ach=z||ch=Ach=Z) a++; else if (ch=0ch=9) b++; else if (ch== ) c++; else d++; } printf(%d\n%d\n%d\n%d\n,a,b,c,d); } 起泡法对n个元素的数组进行从小到大的排序的算法 #include stdio.h #define NUM 10 void main() { int a[NUM],i,j,t; for(i=0;iNUM;i++) scanf(“%d”,a[i]); for(i=1;iNUM;i++) for(j=0;jNUM-i;j++) if(a[j]a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } for (i=0;iNUM;i++) printf(“%d”,a[i]); } 选择排序法n个元素的数组按从小到大的顺序排序的算法 #include stdio.h #define NUM 10 void main() { int a[NUM],i,j,k,t; for (i=0;iNUM;i++) scanf(“%d”,a[i]); for (i=0;iNUM-1;i++) { k=i; for (j=i+1;jNUM;j++) if (a[k]a[j]) k=j; if(k!=i) { t=a[i]; a[i]=a[k]; a[k]=t; } } for(i=0;iNUM;i++) printf(“%d”,a[i]); } 对字符串进行倒序处理的算法 #include?stdio.h#include?string.hvoid?main?(){int?i;char?str[80];gets(str);for(i=strlen(str)-1;i=0;i--)printf(%c,str[i]);} 5、字符数组1的全部字符复制到字符数组2的算法 #?include?stdio.h#?include?string.hvoid?main(?){?char?str1[20],str2[20];scanf(%s,str1);strcpy(str2,str1);printf(%s,str2);} 从一个二维的整型数组中，求出最大数，最小数的算法 #includestdio.h void main( ) { int i,j,a[2][3],max,min; for(i=0;i2;i++) for(j=0;j3;j++) scanf(%d,a[i][j]); max=min=a[0][0]; for(i=0;i2;i++) for(j=0;j3;j++) { if(a[i][j]max) max=a[i][j]; if(a[i][j]min) min=a[i][j];} printf(“%d,%d”,min,max); } 7、从一维整型数组中找出的素数，并存入另一个一维数组中的算法 #include stdio.h void main () {int a[10],b[10],i,j,k=0; for (i=0;i10;i++) scanf(%d,a[i]); for (i=0;i10;i++) {for(j=2;ja[i];j++) if (a[i]%j==0) break; if(a[i]==j) { b[k]=a[i];k++; } } for(i=0;ik;i++) printf(%d,b[i]); } 8、从键盘输入某一整数数组的各元素，统计出其中正整数、负整数等的个数的算法。 #include stdio.h void main () { int a[10],j=0,k=0,i=0,b=0; for (i=0;i10;i++) scanf(%d,a[i]); for (i=0;i10;i++) { if(a[i]0) j++; else if(a[i]0) k++; else if (a[i]==0) b++; } printf(j=%d,k=%d,b=%d,j,k,b); } 9、两个字符串进行连接后存放