西工大16秋《编译原理》在线作业

西工大16秋《编译原理》在线作业

以下是为大家整理的西工大16秋《编译原理》在线作业的相关范文，本文关键词为西工大,编译原理,在线,作业,奥鹏,西工大,编译原理,在线,，您可以从右上方搜索框检索更多相关文章，如果您觉得有用，请继续关注我们并推荐给您的好友，您可以在综合文库中查看更多范文。

奥鹏17春西工大16秋《编译原理》在线作业

一、单选题（共20道试题，共50分。）

1.语法分析器可以发现源程序中的（）。A.语义错误

b.语法和语义错误c.错误并校正D.语法错误正确答案：

2.在自下而上的语法分析方法中，分析的关键是（）。A.寻找句柄b.寻找句型c.消除递归D.选择候选式正确答案：

3.过程p1调用p2时，连接数据不包含（）。A.嵌套层次显示表b.老spc.返回地址

D.全局DIspLAY地址正确答案：

4.堆式动态分配申请和释放存储空间遵守（）原则。A.先请先放b.先请后放c.后请先放D.任意正确答案：

5.关于解释程序的特点的描述，下列哪一项是正确的（）。A.先将高级语言程序全部翻译成机器代码

b.边解释边执行，翻译所得的指令序列并不保存c.边解释边执行，翻译所得的指令序列全部保存D.先解释完所有程序，然后执行正确答案：

6.线性表的构造时，应该按照关键字（）顺序填写各个项。A.后来者先填，先来者最后填b.按照关键字的多少c.先来者先填D.随机

正确答案：

7.给定文法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.⑦⑧⑨正确答案：

8.下列关于标识符与名字的区别的描述中，正确的是（）。A.标识符和名字都是抽象的字符序列，没有确切的意义

b.标识符只是抽象的字符序列，无确切的意义；名字则是由标识符表示，且具有语义属性c.名字是抽象的字符序列，无确切的意义；名标识符具有语义属性D.标识符和名字都具有语义属性正确答案：

9.已知文法g：s→wZw→x|Yx→a|axY→b|bYZ→c|cZ,g定义的语言的相应正规式为（）。

A.aa*|bb*|cc*b.（aa*|bb*）cc*c.aa*(bb*|cc*)D.(a|b|c)*正确答案：

10.文法g所描述的语言是（）的集合。

A.文法g的字母表V中所有符号组成的符号串b.文法g的字母表V的闭包V*中的所有符号串c.由文法的开始符号推出的所有终极符串D.由文法的开始符号推出的所有符号串正确答案：

11.一个文法是递归的，则它产生的语言的句子个数（）。A.必定无穷b.必定有限

c.可能无穷，也可能有限D.说不准正确答案：

12.设已给文法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.以[、]为分隔符的布尔表达式串正确答案：

13.词法分析器用于识别（）。A.字符串b.语句c.单词

D.标识符正确答案：

14.一个上下文无关文法g包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（）。A.句子b.句型c.单词D.产生式正确答案：

15.优化可生成（）的目标代码。A.运行时间较短b.占用存储空间较小

c.运行时间短但占用内存空间大D.运行时间短且占用存储空间小正确答案：

16.处理冲突的方法不包括以下哪种方法（）。A.开放定址法b.再哈希法c.链地址法

D.建立一个私有溢出区正确答案：

17.下列哪一项不是与机器有关的代码优化（）。A.寄存器优化b.多处理优化c.特殊的指令优化D.有用的指令消除正确答案：

18.如果活动记录中没有DIspLAY表，则说明（）。A.程序中不允许有递归定义的过程b.程序中不允许有嵌套定义的过程

c.程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程D.程序中既允许有嵌套定义的过程，也允许有递归定义的过程正确答案：

19.在语法分析处理中，FIRsT集合、FoLLow集合、seLecT集合均是（）。A.非终极符集b.终极符集c.字母表D.状态集正确答案：

20.四元式之间的联系是通过（）实现的。A.指示器b.临时变量c.符号表D.程序变量

正确答案：

西工大16秋《编译原理》在线作业

二、判断题（共20道试题，共50分。）

1.自上而下的语法分析方法的基本思想是：从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的句子，使之与给定的输入串匹配。（）A.错误b.正确正确答案：

2.一个优先表一定存在相应的优先函数。（）A.错误b.正确正确答案：

3.目标程序是指编译程序（或解释程序）将源程序处理加工而得的另一种语言（目标语言）的程序。（）A.错误b.正确正确答案：

4.能够进行不带回溯的自顶向下语法分析的文法称为LL(1)文法。（）A.错误b.正确正确答案：

5.源程序指以某种程序设计语言编写并供加工处理的程序。（）A.错误b.正确正确答案：

6.任何具有左递归性的前后文无关文法均非LL(1)文法。（）A.错误b.正确正确答案：

7.一张符号表的每一项都包含两大栏，即名字栏和信息栏。（）A.错误b.正确正确答案：

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

b.正确正确答案：

9.翻译程序是指将用某种语言编写的程序翻译成另一种语言形式的程序的系统软件。（）A.错误b.正确正确答案：

10.逆波兰表示法表示表达式时无须使用括号。（）A.错误b.正确正确答案：

11.采用三元式实现三地址代码时，不利于对中间代码进行优化。（）A.错误b.正确正确答案：

12.文法g:s→ises|is|i是二义性的。（）A.错误b.正确正确答案：

13.局部优化是在基本块范围内进行的一种优化。（）A.错误b.正确正确答案：

14.编译程序与解释程序的根本区别在于是否生成目标代码。（）A.错误b.正确正确答案：

15.3型文法一定是2型文法。（）A.错误b.正确正确答案：

16.符号表使用的基本操作包括查表、填表、访表信息、更新和删除等。（）A.错误b.正确正确答案：

17.文法g产生的语言是无穷的，当且仅当文法是递归的。（）A.错误b.正确正确答案：

18.语法分析最常用的两类方法是自上而下和自下而上分析法。（）A.错误b.正确正确答案：

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

b.正确正确答案：

20.如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。（）A.错

误b.正确正确答案：

最后，小编希望文章对您有所帮助，如果有不周到的地方请多谅解，更多相关的文章正在创作中，希望您定期关注。谢谢支持！