問3基本情報技術者 平成28年度 秋期
3 / 80問平成28年度 秋期
300円の商品を販売する自動販売機の状態遷移図はどれか。ここで，入力と出力の関係を“入力／出力”で表し，入力の“a”は“100円硬貨”を，“b”は“100円硬貨以外”を示し，S₀ 〜 S₂ は状態を表す。入力が“b”の場合はすぐにその硬貨を返却する。また，終了状態に遷移する際，出力の“1”は商品の販売を，“0”は何もしないことを示す。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 1解説
300円の商品は100円硬貨を3枚入れたときに売れるので，a を受けるたびに状態が一つ進み，3枚目の a で1を出す図が合う。正しい図は S₀ から a／0 で S₁，S₁ から a／0 で S₂ へ進み，S₂ から a／1 で終了状態を兼ねる S₀ に戻る。b はどの状態でも b／0 の輪になり，硬貨を返すだけで状態は動かない。
KEY POINT
状態遷移図は，100円硬貨の3枚目を受けた遷移で1を出して販売を示す「テクノロジ系」の他の問題
- 平成28年度 秋期 問2ある工場では，同じ製品を独立した二つのライン A，B で製造している。ライン A では製品全体の60％を製造し，ライン B では40％を製造している。ライ…
- 平成28年度 秋期 問432ビットで表現できるビットパターンの個数は，24ビットで表現できる個数の何倍か。
- 平成28年度 秋期 問18ビットのビット列の下位4ビットが変化しない操作はどれか。
- 平成28年度 秋期 問5標本化，符号化，量子化の三つの工程で，アナログをディジタルに変換する場合の順番として，適切なものはどれか。
- 平成28年度 秋期 問62分探索木になっている2分木はどれか。
- 平成28年度 秋期 問7整数 x，y（x＞y≧0）に対して，次のように定義された関数 F(x,y)がある。F(231,15) の値は幾らか。ここで，x mod y は x を y…
出典：平成28年度 秋期 基本情報技術者試験 午前 問3（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。