电子科大18秋《计算机编译原理》在线作业2（100分）

admin

【奥鹏】[电子科技大学]18秋《计算机编译原理》在线作业2
试卷总分:100    得分:100
第1题,Chomsky 定义的四种形式语言文法中，0型文法又称为（）文法。
A、短语结构文法
B、前后文无关文法
C、前后文有关文法
D、正规文法
E、图灵机
F、有限自动机
G、下推自动机



第2题,LR(1)分析法的名字中，"1"的含义是（）。
A、自右向左进行分析
B、采用最右推导的逆过程--最左归约
C、向貌似句柄的符号串后查看1个输入符号
D、自左向右进行分析



第3题,若文法 G 定义的语言是无限集，则文法必然是（）：
A、递归的
B、前后文无关的
C、二义性的
D、无二义性的



第4题,素短语是指（）的短语。①至少包含一个符号②至少包含一个终结符号③至少包含一个非终结符号④除自身外不再包含其他终结符号⑤除自身外不再包含其他非终结符号⑥除自身外不再包含其他短语⑦除自身外不再包含其他素短语。
A、②⑦
B、①④
C、①⑤
D、①⑥



第5题,若项目集Ik含有A→α? ，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取"A→α? "动作的一定是（）
A、LALR文法
B、LR(0)文法
C、LR(1)文法
D、SLR(1)文法



第6题,编译方法中自底向上的语法分析算法有（）①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测分析方法。
A、①②③⑧
B、④⑤⑥⑦
C、①②⑤⑥⑦
D、③④⑧
E、③④⑦⑧
F、③④



第7题,文法 G＝({A,B,S},{a,b,c},P,S)其中 P 为：S→Ac|aB，A→ab，B→bc，L(G[S])的全部元素为（）。
A、L(G[S])={ac}
B、L(G[S])={abc}
C、L(G[S])={bc}
D、L(G[S])={a}



第8题,Chomsky 定义的四种形式语言文法中，1型文法又称为（）文法。
A、短语结构文法
B、前后文无关文法
C、前后文有关文法
D、正规文法
E、图灵机
F、有限自动机
G、下推自动机



第9题,在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：采用自顶向下分析方法时，要求文法中不含有（）。
A、右递归
B、左递归
C、直接右递归
D、直接左递归



第10题,己知文法G[S]:S-eT|RT，T-DR|ε，R-dR|ε，D-a|bd。FIRST(S)=（）。
A、{d，ε}
B、{a, b, d, e，ε}
C、{a，b}
D、{a，b，#}
E、{a,b，ε}
F、{#}



第11题,文法 G 产生的（）的全体是该文法描述的语言。
A、句型
B、终结符集
C、非终结符集
D、句子



第12题,在规范归约中，用（）来刻画可归约串。
A、直接短语
B、句柄
C、最左素短语
D、素短语



第13题,LR(K)方法是（）。
A、从左到右分析，每次走K步的一种编译方法
B、从左到右分析，共经过K步的一种编译方法
C、从左到右分析，每次向前预测K步的一种编译方法
D、从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法



第14题,LR(1)分析法的名字中，"L"的含义是（）。
A、自右向左进行分析
B、采用最右推导的逆过程--最左归约
C、向貌似句柄的符号串后查看1个输入符号
D、自左向右进行分析



第15题,采用自上而下分析，必须（）。
A、消除左递归
B、消除右递归
C、消除回溯
D、提取公共左因子



第16题,计算机执行用高级语言编写的程序有哪些途径?
A、链接
B、汇编
C、解释
D、编译
,D


第17题,一个典型的编译程序通常由哪些部分组成？
A、词法分析程序和语法分析程序
B、语义分析程序和中间代码生成程序
C、中间代码优化程序和目标代码生成程序
D、表格管理程序和错误处理程序
,B,C,D


第18题,编译程序大致有哪几种开发技术？
A、自编译
B、交叉编译
C、自展
D、移植
,B,C,D


第19题,字母表：是一个非空有穷集合。
A、错误
B、正确



第20题,词法分析程序主要功能是输人源程序，拼单词、检查单词和分析单词，输出单词的机内表达形式。
A、错误
B、正确



第21题,LL(1)分析法中，"1"的含义是向输入串中查看一个输入符号。
A、错误
B、正确



第22题,文法 S-S(S)S|ε，该文法无二义性。
A、错误
B、正确



第23题,数组元素的地址计算与数组的存储方式有关。
A、错误
B、正确