网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
考虑下面上下文无关文法： S→SS*|SS+|a 通过此文法如何生成串aa+a*的最右推导为：S=＞SS*=＞SS*=＞Sa*=＞SS+a*=＞aS+a*=＞aa+a*
参考答案和解析
C
更多 “考虑下面上下文无关文法： S→SS*|SS+|a 通过此文法如何生成串aa+a*的最右推导为：S=＞SS*=＞SS*=＞Sa*=＞SS+a*=＞aS+a*=＞aa+a*” 相关考题
考题
当执行下面的程序时，如果输入ABC，则输出结果是（ ）。#includestdio.h#includestring.hvoid main(){char ss[10]="12345",gets(ss);strcat(ss,"6789");printf("%s\n",ss);}A．ABC6789 B．ABC67 C．12345ABC6 D．ABC456789
考题
● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中 N
● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=(N，T，P，S)，其中 N是非终结符号的集合，T 是终结符号的集合，P是产生式集合，S 是开始符号。令集合 V= N∪T，那么 G 所描述的语言是 （50） 的集合。（50）A. 从 S出发推导出的包含 V中所有符号的串B. 从 S出发推导出的仅包含 T 中符号的串C. N中所有符号组成的串D. T 中所有符号组成的串
考题
由某上下文无关文法M[s]推导出某句子的分析树如下图所示，则错误的叙述是( )。A．该文法推导出的句子必须以“a”开头B．acabcbdcc是该文法推导出的一个句子C．“s-aAcB”是该文法的一个产生式D．a、b、c、d属于该文法的终结符号集
考题
如果一个文法G是无二义性文法,对于任何一个句子,该句子()。
A.可能存在两个不同的最左推导B.可能存在两个不同的最右推导C.最左推导和最右推导对应的语法树不同D.仅存在一个最左推导和一个最右推导
考题
假设某程序语言的文法如下：S→a｜b｜(T)T→TdS｜S其中：VT={a，b，d，(，)}，VN{S，T}，S是开始符号。考查该文法，称句型(Sd(T)db)是S的一个(33)，其中，(34)是句柄：(35)是素短语；(36)是该句型的直接短语；(37)是短语。A．最左推导B．最右推导C．规范推导D．推导
考题
已知文法G1＝(VT＝{a,b,d}，VN＝{S，A，B}，S,P)，其中P为： S→dAB A→aA|a B→bB|ε 该文法属于(28)文法。A．0型B．上下文有关C．上下文无关D．正规
考题
以下程序的输出结果是()includemain(){chars1[]="123",s2[]="abc",ss[20]="010";strc
以下程序的输出结果是 ( ) #include＜string．h＞ main() {char s1[]＝"123"，s2[]="abc"，ss[20]＝"010"； strcat(ss+1，strcpy(s2，s1))； printf("%s\n"，ss)； }A．10123B．0abcC．1123D．01abc
考题
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。A．从S出发推导出的包含尸中所有符号的串B．从S出发推导出的仅包含厂中符号的串C．N中所有符号组成的串D．T中所有符号组成的串
考题
● 由某上下文无关文法M[S]推导出某句子的分析树如下图所示，则错误的叙述是 （50） 。（50）A. 该文法推导出的句子必须以“a”开头B. acabcbdcc 是该文法推导出的一个句子C. “S-aAcB”是该文法的一个产生式D. a、b、c、d属于该文法的终结符号集
考题
有下列程序：#includestdi0．h#includestring．hvoidfun(char*s[]，intn){char*t；inti，jfor(i=0；in-1；i＋＋)for(j=i＋1；jn；j＋＋)if(strlen(s[i]strlen(s[j])){t=s[i]；s[i]=s[j]；s[j]=t；}}voidmain（ ）{char*ss[]=(bcc，bbcc，xy，aaaacc，aab—cc}；fun(ss，5)；printf(％s，％s＼n，ss[O]，ss[4])；}程序的运行结果是（ ）。A.xy，aaaaccB.aaaacc，xyC.bcc，aabccD.aabcc，bcc
考题
假设某程序语言的文法如下：S→a|b|(T)T→TdS|S其中，VT={a，b，d，(，))；VN={S，T}，S是开始符号。考察该文法，句型(Sd(T)db)是S的一个(28)。其中(29)是最左素短语，(30)是该句型的直接短语。(74)A．最左推导B．最右摊导C．规范推导D．推导
考题
给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合(S是文法的起始符号，为非终结符)。对于文法G[S]： S→[L]|a L→L，S|S 其中，G[S]包含的4个终结符号分别为： a ， [ ] 则FIRST(S)的成员包括(48)。A．aB．a、[C．a、[和]D．a、[、]和，
考题
设某上下文无关文法如下：S→11 |1001|S0|SS，则该文法所产生的所有二进制字符串都具有的特点是(50)。A．能被3整除B．0、1出现的次数相等C．0和1的出现次数都为偶数D．能被2整除
考题
● 设某上下文无关文法如下： S→11 | 1001 | S0 |SS，则该文法所产生的所有二进制字符串都具有的特点是 （50） 。（50）A. 能被3整除B. 0、1出现的次数相等C. 0和1的出现次数都为偶数D. 能被2整除
考题
单选题对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（2）处应选择（）A
bcadefB
beacbfC
bacebfD
beadcf
考题
单选题有以下程序：#include #include void fun(char *s[],int n){ char *t; int i,j; for(i=0;i for(j=i+1;j if(strlen(s[i])strlen(s[j])) { t=s[i]; s[i]=s[j]; s[j]=t; }}main(){ char *ss[]={"bcc","bbcc","xy","aaaacc","aabcc"}; fun(ss,5); printf("%s,%s",ss[0],ss[4]);}程序的运行结果是（ ）。A
xy,aaaaccB
aaaacc,xyC
bcc,aabccD
aabcc,bcc
热门标签
最新试卷
