申論 1下圖顯示作業系統（Operating System）組成的五大元件：㈠其中的User Interface 主要有兩種類型：command-line interface（如Unix作業系統所用的）及graphical user interface（如Windows 作業系統所用的），請問這兩種interface 的主要差別為何？（5 分）㈡其中的Memory Manager 需針對兩種可能的技術加以管理記憶體：paging 及partitioning，請問這兩種技術的主要差別為何？（5 分）㈢其中的Process Manager 需針對process 兩個可能的問題加以解決：deadlock 及starvation，請問這兩個問題的主要差別為何？（5 分）㈣其中的Device Manager 通常會為每一個輸出入裝置準備一個I/Oqueue，並使用FIFO 或shortest length first 策略來存取輸出入裝置，請問這兩種策略的主要差別為何？（5 分）㈤其中的File Manager 通常要處理archiving 及backups 兩種工作，請問這兩種工作的主要差別為何？（5 分）
本卷皆為申論題，點「看答案與解析」查看擬答。
弱點分析
未作答的題目不計分。看我的紀錄
申論 2下圖是Huffman encoding 的一個例子：㈠請說明其中步驟b 為何是選擇節點B 及C 來合併？（5 分）㈡請說明最後Code 部分B 的編碼為何是010？（5 分）㈢這個例子如果原本的A、B、C、D、E 符號各自使用3 個位元來編碼，則使得整個檔案總容量為300 個位元。請問改用此Huffman encoding後整個檔案總容量變為多少個位元？（5 分）㈣Huffman encoding 是一種lossless compression method，請問lossless意思為何？（5 分）㈤Huffman encoding 是一種greedy algorithm，請問如何判別它是greedyalgorithm？（5 分）
申論 3樹（Tree）是一種常見的資料結構，可用來表示階層式（Hierarchical）的資料集合。下圖是Tree 的一個例子：㈠此例子中，那個節點是root node？（5 分）㈡此例子中，那些節點是leaf node？（5 分）㈢此例子中，節點D 的degree 為何？（5 分）㈣請列出此例子的preorder traversal 其拜訪節點的順序。（5 分）㈤請列出此例子的postorder traversal 其拜訪節點的順序。（5 分）
申論 4一般程式設計師在建立一支C++程式的過程通常如下圖所示：㈠上圖C++程式中"#include <iostream.h>"這一行的作用為何？（5 分）㈡上圖C++程式中"cin>>"這一個指令的作用為何？（5 分）㈢上圖Compiler 中有兩個部分Preprocessor 及Translator，請問它們的功能有何差別？（5 分）㈣上圖中Linker 的功能為何？（5 分）㈤在Microsoft Windows 的作業系統中，假設已有一個檔名為test1.exe的文件，請問這文件對應到上圖中何者？（5 分）