全国计算机等级考试三级网络技术上机考试分类题型(新思路).pdf

全国计算机等级考试三级网络技术上机考试南开100 题分类的序号和题型素数:【1】将大于整数 m 且紧靠 m 的 k 个素数存入数组xx传回int cnt=0;while(cntk)m+;if(isP(m)xxcnt+=m;【2】300 个四位数是素数的个数cnt,再求出所有满足此条件的四位数平均值pjz1 以及不满足此条件的四位数平均值pjz2 int i;for(i=0;i300;i+)if(isP(ai)pjz1+=ai;cnt+;else pjz2+=ai;pjz1/=cnt;pjz2/=(300-cnt);【3】找出所有 100 以内满足 I,I+4,I+10 都是素数的整数I(I+10 也在 100 以内)的个数以及这些I 之和int i;for(i=3;i90;i+)if(isPrime(i)&isPrime(i+4)&isPrime(i+10)cnt+;sum+=i;【4】求出 300个四位数是素数的个数,并从小到大进行排序int i,j,ab;for(i=0;i300;i+)if(isP(ai)bcnt+=ai;for(i=0;icnt;i+)for(j=i+1;jbj)ab=bj;bj=bi;bi=ab;【5】选出 100 以上 1000之内所有个位数字与十位数字之和被10 除所得余数恰是百位数字的素数int i,bw,sw,gw;for(i=100;i500;i-)if(isPrime(i)cnt+;j*=-1;sum+=j*i;【7-8】按每个数的后三位的大小进行升序排列,如果后三位的数值相等,按原先的数值进行降序排列，取前10 个。int i,j,ab;for(i=0;i199;i+)for(j=i+1;j(aaj%1000)ab=aaj;aaj=aai;aai=ab;else if(aai%1000)=(aaj%1000)if(aaiaaj)ab=aaj;aaj=aai;aai=ab;for(i=0;i10;i+)bbi=aai;按每个数的后三位的大小进行降序排列,如果后三位的数值相等,按原先的数值进行升序排列，取前10 个。【9-18】（MAX 定义了就写 iMAX,直接给出数值，例如就写i300）200 个四位数,千位=百位=十位=个位，四位数是偶数，个数cnt，从小到大的顺序存入数组b 中int i,j,qw,bw,sw,gw,ab;for(i=0;iMAX;i+)qw=ai/1000;gw=ai%10;bw=(ai-qw*1000)/100;sw=(ai-qw*1000-bw*100)/10;if(qw=bw&bw=sw&sw=gw)&(ai%2=0)bcnt+=ai;for(i=0;icnt-1;i+)for(j=i+1;jbj)ab=bj;bj=bi;bi=ab;200 个四位数,千位=百位=十位=个位，四位数是奇数，个数cnt，从小到大的顺序存入数组b 中if(qw=bw&bw=sw&sw=gw)&(ai%2)200 个四位数,千位-百位-十位-个位=0，四位数是奇数，个数cnt，从小到大的顺序存入数组 b 中if(qw-bw-sw-gw=0)&(ai%2)200 个四位数,千位-百位-十位-个位=0，四位数是偶数，个数cnt，从小到大的顺序存入数组 b 中if(qw-bw-sw-gw=0)&(ai%2=0)200 个四位数,千位+个位=百位+十位，四位数是奇数，个数cnt，从小到大的顺序存入数组 b 中if(qw+gw-bw-sw=0)&(ai%2)200 个四位数,千位+十位=百位+个位，四位数是偶数，个数cnt，从小到大的顺序存入数组 b 中if(qw+sw-bw-gw=0)&(ai%2=0)200 个四位数,千位-百位-十位-个位 0，个数 cnt，从小到大的顺序存入数组b 中if(qw-bw-sw-gw0)200 个四位数,个位-千位-百位-十位 0，个数 cnt，从小到大的顺序存入数组b 中if(gw-qw-bw-sw 0)200 个四位数,千位+百位=十位+个位，个数 cnt，从小到大的顺序存入数组b 中if(qw+bw-sw-gw=0)200 个四位数,千位+个位=十位+百位，个数 cnt，从小到大的顺序存入数组b 中if(qw+gw-sw-bw=0)【19】1000-5000以内,千位+百位=十位+个位,且千位+百位=(个位-千位)的 10 倍.计算并输出这些四位自然数的个数cnt 以及这些数的和 sum int i,qw,bw,sw,gw;for(i=1000;i0 个数 cnt,满足此条件数平均值pjz1,不满足此条件数平均值pjz2 int i,qw,bw,sw,gw;for(i=0;i0)pjz1+=ai;cnt+;else pjz2+=ai;pjz1/=cnt;pjz2/=(300-cnt);300 个四位数,千位-百位-十位-个位 0 个数 cnt,满足此条件数平均值pjz1,不满足此条件数平均值pjz2 if(qw-bw-sw-gw0)300 个四位数,千位+个位=百位+十位，个数 cnt,满足此条件数平均值pjz1,不满足此条件数平均值pjz2 if(qw+gw-bw-sw=0)300 个四位数,千位+百位=十位+十位，个数 cnt,满足此条件数平均值pjz1,不满足此条件数平均值pjz2 if(qw+bw-sw-gw=0)【24-31】整数各位分解组合运算:（200 个四位数重组为 2 个两位数，十位数字不为0 注意：newV1、newV2 的组成方式，至少有一个是偶数用或运算。一个奇数一个偶数要分两种情况。）如果新组成的ab-cd=0 且 ab-cd=10 且两个数均是奇数,十位数字均不为零,满足条件的四位数按从大到小的顺序存入数组b 中,计算满足条件的四位数的个数cnt int i,j,qw,bw,sw,gw,newV1,newV2;for(i=0;i=0&newV1-newV2=10)&(newV1%2)&(newV2%2)bcnt+=ai;for(i=0;icnt-1;i+)for(j=i+1;jcnt;j+)if(bibj)newV1=bj;bj=bi;bi=newV1;千位+十位组合，素数且新数十位数字均不为零,从大到小的顺序存入数组b 中,个数 cnt if(qw&gw&isprime(newV1)&isprime(newV2)两个十位数 abcd,ab必须是奇数且不能被5 整除,cd 必须是偶数,同时两个新数的十位数字均不为零,按从大到小的顺序存入数组b 中,个数 cnt if(qw&gw&(newV1=10 且 ab-cd=10&newV1-newV2cd,ab必须是偶数且能被 5 整除,cd必须是奇数,按从大到小的顺序存入数组b中,计算个数 cnt if(qw&gw&(newV1newV2)&(newV1%2=0&newV1%5=0)&(newV2%2)【32-33】200 个四位数,各位上数字均是偶数,个数 cnt，按从大到小的顺序存入数组b int i,j,qw,bw,sw,gw,ab;for(i=0;iMAX;i+)qw=ai/1000;gw=ai%10;bw=(ai-qw*1000)/100;sw=(ai-qw*1000-bw*100)/10;if(qw%2=0)&(bw%2=0)&(sw%2=0)&(gw%2=0)bcnt+=ai;for(i=0;icnt-1;i+)for(j=i+1;jcnt;j+)if(bibj)ab=bj;bj=bi;bi=ab;200 个四位数,各位上数字均是奇数,个数 cnt，按从大到小的顺序存入数组b if(qw%2)&(bw%2)&(sw%2)&(gw%2)【34】完全平方数:100 至 999 中寻找符合条件的整数并依次从小到大存入数组中,它既是完全平方数,又是两位数字相同int n,k,a,b,c,cnt=0;for(k=10;k+)n=k*k;if(n999)break;c=n%10;a=n/100;b=n%100/10;if(a-b)*(b-c)*(c-a)=0)printf(N=%d=%d*%dn,n,k,k);bbcnt+=n;return cnt;【35-38】相邻数大小筛选排序（200个四位数比较后5 个数，i=0;iMAX-5;比较前 5 个数，i=5;iMAX；）连续小于后五个数且该数是偶数,从小到大的顺序，个数cnt int i,j,ab;for(i=0;iMAX-5;i+)if(ai%2=0)&aiai+1&aiai+2&aiai+3&aiai+4&aiai+5)bcnt+=ai;for(i=0;icnt;i+)for(j=i+1;jbj)ab=bj;bj=bi;bi=ab;大于前连续 5 个数，该数是偶数,从大到小排序for(i=5;iai-1&ai ai-2&aiai-3&aiai-4&aiai-5)大于后连续 5 个数，该数是奇数,从小到大排序for(i=0;iai+1&ai ai+2&aiai+3&aiai+4&aiai+5)大于前连续 5 个数，该数是奇数,且该数必须能被7 整除,从大到小排序for(i=5;iai-1&ai ai-2&aiai-3&aiai-4&aiai-5&(ai%7=0)级数运算:【39】Sn=M,这里 Sn=A1+A2+.+An,并依次把 n 值存入数组单元b0,b1和 b2中int a1=1,a2=1,s=2,n=1,m=10,i,t;for(i=0;i3;i+)m*=10;while(sm)t=a1+2*a2;s=s+t;n=n+1;a1=a2;a2=t;printf(m=%d,n=%dn,m,n);bi=n;Fibonacci数列:【40】求 Fibonacci数列中大于 t 的最小的一个数while(fn=t).return fn;int f0=0,f1=1,f2=1;while(f2=0.000001);【41】double x0,x1=0.0;while(1)x0=x1;x1=cos(x0);if(fabs(x0-x1)0.000001)break;return x1；【42-43】（N 定义了，用上 iN）200个整数,求出奇数的个数 cnt1和偶数的个数 cnt2以及数组下标为偶数的元素值的算术平均值pj int i;cnt1=0;cnt2=0;pj=0;for(i=0;iN;i+)if(xxi%2)cnt1+;else cnt2+;if(i%2=0)pj+=xxi;pj/=100.0;200个整数,求出奇数的个数 cnt1和偶数的个数 cnt2以及数组下标为奇数的元素值的算术平均值pj if(i%2)整数统计运算:【44-45】求出正整数totNum 个数以及这些数右移1 位后产生的新数是偶数的数的个数 totCnt 和满足此条件的这些数(右移前的值)的算术平均值 totPjz int i,j;long he=0;for(i=0;iMAXNUM;i+)if(xxi)totNum+;for(i=0;i1);if(j%2=0)totCnt+;he+=xxi;totPjz=(double)he/totCnt;求出正整数totNum 个数以及这些数右移1 位后产生的新数是奇数的数的个数totCnt 和满足此条件的这些数(右移前的值)的算术平均值 totPjz if(j%2)【46-47】求出正整数 totNum 个数以及这些数各位数字之和是偶数的数的个数totCnt 和满足此条件的这些数的算术平均值totPjz int i,j;long he=0;char num5;for(i=0;i5;i+)numi=0;for(i=0;iMAXNUM;i+)if(xxi)totNum+;for(i=0;itotNum;i+)sprintf(num,%04d,xxi);j=num0-48+num1-48+num2-48+num3-48;if(j%2=0)totCnt+;he+=xxi;totPjz=(double)he/totCnt;求出正整数 totNum 个数以及这些数各位数字之和是奇数的数的个数totCnt 和满足此条件的这些数的算术平均值totPjz if(j%2)方差运算:【48-50】计算出 xx 中偶数的个数even,奇数的平均值ave1,偶数的平均值ave2 以及方差totfc的值int i,odd=0;for(i=0;iMAX;i+)if(xxi%2)odd+;ave1+=xxi;else even+;ave2+=xxi;ave1/=1.0*odd;ave2/=1.0*even;for(i=0;iMAX;i+)if(xxi%2=0)totfc+=(xxi-ave2)*(xxi-ave2);totfc/=1.0*even;计算出 xx 中奇数的个数 odd,奇数的平均值 ave1,偶数的平均值 ave2以及所有奇数的方差 totfc的值if(xxi%2)totfc+=(xxi-ave1)*(xxi-ave1);计算出 xx 中奇数的个数 odd,偶数的个数 even,平均值 aver 以及方差 totfc的值int i;for(i=0;iMAX;i+)if(xxi%2)odd+;else even+;aver+=xxi;aver/=1000.0;for(i=0;iMAX;i+)totfc+=(xxi-aver)*(xxi-aver);totfc/=1000.0;平方根:【51】求 n 以内（不包括 n）同时能被 3 与 7 整除的所有自然数之和的平方根s int i;double sum=0.0;for(i=7;in;i+)if(i%3=0&i%7=0)sum+=1.0*i;sum=sqrt(sum);return sum;【52】求出 1 到 1000 之内能被 7 或 11 整除但不能同时被7 或 11整除的所有整数放在数组 a 中int i;*n=0;for(i=7;i1000;i+)if(i%7=0|i%11=0)&(i%77!=0)a(*n)+=i;【53】200个整数,求出最大数 max及最大数的个数cnt 和数组 xx 中能被 3 整除或能被 7 整除的算术平均值pj int i,cnt1=0;max=0;cnt=0;pj=0.0;for(i=0;imax)max=xxi;cnt=1;else if(xxi=max)cnt+;pj/=(float)cnt1;【54-56】选票:内容均为字符 0 和 1,1 表示此人被选中,0 表示此人未被选中,全选或不选无效int i,j;for(i=0;i100;i+)if(strcmp(xxi,1111111111)for(j=0;j10;j+)if(xxij=1)yyj+;内容均为字符0 和 1,1 表示此人被选中,0 表示此人未被选中,若一张选票人数大于 5 个人时无效int i,j,cnt;for(i=0;i100;i+)cnt=0;for(j=0;j10;j+)if(xxij=1)cnt+;if(cnt=5)for(j=0;j5)【57-62】结构体操作:100 个销售记录,strcmp 按产品代码从大到小进行排列,若产品代码相同,则按金额从大到小进行排列int i,j,len;PRO tmp;len=sizeof(tmp);memset(PRO*)&tmp,0,len);for(i=0;i100;i+)for(j=i+1;j100;j+)if(strcmp(selli.dm,sellj.dm)0|(selli.je0|(selli.jesellj.je&strcmp(selli.dm,sellj.dm)=0)按产品 名称从小到大进行排列,若产品名称相等,则按金额从小到大进行排列if(strcmp(selli.mc,sellj.mc)0|(selli.jesellj.je&strcmp(selli.mc,sellj.mc)=0)按产品名称从大到小进行排列,若产品名称相等,则按金额从大到小进行排列if(strcmp(selli.mc,sellj.mc)0|(selli.jesellj.je&strcmp(selli.mc,sellj.mc)=0)按金额从大到小进行排列,若金额相同,则按产品代码从大到小进行排列if(selli.jesellj.je|(selli.je=sellj.je&strcmp(selli.dm,sellj.dmsellj.je|(selli.je=sellj.je&strcmp(selli.dm,sellj.dm0)【63-64】200 组数据,每组有 3 个三位数，每组中第二个数（第一个数+第三个数）存入结构数组 bb 中,bb 中的数据按照第二个数加第三个之和的大小进行降序排列int i,j,count=0;Data cc;for(i=0;i(aai.x1+aai.x3)memcpy(Data*)&bbcount+,(Data*)&aai,sizeof(Data);for(i=0;icount;i+)for(j=i+1;jcount;j+)if(bbi.x2+bbi.x3)(aai.x2+aai.x3)if(bbi.x1+bbi.x3)(bbj.x1+bbj.x3)【65-74】字符替换与移位:（读取一篇英文文章，按替代关系替代（注意存放ASCII 的中间变量 val 定义了就不用定义；注意是要求原字符xxij还是新字符 f(p)val）f(p)值小于等于 32 或大于 130,则该字符不变int i,j,val;for(i=0;imaxline;i+)for(j=0;j(int)strlen(xxi);j+)val=(xxij*11)%256;if(!(val130)xxij=val;f(p)值小于等于 32 或其对应的 ASCII 值是奇数,则该字符不变if(!(val=32|(val%2)f(p)值小于等于 32 或 f(p)对应的字符是数字0 至 9,则该字符不变if(!(val=48&val=57)f(p)值小于等于 32 或原字符是数字 0 至 9,则该字符不变if(!(val=0&xxij=9)f(p)值小于等于 32 或 f(p)对应的字符是 小写字母,则该字符不变if(!(val=97&val=122)f(p)值小于等于 32 或其 ASCII 值是偶数,则该字符不变if(!(val=32|(val%2)=0)f(p)值小于等于 32 或原字符的 ASCII 值是偶数,则该字符不变if(!(val=32|(xxij%2)=0)f(p)值小于等于 32 或原字符是小写字母,则该字符不变if(!(val=97&xxij=122)f(p)值小于等于 32 或 f(p)对应的字符是 大写字母,则该字符不变if(!(val=65&val=90)f(p)值小于等于 32 或原字符是大写字母,则该字符不变if(!(val=65&xxij=90)字符串排序:【75】以行为单位对字符按从大到小的顺序进行排序unsigned int i,j,k;char ch;for(i=0;imaxline;i+)for(j=0;jstrlen(xxi);j+)for(k=j;kstrlen(xxi);k+)if(xxijxxik)ch=xxik;xxik=xxij;xxij=ch;【79】对字符串变量的下标为奇数的字符按其ASCII 值从小到大的顺序进行排序int i,j,k;char ch;for(i=0;i20;i+)for(j=1;j(int)strlen(xxi);j+=2)for(k=j+2;kxxik)ch=xxik;xxik=xxij;xxij=ch;字符串排序交换:【76】字符串一分为二,左边部分 ASCII 值降序,右边部分升序,如果长度为奇数,则最中间的字符不参加排序,字符仍放在原位置上char ch;int i,j,k,len,p;for(i=0;i20;i+)len=(int)strlen(xxi);p=len/2;for(j=0;j(p-1);j+)for(k=j+1;kp;k+)if(xxijxxik)ch=xxik;xxik=xxij;xxij=ch;if(len%2)p+;for(j=p;j(len-1);j+)for(k=j+1;kxxik)ch=xxik;xxik=xxij;xxij=ch;【77】从字符串中间一分为二,左边部分 ASCII 值降序排序,排序后左边部分与右边部分进行交换,最中间的字符不参加处理,字符仍放在原位置上char ch,str80;int i,j,k,len,p;for(i=0;i20;i+)len=(int)strlen(xxi);p=len/2;for(j=0;j(p-1);j+)for(k=j+1;kp;k+)if(xxijxxik)【80】把字符串中 ASCII 值右移 4 位,然后把右移后的字符ASCII 值再加上原字符的 ASCII 值int i,j,strl;for(i=0;imaxline;i+)strl=strlen(originali);for(j=0;j4;【81】把字符串中所有字符的ASCII 值左移 4 位,如果左移后,其字符的 ASCII 值小于等于 32 或大于 100,则原字符保持不变，否则就把左移后的字符ASCII 值再加上原字符 ASCII 值,得到新的字符int i,j,str;char ch;for(i=0;imaxline;i+)str=strlen(stringi);for(j=0;jstr;j+)ch=stringij32&ch=100)stringij+=ch;【82】新字符的 ASCII=原字符的 ASCII 值二进制右移4 位后加前一个字符的ASCII 值int i,j,strl;char ch;for(i=0;i0;j-)stringij=4;stringij+=stringij-1;stringi0+=ch;【90】字符的 ASCII 值左移 4 位,低位补 0,如果左移后,其字符的 ASCII 值小于等于 32或大于 100,则原字符保持不变，否则就把左移后的字符ASCII 值再加上原字符ASCII 值,得到新的字符unsigned char tmp;int i,j;for(i=0;imaxline;i+)for(j=0;j(int)strlen(xxi);j+)tmp=(xxij4);if(!(tmp100)xxij+=tmp;【91】字符的 ASCII 值右移 4 位二进制位，高位补0 后加前一个字符的ASCII值,第一个字符是原第一个字符的ASCII 值加最后一个字符的ASCII 值int i,j;char tmp;for(i=0;i=1;j-)xxij=(xxij4)+xxij-i;xxi0+=tmp;【92】字符的 ASCII 值右移 4 位二进制位，高位补0 后加原字符的 ASCII 值int i,j;unsigned char tmp;for(i=0;imaxline;i+)for(j=0;j4);xxij+=tmp;【83】新字符=原字符加后面一个字符=新字符,最后逆序排序int i,j;char yuan;for(i=0;imaxline;i+)yuan=xxi0;for(j=0;j(int)strlen(xxi)-1;j+)xxij+=xxij+1;xxistrlen(xxi)-1+=yuan;strrev(xxi);【84】把字符串中的所有小写字母改写成该字母的上一个字母int i,j;for(i=0;imaxline;i+)for(j=0;ja&xxij=z)xxij-;【85】把字符串中的所有小写字母改写成该字母的下一个字母int i,j;for(i=0;imaxline;i+)for(j=0;j=a&xxij=z)if(xxij=z)xxij=a;else xxij+;字符串位置倒置:【86】把字符串中所有小写字母o 左边的字符串内容移到该串的右边存放,然后把小写字母 o删除,余下的字符串内容移到已处理字符串的左边存放int i;char before80,after80,*p;for(i=0;imaxline;i+)while(1)p=strchr(xxi,o);if(p!=NULL)strcpy(after,xxi+(p-xxi+1);*p=0;strcpy(before,xxi);strcpy(xxi,after);strcpy(xxi,before);else break;字符串单词倒置:【87】对行中以空格或标点符号为分隔的所有单词进行倒排int i,j;char line80,word80,*p;for(i=0;imaxline;i+)memset(line,0,80);memset(word,0,80);p=xxi;j=0;while(*p)while(isalpha(*p)linej+=*p+;strcat(line,);strcat(line,word);strcpy(word,line);memset(line,0,80);j=0;while(*p&!isalpha(*p)p+;strcpy(xxi,word);【88-89】两个数组，分别有100个两位数，数组相同下标位置上的数一个为奇数，一个为偶数，则二进制数左移8 位后，对应数组元素相加，保存到新数组，从小到大排列。int i,j;unsigned int v;for(i=0;iMAX;i+)if(ai%2=0&bi%2)|(ai%2&bi%2=0)ccnt+=(ai8)+bi;for(i=0;icnt;i+)for(j=i+1;jcj)v=cj;cj=ci;ci=v;两个数组，分别有100个两位数，数组相同下标位置上的数为奇数，数组a 十位=新数的千位，个位=新数的个位，数组b 十位=新数的百位，个位=新数的十位，保存到新数组，从小到大排列。int i,j,v;for(i=0;iMAX;i+)if(ai%2)&(bi%2)ccnt+=(ai/10*1000)+ai%10+(bi/10*100)+bi%10*10;判断大小。【93】s字符串所有字符左移一个位置，串中的第一个字符移到最后int i;char first,*p=s;first=*s;for(i=0;i(int)strlen(s)-1;i+)*(p+i)=*(p+i+1);pstrlen(s)-1=first;【94】把 s字符串中的所有字母改写成该字母的下一个字母char*p=s,ch;while(*p)ch=*p;if(isalpha(ch)&ch!=z&ch!=z)*p=ch+1;else if(ch=z)*p=a;else if(ch=Z)*p=A;p+;SIX/NINE:【95】计算出自然数 SIX 和 NINE,它们满足的条件SIX+SIX+SIX=NINE+NINE的个数 cnt 以及满足此条件所有的SIX 与 NINE 的和 SUM 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;printf(six=%d,nine=%dn,six,nine);【96】围圈问题int i,j,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;回文数:【97】寻找并输出 11至 999 之间的数 m，它满足 m,m2 和 m3 均为回文数long i,n;i=m;n=0;while(i)n=n*10+i%10;i/=10;return m=n;实数运算:【98】求出 N 个实数的平均值 aver,以及实数的整数部分之和sumint以及小数部分之和 sumdec int i;long num;for(i=0;iN;i+)num=(long)xxi;sumint+=num;sumdec+=(xxi-num);aver+=xxi;aver/=N;整数排序:【99】将一正整数序列 K1,K2,.,K9 重新排列成一个新的序列.新序列中,比 K1小的数都在 K1 的前面,比 K1 大的数都在 K1 的后面int i,j,k,value,num;for(i=0;i10;i+)value=ai0;for(j=0;j9;j+)if(aij0;k-)aik=aik-1;ai0=num;单词个数统计:【100】统计一个长度为2 的子字符串在另一个字符串中出现的次数char*p,*q=str;int cnt=0;while(1)p=strstr(q,substr);if(p=NULL)break;cnt+;q=p+2;return cnt;