2012年第三届决赛Java本科组试题解析

题目及解析如下:

题目大致介绍:

一共只有五道题

第一题是结果填空,方法不限只要得到最后结果就行

第二题是代码填空题,主要考察算法基本功和编程基本功

第三题到第五题是编程题,要求编程解决问题

第一题 数量周期

题目如下:

 1 【结果填空】(满分9分)
 2     复杂现象背后的推动力,可能是极其简单的原理。科学的目标之一就是发现纷繁复杂的自然现象背后的简单法则。爱因斯坦的相对论是这方面的典范例证。
 3 
 4     很早的时候,生物学家观察某区域某种昆虫的数量(称为虫口数)之逐年变化规律,就十分迷惑:有的时候是逐渐增多达到一个平衡值。有的时候在两个数字间周期跳动。有的时候则进入一片混乱,类似随机数字一样变化(称为混沌现象)。
 5 
 6     慢慢地,人们从数学中更清晰地观察到了这一现象,并因此开创了:符号动力学、非线性动力学等研究领域。
 7 
 8     一个著名的虫口数目简化模型如下:
 9 
10     x' = x * (1 - x) * r
11 
12     这里,x  x' r 都是浮点数。
13  
14     其中,x 表示当年的虫口数,x' 表示下一年的虫口数。它们的取值范围在 0 与 1 之间,实际上表示的是:虫口的总数占环境所能支持的最大数量的比率。
15 
16     r 是常数(环境参数),r的取值范围在 [0,4]。
17 
18     令人惊讶的是:这个简单的迭代公式有着不同寻常的神秘性质!
19 
20     一般来说,多次迭代后,虫口数的稳定模式与x的初始值无关,而与 r 有关!
21 
22     例如:无论x初始值是多少,当 r = 2.5 的时候,x 多次迭代后会趋向于 0.623 
24     而当 r = 3.2 的时候,x 的值会趋向于在 0.799 与 0.513 之间周期性摆动。
25 
26     那么,r = 3.62 的时候,你观察到有什么周期现象发生吗?
27 
28 
29 
30     不需要提交源代码,只要写出你的结论即可!
31 
32     答案写在:“解答.txt”中,不要写在这里。
33 
34      

第二题  提取子串

题目如下:

 1 【代码填空】(满分12分)
 2     
 3     串“abcba”以字母“c”为中心左右对称;串“abba” 是另一种模式的左右对称。这两种情况我们都称这个串是镜像串。特别地,只含有1个字母的串,可以看成是第一种模式的镜像串。 
 4 
 5     一个串可以含有许多镜像子串。我们的目标是求一个串的最大镜像子串(最长的镜像子串),如果有多个最大镜像子串,对称中心靠左的优先选中。例如:“abcdeefghhgfeiieje444k444lmn”的最大镜像子串是:“efghhgfe”
 6 
 7     下面的静态方法实现了该功能,请仔细阅读并分析代码,填写空白处的代码,使得程序的逻辑合理,结果正确。
 8 
 9 // 求最大(长度最大)镜像对称子串
10 public static String getMaxMirrorString(String s)
11 {
12     String max_s = "";  // 所求的最大对称子串
13 
14     for(int i=0; i<s.length(); i++)
15     {
16         // 第一种对称模式
17         int step = 1;
18         try{
19             for(;;)
20             {
21                 if(s.charAt(i-step) != s.charAt(i+step)) break;
22                 step++;
23             }
24         }catch(Exception e){}
25         
26         String s1 = s.substring(_____________________________);     // 填空1
27         
28         
29         // 第二种对称模式
30         step = 0;
31         try{
32             for(;;)
33             {
34                 if(_________________________________) break;    // 填空2
35                 step++;
36             }
37         }catch(Exception e){}
38         
39         String s2 = s.substring(i-step+1,i+step+1);
40         
41         
42         if(s1.length() > max_s.length()) max_s = s1;
43         if(s2.length() > max_s.length()) max_s = s2;
44     }
45     
46     return max_s;                
47 }
48 
49 【注意】
50     只填写缺少的部分,不要抄写已有的代码。
51     所填写代码不超过1条语句(句中不会含有分号)
52     所填代码长度不超过256个字符。
53     答案写在“解答.txt”中,不要写在这里!

猜你喜欢

转载自www.cnblogs.com/wyb666/p/10859570.html