阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)、學士後-計算機概論
>
104年 - 104 國立臺北大學_學士班曁進修學士班轉學生招生考試試題_資訊工程學系、電機工程學系學士班2年級:計算機概論#147547
> 申論題
(b) 各欄位的大小以及使用方式為何?以及
相關申論題
(c) 這些欄位的大小如何決定出一個格式之表示範圍及精準度?
#607733
如果你熟悉工業標準 IEEE754,可以以此標準為例來做說明。 4. (a) 試寫出 XOR (Exclusive-OR) logic gate 的 Boolean 代數符號、電路圖示、以及 truth table。(5%)
#607734
(b) 試將邏輯運算式 A XOR B 轉化為一個利用 AND (-), OR (+) 及 NOT (') 等運算表示的布林代數式 (Boolean algebra expression)。(5%)
#607735
5. 試分析以下的電路。當輸入 X 與 Y 的值依下表所示之順序(由 1 到 5)變化時,Q 與 R 的值分別將為何?(請將右方表格抄寫至答案卷後作答。)(10%)
#607736
6. (a) 某個語言有 N 個不同的字母,若要將每個字母以 k 個位元來進行編碼,則 k 的最小值為何?(請以數學式表示)(5%)
#607737
(b) 霍夫曼編碼(Huffman encoding)不但能用來將一組字元編碼,同時還具有壓縮資料的能力。試說明其編碼的方法,以及解釋為何此方法能夠具有壓縮資料的能力。(5%)
#607738
7. (a) 將數值 42, 65, 62, 25, 73, 80, 20, 35, 15, 32 依序置入並建立起一個 binary search tree (二元搜尋數, BST)。試畫出所產生出的 BST。(5%)
#607739
(b) 試對上小題中所建立之二元數,執行以下之遞迴程序 Proc,試依序寫出其所產生(write)之輸出。其中 right(tree)與 left(tree)兩個函式,會分別 return tree 的 right subtree 與 left subtree;而 info(tree)會 return tree 之 root 裡所存的值。(5%) Proc(tree) { If (tree is NOT null) { Proc(left(tree)); Proc(right(tree)); Write info(tree); } }
#607740
8. 分頁式記憶體管理(paged memory management)是目前電腦系統常用的記憶體管理方式。 (a) 試具體說明此一記憶體管理方式,相較於先前之 partition memory management 方式,其優點為何?(3%)
#607741
(b) 試詳細說明在分頁式記憶體管理中,我們如何將一個指令中所指定的 logical address 對應至實際資料所在之 physical address?(7%)
#607742
相關試卷
115年 - [非官方正解]115 國立臺北大學_日間學士班轉學生招生考試試題_資訊工程學系日間學士班2年級:計算機概論#147389
115年 · #147389
115年 - [非官方正解]115 國立臺北大學_碩士班一般入學考試試題_資訊管理研究所:計算機概論#147163
115年 · #147163
115年 - 115 國立嘉義大學_碩士班招生考試試題_資訊管理學系:計算機概論#143936
115年 · #143936
115年 - 115 國立嘉義大學_轉學生招生考試試題_資訊管理學系:計算機概論#143910
115年 · #143910
115年 - [無官方正解]115 國立嘉義大學_轉學生招生考試試題_資訊工程學系:計算機概論#143857
115年 · #143857
115年 - 115 中央警察大學_碩士班入學考試試題_資訊管理研究所:計算機概論#139860
115年 · #139860
114年 - [無官方正解]114 國立臺北大學_碩士班一般入學考試試題_資訊管理研究所:計算機概論#147201
114年 · #147201
114年 - 114 中央警察大學_碩士班入學考試試題_資訊管理研究所:計算機概論#146889
114年 · #146889
114年 - 114 國立嘉義大學_碩士班招生考試試題_資訊管理學系:計算機概論#144127
114年 · #144127
114年 - [無官方正解]114 國立嘉義大學_轉學生招生考試試題_資訊工程學系:計算機概論#143763
114年 · #143763