國立空中大學

三、在電腦網路中，透過IP位址以查詢對應的裝置是常見的動作。今某電腦網路有以下表格所示的IP位址以及對應裝置（假設每個IP位址有8個位元），當輸入某一IP位址以查詢對應的裝置時，最壞情況為此表格中的每個IP位址的每個位元皆需要搜尋一次，以確認此輸入的IP位址是否有對應的裝置。由於這樣的IP位址儲存方式，將造成查詢時的高複雜度（例如，若表內有m個IP時，查詢的複雜度為m*8），因此運用適當的資料結構以減低查詢複雜度，已成為電腦網路的重要課題。

(二)若將上圖的地點2與地點4之間以及地點6與地點7之間的連線方向顛倒，則運用拓樸排序法後，此8個地點的運送順序以及總共運送成本為何？（10分）

(一)試使用拓樸排序法，找出此8個地點的運送順序以及總共運送成本。 （15分）

(二)試計算此8個工作自放入佇列至開始執行的平均等待時間。（15分）

(一)試計算執行此8個工作需要多少天方可完成。（10分）

(二)它背後的演算法是基於機器學習技術中的自然語言處理模型，請說明 ChatGPT 主要的運作原理。（15 分）

(一)請說明何謂 ChatGPT？（10 分）

(二)相對於 4G，5G 具有的優點為何？（5 分）

(二)為什麼會包括那些內容？（15 分）

【題組】 (一)請問你的計畫書大致會包括那些內容？（10 分）

一、身為機關的資訊負責人，你非常擔心勒索軟體對貴機關所造成的威脅，請條列至少 5 項防止勒索軟體威脅的措施。（25 分）

四、給予如下程式片段，假設x[]=[25,57,48,37,12,92,86,33]，請只用下述 C語言宣告的變數及兩個for迴圈，完成下面的選擇排序（SelectionSort） ， 假設有 n 個資料要由小排到大，每一外迴圈將最大值放在第 n-1 個位置， 然後第二大的資料放在第 n-2 個位置，依此類推，將資料放到適當的位置， 執行後陣列 x[]內容由小排至大。（25 分）

三、給予一串資料60,70,50,10,20,80,95,90，依序畫出產生2-3樹（Order3 的B-Tree）的過程，之後依序畫出刪除50、20與80的2-3樹。（25分）

二、用G=(V,E)表示一個無方向性圖形，其中V是點的集合，E是一組節點 （Vertices）形成邊的集合。今有一圖形G=(V,E)，V(G)={T,W,X,Y,Z}, E(G)={(T,W),(T,Y),(T,Z),(W, X),(W, Z),(X, Z)}，每一個邊對應的權重值 分別為 2, 1, 7, 4, 3, 6，請用相鄰矩陣（Adjacency Matrix）與相鄰串列 （Adjacency List）表示此圖形，並使用 Prim’s 演算法，計算最小成本擴張 樹（Minimum Cost Spanning Tree），依序寫出從點 X 加入邊的順序，最小成本擴張樹的權重總和為何？（25 分）

一、將中序運算式轉換成後序運算式演算法常使用堆疊資料結構，如相同問題，改成使用二元樹資料結構來儲存一中序運算式，以中序運算式 A/B－C+D＊E－A＊C為例，畫出表示此中序運算式的二元樹，並依前 序（Preorder）與後序（Postorder）列出拜訪（Visit）此二元樹的順序。（25分）

五、網路揪團、個性化訂製、反向拍賣（reverseauction）三種不同類型的由消費者主導的交易模式－C2B電子商務，其使用者的目的與需求各為何？平台如何提供滿足需求的服務？（20分）