「資格試験/情報処理技術者試験/高度共通午前１/過去問2013年春午前１/問１回答」の編集履歴（バックアップ）一覧はこちら
追加された行は緑色になります。
削除された行は赤色になります。
#include(資格試験/情報処理技術者試験/高度共通午前１/過去問2013年春午前１/問１)
* 正解 ア
* 解説
排他的論理和とは、左右どちらかの値が１の時に１、それ以外の時は０になる論理演算の一つ。
誤りビットを訂正したハミング符号、つまり、正しいハミングを選択するには、すべての選択肢に対し以下の式で検算すればよい。
>Ｘ１ xor Ｘ３ xor Ｘ４ xor Ｐ１ ＝ ０
>Ｘ１ xor Ｘ２ xor Ｘ４ xor Ｐ２ ＝ ０
>Ｘ１ xor Ｘ２ xor Ｘ３ xor Ｐ３ ＝ ０
** 選択肢アの場合
|x1|x2|x3|p3|x4|p2|p1|
|0|1|1|0|0|1|1|
0 xor 1 xor 0 xor 1 = 0
0 xor 1 xor 0 xor 1 = 0
0 xor 1 xor 1 xor 0 = 0
#include(資格試験/情報処理技術者試験/高度共通午前１/過去問2013年春午前１/問１)
* 正解 ア
* 解説
排他的論理和とは、左右どちらかの値が１の時に１、それ以外の時は０になる論理演算の一つ。
誤りビットを訂正したハミング符号、つまり、正しいハミングを選択するには、すべての選択肢に対し以下の式で検算して、０になればよいです。
>Ｘ１ xor Ｘ３ xor Ｘ４ xor Ｐ１ ＝ ０
>Ｘ１ xor Ｘ２ xor Ｘ４ xor Ｐ２ ＝ ０
>Ｘ１ xor Ｘ２ xor Ｘ３ xor Ｐ３ ＝ ０
** 選択肢アの場合
|Ｘ１|Ｘ２|Ｘ３|Ｐ３|Ｘ４|Ｐ２|Ｐ１|
|0|1|1|0|0|1|1|
0 xor 1 xor 0 xor 1 = 0
0 xor 1 xor 0 xor 1 = 0
0 xor 1 xor 1 xor 0 = 0
選択肢アの検算結果がすべて 0 のため、正解はアで、これ以上は検算の必要はありません。
最後まで回答して時間に余裕があったら、他の選択肢も検算してみるとよいでしょう。
** 選択肢イの場合
|Ｘ１|Ｘ２|Ｘ３|Ｐ３|Ｘ４|Ｐ２|Ｐ１|
|1|0|1|0|0|1|1|
1 xor 1 xor 0 xor 1 = 1
1 xor 0 xor 0 xor 1 = 0
1 xor 0 xor 1 xor 0 = 0
** 選択肢ウの場合
|Ｘ１|Ｘ２|Ｘ３|Ｐ３|Ｘ４|Ｐ２|Ｐ１|
|1|1|0|0|0|1|1|
1 xor 0 xor 0 xor 1 = 0
1 xor 1 xor 0 xor 1 = 1
1 xor 1 xor 0 xor 0 = 0
** 選択肢エの場合
|Ｘ１|Ｘ２|Ｘ３|Ｐ３|Ｘ４|Ｐ２|Ｐ１|
|1|1|1|0|1|1|1|
1 xor 1 xor 1 xor 1 = 0
1 xor 1 xor 1 xor 1 = 0
1 xor 1 xor 1 xor 0 = 1
[[過去問2013年春午前１に戻る>資格試験/情報処理技術者試験/高度共通午前１/過去問2013年春午前１]]
[[問２へ>資格試験/情報処理技術者試験/高度共通午前１/過去問2013年春午前１/問２]]
