题目及解析如下:
题目大致介绍:
一共只有五道题
第一题是结果填空,方法不限只要得到最后结果就行
第二题是代码填空题,主要考察算法基本功和编程基本功
第三题到第五题是编程题,要求编程解决问题
第一题 数量周期
题目如下:
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.6。 23 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”中,不要写在这里!