資源簡介

縣實驗小學信息學奧賽試題II
一、選擇題（每題只有一個正確答案，多選不給分，每題2分，共30分）
１．對整個計算機系統資源的管理是由(C)。
A．硬件 B．操作系統 C．數據庫 D．編譯器
２．下列擴展名中不是可執行文件擴展名的是(D)。
A．TXT B．COM C．EXE D．BAT
３．下列設備中，屬于輸入設備的是(C)。
A．顯示器 B．音響 C．鼠標 　　 D．打印機
４．目前我國銀行現金卡和信用卡大都采用磁卡，但發展方向之一是采用（D），因其更安全可靠，這種卡按功能又可分為存儲卡和智能卡兩種，它們的區別是前者不帶CPU，后者帶CPU。
A．IC卡　　　　　　B．條碼卡　　　　　C．塑卡　　　　　　D．IP卡
５．局域網中的計算機為了相互通信，必須安裝（B）。
A．調制解調器　 　　B．網卡　　　　　　C．聲卡　　　　　　D．電視卡
６．微型計算機的問世是由于（C）的出現。
A．中小規模集成電路　B．晶體管電路 C．（超）大規模集成電路　D．電子管電路
７．計算機軟件保護法是用來保護軟件（D）的。
A．編寫權　　　　　B．復制權　　　　　　C．使用權　　　　 D．著作權
８．在磁盤上建立文件夾及子文件夾，下列不屬于其優點的是（C）。
A．便于文件管理　　　　　　　　　　　　　B．解決根目錄中目錄項個數有限問題
C．加快文件查找速度　　　　　　　　　　　D．節省磁盤使用空間
９．電線上停著兩種鳥（A、B），相鄰的兩只鳥就將電線分成一個線段，這些線段分兩類：一類是兩端的小鳥相同，另一類是兩端的小鳥不相同，已知：某個長電線的兩個頂端點上正好停著兩只不同的小鳥，中間停了許多兩種小鳥，試問兩端為不同小鳥的這種線段數目一定是（C）
A．奇數　　　　　 B．偶數　　　　　　　C．可奇可偶　　　　 D．數目固定
１０．在使用E-MAIL前，需要對OUTLOOK進行設置，其中ISP接收電子郵件的服務器稱為 （A）服務器。
A．POP3 　　　　B．SMTP 　　 　　C．DNS 　　 D．FTP
１１．計算機能直接執行的程序是（B）。
A．高級語言編寫的程序 　　　　　　　 B．機器語言編寫的程序
C．Pascal語言編寫的程序 　　　　　 　D．匯編語言編寫的程序
１２．一個棧的入棧序列是a,b,c,d,e,則不可能的出棧序列是（D）
A．e d c b a B．d c e a b C．d e c b a D．a b c d e
１３．一棵完全二叉樹的結點總數為18，其葉結點數為（C）
A．7個 　 B．8 個 C． 9個 D． 10個
１４．給出3種排序：插入排序、冒泡排序、選擇排序。這3種排序的時間代價分別是（B）
A．O(n2)、O(n2 )、O(logn) 　　 B．O(logn) 、 O(n2)、 O(n2 )
C．O(n2 ) 、 O(n2) 、 O(logn) D．O(n2 )、 O( n2 ) 、 O(n2 )
１５．產生100至300之間的隨機整數（ Random），且包含100，300兩個整數的表達式是（A
A．Random（100）＋200 　　　　 B．Random（200）＋100
C．Random （201）＋100 　　　 D．Random （300 ）
二、問題求解（6＋6＝12分）
１．現在小明一家過一座橋,過橋時候是黑夜,所以必須有燈.現在小明過橋要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的媽媽要8秒，小明的爺爺要12秒。每次過橋只能過2人，兩人過橋的速度以最慢者為定。還有過橋后要已過橋的其中一人送燈也算秒速，而燈在30秒后就會熄滅，過橋時不能沒有燈。問小明一家怎樣過橋？
２．在一張紙上寫上1—100這一百個自然數，1、2、3、4、5、6……99、100。劃去前兩個數，把它們的和寫在最后面：3、4、5、6……99、100、3；然后再劃去前兩個數，把它們的和寫在最后面：5、6、7…… 99、100、3、7；如此這樣進行下去，直到只剩下一個數為止。問：
①、共寫了（ ）個數；②、最后一個數是（ ）；
③、倒數第二個數是（ ）。
三、閱讀程序并寫出運行結果（8＋8＋9＋9＝33分。）
１．Program st1;
Var
Ch,pch,sch:char;
Och:integer;
Begin
Read(ch);
Och:=ord(ch);
Pch:=pred(ch);
Sch:=succ(ch);
Writeln(‘och=’,och,’pch=’,pch,’sch=’,sch)
End.
輸入：c
輸出：99 98 100
２． Program st2;
Var
X,y,s:integer;
Begin
Read(x);
S:=1;
For y:=2 to x-1 do
If x mod y =0 then s:=s*y;
Write(s)
End.
輸入：１２
輸出：144
３．program st3;
var
　　g,m: integer;
　　k,t: real;
begin
　　　k:=0; g:=0;
　　 for m:=1 to 49 do
begin
g:=g+1;
k:=k+1/(g*(g+1))
end;
writeln ( k: 10: 2 )
end.
輸出：0.98
４．program st4;
var
a:array[0..8] of char;
i: integer;
begin
for i:= 1 to 8 do a[i]:=char(i * 2 +ord('A'));
for i:= 1 to 4 do
begin
a[0]:=a[i];
a[i]:=a[9-i];
a[9-i]:=a[0];
end;
for i:= 1 to 8 do write(a[i]);
writeln;
end.
輸出：QOMKIGEC
四．完善程序（根據問題要求和已有程序，在空格處填入適當的語句或符號，使程序完整。本題共24分。）
１．求兩個自然數m,n的最小公倍數。
Program wscx1;
Var
M,n,I,s:logint;
Begin
Write(‘請輸入兩個自然數’);
Readln ⑴ ;
I:= 1;
S:=m*I;
While ⑵ 　do
Begin
⑶ ;
s:=m*I;
End;
Writeln(‘[‘,m,’,’,n,’[=’,s)
End.
２．降序組合.給定兩個自然數n,r(n>r),輸出從數1 到n中按降序順序取r個自然數的所有
組合.例如,n=5,r=3時,有如下組合:
5 4 3
5 4 2
5 4 1
5 3 2
5 3 1
5 2 1
4 3 2
4 3 1
4 2 1
3 2 1
程序如下:
program tk1;
var n,r,i,j:integer;
a:array[1..20] of integer;
begin
write('n,r=');
repeat
readln(n,r);
until n>r;
i:=1;a[1]:=n;writeln('result:');
repeat
if i<>r then
if a[i]>r-i then
begin
⑷ ;i:=i+1;
end
else begin
⑸ ;
a[I]:=a[I]-1 end
else
begin
for j:=1 to r do write(a[j]:3);
writeln;
if a[r]=1 then
begin
i:=i-1; a[i]:=a[i]-1;
end else ⑹
end;
until a[1]=r-1;
end.縣實驗小學信息學奧賽試題I
一．選擇一個正確答案代碼（A/B/C/D）,填入每題的括號內 (每題1.5分,共30分)
1、在計算機內部，一切信息存取、處理和傳遞的形式是(C)
A)ASCII碼 B)BCD碼 C)二進制 D)十六進制
2、在樹型目錄結構中，不允許兩個文件名相同主要指的是(D)
　 A)同一個磁盤的不同目錄下 　B)不同磁盤的同一個目錄下
　 C)不同磁盤的不同目錄下 　 D)同一個磁盤的同一個目錄下
3、WORD是一種(A)
　 A)操作系統 B)文字處理軟件 C)多媒體制作軟件 D)網絡瀏覽器
4、 計算機病毒傳染的必要條件是：(D)。
A）在內存中運行病毒程序 B）對磁盤進行讀寫操作
C）在內存中運行含有病毒的可執行程序 D）復制文件
5、在Windows 98中，通過查找命令查找文件時，若輸入 F*.？，則下列文件(A)可以被查到。
A） F.BAS B） FABC.BAS C） F.C D） EF.C
6、斷電后計算機信息依然存在的部件為(C)
A)寄存器 B)RAM存儲器 C)ROM存儲 D)運算器
7、2KB的內存能存儲(A)個漢字的機內碼
　 A)1024 　 B)516 　 C)2048 　 D)218
8、若我們說一個微機的CPU是用的PII300，此處的300確切指的是(A)
　 A)CPU的主時鐘頻率 　 B)CPU產品的系列號
　C)每秒執行300百萬條指令 　 D)此種CPU允許最大內存容量
9、 資源管理器的目錄前圖標中增加“+”號，這個符號的意思是（B）。
A）該目錄下的子目錄已經展開 B）該目錄下還有子目錄未展開
C）該目錄下沒有子目錄 D）該目錄為空目錄
10、E-mail郵件本質上是一個(B)
　 A)文件 　 B)電報 　 C)電話 　D)傳真
11、一臺計算機的內存容量是128MB，那么128MB=（C）字節。
A）128*1000 B）128*1024 C）128*1024*1024 D）128
12、若已知一個棧的入棧順序是1，2，3，…，n，其輸出序列為P1，P2，P3，…，Pn，若P1是n，則Pi是(C)
　 A)i 　 B)n-1 　 C)n-i+1 　 D)不確定
13、下列分辨率的顯示器所顯示出的圖像，最清晰的是(D)。
　 A)800*600 B)1024*768 C)640*480 D)1280*1024 E)800*1000
14、CPU訪問內存的速度比訪問下列哪個存儲設備要慢(C)。
A)寄存器 B)硬盤 C)軟盤 D)磁帶 E)光盤
15、運算式(2008)10－(3723)8的結果是(D)。
　 A) (-1715)10 B) (5)10 C) (-5)16 D) (111)2 E) (3263)8
二．問題求解：(每題4分，共12分)
1、將1949按“先加12，再減9，接著加6，然后減4”的四步運算。經過 m 步計算，結
果恰好是1984；經過n 步計算，結果恰好是2001。求出m，n的值。
M=（1984-1949）/（12-9+6-4）=7
N=（2001-1949）/（12-9+6-4）=10.4
2、有紅、黃、黑、白四色球各一個，放置在一個內存編號為1、2、3、4四個格子的盒中，每個格子放置一只球，它們的順序不知。甲、乙、丙三人猜測放置順序如下：
甲：黑編號1，黃編號2； 乙：黑編號2，白編號3； 丙：紅編號2，白編號4。結果證明甲乙丙三人各猜中了一半，寫出四色球在盒子中放置情況及推理過程。
3、在a,b,c,d,e,f六件物品中，按下面的條件能選出的物品是：
　 (1)a,b兩樣至少有一樣
　 (2)a,d不能同時取
　 (3)a,e,f中必須有2樣
　 (4)b,c要么都選，要么都不選
　 (5)c,d兩樣中選一樣
　 (6)若d不選，則e也不選
三．程序閱讀理解：(每題4分，共16分)
1、閱讀下列程序段，寫出程序段運行后x變量的值。
x1:=3;
x2:=8;
for i:=1 to 5 do
begin
x:=(x1+x2)*2;
x1:=x2;
x2:=x;
end;
writeln(x);
運行結果：________________
2、y:=0;
if x<0 then y:=5
else if x<10 then y:=10
else if x<100 then y:=100
else y:=200
x=80時運行的結果為_____________；x=5時結果為_____________。
3、read(p,n,q);
j:=21;
while n>0 do
begin
j:=j-1; a[j]:=n mod 10; n:=n div 10;
end;
s:=0;
for i:=j to 20 do
s:=s*p+a[i];
writeln(s);
j:=21;
while s>0 do
begin
j:=j-1: a[j]:=s mod q; s:=s div q;
end;
for i:=j to 20do
writeln a[i];
輸入：7，3051，8
輸出： ___________________
4、for k:=1 to 8 do
begin
F:=k mod 2;
if F=0 then A[k]:=0 else A[K]:=1;
for j:=1 to k do
if F=0 then A[K]:=A[K]+j else A[K]:=A[K]*j;
end;
for j:=1 to 8 do;
writeln(A[j]);
輸出：______________________
四．程序完善：(每個點3分，共42分)
1、【問題描述】打印輸出如圖所示的拐角方陣：
【程序清單】
n:=5;
for i:=1 to n do
begin
for j:=1 to n do
begin
if then k:=i else k:= ;
write(k);
end;
;
end;
2、【問題描述】求出所有滿足下列條件的兩位數:將此兩位數的個位數與十位數進行交換，可得到一個新的數，要求新數與原數之和小于100。程序要求每行輸出6個滿足條件的數。
【程序清單】
k:=0;
for i:= to 99 do
begin
x:= ;
y:= ;
j:=x*10+y;
if then
begin
k:=k+1;
write (i);
then writeln;
end;
end;
3、【問題描述】本程序對隨機產生的100個0到50之間的隨機整數用一個數組存放后進行排序，然后再將其中重復出現的數進行刪除，只保留一個，使得剩下的數中任何兩個都不相同且連續存儲在原數組中。
【程序清單】
for i=1 to 100 do a[i]:=random(51);
for i:=1 to do
for j:= to 100 do
if a[i]for i:=2 to 100 do if then a[i]=-a[i];
tail:=0; current:=1;
while do
begin
while a[current]<0 do current:=current+1;
tail:=tail+1; a[tail]:= ; current:=current+1;
end;
if then tail:=tail+1;
a[tail]:=0 ;
for i:=1 to tail do write a[i];
圖示：
1 1 1 1 1
2 2 2 2 1
3 3 3 2 1
4 4 3 2 1
5 4 3 2 1

展開更多......

收起↑