当前位置:新励学网 > 应试教育 > 高中都能才加什么计算机竞赛

高中都能才加什么计算机竞赛

发表时间:2024-07-26 07:37:31 来源:网友投稿

我知道的就这么多,你先看看吧!

全国青少年信息学(计算机)奥林匹克分区联赛竞赛简称NOIP:

1、初赛内容与要求:计算机发展史、计算机组成、计算机基本原理、计算机程序设计、计算机日常应用等这几方面。

(1)计算机的基本常识:诞生与发展,特点,在现代社会中的应用,计算机系统的基本组成,计算机的工作原理,计算机中的数的表示,计算机信息安全基础知识,计算机网络等;

计算机的基本操作:MSDOS与Windows的使用基础,常用输入/输出设备的种类、功能、使用,汉字输入/输出方法,常用计算机屏示信息等;

程序设计的基本知识:

程序的表示

*自然语言的描述

*PASCAL或BASIC语言

数据结构的类型

*简单数据的类型

*构造类型:数组、字符串

*了解基本数据结构(线性表、队列与栈)

程序设计

*结构化程序的基本概念

*阅读理解程序的基本能力

*具有完成下列过程的能力:

现实世界(指知识范畴的问题)

—>信息世界(表达解法)

—>计算机世界(将解法用计算机能实现的数据结构和算法描述出来)

基本算法处理

*简单搜索*字串处理

*排序*查找

*统计*分类*合并

*简单的回溯算法

*简单的递归算法

2、复赛内容与要求

(1)计算机软件:

*操作系统的使用知识

*编程语言的使用

(2)数据结构

*结构类型中的记录类型

*指针类型

*文件(提高组必须会使用文本文件输入)

*链表

*树

*图

(3)程序设计

*程序设计能力

*设计测试数据的能力

*运行时间和占用空间的估算能力

(4)算法处理

*排列组合的应用

*进一步加深回溯算法、递归算法

*分治法

*搜索算法:宽度、深度优先算法

*表达式处理:计算、展开、化简等#

*动态规划

3、建议书刊:《奥赛经典——信息学奥林匹克教程——基础篇》,《奥赛经典——信息学奥林匹克教程——语言篇》、《分区联赛辅导丛书》和《学生计算机世界报》及《少年电世界杂志》等辅导书籍

全国青少年信息学奥林匹克竞赛简称NOI:

1、NOI系列活动包括:全国青少年信息学奥林匹克竞赛和全国青少年信息学奥林匹克网上同步赛、全国青少年信息学奥林匹克联赛、冬令营、选拔赛和出国参加IOI。

2、场地环境:竞赛组织者将在竞赛场地为选手提供草稿纸、饮水、以及必要的食品。

3、设备:选手竞赛用机的配置不低于下列指标:

CPUIntel赛扬866或相同及更高指标的其它类型CPU

内存256MB

硬盘10GB,其中选手可用空间不小于0.5GB。

网卡100M

显示器15”

键盘标准英文输入键盘

鼠标标准双键鼠标

选手竞赛用机上配备下列软件系统:

操作系统:NOILinux,内核版本:2.4

桌面系统:GNOME/KDE;

浏览器:Firefox,Konqueror

编辑工具:mcedit,vim,kate,kwrite,kdevelop,rhide

编译系统:gcc≥3.2.2,g++≥3.2.2,FreePascal≥2.0.1

调试工具:gdb,ddd

4、竞赛内容:题目类型有三种

(1)非交互式程序题

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

求解问题的描述

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

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

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

(2)交互式程序题

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

求解问题的描述

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

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

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

(3)答案提交题

答案提交题不要求选手提交程序的源文件。选手需要按题目要求,根据给定的输入数据文件生成一组输出数据文件。该组数据文件既可以是由选手的程序输出的,也可以是由选手手工构造的。当选手使用自行设计的程序生成题目答案时,其所使用的程序不应提交。答案提交题的题面包括下列内容:

求解问题的描述

输入数据格式、输出数据格式

输入数据文件的获取方法

对于交互式程序题和非交互式程序题,对选手程序使用内存大小的限制包括运行代码、程序运行时所需的栈和堆在内的所有工作内存的总和。当题面中没有给出对使用内存的限制时,以选手用机的实际使用限制为准。对选手程序运行时间的限制一般均大于标准答案程序所需最长运行时间的50%以上,以避免测试中的超时判断误差。

竞赛前的练习和标准化笔试题

选手在正式竞赛前应有不少于2个小时的练习时间,以熟悉竞赛场地、设备和软件环境、以及答案提交方式。竞赛前的练习应安排在第一场竞赛的前一天。在赛前练习结束后,应安排不少于30分钟的时间进行标准化笔试题的测试。标准化笔试题包含单选题、多选题和填空题,题目涉及的内容包括计算机和编程的基本知识、NOI竞赛所使用的操作系统、编程工具等的使用方法,以及基本竞赛规则。标准化笔试题的成绩计入选手竞赛的总成绩。

5、比赛时间:NOI的竞赛分为两场,每场竞赛的时间为5小时。两场竞赛之间应间隔一天。

6、细则:

选手可以携带书写工具,如钢笔、铅笔等,以及手表和适量的衣物等进入赛场。有特殊情况需要携带其它物品者需事先取得竞赛委员会的批准。

选手不可以携带上述规定之外的其它物品,如纸张、书籍、食品、饮料等进入赛场。选手被严格禁止携带软盘、光盘、U盘等存储设备和介质,以及手机、电子辞典、PDA等电子及通信设备。凡携带上述被严格禁止的设备进入竞赛场地者,在竞赛开始后一经发现,无论是否使用,均以作弊论处,取消其该场竞赛的资格和成绩。

选手在竞赛中不得与其他选手交谈,不得干扰他人的竞赛活动,不得损坏竞赛设备。

选手在竞赛过程中如需入厕,需举手向赛场服务人员示意并征得允许。

国际奥林匹克竞赛简称IOI:由中国计算机学会组织代表队,代表中国参加国际每年一次的IOI。

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!