民國114年 第1梯次 儀表電子甲級 學科
第75題
對於堆疊(Stack)記憶體及佇列(Queue)的儲存架構,下列敘述哪些正確?
題目
對於堆疊(Stack)記憶體及佇列(Queue)的儲存架構,下列敘述哪些正確?
- (1) 佇列為先進先出
- (2) 堆疊為先進先出
- (3) 堆疊為先進後出
- (4) 佇列為先進後出
官方答案
(1) 佇列為先進先出、(3) 堆疊為先進後出
解析
堆疊(Stack)只有頂端可進出,最後推入的資料最先被取出,屬 LIFO(先進後出),常用於副程式呼叫、中斷返回位址與暫存器保存;佇列(Queue)從尾端排入、從前端取出,先到的先被服務,屬 FIFO(先進先出),常用於列印緩衝與通訊資料緩衝。因此 1、3 正確;2、4 把兩者的進出特性對調,是錯誤敘述。
AI 參考解析(推得答案已與官方答案比對一致),非官方公告內容,僅供備考參考。