《2016软件大赛JAVA试题》.doc

第二届全国软件专业人才设计与开发大赛 考生须知： 考试时间为4小时。 本试卷包含两种题型：“代码填空”与“程序设计”。总计100分。 其中代码填空：3+4+5+7+9+19 = 47 分 程序设计：12+17+24 = 53分 填空题要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑正确、完整。所填写的代码不超过一条语句（即不能出现分号）。 把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号文件夹中的“解答.txt”中即可。 编程题要求选手设计的程序对于给定的输入能给出正确的输出结果。考生的程序只有能运行出正确结果的时候才有机会得分。注意：在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。 对每个题目，要求考生把所有类写在一个文件中。调试好后，存入与考生文件夹下对应题号文件夹中的“解答.txt”中即可。相关的工程文件不要拷入。请不要使用package语句。 另外，源程序中只能出现JDK1.5中允许的语法或调用。不能使用1.6或更高版本。 1.代码填空 （满分3分） 圆周率 我国古代数学家对圆周率方面的研究工作，成绩是突出的。三国时期的刘徽、南北朝时期的祖冲之都在这个领域取得过辉煌战绩。 有了计算机，圆周率的计算变得十分容易了。如今，人们创造了上百种方法求π的值。其中比较常用且易于编程的是无穷级数法。 π/4 = 1 - 1/3 + 1/5 - 1/7 + 1/9 - … 是初学者特别喜欢的一个级数形式，但其缺点是收敛太慢。 π/2 = 1 + 1/3 +1/3*2/5 + 1/3*2/5*3/7 + 1/3*2/5*3/7*4/9 + … 是收敛很快的一个级数方法。下面的代码演示了用这种方法计算π值。请填写缺失的代码部分。把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号文件夹中的“解答.txt”中即可。 double x = 1; double y = 1; int a = 1; int b = 3; while(y1e-15) { y = __________; x += y; a++; b += 2; } System.out.println(x*2); 2.代码填空 （满分4分） 孪生素数 所谓孪生素数指的就是间隔为 2 的相邻素数，它们之间的距离已经近得不能再近了，就象孪生兄弟一样。最小的孪生素数是 (3, 5)，在 100 以内的孪生素数还有 (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61) 和 (71, 73)，总计有 8 组。但是随着数字的增大，孪生素数的分布变得越来越稀疏，寻找孪生素数也变得越来越困难。那么会不会在超过某个界限之后就再也不存在孪生素数了呢？ 孪生素数有无穷多对！这个猜想被称为孪生素数猜想，至今没有被严格证明。但借助于计算机我们确实可以找到任意大数范围内的所有孪生素数对。 下面的代码求出了正整数n以内（不含n）的所有孪生素数对的个数。比如，当n=100的时候，该方法返回8。试补全缺少的代码。把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号文件夹中的“解答.txt”中即可。 public static boolean isPrime(int x) { for(int i=2; i=x/2; i++) { if(x%i==0) ___________; } return true; } public static int twinPrimeNum(int n) { int sum = 0; for(int i=2; in; i++) { if(isPrime(i) ________) sum++; } return sum; } 3.代码填空 (满分5分) 反转串 我们把“cba”称为“abc”的反转串。 求一个串的反转串的方法很多。下面就是其中的一种方法，代码十分简洁（甚至有些神秘），请聪明的你通过给出的一点点线索补充缺少的代码。把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号文件夹中的“解答.txt”中即可。 public static String reverseString(String x) { if(x==null || x.length()2) return x; return ___________________ + x.charAt(0); } 4.代码填空(满分7分) 最近距离 已知平面上的若干点的位置，存入一个List中。现在需要计算所有这