【評論主題】11. 關於常用的 TCP/IP 常用服務與對應的預設埠號，下列何種正確？(A) SMTP 使用 TCP 連接埠 21(B) Telnet 使用 TCP 連接埠 23(C) SSH 使用 TCP 連接

【評論內容】

常用PORT

【評論主題】10. 利用 Bubble Sort，將下列七個數字 27、16、4、98、0、56、39 由小到大排序，則需經過幾次的交換（swap）動作？(A) 8 次(B) 9 次(C) 10 次(D) 以上皆

【評論內容】

27、16、4、98、0、56、39   Bubble Sort 由小到大排序

第一輪1 : 16 27 4 98 0 56 392: 16 4 27 98 0 56 39

3: 16 4 27 0 98 56 39

4: 16 4 27 0 56 98 39

5: 16 4 27 0 56 39 98

第二輪

6: 4 16 27 0 56 39 98

7: 4 16 0 27  56 39 98

8: 4 16 0 27 39 56 98

第三輪

9: 4 0 16 27 39 56 98

第四輪

10: 0 4 16 27 39 56 98

【評論主題】8. 下圖為一二元搜尋樹（Binary Search Tree），若在此樹中搜尋數值 19，請問下列哪一個節點不會被拜訪（visit）到？ (A) 17(B) 18(C) 27(D) 29

【評論內容】

順序為

17 -> 29 -> 22 -> 18使用目標比較目前節點，目標比目前節點大拜訪右子節點，目標比目前節點小拜訪左子節點

【評論主題】6. 下列哪種排班演算法較適合使用在分時系統中？(A) 先到先做（First-Come-First-Serve，FCFS）(B) 最短工作先做（Shortest-Job-First，SJF）(C) 依

【評論內容】分時系統，指的是多個用戶共用一套系統，或是多個程式共享一個資源，因此選用

【評論主題】4. 關於作業系統的記憶體管理機制，請問下列敘述何者錯誤？(A) 使用分割法（partition）時，每個程式佔用的記憶體是連續的(B) 使用分頁法（paging）時，每個程式佔用的記憶體不一定是連續

【評論內容】(D) 分頁法會造成所謂外部碎片（ext...

【評論主題】1. 下列有關作業系統的敘述，何者錯誤？(A) 作業系統作為使用者與電腦硬體之間的媒介(B) 作業系統是一個管理電腦硬體的程式(C) 作業系統是一個控制程式，掌管使用者程式的執行，並避免使用者不正當的

【評論內容】

(D) 作業系統可以解決使用者的所有問題

作業系統無法解決使用者的所有問題，有些功能需透過安裝應用程式才能實現

【評論主題】11. 關於常用的 TCP/IP 常用服務與對應的預設埠號，下列何種正確？(A) SMTP 使用 TCP 連接埠 21(B) Telnet 使用 TCP 連接埠 23(C) SSH 使用 TCP 連接

【評論內容】

常用PORT

【評論主題】10. 利用 Bubble Sort，將下列七個數字 27、16、4、98、0、56、39 由小到大排序，則需經過幾次的交換（swap）動作？(A) 8 次(B) 9 次(C) 10 次(D) 以上皆

【評論內容】

27、16、4、98、0、56、39   Bubble Sort 由小到大排序

第一輪1 : 16 27 4 98 0 56 392: 16 4 27 98 0 56 39

3: 16 4 27 0 98 56 39

4: 16 4 27 0 56 98 39

5: 16 4 27 0 56 39 98

第二輪

6: 4 16 27 0 56 39 98

7: 4 16 0 27  56 39 98

8: 4 16 0 27 39 56 98

第三輪

9: 4 0 16 27 39 56 98

第四輪

10: 0 4 16 27 39 56 98

【評論主題】8. 下圖為一二元搜尋樹（Binary Search Tree），若在此樹中搜尋數值 19，請問下列哪一個節點不會被拜訪（visit）到？ (A) 17(B) 18(C) 27(D) 29

【評論內容】

順序為

17 -> 29 -> 22 -> 18使用目標比較目前節點，目標比目前節點大拜訪右子節點，目標比目前節點小拜訪左子節點

【評論主題】6. 下列哪種排班演算法較適合使用在分時系統中？(A) 先到先做（First-Come-First-Serve，FCFS）(B) 最短工作先做（Shortest-Job-First，SJF）(C) 依

【評論內容】分時系統，指的是多個用戶共用一套系統，或是多個程式共享一個資源，因此選用

【評論主題】4. 關於作業系統的記憶體管理機制，請問下列敘述何者錯誤？(A) 使用分割法（partition）時，每個程式佔用的記憶體是連續的(B) 使用分頁法（paging）時，每個程式佔用的記憶體不一定是連續

【評論內容】(D) 分頁法會造成所謂外部碎片（ext...

【評論主題】1. 下列有關作業系統的敘述，何者錯誤？(A) 作業系統作為使用者與電腦硬體之間的媒介(B) 作業系統是一個管理電腦硬體的程式(C) 作業系統是一個控制程式，掌管使用者程式的執行，並避免使用者不正當的

【評論內容】

(D) 作業系統可以解決使用者的所有問題

作業系統無法解決使用者的所有問題，有些功能需透過安裝應用程式才能實現

【評論主題】19. 一棵二元搜尋樹(binary search tree)以何種方式追蹤可得到由小到大的結果？(A) preorder (B) inorder (C) postorder (D) level or

【評論內容】Inorder Traversal 中序順序是：左節點、根、右節點。

因此是由小到大

【評論主題】7. 下列何者在搜尋時視為「萬用字元」，與字首連接後可搜尋以該字首為開頭的所有內容？(A) % (B) & (C) # (D) *

【評論內容】

萬用字元：*   可以比對任何長度的字元。 * 可用於字串中的任意位置。

?    比對特定位置的單一字元。

例如：輸入AP* 可查詢到APPLE和APRIL等

【評論主題】6. 一棵二元樹的第 N 層（在此將樹根 root 視為第 1 層），則最多會有多少個節點？(A) N (B) 2N (C) (D)

【評論內容】

一棵二元樹的第 N 層（在此將樹根 root 視為第 1 層），則最多會有多少個節點？ 解：二元樹 每個節點可以延伸出兩個子節點層數 1 ： 1個節點 (只有ROOT)

層數 2 ： 3個節點                    O                  /                    O     O

層數 3 ： 7個節點                    O                  /                    O     O             /      /               O    O O    O

層數 N ： 2^N -1 個節點

【評論主題】5. 下列何者為運算式「9-8/4+1」所對應的「前置」(prefix)表示式？(A) +-9/841 (B) 9-8/4+1 (C) 984/-1+ (D) -9/84+1

【評論內容】

運算式「9-8/4+1」所對應的「前置」(prefix) 表示式求法：

使用中序轉前序方法將中序的所有運算子和其運算元以標準的四則運算順序括號括起來9-8/4+1   ->   ( ( 9 - ( 8 / 4 ) ) + 1 )

接著從最外層開始，將左括號取代為括號中間的運算子，並消除相對應的右括號

 ( ( 9 - ( 8 / 4 ) ) + 1 )1：+  ( 9 - ( 8 / 4 ) )  12：+ - 9  ( 8 / 4 ) 13：+ - 9  / 8  4  1得解 + - 9  / 8  4  1

【評論主題】45. 下列那一個Windows 命令提示字元指令可進行顯示所有目前的 TCP/IP 網路設定值，並重新整理動態主機設定通訊協定 (DHCP) 和網域名稱系統 (DNS) 設定？(A)ping (B)

【評論內容】

https://learn.microsoft.com/zh-tw/windows-server/administration/windows-commands/ipconfig

引用微軟官方說明

顯示所有目前的 TCP/IP 網路組態值，並重新整理動態主機設定通訊協定 (DHCP) 和網域名稱系統 (DNS) 設定。