软件水平考试

易错题:在形式语言中,方法G是一个四元组G=(VN,Vr,P,Z),其中VN为

2017年12月08日来源:软件水平考试 所有评论

根据网考网考试中心的统计分析,以下试题在2017/12/7日软件水平考试系统分析师习题练习中,答错率较高,为:70%
【单选题】在形式语言中,方法G是一个四元组G=(VN,Vr,P,Z),其中VN为(6)。若方法G的产生式集P为:  (1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a  则文法G是(7)文法,识别G的自动机为(8)。对于G来说,(9)为文法G可接受的字符串,(10)为文法G不可接受的字符串。
(6)
A、状态标志符
B、开始符
C、语句集
D、非终结符集合
(7)
A、短语
B、上下文有关
C、上下文无关
D、正则
(8)
A、图灵机
B、下推自动机
C、有穷状态自动机
D、线性界限自动机
(9)
A、aaabc
B、acbb
C、acbcab
D、acbbca
(10)
A、abbcc
B、acbc
C、aaabc
D、aabbccc
网考网参考答案:D、D、C、A、B,答错率:70%
试题解析:

暂时没有解析查看试题解析出处>>

发布评论 查看全部评论

相关推荐