编译原理4-revised.docx

作业名称：15春《编译原理》作业4客观题预算成绩：55.26 分注意：客观题是指单选题、多选题、是非题等能自动判分的题！详细信息：题号:1??题型:是非题??本题分数:3.95内容:正则文法其产生式为 A-a ， A-Bb, A,B∈VN ， a 、b∈VT。( )1、错2、对学员答案:1正确性:正确题号:2??题型:是非题??本题分数:3.95内容:在程序中标识符的出现仅为使用性的。( )1、错2、对学员答案:1正确性:正确题号:3??题型:是非题??本题分数:3.95内容:在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。( )1、错2、对学员答案:1正确性:正确题号:4??题型:是非题??本题分数:3.95内容:在 SLR（1）分析法的名称中，S的含义是简单的。( )1、错2、对学员答案:2正确性:正确题号:5??题型:是非题??本题分数:3.95内容:一个有限状态自动机中，有且仅有一个唯一的终态。( )1、错2、对学员答案:1正确性:正确题号:6??题型:是非题??本题分数:3.95内容:自底而上语法分析方法的主要问题是候选式的选择。( )1、错2、对学员答案:1正确性:正确题号:7??题型:是非题??本题分数:3.95内容:综合属性是用于“ 自上而下 ”传递信息。( )1、错2、对学员答案:1正确性:正确题号:8??题型:是非题??本题分数:3.95内容:一个文法所有句子的集合构成该文法定义的语言。( )1、错2、对学员答案:2正确性:正确题号:9??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:3.95内容:若文法 G 定义的语言是无限集，则文法必然是 _____。A、递归的B、前后文无关的C、二义性的D、无二义性的学员答案:A正确性:正确题号:10??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:3.95内容:若一个文法是递归的，则它所产生的语言的句子_____。A、是无穷多个B、是有穷多个　C、是可枚举的　D、个数是常量学员答案:A正确性:正确题号:11??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:3.95内容:设 G 是一个给定的文法， S 是文法的开始符号，如果 S-x( 其中x∈V*), 则称 x 是文法 G 的一个_____。A、候选式B、句型C、单词D、产生式学员答案:B正确性:正确题号:12??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:3.95内容:文法 G 产生的_____的全体是该文法描述的语言。A、句型B、终结符集C、非终结符集D、句子学员答案:A,B C正确性:【D】题号:13??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:3.95内容:四种形式语言文法中，1型文法又称为 _____文法。A、短语结构文法B、前后文无关文法C、前后文有关文法D、正规文法学员答案:A,B正确性:【C】题号:14??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:3.95内容:一个编译程序中，不仅包含词法分析，_____，中间代码生成，代码优化，目标代码生成等五个部分，还应包括符号表处理和出错处理。A、语法分析B、文法分析　　C、语言分析　　D、解释分析学员答案:A正确性:正确题号:15??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:3.95内容:编译过程中 , 语法分析器的任务就是_____。　 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构A、(2)(3)B、(2)(3)(4)C、 (1)(2)(3) D、 (1)(2)(3)(4)学员答案:B正确性:正确题号:16??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:3.95内容:编译程序是一种_____。A、汇编程序B、翻译程序C、解释程序D、目标程序学员答案:C正确性:正确题号:17??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:3.95内容:_____和代码优化部分不是每个编译程序都必需的。A、语法分析B、中间代码生成C、词法分析D、目标代码生成学员答案:B正确性:正确题号:18??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:3.95内容:解释程序处理语言时 , 大多数采用的是_____方法。A、源程序命令被逐个直接解释执行B、先将源程序转化为之间代码 , 再解释执行C、先将源程序解释转化为目标程序 , 再执行D、以上方法都可以学员答案:A,D C正确性:【B】 10题号:19??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:3.95内容:数组的内