网络技术机试.docx

1、网络技术机试网络技术机试 1【审题关键句】将大于整数 m 且紧靠 m 的 k个素数存入数组。【解题思路】首先定义一个计数变量 cnt 并赋初值为 0。利用 while循环统计大于整数 m 且紧靠 m 的 k 个素数，当计数变量 cnt 的值与变量 k 的值相等的时候，则退出 while循环。每执行一次循环时，变量 m 的值加 1，然后调用函数 isP()判断当前的 m 值是否为素数，如果是素数，则将 m 的值赋给数组xxcnt，同时计算变量 cnt 的值加 1，即当数组 xx0中保存了一个素数之后，在下一次素数判断成立时将保存到 xx1的位置上，依次类推。【参考答案】int cnt=0;/定义

2、变量 cnt 并初值等于 0 while(cnt k)/当 cnt 的值小于 k时 m+;/变量 m 加 1 if(isP(m)xxcnt+=m;/如果 m 为素数,则把其赋给数组元素 xxcnt,并且数组的下标 cnt 加 1 2【审题关键句】求素数的个数及平均值，并计算非素数的平均值。【解题思路】首先定义循环变量 i，然后通过 for循环对数组 a300中的每个元素 ai调用函数isP(ai)判断 ai是否是素数（素数的算法已在 isP()函数中给出，此处直接调用即可），如果是素数，则把其加到变量 pjz1 上，同时计数变量 cnt 加 1，否则 ai值加到变量 pjz2 上。直到判断完数

3、组 a300中的所有数据后退出循环。求出 pjz1、pjz2 和 cnt 的值之后，再用变量 pjz1 的值除以 cnt 的值就得到素数的平均值，同时把这个值赋给变量 pjz1，最后用变量 pjz2 的值除以 300-cnt 的值就得到非素数的平均值，并把这个值赋给变量 pjz2。【参考答案】int i;/定义变量 i for(i=0;i 300;i+)/循环变量 i 从 0依次递增到 299 if(isP(ai)/判断数组元素 ai是否素数 pjz1+=ai;/把 ai累加到变量 pjz1 cnt+;/变量 cnt 加 1 else pjz2+=ai;/否则,把数组元素 ai累加到变量 pj

4、z2 pjz1/=cnt;/所有素数的和 pjz1 除以素数的个数 cnt,得到素数的平均值并赋给变量pjz1 pjz2/=(300-cnt);/所有非素数的和 pjz2 除以非素数的个数 300-cnt,得到非素数的平均值并赋给变量 pjz2 3【审题关键句】100 以内（含 100）满足 i、i+4、i+10都是素数的整数的个数以及这些 i 之和。【解题思路】首先定义循环变量 i，然后将 i 的值赋初值为 3，每循环一次则将 i 的值加 1，直到 i90。在 for循环中，每执行一次循环则调用函数 isPrime()（该函数具体的算法已经在源程序中给出，直接调用即可），对 i、i+4、i+

5、10是否同时是素数进行判断，如果这三个数同时为素数，则计数变量 cnt 值加 1，同将时将变量 i 的值累加到 sum 上。【参考答案】int i;/定义变量 i for(i=3;i 90;i+)/循环变量 i 从 3开始，依次递增，直到小于 90 if(isPrime(i)&isPrime(i+4)&isPrime(i+10)/如果 i，i+4，5i+10 同时为素数 cnt+;sum+=i;/变量 cnt 加 1，变量 i 累加到 sum 4【审题关键句】求素数的个数，存入数组，按从小到大的顺序排序。【解题思路】首先定义两个循环变量循环 i、j 和一个用于数据交换的整型变量 tmp。通过

6、for循环依次读取数组中的 300个数，其中，循环变量 i 从 0 开始每次加1，直到 i300停止循环；在每次循环中判断 ai是否是素数，如果是素数，则把 ai的值赋给数组 bcnt，同时数组下标变量 cnt 值加 1。在退出循环后，用两个 for循环对数组 b中元素进行两两比较，实现数组元素从小到大的排序，比较过程中通过整型变量 tmp 实现两个数的交换。【参考答案】int i,j,tmp;/定义整型变量 i,j,tmp for(i=0;i 300;i+)/循环变量 i 从 0依次递增到 299 if(isP(ai)bcnt+=ai;/如果数组元素 ai是素数，则把 ai赋给 bcnt，同

7、时数组下标变量 cnt 加 1 for(i=0;i cnt;i+)/循环变量 i 从 0开始依次递增，直到其值等于 cnt for(j=i+1;j bj)/如果数组元素 bi大于 bj，则进行互换 tmp=bj;/把 bj的值赋给变量 tmp bj=bi;/把 bi的值赋给 bj bi=tmp;/把变量 tmp的值赋给 bi 5【审题关键句】选出 100以上、1 000以内所有个位数字与十位数字之和被 10除所得余数恰是百位数字的素数，计算并输出上述这些素数的个数以及这些素数值的和。【解题思路】首先定义一个循环变量循环 i 以及用来存放 3位数分解之后各位数的变量 bw（百位）、sw（十位）和

8、 gw（个位）。通过 for循环对 100 到 999 的每个数字进行逐个的扫描，循环变量 i 从 100 开始，每执行一次循环，i 的值加 1。在每次执行 for循环时，分解当前变量 i 值的百位上的数字、十位上的数字和个位上的数字，然后利用表达式(gw+sw)%10=bw 来判断个位数字与十位数字之和被10 除所得余数与百位数字是否相等，同时调用函数 isP()判断变量 i 的值是否是素数，如果以上两个条件同时满足（两个表达式通过&运算符进行连接），则计数变量 cnt值加 1、并把其值加到变量 sum 上，直到循环结束，即可求出从 100到 999 中所有满足条件的素数的个数和它们的和。【

9、参考答案】int i,bw,sw,gw;/定义整型变量 i,bw,sw,gw for(i=100;i 500;i-)/循环变量 i 从 800开始，每次减 1，直到其值等于 500 if(isPrime(i)/如果 i 是素数 cnt+;/变量 cnt 加 1 j*=-1;/变量 j 乘以-1，变号 sum+=j*i;/把变量 j与 i 的积累加到变量 sum 上 第 2类 数位分解后按数筛选统计并排序 7【审题关键句】千位+十位组合与个位+百位组合，都是奇数，两数相减结果大于等于 0小于等于 10，从大到小排序。【解题思路】首先，本题要定义多个变量，包括两个循环变量循环 i、j；用来存放四位

10、数分解之后各位数的变量 qw（千位）、bw（百位）、sw（十位）和 gw（个位）；两个用来存放重新组合数字的变量 newV1和 newV2。通过 for循环依次对数组中的每个四位数进行分解，每分解一个四位数，根据题目要求，对其各位数进行重新组合，形成两个新的十位数，组合条件分别是原四位数的千位和十位组成一个十位数，个位和百位组成一个十位数，并将两个新的十位数分别赋给变量 newV1和 newV2。数字重组完毕之后，再根据题目要求筛选满足条件的四位数，本题需要考虑多个筛选条件：一是新组合的十位数中，其十位数不能为 0，即原四位数的千位和个位数字不能为 0；二是两个新组合的十位数之差必须大于等于

11、0 小于等于 10；三是两个新组合的数字均为奇数。将同时满足以上 3个条件的四位数赋给数组 bcnt，同时数组下标值加 1，当 for循环执行完毕后，则将所有满足条件的四位数全部存放到数组 bcnt中。最后通过两个 for循环，对数组 bcnt中的元素按从大到小的顺序排序，排序过程中，可用 newV1或 newV2 作为数据交换的中间变量。【参考答案】int qw,bw,sw,gw,i,j,newV1,newV2;for(i=0;i 0&newV1-newV2=10)&(newV1%2)&(newV2%2)/如果 ai的千位上的数字,个位上的数字均不等于零并且新组成的第一个数大于第二个数且第一

12、个数与第二个数的差小于等于 10 且第一个数字,第二个数字均为奇数 bcnt+=ai;/把 ai赋给 bcnt,同时下标变量 cnt 加 1 /*对数组 bcnt中的数字进行排序*/for(i=0;i cnt-1;i+)for(j=i+1;j cnt;j+)if(bi bj)/如果数组元素 bi小于 bj,则两者交互换,对数组 b进行降序排列 newV1=bj;bj=bi;bi=newV1;8【审题关键句】千位+十位组合与个位+百位组合，素数，从大到小排序。【解题思路】本题类似第 24套试题，通过审题可以发现主要是对四位数的筛选条件有所不同，要求判断两个新组合的数都为素数，参考答案的第 10

13、条语句，修改该条件语句符合题目的要求，其中，判断十位数是否为素数可以调用函数 isprime()进行判断，素数判断的具体算法已经在源程序中给出，不需要掌握。【参考答案】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)/如果 ai千位上的数字和个位上的数字都不等于零且新组成的第一个数

14、和第二个数都为素数 bcnt+=ai;for(i=0;i cnt-1;i+)for(j=i+1;j cnt;j+)if(bi bj)newV1=bj;bj=bi;bi=newV1;9【审题关键句】千位+十位与个位+百位，比较大小，整除，奇偶数判断，从大到小排序。【解题思路】本题类似第 24套试题，通过审题可以发现主要是对四位数的筛选条件有所不同，体现在 3个方面：新组合的第一个数小于第二个数，可通过比较运算符进行判断；整除关系的判断以及奇偶数的判断，可通过求余运算符（%）进行判断。参考答案的第10 条语句，可集中修改该条件语句符合题目的要求。【参考答案】int qw,bw,sw,gw,i,ne

15、wV1,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)/如果 ai千位上的数字与个位上的数字不等于且第一个新数小于第二个新数且第一个新数是奇数且不能被 5整除且第二个新数是偶数 bcnt+=ai;for(i=0;i cnt-1;i+)for(j=i+1;j cnt;j+)if(bi bj)newV

16、1=bj;bj=bi;bi=newV1;10【审题关键句】个位+千位与百位+十位，偶数，整除，从大到小排序。【解题思路】本题类似第 24套试题，通过审题可以发现主要是对四位数的筛选条件有所不同，体现在两个方面：分解后重新组合成两位数的方式不同，参考答案的第 8、9 条语句重新指定两位数的组合方式；新组合的两位数的偶数的判断及整除判断，参考答案的第 10条语句。注意，两个整除关系表达式要用或运算符（|）连接，且用括号括起来先进行整除运算（因为或运算级别比与运算级别低，因此要括起来），再与奇偶性判断表达式进行与（&）运算。【参考答案】int qw,bw,sw,gw,i,newV1,newV2,j;

17、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;/ai个位上的数字与千位上的数字组成第一个新数 newV1 newV2=bw*10+sw;/ai百位上的数字与十位上的数字组成第二个新数 newV2 if(gw&bw&(newV1%2=0)&(newV2%2=0)&(newV1%9=0|newV2%9=0)/如果 ai个位上的数字与百位上的数字都不为零且新组成的两个数都为偶数且至少有一个数能被 9整除 bcnt+=ai;for(i=0;i cnt-1

18、;i+)for(j=i+1;j cnt;j+)if(bi bj)newV1=bj;bj=bi;bi=newV1;11【审题关键句】个位+千位与百位+十位，奇数，偶数，整除，从大到小排序。【解题思路】本题类似第 24套试题，通过审题可以发现主要是对四位数的筛选条件有所不同，体现在两个方面：分解后重新组合成十位数的方式不同，参考答案的第 8、9 条语句重新指定两位数的组合方式；新组合的两位数的奇偶性判断及整除判断，参考答案的第 10条语句。本题第 10条语句中各条件表达式之间的关系有些复杂，大致思路是：首先判断新组合的两位数的十位不为 0，即表达式“gw&bw”；再判断新组合的第一个两位数为偶数，

19、第二个两位数为奇数，且两个两位数中至少有一个能被 17 整除的情况，两个整除关系表达式式要用或运算符（|）连接，且用括号括起来先计算或运算，再与奇偶性判断表达式进行与运算；最后，在判断新组合的第一个两位数为奇数，第二个两位数为偶数，且两个两位数中至少有一个能被 17 整除的情况（各表达式之间的连接关系同第 2步）。完成以上 3 部分的表达式设计后，再通过与运算将 3 部分表达式连接起来。【参考答案】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*

20、1000-bw*100)/10;newV1=gw*10+qw;/ai个位上的数字与千位上的数字组成第一个新数 newV1 newV2=bw*10+sw;/ai百位上的数字与十位上的数字组成第二个新数 newV2 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)/如果 ai个位上的数字与百位上的数字都不为零且第一个新数为偶数,第二个新数为奇数且两者至少有一个能被 17整除或者第一个新数为奇数,第二个新数为偶数且两者至少有一个能被 17 整除 bc

21、nt+=ai;/把满足上述条件的 ai赋给 bcnt,同时数组的下标变量 cnt 加 1 for(i=0;i cnt-1;i+)for(j=i+1;j cnt;j+)if(bi bj)/如果数组 b中元素 bi小于 bj,则两者互换,实现对数组 b的降序排列 newV1=bj;bj=bi;bi=newV1;12【审题关键句】千位+个位与百位+十位，奇数，整除，从大到小排序。【解题思路】本题类似第 27套试题，通过审题可以发现主要是对四位数的筛选条件有所不同，体现在两个方面：分解后重新组合成两位数的方式不同，参考答案的第 8、9 条语句重新指定两位数的组合方式；新组合的两位数的奇数的判断及整除判

22、断，参考答案的第 10条语句。【参考答案】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;/ai千位上的数字与个位上的数字组成第一个新数 newV1 newV2=bw*10+sw;/ai百位上的数字与十位上的数字组成第二个新数 newV2 if(qw&bw&(newV1%2)&(newV2%2)&(newV1%5)=0|(newV2%5)=0)/如果 ai千位上的数字与百位上的数字都不

23、零且两个新组成的数均是奇数并且至少有一个数能被 5整除 bcnt+=ai;/把满足上述条件的四位数 ai赋给 bcnt,同时数组的下标变量 cnt加 1 for(i=0;i cnt-1;i+)for(j=i+1;j cnt;j+)if(bi bj)/如果数组 b中的元素 bi小于 bj,则两者互换,实现数组 b的降序排列 newV1=bj;bj=bi;bi=newV1;13【审题关键句】千位+十位与个位+百位，都是偶数，两数相减结果大于等于 10小于等于 20，从大到小排序。【解题思路】本题类似第 27套试题，通过审题可以发现主要是对四位数的筛选条件有所不同，体现在两个方面：第一是判断新组合的

24、两个两位数都为偶数；第二是两数相减后所要求的值域范围稍有不同，本题要求的是大于等于 10 小于等于 20。参考答案的第 10条语句，集中修改该语句即可。【参考答案】int qw,bw,sw,gw,i,newV1,newV2,j;for(i=0;i=10&newV1-newV2=20)&(newV1%2=0)&(newV2%2=0)/如果 ai千位上的数字与个位上的数字都不为零且第一个新数与第二个新数的差大于等于 10而小于等于 20 并且新组成的两个新数都为偶数 bcnt+=ai;for(i=0;i cnt-1;i+)for(j=i+1;j cnt;j+)if(bi bj)newV1=bj;b

25、j=bi;bi=newV1;14【审题关键句】千位+十位与个位+百位，比较大小，整除，奇数，从大到小排序。【解题思路】本题类似第 26套试题，通过审题可以发现主要是对四位数的筛选条件有所不同，即判断新组合的两位数要求第一个为偶数，第二个为奇数，比较两题的第 10 条语句，只需将新组合的第二个数的判断条件改为奇数判断，即“newV2%2”。【参考答案】int qw,bw,sw,gw,i,newV1,newV2,j;for(i=0;i newV2)&(newV1%2=0&newV1%5=0)&(newV2%2)/如果 ai千位上的数字与个位上的数字都不为零且第一个新数大于第二个新数且第一个新数必须

26、是偶数且能被 5整除，第二个新数必须是奇数 bcnt+=ai;for(i=0;i cnt-1;i+)for(j=i+1;j cnt;j+)if(bi bj)newV1=bj;bj=bi;bi=newV1;15【审题关键句】各位都是偶数，从大到小排序。【解题思路】首先，本题要定义多个变量，包括两个循环变量循环 i、j；用来存放四位数分解之后各位数的变量 qw（千位）、bw（百位）、sw（十位）和 gw（个位）；一个用于数据交换的整型变量 ab。通过 for循环依次对数组中的每个四位数进行分解，得到每位上的数字，然后通过 if条件语句判断每位数是否都为偶数，注意，每个表达式之间的关系为与运算，即需

27、要同时满足这 4个表达式的数才符合条件。将满足条件的四位数赋给数组 bcnt，同时数组下标值加 1，当 for循环执行完毕后，则所有满足条件的四位数全部存放到数组 bcnt中。最后通过两个 for循环，对数组 bcnt中的元素按从大到小的顺序排序，排序过程中，变量 ab作为数据交换的中间变量。【参考答案】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)/如果

28、ai 各位上的数字均为偶数 bcnt+=ai;/把满足上述条件的四位数 ai赋给 bcnt,同时数组下标变量 cnt 加1 for(i=0;i cnt-1;i+)for(j=i+1;j cnt;j+)if(bi bj)/如果数组 b中的元素 bi小于 bj,则两者互换,对数组 b进行降序排列 ab=bj;bj=bi;bi=ab;16【审题关键句】各位都是奇数，从大到小排序。【解题思路】本题类似第 32套试题，通过审题可以发现主要是对四位数的筛选条件有所不同，即判断四位数的每一位数都为奇数，参考答案的第 8 条语句，只需将每位数的判断条件改为奇数判断即可。【参考答案】int qw,bw,sw,g

29、w,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)/如果 ai 各位上的数字均为奇数 bcnt+=ai;for(i=0;i cnt-1;i+)for(j=i+1;j cnt;j+)if(bi bj)ab=bj;bj=bi;bi=ab;17【审题关键句】完全平方根，有两个相同数。【解题思路】首先，本题要定义多个变量，包括一个循环变量 k；一个用来保存 k 平方的变量n；一个数组下标变量 cnt 并赋初值为

30、0；存放三位数分解之后各位数的变量 a（百位）、b（十位）、c（个位）。通过 for循环筛选满足条件的数。大致分 4步设定筛选条件，第一步设定判断条件，循环变量的初值从 10开始，因为从 10开始的数，其平方数最少也是 3位数，循环的终止条件此处先留空，在后面的循环体中进行设定，每执行一次循环，变量 k 的值加 1；第二步指定变量 n的值等于 k的平方，判断变量 n的值如果小于 100则进入下一次循环，如果 n值大于 999 则退出整个 for 循环，这表示只有 n值在 100 和 999（包含）之间才执行条件表达式后面的语句；第 3步是分解满足条件的三位数，得到每位数上的数字，然后通过 if

31、条件语句判断三个数中是否有两个数相等，即可以通过表达式“(a-b)*(a-c)*(b-c)=0”进行判断；第四步将满足条件的数输出，并把满足条件的三位数 n 赋给数组元素 bbcnt,同时数组下标变量 cnt 加 1。返回满足条件的三位数的个数 cnt。【参考答案】int n,k,a,b,c,cnt=0;/定义整型变量 n,k,a,b,c,cnt,同时变量 cnt 的初值为 0 for(k=10;k+)/循环变量 k 从 10 开始,每次递增 1 n=k*k;/把 k的平方数赋给 n if(n 999)break;/如果 n的值大于 999,则退出 for循环语句 a=n/100;/n 除以

32、100 得到 n的百位上的数字 b=n%100/10;/n 对 100求余再除以 10,得到 n的十位上的数字 c=n%10;/n 对 10 求余得到 n个位上的数字 if(a-b)*(a-c)*(b-c)=0)/如果 n三个数位上的数字有两个相同 printf(N=%d=%d*%dn,n,k,k);bbcnt+=n;/把满足条件的三位数 n赋给数组元素 bbcnt,同时数组下标变量 cnt加 1 return cnt;/返回满足条件的三位数的个数 cnt 第 4类 根据相邻数大小进行筛选统计并排序 18【审题关键句】同时被 3和 7整除的自然数和的平方根。【解题思路】定义循环整型变量 i 和

33、双精度型变量 sum，并将 sum 值设置为 0.0。采用 for循环语句，循环变量 i 从 7开始依次递增直到其值等于或大于 n，在循环体中，如果 i 除以 3 和 7的得的余数同时为 0，则说明这个数能同时被 3 和 7整除，这时把这个数的值乘以 1.0转化成实型数据，累加到变量 sum 上。退出循环后，调用求平方根的函数 sqrt(sum)，求得这些数的和的平方根赋给变量 sum，把 sum 的值返回。【参考答案】int i;double sum=0.0;/*计算 7至 n 以内能同时被 3 和 7整除的数的和*/for(i=7;i n;i+)/循环变量 i 从 7开始,每次循环其值增加 1,直到其值小于 n if(i%3)=0&(i%7)=0)/如果 i 能同时被 3和 7 整除 sum+=1.0*i;/把 i 变量实型数值累加到变量 sum 上 sum=sqrt(sum);/调用