問題
次の規則から生成することができる式はどれか。 〔規則〕 ＜式＞ ::= ＜変数＞ | (＜式＞＋＜式＞) | ＜式＞＊＜式＞ ＜変数＞ ::= A | B | C | D
選択肢
- 1A＋(B＋C)＊D
- 2(A＋B)＋(C＋D)
- 3(A＋B)＊(C＋D)
- 4(A＊B)＋(C＊D)
正解
3. (A＋B)＊(C＋D)
詳しい解説を見る解説を閉じる
解説
加算の式は必ず括弧で囲む形 (＜式＞＋＜式＞) でしか生成できず、乗算は括弧なしの ＜式＞＊＜式＞ で生成される。(A＋B)＊(C＋D) は (式＋式)＊(式＋式) の形で規則どおり生成できる。ア・イは括弧なしの加算を含み、エは括弧つきの乗算を含むため生成できない。よってウが正しい。（出典: 平成23年度 秋期 基本情報技術者試験 午前 問4）
一問一答
科目A 180問+科目B 60問