北语16秋《编译原理》作业3概要.docx

作业名称：16秋《编译原理》作业3客观题预算成绩：100 分注意：客观题是指单选题、多选题、是非题等能自动判分的题！详细信息：题号:1??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:3.41内容:在自底向上的语法分析方法中，分析的关键是_____。A、寻找句柄B、寻找句型C、消除递归D、选择候选式学员答案:D正确性:正确题号:2??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:3.41内容:一个文法所描述的语言是_____。A、唯一的B、不唯一的C、可能唯一，好可能不唯一D、都不对学员答案:A正确性:正确题号:3??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:3.41内容:文法分为四种类型，即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内容:文法 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正确性:正确题号:6??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:3.41内容:在语法分析处理中， FIRST 集合、 FOLLOW 集合、 SELECT 集合均是_____。A、非终极符集B、终极符集C、字母表D、状态集学员答案:B正确性:正确题号:7??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:3.41内容:语法分析器则可以发现源程序中的_____。A、语义错误B、语法和语义错误C、错误并校正D、语法错误学员答案:D正确性:正确题号:8??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数: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)(3)学员答案:B正确性:正确题号:10??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:3.41内容:一个句型中的最左_____称为该句型的句柄。A、短语B、简单短语C、素短语D、终结符号学员答案:B正确性:正确题号:11??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:3.41内容:文法G：S→xSx|y所识别的语言是_____。A、xyxB、(xyx)*C、xnyxn(n≥0)D、x*yx*学员答案:C正确性:正确题号:12??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:3.41内容:在 LR 分析法中，分析栈中存放的状态是识别规范句型_____的 DFA 状态。A、句柄B、前缀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内容:程序设计语言中的布尔表达式只有一个作用，即用做改变控制流语句中的表达式。1、错2、对学员答案:1正确性:正确题号:17??题型:是非题??本题分数:4.55内容:SLR(1)文法，其思想是基于容许LR(0)规范族中有冲突的项目集（状