問6応用情報技術者 令和2年度 10月
6 / 80問令和2年度 10月2020年
円周率πの値を近似的に求める方法のうち，モンテカルロ法を応用したものはどれか。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 1解説
正解は1。モンテカルロ法は、乱数を使って多数の試行を行い、その結果から近似値を求める手法。正方形の中に一様乱数で点を打つと、内接円に入る点の割合は面積比 π/4 に近づく。円内の点の数÷全体の点の数×4 でπを推定できる。
- 2は、等間隔の格子点を使っており乱数を使っていない。区分求積に近い決定的な計算で、モンテカルロ法ではない。
- 3は、内接する正n角形の周の長さで近づける幾何学的な方法で、乱数は使わない。
- 4も、正多角形の面積による決定的な近似で、乱数は関係しない。
根拠：モンテカルロ法の定義（乱数による確率的な近似）。
KEY POINT
モンテカルロ法かどうかは乱数を使うかで判定する。格子点や正多角形による近似は決定的な計算。「基礎理論」の他の問題
- 令和2年度 10月 問5ポインタを用いた線形リストの特徴のうち，適切なものはどれか。
- 令和2年度 10月 問7オブジェクト指向のプログラム言語であり，クラスや関数，条件文などのコードブロックの範囲はインデントの深さによって指定する仕様であるものはどれか。
- 令和2年度 10月 問4a，b，c，dの4文字から成るメッセージを符号化してビット列にする方法として表のア〜エの4通りを考えた。この表はa，b，c，dの各1文字を符号化するときの…
- 令和2年度 10月 問3式A+B×Cの逆ポーランド表記法による表現として，適切なものはどれか。
- 令和2年度 10月 問23台の機械A，B，Cが良品を製造する確率は，それぞれ60％，70％，80％である。機械A，B，Cが製品を一つずつ製造したとき，いずれか二つの製品が良品で残…
- 令和2年度 10月 問1正の整数の10進表示の桁数Dと2進表示の桁数Bとの関係を表す式のうち，最も適切なものはどれか。
出典：令和2年度 10月 応用情報技術者試験 午前 問6（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。