上海青少年演算法競賽題目

『壹』 《演算法競賽入門經典訓練指南》pdf下載在線閱讀，求百度網盤雲資源

《演算法競賽入門經典 訓練指南 升級版》（劉汝佳）電子書網盤下載免費在線閱讀

資源鏈接：

鏈接:

書名：演算法競賽入門經典 訓練指南 升級版

作者：劉汝佳

出版社：清華大學出版社

出版年份：2021-5-1

內容簡介：

《演算法競賽入門經典——訓練指南（升級版）》是《演算法競賽入門經典（第2版）》一書的重要補充，旨在補充原書中沒有涉及或者講解得不夠詳細的內容，從而構建一個更完整的知識體系。本書通過大量有針對性的題目，讓抽象復雜的演算法和數學具體化、實用化。

《演算法競賽入門經典——訓練指南（升級版）》共包括6章，分別為演算法設計基礎、數學基礎、實用數據結構、幾何問題、圖論演算法與模型以及更多演算法專題。全書通過206道例題深入淺出地介紹了上述領域的各個知識點、經典思維方式以及程序實現的常見方法和技巧，並在章末給出了豐富的分類習題，供讀者查漏補缺和強化學習效果。

《演算法競賽入門經典——訓練指南（升級版）》題目多選自近年來ACM/ICPC區域賽和總決賽真題，內容全面，信息量大，覆蓋了常見演算法競賽中的大多數細分知識點。書中還給出了所有重要的經典演算法的完整程序，以及重要例題的核心代碼，既適合選手自學，也方便院校和培訓機構組織學生學習和訓練。

作者簡介：

劉汝佳，2000年3月獲得NOI2000全國青少年信息學奧林匹克競賽一等獎。大一時獲2001年ACM/ICPC國際大學生程序設計競賽亞洲-上海賽區冠軍和2002年世界總決賽銀牌。2004年至今共為 ACM/ICPC亞洲賽區命題二十餘道，擔任6次裁判和2次命題總監，並應邀參加IOI和ACM/ICPC相關國際研討會。曾出版《演算法競賽入門經典》《演算法競賽入門經典——訓練指南》《編程挑戰》等暢銷書。

陳鋒，任職於廈門宇道信隆信息科技有限公司，擔任技術總監職務，專注於人工智慧以及演算法技術在金融科技領域的應用。同時擔任四川大學ACM/ICPC演算法競賽集訓隊特邀指導老師，榕陽編程NOI、NOIP指導教練。所帶學員多次獲得ICPC金/銀牌，進入NOI省隊等。曾出版《演算法競賽入門經典——訓練指南》《演算法競賽入門經典——習題與解答》《演算法競賽入門經典——演算法實現》等暢銷書。

『貳』 04 年」卡西歐杯」上海市中小學信息科技競賽高三程序設計真題選

困了，今天晚上寫第二個。08.10.18 13:45

---------------------------------------------------
先佔個位置，正在寫。
用C++可以把，其實沒什麼，主要看的是演算法。

----------------------------------------------------

備註：我的輸出沒有按你題設的格式來，不過基本演算法已經闡述出來了。核心部分就在函數checkit裡面。另一個回答我也看了，我只是比他多了一個計算頁碼范圍的判斷，而不是直接循環到最大。

另一道題我正在做。
你可以自己改一改輸出形式。

08.10.18 13:23

#include "iostream.h"
int checkit(int n,int s,int total);
void main()
{
while(1)
{
int s=0,st=0,smax=0,smin=10;
cin>>s;//輸入頁碼總和S

//if(s=='q') break;
//確定原始頁碼的范圍
int n=3; //假設書最少也是3頁
for(;;n++)
{
st=2*n*n+n;//頁碼為N時的總頁碼，沒有缺頁情況
smax=8*n-6;

if(s>st-smin) {cout<<n<<",no"<<endl;continue;}
if(s<st-smax) {cout<<n<<",exit"<<endl;break;}
if(s<=(st-smin)&&s>=(st-smax)) {cout<<n<<",check"<<endl;checkit(n,s,st);}
}
}
}

int checkit(int n,int s,int total)
{

//if(s==total-10) {cout<<"Lastpage="<<2*n<<endl<<"Losing=1,2,3,4"<<endl;return 1;}
// if(s==total-8*n+6) {cout<<"Lastpage="<<2*(n-2)<<endl<<"Losing="
// <<2*n-3<<","<<2*n-2<<","<<2*n-1<<","<<2*n<<endl; return 1;}

//上面是兩種特殊情況的辨別，即缺前兩頁，和缺最後兩頁

//一般性的檢測
//上面的代碼是剛開始輔助性的，可以刪去

int i,j;
for(i=2;i<n;i++)
{
for(j=i+1;j<n;j++)
{
if(total-(4*i-1)-(4*j-1)==s)
{
cout<<"Lastpage="<<2*n<<endl
<<"Losing="<<2*i-1<<","<<2*i<<","<<2*j-1<<","<<2*j<<endl;
}
}
}
return 1;

}

『叄』 apo演算法競賽有什麼

圖形化編程賽，Pythonturtle設計賽，Python程序賽和C++演算法賽。apo演算法競賽為了考察青少年對計算機編程等有關知識的綜合運用情況，利用計算機編程知識，圍繞特定主題，用選擇題的形式進行線上自主挑戰。
1、圖形化編程就是編寫有界面的程序，接觸的一般都是界面程序，就是有按鈕之類的界面，編程語言就是開發者控制或者是是與計算機交流的手段。
2、PythonTurtle庫是Python語言中一個很流行的繪圖圖像函數庫。
3、Python程序賽就是使用Python程序構建一個模塊來滿足要求。
4、C++演算法賽就是進制換算的一種。

『肆』 高中信息學奧林匹克競賽考什麼

一、高中信息學奧林匹克競賽考核內容

綜觀十多年青少年信息學(計算機)競賽，大體上走過了三個階段。

1、第一階段是1984~1986年，當時以BASIC語言作為主要的程序設計語言，主要考核學生對程序設計語言的理解和熟悉程度以及編程技巧。

2、從1987年開始，進入第二階段，逐步增加了數據結構方面知識等內容，對學生的要求除了要熟悉程序設計語言外，還要學習一些數據結構和演算法的基本知識，加強上機編程調試能力的培養。

3、自從1989年我國參加第一屆國際信息學奧林匹克競賽以來，整個計算機競賽進入了第三階段，即對學生學習計算機理論知識和實踐能力有了一個整體性的全面要求，也即整個信息學(計算機)競賽已成為智力和應用計算機能力的競賽，涉及到有關計算機基礎知識、計算機軟體知識、程序設計知識、組合數學和運籌學的知識、人工智慧初步知識以及計算機應用知識等，同時要求學生有較強的編程和上機調試的實踐能力。近年來，廣東省信息學(計算機)奧林匹克競賽從命題到評審都有了很大的發展，整個要求和做法力求盡量與NOI和IOI競賽銜接。

二、信息學奧林匹克競賽的考核方式

採用封閉式(連續3~4小時)上機編程解題的形式，不限編程語言，競賽題量通常較大。程序完成後要通過嚴格的數據測試，這就對同學們編程能力有更高的要求:不但要能編程，編好的程序能運行，而且所設計的程序還要能通過在各種邊界條件下和各種環境下設置的測試數據。這種嚴格的數據測試方法，對於培養同學們的分析問題和解決問題的能力，無疑是很有幫助的。

三、高中信息學奧林匹克競賽簡介

1、青少年信息學(計算機)奧林匹克競賽(早期稱為青少年計算機程序設計競賽)是旨在廣大青少年中普及計算機教育，推廣計算機應用的一項學科性競賽活動。全國從1984年開始舉辦全國性競賽。而自從1989年我國參加第一屆國際信息學奧林匹克(,簡稱IOI)以來，全國青少年計算機程序設計競賽也更名為全國青少年信息學(計算機)奧林匹克(NationalOlympiadinInformatics,簡稱NOI)。

2、全國信息學奧林匹克競賽活動擔負著選拔優秀學生參加國際學科奧林匹克競賽任務，它是經國家教委批准，中國科協具體領導，由中國計算機學會主辦的。為促進計算機普及並兼顧提高，從95年開始全國舉辦信息學奧林匹克競賽分區聯賽。獲得全國中學生數學、物理、化學、生物、信息學5個學科奧林匹克競賽，省賽區獲得一等獎者;自主招生(高考加分照顧)享受加5-30分，和保送大學資格;其它競賽獲獎者不享受此待遇。

『伍』 幫我出一些小升初數學題（上海）要有答案及過程，最好要有理由

第八屆「希望杯」六年級一試詳解
作者:|查看:167次

1、原題：
解析：和「培訓百題」給出的計算題比較起來，這應該是一道簡單的計算題。用到的知識點主要是循環小數化分數，把循環節為「1」的這個無限循環小數化成分數九分之一，這道題應該就能算出正確答案。

2、原題：
解析：這道題是把「培訓百題」中的第9題，稍作改動而來的。
那麼，解答方法自然一樣。通過題中給出的條件，可以得到如下等式：
3a+2=4b+3=5c+3
由：4b+3=5c+3，且它們都是小於10的自然數，
我們可以很容易得出。b=5,c=4，並進一步得出，a=7
所以：(2a+b)/c=(2*7+5)/4=4.75

3、原題：若用「*」表示一種運算，且滿足如下關系：
（1）1*1=1； （2）（n+1)*1=3×(n*1).
則，5*1-2*1= 。
解析：這是一道「定義新運算」問題。是「培訓百題」上的第21題變動數字後出來的。
做這類題的方法，就是嚴格按照題中給出的運算規則，一步步代入後進行計算即可。
具體到這道題就是：
5*1-2*1
=3×（4*1）-3×（1*1）
=3×3×（3*1）-3
=3×3×3×（2*1）-3
=3×3×3×3（1*1）-3
=3×3×3×3×1-3
=81-3
=78

4、原題：一個分數，分子減1後等於2/3，分子減2後等於1/2，則這個分數是 。
解析：這道題在「培訓百題」上沒有它的影子，但是在小升初數學中卻是一道頻點很高的題。題本身不難，即使沒學過小學奧數的同學，在課本的同步練習也應見到過這道題。即使沒有找到方法，試算出是可以試算出來的。答案是：5/6

5、原題：將2、3、4、5、6、7、8、9這八個數分別填入下面的八個格內（不能重復），可以組成許多不同的減法算式，要使計算結果最小，並且是自然數，則這個計算結果是：
□□□□-□□□□
解析：這是一道最值問題。在很多資料上都有這道題的原形，
「把1、2、3、4、5、6、7、8這八個一位數各用一次，組成兩個四位數，要使這兩個四位的差最小，那麼這兩個四位數各是多少，它們的差是多少？」
要想讓這兩個四位數的差最小，那麼就要讓這兩個四位數最大限度地接近。
首先，最高位的數相差不應該超過「1」，就是說只能是「1」
其次，大的數後面的三位數要取最小值，而小的數後面三位則要取最大值。
具體到本題就是：6234-5987=247
而原形題的答案則是：5123-4876=247
有興趣的同學可以自己試一試：
9234-8765=
8234-7965=
7234-6985=
5236-4987=
4256-3987=

6、原題：一個箱子里有若干個小球，王老師第一次從箱子中取出半數的球，再放進去1個球，第二次仍從箱子中取出半數的球，再放進去1個球，......如此下去，一共操作了2010次，最後箱子里還有兩個球。則未取出球之前，箱子里有小球 個。
解析：這是一道很老的題了。在很多有關兒童智力培訓開發的書籍、資料經常出現。
我們可以用倒推法來看一看這道題是怎樣的。
最後箱子里有兩個球。這兩個球中，有一個是剛放進去的。如果不放這個球，那就是只有一個球；而這一個球，是拿走一半後剩下的另一半。如果那一半不拿走的話，應該有兩個球。而兩個球中，有一個是拿出一半後放進來的，如此反得而已。
所以，我們可以肯定地說，未取出球以前，箱子里有2個小球。

7、原題：過年了，同學們要親手做一些工藝品送給敬老院的老人。開始時藝術小組的同學們先做一天，隨後增加15位同學和他們一起又做了兩天，恰好完成。假設每位同學的工作效率相同，且一們同學單獨完成需要60天，那麼，藝術小組的同學有 位。
解析：這是「培訓百題」上的第74題，只不過是把說法變了一下而已。
我們可以假設一個同學一天的時間只能做一件工藝品，那麼就是要做60件工藝品。
因為增加的15位同學做了兩天，那麼，這15位同學就是完成了15*2=30（件）工藝品，那麼另外的30件工藝品就都是藝術小組的同學完成了，又知道藝術小組的同學前後共做了3天，可以知道藝術小組1天能完成10件，所以藝術小組的人數就10位。

8、原題：某超市平均每小時有60人排隊付款，每一個收銀台每小時能應付80人，某天某時段內，該超市只有一個收銀台工作，付款開始4小時就沒有顧客排隊了。如果當時有兩個收銀台工作，那麼付款開始 小時就沒有人排隊了。
解析：「培訓百題」上的第78題原樣抄過來的。
顯然這是一道「牛吃草」問題，我們可以先轉變成「牛吃草」模型。即：某草地上的草均速生長著，每周增長60份草，一頭牛一周能吃80份草；如果讓一頭牛在這塊草地上吃的話，能吃4周的時間，如果讓兩頭牛來吃，能吃幾周？
草地原有草量是：4*80-4*60=80（份）
兩頭牛在一個周的時間里，對付完新生長出的60份草後，還有2*80-60=100（份）的力量來對付原有的草量，就是說，這兩頭牛專門用來對付原有草量的工效是100份/周。
80/100=0.8（周）
具體到本題，就是0.8小時了。
這道題解到這里，我突然想起第六屆「希望杯」六年級二試的最後一道題，還有前幾天華杯賽初試（小學組）的最後一題。大家想一想，這幾道題是不是有異曲同工之妙。

9、原題：下面四個圖形都是由六個相同的正方形組成，其中，折疊後不能圍成正方體的是 。
解析：這道題可以看成是一道送分的題了。答案是「A」。
這道題「培訓百題」中的64題的翻版。
10、原題：如下圖所示的四個正方形的邊長都是1，圖中的陰影部分的面積依次用S1、S2、S3、S4表示，則S1、S2、S3、S4從小到大的順序是 。
解析：在本套試卷中，這道題應該算是一道比較難的題了。但從學生答題情況來看，大多數同學還都把這道題答對了。當然在這對裡面，「懵」是起了很大作用的。如果真要進行嚴格論證和推理的話，恐怕就沒幾個人能真正答上來了。好在這道題是只看結果，不看過程的。這分自然是要給的。在這里我把自己對這道題的理解談一下。
既然要按從小到大的順序排隊，那麼就要准確求出各圖中陰影部分面積。
圖（1）、圖（2）、圖（3）的面積都好求，分別是0.57、0.215、0.5，而圖（4）的面積就不那麼好求了。利用小學的知識，顯然是做不到的。
在這里，我們可以回顧一下「百題培訓」上的第60題，那也是一道比較面積大小的問題。在那道題給出的條件中，直接求陰影部分的面積是不可能的。但題中給出的答案卻很巧妙地採用了割補的方法，把問題給輕易解決了。在這里我們可以從中獲得一些啟示，也採用割補的方法，來把這道題解決掉。
從圖1中，我們可以看出，上、下兩個紅色三角形的面積是正方形面積的一半。
從圖2中，我們可以看出，綠色部分的面積與黃色部分面積不相等。如果把綠色部分面積割補到黃色區域，可以看出，代表陰影面積的部分小於圖1中兩個紅色三角形的面積，即，原陰影部分面積小於0.5，但又比較接近於0.5。
由此，我們就可以得出結論：S2<S4<S3<S1.
補充：關於第10題的第四個圖形，通過割補的方法，其陰影部分可以拼成如下圖中紅色與青色部分之和。
紅色部分的面積是0.215，剛好和第二個圖開的面積相等，而青色部分正好是第四個圖形比第二個圖形多出的那部分，所以S4面積大於S2面積。
11、原題是「百題培訓」中的第72題，一字未改。在這里就不抄原題了。
解析：這道題的解題關鍵是，兩根鐵棒在水中的長度是相等的。由此可以很容易地得出兩根棒的長度之比是5：6，進一步得出兩棒的長度之差是3厘米。
這道題80%以的同學都做對了，可以看成是一道送分題吧。
另外還想說一句的是，在前一天的華杯賽初試中的第二題，和這道題大致相仿，莫非是一個老師在出題？
12、甲、乙、丙三個人一起去釣魚。他們將釣得的魚話一個魚簍中，就原地躺下休息。結果都睡著了。甲先醒來，他將魚簍中的魚平均分成三份，發現還多一條，就將多的這條魚扔回河中，拿著其中的一份回家了。乙醒來後，他將魚簍中現有的魚平均分成三份，發現還多一條，也將多的這條魚扔回河中，拿著其中的一份回家了。丙最後醒來，他也將魚簍中的魚平均分成三份，這時也多一條魚。問這三人至少釣到 條魚。
解析：這道題可以倒推試算的方法來求出結果。
既然是求最小值，那就假設丙醒來後，只剩4條魚了，由此可以知道，乙醒來後看到的應該是7條魚，與現實不符，因為甲把一條魚扔回河中，說明甲在分魚時，是按條數分的。也就是剩下的兩份加起來應該是偶數。而7不是偶數；
那麼我們就再假設丙醒來後看到的是7條魚，有上面的例子，自然也與現實不符。
如果丙醒來看到的是10條魚，則乙看到的則是16條魚，而甲在分魚前就是25條魚，所以答案是25。

13、過冬了，小白兔只儲存了180隻胡蘿卜，小灰兔只儲存了120棵大白菜。為了冬天裡有胡蘿卜吃，小灰兔用十幾棵大白菜換了小白兔的一些胡蘿卜，這時他們儲存的食物數量相等。則一棵大白菜可以換 只胡蘿卜。
解析：這道題首先要從總體上考慮。它們的食物總數是180+120=300（只、棵），那麼當它們數量相等時，每兔擁有的數量就應該是300/2=150（只、棵）。
小灰兔原有120，通過交換變為150，增加了30。
也就是，小灰兔拿出了十幾個，後又換回了比這十幾個還多30的一個數。
我們可以推算一下，可能的情況是：
小灰兔拿出11棵白菜，換回了41個胡蘿卜；
小灰兔拿出12棵白菜，換回了42個胡蘿卜；
小灰兔拿出13棵白菜，換回了43個胡蘿卜；
小灰兔拿出14棵白菜，換回了44個胡蘿卜；
小灰兔拿出15棵白菜，換回了45個胡蘿卜；
小灰兔拿出16棵白菜，換回了46個胡蘿卜；
小灰兔拿出17棵白菜，換回了47個胡蘿卜；
小灰兔拿出18棵白菜，換回了48個胡蘿卜；
小灰兔拿出19棵白菜，換回了49個胡蘿卜；
在這9種情況中，相比之下，最能符合題意答案的是「小灰兔拿出15棵白菜，換回了45個胡蘿卜；」
所以，我們給出的答案是「3」只。
在這道題中，有的同學給出的答案是「4」，可能是把十棵也當成了十幾棵來看待，剛好拿出了10棵，換回了40隻，數量正好增加30。但沒進一步深算，其實15棵是一個更好的、合理的數字。

14、王宇玩射擊氣球的游戲，游戲有兩關，兩關氣球數量相同。若王宇第一關射中的氣球數比沒射中的氣球數的4倍多2個；第二關射中的氣球數比第一關增加了8個，正好是沒射中的氣球數的6倍，則游戲中每一關的氣球有 個。
解析：這道題和「培訓百題」中的第43題一致，只是把情景和數量變了一下，本質上是一樣的。
用方程來解這道題比較容易。
設第一關沒射中的球數為X，則第一關射中的氣球數就是4X+2；
第二關沒射中的球數為X-8，第二關射中的氣球數就是4X+2+8
根據題中所給出的條件，則有：（X-8）*6=4X+2+8
解得：X=29
所以，每關的氣球數就是29*（4+1）+2=147（只）

15、原題：已知小明的爸爸和媽媽的年齡不同，且相差不超過10歲，如果去年、今年和明年，爸爸和媽媽的年齡都是小明年齡的整數倍，那麼小明今年 歲。
解析：這道題是從「培訓百題」中的第41題演變而來的。
因為年齡都是以整數計的，那麼去年、今年和明年就是三個連續的自然數，而且在這三個連續自然數中，一定有一個數是3的倍數。
因為兩位家長的連續三年的年齡數是小明年齡的整數倍，可以想見，小明的年齡不會超過4歲。
又知道爸爸與媽媽的年齡差不超過10，條件限制進一步縮小，可知小明的這三年的年齡只能是1、2、3歲。
而其父母對應的年齡數則只能是：父：31、32、33；母：25、26、27。
或：父：37、38、39，母：31、32、33
如果該題沒有父母年齡差這個限制，
則小明的年齡也有可能是2、3、4歲，
而爸爸的年齡則對應於：38、39、40，
媽媽的年齡則對應於：26、27、28。
16、觀察圖1所示的減法算式發現，得數175和被減數571的數字順序相反。那麼，減去396後，使得數與被減數的數字順序相反的三位數共有 個。

解析：這是一道關於「數與數位」的問題。是希望杯最常見的一種題型，屬必考題型。「培訓百題」的第80題已對這道題進行過詳細的解答。在這里我們用數字謎語的方法來對該題進行解析。
我們來看圖2，這是一個減法算式，三位數減三位數，得數還是一個三位數。說明A和C肯定不是零。
再看十位上的數。B減9，得數的中又出現B，說明B在減9時有過借位。
再看百位上，A被借去「1」後，減3得「C」，即說明A是一個比C大4的數。
由此我們可以確定，A、C可能是：
5，1；
6，2；
7，3；
8，4；
9，5，共有5組情況成立。
而當B是任何一個一位數（包括0）時，共有10種情況，
圖2所列的算式都能成立。5*10=50（個）

17、原題：甲、乙兩服裝廠生產同一種服裝，甲廠每月生產服裝2700套，生產上衣與褲子的時間比是2：1；乙廠每月生產服裝3600套，生產上衣和褲子的時間比是3：2，若兩個廠合作一個月，最多可生產服裝 套。
由已知條件得可，甲廠每天專門生產上衣可生產135件，每天專門生產褲子可生產270條；
乙廠每天專門生產上衣可生產200件，每天專門生產褲子可生產300條；
通過比較，我們可以看出，在生產上衣的工效上，乙廠遠遠高於甲廠，而在生產褲子上，則兩廠相差不是很多。
因為生產上衣比較費事，所以我們安排在這方面最有優勢的乙廠用全部時間來生產上衣；
那麼乙廠在一個月（30天）的時間里，能生產上衣200*30=6000（件）；
而讓甲廠一開始也專門生產褲子，來和乙廠生產的上衣進行配套。而甲生產6000條褲子只需要6000/270=200/9（天）的時間；
甲廠還有30-200/9=70/9（天）時間，按比例既生產上衣也生產褲子；
在這70/9天的時間里，甲廠還可以成套生產服裝：（70/9）/（30*2700）=700（套）
加上開始合作生產的6000套，最多能生產：6000+700=6700（套）

18、原題：一收銀員下班前查賬時發現：現金比賬面記錄少了153元。她知道實際收錢不會錯，只能是記賬時有一個數點錯了小數點。那麼記錯的那筆賬實際收到的現金是 元。
解析：作為收銀員，每天下班前都要核對所收現金與所打收據是否相符。
即然「實際收錢不會錯，而現金與賬面記錄少了153元」，說明是記賬時出了問題，
「有一個數點錯了小數點」而且是多記了，說明是小數點往或移了一位，使原數擴大了10倍，也就是比原數多記了9倍，讓這多出來的153元，除以9，就是實際收到的那筆現金。153/9=17（元）。
這道題考查學生關於小數點的知識，雖然是四年級的知識點，但在小升初考試中，出現的頻點很高，而且這類問題的解答也很簡單，只要讓住：小數點移動一位，原數就擴大到原來的10倍或縮小為原來的十分之一即可。
19、現有5噸的A零件4個，4噸的B零件6個，3噸的C零件11個，1噸的D零件7個。如果要將所有零件一次運走，至少需要載重為6噸的汽車 輛。
解析：這是一道統籌類問題。即使出現在二年級小學生的考卷上，也不能算是超綱。但現在卻出現在了六年級的競賽卷上，而且占據的位置還很特別。一般情況下，這個位置上出現的都是壓軸題。這看起來有點不可思議，但正是這個原因，我們看到了統卷老師的高明。因為在判卷中我們發現，競然有一半以上的學生在這道上丟了分。這是不是更有點不可思議。
其實這道題很簡單，先把畫在草稿紙上，在一起拼一拼就行了。
5 1 5 1 5 1 5 1
4 4 4 4 411 411
33 33 33 33 33 3
看看有幾組，就安排幾輛車好了。

20、原題：甲、乙兩人分別從A、B兩地同時出發，相向而行。出發時他們的速度之比是3：2，相遇後，甲的速度提高20%，乙的速度提高1/3，這樣當甲到過B地時，乙離A地還有41千米，那麼A、B兩地相距 千米。
解析：「無魚不成席」，行程問題歷來是所有小學階段綜合性考卷上必不可少的一道重頭菜。但把這道題放在了這里，似乎不是來壓軸的，倒像是來湊數。其實這是一道很精彩的題，它來自於「培訓百題」中的第52題，雖只改動了兩個數字，卻成了點睛之做，以致於讓許多同學「看著很簡單、很熟悉，就是沒做對」。
畫線段圖是解行程問題最常見也最實用的工具。因時間關系，這里我們就不畫了。
因為他們同時、相向而行，甲、乙的速度之比是3：2，那麼相遇時他們所走過的行程之比必然是3：2，也就是說，甲走了全程的五分之三，乙走了全程的五分之二；
相遇後，他們分別提速，此時的速度比由3：2變成了27：20
甲走的還是快，而且到B地只有全程的五分之二，而乙還是相對慢，到A地還有全程的五分之三，所以當甲到達B地時，乙一定還在奔向A的途中；
根據他們的速度比，我們可以很容易地求出，在相同的時間里，當甲走完剩下的全程的五分之二時，乙相應地能走全程的幾分之幾。即當甲到達B地時，乙走了全程的8/27；
那麼，此時，乙距A地還有全長的3/5-8/27=41/135，在這里我們會看到一個讓我們眼前一亮的數「41」，因為它剛好和「乙離A地還有41千米」相對應，所以，我們很容易地得到A、B兩地相距135千米。
總體來看這套試卷，出的很有水平。而且大多題型都來自於「培訓百題」，給了參賽同學更多的「希望」。
建議進行二試的同學，還是要多在「培訓百題」上下些功夫。因為我們發現，在「培訓百題」中的很多有份量的題，在這套卷都沒有出現，應該是給二試留著要用的。
大家要注意在計數、圖論、組合、數論上多下些功夫。
去年五、六年級二試最後的那兩道題，我們仍記憶猶心，那才是真正顯示我們水平的地方。

『陸』 全國青少年信息學奧林匹克競賽的競賽內容

NOI競賽的題目以考查選手對演算法和編程能力的掌握為主。題目類型有以下三種：
非互動式程序題
非互動式程序題要求選手提交答案程序的源文件。該程序從一個正文文件中讀入數據，並向指定的輸出文件中寫入計算結果。非互動式程序題的題麵包括下列內容：
求解問題的描述
輸入文件名和輸出文件名（可以是標准輸入/輸出）
輸入數據格式、輸出數據格式、以及輸入數據范圍
對程序使用計算資源的限制，以及其它可能的限制
互動式程序題
互動式程序題要求選手提交答案程序的源文件。該程序通過調用所提供的庫函數實現數據的輸入和輸出。互動式程序題的題麵包括下列內容：
求解問題的描述
庫函數的功能、函數原型、以及獲取和鏈接方式
輸入數據格式、輸出數據格式、以及輸入數據范圍
對程序使用計算資源的限制，以及其它可能的限制
答案提交題
答案提交題不要求選手提交程序的源文件。選手需要按題目要求，根據給定的輸入數據文件生成一組輸出數據文件。該組數據文件既可以是由選手的程序輸出的，也可以是由選手手工構造的。當選手使用自行設計的程序生成題目答案時，其所使用的程序不應提交。答案提交題的題麵包括下列內容：
求解問題的描述
輸入數據格式、輸出數據格式
輸入數據文件的獲取方法
對於互動式程序題和非互動式程序題，對選手程序使用內存大小的限制包括運行代碼、程序運行時所需的棧和堆在內的所有工作內存的總和。當題面中沒有給出對使用內存 的限制時，以選手用機的實際使用限制為准。對選手程序運行時間的限制一般均大於標准答案程序所需最長運行時間的50%以上，以避免測試中的超時判斷誤差。
競賽前的練習和標准化筆試題
選手在正式競賽前應有不少於2個小時的練習時間，以熟悉競賽場地、設備和軟體環境、以及答案提交方式。競賽前的練習應安排在第一場競賽的前一天。在賽前練習結束後，應安排不少於30分鍾的時間進行標准化筆試題的測試。標准化筆試題包含單選題、多選題和填空題，題目涉及的內容包括計算機和編程的基本知識、NOI競賽所使用的操作系統、編程工具等的使用方法，以及基本競賽規則。標准化筆試題的成績計入選手競賽的總成績。

『柒』 青少年計算機競賽

第一大題：填空題(每空1分，共15分)
一、 自1946年世界上第一台計算機誕生至今，計算機性能和硬體技術獲得了突飛猛進的
發展，50餘年來大致可分為四代，現在應該是： （1） 時代。
二、Pentium Ⅲ800微型計算機，其CPU的時鍾頻率是 （2） HZ。
三、在計算機硬體中，通常講的ROM是指 （3） 。
四、計算機主機是由CPU與 （4） 構成的。
五、利用鍵盤，按 （5） 可以實現中英文輸入方式的切換。
六、數據和程序是以（6） 形式存儲在磁碟上的。
七、EXCEL文檔的擴展名為 （7） 。
八、在INTERNET中「WWW」是英文 （8） 的縮寫。
九、IP v4地址是由 （9） 位二進制數碼表示的。
十、網際網路採用的網路通信協議是__（10）__ 協議。
十一、存儲器存儲空間容量為1.44MB，理論上能存放約__（11）__個漢字。
十二、完成二進制運算：11001001＋10100011＝ （12） 。
十三、十進制數397的十六進制值為 （13） 。
十四、順序表的存儲空間是___（14）___(填「靜態」或「動態」)分配的，在程序執行
之前必須明確規定它的存儲規模。
十五、二叉樹第10層的結點數的最大數目為 （15） 。

第二大題：單項選擇題(每空1分，共30分)
一、下列說法正確的是（ ）。
(A) 在微機性能中，CPU的主頻越高，其運算速度越快
（B）存儲器具有記憶能力，其中信息任何時候都不會丟失
(C) 點陣列印機的針數越多，則能列印的漢字字體就越多
（D）兩個顯示器屏幕尺寸相同，則它們的解析度必定相同
二、硬碟工作時應特別注意避免（ ）。
（A） 雜訊 （B） 震動 （C） 潮濕 （D） 日光
三、操作系統的作用是（ ）。
（A）把源程序譯成目標程序 （B）便於進行數據管理
（C） 控制和管理系統資源 （D）實現硬體之間的連接
四、計算機所具有的存儲程序和程序原理是( )提出的。
（A）圖靈 （B）布爾 (C) 馮·諾依曼 （D）愛因斯坦
五、計算機能直接執行的指令包括兩部分，它們是（ ）。
（A）源操作數與目標操作數 （B）操作碼與操作數（C）ASCII碼與漢字代碼
六、下面四個不同的進制的數，最小的一個數是（ ）。
（A）(11011001)2 （B）(75)10 （C）(37)8 （D）(A7)16

.Z1.

七、已知小寫字母「m」的十六進制的ASCII碼值是6D，則小寫字母「c」的
十六進制數據的ASCII碼值是( ) 。
（A） 98 （B） 62 （C） 99 （D） 63
八、十進制算術表達式：3*512+7*64+4*8+5的運算結果，用二進製表示為( )。
（A）10111100101 （B）11111100101
（C）11110100101 （D）11111101101
九、某位同學用十六進制、八進制和十進制寫了如下的一個等式：52-19=33。式中三個數是各
不相同進位制的數，試問52、19、33，分別為（ ）。
（A）八進制，十進制，十六進制 （B）十進制，十六進制，八進制
（C）八進制，十六進制，十進制 （D）十進制，八進制，十六進制
十、某種計算機的內存容量是640K，這里的640K容量是指( )個位元組（ ）。
（A） 640 （B） 640*1000 （C） 640*1024 （D） 640*1024*1024
十一、在計算機行業中，MIS是指( )。
（A）管理信息系統 （B）數學教學系統（C）多指令系統 （D）查詢信息系統
十二、CAI是指( )。
（A） 系統軟體 （B）計算機輔助教學軟體
（C） 計算機輔助管理軟體 （D）計算機輔助設計軟體
十三、多媒體計算機是指（ ）。
（A）具有多種功能的計算機 （B）具有多種外設的計算機
（C）能處理多種媒體的計算機 （D）能藉助多種媒體操作的計算機
十四、下列哪些計算機網路不是按覆蓋地域劃分的（ ）。
（A）區域網 （B）城域網 （C）廣域網 （D）星型網
十五、以下列舉INTERNET的各種功能中，錯誤的是（ ）。
（A）編譯程序 （B）傳送電子郵件 （C）查詢信息 （D）資料庫檢索
十六、下面關於光纖的敘述，不正確的是( )。
（A）頻帶很寬 （B）誤碼率很低 （C）不受電磁干擾 （D）容易維護和維修
十七、一個標準的E-mail地址中的（ ）是分隔用戶名與伺服器名的固定符號。
（A）// （B）$ （C）@ （D）&
十八、用WINDOWS自帶的畫圖軟體繪制圖形後存儲在文件中，該文件擴展名為（ ）。
（A）JPG （B）BMP （C）GIF （D）TIFF
十九、在windows中，如果一個窗口代表一個應用程序，為了終止該程序的運行，則應在控
制菜單中選擇（ ）。
（A）還原 （B）關閉 （C）最大化 （D）最小化
二十、打開快捷菜單的操作為（ ）。
（A） 單擊左鍵 （B）單擊右鍵 （C）雙擊左鍵 （D）三擊左鍵
二十一、在Windows中，通過查找命令查找文件時，若輸入 D*.？，則下列文件( )可以
被查到。
（A）D.BAS （B）DABC.BAS （C）D.C （D）ED.C
二十二、資源管理器的目錄前圖標中增加「+」號，這個符號的意思是（ ）。
（A）該目錄下的子目錄已經展開 （B）該目錄下還有子目錄未展開
（C）該目錄下沒有子目錄 （D）該目錄為空目錄

二十三、下列敘述中,錯誤的是（ ）。
（A）Excel中編輯的表格可在Word中使用 （B）用Word編輯的文本可存成純文本文件 （C）用記事本編輯文本時可以插入圖片 （D）用畫圖軟體繪圖時可以輸入文字
二十四、「校運會」團體操在表演過程中，要求在隊伍變換成10行、15、18行、24行時，
隊形都能成為長方形。這樣，參加團體操表演的最少需要有（ ）人？
（A）180 （B）240 （C）360 （D）540
二十五、數組的下標( )。
（A）只能用數值表示 （B）只能用變數表示
（C） 用實數表示 （D）大於等於0的整數變數或整數數值常量表示
二十六、在順序存儲的線性表(a1,a2,…,an)中，刪除一個結點所需移動結點的平均次
數為( )。
（A）n （B）n/2 （C）(n－1)/2 （D）(n+1)/2
二十七、設用一維數組A1..n〕來表示一個棧，A〔n〕為棧底。用整型變數T指示當前棧頂
位置，A〔T〕為棧頂元素。往棧中推入(PUSH)一個元素時，T的值( )。
（A）加1 （B）減1 （C）不變 （D）清0
二十八、樹形結構中數據元素之間存在（ ）的關系。
（A）一對一 （B）一對多 （C）多對一 （D）無法確定
二十九、設一個棧的輸入序列為（A，B，C，D），不可能得到的輸出序列有( )。
（A）（A，B，C，D） （B）（B，C, D , A ）
（C） （A，C，D，B） （D）（D，A，B，C ）
三十、數組A[1..5,1..6]的每個元素佔5個單元，將其按行優先次序存儲在起始地址為1000
的連續的內存單元中，則元素A[5，5]的地址為（ ）。
（A）1140 （B）1145 （C）1120 （D）1125

第三大題：編程題。(第一題15分，第二題20分，第三題20分，共55分)
要求：1、寫出解題思路及演算法分析（得分30%）
2、寫出程序註解說明（得分20%）
3．寫出正確程序（得分50%）
一、乘客問題（pasenger）：一輛特別班車載著N個人從起點出發， 每到一站總是有車
上實有乘客人數的一半零一個人下車。當班車經過P站以後，車上只剩下了1個人。請你
幫忙編一個程序，求出在起點站上車時共有多少乘客？
二、 水池問題（pond）：小雪用M塊1×1的方磚（不計其厚度）砌一水池， 方磚用於四
個側面並輔底面，現在小雪請你幫助編程計算對於任意輸入的正整數M，求出最大容積水池
的長（L）、寬(W)、高(H)，以及用磚數(P)和容積（V）。
三、 背包問題（rucksack）：小雪背著一個最大載重量為x的背包，經過千辛萬苦來到一
個藏寶洞。發現洞中藏有n件物品，每件物品均標明重量w(1)、w(2)、w(3)、…w(n)及對
應價值u(1)、u(2)、u(3)…u(n)。現只能從n種物品中選取若干件，使其重量之和小於等
於x，而價值之和為最大。小雪拿出隨身攜帶的微型電腦，通過編程順利的完成了選擇。請
你也來試一試。