----------------------------------单选题----------------------------------
1.  以绝对机器代码为输出，所有地址均已定位，这种代码的优点是（  ）。
       
. 可立即执行
. 可进一步优化
. 目标代码简短
. 目标代码执行效率高
正确答案：     
2.  四元式之间的联系是通过(  )实现的。
       
. 指示器
. 临时变量
. 符号表
. 程序变量
正确答案：     
3.  后缀式++/可用表达式(  )来表示。
       
. +/+
. (+)/(+)
. +/(+)
. ++/
正确答案：     
4.  在LR（0）的TION子表中，如果某一行中存在标记“rj”的栏，则(  )。
       
. 该行必定填满rj
. 该行未填满rj
. 其他行也有rj
. goto子表中也有rj
正确答案：     
5.  两个有穷自动机等价是指它们的(  )。
       
. 状态数相等
. 有向弧数相等
. 所识别的语言相等
. 状态数和有向弧数相等
正确答案：     
6.  一个(  )指明了在分析过程中的某时刻所能看到产生式多大一部分。
       
. 活前缀
. 前缀
. 项目
. 项目集
正确答案：     
7.  一个上下文无关文法G包括四个组成部分，它们是一组非终结符号，一组终结符号，一个开始符号，以及一组(  )
       
. 句子
. 产生式
. 单词
. 句型
正确答案：     
8.  ortrn语言的编译程序采用（  ）分配策略。
       
. 静态
. 最佳
. 堆式动态
. 栈式动态
正确答案：     
9.  在自顶向下的语法分析方法中，分析的关键是(  )
       
. 寻句柄
. 寻句型
. 消除递归
. 选择候选式
正确答案：     
10.  评价一个代码生成器最重要的指标是（  ）。
       
. 代码的正确性
. 代码的高效性
. 代码的简洁性
. 代码的维护性
正确答案：     
11.  （  ）不可能是目标代码。
       
. 汇编指令代码
. 可重定位指令代码
. 绝对指令代码
. 中间代码
正确答案：     
12.  文法：G：S→xSx | y所识别的语言是(  )。
       
. xyx
. (xyx)*
. x*yx*
. xnyxn (n≥0)
正确答案：     
13.  给定文法→ | ，为该文法句子的是(  )
       
.
.
.
.
正确答案：     
14.  已知文法G[S]:S→1,→1|S0|0。与G等价的正规式是(  )
       
. 0(0|1)*
. 1*|0*1
. 0(1|10)*1
. 1(10|01)*0
正确答案：     
15.  教材介绍了三种符号表的构造和处理方法，其中（  ）中常把符号表组织成二叉树形式。
       
. 线性组织
. 排序组织和二分法
. 杂凑（散列）组织
. 非线性组织
正确答案：     
16.  正则匹配原理乔姆斯基(homsky)把文法分为四种类型，即0型.1型.2型.3型。其中3型文法是(  )
       
. 非限制文法
. 正则文法
. 上下文有关文法
. 上下文无关文法
正确答案：     
17.  描述一个语言的文法是(  )
       
. 唯一的
. 不唯一的
. 可能唯一
. 都不正确
正确答案：     
18.  编译程序使用(  )区别标识符的作用域。
       
. 说明标识符的过程或函数名
. 说明标识符的过程或函数的静态层次
. 说明标识符的过程或函数的动态层次
. 标识符的行号
正确答案：     
19.  构造编译程序应掌握（  ）。
       
. 源程序
. 目标语言
. 编译方法
. 以上三项都是
正确答案：     
20.  语法分析应遵循（  ）。
       
. 语义规则
. 语法规则
. 构词规则
. 等价变换规则
正确答案：     
21.  文法→+|*|i的句子i*i+i*i有(  )棵不同的语法树。
       
. 1
. 3
. 5
. 7
正确答案：     
22.  homsky把文法分成四种类型，其中，（  ）也称正规文法
       
. 0型
. 1型
. 2型
. 3型
正确答案：     

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