查看所有试题
- 文法S→abC,bC→ad是几型文法?()下面哪个文法是左递归的()。下列选项中,不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是()。0型文法
1型文法#
2型文法
3型文法E→E+T|T#
T→F*T
E→E.
E→a等价原则
- 计算机执行用高级语言编写的程序有哪些途径?()链接
汇编
解释#
编译#
- 编译过程中扫描器的任务包括()。中间代码是介于源语言程序和什么之间的一种代码()组织原程序的输入#
识别单词属性,并输出#
删除注解#
行计数、列计数#
建立符号表#源代码
机器语言
汇编语言
目标代码#
- ()这样一些语言,它们能被确定的有穷自动机识别,但不能用正规表达式表示。编译程序是一种()文法G所描述的语言是()的集合存在
不存在#
无法判定是否存在汇编程序
翻译程序
解释程序#
目标程序文法G的字母表V中所
- 最左简单子树的末端节点构成的符号串称为()。四种形式语言文法中,1型文法又称为()文法。有限自动机()个接受状态。编译中的语义处理是指()两个功能。句柄#
最左素短语
素短语
简单短语短语结构文法
前后文无
- 在编译方法中,动态存储分配的含义是()。解释程序处理语言时,大多数采用的是()方法。高级语言编译程序常用的语法分析方法中,递归下降分析法属于()分析方法。有限自动机()个接受状态。在运行阶段对源程序中的
- 间接三元式表示法的优点是()。一个编译程序中,不仅包含词法分析,(),中间代码生成,代码优化,目标代码生成等五个部分。自下而上语法分析的主要分析动作是()编译过程中扫描器的任务包括()。采用间接码表,便于优
- 设有文法G[S]:S→S1S0SaScabc,下列符号串中不是该文法的句子的是()栈式分配策略在下列哪些情况下行不通?()ab0#
a0c01
aaa
bc10过程活动停止后,局部名字的值还必须维持#
被调用者的活动比调用者的活动活得更长,
- 程序所需的数据空间在程序运行前就可确定,称为()管理技术。动态存储
栈式存储
静态存储#
堆式存储
- 编译原理是对()。程序一般分为哪两大类?()A、机器语言的执行
B、汇编语言的翻译
C、高级语言的翻译#
D、高级语言程序的解释执行高级语言#
专用程序语言
低级语言#
通用程序语言
- 解释程序处理语言时,大多数采用的是()方法。高级语言编译程序常用的语法分析方法中,递归下降分析法属于()分析方法。由于受到具体机器主存容量的限制,编译程序几个不同阶段的工作往往被组合成()。文法S→abC,bC→
- 若一个句型中出现了某一产生式的右部,则此右部()是该句型的句柄。在编译程序中与生成中间代码的目的无关的是()计算机系统中主存一辅存存储层次或Cache一主存存储层次常用的替换算法是()一定
不
不一定#便于目
- 以下中间代码的表示形式中,()更便于优化。数据表示的意义是()(ab)a+(ba)*与下面的哪些串匹配?()三元式
四元式#
抽象语法树
后缀式它是计算机系统能表示的数据类型
它是计算机硬件能直接识别的数据类型#
- 间接三元式表示法的优点是()。采用间接码表,便于优化处理#
节省存储空间,不便于表的管理
便于优化处理,节省存储空间
节省存储空间,不便于优化管理
- 一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的()经过编译所得到的目标程序是()。下面哪个文法具有二义性()。间接三元式表示法的优点是()。必要条件#
充分必要条件四元式序列
间接
- 程序语言一般分为()和()两大类。语法分析的方法大致可分为哪两类?()高级语言;低级语言
低级语言;通用程序语言
高级语言;专用程序语言
低级语言;专用程序语言#算符优先分析法
自上而下分析法#
自下而上分
- 下面哪个不是单词的描述工具?()堆式动态分配申请和释放存储空间遵守()原则。编译器与要编译的源程序的接口阶段是()。以下中间代码的表示形式中,()更便于优化。正规式
有穷自动机
下推自动机#
正规文法先请
- 词法分析器的输出结果是()算符优先分析与规范归约相比的优点是()编译器与要编译的源程序的接口阶段是()。单词的种别编码
单词在符号表中的位置
单词的种别编码和自身值#
单词自身值归约速度快#
对文法限制少扫
- 程序语言一般分为()和()两大类。()是一种典型的解释型语言。若一个文法是递归的,则它所产生的句子个数()。已知文法:S→aAaaBbbAbbBaA→xB→x,则()高级语言;低级语言
低级语言;通用程序语言
高级语言;专用
- 代码优化时所依据的是()。文法S→aaSabc定义的语言是()常用的中间代码表示形式有()。语法规则
词法规则
等价变换规则#
语义规则{a2kbc|k>0}
{akbc|k>0}
{a2k-1bc|k>0}
{akakbc|k>0}#三元式#
四元式
- ()不是NFA的成分。变量应当()文法G产生的()的全体是该文法描述的语言。若文法G定义的语言是无限集,则文法必然是()一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的()1型文法也称为
- 编译程序使用()区别标识符的作用域。一个正规语言只能对应()说明标识符的过程或函数名
说明标识符的过程或函数的静态层次#
说明标识符的过程或函数的动态层次
标识符的行号一个正规文法
一个最小有限状态自动机#
- 由于受到具体机器主存容量的限制,编译程序几个不同阶段的工作往往被组合成()。有限自动机()个接受状态。语言程序的测试工具有()过程
程序
批量
遍#只能有一个
只能有两个
只能有三个
可以有0个、一个或多个#静
- 面向对象语言的主要特征是()。编写一个计算机高级语言的源程序后,到正式上机运行之前,一般要经过()。封装性#
集成性
继承性#
多态性#编辑#
编译#
连接#
运行
调试
- 词法分析器的输出结果是()四元式之间的联系是通过()实现的。编译中的语义处理是指()两个功能。单词的种别编码
单词在符号表中的位置
单词的种别编码和自身值#
单词自身值指示器
临时变量#
符号表
程序变量审查
- 编译程序是将()翻译成()。高级语言编译程序常用的语法分析方法中,递归下降分析法属于()分析方法。汇编语言程序;机器语言程序
高级语言程序;汇编语言程序或机器语言程序#
汇编语言程序或高级语言程序;机器语
- 一个文法所描述的语言是()程序语言一般分为()和()两大类。唯一的#
不唯一的
可能唯一,好可能不唯一
都不对高级语言;低级语言
低级语言;通用程序语言
高级语言;专用程序语言
低级语言;专用程序语言#
- 编译器与要编译的源程序的接口阶段是()。下面关于解释程序的描述正确的是()。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而
- BNF是一种广泛采用的()的工具。描述规则
描述语言
描述文法#
描述句子
- LR(k)分析是一种自底向上的分析法,它是以下面哪个作为每一步规约的对象?()()是两类程序语言处理程序。最右直接短语
最左直接短语
句柄#
最左素短语高级语言程序和低级语言程序
解释程序和编译程序#
编译程序
- SLR(1)分析法的名字中,“L”的含义是()。词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确,因此,()一个文法所描述的语言是();描述一个语言的文法是()。关于堆式分配,下面说法正确地是()。自左
- ()文法不是LL(1)的。解释程序处理语言时,大多数采用的是()方法。()是一种典型的解释型语言。递归
右递归
2型
含有公共左因子#源程序命令被逐个直接解释执行
先将源程序转化为中间代码,再解释执行#
先将源程
- 堆栈区用以存放编译时能确定所占用空间的数据。编译程序是一种()语言程序的测试工具有()一个LR(1)项目可以看成()两个部分组成。正确#
错误汇编程序
翻译程序
解释程序#
目标程序静态分析器#
动态测试器#
调
- 逆波兰记号是最简单的一种中间代码表示形式。编译程序使用()区别标识符的作用域。正确#
错误说明标识符的过程或函数名
说明标识符的过程或函数的静态层次#
说明标识符的过程或函数的动态层次
标识符的行号
- 同心集的合并有可能产生“归约/归约”冲突。一个正规语言只能对应()下面哪个不是单词的描述工具?()正确#
错误一个正规文法
一个最小有限状态自动机#正规式
有穷自动机
下推自动机#
正规文法
- 一个LR分析器由3个部分组成,其中分析表或分析函数,也可以称为驱动程序。编译原理是对()。优化可生成()的目标代码。LR(k)分析是一种自底向上的分析法,它是以下面哪个作为每一步规约的对象?()正确#
错误A、机
- 一个分程序是一个含有它自己的局部数据(变量)声明的语句。编译程序绝大多数时间花在()上。文法G[S]:S→aAA→bBB→aaS,则L(G)为()早老性痴呆rCBF显像常表现为()。一个LR(1)项目可以看成()两个部分组成。
- 一个确定有穷自动机有且只有一个终态。在词法分析阶段不能识别的是()由文法的开始符经0步或多步推导产生的文法符号序列是()一个LR(1)项目可以看成()两个部分组成。下面哪些语言特征会影响存储分配策略?()
- LR(1)分析表构造的思想和方法是构造其他LR分析表的基础。在编译程序中与生成中间代码的目的无关的是()由文法的开始符经0步或多步推导产生的文法符号序列是()正确#
错误便于目标代码优化
便于存储空间的组织#
- 若过程p第k次被调用,则p的DISPLAY表中就有k+1个元素。()是两类程序语言处理程序。早老性痴呆rCBF显像常表现为()。正确#
错误高级语言程序和低级语言程序
解释程序和编译程序#
编译程序和操作系统
系统程序和应用