编译原理考试题

《编译原理考试题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、编译原理考试题（A卷）（考试时间：90分钟，总分100分）一．单选题.(每题1分，共25分)1.下面关于解释程序的描述正确的是.(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的  A.(1)(2)      B.(1)     C.(1)(2)(3)     D.(2)(3)2.使用解释程序时,在程序未执行完的情况下，重新执行已执行过的部分.A.也能    B.不可能3.编译过程中,语法分析器的任务就是.(1)分析单词是怎样构成的           (2) 分

2、析单词串是如何构成语句和说明的(3)分析语句和说明是如何构成程序的 (4)分析程序的结构A.(2)(3)    B.(2)(3)(4)    C.(1)(2)(3)   D.(1)(2)(3)(4)4.编译程序是一种常用的软件.A. 应用     B.系统5.编写一个计算机高级语言的源程序后,到正式上机运行之前，一般要经过这几步.(1)编辑 (2)编译 (3)连接 (4)运行A.(1)(2)(3)(4) B.(1)(2)(3) C.(1)(3) D.(1)(4)6.编译程序必须完成的工作有.(1)词法分析 (2)语法分析       (3)语义分析(4)代

3、码生成 (5)之间代码生成   (6)代码优化A.(1)(2)(3)(4)     B.(1)(2)(3)(4)(5)    C.(1)(2)(3)(4)(5)(6) D.(1)(2)(3)(4)(6)  e.(1)(2)(3)(5)(6)7.“用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行”这种说法.A.不正确   B.正确8.把汇编语言程序翻译成机器可执行的目标程序的工作是由完成的.A.编译器   B.汇编器   C.解释器    D.预处理器9.编译程序生成的目标程序是机器语言的程序.A. 一定    B.不一定10.编译程序生成的

4、目标程序是可执行的程序.A. 一定    B.不一定11．编译程序是一种。A.汇编程序B.翻译程序C.解释程序D.目标程序412．按逻辑上划分，编译程序第二步工作是。A.语义分析B.词法分析C.语法分析D.代码优化13．通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括。A.模拟执行器 B.解释器  C.表格处理和出错处理   D.符号执行器14．文法G所描述的语言是的集合。A.文法G的字母表V中所有符号组成的符号串B.文法G的字母表V的闭包V*中的所有符号串C.由文法的开始符号推出的所有终极符串D.由

5、文法的开始符号推出的所有符号串15．乔姆斯基（Chomsky）把文法分为四种类型，即0型、1型、2型、3型。其中3型文法是。A.短语文法B.正则文法C.上下文有关文法D.上下文无关文法16．一个句型中的最左称为该句型的句柄。可选项有：A.短语B.简单短语C.素短语D.终结符号17．设G是一个给定的文法，S是文法的开始符号，如果Sx(其中x∈V*),则称x是文法G的一个。A.候选式B.句型C.单词D.产生式18．一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组。A.句子B.句型C.单词D.产生式19.文法G[

6、E]：E→T∣E＋TT→F∣T﹡FF→A∣（E）该文法句型E＋F﹡(E＋T)的简单短语是下列符号串中的。①（E＋T）②E＋T③F④F﹡(E＋T)可选项有：A)①和③B)②和③C)③和④D)③20．若一个文法是递归的，则它所产生的语言的句子。A.是无穷多个B.是有穷多个C.是可枚举的D.个数是常量21．词法分析器用于识别。A.句子B.句型C.单词D.产生式22.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是。A.非终极符集B.终极符集C.字母表D.状态集23.编译程序中语法分析器接收以为单位的输入。A.单词B.表达式C.产生式D.句

7、子424．在自底向上的语法分析方法中，分析的关键是。A.寻找句柄B.寻找句型C.消除递归D.选择候选式25.在LR分析法中，分析栈中存放的状态是识别规范句型的DFA状态。A.句柄B.前缀C.活前缀D.LR(0)项目二．.填空题。(每空1分，共20分)1.若源程序是用高级语言编写的,目标程序是,则其翻译程序称为编译程序.2.编译方式与解释方式的根本区别在于.3.对编译程序而言,输入数据是,输出结果是.4.若源程序是用高级语言编写的，目标程序是机器语言程序或汇编程序，则其翻译程序称为。5.编译方式与解释方式的根本区别为。6.产生式是用于定义的一种书写规则。7.

8、设G是一个给定的文法，S是文法的开始符号，如果Sx（其中x∈V*）