阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)、學士後-計算機概論
>
104年 - 104 國立臺北大學_學士班曁進修學士班轉學生招生考試試題_資訊工程學系、電機工程學系學士班2年級:計算機概論#147547
> 申論題
題組內容
(b) 二的補數表示法(2's complement),是電腦系統中表示整數時最常用的方式。
(i) 試以8個位元,按2's complement法,表示十進位整數值-55(負55)。(3%)
相關申論題
(ii) 一個16位元之表示1010110000110101按2's complement來解釋時,其所表示之十進位(decimal)數值為何?(2%)
#607730
(a) 這些位元可以被劃分為那些欄位?
#607731
(b) 各欄位的大小以及使用方式為何?以及
#607732
(c) 這些欄位的大小如何決定出一個格式之表示範圍及精準度?
#607733
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
相關試卷
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