圣才首页 下载APP 考研考证就用圣才APP 扫码下载圣才APP 考试日历 圣才社群 商务合作
搜索
您当前位置： 首页>>教务公告

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

扫码手机阅读
用圣才电子书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）基本算法的运用（排序与查找、枚举法、递推、递归、回溯、高精度运算等）。

 

  编辑推荐：

 

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

如果你喜欢本文章，请赐赏：

已赐赏的人
最新评论（共0条）评论一句