《编译原理》模拟试题..docVIP

《编译原理》期末模拟试题及答案 一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分） 1．对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。(×) 2．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。(× ) 3．递归下降分析法是自顶向上分析方法。(√ ) 4．产生式是用于定义词法成分 的一种书写规则。 (×) 5．LR 法是自顶向下语法分析方法。 (√ ) 6．在 SLR （ 1 ）分析法的名称中，S的含义是简单的。(√) 7．综合属性是用于 “ 自上而下 ” 传递信息。(× ) 8．符号表中的信息栏中登记了每个名字的 属性和特征等有关信息 ，如类型、种属、所占单元大小、地址等等。 (×) 9．程序语言的语言处理程序是一种应用软件。 (×) 10．解释程序适用于 COBOL 和 FORTRAN 语言。 (×) 二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分) 1． 文法 G 产生的_____的全体是该文法描述的语言。 　A．( ) 句型 　　 B．( ) 终结符集 　　C．( ) 非终结符集 　　D．( ) 句子 2． 若文法 G 定义的语言是无限集，则文法必然是 _____。? 　A．( ) 递归的 ? 　 　B．( ) 前后文无关的　? C．( ) 二义性的 　　 D