トップ過去問一覧応用情報技術者 平成23年・春 > 問7
問7

PUSH命令でスタックにデータを入れ,POP命令でスタックからデータを取り出す。動作中のプログラムにおいて,ある状態から次の順で10個の命令を実行したとき,スタックの中のデータは図のようになった。1番目のPUSH命令でスタックに入れたデータはどれか。

 

○正解
×不正解

29

7

326

55

解説

データの出入りの様子を逆順で書いていきます。値が不明なものは ? と表記します。

 

順番 命令データ
10 PUSH 29, 7, 326, 55, 192
9 POP 29, 7, 326, 55
8 POP 29, 7, 326, 55, ?
7 PUSH 29, 7, 326, 55, ?, ?
6 PUSH 29, 7, 326, 55, ?
5 PUSH 29, 7, 326, 55
4 PUSH 29, 7, 326
3 POP 29, 7
2 PUSH 29, 7, ?
1 PUSH 29, 7
初期状態 -

29

 

1番目のPUSHでスタックに入ったデータは7であることがわかります。

無料学習システムはこちら
→間違えた問題を繰り返し学習
→分野別学習
→模擬試験モード
デモサイト
無料ユーザ登録

問題文や解説文の内容の正確性については、できるかぎりチェックをしていますが、間違いがある可能性があります。 十分ご注意の上、参考までにご利用ください。