《编译原理判断选择题复习资料3》由会员分享，可在线阅读，更多相关《编译原理判断选择题复习资料3（2页珍藏版）》请在金锄头文库上搜索。
1、编译原理模拟试题三一、是非题（请在括号内，正确的划，错误的划） （每个 2 分，共 20 分） 1同心集的合并有可能产生新的“移进”/“归约”冲突。 2正规文法产生的语言都可以用上下文无关文法来描述。 3递归下降分析法是自顶向上分析方法。 4产生式是用于定义词法成分的一种书写规则。 5LR 法是自顶向下语法分析方法。 6在 SLR（1）分析法的名称中，S 的含义是简单的。 7综合属性是用于“自上而下”传递信息。 8符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单 元大小、地址等等。 9程序语言的语言处理程序是一种应用软件。 10解释程序适用于 COBOL 和 FOR
2、TRAN 语言。 1、2、3、4、5、 6、7、8、9、10、 二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个 4 分， 共 40 分) 1文法 G 产生的_的全体是该文法描述的语言。 A句B终结符集C非终结符集D句子 2若文法 G 定义的语言是无限集，则文法必然是_。 A递归的B前后文无关的 C二义性的D无二义性的 3四种形式语言文法中，1 型文法又称为_文法。 A短语结构文法B前后文无关文法 C前后文有关文法D正规文法 4一个文法所描述的语言是_。 A唯一的B不唯一的 C可能唯一，好可能不唯一D都不对 5_和代码优化部分不是每个编译程序都必需的。 A语法分析B
3、中间代码生成 C词法分析D目标代码生成 6_是两类程序语言处理程序。 A高级语言程序和低级语言程序B解释程序和编译程序 C编译程序和操作系统D系统程序和应用程序 7数组的内情向量中肯定不含有数组的_的信息。 A.维数B类型C维上下界D各维的界差 8.一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号， 一个开始符号，以及一组_。 A句子B句型 C单词D产生式 9文法分为四种类型，即 0 型、1 型、2 型、3 型。其中 2 型文法是_。 A.短语文法B正则文法C上下文有关文法D上下文无关文法 10四元式之间的联系是通过_实现的。 A指示器B临时变量 C符号表D程序变量 1、D2、A3、C4、A5、B 6、B7、A8、D9、D10、B
