计算机二级--机试复习资料

2010下半年C语言机试复习资料1删除星号 (2)2两个数组合成一个新数 (4)3求和 (5)4素数问题 (11)5结构体编程题 (13)6链表编程题 (16)7字符串问题 (17)8统计编程题 (20)9二维数组编程题 (22)10一维数组编程题 (26)12四舍五入编程题 (30)13其他编程题 (31)1删除星号1除了短期断后的信号将其他的信号删除H第一字母P最后字字母void fun(char *a,char *h,char *p){char str[81];int i=0;/*保存第一段*/while(a[i]=='*') str[i]=a[i++];/*处理第二段*/while(h<p){if(*h!='*') str[i++]=*h;h++;}/*处理第三段*/while(*p!='\0'){str[i++]=*p;p++;}str[i]='\0';/*将处理后的结果重新保存到a字符串中*/i=0;while(str[i]!='\0')a[i]=str[i++];str[i]='\0';}4是前面的字母不得多于N个删除多余的少于不做什么处理中间后面不作处理void fun(char *a,int n){int count=0,i,j;/*统计前面星号的个数*/while(a[count]=='*') count++;if(count>n){for(i=0;i<count-n;i++){for(j=0;a[j]!='\0';j++)a[j] = a[j+1];a[j]='\0';}}}63讲后面信号删除前面中间不删除void fun(char *a){char *p;p = a;while(*p!='\0') p++;p--;while(*p=='*') p--;*p =0;}void fun(char *a,char *p){ int i=0;char str[81],*q;q = a;while(q<p){if(*q!='*') str[i++]=*q;q++;}while(*p!='\0'){str[i++] = *p;p++;}str[i]='\0';i=0;while(str[i]!='\0')a[i] = str[i++];a[i] ='\0';}2两个数组合成一个新数将两位A B位数形成CA的个位十位放C的百位个位void fun(int a,int b,long *c){ *c =a/10*100+a%10+b/10*10+b%10*1000; }3求和2根据公式求拍值精度0.0005double fun ( double eps){double pi,t;int i;pi = 0.0;t = 1.0;i = 1;while(t>=eps){pi += t;t *= 1.0*i/(2*i+1);i++;}pi = pi * 2;return pi;}19计算便输出给点数数组9（长度为）没想了每相邻两个平均值的平方根之和90double fun(double x[9]){double ave,t;int i;ave = 0.0;for(i=0;i<8;i++){t =(x[i]+x[i+1])/2.0;ave += sqrt(t);}return ave;}20多项式值键盘输8输出S=0.662872double fun(int n){int i;double s;s = 0.0;for(i = 1;i<=n;i++){s = s +(1.0/(2*i-1)-1.0/(2*i));}return s;}22输出X,<0.97直到|S(n)-S(n-1)<0.000001double fun(double x){ double t1,t2,t,s;int i;t1 = 1;t2 =0.5*x;t = t2 -t1;s = 0;while(fabs(t)>=0.000001){ s += t1;t1 = t2;i++;t2 *= (0.5-i+1)/i*x;t = t2 - t1;}return s;}23十个数方差s=11.730729double fun(double x[10]){double ave,s;int i;ave = 0.0;s = 0.0;for(i=0;i<10;i++)ave +=x[i]/10.0;for(i=0;i<10;i++)s+=(x[i]-ave)*(x[i]-ave)/10;s = sqrt(s);return s;}25j输入20输出s=534.188884double fun(int n)double t,s;t = 0.0;s = 0.0;for(i=1;i<=n;i++){t += sqrt(i);s += t;}return s;}44若n值11函数值1.833333float fun(int n){ int i;float t,sum;t=0.0;sum=0.0;for(i=1;i<=n;i++){ t = t + i;sum = sum + 1.0 / t;}return sum;}46例如m=12.n=8 运行结果495.0000000float fun(int m,int n)float jm,jn,jc,p;jm=jn=jc=1;if(m<n){ t=m; m=n; n=t;}for(i=1;i<=m;i++){if(i<=n) jn*=i;if(i<=m-n) jc*=i;jm*=i;}p = jm/(jn*jc);return p;}90函数n=15输出s=2.718282double fun(int n){int i;double t,s;s = 1.0;t = 1.0;for(i=1;i<=n;i++){t *= i;s += 1.0/t;}return s;}53s=in1 in2 in3+in(m)'''0.5l落个double fun( int m){int i;double s=0.0;for(i=1;i<=m;i++)s+=log(i);s = sqrt(s);return s;}611、（s= n*(n+1)）double fun(int n){int i;double s=0.0;for(i=1;i<=n;i++){s += 1.0/(i*(i+1));}return s;}62n=10 x=0.3 函数值1.349859double fun(double x,int n){ int i;double t,s;t = 1.0;s = 0.0;for(i=1;i<=n;i++){s += t;t = t *x/i;}return s;}4素数问题24计算出3到n之间的数数平方之和double fun(int n){int i,j;double sum;sum = 0;for(i=3;i<n;i++){for(j=2;j<i;j++){if(i%j==0) break;}if(j>=i)sum += sqrt(i);}return sum;}28求出小于等于lim所有素数放在aa数组中返回素数个数int fun(int lim,int aa[MAX]){int i,j,count=0;for(i=2;i<=lim;i++){for(j=2;j<i;j++){if(i%j==0) break;}if(j>=i){aa[count] = i;count++;}}return count;}41void fun(int m,int,k int xx【】)void fun(int m,int k,int xx[]){int i,j,count=0;for(i=m+1;count<k;i++){for(j=2;j<i;j++){if(i%j==0) break;if(j>=i)xx[count++]=i;}}5结构体编程题6学号8门课程成绩和平均分组成求学生平均分放到ave成员中void fun(STREC *p){int i;(*p).ave=0.0;for(i=0;i<N;i++)(*p).ave +=(*p).s[i];(*p).ave =(*p).ave/N;}8学号成绩组成N名在结构体数组s中按分数高低排列学生记录高分在前void fun(STREC a[]){int i,j;STREC temp;for(i=0;i<N-1;i++){for(j=i+1;j<N;j++){if(a[i].s<a[j].s){temp = a[i]; a[i] =a[j]; a[j] =temp;}}}7学号成绩组成N名在结构体数组s 把高于等于平均分的学生放到h数组中高于等于平均分人数返回平均分函数值返回double fun(STREC *a,STREC *b,int *n){int i;double ave=0.0;*n = 0;/*求平均分*/for(i=0;i<N;i++){ave +=a[i].s;}ave = ave/N;/*寻找高于并等于平均分的记录*/for(i=0;i<N;i++){if(a[i].s>=ave){ b[*n] = a[i];(*n)++;}}return ave;}10同同同函数返回指点学生数据没找到空窜成绩-1返回STREC fun(STREC *a,char *b){int i;STREC result={"",-1};for(i=0;i<N;i++){if(strcmp(a[i].num,b)==0)result = a[i];}return result;}11指点分数范围放在h数组分数范围人数函数返回int fun(STREC *a,STREC *b,int l,int h){int count=0,i;for(i=0;i<N;i++){if(a[i].s>=l&&a[i].s<=h)b[count++]=a[i];}return count;}42找成绩最低学生记录通过现场返回已经给出函数首部fun(STU a[],STU *s){int i;*s = a[0];for(i=1;i<N;i++){if((*s).s>a[i].s) *s = a[i];}}6链表编程题12N名学生成绩h指向链表头肩顶求平均分85 76 69 85 91 72 64 87double fun(STREC *h){double ave=0.0;int count=0;STREC *p;p=h->next;while(p!='\0'){ave += p->s;count++;p=p->next;}ave = ave/count;return ave;}70找学生最高分函数值返回double fun(STREC *h){double max;STREC *p;p = h->next;max = p->s;while(p!='\0'){if(max<(p->s)) max = p->s;p=p->next;}return max;}7字符串问题15讲一个字符串转换为一个整数（不得调用）“-1234“变-1234long fun ( char *p){int flag=0;long n=0;while(*p!='\0'){if(*p=='-'){flag = 1;p++;}else if(*p>=’0’&&*p<=’9’){n=n*10+*p-'0';}p++;}if(flag==1) return -n;else return n;}32从传入的num个字符串找最长一个字符串指针max返回窜地址fun(char(*a)[81],int num,char **max){int i;*max = a[0];for(i=1;i<num;i++){if(strlen(*max)<strlen(a[i]))*max = a[i];}}18将s下标为偶数的字符删除窜中形成新窜放t数组中ABCDEFGHIJ BDFHJvoid fun(char *s, char t[]){int i,j;j=0;for(i=0;s[i]!='\0';i++){if(i%2==1)t[j++]=s[i];}t[j]='\0';}30长度为7个字符串除首尾外其余5个按降序拍了int fun(char *s,int num){int i,j;char t;for(i=1;i<num-2;i++){for(j=i+1;j<num-1;j++){if(s[i]<s[j]){t = s[i];s[i] = s[j];s[j] = t;}}}}3比较两个字符串的长度函数返回较长字符串字符串长度同返回第一字符串char *fun(char *s,char *t){int length1,length2;length1=length2=0;while(s[length1]!='\0') length1++;while(t[length2]!='\0') length2++;if(length1>=length2)return s;elsereturn t;}52将s字符串除了下标为基同时数ASCII也为基数以外其余所有字符都删除剩余的字符串形成新的放在数组他中void fun(char *s,char t[]){int i,j;j = 0;for(i=0;s[i]!='\0';i++){if(i%2!=0&&s[i]%2!=0)t[j++] = s[i];}t[j] ='\0';}72删除字符串的空格void fun(char *str){int i,j;for(i=0;str[i]!='\0';i++){if(str[i]==' '){for(j=i;str[j]!='\0';j++)str[j] = str[j+1];str[j] ='\0';}}}8统计编程题33统计一个长度为2的字符串在连一个字符串中出现的次数int fun(char *str,char *substr){char *p,*r;int count=0;while(*str!='\0'){p = str;r = substr;while(*r!='\0'){if(*p==*r){p++;r++;}elsebreak;}if(*r=='\0')count++;str++;}return count;}39统计‘a’到'z26个字母个中出现的次数'void fun(char *tt,int pp[]){int i,j;for(i=0;i<26;i++) pp[i]=0;for(j=0;tt[j]!='\0';j++){if(tt[j]>='a'&&tt[j]<='z')pp[tt[j]-'a']++;}}80统计各个年龄段的人数N个水奇函数放在age数组中0到9放d[0]10dao19 20--29void fun( int *a, int *b){int i;for(i=0;i<M;i++) b[i]=0;for(i=0;i<N;i++){if(a[i]>=100) b[10]++;elseb[a[i]/10]++;}}8统计单词个数个数函数值返回单词大小写空格int fun( char *s){int i=0,flag=1,count=0;for(i=0;s[i]!='\0';i++){if((s[i]>='a'&&s[i]<='z')||(s[i]>='A'&&s[i]<='Z')){if(flag ==1)count++;flag = 0;}else flag = 1;}return count;}9二维数组编程题27前面两排上下换void fun(int array[3][3]){int i,j,t;for(i=0;i<3;i++){for(j=0;j<i;j++){t = array[i][j];array[i][j] = array[j][i];array[j][i] = t;}}}35求周边数的平均值函数返回double fun(int w[][N]){int i,j;double ave=0.0;for(i=0;i<N;i++){for(j=0;j<N;j++){if(i==0||i==N-1||j==0||j==N-1){ave += w[i][j];}}}ave = ave/(N*4-4);return ave;}31求数组每列中最小数放pp以为数组中void fun(int tt[M][N],int pp[N]){int i,j,min;for(i=0;i<N;i++){min = tt[0][i];for(j=0;j<M;j++){if(min>tt[j][i]) min = tt[j][i];}pp[i]=min;}}37矩阵A加A上转自放在矩阵b中void fun(int a[3][3],int b[3][3]){int i,j;for(i=0;i<3;i++){for(j=0;j<3;j++)b[i][j] = a[i][j] + a[j][i];}}58求2*M数组中最大值函数值返回fun (int a[][M]){int i,j,max;max = a[0][0];for(i=0;i<2;i++){for(j=0;j<M;j++){if(max<a[i][j]) max = a[i][j];}}return max;}71数组右边三数乘以mvoid fun ( int a[][N], int m ){int i,j;for(i=0;i<N;i++){for(j=i;j<N;j++)a[i][j] *=m;}}75将字符串M个长度不超过N 按顺序组成新字符串void fun(char a[M][N], char *b){int i,j,count=0;for(i=0;i<M;i++){for(j=0;a[i][j]!='\0';j++)b[count++] = a[i][j];}b[count]='\0';}78字符串案例的顺序依次反倒一个字符串中void fun(char (*s)[N], char *b){int i,j,count=0;for(i=0;i<N;i++){for(j=0;j<M;j++)b[count++] = s[j][i];}b[count]='\0';}10一维数组编程题5求n门课程平均分float fun(float *a,int n){int i;float ave=0.0;for(i=0;i<n;i++)ave += a[i];ave = ave/n;return ave;}161到m内能被7 11但到a数组返回数的个数void fun ( int m, int *a , int *n ){int i;*n = 0;for(i=1;i<=m;i++){if(i%7==0||i%11==0){a[*n] = i;(*n)++;}}}17找最大的盒其下标void fun(int a[], int n , int *max, int *d ){int i;*max = a[0];*d = 0;for(i=1;i<n;i++){if(*max<a[i]){*max = a[i];*d = i;}}}57求整除x不是偶数的各数小到大放pp 个数返回void fun ( int x, int pp[], int *n ){int i;*n = 0;for(i=1;i<=x;i++){if(x%i==0&&i%2!=0){pp[*n] = i;(*n)++;}}}79删除相同的数只剩一个油小到大拍学返回个数int fun(int a[], int n){int i,j,k;for(i=0;i<n;i++){for(j=i+1;j<n;j++){if(a[i]==a[j]){for(k=j;k<n-1;k++)a[k] = a[k+1];n--;j--;}}}return n;}11移动编程题n个把下表从0到p平移到最后76void fun(int *w, int p, int n){int i,j,t;for(i=0;i<=p;i++){t = w[0];for(j=0;j<n-1;j++)w[j]=w[j+1];w[j] = t;}}把1到第m字符平移到字符串最后m+1平移到前面77void fun(char *w, int m){int i,j,length;char ch;length = strlen(w);for(i=0;i<m;i++){ch = w[0];for(j=0;j<length-1;j++)w[j] = w[j+1];w[j] = ch;}}12四舍五入编程题56float fun ( float h ){ float s;s = (int)(h*100+0.5)/100.0;return s;}13其他编程题13unsigned fun ( unsigned w ) { unsigned n,s;s = 10;n = w %10;w = w/10;while(w>10){n = w%10*s + n;w = w/10;s *= 10;}return n;}47float fun(){ float x0,x1;x1 = 0.0;x0 = x1;x1 = cos(x0);while(fabs(x0-x1)>=0.000001){x0 = x1;x1 = cos(x0);}return x1;}51int fun(int s){int f1,f2,fn;f1 = 0;f2 = 1;while(f1<=s){fn = f1 + f2;f1 = f2;f2 = fn;}return f1;}100是否回文int fun(char *str){ int i,j;i=0;j=strlen(str)-1;while(str[i]==str[j]&&i<j){i++;j--;}if(i<j) return 0;else return 1;}。