1. ITパスポート試験情報トップページ
  2. ITパスポート試験サンプル問題
  3. テクノロジ系(アルゴリズムとプログラミング)

ITパスポート試験サンプル問題 テクノロジ系

ITキャパチャージ(ITパスポートの練習問題)
リクルートが運営するキーマンズネットに無料会員登録することで、ITパスポート試験で出題されるIT関連の問題を解くことができます。また、ITパスポート試験の勉強で用語を調べるときにIT単語帳簡単に調べられほとんどの用語をカバーしているのでたいへん便利です。ITパスポート試験合格のためにぜひ、無料会員登録し、活用したいサイトです。

アルゴリズムとプログラミング

図に示す連絡網で,B〜LのうちAからの連絡が届かないものは幾つあるか。ここで,矢印線は連絡がとれる方向を表すものとする。

連絡網

1
3
4
6

ITパスポート試験アルゴリズムとプログラミング解答と解説

解答:エ

A連絡が届くものと届かないもの

Aから矢印の方向にたどっていき到達しないものがAからの連絡が届かないものである。それぞれの矢印をたどると以下の図のようになる。したがって、BからLのうち連絡が届かないものは6つである。