108年 - 108 高等考試_三級_工業行政、電力工程、電子工程、電信工程：計算機概論#78077

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論) | 年份：108年 | 選擇題數：0 | 申論題數：20

試卷資訊

所屬科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

選擇題 (0)

申論題 (20)

⑴其中的 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/O queue，並使用 FIFO 或 shortest length first 策略來存取輸出入裝置，請問這兩種策略的主要差別為何？（5 分）

⑸其中的 File Manager 通常要處理 archiving 及 backups 兩種工作，請問這兩種工作的主要差別為何？（5 分）

⑴請說明其中步驟 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，請問如何判別它是 greedy algorithm？（5 分）

⑴此例子中，那個節點是 root node？（5 分）

⑵此例子中，那些節點是 leaf node？（5 分）

⑶此例子中，節點 D 的 degree 為何？（5 分）

⑷請列出此例子的 preorder traversal 其拜訪節點的順序。（5 分）

⑸請列出此例子的 postorder traversal 其拜訪節點的順序。（5 分）

⑴上圖 C++程式中"#include "這一行的作用為何？（5 分）

⑵上圖 C++程式中"cin>>"這一個指令的作用為何？（5 分）

⑶上圖 Compiler 中有兩個部分 Preprocessor 及 Translator，請問它們的功能有何差別？（5 分）

⑷上圖中 Linker 的功能為何？（5 分）

⑸在 Microsoft Windows 的作業系統中，假設已有一個檔名為 test1.exe 的文件，請問這文件對應到上圖中何者？（5 分）