阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)、學士後-計算機概論
>
104年 - 104 國立臺北大學_學士班曁進修學士班轉學生招生考試試題_資訊工程學系、電機工程學系學士班2年級：計算機概論#147547
> 申論題
(ii) 一個16位元之表示1010110000110101按2's complement來解釋時，其所表示之十進位(decimal)數值為何？(2%)
相關申論題
3. 試敘述在電腦系統中，我們如何以固定數目之位元(例如 32 位元)，來表示一個浮點數(floating point number)？也就是請詳細說明：(10%) (a) 這些位元可以被劃分為那些欄位？
#607731
(b) 各欄位的大小以及使用方式為何？以及
#607732
(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
相關試卷
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
阿摩線上測驗
登入
阿摩線上測驗
登入