阿摩線上測驗 登入

102年 - 102年專利商標審查人員三等資料結構（包括資料庫）#44088

科目：公職◆資料結構 | 年份：102年 | 選擇題數：0 | 申論題數：11

試卷資訊

所屬科目：公職◆資料結構

選擇題 (0)

申論題 (11)

⑴請使用 C 或 Java 語言，寫一遞迴（recursive）副程式，此副程式的輸入為一個未 排序的（unsorted）且長度為 n 的整數陣列 A[0:n−1]，副程式將在此整數陣列中， 以遞迴的方式，尋找此整數陣列中的最大值，並回傳此最大值。（15 分）
⑵請分析 此副程式的時間複雜度以 order 的方式表示。（5 分）（注意：不可將此陣列數值進 行排序，請加註解說明程式碼作法）。
⑴請繪出此二元樹。 （10 分）
⑵列出此二元樹之後序尋訪序列（postorder traversal）。（5 分）
⑶列出 此二元樹階層尋訪序列（level order traversal or breadth first search traversal）。（5 分）
⑴請設計一個 Greedy 的演算法，來解決一個圖形著色的問題。使用最少的顏色， 對一個圖形（Graph）上的所有頂點（vertex）進行著色（coloring），使得任兩個相 連（鄰）的頂點，不著相同的顏色。（15 分）
⑵請問你的 Greedy 演算法的解法是 否能保證永遠為最佳解？試舉例說明。（5 分）
⑴何謂巨量資料（Big Data），試舉兩個實例說明，商業上如何應用巨量資料。 （10 分）
⑵試 各 舉 一 個 實 例 說 明 ， 擴 增 實 境 （ Augmented Reality） 與 虛 擬 實 境 （ Virtual Reality），並比較其不同。（10 分）
⑴請使用霍夫曼編碼（Huffman code）技術，將一英文字母字串“AACSBSABAGG” 編碼成一個 01 字元字串，使得編碼後的字串長度最短。請繪出其霍夫曼編碼樹 （Huffman coding tree）並列出霍夫曼編碼表。（12 分）
⑵一霍夫曼編碼表如下： A: 01 B: 10 C:111 D:00 E:110 請將 01 字元字串“011011010001110000011100111110”解碼成原始的英文字母字串。 （8 分）