电子科技大学20春计算机编译原理在线作业

1、1 .假设a为终结符,那么A- 0c ?aB为工程A.归约 B.移进 C.接受D.待约【参考答案】：B2 .LRK方法是.A.从左到右分析,每次走K步的一种编译方法B.从左到右分析,共经过 K步的一种编译方法C.从左到右分析,每次向前预测 K步的一种编译方法D.从左到右分析,每次向貌似句柄的符号用后看 K个输入符号的一种编译方法【参考答案】：D3 .代码优化的目的是加快的执行速度.A.编译程序B.目标程序 C.源程序D.编译程序和目标程序E.解释程序【参考答案】：B4 .正规式M1和M2等价是指.A.M1和M2的状态数相等B.M1和M2的有向边条数相等C.M1和M2所识别的语言集相等D.M1和

2、M2状态数和有向边条数相等【参考答案】：C5 .符号表是否合理那么影响的效率.A.编译程序B.目标程序 C.源程序D.编译程序和目标程序E.解释程序【参考答案】：A6 .采用自上而下分析,必须.A.消除左递归B.消除右递归C.消除回溯D.提取公共左因子7 .语法分析常用的方法有自顶向下 自底向上 自左向右 自右向左A. B. C.D.【参考答案】：B8 .设a、b、c是文法的终结符,且满足优先关系ab和bc,那么.A.必有ac B.必有ca C.必有baD.ac都不一定成立【参考答案】：D9 .描述一个语言的文法是.A.唯一的 B.不唯一的C.可能唯一D.可能不唯一【参考答案】：B10 .在标

3、准归约中,用来刻画可归约串.A.直接短语B.句柄C.最左素短语D.素短语【参考答案】：B11 .Chomsky定义的四种形式语言文法中,0型文法又称为文法.A.短语结构文法B.前后文无关文法C.前后文有关文法D.正规文法 E.图灵机F.有限自动机G.下推自动机【参考答案】：A12 .同心集合并有可能产生新的冲突A.归约 B. “移进 /“移进C. “移进 /“归约D. “归约 /“归约【参考答案】：D13 .文法 G=(A,B,S,a,b,c,P,S)其中 P 为：S-Ac|aB , Zab, B-bc, L(GS)的全部元素为().A.L(GS尸acB.L(GS尸abcC.L(GS尸bcD.

4、L(GS尸a【参考答案】：B14 .LR(1)分析法的名字中, R的含义是().A.自右向左进行分析B.采用最右推导的逆过程一一最左归约C.向貌似句柄的符号审后查看1个输入符号D.自左向右进行分析【参考答案】：B15 .如果文法G是无二义的,那么它的任何句子a ().A.最左推导和最右推导对应的语法树必定相同B.最左推导和最右推导对应的语法树可能不同C.最左推导和最右推导必定相同D.可能存在两个不同的最左推导,但它们对应的语法树相同【参考答案】：A16 . 一个典型的编译程序通常由哪些局部组成？A.词法分析程序和语法分析程序B.语义分析程序和中间代码生成程序C.中间代码优化程序和目标代码生成程

5、序D.表格治理程序和错误处理程序【参考答案】:ABCD17 .编译程序大致有哪几种开发技术？A.自编译 B.交叉编译 C.自展D.移植【参考答案】:ABCD18 .目标代码有哪几种形式?A.机器语百B.汇编语百C.局级语百D.待装配机器语百模块【参考答案】：ABD19 .所谓语法制导译方法是为每个产生式配上一个译子程序,并在 语法分析的同时执行这些子程序.A.错误B.正确【参考答案】：B20 .编译程序的工作过程：词法分析 .语法分析,语义分析和中间代码 生成- 优化- 目标代码生成.A.错误B.正确【参考答案】：B21 .编译程序是通过它能够将用高级语言编写的源程序转换成与之在逻 辑上等价的低级语言形式的目标程序.A.错误B.正确【参考答案】：B22 .词法分析程序主要功能是输人源程序,拼单词、检查