104年 - 104 國立臺北大學_學士班曁進修學士班轉學生招生考試試題_資訊工程學系、電機工程學系學士班2年級：計算機概論#147547

1. (a) 機器語言(machine language)與組合語言(assembly language)都屬低階之程式語言，試具體說明兩者相同與相異之處。(5%)

(b) 1960 年代發展出了高階程式語言(high-level programming languages)，試具體說明相較於低階程式語言，高階語言具有哪兩方面之主要優點。(5%)

(i) 將十進位數(decimal) 288.65625 以十六進位(hexadecimal)形式表示之。(3%)

(ii) 將二進位數(binary) 1011010.11011 以八進位(octal)形式表示之。(2%)

(i) 試以8個位元，按2's complement法，表示十進位整數值-55(負55)。(3%)

(ii) 一個16位元之表示1010110000110101按2's complement來解釋時，其所表示之十進位(decimal)數值為何？(2%)

(a) 這些位元可以被劃分為那些欄位？

(b) 各欄位的大小以及使用方式為何？以及

(c) 這些欄位的大小如何決定出一個格式之表示範圍及精準度？

4. (a) 試寫出 XOR (Exclusive-OR) logic gate 的 Boolean 代數符號、電路圖示、以及 truth table。(5%)

(b) 試將邏輯運算式 A XOR B 轉化為一個利用 AND (-), OR (+) 及 NOT (') 等運算表示的布林代數式 (Boolean algebra expression)。(5%)

5. 試分析以下的電路。當輸入 X 與 Y 的值依下表所示之順序(由 1 到 5)變化時，Q 與 R 的值分別將為何？(請將右方表格抄寫至答案卷後作答。)(10%)

6. (a) 某個語言有 N 個不同的字母，若要將每個字母以 k 個位元來進行編碼，則 k 的最小值為何？(請以數學式表示)(5%)

(b) 霍夫曼編碼(Huffman encoding)不但能用來將一組字元編碼，同時還具有壓縮資料的能力。試說明其編碼的方法，以及解釋為何此方法能夠具有壓縮資料的能力。(5%)

7. (a) 將數值 42, 65, 62, 25, 73, 80, 20, 35, 15, 32 依序置入並建立起一個 binary search tree (二元搜尋數, BST)。試畫出所產生出的 BST。(5%)

(b) 試對上小題中所建立之二元數，執行以下之遞迴程序 Proc，試依序寫出其所產生(write)之輸出。其中 right(tree)與 left(tree)兩個函式，會分別 return tree 的 right subtree 與 left subtree；而 info(tree)會 return tree 之 root 裡所存的值。(5%)

(a) 試具體說明此一記憶體管理方式，相較於先前之 partition memory management 方式，其優點為何？(3%)

(b) 試詳細說明在分頁式記憶體管理中，我們如何將一個指令中所指定的 logical address 對應至實際資料所在之 physical address？(7%)

(a) 當我們以 shortest-job-next (SJN)的方式來進行排程時，這五個 processes 的平均完成時間(average turnaround time)將為多少個時間單位？(5%)

(b) 當我們以 Round-Robin (RR)方式來進行排程，並且將 time slice (time quantum)設為 50 個時間單位為時，這五個 processes 的平均完成時間(average turnaround time)又將為多少個時間單位？(5%)

10. (a) 網際網路(Internet)的 protocol stack(協定堆疊)主要有那四(或五)個層次？試由高至低寫出這些層次的名稱，並對每一層舉出一個常見或是具代表性的通訊協定為例。(5%)

(b) 試說明協定 TCP 在發送端與接收端的工作內容分別為何？(5%)