计算机三级上机题库.doc

考试论坛（/） 让考试轻松起来!10个人100行的选票题目39。对10个候选人进行选举，全选或不选均为无效的选票. int I,j=0,k=0; char *str; for(I=0;I10;I+) yyI=0; for(I=0;I100;I+) str=xxI;j=0; while(*str) if(*str=1)j+;str+; else str+; if(j!=0&j!=10) str=xxI;k=0; while(*str) if(*str+=1) yyk+=1; else k+; 题目58。对10个候选人进行选举，若一张选票人数小于等于5个人时被认为无效的选票。int I,count,j; char *pf; for(I=0;I10;I+) yyI=0; for(I=0;I5) pf=xxI; j=0; while (*pf) if (*pf=1) yyj+=1;j+;pf+; else if (*pf=0) pf+;j+; 题目84。对10个候选人进行选举，若一张选票人数大于5个人时认为无效的选票. int i,j,k; for(i=0;i10;i+) k=0; for(j=0;j5) continue; for(j=0;j10;j+) if(xxij=1) yyj+; 200个正整数题目5。在文件in.dat中有200个正整数， 1000至9999之间。按原先的数值进行降序排列。int I,j,data;for(I=0;I199;I+) for(j=I+1;jaaj%1000)data=aaI;aaI=aaj;aaj=data; else if(aaI%1000=aaj%1000) if(aaIaaj)data=aaI;aaI=aaj;aaj=data; for(I=0;I10;I+) bbI=aaI;题目6 。在文件in.dat中有200个正整数， 1000至9999之间。按原先的数值进行升序排列。 int I,j,data;for(I=0;I199;I+) for(j=I+1;j200;j+) if (aaI%1000aaj)data=aaI;aaI=aaj;aaj=data; for(I=0;I10;I+) bbI=aaI;200组数据题目60。在文件in.dat中有200组数据，每组有3个数，按照每组数据的第二个数加第三个之和的大小进行降序排列int I,cnt=0,j; Data ch; for(I=0;IaaI.x1+aaI.x3) bbcnt=aaI;cnt+; for(I=0;Icnt-1;I+) for(j=I+1;jcnt;j+) if (bbI.x2+bbI.x3bbj.x2+bbj.x3) ch=bbI;bbI=bbj;bbj=ch;return cnt;题目75 。在文件in.dat中有200组数据，每组有3个数，按照每组数据的第一个数加第三个之和的大小进行升序排列int I,j,count=0; Data val; for(I=0;IaaI.x2+aaI.x3) bbcount.x1=aaI.x1; bbcount.x2=aaI.x2; bbcount.x3=aaI.x3; count+; for(I=0;Icount-1;I+) for(j=I+1;jcount;j+) if(bbI.x1+bbI.x3bbj.x1+bbj.x3) val=bbI; bbI=bbj; bbj=val; return count;请编制题目83。请编制函数ReadDat()读取1000个十进制整数，计算出xx中奇数的个数odd，奇数的平均值ave1，偶数的平均值ave2，奇数的方差totfc的值， FILE *fp; int I,j;if(fp=fopen(IN.DAT,r)=NULL) return 1; for(I=0;I100;I+) for(j=0;j10;j+) fscanf(fp, %d, &xxI*10+j); fscanf(fp, n); if(feof(fp) break; fclose(fp); return 0;void Compute(void)int I, yyMAX;for(I=0;I1000;I+)if(xxI%2)odd+;ave1+=xxI;yyodd-1=xxI; elseeven+;ave2+=xxI; ave1/=odd; ave2/=even; for(I=0;Iodd;I+)totfc+=(yyI-ave1)*(yyI-ave1)/odd;题目33。请编制函数ReadDat()读取1000个十进制整数，计算出xx中偶数的个数even，奇数的平均值ave1，偶数的平均值ave2，方差totfc的值， FILE *fp; int I,j;if(fp=fopen(IN.DAT,r)=NULL) return 1; for(I=0;I100;I+) for(j=0;j10;j+) fscanf(fp, %d, &xxI*10+j); fscanf(fp, n); if(feof(fp) break; fclose(fp); return 0;void Compute(void)int I, yyMAX;for(I=0;I1000;I+)if(xxI%2)odd+;ave1+=xxI; elseeven+;ave2+=xxI; yyeven-1=xxI; ave1/=odd; ave2/=even; for(I=0;Ieven;I+) totfc+=(yyI-ave2)*(yyI-ave2)/even;题目93。请编制函数ReadDat()读取1000个十进制整数，计算出xx中奇数的个数odd，偶数的个数even，平均值aver，方差totfc的值， int ReadDat(void)FILE *fp; int I,j;if(fp=fopen(IN.DAT,r)=NULL) return 1; for (I=0;I100;I+) for(j=0;j10;j+) fscanf(fp, %d, &xxI*10+j); fscanf(fp, n); if(feof(fp) break; fclose(fp); return 0;void Compute(void)int I;for(I=0;I1000;I+) if(xxI%2) odd+; else even+; aver=aver+xxI; aver/=even; for(I=0;I1000;I+)totfc+=(xxI-aver)*(xxI-aver)/MAX;题目94。请编制程序，读取200个整数至数组xx中，求出奇数的个数cnt1和偶数的个数cnt2，算术平均值pj（保留2位小数）。 if (xxI%2) cnt1+; else cnt2+; if (I%2) j+=xxI;k+; pj=(float)(j*100/k)/100;或者：cnt1=0;cnt2=0;pj=0.0;k=0;for(i=0;iN;i+)if(xxi%2) cnt1+;else cnt2+;for(i=1;iN;i=i+2) k+; pj+=xxi; pj/=k;题目92请编制程序prog1.c，读取200个整数，求出最大数max及最大数的个数cnt和数组xx中能被3整除或能被7整除的算术平均值pj（保留2位小数）。for(I=1,k=0;Imax) max=xxI; if (xxI%3=0|xxI%7=0) j+=xxI;k+; for(I=0,cnt=0;IN;I+) if (xxI=max) cnt+; pj=(float)(j*100/k)/100;或者：cnt=0;max=xx0;pj=0.0;for(i=0;iN;i+)if(maxxxi) max=xxi;for(i=0;iN;i+)if(xxi=max) cnt+;for(i=0;iN;i+)if(xxi%3=0|xxi%7=0) pj+=xxi; k+; pj/=k;题目91。请编制程序，读取200个整数，求出奇数的个数cnt1和偶数的个数cnt2以及数组xx下标为偶数的元素值的算术平均值pj（保留2位小数）。 if (xxI%2) cnt1+; else cnt2+; if (I%2=0) j+=xxI;k+; pj=(float)(j*100/k)/100;或者：cnt1=0;cnt2=0;pj=0.0;for(i=0;iN;i+)if(xxi%2) cnt1+;else cnt2+; pj+=xxi; pj/=cnt2;编写题目19。编写一个函数findStr()，该函数统计一个长度为2的子字符串在另一个字符串中出现的次数。返回值是6。 int n; char *p , *r; n=0; while ( *str ) p=str; r=substr; while(*r) if(*r=*p) r+; p+; else break; if(*r=0) n+; str+; return n; 题目20。编写函数jsValue，它的功能是：求Fibonacci数列中大于t的最小的一个数， int f1=0,f2=1,fn; fn=f1+f2; while(fn=t) f1=f2;f2=fn;fn=f1+f2;return fn; 函数ReadDat()题目3。函数ReadDat( )， StrOR( )，其函数的功能是：小写字母o， o删除，输出到文件OUT5.DAT int I,j,k,index,strl; char ch; for(I=0;Imaxline;I+) strl=strlen(xxI); index=strl; for(j=0;jstrl;j+) if(xxIj=o) for(k=j;k=index;j-)ch=xxIstrl-1; for(k=strl-1;k0;k-)xxIk=xxIk-1;xxI0=ch; 题目4。函数ReadDat()，StrOL()，其函数的功能是：以行为单位倒排。输出到文件OUT6.DAT中。int I,j,k,strl,l;char c;for(I=0;Imaxline;I+)for(j=0;j=A&c=a&c=z)|c= ) ; else xxIj= ; for(l=0;l=a&xxlI=A&xxlI=0)for(j=k;j=0;j-) ppj+1=ppj; pp0=xxlI; k+;I-; strcat(ch,pp);strcpy(pp, );k=1;if(I=-1)break;while(xxlIz)&I=0) for(j=k;j=0;j-) ppj+1=ppj; pp0=xxlI; k+; I-; strcat(ch,pp); strcpy(pp,); k=0; if(I=-1)break; strcpy(xxl,ch); 题目9。函数ReadDat()，SortCharD()，其函数的功能是：从大到小，输出到文件OUT2.DAT中。Void SortCharD(void)int I,j,k,strl; char ch; for(I=0;Imaxline;I+) strl=strlen(xxI);for(j=0;jstrl-1;j+)for(k=j+1;kstrl;k+) if(xxIjxxIk) ch=xxIj; xxIj=xxIk; xxIk=ch; 题目10。函数ReadDat()，ConvertCharA()，其函数的功能是：字母z，改成字母a。输出到文件OUT3.DAT中。int I,j,str; for(I=0;Imaxline;I+) str =strlen(xxI);for(j=0;j=a&xxIj=y) xxIj+=1; 题目16。函数ReadDat()，StrCharJR()，其函数的功能是ASCII值右移4位， ASCII值再加上原字符的ASCII值，输出到文件OUT8.DAT中。int I,j,strl; for(I=0;Imaxline;I+) strl=strlen(xxI); for(j=0;j4; 题目17 。函数READDAT（），CHA(),其函数功能是:以行为单位第一个ASCII加第二个ASCII，得到亲朋字符第二个ASCII加第三个ASCII，依此类推，输出到文件OUT9.DAT int I,j,k,str; char ch; for(I=0;Imaxline;I+)str=strlen(xxI); ch=xxI0; for(j=0;jstr-1;j+) xxIj+=xxIj+1; xxIstr-1+=ch;for(j=0,k=str-1;jstr/2;j+,k-) ch=xxIj; xxIj=xxIk; xxIk=ch; 题目43。函数ReadDat()，jsSort()，其函数的功能是：以行为单位对字符串变量的下标为奇数的字符按其ASCII值从小到大的顺序进行排序，输出到文件out.dat中。int I,j,k,strl; char ch; for(I=0;I20;I+) strl=strlen(xxI); for(j=1;jstrl-2;j=j+2) for(k=j+2;kxxIk)ch=xxIj;xxIj=xxIk;xxIk=ch; 题目44。函数ReadDat()，jsSort()，其函数的功能是：以行为单位对字符串按给定的条件进行排序，条件：一分为二，左边ASCII降序，左边与右边交换。长度为奇数， int I,j,k,strl,half; char ch; for(I=0;I20;I+) strl=strlen(xxI); half=strl/2; for(j=0;jhalf-1;j+) for(k=j+1;khalf;k+) if (xxIj=0;j-,k-)ch=xxIj;xxIj=xxIk;xxIk=ch;题目50。函数ReadDat()，jsSort()，其函数的功能是：以行为单位条件：一分为二，左边ASCII升序排序，左边与右边交换。原字符串为奇数， int i,strl,half,j,k;char ch;for(i=0;i20;i+) /*行循环*/strl=strlen(xxi); /*每行长度*/ half=strl/2;for(j=0;jhalf-1;j+) /*每行的第j个位置*/for(k=j+1;kxxik)ch=xxij;/*每次将最小数赋给xxij*/ xxij=xxik; xxik=ch;for(j=half-1,k=strl-1;j=0;j-,k-)ch=xxij;xxij=xxik;xxik=ch;题目71。函数ReadDat()，jsSort()，xx输出到文件out.dat中.条件：一分为二，左边按ASCII值降序排序，右边按ASCII值升序排序。如果为奇数，int I,j,k,strl,half; char ch; for(I=0;I20;I+) strl=strlen(xxI); half=strl/2; for(j=0;jhalf-1;j+) for(k=j+1;khalf;k+) if (xxIjxxIk) ch=xxIj;xxIj=xxIk;xxIk=ch;if (strl%2) half+; for(j=half;jstrl-1;j+) for(k=j+1;kxxIk) ch=xxIj; xxIj=xxIk; xxIk=ch; 题目73。函数ReadDat()，ConverCharD()，其函数的功能是：a改写成z。输出到文件OUT4.DAT中。int I; char *pf; for(I=0;I=b&*pf=z) *pf-=1;pf+; else pf+; 题目74。函数ReadDat()，StrCharJL()，其函数的功能是： ASCII值左移4位，如果左移后，其字符的ASCII值小于等于32或大于100，输出到文件OUT7.DAT中。 int i,j; char c; for(i=0;imaxline;i+)for(j=0;jstrlen(xxi);j+) c=xxij4; if(!(c100) xxij+=c; 题目88。函数ReadDat()，SORTChARA()，其函数的功能是：从小到大，输出到文件OUT1.DAT中。Void ConvertCharA（）int I,j,k,strl; char ch; for(I=0;Imaxline;I+) strl=strlen(xxI);for(j=0;jstrl-1;j+)for(k=j+1;kxxIk) ch=xxIj; xxIj=xxIk; xxIk=ch;题目100。函数ReadDat()，CharConvA()，其函数的功能是：最后一个ASCII右移4位后加最后第二个字符的ASCII值，第二个ASCII值右移4位后加最后第三个ASCII值，依此类推，第一个ASCII值加原ASCII值，输出到文件OUT10.DAT中。int I,j,strl; char ch; for(I=0;I0;j-) xxIj=4;xxIj+=xxIj-1;xxI0+=ch; 题目8。函数ReadDat()从文件ENG.IN中读取一篇英文文章， encryptChar()，WriteDat()把结果xx输出到文件PS1.DAT中。替代关系：f(p)=p*11 mod 256，值小于等于32或大于130， int I; char *pf; for(I=0;I130|*pf*11%256=32); else*pf=*pf*11%256; pf+; 题目62 。函数ReadDat()，encryptChar()，WriteDat()把结果xx输出到文件PS2.DAT中。替代关系：f(p)=p*13 mod 256，小于等于32或其ASCII值是偶数， void encryptChar() int i,j; for(i=0;imaxline;i+) for(j=0;jstrlen(xxi);j+) if(xxij*13%256=32|(xxij*13%256)%2=0) continue; else xxij=xxij*13%256;题目98。 函数ReadDat()，encryptChar()，输出到文件PS3.DAT中。替代关系：f(p)=p*17 mod 256， f(p)值小于等于32或其ASCII值是奇数，int i,j,t;for(i=0;imaxline;i+)for(j=0;jstrlen(xxi);j+)t=xxij*17%256;if(t=32 | t%2=1) continue;xxij=t;题目95。函数ReadDat()，encryptChar()，输出到文件PS4.DA中。替代关系：f(p)=p*11 mod 256小于等于32或f(p)对应的字符是大写字母int I; char *pf; for(I=0;I=A&*pf*11%256=Z)|*pf*11%256=32) pf+;continue; *pf=*pf*11%256; pf+;题目56。函数ReadDat()，encryptChar()，输出到文件PS5.DAT中。替代关系：f(p)=p*11mod 256值小于等于32或f(p)对应的字符是小写字母， int I; char *pf; for(I=0;I=a&*pf*11%256=z)|*pf*11%256=32) pf+;continue; *pf=*pf*11%256; pf+; 题目36。函数ReadDat()输出到文件pS6.DAT中。替代关系：f(p)=p*11 mod 256值小于等于32或f(p)对应的字符是数字0至9，int I; char *pf; for(I=0;I=0&*pf*11%256=9)|*pf*11%256=32) pf+;continue; *pf=*pf*11%256; pf+; 题目37。函数ReadDat()输出到文件PS7.DAT中。替代关系：f(p)=p*11 mod 256，值小于等于32，则该字符不变，int I; char *pf; for(I=0;I=A&*pf=Z)|*pf*11%256=32) pf+;continue; *pf=*pf*11%256; pf+; 题目96。函数ReadDat()输出到文件PS8.DAT中。替代关系：f(p)=p*11mod 256 ，原字符是小写字母或计算后f(p)值小于等于32，int I; char *pf; for(I=0;I=a&*pf=z)|*pf*11%256=32) pf+;continue; *pf=*pf*11%256; pf+; 题目97。函数ReadDat()输出到文件PS9.DAT中。替代关系：f(p)=p*11 mod 256， 0至9或计算后f(p)值小于等于32，int I; char *pf; for(I=0;I=0&*pf=9)|*pf*11%256=32) pf+;continue; *pf=*pf*11%256; pf+; 题目18。函数ReadDat()，输出到文件PS10.DAT中。 替代关系：f(p)=p*11 mod 256，ASCII值是偶数或计算后f(p)值小于等于32，int I; char *pf; for(I=0;Imaxline;I+) pf=xxI; while(*pf!=0)if(*pf%2=0|*pf*11%256=32) ;else*pf=*pf*11%256; pf+; 某级数题目35。某级数的前两项A1=1，A2=1，以后各项具有如下关系：An=An-2+2An-1 M=100，1000和10000求出对应的n值，int a1=1,a2=1,n=1,an; int sum0,sum; sum0=a1+a2; while(1)an=a1+a2*2; sum=sum0+an; a1=a2; a2=an; n+; if (sum0100) b0=n; if (sum01000) b1=n; if (sum010000) b2=n; break; sum0=sum;请编写函数题目22。请编写函数countValue()，它的功能是：求n以内（不包括n）同时能被3与7整除的所有自然数之和的平方根s，并作为函数值返回， double xy=0.0;int I;for(I=1;In;I+)if(I%3=0&I%7=0) xy+=I;xy=sqrt(double)xy);return xy;double countvalue(int n) int i,j=0; double k; for(i=0;in;i+) if(i%3=0&i%7=0) j+=i; k=sqrt(j); return k; 题目79。请编写函数void countValue(int *a,int *n)，它的功能是：求出1到1000之内能被7或11整除但不能同时被7或11整除的所有整数放在数组a中，int I;*n=0;for(I=1;I=1000;I+)if(I%7=0&I%11)*a=I;*n=*n+1;a+; else if(I%7&I%11=0) *a=I;*n=*n+1;a+;设有n个人题目57。设有n个人围坐一圈并按顺时针方向从1到n编号，从第s个人开始进行1到m的报数，报数到第m个人，此人出圈，再从他的下一个人重新开始1到m的报数，如此进行下去直到所有的人都出圈为止。现要求按出圈次序，每10人一组，给出这n个人的顺序表。 设 n = 100， s = 1，m = 10。 int I,j,k,s1,w;s1=s;for(I=1;I=2;I-)s1=(s1+m-1)%I;if (s1=0) s1=I;w=ps1-1;for(j=s1;j=I-1;j+) pj-1=pj;pI-1=w;下列程序的功能是题目1：下列程序的功能是：将大于整数m且紧靠m的k个素数存入数组 data=m+1; int half,n=0,I; while(1) half=data/2;for(I=2;Ihalf) xxn=data;n+; if(n=k)break; data+; 题目11。下列程序的功能是：把 s 字符串中的所有字母改写成该字母的下一个字母，字母z改写成字母a。while(*s) if(*s=z|*s=Z) *s-=25;s+; else if(*s=a&*s=A&*s=Y)*s+=1;s+;else s+; 题目21。下列程序的功能是：cos(x)-x=0的一个实根。Xn+1=cos(Xn) (1) (2) (3) (4) (5 输出到文件OUT17.DAT中。float x0,x1=0.0;while(1)x0=x1;x1=cos(x0);if(fabs(x0-x1)1e-6) break;return x1; 题目24。下列程序的功能是：三位整数（100至999）从小到大是完全平方数，又是两位数字相同， int I,j,k=0;int hun,ten,data;for(I=100;I=999;I+) j=10; while(j*j=I) if (I=j*j) hun=I/100;data=I-hun*100; ten=data/10;data=data-ten*10;if(hun=ten|hun=data|ten=data)bbk=I;k+;j+; return k;题目25 。下列程序的功能是： 11至999之间的数m，它满足m,m2和m3均为回文数。int I,strl,half; char xy20; ltoa(n,xy,10); strl=strlen(xy); half=strl/2; for(I=0;I=half) return 1; else return 0;题目34。下列程序的功能是：选出100以上1000之内所有个位数字与十位数字之和被10除所得余数恰是百位数字的素数int I,j,half,hun,ten,data; for(I=101;I1000;I+) hun=I/100; ten=I%100/10; data=I%10; if(hun=(ten+data)%10) half=I/2; for(j=2;j=half) cnt+;sum+=I; 题目41。下列程序的功能是：计算出自然数SIX和NINE，SIX+SIX+SIX=NINE+NINE，输出到OUT15.DAT中。void countValue() int s,i,x,n,e,six,nine; for(s=1;s10;s+) for(i=0;i10;i+) for(x=0;x10;x+) for(n=1;n10;n+) for(e=0;e10;e+) six=s*100+i*10+x; nine=n*1000+i*100+n*10+e; if(3*six=2*nine) cnt+;sum+=six+nine; 题目63。下列程序的功能是：把 s 字符串中的所有字符左移一个位置，串中的第一个字符移到最后。请考生编写函数chg(char *s)int I,strl; char ch; strl=strlen(s); ch=*s; for(I=0;Istrl-1;I+) *(s+I)=*(s+I+1); *(s+strl-1)=ch;题目64。下列程序的功能是：找出所有100以内（含100）满足I，I+4，I+10都是素数的整数I（I+10也在100以内）的个数cnt以及这些I之和 I,count=0,xx30; int j,k,m; cnt=0; sum=0; for(I=1;I=90;I+) if(isPrime(I) xxcount=I;count+; for(I=0;I=500;i-)for(j=2;j=i)cnt+;sum+=k*i;k=-1*k;题目67。下列程序的功能是：选出5000以下符合条件的自然数。千与百之和等于十与个之和，千与百之和等于个与千之差的10倍。输出到文件OUT13.DAT中。int I,thou,hun,ten,data; for(I=5000;I=1000;I-) thou=I/1000; hun=I%1000/100; ten=I%100/10; data=I%10; if (thou+hun=ten+data&thou+hun=(data-thou)*10) cnt+;sum+=I; 题目90。下列程序的功能是：将一正整数序列K1,K2,.,K9重新排列。比K1小的数都在K1的前面比K1大的数都在K1的后面int value,I,j,k,num; for(I=0;I10;I+) value=aI0; for(j=0;j9;j+) if (aIj0;k-) num=aIj;for(k=j;k0;k-)aIk=aIk-1;aI0=num; 已知100个产品销售记录题目7。已知在文件IN.DAT中存有100个产品销售记录，其功能要求：按产品代码从大到小，若产品代码相同，则按金额从大到小进行排列，输出到文件OUT6.DAT中。int I,j; PRO xy; for(I=0;I99;I+) for(j=I+1;j100;j+)if(strcmp(sellI.dm,sellj.dm)0)xy=sellI;sellI=sellj;sellj=xy; else if(strcmp(sellI.dm,sellj.dm)=0) if(sellI.jesellj.je) xy=sellI; sellI=sellj; sellj=xy; 题目12。100个产品销售记录，按产品名称从小到大进行排列，若产品名称相等，则按金额从小到大进行排列，输出到文件OUT5.DAT中。int I,j; PRO xy; for(I=0;I99;I+) for(j=I+1;j100;j+)if(strcmp(sellI.dm,sellj.dm)0)xy=sellI;sellI=sellj;sellj=xy; else if(strcmp(sellI.dm,sellj.dm)=0