民國99年 乙級專案 電腦軟體應用乙級 學科

第79題

下列何種應用不是使用「佇列( Q u e u e ) 」資料結構?

題目

下列何種應用不是使用「佇列( Q u e u e ) 」資料結構?

  1. (1) 個人電腦的鍵盤緩衝區
  2. (2) 作業系統的處理工作排程
  3. (3) 呼叫函式時,儲存返回位址及傳遞參數
  4. (4) 印表機的列印工作排程

官方答案

(3) 呼叫函式時,儲存返回位址及傳遞參數

解析

佇列(Queue)的特性是先進先出(FIFO)。鍵盤緩衝區依按鍵順序處理、作業系統工作排程依到達順序分配、印表機列印工作依送件順序輸出,皆符合 FIFO。呼叫函式時儲存返回位址與傳遞參數,必須後進先出(LIFO),才能正確返回上一層,屬於堆疊(Stack)結構,並非佇列。

AI 參考解析(推得答案已與官方答案比對一致),非官方公告內容,僅供備考參考。

官方資料