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


    不正解
    不正解

    【令和元年度過去問】
    あなたの成績

    正解数:0問 / 1問中
    正解率:0%

    解答

    問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.7%(普通)

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

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


    -



    選択中のリスト
  • 過去問一覧