民國92年 第3梯次 儀表電子甲級 學科

第18題

假設指令P U S H X 的動作是將暫存器X 的內容放入堆疊( s t a c k ) ,指令P O P X 的動作是從堆疊取出 一筆資料放入暫存器X 中。若…

題目

假設指令P U S H X 的動作是將暫存器X 的內容放入堆疊( s t a c k ) ,指令P O P X 的動作是從堆疊取出 一筆資料放入暫存器X 中。若暫存器的內容分別為:A = 18 、B = 19 、C = 20 、D = 21 時,則依序執行 下列程式後,暫存器A 的內容將為何?

  1. (1) 18
  2. (2) 19
  3. (3) 20
  4. (4) 21 。 P U S H A P U S H B P 0 P C P 0 P D P U S H C P U S H B P 0 P A P 0 P B

官方答案

(2) 19

解析

依堆疊後進先出(LIFO)追蹤:PUSH A 後堆疊為 [18];PUSH B 得 [18,19];POP C 取出 19 給 C;POP D 取出 18 給 D,堆疊清空。PUSH C 放入 19;PUSH B 再放入 19,堆疊為 [19,19];POP A 取出 19 給 A;POP B 再取出 19 給 B。故 A 的內容為 19。

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

官方資料