2024-08的存檔

(二)若某二進位數字其整數部位為第(一)子題之 B，小數部位為第(一)子題之 A，則其轉換為八進位後的數字，整數部位為 C，小數部位為 D。則 C 為何？D 為何？

(一)將以上十進位數字 75.625(10)轉換為二進位數字後，其整數部位為 A，小數部位為 B。則 A 為何？B 為何？

(三) IP 位址與 MAC 位址的對應問題可藉由那些協定來處理？（5 分）

(二) IP 位址與 MAC 位址的差異為何？（5 分）

(一)請說明 IPv4 位址的設計方式。（10 分）

(二)下面陣列Arr[0:14]表示一棵二元樹，陣列的元素代表該樹每個節點的鍵值，請撰寫一個演算法重建出該二元樹。該樹是否為一棵二元搜尋樹 （Binary Search Tree）？（15分）

(一)使用陣列（Array）結構儲存二元樹（Binary Tree）有何優點？（10分）

(二)住在臺南的Adam想傳送電子郵件給在美國的Bambi，分享他的工作現況。一封典型的電子郵件從Adam傳送到Bambi的流程為何？詳細說明流程中的關鍵組件，包含硬體、軟體以及使用到的協定等。（15分）

(一)在網際網路各個分層的資料傳輸，何謂「點對點」（Point-to-Point）傳輸？點對點傳輸與端對端（End-to-End）傳輸有何差異？（10分）

(二)使用「二補數」（2’s Complement）方法儲存整數資料有何優點？某電腦系統使用「二補數」儲存整數，且配置8位元記憶體以儲存每個整數， 則該系統可以表示的整數範圍為何？請詳述其計算過程。（15分）

(一)硬體由CPU、記憶體以及I/O設備互相連接所組成。I/O設備是否能直接連接到CPU和記憶體的匯流排（Bus）？說明其理由。（10分）

(二)試建立此2-3樹，以儲存系統的使用者帳號與（雜湊後）密碼資料。 （15分）

(一)試計算出雜湊後的密碼資料。（10分）

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

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

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