北语秋编译原理作业.docx

题号: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??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数: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)标准答案:B学员答案:B本题得分:5题号:5??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:四种形式语言文法中，1型文法又称为 _____文法。A、短语结构文法B、前后文无关文法C、前后文有关文法D、正规文法标准答案:C学员答案:C本题得分:5题号:6??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:解释程序处理语言时 , 大多数采用的是_____方法。A、源程序命令被逐个直接解释执行B、 先将源程序转化为之间代码 , 再解释执行C、 先将源程序解释转化为目标程序 , 再执行D、 以上方法都可以标准答案:B学员答案:B本题得分:5题号:7??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:数组的内情向量中肯定不含有数组的_____的信息。A、维数　　B、 类型　C、 维上下界D、 各维的界差标准答案:A学员答案:A本题得分:5题号:8??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:一个编译程序中，不仅包含词法分析，_____，中间代码生成，代码优化，目标代码生成等五个部分，还应包括符号表处理和出错处理。A、语法分析 B、文法分析　　C、语言分析　　D、解释分析标准答案:A学员答案:A本题得分:5题号:9??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:5内容:若一个文法是递归的，则它所产生的语言的句子_____。A、是无穷多个B、 是有穷多个 　C、 是可枚举的　D、 个数是常量标准答案:A学员答案:A本题得分:5题号:10??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数: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??题型:是非题??本题分数: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,B∈VN ， a 、 b∈VT 。( )1、 错 2、 对 标准答案:1学员答案:1本