問7応用情報技術者 令和3年度 春期
7 / 80問令和3年度 春期2021年
アルゴリズム設計としての分割統治法に関する記述として，適切なものはどれか。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 3解説
正解は3。分割統治法は、大きな問題を同じ形の小さな問題に分割し、それぞれを独立に解いてから結果を統合し、元の問題の解を得る設計方法。マージソートやクイックソートが代表例で、分割・個別に解く・統合する、の3段がそろう。
- 1は、粗い解をまず出して少しずつ改良していく、逐次改良型の近似解法の説明。
- 2は、組合せを調べながら見込みのないものを除いて調べる数を減らす、分枝限定法などの枝刈りの説明。
- 4は、全体を考えずに各時点で最良の選択を繰り返す、貪欲法（欲張り法）の説明。
根拠：アルゴリズム設計手法の分類（分割統治法・貪欲法・分枝限定法など）。
KEY POINT
分割統治法は、分割して小問題を独立に解き、結果を統合する。各時点で最良を選ぶだけなら貪欲法。「基礎理論」の他の問題
- 令和3年度 春期 問6配列A[1]，A[2]，…，A[n]で，A[1]を根とし，A[i]の左側の子をA[2i]，右側の子をA[2i+1]とみなすことによって，2分木を表現する。…
- 令和3年度 春期 問8次の特徴をもつプログラム言語及び実行環境であって，オープンソースソフトウェアとして提供されているものはどれか。
- 令和3年度 春期 問5A，B，Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合，データの出力順序は何通りあるか。
- 令和3年度 春期 問4体温を測定するのに適切なセンサはどれか。
- 令和3年度 春期 問3サンプリング周波数40kHz，量子化ビット数16ビットでA/D変換したモノラル音声の1秒間のデータ量は，何kバイトとなるか。ここで，1kバイトは1,000…
- 令和3年度 春期 問2桁落ちによる誤差の説明として，適切なものはどれか。
出典：令和3年度 春期 応用情報技術者試験 午前 問7（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。