資訊處理 94 年電子計算機概要考古題

請寫出下列英文專有名詞之英文全名：（20 分） ㈠FCFS（註：為程序排程的一種方法） ㈡CD-ROM ㈢HTTP ㈣DBMS ㈤XML

㈠請解釋電腦編碼系統中，3 種不同的文字編碼系統。（6 分） ㈡以8位元為例，說明並比較二的互補法（2's complement） 與超127 法（EXCESS-127） 在表示上的方法與差異性。（8 分） ㈢資料在以0、1 字元串傳輸的過程中，有那些方法可以確保資料的正確性？請舉兩 種方法詳細說明。（6 分）

㈠何謂二元樹？一般以二元樹來儲存資料的目的是什麼？（6 分） ㈡二元樹又如何實作？（6 分） ㈢請說明如何將英文字母 A 到 J （共10 個字母） 儲存在二元樹上，並說明在此二 元樹上搜尋的方法。（8 分）

㈠何謂作業系統？請說明作業系統演進的情形。（10 分） ㈡作業系統在程序管理（process management）上有那些任務？在記憶體管理（memory management）上又有那些任務？（10 分）

㈠在邏輯設計上，說明NOR 及NAND 邏輯閘的運算。（6 分） ㈡請以圖形證明NOR 閘及NAND 閘都可以作為一個通用閘。（14 分） （註：亦即確認NOR 閘及NAND 閘都可以模擬出AND，OR，NOT 三種邏輯閘）