109 年身心障礙特考四等電子工程考古題與詳解

Question 1

在中央處理器（CPU）的指令週期（instruction cycle）中，下列那一項操作可以不是必需的？ (A) 執行（execution） (B) 解碼（decode） (C) 指令擷取（instruction fetch） (D) 寫回記憶體（write back）

Accepted Answer

核心觀念 本題考查 CPU 的指令週期與指令執行流程。一般指令會經過指令擷取（fetch）、解碼（decode）與執行（execute）等階段；若執行結果需要保存，才進一步將資料寫回暫存器或記憶體。 因此，寫回並非每一條指令都需要的操作。例如，分支指令可能只改變程式計數器，無須把運算結果寫回記憶體。 解題方法 判斷各階段是否必需，可看它是否是 CPU 取出並理解指令、完成指令功能時不可缺少的步驟： 1. CPU 必須先擷取指令，才能取得要執行的指令。 2. CPU 必須解碼指令，才能判斷操作種類及所需資料。 3. CPU 必須執行指令，才能完成指令所指定的功能。 4. 執行後是否寫回資料，則視指令結果而定；有些指令不產生需保存的結果。 故「寫回記憶體」可以不是必要操作，符合題意。 選項分析

Answer

答案：D

Question 2

下圖是一個多工器（multiplexer），包含兩個選擇輸入（selection inputs） $S_1$ 和 $S_0$ 、四個資料輸入（data inputs） $I_3\sim I_0$ 、一個輸出 $F_1$ 及其真值表（truth table）。則表中的 $(a,b,c,d)$ 值應為何？

🖼️【此處有附圖，請對照原卷】

多工器輸入：

$S_1=A$
$S_0=B$
$I_0=0$
$I_1=C$
$I_2=C$
$I_3=1$

真值表：

$A$	$B$	$C$	$F_1$
0	0	0	0
0	0	1	$a$
0	1	0	$b$
0	1	1	1
1	0	0	0
1	0	1	$c$
1	1	0	$d$
1	1	1	1

🖼️ 本題原卷含圖表。基於試題來源之版權考量，本站不轉載原卷影像；題目文字已完整轉錄，圖表請自行參閱考選部公告之試題原檔。

Accepted Answer

核心觀念 多工器（multiplexer）會依選擇輸入 $S1S0$ 的二進位值，選出對應的資料輸入： | $S1S0$ | 選取的資料輸入 | |---|---| | 00 | $I0$ | | 01 | $I1$ | | 10 | $I2$ | | 11 | $I3$ | 本題中 $S1=A$、$S0=B$，因此先看 $AB$ 決定選到哪個 $I$，再代入該輸入的值。 解題方法 逐組依 $AB$ 判斷： - $AB=00$ 時選 $I0=0$，所以 $A=0,B=0,C=1$ 時，$a=0$。 - $AB=01$ 時選 $I1=C$，所以 $A=0,B=1,C=0$ 時，$b=0$。 - $AB=10$ 時選 $I2=C$，所以 $A=1,B=0,C=1$ 時，$c=1$。 - $AB=11$ 時選 $I3=1$，所以 $A=1,B=1,C=0$ 時，$d=1$。 因此 $(a,b,c,d)=(0,0,1,1)$。 選項分析

Answer

答案：A

Question 3

已知全彩（color）圖片中每一個像素需要透過三個位元組（bytes）來表示。若將一張解析度為 $320	imes240$ 的全彩圖片的長度與寬度各放大為原來的兩倍，並將之轉換為 $256$ 階的灰階（grayscale）圖片，則在未壓縮的情況下，儲存空間的變化為： (A) 增加 $76{,}800$ 個位元組 (B) 減少 $76{,}800$ 個位元組 (C) 增加 $57{,}600$ 個位元組 (D) 減少 $57{,}600$ 個位元組

Accepted Answer

核心觀念 未壓縮圖片的儲存空間，等於「像素數 × 每像素所需位元組數」。圖片長、寬分別放大為原來的兩倍，像素總數會變成原來的 $2	imes2=4$ 倍。全彩圖片每像素占 $3$ 位元組；$256$ 階灰階需要 $8$ 位元表示一個像素，因此每像素占 $1$ 位元組。 解題方法 原始圖片的像素數為： $$ 320	imes240=76{,}800	ext{ 個像素} $$ 原始全彩圖片的儲存空間為： $$ 76{,}800	imes3=230{,}400	ext{ 位元組} $$ 放大後的長、寬分別為 $640$ 與 $480$，像素數為： $$ 640	imes480=307{,}200	ext{ 個像素} $$ 轉換成 $256$ 階灰階後，每像素占 $1$ 位元組，故新圖片的儲存空間為： $$ 307{,}200	imes1=307{,}200	ext{ 位元組} $$ 儲存空間變化量為： $$ 307{,}200-230{,}400=76{,}800	ext{ 位元組} $$ 因此，儲存空間增加 $76{,}800$ 個位元組。 選項分析

Answer

答案：A

Question 4

在設計資料庫管理系統所運用到的「關聯式代數」（Relational Algebra）中，下列那一種運算屬於一元運算（Unary Operation）？

Accepted Answer

核心觀念 關聯式代數的運算，依所需輸入的關聯（資料表）個數，可分為： - 一元運算：只對一個關聯進行操作，例如選擇（Select）、投影（Project）。 - 二元運算：需要兩個關聯作為輸入，例如聯集（Union）、差集（Difference）、連接（Join）。 本題考查的是各運算所需的輸入關聯數量。 解題方法 逐一判斷每個運算需要幾個資料表： - 選擇運算從單一資料表中挑出符合條件的資料列，輸入只有一個關聯，因此是一元運算。 - 聯集、差集與連接都需要兩個關聯作為輸入，因此屬於二元運算。 選項分析 (A) Union：錯誤。 聯集將兩個相容的關聯合併，必須輸入兩個關聯，屬於二元運算。

Answer

答案：B

Question 5

下列關於多媒體設備的描述何者正確？ (A) 顯示卡性能的好壞主要取決於所採用的顯示晶片，與顯示卡上的記憶體容量關聯性不高 (B) 更新頻率（Refresh rate）表示影像在顯示器上每秒更新的次數，若更新頻率越高，則螢幕上影像的閃爍感會越強烈，影像也越不穩定 (C) 解析度（Resolution）代表顯示器上光點與光點之間的同色色點距離 (D) Full HD（High Definition）是指畫質的解析度達 $1920	imes1080$ 的標準

Accepted Answer

核心觀念

本題考查顯示卡性能、顯示器更新頻率、解析度與 Full HD 的基本定義。

解析度通常表示影像由多少個水平與垂直像素構成；Full HD 的標準解析度為 $1920\times1080$ 。顯示器的更新頻率則是每秒重新繪製影像的次數，單位為赫茲（Hz）。

解題方法

逐一比對選項中的名詞定義與其描述是否相符。Full HD 的解析度是明確標準；其餘選項則分別混淆了硬體性能因素、更新頻率效果與解析度的定義。

選項分析

(A) 錯誤。 顯示晶片是影響顯示卡性能的重要因素，但顯示卡記憶體容量也會影響可處理的影像資料量與使用情境，例如高解析度畫面或大型材質的處理。因此，不能說顯示卡記憶體容量與性能「關聯性不高」；顯示晶片與記憶體等因素都需一併考量。

Answer

答案：D

Question 6

那一種主記憶體管理方式可避免外部破碎（external fragmentation）？ (A) 連續記憶體配置（contiguous memory allocation） (B) 首先可置入處記憶體配置（first fit memory allocation） (C) 分段（segmentation） (D) 分頁（paging）

Accepted Answer

核心觀念 本題考查主記憶體配置方式與外部破碎（external fragmentation）的關係。外部破碎是指可用記憶體總量足以滿足需求，但空間分散成多個不連續的小區塊，因而無法提供所需的連續空間。 解題方法 判斷關鍵在於：配置方式是否要求替程序保留一整段連續的實體記憶體。 分頁（paging）把實體記憶體切成大小相同的頁框（frame），把程序切成同樣大小的頁（page）。程序的各頁可以放在不同頁框，不必占用一整段連續空間，因此不會因為可用空間分散而無法配置，能避免外部破碎。 選項分析 - (A) 連續記憶體配置：錯誤。 每個程序需要一段連續的記憶體空間。配置與釋放後，空閒區域可能分散成小區塊，造成外部破碎。 - (B) 首先可置入處記憶體配置：錯誤。

Answer

答案：D

Question 7

下列何者並非快閃記憶體（flash memory）的優點？ (A) 相對於同容量的硬碟，擁有較快的讀取速度 (B) 相對於同容量的硬碟，比較省電 (C) 讀取的速度和寫入的速度同樣的快速 (D) 相對於同容量的硬碟，比較耐震

Accepted Answer

核心觀念

本題考查快閃記憶體（flash memory）與傳統硬碟的特性，以及快閃記憶體的讀寫速度是否相同。

快閃記憶體是非揮發性記憶體，斷電後仍可保存資料。常見的固態硬碟（SSD）以快閃記憶體儲存資料；傳統硬碟（HDD）則使用旋轉磁碟與讀寫磁頭，存取時有機械動作。

解題方法

逐項判斷快閃記憶體相較於同容量傳統硬碟的特性：固態儲存沒有磁碟旋轉與磁頭尋道的機械延遲，因此存取較快、耗電較少，也較耐震。不過，讀取與寫入的速度並不相同，寫入通常較慢，且快閃記憶體有寫入與抹除限制。

因此，將「讀取速度和寫入速度同樣快速」視為其優點的敘述不正確，符合題意的是 (C)。

選項分析

Answer

答案：C

Question 8

關於累加器（Accumulator）的主要功能，下列敘述何者正確？ (A) 統存放目前執行的指令 (B) 記錄堆疊最頂端位址 (C) 存放運算過程及運算結果的資料 (D) 記錄資料存放在記憶體的位址

Accepted Answer

核心觀念

累加器（Accumulator，簡稱 ACC）是中央處理器（CPU）中的暫存器，主要用來暫存算術或邏輯運算所需的資料，以及運算過程中的中間結果與最終結果。例如，CPU 執行加法時，累加器可先存放其中一個運算元，再接收加法結果。

解題方法

辨認各選項所描述的功能，再與常見的 CPU 暫存器職責對照：

累加器：暫存運算資料與結果。
指令暫存器（IR）：存放目前正在執行的指令。
堆疊指標（SP）：記錄堆疊頂端的位置。
記憶體位址暫存器（MAR）：存放要存取的記憶體位址。

因此，符合累加器功能的是存放運算過程及運算結果的資料。

Answer

答案：C

Question 9

$(10010100)2$ 的十六進制表示為何？ (A) $(A5){16}$ (B) $(A4){16}$ (C) $(B4){16}$ (D) $(94){16}$

Accepted Answer

核心觀念

二進位轉十六進位時，每 4 個二進位位元對應 1 個十六進位數字。若位數不足 4 位，需在左側補 0；補 0 不會改變數值。

解題方法

將二進位數由右向左每 4 位分成一組：

(10010100)_2=(1001\ 0100)_2

分別將兩組換算成十進位：

(1001)_2=1\times2^3+0\times2^2+0\times2^1+1\times2^0=9

(0100)_2=0\times2^3+1\times2^2+0\times2^1+0\times2^0=4

因此：

(10010100)_2=(94)_{16}

選項分析

(A) $(A5)_{16}$ ：錯誤。 $A$ 代表十進位 10，其二進位為 $1010$ ；

Answer

答案：D

Question 10

有一張 $4$ inches $	imes 3$ inches 之相片經由 $200$ dpi 之全彩掃描器掃描後存檔，請問圖檔大小為多少 Bytes？ (A) $240{,}000$ (B) $1{,}440{,}000$ (C) $720{,}000$ (D) $1{,}680{,}000$

Accepted Answer

核心觀念 本題考掃描影像的像素數與全彩影像的資料量。$200$ dpi 表示每英吋有 $200$ 個像素；全彩影像依題目採每個像素使用 $24$ 位元，也就是 $3$ Bytes 表示。 解題方法 相片尺寸為 $4 	imes 3$ 英吋，因此掃描後的像素尺寸為： $$ 4 	imes 200 = 800	ext{ 像素},\qquad 3 	imes 200 = 600	ext{ 像素} $$ 總像素數為： $$ 800 	imes 600 = 480{,}000	ext{ 像素} $$ 每個像素使用 $24$ 位元，即 $24 \div 8 = 3$ Bytes，所以圖檔大小為： $$ 480{,}000 	imes 3 = 1{,}440{,}000	ext{ Bytes} $$ 選項分析

Answer

答案：B

Question 11

CPU 對下列何種儲存單元存取資料的速度最快？ (A) 光碟 (B) 主記憶體 (C) 暫存器（Register） (D) 快取記憶體（Cache）

Accepted Answer

核心觀念 本題考查 CPU 存取不同儲存單元的速度。一般而言，儲存單元離 CPU 越近、存取所需時間越短。典型速度順序由快至慢為： $$ 	ext{暫存器} 	ext{快取記憶體} 	ext{主記憶體} 	ext{輔助記憶體（如光碟）} $$ 暫存器位於 CPU 內部，用來暫存正在處理的資料、指令或位址；快取記憶體則在 CPU 與主記憶體之間，用來保存常用資料。 解題方法 依照儲存階層比較存取速度：CPU 內部的暫存器最快，其次是快取記憶體，再來是主記憶體；光碟屬於輔助儲存裝置，存取速度最慢。因此選擇暫存器。 選項分析

Answer

答案：C

Question 12

假設目前系統中有三個程序（process），其各自所需的執行時間如下表所示。若 CPU 採用「最短工作先處理（shortest job first）」的方式挑選要執行的程序，且在執行期間沒有其他程序要處理，則這 $3$ 個程序的平均等待時間為多少毫秒？

程序	所需時間（毫秒）
P1	9
P2	6
P3	3

Accepted Answer

核心觀念

本題考「最短工作先處理」（Shortest Job First, SJF）排程與平均等待時間。SJF 會先執行所需時間最短的程序。等待時間是程序從開始等待到取得 CPU 的時間，不包含該程序自己的執行時間。

解題方法

三個程序所需時間依短至長排序為 $P3=3$ 毫秒、 $P2=6$ 毫秒、 $P1=9$ 毫秒。依 SJF 順序執行：

程序	執行順序	等待時間
P3	1	0 毫秒
P2	2	3 毫秒
P1	3	$3+6=9$ 毫秒

平均等待時間為：

Answer

答案：B

Question 13

下列有關高度為 $h$、節點數為 $n$ 的二元搜尋樹之敘述，何者錯誤？ (A) 搜尋特定節點所需時間與 $h$ 成正比 (B) 依由小到大之次序輸出所有結點資料所需時間與 $n$ 成正比 (C) 對任一 $n$ 筆資料序列進行 tree sorting 所需最少時間與 $n$ 的平方值成正比 (D) 對任一 $n$ 筆資料序列進行 tree sorting 所需最多時間與 $n$ 的平方值成正比

Accepted Answer

核心觀念 本題考二元搜尋樹（Binary Search Tree, BST）的高度、搜尋與中序走訪時間複雜度，以及以 BST 排序（tree sorting）的最佳與最差情況。 對高度為 $h$、含 $n$ 個節點的 BST： - 搜尋特定節點時，最多沿著一條由根往下的路徑比較，時間與樹高 $h$ 成正比。 - 以中序走訪（左子樹、根、右子樹）輸出節點，會依鍵值由小到大排列；每個節點只處理一次，時間與 $n$ 成正比。 - Tree sorting 通常指依序將 $n$ 筆資料插入 BST，再做中序走訪。插入成本取決於樹形：樹平衡時約為 $n\log n$，退化成單支鏈時可達 $n^2$。 解題方法 判斷各選項的時間複雜度。對 tree sorting，重點是區分「最好情況」與「最壞情況」：若每次插入的樹高較小，總插入成本較低；若輸入已按大小排序，未平衡的 BST 會退化成鏈狀，插入成本累積為平方級。 選項分析 (A) 正確。搜尋沿 BST 的一條路徑向下進行，所需時間與樹高成正比，記為 $O(h)$。

Answer

答案：C

Question 14

下列何者適合用來處理 C 程式在進行函式呼叫時所需儲存的狀態？ (A) 佇列 (B) 堆疊 (C) 二元樹 (D) 擴張樹

Accepted Answer

核心觀念

C 程式呼叫函式時，系統必須保存目前函式的執行狀態，例如返回位址、參數、區域變數及部分暫存器內容。函式執行完畢後，程式要能依序恢復先前的狀態並返回呼叫處。

函式呼叫與返回符合後進先出（Last In, First Out, LIFO）原則：最後呼叫的函式會最先完成。因此，常以堆疊保存每次呼叫的狀態；每次呼叫建立一個堆疊框架（stack frame），返回時再將該框架移除。

解題方法

辨認題目問的是「函式呼叫時儲存狀態」所需的資料結構。由於函式可能逐層呼叫其他函式，返回時須先處理最內層、最近一次呼叫的狀態，符合堆疊的 LIFO 特性，因此選堆疊。

選項分析

Answer

答案：B

Question 15

一個空的佇列（queue）依序執行以下的動作後：enqueue(K)、enqueue(M)、enqueue(J)、dequeue()、enqueue(N)、dequeue()、enqueue(U)，則佇列中第一個元素為何？

Accepted Answer

核心觀念

佇列（queue）遵循「先進先出」（FIFO）：先進入佇列的元素，會先離開。enqueue(X) 是將 $X$ 加到佇列尾端；dequeue 則移除佇列前端的元素。

解題方法

由空佇列開始，依序追蹤每個動作：

動作	佇列內容（前端 → 尾端）
初始	空
`enqueue(K)`	K
`enqueue(M)`	K、M
`enqueue(J)`	K、M、J
`dequeue`	M、J
`enqueue(N)`	M、J、N
`dequeue`	J、N

Answer

答案：D

Question 16

執行下列 C 程式後，產生的輸出為何？ #include <stdio.h int main(void) { int a[] = {1, 2, 3}; int aptr = a + 1; printf("%d", aptr 10); return 0; } (A) 20 (B) 30 (C) 10 (D) 3

Accepted Answer

核心觀念 本題考查陣列名稱與指標的關係、指標位移，以及透過指標取值。 - int a[] = {1, 2, 3}; 建立含有 3 個整數的陣列，索引依序為 a[0] = 1、a[1] = 2、a[2] = 3。 - 在運算式中，陣列名稱 a 會轉換為指向第一個元素的指標，因此 a + 1 指向 a[1]。 - aptr 代表取出 aptr 所指向位置的值。 解題方法 aptr 的設定為： 因此 aptr 指向第二個陣列元素，也就是 a[1]，其值為 2。接著計算 printf 的引數： $$ aptr 	imes 10 = 2 	imes 10 = 20 $$ 所以程式輸出 20。 選項分析

Answer

答案：A

Question 17

在二元搜尋樹（Binary Search Tree）上，最大的值必定： (A) 為根節點（root） (B) 為葉節點（leaf） (C) 有至少一個子節點 (D) 有至少一個子節點

Accepted Answer

核心觀念 二元搜尋樹（Binary Search Tree, BST）滿足：對每個節點而言，左子樹的鍵值小於該節點，右子樹的鍵值大於該節點。沿著右子節點一路往下，即可找到樹中的最大值；最大值所在節點不會有右子節點。 解題方法 從根節點開始，反覆沿右子指標往下走，直到沒有右子節點為止。此時所在節點的值最大。這個最大值節點可能有左子節點，但不會有右子節點，因此依照一般二元樹定義，它不一定是葉節點；它可以有一個子節點。 選項分析 - (A) 為根節點（root）：錯誤。 根節點未必是最大值；只要根節點有右子樹，最大值就位於右子樹中。 - (B) 為葉節點（leaf）：錯誤。 最大值沒有右子節點，但仍可能有左子節點，因此不一定是葉節點。 - (C) 有至少一個子節點：依官方答案採為正確。 最大值節點可能有左子節點，所以選項所述情形可能成立；

Answer

答案：C

Question 18

下圖為何種資料結構？

🖼️【此處有附圖，請對照原卷】

圖中結構：

根節點為 $10$ ，其左子節點為 $36$ ，右子節點為 $27$ 。

$36$ 的左子節點為 $70$ ，右子節點為 $52$ ； $70$ 的左子節點為 $72$ ，右子節點為 $98$ 。

$27$ 的左子節點為 $52$ ，右子節點為 $81$ 。

🖼️ 本題原卷含圖表。基於試題來源之版權考量，本站不轉載原卷影像；題目文字已完整轉錄，圖表請自行參閱考選部公告之試題原檔。

Accepted Answer

核心觀念 最小堆積（MinHeap）須符合兩項條件： 1. 堆積順序：每個父節點的值都小於或等於其子節點的值。 2. 完全二元樹形狀：除最後一層外，其餘各層皆填滿；最後一層的節點由左至右排列。 最小堆積不要求節點值依二元搜尋樹的大小規則排列。 解題方法 依圖檢查每個父子節點： - $10 \le 36$，且 $10 \le 27$。 - $36 \le 70$，且 $36 \le 52$。 - $27 \le 52$，且 $27 \le 81$。 - $70 \le 72$，且 $70 \le 98$。 所有父節點的值都不大於子節點。再看樹形，節點依層序排列為 $10、36、27、70、52、52、81、72、98$；最後一層從左側開始填入，沒有空位後又出現右側節點，因此符合完全二元樹形狀。兩項條件皆符合，故為最小堆積。 選項分析 - (A) 完滿二元樹（Full Binary Tree）：依「完滿」指每一層都填滿的完美二元樹解讀，本圖最底層未填滿，因此不符合。

Answer

答案：D

Question 19

$4$ 個節點可組成幾個不同之二元樹（distinct binary tree）？ (A) 5 (B) 9 (C) 14 (D) 16

Accepted Answer

核心觀念

本題考「二元樹的形狀數」。若二元樹的左右子樹位置有別，交換左右子樹會形成不同的二元樹；節點若未另給標籤，計算的是不同的樹形。

含 $n$ 個節點的不同二元樹數量為第 $n$ 個卡特蘭數：

C_n=\frac{1}{n+1}\binom{2n}{n}

解題方法

令 $C_n$ 表示含 $n$ 個節點的二元樹數量，並令空樹數量 $C_0=1$ 。根節點固定後，若左子樹有 $i$ 個節點，右子樹就有 $n-1-i$ 個節點，因此：

C_n=\sum_{i=0}^{n-1} C_i C_{n-1-i}

對 $n=4$ ：

\begin{aligned} C_4 &=C_0C_3+C_1C_2+C_2C_1+C_3C_0\\ &=1\times5+1\times2+2\times1+5\times1\\ &=14 \end{aligned}

Answer

答案：C

Question 20

對一個有九個節點的二元搜尋樹（Binary Search Tree）作前序訪問（Preorder Traversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）：

$12, 9, 7, 8, 20, 15, 13, 16, 22$

在此樹中兩個節點之間的路徑（Path）最多含有多少個邊（Edge）？

Accepted Answer

核心觀念

二元搜尋樹（Binary Search Tree, BST）符合以下性質：每個節點的左子樹鍵值小於該節點，右子樹鍵值大於該節點。前序訪問的順序是「根、左、右」。

兩個節點之間的路徑長度以路徑上的邊數計算。樹中任兩節點的最大路徑長度，稱為樹的直徑。

解題方法

依前序序列由根開始重建 BST：

根節點為 $12$ 。
$9<12$ ，屬於左子樹；接著 $7<9$ ，再接著 $8>7$ ，故左側形成 $12\to9\to7\to8$ 。
$20>12$ ，屬於右子樹；其後 $15<20$ 、 $13<15$ 、 $16>15$ ，再接著 $22>20$ 。

因此樹形如下：

最長路徑由左側最深節點 $8$ 通過根節點 $12$ ，連到右側最深節點 $13$ 或 $16$ 。以 $8$ 到 $13$ 為例：

Answer

答案：D

Question 21

虛擬記憶體（virtual memory）如何能以小量空間執行很多程式？ (A) 連續記憶體配置（contiguous memory allocation） (B) 首先可置入處記憶體配置（first fit memory allocation） (C) 分段（segmentation） (D) 工作集（working set）

Accepted Answer

核心觀念 本題考查虛擬記憶體中的「工作集」（working set）。工作集是某一段近期時間內，程式實際使用過的記憶體頁面集合，可用來估計程式目前需要留在主記憶體中的頁面。 作業系統依各程式的工作集配置實體記憶體，讓多個程式的近期常用頁面同時留在記憶體；較少使用的頁面則可暫時留在輔助記憶體，需要時再載入。如此一來，即使主記憶體容量有限，仍能支援多個程式執行，同時減少頻繁換頁造成的效能下降。 解題方法 題目問的是「如何以小量空間執行很多程式」，重點在有限主記憶體下，如何判斷每個程式當下真正需要的記憶體內容。工作集正是用近期使用情形描述這項需求，據此分配有限的實體頁框，因此選項 D 符合題意。 工作集並不會增加實體記憶體容量；它協助作業系統有效配置記憶體，讓多個程式在工作集能被適當容納時共同執行。 選項分析 - (A) 連續記憶體配置（contiguous memory allocation）錯誤。

Answer

答案：D

Question 22

合併排序法（Merge Sort）利用合併（Merge）動作對兩個已排序、各有 $K$ 個數字的陣列融合為一個已排序、有 $2K$ 個數字的陣列。在最糟情況（Worst Case）下，以上合併動作之時間複雜度（time complexity）為何？

Accepted Answer

核心觀念 本題考查合併排序法中的 合併（Merge）步驟。合併時，輸入是兩個各有 $K$ 個元素的已排序陣列，輸出是一個含 $2K$ 個元素的已排序陣列。 解題方法 以兩個陣列的目前最前端元素比較，每次將較小者放入輸出陣列，並移動該陣列的指標。每放入一個元素只需常數時間；合併完成前，最多須處理全部 $2K$ 個元素。因此最糟情況下，操作次數與 $2K$ 成正比： $$ T(K)=\Theta(2K)=\Theta(K) $$ 即使元素交錯排列、必須持續比較到其中一個陣列用盡，也只會處理線性數量的元素；另一陣列剩餘元素再依序複製即可。 選項分析

Answer

答案：B

Question 23

下列對於 C++ 與 Java 的比較何者錯誤？ (A) 兩者都支援 exception handling (B) 兩者都支援 generic programming (C) 兩者都支援 operator overloading (D) 兩者都支援 function overloading

Accepted Answer

核心觀念 本題比較 C++ 與 Java 的語言特性，關鍵在於分辨「兩種語言都支援」與「只有其中一種語言支援」的功能。 - 例外處理（exception handling）：遇到執行期間的異常狀況時，可以擲出並捕捉例外。 - 泛型程式設計（generic programming）：撰寫可適用於不同型別的程式。 - 運算子多載（operator overloading）：為自訂型別定義運算子的行為。 - 函式多載（function overloading）：以相同名稱定義多個函式，並以參數型別或數量區分。 解題方法 逐項確認兩種語言是否都具備題目所列特性。C++ 與 Java 都有例外處理、泛型機制及函式多載；但 Java 不支援使用者自行定義運算子多載。因此，「兩者都支援 operator overloading」的敘述錯誤，符合題目所問。 選項分析

Answer

答案：C

Question 24

下列 C++ 程式執行後所印出之結果何者正確？

#include <iostream> //C++ IO

using namespace std;

int main() { for (int i=0; i<4; i++) { for (int j=2*i; j>0; j--) { cout << " "; }

    for (int j=7; j>2*i; j--) {
        cout << "*";
    }

    cout << endl;
}

return 0;

}

Accepted Answer

核心觀念 本題考 C++ for 迴圈的執行次數，以及巢狀迴圈中每一輪輸出的空格與星號數量。內層迴圈每執行一次，就輸出一個字元；外層迴圈每執行一輪，最後以 endl 換行。 解題方法 外層迴圈令 $i=0,1,2,3$，共輸出四行。 第一個內層迴圈從 $j=2i$ 開始，條件是 $j0$，因此每行輸出 $2i$ 個空格。第二個內層迴圈從 $j=7$ 開始，條件是 $j2i$，因此星號數量為 $7-2i$。 | $i$ | 空格數 $2i$ | 星號數 $7-2i$ | |---:|---:|---:| | 0 | 0 | 7 | | 1 | 2 | 5 | | 2 | 4 | 3 | | 3 | 6 | 1 | 因此輸出為：

Answer

答案：B

Question 25

請問以下 C 語言程式碼最後印出的結果為何？ #include <stdio.h #define A(x) (x+1)x+1 int main() { int a,b; a = 3; b = A(a+1); printf("b=%d
", b); } (A) $b=16$ (B) $b=17$ (C) $b=20$ (D) $b=21$

Accepted Answer

核心觀念 本題考 C 語言的前置處理器巨集展開。巨集只是依照文字規則代換參數，不會自動替參數加上括號。因此，將 A(a+1) 代入 #define A(x) (x+1)x+1 時，參數 a+1 會直接置入每個 x 的位置。 解題方法 先代入巨集參數： 注意巨集定義中的 (x+1) 會展開成 (a+1+1)，但另一個 x 展開成 a+1，外面沒有括號。因此，完整運算式是： 再代入 a = 3： $$ (3+1+1)	imes 3+1+1 =5	imes 3+2 =17 $$ 所以程式印出 b=17。

Answer

答案：B

Question 26

下列數值中，何者是超出 $8$-bit 無號整數（unsigned integer）表示範圍的最小數值？ (A) 0 (B) 128 (C) 255 (D) 256

Accepted Answer

核心觀念 $8$-bit 無號整數以 $8$ 個位元表示，每個位元只能是 $0$ 或 $1$，因此共有 $2^8=256$ 種組合。無號表示從 $0$ 開始，範圍為： $$ 0 	ext{ 至 } 2^8-1=255 $$ 解題方法 判斷數值是否超出表示範圍，只要比較它是否大於最大值 $255$。題目問「超出範圍的最小數值」，因此要找出選項中第一個大於 $255$ 的數值。 $256$ 大於 $255$，是超出範圍的最小整數。 選項分析

Answer

答案：D

Question 27

在 C 語言中，關於陣列（array）的性質，下列何者錯誤？ (A) 陣列能有效率的使用性質相同的變數（variable） (B) 陣列是由一群依序排列的元素（element）所組成 (C) 撰寫陣列程式時可用相同的陣列名稱去存取一系列的變數 (D) 同一陣列中的元素可儲存不同資料型別的資料

Accepted Answer

核心觀念 C 語言的陣列是由多個同一資料型別的元素依序組成，並以共同的陣列名稱搭配索引來存取。陣列適合用來管理性質相同、需要依序處理的一組資料。 解題方法 判斷各選項是否符合 C 語言陣列的定義：陣列元素依序排列、以同一陣列名稱和索引存取，且元素具有相同型別。違反「同一型別」的敘述即為錯誤。 選項分析 - (A) 正確。 陣列能以一個名稱管理多個性質相同的變數，並可透過索引逐一存取，適合大量資料的處理。 - (B) 正確。 陣列元素依序排列，可用索引表示位置；

Answer

答案：D

Question 28

假設某位址，其位址若以 $16$ 進位表示為：$48022A17B357$，請問該位址應為何種位址？ (A) MAC address (B) IPv4 address (C) IPv6 address (D) Link address

Accepted Answer

核心觀念

本題考辨識網路位址的表示方式。MAC address（媒體存取控制位址）通常是 48 位元，以 12 個十六進位數字表示；每兩個十六進位數字代表 1 個位元組，共 6 個位元組。

解題方法

題目給的位址是：

$48022A17B357$

逐一計算十六進位數字數量：

$12\text{ 個十六進位數字}\times 4\text{ 位元／數字}=48\text{ 位元}$

也可每兩碼分組：

$48:02:2A:17:B3:57$

共 6 組、每組 8 位元，符合 MAC address 的 48 位元格式，因此選 (A)。

選項分析

(A) MAC address：正確。 常見的 48 位元 MAC address 可寫成 12 個十六進位數字，亦常以冒號或連字號分成 6 組；題目所給格式符合此特徵。

Answer

答案：A

Question 29

關於程式中的變數（variable）之敘述，下列何者正確？ (A) 它是指記憶體位址的命名，或對程式設計師而言，它是用名稱來取代位址 (B) 它可用於儲存各式各樣資料，所以資料的型別不需事先定義 (C) 所有程式語言都要求，它要先被宣告（declaration）然後才能被使用 (D) 所有程式語言都要求，它被宣告（declaration）時也要被初始化（initialization）

Accepted Answer

核心觀念 變數是程式中用來表示資料的名稱。就概念而言，變數可視為對應到記憶體中的儲存空間；程式設計師透過變數名稱參照資料，而不必直接操作記憶體位址。變數通常也具有資料型別，用來說明其可儲存的資料種類及表示方式。 解題方法 本題的關鍵在於辨認各選項是否把「所有程式語言」的規則說得過於絕對。變數名稱可用來參照儲存位置，是一般程式設計的基本概念；至於型別是否須明確指定、變數是否必須先宣告，以及宣告時是否必須初始化，則會因程式語言而異。 選項分析 - (A) 正確。 變數可視為記憶體中儲存位置的命名。程式透過名稱存取或更新該位置所保存的值，因此名稱可作為程式設計師參照位址的方式。這是本題官方答案。 - (B) 錯誤。

Answer

答案：A

Question 30

請問下列 Java 程式的執行結果為何者？

class B { public void showMessage() { System.out.println("Test1"); } }

class C extends B { public void showMessage() { super.showMessage(); System.out.println("Test2"); } }

class A { public static void main(String[] args) { C test = new C(); test.showMessage(); } }

Accepted Answer

核心觀念 本題考查 Java 的繼承與 super 呼叫。C extends B 表示類別 C 繼承類別 B；super.showMessage 會呼叫父類別 B 中的 showMessage 方法。 解題方法 執行 new C 建立 C 類別的物件，再呼叫 test.showMessage。此時執行的是 C 覆寫（override）後的 showMessage，依程式中的指令順序： 1. super.showMessage 呼叫 B.showMessage，輸出 Test1。 2. 接著執行 System.out.println("Test2")，輸出 Test2。 因此輸出順序是： 選項分析

Answer

答案：B

Question 31

某處理器具有 $32$-bit 定址空間（addressing space），且具有一 $64$ KByte 的快取記憶體（cache）。此快取記憶體每個 cache block 為 $16$ Byte，以 $4$-way set associative 的方式儲存。請問每個 cache block 的 address tag 寬度為何？ (A) 8 bits (B) 10 bits (C) 17 bits (D) 18 bits

Accepted Answer

核心觀念 快取記憶體位址可分為三部分：區塊內位移（block offset）、組索引（set index）與標籤（address tag）。 $$ 	ext{位址寬度} = 	ext{tag 位元數} + 	ext{組索引位元數} + 	ext{區塊位移位元數} $$ 題目給定 32-bit 定址空間，因此位址總寬度為 32 位元。 解題方法 每個 cache block 為 16 Byte，區塊內位移需要： $$ \log2 16 = 4 	ext{ bits} $$ 快取容量為 64 KByte，且採 4-way set associative。每個 block 有 16 Byte，因此快取中的 block 總數為： $$ \frac{64 	imes 1024}{16}=4096 	ext{ blocks} $$ 每組有 4 個 blocks，所以組數為： $$ \frac{4096}{4}=1024 	ext{ sets} $$ 組索引需要：

Answer

答案：D

Question 32

下列那種程式語言不具備物件導向的特性？ (A) Java (B) C++ (C) ASP.NET (D) Fortran

Accepted Answer

核心觀念

本題考「物件導向程式語言」的基本特性。物件導向通常以物件為核心，將資料與操作資料的方法封裝在一起，並常具備封裝、繼承、多型等特性。

解題方法

逐一辨認各選項的語言或技術類型，再判斷其是否具備物件導向特性。Java 與 C++ 是常見的物件導向程式語言；ASP.NET 是以 .NET 技術建置網頁應用程式的平台，但支援物件導向程式語言與程式設計；Fortran 則是以科學與工程數值計算為主要用途的程式語言，依本題命題分類，不具備物件導向特性。

選項分析

Answer

答案：D

Question 33

在資訊應用普及的環境中，身分竊賊以某種合法的藉口欺騙受害者，使其提供重要資訊的行為稱之為何？ (A) 垃圾搜尋 (B) 社交工程 (C) 高科技方法 (D) 電腦病毒

Accepted Answer

核心觀念 本題考查資訊安全中的社交工程（Social Engineering）。社交工程是攻擊者利用人性、信任或權威感，以欺騙、誘導等方式，讓受害者主動交出帳號密碼、個人資料或其他重要資訊。題幹所說「以合法的藉口欺騙受害者，使其提供重要資訊」，正是社交工程的典型情境。 解題方法 抓住題幹中的關鍵詞：「藉口欺騙」與「使受害者提供資訊」。這描述的是對人的心理與信任下手，而非直接搜尋實體垃圾、使用技術手段入侵，或散播惡意程式，因此選擇「社交工程」。 選項分析

Answer

答案：B

Question 34

在 TCP/IP 的通訊協定中，IP 位址是由下列何層負責？ (A) 資料連結層（data link layer） (B) 網路層（network layer） (C) 傳輸層（transport layer） (D) 應用層（application layer）

Accepted Answer

核心觀念 本題考查 TCP/IP 協定分層，以及各層負責處理的位址類型。IP 位址是網路層使用的邏輯位址，用於識別來源與目的主機，並協助路由器在不同網路間轉送封包。 可用各層的位址與功能快速區分： - 資料連結層：使用 MAC 位址，在同一條鏈路或區域網路內傳送訊框。 - 網路層：使用 IP 位址，負責跨網路尋址與路由。 - 傳輸層：使用連接埠號碼，識別主機上的應用程式或服務。 - 應用層：提供應用程式使用的網路服務，例如 HTTP、DNS。 解題方法 題目問「IP 位址由哪一層負責」，直接對照 IP 的用途：IP 位址負責網路間的邏輯尋址與路由，因此屬於網路層。資料連結層雖也有位址，但其位址是 MAC 位址，作用範圍主要在單一鏈路上。 選項分析

Answer

答案：B

Question 35

有關藍牙（Bluetooth）技術的敘述，下列何者正確？ (A) 低功率、長距離無線技術 (B) 使用 $2.4$ GHz 頻帶 (C) 只能 $1$ 對 $1$ 通訊 (D) 預設採用 QoS 高服務品質

Accepted Answer

核心觀念

本題考查藍牙（Bluetooth）的無線傳輸特性，包括使用頻段、傳輸距離、連線方式及服務品質。一般藍牙在 2.4 GHz ISM 頻帶運作；其設計重視短距離、低功耗的無線連線。

解題方法

逐項比對藍牙的基本特性即可。先辨認其工作頻帶，再檢查其他選項是否把藍牙描述成長距離、只能單一配對，或預設具有高服務品質的技術。

選項分析

(A) 低功率、長距離無線技術：錯誤。 藍牙通常屬於短距離無線通訊技術，並非以長距離傳輸為主要特性。低功耗藍牙（Bluetooth Low Energy, BLE）尤其著重降低耗電，但這不代表它是長距離技術。

Answer

答案：B

Question 36

確保資訊系統運作過程的正常有效性，以防止惡意行為導致資訊系統被毀壞或延遲，稱為： (A) 完整性（Integrity） (B) 識別性（Identity） (C) 稽核（Audit） (D) 可用性（Availability）

Accepted Answer

核心觀念 本題考資訊安全的「CIA 三要素」：機密性（Confidentiality）、完整性（Integrity）與可用性（Availability）。 - 可用性：確保授權使用者在需要時，能正常、及時地使用資訊系統與資料。 - 完整性：確保資料與系統未遭未授權竄改或破壞，並維持正確、一致。 - 機密性：避免資訊遭未授權者查看或洩漏。 題幹描述「確保資訊系統運作過程的正常有效性」，並防止系統遭惡意行為破壞或延遲，重點是讓系統持續正常提供服務，屬於可用性。 解題方法 先抓題幹的關鍵詞：「系統運作正常」、「被毀壞或延遲」。這些描述指向資訊系統能否持續運作並提供服務，也就是可用性。惡意行為若造成系統停機、服務中斷或反應延遲，便是對可用性的威脅。 選項分析

Answer

答案：D

Question 37

下列關於防火牆的敘述何者錯誤？ (A) 防火牆設備可以裝在組織內部網路與網際網路之間 (B) 能管控非必要或有安全疑慮的封包 (C) 只能以硬體實作 (D) 能避免內部網路資訊直接暴露在外

Accepted Answer

核心觀念

防火牆（Firewall）是設置於不同網路區域之間的安全控制機制，依據預先設定的規則檢查並管制網路流量，例如允許、阻擋或記錄封包。防火牆可用專用硬體設備、軟體，或軟硬體整合方式實作，並非只能採用硬體。

解題方法

逐項判斷各敘述是否符合防火牆的基本功能與實作方式。A、B、D 分別描述常見的部署位置或安全功能；C 將實作方式限定為「只能以硬體」，與防火牆也能以軟體實作的事實不符，因此為錯誤敘述。

選項分析

Answer

答案：C

Question 38

MAC 位址是由幾個位元組（byte）所組成？ (A) 4 (B) 6 (C) 8 (D) 10

Accepted Answer

核心觀念

MAC 位址（Media Access Control address，媒體存取控制位址）是網路介面在資料鏈結層使用的位址。常見的 Ethernet MAC 位址長度為 48 位元，也就是 6 個位元組；每個位元組為 8 位元。

$48 \div 8 = 6\ \text{bytes}$

解題方法

辨認題目問的是一般 Ethernet 網路所用的 MAC 位址長度。它通常以 6 組十六進位數表示，每組代表 1 個位元組，例如 00:1A:2B:3C:4D:5E，共 6 組，因此是 6 bytes。

選項分析

Answer

答案：B

Question 39

光纖分散數據介面（Fiber Distributed Data Interface, FDDI）網路，採取下列何種結構，所以具有容錯能力？ (A) 混合結構 (B) 星系結構 (C) 雙環路結構 (D) 多匯流排結構

Accepted Answer

核心觀念 FDDI（光纖分散數據介面）是一種使用光纖傳輸的區域網路標準。其典型架構採用雙環路結構：兩個環路通常以相反方向傳送資料，分別稱為主要環與次要環。雙環提供備援路徑，因此能提升網路的容錯能力。 解題方法 題目問的是 FDDI 透過何種網路結構具備容錯能力。判斷關鍵在於「是否有備援傳輸路徑」：雙環架構在正常狀態下由主要環傳送資料；當環路或連線發生故障時，網路可藉由環路重組等方式繞過故障點，維持資料傳輸。因此答案是雙環路結構。 選項分析

Answer

答案：C

Question 40

下列何者為電子郵件傳輸的標準協定？ (A) SMTP (B) HTTPS (C) FTP (D) HTTP

Accepted Answer

核心觀念 本題考查電子郵件使用的網路協定。SMTP（Simple Mail Transfer Protocol，簡易郵件傳送協定）是用來在郵件用戶端與郵件伺服器之間，或不同郵件伺服器之間傳送電子郵件的標準協定。 解題方法 先辨認題目問的是「電子郵件傳輸」而非一般網頁瀏覽或檔案傳輸。電子郵件寄送主要使用 SMTP；接收郵件則常使用 POP3 或 IMAP。依此判斷，符合題意的是 SMTP。 選項分析

Answer

答案：A

$S_1S_0$	選取的資料輸入
00	$I_0$
01	$I_1$
10	$I_2$
11	$I_3$

109 身心障礙特考四等 電子工程 計算機概要 考古題詳解

第 1 題

核心觀念

解題方法

選項分析

第 2 題

核心觀念

解題方法

選項分析

第 3 題

第 4 題

核心觀念

解題方法

選項分析

第 5 題

核心觀念

解題方法

選項分析

第 6 題

第 7 題

核心觀念

解題方法

選項分析

第 8 題

核心觀念

解題方法

第 9 題

核心觀念

解題方法

選項分析

第 10 題

核心觀念

解題方法

選項分析

第 11 題

第 12 題

核心觀念

解題方法

第 13 題

第 14 題

核心觀念

解題方法

選項分析

第 15 題

核心觀念

解題方法

第 16 題

核心觀念

解題方法

選項分析

第 17 題

第 18 題

第 19 題

核心觀念

解題方法

第 20 題

核心觀念

解題方法

第 21 題

第 22 題

核心觀念

解題方法

選項分析

第 23 題

第 24 題

第 25 題

核心觀念

解題方法

第 26 題

第 27 題

第 28 題

核心觀念

解題方法

選項分析

第 29 題

第 30 題

核心觀念

解題方法

選項分析

第 31 題

109 身心障礙特考四等電子工程計算機概要考古題詳解