111年 - 111國立中科實驗高級中學雙語部教師甄試筆試試題資訊科技科#108097

選擇題 (15)

1. 下列各種進位制的數字，何者最大？ (A) (B) (C) 167₈ (D)01111000₂

2. 下列哪一個排序演算法使用分治法？ (A) 選擇排序法 (B) 合併排序法 (C) 泡沫排序法 (D) 插入排序法

3. 下列何者不屬於 TCP/IP 裡的應用層？ (A) ICMP (B) SMTP (C) IMAP (D) FTP

4. 針對一個非排序的陣列，要尋找其中一個元素在第幾個位置，可以使用何種搜尋法？(A) 循序搜尋法 (B) 二分搜尋法 (C) 廣度優先搜尋法 (D) 深度優先搜尋法

5. 使用者電腦不直接設定固定的 IP 位址，而是在連上網路時，再由伺服器動態分配一個位址，這種技術稱為？ (A) DHCP (B) ICMP (C) NAT (D) UDP

6. 關於 K 平均法（K-means）的分群，下列敘述何者不正確？ (A) 一開始群的中心點可以是隨機選擇的 (B) 每次分群的結果都一模一樣 (C) 每次分群結果必須讓組內平方和最小 (D) 一開始必須告知該演算法欲分群的群數

7. 請問下面哪些問題主要用貪狼法 (Greedy Method) 來解決？

甲、快速排序法乙、最小生成樹

丙、霍夫曼編碼法 (Huffman) 丁、最短路徑問題 (A)乙、丙 (B)乙、丁 (C)丙、丁 (D)甲、丁

8. 下列哪一組資料不適用於二元搜尋法 (binary search)？ (A) 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 (B) 1, 2.2, 3, 800, 900, 1000.89 (C) -10, -9, -8, -7, -6, -5, -4, -3 (D) 1, 3, 5, 7, 9, 2, 4, 6, 8, 10

9. 有一個電腦的 IP 位址為 172.18.1.10，其子網路遮罩為 255.255.248.0，請問對此台電腦而言，下列何者不與此台電腦在相同的網路中？ (A) 172.18.8.10 (B) 172.18.7.1 (C)172.18.5.10 (D)172.18.1.20

10. 請問下面哪些問題主要用動態程式規劃 (Dynamic Programming) 來解決？甲、最長共同子序列乙、最小生成樹丙、最佳矩陣連乘計算順序丁、最短路徑問題 (A)甲、乙、丙 (B)甲、丙、丁 (C)乙、丙、丁 (D)甲、乙、丙、丁

11. 假設 A 為二維陣列，若 A(1, 2) 在位置 6，A(3, 3)在位置 24，A(2, 4)在位置 18，則 A(6, 6)在位置？ (A)46 (B)48 (C)54 (D)56。

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

13. 在 Python 語言中，下列哪一個資料結構是唯讀的? (A)元組(Tuple) (B)串列(List) (C)集合(Set) (D)字典(Dictionary)

14. 下列網路服務與其預設服務的通訊埠 (port)，請由小排到大？

甲、Microsoft SQL Service 乙、MariaDB 丙、遠端桌面服務丁、HTTPS (A)丁甲乙丙 (B) 丁甲丙乙 (C)甲丁乙丙 (D)甲丁丙乙

15. 下列人工智慧演算法，哪一個不需要標記過的資料(labeled data)? (A) KNN(K-最近鄰居法) (B) K-means (K-平均法) (C) Random Forests (隨機森林) (D) SVC(支持向量機)

申論題 (20)

1. 請計算下列布林運算的結果：(10010110)₂ AND (00110011)₂= __(A)__ ₂、 (10010110)₂ XOR (00110011)₂=__ (B)__ ₂

2. 布林函數 F=xyz+x'yz+x'y'z 可簡化為__(C)__ 。

3. 要將一個 Class C 的網路再分割成四個大小相同的子網路，其子網路遮罩應該設成__ (D)__ 。

4. 對一個空的堆疊進行以下操作：push(100)、push(32)、push(108)、pop、push(235)、 push(77)、pop、push(1000)、pop、pop、pop，請問最後一次的 pop 所取出的數字為 __(E)__ 。

5. 對一個空的二元搜尋樹依序插入以下數字：5、2、7、8、4、3、6、1、9，再以前序追蹤(preorder traversal)拜訪的順序為 __(F)__ 。

6. 請問以下 C++程式片段執行時輸出為何？ __(G)__

7. 請問以下 C++程式片段執行時輸出為何？__ (H)__

8. Wi-Fi 6 採用的無線網路通訊協定標準為何? IEEE__ (I)__

9. 下列為 C/C++ 遞迴函數，則 F(4) = __(J)__

10. 下列程式的執行完畢後，sum =__ (K)__

11. 下列程式中，陣列 s 記錄四個班級 (即 s[0][x]～s[3][x])，每個班級有五十位學生 (即 s[i][0]~s[i][49]) 的期末考成績；陣列 sum 用來存放各個班級的及格(大於等於 60 分)學生分數的加總。請問程式碼中 (x, y, z) 處依序應填上？__ (L)__ (全對才給分)

12. 下列程式執行完畢後，顯示出之字串為何？ __(M)__

(1) 若以中序追蹤法 (in-order traversal)，其結果為__ (N)__

(2). 若以後序追蹤法 (post-order traversal)，其結果為 (O

一、現在資訊安全受到大家的重視，而談到資訊安全一定會提到資訊安全三要素(CIA)，請列舉此三要素，並說明之。

(一)請說明兩種方法，其程序之執行順序。

(二)請計算兩種方法，程序的總等待時間，及平均等待時間。

(三)請簡單說明兩種方法之優劣點

三. 假設有 1、5、8 元三種貨幣無限量個，請你以「動態規劃」的方式，計算出要湊出 7~16 元，最少各需要幾枚貨幣。(請寫出過程)

四. 請以 Dijkstra 演算法計算出下圖 1 點到其他各點的最短距離。(請寫出過程)

111年 - 111國立中科實驗高級中學雙語部教師甄試筆試試題資訊科技科#108097

試卷資訊

選擇題 (15)

申論題 (20)