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

第 1 題
下列有關電腦硬體架構的敘述何者錯誤？
(A) 螢幕、喇叭、繪圖機均屬於輸出單元
(B) 算術邏輯單元執行算數運算及邏輯運算
(C) 控制單元負責控制、協調中央處理器內各單元的動作及單元間的相互運作
(D) 記憶單元和控制單元合稱為中央處理單元
正解：D

第 2 題
下列何者是公開金鑰（public key）的方法？
(A) DES（Data Encryption Standard）
(B) RSA（Rivest, Shamir, and Adleman）
(C) MD5（Message-Digest Algorithm 5）
(D) AES（Advanced Encryption Standard）
正解：B

第 3 題
以下關於記憶體分頁（paging）的功能描述何者錯誤？
(A) 記憶體分頁技術所使用的頁轉換表上可以加上一些特別的旗標（flag），藉由這些旗標可以指定各個分頁的存取權限
(B) 記憶體分頁技術可以讓數個不同的行程共用同一塊記憶體。在某些情況下甚至可以共用程式區段及資料區段
(C) 記憶體分頁技術及記憶體分頁保護（protection）技術，可以用以設計寫入時複製（copy on write）以提高系統效能
(D) 通常愈先進的處理器，所採用的分頁大小（page size）愈小
正解：D

第 4 題
有一字組（word）含8 個位元，其中1 個位元是同位檢查位元（parity check bit）。若採偶同位（even parity）編碼，則下列何者錯誤？
(A) 00101101
(B) 00110010
(C) 11100010
(D) 11100111
正解：B

第 5 題
以下關於硬碟相關的描述何者錯誤？
(A) 第五級冗餘磁碟陣列（RAID-5）提供了非常可靠的資料保護，藉由第五級冗餘磁碟陣列，我們可以不必備份資料
(B) 即使硬碟仍然在保固期內，儲存在硬碟中的資料依然要定期備份
(C) 快閃記憶體（flash）比傳統的硬碟更加的耐震
(D) 硬碟在運轉時不宜隨意的拆裝或者移動
正解：A

第 6 題
有關作業系統設計採用模組化的核心（modular kernel）設計，下列何者錯誤？
(A) 動態可載入模組（dynamically loadable modules）是可以在系統開機後，動態地載入至作業系統核心，以擴充作業系統核心的功能
(B) 動態可載入模組在載入至作業系統核心後，模組之間需透過訊息傳遞（message passing）來互相呼叫
(C) 在系統效能方面，比直接由微核心（microkernel）來擴充的架構佳
(D) Linux 使用模組化的核心設計
正解：B

第 7 題
有關輾轉現象（thrashing），下列敘述何者錯誤？
(A) 行程（process）所分配到的CPU 時間不足所導致
(B) 發生高度的分頁行為（paging activity）
(C) 可以使用分頁錯誤頻率（page-fault frequency, PFF）策略來控制及預防
(D) 可以使用工作集（working-set）策略來控制及預防
正解：A

第 8 題
執行檔（如：.exe）的檔案格式與行程（process）於記憶體中的存放方式非常雷同，這種做法的主要理由為何？
(A) 讓作業系統的設計變得更加簡單，並且處理執行檔的程式碼及處理記憶體配置的程式碼可以共用
(B) 為了讓需求分頁（Demand Paging）變得更有效率、簡單
(C) 為了方便程式碼的除錯
(D) 載入器（loader）可以和編譯器（compiler）共用部分程式碼
正解：B

第 9 題
下列何者不是檔案系統的一種？
(A) FTP（File Transfer Protocol）
(B) NTFS（WindowsNT File System）
(C) HPFS（High-Performance File System）
(D) FAT（File Allocation Table）
正解：A

第 10 題
所謂“范紐曼瓶頸（von Neumann Bottleneck）＂，是描述下列那一種情形？
(A) CPU 執行速度的快慢，會影響系統的效能
(B) 電腦的記憶體容量有限，會造成程式執行的瓶頸
(C) 複雜指令集（Complex Instruction Set Computer, CISC）會造成程式設計者困擾
(D) 程式的記憶體參考頻繁，會影響系統執行效能
正解：D

第 11 題
A、B 二台電腦使用相同的指令集架構及編譯器，A 電腦具有250 ps 的時脈週期時間，平均每個指令執行所需的時脈週期數（CPI）為2.0；B 電腦具有500 ps 的時脈週期時間，且CPI 值為1.2。關於二台電腦的效能比較，下列何者正確？
(A) A 的效能比較好
(B) B 的效能比較好
(C) A、B 效能一樣好
(D) 無法比較
正解：A

第 12 題
下列那一種定址模式取得運算元之值的速度最慢？
(A) 暫存器定址（register addressing）
(B) 立即定址（immediate addressing）
(C) 位移定址（displacement addressing）
(D) 以上三者速度一樣
正解：C

第 13 題
有一筆長度為4 個位元組的資料，以16 進位法來表示其值為0x1a2b3c4d，若要存放在位元組位址100、101、102、103，以大端（big endian）數值的排列方式，下列何者為位址103 的內容值？
(A) 1a
(B) 2b
(C) 3c
(D) 4d
正解：D

第 14 題
與直接對映式（direct-mapped）快取記憶體相較之下，有關二路集合關聯式（2-way set associative）快取記憶體的描述，下列何者錯誤？
(A) 每1 個區塊在快取記憶體中有2 個可選擇的放置空間
(B) 其衝突性失誤（conflict miss）較高
(C) 其命中時間（hit time）較長
(D) 其硬體電路較複雜
正解：B

第 15 題
電腦在處理每1 個指令時，第1 個階段必須從記憶體取出指令放在CPU 中準備執行，此動作稱之為：
(A) 解碼週期（Decode Cycle）
(B) 執行週期（Execute Cycle）
(C) 寫回週期（Write Back Cycle）
(D) 擷取週期（Fetch Cycle）
正解：D

第 16 題
一般而言，負責連接CPU 與高速輸入／輸出（I/O）裝置的控制晶片是指：
(A) 北橋晶片
(B) 南橋晶片
(C) 系統晶片
(D) 核心晶片
正解：A

第 17 題
假設電腦A 的時脈頻率為100 MHz，而且所有指令的執行都需要10 個時脈週期，試問電腦A 每秒可以執行多少個指令？
(A) 103
(B) 104
(C) 106
(D) 107
正解：D

第 18 題
現有2K×4 隨機存取記憶體（random-access memory, RAM）晶片，需要多少這樣的晶片來組成一個32K×16容量的RAM？
(A) 16
(B) 32
(C) 64
(D) 128
正解：C

第 19 題
下列何種語言非物件導向結構？
(A) Turbo C
(B) Java
(C) C++
(D) C#
正解：A

第 20 題
在開放系統互連（Open System Interconnection, OSI）參考模型之網路架構中，下列何者是實體層（physicallayer）所負責的工作？
(A) 媒體存取控制
(B) 偵錯與錯誤處理
(C) 將資料轉換為傳輸媒介訊號
(D) 資料的壓縮和解壓縮
正解：C

第 21 題
雙絞線可分為遮蔽雙絞線（Shielded Twisted Pair, STP）和無遮蔽雙絞線（Unshielded Twisted Pair, UTP）兩種，下列敘述何者正確？
(A) 遮蔽雙絞線與無遮蔽雙絞線最主要的差異為絞線數目不同
(B) 無遮蔽雙絞線沒有金屬遮蔽
(C) 無遮蔽雙絞線線徑較粗
(D) 遮蔽雙絞線的顏色與無遮蔽雙絞線不同
正解：B

第 22 題
在網域名稱分類中，網域機構類別為.gov 者，是代表什麼單位？
(A) 教育或學術機構
(B) 商業組織或公司
(C) 政府機構
(D) 財團法人或基金會
正解：C

第 23 題
有關光纖傳輸媒介的敘述，何者錯誤？
(A) 傳輸安全性高
(B) 電磁干擾低
(C) 傳輸速率高
(D) 容易衰減
正解：D

第 24 題
有關繼承（inheritance）的敘述，下列何者正確？
(A) 子類別（subclass）為一般化（generalization）的概念
(B) 父類別（superclass）為特殊化（specialization）的概念
(C) 經由類別（class）產生的物件（object）是一種個體化（instantiation）的概念
(D) 劃分（decompose）堆疊類別（stack class）中的各項資料欄位是一種聚合（aggregation）的概念
正解：C

第 25 題
一個堆疊（stack）執行下列的動作後，其輸出依序為何？push (x) , push (y) , pop( ) , push (z) , pop ( ) , pop ( ) .（push：將資料置入堆疊；pop：由堆疊輸出資料）
(A) z  y  x
(B) x  z  y
(C) x  y  z
(D) y  z  x
正解：D

第 26 題
完成n 個碟片搬動的河內塔（Towers of Hanoi）問題最少需要幾次搬移？
(A) 2 n+1－1
(B) 2 n+1＋1
(C) 2 n－1
(D) 2 n＋1
正解：C

第 27 題
下列那一個不是佇列（queue）的特性？
(A) 在後端（rear end）插入資料
(B) 資料先進先出（first in first out）
(C) 可使用於作業系統中的工作程序排程（job scheduling）
(D) 常用於呼叫副程式及返回的處理
正解：D

第 28 題
假設只有一個節點的AVL 樹的高度為0，請問高度為3 的AVL 樹最多共有幾個節點？
(A) 7
(B) 8
(C) 15
(D) 16
正解：C

第 29 題
有關快速排序（quick sort）的特性，下列敘述何者錯誤？
(A) 最壞情況下的計算時間為O(n2)
(B) 平均的計算時間為O(n log2 n)
(C) 演算法具有遞迴（recursion）的觀念
(D) 執行時所需的額外記憶體空間不隨陣列大小而改變
正解：D

第 30 題
若count 的值為8，則在C 程式中，sum＝count++ 執行後，sum 與count 的值分別為何？
(A) 8 與8
(B) 9 與9
(C) 8 與9
(D) 9 與8
正解：C

第 31 題
作業系統核心必須執行於特殊的執行模式，以確保只有作業系統核心得以控制系統中所有的軟、硬體資源。請問處理器必須提供至少多少種執行模式才足以設計作業系統（如：UNIX、Windows）的基本保護功能？
(A) 1 種
(B) 2 種
(C) 3 種
(D) 4 種
正解：B

第 32 題
下列具有記憶功能的硬體元件，何者速度最快？
(A) 快取記憶體
(B) 隨機存取記憶體
(C) 暫存器
(D) 硬碟
正解：C

第 33 題
下列有關以陣列（Arrays）或串列（Linked Lists）方式實作佇列（Queues）之敘述，何者錯誤？
(A) 陣列方式在處理上受其宣告時陣列大小之限制
(B) 陣列方式在儲存相同元素時所用之空間較大
(C) 串列方式其佇列之大小較不受限制
(D) 串列方式需要用到指標方法
正解：B

第 34 題
10 進位數字211 的2 進位表示法是：
(A) 10100011
(B) 10110001
(C) 11010011
(D) 11010111
正解：C

第 35 題
下列何者屬於嵌入式（embedded）處理器？
(A) Pentium III
(B) ARM 7
(C) Athlon 64
(D) PowerPC 620
正解：B

第 36 題
下列何者存放下一個要被執行之指令的位址？
(A) 程式計數器（program counter）
(B) 指令暫存器（instruction register）
(C) 累加器（accumulator）
(D) 通用暫存器（general purpose register）
正解：A

第 37 題
就使用者執行緒（user threads）與核心執行緒（kernel threads）之間的對應關係，下列何者不是正確的多執行緒模型（multi-threaded model）？
(A) 一對一模型（one-to-one model）
(B) 一對多模型（one-to-many model）
(C) 多對一模型（many-to-one model）
(D) 多對多模型（many-to-many model）
正解：B

第 38 題
軟體（程式）品質的良窳通常可根據三方面來驗證，下列那一項不適合用來做為正面評估的依據？
(A) 操作性（Operability）
(B) 維護性（Maintainability）
(C) 移轉性（Transferability）
(D) 機率性（Probability）
正解：D

第 39 題
下列那一種電腦編碼不是常用的電腦內部字元集（Character set）的代碼？
(A) Unicode
(B) EBCDIC code
(C) Hamming code
(D) ASCII code
正解：C

第 40 題
下列何者不屬於記憶體裝置？
(A) USB 隨身碟
(B) 光碟機
(C) 軟式磁碟
(D) 顯示器
正解：D

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