编译原理-判断题专辑.doc

1．“ 用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行 ”这种说法。(× )
2．若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。(× )
3．一个句型的句柄一定是文法某产生式的右部。 (√)
4．在程序中标识符的出现仅为使用性的。 (× )
5．仅考虑一个基本块，不能确定一个赋值是否真是无用的。 (√ )
6．削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。 (√ )
7．在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。 (× )
8．算符优先关系表不一定存在对应的优先函数。 (×)
9．数组元素的地址计算与数组的存储方式有关。 (×)
10．编译程序与具体的机器有关,与具体的语言无关。 (× )
二.
1．对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。(×)
2．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。(× )
3．递归下降分析法是自顶向上分析方法。(√ )
4．产生式是用于定义词法成分 的一种书写规则。 (×)
5．LR 法是自顶向下语法分析方法。 (√ )
6．在 SLR （ 1 ）分析法的名称中，S的含义是简单的。(√)
7．综合属性是用于 “ 自上而下 ” 传递信息。(× )
8．符号表中的信息栏中登记了每个名字的 属性和特征等有关信息 ，如类型、种属、所占单元大小、地址等等。 (×)
9．程序语言的语言处理程序是一种应用软件。 (×)
10．解释程序适用于 COBOL 和 FORTRAN 语言。 (×)

1．编译程序是对高级语言程序的解释执行。(× )
2．一个有限状态自动机中，有且仅有一个唯一的终态。(×)
3．一个算符优先文法可能不存在算符优先函数与之对应。 (√ )
4．语法分析时必须先消除文法中的左递归 。 (×)
5．LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。 (√)
6．逆波兰表示法表示表达式时无须使用括号。 (√ )
7．静态数组的存储空间可以在编译时确定。 (×)
8．进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。 (×)
9．两个正规集相等的必要条件是他们对应的正规式等价。 (× )
10．一个语义子程序描述了一个文法所对应的翻译工作。 (×)

1．计算机高级语言翻译成低级语言只有解释一种方式。(×)
2．在编译中进行语法检查的目的是为了发现程序中所有错误。(×)
3．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 (√ )
4．正则文法其产生式为 A->a ， A->Bb,  A,B∈VN ， a 、 b∈VT 。 (×)
5．每个文法都能改写为 LL(1) 文法。 (√)
6．递归下降法允许任一非终极符是直接左递归的。 (√)
7．算符优先关系表不一定存在对应的优先函数。 (×)
8．自底而上语法分析方法的主要问题是候选式的选择。 (×)
9．LR 法是自顶向下语法分析方法。 (×)
10．简单优先文法允许任意两个产生式具有相同右部。 (×)
1-31.计算机高级语言翻译成低级语言只有解释一种方式。 （×）
1-32.在编译中进行语法检查的目的是为了发现程序中所有错误。 （×）
2-15.正则文法其产生式为Aàa，AàBb, A,B∈VN，a、b∈VT。 （√）
4-09.每个文法都能改写为LL(1)文法。 （×）
4-10.递归下降法允许任一非终极符是直接左递归的。 （√）
5-08.算符优先关系表不一定存在对应的优先函数。 （√）
5-09.自底而上语法分析方法的主要问题是候选式的选择。 （×）
5-10.LR法是自顶向下语法分析方法。 （×）
5-11.简单优先文法允许任意两个产生式具有相同右部。 （×）
5-12.若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。 （×）
5-13.一个句型的句柄一定是文法某产生式的右部。 （√）
7-02.数组元素的地址计算与数组的存储方式有关。 （√）
8-03.在程序中标识符的出现仅为使用性的。 （×）
9-04.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。 （×）
9-05.在程序中标识符的出现仅为使用性的。 （×）
一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分）
1．编译程序是对高级语言程序的解释执行。(× )
2．一个有限状态自动机中，有且仅有一个唯一的终态。(×)
3．一个算符优先文法可能不存在算符优先函数与之对应。 (√ )
4．语法分析时必须先消除文法中的左递归 。 (×)
5．LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。 (√)
6．逆波兰表示法表示表达式时无须使用括号。 (√ )
7．静态数组的存储空间可以在编译时确定。 (×)
8．进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。 (×)
9．两个正规集相等的必要条件是他们对应的正规式等价。 (× )
10．一个语义子程序描述了一个文法所对应的翻译工作。 (×)

1、文法 S→aS|bR|ε描述的语言是(a|bc)* ( )
R→cS
2、在自下而上的语法分析中，语法树与分析树一定相同。 （ ）
3、二义文法不是上下文无关文法。 （ ）
4、语法分析时必须先消除文法中的左递归。 （ ）
5、规范归约和规范推导是互逆的两个过程。 （ ）
6、一个文法所有句型的集合形成该文法所能接受的语言。 （ ）
解答 1、对 2、错 3、错 4、错 5、错 6、错
1、一个有限状态自动机中，有且仅有一个唯一终态。 （ ）
2、设r和s分别是正规式，则有L（r|s）=L(r)|L(s)。 （ ）
3、自动机M和M′的状态数不同，则二者必不等价。 （ ）
4、确定的自动机以及不确定的自动机都能正确地识别正规集。 （ ）
5、对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。 （ ）
6、对任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。 （ ）
7、对任何正规表达式e，都存在一个NFA M，满足L(G)=L(e)。 （ ）
8、对任何正规表达式e，都存在一个DFA M，满足L(G)=L(e)。 （ ）
解答 1 、2、3、错 4、5、6、7、8、正确

1．正规文法产生的语言都可以用上下文无关文法来描述。   ……………………   (       )
2．仅考虑一个基本块，不能确定一个赋值是否真是无用的。……………………… （ 　　　）
3．如果一个文法是递归的，则其产生的语言的句子是无穷个。  ………………… （ 　　　）
4．四元式之间的联系是通过符号表实现的。………………………………………… （ 　　　）
5．文法的二义性和语言的二义性是两个不同的概念。   ……………………… … （ 　  　）
6．一个LL( l)文法一定是无二义的。…………………………………………… …  (        )
7．在规范规约中用最左素短语来刻划可归约串。…………………  ……………   (       )
8．目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 ……………   (       )
9．编译程序是对汇编程序的翻译。            …………………………………… （ 　　　）
10．逆波兰法表示的表达式亦称前缀式。  ……………………………………………  (       )
 1、×    2、√   3、√   4、×   5、√   6、√   7、 ×   8、√   9、×   10、×