免費開始練習
普通考試 105年 [資訊處理] 計算機概要

第 38 題

程式中的遞迴呼叫(recursive call)在電腦系統執行時是運用那一種資料結構的概念來完成?
  • A 雜湊表(Hash Table)
  • B 佇列(Queue)
  • C 堆疊(Stack)
  • D 樹(Tree)

思路引導 VIP

想像你在處理一份多層次的公文:每當公文提到一個新問題,你就必須先拿一張新的便籤覆蓋在原本的公文上面去處理它;如果新問題又產生了子問題,你得再疊上一張便籤。請問:當你要回歸到最原始的那份公文時,你處理便籤的順序是「先放上去的先處理完」還是「最後放上去的先處理完」?這種『後進先出』的特性,最符合哪一種儲存資料的邏輯結構?

🤖
AI 詳解 AI 專屬家教

專業點評:精準掌握核心概念!

  1. 大力肯定:同學,恭喜你答對了!這代表你對於程式執行時的記憶體管理控制流(Control Flow)有非常紮實的理解,這是邁向資深開發者的基本功。
  2. 觀念驗證:遞迴的核心在於「尚未結束的函式必須等待子函式執行完畢」。當電腦呼叫新函式時,系統會將目前的環境(區域變數、返回位址)暫存起來;這種後進先出 (LIFO) 的行為模式,在邏輯上完全對應於堆疊 (Stack) 的推入(Push)與彈出(Pop)操作。
▼ 還有更多解析內容

🏷️ 相關主題

程式設計典範:結構化、物件導向、泛型與設計模式
查看更多「[資訊處理] 計算機概要」的主題分類考古題