合肥第二十届信息学竞赛知识点解读_杯赛竞赛-查字典奥数网
 
请输入您要查询的关键词

合肥第二十届信息学竞赛知识点解读

2015-03-18 15:55:53     标签:信息学

第二十届全国青少年信息学奥林匹克竞赛(简称NOI)的初赛时间定于10月12日,距离初赛还有一个月的备考时间,合肥报名参加信息学竞赛的娃们,是否现在还是“丈二和尚”,对信息学竞赛备考摸不到头脑呢?本文整理了往届信息学竞赛的内容,供合肥参赛的娃们对应备考。

NOI竞赛的题目以考查选手对算法和编程能力的掌握为主。题目类型有以下三种:

1、非交互式程序题

非交互式程序题要求选手提交答案程序的源文件。该程序从一个正文文件中读入数据,并向指定的输出文件中写入计算结果。非交互式程序题的题面包括下列内容:

(1)求解问题的描述

(2)输入文件名和输出文件名(可以是标准输入/输出)

(3)输入数据格式、输出数据格式、以及输入数据范围

(4)对程序使用计算资源的限制,以及其它可能的限制

2、交互式程序题

交互式程序题要求选手提交答案程序的源文件。该程序通过调用所提供的库函数实现数据的输入和输出。交互式程序题的题面包括下列内容:

(1)求解问题的描述

(2)库函数的功能、函数原型、以及获取和链接方式

(3)输入数据格式、输出数据格式、以及输入数据范围

(4)对程序使用计算资源的限制,以及其它可能的限制

3、标准化笔试题

标准化笔试题包含单选题、多选题和填空题,题目涉及的内容包括计算机和编程的基本知识、NOI竞赛所使用的操作系统、编程工具等的使用方法,以及基本竞赛规则。标准化笔试题的成绩计入选手竞赛的总成绩。

具体的知识点包括:

(1)变量与常量的使用与理解,会用DIM定义变量;

(2)各种常用数据类型的使用;

(3)运算符:+,-,*,/,MOD,以及字符串的运算和基本的函数;

(4)分支、循环语句的熟练使用;

(5)三种程序结构(顺序、分支、循环)的嵌套;

(6)针对文本文件的输入与输出;

(7)一维数组与二维数组的理解与运用。

(8)简单的子程序与函数的编写与运用;

(9)基本算法的运用(排序与查找、枚举法、递推、递归、回溯、高精度运算等)。

编后语:知己知彼百战百胜,了解信息学竞赛考察的知识点可以针对自己的薄弱环节加强训练,在竞赛中取得优异的成绩。

查看全部
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
相关文章
热门文章
最新文章
猜你喜欢