修了試験 2020-01-26実施分 基本情報技術者試験 問8
PUSH命令でスタックにデータを入れ,POP命令でスタックからデータを取り出す。 動作中のプログラムにおいて,ある状態から次の順で10個の命令を実行したとき,スタックの中のデータは図のようになった。 1番目のPUSH命令でスタックに入れたデータはどれか。 PUSH → PUSH → POP → PUSH → PUSH → PUSH → PUSH → POP → POP → PUSH

正答2
解説
正解はイ。 この操作列でPUSHは7回,POPは3回で差し引き4個増える。 既存データの上に,1回目→4回目→5回目→10回目にPUSHした値がこの順で残り,2,3,6,7回目にPUSHした値は8,9回目のPOPまでに取り除かれる。 最終スタックの下から2段目が7であり,これが1番目のPUSH命令のデータである。まとめて解く
修了試験 2020-01-26実施分を通しで解く(80問)→