基礎理論｜平成24年度 秋期 ITパスポート試験（特別措置試験） 問72
図に示すように，文字列の各文字を置換表に従って置き換える処理を考える。このような置換えを行った結果が“0110001010”であったとき，置換え前の文字列はどれか。
〔文字の置換表〕
| 文字 | 置換え後の2進表示 |
|---|---|
| A | 0 |
| B | 10 |
| C | 11 |
〔置換例〕
| 文字 | A | B | A | B | C | A | B | A |
|---|---|---|---|---|---|---|---|---|
| 置換表で置き換えた結果 | 0 | 10 | 0 | 10 | 11 | 0 | 10 | 0 |
置き換えた最終結果 010010110100
- ABBAAABB
- ✓ これが正解ACAAABB
- ACABB
- CAAABB
解説
先頭から順に、置換の表と照らしながら切り分けていきます。
三つの文字に、それぞれ長さの違う並びが割り当てられていました。零が一つの文字、一と零、一と一の三通りです。どれも他の頭に重ならないので、先頭から順に切り分けられました。与えられた並びを、左から一つずつ読んでいきます。最初の零は、そのまま一文字目に決まりました。次の一と一は、二桁で一つの文字を表します。続く零が三つは、それぞれ一文字ずつになりました。最後に一と零が二組続き、二文字ぶんを表します。合わせると七文字の並びになり、その肢が当たりました。符号化された並びは十桁なので、七文字より多くはなりません。零の数と一の数を数えるだけでも、候補は絞れました。つまり頭が重ならない割り当てなら、切り分けは一通りに決まります。シラバスも、符号化をデジタル化の考え方として挙げています。
ほかの選択肢はなぜ違うのか
- 八文字の並びを挙げた肢のほうです。戻して並べると、桁の数が合わなくなりました。零が一桁、他が二桁という重みが効いています。八文字では、与えられた十桁を超えてしまいました。長さが合いません。戻して数えると合いませんでした。
- 五文字の並びを挙げた肢というのが、こちらです。こちらは逆に、桁が足りなくなりました。二桁の文字ばかりでも十桁にしかなりません。零が三つ続く部分を、読み落としていました。切り分けが粗すぎます。零が続く部分を見落としました。
- 六文字の並びを挙げた肢が、こちらに当たります。先頭の零を読み落とすと、この並びに寄りました。最初の一文字を飛ばしてしまった形になります。左端から順に読み始めるのが決まりでした。読み始めの位置が違います。一文字ぶん短い並びです。
この問題に関係する言葉
- 符号化
出典：平成24年度 秋期 ITパスポート試験（特別措置試験） 問72
同じ単元をまとめて解くなら基礎理論へ。
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する（メールが開きます）