第六屆全國青少年資訊學（計算機）奧林匹克分割槽聯賽試題
（普及組pascal語言二小時完成）
●●全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效●●
一、選擇乙個正確答案**（a/b/c/d），填入每題的括號內（每題1.5分，多選無分，共30分）
1.下列無符號數中，最小的數是（ ）
a.（11011001）2
b.（75）10
c.（37）8
d.（2a）16
2.在外部裝置中，繪圖儀屬於（ ）
a.輸入裝置
b.輸出裝置
c.輔（外）儲存器
d.主（內）儲存器
規定了一級漢字3755個，二級漢字3008個，其中二級漢字字型檔中的漢字是以（ ）為序排列的。
a.以筆劃多少
b.以部首
c.以ascⅱ碼
d.以機內碼
4.演算法是指（ ）
a.為解決問題而編制的電腦程式
b.為解決問題而採取的方法與步驟
c.為解決問題而需要採用的計算機語言
d.為解決問題而採用的計算方法
中的資訊是（ ）
a.生產廠家預先寫入的
b.計算機工作時隨機寫入的
c.防止計算機病毒侵入所使用的
d.專門用於計算機開機時自檢用的
6.計算機主機是由cpu與（ ）構成的
a.控制器
b.運算器
c.輸入、輸出裝置
d.記憶體儲器
7.計算機病毒的特點（ ）
a.傳播性、潛伏性、易讀性與隱蔽性
b.破壞性、傳播性、潛伏性與安全性
c.傳播性、潛伏性、破壞性與隱蔽性
d.傳播性、潛伏性、破壞性與易讀性
8.設迴圈佇列中陣列的下標範圍是1～n，其頭尾指標分別為f和r，則其元素個數為（ ）
c.(r-f) mod n+1
d.(r-f+n) mod n
9.在待排序的資料表已經為有序時，下列排序演算法中花費時間反而多的是（ ）
a.堆排序
b.網際網路
c.氣泡排序
d.快速排序
的規範譯名應為（ ）
a.英特爾網
b.網際網路
c.全球資訊網
d.乙太網
是一種（ ）作業系統
a.單任務字元方式
b.單任務圖形方式
c.多工字元方式
d.多工圖形方式
12.某種計算機的記憶體容量是640k，這裡的640k容量是指（ ）個位元組
a.640
b.640*1000
c.640*1024
d.640*1024*1024
13.在windows9x中，選單項後帶有符號「…」，表示該選單項（ ）
a.可以進行開關選擇
b.執行時有對話方塊
c.有若干子命令
d.不能執行
14.某數列有1000個各不相同的單元，由低至高按序排列；現要對該數列進行二分法檢索（binarysearch），在最壞的情況下，需檢視（ ）個單元
a.1000
b.10
c.100
d.500
15.已知陣列a中，每個元素a[i,j]在存貯時要佔3個位元組，設i從1變化到8，j從1變化到10，分配記憶體時是從位址sa開始連續按行存貯分配的。試問：a[5,8]的起始位址為（ ）
16.不同型別的儲存器組成了多層次結構的儲存器體系,按訪問速度從快到慢的排列是（ ）
a.快存/輔存/主存
b.外存/主存/輔存
c.快存/主存/輔存
d.主存/輔存/外存
17.線性表若採用鍊錶存貯結構,要求記憶體中可用存貯單元位址（ ）
a.必須連續
b.部分位址必須連續
c.一定不連續
d.連續不連續均可
18.下列敘述中,正確的是（ ）
a.線性表的線性存貯結構優於鍊錶存貯結構
b.佇列的操作方式是先進後出
c.棧的操作方式是先進先出
d.二維陣列是指它的每個資料元素為乙個線性表的線性表
19.電線上停著兩種鳥(a,b),可以看出兩隻相鄰的鳥就將電線分為了乙個線段。這些線段可分為兩類:
一類是兩端的小鳥相同;另一類則是兩端的小鳥不相同。
已知:電線兩個頂點上正好停著相同的小鳥,試問兩端為不同小鳥的線段數目一定是（ ）
a.奇數
b.偶數
c.可奇可偶
d.數目固定
20.請仔細閱讀下列程式段:
pascal語言
vara:array[1..3,1..4]of integer;
b:array[1..4,1..3]of integer;
x,y:integer;
begin
for x:=1 to 3 do
for y:=1 to 4 do
a[x,y]:=x-y;
for x:=4 downto 1 do
for y:=1 to 3 do
b[x,y]:=a[y,x];
writeln(b[3,2]);
end.
上列程式段的正確輸出是（ ）
a.-1
b.-2
c.-3
d.-4
二、問題解答：（每題7分，共14分）
1.已知，按中序遍歷二叉樹的結果為：abc
問：有多少種不同形態的二叉樹可以得到這一遍歷結果，並畫出這些二叉樹。
2.有2×n的乙個長方形方格，用乙個1×2的骨牌鋪滿方格。例如n=3時，為2×3方格。
此時用乙個1×2的骨牌鋪滿方格，共有3種鋪法：
試對給出的任意乙個n(n〉0)，求出鋪法總數的遞推公式。
三、閱讀程式，並寫出程式正確的執行結果（10+16分，共26分）
noi__002;
var i,j,l,n,k,s,t: integer;
b : array[1..10] of 0..9;
begin
readln(l,n);s:=l; k:=1; t:=l;
while s0 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]));
end輸入：4 167
輸出：noi__004;
var i,j,j1,j2,p,q: integer;
p1 : boolean;
b,c : array[1..100] of integer;
begin
readln(q,p); j:=1; p1:=true; b[j]:=q; j1:=0;
while （q>0) and p1 do
begin
j1:=j1+1; c[j1]:=q*10 div p; q:=q*10-c[j1]*p;
if q>q then begin
j2:=1;
while (b[j2]<>q) and (j2<=j) do j2:=j2+1;
if b[j2]=q then
begin
p1:=false; write('0.');
for i:=1 to j2-1 do write(c[i]:1);
write('')
endelse begin j:=j+1; b[j]:=q end
endend;
if q=0 then begin
write('0.');
for i:=1 to j1 do write(c[i]:1);
writeln
end;
readln
end.
輸入 ①1 8 輸出
輸入 ②2 7 輸出
四、完善程式（每題15分，共30分）
1.將2n個0和2n個1，排成一圈。從任乙個位置開始，每次按逆時針的方向以長度為n+1的單位進行數二進位制數。
要求給出一種排法，用上面的方法產生出來的2n+1個二進位制數都不相同。
例如，當n=2時，即22個0和22個1排成如下一圈：
比如，從a位置開始，逆時針方向取三個數000，然後再從b位置上開始取三個數001，接著從c開始取三個數010，...可以得到000，001，010，101，011，111，110，100共8個二進位制數且都不相同。
程式說明
以n=4為例，即有16個0，16個1，
陣列a用以記錄32個0，1的排法，
陣列b統計二進位制數出現的可能性。
程式清單
program noi00;
vara :array[1..36] of 0..1
b :array[0..31] of integer;
i,j,k,s,p:integer;
begin
for i:=1 to 36 do a[i]:=0;
for i:=28 to 32 do a[i]:=1;
p:=1; a[6]:=1;
while (p=1) do
begin
j:=27
while a[j]=1 do j:=j-1;
for i:=j+1 to 27 do ( ② )
for i:=0 to 31 do b[i]:=0;
for i:=1 to 32 do
begin
for k:=i to i+4 do s:=s*2+a[k];
end;
s:=0;
for i:=0 to 31 do s:=s+b[i];
if ( ⑤ ) then p:=0
end;
for i:=1 to 32 do for j:=i to i+4 do write(a[j]);
writeln
end.
第六屆跳繩比賽
平邑賽博中學附屬小學 1 3年級跳繩比賽通知 一 比賽宗旨 全體學生健身，全部同學參與 堅持對每個學生健康發展負責的精神，倡導 每天鍛鍊一小時，快樂健康一輩子 的健康理念，使全部同學都投身體育鍛煉中,以健康的體魄投入到學習和生活中去。二 比賽時間 12月下旬 下午體育鍛煉時間 三 比賽地點 教學樓前...
第六屆演講活動方案
中學 復興中華，從我做起 演講比賽方案 活動目標 為了推動 復興中華，從我做起 主題教育讀書活動廣泛開展，提高我校學生的普通話水平，華圩中學工會和語文組共同舉辦第六屆學生演講比賽。時間 2013年4月24日下午第3節課 地點 大會議室 演講內容 以 復興中華，從我做起 為主題，主題鮮明，思想性強，聯...
第六屆預賽比賽說明
預賽部分 預賽主要考察word excel powerpoint軟體中的基礎知識，基本操作功能的使用，具體內容如下 word部分 一 word 2003基礎知識 1 了解辦公自動化應用程式及word 2003的相關知識。2 掌握工具欄的顯示與隱藏。3 掌握標尺的設定。4 掌握word 2003的7種...