西工大19春《编译原理》在线作业（100分）

同学情

西工大19春《编译原理》在线作业
试卷总分:100  得分:100
一、单选题 (共 20 道试题,共 50 分)
1.下列关于标识符与名字的区别的描述中，正确的是（ ）。
A.标识符和名字都是抽象的字符序列，没有确切的意义
B.标识符和名字都具有语义属性
C.标识符只是抽象的字符序列，无确切的意义；名字则是由标识符表示，且具有语义属性
D.名字是抽象的字符序列，无确切的意义；名标识符具有语义属性


2.词法分析器用于识别（ ）。
A.语句
B.标识符
C.字符串
D.单词


3.设G 是一个给定的文法，S 是文法的开始符号，如果S->x( 其中x∈V*), 则称x 是文法G 的一个（ ）。
A.句型
B.单词
C.候选式
D.产生式


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


5.设已给文法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.以终结符a1,a2,…,an为运算对象，以∨,∧,~为运算符，以[、]为分隔符的布尔表达式串
C.以∨,∧,~为运算符，以[、]为分隔符的布尔表达式串
D.以[、]为分隔符的布尔表达式串


6.将高级语言程序翻译为计算机可执行的目标程序有哪些途径（ ）。
A.解释与翻译
B.解释与编译
C.解释
D.编译


7.语法分析器可以发现源程序中的（ ）。
A.错误并校正
B.语法错误
C.语法和语义错误
D.语义错误


8.一个文法是递归的，则它产生的语言的句子个数（ ）。
A.说不准
B.必定有限
C.必定无穷
D.可能无穷，也可能有限


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


10.过程P1调用P2时，连接数据不包含（ ）。
A.返回地址
B.老SP
C.嵌套层次显示表
D.全局DISPLAY地址


11.已知文法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)*


12.给定文法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.①②③④


13.在整理和查找操作时，下列哪项的效果最高（ ）。
A.线性表
B.杂凑
C.图
D.二叉树


14.栈式动态分配与管理在过程返回时应做的工作有（ ）。
A.恢复TOP
B.恢复SP
C.保护TOP
D.保护SP


15.优化可生成（ ）的目标代码。
A.运行时间较短
B.运行时间短但占用内存空间大
C.运行时间短且占用存储空间小
D.占用存储空间较小


16.下列哪一项不是与机器有关的代码优化（ ）。
A.特殊的指令优化
B.有用的指令消除
C.寄存器优化
D.多处理优化


17.如果活动记录中没有DISPLAY表，则说明（ ）。
A.程序中既允许有嵌套定义的过程，也允许有递归定义的过程
B.程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程
C.程序中不允许有递归定义的过程
D.程序中不允许有嵌套定义的过程


18.在自下而上的语法分析方法中，分析的关键是（ ）。
A.选择候选式
B.消除递归
C.寻找句柄
D.寻找句型


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


20.文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（ ）。
A.短语文法
B.正则文法
C.上下文有关文法
D.上下文无关文法


二、判断题 (共 20 道试题,共 50 分)
21.一张符号表的每一项都包含两大栏，即名字栏和信息栏。（ ）


22.产生式是用于定义语法成分的一种书写规则。（ ）


23.表达式a*(-b+c)的逆波兰表示（后缀式）是ab-c+*。（ ）


24.文法G:S→iSeS|iS|i是二义性的。（ ）


25.一个过程的活动即是每次执行一个过程体，就产生该过程的一个活动。（ ）


26.局部优化是在基本块范围内进行的一种优化。（ ）


27.堆式动态存储分配变量生存期具有随机交叉特性，即非后进先出的特性。（ ）


28.目标程序是指编译程序（或解释程序）将源程序处理加工而得的另一种语言（目标语言）的程序。（ ）


29.3型文法一定是2型文法。（ ）


30.翻译程序是指将用某种语言编写的程序翻译成另一种语言形式的程序的系统软件。（ ）


31.符号表使用的基本操作包括查表、填表、访表信息、更新和删除等。（ ）


32.源程序指以某种程序设计语言编写并供加工处理的程序。（ ）


33.设G是一个给定的文法，S是文法的开始符号，如果S x(其中x∈VT*),则称x是句法的一个句子。（ ）


34.文法G产生的语言是无穷的，当且仅当文法是递归的。（ ）


35.一个语义子程序描述了一个文法所对应的翻译工作。（ ）


36.任何具有左递归性的前后文无关文法均非LL(1)文法。（ ）


37.语法分析最常用的两类方法是自上而下和自下而上分析法。（ ）


38.一个优先表一定存在相应的优先函数。（ ）


39.逆波兰表示法表示表达式时无须使用括号。（ ）


40.符号表的组织方式只能采用直接填写式，在符号表主栏放一个指示器和整数。（ ）

3beztjame

谋学网还可以！

fvqbqono

学长介绍来的