语言信息处理有什么比赛

① “全国青少年信息学奥林匹克竞赛”

看下吧.不知道你够不够!
全国青少年信息学奥林匹克
联赛大纲

一、总则

由中国计算机学会负责组织的全国青少年信息学奥林匹克联赛(NOIP)是全国信息学奥林匹克竞赛(NOI)整个系列中的一个重要组成部分，旨在向中学生普及计算机基础知识，培养计算机科学和工程领域的后备人才。普及的重点是根据中学生的特点，培养学生学习计算机的兴趣，使得他们对信息技术的一些核心内容有更多的了解，提高他们创造性地运用程序设计知识解决实际问题的能力。对学生的能力培养将注重以下的几个方面：

·想象力与创造力；
·对问题的理解和分析能力；
·数学能力和逻辑思维能力；
·对客观问题和主观思维的口头和书面表达能力；
·人文精神：包括与人的沟通能力，团队精神与合作能力，恒心和毅力，审美能力等。

二、命题程序和组织机构

命题是选拔过程的重要一环，同时对计算机的普及的内容起着导向性的作用。命题应注重趣味性、新颖性、知识性、应用性和中学生的心智特点，不直接从大学专业教材中选题。

在命题和审题工作中，坚持开放和规范的原则。在NOI科学委员会主持下成立的联赛命题委员会负责命题工作，命题委员会成员主要来自参加联赛的省( 包括直辖市、自治区，下同。每个省最多派一名委员)，也可来自社会计算机界。联赛命题委员会的主要职责是提供联赛的备选题目，并承担对所提供的题目保密的责任。

1. 联赛命题委员会委员应具备如下资格：

·从事一线计算机教学或信息学奥赛辅导工作两年(含)以上；
·有精力和时间从事该项工作；
·对此项工作有兴趣并愿意作为志愿者从事NOIP命题及其相关工作。

2. 联赛命题委员会委员的产生过程：

·本人提出申请(填写表格)；
·中学教师需所在单位同意或省奥赛主管部门同意；
·科学委员会批准，由中国计算机学会颁发聘书(每一聘期为两年)。

3. 联赛命题委员会委员的职责：

·每年为NOIP提供备选题题目若干，在9月1日之前提交科学委员会；
·备选试题的保密期为2年，在该段时间内不得泄密或另作他用；
·搜集本省信息学奥赛的有关信息并向科学委员会通报；

题目一经提交，即表明同意授权中国计算机学会科学委员会全权处理，包括使用、修改和出版。无论是委员提交的题目还是科学委员会直接提交的题目，试题版权均归中国计算机学会所有，试题原型一旦被正式采用，中国计算机学会将出具试题录用证明。科学委员会确定当年的联赛试题，这些试题可能从备选题库中选取并做适当修改后成型，也可能直接命题。

三、竞赛形式和成绩评定

联赛分两个等级组：普及组和提高组。每组竞赛分两轮：初试和复试。

·初试形式为笔试，侧重考察学生的计算机基础知识和编程的基本能力，并对知识面的广度进行测试。初试为资格测试，各省初试成绩在本赛区前15%的学生进入复赛。

·复试形式为上机，着重考察学生对问题的分析理解能力，数学抽象能力，编程语言的能力和编程技巧、想象力和创造性等。各省联赛的等第奖在复试的优胜者中产生。

比赛中使用的程序设计语言是：

·2003年：初赛：BASIC、PASCA·或C/C++；复赛：BASIC、PASCA·或C/C++。
·2004年：初赛：BASIC、PASCA·或C/C++：复赛：PASCA·或C/C++。
·2005年及之后：初赛：PASCA·或C/C++： 复赛：PASCA·或C/C++。

每年复赛结束后，各省必须在指定时间内将本省一等奖候选人的有关情况、源程序和可执行程序报送科学委员会。经复审确认后，由中国计算机学会报送中国科协和教育部备案。中国计算机学会对各省获NOIP二等奖和三等奖的分数线或比例提出指导性意见，各省可按照成绩确定获奖名单。

四、试题形式

每次联赛的试题分四组：普及组初赛题A1、普及组复赛题A2、提高组初赛题B1和提高组复赛题B2。其中，A1和B1类型相同，A2和B2类型相同，但题目不完全相同，提高组难度高于普及组。

·初赛：初赛全部为笔试，满分100分。试题由四部分组成：

1、选择题：共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单选题(即每题有且只有一个正确答案，选对得分)，后10题为不定项选择题(即每题有1至5个正确答案，只有全部选对才得分)。

2、问题求解题：共2题，每题5分，共计10分。试题给出一个叙述较为简单的问题，要求学生对问题进行分析，找到一个合适的算法，并推算出问题的解。考生给出的答案与标准答案相同，则得分；否则不得分。

3、程序阅读理解题：共4题，每题8分，共计32分。题目给出一段程序(不一定有关于程序功能的说明)，考生通过阅读理解该段程序给出程序的输出。输出与标准答案一致，则得分；否则不得分。

4、程序完善题：共2题，每题14分，共计28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去了若干个语句或语句的一部分并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对则得分；否则不得分。

·复赛：复赛的题型和考试形式与NOI类似，全部为上机编程题，但难度比NOI低。题目包括4道题，每题100分，共计400分。每一试题包括：题目、问题描述、输入输出要求、样例描述及相关说明。测试时，测试程序为每道题提供了5-10组测试数据，考生程序每答对一组得10－20分，累计分即为该道题的得分。

五、试题的知识范围

一. 初赛内容与要求：

计 基

算 本

机 常

的 识
1.计算机和信息社会(信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化)
2.信息输入输出基本原理(信息交换环境、文字图形多媒体信息的输入输出方式)
3.信息的表示与处理(信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构)
4.信息的存储、组织与管理(存储介质、存储器结构、文件管理、数据库管理)
5.信息系统组成及互连网的基本知识(计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点)
6.人机交互界面的基本概念(窗口系统、人和计算机交流信息的途径(文本及交互操作))
7.信息技术的新发展、新特点、新应用等。
计 基

算 本

机 操

的 作
1.WINDOWS和LINUX的基本操作知识
2.互联网的基本使用常识 (网上浏览、搜索和查询等)
3.常用的工具软件使用(文字编辑、电子邮件收发等)
程

序

设

计

的

基

本

知

识
数

据

结

构
1.程序语言中基本数据类型(字符、整数、长整数、浮点)
2.浮点运算中的精度和数值比较
3.一维数组(串)与线性表
4.记录类型(PASCAL)/ 结构类型(C)
程

序

设

计
1.结构化程序设计的基本概念
2.阅读理解程序的基本能力
3.具有将简单问题抽象成适合计算机解决的模型的基本能力
4.具有针对模型设计简单算法的基本能力
5.程序流程描述(自然语言/伪码/NS图/其他)
6.程序设计语言(PASCAL/C/C++，2003仍允许BASIC)
基本算法

处 理
1.初等算法(计数、统计、数学运算等)
2.排序算法(冒泡法、插入排序、合并排序、快速排序)
3.查找(顺序查找、二分法)
4.回溯算法

二、复赛内容与要求：

在初赛的内容上增加以下内容：

数
据
结
构 1.指针类型
2.多维数组
3.单链表及循环链表
4.二叉树
5.文件操作(从文本文件中读入数据，并输出到文本文件中)
程
序
设
计 1.算法的实现能力
2.程序调试基本能力
3.设计测试数据的基本能力
4.程序的时间复杂度和空间复杂度的估计
算
法
处
理 1.离散数学知识的应用(如排列组合、简单图论、数理逻辑)
2.分治思想
3.模拟法
4.贪心法
5.简单搜索算法(深度优先 广度优先)搜索中的剪枝
6.动态规划的思想及基本算法

六、试题保密纪律

关于保密以及考试的纪律见NOI条例。联赛主办单位中国计算机学会负责联赛的纪律监察工作，接受投诉，加强过程监管，防止赛题泄漏、考场舞弊、弄虚作假等现象的发生。一旦查实命题委员会委员泄密备选试题，考场泄题或舞弊，或篡改试卷和考试成绩者，主办单位将根据NOI条例及其有关规则予以惩罚。

七、附则

本大纲由中国计算机学会NOI科学委员会制定和修订，并由其负责解释。
本大纲从2003年7月10日起执行。

注：
2003年4月李文新起草
2003年5月征求全国联赛单位的意见
2003年6月16日科学委员会审议通过

② 比较好的大学生C语言竞赛编程题 或者比较有档次的竞赛有哪些（本科、研究生可以参加的）

1：C语言竞赛编程题很多，你可以去北大的ACM网上测评系统JudgeOnline上做题，它能检查你的代码是否正确。
网址：http://acm.pku.e.cn/JudgeOnline/
可以注册一个账号，它会保存你每次提交正确的代码，上面的题比较多，范围广，各种难度试题都有。当然还有其他大学的一些JudgeOnline，如上海交大的。

2：有档次的竞赛首推ACM/ICPC（国际大学生程序设计竞赛），当然也有全国大学生程序设计大赛。每年有的网站和机构也会举办编程竞赛，如这几年网络举办的网络之星程序设计大赛也很有影响力。在给出的样题第一例有对ACM的详细介绍，样题是我们学校某届程序大赛初试题，比较简单。（此外ACM程序大赛也可以用C++编程，本科生、研一可参加）

3：一些简单的ACM样题（因为是国际性比赛，ACM试题都是E文的，下面部分是翻译过来的）

H-acm规则
Description
ACM/ICPC（国际大学生程序设计竞赛）是由ACM(Association for Computing Machinery，美国计算机协会)组织的年度性竞赛，始于1976年，是全球大学生计算机程序能力竞赛活动中最有影响的一项赛事，是全世界公认的规模最大、规格最高的大学生程序设计竞赛，是参赛选手展示计算机才华的广阔舞台，是着名大学计算机教育成果的直接体现，是信息企业与世界顶尖计算机人才对话的最好机会。ACM/ICPC采用赛区选拔的方式产生参加世界决赛学校的资格，2001年，来自全球超过25个地区1141所大学的2362支队伍参加了第26届ACM/ICPC的赛区竞赛。在2002年3月，来自世界各地的约60支队伍，200多名选手参加了夏威夷总决赛的角逐。
在 ACM/ICPC 比赛中，均使用自动判题系统，这不仅减轻了ACM/ICPC比赛的举办方的负担，同时也使竞争更加的公正公平。 因为在比赛中，比赛成员就可以看到自己排名情况，这使的比赛更加的透明。
ACM/ICPC 比赛中排名是按如下方法排名的：
1： 解题数目最多的队伍排在前面。
2： 如果解题数目相等的队伍，总用时最少的排在前面。
注： 在比赛中，每道试题用时将从竞赛开始到试题解答被判定为正确为止，期间每一次错误的运行将被加罚20分钟时间，未正确解答的试题不计时。 那么所有解答出来题目的用时和罚时加起来为：该队伍所花的总用时。
现在，需要你写一个程序来给比赛队伍进行排名（假设不超过200支队伍）。
Input
多行测试数据，每行包含各个队伍的比赛信息。
每个队伍格比赛信息表示格式为：
string n m 分别表示队名、解题数量、总用时（其中：队名为长度不超过30的字符串，解题数量为1…10之间的整数，罚时的范围不超过int的范围）
当输入end时，表示输入结束。
Output
按先后名次输出各个队伍的比赛信息。
每个比赛队伍占一行。
每行格式为：
string n m 分别代表 队名 解题数量 总用时。
Example Input
amstl 3 65
danoniao 2 50
lutedan 3 60
end
Example Output
lutedan 3 60
amstl 3 65
danoniao 2 50

G-我想我需要一只船屋
Description
佛瑞德最近正在考虑在路易斯安那洲买一片土地来盖一栋房子.在进行调查研究土地的过程中佛瑞德发现,路易斯安那洲的土地由于密西西比河的侵蚀会以每年50平方英里的速度缩减.佛瑞德计划后半生都在该地度过,所以他不希望在自己的有生之年房屋受到河水的侵蚀.现在他需要知道自己是否会受到河水的侵蚀.
在做了更多的调查之后,佛瑞德得知这里的土地沿河岸以半圆形方式侵蚀,这个半圆以(0,0)为圆心的,被X轴分成上下两部分,位于X轴下边的是河水,上面是河岸.在第一年开始的时候这个半圆范围为0,也就是说河岸未被河水侵蚀.(半圆如下图所示)

Input
第一行的一个正整数N指出下边有多少组数据需要计算.下边N行,每行包含两个实数X和Y,指出佛瑞德考虑的房子以(0,0)为原点的坐标系内的位置.以英里为单位.Y为非负数.
Output
计算在X,Y位置佛瑞德的房子在第几年会被河水侵蚀.与输入数据相对应每行以如下形式输出你的计算结果:“Property N: This property will begin eroding in year Z.”, 其中N为第N组数据,Z为你计算出的开始侵蚀的年数.在最后输出一句“END OF OUTPUT.”,表示计算结束.
Example Input
2
1.0 1.0
25.0 0.0
Example Output
Property 1: This property will begin eroding in year 1.
Property 2: This property will begin eroding in year 20.
END OF OUTPUT.
Hint
• 房屋的位置不会正好在半圆边界上,要不在内，要不在外。
• 你所提交的程序计算输出会由系统自动判断。你的结果要和输出要求精确匹配，字母大小写、标点符号和空格 。包括最后一行的语句也要精确匹配。
• 所有给定数据都以英里为单位。

F-N!的计算
Description
N!=N×(N-1)×(N-2)×(N-3)×....
Input
输入第一行为一正整数m,表示下边要计算几个 N!
下一行开始为m个正整数( 1 ≤ N ≤ 11 , m ≤ 9)
Output
输出这m个正整数的阶乘结果,每个一行.
Example Input
3
1
2
5
Example Output
1
2
120

I-Vertical Histogram
Description
Write a program to read four lines of upper case (i.e., all CAPITAL LETTERS) text input (no more than 72 characters per line) from the input file and print a vertical histogram that shows how many times each letter (but not blanks, digits, or punctuation) appears in the all-upper-case input. Format your output exactly as shown.
Input
* Lines 1..4: Four lines of upper case text, no more than 72 characters per line.
Output
* Lines 1..??: Several lines with asterisks and spaces followed by one line with the upper-case alphabet separated by spaces. Do not print unneeded blanks at the end of any line. Do not print any leading blank lines.
Example Input
THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.
THIS IS AN EXAMPLE TO TEST FOR YOUR
HISTOGRAM PROGRAM.
HELLO!
Example Output
*
*
* *
* * * *
* * * *
* * * * * *
* * * * * * * * * *
* * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * *
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

J-白棋胜?还是黑棋胜?
Description
Cinderalla最近迷上了玩五子棋.可是在和其它的小伙伴一起玩时她老是输,于是她想用计算机来帮她判断棋局是那方获胜.为了简便,我们先去掉一些规则.我们认为棋盘上只要有一方的棋有五个棋子相连就确定那一方获胜.你的任务是编写一个程序来判断我们给出的棋局是那一方获胜.
Input
输入数据只有一组.第一行有两个正整数m,n(5 ≤ m,n ≤ 10),分别代表棋盘的行数和列数.紧接着的2*n+1行是棋盘的描述,棋盘由"+","-","|"构成,其中"*"代表白棋,"#"代表黑棋. "+","-","|"的ASCII码分别为43、45、124
Output
输出数据只有一组,如果白棋获胜则输出White Win!,如果黑棋获胜则输出Black Win!
Example Input
5 10
+-+-+-+-+-+-+-+-+-+-+
| |*| | | | | | | | |
+-+-+-+-+-+-+-+-+-+-+
| | |*|#| | | | | | |
+-+-+-+-+-+-+-+-+-+-+
| | |#|*|#|#| | | | |
+-+-+-+-+-+-+-+-+-+-+
| | | | |*|#| | | | |
+-+-+-+-+-+-+-+-+-+-+
| | | | | |*| | | | |
+-+-+-+-+-+-+-+-+-+-+
Example Output
White Win!
Hint
给出的棋局必有一方是获胜的.

③ 有哪些全国性的大学生语言类比赛

综合类学科竞赛：全国大学生数学竞赛"挑战杯"大学生课外学术科技作品竞赛全国大学生英语竞赛全国大学校院学生创意实作竞赛 “CCTV杯”全国英语演讲大赛 课余生活竞赛：全大学生DV影像艺术竞赛全国大学生街舞挑战赛全国大学生智能汽车邀请赛大学生多媒体作品设计大赛中国大学生数码媒体艺术大赛中国大学生在线暑假影像大赛全国大学生歌唱比赛 理科专业竞赛：全国大学生数学建模竞赛全国大学生力学竞赛大学生程序设计大赛全国大学生结构设计大赛大学生机电产品创新设计竞赛全国大学生电子设计竞赛全国大学生过程控制仿真挑战赛全国大学生电工数学建模竞赛全国大学生机器人大赛ACM国际编程大赛SCILAB自由软件编程竞赛 文科专业竞赛：全国大学生电子商务竞赛中国大学生公共关系策划大赛全国大学生营销大赛全国大学生ERP沙盘比赛全国大学生电子创新大赛全国大学生广告策划比赛国际商事仲裁模拟法庭辩论赛 赛才网搜集整理了适合大学生参加的几百个赛事：2009年招商地产绿色建筑设计大赛（参赛截止：2009年4月底）2009年第二届中国大学生“明日网商”挑战赛（参赛截止：2009-5-20）2009年全国首届校园廉洁文化公益海报设计大赛(参赛截止:2009-5-15)2009年第九届中国艺术节征集吉祥物设计大赛（参赛截止：2009-4-30） 2009年第七届DAF“反对皮草”国际大学生设计大赛(参赛截止：2009-5-10)

④ 信息学奥林匹克竞赛考什么

信息学奥赛考的是pascal或者c，c++，初赛考一些基础知识是笔试，复赛上机，4道题，一道100分。

信息学竞赛的考察形式分为笔试和上机两种形式。不仅是信息学竞赛，包括计算机考级、大学生程序设计比赛、信息技术高考等相关考试竞赛的形式也无外乎这两种。信息学竞赛以上机测试为主，但是笔试也是重要的组成部分。

信息学奥林匹克竞赛旨在推动计算机普及的学科竞赛活动，重在培养学生能力，使得有潜质有才华的学生在竞赛活动中锻炼和发展。

全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP)。初赛在每年的10月，复赛在每年的11月。省级联赛分为两个级别：普及组和提高组。

青少年信息学（计算机）奥林匹克竞赛（早期称为青少年计算机程序设计竞赛）是指在广大青少年中普及计算机教育，推广计算机应用的一项学科性竞赛活动。

全国从1984年开始举办全国性竞赛。而自从1989年我国参加第一届国际信息学奥林匹克（International Olympiad in Informatics, 简称IOI）以来，全国青少年计算机程序设计竞赛也更名为全国青少年信息学（计算机）奥林匹克竞赛（National Olympiad in Informatics, 简称NOI）。

⑤ 全国中学生信息技术奥林匹克竞赛比些什么

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

1、非交互式程序题

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

求解问题的描述

输入文件名和输出文件名（可以是标准输入/输出）

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

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

2、交互式程序题

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

求解问题的描述

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

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

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

3、答案提交题

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

求解问题的描述

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

输入数据文件的获取方法

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

(5)语言信息处理有什么比赛扩展阅读：

1、全国青少年信息学奥林匹克竞赛旨在向那些在中学阶段学习的青少年普及计算机科学知识；给学校的信息技术教育课程提供动力和新的思路；给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀计算机人才。

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