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

1、西安交通大学18年课程考试编译原理作业考核试题【奥鹏】某某交通大学某某交通大学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型文法是( )

2、A、非限制文法B、正则文法C、上下文有关文法D、上下文无关文法第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子表中，如果某一行中存在

3、标记rj的栏，则( )。A、该行必定填满rjB、该行未填满rjC、其他行也有rjD、goto子表中也有rj第10题,如果一个编译程序能产生不同于其宿主机的机器代码，则称它为( )A、诊断编译程序B、优化编译程序C、交叉编译程序D、可变目标编译程序第11题,在使用高级语言编程时,首先可通过编译程序发现源程序的全部和部分( )错误。A、语法B、语义C、语用D、运行第12题,有限自动机( )个接受状态。A、只能有一个B、只能有两个C、只能有三个D、可以有0个、一个或多个第13题,若文法G定义的语言是无限集，则文法必然是（）A、前后文无关文法B、正规文法C、二义性文法D、递归文法第14题,语言的词法规

4、则一般用Chomsky的（ ）型文法来描述A、0B、1C、2D、3第15题,在目标代码生成阶段，符号表用于( )。A、目标代码生成B、语义检查C、语法检查D、地址分配第16题,一个句型中的( )称为该句型的句柄。A、最左直接短语B、最右直接短语C、终结符D、非终结符第17题,编译程序中语法分析器接收以( )为单位的输入。A、单词B、表达式C、产生式D、句子第18题,现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个( )把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码

5、的程序。A、重定位程序；B、解释程序；C、连接装配程序；D、诊断程序；第19题,语法分析应遵循（ ）。A、语义规则B、语法规则C、构词规则D、等价变换规则第20题,在自底向上的语法分析方法中，分析的关键是( )A、寻找句柄B、寻找句型C、消除递归D、选择候选式第21题,一个上下文无关文法G包括四个组成部分，它们是一组非终结符号，一组终结符号，一个开始符号，以及一组( )A、句子B、产生式C、单词D、句型第22题,编译程序是一种( )A、汇编程序B、翻译程序C、解释程序D、目标程序第23题,一个文法所描述的语言是（）。A、唯一的B、不唯一的C、可能唯一，好可能不唯一第24题,词法分析器的输出结果

6、是( )。A、单词自身值B、单词在符号表中的位置C、单词的种别编码D、单词的种别编码和自身值第25题,LR(1)文法都是( )A、无二义性且无左递归B、可能有二义性但无左递归C、无二义性但可能是左递归D、可以既有二义性又有左递归第26题,如果文法G是无二义的，则它的任何句子( )A、最左推导和最右推导对应的语法树必定相同B、最左推导和最右推导对应的语法树可能不同C、最左推导和最右推导必定相同D、可能存在两个不同的最左推导，但它们对应的语法树相同第27题,代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个（ ）把各个目标模块，包括系统提供的库模块连接在一起，确定

7、程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。A、重定位程序B、解释程序C、连接装配程序D、诊断程序第28题,终结符具有( )属性。A、传递B、继承C、抽象D、综合第29题,以_作为输出，允许自程序单独编译。A、绝对机器代码；B、可再定位机器语言；C、汇编语言程序；D、中间语言；第30题,（ ）不是编译程序的组成部分。A、词法分析程序B、代码生成程序C、设备管理程序D、语法分析程序第31题,上下文无关文法比正规文法有更强的描述能力。( )A、错误B、正确第32题,优化的任务在于对前端编译所产生的中间代码进行加工和变换，以其能产生运行结果更为准确

8、的目标代码。( )A、错误B、正确第33题,在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干遍。（ ）A、错误B、正确第34题,对任何正则表达式r，都存在一个DFAM，满足L(M)=L(r)。( )A、错误B、正确第35题,任何算符优先文法的句型中不会有两个相邻的非终结符号。( )A、错误B、正确第36题,对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。A、错误B、正确第37题,每个文法都能改写为LL(1)文法。A、错误B、正确第38题,S-属性文法一定是L-属性文法。（ ）A、错误B、正确第39题,对任何一个NFAM，都存在一个DFAM，使得L(M)=

9、L(M)。( )A、错误B、正确第40题,变量既持有左值又持有右值，而常数和带有算符的表达式一般认为只持有右值。( )A、错误B、正确第41题,对于每一个左线性文法G1，不一定存在一个右线性文法G2，使得L(G1)=L(G2)。( )A、错误B、正确第42题,确定的自动机以及不确定的自动机都能正确地识别正规集。( )A、错误B、正确第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、正确第50题,在程序设计语言中，一般来说，布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。（ ）A、错误B、正确