【简答题】【消耗次数: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
①  长度相同,但内容不同
②  长度相同,内容也相同
③  长度不同,但内容相同
④  长度不同,内容也不同
随机题目
【单选题】 材料采购在交货清点数量时发现,交货数量少于订购的数量,但数量的短少在合同约定的允许磅差范围内,采购方应()。
①  拒付货款并索赔
②  按照订购数量及时付款
③  按照实际交货数量及时付款
④  待供货方补足数量后再付
【单选题】 合同双方约定的合同工期的说法,正确的一项是()。
①  包括开工日期
②  包括竣工日期
③  包括合同工期的总日历天数
④  合同工期是按总日历天数计算的,不包括法定节假日在内的承包天数
【单选题】 当事人采用合同书形式订立的,自()合同成立。
①  双方当事人制作合同书时
②  双方当事人表示受合同的约束时
③  双方当事人签字或盖章时
④  双方当事人达成一致意见时
【单选题】 下列说法不正确的是()。
①  招标投标法规定招标方式分为公开招标和邀请招标两类。
②  只有不属于法规规定必须招标的项目才可以采用直接委托方式。
③  建设行政主管部门派人参加开标、评标、定标的活动,监督招标按法定程序选择中标人;所派人员可作为评标委员会的成员,但不得以任何形式影响或干涉招标人依法选择中标人的活动。
④  公开招标中,评标的工作量较大,所需招标时间长,费用高。
【单选题】 由于承包商的原因导致监理单位延长了监理服务的时间,此工作内容应属于()。
①  正常工作
②  附加工作
③  额外工作
④  意外工作
【单选题】 工程分包的说法错误的为()
①  是违法的
②  是从工程承包人承担
③  是允许的
④  非发包人同意,承包人不得将承包工程的任何部分分包
【单选题】 保证方式没有约定或约定不明确的,按()承担担保责任。
①  保证
②  连带保证
③  违约
④  合同
【单选题】 自中标通知书发出()内,建设单位和中标人签订书面的建设工程承发包合同。
①  15天
②  21天
③  30天
④  35天
【单选题】 FIDIC《施工合同条件》的“缺陷通知期”是指()
①  工程保修期
②  承包商的施工期
③  工程师在施工过程中发出改正质量缺陷通知
④  工程师在施工过程中对承包商改正缺陷限定的时间
【单选题】 确定中标人后()内,招标人应当向有关行政监督部门提交招标情况的书面报告。
①  15天
②  21天
③  30天
④  35天