• 年度別
  • 分野別
  • キーワード
  • 検索
  • 成績を見る
  • 掲示板
  • サイト情報
  • ITパスポート試験
    令和元年 第62問


    問62

    下から上へ品物を積み上げて、上にある品物から順に取り出す装置がある。この装置に対する操作は、次の二つに限られる。

    PUSH x:品物 xを1個積み上げる。
    POP:一番上の品物を1個取り出す。

    最初は何も積まれていない状態から開始して、a、b、cの順で三つの品物が到着する。一つの装置だけを使った場合、POP操作で取り出される品物の順番としてあり得ないものはどれか。

  • a、b、c
  • b、a、c
  • c、a、b
  • c、b、a


    (令和元年 ITパスポート試験 第62問 テクノロジ系/アルゴリズムとプログラミング)

    解説

    (ウ)c、a、b
    この問題の正解率:31.8%(普通)

    選択肢ごとにPUSH操作とPOP操作のみで順番が実現できるか検証します。

    (ウ)c、a、bのみ、取り出せる順番としてあり得ません。


    -