文档说明:本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。本文库还有期末考核试题、其他网核及教学考一体化、一网一平台复习试题与答案，敬请查看。
课程题目试题是随机的，请按题目关键词查找（或按Ctrl+F输入题目中的关键词，尽量不要输入整个题目，不要复制空格，连续的几个字就行）
本文由【广开搜题】微信公众号提供，禁止复制盗取，违者必究
本文由【广开搜题】微信公众号提供，禁止复制盗取，违者必究
本文由【广开搜题】微信公众号提供，禁止复制盗取，违者必究
序号：1
题目类型：【单选题】
题目：
使用三元式是为了（ ）。
选项：
A.便于代码优化处理
B.避免把临时变量填入符号表
C.节省存储代码的空间
D.提高访问代码的速度
答案：序号：2
题目类型：【单选题】
题目：
设G为算符优先文法，G的任意终结符对a、b有以下关系成立（ ）。
选项：
A.若f(a)>g(b)
，则
a>b
B.若f(a)<g(b)
，则
a<b
C.a~b都不一定成立
D.a~b一定成立
答案：序号：3
题目类型：【单选题】
题目：
已知文法G[S]:S→A1,A→A1|S0|0。与G等价的正规式是( )
选项：
A.0(0|1)*
B.1*|0*1
C.0(1|10)*1
D.1(10|01)*0
答案：序号：4
题目类型：【单选题】
题目：
两个不同过程的活动，其生存期是（ ）。
选项：
A.重叠的，不嵌套的
B.不重叠的，嵌套的
C.重叠的，嵌套的
D.不重叠的，不嵌套的
答案：序号：5
题目类型：【单选题】
题目：
编译过程中，语法分析器的任务是( )① 分析单词的构成② 分析单词串如何构成语句③ 分析语句是如何构成程序④ 分析程序的结构
选项：
A.②③
B.④
C.①②③④
D.②③④
答案：序号：6
题目类型：【单选题】
题目：
LR(k)文法( )
选项：
A.都是无二义性的
B.都是二义性的
C.一部分是二义性的
D.无法判定
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：7
题目类型：【单选题】
题目：
一个( )指明了在分析过程中的某时刻所能看到产生式多大一部分。
选项：
A.活前缀
B.前缀
C.项目
D.项目集
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：8
题目类型：【单选题】
题目：
LR语法分析栈中存放的状态是识别（ ）的DFA状态。
选项：
A.前缀
B.可归前缀
C.项目
D.句柄
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：9
题目类型：【单选题】
题目：
教材介绍了三种符号表的构造和处理方法，其中（ ）中常把符号表组织成二叉树形式。
选项：
A.线性组织
B.排序组织和二分法
C.杂凑（散列）组织
D.非线性组织
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：10
题目类型：【单选题】
题目：
程序语言的单词符号一般可以分为5种，下面（ ）不需要超前搜索。
选项：
A.关键字
B.标识符
C.常数
D.算符和界符
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：11
题目类型：【单选题】
题目：
把汇编语言程序翻译成机器可执行的目标程序的工作是由( )完成的。
选项：
A.编译器
B.汇编器
C.解释器
D.预处理器
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：12
题目类型：【单选题】
题目：
语言的词法规则一般用Chomsky的（ ）型文法来描述
选项：
A.0
B.1
C.2
D.3
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：13
题目类型：【单选题】
题目：
若一个文法是递归的，则它所产生的语言的句子( )。
选项：
A.是无穷多个
B.是有穷多个
C.是可枚举的
D.个数是常量
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：14
题目类型：【单选题】
题目：
由文法的开始符经0步或多步推导产生的文法符号序列是（ ）。
选项：
A.短语
B.句柄
C.句型
D.句子
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：15
题目类型：【单选题】
题目：
表达式-a+b*(-c+d)的逆波兰式是（ ）。
选项：
A.ab+-cd+-*
B.a-b+c-d+*
C.a-b+c-d+*
D.a-bc-d+*+
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：16
题目类型：【单选题】
题目：
按逻辑上划分，编译程序第三步工作是( )
选项：
A.语义分析
B.词法分析
C.语法分析
D.代码生成
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：17
题目类型：【单选题】
题目：
现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个（ ）把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。
选项：
A.重定位程序
B.解释程序
C.连接装配程序
D.诊断程序
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：18
题目类型：【单选题】
题目：
在目标代码生成阶段，符号表用于( )。
选项：
A.目标代码生成
B.语义检查
C.语法检查
D.地址分配
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：19
题目类型：【单选题】
题目：
一个数据类型通常包括三种要素，下面（ ）不是
选项：
A.用于区别这种类型的数据对象的属性
B.这种类型的数据对象可以具有的值
C.对这种类型的数据对象的内存分配
D.可以作用于这种类型的数据对象的操作
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：20
题目类型：【单选题】
题目：
使用（ ）可以定义一个程序的意义。
选项：
A.语义规则
B.词法规则
C.产生规则
D.词法规则
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：21
题目类型：【单选题】
题目：
编译程序中语法分析器接收以( )为单位的输入。
选项：
A.单词
B.表达式
C.产生式
D.句子
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：22
题目类型：【单选题】
题目：
词法分析器的输入是( )。
选项：
A.符号串
B.源程序
C.语法单位
D.目标程序
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：23
题目类型：【单选题】
题目：
构造编译程序应掌握（ ）。
选项：
A.源程序
B.目标语言
C.编译方法
D.以上三项都是
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：24
题目类型：【单选题】
题目：
所谓在程序中某个给定点是活跃的，是指如果在程序中，（ ）。
选项：
A.该点以后被引用
B.该点以后被计算
C.该点正在被计算
D.该点一直被计算
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：25
题目类型：【单选题】
题目：
用高级语言编写的程序经编译后产生的程序叫( )
选项：
A.源程序
B.目标程序
C.连接程序
D.解释程序
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：26
题目类型：【单选题】
题目：
终结符具有( )属性。
选项：
A.传递
B.继承
C.抽象
D.综合
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：27
题目类型：【单选题】
题目：
设有文法G[S]：S→S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )
选项：
A.ab0
B.a0c01
C.a0b0a
D.bc10
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：28
题目类型：【单选题】
题目：
如果文法G是无二义的，则它的任何句子( )
选项：
A.最左推导和最右推导对应的语法树必定相同
B.最左推导和最右推导对应的语法树可能不同
C.最左推导和最右推导必定相同
D.可能存在两个不同的最左推导，但它们对应的语法树相同
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：29
题目类型：【单选题】
题目：
语法分析应遵循（ ）。
选项：
A.语义规则
B.语法规则
C.构词规则
D.等价变换规则
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：30
题目类型：【单选题】
题目：
采用自上而下分析，必须( )。
选项：
A.消除回溯
B.消除左递归
C.消除右递归
D.提取公共左因子
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：31
题目类型：【单选题】
题目：
在编译过程中，符号表的主要作用是（ ）。
选项：
A.帮助错误处理
B.辅助语法错误的检查
C.辅助语义的正确性检查
D.辅助代码生成
E.辅助对目标程序的优化
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：32
题目类型：【单选题】
题目：
两个有穷自动机等价是指它们的( )。
选项：
A.状态数相等
B.有向弧数相等
C.所识别的语言相等
D.状态数和有向弧数相等
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：33
题目类型：【单选题】
题目：
Pascal中过程说明的局部变量地址分配在（ ）。
选项：
A.调用者的数据区中
B.被调用者的数据区中
C.主程序的数据区中
D.公共数据区中
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：34
题目类型：【单选题】
题目：
编译过程中，语法分析器的任务就是( )
选项：
A.分析单词是怎样构成的
B.分析单词串是如何构成语句和说明的
C.分析语句和说明是如何构成程序的
D.分析程序的结构
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：35
题目类型：【单选题】
题目：
上下文无关文法可以用（ ）来描述。
选项：
A.正则表达式
B.正规文法
C.扩展的BNF
D.翻译模式
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：36
题目类型：【单选题】
题目：
一个文法所描述的语言是( )
选项：
A.唯一的
B.不唯一的
C.可能唯一
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：37
题目类型：【单选题】
题目：
词法分析器的输出结果是( )。
选项：
A.单词自身值
B.单词在符号表中的位置
C.单词的种别编码
D.单词的种别编码和自身值
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：38
题目类型：【单选题】
题目：
程序基本块是指（ ）。
选项：
A.一个子程序
B.一个仅有一个入口和一个出口的语句
C.一个没有嵌套的程序段
D.一组顺序执行的程序段，仅有一个入口和一个出口
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：39
题目类型：【单选题】
题目：
通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括( )。
选项：
A.模拟执行器
B.解释器
C.表格处理和出错处理
D.符号执行器
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：40
题目类型：【单选题】
题目：
在语法分析处理中，FIRST集合.FOLLOW集合均是( )
选项：
A.非终结符集
B.终结符集
C.字母表
D.状态集
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：41
题目类型：【单选题】
题目：
编译程序是一种( )
选项：
A.汇编程序
B.翻译程序
C.解释程序
D.目标程序
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：42
题目类型：【单选题】
题目：
正则表达式R1和R2等价是指( )
选项：
A.R1和R2都是定义在一个字母表上的正则表达式
B.R1和R2中使用的运算符相同
C.R1和R2代表同一正则集
D.R1和R2代表不同正则集
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：43
题目类型：【单选题】
题目：
正则文法( )二义性的。
选项：
A.可以是
B.一定不是
C.一定是
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：44
题目类型：【单选题】
题目：
在运行空间的划分中有一个单独的区域叫堆，用来存放（ ）。
选项：
A.目标代码
B.静态数据
C.动态数据
D.过程参数
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：45
题目类型：【单选题】
题目：
给定文法A→bA | ca，为该文法句子的是( )
选项：
A.bba
B.cab
C.bca
D.cba
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：46
题目类型：【单选题】
题目：
程序所需的数据空间在程序运行前可确定，称为( )管理技术。
选项：
A.动态存储
B.栈式存储
C.静态存储
D.堆式存储
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：47
题目类型：【单选题】
题目：
文法S→aaS|abc定义的语言是( )。
选项：
A.{a2kbc|k>0}
B.{akbc|k>0}
C.{a2k-1bc|k>0}
D.{akakbc|k>0}
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：48
题目类型：【单选题】
题目：
中间代码生成时所遵循的是（ ）。
选项：
A.语法规则
B.词法规则
C.语义规则
D.等价变换规则
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：49
题目类型：【单选题】
题目：
高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析法。
选项：
A.自左至右
B.自顶向下
C.自底向上
D.自右向左
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：50
题目类型：【单选题】
题目：
描述一个语言的文法是( )
选项：
A.唯一的
B.不唯一的
C.可能唯一
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：51
题目类型：【单选题】
题目：
（ ）不是编译程序的组成部分。
选项：
A.词法分析程序
B.代码生成程序
C.设备管理程序
D.语法分析程序
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：52
题目类型：【单选题】
题目：
算符优先分析法每次都是对（ ）进行归约
选项：
A.句柄
B.最左素短语
C.素短语
D.简单短语
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：53
题目类型：【单选题】
题目：
文法E→E+E|E*E|i的句子i*i+i*i有( )棵不同的语法树。
选项：
A.1
B.3
C.5
D.7
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：54
题目类型：【单选题】
题目：
LR(1)文法都是( )
选项：
A.无二义性且无左递归
B.可能有二义性但无左递归
C.无二义性但可能是左递归
D.可以既有二义性又有左递归
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：55
题目类型：【单选题】
题目：
后缀式ab+cd+/可用表达式( )来表示。
选项：
A.a+b/c+d
B.(a+b)/(c+d)
C.a+b/(c+d)
D.a+b+c/d
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：56
题目类型：【单选题】
题目：
（ ）不可能是目标代码。
选项：
A.汇编指令代码
B.可重定位指令代码
C.绝对指令代码
D.中间代码
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：57
题目类型：【单选题】
题目：
( )文法不是LL(1)的。
选项：
A.递归
B.右递归
C.2型
D.含有公共左因子的
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：58
题目类型：【单选题】
题目：
源程序是句子的集合，( )可以较好地反映句子的结构。
选项：
A.线性表
B.树
C.完全图
D.堆栈
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：59
题目类型：【单选题】
题目：
以绝对机器代码为输出，所有地址均已定位，这种代码的优点是（ ）。
选项：
A.可立即执行
B.可进一步优化
C.目标代码简短
D.目标代码执行效率高
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：60
题目类型：【单选题】
题目：
静态分配允许程序出现( )。
选项：
A.递归过程
B.可变体积的数据项目
C.静态变量
D.待定性质的名字
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：61
题目类型：【单选题】
题目：
为了便于优化处理，三地址代码可以表示成（ ）。
选项：
A.三元式
B.四元式
C.后缀式
D.间接三元式
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：62
题目类型：【单选题】
题目：
在自顶向下的语法分析方法中，分析的关键是( )
选项：
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：63
题目类型：【单选题】
题目：
文法G产生的( )的全体是该文法描述的语言。
选项：
A.句型
B.终结符集
C.非终结符集
D.句子
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：64
题目类型：【单选题】
题目：
如果一个编译程序能产生不同于其宿主机的机器代码，则称它为( )
选项：
A.诊断编译程序
B.优化编译程序
C.交叉编译程序
D.可变目标编译程序
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：65
题目类型：【单选题】
题目：
表达式作为实在参数可以传递给被调用的过程，替换过程体中的（ ）。
选项：
A.局部变量
B.形式参数
C.全局变量
D.实在参数
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：66
题目类型：【单选题】
题目：
Fortran语言的编译程序采用（ ）分配策略。
选项：
A.静态
B.最佳
C.堆式动态
D.栈式动态
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：67
题目类型：【单选题】
题目：
编译原理各阶段工作都涉及( )
选项：
A.词法分析
B.表格管理
C.语法分析
D.语义分析
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：68
题目类型：【单选题】
题目：
在LR（0）的ACTION子表中，如果某一行中存在标记“rj”的栏，则( )。
选项：
A.该行必定填满rj
B.该行未填满rj
C.其他行也有rj
D.goto子表中也有rj
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：69
题目类型：【单选题】
题目：
编译程序是对（ ）。
选项：
A.汇编程序的翻译
B.高级语言程序的解释执行
C.机器语言的执行
D.高级语言的翻译
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：70
题目类型：【单选题】
题目：
四元式之间的联系是通过( )实现的。
选项：
A.指示器
B.临时变量
C.符号表
D.程序变量
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：71
题目类型：【单选题】
题目：
在整个编译期间，对符号表的操作大致都有（ ）。
选项：
A.查询给定名字
B.填入新名字
C.访问给定名字的信息
D.更新给定名字的信息
E.删除无用项
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：72
题目类型：【单选题】
题目：
( )这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。
选项：
A.存在
B.不存在
C.无法判定是否存在
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：73
题目类型：【单选题】
题目：
过程信息表不包含( )。
选项：
A.过程入口地址
B.过程的静态层次
C.过程名
D.过程参数信息
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：74
题目类型：【单选题】
题目：
在一棵语法树中的结点的继承属性和综合属性之间的相互依赖关系可以由（ ）来描述。
选项：
A.抽象语法树
B.语法规则
C.依赖图
D.三地址代码
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：75
题目类型：【单选题】
题目：
给定文法A→bA|cc，则符号串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中，是该文法句子的是( )
选项：
A.①
B.③④⑤
C.②④
D.①⑤
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：76
题目类型：【单选题】
题目：
中间代码生成所依据的是( )。
选项：
A.语法规则
B.词法规则
C.语义规则
D.等价变换规则
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：77
题目类型：【单选题】
题目：
下列关于标识符和名字叙述中，正确的是( )。
选项：
A.标识符有一定的含义
B.名字是一个没有意义的字符序列
C.名字有确切的属性
D.都不正确
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：78
题目类型：【单选题】
题目：
如果一个编译程序能产生不同于其宿主机的机器代码，则称它为（ ）。
选项：
A.诊断编译程序
B.优化编译程序
C.交叉编译程序
D.可变目标编译程序
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：79
题目类型：【单选题】
题目：
若文法G定义的语言是无限集，则文法必然是( )
选项：
A.递归的
B.上下文无关的
C.二义性的
D.无二义性的
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：80
题目类型：【单选题】
题目：
与(a|b)*(a|b)等价的正规式是( )。
选项：
A.a*|b*
B.(ab)*(a|b)
C.(a|b)(a|b)*
D.(a|b)*
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：81
题目类型：【判断题】
题目：
对任何正则表达式r，都存在一个NFAM，满足L(M)=L(r)。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：82
题目类型：【判断题】
题目：
算符优先文法中任何两个相邻的终结符号之间至少满足三种关系(＜?，?＞，＝?)之一。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：83
题目类型：【判断题】
题目：
对一个右线性文法G，必存在一个左线性文法G'，使得L(G)=L(G')，反之亦然。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：84
题目类型：【判断题】
题目：
每一个SLR(1)文法也都是LR(1)文法。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：85
题目类型：【判断题】
题目：
算符优先文法的句型中可能会有两个相邻的非终结符号。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：86
题目类型：【判断题】
题目：
在程序设计语言中，一般来说，布尔表达式仅仅用于条件.循环等控制流语句中的条件表达式计算。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：87
题目类型：【判断题】
题目：
编译前端主要由与源语言和目标机相关的那些部分组成。（ ）
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：88
题目类型：【判断题】
题目：
非终结符除综合属性，还有其他属性。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：89
题目类型：【判断题】
题目：
上下文无关文法比正规文法有更差的描述能力。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：90
题目类型：【判断题】
题目：
规范归约和规范推导是互逆的两个过程。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：91
题目类型：【判断题】
题目：
设M是一个NFA，并且L(M)＝{x,y,z}，则M的状态数至少为4个。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：92
题目类型：【判断题】
题目：
非终结符只有综合属性，由词法分析器提供。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：93
题目类型：【判断题】
题目：
若一个程序语言的任何变量的存储空间大小和相互位置都能在编译时确定，则可采用静态分配策略。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：94
题目类型：【判断题】
题目：
正规文法产生的语言都可以用上下文无关文法来描述。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：95
题目类型：【判断题】
题目：
编译程序生成的目标程序都是可执行的程序。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：96
题目类型：【判断题】
题目：
任何一种算法，不能判定任何上下文无关文法是否是LL(1)的。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：97
题目类型：【判断题】
题目：
一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：98
题目类型：【判断题】
题目：
如果E是一个常量或变量，则E的逆波兰式是E自身。
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：99
题目类型：【判断题】
题目：”回填”技术用于对过程中的说明语句进行处理时把计算出的有关符号的属性填入符号表。
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：100
题目类型：【判断题】
题目：
变量既持有左值又持有右值，而常数和带有算符的表达式一般认为只持有右值。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：101
题目类型：【判断题】
题目：
不确定的自动机不能正确地识别正规集。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：102
题目类型：【判断题】
题目：
一个有限状态自动机中，有且仅有一个唯一终态。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：103
题目类型：【判断题】
题目：
在归约过程的任一时刻，一个上下文无关文法的任何句型的直接短语一般都不是唯一的。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：104
题目类型：【判断题】
题目：
任何算符优先文法的句型中一定会有两个相邻的非终结符号。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：105
题目类型：【判断题】
题目：
任何LL(1)文法都是无二义性的。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：106
题目类型：【判断题】
题目：
一个文法所有句型的集合形成该文法所能接受的语言。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：107
题目类型：【判断题】
题目：
复写传播的目的使对某些变量的赋值变为无用。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：108
题目类型：【判断题】
题目：
S—属性文法一定是L—属性文法。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：109
题目类型：【判断题】
题目：
编译程序在优化时可能要用到源程序中的注释。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：110
题目类型：【判断题】
题目：
强度削弱是指把程序中执行时间较长的运算替换为执行时间较短的运算。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：111
题目类型：【判断题】
题目：
在归约过程的任一时刻，一个上下文无关文法的任何句型的直接短语一般都是唯一的。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：112
题目类型：【判断题】
题目：
上下文无关文法比正规文法有更强的描述能力。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：113
题目类型：【判断题】
题目：
任何一个LL(1)文法都是一个LR(1)文法，反之亦然。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：114
题目类型：【判断题】
题目：
优化的任务在于对前端编译所产生的中间代码进行加工和变换，以其能产生运行结果更为准确的目标代码。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：115
题目类型：【判断题】
题目：
任何算符优先文法的句型中都会有两个相邻的非终结符号。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：116
题目类型：【判断题】
题目：
设r和s分别是正规式，则有L（r|s）=L(r)|L(s)。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：117
题目类型：【判断题】
题目：
LL(k)文法都不是二义性的。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：118
题目类型：【判断题】
题目：
在自下而上的语法分析中，语法树与分析树一定相同。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：119
题目类型：【判断题】
题目：
确定的自动机以及不确定的自动机都能正确地识别正规集。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：120
题目类型：【判断题】
题目：
棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：121
题目类型：【判断题】
题目：
在允许嵌套的词法作用域的语言中，过程不能作为参数，原因时不能建立其运行环境的存取链。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：122
题目类型：【判断题】
题目：
对于每一个左线性文法G1，不一定存在一个右线性文法G2，使得L(G1)=L(G2)。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：123
题目类型：【判断题】
题目：
在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干遍。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：124
题目类型：【判断题】
题目：
二义文法不是上下文无关文法。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：125
题目类型：【判断题】
题目：
在不含嵌套过程的词法作用域中，若一个过程中有对名字a的非局部引用，则a必须在任何过程（或函数）外被说明。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：126
题目类型：【判断题】
题目：
若某一个句型中出现了某一产生式的右部，则此右部不一定是该句型的句柄。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：127
题目类型：【判断题】
题目：
只含有继承属性的属性文法称为-L属性文法。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：128
题目类型：【判断题】
题目：
算符优先分析法是一种规范规约法。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
序号：129
题目类型：【判断题】
题目：
存在有左递归规则的文法是LL(1)的。( )
选项：
答案：更多参考答案，请关注【渝粤搜题】微信公众号
微信扫码添加好友
如二维码无法识别，可拨打 13662661040 咨询。