兰州大学《编译原理》20秋平时作业3（100分）
答案来历：熊猫奥鹏（www.188open.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.188open.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.188open.com）,根本块内的代码优化为_____。
A、代码外提，删去概括变量
B、删去剩余运算，删去无用赋值
C、强度削弱，代码外提
D、循环打开，循环兼并
正确答案:
第11题,结构编译程序应把握______。
A、源程序
B、方针语言
C、编译方法
D、以上三项都是
正确答案:
答案来历：熊猫奥鹏（www.188open.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.188open.com）,在方针代码生成期间，符号表用_____。
A、方针代码生成
B、语义检查
C、语法检查
D、地址分配
正确答案:
第16题,Ｌ-特点文法的最大特色是发生式右部符号的承继特点不有利于其右部符号的任何特点。
A、错误
B、正确
正确答案:
第17题,发生式是用于界说词法成分的一种书写规矩。
A、错误
B、正确
正确答案:
第18题,对能用有限自动机描绘的一个语言，该语言的一子集所构成的语言纷歧定能用有限自动机来描绘。
A、错误
B、正确
正确答案:
第19题,逆波兰表明法表明表达式时无须运用括号。
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,因姓名都是用标识符表明的，故姓名与标识符没有差异
A、错误
B、正确
正确答案:
第21题,在编译中进行语法检查的意图是为了发现程序中一切错误。
A、错误
B、正确
正确答案:
第22题,任何一种特点文法都能够改写成等价的Ｓ-特点文法。
A、错误
B、正确
正确答案:
第23题,常量表达式是指在任何时分都取固定常数值的表达式。
A、错误
B、正确
正确答案:
第24题,一个LL( l)文法必定是无二义的。
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,程序语言的语言处理程序是一种应用软件。
A、错误
B、正确
正确答案:
试卷总分:100 得分:100
第1题,编译程序是对_____。
A、汇编程序的翻译
B、高级语言程序的解说履行
C、机器语言的履行
D、高级语言的翻译
正确答案:
第2题,中心代码生成所根据的是语言的（）
A、词法规矩
B、语法规矩
C、语义规矩
D、发生式规矩
正确答案:
第3题,在标准归约中，用（）来描写可归约串。
A、直接短语
B、句柄
C、最左素短语
D、素短语
正确答案:
第4题,四种方式语言文法中，1型文法又称为 _____文法。
A、短语结构文法
B、前后文无关文法
C、前后文有关文法
D、规范文法
正确答案:
答案来历：熊猫奥鹏（www.188open.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.188open.com）,根本块内的代码优化为_____。
A、代码外提，删去概括变量
B、删去剩余运算，删去无用赋值
C、强度削弱，代码外提
D、循环打开，循环兼并
正确答案:
第11题,结构编译程序应把握______。
A、源程序
B、方针语言
C、编译方法
D、以上三项都是
正确答案:
答案来历：熊猫奥鹏（www.188open.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.188open.com）,在方针代码生成期间，符号表用_____。
A、方针代码生成
B、语义检查
C、语法检查
D、地址分配
正确答案:
第16题,Ｌ-特点文法的最大特色是发生式右部符号的承继特点不有利于其右部符号的任何特点。
A、错误
B、正确
正确答案:
第17题,发生式是用于界说词法成分的一种书写规矩。
A、错误
B、正确
正确答案:
第18题,对能用有限自动机描绘的一个语言，该语言的一子集所构成的语言纷歧定能用有限自动机来描绘。
A、错误
B、正确
正确答案:
第19题,逆波兰表明法表明表达式时无须运用括号。
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,因姓名都是用标识符表明的，故姓名与标识符没有差异
A、错误
B、正确
正确答案:
第21题,在编译中进行语法检查的意图是为了发现程序中一切错误。
A、错误
B、正确
正确答案:
第22题,任何一种特点文法都能够改写成等价的Ｓ-特点文法。
A、错误
B、正确
正确答案:
第23题,常量表达式是指在任何时分都取固定常数值的表达式。
A、错误
B、正确
正确答案:
第24题,一个LL( l)文法必定是无二义的。
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,程序语言的语言处理程序是一种应用软件。
A、错误
B、正确
正确答案:
