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

③关键动作。
在算法描述中出现的比较关键的步骤。例如交换排序程序的“交换”操作等很明显需要完成的操作。
分析方法和写运行结果类似,注意分析变量和程序结构,理解变量和模块的作用是解题的关键。
进制转换
:
(1)二进制转十进制方法:“按权展开求和”例:
()2
=(1×23+0×22+1×21+1×20+0×2-1+1×2-2)10
=(8+0+2+1+0+)10
=()10
规律:个位上的数字的次数是0,十位上的数字的次数是
1,......,依次递增,而十
分位的数字的次数是-1,百分位上数字的次数是-
2,......,依次递减。注意:不是任何一个十进制小数都能转换成有限位的二进制数。
进制转换