平成24年度 秋期 ITパスポート試験 問72
テクノロジ／基礎理論図に示すように，文字列の各文字を置換表に従って置き換える処理を考える。このような置換えを行った結果が“0110001010”であったとき，置換え前の文字列はどれか。 文字の置換表 文字 A：置換え後の2進表示 0 文字 B：置換え後の2進表示 10 文字 C：置換え後の2進表示 11 置換例 文字：A B A B C A B A 置換表で置き換えた結果：0 10 0 10 11 0 10 0 置き換えた最終結果：010010110100 （注：本サイトでは原問題の表を文字表記に変換しています）
出典：平成24年度 秋期 ITパスポート試験 問72
- アABBAAABB
- イACAAABB
- ウACABB
- エCAAABB
正解：イ
解説
置換表の 2 進表示は，A＝0，B＝10，C＝11 で，どれも他の表示の先頭部分になっていないため，先頭から順に区切って元の文字に戻せます。“0110001010”を先頭から区切ると，0（A），11（C），0（A），0（A），0（A），10（B），10（B）となり，ACAAABB です。
選択肢ごとの解説
- ア誤り。ABBAAABB を置き換えると 0 10 10 0 0 0 10 10 となり，010100001010 で一致しません。
- イ正しい。0 | 11 | 0 | 0 | 0 | 10 | 10 と区切れるので，ACAAABB です。
- ウ誤り。ACABB を置き換えると 0 11 0 10 10 となり，01101010 で一致しません。
- エ誤り。CAAABB を置き換えると 11 0 0 0 10 10 となり，110001010 で，先頭が 1 で始まるため，0 で始まる結果と一致しません。