111年 - 111 國立屏東女子高級中學教師甄選試題：資訊科技科#109084

科目：教甄◆資訊科 | 年份：111年 | 選擇題數：20 | 申論題數：12

試卷資訊

所屬科目：教甄◆資訊科

選擇題 (20)

1. 請問上方程式的空格（i）與（j）應分別填入？ (A) d、b (B) d、a (C) b、a (D) b、d

2. 承上題，若將 while 迴圈的判斷條件改為「d＜=200」，則最後一個輸出的數字為何？ (A) 144 (B) 200 (C) 233 (D) 程式出現錯誤無法輸出

3. 假設下列程式中 N 值輸入「10000」，請問執行後將會輸出什麼樣的結果？
(A) 4 (B) 3 (C) 2 (D) 1

4. 十六進位數 9DE 換算為十進位數字為？ (A) 2628 (B) 2526 (C) 2524 (D) 2365

5. 下列何者為運算式「9-8/4+1」所對應的「前置」(prefix)表示式？ (A) +-9/841 (B) 9-8/4+1 (C) 984/-1+ (D) -9/84+1

6. 一棵二元樹的第 N 層（在此將樹根 root 視為第 1 層），則最多會有多少個節點？ (A) N (B) 2N (C) (D)

7. 下列何者在搜尋時視為「萬用字元」，與字首連接後可搜尋以該字首為開頭的所有內容？ (A) % (B) & (C) # (D) *

8. 網路通訊協定 TCP/IP(從使用者開始)「由上而下」的層次排列為何？(1)傳輸層(2)應用層(3)鏈結層(4)網路層。 (A) 2314 (B) 4123 (C) 2143 (D) 4132

9. 下列程式執行後的輸出結果為何？
(A) 4 (B) 5 (C) 6 (D) 7

10. n 筆資料進行氣泡排序，第 i 次循環會比較幾次？ (A) n - i (B) n - i - 1 (C) n - i - 2 (D) (n - i) /2

11. 若 t = 0，執行下列程式碼後，t 的值為何？
(A) 90 (B) 100 (C) 110 (D) 121

12. a：主記憶體、b：光碟、c：快取記憶體、d：暫存器，執行資料速度順序由快到慢，下列何者排序正確？ (A) c ＞ d ＞ a＞ b (B) d ＞ c ＞ a ＞ b (C) c ＞ d ＞ b ＞ a (D) d ＞ a ＞ c ＞ b

13. 知名歌手要在台北小巨蛋開演唱會，許多人為了先買到票而提早到超商購票機前面排隊，請問這種「先到先購買」的服務方式，類似下列哪一種資料結構的存取方式？ (A) 串列 (B) 堆疊 (C) 環狀 (D) 佇列

14. 使用堆疊(stack)以及一連串的推入(push)與取出(pop)指令可改變一個序列的順序。例如原始序列為 123 且進入堆疊的順序為 1、2、3，則經由 push, pop, push, push, pop, pop 操作後，依照取出堆疊的先後順序將變成 132。若原始序列為 123456 且進入堆疊的順序為 1、2、3、4、5、6，則經由 12 個指令 (其中 6 個指令為 push，其餘 6 個指令為 pop)操作後，依照取出堆疊的先後順序不可能變成下列哪一個序列？ (A) 215436 (B) 324156 (C) 154623 (D) 326541

15. 以氣泡排序法(bubble sort)將下列7個數字 7, 16, 3, 90, 0, 52, 34 由大排到小，則需經過幾次的交換（interchange）動作？ (A) 10 (B) 11 (C) 12 (D) 以上皆非

16. 下列程式執行後，輸出之 y 值為何？
(A) 2 (B) 3 (C) 4 (D) 5

17. 執行下列程式後，輸出之結果為何？

(A) 2 (B) 3 (C) 4 (D) 5

18. 執行下列程式後，輸出之 a 值結果為何？
(A) 2 (B) 3 (C) 4 (D) 5

19. 一棵二元搜尋樹(binary search tree)以何種方式追蹤可得到由小到大的結果？ (A) preorder (B) inorder (C) postorder (D) level order

20. 圖形的深度優先搜尋(Depth First Search, DFS)中，會使用哪一種資料結構來暫存已拜訪過的節點？ (A) 串列 (B) 堆疊 (C) 環狀 (D) 佇列

申論題 (12)

填充題：
1. 執行下列 C / C++程式片段後，a[0]的值為何？

2. ＝（_________）₈。

3. IPv6 位址所佔的位元組數目是 IPv4 位址的多少倍？

4. 有一二元樹的 preorder traversal 為 F A E K C D H G B，inorder traversal 為 E A C K F H D B G，其 postorder traversal 為何？

5. 執行下列程式片段，請問 sum 變數於程式執行後的值為何？

6. 二進位數值 1111010100.0101001101 的十六進位表示為何？

7. 若根節點的階層為 1，則某棵完滿二元樹包含 511 個節點，其高度為何？

8. 如下圖的河內塔問題中，有 3 個盤子要搬到 C 時，搬移順序為何？

問答題：
1. 請說明在機器學習的領域中，常會提到的「監督式學習」與「非監督式學習」兩者之間的差異為何？

2. 請解釋何謂商業用途(commercial use)的共享軟體(shareware)？

3. 河內塔(Tower of Hanoi)，傳說它源自古印度神廟中的一段故事。而這間神廟有三根柱子，其中一根上面串滿了 64 個金盤。天神指示寺院裡的僧侶將 64 個金盤移動到另一個柱子，規定在每次的移動中，只能搬移一片金盤，並且在過程中必須保持金盤由上至下是直徑由小至大的次序移動；人們相信依據天神的指示當這些盤子被移動完畢，世界末日即隨之來到，世間的一切終將被毀滅，萬物都將至極樂世界。請簡要的解釋什麼叫做「遞迴 Recursion」並且以虛擬碼 Pseudo Code 的形式寫下利用遞迴的概念如何解決河內塔問題？

4. 請說明「創用 CC（Creative Commons）」包含哪些核心授權要素？