【简答题】【消耗次数：1】
文法G1(S)，它的产生式为：S→a|∧|(T),T→T,S|S。①消去G1的左递归。②写出非终结符的FIRST集与FOLLOW集。③构造它的分析表
参考答案：
复制
纠错
相关题目
【单选题】
文法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)的零点就是闭环传递函数的极点
随机题目
【单选题】
计算价格差异的公式是（ ）。
①
价格差错误实际产量下的实际用量
②
价格差错误实际产量下的标准用量
③
标准价格错误实际产量下的用量差
④
实际价格错误实际产量下的用量差