18秋北交《编译原理》在线作业一-1辅导资料.docxVIP

18秋北交《编译原理》在线作业一-1 1、B 2、D 3、B 4、B 5、B 一、单选题共25题，50分 1、下列关于语法树的描述中，错误的是( )。 A语法树的根结由开始符号所标记 B一棵语法树表示了一个句型所有的不同推导过程 C一棵语法树是不同推导过程的共性抽象，是它们的代表 D一个句型不是只有唯一的一棵语法树 正确答案是：B 2、Σ={0，1}上的正规式(0|1)* 表示( )。 A0开头的串 B1开头的串 C有一个0和一个1的串 D由0、1组成的任意串 正确答案是：D 3、一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值