深入Noip2010初赛试题和全解

《深入Noip2010初赛试题和全解》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、作者：钟野梓序今年Noip2010初赛刚结束，网上便铺天盖地地响起了“今年初赛好容易”“分数线一定很高，怎么办……”之类的声音。确实，自2008年起，Noip初赛难度确有逐年下降的趋势，然而这并不是出题水平降低的缘故，相反，我认为这是中国计算机协会（下称CCF）对于Noip考核目的的审视和改变所导致的必然结果。因此，我试图通过深入解析本届Noip初赛试囗题，来探寻这种变化下面深层的规律，从而令信息学竞赛选手能更好地备战往后数届的Noip初赛，让初赛不再成为一个问题。由于条件所限，本文仅以Pascal语言的提高组试囗题作为对象进行分析，相对于普及组而言提高组试囗题一向

2、具有较高的难度和较好的区分度，作为研究对象是个很好的选择；至于说语言的选择，仅是因为笔者个人选择原因。一、概况本届题目在设置方面与往年相似，由选择题（普及组仅有单项选择题，提高组则有单项选择题与不定项选择题）、问题求解、阅读程序写结果及完善程序四大部分组成；但值得注意的是，今年提高组试囗题的分值设计与往年出现了较大的不同，除了选择题仍然是30分（15分单项+15分不定项），其余部分分值均发生了变化，其中问题求解由10分上升到15分，阅读程序由32分下降到28分，完善程序由28分下降到27分。由于是第一年实行这种分值，目前暂时无法定言背后的含义，然而或许CCF在初赛更

3、加重视选手的数学素质，而弱化了对于阅读程序能力的考察。众所周知，阅读程序的能力并不能非常真实地反映选手的程序能力，并且纵观近几年的阅读程序题已没有了什么新意，这也可看做是一个“求新求变”的信号。至于试囗题整体难度方面较上年有了明显下降，其中问题求解第一题可以看做是考察选手的语文水平，而阅读程序更是没有了以往的“死算”题（即给定若干常数，在程序中设置一系列运算过程，让选手进行阅读计算类型的题目），完善程序给定的源代码风格良好，第二题竟然还加上了注释，这不能不说就是一种降低难度的举动。这种有意而为之的行为更值得我们去思考。二、试囗题分析（1）       选择题今年选择

4、题没有跳出往年的考察框架，知识点基本都有涉及，下面我们来看一下考察了什么知识点：①     计算机历史（1题）与往年基本持平，今年考察了“储存程序”这个可以说是考到烂的知识点，没有什么新意，往年考察也脱离不了图灵、冯诺依曼等人的知识成果。关于今年的题目（单项选择题第六题），很容易排除的是香农（信息论的提出者）和摩尔（著名的摩尔定律），至于查尔斯.巴比奇稍微少见一些，他是差分机和分析机（可以称之为现代计算机的前身）的创造者，也是一个很伟大的科学家。②     计算机常识与相关热点（5题）计算机常识往年都有提及，但计算机热点新闻则是最近几年才兴起的题型。相对08年的We

5、b2.0，09年的信息学官网网站，10年则彻彻底底是计算机的热点新闻了，不定项选择题第10题中的A与B选项甚至是9月份刚出现的新闻，这种惊人的热点程度或许反映了CCF更加重视综合素质的考察。今年的题目涉及这个知识点的有单项选择题的第二、四、八和不定项的第六、十题。其中计算机常识题比较难的题是Linux的可执行文件后缀名，实际上这题叙述上的陷阱让人极易选择A、B、C，但是Linux的可执行文件并没有后缀名，所以该题答囗案选D。单项选择题第八题则是硬件组成部分，高速Cache并不是个新鲜的概念，不再详述；不定项选择题的两题都有些难度，其中第六题考察了比较罕见的HTML语

6、法，这个没有捷径可走，只能靠选手平时的知识水平；第十题除了刚才说的惠普研究员自称证明P不等于NP外，还有Microsoft收购McAfee（10年9月）和iPhone4发售（10年），容易搞错的是Windows7发售（09年10月），不少选手弄错了这个时间。这个知识点确实不容易拿分，许多选择题丢分的选手都是因为这一部分丢分。相对应的，这部分的题数正在逐年上涨，今年已占据了1/4的江山，这提醒选手一定要在计算机的综合素质上多下功夫，这些知识其实并不难掌握，只是有没有这个心去掌握罢了。③     NOI系列比赛常识题（1题）这个类型的题目号称是妖题之中的妖题，自出现以来

7、稳定保持一年一题的水平，并且考的让人有些摸不着头脑。相对08年考察竞赛环境和09年考察竞赛规则，今年考察了一个更为冷僻的知识点：NOI系列比赛的历史。NOI比赛从1984年开始举办，而IOI比赛在1989年，NOIP比NOI要晚上许多，APIO更是最近才兴起的信息学竞赛。这个知识点基本不可能准备相关知识，只能靠选手的经验和常识来作答，当然CCF的本意可能是让大家多看一下NOI的官方网站（http://www.noi.cn），历年来的这类型题目都是由网站上出现过的内容出的题目。④     数学知识题（6题）本类型题目主要由进制转换、前中后缀表达式、原码补码反码、逻