基礎理論
基本情報技術者試験｜複数のデータ列に対し、各列方向(垂直)と各行方向(水平)の両方にパリティビットを付加する水平垂直パリティ方式の利…
複数のデータ列に対し、各列方向(垂直)と各行方向(水平)の両方にパリティビットを付加する水平垂直パリティ方式の利点として最も適切なものはどれか。
ア誤りの有無すら一切検出できないが符号量だけ削減できる
イバースト誤りを生成多項式の余りによって訂正できる
ウ何ビット誤っても全て自動で訂正できる完全な訂正方式となる
エ1ビットの誤りなら行と列の交点から位置を特定して訂正できる
正解
エ．1ビットの誤りなら行と列の交点から位置を特定して訂正できる
水平垂直パリティでは1ビット誤りがあると、その行と列の両方のパリティが不一致になる。両者の交点が誤り位置となり反転すれば訂正できるため正しい。
?選択肢ごとの解説
ア ×検出すらできないという記述は誤りで、水平垂直パリティは単純パリティより検出力が高く位置特定までできる。
イ ×生成多項式の余りで訂正するのはCRCの考え方で、水平垂直パリティは行列のパリティ照合により位置を特定する別方式である。
ウ ×何ビット誤っても全訂正できるという記述は誇張であり、確実に訂正できるのは1ビット誤りに限られる。
エ ○水平垂直パリティでは1ビット誤りがあると、その行と列の両方のパリティが不一致になる。両者の交点が誤り位置となり反転すれば訂正できるため正しい。
基礎理論の他の問題
8ビットの2進数で負数を2の補数表現する場合、10進数の-45を表すビット列はどれか。大小2個のサイコロを同時に振ったとき、出た目の和が7になる確率はどれか。10進小数0.625を2進数で表したものはどれか。論理式 NOT(A AND B) と恒等的に等しい論理式はどれか。1ビットの半加算器において、2入力A・Bから桁上げ(キャリー)を生成する論理回路はどれか。ある100人の集団で、資格Xを持つ者が60人、資格Yを持つ者が45人、両方持つ者が25人いる。資格をどちらも持たない者は何人…異なる5冊の本から3冊を選び、左から順に1列に並べる方法は何通りあるか。8人の中から委員を3人選ぶとき、選び方は何通りあるか。ただし委員に役割の区別はないものとする。
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-a3-0120