对LR分析表的构造，有可能存在 动作冲突。(本题3.0分)
A. 移进
B. 归约
C. 移进/归约
D. 移进/移进
E. 归约/归约
答案是：答案: CE
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理
LR分析器核心部分是一张分析表，该表包括 等子表。(本题3.0分)
A. .LL(1)分析
B. .优先关系
C. GOTO
D. .LR
E. ACTION
答案是：答案: CE
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理
令∑={a,b}，则∑上所有以b开头，后跟若干个ab的字的全体对应的正规式为 。(本题3.0分)
A. b(ab)*
B. b(ab)+
C. (ba)*b
D. (ba)+b
答案是：答案: ABD
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理
对正规文法描述的语言，以下 有能力描述它。(本题3.0分)
A. .0型文法
B. .1型文法
C. 上下文无关文法
D. 右线性文法
E. 左线性文法
答案是：答案: ABCDE
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理
如果文法G存在一个句子，满足下列条件 之一时，则称该文法是二义文法。(本题3.0分)
A. 该句子的最左推导与最右推导相同
B. 该句子有两个不同的最左推导
C. 该句子有两棵不同的最右推导
D. 该句子有两棵不同的语法树
答案是：答案: BCD
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理
下面哪些说法是错误的 。(本题3.0分)
A. 有向图是一个状态转换图
B. 状态转换图是一个有向图
C. 有向图是一个DFA
D. DFA可以用状态转换图表示
答案是：答案: AC
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理
编译程序各阶段的工作都涉及到 (本题3.0分)
A. 语法分析
B. 表格管理
C. 出错处理
D. 语义分析
E. 词法分析
答案是：答案: BC
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理
一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（ ）。(本题2.0分)
A. 句子
B. 句型
C. 单词
D. 产生式
答案是：答案: D
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理
文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（ ）。(本题2.0分)
A. 短语文法
B. 正则文法
C. 上下文有关文法
D. 上下文无关文法
答案是：答案: B
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理
设G 是一个给定的文法，S 是文法的开始符号，如果S->x( 其中x∈V*), 则称x 是文法G 的一个（ ）。(本题2.0分)
A. 候选式
B. 句型
C. 单词
D. 产生式
答案是：答案: B
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理
对于上图所示的状态转换图，它能接受的最短输入串为( )。(本题2.0分)
A. 010
B. 011
C. 101
D. 110
答案是：答案: B
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理
在目标程序运行阶段，有源程序实现对存储空间的组织和管理，为目标程序中的变量分配存储空间。（ ）(本题2.0分)
A. 正确
B. 错误
答案是：答案: B
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理
过程的DISPLAY表中记录了（ ）。(本题2.0分)
A. 过程的连接数据
B. 过程的嵌套层次
C. 过程的返回地址
D. 过程的入口地址
答案是：答案: B
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理
如果活动记录中没有DISPLAY表，则说明（ ）。(本题2.0分)
A. 程序中不允许有递归定义的过程
B. 程序中不允许有嵌套定义的过程
C. 程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程
D. 程序中既允许有嵌套定义
答案是：答案: B
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理
堆式动态分配申请和释放存储空间遵守（ ）原则。(本题2.0分)
A. 先请先放
B. 先请后放
C. 后请先放
D. 任意
答案是：答案: D
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理
逆波兰表示法表示表达式时无须使用括号。（ ）(本题2.0分)
A. 正确
B. 错误
答案是：答案: A
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理
如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。 （ ）(本题2.0分)
A. 正确
B. 错误
答案是：答案: A
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理
3型文法一定是2型文法。（ ）(本题2.0分)
A. 正确
B. 错误
答案是：答案: A
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理
四元式之间的联系是通过（ ）实现的。(本题2.0分)
A. 指示器
B. 临时变量
C. 符号表
D. 程序变量
答案是：答案: B
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理
采用三元式实现三地址代码时，不利于对中间代码进行优化。（ ）(本题2.0分)
A. 正确
B. 错误
答案是：答案: A
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理
一个优先表一定存在相应的优先函数。（ ）(本题2.0分)
A. 正确
B. 错误
答案是：答案: B
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理
下列哪一项不是与机器有关的代码优化（ ）。(本题2.0分)
A. 寄存器优化
B. 多处理优化
C. 特殊的指令优化
D. 有用的指令消除
答案是：答案: D
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理
优化可生成（ ）的目标代码。(本题2.0分)
A. 运行时间较短
B. 占用存储空间较小
C. 运行时间短但占用内存空间大
D. 运行时间短且占用存储空间小
答案是：答案: D
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理
编译程序与解释程序的根本区别在于是否生成目标代码。（ ）(本题2.0分)
A. 正确
B. 错误
答案是：答案: A
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理
源程序指以某种程序设计语言编写并供加工处理的程序。（ ）(本题2.0分)
A. 正确
B. 错误
答案是：答案: A
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理
下列关于标识符与名字的区别的描述中，正确的是（ ）。(本题2.0分)
A. 标识符和名字都是抽象的字符序列，没有确切的意义
B. 标识符只是抽象的字符序列，无确切的意义；名字则是由标识符表示，且具有语义属性
C. 名字是抽象的字符序列
答案是：答案: B
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理
下列（ ）不属于程序设计语言中的低级语言？(本题2.0分)
A. 机器语言
B. 汇编语言
C. C语言
D. 面向机器的程序设计语言
答案是：答案: C
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理
符号表的信息栏中登记了每个名字的有关性质，如类型、种属、大小以及相对数。（ ）(本题2.0分)
A. 正确
B. 错误
答案是：答案: A
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理
符号表使用的基本操作包括查表、填表、访表信息、更新和删除等。（ ）(本题2.0分)
A. 正确
B. 错误
答案是：答案: A
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理
为了提高线性表的查找效率，在自适应线性表中，给每项附设一个指示器，这些指示器把所有的项按照（ ）访问原则连接成一条链。(本题2.0分)
A. 最后最近
B. 最优先最近
C. 最新最近
D. 随机
答案是：答案: C
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理
在整理和查找操作时，下列哪项的效果最高（ ）。(本题2.0分)
A. 杂凑
B. 二叉树
C. 线性表
D. 图
答案是：答案: A
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理
语法分析最常用的两类方法是自上而下和自下而上分析法。（ ）(本题2.0分)
A. 正确
B. 错误
答案是：答案: A
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理
自上而下的语法分析方法的基本思想是：从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的句子，使之与给定的输入串匹配。（ ）(本题2.0分)
A. 正确
B. 错误
答案是：答案: A
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理
编译过程中，语法分析器的任务就是（ ）。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构(本题2.0分)
A. (2)(3)
B. (2)(3)(4
答案是：答案: B
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理
在语法分析处理中，FIRST 集合、FOLLOW 集合、SELECT 集合均是（ ）。(本题2.0分)
A. 非终极符集
B. 终极符集
C. 字母表
D. 状态集
答案是：答案: B
更新时间:2023/4/3 12:59:00
出自:平顶山学院-编译原理 目前为： 1/1 页 首页 上页 下页 尾页