中學生信息奧賽培訓

1. 初中信息學奧賽

比賽中使用的程序設計語言是：

* 2003年：初賽：BASIC、PASCAL或C/C++；復賽：BASIC、PASCAL或C/C++。

* 2004年：初賽：BASIC、PASCAL或C/C++：復賽：PASCAL或C/C++。

* 2005年及之後：初賽：PASCAL或C/C++： 復賽：PASCAL或C/C++。

每次聯賽的試題分四組：普及組初賽題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．動態規劃的思想及基本演算法

這個摘自聯賽大綱，可以看看，初中不分初幾，而且考的遠沒有大綱難，初中組的復賽大概考到大綱中初賽的知識就差不多了。復賽是比較簡單的編程題。。

2. 中學生信息學競賽難嗎

我也在安徽，其實對於那些大牛來說，我認為他們在安徽沒感覺，只要有實力，一切好說話

3. 中學生信息技術競賽

青少年信息學奧林匹克競賽情況簡介

信息學奧林匹克競賽是一項旨在推動計算機普及的學科競賽活動，重在培養學生能力，使得有潛質有才華的學生在競賽活動中鍛煉和發展。近年來，信息學競賽活動組織逐步趨於規范和完善，基本上形成了「地級市——省(直轄市)——全國——國際」四級相互接軌的競賽網路。現把有關賽事情況簡介如下：

全國青少年信息學（計算機）奧林匹克分區聯賽：

在舉辦1995年NOI活動之前，為了擴大普及的面，並考慮到多數省、直轄市、自治區已經開展了多年省級競賽，舉辦了首屆全國青少年信息學（計算機）奧林匹克分區聯賽。考慮到不同年級學生的知識層次，也為了鼓勵更多的學生積極參與，競賽設提高組、普及組，並分初、復賽進行，這樣可以形成一個梯隊，確保每年的競賽活動有比較廣泛扎實的基礎。
從1995年起，至2001年共舉辦了七屆全國青少年信息學奧林匹克分區聯賽，每年舉辦一次，有選手個人獎項（省、國家級）、選手等級證書、優秀參賽學校獎項。

廣東省青少年信息學（計算機）奧林匹克決賽（簡稱GDOI）：

省級信息學奧賽是一個水平較高的、有較大影響力的學科競賽。由各市組織代表隊參賽，參賽名額實行動態分配製度，每年舉辦一次。從1984年起廣東省奧林匹克競賽活動得到了蓬勃發展。獎項有個人一、二、三等獎，女選手第一、二、三名，獎勵學校團體總分1-8名、市團體總分1-8名。

全國青少年信息學（計算機）奧林匹克競賽（簡稱NOI）：

由中國算機學會主辦的、並與國際信息學奧林匹克接軌的一項全國性青少年學科競賽活動。1984年舉辦首屆全國計算機競賽。由各省市組織參賽，每年舉辦一次。獎項有個人一、二、三等獎，女選手第一、二、三名，各省隊團體總分名次排隊。

國際青少年信息學（計算機）奧林匹克競賽（簡稱IOI）：

每年舉辦一次，由各參賽國家組隊參賽。

全國青少年信息學（計算機）奧林匹克分區聯賽競賽大綱

一、初賽內容與要求：（#表示普及組不涉及，以下同）

計 基
算 本
機 常
的 識

* 誕生與發展 *特點 *在現代社會中的應用
* 計算機系統的基本組成
* 計算機的工作原理# *計算機中的數的表示
* 計算機信息安全基礎知識 *計算機網路

計 基
算 本
機 操
的 作
* MS DOS與Windows的使用基礎
* 常用輸入/輸出設備的種類、功能、使用
* 漢字輸入/輸出方法
* 常用計算機屏示信息

程

序

設

計

基

本

知

識
程序的表示
* 自然語言的描述
* PASCAL或BASIC語言

數據結構的類型
* 簡單數據的類型
* 構造類型：數組、字元串
* 了解基本數據結構（線性表、隊列與棧）

程序設計
* 結構化程序的基本概念
* 閱讀理解程序的基本能力
* 具有完成下列過程的能力：
現實世界（指知識范疇的問題）
—>信息世界（表達解法）
—>計算機世界（將解法用計算機能實現的數據結構和演算法描述出來）

基本演算法處理
* 簡單搜索 * 字串處理
* 排序 * 查找
* 統計 * 分類 * 合並
* 簡單的回溯演算法
* 簡單的遞歸演算法

二、復賽內容與要求： 在初賽的內容上增加以下內容(2002年修改稿)：

計算機
軟 件
*操作系統的使用知識
*編程語言的使用

數
據
結
構

*結構類型中的記錄類型
*指針類型
*文件（提高組必須會使用文本文件輸入）
*鏈表
*樹
*圖#

程
序
設
計
*程序設計能力
*設計測試數據的能力
*運行時間和佔用空間的估算能力#

算
法
處
理

*排列組合的應用
*進一步加深回溯演算法、遞歸演算法
*分治法
*搜索演算法：寬度、深度優先演算法
*表達式處理：計算、展開、化簡等#
*動態規劃#

三、初賽試題類型：註：試題語言兩者選一
（程序設計語言：基本BASIC或TURBO PASCAL）
*判斷 *填空 *完善程序 *讀程序寫運行結果 *問答

四、推薦讀物：
*分區聯賽輔導叢書 *學生計算機世界報及少年電世界雜志

網站 http://www.nocow.cn/
如果能獲省級獎，可以獲得加分待遇，傳說最多能加50分。
最好是理科生，文科生可能也能……

4. 想要參加全國青少年信息奧林匹克競賽買什麼輔導書好

可以看一看以下幾本。
http://tieba..com/p/2673306865
要是學pascal可以看一下《Free Pascal語言與基礎演算法》（董永健，舒春平）
該書封面http://www.shangxueba.com/book/1390657.html

要是學C/C++的話我就不清楚了，你可以到noip吧問一問
傳送門：http://tieba..com/f?kw=noip&fr=ala0

5. 高中理科競賽（特別是信息學奧林匹克競賽）到哪去上輔導班

我首先糾正你一個錯誤，信息學奧賽（noip）要得的個獎很容易。我08年學了2個月的pascal（以前沒基礎）就拿了個noip二等獎，所以不要灰心。
樓主如果是在大城市，可以咨詢一下本城的輔導班，如果是在小城市估計沒有（畢竟普及率很低），你可以多通過網路手段。
推薦一個網站：http://www.immortalleyuan.com/bbs/read.php?tid=3168
一個很好的論壇：
www.oibh.org
一個很好的做題網站：
www.vijos.cn
另外去看看清華大學出版的
《全國信息學奧賽培訓教程》（一）、（二）；
講的很好。本人就是通過這些手段學的（本縣只有我一個人去參加競賽，更沒有輔導班。）
祝你在信息學奧賽中取的好成績。
有什麼疑問找我：
[email protected]

註：我推薦的兩本書是通用的，他的講解哪個語言都可以。
我覺得吧，Pascal更能讓你養成良好的編程習慣，c++用於開發軟體最好，但不太適合初學者。編程語言都是相通的，你學好了一種語言，要學另一種語言很容易。
學編程不要怕，畢竟你已經比你們同齡人超前很多了。
另外再推薦一本書，《數據結構與演算法設計》北京理工大學出版的。是Pascal的不過貌似有c++的，你學了編程就會明白，數據結構和演算法是核心，非常重要的。
關於輔導班的問題，你可以慢慢找嘛，問問你們學校搞這個的。

6. 合肥青少年信息學奧林匹克培訓班在什麼地方

高校2007年保送生政策陸續出台。什麼條件的考生可以被保送上大學是考生和家長關注的。對於保送生的條件，教育部做出明確規定，六類考生有保送資格。

第一類 省級優秀學生

按《中共中央辦公廳國務院辦公廳關於適應新形勢進一步加強和改進中小學德育工作的意見》和《教育部關於學習貫徹〈中共中央辦公廳國務院辦公廳關於適應新形勢進一步加強和改進中小學德育工作的意見〉的通知》要求評選出的省級優秀學生，可獲得高校保送生資格。

第二類 奧賽獲獎選手

在全國高中數學聯賽、全國中學生物理競賽、全國高中學生化學競賽、全國青少年信息學奧林匹克聯賽、全國中學生生物學聯賽5項比賽的省級賽區中獲得一等獎的高中生，具有保送生申請資格。

參加中國數學奧林匹克全國決賽、全國中學生物理競賽決賽、全國高中學生化學競賽、全國青少年信息學奧林匹克競賽、全國中學生生物學競賽，並獲得一、二、三等獎的高中生都有保送資格。

第三類 競賽獲獎選手

參加國際科學與工程大獎賽、國際環境科研項目奧林匹克競賽，並獲得獎項的高中應屆考生具有保送生資格。在全國青少年科技創新大賽(含全國青少年生物和環境科學實踐活動)、「明天小小科學家」獎勵活動、全國中小學電腦製作活動中獲得競賽一、二等獎的應屆高中生也有資格向高校申請保送。

第四類 外國語中學學生

全國有16所外國語中學可向高校推薦保送外語人才，這16所外國語中學分別是：天津、石家莊、長春、濟南、南京、杭州、廈門、南昌、武漢、重慶、鄭州、太原、成都、深圳外國語學校和上海外國語大學附中(含浦東校區)和廣東外語外貿大學附中。各校推薦的比例不超過本校應屆高中畢業生總數的 20%。具有保送資格的考生只能報考北京外國語大學、北京語言大學、外交學院、北京第二外國語學院、上海外國語大學、廣東外語外貿大學等6所院校和綜合性大學的外語系、專業。

第五類 獲獎運動員

獲得全國體育比賽前三名、亞洲體育比賽前六名、世界體育比賽前八名的運動員，獲得球類集體項目運動健將、田徑項目運動健將、武術項目武英級和其他項目國際級運動健將稱號的運動員，可以免試進入大學學習。高校還可以組織單獨入學考試、開辦預科班等形式招收運動員入學。

第六類 公安英烈子女

公安部和教育部聯合下發了《普通公安院校招收公安英烈子女保送生的暫行規定》，全國公安系統革命烈士(生前系在職在編民警)或被公安部授予全國公安戰線一、二級英模的公安英烈子女，只要高中畢業，年齡不超過22周歲，經審核條件合格者均可被保送進入公安院校深造。入學後，英烈子女將享受學費全免待遇，畢業後原則上分配到英烈所在地公安機關工作。(北京考試報記者 安坤)

7. 參加信息學奧賽需要什麼急！

謝邀，魔法位元組少兒編程為您解答

NOIP：面向中學生，分為初中組（普及組）和高中組（提高組)。普及組針對的是初中生，提高組針對的是高中生，初中生也可以參加提高組競賽。每組競賽分兩輪：初試和復試。初賽是每年10月考，復賽是每年11月考。

NOI：競賽分為兩場，每場競賽的時間為5小時，兩場競賽之間間隔一天。一般每年7、8月考。

在全國2464名提高組（初中和高中）一等獎中，高一及以下參加NOIP的佔比78.78%，如果沖一等獎按一年准備期計算，這些一等獎選手至少在初一就必須起步了。

好苗子拖不得，為了比賽臨陣磨槍是萬萬來不及的，但是學習信息學奧賽需要一些數學基礎，低年級的孩子0基礎學習的確有些困難，魔法位元組少兒編程建議四年級的孩子開始學習基礎語法。

如果你想學習信息學競賽，可以考慮魔法位元組少兒編程

8. 用青少年信息學奧林匹克競賽培訓教材(小學)編程

1:

var
n,a,b:integer;
begin
read(n);
for a:=((n+1) div 2) downto 1 do
begin
for b:=1 to (a*2-1) do
write('*');
writeln;
end;
for a:=2 to (n+1 div 2) do
begin
for b:=1 to a do
write('*');
writeln;
end;
write(chr(8);
end.

2:

var
t,s:string;
x,y:array[1..100] of char;
a:integer;
ch:char;
begin
read(s);
for a:=1 to (length(s) div 2) do
read(x[a]);
if odd(length(s)) then
read(ch);
for a:=(length(s) div 2) downto 1 do
read(y[a]);
t:='TRUE';
for a:=1 to length(s) do
if x[a]<>y[a] then
t:='FALSE';
write(t);
end.

9. 初中生想考信息奧賽,無基礎應該先看什麼書

《全國青少年信息學奧林匹克聯賽培訓教材(中學高級本)》 曹文 主編 南京大學出版社；《全國信息學奧林匹克聯賽 培訓教程》 吳文虎，王建德 編著 清華大學出版社。