【北语网院】18秋《编译原理》作业_2（100分）

admin

【北京语言大学】18秋《编译原理》作业_2
试卷总分:100    得分:100
第1题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/3102.bmp"/>
A、(A)
B、(B)
C、(C)
D、(D)
正确资料:


第2题,审查每个算符是否具有语言规范允许的运算对象是（ ）的工作。
A、语法分析
B、语义分析
C、中间代码生成
D、代码优化
E、目标代码生成
正确资料:


第3题,一个句型中的最左_____称为该句型的句柄。
A、短语
B、 简单短语
C、 素短语
D、 终结符号
正确资料:


第4题,把汇编语言程序翻译成机器可执行的目标程序的工作是由_____完成的。
A、编译器
B、汇编器
C、解释器
D、预处理器
正确资料:


第5题,文法G：S→xSx|y所识别的语言是_____。
A、xyx
B、(xyx)*
C、xnyxn(n≥0)
D、x*yx*
正确资料:


第6题,四种形式语言文法中，1型文法又称为 _____文法。
A、短语结构文法
B、前后文无关文法
C、前后文有关文法
D、正规文法
正确资料:


第7题,在自底向上的语法分析方法中，分析的关键是_____。
A、寻找句柄
B、 寻找句型
C、 消除递归
D、 选择候选式
正确资料:


第8题,文法 G[N]= （ {b} ， {N ， B} ， N ， {N→b│bB ， B→bN} ），该文法所描述的语言是
A、L(G[N])={bi│i≥0}
B、 L(G[N])={b2i│i≥0}
C、 L(G[N])={b2i+1│i≥0}
D、 L(G[N])={b2i+1│i≥1}
正确资料:


第9题,正规式MI和M2等价是指_____。
A、MI和M2的状态数相等
B、Ml和M2的有向弧条数相等
C、M1和M2所识别的语言集相等
D、Ml和M2状态数和有向弧条数相等
正确资料:


第10题,通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括_____。
A、模拟执行器
B、 解释器
C、 符号表处理和出错处理
D、 符号执行器
正确资料:


第11题,一个编译程序中，不仅包含词法分析，_____，中间代码生成，代码优化，目标代码生成等五个部分，还应包括符号表处理和出错处理。
A、语法分析
B、文法分析　　
C、语言分析　　
D、解释分析
正确资料:


第12题,数组的内情向量中肯定不含有数组的_____的信息。
A、维数　　
B、 类型　
C、 维上下界
D、 各维的界差
正确资料:


第13题,文法分为四种类型，即0型、1型、2型、3型。其中0型文法是_____。
A、短语文法
B、正则文法
C、上下文有关文法
D、上下文无关文法
正确资料:


第14题,构造编译程序应掌握______。
A、源程序
B、目标语言
C、编译方法
D、以上三项都是
正确资料:


第15题,在 LR 分析法中，分析栈中存放的状态是识别规范句型_____的 DFA 状态。
A、句柄
B、前缀
C、活前缀
D、LR(0) 项目
正确资料:


第16题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/3087.bmp"/>
√、对
×、错
正确资料:√


第17题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/3090.bmp"/>
√、对
×、错
正确资料:√


第18题,当一个过程调用其他过程时，调用过程和被调用过程之间的通信经由局部量或者经由参数传递。
√、对
×、错
正确资料:×


第19题,LR 法是自底向上语法分析方法。(    )
√、对
×、错
正确资料:√


第20题,LR(1)分析表构造的思想和方法是构造其他LR分析表的基础。
√、对
×、错
正确资料:×


第21题,目标代码的优化是在目标代码生成以后进行的。
√、对
×、错
正确资料:√


第22题,<img src="http://otsstatic.chinaedu.net/ots/blcu/eblcuimage/3086.bmp"/>
√、对
×、错
正确资料:√


第23题,任何一个二义性文法一定不是LR类文法，也不是一个算符优先文法。
√、对
×、错
正确资料:√


第24题,递归下降法允许任一非终极符是直接左递归的。(    )
√、对
×、错
正确资料:√


第25题,符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。(    )
√、对
×、错
正确资料:×