HOME»テクノロジ系»離散数学»No.21

離散数学　(全36問中21問目)

No.21

図に示すように，文字列の各文字を置換表に従って置き換える処理を考える。このような置換えを行った結果が"0110001010"であったとき，置換え前の文字列はどれか。
72.png/image-size:524×120
出典：平成24年秋期　問72
  • ABBAAABB
  • ACAAABB
  • ACABB
  • CAAABB

分類

テクノロジ系 » 基礎理論 » 離散数学

正解

イ

解説

置換表に従って先頭から変換していくと次のようになります。
  1. 0110001010→A110001010
  2. A110001010→AC0001010
  3. AC0001010→ACAAA1010
  4. ACAAA1010→ACAAABB
したがって置換え前の文字列は「ACAAABB」であったことがわかります。
© 2009-2024　ITパスポート試験ドットコム　All Rights Reserved.
▲
Pagetop