臺
臺
臺
臺北市
北市
北市
北市 98 學年度高級中學
學年度高級中學
學年度高級中學
學年度高級中學
資訊學科能力競賽
資訊學科能力競賽
資訊學科能力競賽
資訊學科能力競賽 筆試試卷
筆試試卷
筆試試卷
筆試試卷
(A
版
版)
版
版
說明： 1.作答時間 60 分鐘。若須計算或作圖，請利用本試卷的空白處。 2.本筆試試卷題目為選擇題 14 題，每題 4 分、填充題 11 格，每格 4 分。 滿分為 100 分。 3.答案必須按題號依序填入「答案卷答案卷答案卷」上之空格答案卷 空格空格空格內，否則不予計分。 4.本試卷共分 A、B 兩個版本，作答前請先校對試卷與答案卷是否為 相同版本 相同版本 相同版本 相同版本。 甲 甲 甲 甲、、、、選擇題部分選擇題部分選擇題部分選擇題部分：：：： 1. 下列何者不是程式語言? (A) Chrome (B) PHP (C) C++ (D) Java 2. 下列何者可以自由於網路下載並免費取得合法的軟體使用權?(A) OpenOffice (B) Windows XP (C) Microsoft Office (D) Power DVD
3. 一部桌上型個人電腦的電源供應器的電力輸出能力，通常以下列何者為單 位? (A) 赫茲(Hz) (B) 瓦特(Watt) (C) 安培(A) (D) 伏特(V) 4. 在電腦開機過程中，存放在下列哪一個地方的程式會最先被執行? (A) 硬式磁碟機中的應用程式 (B) 硬式磁碟機中的作業系統 (C) 光碟機 (D) 主機板 BIOS 5. 現有資料碼 0101010，若採用奇同位元(odd parity)檢查，則其同位元值為何? (A) 0 (B) 1 (C) 3 (D) 4
6. 若使用 C 語言宣告一個陣列 short A[50][50]，若已知 A[20][5]在記憶體中的 位址為(0B9A)16，則元素 A[40][21]在記憶體中的位址為何?
(A) (0F92)16 (B) (138A)16
7. 1111106×1111116 的值為
(A) 1234567654296 (B) 1236667634296 (C) 1236667674296 (D) 1234567894296
8. 有關 Depth First Search (DFS)和 Breadth First Search (BFS)兩種搜尋方法，下 列描述何者正確?
(A) BFS 使用二元樹(binary tree)製作 (B) DFS 使用二元樹(binary tree)製作 (C) BFS 使用堆疊(stack)製作 (D) DFS 使用堆疊(stack)製作 9. 給定 4 個 node，共可組成幾種不同的二元樹？(提示：2 個 node 可形成兩種 不同的二元樹，3 個 node，可形成 5 種不同的二元樹)? (A) 10 (B) 12 (C) 14 (D) 16 10. 下列有關網路的敘述何者為誤? (A) 3G 網路可同時傳輸通話與數據資料 (B) 3G 的 G 是指 GSM 網路 (C) WiFi 網路是指基於 IEEE 802.11 之無線區網的相關技術規格 (D) 藍芽是一種無線網路的通訊技術 11. 若以 255.255.255.240 做為子網路遮罩來區隔網路，則每個子網域最多能有幾 個 IP 位址? (A) 240 個 (B) 4 個 (C) 15 個 (D) 16 個 12. USB 3.0 規格已經底定，請問它的每秒最快資料傳輸可達多少?
(A) 360Mbit (B) 480Mbit
(C) 4.8Gbit (D) 16Gbit 13. 時下流行的多點觸控手機螢幕(如 iPhone 的螢幕)是採用下列何種面板? (A) 電阻式觸控面板 (B) 電容式觸控面板 (C) 光學式觸控面板 (D) 音波式觸控面板
14. 一組程式執行時所需 CPU 時間為X、I/O 時間為Y，其平均所需時間可定義 成
(
X +Y)
2、 X*Y 、(
2*X*Y) (
X +Y)
等三種常見平均表示式中之一。請 問當X > Y >0時，上述哪一種平均表示式的值會是最小? (A)(
X +Y)
2 (B) X*Y (C)(
2*X*Y) (
X +Y)
(D) 不一定 乙 乙 乙 乙、、、、填充題部分填充題部分填充題部分填充題部分：：：： 1. 下列為一程式的虛擬碼，程式執行結束後，請問 x 的值為何 ___________ 。 x = 2; y = 3; while ( x<10) do { y=y-2; if (y<4) then x=x+2; x=x-y; y=y-1; } 2. 有五個分別來自台北、台中、台南、高雄與屏東的學生排成一列，所有學生 都有不同的姓氏，穿不同顏色的衣服，點不同的餐點，喝不同的飲料。張同學 穿紅色的衣服，林同學來自台北，陳同學喝可樂，穿橙衣服的站在穿黃衣服的 左邊，穿橙衣服的同學喝咖啡，吃三明治的同學來自台南，穿綠衣服的同學吃 漢堡，站在中間的同學喝牛奶，謝同學站在最左邊，吃麵條的同學站在來自台 中的同學的隔壁，高雄的同學的隔壁在吃漢堡，吃咖哩飯的同學喝茶，趙同學 吃甜甜圈，謝同學站在藍衣服的隔壁，喝雪碧的同學站在吃麵條的隔壁，請問 哪位同學來自屏東? __________。3. 除了微軟的 DOS 和 Windows 作業系統(包括如 Win95, NT, XP, Vista, 7 等不同 版本)外，請寫出任何兩個可以在 Intel Core 2 處理器上執行的作業系 統 , 。(不同版本視為同一答案) 4. 下列 10 個數字是以選擇排序法 (selection sort) 排序 i 輪後的結果（由大到 小），請寫下下一輪排序後的結果。 . . ., {9, 8, 7, 3, 1, 4, 6, 5, 2}, { _, _, _, _, _, _, _, _, _}, . . . 5. (1101)2 × 212 + (0110)2 × 28 + (0111)2 × 24 + (1010)2 = ( _____________ )16 。
6. 堆疊的運作通常是透過兩個函數：Push, Pop. Push (x) 將 x 放入堆疊，Pop (x) 從堆疊取出資料。 堆疊可以用來協助進行數學運算，運算方式如下所述。 當輸入一個數字 x 時，就將其 Push 入堆疊。當輸入一個運算元時，則從 堆疊 Pop 出兩個運算子，運算完後，再 Push 回堆疊。給定下列輸入順序， 最後運算結果為何? __________。 5 3 2 + * 4 2 / + 7. 一本字典總共有 1024 頁。Ａ君查英文單字時採取的策略如下：先翻到最中間 那一頁(第 1024/2=512 頁)。經過檢視，如果要查的單字不在該頁上，則往前 （或往後）翻到中間頁 （往前就是第一頁至第 511 頁的中間頁，往後則是第 513 至第 1024 頁的中間頁）。如此反覆翻到剩餘可能頁面的中間頁直到找到 該單字為止。請問 A 君最多需要檢視幾頁（包含含有該單字那一頁）才能找 到正確的頁面。____________。 8. 請問 (1011 0110)2 的 2 的補數為何？ ( ________ )2。 9. 在一個深度(Depth)為 12 的二元樹，最多有＿＿＿＿＿節點是有子節點。 10. 一台電腦位址匯流排(Address Bus) 有 64-bit，請問它最大可定址＿＿＿＿＿
