NOIP普及组初赛题型分析

初赛的考察内容的一部分是计算机的基础知识，比如进制转换，工作原理，算法原理、历史事件名人等。这些对于大部分第一次参加noip的同学来说应该比较陌生，这样的知识只能通过平时的积累，用心做几套历年真题，有意识的去记忆。另一部分是数学内容，包括排列、组合等大概高中的数学知识，当然小学和初中奥数基础比较扎实的同学应该也学过。最后一部分是程序完成题目。如果说前面2部分还有补习的希望，最后这一部分完全是靠你的做题基础，没有捷径，只能靠你平时多做题。

具体题型如下：

1.选择题：共20题，每题1.5分，共30分。考查的是基础知识和概念，一般说来，选择题只要多用心积累就可以了，很多选项都存在明显的错误，如果不确定答案，可以多采用排除法。

2、问题求解题：共2题，每题5分，共10分。近几年基本上有一个题目是组合题，在讲递推算法时，不少题目就是组合问题。试题会给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。这类题目题目的模式比较固定，大家应当做做以前的题目。

3、程序阅读理解题：共4题，每题8分，共32分。题目给出一段程序（没有关于程序功能的说明），有时也会给出程序的输入，要求考生通过阅读理解该段程序给出程序的输出。这类题目也需要多做题目，并且培养良好的程序阅读和分析能力，人工方式模拟程序的每一步执行过程，程序不会很难，一定要细心，不要嫌麻烦。

4、程序完善题：共2题，每题14分，两题共28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。这类题目都会涉及到一些简单的算法（例如排序、查找、搜索、贪心、分治等），以及一些基本的数学知识和技巧，有些算法对一些同学来讲会比较陌生，不过也不要紧张，认真读代码，每个题目都有几个空要填写的，其中有些填空是比较明显可以做出来的，比如赋初值，循环条件之类的。

总之初赛对小学生和中学生来讲还是有一定难度的，但是只要平时做好准备，考场上细心答题，通过的概率还是很大的。