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

《北语15秋《编译原理》作业4》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、题号:1  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5内容:编译程序是一种_____。A、汇编程序B、翻译程序C、解释程序D、目标程序标准答案:C学员答案:C本题得分:5题号:2  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5内容:设G是一个给定的文法，S是文法的开始符号，如果S->x(其中x∈V*),则称x是文法G的一个_____。A、候选式B、句型C、单词D、产生式标准答案:B学员答案:B本题得分:5题号:3  题型:单选题（请在以下几个选项中选择唯一正

2、确答案）  本题分数:5内容:若文法G定义的语言是无限集，则文法必然是_____。A、递归的B、前后文无关的C、二义性的D、无二义性的标准答案:A学员答案:A本题得分:5题号:4  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5内容:编译过程中,语法分析器的任务就是_____。　(1)分析单词是怎样构成的(2)分析单词串是如何构成语句和说明的(3)分析语句和说明是如何构成程序的(4)分析程序的结构A、(2)(3)B、(2)(3)(4)C、(1)(2)(3)D、(1)(2)(3)(4)

3、标准答案:B学员答案:B本题得分:5题号:5  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5内容:四种形式语言文法中，1型文法又称为_____文法。A、短语结构文法B、前后文无关文法C、前后文有关文法D、正规文法标准答案:C学员答案:C本题得分:5题号:6  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5内容:解释程序处理语言时,大多数采用的是_____方法。A、源程序命令被逐个直接解释执行B、先将源程序转化为之间代码,再解释执行C、先将源程序解释转化为目标程序

4、,再执行D、以上方法都可以标准答案:B学员答案:B本题得分:5题号:7  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5内容:数组的内情向量中肯定不含有数组的_____的信息。A、维数　　B、类型　C、维上下界D、各维的界差标准答案:A学员答案:A本题得分:5题号:8  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5内容:一个编译程序中，不仅包含词法分析，_____，中间代码生成，代码优化，目标代码生成等五个部分，还应包括符号表处理和出错处理。A、语法分析B、文法

5、分析　　C、语言分析　　D、解释分析标准答案:A学员答案:A本题得分:5题号:9  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5内容:若一个文法是递归的，则它所产生的语言的句子_____。A、是无穷多个B、是有穷多个　C、是可枚举的　D、个数是常量标准答案:A学员答案:A本题得分:5题号:10  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5内容:_____和代码优化部分不是每个编译程序都必需的。A、语法分析B、中间代码生成C、词法分析D、目标代码生成标准答案:

6、B学员答案:B本题得分:5题号:11  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5内容:文法G产生的_____的全体是该文法描述的语言。A、句型B、终结符集C、非终结符集D、句子标准答案:D学员答案:D本题得分:5题号:12  题型:是非题  本题分数:5内容:在程序中标识符的出现仅为使用性的。()1、错2、对标准答案:1学员答案:1本题得分:5题号:13  题型:是非题  本题分数:5内容:自底而上语法分析方法的主要问题是候选式的选择。()1、错2、对标准答案:1学员答案:1本

7、题得分:5题号:14  题型:是非题  本题分数:5内容:语法分析时必须先消除文法中的左递归。()1、错2、对标准答案:1学员答案:1本题得分:5题号:15  题型:是非题  本题分数:5内容:一个文法所有句子的集合构成该文法定义的语言。()1、错2、对标准答案:2学员答案:2本题得分:5题号:16  题型:是非题  本题分数:5内容:一个语义子程序描述了一个文法所对应的翻译工作。()1、错2、对标准答案:1学员答案:1本题得分:5题号:17  题型:是非题  本题分数:5内容:在编译中进行语法检查的目

8、的是为了发现程序中所有错误。()1、错2、对标准答案:1学员答案:1本题得分:5题号:18  题型:是非题  本题分数:5内容:正则文法其产生式为A->a，A->Bb,A,B∈VN，a、b∈VT。()1、错2、对标准答案:1学员答案:1本题得分:5题号:19  题型:是非题  本题分数:5内容:在SLR（1）分析法的名称中，S的含义是简单的。()1、错2、对标准答案:2学员答案:2本题得分:5题号:20  题型:是非题  本题分数:5内容: