基本情報技術者試験 基本情報技術者試験 令和元年度 科目A 修了認定試験 午前 問8: PUSH 命令でスタックにデータを入れ、POP 命令でスタックからデータを取り出す。動作中のプログラムにおいて、ある状態から次の順で 10 個の命令を実行したと
←
基本情報技術者試験 令和元年度 科目A 修了認定試験
Q 88 / 80
PUSH 命令でにデータを入れ、POP 命令でスタックからデータを取り出す。動作中のプログラムにおいて、ある状態から次の順で 10 個の命令を実行したとき、スタックの中のデータは表のようになった。1 番目の PUSH 命令でスタックに入れたデータはどれか。
の中のデータ（上から底へ）：
| ステップ | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|---|---|
| 命令 | PUSH | PUSH | POP | PUSH | PUSH | PUSH | PUSH | POP | POP | PUSH |
| 位置 | 上 | … | … | … | 底 |
|---|---|---|---|---|---|
| 値 | 192 | 55 | 326 | 7 | 29 |
この問の正解率:59.89%(1,229件)
解説
基本情報技術者試験 令和元年度 科目A 修了認定試験 問8「PUSH 命令でスタックにデータを入れ、POP 命令でスタックからデータを取り出…」の正解と解説です。基本情報技術者試験の「スタック」分野の過去問で、これまでの受験者の正答率は約60%です。
正解
イ. 7
正答率 59.9%（1,229人中 736人が正解）
問題の解説
純増 6push - 3pop = 3 要素分の純増。スタックが 5 要素になるためには初期 2 要素から、最後まで底に残る要素は最初の 2 要素のうち上のもの、すなわち 1 番目の PUSH で入れたデータが最終的にスタック底にある。図のスタック最下部は 29、その上が 7 で、命令の追跡から 1 番目の PUSH のデータは 7。
基本情報技術者試験 の iOS アプリ版
アプリ版なら、よりスムーズに動作し、
スワイプで問題遷移ができます。
