《编译原理测试题及其答案.docx》由会员分享，可在线阅读，更多相关《编译原理测试题及其答案.docx（7页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、编译原理测试题及其答案.一个上下文无关文法的开始符，可以是终结符或非终结符。判断题*对错（正确答案）1 .一个句型的直接短语是唯一的。判断题*对错（正确答案）.已经证明文法的二义性是可判定的。判断题*对错（正确答案）2 .每个基本块可用一个DAG表示。判断题*对（正确答案）错.每个过程的活动记录的体积在编译时可静态确定。判断题*对（正确答案）错6.2型文法一定是3型文法判断题*对错（正确答案）.一个句型一定句子。判断题*对错（正确答案）7 .算符优先分析法每次都是对句柄进行归约。判断题*对错（正确答案）.采用三元式实现三地址代码时，不利于对中间代码进行优化。判断题*对（正确答案）错8 .编译过
2、程中，语法分析器的任务是分析单词是怎样构成的判断题*对错（正确答案）.一个优先表一定存在相应的优先函数。判断题*对错（正确答案）9 .目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。判断题*对（正确答案）错.递归下降分析法是一种自下而上分析法。判断题*对错（正确答案）10 .并不是每个文法都能改写成LL（1）文法。判断题* 对（正确答案）错11 .每个基本块只有一个入口和一个出口。判断题*对（正确答案）错.一个LL（1）文法一定是无二义的。判断题*对（正确答案）错12 .逆波兰法表示的表达试亦称前缀式。判断题*对错（正确答案）.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。判
3、断题*对（正确答案）错13 .正规文法产生的语言都可以用上下文无关文法来描述。判断题*对（正确答案）错.一个优先表一定存在相应的优先函数。判断题*对错（正确答案）14 .3型文法一定是2型文法。判断题*对（正确答案）错.如果一个文法存在某个句子对应两棵不同的语法树，那么文法是二义性的。判断题*对（正确答案）错.有限状态自动机能识别（）。单项选择题*A.上下文无关文法B.上下文有关文法C.正那么文法（正确答案）D.短语文法24 .在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合者B是（）。单项选择题*A.非终极符集B .终极符集（正确答案）C .字母表D.状态集.在自底向上的
4、语法分析方法中，分析的关键是（）o 单项选择题*A.寻找句柄正确答案）B.寻找句型C.消除递归D.消除公共前缀25 .文法 GE: EE+T|T, TT*P|P, P（E）|I,那么句型 P+T+i 的短语有（）。单项选择题*A. i, P+TB. P, P+T, i, P+T+i（正确答案）P+T+iC. P, P+T, i27.一个正那么语言只能对应（）?单项选择题*A.一个正那么文法B.一个最小有限状态自动机正确答案）C.一个自然语言D. 一个上下文有关文法28 .对于编译程序而言，输入数据是源程序，输出数据是：单项选择题A、目标程序（正确答案）B、指定程序C、虚拟程序29 .给出在字母
5、表0,1上的“所有以00结尾的符号串的集合”的语言的正那么表达式 单项选择题*A、（0/1） *001正确答案）B、（0/1）C、 （1/0） *00D、（1/0）.一个句型中最左的（）称为该句型的句柄。单项选择题*A.简单短语（正确答案）B.短语C.非终结符号D.终结符号30 . Micro语言只有三种语句：（）、输入语句和输出语句。单项选择题*A. GOTO语句B.赋值语句（正确答案）C.条件语句D.循环语句 32 .语言是单项选择题*A .句子的集合（正确答案）B.产生式的集合C.符号串的集合D.句型的集合.编译程序前三个阶段完成的工作是（）单项选择题*A .词法分析、语法分析和代码优化
6、（正确答案）B .代码生成、代码优化和词法分析C .词法分析、语法分析、语义分析和中间代码生成D .词法分析、语法分析和代码优化33 .一个句型中称为句柄的是该句型的最左（）单项选择题*A.非终结符号B.短语C .句子（正确答案）D.直接短语.下推自动机识别的语言是（）单项选择题*c . 2型语言D . 3型语言（正确答案）35 .扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即0 单项选择题*A .字符B .单词（正确答案）C .句子D .句型37 .对应Chomsky四种文法的四种语言之间的关系是（）单项选择题*A . LO L I L2 L3B . L3 L2 LI L0（正确答案）C . L3=L2 LI L0D . LO LI L2=L3.词法分析的任务是（）单项选择题*A .识别单词（正确答案）B.分析句子的含义C.识别句子D .生成目标代码39 .常用的中间代码形式不含（）单项选择题*A .三元式B .四元式C.逆波兰式D .语法树:正确答案）40 .代码优化的目的是（）单项选择题*A.节省时间B.节省空间C .节省时间和空间（正确答案）D.把编译程序进行等价交换