![21秋西交《编译原理》在线作业[答案]](/uploads/allimg/240109/073331ade10aac80c9ba9b9f344b348e.jpg)
21秋西交《编译原理》在线作业[答案]答案
西交《编译原理》在线作业
试卷总分:100 得分:100
一、单选题 (共 30 道试题,共 60 分)
1.( )是一种典型的解释型语言。
A.BASIC
B.C
C.FORTRAN
D.PASCAL
正确答案:-----
2.算符优先分析法每次都是对( )进行归约:
A.句柄
B.最左素短语
C.素短语
D.简单短语
正确答案:-----
正确答案:-----
3.不是编译程序的组成部分。
A.词法分析程序
B.代码生成程序
C.设备管理程序
D.语法分析程序
正确答案:-----
正确答案:-----
4.构造编译程序应掌握（ ）。
A.源程序
B.目标语言
C.编译方法
D.其他三项都是
正确答案:-----
5.Pascal的if语句满足( )。
A.最远匹配原则
B.动态作用域规则
C.静态作用域规则
D.最近匹配原则
正确答案:-----
6.语义分析与中间代码产生所依循的是( )。
A.正规式
B.上下文无关文法
C.语言的语义规则
D.有限自动机
正确答案:-----
7.上下文无关文法可以用( )来描述。
A.正则表达式
B.正规文法
C.扩展的BNF
D.翻译模式
正确答案:-----
8.( )文法不是LL(1)的。
A.递归
B.右递归
C.2型
D.含有公共左因子的
正确答案:-----
9.一个文法所描述的语言是（）。
A.唯一的
B.不唯一的
C.可能唯一，好可能不唯一
10.过程信息表不包含( )。
A.过程入口地址
B.过程的静态层次
C.过程名
D.过程参数信息
正确答案:-----
11.使用三元式是为了( )。
A.便于代码优化处理
B.避免把临时变量填入符号表
C.节省存储代码的空间
D.提高访问代码的速度
正确答案:-----
12.使用（ ）可以定义一个程序的意义。
A.语义规则
B.词法规则
C.产生规则
D.词法规则
正确答案:-----
13.所谓在程序中某个给定点是活跃的，是指如果在程序中，（ ）。
A.该点以后被引用
B.该点以后被计算
C.该点正在被计算
D.该点一直被计算
正确答案:-----
14.算符优先分析法每次都是对________进行归约：
A.句柄
B.最左素短语
C.素短语
D.简单短语
15.编译程序使用________区别标识符的作用域。
A.说明标识符的过程或函数名；
B.说明标识符的过程或函数的静态层次；
C.说明标识符的过程或函数的动态层次；
D.标识符的行号；
正确答案:-----
16.LR(k)文法( )
A.都是无二义性的
B.都是二义性的
C.一部分是二义性的
D.无法判定
正确答案:-----
17.在语法分析处理中，FIRST集合.FOLLOW集合均是( )
A.非终结符集
B.终结符集
C.字母表
D.状态集
正确答案:-----
21.描述一个语言的文法是( )
A.唯一的
B.不唯一的
C.可能唯一
D.都不正确
正确答案:-----
19.词法分析器用于识别( )
A.句子
B.产生式
C.单词
D.句型
正确答案:-----
正确答案:-----
20.文法S→aaS|abc定义的语言是( )。
A.{a2kbc|k>0}
B.{akbc|k>0}
C.{a2k-1bc|k>0}
D.{akakbc|k>0}
正确答案:-----
21.有文法G[S]：S→aA|a|bC A→aS|bB B→aC|bA|b C→aB|bS则（ ）为L(G)中的句子。
A.a100b50ab100
B.a1000b500aba
C.a500b50aab2a
D.a100b40ab10aa
正确答案:-----
22.编译程序是对（ ）。
A.汇编程序的翻译
B.高级语言程序的解释执行
C.机器语言的执行
D.高级语言的翻译
正确答案:-----
23.一个上下文无关文法G包括四个组成部分，它们是一组非终结符号，一组终结符号，一个开始符号，以及一组( )
A.句子
B.产生式
C.单词
D.句型
24.( )不是编译程序的组成部分。
A.词法分析程序
B.代码生成程序
C.设备管理程序
D.语法分析程序
25.编译程序是一种( )
A.汇编程序
B.翻译程序
C.解释程序
D.目标程序
正确答案:-----
26.在运行空间的划分中有一个单独的区域叫堆，用来存放________。
A.目标代码；
B.静态数据；
C.动态数据；
D.过程参数；
正确答案:-----
27.有文法G＝（｛S｝，｛a｝，｛S→SaS，S→ε｝，S），该文法是( )。
A.LL(1)文法；
B.二义性文法；
C.算符优先文法；
D.SLR(1)文法；
正确答案:-----
28.两个有穷自动机等价是指它们的( )。
A.状态数相等
B.有向弧数相等
C.所识别的语言相等
D.状态数和有向弧数相等
正确答案:-----
29.自上而下分析面临的四个问题中，不包括( )
A.需消除左递归；
B.存在回朔；
C.虚假匹配；
D.寻找可归约串
正确答案:-----
30.许多广为使用的语言，如Fortran、C、Pascal等，属于（ ）。
A.强制式语言
B.应用式语言
C.基于规则的语言
D.面向对象的语言
正确答案:-----
21秋西交《编译原理》在线作业[答案]多选题答案
二、判断题 (共 20 道试题,共 40 分)
31.任何算符优先文法的句型中一定会有两个相邻的非终结符号。( )
32.对于每一个左线性文法G1，都存在一个右线性文法G2，使得L(G1)=L(G2)。( )
33.若某一个句型中出现了某一产生式的右部，则此右部不一定是该句型的句柄。( )
34.算符优先文法的句型中可能会有两个相邻的非终结符号。( )
35.设M是一个NFA，并且L(M)＝{x,y,z}，则M的状态数至少为4个。( )
36.把循环中的乘法运算用递归加法运算来替换就是一种强度削弱。( )
37.任何一种算法，不能判定任何上下文无关文法是否是LL(1)的。( )
38.在程序设计语言中，一般来说，布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。（ ）
39.一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。 （ ）
40.窥孔优化方法是通过考察一小段目标指令，并把这些指令替换为更短和更快的一段指令，从而提高目标代码的质量。( )
41.一个文法所有句型的集合形成该文法所能接受的语言。( )
42.对于每一个左线性文法G1，不一定存在一个右线性文法G2，使得L(G1)=L(G2)。( )
43.中间代码是独立于机器的,复杂性介于源语言和机器语言之间,便于进行与机器无关调换代码优化工作。( )
44.编译前端主要由与源语言和目标机相关的那些部分组成。（ ）
45.复写传播的目的使对某些变量的赋值变为无用。( )
46.通过建立一个变量地址描述数组AVALUE，来动态记录变量在运行过程中值的变化。（ ）
47.一棵语法树表示了一个句型所有的不同推导过程,包括最右推导和最左推导。 ( )
48.优化的任务在于对前端编译所产生的中间代码进行加工和变换，以其能产生运行结果更为准确的目标代码。( )
49.存在一种算法，能判定任何上下文无关文法是否是LL(1)的。 ( )
50.正则文法一定不是二义的。( )
21秋西交《编译原理》在线作业[答案]历年参考题目如下：
大工20春《编译原理基础》在线作业3
试卷总分:100 得分:100
一、判断题 (共 15 道试题,共 75 分)
1.NFA可以用带标记的有向图表示,即状态转换图,结点表示状态,有标记的边代表转换函数。
2.确定的有限自动机从任何状态出发,对于任何输入符号,最多只有一个转换。
3.每一个正规集都可以由一个状态数最少的DFA识别,这个DFA是唯一的。
4.自下而上分析器按从根结点到叶结点的次序来建立分析树。
5.最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。
6.正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。
7.推导的意思是把产生式看成重写规则,把符号串中的非终结符用其产生式右部的串来代替。
8.最左推导又称规范推导。
9.分析树是推导的图形表示。
10.分析树的叶结点由非终结符或终结符标记,所有这些标记从左到右构成一个句型。
11.一个文法,如果存在某个句子有不止一棵分析树与之对应,那么称这个文法是二义的。
12.二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。
13.文法二义代表语言一定是二义的。
14.提左因子也是一种文法变换,它用于产生适合于自上而下分析的文法。
15.自上而下分析的文法是为输入串寻找最左推导。
二、单选题 (共 5 道试题,共 25 分)
16.正规式M1和M2等价是指( )。
A.M1和M2的状态数相等
B.M1和M2的有向边条数相等
C.M1和M2所识别的语言集相等
D.M1和M2状态数和有向边条数相等
17.设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中( )不是该文法的句子。
A.ab0
B.a0c01
C.aaa
D.bc10
18.形式语言中,不包含( )。
A.上下文有关文法
B.上下文无关文法
C.短语文法
D.句子文法
19.自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步( )到文法的开始符号。
A.归约
B.推导
C.递归
D.逆序
20.LL(1)文法中第一个L表示( )。
A.最左推导
B.最左归约
C.从左到右识别输入串
D.规范归约
