Q13.
電腦對於副程式的呼叫通常使用下列何種資料結構?
電腦軟體設計共同科目 · 乙級 · Q13
難易度分析
2 / 5
本題屬於基礎概念的記憶型題目,僅需掌握特定運作機制與其對應之資料結構定義即可選出答案,不涉及複雜的推論或多重條件判斷。
正確答案:②堆疊(Stack)
② 堆疊(Stack):堆疊(Stack) 採用 LIFO(後進先出) 原則,副程式呼叫時需將返回位址、區域變數與參數依序壓入呼叫堆疊(Call Stack),返回時再逐一彈出,完全符合巢狀呼叫的執行流程。
錯誤選項解析
- ① 樹(Tree):樹(Tree) 是一種非線性資料結構,主要用於表示階層式資料(如檔案系統、DOM 結構),不適用於管理副程式呼叫的返回順序。
- ③ 佇列(Queue):佇列(Queue) 採用 FIFO(先進先出) 原則,適用於工作排程或緩衝處理,無法滿足副程式呼叫所需的後進先出返回機制。
- ④ 陣列(Array):陣列(Array) 為線性儲存結構,雖可作為堆疊或佇列的底層實作方式,但其本身不具備管理副程式呼叫順序的邏輯特性。
Learning Tip
"此題核心考點為 呼叫堆疊(Call Stack) 的 LIFO 特性。常考陷阱在於混淆 堆疊(Stack) 與 堆積(Heap):堆疊負責副程式呼叫與區域變數,堆積則用於動態記憶體配置。另需留意 遞迴(Recursion) 本質上也是依賴呼叫堆疊來保存每一層的執行狀態,若遞迴過深將導致 Stack Overflow。"
學員答題分佈
①樹(Tree)0%
②堆疊(Stack)0%
③佇列(Queue)0%
④陣列(Array)0%
此答題分佈是根據學員在 LongePass 模擬考等實際作答紀錄計算而成。與考友分享這道歷屆試題與詳細解析!