問4応用情報技術者 令和5年度 秋期
4 / 80問令和5年度 秋期2023年
図のように16ビットのデータを4×4の正方形状に並べ，行と列にパリティビットを付加することによって何ビットまでの誤りを訂正できるか。ここで，図の網掛け部分はパリティビットを表す。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 1解説
正解は1。図は4×4のデータに行ごと・列ごとの偶数パリティを付けたもので、たとえば1行目は1,0,0,0で1の数が奇数なのでパリティは1になっている。
1ビットだけ誤ると、その行のパリティと列のパリティが1本ずつ合わなくなり、交点のビットが誤りと分かるので反転して訂正できる。
- 2は、2ビット誤ると、同じ行なら列が2本だけ、別の行と列なら交点の候補が複数になり、位置を一つに決められない。誤りの検出はできても訂正はできない。
- 3と4も、誤りが増えるほど候補が増えたり、パリティが打ち消し合ったりするので訂正できない。
根拠：水平垂直パリティの標準的な理解（1ビット誤り訂正、2ビット誤り検出）
KEY POINT
水平垂直パリティは誤った行と列の交点で位置が分かるので、訂正できるのは1ビットまでである。「基礎理論」の他の問題
- 令和5年度 秋期 問3逆ポーランド表記法（後置記法）で表現されている式ABCD－×＋において，A＝16，B＝8，C＝4，D＝2のときの演算結果はどれか。逆ポーランド表記法による…
- 令和5年度 秋期 問5双方向リストを三つの一次元配列elem[i]，next[i]，prev[i]の組で実現する。双方向リストが図の状態のとき，要素Dの次に要素Cを挿入した後の…
- 令和5年度 秋期 問2複数の変数をもつデータに対する分析手法の記述のうち，主成分分析はどれか。
- 令和5年度 秋期 問6あるデータ列を整列したら状態0から順に状態1，2，・・・，Nへと推移した。整列に使ったアルゴリズムはどれか。
- 令和5年度 秋期 問12桁の2進数x₁x₂ が表す整数をxとする。2進数x₂x₁ が表す整数を，xの式で表したものはどれか。ここで，int(r)は非負の実数rの小数点以下を切り…
- 令和5年度 秋期 問7JavaScriptのオブジェクトの表記法などを基にして規定したものであって，"名前と値との組みの集まり"と"値の順序付きリスト"の二つの構造に基づいてオ…
出典：令和5年度 秋期 応用情報技術者試験 午前 問4（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。