编译原理小测验有答案.docVIP

一、选择题 1. 词法分析器的输入（ ） A．单词符号 B．源程序 C．语法单位 D．目标程序 2.构造编译程序应该掌握( )。 A. 源程序 B.目标语言 C.目标代码生成 D.以上三者都要 3. 编译程序绝大多数时间花在（ ）。 A.出错处理 B.词法分析 C.目标代码生成 D.表格管理 4. 编译程序的各阶段都涉及到（ ）。 A.词法分析 B.表格管理 C. 语法分析 D. 语义分析 5. 解释程序和编译程序的区别是（ ）之间的转换。 A.是否生成中间代码 B.加工的对象不同 C. 使用的实现技术不同 D.是否生成目标代码 6. 一个上下文无关文法G包含四个组成部分，依次为：一组 （　G　　），一组（H　　），一个（　E　　）和一组（　C　　）。 　A．字符串　　　　　B. 字母数字串 C.产生式 D.结束符号 E.开始符号 F.文法 G.非终结符 H.终结符 7. 一个语言的文法是（ ）。 A．唯一的 B. 不唯一的 C.数量有限的 8. 编译程序中的语法分析器接受以（ ）为单位的输入，并产生有关信息供以后各阶段使用。 A.表达式 B.产生式 C.单词 D.语句 9. 文法的二义性和语法的二义性是两个（ ）的概念。 A.不同 B.相同 C.无法判断 10、如果L(M)=L(M），则M与M（ ） A．等价 B．M与M都是二义的 C．M与M都是无二义的 D．他们的状态数相等 11、如果文法G是无二义的，则它的任何句子α（ ） A．最左推导和最右推导对应的语法树必定相同 B．最左推导和最右推导对应的语法树可能不同 C．最左推导和最右推导必定相同 D．可能存在两个不同的最左推导，但它们对应的语法树相同 12、给定文法, A- bA | cc, 下面哪些符号串可由其推导出（ ）。 ① cc ② b*cc ③ b*cbcc ④ bccbcc ⑤ bbbcc 可选项有： a.① b.①③④⑤ c.①⑤ d.①②⑤ e.①②③④⑤ 13. 若一个文法是递归的，则它所产生语言的句子个数（ ）。 a.必定是无穷的 b.是有限个的 c.根据具体情况而定 14. Chmosky的3型语言是这样一种语言，其产生式限制为____。 a.A- π b. A-a A-aB c.α-β d. αAβ-απβ 15. 词法分析器的输出结果是（ ）。 A、单词自身值 B、单词在符号表中的位置 C、单词的种别编码 D、单词的种别编码和自身值 16、文法：G：S→xSx | y所识别的语言是（ ）。 A、xyx B、（xyx）* C、x+yx+ D、{xnyxn |（n≥0）} 二、判断题 设有文法G[I]:?? I-I1/I0/Ia/Ic/a/b/c?? 判断下面符号串中哪些是该文法的句子.?? (1) ab0? ? (2)a0c01?? (3)aaa? ? (4)bc10?? (5)aabc?? (6)bbca 答：(1)错误?? (2)正确?? (3)正确?? (4)正确?? (5)错误?? (6)错误?? 三、问答题 1. 什么是正规式，正规式的递归定义是什么？ 答：正规式也称正则表达式，也是表示正规集的工具。也是我们用以描述单词符号的方便工具。下面是正规式和它所表示的正规集的递归定义。?? ??设字母表为∑，辅助字母表为∑={Ф，ε，|，·，*，(，)}?? (1). ε和Ф都是∑上的正规式，它们所表示的正规集分别为{ε}和Ф?? (2). 任意a∈∑，a是∑上的一个正规式， 它所表示的正规集为{a}?? (3). 若e1，e2都是∑上的一个正规式， 它们所表示的正规集分别为L(e1)和L(e2)，那么e1|e2，e1·e2和，( e1)也都是正规式, 它们所表示的正规集分别为L(e1)∪L(e2), L(e1) ·L(e2)和，L(e1)?? (4).