北交《编译原理》在线作业一 下列关于语法树的描述中 错误的是.docx

《北交《编译原理》在线作业一 下列关于语法树的描述中 错误的是.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、北交《编译原理》在线作业一1单选题1下列关于语法树的描述中，错误的是()。A语法树的根结由开始符号所标记B一棵语法树表示了一个句型所有的不同推导过程C一棵语法树是不同推导过程的共性抽象，是它们的代表D一个句型不是只有唯一的一棵语法树2Σ={0，1}上的正规式(0

2、1)*表示()。A0开头的串B1开头的串C有一个0和一个1的串D由0、1组成的任意串3一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做()。A综合属性B继承属性C自然属性D赋值属性4下列说法中错误的是()。A当一遍中包含若干阶段时，各阶段的工作是穿

3、插进行的B遍数越多越好C遍数越多，输入/输出所消耗的时间越多D并非每种语言都可以用单遍编译来实现5()是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。A语义错误B语法错误C短语错误D短句错误6编译程序中语法分析器接收以()为单位的输入。A单词B表达式C产生式D句子7文法G的一棵语法树叶结点的自左至右排列是G的一个()。A句子B句型C句柄D素短语8高级语言编译程序常用的语法分析方法中，递归下降分析法属于()分析方法。A自左至右B自上而下C自下而上D自右向左9如果r、s是正规式，则下面()不一定是正规式。ArsBr

4、sCr*Dr+s10在自

5、下而上的语法分析方法中，分析的关键是()。A寻找句柄B寻找句型C消除递归D选择候选式11Pascal的if语句满足()。A最远匹配原则B动态作用域规则C静态作用域规则D最近匹配原则12由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成()。A过程B程序C批量D遍13()是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。A语义错误B语法错误C短语错误D短句错误14在编译的各阶段中，和目标机器关系最为密切的是()。A词法分析B语法分析C语义分析D目标代码生成15下述方法中，()不是自下而上分析方法。A规范归约B算符优先分析法C递归下降分析

6、法DLR分析法16通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括()。A模拟执行器B解释器C表格处理和出错处理D符号执行器17编译程序必须完成的工作有()。(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)18在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是()。A非终结符集B终结符集C字母集D状态集19最适合动态建立数据实体

7、的内存分A栈式分配B堆式分配C编译时预先分配D以上三种均可20把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成()。A汇编程序B解释程序C编译程序D预处理程序21若一个文法是递归的，则它所产生的句子个数()。A必定是无穷的B是有限个的C根据具体情况而定D不确定22编译程序诸阶段的工作往往是()。A顺序B并行C成批D穿插23有限自动机()个接受状态。A只能有一个B只能有两个C只能有三个D可以有0个、一个或多个24下面关于解释程序的描述正确的是()。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序

8、是为打开编译程序技术的僵局而开发的A(1)(2)B(1)C(1)(2)(3)D(2)(3)25语义分析与中间代码产生所依循的是()。A正规式B上下文无关文法C语言的语义规则D有限自动机26常见的初等数据类型包括()。A数值数据B逻辑数据C字符数据D指针数据2多选题1一个上下文无关文法G包括四个组成部分()。A终结符号B非终结符号C开始符号D一组产生式2编译器中常用的文法分析有()。A自上而下分析算法B自下而上分析算法CEarley算法DCocke－Younger－Kassimi算法3在如下上下文无关文法G中：stmt-sequence→stmt;stmt-sequence

9、

10、stmtstmt→s哪些是终结符号?()Astmt-sequenceBstmtCsD;4常用的中间代码表示形式有()。A三元式B四元式C间接三元式D逆波兰记号5我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。A错误B正确3判断题1编译器通常包括许多代码改进或优化步骤。A错误B正确2算符优先分析法采用"移近-归约"技术,其归约过程是规范的。A错误B正确3解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码A错误B正确4中间代码生成时所依据的是等价变换规则。A错误