所屬科目:教甄◆資訊科
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 = [A0, A1, A2…., ] 且 A0 < A1 < A2…. < ,請 分別用遞迴與非遞迴撰寫二分搜尋法(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 為最少數量的完全平方數總和。