正文

 NOIP初赛准备(转帖)2006-08-10 09:33:00

【评论】 【打印】 【字体: 】 本文链接:http://blog.pfan.cn/noip/17432.html

分享到:

   NOIP初赛准备
 
 

     
    初赛考的知识点,大纲说:计算机基本常识,基本操作和程序设计基本知识。选择题考查的是知识,而问题解决题、填空更加重视能力的考查。
    一般说来,选择题是不需要单独准备的 -- 也无从准备。只要多用心积累就可以了。到是问题解决题目比较固定,大家应当多作以前的题目。写运行结果需要多作题目,培养良好的程序阅读和分析能力,而完善程序最好总结一下以前题目常常要你填出来的语句类型。

1.选择题  一般它们是比较容易得分的,一共30分,不可错过!
   近几年来,初赛的考查范围有了很大的变化,越来越紧跟潮流,需要大家有比较广泛的知识,包括计算机硬件,软件,网络,数据结构(例如栈,队列,排序算法),程序设计语言以及一些基本的数学知识和技巧(例如排列组合等)。

2.填空、问题解决
    这部分题目对数学要求要高一点,往往考查的是代数变形,数列(一般是考递推),也考查 一些算法和数据结构知识。建议大家多花一点时间做,尽量做对。

3. 阅读程序写出运行结果
   占的分数多,但得分率却不高,较易失分,一旦结果不正确,将丢失全分。
   这种题型主要考察选手:
     ① 程序设计语言的掌握能力
     ② 数学运算能力
     ③ 耐心、细心的心理品质一般做这类题目的关键在于能够分析程序的结构及程序段的功能,找出程序目的,即这个程序想干什么。
   完成这类题目的一般方法和步骤是:
     ① 从头到尾通读程序,大致掌握程序的算法;
     ② 通过给程序分段,清理程序的结构和层次,达到读懂程序的目的;
     ③ 阅读程序中特别注意跟踪主要变量值的变化,也可以用列表的方法,了解变量变化和程序运行的结果,要注意发现规律。迄今为止考过的题目还没有“乱写”的,总有一点“写作目的”的。抓住了它,得出答案就变得很容易了,而且对结果也会有信心。写程序运行结果大纲规定是必考的。试卷中给出的程序并不复杂,语句的含义容易明白,因此悟性好的选手总是很快就能体会到程序的设计思路并得出正确的答案,而机械模仿计算机硬算出结果的同学往往做的慢的多,而且容易失误。
 
4.完善程序  这部分题目得分率似乎不高。没关系,尽量做吧。把一些简单的填好就行了。
  建议大家把以前的初赛题目都做做。
    常常让大家填的是:
      ①初始化
    ②一些明显的动作:
      a.结果没有储存在需要的地方。
      b.累加器没有做加法
      c.输出
     ③关键动作。
    在算法描述中出现的比较关键的步骤。例如交换排序程序的“交换”操作等很明显需要完成的操作。
  分析方法和写运行结果类似,注意分析变量和程序结构,理解变量和模块的作用是解题的关键。
  

阅读(2685) | 评论(0)


版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!

评论

暂无评论
您需要登录后才能评论,请 登录 或者 注册