您好、欢迎来到现金彩票网!
当前位置:老k棋牌 > 栈作业处理 >

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

发布时间:2019-07-04 01:58 来源:未知 编辑:admin

  北语15秋《编译原理》作业3_远程、网络教育_成人教育_教育专区。题号:1 内容: 题型:单选题(请在以下几个选项中选择唯一正确答案) 本题分数:5 文法 G:S→xSxy 所识别的语言是_____。 A、xyx B、(xyx)* C、xnyxn(n≥0)

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

http://advntravel.com/zhanzuoyechuli/106.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有