資源簡介

紹興縣實驗小學信息學競賽初賽試卷（一）
姓名__________ 成績____________
一．選擇一個正確的答案代碼（A/B/C/D/E），填入括號內。
1、和十進制數23的值相等的二進制數是（D）。
A.10110 B.11011 C.11011 D.10111 E.10011
2、Linux是一種(C)。
A. 繪圖軟件 B. 程序設計語言 C. 操作系統 D. 網絡瀏覽器
3、完全二叉樹的結點個數為4 * N + 3，則它的葉結點個數為（B）。
A. 2 * N B. 2 * N - 1 C. 2 * N + 1 D. 2 * N - 2
E. 2 * N + 2
4、下列網絡中常用的名字縮寫對應的中文解釋錯誤的是（D）
A、WWW(World Wide Web)：萬維網
B、URL（Uinform Resource Locator）：統一資源定位器
C、HTTP（Hypertext Transfer Protocol）：超文本傳輸協議
D、FTP (File Transfer Protocol)：快速傳輸協議
E、TCP （Transfer Control Protocol）：傳輸控制協議
5、下列說法中錯誤的是（A）
A、CPU的基本功能就是執行指令
B、CPU訪問內存的速度快于訪問高速緩存的速度
C、CPU的主頻是指CPU在1秒內完成的指令周期數
D、在一臺計算機內部，一個內存地址編碼對應唯一的一個內存單元
E、數據中線的寬度決定了一次傳遞數據量的大小
6、下列瀏覽器中，由微軟公司開發的瀏覽器是（A）
A.Internet Explore B.Netcape C.Opera D.Firefox E.Mozilla
7、Intel的首顆64 位處理器是（E）。
A. 8088 B. 8086 C. 80386 D. 80486 E. Pentium
8、一位藝術史學家有20000 幅1024 * 768 的真彩色圖像，如果將這些圖像以位圖形式保存在CD 光盤上（一張CD 光盤的容量按600 M計算），大約需要（C）張CD光盤。
A. 1 B. 10 C. 100 D. 1000 E. 10000
9、斷電后計算機信息依然存在的部件為(C )
A、寄存器 B、ram存儲器 C、rom存儲 D、運算器
10、系統軟件中最重要的是（A）
A、 操作系統 B、語言處理程序 C、工具軟件 D、數據庫管理系統
11、設A=true，B=false，C=false，D=true，以下邏輯運算表達式值為真的是（B）。
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)
12、下列哪個不是數據庫軟件的名稱（D）
A、MYSQL
B、SQL Sever
C、Oracle
D、金山影霸
E、Foxpro
13、在Pascal語言中，表達式 (21 xor 2)的值是（C）
A. 441 B. 42 C.23 D.24
14、(2010)16 + (32)8的結果是（A）。
A. (8234)10 B. (202B)16
C. (20056)8 D. (100000000110)2
15、設棧S的初始狀態為空，元素a, b, c, d, e 依次入棧，以下出棧序列不可能出現的有（C）。
A. a, b, c, e, d B. b, c, a, e, d
C. a, e, c, b, d D. d, c, e, b, a
二、問題求解。
1、平面上有三條平行線，每條直線上分別有2，3，4個點，且不同直線上的三個點都不在同一條直線上。問用這些點為頂點，能組成多少個不同四邊形？
2、取火柴游戲的規則如下：一堆火柴有N根，A、B兩人輪流取出。每人每次可以取1 根或2 根，最先沒有火柴可取的人為敗方，另一方為勝方。如果先取者有必勝策略則記為1，先取者沒有必勝策略記為0。當N 分別為100，200，300，400，500 時，先取者有無必勝策略的標記順序為（回答應為一個由0 和/或1 組成的字符串）。
D( 1 ) = 1
D( 4 ) = 1
D( 7 ) = 1
.........
三、閱讀程序，并寫出運行結果。
1． 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 := b - c + a + p;
r[0] := a * p div q * q;
r[1] := r[0] * (r[0] - 300);
if (3 * q - p mod 3 <= r[0]) and (r[2] = r[2]) then
r[1] := r[r[0] div p mod 2]
else r[1] := q mod p;
writeln(r[0] - r[1]);
end.
輸入：100 7 3
輸出：-7452
2.Program ex302;
const
m:array[0..4] of integer=(2,3,5,7,13);
var
i,j:integer;
t: longint;
begin
for i:=0 to 4 do
begin
t:=1;
for j:=1 to m[i]-1 do
t:=t*2;
t:=(t*2-1)*t;
write (t,' ');
end;
writeln;
end.
輸出:6 28 496 8128 33550336
3、 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[i - 1] < str[i] then break; dec(i);
end;
if i = 1 then begin
writeln('No result!'); exit;
end;
for j := 1 to i - 2 do write (str[j] < mmin) then
fillchar(nchr,sizeof(nchr),0);
for j := i to len do begin
if (str[j] > str[i - 1]) and (str[j] < mmin) then
mmin := str[j];
inc(nchr[ord(str[j]) - ord('a')]);
end;
dec(nchr[ord(mmin) - ord('a')]);
inc(nchr[ord(str[i - 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、program program4 ;
var c:array[1..2] of string[200];
s:array[1..10] of integer;
m,n,i:integer ;
procedure numara;
var cod:boolean;
i,j,nr:integer;
begin
for j:=1 to n do begin
nr:=0;cod:=true;
for i:=1 to m do
if c[i,j]='1' then begin
if not cod then begin
cod:=true;inc(s[nr]);nr:=0;
end
end
else begin
if cod then begin
nr:=1;cod:=false ;
end
else inc(nr);
end;
if not cod then inc(s[nr]);
end;
end;
begin
readln(m,n);
for i:=1 to m do readln(c[i]);
numara;
for i:=1 to m do
if s[i] <>0 then write(i,' ',s[i],' ');
read(i);
end.
輸出：_____________________。
四、完善程序：
1．木材加工
題目描述:
木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭（木頭有可能有剩余），需要得到的小段的數目是給定的。當然，我們希望得到的小段越長越好，你的任務是計算能夠得到的小段木頭的最大長度。木頭長度的單位是cm。原木的長度都是正整數，我們要求切割得到的小段木頭的長度也是正整數。
輸入:
第一行是兩個正整數N和K(1 ≤ N ≤ 10000，1 ≤ K ≤ 10000)，N是原木的數目，K是需要得到的小段的數目。接下來的N行，每行有一個1到10000之間的正整數，表示一根原木的長度。
輸出:
輸出能夠切割得到的小段的最大長度。如果連1cm長的小段都切不出來，輸出”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.
2、由鍵盤輸入一個奇數 P (P<100,000,000)，其個位數字不是5，求一個整數 S，使 P×S = 1111...1 ( 在給定的條件下，解 S 必存在)。要求在屏幕上依次輸出以下結果:
（1）S 的全部數字。除最后一行外，每行輸出 50 位數字。 （2） 乘積的數字位數。
例1：輸入p=13，由于13*8547=111111，則應輸出（1）8547，（2）6
例2：輸入p=147，則輸出結果應為（1）755857898715041572184429327286470143613
（2）42，即等式的右端有42個1。
程序：
program ex402;
var
p,a,b,c,t,n:longint;
begin
while (true) do
begin
writeln ('Input p, the last digit is 1 or 3 or 7 or 9:');
readln(p);
if (p mod 2<>0)and(p mod 5<>0) then
⑥ ; {如果輸入的數符合要求，結束循環 }
end;
a:=0; n:=0;
while (abegin
a:=a*10+1; inc(n);
end;
t:=0;
repeat
b:=a div p;
write(b:1);
inc(t);
if ( ⑦ ) then writeln;
c:= ⑧ ; a:= ⑨ inc(n);
until c<=0;
dec(n);
writeln; writeln('n=', ⑩ );
end.紹興市少兒信息學復賽樣卷
（滿分400分，150分鐘完成）
命題人：周學東
第一題 拆分整數（源程序名：sx0801.pas）
問題描述
輸入一個正整數N，如果N是偶數，則拆分N的各個數字相加求和；如果N是奇數，則拆分N的各個數字相乘求積。
輸入文件
輸入文件sx0801.in：只 有1行，1個正整數N.
輸出文件
輸出文件sx0801.out 也是一行，1個正整數，表示運算的結果。
樣例
輸入：126　
輸出：9
第二題 明明的隨機數（源程序名：sx0802.pas）
問題描述
明明想在學校中請一些同學一起做一項問卷調查，為了實驗的客觀性，他先用計算機生成了N個1到1000之間的隨機整數（N≤100），對于其中重復的數字，只保留一個，把其余相同的數去掉，不同的數對應著不同的學生的學號。然后再把這些數從小到大排序，按照排好的順序去找同學做調查。請你協助明明完成“去重”與“排序”的工作。
輸入文件
輸入文件sx0802.in 有2行，第1行為1個正整數，表示所生成的隨機數的個數：
N
第2行有N個用空格隔開的正整數，為所產生的隨機數。
輸出文件
輸出文件sx0802.out 也是2行，第1行為1個正整數M，表示不相同的隨機數的個數。第2行為M個用空格隔開的正整數，為從小到大排好序的不相同的隨機數。
樣例
輸入:
10
20 40 32 67 40 20 89 300 400 15
輸出:
8
15 20 32 40 67 89 300 400
第三題 求位數及"0"的個數（源程序名：sx0803.pas）
問題描述
輸入一個正整數N（N≤50），已知數列A1，A2，A3，……，An分別為2004,20042004,200420042004，……，20042004……2004。問：A1＋A2＋A3＋……＋An的精確值S中有多少位數？S當中有多少個"0"？
輸入文件
輸入文件sx0803.in：只有一行，一個正整數N。
輸出文件
輸出文件sx0803.out：只有一行，二個正整數，中間用空格隔開，表示和s的位數、s中0的個數。
樣例
輸入：2　　　　　　　　　　
輸出：8 4
第四題 掃雷（源程序名：sx0804.pas）
問題描述
有一種簡單的掃雷游戲：在n行２列的方格棋盤上，左列某些方格內埋有地雷，而右列每個方格中都有一個數字（０～３），第I格的數字表示：左列第I－１、I、I＋１格（即：上、中、下三）格中埋雷的總數。如下所示：左圖是初始狀態，右圖是掃雷完成狀態（插小旗的方格內有雷）。
你的任務是：根據右列的數字分析出左列格子中的地雷（０表示無雷，１表示有雷），并且統計出左列格子中地雷的總數。
輸入文件
輸入文件sx0804.in：第一行，一個整數N（２≤N≤４０），第二行有N個數字（以空格相隔），表示右列格子中的數字。
輸出文件
輸出文件sx0804.out：第一行是N個０、１數字（沒有空格相隔），表示左列每格中有無地雷。第二行一個整數，表示地雷總數。
樣例：
輸入：
7　　　　　　　　　　
　　 1 2 3 2 2 2 2　　　　　　　
輸出：0111011
5

展開更多......

收起↑