第一篇：第十五屆信息學(xué)奧賽普及組初賽試題(p)
一.單項(xiàng)選擇題（共10題，每題1.5分，共計(jì)15分，每題有且僅有一個(gè)正確答案。）、關(guān)于圖靈機(jī)下面的說法哪個(gè)是正確的：
圖靈機(jī)是世界上最早的電子計(jì)算機(jī)。
由于大量使用磁帶操作，圖靈機(jī)運(yùn)行速度很慢。
圖靈機(jī)只是一個(gè)理論上的計(jì)算模型。
圖靈機(jī)是英國(guó)人圖靈發(fā)明的，在二戰(zhàn)中為破譯德軍的密碼發(fā)揮了重要作用。
答案（C）
2、關(guān)于BIOS下面的說法哪個(gè)是正確的：
BIOS是計(jì)算機(jī)基本輸入輸出系統(tǒng)軟件的簡(jiǎn)稱。
BIOS里包含了鍵盤、鼠標(biāo)、聲卡、圖形界面顯器等常用輸入輸出設(shè)備的驅(qū)動(dòng)程序。
BIOS一般由操作系統(tǒng)廠商來開發(fā)完成。
BIOS能提供各種文件拷貝、復(fù)制、刪除以及目錄維護(hù)等文件管理功能。
答案（A）、已知大寫字母A的ASCII編碼為65（十進(jìn)制），則大寫字母J的十六進(jìn)制ASCII編碼 為：
A）48 B）49 C）50 D）以上都不是
答案（D）、在字長(zhǎng)為16位的系統(tǒng)環(huán)境下，一個(gè)16位帶符號(hào)整數(shù)的二進(jìn)制補(bǔ)碼為
***1。其對(duì)應(yīng)的十進(jìn)制整數(shù)應(yīng)該是：
A）19 B）-19 C）18 D）-18 答案（B）、一個(gè)包含n個(gè)分支結(jié)點(diǎn)（非葉結(jié)點(diǎn)）的非空滿k叉樹，k>=1，它的葉結(jié)點(diǎn)數(shù)目為：
nk+1 B）nk-1 C）(k+1)n-1 D）(k-1)n+1 答案（D）、表達(dá)式a*(b+c)-d的后綴表達(dá)式是：
abcd*+-B）abc+*d-C）abc*+d-D）-+*abcd 答案（B）、最優(yōu)前綴編碼，也稱Huffman編碼。這種編碼組合的特點(diǎn)是對(duì)于較頻繁使用的元素給與較短的唯一編碼，以提高通訊的效率。下面編碼組合哪一組不是合法的前綴編碼：
A）（00，01，10，11）
B）（0，1，00，11）
C）（0，10，110，111）
D）（1，01，000，001）
答案（B）、快速排序平均情況和最壞情況下的算法時(shí)間復(fù)雜度分別為：
平均情況O(nlog(2,n))，最壞情況O(n^2)平均情況O(n)，最壞情況O(n^2)平均情況O(n)，最壞情況O(nlog(2,n))平均情況O(log(2,n))，最壞情況O(n^2)
答案（A）、左圖給出了一個(gè)加權(quán)無向圖，從頂點(diǎn)V0開始用prim算法求最小生成樹。則依次加 入最小生成樹的頂點(diǎn)集合的頂點(diǎn)序列為：
V0，V1，V2，V3，V5，V4 V0，V1，V5，V4，V3，V3 V1，V2，V3，V0，V5，V4
V1，V2，V3，V0，V4，V5 答案（A）
10、全國(guó)信息學(xué)奧林匹克的官方網(wǎng)站為參與信息學(xué)競(jìng)賽的老師同學(xué)們提供相關(guān)的信息 和資源，請(qǐng)問全國(guó)信息學(xué)奧林匹克官方網(wǎng)站的網(wǎng)址是：
http://下面哪些說法是正確的： A）HTML全稱超文本標(biāo)記語言，實(shí)現(xiàn)了文本、圖形、聲音、乃至視頻信息的統(tǒng)一編碼。
B）HTML不單包含有網(wǎng)頁內(nèi)容信息的描述，同時(shí)也包含對(duì)網(wǎng)頁格式信息的定義。
C）網(wǎng)頁上的超鏈接只能指向外部的網(wǎng)絡(luò)資源，本網(wǎng)站網(wǎng)頁間的聯(lián)系通過設(shè)置標(biāo)簽來實(shí)現(xiàn)。
D）點(diǎn)擊網(wǎng)頁上的超鏈接從本質(zhì)上就是按照該鏈接所隱含的統(tǒng)一資源定位符（URL）請(qǐng)求網(wǎng)絡(luò)資源或者網(wǎng)絡(luò)服務(wù)。
答案（BD）
6、若3個(gè)頂點(diǎn)的無權(quán)圖G的鄰接矩陣用數(shù)組存儲(chǔ)為{{0，1，1}{1，0，1}{0，1，0}}，假定在具體存儲(chǔ)中頂點(diǎn)依次為：v1，v2，v3 關(guān)于該圖，下面的說法哪些是正確的：
A）該圖是有向圖。
B）該圖是強(qiáng)聯(lián)通的。
C）該圖所有頂點(diǎn)的入度之和減所有頂點(diǎn)的出度之和等于1。
D）從v1開始的深度優(yōu)先遍歷所經(jīng)過的頂點(diǎn)序列與廣度優(yōu)先的頂點(diǎn)序列是相同的。
答案（ABD）
7、在帶尾指針（鏈表指針clist指向尾結(jié)點(diǎn)）的非空循環(huán)單鏈表中每個(gè)結(jié)點(diǎn)都以next字段的指針指向下一個(gè)節(jié)點(diǎn)。假定其中已經(jīng)有了2個(gè)以上的結(jié)點(diǎn)。下面哪些說法是正確的：
A）如果p指向一個(gè)待插入的新結(jié)點(diǎn)，在頭部插入一個(gè)元素的語句序列為：
p^.next:=clist^.next;clist^.next:=p;
B）如果p指向一個(gè)待插入的新結(jié)點(diǎn)，在尾部插入一個(gè)元素的語句序列為：
p^.next:=clist;clist^.next:=p;
C）在頭部刪除一個(gè)結(jié)點(diǎn)的語句序列為：
p:=clist^.next;clist^.next:=clist^.next^.next;dispose(p);D）在尾部刪除一個(gè)結(jié)點(diǎn)的語句序列為：
p:=clist;clist:=clist^.next;dispose(p);答案（AC）
8、散列表的地址區(qū)間為0-10，散列函數(shù)為H(K)=K mod 11。采用開地址法的線性探查法處理沖突，并將關(guān)鍵字序列26，25，72，38，8，18，59存儲(chǔ)到散列表中，這些元素存入散列表的順序并不確定。假 定之前散列表為空，則元素59存放在散列表中的可能地址有：
A）5 B）7 C）9 D）10 答案（ABC）
9、排序算法是穩(wěn)定的意思是關(guān)鍵碼相同的記錄排序前后相對(duì)位置不發(fā)生改變，下列哪些排序算法是穩(wěn)定的：
A）插入排序 B）基數(shù)排序 C）歸并排序 D）冒泡排序
答案（ABCD）
10、在參加NOI系列競(jìng)賽過程中，下面哪些行為是被嚴(yán)格禁止的：
A）攜帶書寫工具，手表和不具有通訊功能的電子詞典進(jìn)入賽場(chǎng)。
B）在聯(lián)機(jī)測(cè)試中通過手工計(jì)算出可能的答案并在程序里直接輸出答案來獲取分?jǐn)?shù)。
C）通過互聯(lián)網(wǎng)搜索取得解題思路。
D）在提交的程序中啟動(dòng)多個(gè)進(jìn)程以提高程序的執(zhí)行效率。
三.、問題求解（共2題，每空5分，共計(jì)10分）
1.拓?fù)渑判蚴侵笇⒂邢驘o環(huán)圖G中的所有頂點(diǎn)排成一個(gè)線性序列，使得圖中任意一對(duì)頂點(diǎn)u和v，若
2、某個(gè)國(guó)家的錢幣面值有1，7，7^2，7^3共計(jì)四種，如果要用現(xiàn)金付清10015元的貨物，假設(shè)買賣雙方各種錢幣的數(shù)量無限且允許找零，那么交易過程中至少需要流通____35__張錢幣。
四、.閱讀程序?qū)懡Y(jié)果（共4題，每題8分，共計(jì)32分）
1.var
a,b:integer;
function work(a,b:integer):integer;begin
if a mod b <> 0 then
work := work(b,a mod b)else
work := b;end;
begin read(a,b);
writeln(work(a,b));end.輸入：123 321 輸出：__3___
2.var
a,b:array[0..3]of integer;i,j,tmp:integer;begin
for i := 0 to 3 do
read(b[i]);for i := 0 to 3 do begin
a[i] := 0;
for j := 0 to i do
begin
inc(a[i],b[j]);
inc(b[a[i] mod 4],a[j]);
end;end;tmp:=1;
for i := 0 to 3 do begin
a[i] := a[i] mod 10;
b[i] := b[i] mod 10;
tmp := tmp *(a[i] + b[i]);end;
writeln(tmp);end.輸入：2 3 5 7
輸出：__5850____
3.const y = 2009;maxn = 50;var
n,i,j,s:longint;
c:array[0..maxn,0..maxn]of longint;begin s := 0;read(n);c[0,0] := 1;for i := 1 to n do
begin
c[i,0] := 1;
for j := 1 to i1 do
if a[i] = a[j] then
begin
p := i;
k := j;
break;
end;
if p <> 0 then
break;
b[i] := a[i] div m;
a[i+1] :=(a[i] mod m)* 10;
inc(i);until a[i] = 0
NOIP2009初賽普及組（PASCAL語言）參考答案與評(píng)分標(biāo)準(zhǔn)
一、單項(xiàng)選擇題：（每題1.5分）
1.D
2.B
3.A
4.A
5.B
6.D
7.C
8.B
9.C
10.D
11.C
12.C
13.B
14.D
15.D
16.B
17.D
18.A
19.C
20.B
二、問題求解：（共2題，每空5分，共計(jì)10分）
1．70
2．5
三、閱讀程序?qū)懡Y(jié)果（共4題，每題8分，共計(jì)32分）
1.4 2.416 3.782
4.NPOI
四．完善程序(前8空，每空3分，后2空，每空2分，共28分)
1.① 0
② tmp+a[i]=ans或者 a[i]+tmp=ans 或者ans=a[i]+tmp等
③ <0 ④ i
⑤ inc(tmp, a[i])或者tmp := tmp+a[i] 2.① 0
② inc(hash[i, j])或者 hash[i][j]:= hash[i][j]+1
③ work(x,y,tot+1)
④ dec(hash[i, j])或者 hash[i][j]:= hash[i][j]-1
⑤ work(0,0,0)
注意：② ④ 兩空，不一定要+1 或者-1。也可以是④-1 , ② +1.也可以是 + k , 也可以-k, 甚至任何加標(biāo)記的操作(如位運(yùn)算)都可以，只要相互撤銷。（所以答案非常多）。
第二篇：怎么搞好信息學(xué)奧賽
怎么搞好信息學(xué)奧賽？
怎么搞好信息學(xué)奧賽？
——對(duì)話信息學(xué)奧賽獲獎(jiǎng)選手
長(zhǎng)沙市長(zhǎng)郡中學(xué) 石東妮
全國(guó)青少年信息學(xué)奧林匹克NOI及其分區(qū)聯(lián)賽NOIP（簡(jiǎn)稱奧賽）是由國(guó)家教育部批準(zhǔn)，中國(guó)科協(xié)主管，中國(guó)計(jì)算機(jī)學(xué)會(huì)主辦的一項(xiàng)全國(guó)性的青少年學(xué)科競(jìng)賽活動(dòng)?；顒?dòng)是以在青少年中普及計(jì)算機(jī)科學(xué)為宗旨，信息學(xué)奧賽的成功舉辦激發(fā)了廣大青少年對(duì)計(jì)算機(jī)及其應(yīng)用的興趣，培養(yǎng)了他們的邏輯思維、創(chuàng)造思維以及應(yīng)用計(jì)算機(jī)解決實(shí)際問題的能力。近年來，有越來越多的青少年參與到這一活動(dòng)中來。下面是筆者與奧賽金牌獲獎(jiǎng)選手胡偉棟同學(xué)的對(duì)話，希望通過對(duì)話，能給廣大青少年計(jì)算機(jī)愛好者及其輔導(dǎo)老師一些啟發(fā)。
胡偉棟同學(xué)是湖南長(zhǎng)沙市長(zhǎng)郡中學(xué)畢業(yè)生，師從向期中老師，進(jìn)行信息學(xué)奧賽培訓(xùn)。曾在第16屆國(guó)際信息學(xué)奧賽中以總分排名第二獲得金牌；在17屆國(guó)際信息學(xué)奧賽中以總分排名第一再次獲得金牌?，F(xiàn)就讀于清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系。
石：你兩次代表中國(guó)隊(duì)參加國(guó)際信息學(xué)奧賽，并兩次獲得了金牌，可以說你在信息學(xué)奧賽方面取得了輝煌的成績(jī)！今天，咱們就怎么搞信息學(xué)奧賽跟你聊聊大家關(guān)注的一些問題，行嗎？
胡：行，搞奧賽獲獎(jiǎng)拿金牌并不是我的目的，我還會(huì)繼續(xù)努力。石：你當(dāng)初為什么要參加信息學(xué)奧賽培訓(xùn)？
胡：好奇。
石：你是從什么時(shí)候開始接觸信息學(xué)奧賽培訓(xùn)的？
胡：小學(xué)、初中接觸程序設(shè)計(jì)語言，高中開始接受系統(tǒng)的培訓(xùn)。
石：什么時(shí)候拿到NOIP的一等獎(jiǎng)，要達(dá)到NOIP一等獎(jiǎng)的水平，你認(rèn)為應(yīng)該掌握哪些知識(shí)？
胡：初三時(shí)拿到普及組的一等獎(jiǎng)，之前學(xué)完了程序設(shè)計(jì)語言，對(duì)《數(shù)據(jù)結(jié)構(gòu)》也應(yīng)有一點(diǎn)點(diǎn)了解。高一時(shí)拿到提高組一等獎(jiǎng)，我認(rèn)為要想在NOIP提高組中取得好的成績(jī)，必須學(xué)好程序設(shè)計(jì)語言、《數(shù)據(jù)結(jié)構(gòu)》兩門課程，另外必須掌握好：貪心、枚舉、搜索等基本算法，當(dāng)然最好動(dòng)態(tài)規(guī)劃也所了解。
石：你每周花多少時(shí)間上奧賽培訓(xùn)課？
胡：基本上是每周三晚上及周六一天上培訓(xùn)課，但除此之外，我課余時(shí)間也喜歡編程序。
石：你什么時(shí)候進(jìn)入省隊(duì)，省隊(duì)每省只有5個(gè)人左右，你認(rèn)為要進(jìn)入省隊(duì)必須具備哪些知識(shí)？什么時(shí)候進(jìn)入國(guó)家集訓(xùn)隊(duì)、國(guó)家代表隊(duì)？
胡：我在高一時(shí)，通過湖南省隊(duì)的選拔賽考試進(jìn)入湖南省隊(duì)，在同年8月的NOI比賽中進(jìn)入國(guó)家集訓(xùn)隊(duì)，第二年5月通過國(guó)家隊(duì)的選拔賽進(jìn)入國(guó)家隊(duì) 石：奧賽培訓(xùn)，你是不是認(rèn)為自學(xué)非常重要？教師和自學(xué)的關(guān)系？
胡：是的，一定要主動(dòng)去鉆研，不能等著別人給答案。教師起輔導(dǎo)和指導(dǎo)的作用，除了向老師請(qǐng)教外，還可以向?qū)W長(zhǎng)們請(qǐng)教，跟學(xué)長(zhǎng)們一起討論。
石：能給大家推薦一些奧賽的資料嗎？
胡：網(wǎng)站：看信息可以進(jìn)NOI官方網(wǎng)站：，找題目可以進(jìn)北大的題庫http://acm.pku.edu.cn/JudgeOnline。另外也可以直接用搜索引擎去搜。參考書目有《信息學(xué)奧林匹克教程》（基礎(chǔ)篇、語言篇、提高篇）、《數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)明教程》、《數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用》、《全國(guó)青少年信息學(xué)（計(jì)算機(jī)）奧林匹克分區(qū)聯(lián)賽試題解析（中學(xué)）》、《全國(guó)信息學(xué)奧林匹克聯(lián)賽培訓(xùn)教程》、《全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽》、《算法藝術(shù)與信息學(xué)競(jìng)賽》、《實(shí)用算法的分析與程序設(shè)計(jì)》、《組合數(shù)學(xué)》、《圖論》等。其實(shí)，現(xiàn)在的全國(guó)青少年信息學(xué)（計(jì)算機(jī)）奧林匹克叢書挺多的。
石：參加比賽之前，你通常會(huì)做哪些準(zhǔn)備？
胡：把最簡(jiǎn)單的算法回顧一遍，然后輕裝上陣。
石：對(duì)現(xiàn)在正在參加奧賽培訓(xùn)的學(xué)弟學(xué)妹們說一句話。
胡：努力吧！
通過以上談話，大家不難發(fā)現(xiàn)搞好信息學(xué)奧賽需要掌握好幾個(gè)關(guān)鍵因素：
一、對(duì)種子選手要早發(fā)現(xiàn)、早培養(yǎng);
二、對(duì)選手要長(zhǎng)期、全面、深入培養(yǎng);讓學(xué)生自我拓寬交流渠道，形成綜合培養(yǎng)氛圍。
第三篇：信息學(xué)奧賽招生簡(jiǎn)章
信息學(xué)奧林匹克培訓(xùn)班招生簡(jiǎn)章
由中國(guó)計(jì)算機(jī)學(xué)會(huì)主辦的全國(guó)信息學(xué)奧林匹克聯(lián)賽（NOIP），每年的10月第三周周六舉行初賽，中學(xué)組在11月的第三周周六舉行復(fù)賽，小學(xué)組在元旦時(shí)舉行復(fù)賽。中國(guó)計(jì)算機(jī)學(xué)會(huì)主辦的全國(guó)信息學(xué)奧林匹克（NOI）每年都要組織各省市代表隊(duì)參加。國(guó)際信息學(xué)奧林匹克(IOI)各個(gè)國(guó)家也要組隊(duì)參加。信息學(xué)奧林匹克能培養(yǎng)學(xué)生分析問題和解決問題的能力，是思維能力培養(yǎng)的最佳內(nèi)容，是各種素質(zhì)綜合培養(yǎng)教育的極好手段，是理科學(xué)習(xí)的“英才”教育。因此它是中學(xué)生“五學(xué)科”奧林匹克其中一個(gè)學(xué)科。高中一、二等獎(jiǎng)選手是每年高考“自主招生”推薦條件，也是“自主招生”高校選擇的“熱門”。同樣也是我市重點(diǎn)中學(xué)選擇“小學(xué)升初中”、“初中升高中”優(yōu)秀學(xué)生（科技特長(zhǎng)生）的重要條件。歡迎數(shù)學(xué)成績(jī)較好，特別喜歡理科學(xué)習(xí)的學(xué)生參加信息學(xué)奧林匹克培訓(xùn)。
信息學(xué)奧林匹克奧林匹克培訓(xùn)班在天津青少年活動(dòng)中心（樂園）綜合培訓(xùn)部。任課教師為從事信息學(xué)奧林匹克培訓(xùn)20多年，原天津信息學(xué)奧林匹克代表隊(duì)總領(lǐng)隊(duì)，教練。中國(guó)計(jì)算機(jī)學(xué)會(huì)信息學(xué)奧林匹克高級(jí)指導(dǎo)教師黃福銘。小學(xué)、中學(xué)的培訓(xùn)分為入門班、提高班和賽前培訓(xùn)班。均為黃福銘任課。
小學(xué)上課時(shí)間為假期開始后，每星期的一、三、五為上課日。上午9：00至12：00（4學(xué)時(shí)）為入門和提高班，下午2：00至5：00（4學(xué)時(shí)）為提高及賽前輔導(dǎo)班。小學(xué)入門班以BASIC語言為標(biāo)準(zhǔn)，教學(xué)參考書為由黃福銘老師根據(jù)多年教學(xué)實(shí)踐經(jīng)驗(yàn)和競(jìng)賽要求，整理編寫的電子文稿《信息學(xué)奧林匹克Quick BASIC程序設(shè)計(jì)》。最小年級(jí)為新四年級(jí)。平時(shí)周六上課。
中學(xué)上課時(shí)間為假期開始后，每星期的二、四、六為上課日，上午9：00至12：00（4學(xué)時(shí)）為入門和提高班，下午2：00至5：00（4學(xué)時(shí)）為提高及賽前輔導(dǎo)班。中學(xué)入門班以PASCAL語言為標(biāo)準(zhǔn)，教學(xué)參考書為由黃福銘老師根據(jù)多年教學(xué)實(shí)踐經(jīng)驗(yàn)和競(jìng)賽要求，整理編寫的電子文稿《信息學(xué)奧林匹克PASCAL程序設(shè)計(jì)》。平時(shí)周日上課。
中、小學(xué)賽前輔導(dǎo)班將以近幾年競(jìng)賽的初、復(fù)賽為授課重點(diǎn)，涵蓋NOIP多年競(jìng)賽特點(diǎn)，向?qū)W生提供內(nèi)容豐富，知識(shí)全面的培訓(xùn)資料（電子文稿），培訓(xùn)中還將分析應(yīng)對(duì)競(jìng)賽的方法和技巧以保證能夠進(jìn)入復(fù)賽，復(fù)賽中能夠取得好成績(jī)。
為了保證教學(xué)效果和適應(yīng)學(xué)生學(xué)習(xí)能力，每個(gè)培訓(xùn)班均以十次課（40學(xué)時(shí)）為一個(gè)學(xué)習(xí)周期，學(xué)生可根據(jù)學(xué)習(xí)情況和接受能力進(jìn)行選擇。每周期學(xué)費(fèi)為400元。當(dāng)年競(jìng)賽之后仍做進(jìn)一步的提高培訓(xùn)，常年不間斷。
天津青少年活動(dòng)中心綜合培訓(xùn)部報(bào)名聯(lián)系電話為：58197628，楊恩叢部長(zhǎng)：***
任課教師黃福銘：***，e-mall:huangfmtj@sina.com
天津青少年活動(dòng)中心信息學(xué)奧林匹克培訓(xùn)地址：河西區(qū)隆昌路（天津四中對(duì)面，市科技館旁邊）三樓計(jì)算機(jī)室
第四篇：第十二屆紹興市少兒信息學(xué)奧賽--初賽試題(PASCAL)
第十二屆紹興市少兒信息學(xué)競(jìng)賽
（PASCAL版 試卷）
第十二屆紹興市少兒信息學(xué)競(jìng)賽
初
賽
試
題
（小學(xué)組 PASCAL語言
二小時(shí)完成）
●●全部試題答案都要求寫在答卷紙上，寫在試卷上一律無效●●
一、選擇一個(gè)正確答案代碼（A/B/C/D），填入每題的括號(hào)內(nèi)（每題2分，每題只有一個(gè)正確答案，多選無分。共20分）
1.我們要養(yǎng)成正確的鍵盤輸入習(xí)慣，那么請(qǐng)問按正確指法擊T鍵，應(yīng)使用（）
A)右手食指
2．每個(gè)不同的二進(jìn)制數(shù)可以表示一種顏色，如果一幅圖像有256種顏色，最少需要幾位二 進(jìn)制數(shù)來表示？（）
A)8 C)128
3．以下運(yùn)算結(jié)果為False的是（）
A)not(5>5)
4．在Free Pascal中運(yùn)行某一程序時(shí)，返回如下圖所示的錯(cuò)誤信息，這是由于()B)(5>=4)and(7<7)C)not(false)D)(5<4)or(5>=5)
B)16 D)256 B)右手中指
C)左手食指
D)左手中指
A)找不到輸入文件
C)輸入變量的值與變量的類型不匹配
5．二維數(shù)組A的每個(gè)元素是由6個(gè)字符組成的串。其行下標(biāo)從0到8，其列下標(biāo)從0到9，若按行優(yōu)先存儲(chǔ)，元素A[7][4]的起始地址與當(dāng)A按列優(yōu)先存儲(chǔ)時(shí)（）的起始地址相同，設(shè)每個(gè)字符占一個(gè)字節(jié)。
A)A[2][8]
主辦：紹興市科協(xié)、紹興市教育局
承辦：紹興科技館、紹興市教育教學(xué)研究院 協(xié)辦：紹興市青少年科技教育協(xié)會(huì)、紹興市互聯(lián)網(wǎng)協(xié)會(huì)（2014年4月12日）
第十二屆紹興市少兒信息學(xué)競(jìng)賽
（PASCAL版 試卷）
圖中的“圍觀”數(shù)主要體現(xiàn)了該用戶微博信息的（）
A)安全性 B)真?zhèn)涡?/p>
C)共享性
D)載體依附性
二、根據(jù)要求回答問題：（5＋5＝10分）1.地球人都知道斐波那契數(shù)列的遞推關(guān)系式為：
?f(1)?1? ?f(2)?1?f(n)?f(n?1)?f(n?2)?現(xiàn)在給你一列數(shù)2,3,6,8,8,4,2,?，如果用f（n）表示這個(gè)數(shù)列的第n個(gè)數(shù)，請(qǐng)寫出這個(gè)遞推式。
2．學(xué)校里共有12間宿舍，大宿舍住8人，中宿舍住7人，小宿舍住5人，現(xiàn)在每間宿舍都住滿了，共住了80個(gè)人，問大、中、小宿舍各有多少間？
三、閱讀程序并寫出運(yùn)行結(jié)果（8＋8＋8＋8+8＝40分）： 1.program test1;var a,b,c,d,e,ans: integer;begin
readln(a,b,c);d:=a+b;ans:=trunc((d+e)/(c-a));e:=abs(b-c);writeln(ans);end．
輸入：1 2 5 輸出：______________ 主辦：紹興市科協(xié)、紹興市教育局
承辦：紹興科技館、紹興市教育教學(xué)研究院 協(xié)辦：紹興市青少年科技教育協(xié)會(huì)、紹興市互聯(lián)網(wǎng)協(xié)會(huì)（2014年4月12日）
第十二屆紹興市少兒信息學(xué)競(jìng)賽
（PASCAL版 試卷）
4．program test4;var i,j,k,n:integer;a:array[1..100] of boolean;begin read(n);for i:=1 to n do a[i]:=true;for i:=1 to n do begin j:=i;while j<=n do begin a[j]:=not(a[j]);j:=j+i;end;end;for i:=1 to n do if a[i]=true then write('0',' ')else write('1',' ');
end.輸入：8 輸出:____________
5．program test5;type arr=array[1..8] of integer;var a:arr;i,n:integer;procedure select(var b:arr;var n:integer);var i,j:integer;begin i:=0;for j:=1 to n do if b[j] mod 3=0 then 主辦：紹興市科協(xié)、紹興市教育局
承辦：紹興科技館、紹興市教育教學(xué)研究院 協(xié)辦：紹興市青少年科技教育協(xié)會(huì)、紹興市互聯(lián)網(wǎng)協(xié)會(huì)（2014年4月12日）
第十二屆紹興市少兒信息學(xué)競(jìng)賽
（PASCAL版 試卷）
【樣例輸入】 6 0 1 1 9 1 1 1 【樣例輸出】 5 算法：循環(huán)隊(duì)列模擬。如果隊(duì)首元素的優(yōu)先級(jí)不是最高，把隊(duì)首元素放到最后，其它元素前移，否則，隊(duì)首元素出隊(duì)。program test6;const max=100+10;type printer=record flag:longint;priority:longint;end;var ans,i,k,j,n,m:longint;printers:array[0..max] of printer;b:boolean;temp:printer;begin readln(n,m);for j:=0 to n-1 do with printers[j] do begin read(priority);if j=m then flag:=1 else ①;end;ans:=0;while true do begin b:=false;for j:=1 to n-1 do if printers[j].priority>printers[0].priority then begin temp:=printers[0];for k:=1 to n-1 do ②;printers[n-1]:=temp;b:=true;主辦：紹興市科協(xié)、紹興市教育局
承辦：紹興科技館、紹興市教育教學(xué)研究院 協(xié)辦：紹興市青少年科技教育協(xié)會(huì)、紹興市互聯(lián)網(wǎng)協(xié)會(huì)（2014年4月12日）
第十二屆紹興市少兒信息學(xué)競(jìng)賽
（PASCAL版 試卷）279 則按輸出錯(cuò)誤處理，不能得分。【輸入】
輸入包含n+1行：
第1行為一個(gè)正整數(shù)n，表示該校參加評(píng)選的學(xué)生人數(shù)。
第2到n+1行，每行有3個(gè)用空格隔開的數(shù)字，每個(gè)數(shù)字都在0到100之間。第j行的3個(gè)數(shù)字依次表示學(xué)號(hào)為j-1的學(xué)生的語文、數(shù)學(xué)、英語的成績(jī)。每個(gè)學(xué)生的學(xué)號(hào)按照輸入順序編號(hào)為1~n（恰好是輸入數(shù)據(jù)的行號(hào)減1）。
所給的數(shù)據(jù)保證總分相同的情況下，語文成績(jī)一定不同?！据敵觥?/p>
輸出共有5行，每行是兩個(gè)用空格隔開的正整數(shù), 依次表示前5名學(xué)生的學(xué)號(hào)和總分?！緲永斎搿?8 80 89 89 89 97 78 90 67 80 87 66 91 81 89 88 88 99 77 67 89 64 78 89 98 【樣例輸出】 8 265 2 264 6 264 5 258 1 258 【限制】
100%的數(shù)據(jù)滿足：6<=n<=300 program test7;type lei=record sum,num,yuwen,shuxue,yingyu:integer;end;主辦：紹興市科協(xié)、紹興市教育局
承辦：紹興科技館、紹興市教育教學(xué)研究院 協(xié)辦：紹興市青少年科技教育協(xié)會(huì)、紹興市互聯(lián)網(wǎng)協(xié)會(huì)（2014年4月12日）
第五篇：(NOIP2005)第11屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題普及組pascal
第十一屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽初賽試題
（普及組 pascal 語言 二小時(shí)完成）
●●全部試題答案要求寫在答題紙上，寫在試卷紙上一律無效●●
一.選擇一個(gè)正確的答案代碼（A/B/C/D/E），填入括號(hào)內(nèi)（每題1.5分，共30分）1.在字符串“ababacbabcbdecced”中出現(xiàn)次數(shù)最多的字母出現(xiàn)了（）次。A.6 B.5 C.4 D.3 E.2 2.設(shè)全集I={a,b,c,d,e,f,g,h}，集合A={a,b,c,d,e,f}，B={c,d,e}，C={a,d}，那么集合A∩B∩~C為（）。A.{c,e} B.{d,e} C.{e} D.{c,d,e} E.{d,f} 3.和十進(jìn)制數(shù)23的值相等的二進(jìn)制數(shù)是（）。A.10110 B.11011 C.11011 D.10111 E.10011 4.完全二叉樹的交點(diǎn)個(gè)數(shù)為11，則它的葉結(jié)點(diǎn)個(gè)數(shù)為（）。A.4 B.3 C.5 D.2 E.6 5.平面上有五個(gè)點(diǎn)A（5,3),B(3,5),C(2,1),D(3,3),E(5,1)。以這五點(diǎn)作為完全圖G的頂點(diǎn)，每?jī)牲c(diǎn)之間的直線距離是圖G中對(duì)應(yīng)邊的權(quán)值。以下哪條邊不是圖G的最小生成樹中的邊（）。A.AD B.BD C.CD D.DE E.EA 6.Intel的首顆16位處理器是（）。A.8088 B.80386 C.80486 D.8086 E.Pentium 7.處理器A每秒處理的指令時(shí)處理器B的2倍。某一特定程序P分別編譯為處理器A和處理器B的指令，編譯結(jié)果處理器A的指令數(shù)是處理器B的4倍。已知程序P在處理器A上執(zhí)行需要1個(gè)小時(shí)，那么在輸入相同的情況下，程序P在處理器B上執(zhí)行需要（）小時(shí)。A.4 B.2 C.1 D.1/2 E.1/4 8.以下哪個(gè)不是計(jì)算機(jī)的輸出設(shè)備（）。A.音箱 B.顯示器 C.打印機(jī) D.掃描儀 E.繪圖儀 9.下列活動(dòng)中不屬于信息學(xué)奧賽的系列活動(dòng)的是（）。A.NOIP B.NOI C.IOI D.冬令營(yíng) E.程序員等級(jí)考試 10.以下斷電之后仍能保存數(shù)據(jù)的是（）。A.硬盤 B.寄存器 C.顯存 D.內(nèi)存 E.高速緩存 11.以下哪個(gè)軟件不是及時(shí)通信軟件（）。
A.網(wǎng)易泡泡 B.MSN Messenger C.Google Talk D.3DS Max E.QQ 12.下列關(guān)于高級(jí)語言的說法錯(cuò)誤的是（）。A.Fortan是歷史上的第一個(gè)面向科學(xué)計(jì)算的高級(jí)語言 B.Pascal和C都是編譯執(zhí)行的高級(jí)語言 C.C++是歷史上的第一個(gè)支持面向?qū)ο蟮恼Z言 D.編譯器將高級(jí)語言程序轉(zhuǎn)變?yōu)槟繕?biāo)代碼
E.高級(jí)語言程序比匯編語言程序更容易從一種計(jì)算機(jī)移植到另一種計(jì)算機(jī)上 13.下列設(shè)備不具有計(jì)算功能的是（）。
A.筆記本電腦 B.掌上電腦 C.智能手機(jī) D.電子計(jì)算機(jī) E.液晶顯示器 14.常見的郵件傳輸服務(wù)器使用（）協(xié)議接收郵件。A.HTTP B.SMTP C.TCP D.FTP E.POP3 15.下列瀏覽器中，由微軟公司開發(fā)的瀏覽器是（）A.Internet Explore B.Netcape C.Opera D.Firefox E.Mozilla 16.一位藝術(shù)史學(xué)家有2000幅真彩色圖像，每幅圖像約占3M空間。如果將這些圖像以位圖形式保存在CD光盤上（一張CD光盤的容量按600M計(jì)算），大約需要（）張CD光盤。A.1 B.10 C.100 D.1000 E.10000 17.設(shè)A=true，B=false，C=false，D=true，以下邏輯運(yùn)算表達(dá)式值為真的是（）。A.(A∧B)∨(C∧D)B.((A∧B)∨C)∧D C.A∧((B∨C)∧D)D.(A∧(B∨C))∨D E.(A∨B)∧(C∧D)18.(3725)8+(B)16的運(yùn)算結(jié)果是（）。
A.(3736)8 B.(2016)10 C.(1111110000)2 D.(3006)10 E.(7B0)16 19.二叉樹T的寬度優(yōu)先遍歷序列為A B C D E F G H I，已知A是C的父交點(diǎn)，D是G的父交點(diǎn)，F(xiàn)是I的父交點(diǎn)，數(shù)中所有結(jié)點(diǎn)的最大深度為3，（根結(jié)點(diǎn)深度設(shè)為0），可知F的父結(jié)點(diǎn)是（）。A.無法確定 B.B C.C D.D E.E 20.設(shè)棧S的初始狀態(tài)為空，元素a,b,c,d,e,f,g依次入棧，以下出棧序列不可能出現(xiàn)的是（）。A.a,b,c,e,d,f,g B.b,c,a,f,e,g,d C.a,e,d,c,b,f,g D.d,c,f,e,b,a,g E.g,e,f,d,c,b,a
二.問題求解（請(qǐng)?jiān)诳崭裉幪钌洗鸢?，每?分，共10分）
1.將數(shù)組{32,74,25,53,28,43,86,47}中的元素按從小到大的順序排列，每次可以交換任意兩個(gè)元素，最少需要交換___次。
2.有3個(gè)課外小組：物理組，化學(xué)組和生物組。今有張、王、李、趙、陳、5名同學(xué)，已知張、王為物理組成員，張、李、趙為化學(xué)組成員，李、趙、陳為生物組成員。如果要在3個(gè)小組分別選出3位組長(zhǎng)，一位同學(xué)最多只能擔(dān)任一個(gè)小組的組長(zhǎng)，共有___種選擇方案。
三.閱讀程序（共4題，每題8分，共計(jì)32分）1.var a,b : integer;begin read(a);b:=(a*(a*a))+1;if b mod 3 = 0 then b := b div 3;if b mod 5 = 0 then b := b div 5;if b mod 7 = 0 then b := b div 7;if b mod 9 = 0 then b := b div 9;if b mod 11 = 0 then b := b div 11;if b mod 13 = 0 then b := b div 13;if b mod 15 = 0 then b := b div 15;writeln((100*a-b)div 2);end.輸入：10 輸出：_____ 2.var str : string;i : integer;begin str := 'Today-is-terrible!';for i := 7 to 11 do if str[i] = '-' then str[i-1] := 'x';for i := 13 downto 1 do if str[i] = 't' then str[i+1] := 'e';writeln(str);end.輸出：_____ 3.var a,b,c,p,q : integer;r : array[0..2] of integer;begin read(a,b,c);p := a div b div c;q := b300);if(3 * qr[1]);end.輸入：100 7 3 輸出：_____ 4.var str : string;len,i,j : integer;nchr : array[0..25] of integer;mmin : char;begin mmin := 'z';readln(str);len := length(str);i := len;while i>= 2 do begin if str[i2 do write(str[j] < mmin)then fillchar(nchr,sizeof(nchr),0);for j := i to len do begin if(str[j] > str[iord('a')]);end;dec(nchr[ord(mmin)1])-ord('a')]);write(mmin);for i := 0 to 25 do for j := 1 to nchr[i] do write(chr(i + ord('a')));writeln;end.輸入：zzyzcccbbbaaa 輸出：_____
四.完善程序(前4空，每空2分，后5空，每空4分，共28分）1.判斷質(zhì)數(shù) 題目描述：
給出一個(gè)正整數(shù)，判斷這個(gè)數(shù)是否是質(zhì)數(shù)。輸入：
一個(gè)正整數(shù)n(1 ≤ n ≤ 10000)。輸出：
如果n是質(zhì)數(shù)，輸出“YES”；否則，輸出“NO”。輸入樣例： 10 輸出樣例： NO 程序： var ① : integer;begin read(n);if n = 2 then writeln(②)else if(③)or(n mod 2 = 0)then writeln('NO')else begin i := 3;while i * i <= n do begin if ④ then begin writeln('NO');exit;end;i := i + 2;end;writeln('YES');end;end.2.木材加工 題目描述：
木材廠有一些原木，現(xiàn)在想把這些木頭切割成一些長(zhǎng)度相同的小段木頭（木頭有可能有剩余），需要得到的小段的數(shù)目是給定的。當(dāng)然，我們希望得到的小段越長(zhǎng)越好，你的任務(wù)是計(jì)算能夠得到的小段木頭的最大長(zhǎng)度。木頭長(zhǎng)度的單位是cm。原木的長(zhǎng)度都是正整數(shù)，我們要求得到的小段木頭的長(zhǎng)度也是正整數(shù)。輸入：
第一行是兩個(gè)正整數(shù)N和K（1 ≤ N ≤ 100000，1 ≤ K ≤ 10000），N是原木的數(shù)目，K是需要得到的小段的數(shù)目。
接下來的N行，每行有一個(gè)1到10000之間的正整數(shù)，表示一根原木的長(zhǎng)度。輸出：
輸出能夠切割得到的小段的最大長(zhǎng)度。如果連1cm長(zhǎng)的小段都切不出來，輸出“0”。輸入樣例： 3 7 232 124 456 輸出樣例： 114 程序： var n,k :integer;len : array[1..10000] of integer;i,left,right,mid : integer;function isok(t : integer): boolean;var num,i : integer;begin num := 0;for i := 1 to n do begin if num >= k then break;num := ①;end;if ② then isok := true else isok :=false;end;begin readln(n,k);right := 0;for i := 1 to n do begin readln(len[i]);if right < len[i] then right := len[i];end;inc(right);③;while ④ < right do begin mid :=(left + right)div 2;if ⑤ then right := mid else left := mid;end;writeln(left);end.
點(diǎn)擊咨詢 