两个有穷自动机等价是指它们的( )。
A:有向弧数相等
B:所识别的语言相等
C:状态数相等
D:状态数和有向弧数相等
答案：关注公众号【题涯答案】免费查看
设文法为：S→SA|A , A→a|b
则对句子aba，下面（ ）是规范推导。
A:SÞSAÞSAAÞAAAÞaAAÞabAÞaba
B:SÞSAÞSAAÞSAaÞSbaÞAbaÞaba
C:b. SÞSAÞSAAÞAAAÞAAaÞAbaÞaba
D:SÞSAÞSaÞSAaÞSbaÞAbaÞaba
答案：关注公众号【题涯答案】免费查看
已知文法G[S]:
S→eT|RT T→DR|ε R→dR|ε D→a|bd
求FOLLOW(D)=（）。
{a,d}
答案：关注公众号【题涯答案】免费查看 ( )不是NFA的成分. A:有限状态集合 B:初始状态集合 C:有穷字母表 D:终止状态集合 答案：关注公众号【题涯答案】免费查看 给定文法 A→bA|cc,则符号串①cc②bcbc③bcbcc④bccbcc⑤bbbcc中,是该文法句子的是( ) A:③④⑤ B:① C:①⑤ D:②④ 答案：关注公众号【题涯答案】免费查看编译程序是对（ ）程序进行翻译?
A:高级语言 B:机器语言 C:汇编语言 D:自然语言 答案：关注公众号【题涯答案】免费查看解释程序处理语言时 , 大多数采用的是（）方法。
A:先将源程序转化为中间代码 , 再解释执行 B:其他方法都可以 C:先将源程序解释转化为目标程序 , 再执行 D:源程序命令被逐个直接解释执行 答案：关注公众号【题涯答案】免费查看 DFA M接受的字集为( )。
A:以0开头的二进制数组成的集合
B:以0结尾的二进制数组成的集合
C:含偶数个0的二进制数组成的集合
D:含奇数个0的二进制数组成的集合
答案：关注公众号【题涯答案】免费查看
后缀式ab+cd-/可用表达式（）来表示
A:a+b/(c-d) B:(a+b)/(c-d) C:a+b-c/d D:a+b/c-d 答案：关注公众号【题涯答案】免费查看二义文法是指（ ）
A:对应有两棵不同语法树的文法 B:其他选项说法都是错误的 C:对应两面三刀种不同推导的文法 D:文法中的任何一个非终结符，都存在以它为左部的两面个不同的产生式 答案：关注公众号【题涯答案】免费查看 词法分析器的输出结果是（ ） A:单词自身值 B:单词的种别编码和自身 C:单词在符号表中的位置 D:单词的种别编码 答案：关注公众号【题涯答案】免费查看在目标代码生成阶段，符号表用（）。
A:语义检查 B:目标代码生成 C:地址分配 D:语法检查 答案：关注公众号【题涯答案】免费查看在语法分析处理中， FIRST 集合、 FOLLOW 集合、 SELECT 集合均是（）。
A:终极符集B:非终极符集 C:状态集 D:字母表
答案：关注公众号【题涯答案】免费查看
四种形式语言文法中，1 型文法又称为（）法。
A:前后文有关文法B:正规文法 C:短语结构文法 D:前后文无关文法 答案：关注公众号【题涯答案】免费查看
中间代码生成时所依据的是（）。
A:语法规则 B:语义规则C:词法规则
D:等价变换规则 答案：关注公众号【题涯答案】免费查看
（）是一种典型的解释型语言。
A:CB:FORTRAN C:BASIC D:PASCAL 答案：关注公众号【题涯答案】免费查看
编译方法中，动态存储分配的含义是（ ）
A:在运行阶段对源程序中的量进行分配 B:其他选项都不正确 C:在编译阶段对源程序中的量进行分配 D:在编译阶段对源程序中的量进行分配，在运行时这些量的地址可以根据需要改变 答案：关注公众号【题涯答案】免费查看语法分析器的输入是（）。
A:目标程序 B:符号表 C:源程序 D:Token序列 答案：关注公众号【题涯答案】免费查看称有限自动机A1和A2等价是指（）。
编译程序是一种（） 。
A:解释程序 B:翻译程序 C:目标程序 D:汇编程序 答案：关注公众号【题涯答案】免费查看文法E→E+E|E*E|i的句子i*i+i*i有( )棵不同的语法树。
A:5 B:3 C:7 D:1答案：关注公众号【题涯答案】免费查看
文法 G[N]= （ {b} ， {N ， B} ， N ， {N→b│ bB ， B→bN} ），该文法所描述 的语言是（）。
A:L(G[N])={b2i│ i≥ 0} B:L(G[N])={b2i+1│ i ≥ 0} C:L(G[N])={b2i+1│ i ≥ 1} D:L(G[N])={bi│ i ≥ 0}答案：关注公众号【题涯答案】免费查看
设有文法G[S]：S->S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )。
A:bc10B:a0b01 C:ab0 D:a0b0a 答案：关注公众号【题涯答案】免费查看
下面逆波兰式（后缀式）中，能正确表示算术表达式a+b+c+d的是（）。
C:ab+cd++
D:abc+d++ 答案：关注公众号【题涯答案】免费查看 ( )不是编译程序的组成部分 A:词法分析程序 B:代码生成程序 C:语法分析程序 D:设备管理程序 答案：关注公众号【题涯答案】免费查看 赋值语句X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表示为（ ） A:Xab+cd-/abc*+--:= B:Xab+-cd-/abc*+-:= C:Xab+/cd-bc*a+--:= D:Xab+cd-/-bc*a+-:= 答案：关注公众号【题涯答案】免费查看 FOTRAN编译中存储分配是( ) A:静态存储分配 B:动态存储分配 答案：关注公众号【题涯答案】免费查看 文法的二义性与语法的二义性是两个（ ）的概念 A:不同 B:无法判断 C:相同 答案：关注公众号【题涯答案】免费查看
在递归子程序方法中，若文法存在左递归，则会使分析过程产生( )。
A:有限次调用 B:非法调用 C:无限循环 D:回溯 答案：关注公众号【题涯答案】免费查看编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过（ ）这几步 。
①编辑 ② 编译 ③ 连接 ④运行
一个句型中的最左（）称为该句型的句柄。
A:素短语B:简单短语
C:短语
D:终结符号 答案：关注公众号【题涯答案】免费查看 词法分析的另外一个名称是( ) A:分析器 B:词法探索器 C:划分处理器 D:扫描器 答案：关注公众号【题涯答案】免费查看
文法 G 所描述的语言是（）的集合。
A:文法 G 的字母表 V 中所有符号组成的符号串 B:由文法的开始符号推出的所有终极符串 C:文法 G 的字母表 V 的闭包 V* 中的所有符号串 D:由文法的开始符号推出的所有符号串 答案：关注公众号【题涯答案】免费查看 下列正则表达式中与(0*|1) * (+|-)等价的是( ） A:0* (+|-)|1(+|-) B:(0|1)*+|(0|1) *- C:0* (+|-)|1(+|-) D:0* (+|-)*|1(+|-)* 答案：关注公众号【题涯答案】免费查看一个文法G是LL(1)文法的充要条件是对每一个非终结符A的任意两个不同产生式A→α | β，有（）。
文法 G 产生的（）的全体是该文法描述的语言。
A:句子 B:非终结符集 C:终结符集 D:句型 答案：关注公众号【题涯答案】免费查看