信息学竞赛如何学习及准备攻略 .pdfVIP

信息学竞赛如何学习及准备攻略 信息学竞赛如何学习及准备攻略 信息学竞赛要想考的好，靠前的准备当然也是必不可少的，以下是并的有关内容，希 望对大家有所帮助！ 一是观察、分析问题的能力； 二是数学建模的能力； 三是灵活运用算法的能力； 四是编写代码并且调试的能力； 五是检测程序是否正确的能力。 除此之外，调试能力比编程能力更重要。很多学生之所以参加信息学竞赛但拿不了 奖，很大局部原因就在于调试环节出了过失。具备算法功底、编程能力之外，还需要具备 创造性思维以及团队合作的能力。信息学与各个学科都密切相关，尤其是数学学科 ，信息 学的本质就是利用计算机来解决数学问题。 每年 10-11 月份：全国奥林匹克信息学竞赛联赛 NOIP ，初赛和复赛； 来年 7 月份：全国奥林匹克信息学竞赛 NOI ，信息竞赛国决 ； 翻年 1 月份：国家队选拔赛； 8 月份：参加国际奥林匹克信息学竞赛 IOI。 信息学竞赛考什么？的形式及流程 联赛分两个等级组：普及组和提高组。每组竞赛分两轮：初试和复试。 初试形式为笔试，侧重考察学生的计算机根底知识和编程的根本能力，并对知识面的 广度进展测试。初试为资格测试，各省初试成绩在本赛区前 15％的学生进入复赛。 复试形式为上机，着重考察学生对问题的分析理解力，数学抽象能力，编程语言的能 力和编程技巧、想象力和创造性等。各省联赛的等第奖在复试的优胜者中产生。 初赛：初赛全部为笔试，总分值 100 分。由四局部组成： 1、选择题：共 20 题，每题 1.5 分，共计 30 分。每题有 5 个备选答案，前 10 个题 为单项选择题(即每题有且只有一个正确答案，选对得分) ，后 10 题为不定项选择题(即每 题有 1 至 5 个正确答案，只有全部选对才得分)。 2、问题求解题：共 2 题，每题 5 分，共计 10 分。试题给出一个表达较为简单的问 题，要求学生对问题进展析，找到一个适宜的算法 ，并推算出问题的解。考生给出的答案 与标准答案相同 ，那么得分：否那么不得分。 3、程序阅读理解题：共 4 题，每题 8 分，共计 32 分。题 目给出一段程序(不一定有 关于程序功能的说明) ，考生通过阅读理解该段程序给出程序的输出。输出与标准答案一 致，那么得分；否那么不得分。 4、程序完善题：共 2 题，每题 14 分，共计 28 分。题目给出一段关于程序功能的文 字说明，然后给出一段程序代码，在代码中略去了假设干个语句或语句的一局部并在这些 位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对 那么得分；否那么不得分。 复赛：自 xx 年开始，提高组复赛分为一试和二试，各 3 题，每题 100 分，共计 600 分。 每一试题包括：题目、问题描述、输入输出要求、样例描述及相关说明。测试时，测 试程序为每道题提供了 5-10 组测试数据，考生程序每答对一组得 10—20 分，累计分即 为该道题的得分。 (一)初赛内容与要求 1、计算机的根本常识 计算机和信息社会(信息社会的主要特征、计算机的主要特征、数字通信网络的主要 特征、数字化) 信息输入输出根本原理(信息交换环境、文字图形多媒体信息的输入输出方式) 信息的表示与处理(信息编码、微处理部件 MPU、内存储构造、指令 ，程序，和存储 程序原理、程序的三种根本控制构造) 信息的存储、组织与管理(存储介质、存储器构造、文件管理、数据库管理) 信息系统组成及互连网的根本知识(计算机构成原理、槽和端口的部件间可扩展互连 方式、层次式的互连构造、互联网络、TCP ／IP 协议、协议、WEB 应用的主要方式和特 点) 人机交互界面的根本概念(窗口系统、人和计算机交流信息的途径(文本及交互操作)) 信息技术的新开展、新特点、新应用等。 2、计算机的根本操作 WINDOWS 和 LINUX 的根本操作知识 联网的根本使用常识(网上浏览、有哪些信誉好的足球投注网站和查询等) 常用的.工具软件使用(文字、电子邮件收发等) 程序语言中根本数据类型(字符、整数、长整数、浮点) 浮点运算中的精度和数值比拟 一维数组(串)与线性表 记录类型(PASCAL) ／构造类型(C) 构造化程序设计的根本概念 阅读理解程