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

《北语15秋《编译原理》作业3》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、题号:1  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5内容:文法G：S→xSx

2、y所识别的语言是_____。A、xyxB、(xyx)*C、xnyxn(n≥0)D、x*yx*标准答案:C学员答案:C本题得分:5题号:2  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5内容:在自底向上的语法分析方法中，分析的关键是_____。A、寻找句柄B、寻找句型C、消除递归D、选择候选式标准答案:D学员答案:D本题得分:5题号:3  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5内容:一个文法所描述的语言是_____。A、唯一的B、不

3、唯一的C、可能唯一，好可能不唯一D、都不对标准答案:A学员答案:A本题得分:5题号:4  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5内容:文法G[N]=（{b}，{N，B}，N，{N→b│bB，B→bN}），该文法所描述的语言是A、L(G[N])={bi│i≥0}B、L(G[N])={b2i│i≥0}C、L(G[N])={b2i+1│i≥0}D、L(G[N])={b2i+1│i≥1}标准答案:C学员答案:C本题得分:5题号:5  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5内容:在语法分析处理中，FIRST集合、FOLLOW集合、SEL

4、ECT集合均是_____。A、非终极符集B、终极符集C、字母表D、状态集标准答案:B学员答案:B本题得分:5题号:6  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5内容:语法分析器则可以发现源程序中的_____。A、语义错误B、语法和语义错误C、错误并校正D、语法错误标准答案:D学员答案:D本题得分:5题号:7  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5内容:下面关于解释程序的描述正确的是_____。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局

5、而开发的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、短语

6、文法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题号:1

7、2  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5内容:一个句型中的最左_____称为该句型的句柄。A、短语B、简单短语C、素短语D、终结符号标准答案:B学员答案:B本题得分:5题号:13  题型:是非题  本题分数:5内容:两个正规集相等的必要条件是他们对应的正规式等价。()1、错2、对标准答案:1学员答案:1本题得分:5题号:14  题型:是非题  本题分数:5内容:若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。()1、错2、对标准答案:1学员答案:1本题得分:5题号:15  题型:是非题  本题分数:5内容:一个确定有穷自动机有且只有一个

8、终态。()1、错2、对标准答案:1学员答案:1本题得分:5题号:16  题型:是非题  本题分数:5内容:削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。()1、错2、对标准答案:2学员答案:2本题得分:5题号:17  题型:是非题  本题分数:5内容:逆波兰法表示的表达式把运算对象放在运算符的后面。()1、错2、对标准答案:1学员答案:1本题得分:5题号:18  题型:是非题  本题分数:5内容:一个句型的句柄一定是文法某产生式的右部。()1、错2、对标准