聯賽分兩個年齡組:初中組和高中組。每組競賽分兩輪:初試和複試。
.初試形式為筆試,側重考察學生的計算機基礎知識和程式設計的基本能力,並對知識面的廣度進行測試。程式設計的描述語言採用Basic(2005年被取消)、C/C++或Pascal。各省市初試成績在本賽區前百分之二十的學生進入複賽,其分數不計入複賽的成績。初賽時間為10月的最後第二個星期六上午 9:00 - 11:00舉行。
.複試形式為上機,側重考察學生對問題的分析理解能力,數學抽象能力,駕馭程式語言的能力和程式設計技巧、想象力和創造性等。程式設計語言可採用 Basic(2005年後被取消)、Pascal、C或C++。各省市競賽的等第獎在複試的優勝者中產生。時間為 3 小時。只進行一試,約在當年的11 月的第三個週六進行。
試題形式
每次聯賽的試題分四組:初中組初試賽題;初中組複試賽題;高中組初試賽題;高中組複試賽題。其中,初中組初試賽題和高中組初試賽題型別相同,初中組複試賽題和高中組複試賽題型別相同,但初中組和高中組的題目不完全相同,高中組難度略高;以體現年齡特點和層次要求。
* 初試:初試全部為筆試,滿分100分。試題由四部分組成:
1、選擇題:共20題,每題1.5分,共30分。每題有4個備選方案。試題內容包括計算機基本組成與原理、計算機基本操作、資訊科技與人類社會發展的關係等等。
2、問題求解題:共2題,每題5分,共10分。試題給出一個敘述較為簡單的問題,要求學生對問題進行分析,找到一個合適的演算法,並推算出問題的解。答案以字串方式給出,考生給出的答案與標準答案的字串相同,則得分;否則不得分。
3、程式閱讀理解題:共4題,每題8分,共32分。題目給出一段程式(沒有關於程式功能的說明),有時也會給出程式的輸入,要求考生透過閱讀理解該段程式給出程式的輸出。輸出以字串的形式給出,如果與標準答案一致,則得分;否則不得分。
4、程式完善題:共 2題,第一題10分,共4空,沒空2.5分;第二題18分,共6空,每空3分。兩題共 28分。題目給出一段關於程式功能的文字說明,然後給出一段程式程式碼,在程式碼中略去了若干個語句並在這些位置給出空格,要求考生根據程式的功能說明和程式碼的上下文,填出被略去的語句。填對的,則得分;否則不得分。
* 複試:複試的題型和形式向全國資訊學奧賽(NOI)靠攏,全部為上機程式設計題,但難度略低。複試為決出競賽成績的最後一個環節。題目包括 4道題,每題 100分,共計 400分。難度有易有難,既考慮普及面,又考慮選拔的梯度要求。每一道試題包括:題目、問題描述、樣例說明(輸入、輸出及必要的說明)、資料範圍(資料限制條件)。測試時,測試程式為每道題提供了十組測試資料,考生程式每答對一組得10 分;累計分即為該道題的得分。
考試內容主要包括:計算機發展史、計算機組成、計算機基本原理、計算機程式設計、計算機日常應用等。要求考生掌握至少一門高階程式設計語言(詳見競賽大綱)。為了保持競賽內容的相對連續性,試題涵蓋的知識點和題型至少60%應出現在普及類的參考書目中,其餘內容可能超出該範圍。
為了考核學生的基礎知識、綜合應用能力,激發學生的求知慾和創新思維,體現“與時俱進”的特點,競賽題型在保持大綱相對穩定、優秀學生可能接受和理解的基礎上,按照下述趨勢適當變化
1、增大與課內知識結合的緊密度;
2、增大解題方法的多樣性和靈活程度;
3、增大開放性試題的比例。
試題的知識範圍具體如下:
一.初賽內容與要求:
A.計算機的基本常識:
1.計算機和資訊社會(資訊社會的主要特徵、計算機的主要特徵、數字通訊網路的主要特徵、數字化)
2.資訊輸入輸出基本原理(資訊交換環境、文字圖形多媒體資訊的輸入輸出方式)
3.資訊的表示與處理(資訊編碼、微處理部件MPU、記憶體儲結構、指令,程式,和儲存程式原理、程式的三種基本控制結構)
4.資訊的儲存、組織與管理(儲存介質、儲存器結構、檔案管理、資料庫管理)
5.資訊系統組成及互連網的基本知識(計算機構成原理、槽和埠的部件間可擴充套件互連方式、層次式的互連結構、網際網路絡、TCP/IP協議、HTTP協議、WEB應用的主要方式和特點)
6.人機互動介面的基本概念(視窗系統、人和計算機交流資訊的途徑(文字及互動操作))
7.資訊科技的新發展、新特點、新應用等。
B.計算機的基本操作:
1. Windows和LINUX的基本操作知識
2. 網際網路的基本使用常識 (網上瀏覽、搜尋和查詢等)
3. 常用的工具軟體使用(文字編輯、電子郵件收發等)
C.資料結構:
1.程式語言中基本資料型別(字元、整數、長整數、浮點)
2. 浮點運算中的精度和數值比較
3.一維陣列(串)與線性表
4.記錄型別(PASCAL)/ 結構型別(C)
D.程式設計:
1.結構化程式設計的基本概念
2.閱讀理解程式的基本能力
3.具有將簡單問題抽象成適合計算機解決的模型的基本能力
4.具有針對模型設計簡單演算法的基本能力
5.程式流程描述(自然語言/偽碼/NS圖/其他)
6.程式設計語言(PASCAL/C/C++,2003仍允許BASIC)
E.基本演算法處理:
1.初等演算法(計數、統計、數學運算等)
2.排序演算法(冒泡法、插入排序、合併排序、快速排序)
3.查詢(順序查詢、二分法)
4.回溯演算法
二、複賽內容與要求:
在初賽的內容上增加以下內容:
A.資料結構:
1.指標型別
2.多維陣列
3.單鏈表及迴圈連結串列
4.二叉樹
5.檔案操作(從文字檔案中讀入資料,並輸出到文字檔案中)
B.程式設計
1.演算法的實現能力
2.程式除錯基本能力
3.設計測試資料的基本能力
4.程式的時間複雜度和空間複雜度的估計
C.演算法處理
1.離散數學知識的應用(如排列組合、簡單圖論、數理邏輯)
2.分治思想
3.模擬法
4.貪心法
5.簡單搜尋演算法(深度優先 廣度優先)搜尋中的剪枝
6.動態規劃的思想及基本演算法
聯賽分兩個年齡組:初中組和高中組。每組競賽分兩輪:初試和複試。
.初試形式為筆試,側重考察學生的計算機基礎知識和程式設計的基本能力,並對知識面的廣度進行測試。程式設計的描述語言採用Basic(2005年被取消)、C/C++或Pascal。各省市初試成績在本賽區前百分之二十的學生進入複賽,其分數不計入複賽的成績。初賽時間為10月的最後第二個星期六上午 9:00 - 11:00舉行。
.複試形式為上機,側重考察學生對問題的分析理解能力,數學抽象能力,駕馭程式語言的能力和程式設計技巧、想象力和創造性等。程式設計語言可採用 Basic(2005年後被取消)、Pascal、C或C++。各省市競賽的等第獎在複試的優勝者中產生。時間為 3 小時。只進行一試,約在當年的11 月的第三個週六進行。
試題形式
每次聯賽的試題分四組:初中組初試賽題;初中組複試賽題;高中組初試賽題;高中組複試賽題。其中,初中組初試賽題和高中組初試賽題型別相同,初中組複試賽題和高中組複試賽題型別相同,但初中組和高中組的題目不完全相同,高中組難度略高;以體現年齡特點和層次要求。
* 初試:初試全部為筆試,滿分100分。試題由四部分組成:
1、選擇題:共20題,每題1.5分,共30分。每題有4個備選方案。試題內容包括計算機基本組成與原理、計算機基本操作、資訊科技與人類社會發展的關係等等。
2、問題求解題:共2題,每題5分,共10分。試題給出一個敘述較為簡單的問題,要求學生對問題進行分析,找到一個合適的演算法,並推算出問題的解。答案以字串方式給出,考生給出的答案與標準答案的字串相同,則得分;否則不得分。
3、程式閱讀理解題:共4題,每題8分,共32分。題目給出一段程式(沒有關於程式功能的說明),有時也會給出程式的輸入,要求考生透過閱讀理解該段程式給出程式的輸出。輸出以字串的形式給出,如果與標準答案一致,則得分;否則不得分。
4、程式完善題:共 2題,第一題10分,共4空,沒空2.5分;第二題18分,共6空,每空3分。兩題共 28分。題目給出一段關於程式功能的文字說明,然後給出一段程式程式碼,在程式碼中略去了若干個語句並在這些位置給出空格,要求考生根據程式的功能說明和程式碼的上下文,填出被略去的語句。填對的,則得分;否則不得分。
* 複試:複試的題型和形式向全國資訊學奧賽(NOI)靠攏,全部為上機程式設計題,但難度略低。複試為決出競賽成績的最後一個環節。題目包括 4道題,每題 100分,共計 400分。難度有易有難,既考慮普及面,又考慮選拔的梯度要求。每一道試題包括:題目、問題描述、樣例說明(輸入、輸出及必要的說明)、資料範圍(資料限制條件)。測試時,測試程式為每道題提供了十組測試資料,考生程式每答對一組得10 分;累計分即為該道題的得分。
考試內容主要包括:計算機發展史、計算機組成、計算機基本原理、計算機程式設計、計算機日常應用等。要求考生掌握至少一門高階程式設計語言(詳見競賽大綱)。為了保持競賽內容的相對連續性,試題涵蓋的知識點和題型至少60%應出現在普及類的參考書目中,其餘內容可能超出該範圍。
為了考核學生的基礎知識、綜合應用能力,激發學生的求知慾和創新思維,體現“與時俱進”的特點,競賽題型在保持大綱相對穩定、優秀學生可能接受和理解的基礎上,按照下述趨勢適當變化
1、增大與課內知識結合的緊密度;
2、增大解題方法的多樣性和靈活程度;
3、增大開放性試題的比例。
試題的知識範圍具體如下:
一.初賽內容與要求:
A.計算機的基本常識:
1.計算機和資訊社會(資訊社會的主要特徵、計算機的主要特徵、數字通訊網路的主要特徵、數字化)
2.資訊輸入輸出基本原理(資訊交換環境、文字圖形多媒體資訊的輸入輸出方式)
3.資訊的表示與處理(資訊編碼、微處理部件MPU、記憶體儲結構、指令,程式,和儲存程式原理、程式的三種基本控制結構)
4.資訊的儲存、組織與管理(儲存介質、儲存器結構、檔案管理、資料庫管理)
5.資訊系統組成及互連網的基本知識(計算機構成原理、槽和埠的部件間可擴充套件互連方式、層次式的互連結構、網際網路絡、TCP/IP協議、HTTP協議、WEB應用的主要方式和特點)
6.人機互動介面的基本概念(視窗系統、人和計算機交流資訊的途徑(文字及互動操作))
7.資訊科技的新發展、新特點、新應用等。
B.計算機的基本操作:
1. Windows和LINUX的基本操作知識
2. 網際網路的基本使用常識 (網上瀏覽、搜尋和查詢等)
3. 常用的工具軟體使用(文字編輯、電子郵件收發等)
C.資料結構:
1.程式語言中基本資料型別(字元、整數、長整數、浮點)
2. 浮點運算中的精度和數值比較
3.一維陣列(串)與線性表
4.記錄型別(PASCAL)/ 結構型別(C)
D.程式設計:
1.結構化程式設計的基本概念
2.閱讀理解程式的基本能力
3.具有將簡單問題抽象成適合計算機解決的模型的基本能力
4.具有針對模型設計簡單演算法的基本能力
5.程式流程描述(自然語言/偽碼/NS圖/其他)
6.程式設計語言(PASCAL/C/C++,2003仍允許BASIC)
E.基本演算法處理:
1.初等演算法(計數、統計、數學運算等)
2.排序演算法(冒泡法、插入排序、合併排序、快速排序)
3.查詢(順序查詢、二分法)
4.回溯演算法
二、複賽內容與要求:
在初賽的內容上增加以下內容:
A.資料結構:
1.指標型別
2.多維陣列
3.單鏈表及迴圈連結串列
4.二叉樹
5.檔案操作(從文字檔案中讀入資料,並輸出到文字檔案中)
B.程式設計
1.演算法的實現能力
2.程式除錯基本能力
3.設計測試資料的基本能力
4.程式的時間複雜度和空間複雜度的估計
C.演算法處理
1.離散數學知識的應用(如排列組合、簡單圖論、數理邏輯)
2.分治思想
3.模擬法
4.貪心法
5.簡單搜尋演算法(深度優先 廣度優先)搜尋中的剪枝
6.動態規劃的思想及基本演算法