令和7年度秋期 応用情報技術者試験 午前 問4

分野:基礎理論|実際に出題されたIPA過去問題

誤り検出方式であるCRCに関する記述として,適切なものはどれか。

  1.  検査用のデータは,検査対象のデータを生成多項式で処理して得られる1ビットの値である。
  2.  受信側では,付加されてきた検査用のデータで検査対象のデータを割り,余りがなければ送信が正しかったと判断する。
  3.  送信側では,生成多項式を用いて検査対象のデータから検査用のデータを作り,これを検査対象のデータに付けて送信する。
  4.  送信側と受信側では,異なる生成多項式が用いられる。
解答・解説を見る

正解:ウ

AI解説

CRCでは、送信側が生成多項式を用いて検査対象データから検査用データ(FCS)を作成し、これを検査対象データに付加して送信する。受信側は同じ生成多項式を用いて、受信データ全体を割った余りによって誤りの有無を判定する。 ア: 検査用データが1ビットの値であるという記述は誤りで、実際は生成多項式の次数に応じた複数ビットの値(剰余)になる。 イ: 受信側が検査用データで検査対象データを割るという記述は誤りで、実際は受信したデータ全体(検査対象データ+検査用データ)を同じ生成多項式で割り、余りの有無で判定する。 ウ: 正しい。送信側は生成多項式を用いて検査用データを作成し、検査対象データに付加して送信する。 エ: 送信側と受信側で異なる生成多項式を用いるという記述は誤りで、CRCでは送受信双方で同一の生成多項式を用いる必要がある。 💡 CRCは「同じ生成多項式で割って余りを比べる」誤り検出方式であり、送受信で生成多項式が一致していることが前提になる点を必ず押さえておく。

出典:令和7年度 秋期 応用情報技術者試験 午前 問4 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
📱 演習アプリで解く(無料・登録不要・2,640問収録)

「基礎理論」分野の攻略ポイント

2進数・論理演算・集合・確率統計・情報理論・AI/機械学習の理論・オートマトン・形式言語・計算量が範囲です。純粋な計算問題が多く、対策の有無がそのまま得点差になります。手を動かす練習が最も効く分野です。

基礎理論の攻略ポイントをすべて見る(要点6項目・ひっかけ3項目)→

同じ分野(基礎理論)の過去問