第一篇：曙光信息學奧林匹克第1次友誼賽試題

福建師大附中 信息學奧林匹克小組

注意事項：

1.前三題為初中同學必作題目。

2.高中同學要完成所有題目。

3.輸出文件中，輸出最后一行后必須換行。

試題目錄

一個核電站有N個放核物質的坑，坑排列在一條直線上。如果連續M個坑中放入核物質，則會發生爆炸，于是，在某些坑中可能不放核物質。

任務：對于給定的N和M，求不發生爆炸的放置核物質的方案總數

輸入：

輸入文件只一行，兩個正整數N，M(1

輸出文件只有一個正整數S，表示方案總數。

Sample Input 4 3 Sample Output 13

Problem B N的倍數(Multiple.pas)

寫一個程序，對于給定的一個自然數N（1≤N≤4999），和M個互不相同的十進制數字X1，X2，…,XM(至少一個)，找出N的一個最小正的倍數，使得該倍數中沒有X1，X2，…，XM 之外的其它數字。

輸入格式：

輸入文件第一行為整數N，第二行為整數 M，接下來M行 分別列出 數字 X1,X2..XM。

輸出格式：

輸出文件輸出為這個倍數，如果無解輸出0。

約束條件：

在所有的測試數據中答案都不會超過500位。

Sample Input1 22 3 7 0 1 Sample Output1 110 Sample Input2 2 1 1 Sample Output2 0

Problem C麻將游戲(Mahjong.pas)

在一種“麻將”游戲中，游戲是在一個有W＊H格子的矩形平板上進行的。每個格子可以放置一個麻將牌，也可以不放（如圖所示）。玩家的目標是將平板上的所有可通過一條路徑相連的兩張相同的麻將牌，從平板上移去。最后如果能將所有牌移出平板，則算過關。

這個游戲中的一個關鍵問題是：兩張牌之間是否可以被一條路徑所連接，該路徑滿足以下兩個特性：

1.它由若干條線段組成，每條線段要么是水平方向，要么是垂直方向。

2.這條路徑不能橫穿任何一個麻將牌(但允許路徑暫時離開平板)。

這是一個例子：

在（1，3）的牌和在(4, 4)的牌可以被連接。(2, 3)和(3, 4)不能被連接。

你的任務是編一個程序，檢測兩張牌是否能被一條符合以上規定的路徑所連接。

輸入格式：

輸入文件的第一行有兩個整數w，h（1<=w，h<=75），表示平板的寬和高。接下來h行描述平板信息，每行包含w個字符，如果某格子有一張牌，則這個格子上有個'X'，否則是一個空格。平板上最左上角格子的坐標為（1，1），最右下角格子的坐標為（w,h）。接下來的若干行，每行有四個數x1，y1，x2，y2，且滿足1<=x1,x2<=w，1<=y1,y2<=h，表示兩張牌的坐標（這兩張牌的坐標總是不同的）。如果出現連續四個0，則表示輸入結束。

輸出格式：

輸出文件中，對于每一對牌輸出占一行，為連接這一對牌的路徑最少包含的線段數。如果不存在路徑則輸出0。

Problem D 戰略游戲(Strategi.pas)

Bob喜歡玩電腦游戲，特別是戰略游戲。但是他經常無法找到快速玩過游戲的辦法?，F在他有個問題。他要建立一個古城堡，城堡中的路形成一棵樹。他要在這棵樹的結點上放置最少數目的士兵，使得這些士兵能了望到所有的路。注意，某個士兵在一個結點上時，與該結點相連的所有邊將都可以被了望到。

請你編一程序，給定一樹，幫Bob計算出他需要放置最少的士兵。

輸入格式：

輸入文件中數據表示一棵樹，描述如下：

第一行 N，表示樹中結點的數目。

第二行至第N+1行，每行描述每個結點信息，依次為：該結點標號i，k(后面有k條邊與結點I相連)，接下來k個數，分別是每條邊的另一個結點標號r1，r2，...，rk。

對于一個n(0 < n <= 1500)個結點的樹，結點標號在0到n-1之間，在輸入文件中每條邊只出現一次。

輸出格式：

輸出文件僅包含一個數，為所求的最少的士兵數目。

例如，對于如右圖所示的樹：

答案為1（只要一個士兵在結點1上）。

Sample Input1 4 0 1 1 1 2 2 3 2 0 3 0 Sample Output1 1

Sample Input2 5 3 3 1 4 2 1 1 0 2 0 0 0 4 0 Sample Output2 2

Problem E邀請卡分發

(Deliver.pas)

AMS公司決定在元旦之夜舉辦一個盛大展覽會，將廣泛邀請各方人士參加。現在公司決定在該城市中的每個汽車站派一名員工向過往的行人分發邀請卡。

但是，該城市的交通系統非常特別，每條公共汽車線路都是單向的，且只包含兩個車站，即起點站與終點站，汽車從起點到終點站后空車返回。

假設AMS公司位于1號車站，每天早上，這些員工從公司出發，分別到達各自的崗位進行邀請卡的分發，晚上再回到公司。

請你幫AMS公司編一個程序，計算出每天要為這些分發邀請卡的員工付的交通費最少為多少？ 輸入格式：

輸入文件的第一行包含兩個整數P和Q（1<=P,Q<=50000）。P為車站總數（包含AMS公司），Q為公共汽車線路數目。接下來有Q行，每行表示一條線路，包含三個數：起點，終點和車費。所有線路上的車費是正整數，且總和不超過1000000000。并假設任何兩個車站之間都可到達。

輸出格式：

輸出文件僅有一行為公司花在分發邀請卡員工交通上的最少費用。

Sample Input1 2 2 1 2 13 2 1 33 Sample Output1 46 Sample Input2 4 6 1 2 10 2 1 60 1 3 20 3 4 10 2 4 5 4 1 50 Sample Output2 210

第二篇：2011年小學生信息學奧林匹克競賽決賽試題

2011年小學生信息學奧林匹克競賽決賽試題

（時間：120分鐘）

一、購買文具：

“六·一”兒童節“文具套裝”優惠銷售，三種購買方式如下：

1、現購：10元/套，超過2套以外的，9元/套，超過10套以外的，則7.5元/套；

2、網購：9元/套，超過10套，全部打8折；超過50套，則全部打6折；

3、團購：10套起團購，6元/套，達到或超過50套，則5元/套，達到或超過100套，則4元/套。小明想用其中一種方式購n套文具，請幫他計算應付多少元錢？ [輸入]購買方式號（1、2、3）套數n（n<=200）[輸出]應付錢數（保留2位小數）[樣例]輸入：1 11 輸出：99.50

二、愛心捐贈：

小明和小朋友們共同獻愛心捐贈的圖書共n類，每類m本?，F在要將這些書全部分給各個希望小學，規定：分給每個希望小學的書數量相同，種類K盡量多，并且每類書數量＝k。小明請你算算共能捐贈多少個希望小學？

[輸入]n m（n，m<＝10000）[輸出]xuexiao=學校數 [樣例]輸入：12 54 輸出：xuexiao=18

三、夢幻王國：

夢幻王國錢幣面值有五種1、7、49、343、2401（即：7、7、7、7、7）。某人買東西要用現金支付n元，買賣雙方可以相互找錢（假設雙方各種錢幣數量都足夠多）。

0

234 1 問：買賣雙方最少總共需用多少張錢幣？ [輸入]n(n<=3000)[輸出]最少錢幣數 [樣例]輸入：12 輸出：4（即：買方用2張7元；賣方找2張1元）

四、長跑接力：

長跑接力賽全程m公里，規定：每個隊5人，每個人都必須跑而且只能跑一次，并且至少跑1公里、最多跑n公里，接力點必須在整公里處。劉教練挑選了5名隊員，測試后得到每個人連續跑1、2、3、??、n公里的最短時間。他準備精心安排每個隊員跑的公里數，使全隊完成接力賽用時最短。你能幫教練做一個最佳方案嗎？（數據保證最佳方案唯一）（設：每人連續跑的路程越長速度越慢，若有保持速度的，也絕不會變快。）[輸入]m n(m<＝5000，n<＝1000)下接5行，每行n個整數（表示每人連續跑1-n公里的最短時間，以空格相隔）[輸出]第一行：最短時間（時間<=maxlongint）

第二行：五個整數（表示安排1~5號隊員各自連續跑的公里數，以空格相隔）[樣例]輸入：25 10 333 700 1200 1710 2240 2613 3245 3956 4778 5899 300 610 960 1370 1800 2712 3834 4834 5998 7682 298 612 990 1560 2109 2896 3790 4747 5996 7654 289 577 890 1381 1976 2734 3876 5678 6890 9876 312 633 995 1467 1845 2634 3636 4812 5999 8123 輸出：9748 6 5 5 4 5 2

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

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

目錄

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

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

全國青少年信息學奧林匹克聯賽(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作為編譯器。

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

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

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

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

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

第五篇：學校信息學奧林匹克競賽培訓計劃（推薦）

為了體現學校信息技術教育特色，豐富學生第二課堂活動，向中學生普及計算機基礎知識，培養學生學習計算機的興趣，信息科組計劃舉辦信息學奧林匹克競賽培訓班，組織培訓學生參加××年全國青少年信息學奧林匹克競賽（），為了在競賽中取得較好名次，特制定此培訓計劃。

一、培訓班開設：xiexiebang.com，全國公務員公同的天地www.tmdps.cn

根據全國青少年信息學奧林匹克（）競賽的要求，開設初中普及組和高中提高組兩個競賽輔導班專門開展培訓工作。其中初中普及組主要在初中一年級學生中選拔，并吸收少量優秀的初中二年級學生，計劃人數人左右，由××老師負責主要培訓課程。高中提高組在高中一年級學生中選拔，計劃人數人左右，由××老師負責主要培訓課程。

二、學生選拔工作：

培訓班學生主要在學習成績良好和對計算機興趣濃厚的學生中選拔，組織學生召開動員大會，并自行命題安排選拔考試。分別對學生的計算機基礎知識、數學能力、邏輯能力和接受新事物能力進行了全面考核，經過綜合考慮，從參加選拔考試的名初中學生中選拔了名組成初中普及組培訓班，從參加考試的名高中學生中選拔了名組成了高中提高組培訓班。

三、課程安排：

根據全國青少年信息學奧林匹克競賽大綱對初賽參賽知識的基本要求，結合學校實際情況，對培訓班的課程安排如下：

課程

主要內容

時間安排

節數

程序設計基礎

⒈程序基本結構，簡單語句、表達式

月日－日

⒉輸入語句，輸出語句，輸出格式

月日－日

⒊關系式、邏輯式與布爾數據，選擇結構語句

月日－日

⒋基礎訓練

月日－日

⒌循環語句，循環語句，循環控制

月日－日

⒍基礎訓練

月日－日

函數和過程

⒎標準函數和過程與自定義函數和過程

月日－日

⒏函數和過程中的參數及變量作用范圍

月日－日

⒐基礎訓練

月日－日

數據結構

⒑線性表、隊列和棧的基礎知識

月日－日

⒈線性表、隊列和棧的程序實現

月日－日

計算機知識基礎

⒉計算機軟件和硬件基礎知識

月日－日

⒊計算機中的數、進制的轉化

月日－日

全面復習

⒋全面復習，準備參賽

月底－月初

四、培訓時間和地點安排：

初中普及組：

周次

上課時間

上課地點

備注

周一

下午第節－第節

電腦一室

周三

晚修第三節

電腦一室

周五

下午第節－第節

電腦一室

高中提高組：

周次

上課時間

上課地點

備注

周一

下午第節－第節

電腦三室

周三

晚修第三節

電腦三室

周四

晚修第三節

電腦三室

五、培訓班學生要求：