115年 - 115-1 臺北市立大同高級中學_教師甄選初選試題：高中資訊科技科#138590

1. (8F)₁₆ 和 (52)₈ 進行 XOR 運算後，其值為何?(A) (10100101)₂ (B) (10101010)2 (C) (00110101)2 (D) (01011010)₂

2. 關於創用 CC 的敘述，下列何者正確？(A) 標示 CC 授權要向智慧財產局申請(B) CC 授權的著作是沒有著作權的(C) CC 授權是著作人在特定條件下，授權他人利用這項作品(D) CC 授權在著作人不想授權時，可撤回授權

3. 有一位業務員從公司出發，拜訪 8 位客戶後，再返回公司。拜訪客戶的次序共有幾種？(A) 256 (B) 1024 (C) 40,320 (D) 262,144

4. 下列哪一個 AI 模型或計畫屬於開源 (Open Source) 或提供開放權重 (Open Weights) 供大眾下載部署？(A) GPT-4 (B) Claude 3.5 (C) Gemini 3 (D) Llama 3

5. 6 顆相同的 1TB 硬碟做成 raid6 時，能使用的空間有多少 TB？(A) 6 (B) 5 (C) 4 (D) 1

6. 下列何者不是於虛擬 IP 位址？(A) 192.68.1.5 (B) 192.168.1.1 (C) 10.0.0.1 (D) 172.19.1.1

7. 下列何者是正確的 IPv6 位址？(A) 2001:0db8:85a3::8a2e:0370:g334(B) 2001:db8:0000:42:0000:8a2e:370:7334(C) fe80::1eb2::ac12(D) 2001:1234:5678:9abc:defg:0000:0000:0001

8. 有一棵二元搜尋樹 (binary search tree) 各節點值的範圍為 1 到 5000，搜尋 1405 的過程中，下列何者不可能是所造訪之節點形成的數字序列？(A) 2, 33, 44, 180, 307, 3100, 1300, 1802, 1500, 1404, 1405(B) 2500, 1250, 2000, 1300, 1500, 1450, 1408, 1403, 1405(C) 1401, 1402, 1403, 1404, 1405(D) 3, 2500, 300, 2650, 1400, 1406, 1405

9. 在 Linux 系統中，關於下列指令的用途，何者不正確？(A) crontab 定期執行自動化任務(B) cp 只複製有變動的部分(C) dmesg 可用來檢查硬碟是否故障(D) top 顯示各個程式佔用資源的狀況

10. 堆疊的操作 push 與 pop 指令，可改變一個序列的順序。例如：原始序列 123，且 push 的操作順序是 1, 2, 3，則經由 push, pop, push, push, pop, pop 操作後，依取出的先後順序，會將變成 132。若原始序列為 123456，且 push 的操作順序是 1, 2, 3, 4, 5, 6，則經由 6 個 push 指令和 6 個 pop 指令操作後，依照取 出堆疊的先後順序，不可能變成下列哪一個序列？ (A) 215436 (B) 324156 (C) 326541 (D) 154623

11. 執行完下列程式後，請問 c 的最終值為？
(A) 4 (B) 5 (C) 6 (D) 7

12. 下列程式的時間複雜度為？
(A) O(logn) (B) O(n) (C) O(nlogn) (D) O(n2)

13. 執行下列程式後，arr 的值為何？
(A) 1 3 4 2 5 (B) 1 4 3 2 5 (C) 1 4 2 3 5 (D) 1 3 2 4 5

14. 請問 f(6)= ？
(A) 1 (B) 3 (C) 5 (D) 6

15. 請問程式執行後，cnt 輸出為何？
(A) 4 (B) 5 (C) 6 (D) 7

16. 某系統將整數資料以 8-bit 二補數(two’s complement)表示。若一個數值的二進位表示為 11111010，則其十進位值為？ (A) 250 (B) -6 (C) -10 (D) -14

17. 某學校將學生依成績排序後，需頻繁查詢「是否存在某分數」。下列哪一種方法最適合？(A) 每次重新排序後搜尋(B) 使用線性搜尋(C) 使用二分搜尋(D) 使用隨機搜尋

18. 某二元樹的走訪結果如下：
● 前序(Pre-order)：A B D E C F
●中序(In-order)：D B E A C F
請問下列哪一個敘述正確？(A) 該樹的根節點為 B(B) 節點 C 為 A 的左子節點(C) 節點 D 與 E 為不同子樹(D) 節點 E 為 B 的右子節點

19. 某教師設計 AI 課程，讓學生使用生成式 AI 協助撰寫研究報告。觀察到以下現象：
●同一問題多次生成結果不同
●內容語句流暢但偶有錯誤資訊
●引用來源有時不存在
●對於模糊問題仍能給出看似合理的答案
教師希望學生理解此技術的限制，並避免過度依賴。請問下列哪一項最完整且正確地解釋上述現象？(A) 生成式 AI 以機率生成語言，缺乏事實驗證，且輸出受取樣影響(B) 生成式 AI 是基於規則系統，當規則不完整時會產生錯誤(C) 生成式 AI 主要透過搜尋資料庫回傳答案，因此當資料庫不足時會隨機填補內容(D) 生成式 AI 的錯誤主要來自訓練資料過少，因此只要增加資料即可完全避免錯誤

20. 某模型在訓練資料上的準確率為 98%，但在測試資料上僅為 65%。最可能的原因為？(A) 資料量太多 (B) 模型太簡單(C) 訓練不足 (D) 發生過度擬合(Overfitting)

1. 若有一圖 (graph) 使用鄰接矩陣 (adjacency matrix) 表示如下，S 點到 T 點之最短距離為 _________

2. 資料庫 db 內有一資料表 user，若此資料表內的 email 欄位是以 @gmail.com 結尾，請寫出 SQL 語法將此表內的email 欄位設為空字串。_________

3. 填空以下 Python 程式碼
變數 odd 設為 1，若 n 是奇數，否則為 0。

4. 執行以下 Python 程式，輸出結果為何？_________

5. 執行以下 Python 程式，會輸出 _________ 個 *

6. 使用 DHCP 時，要重新更新網卡的 IP 位址，Windows 指令是_________

7. 查看所有正與電腦連線的通訊埠，Windows 指令是_________

8. 根據以下數字插入順序建立一顆 Binary Search Tree：72, 41, 65, 10, 58, 12, 90, 50, 63。請問在搜尋
數字 12 時，共需要進行幾次比較？_________

9. 某系統依序讀入資料：1, 2, 3, 4, 5
系統僅允許以下操作：
● 將輸入資料依序推入堆疊(push)
●或將堆疊頂端元素輸出(pop)
考慮下列三個輸出序列：
(甲) 2, 1, 4, 3, 5 (乙) 3, 2, 1, 5, 4
(丙) 3, 1, 4, 2, 5 (丁) 2, 4, 3, 1, 5
請問上述序列中，哪些可以透過堆疊操作產生？(請填寫甲、乙、丙、丁，例：甲乙丙丁)_________

10. 大同高中在某一個會議室舉辦多場專題簡報，每組學生申請不同時間區間使用該會議室。為了讓最多組別能順利進行簡報，教師決定採用貪心策略安排場次。已知所有場次依「結束時間由小到大排序」，並使用以下程式計算可安排的組別數量，確保各組的時間區段互不重疊：

請填入最適當的程式碼？_____________

11. 大同高中資訊科技課程進行「跨領域專題製作」，學生需依照既定流程完成各項任務。為確保專題品質，各任務之間具有明確的先後依賴關係如下：
● 完成「主題確立( A )」後，才能進行「資料蒐集( B )」與「資料分析( C )」
● 完成「資料蒐集( B )」後，才能進行「系統設計( D )」與「成果撰寫( E )」
●完成「資料分析( C )」後，才能進行「系統設計( D )」
● 完成「系統設計( D )」與「成果撰寫( E )」後，才能進行「成果發表( F )」
在符合上述所有限制的情況下，請問此專題流程的合法執行順序共有幾種？ _____________

12. 某系統需排程執行以下作業(Job)：

系統採用「最短作業優先排程(SJF, Shortest Job First)，非搶佔式(Non-preemptive)」進行排程，請問所有作業的平均等待時間為？_____________

(1) 請估算壓縮後 5 張影像的總資料量(MB)，並簡述計算過程。(2 分)

(2) 壓縮是否會影響系統的總運算次數？請說明理由。(2 分)

(3) 若系統運算能力為每秒最多可執行 1,000 萬次運算，請判斷此系統是否能在 1 秒內完成任務，並說明原因。(2 分)

(1) 請寫出各字元的霍夫曼編碼(左 0、右 1)(2 分)

(2) 請將下列字串轉換為霍夫曼編碼：(2 分)
ABCDE
請寫出對應的二進位字串。

(3) 請將下列二進位字串解碼：(2 分)
0110111011110
請寫出對應字串。

(4) 請補齊下列程式，使其能使用霍夫曼編碼計算合併成本：(4 分)

(1) deadlock

(2) edge computing

(3) multicast

(4) QoS