ITパスポート暗記無料で始める

表に示す構成のデータを,流れ図の手順で処理する場合について考える。流れ図中のx,y,zをそれぞれデータ区分A,B,Cと適切に対応させれば,比較("xか?","yか?","zか?")の回数の合計は,最低何回で済むか。

ITパスポート/2015年度 秋期 問48/アルゴリズムとプログラミング / アルゴリズム

流れ図(フローチャート)。開始→「xか?」の判定。Yesなら「xの処理」へ、Noなら「yか?」の判定。「yか?」でYesなら「yの処理」、Noなら「zか?」の判定。「zか?」でYesなら「zの処理」、Noなら「その他の処理」。いずれの処理後も合流し「終わりか?」の判定へ。Noなら「次のデータ」として「xか?」に戻るループ、Yesなら終了。流れ図中のx,y,zはデータ区分のA,B,Cのいずれかと対応させる。
流れ図(フローチャート)。開始→「xか?」の判定。Yesなら「xの処理」へ、Noなら「yか?」の判定。「yか?」でYesなら「yの処理」、Noなら「zか?」の判定。「zか?」でYesなら「zの処理」、Noなら「その他の処理」。いずれの処理後も合流し「終わりか?」の判定へ。Noなら「次のデータ」として「xか?」に戻るループ、Yesなら終了。流れ図中のx,y,zはデータ区分のA,B,Cのいずれかと対応させる。
データ区分件数
A10
B30
C50
その他10

選択肢

正解と解説

正解:ア 170

判定は上から順に行われるので、1番目の判定に該当するデータは1回、2番目なら2回、3番目なら3回の比較が必要になる。比較回数を最小にするには件数の多い区分ほど先に判定すればよく、C(50件)→B(30件)→A(10件)の順にする。合計は50×1+30×2+10×3+その他10×3=170回となる。

この問題を解く(同じ分野をあと9問) →

選択肢ごとの解説

出典:平成27年度 秋期 ITパスポート試験 問48(IPA)原本の紙面を見る(IPA 問題冊子より)

この問題に出た用語

同じ分野の他の問題

最終更新:2026-10-06/解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。