最新發佈

(一)假設一個網球單打公開賽採單敗淘汰賽，亦即在每一場比賽中輸的人就出局且無法晉級，贏的人繼續下一場比賽，如此直到最後勝出的一人即是比賽的冠軍者。若此次賽事共有 342 人報名，請問總共要安排幾場賽 事，才能決定出最後的冠軍者？請詳細說明理由或計算過程。（10 分）

(一)假設有下列三個二元樹走訪的結果分別是： 1.用中序走訪（Inorder traversal）得到的結果是 BEDFAGCH。 2.用前序走訪（Preorder traversal）得到的結果是 ABDEFCGH。 3.用後序走訪（Postorder traversal）得到的結果是 FEDBGHCA。 則上述二元樹中，何者的根（root）一定是相同的節點？說明其理由。 （5 分）

(二)說明 MAC address 與 IP address 的差異為何？並說明 ARP（Address Resolution Protocol）與上述兩者的關係為何？（10 分）

(一)假設有某一個無階級（classless）IP 位址為167.177.187.135/30，則下列的 IP 位址，何者與前述 IP 位址是在同一個子網域（subnet）？詳細說明理由。（10 分）

(二)若 A 與 B 都是以「二補數（2’s complement）」格式儲存的整數。則 A–B 的結果以 8 個位元的「二補數」格式表示是多少？以十進位表示是多少？ 請詳細說明計算過程。

(一)若 A 與 B 都是以「符號及值（sign-and-magnitude）」格式儲存的整數。 則 A–B 的結果以 8 個位元的「符號及值」格式表示是多少？以十進位表示是多少？請詳細說明計算過程。

可變長度編碼（run-length encoding）為常見影像壓縮之方法，可變長度編碼主要的壓縮方式為何？

下列多媒體音訊檔案格式，何者使用破壞性壓縮？

「精靈寶可夢 Go（Pokemon Go）」與下列何者關係最小？

關於 AAC 與 MP3 音訊規格的敘述，下列何者錯誤？

關於色彩模型的敘述，下列何者錯誤？

若製作一 APP，使用者可透過手機攝影機與畫面上投影之物件互動，該 APP 主要透過何種技術進行？

八進制（octal）的整數 105，轉換成十六進制（hexadecimal）等於多少？

DPI（dots per inch）是一常見之解析度單位，其意義為每一英吋（inch）中包含之像素點數目，該單位在 滑鼠規格表上也很常見，現在假設一 17 英吋螢幕解析度設定為 1920*1080，且滑鼠之 DPI 為 300，若將 游標由螢幕最左端移至最右端，實際上需將滑鼠移動多少英吋？

256 階的灰階（gray-level）影像的每一個像素（pixels）可以表示灰階值的範圍從 0 到 255，此影像的每一 個像素是由幾個位元表示？

假設作業系統採用循環排程（round-robin scheduling）的方式來排程三個工作，這三個工作其執行時間依 序為 10 ms、15 ms、40 ms，若循環排程每次執行工作所使用的時間量（time quantum）為 10 ms，則這三 個工作的平均等待時間（average waiting time）為何？