次のBNFで定義される<変数名>に合致するものはどれか。 <数字>::=0|1|2|3|4|5|6|7|8|9 <英字>::=A|B|C|D|E|F <英数字>::=<英字>|<数字>|_ <変数名>::=<英字>|<変数名><英数字>
BNFの再帰定義は「先頭要素」と「繰り返し可能な要素」を分けて読む
選択肢
- ア_B39
- イ246
- ウ3E5
- エF5_1
正解と解説
正解:エ F5_1
この定義では<変数名>は必ず<英字>(A〜F)から始まり、2文字目以降は<英数字>(A〜F、0〜9、アンダースコア)を何文字でも続けられる再帰構造になっている。したがって「先頭が A〜F のいずれか」「2文字目以降は A〜F・数字・アンダースコアのみ」という2条件を同時に満たす文字列だけが合致する。先頭が英字 F で、以降が数字・アンダースコア・数字である文字列がこれを満たす。
選択肢ごとの解説
- ア先頭がアンダースコアで、<英字>から始まる規則に反する。
- イ先頭が数字なので<変数名>の先頭条件を満たさない。
- ウ先頭が数字であり、2文字目以降がE・5と適格でも先頭で失格になる。
- エ正解。先頭が英字Fで、続く3文字はいずれも<英数字>に含まれる。
同じ分野の他の問題
- 入力されたビットに対して出力されるビットが0か1のいずれかである確率を遷移確率という。遷移確率を表にしたとき,a,b,c…2026年度 公開問題 科目A 問1
- 液晶ディスプレイなどの表示装置において、傾いた直線の境界を滑らかに表示する手法はどれか。2024年度 公開問題 科目A 問6
- 3次元グラフィックス処理におけるクリッピングの説明はどれか。2023年度 公開問題 科目A 問5
- 入力記号、出力記号の集合が{0, 1}であり、状態遷移図で示されるオートマトンがある。0011001110を入力記号とし…2022年度 公開問題 科目A 問4
- Random(n)は、0以上n未満の整数を一様な確率で返す関数である。整数型の変数A、B及びCに対して次の一連の手続を実…2019年度 秋期 午前 問6
最終更新:2026-08-25/解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。