HOME»基本情報技術者試験掲示板»令和元年秋期 午後問8  設問3
投稿する

[4887] 令和元年秋期 午後問8  設問3

 高速道路さん(No.1) 
令和元年秋期 午後問8のg、iについて。

「Mask[1] 以外の Mask[] を更新する処理は関係ないので割愛しています。」と書いてありますが、最後まで割愛なしで書かれたトレースを確認したいのですが。。
以下、Aでマスクするのはわかるのですが、(iが増えていくことから)A以外もマスクしてしまい、よくわからなくなりました。誰か教えていただけないでしょうか。

1文字目 A
    PatLen ← 1
    Mask[1]の値:"0"B
    "1"Bを(1-1)ビットだけ論理左シフトした値:"1"B
    Mask[1] ← "0"Bと"1"Bの論理和="1"B

2文字目 C
    PatLen ← 2
・・・
2023.06.08 06:28
boyonboyonさん(No.2) 
FE ブロンズマイスター
文字列が、AC[B[AB]AC]Aなので、文字数は12.ループは12回です。
PatLenは、1,2,3,3,4,4,4,4,5,6,6,7と増えていきます。
(7ビットにして空位は*で表してみます。)

1文字目  A PatLen=1
Mask[1}=******1

2文字目  C PatLen=2
Mask[3}=*****10

3文字目  [ PatLen=3

4文字目  B PatLen=3
Mask[2}=****100

5文字目  [ PatLen=4

6文字目  A PatLen=4
Mask[1}=***1001

7文字目  B PatLen=4
Mask[2}=***1100

8文字目  ] PatLen=4

9文字目  A PatLen=5
Mask[1}=**11001

10文字目  C PatLen=6
Mask[3}=*100010

11文字目  ] PatLen=6

12文字目  A PatLen=7
Mask[1}=1011001

Mask[2}=***1100→0001100

Mask[3}=*100010→0100010
こんな感じになります。
2023.06.08 21:45
 高速道路さん(No.3) 
ありがとうございます!!
腹落ちしました!!
空桁を勘違いしてマスク後の数値に出力してしまっていました!!
根本的に考え方のミスです、助かりました!!
お聞きしてよかったです!!
2023.06.08 23:10

返信投稿用フォーム

スパム防止のためにスレッド作成日から30日経過したスレッドへの書込みはできません。
© 2010-2024 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop