noip2007初赛条例
noip2007\u666e\u53ca\u7ec4\u521d\u8d5bNOIP2007\u5e74\u666e\u53ca\u7ec4\uff08Pascal\u8bed\u8a00\uff09\u53c2\u8003\u7b54\u6848\u4e0e\u8bc4\u5206\u6807\u51c6
\u4e00\u3001\u5355\u9879\u9009\u62e9\u9898\uff1a\uff08\u6bcf\u98981.5\u5206\uff09
1. D 2. D 3. C 4. B 5. B 6.B 7. B 8. C
9. C 10. A
11. C 12. A 13. A 14. A 15. B 16. D 17. C 18. D
19. A 20. A
\u4e8c\u3001\u95ee\u9898\u6c42\u89e3\uff1a\uff08\u6bcf\u9898 5\u5206\uff09
1\uff0e90
2\uff0e210
\u4e09\u3001\u9605\u8bfb\u7a0b\u5e8f\u5199\u7ed3\u679c
1. 15, 46\uff08\u5bf91\u4e2a\u6570\u7ed94\u5206\uff0c\u65e0\u9017\u53f7\u62631\u5206\uff09
2. 3, 6
3. 2 3 5 7 11 13 17 19 23 29
31 37 41 43 47
4. wer2345defgh45456782qqq
\u56db\u3001\u5b8c\u5584\u7a0b\u5e8f(\u524d4\u7a7a\uff08\u2460--\u2463\uff09\uff0c\u6bcf\u7a7a2.5\u5206\uff0c\u540e6\u7a7a\uff08\u2464--\u2469\uff09\uff0c\u6bcf\u7a7a3\u5206)
\uff08\u8bf4\u660e\uff1a\u4ee5\u4e0b\u5404\u7a0b\u5e8f\u586b\u7a7a\u53ef\u80fd\u8fd8\u6709\u4e00\u4e9b\u7b49\u4ef7\u7684\u5199\u6cd5\uff0c\u5404\u7701\u53ef\u8bf7\u672c\u7701\u4e13\u5bb6\u5ba1\u5b9a\u548c\u4e0a\u673a\u9a8c\u8bc1\uff0c\u4e0d\u4e00\u5b9a\u4e0a\u62a5\u79d1\u5b66\u59d4\u5458\u4f1a\u5ba1\u67e5\uff09
1\uff0e\u2460 inc(i) \u6216i:=i+1
\u2461 dec(j) \u6216 j:=j-1
\u2462 kz-1
\u2463 reverse(line)
2. \u2464 exit
\u2465 (dr<tr+s)and(dc<tc+s)
\u2466 chessboard(tr,tc,tr+s-1,tc+s-1,s)
\u2467 chessboard(tr,tc+s,tr+s-1,tc+s,s)
\u2468 chessboard(tr+s,tc,tr+s,tc+s-1,s)
\u2469 chessboard(tr+s,tc+s,tr+s,tc+s,s)
\u7edd\u5bf9\u4e0d\u53ef\u80fd\uff0c\u5c11\u8bf460\u5206\uff0c70\u5206\u4ee5\u4e0a\u62c5\u4fdd\uff0c\u6216\u8005\u8003\u5168\u7701\u524d\u4e8c\u5341\u540d\uff0c\u6216\u5230\u5230\u4e0a\u8ff0\u7684\u5206\u6570\u7ebf\uff0c\u6216\u4e89\u53d6\u5b66\u6821\u7684\u4fdd\u9001\u540d\u989d\uff08\u8fd9\u8981\u9760\u7f16\u7a0b\u80fd\u529b\uff09
全国青少年信息学奥林匹克联赛组织指南全国青少年信息学奥林匹克联赛（简称NOIP）是由中国计算机学会（CCF）主办、以省为赛区单位组织实施的全国性竞赛，是NOI系列活动的重要组成部分。NOIP是开放的，任何一名在校中学生均可自愿报名参加，为组织好这项活动，制定本指南。
1、竞赛分两个组别：普及组和提高组，分别进行两轮：初赛和复赛。
2、参赛对象：初、高中和同等年龄段的中等专业学校的非计算机专业的在校学生。
3、大纲与命题：联赛大纲由CCF NOI科学委员会制订并颁布。命题采取开放形式，任何一个有兴趣者均可提供候选赛题。最终竞赛题目由CCF NOI科学委员会确定。
4、组织形式：由CCF统一大纲、统一命题、统一制卷、统一评分标准、统一竞赛时间、统一评测。
5、 竞赛形式和时间：
初赛：笔试，主要测试选手有关计算机方面的基本知识，每年10月份的第三个周六下
午2:30-4:30在各赛区进行。
复赛：上机编程，主要是测试选手算法设计编程能力，每年11月份的第三个周六在各
赛区进行：提高组于上午8:30-11:30进行，普及组于下午1:30-4:30进行。
6、报名办法：有兴趣参加的学生到各省指定的地点报名，确认后参加。报名工作由各赛区特派员负责实施。报名截止日期：当年的9月20日。
初赛：报名参赛的选手填写好报名表（见附表一）。各赛区特派员将按普及组和提高组
（分语言）分别统计出报名人数，填写好试卷数量申请表（见附表二），用电子邮件或信函的方式上报CCF 。
复赛：各赛区根据初赛成绩，以不高于参加人数15%的比例确定人数。于初赛后10天
内，按普及组和提高组（分语言）统计出复赛人数，用电子邮件和信函的方式上报CCF。
7、 试卷管理：初赛、复赛试卷、评分标准，由学会密封，根据中国科协制定《全国
五项学科竞赛条例》中的规定寄送给各赛区管委会的保密员保管。
8、考务工作：特派员组织实施各赛区的考务工作，具体要求按照中国科协颁布的《全国五项学科竞赛条例》的规定执行：
（1）负责组织考场（填写考场分配表三，初赛前5天汇总到各省特派员处，特派员于初赛前三天汇总到CCF）、监考、巡视等考务工作。考前5分钟由监考老师拆封试卷袋。初赛笔试结束后，试卷应当场进行密封。
（2）阅卷评分：初赛笔试结束后，按规定对答卷纸装订、密封，并由赛点负责人签名。装订时不得露出密封线内的内容。各赛区根据全国评分标准统一组织阅卷，阅后将全部试卷封存备查。
（3）按初赛成绩从高到低取不高于参赛人数15%的选手进入复赛，复赛名单应由特派员签字并公布。
（4）复赛及评测：各赛区复赛及测试必须在同一地点进行，要求选手按照《NOIP答卷提交要求》（见附录二）提交答卷。复赛结束后，立即收取所有参赛选手的程序，为每个选手建立一个以其姓名命名的文件夹，并将该选手的源文件和可执行文件放在该文件夹中，使用CCF NOI科学委员会提供的评测系统进行评测。所有的选手程序必须刻录成光盘或软盘备份保存。
9、复测（追加测试）：采用NOI科学委员会提供的自动评测系统进行测试。
（1）各赛区根据CCF给定的得奖名额的200％，按选手复赛成绩从高到低上报CCF复
赛选手的程序光盘和名单，由NOI科学委员会组织统一评测。提交复测的答卷必须完全按照《NOIP复测答卷提交要求》（见附录）进行。
(2) 上报到学会的材料是：装有选手程序和NOIP成绩报表的光盘，以及由特派员签字
并由省竞赛管委会（或省相应组织）盖章确认的NOIP成绩单。
(3) 各位特派员必须于复赛后7日内用快递方式将上报到学会的材料邮寄至CCF。
(4) 科学委员会对收到各赛区上报的各选手的源程序进行登记处理，并进行复测及追加
数据评测。并将复测及追加数据评测的结果通报各特派员，然后再评出普及组、提高组获得全国一等奖的选手。
10、成绩认定：分数线由科学委员会和竞赛委员会划定。
（1）各赛区提高组一等奖的人数按NOI条例规定的比例确定。
（2）二等奖由科学委员会根据选手复赛的成绩进行认定，人数比例不超过本赛区复赛人数的20%，且满足科学委员会给定的最低分数线。
11、结果公布：提高组一等奖名单，经审核确认后，报中国科协批准且在中国科协网和CCF NOI网上公布。提高组二等奖；普及组一、二等奖的名单由CCF在NOI网上公布。
12、费用：参加初赛的选手每人交纳参赛费3元；参加复赛的选手每人交纳参赛费3元；参加复测的选手每人交纳复测和追加测试费50元。经济困难的选手可申请减或免，由特派员核实并签字，由主办单位批准后生效。每个省减或免的比例不超过当次参加人数的百分之五，经济欠发达地区可适当放宽（不超过百分之十）。
13、证书发放：提高组一等奖的证书为中国科协五学科统一印制的证书，由CCF颁发。提高组二等奖、普及组一、二等奖的证书为由CCF印制的证书，认定后由省赛区颁发。NOIP一、二等奖证书和联赛的获奖名单由CCF寄送到省赛区。
14、奖励：奖励分以下几种：
（1）对报名参加人数最多的前五名的赛区颁发最佳组织奖。
（2）对组织工作好的学校颁发优秀参赛学校奖。
（3）组织参加联赛人数最多的前5名赛区可增加一名参加次年NOI的选手。
15、处罚：对违反规定行为的处罚措施见NOI条例。
全国青少年信息学奥林匹克联赛大纲
一、总则
由中国计算机学会负责组织的全国青少年信息学奥林匹克联赛（NOIP）是全国信息学奥林匹克竞赛（NOI）整个系列中的一个重要组成部分，旨在向中学生普及计算机基础知识，培养计算机科学和工程领域的后备人才。普及的重点是根据中学生的特点，培养学生学习计算机的兴趣，使得他们对信息技术的一些核心内容有更多的了解，提高他们创造性地运用程序设计知识解决实际问题的能力。对学生的能力培养将注重以下的几个方面：
* 想象力与创造力；
* 对问题的理解和分析能力；
* 数学能力和逻辑思维能力；
* 对客观问题和主观思维的口头和书面表达能力；
* 人文精神：包括与人的沟通能力，团队精神与合作能力，恒心和毅力，审美能力等。
二、命题程序和组织机构
命题是选拔过程的重要一环，同时对计算机的普及的内容起着导向性的作用。命题应注重趣味性、新颖性、知识性、应用性和中学生的心智特点，不直接从大学专业教材中选题。
在命题和审题工作中，坚持开放和规范的原则。在NOI科学委员会主持下成立的联赛命题委员会负责命题工作，命题委员会成员主要来自参加联赛的省（包括直辖市、自治区，下同。每个省最多派一名委员），也可来自社会计算机界。联赛命题委员会的主要职责是提供联赛的备选题目，并承担对所提供的题目保密的责任。
1. 联赛命题委员会委员应具备如下资格：
* 从事一线计算机教学或信息学奥赛辅导工作两年（含）以上；
* 有精力和时间从事该项工作；
* 对此项工作有兴趣并愿意作为志愿者从事NOIP命题及其相关工作。
2. 联赛命题委员会委员的产生过程：
* 本人提出申请（填写表格）；
* 中学教师需所在单位同意或省奥赛主管部门同意；
* 科学委员会批准，由中国计算机学会颁发聘书（每一聘期为两年）。
3. 联赛命题委员会委员的职责：
* 每年为NOIP提供备选题题目若干，在9月1日之前提交科学委员会；
* 备选试题的保密期为2年，在该段时间内不得泄密或另作他用；
* 搜集本省信息学奥赛的有关信息并向科学委员会通报；
题目一经提交，即表明同意授权中国计算机学会科学委员会全权处理，包括使用、修改和出版。无论是委员提交的题目还是科学委员会直接提交的题目，试题版权均归中国计算机学会所有，试题原型一旦被正式采用，中国计算机学会将出具试题录用证明。科学委员会确定当年的联赛试题，这些试题可能从备选题库中选取并做适当修改后成型，也可能直接命题。
三、竞赛形式和成绩评定
联赛分两个等级组：普及组和提高组。每组竞赛分两轮：初试和复试。
* 初试形式为笔试，侧重考察学生的计算机基础知识和编程的基本能力，并对知识面的
广度进行测试。初试为资格测试，各省初试成绩在本赛区前15%的学生进入复赛。
* 复试形式为上机，着重考察学生对问题的分析理解能力，数学抽象能力，编程语言的
能力和编程技巧、想象力和创造性等。各省联赛的等第奖在复试的优胜者中产生。
比赛中使用的程序设计语言是：
* 2003年：初赛：BASIC、PASCAL或C/C++；复赛：BASIC、PASCAL或C/C++。
* 2004年：初赛：BASIC、PASCAL或C/C++：复赛：PASCAL或C/C++。
* 2005年及之后：初赛：PASCAL或C/C++： 复赛：PASCAL或C/C++。
每年复赛结束后，各省必须在指定时间内将本省一等奖候选人的有关情况、源程序
和可执行程序报送科学委员会。经复审确认后，由中国计算机学会报送中国科协和教育部备案。中国计算机学会对各省获NOIP二等奖和三等奖的分数线或比例提出指导性意见，各省可按照成绩确定获奖名单。
四、试题形式
每次联赛的试题分四组：普及组初赛题A1、普及组复赛题A2、提高组初赛题B1和提高组复赛题B2。其中，A1和B1类型相同，A2和B2类型相同，但题目不完全相同，提高组难度高于普及组。
* 初赛：初赛全部为笔试，满分100分。试题由四部分组成：
1、 选择题：共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。
2、 问题求解题：共2题，每题5分，共计10分。试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。考生给出的答案与标准答案相同，则得分；否则不得分。
3、 程序阅读理解题：共4题，每题8分，共计32分。题目给出一段程序（不一定有关于程序功能的说明），考生通过阅读理解该段程序给出程序的输出。输出与标准答案一致，则得分；否则不得分。
4、 程序完善题：共2题，每题14分，共计28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句或语句的一部分并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对则得分；否则不得分。
* 复赛：复赛的题型和考试形式与NOI类似，全部为上机编程题，但难度比NOI低。题目包括4道题，每题100分，共计400分。每一试题包括：题目、问题描述、输入输出要求、样例描述及相关说明。测试时，测试程序为每道题提供了5-10组测试数据，考生程序每答对一组得10－20分，累计分即为该道题的得分。
五、试题的知识范围
一．初赛内容与要求：
计 基
算 本
机 常
的 识
1．计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化）
2．信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式）
3．信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构）
4．信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理）
5．信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点）
6．人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作））
7．信息技术的新发展、新特点、新应用等。
计 基
算 本
机 操
的 作 1. WINDOWS和LINUX的基本操作知识
2. 互联网的基本使用常识 （网上浏览、搜索和查询等）
3. 常用的工具软件使用（文字编辑、电子邮件收发等）
程序设计的基本 知 识 数
据
结
构 1．程序语言中基本数据类型(字符、整数、长整数、浮点)
2. 浮点运算中的精度和数值比较
3．一维数组（串）与线性表
4．记录类型（PASCAL）/ 结构类型（C）
程
序
设
计 1．结构化程序设计的基本概念
2．阅读理解程序的基本能力
3．具有将简单问题抽象成适合计算机解决的模型的基本能力
4．具有针对模型设计简单算法的基本能力
5．程序流程描述（自然语言/伪码/NS图/其他）
6．程序设计语言（PASCAL/C/C++，2003仍允许BASIC）
基本算法
处 理 1．初等算法（计数、统计、数学运算等）
2．排序算法（冒泡法、插入排序、合并排序、快速排序）
3．查找（顺序查找、二分法）
4．回溯算法
二、复赛内容与要求：
在初赛的内容上增加以下内容：
数
据
结
构 1．指针类型
2．多维数组
3．单链表及循环链表
4．二叉树
5．文件操作（从文本文件中读入数据，并输出到文本文件中）
程
序
设
计 1．算法的实现能力
2．程序调试基本能力
3．设计测试数据的基本能力
4．程序的时间复杂度和空间复杂度的估计
算
法
处
理 1．离散数学知识的应用（如排列组合、简单图论、数理逻辑）
2．分治思想
3．模拟法
4．贪心法
5．简单搜索算法（深度优先 广度优先）搜索中的剪枝
6．动态规划的思想及基本算法
六、试题保密纪律
关于保密以及考试的纪律见NOI条例。联赛主办单位中国计算机学会负责联赛的纪律监察工作，接受投诉，加强过程监管，防止赛题泄漏、考场舞弊、弄虚作假等现象的发生。一旦查实命题委员会委员泄密备选试题，考场泄题或舞弊，或篡改试卷和考试成绩者，主办单位将根据NOI条例及其有关规则予以惩罚。
七、附则
本大纲由中国计算机学会NOI科学委员会制定和修订，并由其负责解释。
本大纲从2003年7月10日起执行。
绛旓細15銆佸缃:瀵硅繚鍙嶈瀹氳涓虹殑澶勭綒鎺柦瑙丯OI鏉′緥銆傚叏鍥介潚灏戝勾淇℃伅瀛﹀ゥ鏋楀尮鍏嬭仈璧涘ぇ绾蹭竴銆佹诲垯 鐢变腑鍥借绠楁満瀛︿細璐熻矗缁勭粐鐨勫叏鍥介潚灏戝勾淇℃伅瀛﹀ゥ鏋楀尮鍏嬭仈璧(NOIP)鏄叏鍥戒俊鎭濂ユ灄鍖瑰厠绔炶禌(NOI)鏁翠釜绯诲垪涓殑涓涓噸瑕佺粍鎴愰儴鍒,鏃ㄥ湪鍚戜腑瀛︾敓鏅強璁＄畻鏈哄熀纭鐭ヨ瘑,鍩瑰吇璁＄畻鏈虹瀛﹀拰宸ョ▼棰嗗煙鐨勫悗澶囦汉鎵嶃傛櫘鍙婄殑閲嶇偣鏄牴鎹腑瀛︾敓鐨勭壒鐐,...
绛旓細1銆佷俊鎭濂ユ灄鍖瑰厠绔炶禌鐨勮冩牳鏂瑰紡鏄噰鐢ㄥ皝闂紡锛堣繛缁3锝4灏忔椂锛変笂鏈虹紪绋嬭В棰樼殑褰㈠紡锛屼笉闄愮紪绋嬭瑷锛岀珵璧涢閲忛氬父杈冨ぇ銆2銆佺▼搴忓畬鎴愬悗瑕侀氳繃涓ユ牸鐨勬暟鎹祴璇曪紝杩欏氨瀵瑰悓瀛︿滑缂栫▼鑳藉姏鏈夋洿楂樼殑瑕佹眰锛氫笉浣嗚鑳界紪绋嬶紝缂栧ソ鐨勭▼搴忚兘杩愯锛岃屼笖鎵璁捐鐨勭▼搴忚繕瑕佽兘閫氳繃鍦ㄥ悇绉嶈竟鐣屾潯浠朵笅鍜屽悇绉嶇幆澧冧笅璁剧疆鐨勬祴璇曟暟鎹
绛旓細2007骞5鏈堣璇勪负绗簩灞婁腑鍥界櫨寮轰腑瀛2007骞6鏈堣璇勪负瀹夊簡甯傛枃鍖栭仐浜т繚鎶ゅ伐浣滃厛杩涢泦浣2007骞6鏈堣鎺堜簣鍗椾含澶у浼樿川鐢熸簮鍩哄湴瀛︽牎2007骞6鏈堣鎺堜簣绌哄啗宸ョ▼澶у鐢熸簮鍩哄湴瀛︽牎2007骞5鏈堣幏绗洓鎵瑰叏鍥界豢鑹插鏍″垱寤烘椿鍔ㄥ厛杩涘崟浣嶇О鍙2007骞10鏈堣幏鐖卞矖鏁笟銆佸粔娲佷粠鏁欏悎鍞辨瘮璧涗竴绛夊2007骞村畨搴嗗競鍩庡尯涓鐢熺敯寰勮繍鍔ㄤ細楂樹腑缁勭敺瀛愬洟浣撶涓...
