[单选题,共用题干题] 词法分析器用于识别__（1）__，常用的支持编译程序开发的工具Yacc，主要用于__（2）__阶段。空白（2）处应选择（）A .词法分析B . 语法分析C . 中间代码生成D . 目标代码生成
[单选题,共用题干题] Java属于__（1）__，LISP属于__（2）__，PROLOG属于__（3）__。空白（1）处应选择（）A .命令式程序设计语言B . 面向对象的程序设计语言C . 函数式程序设计语言D . 逻辑型程序设计语言
[单选题,共用题干题] 算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（3）处应选择（）A .LR（1）B .LL（1）C .SLR（1）D . D.LALR（1）
[单选题,共用题干题] 程序设计语言可划分为低级语言和高级语言两大类。与高级语言相比，用低级语言开发的程序，其__（1）__，但在__（2）__的场合，还经常全部或部分地使用低级语言。在低级语言中，汇编语言与机器语言十分接近，它使用了__（3）__来提高程序的可读性。高级语言有许多种类，其中，PROLOG是一种__（4）__型语言，它具有很强的__（5）__能力。空白（3）处应选择（）A .简单算术表达式B . 助记符号C . 伪指令D . 定义存储语句
[填空题] 汇编程序翻译的源语言是（），目标语言是（）。
[单选题]文法G[S]：S→xSxy所描述的语言是（）（n0）。A . （xyx）nB . xyxnC . xynxD . xnyxn
[问答题] 比较编译方式和解释方式的优缺点。
[单选题]表达式a*（b+c）-d的后缀表达形式为（）。A . abcd*+-B . abc+*d-C . abc*+d-D . -+*abcd
[单选题,共用题干题] 对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（1）处应选择（）A .01（01｜10）*B . （0｜1）*（01｜10）C . （0｜1）（1*｜0*）D . （01｜10）（01｜10）*
[单选题,共用题干题] 一种最早用于科学计算的程序设计语言是__（1）__；一种提供指针和指针操作且不存在布尔类型的、应用广泛的系统程序设计语言是__（2）__；一种适合在互联网上编写程序可供不同平台上运行的面向对象程序设计语言是__（3）__；一种在解决人工智能问题上使用最多的有强的表处理能力的函数程序设计语言是__（4）__；一种以谓词逻辑为基础的，核心是事实、规则和推理机制的实用逻辑程序设计语言是__（5）__。空白（2）处应选择（）A .CB . JavaC . C++D . Pascal
[填空题] 汇编语言中伪指令语句的作用是（）。
[单选题,共用题干题] 编译程序中代码优化的目的在于使目标程序的执行速度加快。采用的优化方法中，合并已知量和删除公共子表达式是在__（1）__范围内进行；代码外提、删除归纳变量和强度削弱等是在__（2）__范围内进行。空白（1）处应选择（）A .基本块B . 循环语句C . 赋值语句D . 整个程序
[单选题,共用题干题] 高级语言编译程序中常用的语法分析方法中，递归子程序法属于__（1）__分析方法，算符优先法属于__（2）__分析方法。空白（1）处应选择（）A .自左至右B . 自右至左C . 混合方式D . 自顶向下E . 自底向上
[单选题,共用题干题] 已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（1）处应选择（）A .0型B . 1型C . 2型D . 3型
[单选题]程序设计语言中引入"类"的概念是为了解决数据保护问题。C++语言将类的成员封装在类体之中，使之具有一定的存取规则，这些规则规定了存取类的成员的权利，其中，对于用private说明的成员，它（）。A . 既能被该类的成员函数访问，又能被外界直接访问B . 只能被该类的成员函数访问，外界不能直接访问C . 不能被该类的成员函数访问，只能被外界直接访问D . 既不能被该类的成员函数访问，也不能被外界直接访问
[单选题,共用题干题] 已知文法G［E］：E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I该文法的句型T+T*F+I的最左素短语为__（1）__，句柄为__（2）__。空白（2）处应选择（）A .T*FB . 句型中第2个TC . 句型中第1个TD . I
[单选题,共用题干题] 已知文法G［E］：E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I该文法的句型T+T*F+I的最左素短语为__（1）__，句柄为__（2）__。空白（1）处应选择（）A .句型中第一个TB . T+TC . ID . T*F
[单选题]一个文法G＝{N，T，P，S}，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V＝N∪T，那么G所描述的语言是（）的集合。A . 由S推导出的所有符号串B . 由S推导出的所有终结符号串C . V中所有符号组成的符号串D . V的闭包中的所有符号串
[单选题,共用题干题] 通常编译程序是把高级语言书写的源程序翻译为__（1）__程序。一个编译程序除了可能包括词法分析、语法分析、语义分析和中间代码生成、代码优化、目标代码生成之外，还应包括__（2）__。其中__（3）__和优化部分不是每个编译程序都必需的。空白（1）处应选择（）A .Basic程序B . 中间语言C . 另一种高级语言D . 低级语言
[单选题,共用题干题] 在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串，通过__（1）__分析其语法是否正确。例如，__（2）__就是一种自底向上的分析方法。与其他自底向上分析方法不同，它是根据__（3）__来进行归约的。自顶向下分析方法从文法的开始符号出发，判断其能否__（4）__出输入符号串。采用自顶向下分析方法时，要求文法不含有__（5）__。空白（1）处应选择（）A .归约一移进B . 移进-移进C . 移进-归约D . 归约-归约
[填空题] 程序的基本控制结构顺序结构、选择结构和循环结构，C/C++中的switch语句属于（）控制结构，for语句属于（）控制结构。
[填空题] 常量和变量的区别在于（）
[填空题] 表达式x+y*z+w的逆波兰表示是（）。
[问答题] 简述编译程序的工作步骤。
[单选题,共用题干题] 表达式采用逆波兰式表示时可以不用括号，而且可以用基于__（1）__的求值过程进行计算，与逆波兰式ab+c*d+对应的中缀表达式是__（2）__。空白（1）处应选择（）A .栈B . 队列C . 符号表D . 散列表
[问答题] 设有文法G［W］：W→A0A→A0｜W1｜0，改写文法消除左递归
[单选题]与正规式（a｜b）*等价的正规式为（）。A . a*｜b*B . a*b*C . （a*b*）*D . （aB.*
[单选题]对于以下编号为①、②、③的正规式，正确的说法是（）。①（aa*｜ab）*b②（a｜b）*b③（（a｜b）*｜aa）*bA . 正规式①、②等价B . 正规式①、③等价C . 正规式②、③等价D . 正规式①、②、③互不等价
[填空题] 编译的前端主要包括（）（）（）。
[填空题] 代码的优化可以分为局部优化、循环优化和全局优化。强度削弱属于（）优化，删除公共子表达式属于（）优化。