20秋西交《编译原理》在线作业-1（100分）

admin

资料来源：谋学网（www.mouxue.com）-[西安交通大学]西交《编译原理》在线作业
试卷总分:100    得分:100
第1题,（  ）不可能是目标代码。
A、汇编指令代码
B、可重定位指令代码
C、绝对指令代码
D、中间代码
正确资料:


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


第3题,编译程序绝大多数时间花在（  ）上。
A、出错处理
B、词法分析
C、目标代码生成
D、管理表
正确资料:


第4题,Fortran语言的编译程序采用_______分配策略。
A、静态；
B、最佳；
C、堆式动态；
D、栈式动态；
正确资料:


资料来源：谋学网（www.mouxue.com）,有文法G[S]：S→aA|a|bC A→aS|bB B→aC|bA|b C→aB|bS则（ ）为L(G)中的句子。
A、a100b50ab100
B、a1000b500aba
C、a500b50aab2a
D、a100b40ab10aa
正确资料:


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


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


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


第9题,算符优先分析法每次都是对(  )进行归约:
A、句柄
B、最左素短语
C、素短语
D、简单短语
正确资料:


资料来源：谋学网（www.mouxue.com）,如果文法G是无二义的，则它的任何句子(  )
A、最左推导和最右推导对应的语法树必定相同
B、最左推导和最右推导对应的语法树可能不同
C、最左推导和最右推导必定相同
D、可能存在两个不同的最左推导，但它们对应的语法树相同
正确资料:


第11题,从左线性文法构造有限自动机时，通常自动机状态个数比文法非终结符号数多
A、4
B、2
C、0
D、1
正确资料:


资料来源：谋学网（www.mouxue.com）,( )是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。
A、语义错误
B、语法错误
C、短语错误
D、短句错误
正确资料:


第13题,文法：G：S→xSx | y所识别的语言是(  )。
A、xyx
B、(xyx)*
C、x*yx*
D、xnyxn (n≥0)
正确资料:


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


资料来源：谋学网（www.mouxue.com）,两个不同过程的活动,其生存期是(  )。
A、重叠的，不嵌套的
B、不重叠的，嵌套的
C、重叠的，嵌套的
D、不重叠的，不嵌套的
正确资料:


第16题,编译过程中，语法分析器的任务就是(  )
A、分析单词是怎样构成的
B、分析单词串是如何构成语句和说明的
C、分析语句和说明是如何构成程序的
D、分析程序的结构
正确资料:


第17题,采用自上而下分析，必须(  )。
A、消除回溯
B、消除左递归
C、消除右递归
D、提取公共左因子
正确资料:


第18题,将编译程序分成若干个"遍"是为了（  ）。
A、提高程序的执行效率
B、使程序的结构更加清晰
C、利用有限的机器内存并提高机器的执行效率
D、利用有限的机器内存但降低了机器的执行效率
正确资料:


第19题,表达式-a+b*(-c+d)的逆波兰式是
A、ab+-cd+-*；
B、a-b+c-d+*；
C、a-b+c-d+*；
D、a-bc-d+*+；
正确资料:


资料来源：谋学网（www.mouxue.com）,编译程序使用(  )区别标识符的作用域。
A、说明标识符的过程或函数名
B、说明标识符的过程或函数的静态层次
C、说明标识符的过程或函数的动态层次
D、标识符的行号
正确资料:


第21题,为了便于优化处理，三地址代码可以表示成（  ）。
A、三元式
B、四元式
C、后缀式
D、间接三元式
正确资料:


第22题,由文法的开始符经0步或多步推导产生的文法符号序列是（  ）。
A、短语
B、句柄
C、句型
D、句子
正确资料:


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


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


资料来源：谋学网（www.mouxue.com）,程序所需的数据空间在程序运行前可确定，称为(  )管理技术。
A、动态存储
B、栈式存储
C、静态存储
D、堆式存储
正确资料:


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


第27题,一个文法所描述的语言是（）。
A、唯一的
B、不唯一的
C、可能唯一，好可能不唯一
正确资料:


第28题,正规表达式(ε|a|b)2表示的集合是(  )
A、{ε，ab，ba，aa，bb}
B、{ab，ba，aa，bb}
C、{a，b，ab，aa，ba，bb}
D、{ε，a，b，aa，bb，ab，ba}
正确资料:


第29题,以绝对机器代码为输出,所有地址均已定位,这种代码的优点是(  )。
A、可立即执行
B、可进一步优化
C、目标代码简短
D、目标代码执行效率高
正确资料:


资料来源：谋学网（www.mouxue.com）,布尔表达式计算时可以采用某种优化措施，比如A and B用if-then-else可解释为(    )。
A、if A then true else B；
B、if A then B else false；
C、if A then false else true；
D、if A then true else false；
正确资料:


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


第32题,算符优先文法中任何两个相邻的终结符号之间至少满足三种关系(＜?，?＞，＝?)之一。(  )
A、错误
B、正确
正确资料:


第33题,在不含嵌套过程的词法作用域中，若一个过程中有对名字a的非局部引用，则a必须在任何过程（或函数）外被说明。(  )
A、错误
B、正确
正确资料:


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


第35题,设M是一个NFA，并且L(M)＝{x,y,z}，则M的状态数至少为4个。(  )
A、错误
B、正确
正确资料:


第36题,编译程序在优化时可能要用到源程序中的注释。（  ）
A、错误
B、正确
正确资料:


第37题,语法分析时必须先消除文法中的左递归。(  )
A、错误
B、正确
正确资料:


第38题,中间代码是独立于机器的,复杂性介于源语言和机器语言之间,便于进行与机器无关调换代码优化工作。(  )
T、对
F、错
更多资料下载：谋学网（www.mouxue.com）


第39题,若某一个句型中出现了某一产生式的右部，则此右部不一定是该句型的句柄。(  )
A、错误
B、正确
正确资料:


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


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


第42题,任何一个LL(1)文法都是一个LR(1)文法，反之亦然。(  )
A、错误
B、正确
正确资料:


第43题,强度削弱是指把程序中执行时间较长的运算替换为执行时间较短的运算。(  )
A、错误
B、正确
正确资料:


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


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


第46题,在编译过程中,既可以将几个不同的阶段合为一遍,也可以把一个阶段的工作分为若干遍。(  )
T、对
F、错
更多资料下载：谋学网（www.mouxue.com）


第47题,一个二义性文法可以是SLR文法或LALR文法。(  )
T、对
F、错
正确资料:F


第48题,仅考虑一个基本块，不能确定一个赋值是否真是无用的。
A、错误
B、正确
正确资料:


第49题,语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。(  )
A、错误
B、正确
正确资料:


资料来源：谋学网（www.mouxue.com）,编译程序生成的目标程序都是可执行的程序。(  )
A、错误
B、正确
正确资料: