2008年noi大赛的大致流程是怎样的?往年的比赛都有笔试题目。

1信息学奥林匹克竞赛(NOIP2008)简介

我们有一个强壮的人总结了化学竞赛的内容。我来说说信息学奥林匹克。

全国学科竞赛可以走数理化五科。前四项应该大家都不陌生。“信”指信息学,全国各省信息学奥林匹克竞赛每年举行

年信息学奥林匹克竞赛

省份(简称NOIP . 9)。9月1 -10报名。今年是10的初赛,然后是11的复赛。

*初试:初试全部笔试,满分100。测试由四部分组成:

1,选择题:* * 20题,每题1.5分***30分。每个问题有5个选项;前10题为选择题,每题有且只有一个正确答案),然后

10题为选择题(即每道题有1到5个正确答案,只有所有答案都对了才能得分)。试题内容包括计算机的基本组成和原理、计算机的基本操作、信息技术与人类社会发展的关系等等。

2.解题:**2题,每题5分,***10分。试题给出一个简单的问题,要求学生分析问题,找到合适的算法,计算问题的解。答案以字符串的形式给出,考生给出的答案与标准答案的字符串相同,因此得分;否则不得分。

3、程序阅读理解题:**4题,每题8分,***32分。题目给出一个程序(没有关于程序功能的解释),有时给出程序的输入,要求考生阅读理解程序,给出程序的输出。输出以字符串的形式给出,如果与标准答案一致,则得分;否则不得分。

4.程序改进问题:* * * * 2题,每题14分,* * * *

28分。题目对程序功能进行了书面描述,然后给出了程序代码,其中省略了几个句子,并在这些位置给出了空格,要求考生根据程序功能描述和代码的上下文填写省略的句子。填对了,再打分;否则不得分。

*复试:复试的类型和形式接近全国信息学奥林匹克竞赛(NOI),都是计算机编程题,但难度略低。复试是决定比赛成绩的最后一个环节。主题包括

4道题,每道题100分,* * * *

400分。难度是先易后难,既考虑普及性,又考虑选拔的梯度要求。每道试题包括:题目、问题描述和样本描述(输入、输出和必要的解释)。测试过程中,测试程序为每道题提供了十组测试数据,考生程序每答对一组得到10。

分;累计分数就是该题的分数。

这次竞赛主要考察计算机的应用和思维的活跃程度。

内容如下:

1.预赛的内容和要求:

A.计算机基础知识:

1.计算机和信息社会(信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化)

2.信息输入和输出的基本原理(信息交换环境、文字和图形多媒体信息的输入和输出方式)

3.信息的表示和处理(信息编码、MPU、内存结构、指令、程序、存储程序原理和程序的三种基本控制结构)。

4.信息存储、组织和管理(存储介质、存储结构、文件管理、数据库管理)

5.信息系统组成和互联网基础知识(计算机组成原理、插槽与端口间可扩展互连方式、分层互连结构、互联网、TCP/IP协议、HTTP协议、WEB应用的主要模式和特点)。

6.人机交互界面的基本概念(窗口系统,人和计算机交换信息的方式(文本和交互操作))

7.信息技术的新发展、新特点和新应用。

B.计算机的基本操作:

Windows和LINUX的基本操作知识。

2.互联网使用的基本知识(在线浏览、搜索和查询等。)

3.常用工具和软件的使用(文本编辑、电子邮件收发等。)

C.数据结构:

1.编程语言中的基本数据类型(字符、整数、长整数、浮点)

2.浮点运算中精度和数值的比较

3.一维数组(字符串)和线性表

4.记录类型(帕斯卡)/结构类型(C)

D.编程:

1.结构化编程的基本概念

2.阅读和理解程序的基本能力

3.具备将简单问题抽象成适合计算机解决的模型的基本能力。

4.具备为模型设计简单算法的基本能力。

5.程序流程描述(自然语言/伪代码/NS图/其他)

6.编程语言(PASCAL/C/C++,2003年还允许BASIC)

E.基本算法处理:

1.初等算法(计数、统计、数学运算等。)

2.排序算法(冒泡法、插入排序、组合排序和快速排序)

3.搜索(顺序搜索,二分法)

4.回溯算法

二、复赛的内容和要求:

初赛增加以下内容:

A.数据结构:

1.指针类型

2.多维数组

3.单链表和循环链表

4.二叉树

5.文件操作(从文本文件中读取数据并将其输出到文本文件)

B.编程;编排

1.算法的执行能力

2.程序调试的基本能力

3.设计测试数据的基本能力

4.程序时间复杂度和空间复杂度的估计。

C.算法处理

1.离散数学知识的应用(如排列组合、简单图论、数理逻辑)

2.分而治之思想

3.仿真法

4.贪婪方法

5.简单搜索算法中的剪枝(深度优先和宽度优先)

6.动态规划的思想和基本算法。

因为获得省联赛一等奖并参加全国总决赛的选手有保送资格,而获得全国总决赛银牌的选手大多可以免试保送到名牌大学,使得比赛的目的性更强。有的同学去信息学奥数走,甚至放弃文化学习。2006年,NOIP初赛的题目甚至出现了信息学中关于竞走与奥数关系的调查的题目。