第十一屆全國青少年信息學奧林匹克聯賽初賽試題
（ 普及組pascal&C 語言二小時完成）
●● 全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效●●
由OIFans（www.OIFans）整理
一．選擇一個正確答案代碼（A/B/C/D/E）,填入每題的括號內(每題1.5分, 共30分)
1. 在字符串“ababacbabcbdecced”中出現次數最多的字母出現了（ ）次。
A. 6 B. 5 C. 4 D. 3 E. 2
2. 設全集I = {a, b, c, d, e, f, g, h}，集合A = {a, b, c, d, e, f}，B = {c, d, e}，C = {a, d}，那
么集合C B A ~ ? ? 為（ ）。
A. {c, e} B. {d, e} C. {e} D. {c, d, e} E. {d, f}
3. 和十進制數23的值相等的二進制數是（ ）。
A. 10110 B. 11011 C. 11011 D. 10111 E. 10011
4. 完全二叉樹的結點個數為11，則它的葉結點個數為（ ）。
A. 4 B.3 C.5 D. 2 E. 6
5. 平面上有五個點A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。以這五點作為完全圖G 的頂點，
每兩點之間的直線距離是圖G 中對應邊的權值。以下哪條邊不是圖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 每秒處理的指令數是處理器B 的2 倍。某一特定程序P 分別編譯為處理器A
和處理器B 的指令，編譯結果處理器A 的指令數是處理器B 的4 倍。已知程序P 在處
理器A 上執行需要1 個小時，那么在輸入相同的情況下，程序P 在處理器B 上執行需
要（ ）小時。
A. 4 B. 2 C. 1 D. 1 / 2 E. 1 / 4
8. 以下哪個不是計算機的輸出設備（ ）。
A. 音箱B. 顯示器C. 打印機D. 掃描儀E. 繪圖儀
9. 下列活動中不屬于信息學奧賽的系列活動的是（ ）。
A. NOIP B. NOI C. IOI D. 冬令營E. 程序員等級考試
10. 以下斷電之后仍能保存數據的是（ ）。
A. 硬盤B. 寄存器C. 顯存D. 內存E. 高速緩存
11. 以下哪個軟件不是即時通信軟件（ ）。
A. 網易泡泡B. MSN Mesnger C. Google Talk D. 3DS Max E. QQ
12. 下列關于高級語言的說法錯誤的是（ ）。
A. Fortran是歷史上的第一個面向科學計算的高級語言
B. Pascal和C都是編譯執行的高級語言
C. C++是歷史上的第一個支持面向對象的語言
D. 編譯器將高級語言程序轉變為目標代碼
E. 高級語言程序比匯編語言程序更容易從一種計算機移植到另一種計算機上
13. 下列設備不具有計算功能的是（ ）。
A. 筆記本電腦B. 掌上電腦C. 智能手機
D. 電子計算器E. 液晶顯示器
14. 常見的郵件傳輸服務器使用（ ）協議接收郵件。
A. HTTP B. SMTP C. TCP D. FTP E. POP3
15. 下列瀏覽器中，由微軟公司開發的瀏覽器是（ ）。
A. Internet Explore B. Netscape C. Opera D. Firefox E. Mozilla
16. 一位藝術史學家有20000 幅真彩色圖像，每幅圖像約占3M空間。如果將這些圖像以位
圖形式保存在CD 光盤上（一張CD 光盤的容量按600M計算），大約需要（ ）張CD
光盤。
A. 1 B. 10 C. 100 D. 1000 E. 10000
17. 設A = true，B = fal，C = fal，D = true，以下邏輯運算表達式值為真的是（ ）。
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的運算結果是（ ）。
A. (3736)8 B. (2016)10 C. (1111110000)2 D. (3006)10 E. (7B0)16
19. 二叉樹T的寬度優先遍歷序列為A B C D E F G H I，已知A是C的父結點，D 是G 的
父結點，F 是I 的父結點，樹中所有結點的最大深度為3（根結點深度設為0），可知F
的父結點是（ ）。
A. 無法確定B. B C. C D. D E. E
20. 設棧S的初始狀態為空，元素a, b, c, d, e, f, g依次入棧，以下出棧序列不可能出現的是
（ ）。
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
二．問題求解（請在空格處填上答案，每空5分，共10分）
1. 將數組{32, 74, 25, 53, 28, 43, 86, 47}中的元素按從小到大的順序排列，每次可以交換任
意兩個元素，最少需要交換次。
2. 有3 個課外小組：物理組，化學組和生物組。今有張、王、李、趙、陳5 名同學，已知
張、王為物理組成員，張、李、趙為化學組成員，李、趙、陳為生物組成員。如果要在
3 個小組中分別選出3 位組長，一位同學最多只能擔任一個小組的組長，共有種
選擇方案。
三．閱讀程序（共4題，每題8分，共計32 分）
==================PASCAL語言==================
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 = '-' then str[i - 1] := 'x';
for i := 13 downto 1 do
if str = '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 := 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]
el r[1] := q mod p;
writeln(r[0] - r[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[i - 1] < str 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]);
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 do
write(chr(i + ord('a')));
writeln;
end.
輸入：zzyzcccbbbaaa
輸出：
