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

【奥鹏】[某某交通大学]某某交通大学18年9月课程考试《编译原理》作业考核试题 试卷总分:100 得分:100

第1题,编译过程中，语法分析器的任务就是( ) A、分析单词是怎样构成的

B、分析单词串是如何构成语句和说明的 C、分析语句和说明是如何构成程序的 D、分析程序的结构

第2题,算符优先分析法每次都是对________进行归约： A、句柄 B、最左素短语 C、素短语 D、简单短语

第3题,文法开始符号的所有________作为属性计算前的初始值。 A、综合属性 B、继承属性

C、继承属性和综合属性 D、都不是

第4题,乔姆斯基(Chomsky)把文法分为四种类型，即0型.1型.2型.3型。其中3型文法是( A、非文法 B、正则文法 C、上下文有关文法 D、上下文无关文法

1 / 11

) 优选

第5题,Pascal中过程说明的局部变量地址分配在（ ）。 A、调用者的数据区中 B、被调用者的数据区中 C、主程序的数据区中 D、公共数据区中

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

第7题,教材介绍了三种符号表的构造和处理方法，其中________中常把符号表组织成二叉树形式。 A、线性组织； B、排序组织和二分法； C、杂凑（散列）组织； D、非线性组织

第8题,数组的内情向量中肯定不含数组的（ ）信息 A、维数 B、类型

C、各维的上下界 D、各维的界差

第9题,在LR（0）的ACTION子表中，如果某一行中存在标记\"rj\"的栏，则( )。

2 / 11

优选

A、该行必定填满rj B、该行未填满rj C、其他行也有rj D、goto子表中也有rj

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

第11题,在使用高级语言编程时,首先可通过编译程序发现源程序的全部和部分( A、语法 B、语义 C、语用 D、运行

第12题,有限自动机( )个接受状态。 A、只能有一个 B、只能有两个 C、只能有三个

D、可以有0个、一个或多个

第13题,若文法G定义的语言是无限集，则文法必然是（） A、前后文无关文法 B、正规文法

3 / 11

)错误。 优选

C、二义性文法 D、递归文法

第14题,语言的词法规则一般用Chomsky的（ ）型文法来描述 A、0 B、1 C、2 D、3

第15题,在目标代码生成阶段，符号表用于( )。 A、目标代码生成 B、语义检查 C、语法检查 D、地址分配

第16题,一个句型中的( )称为该句型的句柄。 A、最左直接短语 B、最右直接短语 C、终结符 D、非终结符

第17题,编译程序中语法分析器接收以( )为单位的输入。 A、单词 B、表达式 C、产生式 D、句子

4 / 11

优选

第18题,现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个( )把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。 A、重定位程序； B、解释程序； C、连接装配程序； D、诊断程序；

第19题,语法分析应遵循（ ）。 A、语义规则 B、语法规则 C、构词规则 D、等价变换规则

第20题,在自底向上的语法分析方法中，分析的关键是( ) A、寻找句柄 B、寻找句型 C、消除递归 D、选择候选式

第21题,一个上下文无关文法G包括四个组成部分，它们是一组非终结符号，一组终结符号，一个开始符号，以及一组( ) A、句子 B、产生式

5 / 11

优选

C、单词 D、句型

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

第23题,一个文法所描述的语言是（）。 A、唯一的 B、不唯一的

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

第24题,词法分析器的输出结果是( )。 A、单词自身值

B、单词在符号表中的位置 C、单词的种别编码

D、单词的种别编码和自身值 第25题,LR(1)文法都是( ) A、无二义性且无左递归 B、可能有二义性但无左递归 C、无二义性但可能是左递归 D、可以既有二义性又有左递归

第26题,如果文法G是无二义的，则它的任何句子( 6 / 11

)

优选

A、最左推导和最右推导对应的语法树必定相同 B、最左推导和最右推导对应的语法树可能不同 C、最左推导和最右推导必定相同

D、可能存在两个不同的最左推导，但它们对应的语法树相同

第27题,代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个（ ）把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。 A、重定位程序 B、解释程序 C、连接装配程序 D、诊断程序

第28题,终结符具有( )属性。 A、传递 B、继承 C、抽象 D、综合

第29题,以________作为输出，允许自程序单独编译。 A、绝对机器代码； B、可再定位机器语言； C、汇编语言程序； D、中间语言；

7 / 11

优选

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

第31题,上下文无关文法比正规文法有更强的描述能力。( ) A、错误 B、正确

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

第33题,在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干遍。（ ） A、错误 B、正确

第34题,对任何正则表达式r，都存在一个DFAM，满足L(M)=L(r)。( ) A、错误 B、正确

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

8 / 11

优选

第36题,对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。 A、错误 B、正确

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

第38题,S-属性文法一定是L-属性文法。（ ） A、错误 B、正确

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

第40题,变量既持有左值又持有右值，而常数和带有算符的表达式一般认为只持有右值。( ) A、错误 B、正确

第41题,对于每一个左线性文法G1，不一定存在一个右线性文法G2，使得L(G1)=L(G2)。( ) A、错误 B、正确

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

9 / 11

优选

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

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

第45题,在允许嵌套的词法作用域的语言中，过程不能作为参数，原因时不能建立其运行环境的存取链。( ) A、错误 B、正确

第46题,每一个SLR(1)文法也都是LR(1)文法。( ) A、错误 B、正确

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

第48题,数组元素的地址计算与数组的存储方式有关。 A、错误 B、正确

第49题,非终结符除综合属性，还有其他属性。( ) A、错误 B、正确

10 / 11

优选

第50题,在程序设计语言中，一般来说，布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。（ ） A、错误 B、正确

11 / 11