109年 - 109 國立臺南第一高級中學教甄：資訊科#86172

選擇題 (26)

1. 下列何者為防禦 Cross-Site Scripting(XSS)攻擊的最佳方式？ (A) 輸入參數過濾敏感字元 (B) 輸出頁面過濾 (C) 加入圖形驗證碼 (D) 使用 HTTPS

2. 阿明有一台 Ubuntu 伺服器，裡面有一些重要的資料庫，他想將資料備份到另一台遠端主機，請問底下哪一個指令是最適合的？ (A) scp -P 192.168.1.100:/backup/ /mydata (B) rsync -av /mydata /mnt/dev0/backup/ (C) rsync -av /mydata -e ssh 192.168.1.100:/backup/ (D) rsync -av -e ssh 192.168.1.100:/backup/ /mydata

3. 某網站採用 SSL 協定，請問下列何者不屬於該協定的保護範圍？ (A) 防止資料在傳輸過程中遭到竄改 (B) 防止資料在傳遞過程中遭窺視 (C) 確認該網站之身分 (D) 確認網站瀏覽者的身分

4. 若 n 為正整數，右側程式三個迴圈執行完畢後 a 值將為何？
(A) n(n+1)/2 (B) n³ /2 (C) n(n-1)/2 (D) n² (n+1)/2

5. 現代程式語言有一個基石叫做物件導向，物件導向的三大特性，請問下列何者不是？ (A) 繼承 (B) 封裝 (C) 多緒 (D) 多型

6. 對於 Linked-List 的描述，以下何者是不正確的？ (A) 適合隨機存取 (B) 各個元素的記憶體位置散落各處 (C) 不浪費記憶體空間 (D) 任意位置插入/刪除的效率更好

7. 請問以下哪一種資料結構最適合用來做資料快取(cache)？ (A) stack (B) queue (C) BTree (D) hash table

8. 使用圖分析社群網路的用戶關係時，下列何者可做為推斷影響力的大小？ (A) 邊的長度 (B) 點的多寡 (C) 分支度 (D) 路徑長

9. 在 Linux 系統中即時顯示各個程式佔用資源的狀況，可使用下列哪一個指令？ (A) crontab (B) last (C) resource (D) top

10. HTTP Cookie 的用途是？ (A) 在瀏覽器中儲存資訊(如 Session ID) (B) 瀏覽器的設定檔 (C) 幫助防禦 XSS 攻擊 (D) 幫助防禦 XML Injection 攻擊

11. 人工智慧中有多種機器學習演算法，下列何者為非？ (A) Chi-Square Test (B) KNN (C) K-Means (D) Random Forest

12. 一個指令通常可分為擷取(fetch)、解碼(decode)、執行(execute)、寫回(write-back)等四個步驟，早期的 CPU 得必須一個指令的四個步驟完成後方能執行下一指令；為了提升 CPU 執行效率，於第一個指令執行完擷取步驟進入解碼步驟時，同時執行下一指令的擷取步驟，請問此種技術為何？ (A) Hyper-Threading (B) Pipeline (C) Speedstep (D) Virtualization Technology

13. 對於 QR Code 的敘述何者為非？ (A) 具有容錯能力 (B) 圖案為正方形 (C) 使用者必須以正視角掃描 QR code 全圖，資料才能被正確讀取 (D) 與一維條碼相比，具有快速讀取和更大的儲存資料容量的特性

14. 由 Google 開發，被許多瀏覽器及 YouTube 網站採用的開源影像編碼格式為何？ (A) AVS (B) H.264 (C) HEVC (D) VP9

15. 若以霍夫曼編碼處理下列表格資料，試問下列哪一個字元的編碼為 3 個位元？
(A) A (B) B (C) C (D) D

16. 下面哪組資料若依序存入陣列中，將無法直接使用二分搜尋法搜尋資料？ (A) A、E、I、O、U (B) 100、0、-100 (C) 3、1、4、1、5 (D) 1、100、100、100、10000

17. 下列何者不是作業系統發生死結(Deadlock)的必要條件？ (A) 有些資源一旦被佔用就無法被分享，直到佔用的執行序釋放該資源為止 (B) 有些執行序佔用了部分它所需要的資源，但是還有部分所需要的資源，該執行序還沒有辦法佔用 (C) 有些執行序擁有較高的優先權，能搶奪其他執行序所佔用的資源 (D) 有多個執行序正在循環等待。

18. 程式編譯器可以發現下列哪種錯誤？ (A) 邏輯錯誤 (B) 語意錯誤 (C) 語法錯誤 (D) 以上皆是

19. 假設 x、y、z 為布林變數，且 x=TRUE、y=FALSE、z=TRUE。請問布林運算式 A=!(x || y) && z、B=(x && y) || !z，則 A、B 的值依序為何？ (A) TRUE、TRUE (B) TRUE、FALSE (C) FALSE、TRUE (D) FALSE、FALSE

20. 下列有關網路的指令何者有誤？ (A) netstat：檢查目前系統開啟的 port (B) ping：檢測網路是否連通 (C) nslookup：檢測網路傳輸途中發生延遲的位置 (D) arp：可顯示 ARP 快取表，包含網路裝置的 IP 位址以及 MAC 位址

21. 在 Internet 上的每一台電腦主機都有一個 IP 位址，下列有關 IP 位址的敘述何者有誤？ (A) 使用虛擬 IP 的電腦無法直接連到外部網路，必須透過 NAT 技術轉換成真實 IP 位址之後，才能連線 (B) 浮動 IP 是透過 DHCP 伺服器動態分配取得的 IP 位址，每次可能不同 (C) DNS 伺服器可將網域名稱轉換成 IP 位址 (D) IPv6 使用 256 位元進行編碼，以 16 位元為 1 組，每組以「:」隔開，並以 4 位 16 進位數字表示

22. 想要對校園網路進行智慧型網路管理，交換器須支援哪個協定，使得設備可被監控？ (A) SNMP (B) STP (C) VLAN (D) VPN

23. 常見的 DNS 資源記錄類型「MX」，是下列哪一種用途？ (A) IPv4 主機位址 (B) 別名 (C) 郵件交換 (D) 網域名稱伺服器

24. 隨著網路技術不斷發展，Wi-Fi 聯盟修改了命名規則，以數字來區別無線網路標準，提高消費者對 Wi-Fi 各版本的辨識，其中 Wi-Fi 6 指的是哪個標準？ (A) 802.11ac (B) 802.11ax (C) 802.11g (D) 802.11n

25. 二次世界大戰時德軍使用的密碼機 Enigma，屬於下列何種安全性演算法的應用？ (A) 雜湊函數 (B) 共用金鑰密碼系統 (C) 公開金鑰密碼系統 (D) Diffie-Hellman 金鑰交換

26. 在 RSA 密碼系統中，A 要傳送機密資料給 B，且只允許 B 閱讀，而不准其他人閱讀，則 A 應使用下列何者將資料加密？ (A) A 的公開金鑰 (B) A 的秘密金鑰 (C) B 的公開金鑰 (D) B 的秘密金鑰

申論題 (19)

1. 給定下列 g()函式，g(15)回傳值為____________________。

2. 給您一個陣列，內容如下：
['10', '18', '9', '3', '-', '1', '*', '/', '*', '12', '+', '5', '+']
這是一個"後序表達式"，請問這個運算式的計算結果為何？____________________

3. 請問使用 git 版本控制系統，可以使用什麼指令去取得一個 github 倉庫？
倉庫位址：https://github.com/microsoft/vscode __________________________________________

4. 假設資料庫中有一個資料表 scoreboard 紀錄了全校的成績，請問如何對一個資料庫下 sql 指令，讓分數由高到低列出高於 90 分的人數統計，並獲得如下表的資料呢？ __________________________________________

5. 請問如何在一個 crontab 排程器裡每五分鐘執行一個指令 testrun.sh 呢？
參考格式如下：MIN HOUR DOM MON DOW CMD __________________________________________

6. 請問有哪些種排序演算法平均的時間複雜度為 O(n log n)呢？請列出任意 3 種。 __________________________________________

7. JSON 資料交換格式主要包含物件與陣列兩種結構。請問若我有 3 個學生物件，每個學生包含 “姓名”, “數學成績” 兩項資料，請寫出以下資料的 JSON 格式。 __________________________________________

8. 假如本校有一台 Ubuntu 主機，想要進行系統更新，請問使用什麼樣的指令來進行更新呢？提示：apt-get __________________________________________

9. 以「2 的補數法」來表示一個負數，十進位數的-35，若以 8 個位元儲存，其二進位表示為____________________。

10. 創用 CC 符號「」的意義為____________________。

11. 計算具有 2 個特徵值的資料，其特徵距離計算常用 2 種方式，分別是曼哈頓距離與歐基里德距離，請依據下列資料計算甲同學與乙同學的曼哈頓距離為__________________。

12. 下圖為卷積神經網路的基本結構，請問 F 層的名稱為____________________。

13. 有一個空佇列，依序執行 push A、push B、pop、push C、push D、pop、push E、push F、 pop，則最後佇列中的資料由頭至尾依序為____________________。

14. 請依序將 15、22、8、11、18、3、1、27、24 插入以完成二元搜尋樹，作圖畫出最後完成的 Tree。

15. 勒索軟體 WannaCry 是透過____________________服務的漏洞進行攻擊。

1. 請解釋監督式學習與非監督式學習？

2. 請說明動態規劃(Dynamic Programing)的設計方法有何特性？

3. 請用您熟悉的程式語言撰寫一段有關例外處理的程式碼，並簡短的描述程式碼各個部分的作用。比如一隻爬蟲抓取資料網站，但資料網站可能發生網路不通、頁面錯誤、資料格式更動…等各種無法預期的錯誤。請問該如何接住這些錯誤，使程式不會崩潰，並留下錯誤紀錄？

4. 何謂單元測試？何謂 TDD 設計？

109年 - 109 國立臺南第一高級中學教甄：資訊科#86172

試卷資訊

選擇題 (26)

申論題 (19)