資源簡介

第十屆全國青少年信息學奧林匹克聯賽初賽試題
（ 提高組 Basic 語言 二小時完成 ）
● 全部試題答案均要求寫在答卷紙上，寫在試卷紙上一律無效 ●●
一、 單項選擇題 （共10題，每題1.5分，共計15分。每題有且僅有一個正確答案.）。
設全集I = {a, b, c, d, e, f, g}，集合A = {a, b, c}，B = {b, d, e}，C = {e, f, g}，那么集合為（ ）。
A. {a, b, c, d} B. {a, b, d, e} C. {b, d, e} D. {b, c, d, e} E. {d, f, g}
由3個a，5個b和2個c構成的所有字符串中，包含子串“abc”的共有（ ）個。
A. 40320 B. 39600 C. 840 D. 780 E. 60
某個車站呈狹長形，寬度只能容下一臺車，并且只有一個出入口。已知某時刻該車站狀態為空，從這一時刻開始的出入記錄為：“進，出，進，進，出，進，進，進，出，出，進，出”。假設車輛入站的順序為1，2，3，……，則車輛出站的順序為（ ）。
A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 3, 5, 4, 6 D. 1, 3, 5, 6, 7 E. 1, 3, 6, 5, 7
滿二叉樹的葉結點個數為N，則它的結點總數為（ ）。
A. N B. 2 * N C. 2 * N – 1 D. 2 * N + 1 E. 2N – 1
二叉樹T，已知其前序遍歷序列為1 2 4 3 5 7 6，中序遍歷序列為4 2 1 5 7 3 6，則其后序遍歷序列為（ ）。
A. 4 2 5 7 6 3 1 B. 4 2 7 5 6 3 1 C. 4 2 7 5 3 6 1 D. 4 7 2 3 5 6 1 E. 4 5 2 6 3 7 1
十進制數100.625等值于二進制數（ ）。
A. 1001100.101 B. 1100100.101 C. 1100100.011 D. 1001100.11 E. 1001100.01
下面哪個部件對于個人桌面電腦的正常運行不是必需的（ ）。
CPU B. 圖形卡（顯卡） C. 光驅 D. 主板 E. 內存
下列哪個網絡上常用的名字縮寫是錯誤的（ ）。
WWW（World Wide Web）
URL（Uniform Resource Locator）
HTTP（Hypertext Transfer Protocol）
FTP（Fast Transfer Protocol）
TCP（Transfer Control Protocol）。
用靜電吸附墨粉后轉移到紙張上，是哪種輸出設備的工作方式（ ）。
A. 針式打印機 B. 噴墨打印機 C. 激光打印機 D. 筆式繪圖儀 E. 噴墨繪圖儀
一臺計算機如果要利用電話線上網，就必須配置能夠對數字信號和模擬信號進行相互轉換的設備，這種設備是（ ）。
A. 調制解調器 B. 路由器 C. 網卡 D. 網關 E. 網橋
二、 不定項選擇題 （共10題，每題1.5分，共計15分。多選或少選均不得分）。
美籍匈牙利數學家馮·諾依曼對計算機科學發展所做出的貢獻包括（ ）。
提出理想計算機的數學模型，成為計算機科學的理論基礎。
提出存儲程序工作原理，對現代電子計算機的發展產生深遠影響。
設計出第一臺具有存儲程序功能的計算機EDVAC。
采用集成電路作為計算機的主要功能部件。
指出計算機性能將以每兩年翻一番的速度向前發展。
下列哪個（些）是64位處理器（ ）。
A. Intel Itanium B. Intel Pentium III C. AMD Athlon64
D. AMD Opteron E. IBM Power 5
(2004)10 + (32)16的結果是（ ）。
A. (2036)16 B. (2054)10 C. (4006)8 D. (100000000110)2 E. (2036)10
下列哪個（些）不是數據庫軟件的名稱（ ）。
A. MySQL B. SQL Server C. Oracle D. Outlook E. Foxpro
下列哪個（些）不是計算機的存儲設備（ ）。
A. 文件管理器 B. 內存 C. 顯卡 D. 硬盤 E. U盤
下列哪個（些）軟件屬于操作系統軟件（ ）。
A. Microsoft Word B. Windows XP C. Foxmail D. 金山影霸 E. Red Hat Linux
下列說法中正確的有（ ）。
CPU的基本功能就是執行指令。
CPU的主頻是指CPU在1秒內完成的指令周期數，主頻越快的CPU速度一定越快。
內部構造不同的CPU運行相同的機器語言程序，一定會產生不同的結果。
在一臺計算機內部，一個內存地址編碼對應唯一的一個內存單元。
數據總線的寬度決定了一次傳遞數據量的大小，是影響計算機性能的因素之一。
彩色顯示器所顯示的五彩斑斕的色彩，是由哪三色混合而成的（ ）。
A. 紅 B. 白 C. 藍 D. 綠 E. 橙
下列哪個（些）程序設計語言支持面向對象程序設計方法（ ）。
A. C++ B. Object Pascal C. C D. Smalltalk E. Java
某大學計算機專業的必修課及其先修課程如下表所示：
課程代號 C0 C1 C2 C3 C4 C5 C6 C7
課程名稱 高等數學 程序設計語言 離散數學 數據結構 編譯技術 操作系統 普通物理 計算機原理
先修課程 C0, C1 C1, C2 C3 C3, C7 C0 C6
請你判斷下列課程安排方案哪個（些）是合理的（ ）。
A. C0, C1, C2, C3, C4, C5, C6, C7 B. C0, C1, C2, C3, C4, C6, C7, C5
C. C0, C1, C6, C7, C2, C3, C4, C5 D. C0, C1, C6, C7, C5, C2, C3, C4
E. C0, C1, C2, C3, C6, C7, C5, C4
三．問題求解（共2題，每題5分，共計10分）
75名兒童到游樂場去玩。他們可以騎旋轉木馬，坐滑行鐵道，乘宇宙飛船。已知其中20人這三種東西都玩過，55人至少玩過其中的兩種。若每樣乘坐一次的費用是5元，游樂場總共收入700，可知有 名兒童沒有玩過其中任何一種。
已知a, b, c, d, e, f, g七個人中，a會講英語；b會講英語和漢語；c會講英語、意大利語和俄語；d會講漢語和日語；e會講意大利語和德語；f會講俄語、日語和法語；g會講德語和法語。能否將他們的座位安排在圓桌旁，使得每個人都能與他身邊的人交談？如果可以，請以“a b”開頭寫出你的安排方案： 。
四．閱讀程序（共4題，每題8分，共計32分）
DIM a, b, c, x, y, z AS INTEGER
DIM u(4)
INPUT u(0), u(1), u(2), u(3)
a = u(0) + u(1) + u(2) + u(3) – 5
b = u(0) * (u(1) - u(2) \ u(3) + 8)
c = (u(0) * u(1) \ u(2)) * u(3)
x = (a + b + 2) * 3 - u((c + 3) MOD 4)
y = (c * 100 - 13) \ a \ (u(b MOD 3) * 5)
IF (x + y) MOD 2 = 0 THEN
z = (a + b + c + x + y) * 2
END IF
z = (a + b + c - x - y) * 2
PRINT x + y – z
END
輸入：2,5,7,4
輸出： 。
DIM SHARED number, ndata, sum AS INTEGER
DIM SHARED d(100)
DECLARE SUB solve (s, sign, n)
READ number, ndata
sum = 0
FOR i = 0 TO ndata - 1
READ d(i)
NEXT i
solve 0, 1, 1
PRINT sum
END
DATA 1000, 3, 5, 13, 11
SUB solve (s, sign, n)
FOR i = s TO ndata - 1
sum = sum + sign * (number \ n \ d(i))
solve i + 1, -sign, n * d(i)
NEXT i
END SUB
輸出： 。
DIM m, n, i, j, nr, cod AS INTEGER
DIM c(3, 10), s(10)
READ m, n
FOR i = 0 TO m - 1
FOR j = 0 TO n - 1
READ c(i, j)
NEXT j
NEXT i
FOR j = 0 TO n - 1
nr = 0
cod = 1
FOR i = 0 TO m - 1
IF c(i, j) = 1 THEN
IF cod = 0 THEN
cod = 1
s(nr) = s(nr) + 1
nr = 0
END IF
ELSE
IF cod = 1 THEN
nr = 1
cod = 0
ELSE
nr = nr + 1
END IF
END IF
NEXT i
IF cod = 0 THEN s(nr) = s(nr) + 1
NEXT j
FOR i = 1 TO m
IF s(i) > 0 THEN PRINT i; s(i);
NEXT i
PRINT
END
DATA 3, 10
DATA 1, 1, 1, 0, 0, 0, 0, 1, 1, 1
DATA 1, 1, 0, 0, 0, 0, 1, 1, 1, 1
DATA 1, 0, 0, 0, 0, 0, 0, 0, 1, 1
輸出： 。
DIM SHARED u(3), v(2)
DECLARE FUNCTION g (n)
DIM n, sum AS INTEGER
FOR i = 0 TO 2
READ u(i)
NEXT i
FOR i = 0 TO 1
READ v(i)
NEXT i
INPUT n
sum = 0
FOR i = 1 TO n
sum = sum + v(i MOD 2) * g(i)
NEXT i
PRINT sum
END
DATA 1, -3, 2, -2, 3
FUNCTION g (n)
DIM sum AS INTEGER
sum = 0
FOR i = 1 TO n
sum = sum + u(i MOD 3) * i
NEXT i
g = sum
END FUNCTION
輸出： 。
五．完善程序 (前5空，每空2分，后6空，每空3分，共28分)
Joseph
題目描述:
原始的Joseph問題的描述如下：有n個人圍坐在一個圓桌周圍，把這n個人依次編號為1，…，n。從編號是1的人開始報數，數到第m個人出列，然后從出列的下一個人重新開始報數，數到第m個人又出列，…，如此反復直到所有的人全部出列為止。比如當n=6，m=5的時候，出列的順序依次是5，4，6，2，3，1。
現在的問題是：假設有k個好人和k個壞人。好人的編號的1到k，壞人的編號是k+1到2k。我們希望求出m的最小值，使得最先出列的k個人都是壞人。
輸入:
僅有的一個數字是k（0 < k <14）。
輸出:
使得最先出列的k個人都是壞人的m的最小值。
輸入樣例:
4
輸出樣例:
30
程序：
DIM SHARED k, m, begin AS LONG
DECLARE FUNCTION check (remain)
DIM find AS LONG
INPUT k
find = 0
m = k
WHILE ①
find = 1
begin = 0
i = 0
WHILE find = 1 AND i < k
find = check( ② )
i = i + 1
WEND
m = m + 1
WEND
PRINT ③
END
FUNCTION check (remain)
DIM result AS LONG
result = ( ④ ) MOD remain
IF ⑤ THEN
begin = result
check = 1
ELSE
check = 0
END IF
END FUNCTION
邏輯游戲
題目描述:
在圖1上，每一段邊界都已經進行了編號。游戲的任務是在圖中畫一條連續的曲線，使得這條曲線穿過每一個邊界一次且僅穿過一次，而且曲線的起點和終點都在這整個區域的外面。這條曲線是容許自交的。
對于圖1，畫出這樣的一條曲線（圖2）是不可能的，但是對于有的圖形（比如圖3），畫出這樣一條曲線是可行的。對于給定的一個圖，編程判斷是否可以畫出滿足要求的曲線。
圖1 圖2
圖3 圖4
輸入:
輸入的圖形用一個n×n的矩陣表示的。矩陣的每一個單元里有一個0到255之間（包括0和255）的整數。處于同一個區域的單元里的數相同，相鄰區域的數不同（但是不相鄰的區域里的數可能相同）。
輸入的第一行是n（0 < n < 100）。以下的n×n行每行包括1個整數，第n * (i - 1) + j + 1行（1 <= i, j <= n）表示矩陣第i行第j列的單元里的整數。圖4給出了輸入樣例對應的圖形。
輸出:
當可以畫出滿足題意的曲線的時候，輸出“YES”；否則，輸出“NO”。
輸入樣例:
2
1
1
1
2
輸出樣例:
YES
程序：
DIM SHARED orig, n, ns, bun AS INTEGER
DIM SHARED a(102, 102), d(8)
DIM i, j AS INTEGER
FOR i = 0 TO 7
READ d(i)
NEXT i
bun = 1
INPUT n
FOR i = 0 TO n + 1
FOR j = 0 TO n + 1
a(i, j) = 0
NEXT j
NEXT i
a(0, 0) = -1
a(n + 1, 0) = -1
a(0, n + 1) = -1
a(n + 1, n + 1) = -1
FOR i = 1 TO n
FOR j = 1 TO n
INPUT a(i, j)
NEXT j
NEXT i
FOR i = 1 TO n
FOR j = 1 TO n
IF a(i, j) > -1 THEN
ns = 0
①
plimba (i), (j)
IF ns MOD 2 = 1 THEN bun = 0
END IF
NEXT j
NEXT i
IF bun > 0 THEN
PRINT "YES"
ELSE
PRINT "NO"
END IF
END
DATA 1, 0, -1, 0, 0, 1, ②
SUB plimba (x, y)
DIM i, x1, y1 AS INTEGER
a(x, y) = -a(x, y)
IF ABS(a(x - 1, y)) <> orig AND ( ③ <> a(x - 1, y)
OR ABS(a(x, y - 1)) <> orig) THEN ns = ns + 1
IF ABS(a(x + 1, y)) <> orig AND (a(x + 1, y - 1) <> a(x + 1, y)
OR ABS(a(x, y - 1)) <> orig) THEN ns = ns + 1
IF ABS(a(x, y - 1)) <> orig AND ( ④ <> a(x, y - 1)
OR ABS(a(x - 1, y)) <> orig) THEN ns = ns + 1
IF ABS(a(x, y + 1)) <> orig AND (a(x - 1, y + 1) <> a(x, y + 1)
OR ABS(a(x - 11, y)) <> orig) THEN ns = ns + 1
FOR i = 0 TO 3
x1 = x + d(2 * i)
y1 = y + ⑤
IF x1 >= 1 AND x1 <= n AND y1 >= 1 AND y1 <= n
AND ⑥ THEN plimba (x1), (y1)
NEXT i
END SUB
賽區 市 學校 姓名
========================== 密 封 線 =======================
第九屆全國青少年信息學奧林匹克聯賽初賽試題
提高組答卷紙
閱 卷 記 錄
總閱卷人 總 得 分
第 一 大 題 得 分 第三大題得分
題號 1 2 3 4 5 6 7 8 9 10 第四大題得分
得分 1) 2) 3) 4)
第 二 大 題 得 分 第五大題得分
題號 11 12 13 14 15 16 17 18 19 20 (1) (2)
得分
============================ 以下由考生填寫 ============================
答卷部分
單項選擇題 （共10題，每題1.5分，共計15分。每題有且僅有一個正確答案.）。
題號 1 2 ３ 4 5 6 7 8 9 10
選擇
二．不定項選擇題 （共10題，每題1.5分，共計15分。多選或少選均不得分）。
題號 11 12 13 14 15 16 17 18 19 20
選擇
三．問題求解（共2題，每題5分，共計10分）
1. 答：　　　　　　　　　
2. 答: 　　　　　　　　　
四. 閱讀程序（共4題，每題8分，共計32分）
程序的運行結果是:
程序的運行結果是:
賽區 市 學校 姓名
========================== 密 封 線 =======================
四. 閱讀程序（共4題，每題8分，共計32分）
程序的運行結果是:
（4）程序的運行結果是:
五. 完善程序 (前5空，每空2分，后6空，每空3分，共28分)
Basic 語言
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1.
（1） ________________________________
（2） ________________________________
（3） ________________________________
（4） ________________________________
（5） ________________________________
2.
（1） ________________________________
（2） ________________________________
（3） ________________________________
（4）________________________________
（5）________________________________
（6） ________________________________
第九屆全國青少年信息學奧林匹克聯賽初賽試題
提高組參考答案
單項選擇題 （共10題，每題1.5分，共計15分。每題有且僅有一個正確答案.）。
題號 1 2 ３ 4 5 6 7 8 9 10
選擇 A D E C B B C D C A
二．不定項選擇題 （共10題，每題1.5分，共計15分。多選或少選均不得分）。
題號 11 12 13 14 15 16 17 18 19 20
選擇 BC ACDE BCD D AC BE ADE ACD ABDE BCE
三．問題求解（共2題，每題5分，共計10分）
答： 10
答： a b d f g e c
四. 閱讀程序（共4題，每題8分，共計32分）
（1）程序的運行結果是: 263
(2) 程序的運行結果是: 328
（3）程序的運行結果是: 1 4 2 1 3 3
（4）程序的運行結果是: -400
五. 完善程序 (前5空，每空2分，后6空，每空3分，共28分)
Basic語言
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1.
（1） not find (或者 find=0) 　
（2） 2*k-i 　　　　 　
（3） 　 m-1 　　
（4） begin+m-1 　　
（5） result>=k (或者k<=result) 　　
2.
(1) orig=a(i,j) (不能寫成a(i,j)=orig)
（2） 0,-1
（3） a(x-1,y-1)
（4） a(x-1,y-1)
（5） d(2*i+1)
（6） a(x1,y1)=orig (或者orig=a(x1,y1))

展開更多......

收起↑