《编译原理判断题专辑》由会员分享，可在线阅读，更多相关《编译原理判断题专辑（5页珍藏版）》请在金锄头文库上搜索。
1、1“用高级语言书写的源程序都必须通过编译 ,产生目标代码后才能投入运行 ” 这种说法。 ( )2若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。( )3一个句型的句柄一定是文法某产生式的右部。( )4在程序中标识符的出现仅为使用性的。( )5仅考虑一个基本块，不能确定一个赋值是否真是无用的。( )6削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( )7在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。( )8算符优先关系表不一定存在对应的优先函数。( )9数组元素的地址计算与数组的存储方式有关。( )10编译程序与具体的机器有关,与具体的语言无关。( )
2、二 .1对于数据空间的存贮分配，FORTRAN 采用动态贮存分配策略。( )2甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 ( )3递归下降分析法是自顶向上分析方法。( )4产生式是用于定义词法成分的一种书写规则。( )5LR 法是自顶向下语法分析方法。( )6在 SLR （ 1 ）分析法的名称中， S 的含义是简单的。 ( )7综合属性是用于“自上而下”传递信息。 ( )8符号表中的信息栏中登记了每个名字的 属性和特征等有关信息 ，如类型、种属、所占单元大小、地址等等。 ( )9程序语言的语言处理程序是一种应用软件。( )10解释程序适用于COBOL 和
3、 FORTRAN 语言。 ( )1编译程序是对高级语言程序的解释执行。( )2一个有限状态自动机中，有且仅有一个唯一的终态。( )3一个算符优先文法可能不存在算符优先函数与之对应。( )4语法分析时必须先消除文法中的左递归。 ( )5LR 分析法在自左至右扫描输入串时就能发现错误， 但不能准确地指出出错地点。 ()6逆波兰表示法表示表达式时无须使用括号。( )7静态数组的存储空间可以在编译时确定。( )8进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。 ( )9两个正规集相等的必要条件是他们对应的正规式等价。( )10一个语义子程序描述了一个文法所对应的翻译工作。(
4、 )1计算机高级语言翻译成低级语言只有解释一种方式。( )2在编译中进行语法检查的目的是为了发现程序中所有错误。( )3甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 ( )4正则文法其产生式为A-a， A-Bb,A,BVN ， a、 bVT 。 ( )5每个文法都能改写为LL(1)文法。 ( )6递归下降法允许任一非终极符是直接左递归的。( )7算符优先关系表不一定存在对应的优先函数。( )8自底而上语法分析方法的主要问题是候选式的选择。( )9LR 法是自顶向下语法分析方法。( )10简单优先文法允许任意两个产生式具有相同右部。( )1-31. 计算机高
5、级语言翻译成低级语言只有解释一种方式。（）1-32. 在编译中进行语法检查的目的是为了发现程序中所有错误。（）2-15. 正 则 文 法 其 产 生 式 为Aa ， ABb,A,B VN ， a 、 b VT 。（）4-09. 每个文法都能改写为LL(1) 文法。（）4-10.递归下降法允许任一非终极符是直接左递归的。（）5-08. 算符优先关系表不一定存在对应的优先函数。（）5-09.自底而上语法分析方法的主要问题是候选式的选择。（）5-10.LR法是自顶向下语法分析方法。（）5-11.简单优先文法允许任意两个产生式具有相同右部。（）5-12. 若一个句型中出现了某产生式的右部，则此右部一定
6、是该句型的句柄。（）5-13.一个句型的句柄一定是文法某产生式的右部。（）7-02. 数组元素的地址计算与数组的存储方式有关。（）8-03.在程序中标识符的出现仅为使用性的。（）9-04. 对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。（）9-05.在程序中标识符的出现仅为使用性的。（）一、是非题（请在括号内，正确的划，错误的划 ）（每个 2 分，共 20 分）1编译程序是对高级语言程序的解释执行。( )2一个有限状态自动机中，有且仅有一个唯一的终态。( )3一个算符优先文法可能不存在算符优先函数与之对应。( )4语法分析时必须先消除文法中的左递归。 ( )5LR 分析法在自左至
7、右扫描输入串时就能发现错误， 但不能准确地指出出错地点。 ()6逆波兰表示法表示表达式时无须使用括号。( )7静态数组的存储空间可以在编译时确定。( )8进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。 ( )9两个正规集相等的必要条件是他们对应的正规式等价。( )10一个语义子程序描述了一个文法所对应的翻译工作。( )1、文法S aS|bR| 描述的语言是(a|bc)*()RcS2、在自下而上的语法分析中，语法树与分析树一定相同。（）3、二义文法不是上下文无关文法。（）4、语法分析时必须先消除文法中的左递归。5、规范归约和规范推导是互逆的两个过程。6、一个文法所有句型的集合形成该文法所能接受的语言。（）（）（）解答1、对2、错3、错4、错5、错6、错1、一个有限状态自动机中，有且仅有一个唯一终态。（）2、设 r 和 s 分别是正规式，则有L（ r|s）=L(r)|L(s) 。3M M 4GNFA ML(G)=L(M)5GDFA ML(G)=L(M)67eNFA ML(G)=L(e)8eDFA ML(G)=L(e)1 23456781 ()2 3 4 5 6LL( l) ()7 ()8()9 10 ()1 2 3 4 5 6 78 9 10
