問題詳情
二、若有一分封交換網路的網路設備位址是 8 位元，今假設有一路由器（router）使用最
長前綴匹配（longest prefix matching）的演算法則，且其設定的轉送表（forwarding
table）為以下內容
由於透過搜尋此表格以確認資料之轉出介面（Link Interface）過於緩慢，故一般做
法擬將此表格內容改以樹狀結構儲存，以便利用樹狀結構之快速搜尋能力而加快確
認資料轉出介面的速度。請設計出一個儲存此表格內容之二元樹狀結構。（12 分）
此外，請依此樹狀結構，說明若有兩個資料封包（packet）其目的位址分別是
00111100 與 00011100 時，此樹狀結構如何快速決定此兩個資料封包之轉出介面？
（8 分）
長前綴匹配（longest prefix matching）的演算法則，且其設定的轉送表（forwarding
table）為以下內容
由於透過搜尋此表格以確認資料之轉出介面（Link Interface）過於緩慢，故一般做
法擬將此表格內容改以樹狀結構儲存，以便利用樹狀結構之快速搜尋能力而加快確
認資料轉出介面的速度。請設計出一個儲存此表格內容之二元樹狀結構。（12 分）
此外，請依此樹狀結構，說明若有兩個資料封包（packet）其目的位址分別是
00111100 與 00011100 時，此樹狀結構如何快速決定此兩個資料封包之轉出介面？
（8 分）
參考答案
無參考答案
內容推薦
- 36 承上題，若以 3 期移動平均法，推估第 4 至第 6 月份的使用量，其平均絕對誤差約為多少箱？(A)2 (B)7 (C)12 (D)17
- 三、請重新擬定一份新的全鎮郵局空間計畫書（含各支局規模、業務內容與空間需求）。（30 分）
- ⑵由檢核基腳剪力方式，求基礎版最小有效深度 d？（20 分）
- 44 有關定量訂購與定期訂購，下列敘述，何者錯誤？(A)定量訂購的存貨數量比定期訂購少 (B)定量訂購的存貨記錄時間比定期訂購少(C)定量訂購適用於 A 類物料 (D)定期訂購用於需求變動小的物料
- 辛烷(octane)在 1°C 時，蒸氣壓為 0 torr，如果想知道在 104°C 時辛烷的蒸氣壓，下列描述何者正確？(A) 需知道辛烷的莫耳蒸發熱(heat of vapori
- 一、請繪圖說明塑膠材料射出成型製造方法。此方法有何優點？適用於那一類塑膠材料？（15 分）
- 二、針對這些調整，以上述這城鎮為例，新的鄉鎮郵局該如何在空間上重新佈局（如支局在鎮上的配置）？與鎮民（顧客）的接觸介面（如櫃檯、信箱、門面與外觀形式）應如何調整？（20 分）
- 43 材料做 ABC 分類，可藉由下列何種圖形概念決定？(A)直方圖 (B)管制圖 (C)魚骨圖 (D)柏拉圖
- 金屬固體單位晶格的排列方式中，對於面心立方堆積與體心立方堆積的描述，下列敘述何者正確？(A) 面心立方堆積單位晶格內的原子數較體心立方堆積少(B) 體心立方堆積中，晶格邊長為原子半徑的 2 倍
- ⑵求 f (x)的最小值。（10 分）
內容推薦
- 37 有關無線射頻識別技術的敘述，下列何者錯誤？(A)稱為 RFID(B)主要由標籤、天線及讀取器組成(C)被動式標籤必須有電池模組以供持續發出訊號(D)具有極佳的穿透性
- 46 有關物料清單的敘述，下列何者正確？(A)是由生產部門設計及建檔(B)每一物料項目均必須建立物料清單(C)逐層展開計算需求時必須由最上層逐級演算至最低層級(D)若有相同的物料出現在不同階層時，需以
- 一、寫出下列英文縮寫的全名稱並略加說明：CAD, CAM, CAE, CNC, FMS。（20 分）
- 一、設dt 其中 x > 0。試求導函數H '(x)及導數H '(1)。（15 分）
- 將 0 mL 0.20 M MgCl2 和 0 mL 0.20 M CuCl2 混合後，加入 NaOH 到溶液中(忽略加入 NaOH 的體積改變)，哪一個物質先沉澱下來？OH–濃度
- 38 有關揀貨的敘述，下列何者錯誤？(A)RF 係指無線揀貨系統 (B)CAPS 係指電腦輔助揀貨系統(C)電子標籤揀貨方式適用於零散揀取 (D)無線揀貨系統主要利用聲音揀貨
- 五、設分別代表 x-軸, y-軸與z-軸上的單位向量，向量值函數滿足，試求：⑴（10 分）
- 47 下列何者不是 RFID 具有的特性？(A)可重複使用 (B)耐用性 (C)可同時讀取多個 (D)體積大
- 39 在物流服務分類中，物流基礎服務不包括下列何者？(A)運輸業 (B)貨運承攬業 (C)倉儲業 (D)起重裝卸業
- 48 有關自動倉儲系統的敘述，下列何者錯誤？(A)無人化操作 (B)空間使用率低 (C)高度可較重型料架高 (D)建置成本高
- 丙酮經由加氫反應形成異丙醇，其反應式如下： 以下列鍵能計算該反應的反應熱(enthalpy)。鍵結: C=O H–H C–H O–H C–O鍵能(kJ/mol): 745 436 414 46
- 49 有關第三方物流具備之優勢，下列敘述，何者錯誤？(A)第三方物流與客戶間乃競爭關係(B)第三方物流與客戶間乃合作關係(C)服務優勢來自專業優勢、規模優勢與資訊優勢的整合呈現(D)因規模經濟可有效進
- ⑵畫出 t ≤ 12 μs內，負載電壓 VL對時間之關係圖。（10 分）
- ⑶求 t = ∞時之負載電壓 VL。（5 分）
- 四、有一 40 cm×120 cm 之矩形梁，該斷面於拉力側將採用 8-D25 主筋（忽略壓力鋼筋）與 D13 肋筋，若該斷面承受使用彎矩 100 tf-m，試依規範對裂紋控制之規定，檢核配置側面縱向
- 二、土壩填築施工需控制碾壓（夯實）之條件。⑴當夯實能量增加時，最大乾單位重與最佳含水量會有何消長？（8 分）
- 一、如下圖所示，一蓄水塔若水位保持一定，然在位置Ⓐ處有 0.2 的速度水頭損失，在Ⓑ處有 0.1 的速度水頭損失，該求Ⓐ的位置高度 h 為若干時，其水流速度為Ⓑ處速度之一半。（20 分）
- 三、下圖所示為一混凝土壩及其基礎之剖面圖，壩底設有一排隔水牆（cut off wall）。壩體正下方之基礎為近 20m之沖積層，滲透係數k=10-5cm/sec，再下方則為不透水岩盤。試求⑴壩
- ⑵夯實能量之高低受工地填方那些碾壓（夯實）因素所控制？（8 分）
- 二、無線通訊系統時常以雙路徑通道模式來分析系統性能，若通道之脈衝響應公式為式中 a1,a2為實數係數； τ1,τ2為延遲時間；θ為隨機相位均勻分布於(−π,π ) 。⑴請推導頻域轉換函數H
- ⑶為提高黏土夯實後之水密性，工地夯實應如何控制含水量？其原因何在？（9 分）
- 五、下圖所示為一直徑 50 mm，長度 200 mm 之實心圓軸，兩端為簡支撐，在中央處有一垂直向下 6000 N 之負荷 P，且在兩端各施以 1000 N-m 之扭矩 T。若該軸不旋轉，且各負荷為穩
- 3 , │z │
- 二、在基礎土壌或填方上進行夯實，其目的為何？可以達到那些效果？如何測定夯實進 行的條件？如何檢驗夯實的結果？（20分）
- ⑵說明衛星通訊上傳頻率高於下傳頻率的理由。