西北工业大学计算机科学与技术专业《编译原理》作业及答案1

一个文法是递归的，则它产生的语言的句子个数()。

A.说不准

B.必定有限

C.必定无穷

D.可能无穷，也可能有限

本题答案：
C

如果活动记录中没有DISPLAY表，则说明()。

A.程序中既允许有嵌套定义的过程，也允许有递归定义的过程

B.程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程

C.程序中不允许有递归定义的过程

D.程序中不允许有嵌套定义的过程

本题答案：
D

语法分析器可以发现源程序中的()。

A.错误并校正

B.语法错误

C.语法和语义错误

D.语义错误

本题答案：
B

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

本题答案：
C

词法分析器用于识别()。

A.语句

B.标识符

C.字符串

D.单词

本题答案：
D

在整理和查找操作时，下列哪项的效果最高()。

A.线性表

B.杂凑

C.图

D.二叉树

本题答案：
B

在自下而上的语法分析方法中，分析的关键是()。

A.选择候选式

B.消除递归

C.寻找句柄

D.寻找句型

本题答案：
A

在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是()。

A.非终极符集

B.终极符集

C.状态集

D.字母表

本题答案：
B

以下陈述完全正确的是：()。 ①LR(K)文法是无二义性文法 ②LR(K)文法可能是左递归文法 ③LL(K)文法是无二义性文法 ④LL(K)文法可能是左递归文法 ⑤简单优先文法是无二义性文法 ⑥简单优先文法肯定是无左递归文法

A.③④

B.②④⑥

C.①②⑥

D.①②③⑤

本题答案：
D

编译过程中，语法分析器的任务就是()。 (1)分析单词是怎样构成的 (2)分析单词串是如何构成语句和说明的 (3)分析语句和说明是如何构成程序的 (4)分析程序的结构

A.(2)(3)(4)

B.(2)(3)

C.(1)(2)(3)(4)

D.(1)(2)(3)

本题答案：
A

下列()优化方法不是针对循环优化进行的。

A.强度削弱

B.删除归纳变量

C.删除多余运算

D.代码外提

本题答案：
C

文法分为四种类型，即0型、1型、2型、3型。其中3型文法是()。

A.短语文法

B.正则文法

C.上下文有关文法

D.上下文无关文法

本题答案：
B

设G是一个给定的文法，S是文法的开始符号，如果S->x(其中x∈V*)，则称x是文法G的一个()。

A.句型

B.单词

C.候选式

D.产生式

本题答案：
A

过程的DISPLAY表中记录了()。

A.过程的连接数据

B.过程的返回地址

C.过程的嵌套层次

D.过程的入口地址

本题答案：
C

文法G所描述的语言是()的集合。

A.由文法的开始符号推出的所有终极符串

B.由文法的开始符号推出的所有符号串

C.文法G的字母表V的闭包V*中的所有符号串

D.文法G的字母表V中所有符号组成的符号串

本题答案：
A

下列关于标识符与名字的区别的描述中，正确的是()。

A.标识符和名字都是抽象的字符序列，没有确切的意义

B.标识符和名字都具有语义属性

C.标识符只是抽象的字符序列，无确切的意义；名字则是由标识符表示，且具有语义属性

D.名字是抽象的字符序列，无确切的意义；标识符具有语义属性