编译原理题库——是非题

1、编译原理A卷是非题（请在括号内，正确的划，错误的划×）1计算机高级语言翻译成低级语言只有解释一种方式。()2在编译中进行语法检查的目的是为了发现程序中所有错误。()3甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 ()4正则文法其产生式为 A->a ， A->Bb,  A,BVN ， a 、 bVT 。 ()5每个文法都能改写为 LL(1) 文法。 ()6递归下降法允许任一非终极符是直接左递归的。 ()7算符优先关系表不一定存在对应的优先函数。 ()8自底而上语法分析方法的主要问题是候选式的选择。 ()9LR 法是自顶向下语法

2、分析方法。 ()10简单优先文法允许任意两个产生式具有相同右部。 ()A 卷答案1× 2× 3 4× 5 6 7× 8× 9 × 10 × 编译原理B卷是非题（请在括号内，正确的划，错误的划×）1编译程序是对高级语言程序的解释执行。( )2一个有限状态自动机中，有且仅有一个唯一的终态。( )3一个算符优先文法可能不存在算符优先函数与之对应。 ( )4语法分析时必须先消除文法中的左递归 。 ( )5LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。 ( )6逆波兰表示法表示表达式时无须使用括号。

3、 ( )7静态数组的存储空间可以在编译时确定。 ( )8进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。 ( )9两个正规集相等的必要条件是他们对应的正规式等价。 ( )10一个语义子程序描述了一个文法所对应的翻译工作。 ( )B卷答案1× 2× 3 4× 5 6 7× 8× 9 × 10 ×编译原理C卷三、判断题1设r和s分别为正规式，则有L(r|s) = L(r) | L(s).。( )2一个文法的所有句型的集合形成该文法所能接受的语言。( )3语法分析之所以采用上下文无关文法是因为它的描述能

4、力最强。( )4由于LR(0)分析表构造简单，所以它的描述能力强，适用面宽；LR(1)分析表因构造复杂而描述能力弱，适用面窄。( )5逆波兰表示法表示表达式时无需使用括号。( )6自动机M和M的状态个数不同，则二者必不等价。( )7LL(1)文法一定不含左递归和二义性。()8所有LR分析器的总控程序都是一样的，只是分析表各有不同。()9无论是三元式表示还是间接三元式表示的中间代码，其三元式在三元式表中的位置一旦确定就很难改变。()10三地址语句类似于汇编语言代码，可以看成中间代码的一种抽象形式。()11最左推导也被称为规范推导。（ ）12运算对象排列的先后顺序在后缀式和中缀式中不同。（ ）13

5、出现在移进-归约分析器栈中的内容被称为文法G的活前缀。（ ）14LR方法可以分析含有左递归的文法。（ ）15三元式的编号具有双重含义，既代表此三元式，又代表三元式存放的结果。（ ）16语义规则中的属性有两种：综合属性与继承属性。（ ）17移进-归约分析器的格局中栈的内容一般是文法符号与状态。（）18由于递归下降子程序方法较LL（1）方法简单，因此它要求文法不必是LL（1）文法。（ ）19四元式的编号具有双重含义，既代表此四元式，又代表四元式存放的结果。（）20用高级语言编写的源程序必须经过编译，产生目标程序后才能运行。（ ）21源程序到目标程序的变换是等价变换，即两者结构不同，但语义是一致的。

6、（ ）22对于任何一个正规式e，都存在一个DFA A，使得L（e）=L（A）。（ ）23最小化的DFA，它的状态数最小。（ ）24NFA的确定化算法具有消除边的功能。（ ）25每个非终结符产生的终结符号串都是该语言的子集。（ ）26一个语言的文法是不唯一的。（ ）27语法错误校正的目的是为了把错误改正过来。（ ）28源程序和目标程序是等价关系。（ ）29编译程序中错误处理的任务是对检查出的错误进行修改。（ ）30使用有限自动机可以实现单词的识别。（ ）31一个非确定的有限自动机NFA可以通过多条路径识别同一个符号串。（ ）32最小化的DFA所识别接受的正规集最小。（ ）33一个语言（如C语言）

7、的句子是有穷的。（ ）34LL（1）方法又称为预测分析方法。（ ）35一个LL（1）文法是无二义和无回溯方法。（ ）36语法分析器可以检查出程序中的所有错误。（ ）37LR分析法是自上而下的语法分析方法。（ ）C卷答案1 × 2( × )3 ( × )4( × )5 6× 7 8 9 10 11× 12 × 13 14 15 16 17 18 × 19 × 20× 21 22 23 24 25 × 26 27 × 28 29 × 30 31 32 × 33

8、 × 34 35 36( × ) 37( × ) 编译原理D卷二、是非题1、左线性文法其每个产生式形如为A"a或者A"Bb ， A、B，a、b （）2、每个文法都能改写为LL（1）文法 （）3、LR分析时，仅从栈顶状态便可获知一切有用的信息。（ ）4、符优先关系表不一定存在对应的的优先函数。（ ）5、若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。（ ）6、一个确定有限状态自动机中，允许在其某个箭弧上出现空字。（ ）7、两个正规集相等的必要条件是他们对应的正规式等价。（ ）8、一个有限状态自动机中，有且仅有一个唯一终态。（ ）9、

9、在SLR（1）分析法的名称中，“1”的含义是指向前查看1个字符便能确定所需采用的动作。（ ）10、逆波兰法表示的表达式亦称前缀式。（ ）11、逆波兰表示法表示表达式时无须使用括号。（ ）12、1型文法又称上下文无关文法。（ ）13在LR（k）分析法的名称中，“k”的含义是指向前查看k个字符便能确定所需采用的动作。（ ）15、若项目集含有A" ， 则在状态k时，仅当面临的输入符号 aFOLLOW（A）时，才采取归约动作的一定是SLR（1）分析法。（ ）16、一个句型的直接短语是唯一的。（ ）17、一个上下文无关文法的开始符，可以是终结符或非终结符。（ ）18、确定的自动机以及不确定的自

10、动机都能正确地识别正规集。（ ）19、一个LL（1）文法一定是无二义的。（ ）20、一个句型一定是句子。（ ）21、语法分析时必须先消除文法中的左递归。（）22、LR分析法在自左至右扫描输入串时就能发现错误，但不能准确的指出出错地点。（ ）答案1 T 2 F 3 T 4 T 5 F 6 F 7T 8 F 9 T 10 F 11 T 12T 13T 15T 16 F 17 F 18 T 19T 20 F 21 F 22 T编译原理E卷二、判断题（10分。注：每答对一题得+2分；答错一题得-2分；不答者得0分）1、设为a，b，则a，ba，Ø都是上的正规式。 （ ）2、对于上下文无关文法G

11、S，若 SAB则A一定是一条产生式规则，其中,（VTVN）*（ ）3、对于逆波兰后缀式，无论从哪头开始分析均可得到唯一正确的分解。（ ）4、LR0（）分析法是一种规范归约法。 （ ）5、算符优先分析法只能用来分析算符优先文法。 （ ）答案：1、×； 2、×； 3、； 4、； 5、。四、判断题1、文法 SaS|bR|描述的语言是(a|bc)* ( ) RcS2、在自下而上的语法分析中，语法树与分析树一定相同。 （ ）3、二义文法不是上下文无关文法。 （ ）4、语法分析时必须先消除文法中的左递归。（ ）5、规范归约和规范推导是互逆的两个过程。（ ）6、一个文法所有句型的集合形成

12、该文法所能接受的语言。（ ）解答 1、对 2、错 3、错 4、错 5、错 6、错解答 1、NFA 2、正规集 3、DFA（NFA）所识别四、判断题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

13、)=L(e)。（）8、对任何正规表达式e，都存在一个DFA M，满足L(G)=L(e)。（ ）解答 1 、2、3、错 4、5、6、7、8、正确一、是非题（请在括号内，正确的划，错误的划×）（每个2分，共20分）1编译程序是对高级语言程序的解释执行。( )2一个有限状态自动机中，有且仅有一个唯一的终态。3一个算符优先文法可能不存在算符优先函数与之对应。 ( )4语法分析时必须先消除文法中的左递归 。 ()5LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。 ()6逆波兰表示法表示表达式时无须使用括号。 ( )7静态数组的存储空间可以在编译时确定。 ()8进行代码优

14、化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。 ()9两个正规集相等的必要条件是他们对应的正规式等价。 ( )10一个语义子程序描述了一个文法所对应的翻译工作。 ()解答：1、2、4、7、9、10错，3、5、6、8对。一、是非题：1.一个上下文无关文法的开始符，可以是终结符或非终结符。 ( )2.一个句型的直接短语是唯一的。 （ ）3.已经证明文法的二义性是可判定的。 （ ）4.每个基本块可用一个DAG表示。 （ ）5.每个过程的活动记录的体积在编译时可静态确定。 （ ）6.2型文法一定是3型文法。 （ ）7.一个句型一定句子。 ( )8.算符优先分析法每次都是对句柄进行归

15、约。 X ( )9.采用三元式实现三地址代码时，不利于对中间代码进行优化。 （ ）10.编译过程中，语法分析器的任务是分析单词是怎样构成的。 ( )11.一个优先表一定存在相应的优先函数。 X ( )12.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 ( )13.递归下降分析法是一种自下而上分析法。 ( )14.并不是每个文法都能改写成LL(1)文法。 ( )15.每个基本块只有一个入口和一个出口。 ( )16.一个LL(1)文法一定是无二义的。 ( )17.逆波兰法表示的表达试亦称前缀式。 ( )18.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 ( )19.正规文法

16、产生的语言都可以用上下文无关文法来描述。 ( )20.一个优先表一定存在相应的优先函数。 ( )21.3型文法一定是2型文法。 ( )22.如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。 ( )答案：1.× 2.× 3.× 4. 5. 6.× 7.× 8.× 9. 10.× 11.×12. 13.× 14. 15. 16. 17.× 18. 19. 20.× 21. 22.一、是非题(下列各题，你认为正确的，请在题干的括号内打“”，错的打“×”。每题1分,共

17、5分) 1、算符优先关系表不一定存在对应的优先函数。 2、数组元素的地址计算与数组的存储方式有关。3、仅考虑一个基本块，不能确定一个赋值是否真是无用的。4、每个文法都能改写为LL(1)文法。5、对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。答案：一、 × ×二、判断1计算机高级语言翻译成低级语言只有解释一种方式。( ) 2在编译中进行语法检查的目的是为了发现程序中所有错误。( )3甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系 统功能完全相同。 ( )4正则文法其产生式为 A->a ， A->Bb, A,BVN ， a 、 bV

18、T 。 ( )5每个文法都能改写为 LL(1) 文法。 ( ) 6递归下降法不允许任一非终极符是直接左递归的。 ( ) 7算符优先关系表不一定存在对应的优先函数。 ( ) 8自底而上语法分析方法的主要问题是候选式的选择。 ( )9LR 法是自顶向下语法分析方法。 ( )10简单优先文法允许任意两个产生式具有相同右部。 ( ) 11“ 用高级语言书写的源程序都必须通过编译, 产生目标代码后才能投入运行 ”这种说法。( )12若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。( )13一个句型的句柄一定是文法某产生式的右部。 ( )14在程序中标识符的出现仅为使用性的。 ( )15仅考

19、虑一个基本块，不能确定一个赋值是否真是无用的。 ( )16削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。 ( )17在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。 ( )18数组元素的地址计算与数组的存储方式有关。 ( )19编译程序与具体的机器有关,与具体的语言无关。 ( ) 20递归下降分析法是自顶向上分析方法。( )21产生式是用于定义词法成分 的一种书写规则。 ( )22LR 法是自顶向下语法分析方法。 ( )23在 SLR （ 1 ）分析法的名称中，S 的含义是简单的。( ) 24综合属性是用于 “ 自上而下 ” 传递信息。( )25符号表中的信息栏中登

20、记了每个名字的 属性和特征等有关信息 ，如类型、种属、所占 单元大小、地址等等。 ( )26程序语言的语言处理程序是一种应用软件。 ( ) 27一个 LL(l)文法一定是无二义的。 ( ) 28正规文法产生的语言都可以用上下文无关文法来描述。 ( )29一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。 ( ) 30目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 ( )31逆波兰法表示的表达式亦称后缀式 。 ( )32如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。 ( )33数组元素的地址计算与数组的存储方式有关。( )34对于数据空间的存贮

21、分配， FORTRAN 采用动态贮存分配策略。 ( )35编译程序是对高级语言程序的解释执行。( ) 36一个有限状态自动机中，有且仅有一个唯一的终态。( ) 37语法分析时必须先消除文法中的左递归 。 ( )38LR 分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。 ( ) 39逆波兰表示法表示表达式时无须使用括号。 ( ) 40静态数组的存储空间可以在编译时确定。 ( ) 41进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。( ) 42两个正规集相等的必要条件是他们对应的正规式等价。( ) 43一个语义子程序描述了一个文法所对应的翻译工作。

22、( )44r 和 s 分别是正规式，则有 L(r|s)=L(r)L(s)。( ) 45确定的的自动机以及不确定的自动机都能正确地识别正集()46分析作为单独的一遍来处理较好。 ( )47 LR 分析器的任务就是产生 LR 分析表。 ( ) 48归约和规范推导是互逆的两个过程。 ( )49同心集的合并有可能产生新的“移进”/ “归约” 冲突 ( )50.lR 分析技术无法适用二义文法。 ( )51树形表示和四元式不便于优化，而三元式和间接三元式则便于优化。 ( )52序中的表达式语句在语义翻译时不需要回填技术。 ( )答案：1、2、4、7、8、9、10、11、12、14、17、18、19、21、

23、22、24、25、26、27、28、30、33、34、35、36、37、40、41、42、43、44、46、49、51错；3、5、13、15、16、20、23、29、31、32、38、39、45、47、48、50、52对。二、是非题（下列各题，你认为正确的打“”，错的打“×”。1分/题，共10分）1、磁带是可直接存取的设备。-( ) 2、在单CPU环境下可以实现“多道程序系统”。-（ ） 3、程序的并行执行是现代操作系统的一个基本特征。-( ) 4、在文件系统支持下，用户也需知道文件存放的物理地址。-（ ） 5、在进行页面置换时，被淘汰的页都要回写到辅存。-( ) 6、作业周转时间是指作业需要的运行时间。-（ ） 7、SPOOLing指的是一种“脱机输入输出”技术。-( ) 8、保证“原语”执行时的不被分割，是为了提高其执行速度。-( ) 9、分段管理系统中，段长可以不相等，所以“段”可以取任意大小。-（ ） 10、具有快表的存储管理系统中，CPU每次存储数据都只访问一次内存。 -（ ）答案：12、3、4