西工大17秋《编译原理》在线作业题目

100分

西工大17秋《编译原理》在线作业
一、单选题：
1.（单选题）以下陈述完全正确的是：（）。①LR（K）文法是无二义性文法②LR（K）文法可能是左递归文法③LL（K）文法是无二义性文法④LL（K）文法可能是左递归文法⑤简单优先文法是无二义性文法⑥简单优先文法肯定是无左递归文法          (满分
    A①②⑥
    B③④
    C①②③⑤
    D②④⑥
    正确答案:——C——
2.（单选题）栈式动态分配与管理在过程返回时应做的工作有（）。          (满分
    A保护SP
    B恢复SP
    C保护TOP
    D恢复TOP
    正确答案:——B——
3.（单选题）文法G所描述的语言是（）的集合。          (满分
    A文法G的字母表V中所有符号组成的符号串
    B文法G的字母表V的闭包V*中的所有符号串
    C由文法的开始符号推出的所有终极符串
    D由文法的开始符号推出的所有符号串
    正确答案:——C——
4.（单选题）在自下而上的语法分析方法中，分析的关键是（）。          (满分
    A寻找句柄
    B寻找句型
    C消除递归
    D选择候选式
    正确答案:————
5.（单选题）在整理和查找操作时，下列哪项的效果最高（）。          (满分
    A杂凑
    B二叉树
    C线性表
    D图
    正确答案:————
6.（单选题）如果活动记录中没有DISPLAY表，则说明（）。          (满分:)
    A程序中不允许有递归定义的过程
    B程序中不允许有嵌套定义的过程
    C程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程
    D程序中既允许有嵌套定义的过程，也允许有递归定义的过程
    正确答案:————
7.（单选题）语法分析器可以发现源程序中的（）。          (满分:)
    A语义错误
    B语法和语义错误
    C错误并校正
    D语法错误
    正确答案:————
8.（单选题）过程的DISPLAY表中记录了（）。          (满分:)
    A过程的连接数据
    B过程的嵌套层次
    C过程的返回地址
    D过程的入口地址
    正确答案:————
9.（单选题）在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（）。          (满分:)
    A非终极符集
    B终极符集
    C字母表
    D状态集
    正确答案:————
10.（单选题）下列哪一项不是与机器有关的代码优化（）。          (满分:)
    A寄存器优化
    B多处理优化
    C特殊的指令优化
    D有用的指令消除
    正确答案:————
11.（单选题）处理冲突的方法不包括以下哪种方法（）。          (满分:)
    A开放定址法
    B再哈希法
    C链地址法
    D建立一个私有溢出区
    正确答案:————
12.（单选题）线性表的构造时，应该按照关键字（）顺序填写各个项。          (满分:)
    A后来者先填，先来者最后填
    B按照关键字的多少
    C先来者先填
    D随机
    正确答案:————
13.（单选题）设G是一个给定的文法，S是文法的开始符号，如果S->x(其中x∈V*),则称x是文法G的一个（）。          (满分:)
    A候选式
    B句型
    C单词
    D产生式
    正确答案:————
14.（单选题）将高级语言程序翻译为计算机可执行的目标程序有哪些途径（）。          (满分:)
    A解释与编译
    B解释与翻译
    C解释
    D编译
    正确答案:————
15.（单选题）堆式动态分配申请和释放存储空间遵守（）原则。          (满分:)
    A先请先放
    B先请后放
    C后请先放
    D任意
    正确答案:————
16.（单选题）已知文法G：S→WZW→X|YX→a|aXY→b|bYZ→c|cZ,G定义的语言的相应正规式为（）。          (满分:)
    Aaa*|bb*|cc*
    B（aa*|bb*）cc*
    Caa*(bb*|cc*)
    D(a|b|c)*
    正确答案:————
17.（单选题）给定文法G[E]:E→E+T∣TT→T*F∣FF→(E)∣i,则以下（）全都不是规范句型的活前缀①T+②T*③ε④T*F⑤E+E⑥E*⑦E+T*⑧i⑨（E+T）⑩（i）          (满分:)
    A②④⑥
    B⑤⑥⑩
    C①②③④
    D⑦⑧⑨
    正确答案:————
18.（单选题）过程P1调用P2时，连接数据不包含（）。          (满分:)
    A嵌套层次显示表
    B老SP
    C返回地址
    D全局DISPLAY地址
    正确答案:————
19.（单选题）四元式之间的联系是通过（）实现的。          (满分:)
    A指示器
    B临时变量
    C符号表
    D程序变量
    正确答案:————
20.（单选题）关于解释程序的特点的描述，下列哪一项是正确的（）。          (满分:)
    A先将高级语言程序全部翻译成机器代码
    B边解释边执行，翻译所得的指令序列并不保存
    C边解释边执行，翻译所得的指令序列全部保存
    D先解释完所有程序，然后执行
    正确答案:————
三、判断题：
21.（判断题）3型文法一定是2型文法。（）          (满分:)
    A错误
    B正确
    正确答案:————
22.（判断题）一个过程的活动即是每次执行一个过程体，就产生该过程的一个活动。（）          (满分:)
    A错误
    B正确
    正确答案:————
23.（判断题）符号表使用的基本操作包括查表、填表、访表信息、更新和删除等。（）          (满分:)
    A错误
    B正确
    正确答案:————
24.（判断题）一个优先表一定存在相应的优先函数。（）          (满分:)
    A错误
    B正确
    正确答案:————
25.（判断题）采用三元式实现三地址代码时，不利于对中间代码进行优化。（）          (满分:)
    A错误
    B正确
    正确答案:————
26.（判断题）编译程序与解释程序的根本区别在于是否生成目标代码。（）          (满分:)
    A错误
    B正确
    正确答案:————
27.（判断题）设G是一个给定的文法，S是文法的开始符号，如果Sx(其中x∈VT*),则称x是句法的一个句子。（）          (满分:)
    A错误
    B正确
    正确答案:————
28.（判断题）一个语义子程序描述了一个文法所对应的翻译工作。（）          (满分:)
    A错误
    B正确
    正确答案:————
29.（判断题）任何具有左递归性的前后文无关文法均非LL(1)文法。（）          (满分:)
    A错误
    B正确
    正确答案:————
30.（判断题）堆式动态存储分配变量生存期具有随机交叉特性，即非后进先出的特性。（）          (满分:)
    A错误
    B正确
    正确答案:————
31.（判断题）逆波兰表示法表示表达式时无须使用括号。（）          (满分:)
    A错误
    B正确
    正确答案:————
32.（判断题）翻译程序是指将用某种语言编写的程序翻译成另一种语言形式的程序的系统软件。（）          (满分:)
    A错误
    B正确
    正确答案:————
33.（判断题）表达式-(a+b)*(c+d)-(a+b+c)表示成三元式为100（+,a,b），101（+,c,d），102（*,(1),(2)）。（当前序号为100）。（）          (满分:)
    A错误
    B正确
    正确答案:————
34.（判断题）符号表的组织方式只能采用直接填写式，在符号表主栏放一个指示器和整数。（）          (满分:)
    A错误
    B正确
    正确答案:————
35.（判断题）如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。（）          (满分:)
    A错误
    B正确
    正确答案:————
36.（判断题）局部优化是在基本块范围内进行的一种优化。（）          (满分:)
    A错误
    B正确
    正确答案:————
37.（判断题）目标程序是指编译程序（或解释程序）将源程序处理加工而得的另一种语言（目标语言）的程序。（）          (满分:)
    A错误
    B正确
    正确答案:————
38.（判断题）源程序指以某种程序设计语言编写并供加工处理的程序。（）          (满分:)
    A错误
    B正确
    正确答案:————
39.（判断题）能够进行不带回溯的自顶向下语法分析的文法称为LL(1)文法。（）          (满分:)
    A错误
    B正确
    正确答案:————
40.（判断题）根据优化所涉及的程序范围，可将优化分成为局部优化，循环优化，全局优化三个级别。（）          (满分:)
    A错误
    B正确
    正确答案:————
无忧答案网整理发布