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

北语15秋编译原理作题号:1 题型:单选题 本题分数:5 内容: 文法G：SxSx|y所识别的语言是_。 A、xyx B、(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= ，该文法所描述的语言是 A、L(GN)=bii0 B、 L(GN)=b2ii0 C、 L(GN)=b2i+1i0 D、 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 内容: 同心集的合并有可能产生“归约/归约”冲突。( ) 1、 错 2、 对 标准答案:2 学员答案:2 本题得分:5 题号:20 题型:是非题 本题分数:5 内容: 算符优先关系表不一定存在对应的优先函数。( ) 1、 错 2、 对 标准答案:1 学员答案:1 本题得分:5