ITパスポートの過去問
令和元年度 秋期
テクノロジ系 問62
このページは閲覧用ページです。
履歴を残すには、 「新しく出題する(ここをクリック)」 をご利用ください。
問題
令和元年度 秋期 ITパスポート試験 テクノロジ系 問62 (訂正依頼・報告はこちら)
下から上へ品物を積み上げて、上にある品物から順に取り出す装置がある。この装置に対する操作は、次の二つに限られる。
PUSH x:品物 xを1個積み上げる。
POP:一番上の品物を1個取り出す。
最初は何も積まれていない状態から開始して、a、b、cの順で三つの品物が到着する。一つの装置だけを使った場合、POP操作で取り出される品物の順番としてあり得ないものはどれか。
PUSH x:品物 xを1個積み上げる。
POP:一番上の品物を1個取り出す。
最初は何も積まれていない状態から開始して、a、b、cの順で三つの品物が到着する。一つの装置だけを使った場合、POP操作で取り出される品物の順番としてあり得ないものはどれか。
正解!素晴らしいです
残念...
この過去問の解説 (3件)
01
aをPUSH→aをPOP
bをPUSH→bをPOP
cをPUSH→cをPOP
と操作すれば、a,b,cの順で取り出せる
2.取り出し可能
aをPUSH
bをPUSH→bをPOP、aをPOP
cをPUSH→cをPOP
と操作すれば、b,a,cの順で取り出せる
3.取り出し不可
a,b,cの順で到着かつ、最初にcをPOPするには、
既にa,b,cの順でPUSHしていなければならない。
その場合、cの次にPOPできるのはbとなるため、c,a,bの順番で取り出しはあり得ない。
4.取り出し可能
a,b,cの順でPUSH→c,b,aの順でPOP
と操作すれば、c,b,aの順で取り出せる
したがって、3が正解です。
参考になった数11
この解説の修正を提案する
02
よって、1は取り出し可能です。
aをPUSH、bをPUSH→bをPOP→aをPOP、cをPUSH→cをPOPと操作すれば取り出し可能です。
よって、2は取り出し可能です。
cの次にPOPできるのはbとなるため、取り出し不可です。
よって、3が取り出し不可です。
a,b,cの順でPUSH→c,b,aの順でPOPと操作すれば取り出し可能です。
よって、4は取り出し可能です。
参考になった数1
この解説の修正を提案する
03
PUSHはabcの順番になります。
POPは任意にできるようです。
1 .a、b、c
PUSHa→POP→PUSHb→POP→PUSHc→POP
で実現可能
2 .b、a、c
PUSHa→PUSHb→POP→POP→PUSHc→POP
で実現可能
3 .c、a、b
実現不可能
4 .c、b、a
PUSHa→PUSHb→PUSHc→POP→POP→POP
で実現可能
したがって、3が正解です。
参考になった数0
この解説の修正を提案する
前の問題(問61)へ
令和元年度 秋期問題一覧
次の問題(問63)へ