一、选择题
1．词法分析器的输出结果是__C___。
　A．单词的种别编码      　B．单词在符号表中的位置
　C．单词的种别编码和自身值  　D．单词自身值
2． 正规式 M 1 和 M 2 等价是指__C___。 
　A．M1和M2的状态数相等            B．M1和M2的有向边条数相等
　C．M1和M2所识别的语言集相等    D． M1和M2状态数和有向边条数相等
3． 文法G：S→xSx|y所识别的语言是__C___。
　A． xyx    B． (xyx)*    C． xnyxn(n≥0)    D．x*yx*
4．如果文法G是无二义的，则它的任何句子α__A___。
　A．最左推导和最右推导对应的语法树必定相同  　
　B．最左推导和最右推导对应的语法树可能不同  　
　C．最左推导和最右推导必定相同    　
　D．可能存在两个不同的最左推导，但它们对应的语法树相同
5．构造编译程序应掌握__D____。
　A．源程序      B．目标语言   
  C．编译方法        D．以上三项都是
6．四元式之间的联系是通过__B___实现的。
　A．指示器          　B．临时变量
　C．符号表              D．程序变量
7．表达式(┐A∨B)∧(C∨D)的逆波兰表示为___B__。
　A. ┐AB∨∧CD∨    　B．A┐B∨CD∨∧     
  C．AB∨┐CD∨∧            D．A┐B∨∧CD∨
8. 优化可生成__D___的目标代码。
　A．运行时间较短                          B．占用存储空间较小
　C．运行时间短但占用内存空间大    D．运行时间短且占用存储空间小
9．下列__C____优化方法不是针对循环优化进行的。
　A. 强度削弱        B． 删除归纳变量   
　C．删除多余运算    D．代码外提
10．编译程序使用__B___区别标识符的作用域。
　A.说明标识符的过程或函数名
　B．说明标识符的过程或函数的静态层次
　C．说明标识符的过程或函数的动态层次
　D. 标识符的行号
1．语言是A
A．句子的集合                    B．产生式的集合
C．符号串的集合                  D．句型的集合
2．编译程序前三个阶段完成的工作是C
A．词法分析、语法分析和代码优化
B．代码生成、代码优化和词法分析
C．词法分析、语法分析、语义分析和中间代码生成
D．词法分析、语法分析和代码优化
3．一个句型中称为句柄的是该句型的最左D
    A．非终结符号    B．短语    C．句子  D．直接短语
4．下推自动机识别的语言是C
A．0型语言                B．1型语言 
C．2型语言                D．3型语言
5．扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即B
    A． 字符        B．单词          C．句子        D．句型
6．对应Chomsky四种文法的四种语言之间的关系是B
    A．L0L1L2L3          B．L3L2L1L0
    C．L3=L2L1L0          D．L0L1L2=L3
7．词法分析的任务是A
A．识别单词                  B．分析句子的含义
C．识别句子                  D．生成目标代码
8．常用的中间代码形式不含D
    A．三元式      B．四元式    C．逆波兰式    D．语法树
9． 代码优化的目的是C
    A．节省时间                  B．节省空间 
    C．节省时间和空间            D．把编译程序进行等价交换
10．代码生成阶段的主要任务是C
    A．把高级语言翻译成汇编语言
    B．把高级语言翻译成机器语言
C．把中间代码变换成依赖具体机器的目标代码
    D．把汇编语言翻译成机器语言
【 D 】1．____型文法也称为正规文法。
  　[A] 0        [B] 1        [C] 2      [D] 3
【 D  】2．____文法不是LL(1)的。
    [A] 递归    [B] 右递归    [C] 2型  [D] 含有公共左因子的
【 B  】3． 文法E→E+E|E*E|i的句子i*i+i*i的不同语法分析树的总数为______。
  　[A]1          [B]3          [C]5          [D]7
【 A  】4．四元式之间的联系是通过          实现。
      [A]临时变量  [B]指示器    [C]符号表    [D]程序变量
【 C  】5．同心集合并可能会产生的新冲突为        。源程序能直接执行吗
      [A]二义    [B]移进/移进    [C]移进/归约  [D]归约/归约
【 C  】6．代码优化时所依据的是          。
  [A]语法规则  [B]词法规则  [C]等价变换规则  [D]语义规则
【  B 】7．表达式a-(-b)*c的逆波兰表示为          。
  [A]a-b@c*  [B]ab@c*-    [C]ab@-    [D]ab@c-*  （注：@为单目减运算符）
【 B  】8．过程的DISPLAY表记录了          。
  [A]过程的连接数据        [B]过程的嵌套层次
  [C]过程的返回地址        [D]过程的入口地址
1. 一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个（C ），以及一组（B ）。
A． 字符串        B． 产生式        C． 开始符号          D．  文法
2.程序的基本块是指（D ）。
A． 一个子程序            B． 一个仅有一个入口和一个出口的语句
C． 一个没有嵌套的程序段  D． 一组顺序执行的程序段，仅有一个入口和一个出口
3. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（B ）分析方法。
A． 自左向右      B． 自顶向下        C． 自底向上        D． 自右向左
4．在通常的语法分析方法中，（ A）特别适用于表达式的分析。
A． 算符优先分析法              B． LR分析法
C． 递归下降分析法              D． LL（1）分析法
5．经过编译所得到的目标程序是（ D）。
A． 四元式序列                  B． 间接三元式序列
C． 二元式序列                  D． 机器语言程序或汇编语言程序
6． 一个文法所描述的语言是（A ）；描述一个语言的文法是（ C）。
A． 唯一的        B． 不唯一的        C． 可能唯一，也可能不唯一
7． 如果在文法G中存在一个句子，当其满足下列条件（BCD ）之一时，则称该文法是二义文法。
A． 其最左推导和最右推导相同    B． 该句子有两个不同的最左推导
C． 该句子有两个不同的最右推导  D． 该句子有两棵不同的语法树
E． 该句子对应的语法树唯一
8． 下面（ BCD）语法制导翻译中，采用拉链—回填技术。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。