九十七學年度下學期資訊科培訓第二次模擬考筆試試卷

(1)

臺北市立建國高級中學

九十七學年度下學期資訊科培訓第二次模擬考筆試試卷

說明： 1.作答時間30分鐘。若頇計算或作圖﹐請利用本試卷的空白處。

2.本筆試試卷題目共25題，每題4分，滿分為100分。

3.答案必頇按題號依序填入「答案卷」上之空格內，否則不予計分。

甲、單一選擇題：(每題4分，共56分)

說明：第1題至第14題，每題選出一個最適當的選項，答錯不倒扣。

1. 魔法少年阿思伯瀏覽全球資訊網(WWW)時，輸入網域名稱時無法正常連接，

但改以IP位址連接時則正常，這樣的狀況是下列何者設定出問題。

(A) DNS設定錯誤 (B) Proxy伺服器設定錯誤

(C)電腦IP設定錯誤 (D)以上皆有可能

2. 拉球想上傳1張1600*1200 pixel的24bit全彩未壓縮影像，他家的ADSL為 2M/512K，請問理想狀況下大約要花多少時間才能上傳完畢？

(A) 2.7秒 (B) 11秒 (C) 22秒 (D) 88秒

3. 某電腦有32KB的記憶體，若第一個位元組之位址為0000，則最後一個位元組之位址(以十六進位表示)為？

(A) 8000 (B) 7D00 (C) 7FFF (D) 7CFF

4. 下列哪一種程式語言最適合用於物件導向程式設計？

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

5. 在物件導向的概念中，類別(class)與物件(object)的關係是：

(A) 物件是類別的子集合 (B) 物件與類別是對等關係 (C) 物件是類別所產生的案例 (D) 物件是繼承類別而來的 6. 欲執行一個編譯式語言所寫的程式，所需之準備步驟為何？

(A) Link, Load, and Generate (B) Boot, Load, and Link (C) Load, Parse, and Execute (D) Compile, Link, and Load

7. 設T為一個 m元樹，若T中共有 n個節點，其中內部節點數為i，葉節點數

為j，且共有k條邊，則以下何者不恆為真？

(A) k = i + j – 1 (B) j ≤ m × i (C) i ≥ k / m (D) n ≤ m × i

(2)

8. 傳輸資料時，在每個位元組上加入一個同位(parity)位元之作用為何？

(A)可以發現資料內容一個位元的錯誤

(B)可以發現資料內容一個位元的錯誤，並加以更正 (C)可以發現資料內容多個位元的錯誤

(D)可以發現資料內容多個位元的錯誤，並加以更正

9. 姜神和皮神為了爭奪熱狗，進行一場賭局，由熱狗阿思擲出兩枚公正骰子（正六面體及正八面體，點數分別為1~6及1~8），若點數乘積為3的倍數則姜神獲勝，反之則由皮神奪走熱狗。請問誰獲勝的機率較大呢？

(A)姜神 (B)皮神 (C)一樣大 (D)熱狗阿思

10. 已知下列敘述為真：

(1)卡恩不喜歡吃西瓜或球主不喜歡吃西瓜 (2)若海恩不喜歡吃西瓜，則球主喜歡吃西瓜 (3)若卡恩喜歡吃西瓜，則球主喜歡吃西瓜則下列何者必定為真？

(A)卡恩不喜歡吃西瓜 (B)球主不喜歡吃西瓜

(C)海恩不喜歡吃西瓜 (D)以上皆不一定

11. 下列何者是演算法和程式的最大不同點？

(A)演算法可以不需有輸入資料，但程式一定要有輸入資料 (B)演算法可以不需有輸出資料，但程式一定要有輸出資料 (C)演算法必頇在若干步驟後結束，而程式不需要

(D)程式必頇在若干步驟後結束，而演算法不需要

12. 下列遞迴程式的主要目的為何？ {這是Pascal喔(笑)}

function What(Head:Ptr;X:Integer):Integer;

begin

If (Head=nil) then What:=0

else if (Head^.Data=X) then What:=What(Head^.Link,X) else

What:=1+What(Head^.Link,X) end;

(A)在此List中，X的出現次數

(B)傳回此List的長度

(C)假如X不在List中，則傳回1；反之為0

(D)在此List中，其值不為X的資料個數

(3)

13. 下列何者已經存在有效率的解決的方法，也就是說，其執行的時間複雜度為多項式時間(polynomial time)？

(A)旅行推銷員問題(traveling salesperson problem) (B) 0/1 背包問題(0/1 knapsack problem)

(C)凸包問題(convex hull problem) (D)著色問題(coloring problem)

14. 根據以下Ｃ語言寫成之Player及 Giant之Structure Type Definitions，哪一個敘述在語法上不正確？

struct player{

char name[10];

unsigned char player_number;

float batting_average;

} pl1, pl2, *pl3;

struct giant{

char g_name[10];

unsigned char g_player_number;

float g_batting_average;

int label;

} g_pl1, g_pl2, g_pl3, *g_pl4;

(A) g_pl3 = g_pl1;

(B) pl1.batting_average = g_pl2.batting_average;

(C) pl3->player_number = g_pl4->g_player_number;

(D) g_pl4->label = -2147483647-1;

乙、多重選擇題：(每題4分，共4分)

說明：第15題至第15題，每題的五個選項各自獨立，其中至少有一個選項是正確的。答錯不倒扣，五個選項全對者得4分，只錯一個選項可得2分，

錯兩個或兩個以上選項不給分。

15. CPU中不包含下列何者？

(A)算術邏輯單元(ALU) (B)控制單元(CU) (C)輸入單元(IU)

(D)輸出單元(OU) (E)記憶單元(MU)

丙、填充題：(每題4分，共24分)

說明：第16題至第21題，每題完全答對給4分，答錯不到扣。

16. 如果將2⁶⁴-2³²的結果轉換成二進位數，會有__________個1呢？

(4)

17. 如有六個檔案其中分別包含8,4,6,9,5,10筆資料，將此六個檔案兩兩合併，經五次合併之後成為單一的檔案。假設合併兩個檔案所需成本等於這兩個檔案資料筆數之和，則合併此六個檔案所需之最小成本為__________。

18. 請問

7

¹¹

2009

的個位數字為？__________

19. TOI研習營中共有31位同學，起初彼此不認識，每天在圓桌聚餐一次，每次

聚餐後每個人便與相鄰的二人認識，則最少經過__________天後才會使得每個人皆彼此認識？

20. 將(1221)3轉換成二進位數字，以8個bit儲存，其2補數為__________。

21. 如將1、n、2、n-1、3、n-2、…、n/2依序加入一原本為空的二元搜尋樹，則

此樹之高度為__________。

丁、題組題：(每題4分，共16分)

說明：第22題至第25題，包含單選及填充題，依照各題型計分方式計分。

22-23為題組

4星彩是一種四位數字遊戲，每注售價為新台幣25元，下注者從0000~9999 中選出一組四位數，並選擇玩法進行投注。開獎時，開獎單位將從0000~9999 中隨機開出一組四位數號碼，這一組號碼即為該期4星彩的中獎號碼，也稱為「獎號」。下注者必頇依照您投注時選擇的玩法與選號進行對獎。

4星彩之玩法共有以下兩種：

正彩：如選擇此玩法，且四位數選號與獎號之號碼及順序完全相同，即為中獎。

組彩：如選擇此玩法，且四位數選號與獎號之號碼完全相同（不計順序），即為中獎。組彩因開出之四位數獎號中號碼重複之情形可分為下列四種：

4 組彩、6 組彩、12 組彩及 24 組彩。

4星彩所有獎項皆為固定獎金，各玩法之獎金倍數如下表：

玩法與中獎方式固定獎金倍數

正彩 5000倍

組彩

4組彩 1200倍

6組彩 800倍

12組彩 400倍

24組彩 200倍

※改寫自臺灣彩券網站 22. 若獎號為「1314」，則組彩之獎金倍數為？

(A) 200倍 (B) 400倍 (C) 800倍 (D) 1200倍

23. 如以電腦隨機選號，下注正彩十注不同號碼，賺賠之期望值為？__________

(5)

24-25為題組

請閱讀以下這篇有關 IPv6 的文章後，回答下列問題：

顧名思義，IPv6 就是第六版的網際網路協定。由於目前使用之 IPv4（格式如 211.32.16.15）為 1970 年代所設計，並不符合目前寬頻網路「人人聯網、

物物聯網」的需求。所以在 90 年代中期，IPv6 便開始在 IETF（網際網路工程小組）裡被提出，現而成為新一代網際網路之通訊標準。IPv6 除了解決未來 IPv4 網址可能的短缺外，對於網路通訊安全性、保密性、網路品質 QoS 都有嚴格的要求，可說是數位匯流時代中，最核心的要素之一。

目前所使用的 IPv4 位址，位址長度為 32 位元；而 IPv6 位址長度為 128 位元，其位址寫法為八組四個位數的 16 進位數字，中間用冒號分隔，例如：

3ffe:0102:0000:0000:0000:0000:0000:0000

其中每個十六進位數字介於 0-9 或 A-F（不分大小寫）。為了簡化起見，亦可依以下簡寫規則表示：

1. 每 16 位元如果開頭為 0，即可省略，例如： 0012 → 12。

2. 若 16 位元全為 0，則可簡寫為 0，例如： 0000 → 0。

3. 若連續完整之 16 位元段落皆為 0000，則可全省略，簡寫為兩個冒號::，

但一個位址中只能使用一次，例如： :0000:0000: → ::。

看到 IPv6 位址的表示法，有人可能會聯想到 IPv4 位址便是以冒號區隔埠號，那麼在 IPv6 位址中又該如何表示呢？一般會以中括號將 IPv6 位址包圍起來，以免混淆了區隔埠號的冒號和 IPv6 位址中原本的冒號，例如：

[3ffe:0102:0000:0000:0000:0000:0000:0000]:80

※改寫自http://www.ipv6.org.tw/ 及《臺大計中電子報》

24. 請問下列何者為合法之 IPv6網址？

(A) 2001:2002:2003:2004::2005:2006:2007:2008 (B) 3ffe::10c::520:326

(C) 9876:5432:10AB::23

(D) 23ab:45da:408f:2ed:3fg9:057b:ba2c:0000

25. IPv6就是第六版的網際網路協定(IP, Internet Protocol)，該協定屬於OSI七層架構中的__________層。(中英皆可)

(6)

臺北市立建國高級中學

九十七學年度下學期資訊科培訓第二次模擬考筆試答案卷

班級座號： _______學號： _姓名： _______

題號作答欄題號作答欄題號作答欄

1 A 11 C 21 n

2 D 12 D 22 B

3 C 13 C 23 賠125元

4 C 14 B 24 C

5 C 15 CD 25 網路(network)

6 D 16 32

7 D 17 107

8 A 18 3

9 C 19 15

10 A 20 11001100

九十七學年度下學期資訊科培訓 第二次模擬考 筆試試卷

臺北市立建國高級中學