【简答题】【消耗次数：1】
文法G1(S)，它的产生式为：S→a|∧|(T),T→T,S|S。①消去G1的左递归。②写出非终结符的FIRST集与FOLLOW集。③构造它的分析表
参考答案：
复制
纠错
➡️如需代学继续教育，联系微信：yizhituziang
相关题目
【单选题】
文法G【S】=（{b}，{S，B}，S，{S→b│bB，B→bS}），该文法所描述的语言____。
①
L(G[S])={b2i+1│i≥0}
②
L(G[S])={b2i+1│i≥1}
③
L(G[S])={bi│i≥0}
④
L(G[S])={b2i│i≥0}
【单选题】
下面程序的时间复杂度为（）for（i=1，s=0；i=n；i++）{t=1；for(j=1；j=i；j++)t=t*j；s=s+t；}
①
O(n)
②
O(n2)
③
O(n3)
④
O(n4)
【单选题】
若INDEX（S，T）表示求T在S中的位置的操作，则对于S=“Beijing＆Nanjing”，T=“jing”，INDEX（S，T）=（ ）。
①
2
②
3
③
4
④
5
【单选题】
设有关系模式R(S，D，M，A,T)，其函数依赖集：F＝{S→D，D→M, A→T }，则关系模式最高满足（ ）。
①
A.1NF
②
B.2NF
③
C.3NF
④
D.BCNF
【简答题】
设M为一确定有限自动机，并设s 和t是M的两个不同状态。如果s和t[填空1]，则称s和t等价。
【单选题】
关于奈氏判据及其辅助函数F(s)=1+G(s)H(s)，错误的说法是（）
①
F(s)的零点就是开环传递函数的极点
②
F(s)的极点就是开环传递函数的极点
③
F(s)的零点数与极点数相同
④
F(s)的零点就是闭环传递函数的极点
随机题目
【单选题】
1956年，毛泽东提出调动一切积极因素为社会主义事业服务这一基本方针的著作是
①
《关于中华人民共和国宪法草案》
②
《论无产阶级专政的历史经验》
③
《论十大关系》
④
《关于正确处理人民内部矛盾的问题》