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

谋学网www.mouxue.com

【奥鹏】[西安交通大学]西安交通大学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、上下文无关文法

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

第6题,不是编译程序的组成部分。

谋学网www.mouxue.com

A、词法分析程序 B、代码生成程序 C、设备管理程序 D、语法分析程序

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

A、线性组织；

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

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

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

第9题,在LR（0）的ACTION子表中，如果某一行中存在标记的栏，则( )。 A、该行必定填满rj B、该行未填满rj C、其他行也有rj

D、goto子表中也有rj

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

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

谋学网www.mouxue.com

C、语用 D、运行

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

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

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

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

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

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

谋学网www.mouxue.com

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

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

A、重定位程序； B、解释程序； C、连接装配程序； D、诊断程序；

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

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

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

谋学网www.mouxue.com

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

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

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

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

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

D、单词的种别编码和自身值

第25题,LR(1)文法都是( ) A、无二义性且无左递归 B、可能有二义性但无左递归 C、无二义性但可能是左递归 D、可以既有二义性又有左递归

第26题,如果文法G是无二义的，则它的任何句子( ) A、最左推导和最右推导对应的语法树必定相同 B、最左推导和最右推导对应的语法树可能不同 C、最左推导和最右推导必定相同

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

第27题,代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必

谋学网www.mouxue.com

须借助于一个（ ）把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。

A、重定位程序 B、解释程序 C、连接装配程序 D、诊断程序

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

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

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

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

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

谋学网www.mouxue.com

B、正确

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

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新高等教育西安交通大学18年9月课程考试《编译原理》作业考核试题全文阅读和word下载服务。