ITパスポート試験 ITパスポート 2012年 (平成24年 秋期) 問72: 図に示すように,文字列の各文字を置換表に従って置き換える処理を考える。このような置換えを行った結果が"0110001010"であったとき,置換え前の文字列はどれ

正解

イ. ACAAABB

正答率 51.2%（676人中 346人が正解）

問題の解説

置換表では、Aが0の1桁、BとCが1で始まる2桁の符号である。先頭から読み、0ならA、1が出たら次の1桁と合わせた2桁でBかCを判別すると、区切りが一通りに決まる。0110001010は先頭から0、11、0、0、0、10、10と区切れ、A、C、A、A、A、B、Bとなるので、置換え前はACAAABBである。

選択肢ごとの解説

• アABBAABBを置換えると01010001010になり、11桁で、与えられた10桁の列と一致しない。
• イ正しい。A、C、A、A、A、B、Bを置換えると0、11、0、0、0、10、10となり、つなぐと0110001010で、与えられた列と一致する。
• ウACABBを置換えると01101010になり、8桁で、与えられた列と一致しない。
• エCAAABBを置換えると110001010になり、先頭が11から始まって、与えられた列と一致しない。