103 學年度建國中學資訊科校隊選拔賽筆試

第1頁

103 學年度建國中學資訊科校隊選拔賽筆試

班級_______座號________姓名_________________

單選題，共 25 題，每一題請將最適當選項寫在題號旁邊，一題 4 分不倒扣 1. 下列哪一個數值最大？

(A)2510 (B)318 (C)000110012 (D)以上等值

2. 用一個位元組(Byte)來表示整數，用2的補數(2’s complement)來代 表負數，請問 -10910 的二進位表示法為何？

(A)111011012 (B)100100102 (C)100100112 (D)011011102

3. 萬國碼(Unicode)編碼系統是使用多少位元(bit)來表示一個字元？

(A)8 (B)16 (C)32 (D)64

4. 中央處理器的指令運作週期，哪一個階段是負責對指令進行翻譯，以便瞭解 指令所代表的意義？

(A)解碼 (B)擷取 (C)執行 (D)儲存

5. 在OSI模型中，哪一層負責決定封包的傳送路徑？

(A)網路層 (B)傳輸層 (C)實體層 (D)資料鏈結層

6. 下列哪一種問題無法利用電腦來解決？

(A)計算圓周率至小數以後的1000位 (B)結算每一位員工的加班費

(C)算出下一期大樂透的頭獎號碼 (D)計算信用卡的循環利息

7. 下列為一副程式的虛擬碼，其中 FN 為函數名稱，而K 與N 為變數。若輸 入之 N 值為5，請問此副程式的執行結果為何？

FUNCTION FN(N)

IF N = 0 OR N = 1 THEN K = N + 1 ELSE K = FN(N-1) + FN(N-2)

RETURN (K) END FUNCTION

(A)5 (B)21 (C)8 (D)13 8. 續上題，請問 FN 共執行幾次？

(A)11 (B)13 (C)15 (D)17

第2頁

9. 一般情形下，著作財產權存續於著作人之生存期間及其死亡後的多少年？

(A)五十年 (B)一百年 (C)三十年 (D)六十年

10. 右方真值表中的F為：

(A)A XOR B (B)A AND B (C)A NOR B (D)A NAND B

11. 一算式以後序表示為 3 2 + 6 1 2 -  / (運算元皆為個位數)，若 運算結果為1，請問  內應填入和運算子？

(A)+ (B)- (C)* (D)/

12. 有一堆疊目前的元素自底端起依序為 4, 3, 7，若完成下列動作後堆疊 的內容為何？

push 5, push 8, pop, push 3, pop, pop, push 6, push 10 (A)4, 3, 7, 5, 8, 3, 6 (B)4, 3, 7, 6, 10

(C)4, 3, 7, 5, 6, 10 (D)4, 3, 7, 3, 6, 10

13. 在密碼學中有一種稱為 Vigenère cipher 的加密方法，它的原理是：A 代表0、B代表1、C代表2、……、Z代表25(不分大小寫)，加密時選取一 組字串為密鑰，依序加到欲加密之文字上(超過則循環)。例如原文為 PIANO，選取密鑰為XYZ，則加密後成為MGZKM，因為P+23=M、

I+24=G、A+25=Z、N+23=K、O+24=M。

請問若以AMDINTEL為密鑰，加密之後的密文是HMOTBZEXENRG，則其原 文(明文)為何？

(A)HELLOGAMEBOY (B)HALLOGAMEBOY (C)HALLOWINDOWS (D)HEREISGUABOY

14. 有四個程式設計師(趙大、錢二、孫三、李四)，他們分別住在四個不同的 城市(台北、台中、台南、高雄)，分別使用不同的語言(C、Java、VB、

Pascal)，分別喜歡喝四種不同的飲料(茶、咖啡、可樂、果汁)。現已知 以下條件：用VB的住台北、孫三用Pascal、趙大愛喝咖啡、用Java的 不喝茶、住台南的愛喝可樂、李四住台中、錢二沒去過台北、用C的愛喝果 汁。

試問錢二用哪種程式語言？

(A)C (B)Java (C)Pascal (D)VB

第3頁

15. 請問下列程式虛擬碼執行結束後，變數K之值為何？

K = 1 N = 20 X = 1

WHILE(X < N)

FOR J = X → N+1 K = K + 2 END FOR

X = X + 1 END WHILE

(A)457 (B)461 (C)799 (D)841

16. 如果依序輸入6筆資料，下列何者所建立的二元搜尋樹(Binary Search Tree)層數最少？

(A)10, 20, 30, 40, 50, 60 (B)30, 20, 50, 40, 10, 60 (C)60, 50, 40, 30, 20, 10 (D)40, 10, 50, 10, 20, 60

17. 以下程式虛擬碼若要輸出如右圖的結果，空格處應填什麼？

FOR I = 0 → 8 FOR J = 0 → 8

IF(_________________) A[I][J] = 1

ELSE

A[I][J] = 0 OUTPUT A[I][J]

END FOR

OUTPUT NEW_LINE //換行 END FOR

(A) I = J AND I = 4 AND J = 4 AND I + J = 8 (B) I = J OR I = 4 OR J = 4 OR I + J = 8 (C) I <> J AND I = 4 AND J = 4 AND I + J = 8 (D) I <> J OR I = 4 OR J = 4 OR I + J = 8

18. 下列何者為合法的實體IP位置？

(A)192.168.203.1 (B)172.16.0.143 (C)140.122.77.30 (D)10.11.12.13

第4頁

19. 若x為一字串(string)，則x^R 代表x反轉後的字串(例如："abcde"反 轉後變成"edcba")。若x 和y 皆為字串，則(xy)^R 同等於下列哪個選 項?

(A)xy^R (B)yx^R (C)x^Ry (D)y^Rx^R

20. 假設一由函數產生之數列其中一段的數字其大小與排列順序如下：

… 2, 4, 8, 32, …

請問下列哪一個函數有可能產生以上的數列？

(A) 𝑓(𝑛) = 𝑓(𝑛 − 1) + 4𝑛

(B) 𝑓(𝑛) = 2𝑓(𝑛 − 1) + 𝑓(𝑛 − 2) (C) 𝑓(𝑛) = 2𝑓(𝑛 − 1)

(D) 𝑓(𝑛) = 𝑓(𝑛 − 1)𝑓(𝑛 − 2)

21. 若我們將自然數 1, 2, 3, 4, …的平方值排列如下：

第1列 1² 第2列 2² 3² 第3列 4² 5² 6² 第4列 7² 8² 9² 10²

第5列 11² 12² 13² 14² 15²

已知第4列第3個數是9²，請問第151列的第5個數是多少？

(A)11180² (B)11325² (C)11330² (D)11481²

22. 一個三維陣列 A[0~3,0~5,0~4]用來存放整數(int)，假設每一個陣列 元素包含兩個記憶體位置，若A[3][3][2]開始於記憶體位置150010，請 問A[1][4][3]開始於記憶體位置為何？

(A)139210 (B)139410 (C)139610 (D)140010

23. 化簡布林代數 𝐹(𝑥, 𝑦) = 𝑥𝑦 + 𝑥̅𝑧 + 𝑦𝑧 的結果為何？

(A)𝑥𝑦 + 𝑦𝑧 (B)𝑥̅𝑧 + 𝑦𝑧 (C)𝑥𝑦 + 𝑥̅𝑧 (D)𝑥̅𝑦̅ + 𝑦𝑧

24. 下列關於程式語言的敘述何者不正確？

(A)Java可用來撰寫網路程式 (B)C++為物件導向程式語言

(C)Visual C++可以撰寫console mode程式 (D)Visual Basic可以撰寫console mode程式 25. 下列何者並非「網頁瀏覽器」？

(A)Chrome (B)Safari (C)Firefox (D)Acrobat Reader

第5頁

103 學年度建國中學資訊科校隊選拔賽筆試

參考答案：

第1題 第2題 第3題 第4題 第5題

D C B A A

第6題 第7題 第8題 第9題 第10題

C D C A A

第11題 第12題 第13題 第14題 第15題

A B B B A

第16題 第17題 第18題 第19題 第20題

B B C D D

第21題 第22題 第23題 第24題 第25題

C A C D D