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

谋学网www.mouxue.com

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

第1题,在语法分析处理中，FIRST集合.FOLLOW集合均是( ) A、非终结符集 B、终结符集 C、字母表 D、状态集 正确答案:

第2题,算符优先分析法每次都是对________进行归约： A、句柄

B、最左素短语 C、素短语 D、简单短语 正确答案:

第3题,Pascal的if语句满足( )。 A、最远匹配原则 B、动态作用域规则 C、静态作用域规则 D、最近匹配原则 正确答案:

第4题,合并表达式中常量运算的目的是（ ）。 A、使表达式中的常量尽可能少 B、是表达式尽可能简短

C、将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，使得生成的代码指令尽可能少 D、以上都是 正确答案:

第5题,一个数据类型通常包括三种要素，下面( )不是： A、用于区别这种类型的数据对象的属性； B、这种类型的数据对象可以具有的值； C、对这种类型的数据对象的内存分配； D、可以作用于这种类型的数据对象的操作； 正确答案:

第6题,LR(k)文法( ) A、都是无二义性的

谋学网www.mouxue.com

B、都是二义性的 C、一部分是二义性的 D、无法判定 正确答案:

第7题,设有文法G[S]：S→S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( ) A、ab0 B、a0c01 C、a0b0a D、bc10 正确答案:

第8题,词法分析器的输入是（ ）。 A、单词符号串 B、源程序 C、语法单位 D、目标程序 正确答案:

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

第10题,在下述的编译方法中，自顶向下的分析方法有A、简单优先分析 B、算符优先分析 C、递归下降分析 D、预测分析技术 E、LR（K）分析 F、SLR（k）分析 G、LL（k）分析 H、LALR（K）分析 正确答案:

第11题,使用三元式是为了（ ）。 A、便于代码优化处理

B、避免把临时变量填入符号表

） 。 （ 谋学网www.mouxue.com

C、节省存储代码的空间 D、提高访问代码的速度 正确答案:

第12题,变量应当（ ）。 A、持有左值 B、持有右值

C、既持有左值又持有右值 D、既不持有左值也不持有右值 正确答案:

第13题,下推自动机识别的语言是（ ） A、0型语言 B、1型语言 C、2型语言 D、3型语言 正确答案:

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

A、重定位程序； B、解释程序； C、连接装配程序； D、诊断程序； 正确答案:

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

C、继承属性和综合属性 D、都不是 正确答案:

第16题,静态分配允许程序出现( )。 A、递归过程

B、可变体积的数据项目 C、静态变量

D、待定性质的名字

谋学网www.mouxue.com

正确答案:

第17题,Chomsky 定义的四种形式语言文法中， 2 型语言可由 （ ） 识别。 A、短语结构文法 B、前后文无关文法 C、前后文有关文法 D、正规文法 E、图灵机 F、有限自动机 G、下推自动机 正确答案:G

第18题,若一个文法是递归的，则它所产生的语言的句子( )。 A、是无穷多个 B、是有穷多个 C、是可枚举的 D、个数是常量 正确答案:

第19题,文法G产生的()的全体是该文法描述的语言。 A、句型 B、终结符集 C、非终结符集 D、句子 正确答案:

第20题,( )的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。 A、词法分析 B、语法分析 C、优化

D、目标代码生成 正确答案:

第21题,文法S→aaS|abc定义的语言是( )。 A、{a2kbc|k0} B、{akbc|k0} C、{a2k-1bc|k0} D、{akakbc|k0} 正确答案: