《北语15秋《编译原理》作业》由会员分享，可在线阅读，更多相关《北语15秋《编译原理》作业（7页珍藏版）》请在金锄头文库上搜索。
1、题号:1题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:编译程序是一种_。A、汇编程序B、 翻译程序 C、 解释程序D、 目标程序标准答案:C学员答案:C本题得分:5题号:2题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:设 G 是一个给定的文法， S 是文法的开始符号，如果 S-x( 其中 xV*), 则称 x 是文法 G 的一个_。A、候选式B、 句型 C、 单词 D、 产生式标准答案:B学员答案:B本题得分:5题号:3题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:若文法 G 定义的语言是无限集，则文法必然是 _。A、递归的B、
2、前后文无关的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)标准答案:B学员答案:B本题得分:5题号:5题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:四种形式语言文法中，1型文法又称为 _文法。A、短语结构文法B、前
3、后文无关文法C、前后文有关文法D、正规文法标准答案:C学员答案:C本题得分:5题号:6题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:解释程序处理语言时 , 大多数采用的是_方法。A、源程序命令被逐个直接解释执行B、 先将源程序转化为之间代码 , 再解释执行C、 先将源程序解释转化为目标程序 , 再执行D、 以上方法都可以标准答案:B学员答案:B本题得分:5题号:7题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:数组的内情向量中肯定不含有数组的_的信息。A、维数B、 类型C、 维上下界D、 各维的界差标准答案:A学员答案:A本题得分:5题号:8题型:单选
4、题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:一个编译程序中，不仅包含词法分析，_，中间代码生成，代码优化，目标代码生成等五个部分，还应包括符号表处理和出错处理。A、语法分析 B、文法分析C、语言分析D、解释分析标准答案:A学员答案:A本题得分:5题号:9题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:若一个文法是递归的，则它所产生的语言的句子_。A、是无穷多个B、 是有穷多个 C、 是可枚举的D、 个数是常量标准答案:A学员答案:A本题得分:5题号:10题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:_和代码优化部分不是每个编译程序都必需的
5、。A、语法分析B、中间代码生成C、词法分析D、目标代码生成标准答案: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本题得分:5题号:14题型
6、:是非题本题分数:5内容:语法分析时必须先消除文法中的左递归。( )1、 错 2、 对 标准答案:1学员答案:1本题得分:5题号:15题型:是非题本题分数:5内容:一个文法所有句子的集合构成该文法定义的语言。( )1、 错 2、 对 标准答案:2学员答案:2本题得分:5题号:16题型:是非题本题分数:5内容:一个语义子程序描述了一个文法所对应的翻译工作。( )1、 错 2、 对 标准答案:1学员答案:1本题得分:5题号:17题型:是非题本题分数:5内容:在编译中进行语法检查的目的是为了发现程序中所有错误。( )1、 错 2、 对 标准答案:1学员答案:1本题得分:5题号:18题型:是非题本题分数:5内容:正则文法其产生式为 A-a ， A-Bb, A,BVN ， a 、 bVT 。( )1、 错 2、 对 标准答案:1学员答案:1本题得分:5题号:19题型:是非题本题分数:5内容:在 SLR（1）分析法的名称中，S的含义是简单的。( )1、 错 2、 对 标准答案:2学员答案:2本题得分:5题号:20题型:是非题本题分数:5内容:在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。( )1、 错 2、 对 标准答案:1学员答案:1本题得分:5
