【简答题】【消耗次数: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
①  长度相同,但内容不同
②  长度相同,内容也相同
③  长度不同,但内容相同
④  长度不同,内容也不同
随机题目
【判断题】 向国家工作人员介绍贿赂,处三年以下有期徒刑或者拘役。
①  正确
②  错误
【判断题】 一货轮在海上航行,突起大风,并收到强台风警报,当时靠岸避风已无可能,而气象台预报台风中心正要经过货轮航行的海域,为使货轮和船员的生命免遭损害,船长下令抛去部分货物(价值3万元),以减轻货轮的负载。但当台风刚接近货轮航行海域时,突改方向,并未殃及货轮安全。因此,该船长的行为可视为紧急避险。
①  正确
②  错误
【判断题】 行为人以假报出口或者其他欺骗手段,骗取国家出口退税款,数额较大的,构成偷税罪。
①  正确
②  错误
【判断题】 审判的时候已满七十五周岁的人,以特别残忍手段致人死亡的可以适用死刑。
①  正确
②  错误
【多选题】 以特定目的作为犯罪构成必要要件的犯罪是
①  走私淫秽物品罪
②  传播淫秽物品罪
③  集资诈骗罪
④  侵占罪
【多选题】 下列哪些情况不能成立单位犯罪
①  个人为进行违法犯罪活动而设立公司、企业等单位,该单位实施犯罪的
②  甲乙丙成立某文化传播公司后,合法经营获利1万元,实施诈骗行为获款190万元
③  盗用单位名义实施犯罪,违法所得由实施犯罪的个人私分的
④  单位实施的贷款诈骗行为
【判断题】 依照刑法的规定,行贿罪的构成在主观方面必须是具有谋取不正当利益的目的。
①  正确
②  错误
【判断题】 避险过当的,应当减轻或者免除处罚。
①  正确
②  错误
【判断题】 国家工作人员利用职务上的便利,索取他人财物的,或者非法收受他人财物,为他人谋取利益的,是受贿罪。国家工作人员在经济往来中,违反国家规定,收受各种名义的回扣、手续费,归个人所有的,以受贿论处。
①  正确
②  错误
【多选题】 下列哪些说法是错误的?
①  只要有人构成受贿罪,就有人构成行贿罪
②  只要是聚众犯罪,就有三人以上应当承担刑事责任
③  只要是故意唆使他人犯罪的,就属于教唆犯
④  只要实施的是帮助行为,就属于从犯