語言信息處理有什麼比賽

① 「全國青少年信息學奧林匹克競賽」

看下吧.不知道你夠不夠!
全國青少年信息學奧林匹克
聯賽大綱

一、總則

由中國計算機學會負責組織的全國青少年信息學奧林匹克聯賽(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小時。兩場競賽之間應間隔一天。