资源描述：
《《编译原理》习题答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、《编译原理》习题答案C)o一.单项选择题(本大题共164小题，每小题2分)1>如果一个编译程序能产生不同于其宿主机的机器代码，则称它为(A、诊断编译程序B.优化编译程序C、交叉编译程序［人可变目标编译程序2、(C)不是编译程序的组成部分。A、词法分析程序B、代码生成程序C、设备管理程序D、语法分析程序3、现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个(C)把各个目标模块，包括系统提供的库模块连接在一起，确定程序变暈或常数在主存屮的位置，装入内存屮制定的起始地址，使之成为一个可运行的绝对指令代码的程序。A、重定位程序B
2、、解释程序C、连接装配程序D、诊断程序;4、产生正则语言的文法为(D)。A、0型B、1型5、(A)是一种典型的解释型语言。卜、BASICB、CC、2型C、FORTRAND、3型[)、PASCAL6、把汇编语言程序翻译成机器可执行的目标程序的工作是由(B)完成的。A、编译器B、汇编器C、解释器D、预处理器7、用高级语言编写的程序经编译后产生的程序叫(B)A、源程序B、目标程序C、连接程序D、解释程序8、文法G：S->b
3、A(T)T-T,S
4、S则FTRSTVT(T)(C)。A、{b,A,(}B、{b,A,)}C、{b,A,(,,}D、{b,A,),,}9、通常
5、一个编译程序屮，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括(0。A.模拟执行器B、解释器C、表格处理和出错处理D、符号执行器10、编译程序绝大多数时间花在(D)上。C、日标代码生成D、表格管理A、出错处理B、词法分析11、设文法为：S-SAlAA-^ab则对句子aba,下面（D）是规范推导。A、S=>SA=>SAA=>AAA=>aAA=>abA=>abaB、S^>SA=>SAA^>AAA=>AAa=>Aba=>abaC、S=>SA=>SAA=>SAa=>Sba=>Abaz=>abaD、S=>SA=>Sa=
6、>SAa=>Sba=>Aba=>aba12、Chomsky把文法分成四种类型，其中，（D）也称正规文法A、0型B、1型C、2型D、3型13、源程序是句子的集合，（B）可以较好地反映句子的结构。(n^O)A.、线性表B、树14、词法分析器的输出结果是⑴）。A、单词自身值C、单词的种别编码15、词法分析器不能（D）A、识别出数值常量C、扫描源程序并识别记号16、文法：G：S->xSx
7、y所识别的语言是（D）。A、xyxB、（xyx）*C、完全图D、堆栈B、单词在符号表中的位置D、单词的种别编码和自身值B、过滤源程序中的注释D、发现括号不匹配C、x*yx*xny
8、xn17、如果文法G是无二义的，则它的任何句子a（A）A、最左推导和最右推导对应的语法树必定相同B、最左推导和最右推导对应的语法树可能不同C、最左推导和最右推导必定相同D、可能存在两个不同的最左推导，但它们对应的语法树相同18、语言的词法规则一般用Chomsky的（D）型文法来描述:C、2D、3A、0B、119、文法S->（L）
9、aIT,S
10、S屮的终结符号是（B）。A、SB、，C、LD、
11、20、文法G所描述的语言是(D)的集合。A、文法G的字母表工中的所有符号组成的符号串B、文法G的字母表工的闭包工*川的所有符号串C、文法G的识别符号推出的所有符号串D、文
12、法G的识别符号推出的所有终结符号串21、语法分析器接收以(C)为单位的输入，并产生有关信息供以后各阶段使用。A、表达式B、产生式C、单词D、语句；22、LR(k)文法(A)oA、都是无二义性的B、都是二义性的C、一部分是二义性的D、无法判定23、如果一个编译程序能产生不同于其宿主机的机器代码，则称它为：(C)oA、诊断编译程序B、优化编译程序C、交叉编译程序D、可变目标编译程序24^许多广为使用的语言，如Fortran、C>Pascal等，属于(A)。A、强制式语言B、应用式语言C、基于规则的语言D、面向对彖的语言25、设G是一个文法，S是开始符号。若Sh
13、ot,ae(VTuVN)*,则称a是一个(B)。A、句子B、句型C、推导D、语言26、赋值语句x:=-(a+b)/(c-d)-(a+b*c)的逆波兰式表示是(C)。A、xab+cd-/~bc*a+-:=C、xab+/cd-bc*a+--:=C、xab+-cd-/abc*+-:=D^xab+cd-/abc*+--:=27、在一棵语法树屮的结点的继承属性和综合属性Z间的相互依赖关系可以由(C)来描述。A、抽象语法树B、语法规则C、依赖图D、三地址代码；28、(C)语言具有这样的特点：没有分程序结构；过程定义不允许嵌套；允许过程嵌套定义。A、FortranB、P
14、ascalC、CD、都不是29、Pascal中过程说明的局部变量地
