电子科技大18春《计算机编译原理》在线作业123
18春《计算机编译原理》在线作业1一、单选题：
1.（单选题）素短语是指（）的短语。①至少包含一个符号②至少包含一个终结符号③至少包含一个非终结符号④除自身外不再包含其他终结符号⑤除自身外不再包含其他非终结符号⑥除自身外不再包含其他短语⑦除自身外不再包含其他素短语。 (满分:)
A②⑦
B①④
C①⑤
D①⑥
正确答案:——A——
2.（单选题）描述一个语言的文法是。 (满分:)
A唯一的
B不唯一的
C可能唯一
D可能不唯一
正确答案:——B——
3.（单选题）文法G＝({A,B,S},{a,b,c},P,S)其中P为：S→Ac|aB，A→ab，B→bc，L(G)的全部元素为（）。 (满分:)
AL(G)={ac
BL(G)={abc
CL(G)={bc
DL(G)={a
正确答案:——B——
4.（单选题）若文法G定义的语言是无限集，则文法必然是（）： (满分:)
A递归的
B前后文无关的
C二义性的
D无二义性的
正确答案:————
5.（单选题）如果文法G是无二义的，则它的任何句子α（）。 (满分:)
A最左推导和最右推导对应的语法树必定相同
B最左推导和最右推导对应的语法树可能不同
C最左推导和最右推导必定相同
D可能存在两个不同的最左推导，但它们对应的语法树相同
正确答案:————
6.（单选题）LR(K)方法是（）。 (满分:)
A从左到右分析，每次走K步的一种编译方法
B从左到右分析，共经过K步的一种编译方法
C从左到右分析，每次向前预测K步的一种编译方法
D从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法
正确答案:————
7.（单选题）在规范归约中，用（）来刻画可归约串。 (满分:)
A直接短语
B句柄
C最左素短语
D素短语
正确答案:————
8.（单选题）采用自上而下分析，必须（）。 (满分:)
A消除左递归
B消除右递归
C消除回溯
D提取公共左因子
正确答案:————
9.（单选题）若项目集Ik含有A→α?，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→α?”动作的一定是（） (满分:)
ALALR文法
BLR(0)文法
CLR(1)文法
DSLR(1)文法
正确答案:————
10.（单选题）符号表是否合理则影响（）的效率。 (满分:)
A编译程序
B目标程序
C源程序
D编译程序和目标程序
E解释程序
正确答案:————
11.（单选题）正规式M1和M2等价是指（）。 (满分:)
AM1和M2的状态数相等
BM1和M2的有向边条数相等
CM1和M2所识别的语言集相等
DM1和M2状态数和有向边条数相等
正确答案:————
12.（单选题）一个文法所描述的语言是（）。 (满分:)
A唯一的
B不唯一的
C可能唯一
D可能不唯一
正确答案:————
13.（单选题）同心集合并有可能产生新的（）冲突 (满分:)
A归约
B“移进”/“移进”
C“移进”/“归约”
D“归约”/“归约”
正确答案:————
14.（单选题）文法G：S→xSx|y所识别的语言是（）。 (满分:)
Axyx
B(xyx)*
Cxnyxn(n≥0)
Dx*yx*
正确答案:————
15.（单选题）语法分析常用的方法有（）①自顶向下②自底向上③自左向右④自右向左 (满分:)
A①②③④
B①②
C③④
D①②③
正确答案:————
二、多选题：
16.（多选题）描述文法符号语义的属性有（）。 (满分:)
A综合属性
B继承属性
CL-属性
DR-属性
正确答案:————
17.（多选题）语法分析最常用的方法有（）分析法。 (满分:)
A自上而下
B自下而上
C从左向右
D随机
正确答案:————
18.（多选题）编译程序大致有哪几种开发技术？ (满分:)
A自编译
B交叉编译
C自展
D移植
正确答案:————
三、判断题：
19.（判断题）字母表：是一个非空有穷集合。 (满分:)
A错误
B正确
正确答案:————
20.（判断题）自顶向下语法分析方法会遇到的主要问题有回溯和(左递归带来的)无限循环。 (满分:)
A错误
B正确
正确答案:————
21.（判断题）一个过程相应的DISPLAY表的内容为现行活动记录地址和所有外层最新活动记录的地址。 (满分:)
A错误
B正确
正确答案:————
22.（判断题）后缀式是一种把运算量写在前面，把算符写在后面的表示表达式的方法。 (满分:)
A错误
B正确
正确答案:————
23.（判断题）每个文法都能改写为LL(1)文法。 (满分:)
A错误
B正确
正确答案:————
18春《计算机编译原理》在线作业2
一、单选题：
1.（单选题）对应于产生式A->XY继承属性Y.y，可能正确的语义规则是（）。 (满分:)
AA.a:=f(X.x，Y.y)
BY.y:=f(A.a，Y.y)
CY.y:=f(X.x)
DA.a:=f(Y.y)
正确答案:——C——
2.（单选题）Chomsky定义的四种形式语言文法中，0型文法又称为（）文法。 (满分:)
A短语结构文法
B前后文无关文法
C前后文有关文法
D正规文法
E图灵机
F有限自动机
G下推自动机
正确答案:——A——
3.（单选题）描述一个语言的文法是。 (满分:)
A唯一的
B不唯一的
C可能唯一
D可能不唯一
正确答案:——B——
4.（单选题）若文法G定义的语言是无限集，则文法必然是（）： (满分:)
A递归的
B前后文无关的
C二义性的
D无二义性的
正确答案:————
5.（单选题）高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。 (满分:)
A自左至右
B自顶向下
C自底向上
D自右向左
正确答案:————
6.（单选题）素短语是指（）的短语。①至少包含一个符号②至少包含一个终结符号③至少包含一个非终结符号④除自身外不再包含其他终结符号⑤除自身外不再包含其他非终结符号⑥除自身外不再包含其他短语⑦除自身外不再包含其他素短语。 (满分:)
A②⑦
B①④
C①⑤
D①⑥
正确答案:————
7.（单选题）代码优化的目的是加快（）的执行速度。 (满分:)
A编译程序
B目标程序
C源程序
D编译程序和目标程序
E解释程序
正确答案:————
8.（单选题）在规范归约中，用（）来刻画可归约串。 (满分:)
A直接短语
B句柄
C最左素短语
D素短语
正确答案:————
9.（单选题）一个文法所描述的语言是（）。 (满分:)
A唯一的
B不唯一的
C可能唯一
D可能不唯一
正确答案:————
10.（单选题）LR(1)分析法的名字中，“1”的含义是（）。 (满分:)
A自右向左进行分析
B采用最右推导的逆过程——最左归约
C向貌似句柄的符号串后查看1个输入符号
D自左向右进行分析
正确答案:————
11.（单选题）符号表是否合理则影响（）的效率。 (满分:)
A编译程序
B目标程序
C源程序
D编译程序和目标程序
E解释程序
正确答案:————
12.（单选题）同心集合并有可能产生新的（）冲突 (满分:)
A归约
B“移进”/“移进”
C“移进”/“归约”
D“归约”/“归约”
正确答案:————
13.（单选题）若a为终结符，则A→α?aβ为（）项目。 (满分:)
A归约
B移进
C接受
D待约
正确答案:————
14.（单选题）SLR(1)分析法的名字中，“R”的含义是（）。 (满分:)
A自左向右进行分析
B自右向左进行分析
C采用最右推导的逆过程——最左归约
D采用最左推导的逆过程——最右归约。
正确答案:————
15.（单选题）己知文法G: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{#
正确答案:————
二、多选题：
16.（多选题）一个典型的编译程序通常由哪些部分组成？ (满分:)
A词法分析程序和语法分析程序
B语义分析程序和中间代码生成程序
C中间代码优化程序和目标代码生成程序
D表格管理程序和错误处理程序
正确答案:————
17.（多选题）一个上下文无关文法的组成部分是（）。 (满分:)
A一组终结符号
B一组非终结符号
C一个开始符号
D一组产生式
正确答案:————
18.（多选题）编译程序大致有哪几种开发技术？ (满分:)
A自编译
B交叉编译
C自展
D移植
正确答案:————
三、判断题：
19.（判断题）每个文法都能改写为LL(1)文法。 (满分:)
A错误
B正确
正确答案:————
20.（判断题）算符优先关系表不一定存在对应的优先函数。 (满分:)
A错误
B正确
正确答案:————
21.（判断题）词法分析程序主要功能是输人源程序，拼单词、检查单词和分析单词，输出单词的机内表达形式。 (满分:)
A错误
B正确
正确答案:————
22.（判断题）字母表：是一个非空有穷集合。 (满分:)
A错误
B正确
正确答案:————
23.（判断题）无环路有向图(DAG)：如果有向图中任一通路都不是环路，则称庐有向图为无环路有向图，简称DAG。 (满分:)
A错误
B正确
正确答案:————
18春《计算机编译原理》在线作业3
一、单选题：
1.（单选题）符号表是否合理则影响（）的效率。 (满分:)
A编译程序
B目标程序
C源程序
D编译程序和目标程序
E解释程序
正确答案:——A——
2.（单选题）如果文法G是无二义的，则它的任何句子α（）。 (满分:)
A最左推导和最右推导对应的语法树必定相同
B最左推导和最右推导对应的语法树可能不同
C最左推导和最右推导必定相同
D可能存在两个不同的最左推导，但它们对应的语法树相同
正确答案:——A——
3.（单选题）词法分析器的输出结果是（）。 (满分:)
A单词的种别编码
B单词在符号表中的位置
C单词的种别编码和自身值
D单词自身值
正确答案:——C——
4.（单选题）对应于产生式A->XY继承属性Y.y，可能正确的语义规则是（）。 (满分:)
AA.a:=f(X.x，Y.y)
BY.y:=f(A.a，Y.y)
CY.y:=f(X.x)
DA.a:=f(Y.y)
正确答案:————
5.（单选题）SLR(1)分析法的名字中，“R”的含义是（）。 (满分:)
A自左向右进行分析
B自右向左进行分析
C采用最右推导的逆过程——最左归约
D采用最左推导的逆过程——最右归约。
正确答案:————
6.（单选题）在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：采用自顶向下分析方法时，要求文法中不含有（）。 (满分:)
A右递归
B左递归
C直接右递归
D直接左递归
正确答案:————
7.（单选题）采用自上而下分析，必须（）。 (满分:)
A消除左递归
B消除右递归
C消除回溯
D提取公共左因子
正确答案:————
8.（单选题）描述一个语言的文法是。 (满分:)
A唯一的
B不唯一的
C可能唯一
D可能不唯一
正确答案:————
9.（单选题）文法G：S→xSx|y所识别的语言是（）。 (满分:)
Axyx
B(xyx)*
Cxnyxn(n≥0)
Dx*yx*
正确答案:————
10.（单选题）代码优化的目的是加快（）的执行速度。 (满分:)
A编译程序
B目标程序
C源程序
D编译程序和目标程序
E解释程序
正确答案:————
11.（单选题）在规范归约中，用（）来刻画可归约串。 (满分:)
A直接短语
B句柄
C最左素短语
D素短语
正确答案:————
12.（单选题）LR(1)分析法的名字中，“R”的含义是（）。 (满分:)
A自右向左进行分析
B采用最右推导的逆过程——最左归约
C向貌似句柄的符号串后查看1个输入符号
D自左向右进行分析
正确答案:————
13.（单选题）一个句型中的最左（）称为该句型的句柄。 (满分:)
A短语
B简单短语
C素短语
D终结符号
正确答案:————
14.（单选题）LR(K)方法是（）。 (满分:)
A从左到右分析，每次走K步的一种编译方法
B从左到右分析，共经过K步的一种编译方法
C从左到右分析，每次向前预测K步的一种编译方法
D从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法
正确答案:————
15.（单选题）LR(1)分析法的名字中，“1”的含义是（）。 (满分:)
A自右向左进行分析
B采用最右推导的逆过程——最左归约
C向貌似句柄的符号串后查看1个输入符号
D自左向右进行分析
正确答案:————
二、多选题：
16.（多选题）语法分析最常用的方法有（）分析法。 (满分:)
A自上而下
B自下而上
C从左向右
D随机
正确答案:————
17.（多选题）目标代码有哪几种形式？ (满分:)
A机器语言
B汇编语言
C高级语言
D待装配机器语言模块
正确答案:————
18.（多选题）一个上下文无关文法的组成部分是（）。 (满分:)
A一组终结符号
B一组非终结符号
C一个开始符号
D一组产生式
正确答案:————
三、判断题：
19.（判断题）语义分析程序主要功能是检查源程序中存在的形式语法错误，输出错误处理信息。 (满分:)
A错误
B正确
正确答案:————
20.（判断题）文法G：S：：=S*S|S+S|(S)|a，该文法是二义性文法。 (满分:)
A错误
B正确
正确答案:————
21.（判断题）语法分析程序主要功能是进行语义检查和分析语义信息，并把分析的结果保存到各类语义信息表中。 (满分:)
A错误
B正确
正确答案:————
22.（判断题）词法分析程序主要功能是输人源程序，拼单词、检查单词和分析单词，输出单词的机内表达形式。 (满分:)
A错误
B正确
正确答案:————
23.（判断题）自底向上语法分析方法的基本思想是：从待输入的符号串开始，利用文法的规则步步向上进行直接归约，试图规约到文法的识别符号／开始符号。 (满分:)
A错误
B正确
正确答案:————
页:
[1]