电子18秋《计算机编译原理》在线作业1辅导资料

《电子18秋《计算机编译原理》在线作业1辅导资料》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、电子18秋《计算机编译原理》在线作业11、B2、B3、A4、C5、D一、单选题共15题，75分1、语法分析常用的方法有（）①自顶向下②自底向上③自左向右④自右向左A①②③④B①②C③④D①②③正确答案是：B2、描述一个语言的文法是。A唯一的B不唯一的C可能唯一D可能不唯一正确答案是：B3、如果文法G是无二义的，则它的任何句子α（）。A最左推导和最右推导对应的语法树必定相同B最左推导和最右推导对应的语法树可能不同C最左推导和最右推导必定相同D可能存在两个不同的最左推导，但它们对应的语法树相同正确答案是：A4、Chomsk

2、y定义的四种形式语言文法中，1型文法又称为（）文法。A短语结构文法B前后文无关文法C前后文有关文法D正规文法E图灵机F有限自动机G下推自动机正确答案是：C5、设a、b、c是文法的终结符，且满足优先关系ab和bc，则（）。A必有acB必有caC必有baDa～c都不一定成立正确答案是：D6、LR(K)方法是（）。A从左到右分析，每次走K步的一种编译方法B从左到右分析，共经过K步的一种编译方法C从左到右分析，每次向前预测K步的一种编译方法D从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法正确答案是：D7、若

3、a为终结符，则A→α•aβ为（）项目。A归约B移进C接受D待约正确答案是：B8、编译方法中自顶向下的语法分析算法有（）①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测分析方法。A①②③⑧B④⑤⑥⑦C①②⑤⑥⑦D③④⑧E③④⑦⑧F③④正确答案是：D9、LR(1)分析法的名字中，“1”的含义是（）。A自右向左进行分析B采用最右推导的逆过程——最左归约C向貌似句柄的符号串后查看1个输入符号D自左向右进行分析正确答案是：C10、编译程序中的语法分析器接

4、受以（）为单位的输入，并产生有关信息供以后各阶段使用。A表达式B产生式C单词D语句正确答案是：C11、文法G：S→xSx

5、y所识别的语言是（）。AxyxB(xyx)*Cxnyxn(n≥0)Dx*yx*正确答案是：C12、编译方法中自底向上的语法分析算法有（）①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测分析方法。A①②③⑧B④⑤⑥⑦C①②⑤⑥⑦D③④⑧E③④⑦⑧F③④正确答案是：C13、算符文法是指（）的文法。①没有形如U：：=...VW..

6、.的规则(U，V，W∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立③没有相同的规则右部④没有形如U：：=ε的规则。A①B①②C①②③D①②③④正确答案是：A14、一个文法所描述的语言是（）。A唯一的B不唯一的C可能唯一D可能不唯一正确答案是：A15、文法G产生的（）的全体是该文法描述的语言。A句型B终结符集C非终结符集D句子正确答案是：D二、多选题共3题，15分1、符号表中的信息栏中登记了每个名字的有关的性质，如（）等等。A类型B种属C所占单元大小D地址正确答案是：ABCD2、按所涉及的程序范围可分

7、为哪几级优化？A局部优化B循环优化C全局优化D回溯优化正确答案是：ABC3、继承属性值的计算依赖于分析树中它的（）的属性值。A父结点B子结点C兄弟结点D父结点与子结点E父结点与兄弟结点正确答案是：ACE三、判断题共5题，10分1、LL(1)分析法中，“1”的含义是向输入串中查看一个输入符号。A错误B正确正确答案是：B2、所谓最右推导是指：任何一步αβ都是对α中最右非终结符进行替换的。A错误B正确正确答案是：B3、文法S->S(S)S

8、ε，该文法无二义性。A错误B正确正确答案是：A4、产生式是用于定义栈式语法范畴的一种书

9、写规则。A错误B正确正确答案是：A5、编译程序的工作过程：词法分析->语法分析->语义分析和中间代码生成->优化->目标代码生成。A错误B正确正确答案是：B