编译原理题库——是非题

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

2、优先文法允许任意两个产生式具有相同右部。 ()a 卷答案1x 2 x 3vz 4 x 5vz 6vz 7x 8 x9 x 10 x编译原理 b 卷是非题(请在括号内，正确的划，错误的划x)1 编译程序是对高级语言程序的解释执行。( )2一个有限状态自动机中，有且仅有一个唯一的终态。 ( )3一个算符优先文法可能不存在算符优先函数与之对应。 ( )4语法分析时必须先消除文法中的左递归。 ( )5. lr分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。( )6逆波兰表示法表示表达式时无须使用括号。 ( )7 静态数组的存储空间可以在编译时确定。( )8进行代码优化时应着重考虑循

3、环的代码优化， 这对提高目标代码的效率将起更大作用。 ( )9 两个正规集相等的必要条件是他们对应的正规式等价。 ( )10 一个语义子程序描述了一个文法所对应的翻译工作。 ( )b 卷答案1 x 2 x 3vz 4 x 5vz 6vz 7x 8 x9 x 10 x编译原理c卷三、判断题1 .设r和s分别为正规式，则有l(r|s) = l(r)| l(s).。 ( )2 一个文法的所有句型的集合形成该文法所能接受的语言。 ( )3 语法分析之所以采用上下文无关文法是因为它的描述能力最强。 ( )4 由于 lr(0) 分析表构造简单， 所以它的描述能力强，适用面宽；lr(1) 分析表因构造复杂而

4、描述能力弱，适用面窄。 ( )5 逆波兰表示法表示表达式时无需使用括号。 ( )6 .自动机m和m的状态个数不同，则二者 必不等价。 ( )7 ll(1) 文法一定不含左递归和二义性。 ()8 .所有lr分析器的总控程序都是一样的，只是分析表各有不同。 ()9 无论是三元式表示还是间接三元式表示的中间代码， 其三元式在三元式表中的位置一旦确定就很难改变。 ()10 三地址语句类似于汇编语言代码， 可以看成中间代码的一种抽象形式。 ()11最左推导也被称为规范推导。 ()12 运算对象排列的先后顺序在后缀式和中缀式中不同。 ()13出现在移进- 归约分析器栈中的内容被称为文法 g 的活前缀。 (

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

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

7、别接受的正规集最小。 （）33 . 一个语言（如c语言）的句子是有穷的。 （）34 ll （ 1 ）方法又称为预测分析方法。（）35 一个ll （ 1 ）文法是无二义和无回溯方法。 （）36 语法分析器可以检查出程序中的所有错误。 （）37 . lr分析法是自上而下的语法分析方法。 （）c卷答案1 x 2（ x ）3 （ x ）4（ x ）5 vz 6x7v 8 vz 9vz 10vz 11x12 x 13 v 14 ，15vz 16 vz 17 vz 18 x 19 x 20 x21 v 22 vz 23 ，24vz 25 x 26 vz27x 28，29x 30vz317 32x33 x3

8、4 v 35v 36( x )37( x )编译原理 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 a , 则在状态k时，仅当面临的输入符号 a 错误！ 未找到引用源。follo（wa）时，才采取归约动作的一定是slr(1)分析法。()16、一个句型的直接短

10、语是唯一的。()17、一个上下文无关文法的开始符，可以是 终结符或非终结符。()18、确定的自动机以及不确定的自动机都能正确地识别正规集。()19、一个ll (1)文法一定是无二义的。()20、一个句型一定是句子。()21、语法分析时必须先消除文法中的左递归。()22、lr分析法在自左至右扫描输入串时就能 发现错误，但不能准确的指出出错地点。()答案1 t 2 f 3 t 4t 5f 6 f 7t 8 f 9t 10 f 11 t 12t 13t 15t 16 f 17f 18 t 19t 20 f 21 f 22 t编译原理e卷二、判断题(10分。注：每答对一题得 +2 分；答错一题得-2分

11、；不答者得0分)1、设汇为a , b,则a, ba, e, ?都是 汇上的正规式。()2、对于上下文无关文.法gs,若s= a ab a 3 丫 则 g -一定是一一条产 生式规则，其中a , 3 , 丫 c ( vt v vn) *( )3、对于逆波兰后缀式，无论从哪头开始分析均可得到唯一正确的分解。()4、lr0 ()分析法是一种规范归约法。( )5、算符优先分析法只能用来分析算符优先文法。()答案：1、x；2 、x; 3 、”;4 、v 5、，。四、判断题1、文法s-as|br| 描述的语言是(a|bc)*()r cs2、在自下而上的语法分析中，语法树与分析树一定相同。()3、二义文法不

12、是上下文无关文法。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的状态数不同，则二者必不等价。()4、确定的自动机以及不确定的自动机都能正确地识别正规集。()5、对任意一个右线性文法g,都存在一个nfa m 满足 l(g)=l(m)。()6、对任意

13、一个右线性文法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、8、正确一、是非题(请在括号内，正确的划，错误的划x)(每个 2分，共20分)1 .编译程序是对高级语言程序的解释执行。()2 . 一个有限状态自动机中，有且仅有一个 唯一的终态。3 . 一个算符优先文法可能不存在算符优先 函数与之对应。()4 .语法分析时必须先消除文法中的左递归。()5 . lr分析法在自左至右扫描输入串时就能 发现错误，

14、但不能准确地指出出错地点。()6 .逆波兰表示法表示表达式时无须使用括号。()7 .静态数组的存储空间可以在编译时确定。()8 .进行代码优化时应着重考虑循环的代码 优化，这对提高目标代码的效率将起更大作 用。()9 .两个正规集相等的必要条件是他们对应的正规式等价。()10 . 一个语义子程序描述了一个文法所对应 的翻译工作。()解答：1、2、4、7、9、10 错，3、5、6、8 对。一、是非题：1 . 一个上下文无关文法的开始符，可以是缉结一集一或一终 结 符。()2 . 一个句型的直接短语是唯一的。()3 .已经证明文法的二义性是可判定的。()4 .每个基本块可用一个dag表示。()5

15、.每个过程的活动记录的体积在编译时可静 态 确 定。()6 .2 型文法一定是 3 型文法。()7 . 一个句型一定句子。()8 .算符优先分析法每次都是对句柄进行归约。x()9 .采用三元式实现三地址代码时， 不利于对 中间代码进行优化。( )10 .编译过程中，语法分析器的任务是分析 单词是怎样构成的。()11 . 一个优先表一定存在相应的优先函数。x()12 .目标代码生成时，应考虑如何充分利用 计算机的寄存器的问题。()13 .递归下降分析法是一种自下而上分析法。()14 .并不是每个文法都能改写成ll(1)文法。()15 .每个基本块只有一个入口和一个出口。()16 .一个 ll(1

16、)文法一定是无二义的。()17 .逆波兰法表示的表达试亦称前缀式。()18 .目标代码生成时，应考虑如何充分利用 计算机的寄存器的问题。()19 .正规文法产生的语言都可以用上下文无关 文 法 来 描 述。()20. 一个优先表一定存在相应的优先函数。()21.3型文法一定是2型文法。()22.如果一丁乂比仔仕呆午口子河业两株小同的语法树，则文法是二义性的。()答案：1. x2. x3. x4. 5. v6. x7. x8. x 9.、10. x11. x12. v13. x14. v 15. v 16. 17. x18. v19. v 20. x 21. 22. v一、是非题(下列各题，你认

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

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

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

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

21、的地址计算与数组的存储方式析器的任有关。 ( )务就是产34 对于数据空间的存贮分生 lr 分配，fortran采用动态贮析表。()存分配策略。 ( )48 归约和35 编译程序是对高级语言程规范推导序的解释执行。 ( )是互逆的36 一个有限状态自动机中，两个过程。有且仅有一个唯一的终态。( )( )49 同心集37 语法分析时必须先消除文的合并有法中的左递归 。 ( )可能产生38 lr 分析法在自左至右扫描输入串时就新的“移能发现错误，但不能准确地指出出错地点。进” /“归( ) 39逆波兰表示法表示表达式时无须约”冲突使用括号。 ( )( )40静态数组的存储空间可以在编译时确50.l

22、r分定。 ( )析技术无41 进行代码优化时应着重考虑循环的代码法适用二 优化， 这对提高目标代码的效率将起更大作 义文法。用。( )( )42 两个正规集相等的必要条51树形表示和四元式不便于优化，而三元式件是他们对应和间接三元式则便于优化。 ( )的正规式等价。52 序中的表达式语句在语义翻译时不需要( )回填技术。 ( )43 一个语义子答案： 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、

23、51 错；3、 5、13、15、16、20、( )23、29、31、32、38、 39、45、47、48、50、44 r 和 s 分别52 对。是正规式，则有l(r|s尸l(r)l(s)二、是非题(下列各题，你认为正确的打，。()错的打“x”。1分/题，共10分)45 确定的的自动1 、 磁 带 是 可 直 接 存 取 的 设 备 。机以及不确定的 自动机都能正确 ( )地识别正集()2、在单cpu环境下可以实现“多道程序46 分析作为单独 系 统 ” 。 的一遍来处理较 好。 ( )3 、程序的并行执行是现代操作系统的一个基本特征。( )4 、在文件系统支持下，用户也需知道文件存放的物理地址。 ()5 、在进行页面置换时，被淘汰的页都要回写到辅存。( )6 、作业周转时间是指作业需要的运行时间 。 ()7、spooling指的是一种“脱机输入输出” 技术。 ( )8 、保证“原语”执行时的不被分割，是为了提高其执行速度。( )9 、分段管理系统中，段长可以不相等，所以“段”可以取任意大小。 ()10、具有快表的存储管理系统中