110年 - 110 國立臺南女中第一次教師甄選資訊科技概論科#98018

選擇題 (21)

6. 攻擊者針對網站應用程式漏洞，將 HTML 或 Script 指令插入網頁中，造成使用者瀏覽網頁時，執行攻擊者惡意製造的網頁程式。以上是說明哪一種攻擊手法？(A)跨網站腳本攻擊(Cross-Site Scripting) (B)跨站請求偽照 (Cross-Site Request Forgery) (C)資料隱碼攻擊(SQL injection) (D)搜尋引擎攻擊(Google Hacking)

7. 請問常見的 DNS 資源記錄類型 CNAME 為？(A)IPv4 主機位址 (B)文字字串 (C)郵件交換 (D)別名

9. 數位簽章具有不可抵賴性，其主要是藉由非對稱式加密系統的公鑰和私鑰來實作，若 Alice 要對一份文件進行數位簽章並公佈於網路上供 Bob 確認，請問下列步驟何者正確？(A)Alice 拿 Bob 的公鑰對文件加密並公佈，Bob 拿自己的私鑰解密 (B)Alice 拿 Bob 的私鑰對文件加密並公佈，Bob 拿自己的公鑰解密 (C)Alice 拿自己的公鑰對文件加密並公佈，Bob 拿 Alice 的私鑰解密 (D)Alice 拿自己的私鑰對文件加密並公佈，Bob 拿 Alice 的公鑰解密

10. 機器學習依照學習方式與過程的不同，可以分為下列四大類，下列敘述何者不正確？(A)非監督式學習 (Un-supervised learning)：透過環境和經驗讓機器不斷修正 (B)增強式學習(Reinforcement learning)：給予數據和標籤讓機器去學習 (C)半監督式學習(Semi-supervised learning)：提供少部分的數據和標籤給機器學習，大部份資料機器必頇自己尋找答案 (D)監督式學習(Supervised learning)：只給予數據沒有給予標籤，讓機器自己尋找答案 (本題送分，題目應為：下列敘述何者正確？)

12. 堆疊資料結構通常不適合用來做？(A)緩衝區 (B)副程式返回 (C)遞迴 (D)走迷宮

13. Excel儲存格G2~G7之公式如下所示，請問G2~G7顯示的值依序為何？(A)ABABBB (B)ABABAB (C)BBABBB (D)ABAAAB

14. 下列何種網頁程式不是在伺服端(Server)執行？(A)JSP (B)ASP (C)JavaScript (D)PHP(E)一律送分

15. PyPi 是 Python 的正式第三方軟體包儲存庫，欲使用某軟體包前，頇先執行下列哪一項指令？(A)pip install 軟體包名稱 (B)pip copy 軟體包名稱 (C)pip clone 軟體包名稱 (D)pip duplicate 軟體包名稱

16. GitHub 為目前最流行的程式共享平台之一，使用 git 下載原始碼的指令為何？(A)git install 下載位址 (B)git copy 下載位址 (C)git clone 下載位址 (D)git duplicate 下載位址

17. 當多元程式規劃的程度(degree ofmultiprogramming)愈高(即在記憶體中執行的程序的數目愈多)，而 CPU 的使用率(utilization)不增反降時，通常是發生了下列何種現象？(A)輾轉現象(thrashing) (B)Belady’s 異常(anomaly) (C)需求分頁(demand paging) (D)分頁錯誤(page fault)

18. 根據最資安法規定各機關維運自行或委外開發之資通系統者，其資通安全責任等級為何？(A)A級 (B)B級 (C)C 級 (D)D 級

19. 下列關於作業系統排程演算法的敘述何者錯誤？(A)First-come, first-served(FCFS)不會造成飢餓(starvation) (B)Shortest-remaining-time-first(SRTF)的困難點在於剩餘時間的預測 (C)Round-robin(RR)會增加整體生產率 (D)Priority 的演算法中可利用隨等待時間加長(aging)而提升該工作的優先度來避免飢餓發生

20. ReLU 為類神經網路中最常用的激發函數之 1，下圖類神經網路之輸出 y=？(A)2.3 (B)3.9 (C)1 (D)0

申論題 (26)

第二部份：填充題（每格 2 分，共 40 分）
1. TCP/IP 為目前最多人使用的網路通訊協定，其訂定早於 OSI 七層模型架構，請問 IP 協定對應至 OSI 七層模型架構的哪一層(Layer)？_________

2. 在程式中，宣告一個陣列(array)為 int k[m][n]，假設陣列 k 的每個元素所佔記憶體空間為 4 個單位，陣列 k 的第一個元素為 k[0][0]，若 k[2][4]及 k[4][2]的記憶體位址分別為 302 和 238，請問 k[0][0]的記憶體位址為 _________

3. 依據以下 C 語言程式碼執行結果，請問 A 陣列中有幾個值為 1？_________

4. 請寫出以下 C 語言程式碼執行結果？

5. 請寫出以下 C 語言程式碼執行結果？____

6. 請寫出以下 C 語言程式碼執行結果？ ______

7. 請寫出以下 C 語言程式碼執行結果？ _____

8. 請寫出以下 C 語言程式碼執行結果？________

9. 欲規劃使用 RAID 6 的磁碟陣列，至少需要幾個硬碟？______

10. 下方電路圖，若 A=1，B=0，則 S=？______

12. 撰寫網頁時，若要將頁面文字「臺南女中」四個字做超連結到 http://www.tngs.tn.edu.tw，其 HTML 敘述為何？ ____________________________________________

13. DNS 快取（DNS cache）是儲存近期瀏覽、連接過的網站伺服器 IP 位址的快取系統。有時候儲存的內容可能為錯誤或是過時資訊，所以透過清除快取來更新資訊以改善與伺服器間的連線。在 Windows 命令提示字元中，應執行哪一命令及參數以清除 DNS 快取？______________

14. 在 Linux 系統中，要將檔案 test.py 開放給所有使用者可讀寫及執行，要執行什麼指令？______________________________________

15. 假設在 192.168.0.x 的 Class C 網段中，共要切 4 成個子網路給 A、B、C、D 四間電腦教室使用，其子網路遮罩為何？_______________________________

16. 底下為一資料表，第一橫列為欄位名，之後有兩筆資料，其中身高及體重為數值。請使用 JSON 語法描述之。(將整份資料表以一個陣列表示，每筆資料視為陣列中的一個物件。)_____________________________

17. 請計算前序式(數字皆為個位數)： - + 2 * 3 1 9= ？________

18. 下圖是一個二元搜尋樹，請問在樹中搜尋 37 需要進行多少次數值大小的比較？________

19. 底下 C++程式執行後的輸出為何？______________

20. 桶排序法(bucket sort)為一種應用非比較型排序法，原理是建立一些桶子，每個桶子對應一資料區間，在將待排序資料分配到不同的桶中，桶子內部各自排序，如果資料的值共有 k 種可能，且不限制桶子數量，則 n 筆資料執行排序的時間複雜度為 ___________ (用 big O 表示)

1. 假設 CPU 裡面有三個元件分別負責指令的擷取、解碼、執行/存回，而所需時間分別為 12 ns、10 ns、20 ns。今有一程式需執行 100 個指令，試比較以傳統的做法(每個指令完成執行/存回後再執行下一指令)和以 Pipeline(管線技術) 做法，其花費時間分別為多少 ns？ (4 分)

2. 河內塔(Tower of Hanoi)問題為一有趣之數學遊戲，如右圖所示，有 A, B, C 三柱，其中 A 柱上套著 n 個大小不同的圓盤，將其由小到大圓盤編號為 1, 2, …, n。若藉助 A, B, C 三柱作橋樑，且每次只能移動一個圓盤，都保持較大圓盤在下面、較小圓盤在上面的規定，將 A 柱的圓盤全部移動到 C 柱。設 an 表示將 n 個圓盤全部由 A 柱搬到 C 柱所需的最少次數，試求(1)＜a_n＞的遞迴關係式，(2)a_n。 (4 分) 5

(1)請畫出其二元樹圖形 (2 分)

(2)後序走訪(post-order traversal)結果 (2 分)

(3)廣度優先走訪(breadth-first traversal)結果 (2 分)

4. 下表為某段資料字元出現的頻率統計表：若每個字元的儲存空間為 8 bits，請問以 Huffman 編碼壓縮率為多少？ (3 分)

5. 下方 C 程式碼片段使用標準函數庫中的 qsort()來排序一個結構體陣列，排序是按照結構體中的 x 從小到大排序，當 x 相等時按照結構體中的 y 從大到小排序。請完成程式中的 cmp 函數。 (3 分)

110年 - 110 國立臺南女中第一次教師甄選資訊科技概論科#98018

試卷資訊

選擇題 (21)

申論題 (26)