1、NOIP2011初赛指导课程大纲NOIP初赛情况的简单分析基础知识二叉树图排列组合程序阅读题程序填空题总结初赛试卷题型分析单项选择 15分不定项选择 15分（多选少选均不得分）问题求解 10分阅读程序 32分完善程序 28分初赛试卷题型分析初赛考的知识点，大纲说：计算机基本常 识，基本操作和程序设计基本知识。选择 题考查的是知识，而问题解决题、填空更 加重视能力的考查。一般说来，选择题是不需要单独准备的 ，也无从准备。只要多用心积累就可以 了。到是问题解决题目比较固定，大家应 当多作以前的题目。写运行结果需要多做 题目，培养良好的程序阅读和分析能力， 而完善程序最好总结一下以前题目常常要 你填
2、出来的语句类型。初赛试卷题型分析1.选择题 一般它们是比较容易得分的，一共 30分，不可 错过！近几年来，初赛的考查范围有了很大的变化，越来 越紧跟潮流，需要大家有比较广泛的知识，包括计算机 硬件，软件，网络，数据结构（例如栈，队列，排序算 法），程序设计语言以及一些基本的数学知识和技巧（例如排列组合等）。2.填空、问题解决 这部分题目对数学要求要高一点，往往考查的是代数 变形、集合论、数列（一般是考递推），也考查 一些算 法和数据结构知识。建议大家多花一点时间做，尽量做对。初赛试卷题型分析3. 阅读程序写出运行结果占的分数多，但得分率却不高，较易失分，一 旦结果不正确，将丢失全分。这种题型主
3、要考察选手： 程序设计语言的掌握能力 数学运算能力 耐心、细心的心理品质一般做这类题目的 关键在于能够分析程序的结构及程序段的功能， 找出程序目的，即这个程序想干什么。初赛试卷题型分析完成这类题目的一般方法和步骤是： 从头到尾通读程序，大致掌握程序的算法； 通过给程序分段，清理程序的结构和层次，达到读懂程序 的目的； 阅读程序中特别注意跟踪主要变量值的变化，也可以用列表的方法，了解变量变化和程序运行的结果，要注意发现规律。 迄今为止考过的题目还没 有 “乱写 ”的，总有一点 “写作目的 ” 的。抓住了它，得出答案就变得很容易了，而且对结果也会有信 心。写程序运行结果大纲规定是必考的。试卷中给出
4、的程序并不 复杂，语句的含义容易明白，因此悟性好的选手总是很快就能体 会到程序的设计思路并得出正确的答案，而机械模仿计算机硬算 出结果的同学往往做的慢的多，而且容易失误。初赛试卷题型分析4.完善程序 这部分题目得分率似乎不高。没关 系，尽量做吧。把一些简单的填好就行了。建议大家把以前的初赛题目都做做。常常让大家填的是： 初始化 一些明显的动作：a.结果没有储存在需要的地方。b.累加器没有做加法c.输出 关键动作。在算法描述中出现的比较关键的步骤。例如交换 排序程序 的 “交 换 ”操作等很明显需要完成的操作。分析方法和写运行结果类似，注意分析变量和 程序结构，理解变量和模块的作用是解题的关键。进制转换1二进制与十进制间的相互转换：（ 1）二进制转十进制 方法：“按权展开求和 ” 例：（ 1011.01） 2（ 1 23 0 22 1 21 1 20 0 2 1 1 2 2） 10（ 8 0 2 1 0 0.25） 10（ 11.25） 10规律：个位上的数字的次数 是 0，十位上的数字的次数是1， .，依次递增，而十分位的数字的次数是 -1，百分位上数字的次数 是 -2， .，依次递减。 注意：不是任何一个十进制小数都能转换成有限位的二进 制数。进制转换
