《北语16秋《编译原理》作业3》由会员分享，可在线阅读，更多相关《北语16秋《编译原理》作业3（8页珍藏版）》请在金锄头文库上搜索。
1、作业名称：16秋编译原理作业3客观题预算成绩：100 分注意：客观题是指单选题、多选题、是非题等能自动判分的题！详细信息： 题号:1题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:3.41内容:在自底向上的语法分析方法中，分析的关键是_。A、寻找句柄B、 寻找句型C、 消除递归D、 选择候选式学员答案:D正确性:正确题号:2题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:3.41内容:一个文法所描述的语言是_。A、唯一的B、不唯一的C、可能唯一，好可能不唯一D、都不对学员答案:A正确性:正确题号:3题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:3.41内容
2、:文法分为四种类型，即0型、1型、2型、3型。其中3型文法是_。A、短语文法B、 正则文法C、 上下文有关文法D、 上下文无关文法学员答案:B正确性:正确题号:4题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:3.41内容:文法分为四种类型，即0型、1型、2型、3型。其中2型文法是_。A、短语文法 B、 正则文法 C、 上下文有关文法D、 上下文无关文法学员答案:D正确性:正确题号:5题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:3.41内容:文法 GN= （ b ， N ， B ， N ， NbbB ， BbN ），该文法所描述的语言是A、L(GN)=bii0B、
3、L(GN)=b2ii0C、 L(GN)=b2i+1i0D、 L(GN)=b2i+1i1学员答案:C正确性:正确题号:6题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:3.41内容:在语法分析处理中， FIRST 集合、 FOLLOW 集合、 SELECT 集合均是_。A、非终极符集B、终极符集C、字母表D、状态集学员答案:B正确性:正确题号:7题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:3.41内容:语法分析器则可以发现源程序中的_。A、语义错误B、 语法和语义错误C、 错误并校正D、 语法错误学员答案:D正确性:正确题号:8题型:单选题（请在以下几个选项中选择唯一
4、正确答案）本题分数:3.41内容:文法 G 所描述的语言是_的集合。A、文法 G 的字母表 V 中所有符号组成的符号串B、 文法 G 的字母表 V 的闭包 V* 中的所有符号串C、 由文法的开始符号推出的所有终结符串D、 由文法的开始符号推出的所有符号串学员答案:C正确性:正确题号:9题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:3.41内容:下面关于解释程序的描述正确的是_。(1) 解释程序的特点是处理程序时不产生目标代码(2) 解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A、(1)(2)B、(1)C、(1)(2)(3)D、(2)
5、(3)学员答案:B正确性:正确题号:10题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:3.41内容:一个句型中的最左_称为该句型的句柄。A、短语B、 简单短语C、 素短语 D、 终结符号学员答案:B正确性:正确题号:11题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:3.41内容:文法G：SxSx|y所识别的语言是_。A、xyxB、(xyx)*C、xnyxn(n0)D、x*yx*学员答案:C正确性:正确题号:12题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:3.41内容:在 LR 分析法中，分析栈中存放的状态是识别规范句型_的 DFA 状态。A、句柄B、
6、前缀C、活前缀D、LR(0) 项目学员答案:C正确性:正确题号:13题型:是非题本题分数:4.55内容:动态存储分配方式只有栈式。1、 错 2、 对 学员答案:1正确性:正确题号:14题型:是非题本题分数:4.55内容:出口语句是一种结构化的方式跳出循环而设置的语句，它的作用是引起外层循环的终止。1、 错 2、 对 学员答案:2正确性:正确题号:15题型:是非题本题分数:4.55内容:任何一个二义性文法一定不是LR类文法，也不是一个算符优先文法。1、 错 2、 对 学员答案:2正确性:正确题号:16题型:是非题本题分数:4.55内容:程序设计语言中的布尔表达式只有一个作用，即用做改变控制流语句
7、中的表达式。1、 错 2、 对 学员答案:1正确性:正确题号:17题型:是非题本题分数:4.55内容:SLR(1)文法，其思想是基于容许LR(0)规范族中有冲突的项目集（状态）用向前查看一个符号的办法来进行处理，以解决冲突。1、 错 2、 对 学员答案:2正确性:正确题号:18题型:是非题本题分数:4.55内容:LR(1)分析表构造的思想和方法是构造其他LR分析表的基础。1、 错 2、 对 学员答案:1正确性:正确题号:19题型:是非题本题分数:4.55内容:一个LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。1、 错 2、 对 学员答案:1正确性:正确题号:20题型:是非
8、题本题分数:4.55内容:所谓依赖图是一个无向图，用于描述分析树中的属性和属性间的相互依赖关系。1、 错 2、 对 学员答案:1正确性:正确题号:21题型:是非题本题分数:4.55内容:当一个过程调用其他过程时，调用过程和被调用过程之间的通信只能由非局部变量传递。1、 错 2、 对 学员答案:1正确性:正确题号:22题型:是非题本题分数:4.55内容:过程调用的实质是把程序控制转移到子程序（过程段）。1、 错 2、 对 学员答案:2正确性:正确题号:23题型:是非题本题分数:4.55内容:后缀表示法表示表达式，其最大的优点是便于计算机处理表达式。1、 错 2、 对 学员答案:2正确性:正确题号:24题型:是非题本题分数:4.55内容:编译程序的任务是把源程序翻译成目标程序，二者要求语义等同。1、 错 2、 对 学员答案:2正确性:正确题号:25题型:是非题本题分数:4.55内容:逆波兰记号是最简单的一种中间代码表示形式。1、 错 2、 对 学员答案:2正确性:正确
