十二届信息NOI初赛提高组试题解析教案资料.pptVIP

第十二届信息NOI初赛提高组试题解析;一、 单项选择题 （ 10 题每题 1.5 分共 15 分）;计算机最高奖;5．在 Pascal 语言中表达式 (21 xor 2)的值是（ ） A. 441 B. 42 C.23 D.24 E.25 ;7.栈;二叉树 ;9. 与十进制数 1770.625 对应的八进制数是（ ）。由OIFans.cn收集 A. 3352.5 B. 3350.5 C. 3352.1161 D. 3350.1151 E. 前 4 个答案都不对 10．将 5 个数的序列排序，不论原先的顺序如何，最少都可以通过（ ）次比较，完成从小到大的排序。 A. 6 B. 7 C. 8 D. 9 E. 10 ;二、 不定项选择题（共 10 题，每题 1.5 分，共计 15 分。多选或少选均不得分）;栈、树;15. 在下列各数据库系统软件中;17. 以下断电之后将不能保存数据的有（ ） A. 硬盘 B. ROM C. 显存 D. RAM ;算法衡量;20. 在下列关于青少年信息学竞赛的说法中，你赞成的是（ ）;三．问题求解（共 2 题，每题 5 分，共计 10 分）;三、2 正三角形;四．阅读程序写结果（ 4 题每题 8 分共计 32 分）;2.Program ex402;;五．完善程序 (前 5 空每空 2 分，后 6 空每空 3 分，共 28 分);2．（TSP 问题的交叉算子）;(1)选定中间一段作为互换段，该段的起止下标为 t1，t2，随机生成 t1，t2 后，互换两段。 (2)互换后，在每个新的排列中可能有重复数字，因而不能作为新个体的编码，一般再做两步处理： (2.1) 将两个互换段中，共同的数字标记为 0，表示已处理完。 (2.2) 将两个互换段中其余数字标记为 1，按顺序将互换段外重复的数字进行替换。例如：n=12，两个个体分别是： a1: 1 3 5 4 * 2 6 7 9 * 10 12 8 11 a2: 3 2 1 12 * 6 7 10 11 * 8 5 4 9 t1=5，t2=8。上述每一行中，两个星号间的部分为互换段。假定数组的下标从 1 开始，互换后有： a1: 1 3 5 4 * 6 7 10 11 * 10 12 8 11 a2: 3 2 1 12 * 2 6 7 9 * 8 5 4 9 然后，将数字 6,7 对应的项标记为 0，星号内数字 2,9,10,11 对应的项标记为 1，并且按顺序对 应关系为:10-2，11-9。于是，将 a1[9]=10 替换为 a1[9]=2，将 a2[2]=2 替换为 a2[2]=10， 类似再做第 2 组替换。这样处理后，就得到了两个新个体：a1: 1 3 5 4 6 7 10 11 2 12 8 9 a2: 3 10 1 12 2 6 7 9 8 5 4 11 （3）输出两个新个体的编码。 ;NOI第十二届提高组答案