【简答题】【消耗次数: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
①  长度相同,但内容不同
②  长度相同,内容也相同
③  长度不同,但内容相同
④  长度不同,内容也不同
随机题目
【单选题】 认识运动的反复性和无限性,表明从实践到认识、从认识到实践的循环是( )。①圆圈式的循环运动 ②波浪式的前进 ③直线式的上升 ④螺旋式的上升
①  ②③
②  ①④
③  ①③
④  ②④
【单选题】 “实践是知识的母亲,知识是生活的明灯”,这句谚语的哲学寓意是()。
①  有时候实践比认识更重要,有时候知识比实践重要
②  学习知识比实践更重要
③  知识既源于书本,又源于实践
④  在实践基础上形成的正确认识能够更好地指导实践
【单选题】 假象是不表现本质的现象。
①  正确
②  错误
【单选题】 有的同学看到池塘里漂浮的树叶,认为树叶是随着波浪走的。物理老师讲,粗看起来,树叶好像跟着波浪走,实际上波浪只会使水面上的东西出现上下起伏。因为波浪传到的地方,水在发生振荡,这时水并不向波浪传播的地方移动,因而水面上的东西,包括树叶也不会跟着波浪走的。这一事实说明()。
①  感觉是不可靠的,没有用的
②  观察现象是一切科学认识的必由之路
③  现象有真相和假象,认识了现象不等于认识了本质
④  现象与本质密切联系,不可分离
【判断题】 是“时势造英雄”而不是“英雄造时势”,因此谁都能成为领袖人物完全是由历史必然性决定的。
①  正确
②  错误
【单选题】 中国特色的社会主义实践深化了对人类社会历史发展规律的认识。历史唯物主义认为,社会历史规律()。
①  就是人的实践活动的规律
②  能够准确地预见未来事件的发生
③  是人民群众在历史活动中所创造的规律
④  不承认人的主体选择性
【单选题】 人口因素在社会发展中的作用表现为()。
①  决定国家的贫富强弱
②  决定社会发展的基本方向
③  制约和影响社会的发展
④  决定社会制度的性质
【判断题】 既然社会存在决定社会意识,那么社会主义社会就不会存在资本主义的社会意识。
①  正确
②  错误
【单选题】 意识形态又称为观念上层建筑,包括政治法律思想、道德、艺术、()等思想观点。
①  政权机构
②  宗教
③  政党
④  法庭
【单选题】 人民群众对历史的创造作用总是受到社会历史条件的制约,其根本的条件是指()。
①  生产力和生产关系的状况
②  人们的生活水平
③  科学文化水平
④  人们头脑中的传统观念