阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
102年 - 102年專利商標審查人員三等資料結構(包括資料庫)#44088
>
題組內容
五、
⑴請使用霍夫曼編碼(Huffman code)技術,將一英文字母字串“AACSBSABAGG” 編碼成一個 01 字元字串,使得編碼後的字串長度最短。請繪出其霍夫曼編碼樹 (Huffman coding tree)並列出霍夫曼編碼表。(12 分)
其他申論題
⑴請設計一個 Greedy 的演算法,來解決一個圖形著色的問題。使用最少的顏色, 對一個圖形(Graph)上的所有頂點(vertex)進行著色(coloring),使得任兩個相 連(鄰)的頂點,不著相同的顏色。(15 分)
#144094
⑵請問你的 Greedy 演算法的解法是 否能保證永遠為最佳解?試舉例說明。(5 分)
#144095
⑴何謂巨量資料(Big Data),試舉兩個實例說明,商業上如何應用巨量資料。 (10 分)
#144096
⑵試 各 舉 一 個 實 例 說 明 , 擴 增 實 境 ( Augmented Reality) 與 虛 擬 實 境 ( Virtual Reality),並比較其不同。(10 分)
#144097
⑵一霍夫曼編碼表如下: A: 01 B: 10 C:111 D:00 E:110 請將 01 字元字串“011011010001110000011100111110”解碼成原始的英文字母字串。 (8 分)
#144099
⑴Indicated Air Speed(IAS)。(5 分)
#144100
⑵Calibrated Air Speed(CAS)。(5 分)
#144101
⑶Equivalent Air Speed(EAS)。(5 分)
#144102
⑷True Air Speed(TAS)。(5 分)
#144103
二、說明何謂高升力機翼,高升力機翼能增加飛行效能的原因何在?(20 分)
#144104