本编译原理Word文档下载推荐.docx

1、5. （ ）又称为规范推导。（A） 最左推导 （B） 最上推导 （C） 最右推导 （D） 最下推导 （C） 6. 高级语言程序的执行有编译方式和（ ）。（A） 交互方式 （B） 解释方式 （C） 终端方式 （D） 命令方式 7. 在=a, b 上不以 a 开头，以aa 结尾的字符串集合的正规表达式是（ ）。（A） b*aa （B） b（a|b）*aa （C） baa* （D） （b | a）*aa 8. 语法分析器的输入是单词符号，其输出是（ ）。（A） 单词符号串 （B） 语法单位 （C） 语句序列 （D） 句子 9. 语法分析器的任务是在词法分析识别出单词符号串的基础上，分析并判定程序的结

2、构是否符合（ ）。（A） 词法规则 （B） 语义规则 （C） 符号规则 （D） 语法规则 （D） 10. 一字母表=a, b，上所有以a为首的字组成的正规集相对应的正规式是（ ）。（A） a * （ a | b ） （B） a （ a | b ）* （C） a （ a | b ）+ （D） a* （ a | b ）* 11. 语法分析是依据语言的语法规则进行。中间代码产生是依据语言的（ ）规则进行的。（A） 语句 （B） 符号 （C） 语义 （D） 词法 12. 状态转换图是一张有限方向图。在状态转换图中，有一个初态，（ ）一个终态。（A） 没有 （B） 只有 （C） 至少 （D） 至多 13

3、. 规范归约也称为（ ）。（A） 最左归约 （B） 最上归约 （C） 最右归约 （D） 最下归约 14. 编译过程可分为词法分析、语法分析、（ ）、代码优化和目标代码生成五个阶段。（A） 中间代码生成 （B） 静态语义检查 （C） 一致性检查 （D） 类型检查 15. b（ab）*正规表达式（ ）（ ba）*b正规表达式。（A） 等价 （B） 不等价 （C） 大于 （D） 小于 16. 对于文法GS S （L） SaS Sa L L,S LS 句子 （a,（a,a） 的最左推导是（）。（A） S=（L）=（L,S）=（L,（L）=（L,（L,S）=（L,（L,a）=（L,（S,a）=（L,（a

4、,a）=（S,（a,a）=（a,（a,a） （B） S= （a,S）=（a,（L）=（a,（L,S）=（a,（S,S）=（a,（a,S）=（C） S=（S,S）=（a,S）= =（D） S=17. 扫描器的任务是从源程序中识别出一个个（ ）。（A） 句子 （B） 语法单位 （C） 语句序列 （D） 单词符号 18. 令=a,b，则正规式a*b|b*a 表示的正规集是（ ）。（A） ab,ba,aab,bba （B） ab,ba,abb,baa （C） aa,bb,aabb,bbaa （D） a,b,ab,ba,aab,bba 19. 编译预处理主要工作是（ ）。（A） 删除无用代码 （B） 删

5、除无用赋值 （C） 消除语法错误 （D） 滤掉空格，跳过注释、换行符等 20. 一个文法G别是LL（1）文法的充要条件是当且仅当对于G的每一个非终结符的任何两个不同产生式?，下面的条件成立（ ）。（A） FIRST（） FIRST（）= （B） 如果 =*, FIRST（） FOLLOW（A）= （C） FIRST（） FIRST（）= 和 如果 =*（D） FIRST（） FIRST（）= 和 如果 =*, FIRST（） FOLLOW（A）= （二） 多选题 1. 对于文法GS SaPS | *aPS S*aPS | P+aP PP | FIRST（S）中包含的符号有（ ）。（A） +（B

6、） a（C） （D） *（BD） 2. 编译程序可分为（ ）。（A） 诊断编译程序 （B） 优化编译程序 （C） 交叉编译程序 （D） 可变目标编译程序 （ABCD） 3. 考虑文法GS S（L） | a LL,S | S 消除左递归后的文法为 GS包含的产生式为（ ）。（A） S（L） | a （B） LSL（C） LSL | e （D） L,SL| e （ABD） 4. 一个上下文无关文法G包括（ ）。（A） 一组终结符集 （B） 一个开始符 （C） 一组非终结符集 （D） 一组产生式 5. 下面的文法（ ）定义的语言都是 0n1n|n1（A） S0S1|01 （B） A01R| A01,

7、 RA （C） S01 S |01 （D） A0R| A01, RA1 （AD） 6. 语法分析方法可分为（ ）。（A） 自左向右分析法 （B） 自右向左分析法 （C） 自上而下分析法 （D） 自下而上分析法 （CD） 7. 编译前端主要由与源语言有关但与目标机无关的那些部分组成，这些部分通常包括（ ）。（A） 词法分析 （B） 语法分析 （C） 语义分析 （D） 中间代码产生 8. 编译预处理主要做的工作是（ ）。（A） 删除无用代码 （B） 滤掉空格 （C） 删除无用赋值 （D） 跳过注释、换行符 9. 高级语言可分为（ ）。（A） 强制式的高级语言 （B） 应用式的高级语言 （C） 基于

8、规则的高级语言 （D） 自面向对象的高级语言 10. 对于文法GS SaPS | *aPS S*aPS | P+aP PP | FOLLOW（P）中包含的符号有 。（A） *（C） =（D） +（AC） 11. 编译后端包括编译程序中与目标机有关的那些部分，如与目标机有关的（ ）生成等。（A） 语法分析 （B） 中间代码产生 （C） 代码优化 （D） 目标代码生成 12. 在=a, b 上不以 a 开头，以aa 结尾的字符串集合的正规表达式是（ ）。（A） （a|b）* b aa （B） b（a）*aa （C） b（a|b）*aa （D） b（b）*aa 13. 单词符号分为（ ）。（A） 基

9、本字 （B） 标识符号 （C） 常数 （D） 算符和界符 14. 用高级语言构造编译程序的方法有（ ）。（A） 编译方式 （B） 移植 （C） 自编译 （D） 自动构造工具 （BCD） 15. 语言L（G）=ban|n1 可由下面（ ）文法产生。（A） SbA, AaA | a （B） SbA , AAa | a （C） SbA, AaAa | a （D） SbA, A|aA | （AB） 16. 要在某一台机器上为某种语言构造一个编译程序，必需掌握内容（ ）。（A） 源程序 （B） 命令方式 （C） 编译方法 （D） 目标程序 （ACD） 17. 对自上而下分析方法论述正确的是（ ）。（A）

10、 不允许文法含有任何左递归 （B） 允许文法含有任何左递归 （C） 允许文法含有任何右递归 （D） 不允许文法含有任何右递归 18. 一字母表=a, b上的正规集b, bab, babab, bababab, 对应的正规是（ ）。（A） b（ab）* （B） （ ba）+b （C） b（ab）+ （D） （ ba）*b 19. 为构造不带回溯的自上而下分析算法，必须对文法（ ）。（A） 消除右递归 （B） 消除左递归 （C） 提取公共右因子 （D） 提取公共左因子 20. 高级语言程序的执行有（ ）方式。（A） 编译方式 （B） 命令方式 （C） 交互方式 （D） 解释方式 （三） 判断题 1

11、. 文法的二义性和语言的二义性是同一个概念。 （ ）（A） 对 （B） 错 2. 3型文法一定是2型文法。3. 一张状态转换图只包含有限个状态，其中有一个初态，最多只有一个终态。4. 编译过程中，语法分析器的任务是分析单词是怎样构成的。5. 上下文无关文法比正规文法具有更强的描述能力。6. 二义性问题可判定的。7. 语法分析器的任务是在词法分析识别出单词符号串的基础上，分析并判定程序的结构是否符合语法规则。8. 语言的语法结构是用上下文无关文法的描述的。9. 并不是每个文法都能改写成LL（1）文法。10. 一个句型一定句子。11. 一个程序语言是一个记号系统，包括语法和语义两个方面定义。12.

12、 自上而下分析方法不允许文法含有任何左递归。13. 2法一定是3型文法。14. 正规文法产生的语言都可以用上下文无关文法来描述。15. 正规式b（ab）* 与 正规式（ ba）*b等价。16. 一个LL（1）文法一定是无二义的。17. 如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。18. 经证明文法的二义性是可判定的。19. 下文无关文法的开始符，可以是终结符或非终结符。20. 递归下降分析法是一种自下而上分析法。1. 在语法树中，一个结点的继承属性由此结点的父结点和/或兄弟结点的某些属性确定称为（）。（A） 继承属性 （B） 一致属性 （C） 原子属性 （D） 综合属性 2

13、. 已知文法GS： EE+T | T TT*F| F F（E）| i 句型 （E+T）*i+F 的短语是 。（A） i, E+T, （E+T）, （E+T）*i, （E+T）*i+F （B） i, F, E+T, （E+T）, （E+T）*i, （E+T）*i+F （C） i, F, E+T, （E+T）, （E+T）*i+F （D） i, F, E+T, （E+T）, （E+T）*i 3. a:=（b+c）*e+（b+c）/f的逆波兰式是（）。（A） abc*e+bc+f/+:= （B） abc+e*bc+f/+:= （C） abc+e*b+c+f/:= （D） abc+eb*c+f/+:=

14、 4. 素短语是指这样一个短语，（）含有一个终结符，并且，除它自身外不再含任何更小的素短语。（A） 至多 （B） 只 （C） 至少 （D） 不 5. S-属性文法只含有（）属性。（A） 继承 （B） 综合 （C） 原子 （D） 一致 6. 设文法GS： S（T） | a TT+S | S LASTVT（T）=（）。（A） a, ） （B） +, ） （C） +, a, （D） +, a, ） 7. 已知文法GS： EE+T | T TT*F| F F（E）| i 句型 （E+T）*i+F 的最左素短语是（）。（A） （E+T） （B） E+T （C） （E+T）*i （D） （E+T）*i 8

15、. 规范归约使用进行（）归约。（A） 句柄 （B） 最左素短语 （C） 最右素短语 （D） 素短语 9. 已知文法GS： SbAb A（B | a BAa） 写出句型b（Aa）b的句柄是（）。（A） b （B） Aa （C） Aa） （D） a 10. 表达式（a+b）*（c+d）后缀式为（）。（A） abcd+* （B） abcd*+ （C） ab*cd+ （D） ab+cd+* 11. 移进-归约过程是自顶向下（）的逆过程。12. 在形式语言中，（）常被称为规范推导。（A） 最上推导 （B） 最左推导 （C） 最下推导 （D） 最右推导 13. 规范归约也称为（）。（A） 最上归约 （B）

16、 最左归约 （C） 最下归约 （D） 最右归约 14. 设文法GS： S（T） | a TT+S | S FIRSTVT（T）=（）。（A） +, a, （ （B） +, a, （C） +, （ （D） a, （ 15. 已知文法GS及相应翻译方案 SaAb print “1” Sa print “2” AAS print “3” Ac print “4” 输入acab，输出是（）。（A） 4231 （B） 3214 （C） 1234 （D） 3421 16. 自下而上分析的中心问题是（）。（A） 判断栈中符号可约性，以及如何归约 （B） 判断栈底符号可约性，以及如何归约 （C） 判断栈顶符号

17、可约性，以及如何归约 （D） 判断栈外符号可约性，以及如何归约 17. 在语法树中，一个结点的综合属性的值由其子结点的属性值确定称为（）。18. 紧接词法分析和语法分析之后，编译程序要做的工作就是进行（）和翻译。（A） 语法检查 （B） 一致性检查 （C） 类型检查 （D） 静态语义检查 19. 属性文法的属性分为（）两类。（A） 综合属性和继承属性 （B） 一致属性和继承属性 （C） 原子属性和继承属性 （D） 综合属性和传递属性 20. 对于文法的每个产生式都配备了一组属性的计算规则，称为（）。（A） 语法规则 （B） 传递规则 （C） 语义规则 （D） 继承规则 1. 常见的中间语言形式有（）。（A） 后缀式 （B） 四元式 （C） 三元式 （D） 间接三元式 2. 设文法GS： ST | ST TU |TU Ui |-U FIRSTVT（S）包含的符合有（）。（A） （B） i（C） （D） -3. 在整个编译期间，对于符号表的操作有（）。（A） 查询名字 （B） 往表中填入一个新的名字 （C） 访问给定名字信息 （D） 对给定名字，填写或更新信息 4. 符号表中的内容是有（）。（A） 名字的类型 （B） 名字的种属 （C） 名字所占单元大小 （D） 名字的地址 5. 设文法GS： S（T） | a TT+S | S FIRSTVT（T）中的符号有（）。（B） ）