2012年9月计算机三级网络技术机试试题.doc

第一类计算素数1 程序test的功能是；将大于整数m且紧靠m的k个素数存入数组。【参考答案】int cnt = 0; while(cnt 求素数的个数及平均值，并计算非素数的平均值。【参考答案】int i; for(i = 0; i 100以内（含100）满足i、i+4、i+10都是素数的整数的个数以及这些i之和。【参考答案】int i; for(i = 3; i 求素数的个数，存入数组，按从小到大的顺序排序。【参考答案】int i, j, tmp; for(i = 0; i 300; i+) if(isP(ai) bcnt+ = ai; for(i = 0; i cnt; i+) for(j = i + 1; j bj) tmp = bj; bj = bi; bi = tmp; 5选出100以上、1000以内所有个位数字与十位数字之和被10除所得余数恰是百位数字的素数，计算并输出上述这些素数的个数以及这些素数值的和。【参考答案】int i, bw, sw, gw; for(i = 100; i 计算500800区间内素数的个数，素数的值从大到小排序，再计算其间隔减、加之和，即第1个素数-第2个素数+第3个素数-第4个素数+第5个素数的值。【参考答案】int i, j = -1; for(i = 800; i 500; i-) if(isPrime(i) cnt+; j *= -1; sum += j * i; 第二类数为分解后按书筛选统计并排序7按每个数的后三位升序排列，然后取出满足此条件的前10个数依次存入数组，如果后三位的数值相等，则按原先的数值进行降序排列。【参考答案】int i, j, m;for(i = 0; i 199; i+)for(j = i + 1; j (aaj % 1000) m = aai; aai = aaj; aaj = m; else if(aai % 1000) = (aaj % 1000) if(aai aaj) m = aai; aai = aaj; aaj = m; for(i = 0; i 按每个数的后三位降序排列，然后取出满足此条件的前10个数依次存入数组；如果后三位的数值相等，则按原先的数值进行升序排列。【参考答案】int i, j, m;for(i = 0; i 199; i+)for(j = i + 1; j 200; j+) if(aai % 1000) aaj) m = aai; aai = aaj; aaj = m; for(i = 0; i 四位数的千位=百位=十位=个位，且四位数是偶数，统计出满足此条件的个数，按从小到大的顺序存入数组。【参考答案】int qw, bw, sw, gw, i, j, ab;for(i = 0; i MAX; 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; i cnt - 1; i+) for(j = i + 1; j bj) ab = bj; bj = bi; bi = ab; 10四位数的千位=百位=十位=个位，且四位数是奇数，统计出满足此条件的个数，按从小到大的顺序存入数组。【参考答案】int qw, bw, sw, gw, i, j, ab;for(i = 0; i = bw & bw = sw & sw = gw) & (ai % 2) bcnt+ = ai;for(i = 0; i cnt - 1; i+) for(j = i + 1; j bj) ab = bj; bj = bi; bi = ab; 11千位-百位-十位-个位，结果大于等于零且原四位数是奇数，统计出满足此条件的个数，并按从小到大的顺序存入数组。【参考答案】int qw, bw, sw, gw, i, j, ab;for(i = 0; i = 0) & (ai % 2) bcnt+ = ai;for(i = 0; i cnt - 1; i+) for(j = i + 1; j bj) ab = bj; bj = bi; bi = ab; 12个位-千位-百位-十位，结果大于等于零且原四位数是偶数，统计出满足此条件的个数，并按从小到大的顺序存入数组。【参考答案】int qw, bw, sw, gw, i, j, ab;for(i = 0; i = 0) & (ai % 2=0) bcnt+ = ai;for(i = 0; i cnt - 1; i+) for(j = i + 1; j bj) ab = bj; bj = bi; bi = ab; 13千位+个位等于百位+十位，且原四位数是奇数，统计出满足此条件的个数，并按从小到大的顺序存入数组。【参考答案】int qw, bw, sw, gw, i, j, ab;for(i = 0; i MAX; i+) qw = ai / 1000; gw = ai % 10; bw = (ai - qw * 1000) / 100; sw = (ai - qw * 1000 - bw * 100) / 10;if(qw + gw - bw - sw = 0) & (ai % 2) bcnt+ = ai;for(i = 0; i cnt - 1; i+)for(j = i + 1; j bj) ab = bj; bj = bi; bi = ab; 14千位+十位等于百位+个位，且四位数是偶数，统计出满足此条件的个数，并把这些四位数按从小到大的顺序存入数组。【参考答案】int qw, bw, sw, gw, i, j, ab;for(i = 0; i MAX; i+) qw = ai / 1000; gw = ai % 10; bw = (ai - qw * 1000) / 100; sw = (ai - qw * 1000 - bw * 100) / 10;if(qw + sw - bw - gw = 0) & (ai % 2)=0) bcnt+ = ai; for(i = 0; i cnt - 1; i+) for(j = i + 1; j bj) ab = bj; bj = bi; bi = ab; 15千数-百位-十位-个位数大于零的个数，把所有满足此条件的数依次存入数组，按从小到大的顺序排序。【参考答案】int i, j, qw, bw, sw, gw, tmp;for(i = 0; i 0) bcnt+ = ai;for(i = 0; i cnt-1; i+) for(j = i + 1; j bj) tmp = bj;bj = bi;bi = tmp; 16个位-千位-百位-十位数大于零的个数，把所有满足此条件的数依次存入数组，按从大到小的顺序排序。【参考答案】int i, j, qw, bw, sw, gw, tmp;for(i = 0; i 0) bcnt+ = ai;for(i = 0; i cnt-1; i+) for(j = i + 1; j cnt; j+) if(bi 千位+百位等于十位+个位的数的个数，把所有满足此条件的四位数依次存入数组，然后对数组按从大到小的顺序进行排序。【参考答案】int i, j, qw, bw, sw, gw, tmp;for(i = 0; i 300; i+) qw = ai / 1000; bw = (ai - qw * 1000) / 100; sw = (ai - qw * 1000 - bw * 100) / 10; gw = ai % 10;if(qw + bw - sw - gw = 0) bcnt+ = ai; for(i = 0; i cnt; i+) for(j = i + 1; j cnt; j+) if(bi 千位+个位等于百位+十位个数，把所有满足此条件的数依次存入数组，按从小到大的顺序排序。【参考答案】int i, j, qw, bw, sw, gw, tmp;for(i = 0; i 300; i+) qw = ai / 1000; bw = (ai - qw * 1000) / 100; sw = (ai - qw * 1000 - bw * 100) / 10; gw = ai % 10;if(qw + gw - bw - sw = 0) bcnt+ = ai;for(i = 0; i cnt-1; i+) for(j = i + 1; j bj) tmp = bj; bj = bi; bi = tmp; 19千位+百位等于十位+个位，且千位+百位等于个位-千位的10倍。计算并输出这些四位自然数的个数cnt以及这些数的和。【参考答案】int i, qw, bw, sw, gw;for(i = 1000; i 个位-千位-百位-十位，结果大于零的数的个数，求满足此条件以及不满足此条件的四位数平均值ave1和ave2。【参考答案】int i, qw, bw, sw, gw;for(i = 0; i 0) pjz1 += ai; cnt+; else pjz2 += ai;pjz1 /= cnt; pjz2 /= (300 - cnt); 21千位-百位-十位-个位数大于零的个数，求满足此条件以及不满足此条件的四位数平均值ave1和ave2。【参考答案】int i, qw, bw, sw, gw;for(i = 0; i 0) pjz1 += ai; cnt+; else pjz2 += ai; pjz1 /= cnt;pjz2 /= (300 - cnt);22千位+个位等于百位+十位的数的个数，求满足此条件以及不满足此条件的四位数平均值pjz1和pjz2。【参考答案】int i, qw, bw, sw, gw;for(i = 0; i 千位+百位等于十位+个位的数的个数，求满足此条件以及不满足此条件的四位数平均值pjz1和pjz2。【参考答案】int i, qw, bw, sw, gw;for(i = 0; i 千位+十位组合与个位+百位组合，都是奇数，两数相减结果大于等于0小于等于10，从大到小排序。【参考答案】int qw, bw, sw, gw, i, j, newV1, newV2;for(i = 0; i 0 & newV1-newV2=10) & (newV1 % 2) & (newV2 % 2) bcnt+ = ai; for(i = 0; i cnt - 1; i+) for(j = i + 1; j cnt; j+) if(bi 千位+十位组合与个位+百位组合，素数，从大到小排序。【参考答案】int qw, bw, sw, gw, i, newV1, newV2, j;for(i = 0; i MAX; i+) qw = ai / 1000; gw = ai % 10; bw = (ai - qw * 1000) / 100; sw = (ai - qw * 1000 - bw * 100) / 10; newV1 = qw * 10 + sw; newV2 = gw * 10 + bw; if(qw & gw & isprime(newV1) & isprime(newV2) bcnt+ = ai; for(i = 0; i cnt - 1; i+) for(j = i + 1; j cnt; j+) if(bi 千位+十位与个位+百位，比较大小，整除，奇偶数判断，从大到小排序。【参考答案】int qw, bw, sw, gw, i, newV1, newV2, j;for(i = 0; i MAX; i+) qw = ai / 1000; gw = ai % 10; bw = (ai - qw * 1000) / 100; sw = (ai - qw * 1000 - bw * 100) / 10; newV1 = qw * 10 + sw; newV2 = gw * 10 + bw; if(qw & gw & (newV1newV2) & (newV1 % 2) & (newV1 % 5) & (newV2 % 2=0) bcnt+ = ai; for(i = 0; i cnt - 1; i+)for(j = i + 1; j cnt; j+) if(bi 个位+千位与百位+十位，偶数，整除，从大到小排序。【参考答案】int qw, bw, sw, gw, i, newV1, newV2, j;for(i = 0; i MAX; i+) qw = ai / 1000; gw = ai % 10; bw = (ai - qw * 1000) / 100; sw = (ai - qw * 1000 - bw * 100) / 10; newV1 = gw * 10 + qw; newV2 = bw * 10 + sw; if(gw & bw & (newV1 % 2 = 0) & (newV2 % 2 = 0) & (newV1 % 9 = 0 | newV2 % 9 = 0) bcnt+ = ai; for(i = 0; i cnt - 1; i+) for(j = i + 1; j cnt; j+) if(bi 个位+千位与百位+十位，奇数，偶数，整除，从大到小排序。【参考答案】 int qw, bw, sw, gw, i, newV1, newV2, j;for(i = 0; i MAX; i+) qw = ai / 1000; gw = ai % 10; bw = (ai - qw * 1000) / 100; sw = (ai - qw * 1000 - bw * 100) / 10; newV1 = gw * 10 + qw; newV2 = bw * 10 + sw; if(gw & bw & (newV1 % 2=0) & (newV2 % 2) & (newV1 % 17=0 | newV2 % 17=0) | (newV1 % 2) & (newV2 % 2=0) & (newV1 % 17=0 | newV2 % 17=0) bcnt+ = ai; for(i = 0; i cnt - 1; i+) for(j = i + 1; j cnt; j+) if(bi 千位+个位与百位+十位，奇数，整除，从大到小排序。【参考答案】int qw, bw, sw, gw, i, newV1, newV2, j;for(i = 0; i MAX; i+) qw = ai / 1000; gw = ai % 10; bw = (ai - qw * 1000) / 100; sw = (ai - qw * 1000 - bw * 100) / 10; newV1 = qw * 10 + gw; newV2 = bw * 10 + sw; if(qw & bw & (newV1 % 2) & (newV2 % 2) & (newV1 % 5) = 0 | (newV2 % 5)=0) bcnt+ = ai; for(i = 0; i cnt - 1; i+) for(j = i + 1; j cnt; j+) if(bi 千位+十位与个位+百位，都是偶数，两数相减结果大于等于10小于等于20，从大到小排序。【参考答案】int qw, bw, sw, gw, i, newV1, newV2, j;for(i = 0; i =10 & newV1-newV2=20) & (newV1 % 2 = 0) & (newV2 % 2 = 0) bcnt+ = ai; for(i = 0; i cnt - 1; i+) for(j = i + 1; j cnt; j+) if(bi 千位+十位与个位+百位，比较大小，整除，奇数，从大到小排序。【参考答案】int qw, bw, sw, gw, i, newV1, newV2, j;for(i = 0; i newV2) & (newV1 % 2 = 0 & newV1 % 5 = 0) & (newV2 % 2) bcnt+ = ai; for(i = 0; i cnt - 1; i+) for(j = i + 1; j cnt; j+) if(bi 各位都是偶数，从大到小排序。【参考答案】int qw, bw, sw, gw, i, j, ab;for(i = 0; i MAX; 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; i cnt - 1; i+) for(j = i + 1; j cnt; j+) if(bi 各位都是奇数，从大到小排序。【参考答案】int qw, bw, sw, gw, i, j, ab;for(i = 0; i MAX; i+) qw = ai / 1000; gw = ai % 10; bw = (ai - qw * 1000) / 100; sw = (ai - qw * 1000 - bw * 100) / 10;if(qw % 2) & (bw % 2) & (sw % 2) & (gw % 2) bcnt+ = ai; for(i = 0; i cnt - 1; i+) for(j = i + 1; j cnt; j+) if(bi 完全平方根，有两个相同数。【参考答案】int n, k, a, b, c, cnt = 0; for(k = 10; k+) n = k * k; if(n 999) break; a = n / 100; b = n % 100 / 10; c = n % 10; if(a-b)*(a-c)*(b-c) = 0) printf(N=%d=%d*%dn, n, k, k); bbcnt+ = n; return cnt; 35小于后连续5个数，偶数，从小到大排序。【参考答案】int i, j, ab;for(i = 0; i MAX - 5; i+) if(ai % 2=0) & ai ai+1 & ai ai+2 & ai ai+3 & ai ai+4 & ai ai+5) bcnt+ = ai; for(i = 0; i cnt - 1; i+) for(j = i + 1; j bj) ab = bj; bj = bi; bi = ab; 36小于后连续5个数，偶数，从小到大排序。【参考答案】int i, j, ab;for(i = 0; i MAX - 5; i+) if(ai % 2=0) & ai ai+1 & ai ai+2 & ai ai+3 & ai ai+4 & ai ai+5) bcnt+ = ai; for(i = 0; i cnt - 1; i+) for(j = i + 1; j bj) ab = bj; bj = bi; bi = ab; 37大于前连续5个数，偶数，从大到小排序。【参考答案】int i, j, ab;for(i = 5; i ai-1 & ai ai-2 & ai ai-3 & ai ai-4 & ai ai-5) bcnt+ = ai; for(i = 0; i cnt - 1; i+) for(j = i + 1; j cnt; j+) if(bi 大于前连续5个数，奇数，整除7，从大到小排序。【参考答案】int i, j, ab;for(i = 5; i ai-1 & ai ai-2 & ai ai-3 & ai ai-4 & ai ai-5) bcnt+ = ai; for(i = 0; i cnt - 1; i+) for(j = i + 1; j cnt; j+) if(bi Sn=A1+A2+An，An=An-2+2An-1，SnM且Sn+1M，M=100、1000和10000。【参考答案】int a1 = 1, a2 = 1, s= 2, n = 1, m = 10, i, t;for(i = 0; i 3; i+) /循环变量i从0开始,每次递增1,直到其值小于3 m *= 10; /m的值扩大10倍后,其值等于100while(s F(0)=0，F(1)=1，F(n)=F(n-1)+F(n-2)(n2)。【参考答案】int f0 = 0, f1 = 1, f2 = 1; /定义整型变量f0,f1,f2,并分别赋初值为0,1,1/* f0表示数列中的第F(n-2)项,f1表示数列中的第F(n-1)项,f2表示数列中的第F(n)项*/while(f2 Xn+1=cos(Xn)的迭代计算。【参考答案】double x0, x1= 0.0; /定义双精度型变量x0, x1, 变量x1赋初值为0.0while(1) /执行while循环语句 x0 = x1; /把x1的值赋给x0 x1 = cos(x0); /求出一个新的x1if(fabs(x0 - x1) 读入数值，奇数个数，偶数个数，数组下标为偶数的平均值。【参考答案】int i; cnt1=0; cnt2=0; pj=0;/* for循环语句计算数组xx中的数值为奇数的个数cnt1和数值为偶数的个数cnt2以及数组xx下标为偶数的元素值的和*/for(i = 0; i N; i+) /循环变量i从0开始,每次递增1,直到其值小于N if(xxi % 2) cnt1+; /如果xxi的值为奇数,变量cnt1加1else cnt2+; /否则, xxi的值为偶数,变量cnt2加1 if(i % 2=0) pj += xxi; /如果数组xx下标i为偶数,则把xxi的值累加到变量pjpj /= 100.0; /变量pj除以100.0得到数组xx下标i为偶数的元素值的平均值pj43读入数值，奇数个数，偶数个数，数组下标为奇数的平均值。【解题思路】本题类似第42套试题，通过审题可以发现仅有一个不同点，即本题是计算数组下标为奇数的元素的平均值，参考答案的第6条语句。【参考答案】int i; cnt1=0; cnt2=0;pj=0;for(i = 0; i 读取正数，统计个数，右移后为偶数的个数及平均值。【解题思路】定义整型变量i、j和长整型he，并把其初始值设置为0。用for循环语句对数组xx进行扫描，如果当前数组元素xxi非零，则全局变量totNum加1。在for循环语句中，循环变量i从0开始递增到totNum-1，对数组xx中的每个元素xxi右移一位，把这个值赋给整型变量j，再对j的值对2求余数，如果余数等于0，则变量totCnt加1，并把数组元素xxi累加到变量he。退出循环时，把变量he的数据类型转换成双精度型再除以变量totCnt的值，就得到算术平均值totPjz。【参考答案】int i, j;long he = 0; /符合条件的正整数的和/*循环变量i从0开始,每次增加1,如果数组元素xxi非零,则变量totNum 加1,直到i 大于或等于MAXNUM ,退出循环时,变量totNum的值就是数组xx 中元素的个数*/for(i = 0; i MAXNUM; i+)if(xxi) totNum+;/*数组xx 的每一个元素xxi右移一位,得到新数j,如果j为偶数,则变量totCnt加1,同时把数组元素xxi累加到变量he */for(i = 0; i 1); /xxi右移一位,得到新数jif(j % 2=0) /如果j是偶数 totCnt+; /totCnt加1 he += xxi; /数组元素xxi累加到变量he totPjz = (double) he / totCnt; /变量he除以totC