112 身心障礙特考五等 電腦打字 計算機大意 考古題詳解
第 1 題
電腦 CPU 使用重複的機器週期(Machine Cycle)逐行執行程式(Program)中的指令。一個機器週期包含三個步驟,其先後順序是:
核心觀念
本題考「指令週期」的基本流程。CPU 執行一條指令時,會先從記憶體取得指令,再判讀指令內容,最後依指令要求執行操作。三個步驟依序為:
解題方法
依指令實際處理順序判斷:CPU 必須先取得指令,才能知道指令要做什麼;判讀出操作內容後,才能進行相應的運算或資料移動。因此,順序是「擷取、解碼、執行」。
選項分析
第 2 題
若系統使用 8-bit ASCII 編碼每個字元(Character),且螢幕由 24 行(Lines)組成,每行有 80 個字元。要儲存整個螢幕的資料需要多少個位元組(Bytes)的記憶體?
核心觀念
本題考查螢幕字元數與記憶體容量的換算。每個字元以 8-bit ASCII 編碼,而 位元等於 位元組(Byte)。
解題方法
先計算螢幕總共能顯示多少個字元:
每個字元占 bits,即 Byte,因此所需記憶體為:
選項分析
第 3 題
某實數(Real Number)用十進制表示(Decimal Representation)為 23.75。若該數改用二進制表示(Binary Representation),結果是下列何者?
核心觀念
十進位整數部分可用「除以 2 取餘數」轉成二進位;小數部分則用「乘以 2 取整數位」。兩部分分別轉換後,再以小數點合併。
解題方法
先轉換整數部分 :
| 除法 | 商 | 餘數 |
|---|---|---|
由下往上讀取餘數,得 。
再轉換小數部分 ,每次乘以 ,取乘積的整數部分作為二進位小數位:
第 4 題
有關記憶體容量的度量單位,下列何者最大?
核心觀念
本題考記憶體容量單位的大小順序。常見的單位由小到大為:
其中,K、M、G、T、P 分別代表 Kilo、Mega、Giga、Tera、Peta;在記憶體容量的常見表示法中,每往上一級,容量約增加 倍(以二進位表示時則常用 倍)。
解題方法
比較選項中的單位前綴即可:Mega(M)小於 Giga(G),Giga 小於 Tera(T),Tera 小於 Peta(P)。因此順序為:
第 5 題
當一個行程(Process)需要從鍵盤讀取資料時,該行程會進入什麼狀態(Status)?
核心觀念
本題考查行程的狀態轉換。行程若需等待某項事件或資源,例如鍵盤輸入、磁碟讀寫完成,就無法繼續使用 CPU,會進入等待狀態(Waiting State,也稱 Blocked State)。
解題方法
判斷行程是否能立即繼續執行:
- 正在使用 CPU 執行指令:執行狀態。
- 已可執行,但尚未分配到 CPU:預備狀態。
- 必須等候輸入、輸出或其他事件:等待狀態。
題目中的行程正在等候鍵盤資料輸入,事件尚未完成,因此進入等待狀態。
選項分析
- (A) 預備狀態(Ready State)錯誤。 行程已具備執行條件,只是在等待 CPU 分配時才處於預備狀態;本題行程仍在等鍵盤輸入,尚不能繼續執行。
第 6 題
若在某單程式作業系統(Mono-programming Operation System)執行程式,平均使用 CPU 的時間是 20 微秒(Microseconds),使用 I/O 設備的時間是 60 微秒。則該系統 CPU 空閒的時間百分比是多少?
核心觀念
單程式作業系統一次只執行一個程式。程式使用 I/O 設備時,CPU 通常必須等待,因此這段 I/O 時間內 CPU 處於閒置狀態。CPU 閒置率為:
解題方法
一個作業循環由使用 CPU 的時間與使用 I/O 設備的時間組成:
在單程式環境中,I/O 期間沒有其他程式可供 CPU 執行,因此 CPU 閒置時間為 微秒。代入公式:
選項分析
第 7 題
將類比音頻信號(Audio Signal)每秒取樣(Sampling)8,000 次,每個樣本使用 8 個位元(Bits)表示。則要儲存 1 秒鐘的音頻信號需要多少個位元的記憶體?
核心觀念
本題考查數位音訊的儲存量計算。若每秒取樣 次、每個樣本使用 個位元,則單聲道音訊每秒所需的位元數為:
解題方法
題目每秒取樣 次,每個樣本以 個位元表示,因此:
所以儲存 1 秒鐘音頻信號需要 個位元。
選項分析
第 8 題
有關陣列(Array)結構,下列敘述何者錯誤?
核心觀念
陣列(Array)是由多個相同型態或相似型態的元素,依序存放在連續的記憶體位置所形成的資料結構。因為元素位置連續,已知索引值時,可以直接計算元素位址並存取,因此陣列支援隨機存取;也可以從頭到尾逐一讀取,因此也能循序存取。
陣列也常用來實作其他資料結構,例如堆疊。
解題方法
逐一判斷各選項是否符合陣列的特性。關鍵在於分辨「隨機存取」與「循序存取」:隨機存取是依索引直接取得指定元素,不必先讀取前面的元素;循序存取則是依序逐個存取。
選項分析
(A) 陣列的元素無法隨機存取(Random Access)——錯誤。 陣列元素通常存放於連續記憶體位置。已知索引值後,可以直接定位元素;例如整數陣列中,第 個元素的位置可由起始位址及元素大小計算。
第 9 題
陣列(Array) 的每個元素占用 2 個位元組(bytes)。若陣列 之起始元素 在記憶體中的位址(Address)為 1200,則元素 的位址為何?
核心觀念
陣列元素在記憶體中通常依序連續儲存。若每個元素占 個位元組,起始元素位址為 ,則索引為 的元素位址為:
陣列從索引 開始,因此 與 之間相隔 個元素。
解題方法
已知 的位址為 ,每個元素占 個位元組。從 到 ,需要跨過 個元素的儲存空間:
所以 的位址是 。
選項分析
第 10 題
已知資料來源的先後順序是:、、、( 最先、 最後),利用堆疊(Stack)做為緩衝區。將來源資料輸入、輸出堆疊,即存入(Push)或取出(Pop),下列何者是可能的資料輸出順序?
核心觀念
堆疊(Stack)遵循「後進先出」(LIFO):最後 Push 進堆疊的資料,會最先 Pop 出來。資料來源順序固定為 ,每筆資料只能依此順序輸入;尚未輸出的資料可以先留在堆疊中。
解題方法
依序模擬 Push 與 Pop。要輸出某筆資料時,它必須位於堆疊頂端;若它尚未輸入,就先按來源順序 Push 所需資料。
選項(B)的輸出順序是 :
- Push 、Push 、Push ,此時堆疊由底至頂為 。
- Pop ,輸出 。
- Push ,此時堆疊由底至頂為 。
- Pop ,輸出 。
- Pop ,輸出 。
- Pop ,輸出 。
因此可透過合法的堆疊操作得到 。
選項分析
第 11 題
若佇列(Queue)的內容組態是:、、、( 在前端、 在尾端)。依序對佇列做插入(Enqueue)、取出(Dequeue):
Dequeue Dequeue Enqueue() Enqueue()。
則佇列的最後組態為何?
核心觀念
佇列(Queue)採用「先進先出」(FIFO, First In First Out)原則:從前端取出最早加入的元素,從尾端加入新元素。
解題方法
初始佇列由前端至尾端為 。依序操作:
| 操作 | 佇列內容(前端 → 尾端) |
|---|---|
| 初始狀態 | |
| Dequeue | |
| Dequeue | |
| Enqueue() | |
| Enqueue() |
兩次 Dequeue 移除前端的 、;接著兩次 Enqueue 將 、 依序加入尾端。因此最後組態為 ,前端是 、尾端是 。
選項分析
第 12 題
若一棵完滿二元樹(Full Binary Tree)有 個葉節點(Leaf Node),則該二元樹有多少個非葉節點(Non-leaf Node)?
核心觀念
完滿二元樹(Full Binary Tree)中,每個非葉節點都恰有兩個子節點;葉節點則沒有子節點。題目要考的是葉節點數與非葉節點數之間的關係。
解題方法
設非葉節點數為 ,葉節點數為 。每個非葉節點各有兩條連向子節點的邊,因此全樹共有 條邊。
另一方面,若全樹共有 個節點,任何一棵樹的邊數都等於節點數減一,所以邊數也可表示為:
兩種方式計算的是同一棵樹的邊數,因此:
整理得:
所以非葉節點數為葉節點數減一。
選項分析
第 13 題
使用選擇排序法(Selection Sort)對資料串列「7、5、4、6」進行遞增排序,第一個回合後的結果是:
核心觀念
選擇排序法(Selection Sort)每回合從尚未排序的部分找出最小值,並將它與該部分的第一個元素交換。遞增排序時,第一回合會把整串資料中的最小值放到第一個位置。
解題方法
原始資料為「7、5、4、6」。第一回合檢查全部資料,最小值是 。將 與第一個元素 交換:
因此,第一回合後的結果是「4、5、7、6」。
選項分析
第 14 題
下列那種排序演算法,無法在原輸入資料的陣列上(in-place)進行排序,需要額外的暫存記憶體空間?
核心觀念
**原地排序(in-place sorting)**是指排序時直接修改原輸入陣列,只使用固定且有限的額外空間;通常不把與資料筆數 成正比的暫存陣列算作原地排序。
Merge Sort 會將資料分成子序列排序,再合併。合併時通常需要額外暫存空間,保存合併後的結果,因此一般實作並非原地排序。
解題方法
判斷各演算法在標準實作中是否需要隨資料筆數增加的額外暫存空間:
- Bubble Sort、Insertion Sort、Selection Sort 都直接在原陣列中比較與交換,僅需固定數量的暫存變數。
- Merge Sort 合併子序列時通常需要額外陣列,空間需求會隨輸入規模增加。
因此,題目所問「無法在原輸入陣列上進行排序,需要額外暫存記憶體空間」的是 Merge Sort。
選項分析
第 15 題
下列 C 程式執行的結果為何?
char ch; int x; ch='F'; x=ch-'B'; printf("%d", x);
核心觀念
本題考查 C 語言字元常數的整數值,以及字元間的減法運算。C 語言中的字元常數(例如 'F'、'B')會以其字元編碼值參與運算;在常見的 ASCII 編碼中,英文字母依序排列,因此兩個字母的編碼值相減,等於它們在字母序上的間距。
解題方法
程式先執行:
ch = 'F';
接著計算:
x = ch - 'B';
ch 的值是 'F'。在 ASCII 編碼中,'B'、'C'、'D'、'E'、'F' 的值依序相差 1,因此:
printf("%d", x); 中的 %d 會以十進位整數格式輸出 x,所以畫面輸出 5。
選項分析
第 16 題
假設 C++ 程式中已宣告整數變數 、指標變數 。下列那個敘述會將變數 的記憶體位址(Memory Address)指定給 ?
核心觀念
本題考 C++ 指標與取址運算子:
&score是取址運算式,表示變數score的記憶體位址。scorePtr是指標變數,用來存放位址。*scorePtr是解參考運算式,表示scorePtr所指向的記憶體位置中的值。
解題方法
題目要把 score 的記憶體位址指定給指標 scorePtr,因此等號右側要取出 score 的位址,左側則是接收該位址的指標變數:
scorePtr = &score;
選項分析
- (A)
scorePtr = &score;正確。&score取得score的位址,再將該位址存入scorePtr。 - **(B)
scorePtr = *score;錯誤。
第 17 題
下列敘述何者錯誤?
核心觀念
本題考查電腦網路的基本拓樸,以及各種拓樸中「單一連線故障」對網路的影響。判斷時要分清楚:故障的是一條個別連線,還是負責集中轉送資料的核心設備。
解題方法
逐項核對各拓樸的連線方式與故障影響。星狀拓樸是各電腦分別連接至中央集線器或交換器;單一電腦的連線故障通常只影響該電腦,不會使其他節點的傳輸全部中斷。若故障的是中央設備,才會影響整個星狀網路。
選項分析
(A) 正確。 匯流排拓樸以一條共同的主纜線連接各電腦或設備,資料透過主纜線傳送。主纜線若故障,可能使整個網路受到影響。
第 18 題
下列何者是指提供網際網路存取服務給個人和企業客戶的公司?
核心觀念
本題考「網際網路服務提供者」的名稱與定義。提供個人或企業網際網路存取服務的公司,稱為 Internet Service Provider,縮寫為 ISP,中文常譯為「網際網路服務提供者」或「網路服務供應商」。
解題方法
抓住題幹中的「提供網際網路存取服務給個人和企業客戶」這項描述,對照專有名詞 Internet Service Provider(ISP)。其中 Service Provider 就是「服務提供者」,與題意相符。
選項分析
第 19 題
下列那種方法可以防範傳送電子郵件的內容遭到竊取或偽造?
核心觀念
本題考查電子郵件的機密性與完整性。郵件內容遭竊取,是機密性受到破壞;內容遭偽造或竄改,則是完整性受到破壞。數位簽章可用來驗證寄件者身分,並協助偵測郵件內容是否遭到竄改。
解題方法
依題意找出能驗證郵件來源、並檢查內容是否被修改的方法。數位簽章通常由寄件者以自己的私密金鑰產生,收件者用寄件者的公開金鑰驗證。若驗證成功,可確認簽署者身分及簽署後內容的完整性。
須注意,數位簽章本身不會加密郵件內容,因此不能單獨防止他人讀取郵件。若要防範內容遭竊取,通常還需要加密;本題依官方答案,以數位簽章作為防範偽造、竄改並驗證郵件來源的正確選項。
選項分析
第 20 題
下列那項技術可以為資料提供驗證性、完整性和不可否認性的安全特性?
核心觀念
本題考數位安全服務的功能。數位簽章用來確認資料來源、偵測資料是否遭到竄改,並提供不可否認性:
- 驗證性:確認資料確由特定簽署者送出。
- 完整性:確認資料在傳送或保存過程中未被修改。
- 不可否認性:簽署者事後難以否認曾簽署該資料。
常見的數位簽章流程是:簽署者以自己的私密金鑰產生簽章;接收者以簽署者的公開金鑰驗證簽章,並比對資料摘要,以確認來源與內容完整性。
解題方法
看到「驗證性、完整性、不可否認性」這組特性,應判斷是哪種安全技術同時提供這三項服務。數位簽章符合題意;加密主要著重機密性,資料壓縮著重減少資料量,金鑰交換則用來建立或交換金鑰。
選項分析
第 21 題
關於 Word 中,何者是目前無法支援檔案格式的副檔名?
核心觀念
本題考 Word 可處理的文件格式,以及副檔名所代表的檔案類型。.docx 是 Word 文件格式,.odt 是開放文件文字格式,.xml 則是可供 Word 開啟或儲存的標記語言格式;.wmv 是影音檔格式,並非 Word 文件格式。
解題方法
辨認各副檔名代表的用途,再判斷它是否屬於 Word 支援的文件格式。題目問「目前無法支援」者,因此應找出用途與文字文件處理無關的選項。
選項分析
- (A) docx:錯誤。
.docx是 Microsoft Word 的標準文件格式,Word 支援開啟及儲存。 - **(B) odt:錯誤。
第 22 題
有一整數以二的補數儲存於記憶體中:
該整數十進位數值為何?
核心觀念
二的補數以最高位表示正負:最高位為 時是非負數,為 時是負數。題目共有 12 位元,最高位為 ,因此數值為負。
解題方法
求負數的二補數大小,可將各位元反相後加 :
將結果轉為十進位:
原數為負,因此其十進位值是 。
選項分析
第 23 題
欲儲存 RGB 全彩影像中的一個像素,需要幾個位元?
核心觀念
RGB 全彩影像以紅色(R)、綠色(G)、藍色(B)三個色彩通道組成一個像素。一般題目所稱的 RGB 全彩,預設每個通道各使用 位元表示,因此每像素需要:
解題方法
依序計算三個色彩通道的儲存空間:紅、綠、藍各 位元,合計 位元,也就是 位元組。題目問的是「位元」,因此答案是 ,不是 。
選項分析
第 24 題
下列布林表示式(Boolean expressions),何者錯誤?
核心觀念
本題考查互斥或(XOR)的定義與布林代數恆等式。 在兩個輸入不同時為 ,相同時為 ,其代數式為
其中 表示 的反相, 表示 OR,兩變數相乘表示 AND。
解題方法
將各選項中的 XOR 依定義展開,或用真值表驗算。選項 (B) 有條件 ,表示 、 不可同時為 ;在此條件下,直接比較 與 即可。
選項分析
(A) :正確
分別展開兩側:
兩側相等,因此此式正確。
(B) 若 ,則 :錯誤
取 ,此時 ,符合前提,但
第 25 題
關於電腦動畫,若以下列速率(frame rate)播放時,何者看起來最不順暢?
核心觀念
影格率(frame rate)表示每秒播放的影格數,單位為 fps。若題目給的是每一影格播放的時間間隔,則影格率為:
影格率越高,單位時間內呈現的畫面越多,動畫通常越連續、越順暢;影格率越低,畫面變化越稀疏,看起來越不順暢。
解題方法
將各選項的秒數取倒數,換算成每秒播放的影格數:
- (A) 每影格 秒: fps
- (B) 每影格 秒: fps
- (C) 每影格 秒: fps
- (D) 每影格 秒: fps
第 26 題
關於電腦開機過程與作業系統(OS),下列敘述何者錯誤?
核心觀念
本題考作業系統(OS)的功能,以及電腦開機時「啟動程式」與 OS 的載入順序。
OS 介於硬體、應用程式與使用者之間,負責管理硬體資源,並提供應用程式及使用者操作電腦的介面。電腦開機時,CPU 會先執行儲存在韌體或啟動媒介中的啟動程式(Bootstrap),再由啟動程式將 OS 載入記憶體,交由 OS 接手控制。
解題方法
先判斷各選項是否正確描述 OS 的介面功能,再依開機流程核對 Bootstrap 與 OS 的先後順序。開機時 OS 尚未載入,因此必須先有一段啟動程式執行,才能完成載入 OS;把順序倒置的選項即為錯誤敘述。
選項分析
第 27 題
作業系統中需使用排程器(Scheduler),使得執行行程(Process)的切換更具效率,下列策略何者比較不適合?
核心觀念
本題考作業系統的行程排程策略。排程器會決定多個就緒行程取得 CPU 的先後次序,常見目標包括提高 CPU 使用率與系統效率、縮短平均等待時間,以及維持公平性。
- 先到先服務(FCFS):依行程到達就緒佇列的先後順序執行。
- 後到先服務(LCFS):先執行最後到達的行程。
- 最短工作優先(SJF):優先執行預估執行時間較短的行程。
- 優先權排程(Priority Scheduling):優先執行優先權較高的行程。
解題方法
判斷哪種策略「比較不適合」時,可比較各策略是否有助於提升排程效率,以及是否容易使其他行程長時間等待。FCFS、SJF 與優先權排程都是常見的 CPU 排程策略;相較之下,後到先服務會讓較早到達的行程持續被新行程插隊,等待時間可能不斷拉長,因此較不適合作為一般行程排程原則。
選項分析
第 28 題
C 語言運算式:
其計算結果是:
核心觀念
本題考查 C 語言的關係運算子、邏輯運算子與邏輯否定:
- 關係運算子
<=、!=的結果為真或假。 - 邏輯運算子
||表示「或」;任一條件為真,結果就是真。 - 邏輯否定運算子
!會反轉真、假。 - 在 C 語言中,邏輯運算結果以整數表示:假為
0,真為1。
解題方法
由括號內開始計算:
此條件成立,結果為真,即 1。
此條件也成立,結果為真,即 1。
兩個真值以 ||(或)連接:
最外層的 ! 將真反轉為假:
因此,。
第 29 題
由下列資料庫的關聯表(Courses),欲得到另一個新的關聯表(Courses_Subset),須使用那種 SQL 查詢指令含的運算?
Courses:
| Course-No | Course-Name | Credits |
|---|---|---|
| SEM20 | Intro to C++ | 6 |
| SEM23 | Intro to Java | 3 |
| SEM56 | Database | 3 |
Courses_Subset:
| Course-No | Credits |
|---|---|
| SEM20 | 6 |
| SEM23 | 3 |
| SEM56 | 3 |
核心觀念
本題考關聯代數中的映射運算,也稱為投影(Project)。投影是從原關聯表中挑選指定的欄位,建立只包含這些欄位的新關聯表。
解題方法
原表 Courses 有三個欄位:Course-No、Course-Name、Credits;新表 Courses_Subset 保留 Course-No 與 Credits,並省略 Course-Name。這是挑選欄位的操作,故使用映射(投影)運算。
以關聯代數表示:
對應的 SQL 查詢為:
SELECT Course_No, Credits
FROM Courses;
選項分析
第 30 題
國際標準組織所提出的開放式系統互聯模型(OSI 模型)中,下列何者是負責建立與終止通訊連線的層級?
核心觀念
OSI 七層模型中,**會議層(Session Layer)**負責建立、管理與終止應用程式間的通訊會話,並協調會話中的對話與同步。因此,題目所述「建立與終止通訊連線」對應會議層。
解題方法
先辨認題目問的是哪種「連線」功能:若著重於通訊會話的建立、管理及結束,屬於會議層;若著重於端點間的資料傳輸、分段與可靠性控制,則屬於傳輸層。題目描述前者,所以選會議層。
選項分析
- **(A) 應用層(Application Layer)錯誤:**提供網路應用程式使用的服務,例如網頁、電子郵件與檔案傳輸,不負責建立或終止會話。
第 31 題
有關無人商店其最終目標,可能利用到的 Internet 應用服務,下列何者不適合?
核心觀念
本題考查無人商店的營運目標,以及網路服務如何支援商店營運。無人商店通常運用感測器與物聯網蒐集商品、庫存及顧客行為資料,並透過網路連結供應鏈、分析營運資訊;其消費流程則著重自動辨識商品與電子支付,減少人工介入及現金處理。
解題方法
先抓住題幹的關鍵詞「無人商店」與「最終目標」,再判斷各服務是否能支援自動化營運,或符合減少人工及現金處理的方向。能協助商店管理、連網感測或分析決策的服務適合;依賴現場收付現金的服務則不符合此方向。
選項分析
第 32 題
廣義上,關於網路傳輸相關技術的網路服務,何者涵蓋距離與範圍最大?
核心觀念
本題比較不同網路服務的涵蓋距離與範圍。一般而言,Bluetooth 用於近距離個人裝置連線,Wi-Fi 用於區域內無線網路,5G 提供行動通訊服務;Starlink(星鏈)則透過衛星提供網際網路服務,服務範圍可跨越廣大地區。
解題方法
依各技術通常的服務範圍由小到大比較:
Bluetooth → Wi-Fi → 5G 行動網路 → Starlink 衛星網路
Starlink 的衛星網路可服務地面行動網路與 Wi-Fi 難以涵蓋的偏遠、海上等區域;題目以廣義的網路服務範圍比較,因此選擇 Starlink。
選項分析
第 33 題
關於網際網路通訊協定 IPv4,其 IP 位址長度有 4 Bytes,試問 IPv6 其 IP 位址長度是多少位元(Bits)?
核心觀念
本題考 IPv4 與 IPv6 的位址長度。IPv4 位址長度為 4 Bytes;IPv6 位址長度為 128 Bits。換算時, Byte 等於 Bits。
解題方法
IPv6 位址長度依定義為 Bits,因此直接對照選項即可。也可換算成 Bytes 驗算:
所以 IPv6 位址長度是 128 位元。
選項分析
第 34 題
瀏覽器中為建立安全連線,防止交換資料時受到竊聽及篡改,下列那個傳輸層安全協定之安全性與效能為最佳?
核心觀念
本題考瀏覽器與網站建立安全連線時,傳輸層安全協定(TLS/SSL)的版本差異。TLS/SSL 可透過加密保護資料機密性,並以完整性驗證機制防止資料遭竄改。判斷時須比較各版本的安全性與效能;較新的 TLS 版本通常修補了舊版的安全弱點,並改善連線流程。
解題方法
先辨識選項中的協定版本,再依安全性與連線效率比較:
- SSL 2.0、SSL 3.0 是早期協定,已存在重大安全弱點。
- TLS 1.1 雖比 SSL 新,但仍屬較舊版本。
- TLS 1.3 簡化握手流程、淘汰多種過時或不安全的加密機制,整體安全性與連線效能較佳。
因此,符合題目「安全性與效能為最佳」的選項是 TLS 1.3。
選項分析
第 35 題
階層值 的遞迴演算法之虛擬碼如下:
Algorithm: F(m)
{ if
return
else
return }
下列何者錯誤?
核心觀念
本題考階層(factorial)的遞迴定義與遞迴演算法。對非負整數 ,階層定義為:
其中 是遞迴的終止條件;每次遞迴都要讓參數逐步減少,最後到達 。
解題方法
將上述定義對照題目中的虛擬碼:
return X對應基本情況 ,所以 。return Y × F(Z)對應遞迴情況 ,所以 、。
選項分析
第 36 題
關於二元樹狀結構的後序走訪(traversal),所產生的後置運算式,下列何者正確?
🖼️【此處有附圖,請對照原卷】
核心觀念
二元運算式樹的後序走訪順序是「左子樹、右子樹、根節點」。因此,每個運算子都會排在它的運算元之後,形成後置運算式(Postfix)。
解題方法
依圖中結構,根節點是 ,左子樹根節點是 ,右子節點是 ; 的左子節點是 ,右子樹根節點是 ,其左右子節點依序是 、。
依後序走訪:
- 先走訪 的左子樹:
- 再走訪 的右子樹:先走訪 的左右子節點 ,再訪問該 ,得到
- 訪問 ,左子樹部分合成
- 走訪根節點的右子節點:
- 最後訪問根節點
所以後置運算式為:
選項分析
第 37 題
從來源代碼(Source code)到目標代碼(Object code)的翻譯過程包含以下步驟:
1:目標代碼生成 2:語意分析(Semantic) 3:語法分析(Syntax) 4:詞彙法分析(Lexical)
正確順序為:
核心觀念
本題考查編譯器將來源代碼(Source code)翻譯為目標代碼(Object code)的基本階段順序:
- 詞彙法分析(Lexical analysis):將字元組成的程式碼切分成詞彙單元,例如關鍵字、識別字、運算子與常數。
- 語法分析(Syntax analysis):依照程式語言文法,檢查詞彙單元的排列是否符合語法,並建立語法結構。
- 語意分析(Semantic analysis):檢查程式結構是否具有正確意義,例如型別是否相容、變數是否已宣告。
- 目標代碼生成(Code generation):將已分析的程式表示轉換成目標代碼。
解題方法
先依編譯器的處理層次排序:由辨認個別詞彙開始,再檢查詞彙的語法結構,接著確認結構的語意,最後產生目標代碼。因此順序為:
也就是詞彙法分析 → 語法分析 → 語意分析 → 目標代碼生成。
選項分析
第 38 題
作業系統是採用那種資料結構,來存取程式撰寫中遞迴函式呼叫(recursive function call)的整個過程?
核心觀念
本題考查函式呼叫與堆疊的關係。遞迴函式會在執行期間再次呼叫自己;每次呼叫都需要保留自己的返回位置、參數及區域變數等資訊,等內層呼叫完成後,才能回到上一層繼續執行。作業系統與執行環境會以**堆疊(Stack)**管理這些呼叫資訊。
解題方法
依序觀察每次呼叫的先後關係:
- 函式呼叫時,將該次呼叫的資訊推入堆疊。
- 遞迴呼叫會再將新的呼叫資訊推入堆疊。
- 遞迴最深層返回時,最晚進入的呼叫資訊最先取出,接著逐層返回。
這符合堆疊的「後進先出」(LIFO, Last In, First Out)特性,因此選擇堆疊。
選項分析
第 39 題
佇列所使用的儲存策略(strategy)為何?
核心觀念
本題考資料結構中「佇列(Queue)」的儲存與取出順序。佇列採用先進先出(FIFO,First In, First Out):最先加入佇列的資料,會最先被取出。
解題方法
將佇列想成排隊等候的隊伍:新資料從隊尾加入,資料從隊首取出。因此,最早加入的資料最早離開,符合 FIFO,選(A)。
選項分析
第 40 題
使用者可用多種裝置去同步讀取與處理在遠端的電子郵件,該電子郵件伺服器的通訊協定為何?
核心觀念
本題考電子郵件的收信協定。IMAP(Internet Message Access Protocol,網際網路訊息存取協定)讓使用者直接存取遠端郵件伺服器中的郵件,並可在多種裝置間同步郵件狀態與資料夾,例如已讀狀態、刪除狀態及郵件分類。
解題方法
題幹的關鍵是「多種裝置」、「同步讀取與處理」及「遠端」。這描述的是郵件保留在伺服器上,由不同裝置連線存取並同步變更,符合 IMAP 的用途,因此選 D。
選項分析
- (A) SMTP:錯誤。 SMTP(Simple Mail Transfer Protocol,簡易郵件傳輸協定)主要用於寄送郵件,或在郵件伺服器間轉送郵件,不是用來同步讀取遠端郵件的協定。
- **(B) POP3:錯誤。