一、 选择
1、 构造编译程序应掌握（ ）
A.源程序    B.目标文件    C.编译方法    D.basic语言解释程序属于什么以上三项
2、编译程序绝大多数时间花在（）上
  A.出错处理  B.词法分析    C.目标代码生成  D.表格管理
3、编译程序是对（）
  A.汇编程序的翻译    B.高级语言程序的解释执行
C.机器语言的执行    D.高级语言的翻译
4、词法分析器的输出结果是（ ）
A.单词的种别编码        B.单词在符号表中的位置
C.单词的种别编码和自身值 D.单词自身值
5、正规式M1和M2等价是指（ ）
  A. M1和M2的状态数相等
  B. M1和M22的有向变条数相等
  C. M1和M2所识别的语言集相等
  D. M1和M2状态数和有向边条数
6、DFA  M接受的字集为（ ）
  A.以0开头的二进制数组成的集合
  B.以0结尾的二进制数组成的集合
  C.含奇数个0的二进制数组成的集合
  D.含偶数个0的二进制数组成的集合
7、文法G[S]:S→xSx|y所识别的语言是（ ）
  A.xyx    B.（xyx）*    C.xnyxn（n≥0）    D.xnyxn
8、如果文法G[S]是无二义的，则它的任何句子α（ ）
  A.最左推导和最右推导对应的语法树必定相同
  B.最左推导和最右推导对应的语法树可能不同
  C.最左推导和最右推导必定相同
  D.可能存在两个不同的最左推导，但它们对应的语法树相同
9、采用自顶向下分析，必须（ ）
A.消除左递归  B.消除右递归  C.消除回溯  D.提取公共左因子
10、设a、b、c是文法的终结符，且满足有限关系a〓b和b〓c，则（ ）
  A.必有a〓c  B.必有c〓a  C.必有b〓a  D.a~c都不一定成立
11、在规范规约中，用（ ）开刻画可归约串
  A.直接短语  B.句柄  C.最左素短语  D.素短语
12、若a为终结符，则A→α·aβ为（ ）项目
  A.规约  B.移近  C.接受    D.待约
13、若项目集合Ik含有A→α· ，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→α· ”动作的一定是（  ）
  A.LALR文法  B.LR(0)文法  C.LR(1)文法    D.SLR(1)文法
14、同心集合并有可能产生新的（ ）冲突
A.归约  B.“移进”/“移进” C.“移进”/“归约”  D.“归约”/“归约”
15、四元式之间的联系时通过（  ）实现的
  A.指示器  B.临时变量    C.符号表    D.程序变量
16、间接三元式表示法的优点为（ ）
A.采用间接码表，便于优化处理        B.节省存储空间，不便于表的修改
C.便于优化处理，节省存储空间        D.节省存储空间，不便于优化处理
17、表达式（┐A∨B）∧（C∨D）的逆波兰表示为（  ）
  A. ┐AB∨∧CD ∨                  B. A┐B∨CD∨∧
  C.AB∨┐CD∨∧                    D.A┐B∨∧CD∨
18、过程的DISPLAY表中记录了（    ）
A.过程的连接数据        B.过程的嵌套层次
C.过程的返回地址        D.过程的入口地址
19、过程P1调用P2是，连接数据不包含（    ）
A.嵌套层次显示表  B.老SP值  C.返回地址  D.全局DISPLAY表地址
20、堆式动态分配申请和释放存储空间遵守（    ）原则
A.先请先放  B.先请后放  C.后请先放  D.任意
21、.栈式动态分配与管理在过程返回时应做的工作有（    ）
A.保护SP  B.恢复SP  C.保护TOP  D.恢复TOP
22、如果活动记录中没有DISPLAY表，则说明（    ）

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