(单选题)1: 所谓冲突，是指在一个项目集中，出现什么并存的情况()。
A: 移进项目和归约项目
B: 移进项目和待约项目
C: 移进项目和移进项目
D: 待约项目和待约项目
正确答案: A
(单选题)2: 文法Z→Bb|c，A→Aa，B→Bc中含有什么样的非终结符号()。
A: 直接左递归
B: 直接右递归
C: 间接左递归
D: 间接右递归
正确答案: A
(单选题)3: 有下列文法：S→Pa|Pb|c，P→Pd|Se|f，该文法是哪一类文法()。
A: LL(1)文法
B: SLR(1)文法
C: A和B
D: 都不是
正确答案: B
(单选题)4: 数组的存储通常有几种方式()。
A: 1种
B: 两种
C: 3种
D: 4种
正确答案: B
(单选题)5: 下述正规表达式中与(a*|b)*(c|d)等价的是哪个()。
A: a*(c|d)|b(c|d)
B: a*(c|d)*|b(c|d)*
C: a*(c|d)|b*(c|d)
D: (a*|b)*c|(a*|b)*d
正确答案: D
正则化描述正确的是(单选题)6: 在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么()。
A: 非终结符号
B: 终结符号
C: 开始符号
D: 空符号串
正确答案: B
(单选题)7: 是否存在能被确定的有穷自动机识别，但不能用正则表达式表示的语言()。A: 存在

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。