修了試験 2018-01-28実施分 基本情報技術者試験 問4

解説

正解は3です。 状態遷移表に従って、文字列を1文字ずつ読みながら状態を追う問題です。 初期状態aから始め、途中で状態eになった文字列が不合格です。 【選択肢別解説】 1：× 「＋0010」は、符号で状態c、数字0で状態bになります。 残りの0、1、0は数字なので状態bのままです。 eにならないので合格です。 2：× 「－1」は、符号で状態c、数字1で状態bになります。 eにならないので合格です。 3：○ 「12.2」は、1と2で状態b、小数点で状態dになります。 状態dで数字2を読むと遷移先はeなので、不合格です。 4：× 「9.△」は、9で状態b、小数点で状態d、空白で状態aになります。 eにならないので合格です。 【ポイント】 この表では、状態dで受け付けられる入力は空白だけです。 つまり、小数点の直後に数字が続く文字列は不合格になる規則だと読み取れます。 状態遷移表の問題は、現在の状態の行と入力の列の交点を1文字ずつ確実にたどることが大切です。