阿甘

引用官方公布題目，若有侵犯版權歡迎告知，立即下架

國立中科實驗高級中學雙語部111學年度
資訊科技科教師甄試 筆試試題
壹、 選擇題（每題 2 分，共 30 分）
( )1. 下列各種進位制的數字，何者最大？ (A) 117(10進位 (B) 76(16進位 (C) 167(8進位 (D) 01111000(2進位
 

( )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++ 程式，請問其時間複雜度？

( ) 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(支持向量機)

貳、 填充題（每格 2 分，共 30 分）
1. 請計算下列布林運算的結果：

(10010110)2 AND (00110011)2= (A)

(10010110)2 XOR (00110011)2= (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) 

13、有一個語法分析樹 T 如下圖，則回答下列問題：
(1) 若以中序追蹤法 (in-order traversal)，其結果為 (N) 
(2). 若以後序追蹤法 (post-order traversal)，其結果為 (O) 

參、問答題 (每題 10 分，共計 40 分)
一、現在資訊安全受到大家的重視，而談到資訊安全一定會提到資訊安全三要素(CIA)，請列舉此三要素，並說明之。

二、假設有四個程序已經就緒等待執行，四個程序之資料如下表：

若行程管理分別用「先到先執行(FCFS)」及「SJF(最短工作優先執行)」，
請說明以下：
(一)請說明兩種方法，其程序之執行順序。
(二)請計算兩種方法，程序的總等待時間，及平均等待時間。
(三)請簡單說明兩種方法之優劣點
 

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

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

參考答案

選擇

DBAAA

BADAB

CCAAB

填充

(A)00010010

(B)10100101

(C) yz+x'z

(D) 255.255.255.192

(E)32

(F)521437689

(G) 16

(H)99

(I) 802.11ax

(J) 3360

(K) 400

(L) 3, 49, 59

(M) hello haha end

(N) 9 – 5 * 2

(O) 9 5 – 2 *