蓝桥杯决赛本科试题.pdfVIP

本科决赛 1、数量周期 【结果填空】(满分9 分) 复杂现象背后的推动力，可能是极其简单的原理。科学的目标之一就是发现纷繁复杂的 自然现象背后的简单法则。爱因斯坦的相对论是这方面的典范例证。 很早的时候，生物学家观察某区域某种昆虫的数量（称为虫口数）之逐年变化规律，就 十分迷惑：有的时候是逐渐增多达到一个平衡值。有的时候在两个数字间周期跳动。有的时 候则进入一片混乱，类似随机数字一样变化（称为混沌现象）。 慢慢地，人们从数学中更清晰地观察到了这一现象，并因此开创了：符号动力学、非线 性动力学等研究领域。 一个著名的虫口数目简化模型如下： x = x * (1 - x) * r 这里，x x r 都是浮点数。 其中，x 表示当年的虫口数，x 表示下一年的虫口数。它们的取值范围在 0 与 1 之 间，实际上表示的是：虫口的总数占环境所能支持的最大数量的比率。 r 是常数（环境参数），r 的取值范围在 [0,4]。 令人惊讶的是：这个简单的迭代公式有着不同寻常的神秘性质！ 一般来说，多次迭代后，虫口数的稳定模式与x 的初始值无关，而与 r 有关！ 例如：无论x 初始值是多少，当 r = 2.5 的时候，x 多次迭代后会趋向于 0.6 。 而当 r = 3.2 的时候，x 的值会趋向于在 0.799 与 0.513 之间周期性摆动。 那么，r = 3.62 的时候，你观察到有什么周期现象发生吗？ 不需要提交源代码，只要写出你的结论即可！ 答案写在：“解答.txt”中，不要写在这里。 2、提取子串 【代码填空】(满分12 分) 串“abcba ”以字母“c ”为中心左右对称；串“abba ” 是另一种模式的左右对称。这 两种情况我们都称这个串是镜像串。特别地，只含有1 个字母的串，可以看成是第一种模式 的镜像串。 一个串可以含有许多镜像子串。我们的目标是求一个串的最大镜像子串（最长的镜像子 串），如果有多个最大镜像子串，对称中心靠左的优先选中。例如： “abcdeefghhgfeiieje444k444lmn ”的最大镜像子串是：“efghhgfe ” 下面的静态方法实现了该功能，请仔细阅读并分析代码，填写空白处的代码，使得程序 的逻辑合理，结果正确。 // 求最大(长度最大)镜像对称子串 public static String getMaxMirrorString(String s) { 1 String max_s = ; // 所求的最大对称子串 for(int i=0; is.length(); i++) { // 第一种对称模式 int step = 1; try{ for(;;) { if(s.charAt(i-step) != s.charAt(i+step)) break; step++; } }catch(Exception e){} String s1 = s.substring(_____________________________); // 填空1 // 第二种对称模式 step = 0; try{