信息学竞赛辅导交流会介绍.ppt

信息学竞赛辅导交流会;何林同学给吴文虎教授的一封信——摘录;　　全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces简称NOIP)自1995年至今已举办15次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识，以笔试为主。复赛为程序设计，须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别，难度不同，分别面向初中和高中阶段的学生。获得提高组复赛一等奖的选手即可免试由大学直接录取。;竞赛形式和成绩评定;初试：初试全部为笔试，满分100分。试题由四部分组成： 　1、选择题：共20题，每题1．5分，共30分。每题有4个备选方案。试题内容包括计算机基本组成与原理、计算机基本操作、信息科技与人类社会发展的关系等等。 　2、问题求解题：共2题，每题5分，共10分。试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。答案以字符串方式给出，考生给出的答案与标准答案的字符串相同，则得分；否则不得分。 　3、程序阅读理解题：共4题，每题8分，共32分。题目给出一段程序（没有关于程序功能的说明），有时也会给出程序的输入，要求考生通过阅读理解该段程序给出程序的输出。输出以字符串的形式给出，如果与标准答案一致，则得分；否则不得分。 　4、程序完善题：共 2题，第一题10分，共4空，每空2.5分；第二题18分，共6空，每空3分。两题共28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对的，则得分；否则不得分。 （2009年普及组试题为第一题5空，每空3分，第二题前三空每空3分，后两空每空2分） ;*复试：复试的题型和形式向全国信息学奥赛（NOI）靠拢，全部为上机编程题，但难度略低。复试为决出竞赛成绩的最后一个环节。题目包括 4道题，每题100分，共计400分。难度有易有难，既考虑普及面，又考虑选拔的梯度要求。每一道试题包括：题目、问题描述、样例说明（输入、输出及必要的说明）、数据范围（数据限制条件）。测试时，测试程序为每道题提供了十组测试数据，考生程序每答对一组得10 分；累计分即为该道题的得分。;试题的知识范围具体如下： ;试题的知识范围具体如下： ;评测环境 ;我选用的教学顺序：;0、体验程序设计;程序结构 例1 ：已知半径，求圆周长和面积的程序 数学公式：l=2πr s=πr2 PROGRAM circle(input,output); CONST pi=3.1415926; VAR r, l ,s : real; BEGIN read (r); l:=2*pi*r; s:=pi*r*r; write (r, l, s) END.;1、顺序结构;（二）整型（integer） 1、整型量，包括正整数、负整数和零，即-32768至+32767。 例如：25 -32 0 2、整型量的运算： ＋ (加) 　 － (减) ＊ (乘) DIV (整除) MOD（取余） 例：8 DIV 3=2 8 MOD 3=2 7 DIV 3=2 7 MOD 3=1 3、整型量的标准函数： abs-绝对值 sqr-平方 pred-前导 succ-后继 odd-奇函数 chr-取字符 例：pred(5)=4 odd(7)=true chr(65)=’A’ chr(97)=’a’ （三）字符型（char） 1、在Pascal语言中，字符量是由单个字符组成，所有字符来自ASCII字符集，共有256个字符。在程序中，通常用一对单引号将单个字符括起来表示一个字符常量 ，如：a，A，0等 ；特殊地，对于单引号字符，则要表示成。对于ASCII字符集中，按每个字符在字符集中的位置，将每个字符编号为0－255，编号称为对应字符的序号，因此字符也存在大小，如：Aa、ba 2、字符量的标准函数 Ord-取序号（与chr为反函数） pred-前导 succ-后继 例：ord(‘A’)=65 ord(‘a’)=97 pred(‘b’)=’a’ succ(‘a’)=’b’ ;（四）布尔型或逻辑型（boolean） 1、布尔型量仅有两个值，真和假，分别用标准常量名true和false表示 ，它们的序号分别为1和0。 2、布尔量的标准函数：Ord-