【简答题】【消耗次数: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
①  长度相同,但内容不同
②  长度相同,内容也相同
③  长度不同,但内容相同
④  长度不同,内容也不同
随机题目
【单选题】 “既望”指哪一天?
①  农历十五
②  农历十四
③  农历十六
④  农历十二
【单选题】 《赤壁赋》的作者是谁?
①  杜甫
②  苏洵
③  苏辙
④  苏轼
【单选题】 现代汉语普通话有几种声调?
①  一种
②  五种
③  三种
④  四种
【单选题】 《端午的鸭蛋》的作者是?
①  沈从文
②  钱钟书
③  茅盾
④  汪曾祺
【单选题】 王国维曾说“词至李后主而眼界始大”,这里的“李后主”是谁?
①  李玉
②  李煜
③  李璟
④  李仲宣
【单选题】 下列选项中不属于“四书”的是?
①  《大学》
②  《中庸》
③  《春秋》
④  《论语》
【单选题】 “学而不思,则罔;思而不学,则殆”出自《论语》哪一章?
①  公冶长
②  阳货
③  宪问
④  为政
【单选题】 初唐时期的“吴中四士”是指贺知章、张旭、包融和谁?
①  杜甫
②  李白
③  张若虚
④  王维
【单选题】 柳永是哪个朝代的人?
①  北宋
②  南宋
③  南唐
④  元代
【单选题】 鲁迅称《 》为“一部名士的教科书”。
①  《左传》
②  《公羊传》
③  《水浒传》
④  《世说新语》