週三"阿摩用功日",VIP 免費領取 前往領取
【站僕】摩檸Morning>試卷(2019/07/16)

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫 下載題庫

108 年 - 108 高等三級 計算機概論#78077 

選擇:0題,非選:20題 我要補題 回報試卷錯誤
【非選題】
1.

一、下圖顯示作業系統(Operating System)組成的五大元件:5d2d64bb3b0bb.jpg


【題組】 ⑴其中的 User Interface 主要有兩種類型:command-line interface (如 Unix 作業系統所用的)及 graphical user interface(如 Windows 作業系統所 用的) ,請問這兩種 interface 的主要差別為何?(5 分)


【非選題】
2.【題組】 ⑵其中的 Memory Manager 需針對兩種可能的技術加以管理記憶體: paging 及 partitioning,請問這兩種技術的主要差別為何?(5 分)

【非選題】
3.【題組】 ⑶其中的 Process Manager 需針對 process 兩個可能的問題加以解決: deadlock 及 starvation,請問這兩個問題的主要差別為何?(5 分)

【非選題】
4.【題組】 ⑷其中的 Device Manager 通常會為每一個輸出入裝置準備一個 I/O queue,並使用 FIFO 或 shortest length first 策略來存取輸出入裝置,請 問這兩種策略的主要差別為何?(5 分)

【非選題】
5.【題組】 ⑸其中的 File Manager 通常要處理 archiving 及 backups 兩種工作,請問 這兩種工作的主要差別為何?(5 分)

【非選題】
6.

二、下圖是 Huffman encoding 的一個例子:5d2d64cb56835.jpg


【題組】 ⑴請說明其中步驟 b 為何是選擇節點 B 及 C 來合併?(5 分)


【非選題】
7.【題組】 ⑵請說明最後 Code 部分 B 的編碼為何是 010?(5 分)

【非選題】
8.【題組】 ⑶這個例子如果原本的 A、B、C、D、E 符號各自使用 3 個位元來編碼, 則使得整個檔案總容量為 300 個位元。請問改用此 Huffman encoding 後整個檔案總容量變為多少個位元?(5 分)

【非選題】
9.【題組】 ⑷ Huffman encoding 是一種 lossless compression method,請問 lossless 意思為何?(5 分)

【非選題】
10.【題組】 ⑸ Huffman encoding 是一種 greedy algorithm,請問如何判別它是 greedy algorithm?(5 分)

【非選題】
11.

三、樹(Tree)是一種常見的資料結構,可用來表示階層式(Hierarchical) 的資料集合。下圖是 Tree 的一個例子:5d2d64dc8169c.jpg


【題組】 ⑴此例子中,那個節點是 root node?(5 分)


【非選題】
12.【題組】 ⑵此例子中,那些節點是 leaf node?(5 分)

【非選題】
13.【題組】 ⑶此例子中,節點 D 的 degree 為何?(5 分)

【非選題】
14.【題組】 ⑷請列出此例子的 preorder traversal 其拜訪節點的順序。(5 分)

【非選題】
15.【題組】 ⑸請列出此例子的 postorder traversal 其拜訪節點的順序。(5 分)

【非選題】
16.

四、一般程式設計師在建立一支 C++程式的過程通常如下圖所示:5d2d6547a61c5.jpg


【題組】 ⑴上圖 C++程式中"#include "這一行的作用為何?(5 分)


【非選題】
17.【題組】 ⑵上圖 C++程式中"cin>>"這一個指令的作用為何?(5 分)

【非選題】
18.【題組】 ⑶上圖 Compiler 中有兩個部分 Preprocessor 及 Translator,請問它們的功 能有何差別?(5 分)

【非選題】
19.【題組】 ⑷上圖中 Linker 的功能為何?(5 分)

【非選題】
20.【題組】 ⑸在 Microsoft Windows 的作業系統中,假設已有一個檔名為 test1.exe 的文件,請問這文件對應到上圖中何者?(5 分)

懸賞詳解

國二公民下第二次

1.一個人從出生到死亡,舉凡購物、簽訂契約、結婚、親子 關係等,幾乎日常生活都跟以下何部法律有關? (A)憲法 (B)民法 (C)刑法 (D)社會秩序維護...

50 x

前往解題

108 年 - 108 高等三級 計算機概論#78077-阿摩線上測驗

108 年 - 108 高等三級 計算機概論#78077