计算机二级C语言上机题型总结_计算机二级c语言题型

计算机二级C语言上机题型总结由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“计算机二级c语言题型”。

全国计算机二级C语言考试上机题型总汇

（一）关于“******”问题

1、将字符串中的前导*号全部删除，中间和后面的*号不删除。void fun(char *a){ char *p=a;while(*p= =’*’)p++;for(;*p!=’’;p++,a++)*a=*p;*a=’’;}

2、只删中间* int i;for(i=0;a[i]= =’*’;i++)for(;h

3、只删尾* while(*a!=’’)a++;a--;while(*a= =’*’)a--;*(a+1)=’’;

4、只留前* int i , j=0;for(i=0;a=’*’;i++);j=i;for(;a;i++)if(a!=’*’)a[j++]=a[i];a[j]=’’;

5、只留中间* int i,j=0;for(i=h;i

6、只留尾* char *t=a;for(;t

7、*个数>n个，删多余的*；*个数n){ while(*p){a[i]=*(p+k-n);i++;p++} a[i]=’’;}

（二）移动问题

1、若一维数组中有n个整数，要求把下标从p到n-1（p=0;j--)w[j+1]=w[j];w[0]=t;}

2、把下标从0到p（p

3、把字符串str中的字符向前移动，原来第1个字符放串尾，结果仍保存在原串中。ch=str[0];for(i=0;str[i+1];i++)str[i]=str[i+1];str[i]=ch;

4、移动字符串中的内容，把第1到第m个字符平移到串后，把第m+1到后移到前。void fun(char *w, int m){ int i, j;char t;for(i=1,i

（三）排序法

1、冒泡法 for(i=1;ia[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=a[j];}

2、选择法

for(i=0;ia[j])p=j;if(p!=i)t=a[i];a[i]=a[p];a[p]=t;}

3、插入法 for(i=1;it&&j>=0;j--)a[j+1]=a[j];a[j+1]=t;}

（四）Fibonacci问题

1、求Fibonacci数列中小于t的最大的一个数，结果由函数返回。int fun(int t){ int a=1,b=1,c=0,i;do { c=a+b;a=b;b=c;}while(c

2、用递归算法计算数列中第n项的值。long fun(int g){ swich(g){ case 0:return 0;switch(g)case1:case2:return 1;} return(fun(g-1)+fun(g-2));}(五)素数问题

1、将大于整数m且紧靠m的k个非素数存入所指的数组中。void fun(int m,int k,int xx[]){ int i,j,n;for(i=m+1,n=0;n

2、小于或等于lim的所有素数放在aa数组中，该函数返回所求出的素数个数。int fun(int lim, int aa[MAX]){ int i,j,k=0;for(i=2;i=i)aa[k++]=i;} return k;}

3、将所有大于1小于整数m的非素数存入xx数组中，个数通过k传回。void fun(int m,int *k,int xx[]){ int i,j,n=0;for(i=4;i

{int i, j,t,n=0;for(i=2;i

（六）删除相同数 int fun(int a[],int n){ int i, j=1;for(i=1;i

{ int i,t,j=0;t=a[0];for(i=1;i

（七）统计字符个数，单词个数。

1、按‘0’到‘9’统计一个字符串中的奇数数字字符各自出现的次数，结果保存在数组num中。

void fun(char *tt, int num[]){ int i, j;int bb[10];char *p=tt;for(i=0;i=’0’&&*p

2、str全部由小写字母和空格字符组成的字符串，num传入字符串长度。统计单词个数。void fun(char *s, int *num){ int I, n=0;for(i=0;i=’a’&&[i]

3、从’a’到’z’统计一个字符串中所有字母字符各自出现的次数，结果存在数组alf中。void fun(char *tt, int alf[]){ int i;char *p=tt;for(i=0;i=’A’&&*p=’a’&&*p

4、str字符序列由字符0和1组成。查找0字符连续出现的最长长度，若有几个0字符长度相同，只记录最后1个0字符串相关信息，通过m和k返回最长0字符长度和其下标。void fun(char *str, int *m, int *k){ int i, j=0;int bb[N];char *p=str;*m=0;*k=0;for(i=0;i

5、统计在tt字符串中”a”到”z”26个字母各自出现的次数，并依次放在pp所指数组中。void fun(char *tt,int pp[]){ int i;for(i=0;i=’a’&&*tt

6、统计一个长度为n的字符串在另一个字符串中出现的次数。int fun(char *str, char *substr){ int n;char *p,*r;n=0;while(*str){ p=str;r=substr;while(*r)if(*r==*p){r++;p++;} else break;if(*r==’’)n++;str++;} return n;}

7、求出所指字符串中指定字符的个数，并返回此值。int fun(char *, char c){ int i=0;for(;*!=’’;++)if(*==c)i++;return i;}

8、统计一个长度为2的字符串在另一个字符串中出现的次数。int fun(char *str, char *substr){ int i,j=0;for(i=0;str[i+1]!=’’;i++)if(str[i]==substr[0]&&str[i+1]==substr[1])j++;return j;}

（八）进制转换

1、把str字符串转换成任意进制的数。int fun(char *str, int x, int y){ int sum;int i=0;char *p=str;for(i=0;i

：原进制；y：要转换成的进制。x while(sum!=0){ xx[i]=sum%y;sum=sum/y;i++;} return i;} 注：

（1）将x转换成10进制：sum=sum*x+*p-‘0’;（2）将10进制转换成y： sum%y 得到y进制数的最低位。sum/y 得到y进制数的次低位。

2、str字符串由‘0’和‘1’组成。转换成十进制数。int fun(char *str){ int n;char *p=str;n=*p-‘0’;p++;while(*p){ n=n*2+*p-‘0’;p++;} return n;}

（九）比较字符串长度

1、比较两个字符串的长度，函数返回较短的字符串。char *fun(char *s, char *t){int i,j;for(i=0;s[i]!=’’;i++);for(j=0;t[j]!=’’;j++);if(i

2、从传入的num个字符中找出最长的一个字符串，通过形参指针max传回该串地址。fun(char(*a)[81], int num,char *max){ int i=0;max=a[0];for(i=0;i

（十）最大公约数，最小公倍数

1、int fun(int a, int b){ int r,t;if(a

2、输入两整数m和n，求最大公约数，最小公倍数。while(b!=0){t=a%b;a=b;b=t;} printf(“%d”,”%d”,a, n*m/a);注：

（1）最大公约数：若b/a的非零余数能整除a。（2）最小公倍数：两数乘积除以最大公约数。