计算机三级网络基础上机100题答案

1、素数void num(int m, int k, int xx[]){int a=1,b=0,c;while(b<k){for( c=2;c<m+a;c++){if((m+a)%c==0) break;}if(c==(m+a)){xx[b]=(m+a);b++;}a++;}}2、查数void jsVal(){int m,n,x,y,i,c=0,d=0,temp;for(i=0;i<MAX;i++){m=a[i]/1000;n=(a[i]%1000)/100;x=(a[i]%100)/10;y=a[i]%10;if(m%2==0&&n%2==0&&x%2==0&&y %2==0){b[cnt]=a[i];cnt++;}找出符合条件的数for(;c<cnt;c++)for(d=0;d<cnt-c-1;d++){if(b[d]<b[d+1]){temp=b[d];b[d]=b[d+1];b[d+1]=temp;} }排序}5、条件排序void jsSort(){int i,j,temp;for(i=0;i<200;i++)for(j=0;j<200-i-1;j++)排序{if((aa[j]%1000)>(aa[j+1]%1000)) {temp=aa[j];aa[j]=aa[j+1];aa[j+1]=temp;} if((aa[j]%1000)==(aa[j+1]%1000)&&aa[j] <aa[j+1]){temp=aa[j];aa[j]=aa[j+1];aa[j+1]=temp;} }for(i=0;i<10;i++)bb[i]=aa[i];6、条件排序同57、冒泡排序void SortDat(){PRO temp;int i=0,j=0;for(i=0;i<MAX;i++){for(j=0;j<MAX-i-1;j++){if(strcmp(sell[j].dm,sell[j+1].dm)<0) {temp=sell[j];sell[j]=sell[j+1];sell[j+1]=temp;}if(sell[j].je<sell[j+1].je&&strcmp(sell[j].d m,sell[j+1].dm)==0){temp=sell[j];sell[j]=sell[j+1];sell[j+1]=temp;}}}}8、字符替换void encryptChar(){int i,j;int pf;for(i=0;i<maxline;i++)i为行数for(j=0;xx[i][j]!=0;j++)j为每行字数{pf=xx[i][j]*11%256;if(pf>32&&pf<=130) xx[i][j]=pf;}}9、字符排序void SortCharD(void){int i,j,k,n;char temp;for(i=0;i<maxline;i++){n=0,j=0;while(xx[i][j]!=0) {n++;j++;} for(j=0;j<n;j++)n为每行字数for(k=0;k<n-j-1;k++)排序{if(xx[i][k]<xx[i][k+1]){temp=xx[i][k];xx[i][k]=xx[i][k+1];xx[i][ k+1]=temp;}}}10、字符替换void ConvertCharA(void){int i,j;for(i=0;i<maxline;i++)for(j=0;xx[i][j]!=0;j++){if(xx[i][j]>='a'&&xx[i][j]<'z') xx[i][j]++; else if(xx[i][j]=='z') xx[i][j]='a';}}11、字符变换void chg(char *s){for(;*s!=0;s++){if(*s>='a'&&*s<'z') (*s)++;else if(*s=='z') *s='a';else if(*s>='A'&&*s<'Z') (*s)++;else if(*s=='Z') *s='A';}}12、结构类型排序void SortDat(){int i,j;PRO temp;for(i=0;i<MAX;i++)for(j=0;j<MAX-i-1;j++){if(strcmp(sell[j].mc,sell[j+1].mc)>0) {temp=sell[j];sell[j]=sell[j+1];sell[j+1]=te mp;}if(strcmp(sell[j].mc,sell[j+1].mc)==0&&se ll[j].je>sell[j+1].je){temp=sell[j];sell[j]=sell[j+1];sell[j+1]=te mp;}}}13、同上14、查数排序void jsVal(){int i,j,temp,c,d;for(i=0;i<MAX;i++){for(j=1;j<=5;j++)if(a[i]<a[i+j]) break;if(j==6&&a[i]%2) b[cnt++]=a[i];}for(c=0;c<cnt;c++)for(d=0;d<cnt-c-1;d++)排序if(b[d]>b[d+1]){temp=b[d];b[d]=b[d+1];b[d+1]=temp;} }15、查数排序void jsVal(){int i,temp,w,x,y,z,c,d;for(i=0;i<MAX;i++){w=a[i]/1000;x=a[i]%1000/100;y=a[i]%100/10;z=a[i]%10;if(w<=x&&x<=y&&y<=z&&a[i]%2==0) b[cnt++]=a[i];}for(c=0;c<cnt;c++)for(d=0;d<cnt-c-1;d++)if(b[d]>b[d+1]){temp=b[d];b[d]=b[d+1];b[d+1]=temp;}}16、右移替换void StrCharJR(void){int i,j;for(i=0;i<maxline;i++)for(j=0;xx[i][j]!=0;j++)xx[i][j]+=xx[i][j]>>4;右移四位加上原值}17、替换翻转void ChA(void){int i,j,k,n;char temp;for(i=0;i<maxline;i++){temp=xx[i][0];n=0;while(xx[i][n]!=0) n++;for(j=0;j<n-1;j++)xx[i][j]+=xx[i][j+1];xx[i][n-1]+=temp;for(j=0,k=n-1;j<n/2;j++,k--){temp=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=temp;}逆转}}18、字符变换void encryptChar(){int i,j;int pf;for(i=0;i<maxline;i++)for(j=0;xx[i][j]!=0;j++){pf=xx[i][j]*11%256;if(xx[i][j]%2&&pf>32) xx[i][j]=pf;}}19、查找计数int findStr(char *str, char *substr){int n=0;while(*str!=0){if(*str==*substr&&*(str+1)==*(substr+ 1))n++;str++;}return n;}20、特别数列int jsValue(int t){int temp1=0,temp2,a=1; if(!t) return 1;elsewhile(t>=a){temp2=a;a=temp1+a;temp1=temp2;}return a;}21、迭代函数float countValue() {float x0,x1=0;while(1){x0=x1;x1=(float)cos(x0);if(fabs(x0-x1)<1e-6) break;绝对值小于0.000001 }return x1;}22、算平方根double countValue(int n){int s=0,i;for(i=0;i<n;i++)if(i%3==0&&i%7==0) s+=i;return sqrt(s);求平方根}23、强制转换void CalValue(void){int i;double sum=0;for(i=0;i<MAXNUM;i++){sum+=xx[i];sumint+=(int)xx[i];整数部分相加sumdec+=(xx[i]-(int)xx[i]);小数部分相加}aver=sum/MAXNUM;}24、完全平方jsValue(int bb[]){int i,a,b,c,cnt=0;for(i=10;i*i<1000;i++){a=(i*i)/100;b=(i*i)%100/10;c=(i*i)%10; if(a==b||b==c||c==a) bb[cnt++]=i*i;}return cnt;}25、回文判断int jsValue(long n){int i,strl,half;char xy[20];ltoa(n,xy,10);长整型转换成字符串strl=strlen(xy);字符串的长度half=strl/2;for(i=0;i<half;i++)if(xy[i]!=xy[--strl]) break;if(i>=half) return 1;不是循环跳出else return 0;}26、条件查数void CalValue(void){int i;double sum=0;for(i=0;i<MAXNUM;i++){if(xx[i]>0&&(xx[i]-(int)xx[i])==0)正整数{totNum++;if((xx[i]>>1)%2==0)右移一位{totCnt++;sum+=xx[i];}}}totPjz=sum/totCnt;}27、查数排序void jsValue(){int i,w,x,y,z,m,n,temp;for(i=0;i<300;i++){w=a[i]/1000;x=a[i]%1000/100;y=a[i]%100/10;z=a[i]%10;if((w-x-y-z)>0) b[cnt++]=a[i];}for(m=0;m<cnt;m++)for(n=0;n<cnt-m-1;n++)排序{if(b[n]>b[n+1]){temp=b[n];b[n]=b[n+1];b[n+1]=temp;} }}28、查数排序void jsVal(){int i,w,x,y,z,ab,cd,temp,m,n;for(i=0;i<200;i++){w=a[i]/1000;x=a[i]%1000/100;y=a[i]%100/10;z=a[i]%10;if(!w||!z) continue;w和z不是0ab=w*10+y;cd=z*10+x;if((ab-cd)>=0&&(ab-cd)<=10&&ab%2& &cd%2)b[cnt++]=a[i];}for(m=0;m<cnt;m++)for(n=0;n<cnt-m-1;n++){if(b[n]<b[n+1]){temp=b[n];b[n]=b[n+1];b[n+1]=temp;} }}29、同上30、同1431、同1232、同1233、奇偶读取int ReadDat(void)FILE *fp;int i, j;if ((fp = fopen("IN.DAT", "r")) == NULL)return 1;/******************************** ******/for(i=0;i<100;i++){for(j=0;j<10;j++)fscanf(fp,"%d,",&xx[i*10+j]);将以，分割的数据读入数组fscanf(fp,"\n");跳过换行符if(feof(fp))到文件末尾跳出循环break;}/******************************** ******/fclose(fp);return 0;void Compute(void){int i;double sum1=0,sum2=0;for(i=0;i<MAX;i++){if(xx[i]%2) {odd++;sum1+=xx[i];}if((xx[i]%2)==0) {even++;sum2+=xx[i];} }ave1=sum1/odd;ave2=sum2/even;for(i=0;i<MAX;i++)if((xx[i]%2)==0)totfc+=(xx[i]-ave2)*(xx[i]-ave2);totfc/=even;方差}34、条件素数void countValue(){int i,j,a,b,c;for(i=100;i<1000;i++){for(j=2;j<i;j++)if(i%j==0) break;if(i>j) continue;求素数else{a=i/100;b=i%100/10;c=i%10;if((b+c)%10==a) {cnt++;sum+=i;}}}}35、数列求和void jsValue(){inta=1,temp1=1,temp2,n=1,sum1=2,sum2; while(1){ a=2*a+temp1;sum2=sum1+a;temp1=temp2;temp2=a;n++;if(sum1<100&&sum2>100) b[0]=n;if(sum1<1000&&sum2>1000) b[1]=n;if(sum1<10000&&sum2>10000){b[2]=n;break;}符合条件全部找到退出sum1=sum2;}}36、字符替换void encryptChar(){int i,j;int fp;for(i=0;i<maxline;i++)for(j=0;xx[i][j]!=0;j++){fp=xx[i][j]*11%256;if(fp>32&&!(fp>='0'&&fp<='9')) xx[i][j]=fp;}}37、同上38、同1239、投票统计void CountRs(void){int i,j;for(j=0;j<10;j++)for(i=0;i<100;i++)if(xx[i][j]=='1') yy[j]+=1;ij的顺序}40、条件查数void CalValue(void){int i,w,x,y,z;for(i=0;i<200;i++){if(xx[i]>0){totNum++;w=xx[i]/1000;x=xx[i]%1000/100; y=xx[i]%100/10;z=xx[i]%10;if((w+x+y+z)%2==0){totCnt++;totPjz+=xx[i];}}}totPjz/=totCnt;}41、条件整数void countValue(){int S,I,X,N,E;for(S=1;S<=9;S++)for(I=0;I<=9;I++)for(X=0;X<=9;X++)for(N=1;N<=9;N++)for(E=0;E<=9;E++)起始值为0或1if((S*100+I*10+X)*3==(N*1000+I*100+ N*10+E)*2){cnt++;sum=sum+S*100+I*10+X+N*100 0+I*100+N*10+E;}}42、同1243、基数排序void jsSort(){int i,j,k,l,temp;for(i=0;i<20;i++){l=strlen(xx[i]);for(j=1;j<l;j=j+2)下标为奇数for(k=1;k<l-j-1;k=k+2)if(xx[i][k]>xx[i][k+2]){temp=xx[i][k];xx[i][k]=xx[i][k+2];xx[i][ k+2]=temp;}}}44、部分排序void jsSort(){int i,j,k,str;char temp;for(i=0;i<20;i++){str=strlen(xx[i]);for(j=0;j<str/2;j++)for(k=0;k<str/2-j-1;k++)左部分排序if(xx[i][k]<xx[i][k+1]){temp=xx[i][k];xx[i][k]=xx[i][k+1];xx[i][ k+1]=temp;}for(j=0,k=(str/2+str%2);j<str/2;j++,k++) {temp=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=t emp;}字符串长度为奇数偶数的情况}}45、同1446、查数排序void jsVal(){int i,j,temp;for(i=5;i<200;i++){for(j=0;j<=5;j++)if(a[i]<a[i-j]) break;if(j==6&&a[i]%2&&a[i]%7==0)b[cnt++]=a[i];}for(i=0;i<cnt;i++)for(j=0;j<cnt-i-1;j++)if(b[j]<b[j+1]){temp=b[j];b[j]=b[j+1];b[j+1]=temp;} }47、同1248、查数排序void jsValue(){int i,j,temp,w,x,y,z;for(i=0;i<300;i++){w=a[i]/1000;x=a[i]%1000/100;y=a[i]%100/10;z=a[i]%10;if(w+z==x+y) b[cnt++]=a[i];}for(i=0;i<cnt;i++)for(j=0;j<cnt-i-1;j++)if(b[j]>b[j+1]){temp=b[j];b[j]=b[j+1];b[j+1]=temp;} }49、条件平均void jsValue(){int i,w,x,y,z;for(i=0;i<300;i++){w=a[i]/1000;x=a[i]%1000/100;y=a[i]%100/10;z=a[i]%10;if(w-x-y-z>0) {cnt++;pjz1+=a[i];} else pjz2+=a[i];}pjz1/=cnt;pjz2/=(300-cnt);}50、同4451、同2852、同2853、同4954、同4855、素数排序void jsValue(){int i,j,temp;for(i=0;i<300;i++){for(j=2;j<a[i];j++)if(a[i]%j==0) break;求素数if(a[i]==j) b[cnt++]=a[i];}for(i=0;i<cnt;i++)for(j=0;j<cnt-i-1;j++)排序if(b[j]>b[j+1]){temp=b[j];b[j]=b[j+1];b[j+1]=temp;} }56、同857、循环查数void Josegh(void){int i,j,s1,w;s1=s;for(i=1;i<=n;i++)p[i-1]=i;初始化for(i=n;i>=2;i--){s1=(s1+m-1)%i;s1为出圈位置if(s1==0) s1=i;w=p[s1-1];对应的序号for(j=s1;j<=i-1;j++)p[j-1]=p[j];p[i-1]=w;}}58、条件投票void CountRs(void){int i,j,k,jud;for(j=0;j<10;j++)for(i=0;i<100;i++){jud=0;for(k=0;k<10;k++) if(xx[i][k]=='1') jud++; if(jud<=5) continue;else if(xx[i][j]=='1') yy[j]++;}}59、同2860、结构数组int jsSort(){int i,j,cnt=0;data temp;if(aa[i].x2>(aa[i].x1+aa[i].x3))bb[cnt++]=aa[i];for(i=0;i<200;i++)for(j=0;j<200-i-1;j++)if((bb[j].x2+bb[j].x3)<(bb[j+1].x2+bb[j+1] .x3)){temp=bb[j];bb[j]=bb[j+1];bb[j+1]=temp; }return cnt;}61、同1262、同1863、字符移动void chg(char*s){int i,str;char temp;temp=s[0];str=strlen(s);s[i]=s[i+1];s[str-1]=temp;}64、条件素数void countValue(){int i,j,k,l;for(i=0;i<=90;i++){for(j=2;j<i+4;j++)if((i+4)%j==0) break;for(k=2;k<i+10;k++)if((i+10)%k==0) break;for(l=2;l<i;l++)if(i%l==0) break;if((i+4)==j&&(i+10)==k&&i==l) {cnt++;sum+=i;}}}65、同4066、素数求和void countValue(){int i,j,a[300],temp;for(i=500;i<=800;i++){for(j=2;j<i;j++)if(i%j==0) break;if(i==j) a[cnt++]=i;}求素数for(i=0;i<cnt;i++)for(j=0;j<cnt-i-1;j++)if(a[i]<a[i+1]){temp=a[i];a[i]=a[i+1];a[i+1]=temp;}排序if(cnt%2)for(i=1,sum=a[0];i<cnt;i+=2)sum=sum-a[i]+a[i+1];else{for(i=1,sum=a[0];i<cnt-2;i+=2)sum=sum-a[i]+a[i+1];sum-=a[cnt-1];}}67、条件求和void countValue(){int i,w,x,y,z;for(i=1000;i<5000;i++){w=i/1000;x=i%1000/100;y=i%100/10;z=i%10;if(w+x==y+z&&w+x==10*(z-w)) {sum+=i;cnt++;}}}68、条件查数void jsVal(){int i,j,temp,w,x,y,z;for(i=0;i<200;i++){w=a[i]/1000;x=a[i]%1000/100;y=a[i]%100/10;z=a[i]%10;if(w%2&&x%2&&y%2&&z%2) b[cnt++]=a[i];}for(i=0;i<cnt;i++)for(j=0;j<cnt-i-1;j++)if(b[j]<b[j+1]){temp=b[j];b[j]=b[j+1];b[j+1]=temp;} }69、同4970、右移求和void CalValue(void){int i;for(i=0;i<200;i++)if(xx[i]>0){totNum++;if((xx[i]>>1)%2)右移一位{totCnt++;totPjz+=xx[i];}}totPjz/=totCnt;}71、部分排序void jsSort(){int i,j,k,str;char temp;for(i=0;i<20;i++){str=strlen(xx[i]);for(j=0;j<str/2;j++)for(k=0;k<str/2-j-1;k++)if(xx[i][k]<xx[i][k+1]){temp=xx[i][k];xx[i][k]=xx[i][k+1];xx[i][ k+1]=temp;}for(j=0;j<str/2;j++)for(k=str/2+str%2;k<str-j-1;k++)if(xx[i][k]>xx[i][k+1]){temp=xx[i][k];xx[i][k]=xx[i][k+1];xx[i][ k+1]=temp;}}}72、同2873、同1374、左移替换void StrCharJL(void){int i,j;char temp;for(i=0;i<maxline;i++)for(j=0;xx[i][j]!=0;j++) {temp=xx[i][j]<<4;if(temp>32&&temp<=100) xx[i][j]+=temp;}}75、同6076、同2877、同4878、同1579、写逻辑门void countValue(int *a, int *n) {int i;*n=0;for(i=1;i<=1000;i++)if((i%7==0||i%11==0)&&i%77!=0) {*a=i;a++;(*n)++;}}80、同2781、同4882、素数求和void jsValue(){int i,j;for(i=0;i<300;i++){for(j=2;j<a[i];j++)if(a[i]%j==0) break;if(a[i]==j) {pjz1+=a[i];cnt++;} else pjz2+=a[i];不是素数的值}pjz1/=cnt;pjz2/=(300-cnt);}83、同3384、同5885、同2786、同2887、同4888、冒泡排序89、同4890、数列替换jsValue(int a[10][9]) {int i,j,k,temp,cmp; for(i=0;i<10;i++) {cmp=a[i][0];for(j=1;j<9;j++) {if(cmp>a[i][j]) {temp=a[i][j];for(k=j;k>0;k--)a[i][k]=a[i][k-1];a[i][0]=temp;}}}}91、保留小数void main(){int i;int cnt1, cnt2, xx[N];long j = 0;float pj;FILE *fw;fw = fopen("out.dat", "w");read_dat(xx);/******************************** ******/cnt1=cnt2=0;j=0;for(i=0;i<200;i++){if(xx[i]%2) cnt1++;else cnt2++;if(i%2==0) j+=xx[i];}pj=(float)j/100;/******************************** ******/printf("\n\ncnt1=%d,cnt2=%d,pj=%6.2f\ n", cnt1, cnt2, pj);fprintf(fw, "%d\n%d\n%6.2f\n", cnt1, cnt2, pj);fclose(fw);}92、找最大值void main(){int cnt, xx[N], max;float pj;FILE *fw;int i, k;long j = 0;fw = fopen("OUT.DAT", "w");read_dat(xx);/******************************** ************/for(i=0,k=0,cnt=0,max=xx[0];i<200;i++) {if(xx[i]>max) {max=xx[i];cnt=1;} else if(xx[i]==max) cnt++;最大值个数if(xx[i]%3==0||xx[i]%7==0){j+=xx[i];k++;}}pj=(float)j/k;/******************************** ************/printf("\n\nmax=%d,cnt=%d,pj=%6.2f\n ", max, cnt, pj);fprintf(fw, "%d\n%d\n%6.2f\n", max, cnt, pj);fclose(fw);}93、同3394、同9195、同3696、同3697、同3698、同3799、同7100、字符替换void CharConvA(void){int i,j,str,temp;for(i=0;i<maxline;i++){str=strlen(xx[i]);temp=xx[i][str-1];for(j=str-1;j>0;j--)xx[i][j]=(xx[i][j]>>4)+xx[i][j-1];xx[i][0]+=temp;原最后一个字符}}。