西安交通大学18年3月课程考试《编译原理》作业考核试题

B、不唯一的

C、可能唯一，好可能不唯一

第22题,如果一个编译程序能产生不同于其宿主机的机器代码，则称它为( ) A、诊断编译程序 B、优化编译程序 C、交叉编译程序 D、可变目标编译程序

第23题,在LR分析法中，分析栈中存放的状态是识别规范句型( )的DFA状态。 A、句柄 B、前缀 C、活前缀 D、LR(0)项目

第24题,( )这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。 A、存在 B、不存在

C、无法判定是否存在 D、以上都不正确

第25题,教材介绍了三种符号表的构造和处理方法，其中________中常把符号表组织成二叉树形式。

A、线性组织；

B、排序组织和二分法； C、杂凑（散列）组织； D、非线性组织

第26题,有文法G＝（｛S｝，｛a｝，｛S→SaS，S→ε｝，S），该文法是( )。 A、LL(1)文法； B、二义性文法； C、算符优先文法； D、SLR(1)文法；

第27题,编译程序是对（ ）。 A、汇编程序的翻译

B、高级语言程序的解释执行 C、机器语言的执行 D、高级语言的翻译

第28题,与(a|b)*(a|b)等价的正规式是( )。 A、a*|b*

B、(ab)*(a|b) C、(a|b)(a|b)* D、(a|b)*

第29题,__________不是编译程序的组成部分。 A、词法分析程序 B、代码生成程序 C、设备管理程序 D、语法分析程序

第30题,编译程序是一种( ) A、汇编程序 B、翻译程序 C、解释程序 D、目标程序

第31题,LL(k)文法都不是二义性的。（ ） A、错误 B、正确

第32题,规范归约和规范推导是互逆的两个过程。( ) A、错误 B、正确

第33题,确定的自动机以及不确定的自动机都能正确地识别正规集。( ) A、错误 B、正确

第34题,一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。 （ ） A、错误 B、正确

第35题,每个文法都能改写为LL(1)文法。 A、错误 B、正确

第36题,在归约过程的任一时刻，一个上下文无关文法的任何句型的直接短语一般都不是唯一的。( ) A、错误 B、正确

第37题,对任何一个NFAM，不一定存在一个DFAM'，使得L(M')=L(M)。( ) A、错误 B、正确

第38题,复写传播的目的使对某些变量的赋值变为无用。（ ） A、错误 B、正确

第39题,可能有两个不同的文法G和G′，期中一个是二义的而另一个是无二义的，但是却有L(G)＝L(G′)。（ ） A、错误 B、正确

第40题,正则文法一定不是二义的。( ) A、错误 B、正确

第41题,任何算符优先文法的句型中都会有两个相邻的非终结符号。( ) A、错误 B、正确

第42题,存在有左递归规则的文法是LL(1)的。( ) A、错误 B、正确

第43题,任何LL(1)文法都是无二义性的。( ) A、错误 B、正确

第44题,算符优先分析法是一种规范规约法。( ) A、错误 B、正确

第45题,优化的任务在于对前端编译所产生的中间代码进行加工和变换，以其能产生运行结果更为准确的目标代码。( ) A、错误 B、正确

第46题,正规文法产生的语言都可以用上下文无关文法来描述。( ) A、错误 B、正确

第47题,NFAM的非确定性表现在它有多个终态。( ) A、错误 B、正确

第48题,存在一种算法，能判定任何上下文无关文法是否是LL(1)的。 ( ) A、错误 B、正确

第49题,LR分析器在自左至右扫描输入串时就能发现其中的任何错误，并能准确地指出出错地点。( ) A、错误 B、正确

第50题,通过建立一个变量地址描述数组AVALUE，来动态记录变量在运行过程中值的变化。（ ） A、错误 B、正确