うごく基本情報

平成26年度 春期 問5

基礎理論 › オートマトン・状態遷移 △ ときどき出る

出典:平成26年度 春期 基本情報技術者試験 午前 問5 の問題

出典:平成26年度 春期 基本情報技術者試験 午前 問5

正解と解説を見る

正解:ウ

覚えること:状態遷移表は、文字を1つ読むごとに「今の状態 × 文字の種類」の欄を見て次の状態に移る。e になった時点で不合格。

ウの 12.2 は、a →(数字)b →(数字)b →(小数点)d →(数字)e となり、小数点の後の数字で e になるので不合格です(ウ)。アの +0010 は a → c → b → b → b → b、イの −1 は a → c → b、エの 9.△ は a → b → d →(空白)a となり、どれも e になりません。

解説はこのサイトが作成したものです。

同じ問題が 平成23年度 特別 問4 にも出ています。