114年 - 114-2 臺北市立和平高中_教師甄試試題﹕資訊科#127057

1. (A) 192 (B) 1536 (C) 262144 (D) 以上皆非

2. (A) h p s h (B) hpsh a (C) hpsh a a a (D) a a a a

3. (A) [0, 2, 2, 4] (B) [0, 2, 3, 4] (C) [0, 2, 0, 4] (D) [2, 0, 4, 4]

4. (A) [['hh', 'hs'], ['ph', 'ps']] (B) ['hh', 'ph', 'hs', 'ps'] (C) ['hh', ‘hs', 'ph', 'ps'] (D) [['hh', 'ph'], ['hs', 'ps']]

5. (A) ry (B) cherry (C) r (D) a

6. (A) hello\*world (B) hello world (C) hello^world (D) \\hello*world

7. (A) ('a', 'b') ('a', 'b') ('a', 'b') (B) (('a', 'b'), ('a', 'b'), ('a', 'b') ) (C) ('a', 'b', 'a', 'b', 'a', 'b') (D) ( 'a', 'b', 3 ) 

8. (A) 8 (B) 1 (C) True (D) 222

9. (A) [0, 7, 8, 4, 5, 6] (B) [0, [7, 8], 5, 6] (C) [0, [7, 8], 4, 5, 6] (D) [0, 7, 8, 5, 6]

10. (A) 0 2 3 (B) 0 1 2 3 (C) 2 3 (D) 2 3 0 

7. 在一棵二元搜尋樹(Binary search tree)中，最大值必定     (7)     (A)出現在葉節點(Leaf) (B)出現在根節點(Root) (C)至少有一個子節點 (D)至多有一個子節點

9. 系統中產生死結(Deadlock)的要素包含     (9)    (A) 先到先服務(FCFS)(B) 禁止搶奪(No preemption)(C) 持有並等待(Hold and wait)(D) 循環排程(Round-robin scheduling)(E) 優先權(Priority)

1. 下圖可產生     (1)      種相異的生成樹(Spanning tree)。

2. 某程式執行時間為 80 秒，其中除法指令花費 60 秒，若想要將執行時間縮短成 32 秒，必須將除法指令執行速度提升    (2)    倍。

3. 使用霍夫曼編碼(Huffman coding)將含有 10 種符號的資料編碼時，編碼長度最長 為     (3)    。 

4. 將二進位制數值 001101001011 改為十六進位制表示，結果為     (4)      。

5. 若一棵二元樹(Binary tree)有 60 個葉節點(Leaf)，則此樹會有幾個分支度為 2 的 節點？     (5)      。

6. 當網路不通時，若想知道是哪一段網路不通，最適合用     (6)      指令查看。

8. 假設網路上有一個 IP 163.21.241.35 ，網路遮罩(Netmask)是 255.255.192.0，則該網段 ID 為       (8)    。

10. 在 K 近鄰演算法中(K Nearest Neighbors)，為了避免平手的情況，常見的做法是將 K 值設定為     (10)    奇數 。 

1. 網路環境中常見的設備有：集線器(Hub)、交換器(Switch)、路由器(Router)、 防火牆(Firewall)、IP 分享器 ，請簡述這 5 種設備的功能。

2. 對於想要參加 APCS 檢測的同學，請規劃一個由淺入深的學習路徑，並詳細說明 「程式識讀」與「程式實作」如何準備。

3. 給定一個包含 n 個整數的陣列 A = [A₀, A₁, A₂…., ] 且 A₀ ＜ A₁ ＜ A₂…. ＜ ，請 分別用遞迴與非遞迴撰寫二分搜尋法(Binary search)函式，判斷一個整數 T 是否於 A 中。如果 T 存在陣列 A 中，請回傳 T 在陣列中的索引值(Index)，否則回傳 -1。 作答時不限定程式語言但不可使用函式庫。

4. 給定一個小於 1000 的正整數 n ，請寫一個程式(不限定程式語言)計算最少用幾 個完全平方數，會使得加總的結果會相等於 n。舉例來說 n = 12 時輸出為 3 ，因 為 12 = 4 + 4 + 4 為最少數量的完全平方數總和。 n = 13 時輸出為 2，因為 13 = 4 +9 為最少數量的完全平方數總和。