|
|
A:rs
B:r|s
C:r*
D:r+s
最常用的中间代码形式是( )
A:二元式
B:三元式
C:四元式
D:树型
最适合动态建立数据实体的内存分
A:栈式分配
B:堆式分配
C:编译时预先分配
D:以上三种均可
赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是( )。
A:Xab+cd-/-bc*a+-:=
B:Xab+/cd--bc*a+--:=
C:Xab+-cd-/abc*+-:=
D:Xab+cd-/abc*+--:=
下面哪个文法是左递归的( )。
A:E→E＋T|T
B:T→F*T
C:E→(E)
D:E→a
下列关于语法树的描述中，错误的是( )。
A:语法树的根结由开始符号所标记
B:一棵语法树表示了一个句型所有的不同推导过程
C:一棵语法树是不同推导过程的共性抽象，是它们的代表
D:一个句型不是只有唯一的一棵语法树
下列说法中错误的是( )。
A:当一遍中包含若干阶段时，各阶段的工作是穿插进行的
B:遍数越多越好
C:遍数越多，输入/输出所消耗的时间越多
D:并非每种语言都可以用单遍编译来实现
在编译程序使用的表格中，最重要的是( )。
A:数据表
B:信息表
C:变量表
D:符号表
文法G的一棵语法树叶结点的自左至右排列是G的一个( )。
A:句子
B:句型
C:句柄
D:素短语
下面哪个文法具有二义性( )。
A:A→AA | (A) |
B:E→E＋T|T
C:E→(E)
D:E→a
一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做( )。
A:综合属性
B:继承属性
C:自然属性
D:赋值属性
规范归约（最左归约－最右推导的逆过程）的关键问题是（ ）。
A:确定符号表
B:寻找单词
C:寻找句柄
D:定位错误
编译程序诸阶段的工作往往是( )。
A:顺序
B:并行
C:成批
D:穿插
下面关于解释程序的描述正确的是( )。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的
A:(1)(2)
B:(1)
C:(1)(2)(3)
D:(2)(3)
下述方法中，( )不是自下而上分析方法。
A:规范归约
B:算符优先分析法
C:递归下降分析法
D:LR分析法
若文法G定义的语言是无限集，则文法必然是( )。
A:上下文无关文法
B:正规文法
C:二义性文法
D:递归文法
已知文法：S→aAa|aBb|bAb|bBaA→x B→x ，则( )
A:LR(1)文法
B:LALR（1）文法
C:都不是
D:A和B
( )是描述语言的语法结构的形式规则。
A:文法
B:语义
C:词法
D:语法
( )是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。
A:符号表
B:代码表
C:源程序
D:出错表
2型文法也称为( )。
A:短语文法
B:上下文无关文法
C:右线性文法
D:左性性文法
1型文法也称为( )。
A:短语文法
B:上下文有关文法
C:右线性文法
D:左性性文法
把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。
A:汇编程序
B:解释程序
C:编译程序
D:预处理程序
Pascal的if语句满足( )。
A:最远匹配原则
B:动态作用域规则
C:静态作用域规则
D:最近匹配原则
由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。
A:过程
B:程序
C:批量
D:遍
表达式(a+b)*(c+d)的后缀式表示为( )。
A:a+b*c+d
B:+ab*+cd
C:ab+cd+*
D:无法表示
在编译时安排所有数据对象的存储单元的分配策略属于( )。
A:静态分配策略
B:栈式分配策略
C:堆分配策略
D:动态分配策略
在如下上下文无关文法G中： stmt-sequence → stmt; stmt-sequence | stmt stmt → s 哪些是终结符号?( )
A:stmt-sequence
B:stmt
C:s
D:;
根据不同的用途和侧重，编译程序可分为( )。
A:诊断编译程序
B:优化编译程序
C:交叉编译程序
D:可变目标编译程序
从语言范型分类，当今的大多数程序设计语言可划分为( )。
A:强制式语言
B:应用式语言
C:基于规则的语言
D:面向对象语言
按照语法分析树的建立方法，可以粗略地把语法分析办法分成两类( )。
A:自左向右分析法
B:自右向左分析法
C:自顶而下分析法
D:自下而上分析法
解释程序是在翻译完成之后生成目标代码，然后执行目标代码。
A:错误
B:正确
语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。
A:错误
B:正确
注释在扫描过程一般是被忽略的。
A:错误
B:正确
一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。
A:错误
B:正确
如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。
A:错误
B:正确
编译器通常包括许多代码改进或优化步骤。
A:错误
B:正确
在语法制导定义中，终结符可能具有综合属性，也可能具有继承属性。
A:错误
B:正确
仅考虑一个基本块，不能确定一个赋值是否真是无用的。
A:错误
B:正确
文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。
A:错误
B:正确
文法的二义性和语言的二义性是两个不同的概念。
A:错误
B:正确
|
|
发表于 2020-8-8 19:02:20
