西交《编译原理》在线作业

《西交《编译原理》在线作业》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、西交《编译原理》在线作业西交《编译原理》在线作业试卷总分：100测试时间：--单选题多选题、单选题（共40道试题，共80分。）1.下列关于语法树的描述中，错误的是()。A.语法树的根结由开始符号所标记B.一棵语法树表示了一个句型所有的不同推导过程C.一棵语法树是不同推导过程的共性抽象，是它们的代表D.一个句型不是只有唯一的一棵语法树满分：2分2.赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是()。A.Xab+cd-/-bc*a+-:=B.Xab+/cd--bc*a+--:=C.Xab+-cd-/abc*+-:=D.Xab+cd-/abc*+--:=

2、满分：2分3.正则文法()二义性的。A.可以是B.一定不是C.一定是D.可以不是满分：2分4.优化所依循的原则是()。A.正规式B.上下文无关文法C.语言的语义规则D.程序的等价变换规则满分：2分5.在下述的编译方法中，自上而下的分析方法有()。①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR（K）分析⑥SLR（K）分析⑦LL（K）分析⑧LALR（K）分析A.③④⑦B.③④⑧C.①②⑧D.③④⑤⑥⑦满分：2分6.在编译的各阶段中，和目标机器关系最为密切的是()。A.词法分析B.语法分析C.语义分析D.目标代码生成满分：2分7.由于受到具体机器主存容量的限制，编

3、译程序几个不同阶段的工作往往被组合成()。A.过程B.程序C.批量D.遍满分：2分8.文法G的一棵语法树叶结点的自左至右排列是G的一个()。A.句子B.句型C.句柄D.素短语满分：2分9.在LR分析法中，分析栈中存放的状态是识别规范句型()的DFA状态。A.句柄B.前缀C.活前缀D.LR(0)项目满分：2分10.最适合动态建立数据实体的内存分配方式是()。A.栈式分配B.堆式分配C.编译时预先分配D.以上三种均可满分：2分11.语义分析与中间代码产生所依循的是()。A.正规式B.上下文无关文法C.语言的语义规则D.有限自动机满分：2分12.如果r、s是正规式，则下面()不一

4、定是正规式。A.rsB.r

5、sC.r*D.r+s满分：2分13.表达式(a+b)*(c+d)的后缀式表示为()。A.a+b*c+dB.+ab*+cdC.ab+cd+*D.无法表示满分：2分14.编译程序必须完成的工作有()。(1)词法分析(2)语法分析(3)语义分析(4)目标代码生成(5)中间代码生成(6)代码优化A.(1)(2)(3)(4)B.(1)(2)(3)(4)(5)C.(1)(2)(3)(4)(5)(6)D.(1)(2)(3)(4)(6)满分：2分15.通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括()。A

6、.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器满分：2分16.类型转换时，整数到实数的转换称为()。A.截断B.舍入C.拓展D.收缩满分：2分17.把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成()。A.汇编程序B.解释程序C.编译程序D.预处理程序满分：2分18.描述一个语言的文法是()。A.唯一的B.不唯一的C.可能唯一D.可能不唯一满分：2分19.()是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。A.语义错误B.语法错误C.短语错误D.短句错误满分：2分20.已知文法：S→aAa

7、aBb

8、bAb

9、

10、bBaA→xB→x，则()A.LR(1)文法B.LALR（1）文法C.都不是D.A和B满分：2分21.词法分析器的输出是()。A.单词符号B.二元式C.三元式D.四元式满分：2分22.下列说法中错误的是()。A.当一遍中包含若干阶段时，各阶段的工作是穿插进行的B.遍数越多越好C.遍数越多，输入/输出所消耗的时间越多D.并非每种语言都可以用单遍编译来实现满分：2分23.()的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。A.词法分析B.语法分析C.优化D.目标代码生成满分：2分24.有限自动机()个接受状态。A.只能有一个B.只能有两个C.只能有三个

11、D.可以有0个、一个或多个满分：2分25.在自下而上的语法分析方法中，分析的关键是()。A.寻找句柄B.寻找句型C.消除递归D.选择候选式满分：2分26.有限自动机可以有()个初始状态。A.一个B.两个C.三个D.多个满分：2分27.下述方法中，()不是自下而上分析方法。A.规范归约B.算符优先分析法C.递归下降分析法D.LR分析法满分：2分28.高级语言编译程序常用的语法分析方法中，递归下降分析法属于()分析方法。A.自左至右B.自上而下C.自下而上D.自右向左满分：2分29.()的任务是把中间代码（或经过优化处