第一篇：第十九屆信息學奧賽復賽題目

一、基礎知識（每小題5分，共20分）

1、結(jié)構(gòu)化程序設計所規(guī)定的三種基本控制結(jié)構(gòu)是（C）

A．輸入、處理、輸出B．樹型、網(wǎng)型、環(huán)型

C．順序、選擇、循環(huán)D．主程序、子程序、函數(shù)

2、Windows中所指的剪貼板就是（D）中的一塊區(qū)域。

A．高速緩存B.光盤C.硬盤D.內(nèi)存

3、電腦工作時，斷電后，保存在（C）中的信息不會丟失。

A．ROM和RAMB.CPUC.ROMD.RAM4、算式1*2*3*4*5*??*39*40的結(jié)果（A）被37037整除。

A．能B.不能

二、編程題（共80分）

1、有一個等差數(shù)列，它的前四項之和為26，之積為880，輸出它的前20項。

答案：

CLS

FOR i1 = 1 TO 6

FOR n = 1 TO 5

i2 = i1 + n: i3 = i2 + n: i4 = i3 + n

IF i1 + i2 + i3 + i4 = 26 AND i1 * i2 * i3 * i4 = 880 THEN GOTO 10

NEXT n

NEXT i1FOR i = 1 TO 20

PRINT i1,i1 = i1 + n

NEXT i

END2、數(shù)學上有一個稱為“角谷猜想”的經(jīng)典題目：對于一個任意的正整數(shù)n，如果n為偶數(shù)，則把它除以2，如果n為奇數(shù)，則把它乘3再加上1。依此類推，當經(jīng)過有限次的這種運算后，總可以得到正整數(shù)1。

輸入n>=2和n<=2013的正整數(shù)，鍵盤輸入n，還要輸出運算過程。例如：

N=5

5*3+1=16

16/2=8

8/2=4

4/2=2

2/2=1

答案：

CLSINPUT “n=”;n

IF n < 2 OR n > 2013 THEN PRINT “Data error!”: GOTO 10 20 IF n MOD 2 = 0 THEN

PRINT n;“/2=”;

n = n / 2

PRINT n

DO: LOOP WHILE INKEY$ = “"

ELSE

PRINT n;”*3+1=“;

n = n * 3 + 1

PRINT n

DO: LOOP WHILE INKEY$ = ”“

END IF

IF n > 1 THEN 20

END3、用0—9這十個自然數(shù)分別組成一個一位數(shù)、兩位數(shù)、三位數(shù)和四位數(shù)。并且要求這些數(shù)都是一個整數(shù)的平方，輸出所有符合條件的數(shù)。每兩個數(shù)之間用“，”隔開。

答案：

CLS

DIM a(10)

FOR i = 1 TO 3

FOR j = 4 TO 9

FOR k = 10 TO 31

FOR l = 32 TO 99

s1 = i * i: s2 = j * j: s3 = k * k: s4 = l * la(1)= s1

a(2)= s2 10: a(3)= s2 MOD 10

a(4)= s3 100: a(5)=(s3 10)MOD 10: a(6)= s3 MOD 10

a(7)= s4 1000: a(8)=(s4 100)MOD 10: a(9)=(s4 10)MOD 10: a(10)= s4 MOD 10

FOR q = 1 TO 9

FOR w = q + 1 TO 10

IF a(q)= a(w)THEN 10

NEXT w

NEXT q

f = f + 1

PRINT f;”:“;s1;”,“;s2;”,“;s3;”,";s4 10 NEXT l, k, j, i

END

第二篇：信息學奧賽招生簡章

信息學奧林匹克培訓班招生簡章

由中國計算機學會主辦的全國信息學奧林匹克聯(lián)賽（NOIP），每年的10月第三周周六舉行初賽，中學組在11月的第三周周六舉行復賽，小學組在元旦時舉行復賽。中國計算機學會主辦的全國信息學奧林匹克（NOI）每年都要組織各省市代表隊參加。國際信息學奧林匹克(IOI)各個國家也要組隊參加。信息學奧林匹克能培養(yǎng)學生分析問題和解決問題的能力，是思維能力培養(yǎng)的最佳內(nèi)容，是各種素質(zhì)綜合培養(yǎng)教育的極好手段，是理科學習的“英才”教育。因此它是中學生“五學科”奧林匹克其中一個學科。高中一、二等獎選手是每年高考“自主招生”推薦條件，也是“自主招生”高校選擇的“熱門”。同樣也是我市重點中學選擇“小學升初中”、“初中升高中”優(yōu)秀學生（科技特長生）的重要條件。歡迎數(shù)學成績較好，特別喜歡理科學習的學生參加信息學奧林匹克培訓。

信息學奧林匹克奧林匹克培訓班在天津青少年活動中心（樂園）綜合培訓部。任課教師為從事信息學奧林匹克培訓20多年，原天津信息學奧林匹克代表隊總領(lǐng)隊，教練。中國計算機學會信息學奧林匹克高級指導教師黃福銘。小學、中學的培訓分為入門班、提高班和賽前培訓班。均為黃福銘任課。

小學上課時間為假期開始后，每星期的一、三、五為上課日。上午9：00至12：00（4學時）為入門和提高班，下午2：00至5：00（4學時）為提高及賽前輔導班。小學入門班以BASIC語言為標準，教學參考書為由黃福銘老師根據(jù)多年教學實踐經(jīng)驗和競賽要求，整理編寫的電子文稿《信息學奧林匹克Quick BASIC程序設計》。最小年級為新四年級。平時周六上課。

中學上課時間為假期開始后，每星期的二、四、六為上課日，上午9：00至12：00（4學時）為入門和提高班，下午2：00至5：00（4學時）為提高及賽前輔導班。中學入門班以PASCAL語言為標準，教學參考書為由黃福銘老師根據(jù)多年教學實踐經(jīng)驗和競賽要求，整理編寫的電子文稿《信息學奧林匹克PASCAL程序設計》。平時周日上課。

中、小學賽前輔導班將以近幾年競賽的初、復賽為授課重點，涵蓋NOIP多年競賽特點，向?qū)W生提供內(nèi)容豐富，知識全面的培訓資料（電子文稿），培訓中還將分析應對競賽的方法和技巧以保證能夠進入復賽，復賽中能夠取得好成績。

為了保證教學效果和適應學生學習能力，每個培訓班均以十次課（40學時）為一個學習周期，學生可根據(jù)學習情況和接受能力進行選擇。每周期學費為400元。當年競賽之后仍做進一步的提高培訓，常年不間斷。

天津青少年活動中心綜合培訓部報名聯(lián)系電話為：58197628，楊恩叢部長：***

任課教師黃福銘：***，e-mall:huangfmtj@sina.com

天津青少年活動中心信息學奧林匹克培訓地址：河西區(qū)隆昌路（天津四中對面，市科技館旁邊）三樓計算機室

第三篇：怎么搞好信息學奧賽

怎么搞好信息學奧賽？

怎么搞好信息學奧賽？

——對話信息學奧賽獲獎選手

長沙市長郡中學 石東妮

全國青少年信息學奧林匹克NOI及其分區(qū)聯(lián)賽NOIP（簡稱奧賽）是由國家教育部批準，中國科協(xié)主管，中國計算機學會主辦的一項全國性的青少年學科競賽活動?；顒邮且栽谇嗌倌曛衅占坝嬎銠C科學為宗旨，信息學奧賽的成功舉辦激發(fā)了廣大青少年對計算機及其應用的興趣，培養(yǎng)了他們的邏輯思維、創(chuàng)造思維以及應用計算機解決實際問題的能力。近年來，有越來越多的青少年參與到這一活動中來。下面是筆者與奧賽金牌獲獎選手胡偉棟同學的對話，希望通過對話，能給廣大青少年計算機愛好者及其輔導老師一些啟發(fā)。

胡偉棟同學是湖南長沙市長郡中學畢業(yè)生，師從向期中老師，進行信息學奧賽培訓。曾在第16屆國際信息學奧賽中以總分排名第二獲得金牌；在17屆國際信息學奧賽中以總分排名第一再次獲得金牌?，F(xiàn)就讀于清華大學計算機科學與技術(shù)系。

石：你兩次代表中國隊參加國際信息學奧賽，并兩次獲得了金牌，可以說你在信息學奧賽方面取得了輝煌的成績！今天，咱們就怎么搞信息學奧賽跟你聊聊大家關(guān)注的一些問題，行嗎？

胡：行，搞奧賽獲獎拿金牌并不是我的目的，我還會繼續(xù)努力。石：你當初為什么要參加信息學奧賽培訓？

胡：好奇。

石：你是從什么時候開始接觸信息學奧賽培訓的？

胡：小學、初中接觸程序設計語言，高中開始接受系統(tǒng)的培訓。

石：什么時候拿到NOIP的一等獎，要達到NOIP一等獎的水平，你認為應該掌握哪些知識？

胡：初三時拿到普及組的一等獎，之前學完了程序設計語言，對《數(shù)據(jù)結(jié)構(gòu)》也應有一點點了解。高一時拿到提高組一等獎，我認為要想在NOIP提高組中取得好的成績，必須學好程序設計語言、《數(shù)據(jù)結(jié)構(gòu)》兩門課程，另外必須掌握好：貪心、枚舉、搜索等基本算法，當然最好動態(tài)規(guī)劃也所了解。

石：你每周花多少時間上奧賽培訓課？

胡：基本上是每周三晚上及周六一天上培訓課，但除此之外，我課余時間也喜歡編程序。

石：你什么時候進入省隊，省隊每省只有5個人左右，你認為要進入省隊必須具備哪些知識？什么時候進入國家集訓隊、國家代表隊？

胡：我在高一時，通過湖南省隊的選拔賽考試進入湖南省隊，在同年8月的NOI比賽中進入國家集訓隊，第二年5月通過國家隊的選拔賽進入國家隊 石：奧賽培訓，你是不是認為自學非常重要？教師和自學的關(guān)系？

胡：是的，一定要主動去鉆研，不能等著別人給答案。教師起輔導和指導的作用，除了向老師請教外，還可以向?qū)W長們請教，跟學長們一起討論。

石：能給大家推薦一些奧賽的資料嗎？

胡：網(wǎng)站：看信息可以進NOI官方網(wǎng)站：，找題目可以進北大的題庫http://acm.pku.edu.cn/JudgeOnline。另外也可以直接用搜索引擎去搜。參考書目有《信息學奧林匹克教程》（基礎篇、語言篇、提高篇）、《數(shù)據(jù)結(jié)構(gòu)簡明教程》、《數(shù)據(jù)結(jié)構(gòu)及其應用》、《全國青少年信息學（計算機）奧林匹克分區(qū)聯(lián)賽試題解析（中學）》、《全國信息學奧林匹克聯(lián)賽培訓教程》、《全國青少年信息學奧林匹克聯(lián)賽》、《算法藝術(shù)與信息學競賽》、《實用算法的分析與程序設計》、《組合數(shù)學》、《圖論》等。其實，現(xiàn)在的全國青少年信息學（計算機）奧林匹克叢書挺多的。

石：參加比賽之前，你通常會做哪些準備？

胡：把最簡單的算法回顧一遍，然后輕裝上陣。

石：對現(xiàn)在正在參加奧賽培訓的學弟學妹們說一句話。

胡：努力吧！

通過以上談話，大家不難發(fā)現(xiàn)搞好信息學奧賽需要掌握好幾個關(guān)鍵因素：

一、對種子選手要早發(fā)現(xiàn)、早培養(yǎng);

二、對選手要長期、全面、深入培養(yǎng);讓學生自我拓寬交流渠道，形成綜合培養(yǎng)氛圍。

第四篇：信息學奧賽練習8

信息學奧賽練習8

I8-1 用素數(shù)表求孿生素數(shù)

如果自然數(shù)N是素數(shù)，N+2也是素數(shù)，則稱它們?yōu)閷\生素數(shù)。如:3—55—711—13 編程求10000以內(nèi)的孿生素數(shù)

I8-2 求費爾馬“二平方”素數(shù)

除了2這個特別的素數(shù)外，所有的素數(shù)都可以分為2類：第一類被4除余1，如5，41；第二類被4除余3，如3、43。第一類素數(shù)都能表示成兩個整數(shù)的平方和的形式，第二類則不能，這就是著名的費爾馬“二平方”定理。

我們起名叫做費爾馬“二平方”素數(shù)，即一個素數(shù)能夠表示成兩個素數(shù)的平方和的形式。如: 13=2*2+3*329=2*2+5*5

編程求10000以內(nèi)的費爾馬“二平方”素數(shù)

I8-3 回文式素數(shù)

有些回文數(shù)同時還是素數(shù)，如11，101，757，10301，98689，就叫做回文式素數(shù)。編程求1000以內(nèi)的回文式素數(shù)。

I8-4 反序猜想：

任意的一個正整數(shù)，將其反序（高低位交換），與原來的整數(shù)相加，得到新的整數(shù)后重復以上步驟，最終可以得到一個回文數(shù)，這就叫做回文數(shù)反序猜想。

例如：291：291+192=483483+384=867867+768=16351635+5361=6996 6996是回文數(shù)，經(jīng)過了4步

編程驗證回文數(shù)反序猜想。

第五篇：青少年參與信息學奧賽的好處

青少年參與信息學奧賽的好處 參與信息學奧賽就是為了拿獎，為了保送上大學嗎？絕對不是的，學習的過程才是最重要的。接受這個培訓的收獲往往是終生受用的：

1.開發(fā)智力，提高思維。

眾所周知，奧賽是一種智力和潛能的挑戰(zhàn)，在老師的系統(tǒng)訓練下，我們的智能因素必然能得到較大的提高，思維能力也會進一步加強。

2.培養(yǎng)良好的學習習慣、態(tài)度和方法。

我們不論學到多少知識，總還有很多沒學到的；即便是學會了的東西，長時間不用也會遺忘。一個沒有良好學習習慣和態(tài)度的人無論掌握多少知識都會在長期競爭中被淘汰下去。在學習編程的過程中，可以培養(yǎng)學生良好的學習習慣、態(tài)度和方法。培養(yǎng)學生批判性的看問題、用開闊的胸懷去接受所有不同的想法、學會分析問題、總結(jié)問題、乃至提出問題的一系列方法和經(jīng)驗。這些才是無價之寶，是一輩子在任何地方任何時候都不會丟的寶貝。

3.學到一門對日后發(fā)展有極大好處的基礎本領(lǐng)。

信息學奧賽學的是編程。世界首富比爾蓋茨當年創(chuàng)辦微軟公司憑借的就是他出色的編程本領(lǐng)。在當今這個信息社會，掌握編程將讓你如虎添翼，游刃有余。

4.培養(yǎng)沉穩(wěn)堅韌的性格，嚴密謹慎的處世方式。

韓國為什么要普及射箭項目，甚至將之引入課堂？因為射箭能讓人心平氣和，堅忍不拔。同樣，編程也是需要完完全全地靜下心來，而且容不下任何小小的錯誤，哪怕是一個標點或一個字母的誤差。學習編程將會使人變得更加嚴謹，更有耐性，更為細心周密。

5.培養(yǎng)積極進取, 勇于拼博的精神。

與體育奧林匹克一樣, 學科奧林匹克也是一個拼博的戰(zhàn)場, 是智力、能力、品德與意志的較量。奧林匹克精神永遠伴隨著參與奧賽學習的人