HOME»応用情報技術者試験掲示板»この解き方どうですか!
投稿する
この解き方どうですか! [3573]
佐々木さん(No.1)
https://www.ap-siken.com/apkakomon.php
PUSH命令でスタックにデータを入れ,POP命令でスタックからデータを取り出す。動作中のプログラムにおいて,ある状態から次の順で10個の命令を実行したとき,スタックの中のデータは図のようになった。1番目のPUSH命令でスタックに入れたデータはどれか。
最初は遡って考えてたのですがややこしくなるので、1番目の命令から順にスタック領域に出し入れしていくやり方にしたらストレス無しで解けました!
7個目PUSH
6個目PUSH(POP2個目で取り出される)
5個目PUSH(POP3個目で取り出される)
4個目PUSH
3個目PUSH
2個目PUSH(POP1個目で取り出される)
1個目PUSH
======================
残っているのは
7個目PUSH
4個目PUSH
3個目PUSH
1個目PUSH
======================
なので図中の上から4番目のデータが1個目のPUSH命令で入れたデータ
PUSH命令でスタックにデータを入れ,POP命令でスタックからデータを取り出す。動作中のプログラムにおいて,ある状態から次の順で10個の命令を実行したとき,スタックの中のデータは図のようになった。1番目のPUSH命令でスタックに入れたデータはどれか。
最初は遡って考えてたのですがややこしくなるので、1番目の命令から順にスタック領域に出し入れしていくやり方にしたらストレス無しで解けました!
7個目PUSH
6個目PUSH(POP2個目で取り出される)
5個目PUSH(POP3個目で取り出される)
4個目PUSH
3個目PUSH
2個目PUSH(POP1個目で取り出される)
1個目PUSH
======================
残っているのは
7個目PUSH
4個目PUSH
3個目PUSH
1個目PUSH
======================
なので図中の上から4番目のデータが1個目のPUSH命令で入れたデータ
2022.08.24 12:48
佐々木さん(No.2)
boyonboyonさん(No.3)
★AP シルバーマイスター
PUSH 7回、POP 3回 7-3で、残るのは、4 個
途中で、1個目に入れたものは取り出されていないので、
始めに入れたものは、上から 4 つめ。
こんなのは、いかがでしょう。
途中で、1個目に入れたものは取り出されていないので、
始めに入れたものは、上から 4 つめ。
こんなのは、いかがでしょう。
2022.08.24 14:10