最新發佈

五、下列為以 C 語言撰寫的程式碼片段(一)和(二)，請分別回答(一)和(二)各總共要執行多少行敘述（statement）並說明其理由？

(四)產生使用者資料包？

(三)提供終端使用者服務？

(二)連至傳輸媒介？

使用 TCP/IP 協定組（TCP/IP Protocol Suite）之主機間通訊，請問下列工作分別為 TCP/IP 協定組中那一層的任務：(一)決定路徑？

(三)有一個二元樹（Binary Tree）有 10 個節點（Node），下列為此二元樹的中序走訪（Inorder Traversal）和前序走訪（Preorder Traversal）： 中序走訪（Inorder Traversal）：abcedfjgih 前序走訪（Preorder Traversal）：jcbadefigh 請畫出此二元樹。

(二)使用前序走訪（Preorder Traversal）的 7 節點（Node） 的樹：「IBCDFMN」，請問此二元樹的根（Root）是那一個節點（Node）？

(一)使用後序走訪（Postorder Traversal）的 5 節點（Node）的樹： 「fcbdg」，請問此二元樹的根（Root）是那一個節點（Node）？

(二)假設某部電腦（Computer）有 64 GB（GigaBytes）記憶體，每一個字組（Word）是 4 位元組（Bytes），請計算出至少需要多少位元（Bit） 才能定址記憶體中每一個字組（Word）。

(一) CPU 內部使用快取記憶體（Cache Memory）的目的。

(二)請使用「二元搜尋法（Binary Search Algorithm）」搜尋「81」 ，並且合理一致的使用 3 個變數「first」 、「mid」和「last」來記錄每一次的搜尋直到結束，請詳細列出每一次搜尋「first」 、 「mid」和「last」的結果直到搜尋結束。

(一)請使用「插入排序法（Insertion Sort Algorithm）」將這組數列由「小到大」排序，並且正確記錄每一次的排序結果。

無線電視數位化已成世界潮流，目前全球數位電視的規格系統有數種，下列何者不是數位電視地面廣播系統？

MPEG 採用 3 種方式來壓縮一張畫面，下列何者非視訊壓縮所使用的編解碼畫面（frame）？

有關 JPEG 是針對影像被廣泛使用的壓縮標準，該標準所使用的色彩模型，下列何者正確？

使用 YCbCr 色彩空間進行影像壓縮時，將原先 4:4:4 格式中，明亮度通道保留不變，其他通道的訊號減少 為原來一半，壓縮後格式變為多少？