编译原理判断选择题复习资料3

《编译原理判断选择题复习资料3》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《编译原理》模拟试题三一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分）1．同心集的合并有可能产生新的“移进”/“归约”冲突。2．正规文法产生的语言都可以用上下文无关文法来描述。3．递归下降分析法是自顶向上分析方法。4．产生式是用于定义词法成分的一种书写规则。5．LR法是自顶向下语法分析方法。6．在SLR（1）分析法的名称中，S的含义是简单的。7．综合属性是用于“自上而下”传递信息。8．符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。9．程序语言的语言处理

2、程序是一种应用软件。10．解释程序适用于COBOL和FORTRAN语言。参考答案：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

3、．前后文有关文法D．正规文法4．一个文法所描述的语言是_____。A．唯一的B．不唯一的C．可能唯一，好可能不唯一D．都不对5．_____和代码优化部分不是每个编译程序都必需的。A．语法分析B．中间代码生成C．词法分析D．目标代码生成6．_____是两类程序语言处理程序。A．高级语言程序和低级语言程序B．解释程序和编译程序C．编译程序和操作系统D．系统程序和应用程序7．数组的内情向量中肯定不含有数组的_____的信息。A.维数B．类型C．维上下界D．各维的界差8.一个上下文无关文法G包括四个组成部分，它们是：一组非终结符

4、号，一组终结符号，一个开始符号，以及一组_____。A．句子B．句型C．单词D．产生式9．文法分为四种类型，即0型、1型、2型、3型。其中2型文法是_____。A.短语文法B．正则文法C．上下文有关文法D．上下文无关文法10．四元式之间的联系是通过_____实现的。A．指示器B．临时变量C．符号表D．程序变量参考答案：1、D2、A3、C4、A5、B6、B7、A8、D9、D10、B