编译原理题库——选择题

编译原理a二、选择问题(在最初的括号中选择最正确的作为答案，打一个勾，多引用错误的论法)(各4分，共计40分)。1 .词法分析器的输出结果为_。a.()单词的类别代码b.()单词在符号表中的位置c.()单词的类别代码和自值d.()单词自值2 .什么是正则表达式M 1和M 2的等价关系是.A.() M1和M2状态数相等的B.() M1和M2的有向边条数相等C.() M1和M2识别的语言位置相等D.() M1和M2的状态数与有向边数相等3 .语法g :用G:SxSx|y识别的语言是_。a.() xy xrb.() (xyx ) * c.() xnyxn (n0 ) d.() x * yx *4 .如果语法g不是双义的，那么该句的_ _ _ _ _ _ _ _ _ _ _ _ _ _a.()最左导出和对应最右导出的语法树必须相同b.()最左导出和最右导出对应的句法树可能不同c.()最左导出和最右导出必须相同d.()中可能存在两个不同的最左派生，但对应的语法树是相同的5 .结构编译器必须掌握_。a.()源程序b.()目标语言c.()编译方法d.()以上的3个是6 .四元式之间的联系是通过_实现的。a.()指示器b.()临时变量c.()符号表d.()程序变量7 .式(； ab)(cd )的反波兰是_。a.()2222222卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡CDd.(22卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡卡8 .优化可以生成_的目标代码。a.()运行时间短b.()占用存储容量小c.()运行时间短，但占有存储器容量大，d.()运行时间短，占有存储器容量小9 .以下_优化方法不是为循环优化而进行的。a.()删除强度变弱的b.()摘要变量c.()删除多馀的运算d.()代码外出10 .编译器使用_标识符范围。a.()描述标识符的过程或函数名称b.()显示标识符过程或函数的静态层次c.()表示标识符过程或函数的动态层次d.()标识符的行号答案：1 C 2 C 3 C 4 A 5 D 6 B 7 B 8 D 9 C 10 B5.()不是NFA的成分a从贫穷字母b的初始状态集合c到状态集合d的有限状态集合结束6.(C )不是编译器的一部分a字句分析程序b代码生成程序c设备管理器d语法分析程序7 .有语法G=(S，a，SSaS，s)，s )，该语法为().A. LL(1)语法b .二义语法c运算符优先语法D SLR(1)语法8给出语法AbA|cc，则符号串ccbcbcbcbccbccbccbbbcc中，其语法句子为()A B C D 9式A*(B-C*(C/D ) )的逆波兰表示为(b )a.ABC-CD/* * b.abcc/* * c.ABC-* CD/* d .的前三个选项全部错误10 LR(1)语法都是()a无二义性，无左递归b可能有二义性，但无左递归虽然c没有二义性，但是左递归的有无d可以同时具有二义性和左递归答案：5 D 6 C 7 B 8 D 9 B 10 A编译原理c二、选题(十分)1 .描述语言的语法是()a .唯一的b .不是唯一的c .也许不是唯一的2 .如果语法g定义的语言是无限集合的话，语法一定是()a .前后文无关语法b .正规语法c .二义语法d .递归语法3 .数组的内情向量一定不包含数组的()信息a .维b .类型c .各维的上下界d .各维的边界差4 .简单优先分析每次签约是()a .最左直接短语b .直接短语c .最左素短语d .控制节点5 .动态建立数据实体的最佳内存分配方法是：a .堆栈分配b .堆栈分配c .编译时可以预先分配d .以上的3种答案：1 B 2 D 3 B 4 C 5 B编译原理d一、选择1 .将编译器分成几个“路径”的是_。提高a方案的执行效率进一步澄清b程序的结构c利用有限的机器内存，提高机器运行效率d使用有限的机器存储器，但机器运行效率低下2 .正规式MI和M2等价是A MI和M2的状态数相等的B.Ml和M2的有向电弧根数相等。C .M1和M2识别语言集，D. Ml和M2的状态数与有向电弧条数相等3 .生成中间代码的依据是_。a .语法规则b .字句规则c .语义规则d .等价转换规则4 .可用后缀式ab cd /式_ _表示。a.ab/CB.(ab )/(CD ) c.ab/(CD ) d.ab/d6 .一个编译器不仅包括字句分析，还包括.中间代码生成、代码优化、目标代码生成等5个部分。a.()语法分析b.()语法分析c.()语言分析d.()解释分析7 .词法分析器用于识别_ _。a.()字符串b.()语句c.()单词d.()标识符8 .语法分析器可以找到源程序的_。a.()语义错误b.()语法和语义错误c.()错误和更正d.()语法错误9 .下列解释步骤的描述是正确的： _ _ _ _ _ _ _ _ _ _ _ _。(1)解释程序特征在于，在处理程序时不生成目标代码.(2)解释程序适用于COBOL和FORTRAN语言。(3)解释程序是为了打破编译器技术的僵局而开发的a.() (1) (2) b.() (1) c.() (1) (2) (3) d.() (2) (3)10 .解释器处理语言时，多采用_方法。a.()源程序指令逐个直接解释和执行b.()将源程序转换为中间代码并说明执行c.()将源程序转换为目标程序并运行d.()以上的方法都是可能的11 .在编译期间，语法分析器的任务是： _ _ _ _ _ _ _ _ _ _ _ _ _ _(1)分析单词是如何构成的(2)分析单词列是如何构成句子和说明的(3)解析句子和说明是如何构成程序的(4)解析程序的构造a.() (2) (3) b.() (2) (3) (4) c.() (1) (2) (3) d.() (1) (2) (3) (4)12 .编译器是_ _。a.()汇编器b ()翻译程序c.()解释器d.()目标程序13 .语法g中描述的语言是_C_的集合。a.()语法g的字母v中的所有符号组成的符号串b.()语法g的字母v的闭包V*中的所有符号串c.()从语法开始符号中得出的所有终极符号串d.()从语法开始符号中得出的所有符号串14 .语法分为0型、1型、2型、3型4种。 其中3型语法为_B_。a.()短语语法b.()正规语法c.()上下文关联语法d.()上下文关联语法15 .与上下文无关的语法g包括四个部件，它们是一系列非终止符号、一系列终止符号、一个开始符号和一系列_ _。a.()文件b.()文件类型c.()单词d.()生成式16 .通常，一个编译器不仅应当包括字句分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分，而且还应当包括_。a.()模拟执行元件b.()解释器c.()显示处理和错误处理d.()符号执行元件17 .语法GN=(b，n，b )，n，Nb bB，BbN用该语法记述的语言是a.() l (g n )= biI0 b.() l (g n )= b2iI0 c.() l (g n )= b2I 1I0 d.() l (g n )= b2I 1I1 18 .一个句型中最左_被称为该句型的句柄。a.()短语b.()短语c.()短语d.()终止符号19 .设g为给定的语法，s为语法的开始符号，S-x (其中xV* )时，x为语法g之一a.()候补式b.()句型c.()单词d.()生成式21 .如果语法是递归的，那么它生成语言句子_。a.()是无限数的b.()是贫穷数多c.()为可列举的d.()个数为常数22 .词法分析器识别_。a.()文件b.()文件类型c.()单词d.()生成式23 .在解析处理中，FIRST集合、FOLLOW集合、SELECT集合都是_。a.()非终极符号集b.()终极符号集c.()字母d.()状态集24 .在自下而上的语法分析方法中，分析的关键是_ _。a.()句柄b.()句型c.()递归d.()选择候选方式25 .在lr分析法中，存储在分析堆栈中的状态是识别规格句型_的DFA状态。a.()手柄b.()前缀c.()活用前缀D .() LR(0)项目26 .语法g产生的整体是该语法所描述的语言。a.()文件类型b.()终止符集c.()非终止符集d.()文件27 .如果语法g定义的语言是无限集合，则语法必然是_a.()递归的b.()前后文无关c.()二义的d.()不二义的28 .在四种形式的语言语法中，1型语法又称_法。a.()短语结构语法b.()前后文无关语法c.()上下文语法d.()正规语法29 .语法中描述的语言是_ _ _ _ _ _ _ _ _ _。a.()唯一的b.()不是唯一的c.()也许是唯一的，也许不是唯一的d.()是错的30. _和代码优化部分对于每个编译器都不是必需的。a.()解析b.()中间代码生成c.()字句分析d.()目标代码生成31._是两种程序语言处理程序。a.()高级语言程序和低级语言程序b.()解释程序和编译器c.()编译器和操作系统d.()系统程序和应用程序32 .数组的内情向量一定不包含数组的_信息。a.()维b.()类型c.()维上下界d.()各维的界差33 .与上下文无关的语法g包括四个组件，它们是一组非终止符号、一组终止符号、一组开始符号和一组_符号。a.()文件b.()文件类型c.()单词d.()生成式34 .语法分为0型、1型、2型、3型4种。 其中2型语法是.a.()短语语法b.()正规语法c.()上下文相关语法d.()上下文相关语法35 .与上下文无关的语法g由四个构成部分构成，它们是一个非终结符、一个终结符、一个开始符、一个_。a.()文件b.()文件类型c.()单词d.()生成式36._是典型的解释型语言。a.() basicb.() c.() fortrand.() Pascal37 .与编译系统相比，系统_ _ _ _ _ _ _ _ _ _ _ _ _a.()比较简单，移植性好，执行速度快b.()复杂，移植性好，执行速度快c.()比较简单，移植性差，执行速度慢d.()比较简单，移植性好，执行速度慢38 .用高级语言编写的程序编译后，程序被称为_。a.()源程序b.()目标程序c.()连接程序d.()解释器39 .编写计算机高级语言源程序后，一般通过_ _这一步：直到正式启动(1)编辑(2)编译(3)连接(4)运行a.() (1) (2) (