《2023年东师编译原理秋在线作业》由会员分享，可在线阅读，更多相关《2023年东师编译原理秋在线作业（24页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学东师编译原理16秋在线作业2一、单 选 题 ( 共 2 0道试题，共 6 0 分。)1 . 代码优化的重要目的是什么( ) 。A .如何提高目的程序的运营速度B .如何减少目的程序运营所需的空间C .如何协调A 和 BD. 如何使生成的目的代码尽也许简短。对的答案：2. 假设某程序语言的文法如下：S -S a T | T,T-T b R | R, R-PdR I P , P -fS g | e,那么, 此文法是哪一类文法( ) 。A . 正规文法B .算符文法C. 二义性文法D.LL (1)文法对的答案：3 .算符优先分析法每次都是对什么进行归约( ) 。A .最左短语B. 简朴短
2、语C .最左素短滔D. 素短语对的答案：4 .设有文法G E :E f E+E I E *E | (E) I i,文法GE属于什么文法0 。A.算符优先文法B. 简朴优先文法C .正则文法D .二义性文法对的答案：5. 词法分析器的输入是什么( ) 。A .单词串B .源程序C.语法单位D .目的程序对的答案：6 . 方程X = rX + t的解是什么( ) 。A. X = rt*B. X=t*rC. X = r*tD. X=tr*对的答案：7. 设有文法G S :S -A c|b, A - c AS I bS,则文法G不满足L L(l)文法的哪个条件( ) 。A.第一个B.第二个C .第三个
3、D .所有对的答案：8. 设有文法 G E:EfE+T|T, T -T *F|F , F - (E )|i,考察该文法的句型 E + T * (E)+ i ,其中：素短语是哪个( ) 。A.E+TB .(E )C. iD. T*(E)对的答案：9 . 一个状态转换图中只能具有一个什么, 用来指示分析的开始( ) 。A. 输入字符B. 矢线C. 终态D .初态对的答案：10 .把形如 A - a ? 6 ,a的项目称为一个什么项目( ) 。A. LR(1)B. LR(0)C. SLR(l)D. LALR(l)对的答案：1 1 . 对于有同一接受集的FA,与之等价且具有最小状态数的DFA在什么意义
4、下是惟一的( ) 。A. 同构B. 等价C .最小化D .不可区分对的答案：1 2 . 设有文法GT :T:=T*F|F, F： ： = F t P I P.P： := (T) |a,下列符号串中是该文法句型T * P f (T * F ) 的直接短语是哪个( ) 。A. (T*F)B.T*FC. P tD. P t (T*F)对的答案：13. 设有文法 G E： E-E+T I T, T-T*F|F, F -(E )| i , 考察该文法的句型 E+ T *(E)+i,其中哪个是句柄0 。A. E+TB. (E)C. iD. E对的答案：1 4 . 算符优先文法的特点是文法的产生式中不含什么
5、( ) 。A .不含右递归B. 不含两个相邻的终结符C .不 含 e - 产生式D .不含左递归对的答案：15. 有下列文法: S -P a|P b |c , P-Pd| S e |f ,该文法是哪一类文法( ) 。A. LL ( 1 )文法B .S L R (l)文法C . A 和 BD .都不是对的答案：1 6. 在设计布尔表达式翻译算法时， 什么四元式表达当关系A 1 A 2成立时， 转向第p 四元式( ) 。A. (j nz, A 1, p)B.(j,Al,A2,p)c . (j, , ,p)D. ( j , A 1 ,A 2 ,p)对的答案：17. 作为词法分析的结果， 通常是把从源
6、程序中所辨认出的各个单词转换成什么，并依次进行输出( ) 。A. 内部表达B. 外部表达C .类别码D .词文对的答案：1 8 . 合并表达式中的常量运算的目的是什么( ) 。A. 合并常量, 使表达式中的常量尽也许少B. 合并常量, 使表达式尽也许简短C .合并常量，使得生成的代码指令尽也许少D .合并常量, 使表达式的运算强度减弱。对的答案：1 9 .不属于C homsky观点分类的文法是什么0 。A .上下文无关文法B. 算符优先文法C . 上下文有关文法D .正规文法对的答案：20. 由右线性文法构造状态转换图时，对于G 中每一形如A - a 的产生式，从结点A 引一条矢线到哪个结点，
7、并用符号a 标记这条矢线( ) 。A. 终态B. 初态C . 既非初态亦非终态D .任意对的答案：编译原理16秋在线作业2二、判断题（ 共2 0 道试题，共4 0 分。 ）1. 合并已知量的目的是使表达式尽也许短。A .错误B. 对的对的答案：2. 一个状态转换图事实上是相应的拟定有限自动机的一种形式描述。A. 错误B . 对的对的答案：3. 文法与语言之间必然存在一一相应的关系。A .错误B .对的对的答案：4. 若消除文法中的e - 产生式， 将会改变文法所定义的语言，故不能消除e 一产生式。A .错误B .对的对的答案：5 .在进行自底向上的语法分析时， 一旦句柄在分析栈形成， 它就必然
8、出现在栈顶， 而决不会出现在栈顶之下。A. 错误B . 对的对的答案：6 . 构造句型的语法树时， 要从树的根结点出发，逐步向下构造， 而不能从句型出发向上构造。A .错误B. 对的对的答案：7 .文法的L L 性或L R 性仅仅是文法无二义性的充足条件。A. 错误B . 对的对的答案：8. 循环中的不变运算，是指运算对象之值不随循环的反复执行而改变的运算。A .错误B . 对的对的答案：9 .有穷自动机可以辨认上下文无关语言。A .错误B. 对的对的答案：1 0 . 源程序中的每个变量有两种重要的属性，一是在数据区给它们分派的存储单元地址,二是在目的程序运营时存放在相应单元中的值。A. 错误
9、B. 对的对的答案：1 1. 逆波兰表达法表达表达式时，运算对象按实际计算顺序从左到右排列。A. 错误B .对的对的答案：12. 有时若干个在外形上颇不相同的正规式可描述同一正规集。A .错误B .对的对的答案：1 3 . 在编译中进行语法检查的目的是为了发现程序中的所有错误。A .错误B. 对的对的答案：1 4 . 对一个布尔表达式而言, 它必须至少有一个真出口，但可以没有假出口。A .错误B .对的对的答案：1 5 . 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。A. 错误B .对的对的答案：1 6 . 预测分析表中各个元素的值，不包含输入符号串中存在语法错误时的情形。A.
10、错误B . 对的对的答案:17 .算符优先分析法只能辨认由算符优先文法描述的句子。A. 错误B .对的对的答案：18 .语法制导翻译模式既可用于自顶向下的语法分析，也可用于自底向上的分析。A .错误B .对的对的答案：19 . 若文法G 的任何一对终结符号之间，至多只有三种算符优先关系之一成立， 则 称 G为算符优先文法。A .错误B. 对的对的答案：2 0 .简朴优先关系具有对称性。A .错误B. 对的对的答案：编译原理16秋在线作业2一、单 选 题 ( 共 2 0 道试题， 共 6 0 分。)1. 构造L R (0 )分析表时， 若哪个项目属于I , 则置ACT I ONI,#=acc()
11、A. 归约项目A f a ?B. 待约项目A - a ? X PC. 移进项目A f a ? aBD .接受项目S f S?对的答案：2 .下述语句类中， 什么在编译时通常不产生可执行代码0 。A .赋值语句B. 流程控制语句C .复合语句D. 说明语句对的答案：3 .将形如A f a X ?B的项目称为A f a ? X 8 的什么项目( ) .A .移入B .后继C. 接受D. 归约对的答案：4 . 一个句型中的可归前缀是什么0 。A .短语B .简朴短语C. 句柄D .包含句柄的活前缀对的答案：5 .把用一组数学符号和规则来描述语言的方式称为什么( ) 。A .推演B. 推导C .形式描
12、述D ,形式语言对的答案：6. 简朴优先分析每次归约的是什么( ) 。A .最左直接短语B .直接短语C. 最左素短语D .控制结点对的答案：7. 假设某程序语言的文法如下：S fS a T | T , T f TbR | R ,R f P dR | P, P f f SgI e , 那么，此文法是哪一类文法( ) 。A .正规文法B . 算符文法C. 二义性文法D. LL (1)文法对的答案：8 .编译程序中语法分析器接受以什么为单位的输入( ) 。A .单词B .表达式C .产生式D. 句子对的答案：9 . Chm 。 sky的 3 型语言是这样一种语言，其产生式限制为什么( ) 。A.
13、A:： = aB . A:=a,A:= AbC. a:=pD. aAp:=a7ip对的答案：1 0 .在编译程序采用的优化方法中, 什么不是在一个基本块内进行的优化项目( ) 。A .常数传播与合并B .消除无用赋值C. 寄存器分派D. 消除多余运算对的答案：11 .设有文法GS :S-A c, A - S b l a , 则运用文法G 进行自顶向下的语法分析时会如何( ) 。A .不会出现回溯B .会出现回溯C. 不会出现死循环D .会出现死循环对的答案：1 2. 局部优化是局限于什么范围内的一种优化( ) 。A. 一个程序块B. 一个基本块C. 一个循环D. 一个语句对的答案：1 3 .
14、设有文法GS:Sf a|b| (T), T - T d S |S ,考察该文法的句型(Sd (T )d b ),其中哪个是句柄( ) 。A. SB. bC. (T )D. S d (T)对的答案：14. 文法 S - a Aa I aBb | bAb|bBa,A-x, B fx 是哪一类文法( ) 。A. LR(O)文法B SLR文法C. LR文法D .都不是对的答案：1 5 . 设 G 是一右线性文法，并设G 中的非终结符号的个数为k , 则所要构造的状态转换图共有几个结点( ) 。A. k 1B .kC. k+ 1D. k+2对的答案：1 6. 若用临时变量T 1 表达CONSTPART部
15、分， 用临时变量T 表达V ARPA R T 部分，则变址存数四元式的形式是什么( ) 。A. ( E =, X,O,TT1 )B.(=,TT1, 0 , X)c . (=X,O,T1T)D. (= ,T1T, 0, X)对的答案：1 7. 已知文法G :S -L a R |R , L - b R I c , R - L , 该文法是哪一类文法( ) 。A. L R (0 )文法B. SLR( 1 )文法C. LR文法D .都不是对的答案：1 8 . 对一个什么文法G 构造相应的优先矩阵， 若此矩阵中无多重定义的元素， 则可确认G为一算符优先文法( ) 。A. LL(1)B. LR ( 1 )
16、C. 简朴优先D .算符对的答案：1 9 . 作为词法分析的结果， 通常是把从源程序中所辨认出的各个单词转换成什么，并依次进行输出( ) 。A. 内部表达B. 外部表达C. 类别码D. 词文对的答案：2 0 . 在编译程序采用的优化方法中， 什么不是在循环语句范围内进行的( ) 。A .循环不变运算外提B .线性窥孔优化C .消除归纳变量D, 削弱运算强度对的答案：编译原理16秋在线作业2二、判 断 题 ( 共 2 0 道试题，共 4 0 分。 )1. 每个SLR(K)文法都是LR(K)文法。A. 错误B. 对的对的答案：2 .循环中的不变运算，是指运算对象之值不随循环的反复执行而改变的运算。
17、A. 错误B .对的对的答案：3 .存在既不是左句型也不是右句型的句型。A .错误B .对的对的答案：4 . 对于一个语言来说，如何对其单词进行分类和编码并没有一个原则性的规定，而重要取决于解决上的方便。A .错误B. 对的对的答案：5 .当 eG L (G )时，则 G 中的e-产生式肯定不能所有予以消除。A. 错误B. 对的对的答案：6 .使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。A. 错误B .对的对的答案：7. 对任何正规表达式e , 都存在一个DFA M ,满 足 L(M)=L (e)。A. 错误B .对的对的答案：8. 所谓N F A 的拟定化, 是指对任给的NF
18、A,都能相应地构造一 DFA,使它们有相同的状态集。A .错误B .对的对的答案：9. 上下文无关文法比正规文法具有更强的描述能力。A .错误B .对的对的答案：10 .布尔表达式有两个基本的作用：一是在某些控制语句中作为实现控制转移的条件；二是用于计算逻辑值自身。A. 错误B .对的对的答案：11 .算符优先分析法采用 移近- 归约” 技术，其归约过程是规范的。A. 错误B .对的对的答案：12 .每 一 个 DFA都相应有唯一的一个NFAA .错误B. 对的对的答案：13. 假如一个文法的产生式形式或是A -B a 或 是 A f a , 其中A,BCV N,aCV T,则称此文法是左线性
19、的。A. 错误B . 对的对的答案：14. 文法 GE： E-E+T|T, T - T * F |F , 1 (E)|i 是简朴优先文法。A .错误B .对的对的答案：15 .采用分层技术可以消除任意文法中的多重优先关系。A .错误B. 对的对的答案：1 6 .对任何一个编译程序来说， 产生中间代码是不可缺少的。A .错误B .对的对的答案：17 .有限自动机和正规式不能作为设计扫描器的工具。A. 错误B. 对的对的答案：18 . 若文法中具有形如A - A 的产生式，可使具有非终结符号A 的同一句型具有不同的语法树， 从而引起二义性。A .错误B .对的对的答案：19 .逆波兰表达法表达表达
20、式时， 运算对象按实际计算顺序从左到右排列。A .错误B .对的对的答案：20 . 假如一个文法存在某个句子相应两棵不同的语法树, 则称这个文法是二义性的。A .错误B. 对的对的答案：编译原理16秋在线作业2一、单 选 题 ( 共 2 0 道试题，共 6 0 分。 )1. 三元 式 ( op, a rg l ,a rg2 ) 表达形式中，什么表达该三元式的运算结果( ) 。A. OpB. arglC. a r g2D .序 号 (i)对的答案：2. 自顶向下的语法分析方法通常规定文法的产生式满足什么条件( ) 。A. 不以非终结符开头B . 不以终结符开头C . 不含左递归D. 不含右递归对
21、的答案：3 .项目A - a?B B称为什么项目， 其中B eVN ( ) 。A .移进B . 归约C . 待约D .接受对的答案：4 .若状态k 具有项目“A a ? ” ， 且仅当输入符号a GFOLLOW(A)时， 才用规则“A - a ”归约的语法分析方法是指哪一类方法( ) 。A .算符优先分析法B. LR( 0 )分析法C. LR(1)分析法D. SLR ( 1 )分析法对的答案：5 . Chomsky定义的四种形式语言文法中,1 型文法又称为什么文法( ) 。A .短语结构B .前后文无关C .前后文有关D. 正规对的答案：6. 设 G 是一右线性文法，并设G 中的非终结符号的个
22、数为k,则所要构造的状态转换图共有几个结点( ) 。A. k- 1B .kC. k+1D. k+2对的答案：7-在 BNF表达方法中，“ f ”表达什么0 。A. 恒等于B .不等于C .取决于D. 定义为对的答案：8 .已知文法GS： S -A O |B l,A f S l|l, B - S0| 0 ；该文法属于乔姆斯基定义的哪类文法0 。A. 0 型B. 1 型C. 2 型D. 3 型对的答案：9 .汇编程序是将什么程序改导致目的语言程序的翻译程序( ) 。A .机器语言B . 汇编语言C .高级语言D. 低档语言对的答案：1。 . 对于状态转换图中用矢线连接的任意两个结点，把靠箭尾一侧的
23、结点称为该矢线的什么结点( ) 。A. 进入B .射出C. 初态D. 终态对的答案：1 1 .在下述的语法分析方法中， 属于自顶向下的分析方法有哪些( ) 。A. 简朴优先分析B . 算符优先分析C. 递归下降分析D. L R (k)分析对的答案：1 2 . 规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号( ) 。A .最左B . 最右C. 最中D .任意对的答案：1 3 . 编译过程中，语法分析器的任务是什么( ) 。A. 分析单词是如何构成的B. 分析单词串是如何构成语句和说明的C .分析各语法成分的含义和用途D .分析各语法成分应进行的运算和操作对的答案：14. 状
24、态转换矩阵的行标题表达状态转换图中的什么部分( ) 。A .终态B. 矢线C .输入符号D. 状态对的答案:1 5. 文 法 G E :E - T I E+T, T -F |T * F , F - a |(E ), 下列符号串中是该文法句型E+F*(E+T)的简朴短语的是哪个( ) 。A. (E+T)B. E+TC.E+FD. F*(E+T)对的答案：16. a-(b*c/(c-d)+ (-b)*a)的逆波兰表达是什么( ) 。A. a be* c d -b-a*+/-B. abc*cd-b-a* +/C. a b c* c d-/ b a*+-D. ab c */ c d-b-a*+-对的答
25、案：17 .由右线性文法构造状态转换图时，要令G 的开始符号S 所标记的结点是什么结点0 。A. 初态B .终态C. 既非初态亦非终态D. 任意对的答案：18 .假定数组按行存放, 若仅考虑静态数组， 则计算数组下标变量地址时的不变部分是什么( ) 。A. aB. CC. a-CD. a+C对的答案:19. 设有文法G T :T ： := T *F |F ,F :： =F t P|P,P:=(T) I a,下列符号串中是该文法句型 T*P t (T *F )的直接短语是哪个( ) 。A. (T*F)B. T*FC. P tD. P t (T*F)对的答案：2 0. L L (1 )分析法的名字
26、中，第二个“L” 的含义是什么( ) 。A. 最右推导B .最右归约C. 最左推导D. 最左归约对的答案：编译原理16秋在线作业2二、判 断 题 ( 共 2 0 道试题， 共 4 0 分。)1 .对于LL ( 1)文法G 所构造的预测分析表中， 有时也会具有多重定义的元素。A .错误B. 对的对的答案：2 . 回填就是稍后填写转移指令的地址。A .错误B . 对的对的答案：3 . 一个文法所有句子的集合构成该文法定义的语言。A .错误B .对的对的答案：4 . 一个程序是对的的是指该程序的语法是完全对的的。A. 错误B .对的对的答案：5 .运用品有左递归的文法进行自顶向下的语法分析， 会使分析陷入循环不已的状态。A .错误B . 对的对的答案：6 . 一个字母表上所有符号串所组成的集合必然为一有限集。A. 错误B . 对的
