1、[单选题] 不能被如下状态转换图识别的句子是____。摘要：1、[单选题] 不能被如下状态转换图识别的句子是____。A、a0bB、a1010bC、b00bD、ab 2、[单选题] _____不可能是目标代码。A、汇编指令代码B、可重定位指令代码 C、绝对指令代码 D、中间代码 3、[多选题] 自下而上的语法分析中，应从_____开始分析...
A、a0b
B、a1010b
C、b00b
D、ab
2、[单选题] _____不可能是目标代码。A、汇编指令代码
B、可重定位指令代码
C、绝对指令代码
D、中间代码
3、[多选题] 自下而上的语法分析中，应从_____开始分析。A、句型
B、句子
C、以单词为单位的程序
D、文法的开始符
4、[多选题] 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括____。A、模拟执行器
B、解释器
C、表格处理
D、出错处理
5、[多选题] 下列优化中，属于循环优化的有______。A、强度削弱
B、合并已知量
C、删除归纳变量
D、代码外提
6、[多选题] 编译程序的输出结果可以是_____。A、源代码
B、汇编语言代码
C、中间代码
D、可重定位代码
7、[多选题] 源程序中的错误一般有_____ 。A、词法错误
B、语法错误
C、编译错误
D、语义错误
8、[判断题] 对任何一个编译程序来说，产生中间代码是不可缺少的。A、正确
B、错误
9、[判断题] 某赋值语句为y:=a (b*c)，其中a,b,c均为单词。A、正确
B、错误
10、[单选题] 在产生式中，符号“→”（“::＝”）表示_____。A、等于
B、恒等于
C、取决于
D、定义为
11、[单选题] LR语法分析栈中存放的状态是识别文法规范句型____的DFA状态。A、前缀
B、活前缀
C、句柄
D、LR（0）项目
12、[单选题] 用高级语言编写的程序经编译后产生的程序叫_____。A、源程序
B、目标程序
C、连接程序
D、解释程序
13、[单选题] 文法 G 所描述的语言是____的集合。A、文法 G 的字母表V中所有符号组成的符号串
B、文法 G 的字母表 V 的闭包 V* 中的所有符号串
C、由文法的开始符号推出的所有终结符串
D、由文法的开始符号推出的所有符号串
14、[判断题] 对任意文法G，都存在相应的正规式与之等价.A、正确
B、错误
15、[判断题] 每个句子都有规范推导；每个句型都有规范推导。A、正确
B、错误
16、[多选题] 对无二义性文法来说，一棵语法树往往代表了____ 。A、多种推导过程
B、多种最左推导过程
C、仅一种推导过程
D、一种最左推导过程
17、[单选题] 同正规式（a|b）*等价的正规式为_____。A、(a|b)
B、a*|b*
C、(ab)*
D、(a*|b*)
18、[单选题] 已知文法 G[S] 为： S->a|^|(T) T-> T,S|S 则G[S] 的 FIRSTVT（S）为____。A、{a ^ ( }
B、{a ^ ) }
C、{a ^ ( ,}
D、{a ^ ) , }
19、[判断题] C语言的编译程序可以用C语言来编写。A、正确
B、错误
20、[判断题] 紧跟在条件转移语句后面的语句是基本块的入口语句。A、正确
B、错误
21、[多选题] 对于文法G【E】： ⑴ E→E T ⑵E→T ⑶ T→T*F ⑷T→F ⑸ F→(E) ⑹F→a句型a＋T*F的素短语是____。A、a
B、T
C、a＋T
D、T*F
22、[多选题] 已知文法 G【S】： S→S＋aF | aF | ＋aF F→*aF | *a下面说法中 ____ 正确。A、是左递归文法
B、含有左公因子
C、是算符文法
D、是2型文法
23、[多选题] 每一项ACTION[S，a]所规定的动作包括 。A、编辑
B、编译
C、连接
D、运行
24、[单选题] 设有如图所示的有穷自动机。其中状态①为初态，状态⑤为终态。假设digit代表数字0到9。则下述实数中_____可被该有穷自动机接受。
A、＋123
B、一1．
C、6
D、一11．47
25、[单选题] 递归下降分析法和预测分析法要求描述语言的文法是____。A、正规文法
B、LR（0文法）
C、LL（1）文法
D、右线性文法
26、[单选题] 若a为终结符，则A→α·aβ是___项目。A、归约
B、移进
C、接收
D、待约
27、[判断题] 产生式是用于定义词法成分的一种书写规则。A、正确
B、错误
28、[判断题] 一个有限状态自动机中，有且仅有一个唯一终态。A、正确
B、错误
29、[判断题] 目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。A、正确
B、错误
30、[多选题] 设有文法G[S]为：S→a|b|(A)A→SdA|S则LASTVT(S)包含的终结符有：A、a
B、b
C、)
D、(
31、[单选题] 在状态转换图中，结点代表____，用圆圈表示。A、输入缓冲区
B、向前搜索
C、字符串
D、状态
32、[单选题] 自底向上语法分析法的原理是____。A、“移进——推导法”
B、“最左推导法”
C、“移进——归约法”
D、“推导——归约法”
33、[单选题] 已知属性文法G【S】：
则若输入“xxxxyzz”，文法将输出____。A、11233
B、23131
C、11231
D、33211
34、[判断题] 自下而上语法制导翻译法的特点是语法分析栈与语义分析栈不需要同步操作。A、正确
B、错误
35、[单选题] 若源程序是用高级语言编写的程序，目标程序是____，则其翻译程序称为编译程序。A、汇编语言程序或高级语言程序
B、高级语言程序或机器语言程序
C、汇编语言程序或机器语言程序
D、连接程序或运行程序
36、[单选题] 文法G[S]：S→ab│aSb ，该文法所描述的语言____。A、L(G[S])={ anbn │n≥0}
B、L(G[S])={ ambn│m，n≥0}
C、L(G[S])={ anbn│n≥1}
D、L(G[S])={ ambn│m，n≥1}
37、[单选题] 一个确定的有穷自动机DFA是一个____。A、五元组（K,Σ,f,S,Z）
B、四元组（VN, VT,P,S）
C、四元组（K,Σ,f,S）
D、三元组（VN, VT,P）
38、[单选题] 如果文法G是无二义的，则它的任何句子α_____。A、最左推导和最右推导对应的语法树必定相同
B、最左推导和最右推导对应的语法树可能不同
C、最左推导和最右推导必定相同
D、可能存在两个不同的最左推导，但它们对应的语法树相同
39、[单选题] 有文法G及其语法制导翻译的属性文法如下所示（语义规则中的*和 分别是常规意义下的算术运算符）：
A、10
B、34
C、14
D、54
40、[单选题] 在编译过程中，如果遇到错误应该_____。A、把错误理解成局部的错误
B、对错误在局部范围内进行纠正，继续向下分析
C、当发现错误时，跳过错误所在的语法单位继续分析下去
D、当发现错误时立即停止编译，待用户改正错误后再继续编译
