18春北交《编译原理》在线作业一-1

《18春北交《编译原理》在线作业一-1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、18春北交《编译原理》在线作业一1、C2、A3、C4、A5、B一、单选题共25题，50分1、下述方法中，()不是自下而上分析方法。A规范归约B算符优先分析法C递归下降分析法DLR分析法正确答案是：C2、已知文法：S→aAa

2、aBb

3、bAb

4、bBaA→xB→x，则()ALR(1)文法BLALR（1）文法C都不是DA和B正确答案是：A3、类型转换时，整数到实数的转换称为()。A截断B舍入C拓展D收缩正确答案是：C4、()是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。A符号表B代码表C源程序D出错表正确答案是：A5、()是指源程序中不符合语法或词法规则的错

5、误，这些错误一般在词法分析或语法分析时能检测出来。A语义错误B语法错误C短语错误D短句错误正确答案是：B6、()是描述语言的语法结构的形式规则。A文法B语义C词法D语法正确答案是：A7、语义分析与中间代码产生所依循的是()。A正规式B上下文无关文法C语言的语义规则D有限自动机正确答案是：C8、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括()。A模拟执行器B解释器C表格处理和出错处理D符号执行器正确答案是：C9、编译程序中语法分析器接收以()为单位的输入。A单词B表达式C产生式D句子正确答案是：A10、在编译

6、程序使用的表格中，最重要的是()。A数据表B信息表C变量表D符号表正确答案是：D11、有限自动机()个接受状态。A只能有一个B只能有两个C只能有三个D可以有0个、一个或多个正确答案是：D12、在编译的各阶段中，和目标机器关系最为密切的是()。A词法分析B语法分析C语义分析D目标代码生成正确答案是：D13、文法G的一棵语法树叶结点的自左至右排列是G的一个()。A句子B句型C句柄D素短语正确答案是：B14、若一个文法是递归的，则它所产生的句子个数()。A必定是无穷的B是有限个的C根据具体情况而定D不确定正确答案是：C15、一个结点相应的文法符号属性值是由该结点兄弟结点和

7、/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做()。A综合属性B继承属性C自然属性D赋值属性正确答案是：B16、LR（1）文法都是()。A无二义性且无左递归B可能有二义性但无左递归C无二义性但可能是左递归D可以既有二义性又有左递归正确答案是：C17、最适合动态建立数据实体的内存分A栈式分配B堆式分配C编译时预先分配D以上三种均可正确答案是：B18、1型文法也称为()。A短语文法B上下文有关文法C右线性文法D左性性文法正确答案是：B19、把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成()。A汇编程序B解释程序C编译程序D预处

8、理程序正确答案是：C20、在自下而上的语法分析方法中，分析的关键是()。A寻找句柄B寻找句型C消除递归D选择候选式正确答案是：D21、2型文法也称为()。A短语文法B上下文无关文法C右线性文法D左性性文法正确答案是：B22、在LR分析法中，分析栈中存放的状态是识别规范句型()的DFA状态。A句柄B前缀C活前缀DLR(0)项目正确答案是：C23、下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是()。A等价原则B有效原则C最佳原则D合算原则正确答案是：C24、词法分析器的输出是()。A单词符号B二元式C三元式D四元式正确答案是：A25、若文法G定义

9、的语言是无限集，则文法必然是()。A上下文无关文法B正规文法C二义性文法D递归文法正确答案是：D二、多选题共5题，20分1、编译器中常用的文法分析有()。A自上而下分析算法B自下而上分析算法CEarley算法DCocke－Younger－Kassimi算法正确答案是：AB2、在如下上下文无关文法G中：stmt-sequence→stmt;stmt-sequence

10、stmtstmt→s哪些是终结符号?()Astmt-sequenceBstmtCsD;正确答案是：CD3、面向对象语言的主要特征是()。A封装性B集成性C继承性D多态性正确答案是：ACD4、描述词法分析的

11、有效工具是()。A正规式B上下文无关文法C语言的语义规则D有限自动机正确答案是：AD5、根据不同的用途和侧重，编译程序可分为()。A诊断编译程序B优化编译程序C交叉编译程序D可变目标编译程序正确答案是：ABCD三、判断题共10题，30分1、文法G的一个句子对应于多个推导,则G是二义的。A错误B正确正确答案是：A2、文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。A错误B正确正确答案是：A3、算符优先分析法只能识别由算符优先文法描述的句子。A错误B正确正确答案是：B4、一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。A错