所屬科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
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 (關聯規則) 。
第二部分：填充題 1. 某智慧型手機的 CPU 運作時脈頻率標示為 2 GHz。請問其一個「時脈週期」的時 間長度為 ________ 奈秒(ns)。 GHz： 109 (次/秒)、ns： 10−9 (秒)。
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. 請說明什麼是「拓樸排序」？在有向圖中進行拓樸排序時，該圖形必須具備什麼 最關鍵的性質條件？
2. 假設某校舉辦校慶園遊會，班級籌備活動有以下六項任務(A~F)，其相依限制如 下： o 任務 B(採購食材)與任務 C(租借設備)必須在任務 A(決定主題)完成後才能進行。 o 任務 D(場地佈置)必須在任務 B 與任務 C 雙雙完成後才能開始。 o 任務 E(製作宣傳海報)必須在任務 C 完成後即可開始。 o 任務 F(正式開幕)必須等待任務 D 與任務 E 皆完成後才能進行。 請 根據上述條件，列出兩種符合邏輯的拓樸排序執行順序。
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)方式？
阿摩線上測驗
登入