计算机三级上机试题-答案.doc

计算机等级考试三级――网络技术上机试题答案 i==(int)sqrt(i)*(int)sqrt(i) //I是完全平方数 2、int jsSort(){int i,j,k=0;DATA swap;for(i=0;i200;i++)if(aa[i].x1(aa[i].x2+aa[i].x3)) bb[k++]=aa[i];for(i=0;ik-1;i++) //排序部分for(j=i+1;jk;j++)if((bb[i].x1+bb[i].x3)(bb[j].x1+bb[j].x3)){ swap=bb[i];bb[i]=bb[j];bb[j]=swap;}return k;} 6、注：这时也是采用冒泡法进行排序。与前面的冒泡法在写法上有所不同请注意区分。void SortDat(){ int i,j; PRO swap;for(i=0;iMAX-1;i++) for(j=0;jMAX-1-i;j++) { if(strcmp(sell[j].dm,sell[j+1].dm)0) {swap=sell[j];sell[j]=sell[j+1];sell[j+1]=swap;} if(strcmp(sell[j].dm,sell[j+1].dm)==0sell[j].jesell[j+1].je) { swap=sell[j];sell[j]=sell[j+1];sell[j+1]=swap;} } } void SortDat(){ int i,j;PRO t; for(i=0;iMAX;i++) for(j=i+1;jMAX;j++) if(strcmp(sell[i].dm,sell[j].dm)0) { t=sell[i];sell[i]=sell[j];sell[j]=t;} else if(strcmp(sell[i].dm,sell[j].dm)==0) if(sell[i].jesell[j].je) {t=sell[i];sell[i]=sell[j];sell[j]=t;} } 9、jsvalue(){ int a1=1,a2=1,a12,sn,k=2; sn=a1+a2; while(1) { a12=a1+2*a2; if(sn100sn+a12=100) b[0]=k; if(sn1000sn+a12=1000) b[1]=k; if(sn10000sn+a12=10000) {b[2]=k;break;} sn=sn+a12; a1=a2; a2=a12; k++; } } 10、注：在该题中主要是控制好每一个字符的走动，由于最后要用到原来的最后一个字符故 先将其存入一个字符变量中。void CharConvA(void){int i,j,strl; char ch; for(i=0;imaxline;i++) { strl=strlen(xx[i]); ch=xx[i][strl-1]; //暂存最后一个字符 for(j=strl-1;j0;j--) { xx[i][j]=4; xx[i][j]+=xx[i][j-1]; } xx[i][0]+=ch; }} 11、int isPrime(int number) { int i,tag=1; for(i=2;tag i=number / 2; i++)  if(number % i ==0) tag =0; return tag; } 注：该题是较简单的编程题之一，只要注意在for()循环中i不能大于90（由于要求I+10也要100内）即可。void countvalue(){int i,j; for(i=1;i=90;i++) if(isprime(i)isprime(i+4)isprime(i+10)) {cnt++;sum+=i;}} 将大于整数m且紧靠m的k个素数存入数组xx传回。例如：若输入17，5，则应输出：19，23，29，31，37。void jsvalue(int m,int k,int xx[]){ int i,j,s=0; for(i=m+1;k0;i++) { for(j=2;ji;j++) if(i%j==0) break; if(i==j){xx[s++]=i;k--;} }} 12、注：该题的主要算法是先让两字符指针都指向串尾，然后使一指针（p1）往前移动，当出现不是字母时则表示在p1+1与p2之间是一个单词，并将该单词存入一变量(t1)，最