115年 - 115-1 國立竹東高級中學_教師甄試試題：資訊科技概論科#138750

1. 下列何者不是范紐曼 (Von Neumann) 架構的特徵？ (A) 指令與資料共用記憶體空間 (B) 程式以機器語言執行 (C) 使用中央處理單元執行運算 (D) 同時存取指 令與資料以提升效能。

2. 有關固態硬碟(SSD)的敘述，下列何者錯誤？ (A) 固態硬碟有讀寫次數的限制， 資料損壞後不易修復 (B) 作業系統安裝於固態硬碟，可加快開機速度 (C) 固態硬 碟使用一段時間後，使用磁碟重組功能，可加快讀取速度 (D) 固態硬碟的組成元 件為 Flash ROM。

3. 電腦開機時，下列是幾項電腦執行的步驟：甲、執行主要開機磁區(MBR) 乙、執行 基本輸出入系統(BIOS) 丙、載入驅動程式 丁、執行作業系統起始磁區。請問正確 的啟動次序為？ (A) 乙丁丙甲 (B) 甲丁丙乙 (C) 乙甲丁丙 (D) 丁乙甲丙。

4. 作業系統將 CPU 的使用權分割成數小時間片段，讓系統中多個等待執行的程式輪流 使用，這種技術稱為： (A) 分工處理 (B) 分時處理 (C) 即時處理 (D) 分散處 理。

5. 在作業系統中，下列哪一個是為了提高磁碟 I/O 效能所使用的技術？ (A) 分頁交 換 (Page Swapping) (B) 檔案壓縮 (File Compression) (C) 記憶體映射 I/O(Memory Mapped I/O) (D) 緩衝區(Buffering)。

6. 在 Linux 系統中，要將檔案 index.html 僅讓擁有者可以修改，而群組和其他人 只能讀取，但不可寫入及執行，要執行什麼指令？ (A) chmod 444 index.html (B) chmod 777 index.html (C) chmod 644 index.html (D) chmod 744 index.html。

7. 下列哪一種檔案系統格式主要應用於 Windows 系統，且支援單一檔案超過 4GB 的 存取？ (A) FAT32 (B) NTFS (C) APFS (D) Ext4。

8. 若要讓電腦開機後自動載入作業系統，這段引導程式通常儲存在電腦的哪個部位？ (A) RAM (B) CPU 快取(Cache) (C) ROM(或 UEFI/BIOS) (D) 顯示卡記憶體。

9. 依序將 1, 2, 3, 4, 5 push 到堆疊 (Stack) 中，再 pop 出三筆資料。然後依 pop 出的順序 enqueue 到佇列 (Queue) 中。當我們從此佇列 dequeue 取出資料時，第二筆為何？ (A) 5 (B) 4 (C) 3 (D) 2

10. 下列哪一個是關於最小生成樹(Minimum Spanning Tree，MST)的正確敘述？ (A) 所有連通圖都只有唯一的 MST (B) MST 的邊數永遠等於頂點數 (C) 若連通圖有 N 個頂點，則 MST 有 N-1 條邊 (D) 以上皆為錯誤敘述 。

11. 在處理電腦印表機的工作排程時，通常會使用哪一種資料結構來確保先送出的文件先被列印？ (A) 堆疊(Stack) (B) 樹(Tree) (C) 佇列(Queue) (D) 雜湊表 (Hash Table)。

12. 使用「雜湊表(Hash Table)」時，若兩個不同的關鍵字經過雜湊函數計算後得到相 同的索引值，這種現象稱為？ (A) 溢位(Overflow) (B) 碰撞(Collision) (C) 遞迴(Recursion) (D) 死結(Deadlock)。

13. 在 OSI 模型中，哪一層負責資料的編碼、加密、壓縮等工作？ (A) 應用層 (Application Layer) (B) 網路層 (Network Layer) (C) 資料連結層 (Data Link Layer) (D) 表達層 (Presentation Layer) 。

14. 有關 IPv4 與 IPv6 的敘述，下列何者正確？ (A) IPv4 的位址分隔符號為「.」， IPv6 的位址分隔符號為「-」 (B) IPv4 的位址每欄位的數值範圍為「1-255」， IPv6 的位址每欄位的數值範圍為「0000-FFFF」(C) IPv4 的位址長度為「4Bytes」， IPv6 的位址長度為「12Bytes」 (D) IPv4 的位址表示方式以「十進位」表示，IPv6 的位址表示方式以「十六進位」表示。

15. 網際網路通訊協定 TCP/IP 中，IP 層相當於 OSI 通訊協定模型的哪一層？ (A) 網路層 (B) 傳輸層 (C) 資料連結層 (D) 會議層 。

16. 分散式阻斷服務攻擊 (DDoS) 的目的為何？ (A) 竊取機密資料 (B) 盜取帳號或 資金 (C) 癱瘓網路運作 (D) 開後門引進入侵者 。

17. SSL/TLS 協定是目前常見的網路安全通訊機制，下列何者不屬於其保護範圍？ (A) 防止資料在傳輸過程中遭到窺視 (B) 防止資料在傳輸過程中遭到竄改 (C) 驗證 網站之身分 (D) 驗證網站用戶之身分 。

18. 可以讓我們量測連線至某台電腦所需的時間以及其間經過哪些網路點並找出網路 的瓶頸的指令工具為： (A) telnet (B) ftp (C) ping (D) tracert 。

19. 下列何者常被用於 AIoT 的感測器之資料傳輸網路通訊協定？ (A) HTTP (B) FTP (C) SMTP (D) MQTT 。

20. 下列何者是機器學習中非監督式學習 (Unsupervised Learning) 的主要特徵？ (A) 可以自動發現資料中的模式和結構 (B) 主要用於資料分類和回歸分析 (C) 需要大量標記過的訓練資料 (D) 必須有明確的輸出結果 。

21. KNN (K-Nearest Neighbor) 分類演算法中，選擇較小的 K 值，會出現下列何種情形？ (A) 結果較容易受干擾 (B) 提高分類的準確度 (C) 使分類不具代表性 (D) 降低分類的困難度

22. 想要利用程式預測未來股票價格，則使用下列哪一類型機器學習方法較為適合？ (A) Regression (迴歸) (B) Classification (分類) (C) Clustering (分群) (D) Association Rule (關聯規則) 。

23. 下列是一個 C/C++程式，請問其時間複雜度？
(A) O(n) (B) O(nlogn) (C) O(n^2) (D) O(n^3)

24. 在 C/C++ 語言中，宣告一個二維陣列 a，則此陣列共有幾個元素？ (A) 8 (B) 168 (C) 192 (D) 200(E)一律給分

25. 執行以下 C++ 程式碼，輸出結果為何？
(A) 0 (B) 1 (C) 2 (D) 3

第二部分：填充題
1. 某智慧型手機的 CPU 運作時脈頻率標示為 2 GHz。請問其一個「時脈週期」的時 間長度為 ________ 奈秒(ns)。
GHz： 10⁹ (次/秒)、ns： 10⁻⁹ (秒)。

2. 十六進制數值 2F 轉換為十進制數值為 ________。

3. 小蛙跳荷葉，一次可以往前提跳 1 個、2 個或 3 個荷葉。令 dp[n] 為跳到第 n個荷葉的方法數。其狀態轉移方程式應為：dp[n] = ________。

4. 對於長度為 2000 的已排序陣列進行二元搜尋，在目標物不存在的最壞情況下，最多需要比較 ________ 次即可確定結果。

5. 若對一個包含 5 個元素的陣列 [5, 4, 3, 2, 1] 進行氣泡排序使其呈現由小到大遞增，在整個排序完成的過程中，資料總共需要進行 ________ 次交換(Swap)。

6. 許多基礎加密演算法依賴 XOR(互斥或)位元運算。若明文的二進位表示為1100，加密密鑰為 1010，經過 XOR 加密後得到的密文轉為十進制數字為________。

7. 一個「完全二元樹」以陣列儲存，根節點放在索引值 1 的位置。若某節點位於陣 列索引值 14 的位置，則其「右子節點」在陣列中的索引值為 ________。

8. 在 0/1 背包問題中，對於第 i 個物品(重量 wi，價值 vi)，狀態轉移方程式中 「拿」的選項應表示為： dp[i][w] = max( dp[i-1][w], ________ + vi )。

9. 若將後序運算式「10 2 3 * - 4 +」轉換為中序運算式並計算，其最終數值結果為________。

10.若電腦 IP 位址為 192.168.1.50，子網路遮罩為 255.255.255.192 (/26)。其「網段位址(Network ID)」的最後一個數字為 ________。

1. 請說明什麼是「拓樸排序」？在有向圖中進行拓樸排序時，該圖形必須具備什麼 最關鍵的性質條件？

 1. 若我們依序將下列 8 筆資料的阻擋釘加入空的彈珠台中來建構此二元搜尋樹： 30, 15, 50, 35, 10, 25, 55, 40。請說明這棵二元搜尋樹建立後的結構為何？ 若要搜尋鍵值 40 的彈珠掉落路徑，從樹根開始共需經過幾次數值比較？

2. 如果我們刻意調整輸入阻擋釘的順序，改為從小到大依序輸入：10, 15, 25, 30,35, 40, 50, 55，請說明這樣建立出來的彈珠台(二元搜尋樹)會呈現何種特殊形狀？在這種最差情況下，搜尋特定數字的時間複雜度為何(請以 Big-O 符號表示)？

3. 承第 1 題建立好的彈珠台，若我們希望寫一個程式讀取彈珠台內的所有阻擋釘數字，並使其走訪結果呈現「從小到大」的排序輸出，應該採用哪一種二元樹走訪(Tree Traversal)方式？