資訊處理 94 年電子計算機概要考古題（共 5 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/information-processing/94-%E9%9B%BB%E5%AD%90%E8%A8%88%E7%AE%97%E6%A9%9F%E6%A6%82%E8%A6%81

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

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

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

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

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

題目為考試當年公告版本，實務標準請以現行規範為準。