過去問.com - 資格試験の過去問 | 予想問題の解説つき無料問題集

ITパスポートの過去問 平成27年度 秋期 テクノロジ系 問48

問題

このページは問題閲覧ページです。正解率や解答履歴を残すには、 「条件を設定して出題する」をご利用ください。
[ 設定等 ]
表に示す構成のデータを、流れ図の手順で処理する場合について考える。流れ図中のx、y、zをそれぞれデータ区分A、B、Cと適切に対応させれば、比較(「xか?」、「yか?」、「zか?」)の回数の合計は、最低何回で済むか。
問題文の画像
   1 .
170
   2 .
190
   3 .
230
   4 .
250
( 平成27年度 秋期 ITパスポート試験 テクノロジ系 問48 )
このページは問題閲覧ページの為、解答履歴が残りません。
解答履歴を残すには、
条件を設定して出題する」をご利用ください。

この過去問の解説 (3件)

30
件数が多いデータほど先に処理し、件数が少ないデータほど後に処理することにより、総処理回数を最小化することができます。
具体的には、データ件数が50件のCをxに、30件のBをyに、10件のAをzに配置することになります。

それぞれの比較処理ごとの処理回数を見ていきます。
xでは、全てのデータを比較することとなるため、10+30+50+10=100件
yでは、全体の100件からA(50件)が除かれた50件
zでは、yでの50件からB(30件)が除かれた20件
よって、100+50+20=170件となり、正解は「1」となります。

付箋メモを残すことが出来ます。
9
YESとなったら、それ以降の比較はしなくてよいため、最初のYesを探します。

流れ図と表を比較し、X=C、Y=B、Z=Aであることが分かります。

流れ図より、
Cの処理、1回の比較が必要
Bの処理、2回の比較が必要、
Aの処理、3回の比較が必要、
その他の処理、3回の比較が必要
と読み取れます。

これらの流れ図と表を計算し、
Aの処理、3回の比較×10件=30回の比較
Bの処理、2回の比較×30件=60回の比較
Cの処理、1回の比較×50件=50回の比較
その他の処理、3回の比較×10件=30回の比較
となります。

結果、
これらを合計すると30+60+50+30なので170回となります。

したがって、1が正解です。

7
フローチャートを見てみると、データによってどこに属するのかを判断しています。
比較回数が最も多いものから処理すれば、最小化できることになるでしょう。

この条件から、Cは50件、Bは30件、Aが10件となり、それぞれCをx、Bをy、Aをzにすることで効率化が可能です。
これをもとに処理回数を計算します。

Cは50回、Bは30件を2工程で処理するため60回、Aは10件ですがその他もあるため100件3工程が2つあるため30回+30回です。

50+60+30+30=170

ここから正解は1です。

問題に解答すると、解説が表示されます。
解説が空白の場合は、広告ブロック機能を無効にしてください。
他のページから戻ってきた時、過去問ドットコムはいつでも続きから始めることが出来ます。
また、広告右上の×ボタンを押すと広告の設定が変更できます。
このITパスポート 過去問のURLは  です。
付箋は自分だけが見れます(非公開です)。