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

阿摩：多寫考古題，才能知道出題方向

73分

(1 分46 秒)

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

繼續測驗

再次測驗下載

下載收錄

1(C).

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

2(B).

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

3(A).

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

4(A).

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

5(A).

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

6(B).

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

7(A).

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

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

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

8(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(B).

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(B).

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

11(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).

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

13(A).

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

14(D).

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

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

15(B).

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

【非選題】
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)__ (全對才給分)