编译原理题库——是非题

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

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

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

4、的语言。 ( )3. 语法分析之所以采用上下文无关文法是 因为它的描述能力最强。 ( )4. 由于 LR(0) 分析表构造简单， 所以它的描 述能力强，适用面宽； LR(1) 分析表因构造 复杂而描述能力弱，适用面窄。 ( )5. 逆波兰表示法表示表达式时无需使用括 号。 ( )6 .自动机M和M的状态个数不同，则二者 必不等价。 ( )7. LL(1) 文法一定不含左递归和二义性。 () 8所有LR分析器的总控程序都是一样的， 只是分析表各有不同。 ()9. 无论是三元式表示还是间接三元式表示 的中间代码， 其三元式在三元式表中的位置 一旦确定就很难改变。 ()10. 三地址语句类似于汇编语

5、言代码，可以 看成中间代码的一种抽象形式。 ()11. 最左推导也被称为规范推导。()12. 运算对象排列的先后顺序在后缀式和中缀式中不同。 ()13. 出现在移进 - 归约分析器栈中的内容被 称为文法G的活前缀。()14. LR 方法可以分析含有左递归的文法。()15. 三元式的编号具有双重含义， 既代表此 三元式，又代表三元式存放的结果。 ()16. 语义规则中的属性有两种：综合属性与 继承属性。 ( )17移进 - 归约分析器的格局中栈的内容一 般是文法符号与状态。 () 18由于递归下降子程序方法较LL( 1)方法简单，因此它要求文法不必是LL( 1)文法。( ) 19四元式的编号具有

6、双重含义， 既代表此 四元式，又代表四元式存放的结果。 () 20用高级语言编写的源程序必须经过编 译，产生目标程序后才能运行。 ( ) 21源程序到目标程序的变换是等价变换， 即两者结构不同，但语义是一致的。 ( )22. 对于任何一个正规式 e,都存在一个 DFAA,使得 L (e) =L (A)。()23. 最小化的 DFA， 它的 状态数最小。()24. NFA的确定化算法具有消除&边的功能。()25. 每个非终结符产生的终结符号串都是该语言的子集。 ()26. 一个语言的文法是不唯一的。()27. 语法错误校正的目的是为了把错误改正 过来。( )28. 源程序和 目标程序是

7、等价关系。()29. 编译程序中错误处理的任务是对检查出的错误进行修改。 ()30. 使用有限自动机可以实现单词的识别。()31. 一个非确定的有限自动机NFA可以通过多条路径识别同一个符号串。 ()32最小化的DFA所识别接受的正规集最小。()33. 一个语言(如C语言)的句子是有穷的。()34. LL( 1 )方法又称为预测分析方法。()35. 一个 LL( 1 )文法是无二义和无回溯方法。()36. 语法分析器可以检查出程序中的所有错 误。( )37. LR分析法是自上而下的语法分析方法。()C卷答案1 X 2( X )3 ( X )4( X )5 V 6 X 7V8 V 9V 10V

8、11X12X13V14V15V 16 V 17V 18X19X20X21V 22 V 23V 24V25X26V27X 28 V29X 30V31V 32X33 X 34 V35V36(X)37( X )编译原理D卷二、是非题1 、左线性文法其每个产生式形如为 A a 或 者 A Bb ， A、B 错误！ 未找到引用源。 ， a、 b 错 误 ！ 未 找 到 引 用 源 。()2、每个文法都能改写为 LL (1)文法()3、LR分析时，仅从栈顶状态便可获知一切有用的信息。 ()4、符优先关系表不一定存在对应的的优先 函数。 ( )5、若一个句型中出现了某产生式的右部， 则此右部一定是该句型的句

9、柄。()6、一个确定有限状态自动机中，允许在其 某个箭弧上出现空字 错误！ 未找到引用源。 。()7、两个正规集相等的必要条件是他们对应的正规式等价。 ()8、一个有限状态自动机中，有且仅有一个唯一终态。 ()9、在 SLR( 1 )分析法的名称中， “1”的含义是指向前查看 1 个字符便能确定所需采用 的动作。()10、逆波兰法表示的表达式亦称前缀式。()11、逆波兰表示法表示表达式时无须使用括号。 ( )12、1 型文法又称上下文无关文法。()13在LR( k)分析法的名称中，“ k”的含义 是指向前查看k个字符便能确定所需采用的 动作。( )15、若项目集 错误！未找到引用源。 含有A

10、a , 则在状态k时，仅当面临的输入 符号 a 错误！ 未找到引用源。 FOLLO(WA)时，才采取归约动作的一定是SLR( 1)分析法。()16、一个句型的直接短语是唯一的。()17、一个上下文无关文法的开始符，可以是 终结符或非终结符。()18、确定的自动机以及不确定的自动机都能 正确地识别正规集。()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、 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、对于上下文无关文法GS,若S= a AB= a B 丫 则 A ' 一生式规则，其中a , 3 , Y ( VT V Vn) *( )3、对于逆波兰后缀式，无论从哪头开始分析均可得到唯一正确的分解。 ()4、LR0 ()分析法是一种规范归约法。( )5、算符优先分析法只能用来分析算符优先文法。()答案：1、X； 2、X； 3

12、、V; 4、V; 5> Vo四、判断题1、文法S TaS|bR| S描述的语言是(a|bc)*' ()FTcS2、在自下而上的语法分析中，语法树与分析树一定相同。()3、二义文法不是上下文无关文法。()4、语法分析时必须先消除文法中的左递归。()5、规范归约和规范推导是互逆的两个过程。()6、一个文法所有句型的集合形成该文法所能接受的语言。()解答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的状

13、态数不同，则二者必不等价。()4、确定的自动机以及不确定的自动机都能正确地识别正规集。()5、对任意一个右线性文法G,都存在一个NFA M 满足 L(G)=L(M)。()6、对任意一个右线性文法G,都存在一个DFA M 满足 L(G)=L(M)。()7、对任何正规表达式 e，都存在一个NFAM满足 L(G)=L(e)。()8、对任何正规表达式 e，都存在一个DFAM满足 L(G)=L(e)。()解答1、2、3、错4、5、6、7、&正确一、是非题(请在括号内，正确的划V,错 误的划X)(每个 2分，共20分)1 .编译程序是对高级语言程序的解释执行。()2 一个有限状态自动机中，有且仅有

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

15、，可以是终结一符一或一非终 结 符。()2. 一个句型的直接短语是唯一的。()3. 已经证明文法的二义性是可判定的。( )4.每个基本块可用一个DAG表示。()5.每个过程的活动-记录的体积在编译时可静态确()6.2 型文法-1 定是3型文法。()7.-一-个句型 一疋句子。()13. 递归下降分析法是一种自下而上分析法。()14. 并不是每个文法都能改写成LL(1)文法。()15. 每个基本块只有一个入口和一个出口。()16. 一个 LL(1)文法一定是无二义的。()17. 逆波兰法表示的表达试亦称前缀式。()18. 目标代码生成时，应考虑如何充分利用 计算机的寄存器的问题。()19. 正规

16、文法产生的语言都可以用上下文无关 文 法 来 描 述 。()20. 一个优先表一定存在相应的优先函数。()21.3 型文法一定是2型文法。()22.如果一个文法存在某个句子对应两棵不 同的语法树，则文法是二义性的。()答案：1. X2. X3. X4. V5. V6. X7. X8. X9. V10. X11. X12. V13. X14. V15. V16. V17. X18. V19. V20. X21. V8. 算符优先分析法每次都是对句柄进行归约。X()9. 采用三元式实现三地址代码时， 不利于对 中间代码进行优化。( )10. 编译过程中，语法分析器的任务是分析 单词是怎样构成的 。

17、()11. 一个优先表一定存在相应的优先函数。X22. V一、是非题(下列各题，你认为正确的，请 在题干的括号内打“V”，错的打“X”。 每题1分,共5分)1、算符优先关系表不一定存在对应的优先 函数。2、数组元素的地址计算与数组的存储方式 有关。3、仅考虑一个基本块，不能确定一个赋值 是否真是无用的。()12. 目标代码生成时，应考虑如何充分利用 计算机的寄存器的问题()4、每个文法都能改写为 LL(1)文法。5、 对于数据空间的存贮分配，FORTRAN采用 动态贮存分配策略。答案：一、V V V x x二、判断1计算机高级语言翻译成低级语言只有解 释一种方式。 ( )2在编译中进行语法检查

18、的目的是为了发 现程序中所有错误。 ( )3甲机上的某编译程序在乙机上能直接使 用的必要条件是甲机和乙机的操作系 统功 能完全相同。 ( )4正则文法其产生式为 A->a ， A->Bb,A,B VN , a、b VT。()5每个文法都能改写为 LL(1) 文法。( )6递归下降法不允许任一非终极符是直 接左递归的。 ( )7算符优先关系表不一定存在对应的优 先函数。 ( )8自底而上语法分析方法的主要问题是 候选式的选择。 ( )9 LR 法是自顶向下语法分析方法。( )10简单优先文法允许任意两个产生式具有 相同右部。 ( )11“ 用高级语言书写的源程序都必须通 过编译 ,

19、产生目标代码后才能投入运行 ” 这种说法。 ( ) 12若一个句型中出现了某产生式的右部， 则此右部一定是该句型的句柄。 ( )13一个句型的句柄一定是文法某产生式的 右部。 ( )14在程序中标识符的出现仅为使用性的。( )15仅考虑一个基本块， 不能确定一个赋值 是否真是无用的。 ( )16削减运算强度破坏了临时变量在一基本 块内仅被定义一次的特性。 ( )17在中间代码优化中循环上的优化主要有 不变表达式外提和削减运算强度。 ( ) 18数组元素的地址计算与数组的存储方式 有关。 ( )19编译程序与具体的机器有关 , 与具体的 语言无关。 ( )20递归下降分析法是自顶向上分析方法。(

20、 )21产生式是用于定义词法成分的一种书写规则。 ( )22 LR 法是自顶向下语法分析方法。( )23在 SLR( 1 )分析法的名称中， S 的含义是简单 的。 ( )24综合属性是用于 “ 自上而下 ” 传递信息。 ( )25符号表中的信息栏中登记了每个名字的 属性和特征等有关信息 ，如类型、种属、 所占 单元大小、地址等等。 ( )26程序语言的语言处理程序是一种应用软件。( )27一个 LL(l) 文法一定是无二义的。 ( )28正规文法产生的语言都可 以用上下文无关文法来描述。( )29一张转换图只包含有限个状态，其 中有一个被认为是初态，最多只有一个 终态。 ( ) 30 目标代

21、码生成时，应考 虑如何充分利用计算机的寄存器的问 题。 ( )31逆波兰法表示的表达式亦称后缀式。( )务就是产 生 LR 分 析表。 ( ) 48归约和 规范推导 是互逆的 两个过程。( )49同心集 的合并有32如果一个文法存在某个句子对应两棵不同的语法树， 则称这个文法是二义的。 ( )47LR 分33数组元素的地址计算与数组的存储方式析器的任 有关。 ( ) 34对于数据空间的存贮分 配，FORTRAN采用动态贮 存分配策略。 ( ) 35编译程序是对高级语言程 序的解释执行。 ( ) 36一个有限状态自动机中， 有且仅有一个唯一的终态。( ) 37语法分析时必须先消除文可能产生新的“

22、移进”/ “归约” 冲突( )50.lR 分析技术无法适用二义文法。( )51树形表示和四元式不便于优化，而三元式和间接三元式则便于优化。 ( )52 序中的表达式语句在语义翻译时不需要 回填技术。 ( )答案： 1、2、4、7、8、9、10、11 、12、14、 17、18、19、21、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 对。二、是非题(下列各题，你认为正确的打“/ ,错的打“X”。1分/题，共10

23、分)1 、 磁 带 是 可 直 接 存 取 的 设 备 。法中的左递归 。 ( )38 LR 分析法在自左至右扫描输入串时就 能发现错误，但不能准确地指出出错地点。 ( ) 39 逆波兰表示法表示表达式时无须 使用括号。 ( ) 40静态数组的存储空间可以在编译时确 定。 ( ) 41进行代码优化时应着重考虑循环的代码 优化，这对提高目标代码的效率将起更大作 用。( ) 42两个正规集 相等的必要条 件是他们对应 的正规式等价。( )43一个语义子 程序描述了一 个文法所对应 的翻译工作。( )44 r 和 s 分别 是正规式，则有 L(r|s)=L(r)L(s) 。( ) 45确定的的自动

24、机以及不确定的 自动机都能正确 地识别正集 () 46分析作为单独 的一遍来处理较 好。 ( )( )2、在单CPU环境下可以实现“多道程序 系 统 ” 。 ()3 、程序的并行执行是现代操作系统的一 个基本特征。 ( )4 、在文件系统支持下，用户也需知道文 件存放的物理地址。 ()5 、在进行页面置换时，被淘汰的页都要 回写到辅存。 ( )6 、作业周转时间是指作业需要的运行时间 。 ()7 、SPOOLing 指的是一种 “脱机输入输出” 技术。 ( )8 、保证“原语”执行时的不被分割，是 为了提高其执行速度。 ( )9 、分段管理系统中，段长可以不相等， 所以“段”可以取任意大小。 ()10、具有快表的存储管理系统中，CPU每次存储数据都只访问一次内存。 (