符号串

逻辑信息借助数字信号来描述，其形式为（）。

A、ASCⅡ编码形式

B、0或1

C、由0、1构成的符号串

D、BCD编码形式

在“移进一归约”分析过程的每一步骤（除去到达接受状态)，栈中的文法符号串加上剩余输入符号恰好构成一个_______。

语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法，是从输入符号串开始逐步进行(38)，直至(38)成文法的起始符号。自顶向下分析法，则是从文法的起始符号开始反复使用产生式进行(39)，直至(40)出输入符号串。算符优先文法是一种自底向上分析方法，其特点是文法的产生式中(41)。自顶向下的分析方法，通常要求文法的产生式(41)，如(42)文法就是一种可以自顶向下分析的文法。

A．递归

B．综合

C．回归

D．推导

E．归约

在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串，通过__（1）__分析其语法是否正确。例如，__（2）__就是一种自底向上的分析方法。与其他自底向上分析方法不同，它是根据__（3）__来进行归约的。自顶向下分析方法从文法的开始符号出发，判断其能否__（4）__出输入符号串。采用自顶向下分析方法时，要求文法不含有__（5）__。空白（3）处应选择（）

A、短语

B、素短语

C、直接短语

D、句柄

下列说法错误的是()。

A、计算就是符号串的变换

B、算法就是求解问题的方法

C、一个问题是可计算的，说明该问题具有相应的算法

D、数据加密不属于计算

在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串，通过__（1）__分析其语法是否正确。例如，__（2）__就是一种自底向上的分析方法。与其他自底向上分析方法不同，它是根据__（3）__来进行归约的。自顶向下分析方法从文法的开始符号出发，判断其能否__（4）__出输入符号串。采用自顶向下分析方法时，要求文法不含有__（5）__。空白（5）处应选择（）

A、右递归

B、左递归

C、直接右递归

D、直接左递归

已知某文法G[S]:S→0S0S→1，从S推导出的符号串可用(25)(n≥0)描述。

A．(010)n

B．0n10n

C．1n

D．01n0

下面几个符号串编码集合中，不是前缀编码的是（)。
A．{0，10，110，1111}
B．{11，10，001，101，0001}
C．{00，010，0110，1000}
D．{b，C，aa，aC，aba，abb，abC}

在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串，通过__（1）__分析其语法是否正确。例如，__（2）__就是一种自底向上的分析方法。与其他自底向上分析方法不同，它是根据__（3）__来进行归约的。自顶向下分析方法从文法的开始符号出发，判断其能否__（4）__出输入符号串。采用自顶向下分析方法时，要求文法不含有__（5）__。空白（2）处应选择（）

A、算符优先分析法

B、预测分析法

C、递归子程序分析法

D、LL（1）分析法

Aab0

Ba0c01

Caaa

Dbc10

在下面几个符号串编码集合中，不是前缀编码的是______。

A．{0,10,110,101}

B．(00,10,010,110,1110)

C．{00,010,0110,1000)

D．(b,c,aa,ac,aba,abb,abc)

算术表达式123＋45．6，词法分析后，下面的合法单词是___\__和_______。
A．十进制数123
B．符号串123
C．数字串123
D．十进制数45．6

给定文法G(其开始符是S)，其产生式如下：S→OZ|0|1AB→0D|1Z|1D→0C|1DA→0B|1CC→1B|0AZ→0Z|1|1A下列符号串中(30)不属于L(G)。

A．1000000000100

B．10000111000000

C．111000000000000

D．100100100100