您当前位置: 圣才学习网首页 > 信息学竞赛类 > 教务公告

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

扫码手机阅读
用圣才电子书APP或微信扫一扫,在手机上阅读本文,也可分享给你的朋友。
评论(0
 

  圣才学习网特整理出“合肥第二十届信息学竞赛知识点解读”,供广大考生参考!

 

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

 

  1、非交互式程序题

 

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

  (1)求解问题的描述

 

 

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

 

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

 

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

 

  2、交互式程序题

 

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

 

  (1)求解问题的描述

 

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

 

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

 

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

 

  3、标准化笔试题

 

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

 

  具体的知识点包括:

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

 编辑推荐:

 

小编工资已与此挂钩!一一分钱!求打赏↓ ↓ ↓

如果你喜欢本文章,请赐赏:

已赐赏的人