15秋《编译原理》作业4讲义.docx

考生答题情况作业名称：15秋《编译原理》作业4??出?卷?人：SA作业总分：100??通过分数：60起止时间： 2015-12-27 12:21:41 至 2015-12-27 12:53:01学员姓名： ??学员成绩：100标准题总分：100??标准题得分：100详细信息：题号:1??题型:是非题??本题分数:5内容:自底而上语法分析方法的主要问题是候选式的选择。( )1、 错 2、 对 标准答案:1学员答案:1本题得分:5题号:2??题型:是非题??本题分数:5内容:语法分析时必须先消除文法中的左递归。( )1、 错 2、 对 标准答案:1学员答案:1本题得分:5题号:3??题型:是非题??本题分数:5内容:一个文法所有句子的集合构成该文法定义的语言。( )1、 错 2、 对 标准答案:2学员答案:2本题得分:5题号:4??题型:是非题??本题分数:5内容:一个语义子程序描述了一个文法所对应的翻译工作。( )1、 错 2、 对 标准答案:1学员答案:1本题得分:5题号:5??题型:是非题??本题分数:5内容:在编译中进行语法检查的目的是为了发现程序中所有错误。( )1、 错 2、 对 标准答案:1学员答案:1本题得分:5题号:6??题型:是非题??本题分数:5内容:正则文法其产生式为 A-a ， A-Bb, A,B∈VN ， a 、 b∈VT 。( )1、 错 2、 对 标准答案:1学员答案:1本题得分:5题号:7??题型:是非题??本题分数:5内容:在 SLR（1）分析法的名称中，S的含义是简单的。( )1、 错 2、 对 标准答案:2学员答案:2本题得分:5题号:8??题型:是非题??本题分数:5内容:在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。( )1、 错 2、 对 标准答案:1学员答案:1本题得分:5题号:9??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:编译程序是一种_____。A、汇编程序B、 翻译程序 C、 解释程序D、 目标程序标准答案:C学员答案:C本题得分:5题号:10??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:设 G 是一个给定的文法， S 是文法的开始符号，如果 S-x( 其中 x∈V*), 则称 x 是文法 G 的一个_____。A、候选式B、 句型 C、 单词 D、 产生式标准答案:B学员答案:B本题得分:5题号:11??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:若文法 G 定义的语言是无限集，则文法必然是 _____。A、递归的B、前后文无关的C、二义性的D、无二义性的标准答案:A学员答案:A本题得分:5题号:12??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:编译过程中 , 语法分析器的任务就是_____。　 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构A、(2)(3)B、(2)(3)(4) C、 (1)(2)(3) D、 (1)(2)(3)(4)标准答案:B学员答案:B本题得分:5题号:13??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:四种形式语言文法中，1型文法又称为 _____文法。A、短语结构文法B、前后文无关文法C、前后文有关文法D、正规文法标准答案:C学员答案:C本题得分:5题号:14??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:解释程序处理语言时 , 大多数采用的是_____方法。A、源程序命令被逐个直接解释执行B、 先将源程序转化为之间代码 , 再解释执行C、 先将源程序解释转化为目标程序 , 再执行D、 以上方法都可以标准答案:B学员答案:B本题得分:5题号:15??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:数组的内情向量中肯定不含有数组的_____的信息。A、维数　　B、 类型　C、 维上下界D、 各维的界差标准答案:A学员答案:A本题得分:5题号:16??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:一个编译程序中，不仅包含词法分析，_____，中间代码生成，代码优化，目标