全国青少年信息学奥林匹克联的赛大纲.pdfVIP

全国青少年信息学奥林匹克联赛大纲 竞赛形式和成绩评定 NOIP分两个等级组：普及组和提⾼组。每组竞赛分两轮： 初试和复试。 初试形式为笔试，侧重考察学⽣的计算机基础知识和编程的 基本能⼒，并对知识⾯的⼴度进⾏测试。初试为资格测试， 获本省初试成绩在本赛区前15%的学⽣进⼊复赛。 复试形式为上机编程，着重考察学⽣对问题的分析理解能⼒， 数学抽象能⼒，编程语⾔的能⼒和编程技巧、想象⼒和创造 性等。各省NOIP的等第奖在复试的优胜者中产⽣。 ⽐赛中使⽤的程序设计语⾔是： 初赛：PASCAL或C/C++ ： 复赛：PASCAL或C/C++ 。 每年复赛结束后，各省必须在指定时间内将本省⼀等奖候选 ⼈的有关情况、源程序和可执⾏程序报送科学委员会。经复 审和评测后，由中国计算机学会报送中国科协和教育部备案。 中国计算机学会对各省获NOIP⼆等奖和三等奖的分数线或 ⽐例提出指导性意见，各省可按照成绩确定获奖名单。 四、试题形式 每次NOIP的试题分四组：普及组初赛题A1 、普及组复赛题 A2 、提⾼组初赛题B1和提⾼组复赛题B2 。其中，A1和B1类 型基本相同，A2和B2类型基本相同，但题⽬不完全相同，提 ⾼组难度⾼于普及组。 （⼀）初赛 初赛全部为笔试，满分100分。试题由四部分组成： 1、选择题：共20题，每题1.5分，共计30分。每题有5个备选 答案，前10个题为单选题（即每题有且只有⼀个正确答案， 选对得分），后10题为不定项选择题（即每题有1⾄5个正确 答案，只有全部选对才得分）。普及组20个都是单选题。 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. 常⽤的⼯具软件使⽤（⽂字编辑、电⼦邮件收发等） 基 本 操 作