民國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) 18
- (2) 19
- (3) 20
- (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 參考解析(推得答案已與官方答案比對一致),非官方公告內容,僅供備考參考。