java上机编程题_部分上机编程题详细分析

等级考试 2021-02-07 网络整理 可可

【shitiku.jxxyjl.com--等级考试】

请编一个函数fun,其中n所指存储单元中存放了数组中元素的个数。函数的功能是:删除所有值为y的元素。已在主函数中给数组元素赋值,y的值由主函数通过键盘读入。
  注意:部分源程序存在PROG1.C中,请勿改动主函数和其他函数中的内容,仅在函数fun的指定的部位填入你编写的若干语句。
  试题源程序如下:
  #include <stdio.h>
  #define M 20
  void fun(int bb[],int *n, int y)
  {
  }
  main()
  { int aa[M]={1,2,3,3,2,1,1,2,3,4,5,4,3,2,1}, n=15, y, k;
   printf("The original data is: \n");
   for(k=0; k<n; k++ ) printf("%3d",aa[k]);
   printf("\nEnter a number to deleted: "); scanf("%d",&y);
   fun(aa, &n, y);
   printf("The data after deleted %d: \n",y);
   for(k=0; k<n; k++ ) printf("%3d",aa[k]);
   printf("\n\n");
  }

 

分析:

(1)本题的基本算法是查找和删除。
  (2)若循环控制变量是i,通过for循环逐个检查元素中的值,把数组元素中不等于y的值从头开始重新放入bb所指的数组中。用i作为下标,逐个引用数组元素;用i作为下标,把不等于y的元素中的值逐一重新放入bb所指的数组中。这一操作可用以下语句来实现:
  if(bb[i]!=y)bb[j++]=bb[i];
  (3)因为已删除了与y值相等的元素,因此,数组中数据的个数已经改变;所以循环结束后,需要重新给n所指变量赋值。退出循环后,变量j中存放的是删除后数组中数据的个数,通过语句*n=j;把它赋给n所指变量即可。
  (4)主函数中输出aa数组中原有的数据,和删除后的数据。考生可以对照所编函数是否正确。
请编写一个函数void fun(char m,int k,int xx[]),该函数的功能是:将大于整数m且紧靠m的k个素数存入xx所指的数组中。例如,若输入17和5,则应输出:19,23,29,31, 37。
  注意:部分源程序存在PROG1.C中,请勿改动主函数和其他函数中的内容,仅在函数fun的指定的部位填入你编写的若干语句。
  试题源程序如下:
  #include <stdio.h>
  void fun(int m, int k, int xx[])
  {
  }
  main()
  { int m, n, zz[100];
   printf("\nPlease enter two integers(m & n): ");
   scanf("%d%d",&m,&n);
   fun(m, n, zz);
   for(m=0; m<n; m++) printf("%d ",zz[m]);
   printf("\n\n");
  } 

 

分析:

 

 (1)本题的基本算法是求素数。假设有整数i,若i不能被2到i之间的任意一个数除尽,则i就是素数;若一旦能被某个数除尽就不是素数。
  (2)以下是求i是否为素数的基本算法:变量ok用作i是素数的标志,ok为1,则i是素数。
  ok=1;
  for(p=2; p<i/2; p++)
  if( i%p==0){ ok=0; break; }
  if(ok)……
  (3)本题要求把大于m的k个素数存入xx所指的数组中。所以,i的值应大于m;取大于m的值逐一进行判断,若是素数就放入xx所指数组中。把以上语句放入一个循环中:
  for( i=m+1,j=0; ?  i++ )
  { ok=1;
   for(p=2; p<=i/2; p++)
   if( i%p==0 ){ ok=0; break; }
    if (ok) { xx[j]=i;j++; }
  }
  此处,变量i统计存入数组中元素的个数,同时作为下标。
  (4)按本题的要求,外循环结束的条件应当是:j<k(j的值从0到k-1)。只要求得了k个素数,就可退出循环。因此在?处应填入j<k。

本文来源:https://shitiku.jxxyjl.com/dengjikaoshi/1639.html

Copyright @ 2011- 考试题库网 All Rights Reserved. 版权所有

免责声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

 站长统计