《计算机基础及C程序设计实践课》期末考试复习要点

1、2015-2016-1 学期 计算机基础及 C 程序设计实践课期末考试复习要点1、统计一字符串中英文字母、数字、空格和其他字符的个数的算法#include void main ()char ch; int a,b,c,d;a=b=c=d=0;while (ch=getchar()!=n)if(ch=a&ch=A&ch=0&ch=9) b+;elseif(ch=c+;elsed+;printf(%dn%dn%dn%dn,a,b,c,d);2n #include #define NUM void main()int aNUM,i,j,t; for(i=0;iNUM;i+) scanf(“%d”,&

2、ai) for(i=1;iNUM;i+) for(j=0;jaj+1)t=aj; aj=aj+1; aj+1=t;for (i=0;iNUM;i+)printf(“%d”,ai)3n #include #define NUM 10void main()int aNUM,i,j,k,t; for (i=0;iNUM;i+) scanf(“%d”,&ai)for (i=0;iNUM-1;i+)k=i;for (j=i+1;jaj)k=j; if(k!=i)t=ai; ai=ak; ak=t;for(i=0;iNUM;i+)printf(“%d”,ai)4、对字符串进行倒序处理的算法#include

3、 #include void main ()int i;char str80; gets(str);for(i=strlen(str)-1;i=0;i-)printf(%c,stri);512# include# include void main( )char str120,str220; scanf(%s,str1); strcpy(str2,str1); printf(%s,str2);6、从一个二维的整型数组中，求出最大数，最小数的算法#includevoidmain( )int i,j,a23,max,min; for(i=0;i2;i+) for(j=0;j3;j+) scanf(

4、%d,&aij); max=min=a00; for(i=0;i2;i+) for(j=0;jmax)max=aij;if(aijmin)min=aij;printf(“%d,%d”,min,max);7、从一维整型数组中找出的素数，并存入另一个一维数组中的算法#include voidmain()int a10,b10,i,j,k=0; for (i=0;i10;i+) scanf(%d,&ai); for (i=0;i10;i+)for(j=2;jai;j+)if (ai%j=0)break; if(ai=j)bk=ai;k+;for(i=0;ik;i+)printf(%d,bi);8、从

5、键盘输入某一整数数组的各元素，统计出其中正整数、负整数等的个数的算法。#include void main ()int a10,j=0,k=0,i=0,b=0; for (i=0;i10;i+) scanf(%d,&ai);for (i=0;i10;i+)if(ai0)if (ai=0) b+;printf(j=%d,k=%d,b=%d,j,k,b);9、两个字符串进行连接后存放到另一个数组中的算法。void s(char s1,char s2,char s3)int i,j; for(i=0;s1i!=0;i+) s3i=s1i; for(j=0;s2j!=0;j+) s3i+j=s2j;s

6、3i+j=0; return s3;#include #include voidmain()char str140;char str240;char str380; scanf(“%s%s”,str1,str2);s(str1,str2,str3); printf(“%s”,str3);10、将 2 个字符串合并后再转变为大写字母并输出的算法#include # include void main()charstr140;charstr240;intscanf(“%s%s”,str1,str2);strcat (str1, str2); for(i=0;i=a&str1i=z)str1i-=3

7、2;puts(str1);11n 个元素的数组中，查找某个数（5）#include void main ()int a10,i,x=5; for (i=0;i10;i+)scanf (%d,&ai); for (i=0;i10;i+) printf (%d,ai); printf(n); for(i=0;i10;i+) if(ai=x)printf(found %dn,i+); break;if(i=10)printf(not foundn) ;12、素数的算法#include int f (int m)int i;for(i=2;i=m-1;i+) if (m%i=0)return0;ret

8、urn1;void main ()int m;scanf (“%d”,&m); if (f(m)=1)printf(“yes”);elseprintf(“no”);13、闰年的算法# include void main ()int i;printf (请输入一个年份:);scanf (%d,&i);if(i%4=0)printf(%d 年是闰年n,i); elseprintf(%d 年不是闰年14、在一个字符串中，计算有几个单词的算法。解法 1：# include void main()inti=1;char str10,a; scanf (%s,str); a=getchar(str); while (a!=n)if (a= ) +i; a=