2024-08的存檔

某實數（Real Number）用十進制表示（Decimal Representation）為 23.75。 若該數改用二進制表示（Binary Representation），結果是下列何者？

若系統使用 8-bit ASCII 編碼每個字元（Character），且螢幕由 24 行 （Lines）組成，每行有 80 個字元。要儲存整個螢幕的資料需要多少個位 元組（Bytes）的記憶體？

電腦 CPU 使用重複的機器週期（Machine Cycle）逐行執行程式（Program） 中的指令。一個機器週期包含三個步驟的先後順序是：

【題組】 (二)若對比於常見的資訊安全三原則，下列案例各別是屬於何種攻擊？請說明理由。（10 分） 1.針對使用者的桌機螢幕，偷偷將其螢幕畫面拍下來。 2.到服飾店購買衣服，偷偷將價錢標籤替換成較便宜的標籤去結帳。

(一)電腦作業系統使用虛擬記憶體的概念。假設每個分頁（page）大小為 4KB，而此電腦的實體記憶體總共有 1024 框（frame），且邏輯位址 （logical address）有 24 位元。則該電腦的實體位址（physical address） 有多少個位元？且此電腦系統總共有幾個分頁？（10 分）

(二)下列的函式是 C 語言的 function：

(一)假設一個網球單打公開賽採單敗淘汰賽，亦即在每一場比賽中輸的人就出局且無法晉級，贏的人繼續下一場比賽，如此直到最後勝出的一人即是比賽的冠軍者。若此次賽事共有 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 音訊規格的敘述，下列何者錯誤？