第一篇：NOI官方日前發布了2013年全國信息學奧林匹克聯賽

NOI官方日前發布了2013年全國信息學奧林匹克聯賽（NOIP2013）復賽流程。NOIP2013復賽網上報名時間為10月22日（周二）至11月1日（周五），競賽時間為11月9日至10日。

以下即為NOIP2013復賽流程表。

復賽流程

日期 10月22日（周二）至11月1日（周五）11月6日（周三）11月8日（周五）9：00－16：00 9：00－16：00 8：00 8：30－12：00 14：00 14：30－18：00 11月9日（周六）15：00

（至16：00）16：00前 20：00前 22：00前 8：00 11月10日（周日）8：30－12：00 15：00

第二天加密試題發放 提高組一試源程序收集

試卷解壓測試

CCF發放測試試卷及解壓步驟

CCF 16：00前將提高組一試、普及組加密試卷發放

給各省特派員

CCF 8：00發放提高組一試密碼（賽前半小時以短信

及郵件形式）

接聽電話、查詢郵件及處理突發事件

CCF 14：00發放普及組密碼（賽前半小時以短信及

郵件形式）

接聽電話、查詢郵件及處理突發事件 全天

復賽網上報名

初賽后10天內復賽報名 時間

任務

備注

第一天加密試題發放

提高組一試密碼發放

提高組一試

普及組密碼發放

普及組

各省特派員在15：00前，嚴格按照數據提交格式，將當天提高組一試所有選手的源程序發送至

noi@ccf．org．cn。

CCF 16：00前將提高組二試試卷發放給各省特派員 各省特派員在20：00前，嚴格按照數據提交格式，普及組源程序收集 將當天普及組所有選手的源程序發送至

noi@ccf．org．cn。

源程序上傳 提高組二試密碼發放

提高組二試 提高組二試源程序收集

CCF負責將當天源程序在22：00前上傳至北航FTP

CCF 8：00發放提高組二試密碼 接聽電話、查詢郵件及協助處理突發事件 各省特派員在15：00前，嚴格按照數據提交格式，前 將當天提高組二試所有選手的源程序發送至

noi@ccf．org．cn。

17：30前

日期 11月11日－17日

（周一到周日）

8：30－11月18日（周一）17：00 8：30－17：00 11月19日－21日

（周二到周四）11月22日（周五）11月22日（周五）11月22日－27日

（周五到周三）11月28日（周四）11月29日－12月1日

（周五－周日）11月29日（周五）12月2日（周一）

時間

源程序上傳 任務

CCF負責將當天源程序在17：30前上傳至北航FTP

備注

北航評測

下發復賽評測成績 CCF在當日17：00前按照省份下發各省評測成績

評測數據公布 CCF在當日17：00前給各省發放測試數據 選手持NOIP2013復賽報名賬號登陸申訴系統，每人21日16：00申訴結束

申訴受理期

每題只可申訴一次，同時需繳納申訴服務費50元/人。選手申訴被指導教師審核通過后（指導老師登陸個人申訴賬號審核），才被提交到CCF處；當選手申訴狀態變為“CCF已受理”后請于24小時匯款，匯款單上備注選手姓名

科委會議－－確定一等獎

名額分配方案。公布分數線劃定方法

主要為提高組一等獎數量

申訴處理期 北航對申訴進行處理

劃定分數線表格整理

注意初中及高

一、高二選手、往屆選手、修改姓名

選手。

各省部分提高組選手名單

公示

公示人數不低于本省復賽參賽選手總數的20% 科委會議－－劃定分數線

CCF公示各獎項分數線劃定參考標準，同時公示提高

組一等獎名單。

公示分數線、一等獎名單 12月2日－7日

（周一到周六）

一等獎名單公示期

公示期可由特派員提出修正，公示期結束后將不再修正。整理公示期信息變更變，公布信息變更表。

第二篇：全國青少年信息學奧林匹克聯賽

全國青少年信息學奧林匹克聯賽

目錄

高考加分和保送 聯賽命題宗旨 普及的內容

競賽形式和成績評定 試題的知識范圍

全國青少年信息學奧林匹克聯賽(National Olympiad in Informatics in Provinces簡稱NOIP)自1995年至今已舉辦16次。每年由中國計算機學會統一組織。NOIP在同一時間、不同地點以各省市為單位由特派員組織。全國統一大綱、統一試卷。初、高中或其他中等專業學校的學生可報名參加聯賽。聯賽分初賽和復賽兩個階段。初賽考察通用和實用的計算機科學知識，以筆試為主。復賽為程序設計，須在計算機上調試完成。參加初賽者須達到一定分數線后才有資格參加復賽。聯賽分普及組和提高組兩個組別，難度不同，分別面向初中和高中階段的學生。獲得提高組復賽一等獎的選手即可免高考，而通過大學的保送生考試直接被錄取。

高考加分和保送

NOIP的部分一等獎具有保送名校或者高考加分(分數的多少視該校自主招生考試結果而定)的資格。NOIP的部分一等獎有參加省隊選拔賽的資格，省隊的選手可以參加NOI，NOI獲獎選手有保送資格。

聯賽命題宗旨

全國青少年信息學奧林匹克聯賽（NOIP）是一項面向全國青少年的信息學競賽和普及活動，旨在向那些在中學階段學習的青少年普及計算機科學知識；給學校的信息技術教育課程提供動力和新的思路；給那些有才華的學生提供相互交流和學習的機會；通過競賽和相關的活動培養和選拔優秀的計算機人才。

競賽的目的是為了在更高層次上推動普及。本競賽及其相關活動遵循開放性原則，任何有條件和有興趣的學校和個人，都可以在業余時間自愿參加。本活動不和現行的學校教學相沖突，也不列入教學計劃，是課外性質的因材施教活動。參加者可為初高中學生或其他中等專業學校的青少年。

普及的內容

．計算機的基本組成；

．計算機操作系統使用（windows等）； ．計算機工作的基本原理；

．計算機程序設計的基本方法； ．至少一門高級程序設計語言； ．程序設計中常用的數據結構。

普及的重點是根據中學生的特點，培養學生學習計算機的興趣，使得他們對信息技術的一些本質和核心的東西有更多的了解，提高他們創造性地運用程序設計知識解決實際問題的能力。

對學生的能力培養注重

．想象力與創造力；

．對問題的理解和分析能力；

．數學能力和邏輯思維能力；

．對客觀問題和主觀思維的口頭和書面表達能力；

．人文精神。包括與人的溝通和理解能力，團隊精神與合作能力，恒心和毅力，審美能力等。

競賽形式和成績評定

聯賽分兩個年齡組：初中組和高中組(普及組和提高組)。每組競賽分兩輪：初試和復試。

．初試形式為筆試，側重考察學生的計算機基礎知識和編程的基本能力，并對知識面的廣度進行測試。程序設計的描述語言采用Basic（2005年被取消）、C/C++或Pascal。各省市初試成績在本賽區前百分之十五的學生進入復賽，其分數不計入復賽的成績。初賽時間為10月的第二個星期六下午 2:30-4:30舉行。

．復試形式為上機，側重考察學生對問題的分析理解能力，數學抽象能力，駕馭編程語言的能力和編程技巧、想象力和創造性等。程序設計語言可采用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分。題目給出一段關于程序功能的文字說明，然后給出一段程序代碼，在代碼中略去了若干個語句并在這些位置給出空格，要求考生根據程序的功能說明和代碼的上下文，填出被略去的語句。填對的，則得分；否則不得分。

（2009年普及組試題為第一題5空，每空3分，第二題前三空每空3分，后兩空每空2分）

*復試：復試的題型和形式向全國信息學奧賽（NOI）靠攏，全部為上機編程題，但難度略低。復試為決出競賽成績的最后一個環節。題目包括 4道題，每題100分，共計400分。難度有易有難，既考慮普及面，又考慮選拔的梯度要求。每一道試題包括：題目、問題描述、樣例說明（輸入、輸出及必要的說明）、數據范圍（數據限制條件）。測試時，測試程序為每道題提供了5~10組測試數據，考生程序每答對一組得10~20 分；累計分即為該道題的得分。

試題的知識范圍

考試內容主要包括：計算機發展史、計算機組成、計算機基本原理、計算機程序設計、計算機日常應用等。要求考生掌握至少一門高級程序設計語言（詳見競賽大綱）。為了保持競賽內容的相對連續性，試題涵蓋的知識點和題型至少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．動態規劃的思想及基本算法

評測環境

NOIP2010比賽環境規范依照使用Linux平臺、統一編譯器、提供多種集成開發環境選擇的原則制定。

NOIP2010的比賽環境中，操作系統平臺選擇Linux；在固定的操作系統平臺下，對應不同的語言，使用統一的編譯器，消除編譯器不同給選手帶來的不利影響；對應每種語言，提供了多種集成開發環境，選手可以根據自己的習慣選擇集成開發環境。

在全國評測時，評測環境保持與比賽環境的操作系統及編譯器一致。也就是說全國評測時，使用與選手比賽時一致的平臺對選手的程序進行評測，以消除平臺不一致帶來的不利影響。

以下是NOIP2010比賽環境要求的詳細描述：

使用Linux操作系統平臺：

（1）Linux操作系統必須使用NOI linux,基于ubuntu開發；

（2）Pascal語言，必須使用Free Pascal 2.0.4版本作為編譯器；

（3）C語言，必須使用gcc 3.2.2作為編譯器；

（4）C++語言，必須使用g++ 3.2.2作為編譯器。

第三篇：第十四屆全國青少年信息學(計算機)奧林匹克分區聯賽初賽匯總

第十四屆全國青少年信息學奧林匹克聯賽初賽試題（提高組 Pascal 語言 二小時完成）

●● 全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效 ●●

一、單項選擇題（共10題，每題1.5分，共計15分。每題有且僅有一個正確答案）。

1.在以下各項中，（）不是操作系統軟件。

Symbian 2．微型計算機中，控制器的基本功能是（）。

A.控制機器各個部件協調工作 B.實現算術運算和邏輯運算 C.存儲各種控制信息 D.獲取外部信息

3.設字符串S=”Olympic”，S的非空子串的數目是（）。A.29 B.28 C.16 D.17 E.7 4．完全二叉樹共有2*N-1個結點，則它的葉節點數是（）。

A.N-1 B.2*N C.N D.2N-1 E.N/2 5．將數組{8, 23, 4, 16, 77,-5, 53, 100}中的元素按從大到小的順序排列，每次可以交換任意兩個元素，最少需要交換（）次。

A.4 B.5 C.6 D.7 E.8 6．設棧S的初始狀態為空，元素a，b，c，d，e，f依次入棧S，出棧的序列為b，d，c，f，e，a，則棧S的容量至少應該是（）。A.6 B.5 C.4 D.3 E.2 7.與十進制數28.5625相等的四進制數是（）。

A.123.21 B.131.22 C.130.22 D.130.21 E.130.20 8． 遞歸過程或函數調用時，處理參數和返回地址，通常使用一種稱為（）的數據結構。

A.隊列 B.多維數組 C.線性表 D.鏈表 E.棧

E.存放程序和數據 A.Solaris B.Linux C.Sybase D.Windows Vista E.9.TCP/IP是一組構成互聯網基礎的網絡協議，字面上包括兩組協議：傳輸控制協議（TCP）和網際協議（IP）。TCP/IP 協議把Internet網絡系統描述成具有四個層次功能的網絡模型,其中提供源節點和目的節點之間的信息傳輸服務，包括尋址和路由器選擇等功能的是（）。

A.鏈路層 B．網絡層 C.傳輸層 D.應用層 E.會話層

10． 對有序數組{5, 13, 19, 21, 37, 56, 64, 75, 88, 92, 100}進行二分查找，等概率的情況下查找成功的平均查找長度（平均比較次數）是（）。A.35/11 B.34/11 C.33/11 D.32/11 E.34/10

二、不定項選擇題（共10題，每題1.5分，共計15分。每題正確答案的個數大于或等于1。多選或少選均不得分）。

11.在下列關于圖靈獎的說法中，正確的有（）。

A.圖靈獎是美國計算機協會于1966年設立的，專門獎勵那些對計算機事業作出重要貢獻的個人

B.圖靈獎有“計算機界諾貝爾獎”之稱

C.迄今為止，還沒有華裔計算機科學家獲此殊榮

D.圖靈獎的名稱取自計算機科學的先驅、英國科學家阿蘭·圖靈 12．計算機在工作過程中，若突然停電，（）中的信息不會丟失。A.硬盤 B.CPU C.ROM D.RAM 13.設A=true，B=false，C=true，D=false，以下邏輯運算表達式值為真的有（A.(A∧B)∨(C∧D∨?A)B.((?A∧B)∨C)∧?D C.(B∨C∨D)∨D∧A D.A∧(D∨?C)∧B 14．Web2.0是近年來互聯網的熱門概念之一，其核心思想是互動與分享。下列網站中，（是典型的Web2.0應用。A.Sina B.Flickr C.Yahoo D.Google 15.(2008)10 +(5B)16的結果是（）。

A.(833)16 B.(2099)10 C.(4063)8(100001100011)2 16.二叉樹T，已知其先根遍歷是1 2 4 3 5 7 6（數字為結點的編號，以下同），后根遍歷是4 2 7 5 6 3 1，則該二叉樹的可能的中根遍歷是（）。）D.）A.4 2 1 7 5 3 6 B.2 4 1 7 5 3 6 C.4 2 1 7 5 6 3 D.2 4 1 5 7 3 6 17.面向對象程序設計（Object-Oriented Programming）是一種程序設計的方法論，它將對象作為程序的基本單元，將數據和程序封裝在對象中，以提高軟件的重用性、靈活性和擴展性。下面關于面向對象程序設計的說法中，正確的是（）。

A.面向對象程序設計通常采用自頂向下設計方法進行設計。

B.面向對象程序設計方法具有繼承性（inheritance）、封裝性（encapsulation）、多態性（polymorphism）等幾大特點。

C.支持面向對象特性的語言稱為面向對象的編程語言，目前較為流行的有C++、JAVA、C#等。

D.面向對象的程序設計的雛形來自于Simula語言，后來在SmallTalk語言的完善和標準化的過程中得到更多的擴展和對以前思想的重新注解。至今，SmallTalk語言仍然被視為面向對象語言的基礎。

18.設T是一棵有n個頂點的樹，下列說法正確的是（）。

A.T是連通的、無環的 B.T是連通的，有n-1條邊 C.T是無環的，有n-1條邊 D.以上都不對 19.NOIP競賽推薦使用的語言環境有（）。

A.Dev-C++ B.Visual C++ C.free pascal D.Lazarus 20.在下列防火墻（firewall）的說法中，正確的有（）。

A.防火墻是一項協助確保信息安全的設備，其會依照特定的規則，允許或是限制數據通過

B.防火墻可能是一臺專屬的硬件或是安裝在一般硬件上的一套軟件

C.網絡層防火墻可以視為一種 IP 數據包過濾器，只允許符合特定規則的數據包通過，其余的一概禁止穿越防火墻

D.應用層防火墻是在 TCP/IP的“應用層”上工作，可以攔截進出某應用程序的所有數據包

三．問題求解（共2題，每題5分，共計10分）

1．有6個城市，任何兩個城市之間都有一條道路連接，6個城市兩兩之間的距離如下表所示，則城市1到城市6的最短距離為_____________。

2．書架上有21本書，編號從1到21，從其中選4本，其中每兩本的編號都不相鄰的選法一共有______種。

四．閱讀程序寫結果（共4題，每題8分，共計32分）1.var i,a,b,c,d:integer;f:array[0..3] of integer;begin for i:=0 to 3 do read(f[i]);a := f[0] + f[1] + f[2] + f[3];a := a div f[0];b := f[0] + f[2] + f[3];b := b div a;

c :=(b * f[1] + a)div f[2];d := f[(b div c)mod 4];if(f[(a + b + c + d)mod 4] > f[2])then begin a := a + b;writeln(a);end else begin c := c + d;writeln(c);end;end.輸入：9 19 29 39 輸出：_______________ 2．procedure foo(a,b,c:integer);begin if a>b then foo(c,a,b)else writeln(a, ',', b, ',', c)end;var a,b,c:integer;begin read(a, b, c);foo(a,b,c);end.輸入：2 1 3 輸出:__________ 3．procedure f(a,b,c:integer);begin write(a, b, c, '/');if(a = 3)and(b = 2)and(c = 1)then exit;if b

s:string;i,j,len,k:integer;begin read(s);len:=length(s);for i:=1 to len do if(ord(s[i])>= ord('A'))and(ord(s[i])<= ord('Z'))then s[i] := chr(ord(s[i])-ord('A')+ ord('a'));for i:=1 to len do if(ord(s[i]) b)then begin

t := a;a := b;b := t;end;end;function FindKth(left,right,n:integer):integer;var tmp,value,i,j:integer;begin if left = right then exit(left);tmp:= random(right-left)+ left;swap(a[tmp],a[left]);value := ①;i := left;j := right;while i

if in then begin dec(i);exit(⑥);end;exit(i);end;var i:integer;begin randomize;ans :=-1;

m:=5;for i:=1 to m do read(a[i]);read(n);ans:= FindKth(1,m,n);writeln(a[ans]);end.2．（矩陣中的數字）有一個n*n(1<=n<=5000)的矩陣a，對于1<=i < n,1<=j<=n, a[i,j] < a[i + 1,j] a[j,i] < a[j,i+1]。即矩陣中左右相鄰的兩個元素，右邊的元素一定比左邊的大。上下相鄰的兩個元素，下面的元素一定比上面的大。給定矩陣a中的一個數字k，找出k所在的行列（注意：輸入數據保證矩陣中的數各不相同）。

var n,k,answerx,answery:integer;a:array[1..5000,1..5000] of integer;procedure FindKPosition;var i,j:integer;begin i:=n;j:=n;while j>0 do begin if a[n,j] < k then break;dec(j);end;①

while a[i,j]<>k do begin while(②)and(i>1)do dec(i);while(③)and(j<=n)do inc(j);end;④ ⑤ end;var i,j:integer;

begin read(n);for i:=1 to n do for j:=1 to n do read(a[i,j]);read(k);FindKPosition;writeln(answerx, ' ', answery);end.

第四篇：第十九屆(2013年)全國青少年信息學奧林匹克聯賽初賽 答案

第十九屆（2013年）全國青少年信息學奧林匹克聯賽初賽 答案

普及組Pascal語言試題

AABCD

BBCAC

AADAC

CADAB

二、1.14

2.01 1

1三、1.3+5=8

2.6

3.7

4.4四、1.(1)n-p+i

(2)a[i]

(3)n

(4)i-p+1

(5)a[i-p]

2.(1)cur

(2)a[root].right_child

(3)cur

(4)upper_bound

(5)1

第五篇：2012年全國青少年信息學奧林匹克競賽

為了進一步在安徽省青少年中普及信息技術教育，提高信息技術教育水平，選拔優秀選手組隊參加2012年全國青少年信息學奧林匹克競賽，經研究決定舉辦2012年全省青少年信息學奧林匹克競賽。

現將競賽有關事項通知如下：

1、各市以市為單位組隊參賽，每市三個隊，小學隊，初中隊，高中隊。承辦市每組可分別增派一支代表隊參賽，增派代表隊的成員組成需符合競賽組隊規定。

2、3、小學組只能由小學生組成，初中組只能由初中學生組成，高中組只能由高中學生組成。參賽選手必須是2012年在校學生，年齡上限為19歲（即1993年9月1日以后出生）。高中組不含2012年暑期畢業的高三畢業生。各市須經選拔方可確定本市參加省賽的選手，若有2011年全國信息學奧林匹克聯賽（復賽）提高組和普及組前20名的選手沒能選拔進入市代表隊的，可作為個人選手參加本次競賽，個人選手具有獲個人獎及選拔資格，但其成績不納入所在市隊的團體總分。按2011年聯賽成績選拔參賽的市，須嚴格按聯賽成績從高到低組隊參賽。