資源簡介

少兒信息學奧林匹克競賽試題【模擬Ⅰ】
（小學組PASCAL語言 二小時完成）
●●全部試題答案都要求寫在答卷紙上，寫在試卷上一律無效●●
一．選擇一個正確答案(A/B/C/D)代碼，填入每題的括號內(每題2分，每題只有一個正確答案，多選或錯選都無分。共30分)
1)在計算機領域中，通常用英文單詞“BYTE”來表示(D)
A) 字 B) 字長 C) 二進制位 D) 字節
2)計算機所具有的存儲程序和程序原理是誰提出來的(C)
A) 圖靈 B) 布爾 C) 馮·諾依曼 D) 愛因斯坦
3)當前，3.5英寸高密軟盤的容量是(D)
A) 1.0MB B) 1.2MB C) 1.4MB D) 1.44MB
4)在擊鍵時，左手無名指應放在什么鍵上(D)
A) S鍵 B) D鍵 C) J鍵 D) K鍵
5)在計算機內部用來傳送、存貯、加工處理的數據或指令(命令)都是以什么形式進行的(C)
A) 十進制碼 B) 智能拼音碼 C) 二進制碼 D) 五筆字型碼
6)下面列出的四項中，不屬于計算機病毒特征的是(D)
A) 潛伏性 B) 激發性 C) 傳播性 D) 免疫性
7)二進制數1110111.11轉換成十進制數是(D)
A) 119.125 B) 119.3 C) 119.375 D) 119.75
8)以下列舉Internet的各種功能中，錯誤的是(A)
A) 編譯程序 B) 傳送電子郵件 C) 查詢信息 D) 數據庫檢索
9)電子郵件地址的一般格式為(C)
A) 用戶名@域名 B) 域名@用戶名 C) IP地址@域名 D) 域名@ IP地址
10)下面是某單位的主頁的Web地址URL,其中符合URL格式的是(A)
A) www.jnu. B) Http//www.jnu.
C) Http://www.jnu. D) Http:www.jnu.
11)下面哪個是PASCAL源程序的擴展名(C)
A) .pascal B).exe C).pas D).doc
12)在turbo pascal中編程，編譯程序和執行程序的快捷鍵分別是(B)
A) F10和F5 B) ALT+F9 和CTRL+F9
C) ALT+F5 和 CTRL+F5 　　　 D) ALT+F 和CTRL+F9
13)在turbo pascal中編譯程序時顯示“Error 3:Unknown idintifient”錯誤,原因是(C)
A) begin和end不配對　　　　　　　　　 B) 語句末尾缺少“；”
C) 使用未經定義的變量　　　　　　　　　D) 編譯前未保存文件
14)滿二叉數的結點個數為11，則它的葉結點個數為(C)
A) 4 B) 5 C) 6 D) 12
15)設棧的初始為空,元素a,b,c,d,e,f,g依次入棧,以下出棧序列不可能出現的是( )
A) a,b,c,d,e,f,g B) f,c,a,b,e,g,d
C) d,c,f,e,b,a,g D) a,e,d,c,b,f,g
二.問題求解：（5+5=10分）
1．國王分財產。一個國王臨終前給兒子們分財產。他把財產分為若干份，然后給第一個兒子一份，再加上剩余財產的1/10；給第二個兒子兩份，再加上剩余財產的1/10；……；給第i個兒子i份，再加上剩余財產的1/10。每個兒子都竊竊自喜。以為得到了父王的偏愛，孰不知國王是“一碗水端平”的。請問：老國王共有幾個兒子？財產共分成了多少份？
2．智得獎品。12個人圍成一圈，希望得到一份獎品。獎品得主按下面的要求產生：從第1個人開始，1~3報數，報到3的人走出圈；從他后面的人開始，重新1~3報數，報到3的人再走出圈。如此重復直到圈中只剩1人，他就是獲獎者。小紅根據規則，動了一下腦筋，最后如愿以償獲得了獎品。請問她開始時站在哪個位置？
三.閱讀程序并寫出運行結果（6+7+8+9=30分）：
1．program test1;
var d, p: integer;
Begin
p:=1; d:=11;
while d>1 do
begin
p:=2*(p+1);
d:=d-1
end;
writeln (p)
End.
輸出：
2．program test2;
function fun(x:integer):integer;
begin
if (x=0) or (x=1) then fun :=3
else fun:=x-fun(x-2)
end;
Begin
writeln(fun(9));
readln;
End.
輸出:
3. program test3;
var n,s,i,x:integer;
Begin
n：=1； s：=0；
for i：=1 to 10 do
begin
read（x）；
if (x>=1)and (x<= 10)then
begin n：=n*x； s：=s+x； end；
end；
if (n=3628800)and (s=55)then write（‘YES’） else write（‘NO’）；
End.
輸入：7 4 8 6 5 9 2 1 10 3
輸出：
４. program test4;
var
a,b:array[1..32] of integer;
i: integer;
procedure ssort( i ,j: integer);
var
m, k, x: integer;
begin
if j-i>1 then
begin
m:=(i+j) div 2;
ssort(i,m);
ssort(m+1,j);
k:=i;
for x:=i to m do
begin
b[k]:=a[x]; b[k+1]:=a[m+x-i+1];
k:=k+2;
end;
for x:=i to j do a[x]:=b[x];
end;
end;
begin
for i:=1 to 16 do a[i]:=i;
ssort(1,16);
for i:= 1 to 16 do write(a[i]:3);
writeln;
end.
輸出：
四.完善程序(根據問題要求和已有程序，在空格處填入適當的語句或符號，使程序完整。本題共30分。)
1. 輸入 n 個 0 到 100 之間的整數，由小到大排序輸出，每行輸出8個。(3+2+3+2+2=12分)
請完善下面程序：
program test5;
var I,J,K,N,X:integer;
B:ARRAY[0..100] of integer;
Begin
readln(N);
for I:=0 to 100 do B[I]:=0;
for I:=1 to N do
begin
readln(X);
B[X]:= ① ；
end;
② ；
for I:=0 to 100 do
while ③ do
begin
write( ④ );
K:=K+1;
B[I]:=B[I]-1;
if ⑤ then writeln;
end;
readln;
End.
2. 【四色問題】(3+3+3+3+3+3=18分)
人人都熟悉地圖，可是繪制一張普通的政區圖，至少需要幾種顏色，才能把相鄰的政區或區域通過不同的顏色區分開來，就未必是一個簡單的問題了。
這個地圖著色問題，是一個著名的數學難題。對于一張政區圖，無論從哪里開始著色，至少都要用上四種顏色，才能把所有省份都區別開來。所以，很早的時候就有數學家猜想："任何地圖的著色，只需四種顏色就足夠了。"這就是"四色問題"這個名稱的由來。
數學史上正式提出"四色問題"的時間是在1852年。當時倫敦的大學的一名學生法朗西斯向他的老師、著名數學家、倫敦大學數學教授莫根提出了這個問題，可是莫根無法解答，求助于其它數學家，也沒有得到答案。于是從那時起，這個問題便成為數學界的一個"懸案"。
一直到二十年前的1976年9月，《美國數學會通告》正式宣布了一件震撼全球數學界的消息：美國伊利諾斯大學的兩位教授阿貝爾和哈根，利用電子計算機證明了"四色問題"這個猜想是完全正確的！他們將普通地圖的四色問題轉化為2000個特殊圖的四色問題，然后在電子計算機上計算了足足1200個小時，最后成功地證明了四色問題。
現在，就讓我們也來當一當解決“懸案”的高手：
〖問題描述〗
設有如下圖所示的地圖，每個區域代表一個省，區域中的數字代表省的編號，將每個省涂上紅（R），藍（B），白（W），黃（Y）四種顏色之一，使相鄰的省份有不同的顏色。
〖題目分析〗
這是一道非常典型的回溯題目。解法與“八皇后問題”如出一轍。在填寫每一個省的顏色時檢查與相鄰已填省份的顏色是否相同。如果不同，則填上；如果相同（沖突），則另選一種；如果已沒有顏色可供選擇，則回溯到上一省份。重復這一過程，直到所有省的顏色都已填上。
最主要的問題在于如何解決相鄰省的顏色沖突。對每一個省份，可供選擇的顏色一共有四種；對省份I來說顏色X可填的條件是編號為1～(I-1)且與省I相鄰的省份的顏色都不是X；沖突的條件為 (a[i,k]=1) and (j=s[k])。以下是本程序的解決方案：
1、顏色：用數組S[k]存儲。值1-4，表示紅、藍、白、黃四種顏色；0,表示未填色。
2、地圖：用二維數組A存儲。a[i,j]=0則表示省I和省J不相鄰，a[i,j]=1則表示相鄰。
3、函數pd(i,j)判斷第I個省填上第J種顏色填色的可行性，可行返回true,否則返回false。
4、過程try(i)給第I個省填色。
5、過程print，打印填色結果。
請你完成下列程序：
program test6;
const num=20;
var a:array [1..num,1..num] of 0..1;
s:array [1..num] of 0..4;
i,j,n:integer;
function pd(i,j:integer):boolean;
var k:integer;
begin
for k:=1 to i-1 do
if (a[i,k]=1) and ( ① ) then
begin pd:=false; exit; end;
pd:= ② ;
end;
procedure print;{打印結果}
var k:integer;
begin
for k:=1 to n do{將數字轉為RBWY串}
case ③ of
1:write('R':4);
2:write('B':4);
3:write('W':4);
4:write('Y':4);
end;
writeln;
end;
procedure try(i:integer);
var j:integer;
begin
for j:=1 to 4 do
if ④ then begin
s[i]:=j;
if i=n then print
else try(i+1);
⑤　　　;
end;
end;
Begin
write('please input city number: '); readln(n);
writeln('please input the relation of the cities:');
for i:=1 to n do
begin
for j:=1 to n do read(a[i,j]);
readln;
end;
for i:=1 to n do s[i]:= ⑥ ;
try(1);
End.
___________（市/縣/城區） 學校_____________ 姓名___________ 考場號______
======================== 密 封 線 ========================
少兒信息學奧林匹克競賽試題【模擬Ⅰ】
小 學 組 答 卷 紙
閱 卷 記 錄
第一大題得分 閱卷人
第二大題得分 閱卷人
1 2
第三大題得分 閱卷人
1 2 3 4
第四大題得分 閱卷人
1 2
總得分 總閱卷人
======================== 以下由考生填寫 ========================
答 卷 部 分
一．選擇一個正確答案(A/B/C/D)代碼，填入每題的括號內(每題2分，每題只有一個正確答案，多選或錯選都無分。共30分)
題號 1 2 3 4 5 6 7 8 9 10
選擇
題號 11 12 13 14 15
選擇
二.問題求解：（5+5=10分）
1．國王共有兒子: 個；財產共分成了: 份。
2．小紅開始時站的位置是: 。
___________（市/縣/城區） 學校_____________ 姓名___________ 考場號______
======================== 密 封 線 ========================
三.閱讀程序并寫出運行結果（6+7+8+9=30分）：
1．程序的運行結果是：
2．程序的運行結果是：
3．程序的運行結果是：
4．程序的運行結果是：
四.完善程序(根據問題要求和已有程序，在空格處填入適當的語句或符號，使程序完整。本題共30分。)
1.(+2+3+2+2=12分) 2.(3+3+3+3+3+3=18分)
①_____________ ①_____________
②_____________ ②_____________
③_____________ ③_____________
④_____________ ④_____________
⑤_____________ ⑤_____________
⑥_____________
少兒信息學奧林匹克競賽試題【模擬Ⅰ】答案
一、選擇題
題 號 1 2 3 4 5 6 7 8 9 10
答 案 D C D A C D D A A C
題 號 11 12 13 14 15
答 案 C B C C B
二、問題求解
1、答案：9個兒子，每人9份，共81份
2、答案：第10個位子
三、閱讀程序
1、程序運行結果：3070
2、程序運行結果：7
3、程序運行結果：YES
4、程序運行結果：1 9 5 13 3 11 7 15 2 10 6 14 4 12 8 16
四、完善程序
1、① B[X]+1
② K:=0
③ B[I]<>0 或B[I] >0
④ I
⑤ K MOD 8=0
2、① j=s[k]
② true
③ s[k]
④ pd(i,j)
⑤ s[i]:=0
⑥ 0少兒信息學奧林匹克競賽試題【模擬Ⅴ】
（考試時間90分鐘 滿分120分）
●●全部試題答案都要求寫在答卷紙上，寫在試卷上一律無效●●
一．選擇一個正確答案(A/B/C/D)代碼，填入每題的括號內(每題2分，每題只有一個正確答案，多選或錯選都無分。共40分)
1)一個完整的計算機系統應包括(D)。
A)主機,鍵盤和顯示器 B)計算機及其外部設備 C)系統硬件和系統軟件 D)硬件系統和軟件系統
2)十進制數2005轉換為二進制，結果是(A)。
A)11111010101 B)11000101101 C)11111001011 D)10111010101
3)下列電子郵件地址，正確的是(A)。
A)john@ B)[email protected]@rf.edu.jp C)162.105.111.22 D)www.
4)彩色顯示器所顯示的五彩斑斕的色彩，是由紅色，藍色和(D)色混合而成的。
A)紫色 B)白色 C)黑色 D)綠色 E)橙色
5)目前世界上計算機的工作原理是______，它來源于_____提出的_______原理。(A)
A)存儲程序和程序控制、馮.諾依曼、程序設計
B)存儲程序控制、馮.諾依曼、存儲程序和程序控制
C)存儲程序、Taring、程序控制
D)存儲程序控制、Turing、程序設計
6)關于計算機病毒，下列說法正確的是(B)。
A)病毒是由軟盤表面粘有灰塵造成的
B)病毒常隱藏在數據文件或系統中，具有隱蔽性和潛伏性
C)大部分病毒不具有傳染性和破壞性
D)病毒會對計算機造成輕或重的損害，但制造病毒的人并不構成犯罪
7)計算機網絡的目標是實現(C)。
A)數據處理 B)文獻檢索 C)資源共享和信息傳輸 D)信息傳輸
8)目前比較流行的網絡編程語言是(C)。
A)Java B)FoxPrl C)Pascal D)C
9)根據域名代碼規定,域名為www.tinghua.表示的網站類別應是(A)。
A)教育機構 B)軍事部門 C)商業組織 D)非營利組織
10)計算機的硬件系統包括(C)。
A)運算器、控制器、存儲器、輸入設備、輸出設備 B)控制器、運算器、輸入和輸出設備
C)中央處理器、輸入和輸出設備 D)主機和鍵盤、顯示器
11)算法是指(B)。
A)為解決問題而編制的計算機程序 B)為解決問題而采取的方法與步驟
C)為解決問題需要而采用的計算機編程語言 D)為解決問題而采用的計算方法
12)Internet上訪問Web信息時用的工具是瀏覽器。目前常用的Web瀏覽器之一是(C)。
A)Internet Explorer B)Outlook Express C)Google D)Flash
13)小明打算給遠在北京工作的叔叔發送電子郵件,下面的說法中,正確的是(D)。
A)小明叔叔的電腦必須開機，否則接收不到小明的電子郵件
B)小明可以將自己最近的一張照片以附件的形式發送給叔叔
C)只有小明的電腦與互聯網保持連接狀態，才能書寫郵件內容
D)小明不能把祝福的郵件同時發送給他遠在天津讀書的小阿姨
14)某種計算機的內存容量是640K，這里的640K容量是指(C)。
A)640 B)640*1000 C)640*1024 D)640*1024*1024
15)以下有關操作系統的敘述中，哪一個是錯誤的(D)。
A)操作系統管理著系統中的各種資源 B)操作系統應為用戶提供良好的界面
C)操作系統是資源的管理者和仲裁者 D)操作系統是計算機系統中的一個應用軟件
16)下列四項中，合法的IP地址是(B)。
A)190.220.5 B)206.53.3.78 C)206.53.312.78 D)123,43,82,220
17)目前世界上最大的計算機互聯網絡是(C)。
A)ARPA網 B)IBM網 C)INTERNET D)INK.ET
18)下列計算機語言中,CPU能直接識別的是(D)。
A)自然語言 B)高級語言 C)匯編語言 D)機器語言
19)設A1=ture,A2=False,A3=True表達式A1 OR A2 AND A3的值為(D)。
A)FALSE B)TRUE C)0 D)1
20)有下列程序：
for i:=7 to 90 do
begin
writeln(i);
i:=i+4;
end
共執行循環次數是(C)。
A)14 B)15 C)16 D)17
二.問題求解：（6+6+8=20分）
1．數學推理。某班有50名學生，每位學生發一張調查表，上面寫a,b,c三本書的書名，將讀過的書打√，結果統計數字如下：只讀a者8人；只讀b者4人；只讀c者3人；全部讀過的有2人；讀過a,b兩本書的有4人；讀過a,c兩本書的有2人；讀過b,c兩本書的有3人。
問：讀過a的人數是 ； 一本書也沒讀過的人數是 。
2．邏輯推理。有紅、黃、黑、白四色球各一個，放置在一個內存編號為1、2、3、4四個格子的盒中，每個格子放置一只球，它們的順序不知。甲、乙、丙三人猜測放置順序如下：
甲：黑編號1，黃編號2； 乙：黑編號2，白編號3； 丙：紅編號2，白編號4。
結果證明甲乙丙三人各猜中了一半，寫出四色球在盒子中放置情況及推理過程。
3．公式推導與計算。公安部門破譯了某一段密電碼與其譯文，現列如下（□：表示一個空格）：
密電碼： NH□WLH□6.0□□LN
譯 文： MS□DOS□6.0□□OM
現已知此密電碼及譯文所使用的均為26個英文大寫字母（其他字符不變）。請根據此對應規律，寫出某一個密電碼字母（X）與其譯文字母（K）之間的ASCII碼的關系表達式： 。
并根據以上規律，將以下譯文，還原成密電碼：
譯 文：WINDOWS□98
密電碼：
三.閱讀程序并寫出運行結果（6+6+6+12=30分）：
1．
var a,b,c,d,e:integer;
begin
a:=79 ; b:=34; c:=57; d:=0; e:=-1;
if (ac) then d:=d+e
else if (d+10else d:=e-a;
writeln(d);
end.
程序運行結果：
2.
var i,j:integer;
str1,str2:string;
begin
str1:='pig-is-stupid'; str2:='clever';
str1[1]:='d'; str1[2]:='o'; i:=8;
for j:=1 to 6 do
begin
str1[i]:=str2[j]; inc(i);
end;
writeln(str1);
end.
程序運行結果：
3.
var m,n:integer;
begin
m:=18; n:=81;
while m<>n do
begin
while m>n do m:=m-n;
while n>m do n:=n-m;
end;
writeln(m);
end.
程序運行結果：
4.下列程序用來求 ,直到累加到第10項為止,試把空格補上。
program sum(input,output);
var s,a :real; n :integer;
begin
s:=1.0; n:=0;
repeat
;
a:=1/( );
s:=s+a;
until n=9;
writeln('n=',n,' s=',s:3:1);
end.
程序運行結果：
四.完善程序(根據問題要求和已有程序，在空格處填入適當的語句或符號，使程序完整。本題共30分。)
1. 函數FN使用遞歸方法求1+2+3+……+N。
其返回值為：當N<1，則返回0；
當N>=1，則返回1+2+3+…+N的值。
請填空完成它:
function fn(n:integer)：integer；
begin
if n<1 then fn：=0
else if n=1 then fn：=____ ① ;
else fn:=fn( __ ② )+n;
end；
2. 孿生素數是指兩個相差為2的素數，例如：3和5，5和7，11和13等。
下面的程序可輸15對孿生素數，其中函數F用于判斷整數A是否為素數。
program p(input,output)；
var k,n :integer；
function f(a:integer):boolean；
var k:integer；
flag:boolean；
begin
flag:=__ __① _____；
k:=2；
while(k<=a div 2) and__ __② ____do
if a mod k=0 then ______③______
else k：=k+1;
f:=flag;
end；
begin
n:=0；k:=2；
repeat
if f(k)and __ ___④_ ___ then
begin
n:=n+1；
writeln(k，k+2)
end；
k:=k+1;
until n=15;
end.
3. 輸入2個整數k,n，將k分成n個全不相同的整數，并使此n個整數的乘積為最大。
【程序說明】假設n≤20,因為n個數全不相同，所以最小的n個數為：1,2,3,…,n,它們的和=1+2+3+…+n=n*(n+1)/2,所以k≥n*(n+1)/2。
本程序的處理思想類似以前的放置小球程序。
(1) 讀入k,n的值
(2) 求出第一個數的最大值s0。因為n個數全不相同，所以第二個數至少要比第一個數大1，第二個數至少要比第一個數大2，第三個數至少要比第一個數大3，……第n個數至少要比第一個數大n-1，即后面n-1個數在第一個數s0的基礎上，增量分別為1,2,3,4,…,n-1，總增量=1+2+3+…(n-1)=n*(n-1)/2，所以第一個數最大值為(k-n*(n-1)div 2)div n 。
(3) 求出滿足②后k的余量：k-n*s0-n*(n-1)div 2的值，將余量依次加給a[n],a[n-1],…,每個增加1，直到余量分完為止，這樣保證乘積為最大。
(4) 輸出這n個數：第i個數=基數s0+增量(i-1)+分加的余量值a[i]。
例如：k=48, n=6，即將48分成6個不同的數，且乘積最大:
步 驟 a1 a2 a3 a4 a5 a6
第一步:計算基數s0=(48-6*5div2)div 6=5 未知 未知 未知 未知 未知 未知
第二步:計算余量n1=48-6*5-6*5div2=3,并置每個數的可能分加余量初值為0 0 0 0 0 0 0
第三步:將余量3依次分給a6,a5,a4 0 0 0 1 1 1
第四步:把分加的余量a[i]+基數s0+增量(i-1)輸出,所以輸出的6個數分別為:(0+5+0),(0+5+1),(0+5+2),(1+5+3),(1+5+4),(1+5+5)，即:5,6,7,9,10,11
Program test;
var n,n1,n,s0,k,i:integer;
a:array[1..20]of integer;
begin
readln(k,n);
s0:= ① div n;
n1:=k-n*s0-n*(n-1)div 2;
for i:=1 to n do a[i]:=0; {在余量分發前置初值}
i:=n;
while n1>0 do
begin
a[i]:=1;
② ;
③ ;
end;
for i:= ④ do write(a[i]+s0+i-1 :4);
readln;
end.
___________（市/縣/城區） 學校_____________ 姓名___________ 考場號______
======================== 密 封 線 ========================
少兒信息學奧林匹克競賽試題【模擬Ⅴ】
小 學 組 答 卷 紙
閱 卷 記 錄
第一大題得分 閱卷人
第二大題得分 閱卷人
1 2 3
第三大題得分 閱卷人
1 2 3 4
第四大題得分 閱卷人
1 2 3
總得分 總閱卷人
======================== 以下由考生填寫 ========================
答 卷 部 分
一．選擇一個正確答案(A/B/C/D)代碼，填入每題的括號內(每題2分，每題只有一個正確答案，多選或錯選都無分。共40分)
題號 1 2 3 4 5 6 7 8 9 10
選擇
題號 11 12 13 14 15 16 17 18 19 20
選擇
二.問題求解：（6+6+8=20分）
1．讀過a的人數是 ； 一本書也沒讀過的人數是 。。
2．① 紅編號是 ；黃編號是 ；黑編號是 ；白編號是 。
② 推理：
3．①密電碼字母X與其譯文字母K之間的ASCII碼的關系表達式 。
②譯 文： WINDOWS□98
密電碼：
___________（市/縣/城區） 學校_____________ 姓名___________ 考場號______
======================== 密 封 線 ========================
三.閱讀程序并寫出運行結果（6+6+6+12=30分）：
1．程序的運行結果是：
2．程序的運行結果是：
3．程序的運行結果是：
4．① ② 程序的運行結果是：
四.完善程序(根據問題要求和已有程序，在空格處填入適當的語句或符號，使程序完整。本題共30分。)
1.(3+3=6分) 2.(3+3+3+3=12分)
①________ _____ ①________ _____
②________ _____ ②________ _____
③________ _____
④________ _____
3.(3+3+3+3=12分)
①________ _____
②________ _____
③________ _____
④________ _____
少兒信息學奧林匹克競賽試題【模擬Ⅴ】答案
一．選擇一個正確答案(A/B/C/D)代碼，填入每題的括號內(每題2分，每題只有一個正確答案，多選或錯選都無分。共40分)
題 號 1 2 3 4 5 6 7 8 9 10
答 案 D A A D B B C A A A
題 號 11 12 13 14 15 16 17 18 19 20
答 案 B A B C D B C D B D
二.問題求解：（6+6+8=20分）
1．讀過a的人數是 8+2+=12 ； 一本書也沒讀過的人數是 50-20=30 。
2．① 紅編號是 2 ；黃編號是 4 ；黑編號是 1 ；白編號是 3 。
② 推理：根據題意：如果甲的后半部分對，即黃編號為2，那么乙必定是白編號為3正確，丙只能選擇紅編號為2，這樣紅與黃編號沖突，推理出錯；所以甲猜中的必定是前半部分，即黑編號1，乙則猜中白編號3，丙猜中為紅編號2，那么黃則是編號4，推理正確。
3．①密電碼字母X與其譯文字母K之間的ASCII碼的關系表達式 ord(x)=155-ord(k) 。
②譯 文： WINDOWS□98
密電碼： DRMWLDH□98
三.閱讀程序并寫出運行結果（6+6+6+12=30分）：
1．程序的運行結果是：-80
2．程序的運行結果是：dog-is-clever
3．程序的運行結果是：9
4．① n:=n+1 ② n*(n+1) 程序的運行結果是：n=9 s=1.9
四、完善程序
1、① 1或n ② n-1
2、① true ② flag或flag=true ③ flag:=false ④ f(k+2)或f(k+2)=true
3、① (k-n*(n-1)div 2)div n ② i:=i-1 ③ n1:=n1-1 ④ 1 to n少兒信息學奧林匹克競賽試題【模擬Ⅲ】
（小學組PASCAL語言 二小時完成）
●●全部試題答案都要求寫在答卷紙上，寫在試卷上一律無效●●
一．選擇一個正確答案(A/B/C/D)代碼，填入每題的括號內(每題2分，每題只有一個正確答案，多選或錯選都無分。共30分)
1)下面有關計算機的特點敘述，不正確的是( )。
A)運算速度快 B)有記憶和邏輯判斷能力 C)具有自動執行程序的能力
D)至今沒有任何人能給出求解方法的難題，計算機行也能求出解來
2)微機內的存儲器的地址是按( )編制的。
A)二進制位 B)字長 C)字節 D)微處理器的型號
3)在微機中，通用寄存器的位數是( )。
A)8位 B)16位 C)計算機字長 D)32位
4)鍵盤上的數字、字母、標點符號、空格鍵應稱為( )。
A)字符鍵 B)空格鍵 C)功能鍵 D)運算鍵
5)十進制算術表達式:3*512+7*64+4*8+5的運算結果，用二進制表示為( )。
A)10111100101 B)11111100101 C)11110100101 D)11111101101
6)計算機病毒的特點是( )。
A)傳播性、潛伏性、易讀性與隱蔽性 B)破壞性、傳播性、潛伏性與安全性
C)傳播性、潛伏性、破壞性與隱蔽性 D)傳播性、潛伏性、破壞性與易讀性
7)為了讓計算機完成一個完整的任務而編制的一串指令序列稱之為( )。
A)命令 B)口令 C)程序 D)軟件
8)Window95中沒有下列( )功能。
A)備份 B)電話撥號程序 C)系統監視器 D)系統信息
9)Windows中，菜單項后帶有符號“…”，表示該菜單項( )。
A)可以進行開關選擇 B)帶有子菜單 C)只能選一個 D)執行時有對話框
10)Windows中，可以使用快捷鍵( )來關閉當前窗口或退出程序。
A)Ctrl+X B)Ctrl+ESC C)Alt+F4 D)Alt+Tab
11)五筆字型編碼屬于( )。
A)國標碼 B)機內碼 C)輸入碼 D)字型碼
12)香港在世界上注冊的頂級域名是( )。
A)hk B)tw C)cn D)com
13)在turbo pascal中編譯程序時顯示“Error 3:Unknown idintifient”錯誤,原因是( )
A)begin和end不配對　　　　　　　　　 B)語句末尾缺少“；”
C)使用未經定義的變量　　　　　　　　　D)編譯前未保存文件
14)滿二叉數的結點個數為11，則它的葉結點個數為( )
A)4 B)5 C)6 D)12
15)設棧的初始為空,元素a,b,c,d,e,f,g依次入棧,以下出棧序列不可能出現的是( )
A)a,b,c,d,e,f,g B)f,c,a,b,e,g,d
C)d,c,f,e,b,a,g D)a,e,d,c,b,f,g
二.問題求解：（6+4=10分）
1．已知N個自然數(1，2，…，N)的各位數字的總個數是1980，求N。(例如：有自然數1，2，3，…，9，10，即數字總個數為11個時，N=10)
2．有一根長度是a的不均勻棒子(見下圖)。
現要找一個支點A，使得該支點正好可使棒子處于平衡狀態。
請完善下面的算法：
第一步：C0=0，C1=a
第二步：A=(C0+C1)/2
第三步：取上一步支點A，此時有三種情況：
(1)以A為支點，棒平衡，算法結束。
(2)右邊重，則需令 等于 ，回第二步重復。
(3)左邊重，則需令 等于 ，回第二步重復。
三.閱讀程序并寫出運行結果（6+7+8+9=30分）：
1．
program test1;
var x,y,z :integer;
procedure gcd(var a,b:integer);
begin
while a<>b do
begin
if a>b then a:=a-b;
if aend;
end;
Begin
read(x,y,z); gcd(x,y);
y:=z; gcd(x,y);
writeln(x);
End.
輸入：84 42 56
輸出：
2．
program test2;
var i,j :integer;
Begin
for i:=1 to 19 do write(' '); {‘ ’表示一個空格}
writeln(' * ');
for i:=1 to 18 do write(' ');
writeln(' *** ');
for i:=1 to 4 do
begin
for j:=1 to 18-i do write(' ');
write(' ** ');
for j:=1 to 2*i-1 do write(' ');
writeln(' ** ');
end;
End.
輸出：
3．
program test3;
var i,j:integer;
a:array[1..14] of integer;
procedure sw(i1,j1:integer);
var k1:integer;
begin
for k1:=1 to (j1-i1+1) div 2 do
begin
a[i1+k1-1]:=a[i1+k1-1]+a[j1-k1+1];
a[j1-k1+1]:=a[i1+k1-1]-a[j1-k1+1];
a[i1+k1-1]:=a[i1+k1-1]-a[j1-k1+1];
end;
end;
Begin
j:=211;
for i:=1 to 14 do
begin
a[i]:=i;j:=j-i;
end;
sw(1,4); sw(5,10); sw(11,14); sw(1,14);
for i:=1 to 14 do
begin
if j mod i=1 then write(a[i]:3);
j:=j-a[i];
end;
writeln;
End.
輸出：
4．
program test4;
var b,c :array[1..100]of integer;
p,q,i,j,j1,p1,j2:integer;
Begin
read(q,p);
j:=1; p1:=1; b[1]:=q; j1:=0;
while q <>0 and p1=1 do
begin
j1:=j1+1; c[ j1 ]:=trunc(q*10/p); q:=q*10-c[ j1 ]*p;
if q <> 0 then
begin
j2:=1;
while b[ j2 ]<>q and j2<=j do j2:=j2+1;
if b[ j2 ]=q then
begin
p1:=0; write('0.');
for i:=1 to j2-1 do write(c[i]);
write( '｛ ' );
for i:=j2 to j1 do write(c[i]);
write( ' ｝');
end
else
begin j:=j+1; b[j]:=q; end
end
else
begin
write('0. ');
for i:=1 to j1 do write(c[ j1 ]);
end;
end;
End.
輸入：2 7
輸出：
四.完善程序(根據問題要求和已有程序，在空格處填入適當的語句或符號，使程序完整。本題共30分。)
1.下面是一個求：1/1+1/2+2/3+3/5+5/8+8/13+……前20項之和的程序段，試將程序補充完整：
s:=0; a:=1; b:=1;
for k:=1 to 10 do
begin
s:= ① ;
a:= ② ;
s:= ③ ;
b:= ④ ;
end;
writeln(s);
2.求出兩個自然數的最小公倍數。
【算法描述】首先讀入二個自然數X,Y，然后用輾轉相減法求出其最大公約數存于GCD中，最后按下列公式求得最小公倍數GCM：GCM=(X*Y)/GCD。
輾轉相減法求最大公約數的思想是：將兩數不斷相減，每次都用大數減去小數，并將減的差替代大數，繼續相減，直到差為0，差為0的這次減法的減數或被減數就是最大公約數。
例如：輾轉相減法求36與28的最大公約數的過程為：
X Y 差
第一次：36 28 8→X
第二次：28 8 20→X
第三次：20 8 12→X
第四次：12 8 4→X
第五次：4 8 4→Y
第六次：4 4 直到X=Y，4就是最大公約數
【程序】
read(x,y);
x0:=x; y0:=y;
while ① do
if x0>y0 then x0:= ②
else y0: ③ ;
④ ;
GCM:=(X*Y)/GCD;
Writeln(GCM);
3.裝球：設有N個盒子(N足夠大，可裝入任何數量的球)，分別編號1，2，…。同時有K個小球(K>0)，今將K個小球裝入到盒子中去，裝入規則如下：
(1)第一個盒子不能為空。
(2)裝入必須嚴格按遞增的順序進行。例如，當K=8，N=6時裝入方法有：1，2，5或1，3，4。
(3)在滿足上面的兩個條件下，要求有球的盒子盡可能多。
(4)裝完之后，相鄰盒子中球個數差的絕對值之和為最小(未裝的盒子不計)。如上例中：
裝入法1，2，5則差的絕對值之和為：(2-1)+(5-2)=4
裝入法1，3，4則差的絕對值之和為：(3-1)+(4-3)=3
【程序要求】給出K(K表示小球個數)之后，求出滿足上述四個條件的裝入方法。
【算法描述】這四條規則層層推進，相互牽制。讀懂之后，應產生這樣的裝入步驟：
第一步：先將K個小球，在第一個盒子放1個，在第二個盒子放2個，在第三個盒子放3個，…在第L個盒子放L個(L不一定等于N)，此時剩下的小球少于L+1，那么，已不能再開一個新盒子了，因為第L+1個盒子至少要放L+1個球，才能滿足裝入規則2(遞增的要求)。所用的盒子編號是1，2，3，…，L。
第二步：將第一步剩余的小球，依次給第L個盒子、第L-1個盒子、第L-2個盒子……分別再加入一個小球，直到小球取完。不把剩余的小球加給某一個盒子，是因為考慮到裝入規則4，保證相鄰盒子的球數差為最小。
具體演示：如13個小球(K=13)，8個盒子(N=8)
第一步：看圖1：
放球的方向是→,當剩余的小球為3個時,停止放球,此時L=4,即有球的最后一個盒子是4號盒。
第二步：看圖2：
放球的方向是←，依次給4號、3號、2號盒子再各增加一個小球，直到小球全部用完。
·我們設計一個數組A，用數組元素代表盒子然后依次裝入小球。
【程序】
program test5;
const n=20;
var a :array[1..n]of integer;
k, j,L:integer;
Begin
repeat
read(k);
① ;
j:=1;
while ② do
begin
a[ j ]:=j; ③ ; j:=j+1;
end;
L:=j-1;
while k >0 do
begin
④ ; k:=k-1; L:=L-1;
end;
for i:=1 to ⑤ do write(a[i]);
End.
___________（市/縣/城區） 學校_____________ 姓名___________ 考場號______
======================== 密 封 線 ========================
少兒信息學奧林匹克競賽試題【模擬Ⅲ】
小 學 組 答 卷 紙
閱 卷 記 錄
第一大題得分 閱卷人
第二大題得分 閱卷人
1 2
第三大題得分 閱卷人
1 2 3 4
第四大題得分 閱卷人
1 2
總得分 總閱卷人
======================== 以下由考生填寫 ========================
答 卷 部 分
一．選擇一個正確答案(A/B/C/D)代碼，填入每題的括號內(每題2分，每題只有一個正確答案，多選或錯選都無分。共30分)
題號 1 2 3 4 5 6 7 8 9 10
選擇
題號 11 12 13 14 15
選擇
二.問題求解：（5+5=10分）
1．N= 。
2．右邊重，則需令 等于 ，回第二步重復。
左邊重，則需令 等于 ，回第二步重復。
___________（市/縣/城區） 學校_____________ 姓名___________ 考場號______
======================== 密 封 線 ========================
三.閱讀程序并寫出運行結果（6+7+8+9=30分）：
1．程序的運行結果是：
2．程序的運行結果是：
3．程序的運行結果是：
4．程序的運行結果是：
四.完善程序(根據問題要求和已有程序，在空格處填入適當的語句或符號，使程序完整。本題共30分。)
1.(2+2+2+2=8分) 2.(2+2+2+2=8分)
①_____________ ①_____________
②_____________ ②_____________
③_____________ ③_____________
④_____________ ④_____________
3.(2+3+3+3+3=14分)
①_____________
②_____________
③_____________
④_____________
⑤_____________
少兒信息學奧林匹克競賽試題【模擬Ⅲ】答案
一、選擇題
題 號 1 2 3 4 5 6 7 8 9 10
答 案 D C C A B C C D D C
題 號 11 12 13 14 15
答 案 C A C C B
二、問題求解
1．N= 696 。(9+2*(99-9)+3*(N-99)=1980)
2．右邊重，則需令 C0 等于 A ，回第二步重復。
左邊重，則需令 C1 等于 A ，回第二步重復。
三、閱讀程序
1、程序運行結果：14
2、程序運行結果：
3、程序運行結果：12 5 10
4、程序運行結果：0.{285714}
四、完善程序
1、① s+a/b
② a+b
③ s+b/a
④ b+a
2、① x0<>y0
② x0-y0
③ y0-x0
④ GCD:=x0
3、① until k >0
② k>=j
③ k:=k-j
④ a[L]:=a[L]+1
⑤ j-1少兒信息學奧林匹克競賽試題【模擬Ⅳ】
（小學組PASCAL語言 二小時完成）
●●全部試題答案都要求寫在答卷紙上，寫在試卷上一律無效●●
一．選擇一個正確答案(A/B/C/D)代碼，填入每題的括號內(每題1.5分，每題只有一個正確答案，多選或錯選都無分。共30分)
1)計算機主機是由CPU與( )構成的。
A)控制器 B)輸入、輸出設備 C)運算器 D)內存儲器
2)微機內的存儲器的地址是以( )編址的。
A)二進制位 B)字長 C)字節 D)微處理器的型號
3)一臺微機如果沒有下面哪項配置就不能正常工作( )。
A)打印機 B)硬盤 C)內存儲器 D)光盤驅動器
4)計算機要處理磁盤上的文件時，應先將文件內容讀到( )中。
A)CPU B)寄存器 C)內存儲器 D)控制器
5)下列無符號數中，最小的數是( )。
A)(11011001)2 B)(75)10 C)(37)8 D)(2A)16
6)WINDOWS是一種( )。
A)字處理系統 B)操作系統 C)數據庫系統 D)圖文處理系統
7)GB2312-80規定一級漢字3755個，二級漢字3008個，二級漢字是( )為序排序的。
A)以筆畫多少 B)以部首 C)以ASCII碼 D)以機內碼
8)ASCII碼是( )位二進制代碼。
A)8 B)7 C)12 D)16
9)不同的計算機，其指令系統也不同，這主要取決于( )。
A)所用的操作系統 B)系統的總體結構 C)所用的CPU D)所用的程序設計語言
10)INTERNET的規范譯名為( )。
A)英特爾網 B)因特網 C)萬維網 D)以太網
11)小張用十六進制、八進制和十進制寫了如下一個等式：52-19=33
式中三個數是各不相同進位制的數，試問52、19、33，分別為( )。
A)八進制,十進制,十六進制 B)十進制,十六進制,八進制
C)八進制,十六進制,十進制 D)十進制,八進制,十六進制
12)OFFICE2000 中的“剪貼板”是( )。
A)硬盤中的一塊區域 B)內存中的一塊區域 C)CACHE中的一塊區域 D)CPU中的一塊區域
13)調制解調器又稱modem，可用于連接計算機和電話線撥號上網。調制是指( )。
A)把電信號轉換成光信號 B)把光信號轉換成電信號
C)把模擬信號轉換成數據信號 D)把數據信號轉換成模擬信號
14)在一個圖中，所有頂點的度數之和等于所有邊數的倍數為( )。
A)1/2 B)1 C)2 D)4
15)在程序語言中，一個過程通常由四個要素組成：過程名、一組稱為( )的名字所形成的參數表、過程中的說明部分、過程體。
A)值參數 B)變量參數 C)實在參數 D)形式參數
16)產生100至300之間的隨機整數(Random)，且包含100、300兩個整數的表達式是( )。
A)random(100)+200 B)random(200)+100 C)random(201)+100 D)random(300)
17)連接在internet的任何一臺計算機，都有自己的( )。
A)網址 B)域名 C)IP地址 D)網頁
18)下面IP地址正確的是( )。
A)202.300.12.4 B)192.168.0.3 C)100。128。35。91 D)111-102-35-21
19)計算機輔助教學的簡寫( )。
A)CAI B)CAM C)CAD D)CAT
20)將WINDOWS系統中的窗口和對話框進行比較，窗口可以移動和改變大小，而對話框( )。
A)既不能移動，也不能改變大小 B)可以移動，不能改變大小
C)可以改變大小，不能移動 D)既能移動，又能改變大小
二.問題求解：（9+4=13分）
1．已知：A1，A2，…，A81共81個數，其中只有一個數比其他數大，要用最少的比較運算次數，把這個值大的數找出來(假設兩個數比較一次能決定出大于、小于或等于這三種情況)請將以下算法補充完整：
第一步：S1=A1+A2+…+A27
S2=A28+A29+…+A54
第一次比較(S1, S2):
S1>S2 取K=0
S1S1=S2 取K=54
第二步：S1=AK+1+AK+2+…+AK+9
S2=AK+10+AK+11+…+AK+18
第二次比較(S1, S2):
S1>S2 取K= ①
S1S1=S2 取K= ③
第三步：S1=AK+1+AK+2+AK+3
S2=AK+4+AK+5+AK+6
第二次比較(S1, S2):
S1>S2 取K= ④
S1S1=S2 取K= ⑥
第四步：S1=AK+1
S2=AK+2
第四次比較(S1, S2):
S1>S2 ⑦ 為最大數
S1S1=S2 ⑨ 為最大數。
2．下面是從十個數中挑選最大的數的算法流程圖，請把空補充完整。
三.閱讀程序并寫出運行結果（5+5+6+7+7=30分）：
1．
x1:=3; x2:=8;
for i:=1 to 5 do
begin
x:=(x1+x2)*2;
x1:=x2; x2:=x;
end;
writeln(‘x=’,x);
輸出：
2．
a[1]:=1; a[2]:=1; k:=1;
repeat
a[k+2]:=1;
for i:=k downto 2 do
a[i]:=a[i]+a[i-1];
k:=k+1;
until k>=10;
for i:=1 to 11 do
write(a[i]);
輸出：
3．
for i:=1 to 10 do read(a[i]);
max:=a[1]; s:=a[1];
for i:=2 to 10 do
begin
if s<0 then s:=0;
s:=s+a[i];
if s>max then max:=s;
end;
writeln(‘max=’,max);
輸入：-2 13 -1 4 7 8 -1 -18 24 6
輸出：max =
4．
readln(L,n);
s:=L; k:=1; t:=L;
while s< n do
begin k:=k+1; t:=t*L; s:=s+t; end;
s:=s-t; n:=n-s-1;
for i:=1 to 10 do b[i]:=0
j:=11;
while n>0 do
begin
j:=j-1; b[ j ]:=n mod L; n:=n div L;
end;
for i:=10-k+1 to 10 do
write( chr(ord(‘a’)+b[i]) );
輸入：4 167
輸出：
5．
const n=10;
function co(i1:integer):integer;
var j1,s1:integer;
begin
s1:=n;
for j1:=(n-1) downto (n-i1+1) do
s1:=s1*j1 div (n-j1+1);
co:=s1;
end;
begin
s:=n+1;
for i:=2 to n do s:=s+co(i);
write(‘s=’,s);
end.
輸出：
四.完善程序(根據問題要求和已有程序，在空格處填入適當的語句或符號，使程序完整。本題共27分。)
1. 等差數列。設有一個數列a1,a2,a3,...,從第二項開始，每項等于它前面的項加上一個常數，此數列稱為等差數列，其常數稱為公差。例如 2,5,8,11,…其公差為3,即第二項等于第一項加3,第三項等于第二項加3,…
【問 題】求出160以內的6個成等差數列的素數。
【程序說明】函數f0的功能為:判斷整數x0是否為素數
函數f1的功能為:判斷從x1為首項,公差為d1的6個數是否全為素數
函數f2的功能為:從x2起,是否能找到6個成等差數列的素數
【程序】
program test1;
var i:integer;
function f0(x0:integer):boolean;
var p0 :boolean;
j0 :integer;
begin
p0:=true;
if ① then
for j0:=2 to x0-1 do
if ② then p0:=false;
f0:=p0;
end;
function f1(x1,d1):boolean;
var p1 : ③ ;
begin
p1:= ④ ;
if(x1+5*d1)<160 then p1:=f0(x1)and f0(x1+d1)and f0(x1+2*d1)and f0(x1+3*d1);
p1:=p1 and f0(x1+4*d1) and f0(x1+5*d1);
f1:=p1
end;
function f2(x2:integer):Boolean;
var p2 :boolean;
d2,i2 :integer;
begin
d2:=1; p2:=true;
while not f1(x2,d2) and (x2+5*d2<160) do d2:=d2+1;
if f1(x2,d2) then
begin
for i2:=0 to 5 do write(x2+i2*d2:4);
writeln;
end
else p2:=false;
f2:=p2;
end;
Begin
⑤ ;
while not f2(i) do i:=i+1;
readln;
End.
2. 最短路徑。設有五個城市A,B,C,D,E排成一排，相鄰城市之間有若干條通路，每一條通路上有一個運行時間，如下圖：
該圖中：
A,B之間有4條通路（K=4），通行時間分別為4，6，5，7;
B,C之間有2條通路（K=2），通行時間分別為6，2，......
試找出從A到E的最小通行時間。
【數據結構】
①用n表示城市個數－1。
②用數組A[1..n，0..k]表示城市之間的通路條數和通行時間，如上圖：N=4
A(1,0)=4，A(1,1)=4，A(1,2)=6，A(1,3)=5，A(1,4)=7，
A(2,0)=2，A(2,1)=6，A(2,2)=2
A(3,0)=3，A(3,1)=6，A(3,2)=4，A(3,3)=3
A(4,0)=4，……
【程序】
program test2;
var s,i,j,n,t :integer;
a :array[1..20,0..10]of integer;
Begin
readln(n); {n表示:共有n+1個城市}
for i:=1 to n do
begin
readln(a[i,0]);
for j:=1 to ① do readln(a[i,j]);
end;
s:=0;
for i:=1 to n do
begin
t:= ② ;
for j:= ③ do
if a[i,j]s:= ④ ;
end;
writeln( s );
End.
___________（市/縣/城區） 學校_____________ 姓名___________ 考場號______
======================== 密 封 線 ========================
少兒信息學奧林匹克競賽試題【模擬Ⅳ】
小 學 組 答 卷 紙
閱 卷 記 錄
第一大題得分 閱卷人
第二大題得分 閱卷人
1 2
第三大題得分 閱卷人
1 2 3 4
第四大題得分 閱卷人
1 2
總得分 總閱卷人
======================== 以下由考生填寫 ========================
答 卷 部 分
一．選擇一個正確答案(A/B/C/D)代碼，填入每題的括號內(每題1.5分，每題只有一個正確答案，多選或錯選都無分。共30分)
題號 1 2 3 4 5 6 7 8 9 10
選擇
題號 11 12 13 14 15 16 17 18 19 20
選擇
二.問題求解：（9+4=13分）
1． ①　　　　　　　　　②　　　　　　　　　③　　　　　　　
　　
④　　　　　　　　?、荨　　　　　　　　、蕖　　　　　　?br/>　?、摺　　　　　　　　、唷　　　　　　　　、帷　　　　　　?。
2． ①　　　　　　　　　②　　　　　　　。
___________（市/縣/城區） 學校_____________ 姓名___________ 考場號______
======================== 密 封 線 ========================
三.閱讀程序并寫出運行結果（5+5+6+7+7=30分）：
1．程序的運行結果是：
2．程序的運行結果是：
3．程序的運行結果是：
4．程序的運行結果是：
5．程序的運行結果是：
四.完善程序(根據問題要求和已有程序，在空格處填入適當的語句或符號，使程序完整。本題共27分。)
1.(3+3+3+3+3=15分) 2.(3+3+3+3=12分)
①_____________ ①_____________
②_____________ ②_____________
③_____________ ③_____________
④_____________ ④_____________
⑤_____________
少兒信息學奧林匹克競賽試題【模擬Ⅳ】答案
一．選擇一個正確答案(A/B/C/D)代碼，填入每題的括號內(每題1.5分，每題只有一個正確答案，多選或錯選都無分。共30分)
題 號 1 2 3 4 5 6 7 8 9 10
答 案 D B C C C B B B C B
題 號 11 12 13 14 15 16 17 18 19 20
答 案 B B D C D C C B A B
二.問題求解：（9+4=13分）
1． ①　　 K　　　　　　②　　K+9　　　　　③　　K+18 　　
　　④　　 K　　　　　　⑤　　K+3　　　　?、蕖　+6 　　　
　?、摺　K+1 　　　　?、唷　K+2　 　　　⑨　　AK+3　　　。
2． ①　　read(B) 　　　?、凇　:=N+1　。
三.閱讀程序并寫出運行結果（5+5+6+7+7=30分）：
1、程序運行結果：x=1224
2、程序運行結果：1 9 36 84 126 126 84 36 9 1 1
3、程序運行結果：42
4、程序運行結果：bbac
5、程序運行結果：s=1024
四.完善程序(根據問題要求和已有程序，在空格處填入適當的語句或符號，使程序完整。本題共27分。)
1、① x0>2
② x0 mod j0=0
③ boolean
④ false
⑤ i:=2
2、① a[i,0]
② a[i,1]
③ 2 to a[i,0]
④ s+t
A
B
C
D
E
2
3
5
7
6
6
6
4
4少兒信息學奧林匹克競賽試題【模擬Ⅵ】
（小學組PASCAL語言 二小時完成）
●●全部試題答案都要求寫在答卷紙上，寫在試卷上一律無效●●
一．選擇一個正確答案(A/B/C/D)代碼，填入每題的括號內(每題2分，每題只有一個正確答案，多選或錯選都無分。共30分)
1)微型計算機的性能主要取決于( )。
A)內存 B)中央處理器 C)硬盤 D)顯示器
2)下列不屬于輸入設備的是( )。
A)打印機 B)掃描儀 C)手寫筆 D)鼠標
3)下列不屬于軟件的是( )。
A)WINDOWS B)顯示卡驅動程序 C)病毒 D)MODEM
4)磁盤處于寫保護狀態，那么磁盤中的數據( )。
A)不能讀出,不能刪改,也不能寫入新數據 B)可以讀出,不能刪改,也不能寫入新數據
C)可以讀出,可以刪改,但不能寫入新數據 D)可以讀出,不能刪改,但可以寫入新數據
5)Windows系統啟動后，按CTRL+ALT+DEL鍵，機器( )。
A)重啟 B)中斷當前運行程序,轉入進程控制窗口 C)斷電 D)保持原狀態
6)能將高級語言源程序轉換目標程序的是( )。
A)調試程序 B)解釋程序 C)編譯程序 D)編輯程序
7)PASCAL程序運行時,是在哪種存儲器中進行( )。
A)硬盤 B)RAM C)ROM D)CACHE
8)192.168.0.1 是屬于( )。
A)A類地址 B)B類地址 C)C類地址 D)D類地址
9)如果A的ASCII碼為65，則Z的ASCII碼為( )。
A)(91)10 B)(132)8 C)(1011101)2 D)(5B)16
10)兩個十進制數13與14，將它們進行“與”運算，其值為( )。
A)27 B)12 C)15 D)11
11)當(A>=B)and(B>=C)的取值為真時，那么表達式(A>C)or(B=C)的值( )。
A)真 B)也有可能為假 C)無法判定結果的真假 D)只有當A.B.C都為正數時才為真
12)下面合法的電子郵件地址是( )。
A)http://ybw.online./ B)ftp://ybw.online./
C)http://cceclub./bbs/mailtybw@online. D)http.ybw.online.
13)鼠標形狀 的作用是( )。
A)放大 B)拉伸 C)移動 D)縮小
14)完全二叉樹按從上到下、左到右進行編號,根節點的編號為1,則i層j個節點的編號為( )。
A)2i+j B) 2i+j-1 C)2i-1+j D)2(i-1)+j-1
15)在畫圖里想畫很直的橫線或豎線,只要在畫線的同時按住( )鍵不放就可以了。
A)Caps Lock B)Enter C)Shift D)Ctrl
二.問題求解：（5+5=10分）
1．把2002寫成若干個連續自然數的和，有多種方法。請你寫出其中的3種。
2．有10箱表殼（每箱裝有10只）。已知其中的9箱是全鋼的（每只重100克），另一箱是半鋼的(每只重90克),鋼和半鋼的外形與顏色一樣。要求只稱重一次,可將這箱半鋼的表殼從10個箱子中區分出來。請用自然語言描述這個算法。
三.閱讀程序并寫出運行結果（4+4+4+4+4+5+5=30分）：
1．
for a:=1 to 3 do
x:=1;
for b:=1 to 4 do
for c:=1 to 5 do
x:=x+1;
writeln(x);
輸出:
2．
read(a, n);
s:=0; t:=0;
for i:=1 to n DO
begin
t:=t*10+a; s:=s+t;
end;
write(‘s=’, s);
輸入: 2 4
輸出:
3．
s:=0;
read(n, f);
max:=f; min:=f; s:=f;
for i:=2 to n do
begin
read(f);
if f >max then max: =f;
if fs:=s+f;
end;
write(s-max-min);
輸入: 5 1 2 3 4 5
輸出:
4．
read(m,n); lcm:=0;
while lcm<= m*n do
begin lcm:=lcm+m; if lcm mod n =0 then break; end;
writeln(lcm);
輸入: 15 27
輸出:
5．
x:=2; y:=3;
for i:=y-x to x+y do
begin
x:=x+y;
y:=y*2;
end;
write(x,y);
輸出:
6．
const m=4; n=3;
var a:array[1..m] of integer; b:array[1..n] of integer; c:array[1..m+n ] of integer;
begin
for i:=1 to m do read(a[i]); for i:=1 to n do read(b[i]);
i:=1; j:=1; k:=1;
repeat
if a[i]<=b[j] then
begin c[k]:=a[i]; i:=i+1; k:=k+1; end
else begin c[k]:=b[j]; j:=j+1; k:=k+1; end;
until i>m or j>n;
if i>m then
for x:=j to n do begin c[k]:=b[x]; k:=k+1; end
else for x:=i to m do
begin c[k]:=a[x]; k:=k+1; end;
for i:=1 to m+n do write(c[i]);
end.
輸入: 5 12 18 72 1 9 26
輸出:
7．
function prime( x:integer ):boolean;
var f :boolean; j :integer;
begin
f:=true; j:=2;
while j<=sqrt(x) do
if x mod j=0 then begin f:=false;
prime:=f;
end;
begin
read(n);
for i:=2 to (n div 2) do
if prime(i) and prime( n-i )then writeln(n,’=’, i,’+’, n-i );
end.
輸入: 98
輸出:
四.完善程序(根據問題要求和已有程序，在空格處填入適當的語句或符號，使程序完整。本題共30分。)
1.多位數相加。將兩個多位數相加，精確地輸出它們的和。兩個加數的位數由鍵盤輸入，并且數值是一位一位輸入的。
【算法分析】
①取兩個數組A、B，A數組中的每一個元素存放第一個加數的各個數位，例如：A[1]存放個位數字，A[2]存放十位數字……，同樣，B數組的每一個元素存放第二個加數的各個數位。
②設C數組存放和。將A[1]與B[1]相加，和暫存于S中，算出其進位G與本位和C[1]。然后將A[2]與B[2]相加，再加上低位的進位，得到向上一位的進位G與本位和C[2]……
③ 重復②，直到兩數相加完成。
【程序】
var a,b,c :array[1..100 ] of integer; m, n, x, G :integer;
begin
read( m,n ); {m, n為兩個加數的位數}
if m>n then x:=m else x:=n;
for i:=m downto 1 do read(a[i]); {逐位輸入兩個加數的值}
for i:=n downto 1 do read(b[i]);
① ;
for i:=1 to x do {逐位計算和的各位值}
begin s:=a[i]+b[i]+G; c[i]:= ② ; G:= ③ ; end;
if ④ then {高位是否有進位}
begin c[x+1]:=G; x:=x+1; end;
for i:= ⑤ do write(c[i]); {逐位輸出和的各位數字}
end.
2. 求n行n列方陣的最大、最小值以及它們所處的位置。方陣由鍵盤輸入后存儲在數組a[1..n, 1..n]中。如：n=5時的方陣如下:
4 6 56 74 33
12 7 45 9 8
24 31 67 3 9
6 87 34 67 10
90 55 77 39 20
則該方陣的最大值=a[5,1]=90; 最小值=a[1,1]=4。
var a :array[1..5,1..5 ] of integer; max,maxi,maxj,min,mini,minj :integer;
begin
for i:=1 to 5 do
for j:=1 to 5 do read(a[i,j]);
max:=a[1,1]; ① ; ② ;
③ ; mini:=1; minj:=1;
for i:=1 to 5 do
for j:=1 to 5 do begin
if ④ then begin max:=a[i,j]; maxi:=i; maxj:=j; end;
if a[i,j]end;;
writeln(‘max=a[’, maxi, ’,’ , maxj, ’]=’, max);
writeln(‘min=a[’, mini, ’,’ , minj, ’]=’, min);
end.
___________（市/縣/城區） 學校_____________ 姓名___________ 考場號______
======================== 密 封 線 ========================
少兒信息學奧林匹克競賽試題【模擬Ⅵ】
小 學 組 答 卷 紙
閱 卷 記 錄
第一大題得分 閱卷人
第二大題得分 閱卷人
1 2
第三大題得分 閱卷人
1 2 3 4
第四大題得分 閱卷人
1 2
總得分 總閱卷人
======================== 以下由考生填寫 ========================
答 卷 部 分
一．選擇一個正確答案(A/B/C/D)代碼，填入每題的括號內(每題2分，每題只有一個正確答案，多選或錯選都無分。共30分)
題號 1 2 3 4 5 6 7 8 9 10
選擇
題號 11 12 13 14 15
選擇
二.問題求解：（5+5=10分）
1. 。
2．算法如下：
___________（市/縣/城區） 學校_____________ 姓名___________ 考場號______
======================== 密 封 線 ========================
三.閱讀程序并寫出運行結果（6+7+8+9=30分）：
1．程序的運行結果是：
2．程序的運行結果是：
3．程序的運行結果是：
4．程序的運行結果是：
5．程序的運行結果是：
6．程序的運行結果是：
7．程序的運行結果是：
四.完善程序(根據問題要求和已有程序，在空格處填入適當的語句或符號，使程序完整。本題共30分。)
1.(3+3+3+3+3=15分) 2.(3+3+3+3+3=15分)
①_____________ ①_____________
②_____________ ②_____________
③_____________ ③_____________
④_____________ ④_____________
⑤_____________ ⑤_____________
少兒信息學奧林匹克競賽試題【模擬Ⅵ】答案
一、選擇題
題 號 1 2 3 4 5 6 7 8 9 10
答 案 B A D B B C B C B B
題 號 11 12 13 14 15
答 案 A C C D C
二、問題求解
1、因為2002可表示為7*286，則2002可寫成286及286前3個自然數和后3個自然數的和，即283、284、285、286、287、288、289這7個連續自然數的和；
2002還可表示為14*143，則2002可寫成包括71的前14個自然數和包括72的后14個自然數的和，總共28個數。即2002=58+……+71+72+……+85；
因為2002=7*11*13*2，所以2002還可表示為11*182，則2002=177+……+182+……+187；
2002還可表示為13*154，則2002=148+……+154+……+160；
2002還可表示為22*91，則2002=24+……+45+46+……+67；
2002還可表示為26*77，……
2002還可表示為2*1001，……
依次類推。
2、解決這個問題的算法，用自然語言可描述為：
① 先將箱子從1至10編號；
② 然后從1號箱子取1個表殼、2號箱子取2個表殼、3號箱子取3個表殼……依次類推，共取出了1+2了3+……+10=55只表殼；
③ 若全部為全鋼的則總重量為55*100=5500克；
④ 若比5500少10克，則說明1號箱子為半鋼；
少20克，則說明2號箱子為半鋼；
少30克，則說明3號箱子為半鋼；
依次類推。
三、閱讀程序
1、程序運行結果：21
2、程序運行結果：2468
3、程序運行結果：9
4、程序運行結果：135
5、程序運行結果：95 96
6、程序運行結果：1 5 9 12 18 26 72
7、程序運行結果：
四、完善程序
1、①G:=0 ②s mod 10 ③s div 10 ④G<>0 ⑤x downto 1
2、①maxi:=1 ②maxj:=1 ③min:=a[i,j] ④a[i,j]>max ⑤min:=a[i,j]少兒信息學奧林匹克競賽試題【模擬Ⅶ】
（小學組PASCAL語言 二小時完成）
●●全部試題答案都要求寫在答卷紙上，寫在試卷上一律無效●●
一．選擇一個正確答案(A/B/C/D)代碼，填入每題的括號內(每題1.5分，每題只有一個正確答案，多選或錯選都無分。共30分)
1)微機內的存儲器的地址是按( )編址的。
A)二進制位 B)字長 C)字節 D)微處理器的型號
2)設深度為K的二叉樹上只有度為0和2的節點，則這類樹上所有的結點總數為( )。
A)K+1 B)2K C)2K-1 D)2K+1
3)下列不屬于線性數據結構的是( )。
A)線性表 B)隊列 C)棧 D)樹
4)下列諸因素中，對微機工作影響最小的是( )。
A)塵土 B)噪聲 C)溫度 D)濕度
5)CPU包括的兩部分是( )。
A)輸入輸出設備 B)存儲器與運算器 C)運算器與控制器 D)存儲器與控制器
6)多媒體計算機是指( )計算機。
A)專供家庭使用的 B)裝有CD-ROM的
C)連接在網絡上的高級 D)具有處理文字、圖象、聲音、影象等信息的
7)五筆字型編碼屬于( )。
A)國際碼 B)機內碼 C)輸入碼 D)字形碼
8)在微機內，通用寄存器的位數是( )。
A)8位 B)16位 C)計算機字長 D)32位
9)計算機要處理磁盤上的文件時，應先將文件內容讀到( )中。
A)CPU B)寄存器 C)內存儲器 D)控制器
10)計算機的軟件系統通常分為( )。
A)系統軟件與應用軟件 B)高級軟件與一般軟件 C)軍用軟件與民用軟件 D)管理軟件與控制軟件
11)在計算機內部，用來傳送、存儲、加工處理的數據或指令(命令)都是以( )形式進行的。
A)十進制碼 B)智能拼音碼 C)二進制碼 D)五筆字型碼
12)順序表(2,5,7,10,14,15,18,23,35,41,52)用二分法查找12，所需關鍵碼比較次數為( )。
A)2 B)3 C)4 D)5
13)計算機病毒傳染的必要條件是( )。
A)在內存中運行病毒程序 B)對磁盤進行讀寫操作
C)在內存中運行含有病毒的可執行程序 D)復制文件
14)為了讓計算機完成一個完整的任務而編制的一串指令序列稱之為( )。
A)命令 B)口令 C)程序 D)軟件
15)在計算機硬件中，通常講的RAM是指( )。
A)只讀存儲器 B)隨機存儲器 C)寄存器 D)控制器
16)啟動WORD的不正確方法是( )。
A)單擊Office工具欄的WORD圖標 B)單擊“開始”→“程序”→WORD
C)單擊“開始” →“運行”，并輸入WORD按回車 D)雙擊桌面上的“WORD快捷圖標”
17)已知數組a中，每個元素a[i,j]在存儲時要占3個字節，設i從1變化到10，分配內存時從地址sa開始連續按行存儲分配的。試問：a[5,8]的起始地址為( )。
A)sa+141 B)sa+180 C)sa+222 D)sa+225
18)設棧的輸入序列為(1,2,3,4)，則( )不可能是其出棧序列。
A)1234 B)2134 C)1432 D)4312
19)不同的計算機，其指令系統也不同，這主要取決于( )。
A)所用的操作系統 B)系統的總體結構 C)所用的CPU D)所用的程序設計語言
20)某臺計算機的內存容量為640K，這里的640K容量是指( )字節。
A)640個 B)640*1000個 C)640*1024個 D)640*1024*1024個
二.問題求解：（6+6=12分）
1．有一堆游戲棒，第一個參加游戲的取走了一半多一根，第二個游戲者再將剩下的取走一半多一根，以此類推，以后的游戲者均取走前一次剩下的一半多一根，到第10個人來取時，發現只剩下一根了。問：游戲開始前這堆游戲棒共有多少根？并用你所掌握的編程語言(最簡潔的程序段)來描述是如何求解的。（3+3=6分）
2．任給自然數N，K(1≤K≤9)，按如下計算步驟(算法)求序列XjXj-1…X0 。
步驟：
①j=0
②如果N>=K則轉第3步，否則轉第7步
③Xj=N mod K {DIV表示整除取整數；MOD表示整除取余數}
④N=N div K
⑤j=j+1
⑥回第二步
⑦Xj=N
⑧結束
試求：當N=1998，K=3時，XjXj-1…X0的值。
三.閱讀程序并寫出運行結果（6+8+8+8=30分）：
1．
X1:=3;
X2:=8;
For I:=1 to 5 do
Begin
X:=(X1+X2)*2;
X1:=X2;
X2:=X;
End;
Write(‘X=’,X);
輸出:
2．
a(1):=1;
a(2):=1; d:=1;
Repeat
a[K+2]:=1;
For I:=K+1 downto 2 do a[I]:=a[I]+a[I-1];
K:=K+1;
Until K>=10;
For I:=1 to 11 do write(a[I],’’);
輸出:
3．
K:=0; read(N,X);
Repeat
X:=X/2;
K:=K+1;
Until K>=N;
Y:=X+1;
K:=0;
Repeat
Y:=Y*Y;K:=K+1;
Until k>=N;
Write(‘Y=’,Y:8:0)
輸入: 2 16
輸出:
4．
Var a :array[1..20]of integer;
i,j:integer;
Begin
For i:=1 to 20 do
Begin
a[i]:=0;
For j:=1 to i do
a[i]:=a[i]+2*j-1;
End;
For i:=1 to 20 do
Begin
Write(a[i]:5);
If i mod 5=0 then writeln;
End;
End.
輸出:
四.完善程序(根據問題要求和已有程序，在空格處填入適當的語句或符號，使程序完整。本題共28分。)
1.多位數相加。(2+2+3+3+2=12分）
【問題描述】 輸入一個正整數，然后與它倒過來的數相加。
例如：輸入328，與它倒過來的數相加后的結果為：328+823=1151 。
【程序清單】
var i,j,x,x1,y:integer;
b:array[1..10] of 0..9;
begin
readln(x);
x1:=x; j:=11;
while ① do
begin
j:=j-1;
b[j]:= ② ;
x:=x div 10;
end;
y:=0;
for i:= ③ do
y:= ④ ;
x:= ⑤ ;
writeln(x);
readln;
end.
2. 求第r個大的數。(3+2+2+3+3+3=16分)
【問題描述】 讀入n個不相同且不為0的數(1<=n<=100)，不用排序，求出其中第r個大的數(1<=r<=n)，即有r-1個數比它大，其余的數都比它小。例如輸入：3，14，22，15，17，6，其中第3個大的數為15。
【算法說明】 以數組a[1..100]記錄讀入的n個數，并以0結束(0本身不是n個數中的數)。然后從第一數開始，將它與其余的數進行比較并記錄出比它大的數的個數(存于變量y中)，若y=r-1時，得到所求結果，否則對下一個數進行同樣的處理。
【程序清單】
var r,i,j,x, y:integer;
a:array[1..100] of integer;
p:Boolean;
begin
j:=0;
readln(x);
while ① do
begin
② ;
a[j]:=x;
③ ;
end;
realn(r); p:=true; i:=1;
while p do
begin
④ ; y:=0;
for k:=1 to j do
if xif ⑥ then
begin
writeln(x);
p:=false;
end
else i:=i+1;
end;
end.
___________（市/縣/城區） 學校_____________ 姓名___________ 考場號______
======================== 密 封 線 ========================
少兒信息學奧林匹克競賽試題【模擬Ⅶ】
小 學 組 答 卷 紙
閱 卷 記 錄
第一大題得分 閱卷人
第二大題得分 閱卷人
1 2
第三大題得分 閱卷人
1 2 3 4
第四大題得分 閱卷人
1 2
總得分 總閱卷人
======================== 以下由考生填寫 ========================
答 卷 部 分
一．選擇一個正確答案(A/B/C/D)代碼，填入每題的括號內(每題1.5分，每題只有一個正確答案，多選或錯選都無分。共30分)
題號 1 2 3 4 5 6 7 8 9 10
選擇
題號 11 12 13 14 15 16 17 18 19 20
選擇
二.問題求解：（6+6=12分）
1．游戲開始前共有游戲棒： 根。
求解程序主體如下：
2．當N=1998，K=3時，XjXj-1…X0的值為： 。
___________（市/縣/城區） 學校_____________ 姓名___________ 考場號______
======================== 密 封 線 ========================
三.閱讀程序并寫出運行結果（6+8+8+8=30分）：
1．程序的運行結果是：
2．程序的運行結果是：
3．程序的運行結果是：
4．程序的運行結果是：
四.完善程序(根據問題要求和已有程序，在空格處填入適當的語句或符號，使程序完整。本題共28分。)
1.(2+2+3+3+2=12分) 2.(3+2+2+3+3+3=16分)
①_____________ ①_____________
②_____________ ②_____________
③_____________ ③_____________
④_____________ ④_____________
⑤_____________ ⑤_____________
⑥_____________
少兒信息學奧林匹克競賽試題【模擬Ⅶ】答案
一、選擇題
題 號 1 2 3 4 5 6 7 8 9 10
答 案 C C D B C D D A C A
題 號 11 12 13 14 15 16 17 18 19 20
答 案 C B C C B C A D C C
二、問題求解
1、1534
2、2202000
三、閱讀程序
1、程序運行結果：X=1224
2、程序運行結果：1 10 45 120 210 252 210 120 45 10 1
3、程序運行結果：Y=625
4、程序運行結果： 11111
11111
11111
11111
四、完善程序
1、①X<>0 ②X MOD 10 ③10 DOWNTO J ④Y*10+B[I] ⑤X1+Y
2、①X>0 ②J:=J+1 ③READ(X) ④X:=A[I] ⑤Y:=Y+1 ⑥Y=r-1少兒信息學奧林匹克競賽試題【模擬Ⅱ】
（小學組PASCAL語言 二小時完成）
●●全部試題答案都要求寫在答卷紙上，寫在試卷上一律無效●●
一．選擇一個正確答案(A/B/C/D)代碼，填入每題的括號內(每題2分，每題只有一個正確答案，多選或錯選都無分。共30分)
1)自1946年世界上第一臺計算機ENIAC誕生至今，計算機性能和硬件技術獲得了突飛猛進的發展，50余年來大致可分為四代，現在應該是( )時代。
A)電子管計算機 B)晶體管計算機 C)(超)大規模集成電路計算機 D)中小規模集成電路計算機
2)不同的計算機，其指令系統也不同，這主要取決于( )。
A)所用的操作系統 B)系統的總體結構 C)所用的CPU D)所用的程序設計語言
3)已知ASCII碼表中的大寫字母后有6個其他字符，接著便是小寫字母。現已知:A字母的ASCII碼為(41)16，則小寫字母b的ASCII碼是( )。
A)(71)o B)(42)h C)(98)d D)(111010)b
4)計算機病毒破壞的是( )。
A)軟盤 B)硬盤 C)打印機 D)程序與數據
5)下面四個選項中與其他三個類型不同的那個是( )。
A)PASCAL B)BASIC C)DOS D)匯編與LOGO
6)DOS系統對磁盤信息進行管理和使用是以( )為單位的。
A)文件 B)盤片 C)字節 D)命令
7)可執行文件的擴展名為( )。
與.DOC 和.TXT ，.EXE和.BAT D).WPS和.BAT
8)操作鍵盤的過程中，按正確指法擊鍵，左手中指應擊的字母鍵為( )。
A)R, D, X B)E, D, C C)U, J, M D)O, K, M
9)在進行計算機操作時，若在顯示器屏幕上出現如下信息: Abort, Retry, Ignore, Fail 此時，選擇A表示 ；選擇R表示 ；選擇I表示 ；選擇F表示 。( )
A)A表示結束操作； R表示重試； I表示忽略錯誤并強制往下執行； F表示放棄操作繼續往下
B)A表示重試； R表示結束操作； I表示忽略錯誤并強制往下執行； F表示放棄操作繼續往下
C)A表示重試； R表示放棄操作繼續往下； I表示忽略錯誤并強制往下執行； F表示結束操作
D)A表示結束操作； R表示忽略錯誤并強制往下執行； I表示重試； F表示放棄操作繼續往下
10)在24*24點陣的字庫中，漢字“一”與“編”的字模占用字節分別是( )。
A)32，32 32，72 C)72，72 D)72，32
11)算法是指( )。
A)為解決問題而編制的計算機程序 B)為解決問題而采取的方法與步驟
C)為解決問題而需要采用的計算機語言 D)為解決問題而采用的計算方法
12)設數組A[10..100,20..100]以行優先的方式順序存儲，每個元素占4個字節，且已知A[10,20]的地址為1000，則A[50,90]的地址是( )。
A)4244 B)14240 C)13310 D)1000
13)某二叉樹的先序遍歷序列為ABC,后序遍歷序列為CBA,則其中序遍歷不可能是( )。
A)ABC B)BAC C)BCA D)CBA
14)假設d=(a1,a2,...,a5),表示無向圖G的5個頂點的度數,下面給出的哪組d 值合理( )。
A){5,4,4,3,1} B){4,2,2,1,1} C){3,3,3,2,2} D){5,4,3,2,1} E){2,3,2,2,2}
15)以下說法中，符合Pascal規范的是( )。
A)執行程序段：s:= '12';k:=34;val(s,k,code); 后k='1234’
B)N.沃思之所以把他自己設計開發的語言命名為Pascal，是為了紀念波蘭數學家帕斯卡
C)函數與過程的區別之一是:過程至少給過程名賦值一次，而函數可以不需要。
D)如果用鄰接矩陣(即二維數組)A[i,j]來存儲圖，所以A[i,j]的值就是頂點i的度。
二.問題求解：（4+6=10分）
1．已知一個數列1,1,2,3,5,…,可用符號表示為a1=1,a2=1,a3=2,…,試找出an-2,an-1,an (n>=3)之間的關系。
2．我們將正方形沿著中心逆時針旋轉90。的運動用符號a來表示(見圖1-1)：
如果將連續兩次逆時針旋轉90。的運動看作是a和a的乘法運算，記為:aa或a2，如圖1—2所示:
問題1：請對圖1—3畫出an運動的結果，這里n取自然數，an表示連續進行n次旋轉90。的運動。
如果將如圖1—4的旋轉運動看作a的逆元素，記為1/a；那么便有：1/a=a3
問題2：an 的逆元素1/an的值是什么(n取自然數)
三.閱讀程序并寫出運行結果（6+7+8+9=30分）：
1．
for i:=1 to 9 do
write(i); {這句話執行 ① 次}
for i:=1 to 9 do
begin
for j:=1 to i do
write(i*j); {這句話執行 ② 次}
for j:=1 to 2 do
writeln; {這句話執行 ③ 次}
end;
2．
program test1;
var a :array[1..3,1..3]of integer;
i,j :integer;
Begin
for i:=1 to 3 do
for j:=1 to 3 do
read(a[i,j]);
for i:=1 to 3 do
for j:=1 to 3 do
a[i,j]:=a[(a[i,j]+1)mod 3+1,( a[i,j]+2)mod 3+1];
for i:=1 to 3 do
begin
for j:=1 to 3 do
write(a[i,j]);
writeln;
end;
End.
輸入：1 2 3 3 2 1 2 1 3
輸出：
3．
program test2;
var k,n :integer;
x,y :real;
Begin
k:=0;
read(n,x);
repeat
x:=x/2; k:=k+1;
until k>=n;
y:=x+1; k:=0;
repeat
y:=y*y; k:=k+1;
until k>=n;
write(‘y=’,trunc(y+0.5));
End.
輸入：2 16 輸出：
4．
program test3;
var a :array[1..20]of integer;
i,j :integer;
Begin
for i:=1 to 20 do
begin
a[i]:=0;
for j:=1 to i do
a[i]:=a[i]+2*j-1;
end;
for i:=1 to 20 do
begin
write(a[i],’ ’);
if i mod 5=0 then writeln;
end;
End.
輸出：
四.完善程序(根據問題要求和已有程序，在空格處填入適當的語句或符號，使程序完整。本題共30分。)
1.求出1至n(10【算法描述】定義一個數組A，其中A[I]存放I，然后進行篩選：將凡是2，3，5，7除盡的數，全部變為0，最后統計出剩下的不為0的數，即為所求。
【程序】
program test4;
var n,i,s :integer;
a :array[1..1000]of integer;
Begin
read(n);
for i:=1 to n do
① ;
for i:=1 to n do
if ② then a[i]:=0;
③ ;
for i:=1 to n do
④ then s:=s+1;
writeln(‘s=’, ⑤ );
End.
2.設有2個字符串A，B，現將這2個字符串合并為1個字符串，合并的方法為：設A='a1a2……an'，其中a1，a2，……，an為A中的字符，n為A的長度；B='b1b2……bn'，其中b1，b2，……，bn為B中的字符，m為B的長度。
當n≥m時，合并之后成為：'a1b1a2b2……ambmam+1……an'
當n＜m時，合并之后成為：'b1a1b2a2……bnanbn+1……bm'
【算法描述】定義一個足夠長的字符數組C(長度不超過200)，然后求出A，B字符串的長度，最后根據長度的大小進行合并。
【程序】
program test5;
var La,Lb,Lc,i :integer;
a :string[1..100]; b :string[1..100]; c :string[1..200];
Begin
Read(a,b);
La:=length(a); Lb:=length(b);
① ;
if Labegin
for i:= ② do
begin
③ ; c[Lc]:=b[i];
Lc:=Lc+1; c[Lc]:=a[i];
end;
for i:= ④ do
begin Lc:=Lc+1; c[Lc]:=b[i]; end;
end
else
begin
for i:=1 to Lb do
begin
Lc:=Lc+1; c[Lc]:=a[i];
Lc:=Lc+1; c[Lc]:=b[i];
end;
for i:= ⑤ do
begin Lc:=Lc+1; c[Lc]:=a[i]; end;
end;
writeln(c);
End.
___________（市/縣/城區） 學校_____________ 姓名___________ 考場號______
======================== 密 封 線 ========================
少兒信息學奧林匹克競賽試題【模擬Ⅱ】
小 學 組 答 卷 紙
閱 卷 記 錄
第一大題得分 閱卷人
第二大題得分 閱卷人
1 2
第三大題得分 閱卷人
1 2 3 4
第四大題得分 閱卷人
1 2
總得分 總閱卷人
======================== 以下由考生填寫 ========================
答 卷 部 分
一．選擇一個正確答案(A/B/C/D)代碼，填入每題的括號內(每題2分，每題只有一個正確答案，多選或錯選都無分。共30分)
題號 1 2 3 4 5 6 7 8 9 10
選擇
題號 11 12 13 14 15
選擇
二.問題求解：（4+6=10分）
1．an-2,an-1,an (n>=3)之間的關系是 。
2．問題一：
問題二：
___________（市/縣/城區） 學校_____________ 姓名___________ 考場號______
======================== 密 封 線 ========================
三.閱讀程序并寫出運行結果（6+7+8+9=30分）：
1．語句①執行 次； 語句②執行 次； 語句③執行 次。
2．程序的運行結果是：
3．程序的運行結果是：
4．程序的運行結果是：
四.完善程序(根據問題要求和已有程序，在空格處填入適當的語句或符號，使程序完整。本題共30分。)
1.(3+3+3+3+3=15分) 2.(3+3+3+3+3=15分)
①_____________ ①_____________
②_____________ ②_____________
③_____________ ③_____________
④_____________ ④_____________
⑤_____________ ⑤_____________
少兒信息學奧林匹克競賽試題【模擬Ⅱ】答案
一、選擇題
題 號 1 2 3 4 5 6 7 8 9 10
答 案 C C C D C A C B A C
題 號 11 12 13 14 15
答 案 B B B B B
二、問題求解
1、答案：an=an-1+an-2
2、答案：①
② n mod 4=0時, 1/an的值是：a4
n mod 4=1時, 1/an的值是：a3
n mod 4=2時, 1/an的值是：a2
n mod 4=3時, 1/an的值是：a1
三、閱讀程序
1、程序運行結果：9
1+2+3+…+9=45
9*2=18
2、程序運行結果：2 2 1
1 2 2
2 2 2
3、程序運行結果：y=625
4、程序運行結果：1 4 9 16 25
36 49 64 81 100
121 144 169 196 225
256 289 324 361 400
四、完善程序
1、① a[i]:=i
② (a[i]mod 2=0)or(a[i]mod 3=0)or(a[i]mod 5=0)or(a[i]mod 7=0)
③ s:=0
④ if a[i]<>0
⑤ s
2、① Lc:=0
② 1 to La
③ Lc:=Lc+1
④ La+1 to Lb
⑤ Lb+1 to La

展開更多......

收起↑