北语15秋《编译原理》作业3.docx

题号:1题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:文法G：SxSx|y所识别的语言是_。A、xyxB、(xyx)*C、xnyxn(n0)D、x*yx*标准答案:C学员答案:C本题得分:5题号:2题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:在自底向上的语法分析方法中，分析的关键是_。A、寻找句柄B、 寻找句型C、 消除递归D、 选择候选式标准答案:D学员答案:D本题得分:5题号:3题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:一个文法所描述的语言是_。A、唯一的B、不唯一的C、可能唯一，好可能不唯一D、都不对标准答案:A学员答案:A本题得分:5题号:4题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:文法 GN= （ b ， N ， B ， N ， NbbB ， BbN ），该文法所描述的语言是A、L(GN)=bii0B、 L(GN)=b2ii0C、 L(GN)=b2i+1i0D、 L(GN)=b2i+1i1标准答案:C学员答案:C本题得分:5题号:5题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:在语法分析处理中， FIRST 集合、 FOLLOW 集合、 SELECT 集合均是_。A、非终极符集B、终极符集C、字母表D、状态集标准答案:B学员答案:B本题得分:5题号:6题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:语法分析器则可以发现源程序中的_。A、语义错误B、 语法和语义错误C、 错误并校正D、 语法错误标准答案:D学员答案:D本题得分:5题号:7题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:下面关于解释程序的描述正确的是_。(1) 解释程序的特点是处理程序时不产生目标代码(2) 解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A、(1)(2)B、(1)C、(1)(2)(3)D、(2)(3)标准答案:B学员答案:B本题得分:5题号:8题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:文法 G 所描述的语言是_的集合。A、文法 G 的字母表 V 中所有符号组成的符号串B、 文法 G 的字母表 V 的闭包 V* 中的所有符号串C、 由文法的开始符号推出的所有终结符串D、 由文法的开始符号推出的所有符号串标准答案:C学员答案:C本题得分:5题号:9题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:文法分为四种类型，即0型、1型、2型、3型。其中3型文法是_。A、短语文法B、 正则文法C、 上下文有关文法D、 上下文无关文法标准答案:B学员答案:B本题得分:5题号:10题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:在 LR 分析法中，分析栈中存放的状态是识别规范句型_的 DFA 状态。A、句柄B、前缀C、活前缀D、LR(0) 项目标准答案:C学员答案:C本题得分:5题号:11题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:文法分为四种类型，即0型、1型、2型、3型。其中2型文法是_。A、短语文法 B、 正则文法 C、 上下文有关文法D、 上下文无关文法标准答案:D学员答案:D本题得分:5题号:12题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:一个句型中的最左_称为该句型的句柄。A、短语B、 简单短语C、 素短语 D、 终结符号标准答案:B学员答案:B本题得分:5题号:13题型:是非题本题分数:5内容:两个正规集相等的必要条件是他们对应的正规式等价。( )1、 错 2、 对 标准答案:1学员答案:1本题得分:5题号:14题型:是非题本题分数:5内容:若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。( )1、 错 2、 对 标准答案:1学员答案:1本题得分:5题号:15题型:是非题本题分数:5内容:一个确定有穷自动机有且只有一个终态。( )1、 错 2、 对 标准答案:1学员答案:1本题得分:5题号:16题型:是非题本题分数:5内容:削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( )1、 错 2、 对 标准答案:2学员答案:2本题得分:5题号:17题型:是非题本题分数:5内容:逆波兰法表示的表达式把运算对象放在运算符的后面。( )1、 错 2、 对 标准答案:1学员答案:1本题得分:5题号:18题型:是非题本题分数:5内容:一个句型的句柄一定是文法某产生式的右部。( )1、 错 2、 对 标准答案:2学员答案:2本题得分:5题号:19题型:是非题本题分数:5内容:同心集的合并有可能产生“归约/归约”冲