修了試験 2021-07-25実施分 基本情報技術者試験 問6

解説

正解は1です。 状態遷移図は、状態を丸、遷移を矢印で表し、矢印に「入力／出力」を書いた図です。 100円硬貨（a）を3枚入れた時点で商品を販売し（出力1）、初期状態に戻る図を選びます。 硬貨以外（b）はすぐ返却するので、bでは状態が変わらず出力は0になるはずです。 【選択肢別解説】 1：○ 選択肢1（図のア）は、S0からaでS1、S1からaでS2へ進み、どちらも出力0です。 S2で3枚目のaが入ると出力1を出してS0に戻ります。 各状態のbは自分自身に戻る出力0のループなので、300円で販売する動作と一致します。 2：× 選択肢2（図のイ）は、S1からaで出力1を出してS2に進みます。 これは200円で販売することになります。 さらにS0からaで直接出力1を出してS2に進む矢印もあり、100円で販売してしまいます。 3：× 選択肢3（図のウ）は、S1からaで出力1を出してS2に進むので、2枚目、つまり200円で販売してしまいます。 S2からaでは出力0でS0に戻るので、3枚目の硬貨では何も販売しません。 4：× 選択肢4（図のエ）は、aとbの役割が逆です。 aでは同じ状態にとどまり、bで状態が進みます。 S2でaを入れると出力1を出すので、100円硬貨1枚で販売が起こり得るうえ、硬貨以外で状態が進んでしまいます。 【ポイント】 状態遷移図の問題は、入力を一つずつ与えて矢印をたどると判断できます。 ここでは「aを3回入れたとき、3回目だけ出力1になるか」と「bで状態が変わらないか」の2点を確認します。