民國99年 乙級專案 電腦軟體應用乙級 學科
第79題
下列何種應用不是使用「佇列( Q u e u e ) 」資料結構?
題目
下列何種應用不是使用「佇列( Q u e u e ) 」資料結構?
- (1) 個人電腦的鍵盤緩衝區
- (2) 作業系統的處理工作排程
- (3) 呼叫函式時,儲存返回位址及傳遞參數
- (4) 印表機的列印工作排程
官方答案
(3) 呼叫函式時,儲存返回位址及傳遞參數
解析
佇列(Queue)的特性是先進先出(FIFO)。鍵盤緩衝區依按鍵順序處理、作業系統工作排程依到達順序分配、印表機列印工作依送件順序輸出,皆符合 FIFO。呼叫函式時儲存返回位址與傳遞參數,必須後進先出(LIFO),才能正確返回上一層,屬於堆疊(Stack)結構,並非佇列。
AI 參考解析(推得答案已與官方答案比對一致),非官方公告內容,僅供備考參考。