奥鹏教育西北工业大学《编译原理》在线作业

奥鹏西北工业大学平时在线作业

西工大19春《编译原理》在线作业

下列关于标识符与名字的区别的描述中，正确的是（ ）。
A:标识符和名字都是抽象的字符序列，没有确切的意义
B:标识符只是抽象的字符序列，无确切的意义；名字则是由标识符表示，且具有语义属性
C:名字是抽象的字符序列，无确切的意义；名标识符具有语义属性
D:标识符和名字都具有语义属性
答案问询微信：424329

词法分析器用于识别（ ）。
A:字符串
B:语句
C:单词
D:标识符
答案问询微信：424329

设G 是一个给定的文法，S 是文法的开始符号，如果S-x( 其中x∈V*), 则称x 是文法G 的一个（ ）。
A:候选式
B:句型
C:单词
D:产生式
答案问询微信：424329

关于解释程序的特点的描述，下列哪一项是正确的（）。
A:先将高级语言程序全部翻译成机器代码
B:边解释边执行，翻译所得的指令序列并不保存
C:边解释边执行，翻译所得的指令序列全部保存
D:先解释完所有程序，然后执行
答案问询微信：424329

设已给文法G=（VN，VT，P，S），其中： VN={S} VT={a1,a2,…,an,∨,∧,~,[,]} P=奥鹏西北工业大学平时在线作业{S→ai∣i=1,2,…,n}∪{S→~S,S→[S∨S],S→[S∧S]} 此文法所产生的语言是( )。
A:以终结符a1,a2,…,an为运算对象的布尔表达式串
B:以∨,∧,~为运算符，以[、]为分隔符的布尔表达式串
C:以终结符a1,a2,…,an为运算对象，以∨,∧,~为运算符，以[、]为分隔符的布尔表达式串
D:以[、]为分隔符的布尔表达式串
答案问询微信：424329

将高级语言程序翻译为计算机可执行的目标程序有哪些途径（ ）。
A:解释与编译
B:解释与翻译
C:解释
D:编译
答案问询微信：424329

语法分析器可以发现源程序中的（ ）。
A:语义错误
B:语法和语义错误
C:错误并校正
D:语法错误
答案问询微信：424329

一个文法是递归的，则它产生的语言的句子个数（ ）。
A:必定无穷
B:必定有限
C:可能无穷，也可能有限
D:说不准
答案问询微信：424329

以下陈述完全正确的是：（ ）。 ①LR（K）文法是无二义性文法 ②LR（K）文法可能是左递归文法 ③LL（K）文法是无二义性文法 ④LL（K）文法可能是左递归文法 ⑤简单优先文法是无二义性文法 ⑥简单优先文法肯定是无左递归文法
A:①②⑥
B:③④
C:①②③⑤
D:②④⑥
答案问询微信：424329

过程P1调用P2时，连接数据不包含（ ）。
A:嵌套层次显示表
B:老SP
C:返回地址
D:全局DISPLAY地址
答案问询微信：424329

已知文法G：S→WZ W→X|Y X→a|aX Y→b|bY Z→c|cZ,G定义的语言的相应正规式为（ ）。
A:aa*|bb*|cc*
B:（aa*|bb*）cc*
C:aa*(bb*|cc*)
D:(a|b|c)*
答案问询微信：424329

给定文法G[E]:E→E+T∣T T→T*F∣F F→(E)∣i, 则以下（ ）全都不是规范句型的活前缀 ①T+ ②T* ③ ④T*F ⑤E+E ⑥E* ⑦E+ T* ⑧i ⑨（E+T） ⑩（i）
A:②④⑥
B:⑤⑥⑩
C:①②③④
D:⑦⑧⑨
答案问询微信：424329

在整理和查找操作时，下列哪项的效果最高（ ）。
A:杂凑
B:二叉树
C:线性表
D:图
答案问询微信：424329

栈式动态分配与管理在过程返回时应做的工作有（ ）。
A:保护SP
B:恢复SP
C:保护TOP
D:恢复TOP
答案问询微信：424329

优化可生成（ ）的目标代码。
A:运行时间较短
B:占用存储空间较小
C:运行时间短但占用内存空间大
D:运行时间短且占用存储空间小
答案问询微信：424329

下列哪一项不是与机器有关的代码优化（ ）。
A:寄存器优化
B:多处理优化
C:特殊的指令优化
D:有用的指令消除
答案问询微信：424329

如果活动记录中没有DISPLAY表，则说明（ ）。
A:程序中不允许有递归定义的过程
B:程序中不允许有嵌套定义的过程
C:程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程
D:程序中既允许有嵌套定义的过程，也允许有递归定义的过程
答案问询微信：424329

在自下而上的语法分析方法中，分析的关键是（ ）。
A:寻找句柄
B:寻找句型
C:消除递归
D:选择候选式
答案问询微信：424329

为了提高线性表的查找效率，在自适应线性表中，给每项附设一个指示器，这些指示器把所有的项按照（ ）访问原则连接成一条链。
A:最后最近
B:最优先最近
C:最新最近
D:随机
答案问询微信：424329

文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（ ）。
A:短语文法
B:正则文法
C:上下文有关文法
D:上下文无关文法
答案问询微信：424329

一张符号表的每一项都包含两大栏，即名字栏和信息栏。（ ）
A:错误
B:正确
答案问询微信：424329

产生式是用于定义语法成分的一种书写规则。（ ）
A:错误
B:正确
答案问询微信：424329

表达式a*(-b+c)的逆波兰表示（后缀式）是ab-c+*。（ ）
A:错误
B:正确
答案问询微信：424329

文法G:S→iSeS|iS|i是二义性的。（ ）
A:错误
B:正确
答案问询微信：424329

一个过程的活动即是每次执行一个过程体，就产生该过程的一个活动。（ ）
A:错误
B:正确
答案问询微信：424329

局部优化是在基本块范围内进行的一种优化。（ ）
A:错误
B:正确
答案问询微信：424329

堆式动态存储分配变量生存期具有随机交叉特性，即非后进先出的特性。（ ）
A:错误
B:正确
答案问询微信：424329

目标程序是指编译程序（或解释程序）将源程序处理加工而得的另一种语言（目标语言）的程序。（ ）
A:错误
B:正确
答案问询微信：424329

3型文法一定是2型文法。（ ）
A:错误
B:正确
答案问询微信：424329

翻译程序是指将用某种语言编写的程序翻译成另一种语言形式的程序的系统软件。（ ）
A:错误
B:正确
答案问询微信：424329

符号表使用的基本操作包括查表、填表、访表信息、更新和删除等。（ ）
A:错误
B:正确
答案问询微信：424329

源程序指以某种程序设计语言编写并供加工处理的程序。（ ）
A:错误
B:正确
答案问询微信：424329

设G是一个给定的文法，S是文法的开始符号，如果S x(其中x∈VT*),则称x是句法的一个句子。（ ）
A:错误
B:正确
答案问询微信：424329

文法G产生的语言是无穷的，当且仅当文法是递归的。（ ）
A:错误
B:正确
答案问询微信：424329

一个语义子程序描述了一个文法所对应的翻译工作。（ ）
A:错误
B:正确
答案问询微信：424329

任何具有左递归性的前后文无关文法均非LL(1)文法。（ ）
A:错误
B:正确
答案问询微信：424329

语法分析最常用的两类方法是自上而下和自下而上分析法。（ ）
A:错误
B:正确
答案问询微信：424329

一个优先表一定存在相应的优先函数。（ ）
A:错误
B:正确
答案问询微信：424329

逆波兰表示法表示表达式时无须使用括号。（ ）
A:错误
B:正确
答案问询微信：424329

符号表的组织方式只能采用直接填写式，在符号表主栏放一个指示器和整数。（ ）
A:错误
B:正确
答案问询微信：424329