民國96年 第3梯次 儀表電子甲級 學科
第4題
假設指令P U T Q X 的動作是將暫存器X 的內容放入佇列( q u e u e ) ,指令G E T Q X 的動作是從 佇列取出一筆資料放入暫存器X 中…
題目
假設指令P U T Q X 的動作是將暫存器X 的內容放入佇列( q u e u e ) ,指令G E T Q X 的動作是從 佇列取出一筆資料放入暫存器X 中,X 可為任意暫存器。若暫存器的內容分別為:A = 18 、 B = 19 、C = 20 、D = 21 時,則依序執行下列程式後,暫存器A 的內容將為何?
- (1) 18
- (2) 19
- (3) 20
- (4) 21
官方答案
(1) 18
解析
佇列（queue）的先進先出（FIFO）特性：資料由後端放入（PUTQ）、由前端取出（GETQ），最早寫入者最先被讀出。依程式將 A、B、C、D 的內容依序放入後，取出順序仍是 18、19、20、21，因此最後寫回暫存器 A 的值為最早放入的 18。若為堆疊（LIFO）才會先取出最後放入的 21。解題關鍵是先判斷資料結構為佇列而非堆疊。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。