電子工程 95 年計算機概要考古題（共 40 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/electronic-engineering/95-%E8%A8%88%E7%AE%97%E6%A9%9F%E6%A6%82%E8%A6%81

第 1 題
一間小學有800 人，至少需要多少位元（bit）以儲存每個人的代號？
(A) 8
(B) 9
(C) 10
(D) 11
正解：C

第 2 題
下列何種行為，會減少對環境所造成的污染？
(A) 列印所有的文件
(B) 電腦用過三五年落伍後就更新整組電腦
(C) 用過的紙張不再循環使用即棄置於一般垃圾中
(D) 電腦更新時，儘量留用可重複使用的配件（如鍵盤、滑鼠等）
正解：D

第 3 題
對一每秒60 轉之硬碟，假設它的找尋時間（Seek Time）為10 毫秒（millisecond），它的平均存取時間（Average Access Time）為何？
(A) 18.3 毫秒
(B) 13.3 毫秒
(C) 14.17 毫秒
(D) 26.6 毫秒
正解：A

第 4 題
目前一般電腦螢幕的解析度不可能是下列那一個？
(A) 1024×768
(B) 1280×1024
(C) 800×600
(D) 4096×2560
正解：D

第 5 題
假設有五個批次行程（甲、乙、丙、丁、戊），同時送電腦執行，它們的執行時間分別是5、4、3、2、1分鐘，如果該電腦是以最短程式優先（Shortest Job First）的方式排班，則該五行程平均回轉時間（TurnaroundTime）是多少分鐘？
(A) 6 分鐘
(B) 7 分鐘
(C) 8 分鐘
(D) 9 分鐘
正解：B

第 6 題
下列何種軟體不是主要的系統軟體元件？
(A) 組譯器（assembler）
(B) 編譯程式（compiler）
(C) 偵錯程式（debugger）
(D) 網頁製作程式（homepage software）
正解：D

第 7 題
下列之敘述，何者最適合描述Linux 作業系統之作業環境？
(A) 它是一個單人使用，單工之作業系統
(B) 它是一個單人使用，多工之作業系統
(C) 它是一個多人使用，單工之作業系系
(D) 它是一個多人使用，多工之作業系統
正解：D

第 8 題
下列有關虛擬記憶體（Virtual Memory）的敘述，何者錯誤？
(A) 虛擬記憶體使得程式目的碼大小只可和實體記憶體一樣大
(B) 虛擬記憶體使得程式執行時其目的碼不需完全存放在實體記憶體
(C) 虛擬記憶體產生許多額外負擔是因為頁錯誤（Page Fault）的關係
(D) 虛擬記憶體對多程式（Multiprogramming）的處理有幫助
正解：A

第 9 題
兩個二進位數字11110000 與00100111 經邏輯運算子AND（且）運算後之結果為：
(A) 00100111
(B) 11110111
(C) 11110000
(D) 00100000
正解：D

第 10 題
01101011 是以2 補數（2’s complement）表示之整數，其十進位數字為何？
(A) -103
(B) 97
(C) 107
(D) 235
正解：C

第 11 題
VGA 卡中如要提供解析度1024×768，16M 色彩（每像素24 bits）能力，需要使用多少byte 記憶體容量？
(A) 0.5M
(B) 1M
(C) 2M
(D) 4M
正解：D

第 12 題
負責處理計算機的所有作業順序以及其他單元之間動作的協調的單元是：
(A) 記憶單元
(B) 算術及邏輯運算單元
(C) 控制單元
(D) 輸入單元
正解：C

第 13 題
布林函數F（A,B,C,D）=ABC+A'B'C'+A'C+AB'可以簡化為：
(A) A'C+BC'
(B) B'+C
(C) A'B+BD+CD'
(D) A'+B'+C'
正解：B

第 14 題
RS 正反器（flip-flop）的不許可狀態發生在R 及S 為何種狀態時？
(A) R=0，S=0
(B) R=0，S=1
(C) R=1，S=0
(D) R=1，S=1
正解：D

第 15 題
一個全加器（full-adder）可以用下列何種元件組合而成？
(A) 二個半加器及一個AND 閘
(B) 二個半加器及一個OR 閘
(C) 一個半加器及二個OR 閘
(D) 一個半加器及二個AND 閘
正解：B

第 16 題
使用快速排序法（quick sort）將16 個數字排序，最差的情況下需要做幾次比較？
(A) 16
(B) 64
(C) 120
(D) 256
正解：C

第 17 題
以插入排序法（Insertion Sort）進行由小到大的排序時，下列那一個起始順序是最壞狀況（worst case）？
(A) 1，2，3，4，5，6，7，8，9
(B) 9，8，7，6，5，4，3，2，1
(C) 9，7，5，3，1，8，6，4，2
(D) 1，3，5，7，9，2，4，6，8
正解：B

第 18 題
依序對123 三個數目進行堆疊（Stack）的放置（push）與取出（pop）動作，依照取出的順序，可獲得該三個數目的排列。例如，放置1、放置2、取出2、放置3、取出3、取出1，所得的排列為231。對1234 四個數目，依上述方法無法獲得下面那一個排列？
(A) 
(B) 
(C) 
(D) 
正解：C

第 19 題
符號表（Symbol Tables）經常利用雜湊（Hashing）技術來實作，可應用在如電子字典的單字解釋查詢上。以下何者不屬於符號表資料型的基本操作？
(A) 依照鍵值（key）找到其相對的屬性（attribute）
(B) 將鍵值－屬性序對（key-attribute pair）插入表中
(C) 找到最大鍵值所對應的屬性
(D) 查詢某鍵值是否存在表中
正解：C

第 20 題
下列何者對於排序方法的敘述錯誤？
(A) 合併排序法（merge sort）在最差的情況下，時間複雜度為O（n log n）
(B) 快速排序法（quick sort）在最差的情況下，時間複雜度為O（n log n）
(C) 氣泡排序法（bubble sort）在最差的情況下，時間複雜度為O（n2）
(D) 錐形排序法（heap sort）在最差的情況下，時間複雜度為O（n log n）
正解：B

第 21 題
下列何者是樹狀結構先序追蹤法（preorder traversal）的結果？
(A) ABCDEFG
(B) ACBDFEG
(C) DCABEFG
(D) ABCFGED
正解：C

第 22 題
若以相鄰矩陣（Adjacency matrix）來表達圖形（Graph），則該矩陣第2 列上所有元素數值的總和等於：
(A) 圖形上所有節點的個數
(B) 圖形上所有節點個數的一半
(C) 節點2 之所有鄰居個數
(D) 節點2 之所有鄰居個數的一半DECAB FG
正解：C

第 23 題
在二元搜尋樹（Binary Search Tree）進行搜尋時，單次搜尋時間與以下何者成正比？
(A) 樹的節點總數
(B) 樹的高度（height）
(C) 葉節點（leaf）的個數
(D) 最大鍵值（key）與最小鍵值的差
正解：B

第 24 題
以下程式片段執行完畢後，變數X 的值應為多少？（程式分別以C 與Visual Basic 撰寫，二者功能相同，請擇一參考作答）
(A) 0
(B) 6
(C) 12
(D) 21
正解：D

第 25 題
此程式片段執行結果為何？int sum = 0, i, x = 1 ;for（i = 5; i > 0; i--）{sum = sum + x;if（x > 0）x = x + 1 ;elsex = x – 1 ;x = -x ;}print（sum）;
(A) 2
(B) -2
(C) 3
(D) -3
正解：C

第 26 題
在軟體系統開發流程中，通常由以下那個步驟開始著手進行？
(A) 系統設計（System Design）
(B) 系統實作（System Implementation）
(C) 系統分析（System Analysis）
(D) 系統測試（System Testing）
正解：C

第 27 題
結構化程式設計應避免使用那一流程控制命令？
(A) if, then, else
(B) for loop
(C) while loop
(D) goto
正解：D

第 28 題
下列有關C 語言的敘述，何者錯誤？
(A) C 語言採用區塊結構（block structure）
(B) 用C 語言所製作的程式，其實就是由一群函式（function）所組成
(C) C 語言屬於命令式（imperative）語言
(D) C 語言將大小寫符號視為相同，此點與其他常用的高階語言相同
正解：D

第 29 題
下列C 或C++程式有個錯誤，這個錯誤會在什麼時候被發現？void p（int x） { x++;  }int main（） { p（2,3）;  return 0 ;  }
(A) 編譯的時候（compile time）
(B) 連結的時候（link time）
(C) 上載的時候（load time）
(D) 執行的時候（run time）＜C 版本＞＜Visual Basic 版本＞CNT = 0 ;X = 0 ;while ( CNT < 7 )  {X = X+CNT ;CNT = CNT+1 ;}CNT = 0X = 0Do While CNT < 7X = X + CNTCNT = CNT + 1Loop
正解：A

第 30 題
資料傳輸時負責控制流量管制的是OSI 模型中七層架構的那一層？
(A) 呈現層（Presentation Layer）
(B) 會議層（Session Layer）
(C) 傳輸層（Transport Layer）
(D) 網路層（Network Layer）
正解：C

第 31 題
下列有關乙太網路（Ethernet）敘述，何者正確？適用於匯流排（bus）網路拓樸結構 媒介存取控制的機制是CSMA / CD 接使用曼徹斯特編碼法（Manchester encoding）在實體層傳送0 與1 的訊號 10BASE 2 與10 BASE 5 的封包大小不同
(A) 
(B) 
(C) 
(D) 
正解：B

第 32 題
下列關於智慧財產中版權保護的敘述，何者錯誤？
(A) 版權的保護提供文學或藝術創作者，有權控制其作品的使用和散佈方式
(B) 電腦軟體是屬於有版權的智慧財產
(C) 數位版權也套用在數位影像上，我們可以任意下載數位影像貼在網頁上，只要公布出處即可
(D) 提供網站讓人分享MP3 音樂及版權軟體是違反版權保護
正解：C

第 33 題
在TCP / IP 通訊協定的規範中，下列那一段網路位址不可作為私人網路（Private Network）使用？
(A) 10.0.0.0 / 8
(B) 172.16.0.0 / 12
(C) 192.168.0.0 / 16
(D) 198.18.0.0 / 15
正解：D

第 34 題
下列那一種檔案組織方式，在進行資料的新增或刪除時容易造成其它記錄的搬動而使得維護成本提高？
(A) 循序式
(B) 表格索引式
(C) 直接存取式
(D) 樹狀結構索引式
正解：A

第 35 題
UDP 提供那些功能？
(A) 流量控制（flow control）與可靠運輸（reliable transmission）
(B) 流量控制與連線建立（connection setup）
(C) 連線建立與錯誤檢查碼（checksum）
(D) 多工（multiplexing）與錯誤檢查碼
正解：D

第 36 題
所謂的資料完整性法則（Integrity Rule）是為了確保資料的完整性和一致性，可以避免因新增、修改、刪除資料所引起之異常現象。那麼依據商業邏輯來規範「單一資料表內」或「兩張資料表間」的資料完整性，如：某圖書館規定如有借書逾期5 天以上歸還情形，則自歸還日起算一個月之內不得再借書等商業邏輯均屬於何種的完整性？
(A) 值域完整性（Domain Integrity）
(B) 個體完整性（Entity Integrity）
(C) 使用者定義完整性（User Define Integrity）
(D) 參照完整性（Referential Integrity）
正解：C

第 37 題
在股市交易的資料系統中，為了不讓每次交易發生時就立刻更新資料庫的內容而導致資料變動過於頻繁，一般會將欲更新的資料暫存於某一檔案中，待一段時間後再一併更新，此類的檔案稱為：
(A) 主檔
(B) 報表檔
(C) 備份檔
(D) 異動檔
正解：D

第 38 題
下列有關參數傳遞的兩個敘述，何者正確？何者錯誤？敘述A：C 只有傳值呼叫（call by value）一種參數傳遞方法敘述B：C++有傳值呼叫與傳參考呼叫（call by reference）兩種參數傳遞方法
(A) 敘述A 是正確的，但是敘述B 是錯誤的
(B) 敘述A 是錯誤的，但是敘述B 是正確的
(C) 敘述A 和敘述B 都是正確的
(D) 敘述A 和敘述B 都是錯誤的
正解：B

第 39 題
下列那兩種系統皆不需用到資料庫系統的設計？
(A) 地理資訊系統、文書編輯
(B) 全文檢索、簡報製作
(C) 航空訂位、全文檢索
(D) 文書編輯、簡報製作
正解：D

第 40 題
奈米科技中的“奈（nano）＂是指：
(A) 10-3
(B) 10-6
(C) 10-9
(D) 10-12
正解：C

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