地大18春《编译原理(新)》在线作业12资料
地大《编译原理(新)》在线作业一地大的作业是随机的，核对题目下载q761296021
一、单选题：
1.（单选题）词法分析器的输出是（）。 (满分:)
A字符串
B二元式
C三元式
D四元式
正确答案:——A——
2.（单选题）LR（1）文法都是（）。 (满分:)
A无二义性且无左递归
B可能有二义性但无左递归
C无二义性但可能是左递归
D可以既有二义性又有左递归
正确答案:——C——
3.（单选题）高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。 (满分:)
A自左至右
B自顶向下
C自底向上
D自右向左
正确答案:——B——
4.（单选题）（）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。 (满分:)
A扫描程序
B语法分析程序
C语义分析程序
D源代码优化程序
正确答案:————
5.（单选题）类型转换时，整数到实数的转换称为（）。 (满分:)
A截断
B舍入
C拓展
D收缩
正确答案:————
6.（单选题）有文法G：S→aA|a|bCA→aS|bBB→aC|bA|bC→aB|bS则（）为L(G)中的句子。 (满分:)
Aa100b50ab100
Ba1000b500aba
Ca500b50aab2a
Da100b40ab10aa
正确答案:————
7.（单选题）规范规约是（）。 (满分:)
A最左规约
B最右规约
C动态规约
D静态规约
正确答案:————
8.（单选题）下述方法中，（）不是自下而上分析方法。 (满分:)
A规范归约
B算符优先分析法 QQ1647861640
C递归下降分析法
DLR分析法
正确答案:————
9.（单选题）由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（）。 (满分:)
A过程
B程序
C批量
D遍
正确答案:————
10.（单选题）若一个文法是递归的，则它所产生的语言的句子（）。 (满分:)
A是无穷多个
B是有穷多个
C是可枚举的
D个数是常量
正确答案:————
11.（单选题）赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是（）。 (满分:)
AXab+cd-/-bc*a+-:=
BXab+/cd--bc*a+--:=
CXab+-cd-/abc*+-:=
DXab+cd-/abc*+--:=
正确答案:————
12.（单选题）在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（）。 (满分:)
A非终极符集
B终极符集
C字母表
D状态集
正确答案:————
13.（单选题）NFAM=（Σ，S，s0，F，δ）中的δ表示（）的函数。 (满分:)
AS×Σ?S
BS×Σ?2S
CS×Σ?F
DS?F
正确答案:————
14.（单选题）简单优先分析每次规约的是（）。 (满分:)
A最左短语
B直接短语
C句柄
D最左素短语
正确答案:————
15.（单选题）Chomsky定义的四种形式语言文法中，0型文法又称为（）文法。 (满分:)
A短语文法
B上下文无关文法
C上下文有关文法
D正规文法
正确答案:————
三、判断题：
16.（判断题）中间代码生成时所依据的是等价变换规则。 (满分:)
A错误
B正确
正确答案:————
17.（判断题）文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。 (满分:)
A错误
B正确
正确答案:————
18.（判断题）对任意一个右线性文法G，都存在一个NFAM，满足L(G)=L(M)。 (满分:)
A错误
B正确
正确答案:————
19.（判断题）对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。 (满分:)
A错误
B正确
正确答案:————
20.（判断题）算符优先分析法采用\移近-归约\技术,其归约过程是规范的。 (满分:)
A错误
B正确
正确答案:————
21.（判断题）对任何正则表达式e，都存在一个DFAM，满足L(M)=L(e)。 (满分:)
A错误
B正确
正确答案:————
22.（判断题）文法的二义性和语言的二义性是两个不同的概念。 (满分:)
A错误
B正确
正确答案:————
23.（判断题）有穷自动机能够识别上下文无关语言。 (满分:)
A错误
B正确
正确答案:————
24.（判断题）上下文无关文法也叫正规文法。 (满分:)
A错误
B正确
正确答案:————
25.（判断题）语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。 (满分:)
A错误
B正确
正确答案:————
地大《编译原理(新)》在线作业二
一、单选题：
1.（单选题）NFAM=（Σ，S，s0，F，δ）中的δ表示（）的函数。 (满分:)
AS×Σ?S
BS×Σ?2S
CS×Σ?F
DS?F
正确答案:——B——
2.（单选题）以（）定义给定的语言称为生成的观点。 (满分:)
A文法
B语法图
C状态转换图
D自动机
正确答案:——A——
3.（单选题）（）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。 (满分:)
A扫描程序
B语法分析程序
C语义分析程序
D源代码优化程序
正确答案:——A——
4.（单选题）有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是（）。 (满分:)
ALL(1)文法
B二义性文法
C算符优先文法
DSLR(1)文法
正确答案:————
5.（单选题）正则文法（）二义性的。 (满分:)
A可以是
B一定不是
C一定是
D可以不是
正确答案:————
6.（单选题）类型转换时，整数到实数的转换称为（）。 (满分:)
A截断
B舍入
C拓展
D收缩
正确答案:————
7.（单选题）在LR分析法中，分析栈中存放的状态是识别规范句型（）的DFA状态。 (满分:)
A句柄
B前缀
C活前缀
DLR(0)项目
正确答案:————
8.（单选题）下述方法中，（）不是自下而上分析方法。 (满分:)
A规范归约
B算符优先分析法
C递归下降分析法
DLR分析法
正确答案:————
9.（单选题）（）不属于单元级控制结构。 (满分:)
A过程调用
B异常处理
C并发单元
D循环
正确答案:————
10.（单选题）在自底向上的语法分析方法中，分析的关键是（）。 (满分:)
A寻找句柄
B寻找句型
C消除递归
D选择候选式
正确答案:————
11.（单选题）词法分析器的输出是（）。 (满分:)
A字符串
B二元式
C三元式
D四元式
正确答案:————
12.（单选题）赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是（）。 (满分:)
AXab+cd-/-bc*a+-:=
BXab+/cd--bc*a+--:=
CXab+-cd-/abc*+-:=
DXab+cd-/abc*+--:=
正确答案:————
13.（单选题）高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。 (满分:)
A自左至右
B自顶向下
C自底向上
D自右向左
正确答案:————
14.（单选题）把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成（）。 (满分:)
A汇编程序
B解释程序
C编译程序
D预处理程序
正确答案:————
15.（单选题）若一个文法是递归的，则它所产生的语言的句子（）。 (满分:)
A是无穷多个
B是有穷多个
C是可枚举的
D个数是常量
正确答案:————
三、判断题：
16.（判断题）对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。 (满分:)
A错误
B正确
正确答案:————
17.（判断题）每个文法都能改写为LL(1)文法。 (满分:)
A错误
B正确
正确答案:————
18.（判断题）文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。 (满分:)
A错误
B正确
正确答案:————
19.（判断题）优先关系表对应的优先函数，如果存在，一定唯一。 (满分:)
A错误
B正确
正确答案:————
20.（判断题）对任何正则表达式e，都存在一个DFAM，满足L(M)=L(e)。 (满分:)
A错误
B正确
正确答案:————
21.（判断题）中间代码生成时所依据的是等价变换规则。 (满分:)
A错误
B正确
正确答案:————
22.（判断题）语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。 (满分:)
A错误
B正确
正确答案:————
23.（判断题）文法G的一个句子对应于多个推导,则G是二义的。 (满分:)
A错误
B正确
正确答案:————
24.（判断题）对任意一个右线性文法G，都存在一个NFAM，满足L(G)=L(M)。 (满分:)
A错误
B正确
正确答案:————
25.（判断题）文法的二义性和语言的二义性是两个不同的概念。 (满分:)
A错误
B正确
正确答案:————
附件是答案，对照题目下载，转载注明 无忧答案网
页:
[1]