資訊處理 94 年電子計算機大意考古題

請以英文全名或中文語意解釋下列專有名詞：（20 分） ASCI I CPU RAM TCP/IP WWW

在二的互補法（2's complement）中，兩個位元組（2 Bytes）的字串可以表示的範 圍為何？（10 分） 將十進位之10 與 -10 以二的互補法（2's complement）表示，其二位元之表示式為 何？其十六進位法表示又為何？（10 分）

詳細說明用循序搜尋法以及二元搜尋法，在尋找已經排序好資料中的某筆記錄的 方法。若資料未經排序，兩種方法又有何差異？（10 分） 在上述兩種方法中，若要確定一筆記錄是否存在一個內含1024 筆記錄的資料檔 案，請問最快與最慢得到答案各發生在什麼情況？ 又需作幾次比較才可得到答案？請詳細說明得到答案的計算過程。（10 分）

請解釋ㄧ個以高階語言撰寫的程式，如何變成可執行檔的過程。（11 分） 另請詳細說明低階電腦程式語言與高階電腦程式語言在功能上的差異性（至少三 種）。（9 分）

在邏輯設計上，請以圖形表示AND，OR，NOT，XOR，與NAND 等五種邏輯閘， 並分別寫出其運算之真值表。（20 分）