[兰州大学]《编译原理》20秋平时作业3（100分）

admin

资料来源：谋学网（www.mouxue.com）-[兰州大学]《编译原理》20秋平时作业3
试卷总分:100    得分:100
第1题,编译程序是对_____。
A、汇编程序的翻译
B、高级语言程序的解释执行
C、机器语言的执行
D、高级语言的翻译
正确资料:


第2题,中间代码生成所依据的是语言的（）
A、词法规则
B、语法规则
C、语义规则
D、产生式规则
正确资料:


第3题,在规范归约中，用（）来刻画可归约串。
A、直接短语
B、句柄
C、最左素短语
D、素短语
正确资料:


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


资料来源：谋学网（www.mouxue.com）,编译程序是一种_____。
A、汇编程序
B、翻译程序
C、解释程序
D、目标程序
正确资料:


第6题,正则表达式R1和R2等价是指（）
A、R1和R2都是定义在一个字母表上的正则表达式
B、R1和R2中使用的运算符相同
C、R1和R2代表同一正则集
D、R1和R2代表不同正则集
正确资料:


第7题,后缀式ab+cd+/可用表达式来表示。
A、a+b/c+d
B、(a+b)/(c+d)
C、a+b/(c+d)
D、a+b+c/d
正确资料:


第8题,编译程序是对（）。
A、汇编程序的翻译
B、高级语言程序的解释执行
C、机器语言的执行
D、高级语言的翻译
正确资料:


第9题,若B为非终结符，则A→α.B β为（）项目。
A、移入
B、待约
C、规约
D、接受
正确资料:


资料来源：谋学网（www.mouxue.com）,基本块内的代码优化为_____。
A、代码外提，删除归纳变量
B、删除多余运算，删除无用赋值
C、强度削弱，代码外提
D、循环展开，循环合并
正确资料:


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


资料来源：谋学网（www.mouxue.com）,Chomsky 定义的四种形式语言文法中，1 型文法又称为_____文法；
A、短语结构文法
B、前后文无关文法
C、前后文有关文法
D、正规文法
正确资料:


第13题,文法G[A]：A→ε A→aB B→Ab B→a是(　　)：
A、正规文法
B、二型文法
正确资料:


第14题,间接三元式表示法的优点为（）。
A、采用间接码表，便于代码优化处理
B、节省存储空间，不便于表的修改
C、便于代码优化处理，节省存储空间
D、节省存储空间，不便于代码优化处理
正确资料:


资料来源：谋学网（www.mouxue.com）,在目标代码生成阶段，符号表用_____。
A、目标代码生成
B、语义检查
C、语法检查
D、地址分配
正确资料:


第16题,Ｌ-属性文法的最大特点是产生式右部符号的继承属性不有利于其右部符号的任何属性。
A、错误
B、正确
正确资料:


第17题,产生式是用于定义词法成分的一种书写规则。
A、错误
B、正确
正确资料:


第18题,对能用有限自动机描述的一个语言，该语言的一子集所构成的语言不一定能用有限自动机来描述。
A、错误
B、正确
正确资料:


第19题,逆波兰表示法表示表达式时无须使用括号。
A、错误
B、正确
正确资料:


资料来源：谋学网（www.mouxue.com）,因名字都是用标识符表示的，故名字与标识符没有区别
A、错误
B、正确
正确资料:


第21题,在编译中进行语法检查的目的是为了发现程序中所有错误。
A、错误
B、正确
正确资料:


第22题,任何一种属性文法都可以改写成等价的Ｓ-属性文法。
A、错误
B、正确
正确资料:


第23题,常量表达式是指在任何时候都取固定常数值的表达式。
A、错误
B、正确
正确资料:


第24题,一个LL( l)文法一定是无二义的。
A、错误
B、正确
正确资料:


资料来源：谋学网（www.mouxue.com）,程序语言的语言处理程序是一种应用软件。
A、错误
B、正确
正确资料: