【简答题】【消耗次数: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
①  长度相同,但内容不同
②  长度相同,内容也相同
③  长度不同,但内容相同
④  长度不同,内容也不同
随机题目
【判断题】 良好的生态环境是海口最大的发展本钱与核心竞争优势。
①  正确
②  错误
【判断题】 真理的绝对性寓于真理的相对性之中,无数相对的真理之总和就是绝对的真理。
①  正确
②  错误
【判断题】 矛盾的共性和个性的道理,是关于事物矛盾问题的精髓。
①  正确
②  错误
【判断题】 公安工作服务大局,首要的就是保障社会主义民主政治建设,以民主政治建设为中心。
①  正确
②  错误
【判断题】 社会主义法治理念是社会主义法治的精髓和灵魂,是立法、执法、司法、守法和法律监督等法治领域的基本指导思想。
①  正确
②  错误
【判断题】 情商的英文缩写是IQ
①  正确
②  错误
【判断题】 丹尼尔·戈尔曼被誉为“情商之父”
①  正确
②  错误
【判断题】 想要提高情商的人需要学会聆听、赞美别人和宽容
①  正确
②  错误
【多选题】 我国资源枯竭的具体表现包括()。
①  A.土地资源匮乏
②  B.水资源污染严重
③  C.生物多样性丧失
④  D.煤炭石油等资源短缺
【多选题】 下列命题中,属于主观唯心主义观点的是()
①  A.我思故我在
②  B.存在就是被感知
③  C.物是绝对观念的外化
④  D.万物皆备于我