【单选题】【消耗次数:1】
有文法G[S]:S→aA|a|bBA→aSB→aB|bS则____为L(G)中的句子。
abab
aababab
abaa
baaba
参考答案:
复制
纠错
相关题目
【单选题】 文法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}
【单选题】 有文法G=({S},{a},{S→SaS,S→e},S),该文法是____。
①  LL(1)文法
②  二义性文法
③  算符优先文法
④  SLR(1)文法
【单选题】 设G是一个给定的文法,S是文法的开始符号,如果Sx(其中x∈V*),则称x是文法G的一个____。
①  候选式
②  句型
③  产生式
④  单词
【简答题】 文法G1(S),它的产生式为:S→a|∧|(T),T→T,S|S。①消去G1的左递归。②写出非终结符的FIRST集与FOLLOW集。③构造它的分析表
【单选题】 给定文法G【A】:AbA|cc,下面的符号串中,为该文法句子的是。
①  bbbcc
②  bcbc
③  bcbcc
④  bccbcc
【简答题】 若文法 G 定义的语言是无限集,则文法G必然是[填空1]。
【单选题】 算符优先文法G【S】:EàE+T,Tà(E)|i则关于优先级的判断正确的是____。
①  +?>(
②  (?>(
③  +?>)
④  (?>)
【单选题】 关于奈氏判据及其辅助函数F(s)=1+G(s)H(s),错误的说法是()
①  F(s)的零点就是开环传递函数的极点
②  F(s)的极点就是开环传递函数的极点
③  F(s)的零点数与极点数相同
④  F(s)的零点就是闭环传递函数的极点
【单选题】 设 G 为群, 若x∈G 有 x2=e,则G具有性质:
①  等幂律;
②  交换律;
③  分配律;
④  有零元。
【判断题】 有向图G为Hamilton图, 则G未必强连通。
①  正确
②  错误
随机题目
【多选题】 调用C语言函数时,实参可以是()
①  常量
②  变量
③  表达式
④  Void
【多选题】 如果输入的是5,以下程序运行结果不正确的是() #include #define M n+n void main( ) { int n; int result; printf(请输入一个整数:); scanf(%d, result=M*M; printf(result = %d\n,result); }
①  100
②  35
③  25
④  50
【多选题】 利用循环求1到5的和值,已知i=1,sum=0;利用循环每次让sum求和,然后i++;判断条件是i<6;则求和的循环操作是()。
①  sum=sum+i
②  sum+=i
③  sum=i
④  i=sum+i
【单选题】 有字符数组a[80]和b[80],则正确的输出语句是()
①  puts(a,b)
②  puts(a);puts(b)
③  printf(%s,%s,a[],b[]);
④  putchar(a,b)
【单选题】 下列不正确的定义是()。
①  int*p=i,i;
②  int*p,i;
③  inti,*p=i;
④  inti,*p;
【单选题】 文件结束标志是()
①  \0
②  EOF
③  \n
④  0
【单选题】 #include stdio.h语句的功能是()。
①  这个语句的功能是进行有关的预处理操作
②  这个语句的功能是进行有关的打印处理操作
③  这个语句的功能是进行有关的扫描理操作
④  这个语句的功能是进行有关的数学公式的处理操作
【单选题】 对于int型非负数据不可采用格式说明符()输出。
①  %x
②  %d
③  %ld
④  %u
【单选题】 要使doublex;longa;获得数据,正确的输入语句是()。
①  scanf(%d,%f,a,x);
②  scanf(%f,%1d,x,a);
③  scanf(%ld,%1f,a,x);
④  scanf(%1d,%1f,a,x);
【单选题】 指出下面正确的输入语句是()
①  scanf(a=b=%d,a,b);
②  scanf(a=%d,b=%f,m,f);
③  scanf(%3c,c);
④  scanf(%5.2f,f);