软件编译技术复习题大全.pdfVIP

软件编译技术复习题 一、判断题 1．计算机高级语言翻译成低级语言只有解释一种方式。( ×) 2 ．“用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行”这种说法。(×) 3 ．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。(×) 4 ．程序语言的语言处理程序是一种应用软件。 ( ×) 5 ．解释程序适用于 COBOL 和 FORTRAN 语言。 ( ×) 6 ．编译程序是对高级语言程序的解释执行。( × ) 7．编译程序与具体的机器有关，与具体的语言无关。( ×) 8．产生式是用于定义词法成分的一种书写规则。(×) 9 ．一个句型的句柄一定是文法某产生式的右部。(√) 10．正规文法产生的语言都可以用上下文无关文法来描述。 ( √) 11．规范归约和规范推导是互逆的两个过程。 ( √) 12．如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。 ( √ ) 13．若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。( ×) 14．词法分析作为单独的一遍来处理较好。 ( × ) 15．设 r 和 s 分别是正规式，则有 L(r|s)=L(r)L(s) 。( ×) 16．一个有限状态自动机中，有且仅有一个