ITパスポート試験 過去問解説

順序関係とは?ITパスポート試験 2010年 (平成22年 秋期) 問66を解説

ITパスポート試験 2010年 (平成22年 秋期) 問66は、順序関係に関する理解を問う問題です。検索から入っても、問題文、選択肢、正解、解説、各選択肢がなぜ違うかをこのページだけで確認できます。

問題文

ものとものとのつながりを抽象化してとらえるとき、XからYへのつながり(順序関係という)を(X, Y)と記し、X→Yと図示するものとする。3組の順序関係(A, B)、(A, C)、(B, D)を図で示したものはどれか。

この問題の出題ポイント

  • 順序関係の定義だけでなく、問題文中の条件がどの選択肢に当てはまるかを確認する。
  • テクノロジ系分野では、用語の目的・主体・責任範囲の違いが選択肢で問われやすい。
  • 関連タグ: 離散数学、順序関係、図表問題。

選択肢

  1. ア: A→B、D→B、A→C(下方向)
  2. イ: A→B、D→B、A→C(下方向)※詳細はPDF図参照
  3. ウ: B→A、A→C(下)、B→D
  4. エ: A→B、A→C、B→D正解

正解

: エ: A→B、A→C、B→D

解説

順序関係(X,Y)はX→Yと矢印で図示する.設問の3組(A,B)(A,C)(B,D)は「A→B」「A→C」「B→D」の3本の矢印で表現される.Aから2本(B,Cへ)、Bから1本(Dへ)が出る形状.混同注意として、矢印の向きを逆にしたり余分な経路を追加すると間違い.「タプル左→右の向き」を正確に守ること.正解はエ.順序関係の可視化は有向グラフの基本.

なぜ他の選択肢が違うのか

  • D→Bという矢印は元の(A,B)(A,C)(B,D)からは導かれない.D→Bは存在せず、B→Dの逆向きであるため誤り.設問の順序関係に該当しない.

  • 詳細はPDF図によるがD→Bや他の不要な矢印を含む可能性があり、与えられた3組と整合しないため不適切.順序関係の方向性が誤っている.

  • B→AはAからBへの順序関係(A,B)と逆向きで誤り.向きを誤った表現で、設問のタプルとは合わない.

  • エ(正解)

    正解.A→B、A→C、B→Dの3本の矢印が示され、与えられた3組の順序関係(A,B)(A,C)(B,D)を正しく表現した有向グラフ.

解き方の整理

順序関係の問題では、選択肢のキーワードだけで判断せず、問題文が示す条件と正解選択肢の説明が一致しているかを見ます。誤答選択肢は、似た用語を混ぜる、主体を入れ替える、目的や範囲を広げすぎる、という形で作られることが多いため、選択肢別解説まで確認しておくと復習効率が上がります。

関連問題

前後の問題

2010年 (平成22年 秋期) の関連する問題

復習を続ける

間違えた問題、苦手タグ、模試履歴を保存して復習する導線を用意しています。広告なしPro、弱点分析、復習リマインダーは段階的に提供予定です。