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

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

1、电子18秋《计算机编译原理》在线作业21、A2、C3、A4、A5、D一、单选题共15题，75分1、Chomsky定义的四种形式语言文法中，0型文法又称为（）文法。A短语结构文法B前后文无关文法C前后文有关文法D正规文法E图灵机F有限自动机G下推自动机正确答案是：A2、LR(1)分析法的名字中，“1”的含义是（）。A自右向左进行分析B采用最右推导的逆过程——最左归约C向貌似句柄的符号串后查看1个输入符号D自左向右进行分析正确答案是：C3、若文法G定义的语言是无限集，则文法必然是（）：A递归的B前后文无关的C二义性的D无二义性

2、的正确答案是：A4、素短语是指（）的短语。①至少包含一个符号②至少包含一个终结符号③至少包含一个非终结符号④除自身外不再包含其他终结符号⑤除自身外不再包含其他非终结符号⑥除自身外不再包含其他短语⑦除自身外不再包含其他素短语。A②⑦B①④C①⑤D①⑥正确答案是：A5、若项目集Ik含有A→α•，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→α•”动作的一定是（）ALALR文法BLR(0)文法CLR(1)文法DSLR(1)文法正确答案是：D6、编译方法中自底向上的语法分析算法有（）①简单优先分析方法②算符

3、优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测分析方法。A①②③⑧B④⑤⑥⑦C①②⑤⑥⑦D③④⑧E③④⑦⑧F③④正确答案是：C7、文法G＝({A,B,S},{a,b,c},P,S)其中P为：S→Ac

4、aB，A→ab，B→bc，L(G[S])的全部元素为（）。AL(G[S])={ac}BL(G[S])={abc}CL(G[S])={bc}DL(G[S])={a}正确答案是：B8、Chomsky定义的四种形式语言文法中，1型文法又称为（）文法。A短语结构文法B前后文无关文法

5、C前后文有关文法D正规文法E图灵机F有限自动机G下推自动机正确答案是：C9、在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：采用自顶向下分析方法时，要求文法中不含有（）。A右递归B左递归C直接右递归D直接左递归正确答案是：B10、己知文法G[S]:S->eT

6、RT，T->DR

7、ε，R->dR

8、ε，D->a

9、bd。FIRST(S)=（）。A{d，ε}B{a,b,d,e，ε}C{a，b}D{a，b，#}E{a,b，ε}F{#}正确答案是：B11、文法G产生的（）的全体是该文法描述的语言。A句型B终结符集C非终结符集D

10、句子正确答案是：D12、在规范归约中，用（）来刻画可归约串。A直接短语B句柄C最左素短语D素短语正确答案是：B13、LR(K)方法是（）。A从左到右分析，每次走K步的一种编译方法B从左到右分析，共经过K步的一种编译方法C从左到右分析，每次向前预测K步的一种编译方法D从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法正确答案是：D14、LR(1)分析法的名字中，“L”的含义是（）。A自右向左进行分析B采用最右推导的逆过程——最左归约C向貌似句柄的符号串后查看1个输入符号D自左向右进行分析正确答案是：D15、采

11、用自上而下分析，必须（）。A消除左递归B消除右递归C消除回溯D提取公共左因子正确答案是：C二、多选题共3题，15分1、计算机执行用高级语言编写的程序有哪些途径?A链接B汇编C解释D编译正确答案是：CD2、一个典型的编译程序通常由哪些部分组成？A词法分析程序和语法分析程序B语义分析程序和中间代码生成程序C中间代码优化程序和目标代码生成程序D表格管理程序和错误处理程序正确答案是：ABCD3、编译程序大致有哪几种开发技术？A自编译B交叉编译C自展D移植正确答案是：ABCD三、判断题共5题，10分1、字母表：是一个非空有穷集合。A

12、错误B正确正确答案是：B2、词法分析程序主要功能是输人源程序，拼单词、检查单词和分析单词，输出单词的机内表达形式。A错误B正确正确答案是：B3、LL(1)分析法中，“1”的含义是向输入串中查看一个输入符号。A错误B正确正确答案是：B4、文法S->S(S)S

13、ε，该文法无二义性。A错误B正确正确答案是：A5、数组元素的地址计算与数组的存储方式有关。A错误B正确正确答案是：B