期末复习——判断题.pdfVIP

判断题 第一章 1．源语言是编写被编译的程序使用的语言。 （ √ ） 2. 解释执行与编译执行的根本区别在于解释程序对源程序没有真正进行翻译。 （╳ ） 3. “遍”是指对源程序从头到尾扫描一遍，并做相应的加工处理。 ( ╳ ) 4. 编译程序是将源程序翻译成等价的目标程序的程序。（ √ ） 5. 宿主语言是目标机的目标语言（ ╳） 6. 编译程序是应用软件（╳） 第二章 1．NFA和 DFA的区别之一是映射函数是否唯一。 （ √ ） 2 ．FA 的初始状态可以是多个。 （ √ ） 3. 若一个文法是递归的，则它所产生语言的句子个数必定是无穷的。 （ √ ） 4. 存在这样的语言， 它能被确定的有穷自动机识别， 但不能用正规表达式表示。 （╳ ） 5. 设有字母表 V，则 VT ∩VN ＝ Φ 。 ( √ ) 6. 有文法 G1=G2，则 L(G1)=L(G2) 。 ( ╳ ) 7 ．文法等价是指所描述的语言是完全相同的。 （ √ ） 8 ．一个确定有限状态自动机中，有且仅有一个唯一的终态。 ( ╳ ) 9 ．设 R 和 S 分别是字母表∑上的正规式，则有 L(R|S)=L(R) ∪L(S) 。 ( √) 10．自动机 M1和 M2的状态数不同，则二者必不等价。 ( ╳ ) 11．确定有限自动机以及非确定有限自动机都能正确地识别正规集。 ( √) 12．对任意一个右线性正规文法 G，都存在一个 NFA M，满足 L(G)=L(M) 。 ( √) 13．对任何正规式 e，都存在一个 NFA M，满足 L(M)=L(e) 。( √) 14．从一个句型到另一个句型的推导过程是唯一的。 ( ╳ ) 15、最右推导是最右规约的逆过程，最左推导是最左规约的逆过程。（ × ） 16．一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。 (╳ ) 17．二义文法不是上下文无关文法。 （╳） 18、对能用有限自动机描述的一个语言， 该语言的一子集所构成的语言也一定能用有限自动机来描述。 （ × ） 19、对任意文法 G，都存在相应的正规式与之等价。 （ × ） 20 、对文法 G 中的一个句子，如果能够找到两种以上的推导，则该句子是二义性的。（ × ） 21 ．文法是描述语言的语法结构的形式规则。 ( √) 第三章 1. 词法分析器输出结果中的单词属性名是进行语法分析的文法的终结符。 （ ╳ ） 2. Lex 是编译程序自动生成工具。 （ ╳ ） 3 ．词法分析识别出来的是具有独立意义的最小语法单位。（ ╳ ） 4 ．词法分析作为单独的一遍来处理较好。 ( ╳ ) 5. 词法分析依据的是语言的文法规则 （ ╳ ） 6. 编译的预处理程序的处理对象是源程序（√） 第 1 页 共 3 页 第四章 1．语法分析识别出来的是具有独立意义的最小语法范畴。 （ ╳ ） 2. 语法分析方法中的递归下降分析法属于自顶向下分析方法。 （