【简答题】【消耗次数:1】
文法G1(S),它的产生式为:S→a|∧|(T),T→T,S|S。①消去G1的左递归。②写出非终结符的FIRST集与FOLLOW集。③构造它的分析表
参考答案:
复制
纠错
相关题目
【单选题】 有文法G=({S},{a},{S→SaS,S→e},S),该文法是____。
①  LL(1)文法
②  二义性文法
③  算符优先文法
④  SLR(1)文法
【单选题】 算符优先文法G【S】:EàE+T,Tà(E)|i则关于优先级的判断正确的是____。
①  +?>(
②  (?>(
③  +?>)
④  (?>)
【单选题】 文法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}
【单选题】 若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 },则关系模式最高满足( )。
①  1NF
②  2NF
③  3NF
④  BCNF
【单选题】 设有关系模式R(S,D,M,A,T),其函数依赖集:F={S→D,D→M, A→T },则关系模式最高满足( )。
①  A.1NF
②  B.2NF
③  C.3NF
④  D.BCNF
【单选题】 有文法G[S]:S→aA|a|bBA→aSB→aB|bS则____为L(G)中的句子。
①  abab
②  aababab
③  abaa
④  baaba
【简答题】 设M为一确定有限自动机,并设s 和t是M的两个不同状态。如果s和t[填空1],则称s和t等价。
【单选题】 关于奈氏判据及其辅助函数F(s)=1+G(s)H(s),错误的说法是()
①  F(s)的零点就是开环传递函数的极点
②  F(s)的极点就是开环传递函数的极点
③  F(s)的零点数与极点数相同
④  F(s)的零点就是闭环传递函数的极点
【单选题】 设有以下字符串定义,则数组s1和s2( )。char s1[]={ S ,t, r ,i,n, gchar s2[]= String
①  长度相同,但内容不同
②  长度相同,内容也相同
③  长度不同,但内容相同
④  长度不同,内容也不同
随机题目
【判断题】 在企业统计标志中月工资属于数量标志()
①  正确
②  错误
【判断题】 以1949年a0为最初水平,1997年an为最末水平,计算钢铁产量的年平均发展速度时,应当开48次方。()
①  正确
②  错误
【判断题】 置信度()反映了总体参数落在某个区间的概率为()()
①  正确
②  错误
【单选题】 某企业的职工工资水平比上年提高5%,企业工资总额增长7.1%,则职工人数增加()。
①  2.1%
②  2%
③  12.5%
④  42%
【单选题】 为了便于统计处理,用“1”表示合格品,用“0”表示不合格品,这样的数据是()
①  定类尺度
②  定序尺度
③  定距尺度
④  定比尺度
【单选题】 总量指标是用()表示的。
①  绝对数形式
②  相对数形式
③  平均数形式
④  百分比形式
【单选题】 某外商投资企业按工资水平分为四组:1000元以下,1000~1500元;1500~2000元;2000元以上。第一组和第四组的组中值分别为()。
①  750和2500
②  800和2250
③  800和2500
④  750和2250
【单选题】 按照计划规定,工业总产值与上年对比需增长30%,实际却比计划少完成了10%,同上年相比,今年产值的实际增长率为()。
①  60%
②  120%
③  40%
④  17%
【单选题】 某地区有10万人,共有80个医院。平均每个医院要服务1250人,这个指标是()。
①  平均指标
②  强度相对指标
③  总量指标
④  发展水平指标
【单选题】 如果相关系数r=0,则表明两个变量之间()
①  相关程度很低
②  不存在任何相关关系
③  不存在线性相关关系
④  存在非线性相关关系