NOIP 初赛指导课程大纲NOIP 初赛状况的简单分析基础知识二叉树图排列组合程序阅读题程序填空题总结初赛试卷题型分析单项选择 15 分不定项选择 15 分（多选少选均不得分）问题求解 10 分阅读程序 32 分完善程序 28 分初赛试卷题型分析初赛考的知识点，大纲说：计算机基本常 识，基本操作和程序设计基本知识。选择 题考察的是知识，而问题处理题、填空更 加重视能力的考察。一般说来，选择题是不需要单独准备的 ，也无从准备。只要多用心积累就可以 了。到是问题处理题目比较固定，大家应 当多作此前的题目。写运行成果需要多做 题目，培养良好的程序阅读和分析能力， 而完善程序最佳总结一下此前题目常常要 你填出来的语句类型。初赛试卷题型分析1.选择题 一般它们是比较容易得分的，一共 30 分，不可错过！ 近几年来，初赛的考察范围有了很大的变化，越来 越紧跟时尚，需要大家有比较广泛的知识，包括计算机 硬件，软件，网络，数据构造（例如栈，队列，排序算 法），程序设计语言以及某些基本的数学知识和技巧（例如排列组合等）。2.填空、问题处理这部分题目对数学规定要高一点，往往考察的是代数 变形、集合论、数列（一般是考递推），也考察 某些算 法和数据构造知识。提议大家多花一点时间做，尽量做对。初赛试卷题型分析3. 阅读程序写出运行成果占的分数多，但得分率却不高，较易失分，一 成果不对的，将丢失全分。这种题型重要考察选手：① 程序设计语言的掌握能力② 数学运算能力③ 耐心、细心的心理品质一般做此类题目的 关键在于可以分析程序的构造及程序段的功能， 找出程序目的，即这个程序想干什么。初赛试卷题型分析完毕此类题目的一般措施和环节是：① 从头到尾通读程序，大体掌握程序的算法；② 通过给程序分段，清理程序的构造和层次，达到读懂程序 的目的；③ 阅读程序中尤其注意跟踪重要变量值的变化，也可以用列表的措施，理解变量变化和程序运行的成果，要注意发现规律。 迄今为止考过的题目还没有“乱写”的，总有一点“写作目的” 的。抓住了它，得出答案就变得很容易了，并且对成果也会有信 心。写程序运行成果大纲规定是必考的。试卷中给出的程序并不 复杂，语句的含义容易明白，因此悟性好的选手总是很快就能体 会到程序的设计思绪并得出对的的答案，而机械模仿计算机硬算 出成果的同学往往做的慢的多，并且容易失误。初赛试卷题型分析4.完善程序 这部分题目得分率似...
