奥鹏作业网编译原理2022年秋学期在线作业1
共40道题 总分：100分
一、单选题(共20题，60分)
1.设有文法G[S]：S→aTS|b|(T)，T→TSd|a，则该文法的右句型是哪个()。
A、aT(T)
B、aTaaS
C、aT(T)dS
D、aTSdS
2.设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么()。
A、环路
B、环边
C、回路
D、回边
3.假设某程序语言的文法如下：S→a|b|(T)，T→TdS|S，考察该文法的句型(Sd(T)db)，其中：素短语是哪个()。
A、S
B、b
C、(T)
D、Sd(T)
4.假设某程序语言的文法如下S→SaT∣T，T→TbR∣R，R→PdR∣P，P→fSg∣e,则终结符b和a之间的算符优先关系是什么()。
A、大于
B、小于
C、等于
D、无关系
5.设有文法G［S］:S→Ac，A→Sb|a，则利用文法G进行自顶向下的语法分析时会怎样()。
A、不会出现回溯
B、会出现回溯
C、不会出现死循环
D、会出现死循环
6.设有文法G[S]：S→SaT|T，T→TbR|R，R→PdR|P，P→fSｇ|e，考察该文法的句型SaTbfSgde，其中哪个是句柄()。
A、SaT
B、b
C、fSg
D、e
7.如果一个DFA的两个不同的状态s和t具有什么关系，则称s和t等价()。
A、已区分
B、待区分
C、可区分
D、不可区分
8.一个文法所描述的语言是什么样的()。
A、唯一的
B、不唯一的
C、可能唯一
D、可能不唯一
9.LL(1)分析法的名字中，第二个“L”的含义是什么()。
A、最右推导
B、最右归约
C、最左推导
D、最左归约
10.我们把右部仅含一个非终结符号的产生式，称为什么产生式()。
A、无用
B、有用
C、奇
D、单
11.在设计布尔表达式翻译算法时，什么四元式表示当关系A1<A2 成立时，转向第p四元式()。
A、(jnz, A1,,p)
B、(j<,A1,A2,p)
C、(j, , ,p)
D、(j, A1,A2,p)
12.编译程序已成为现今任何计算机系统的最重要的什么之一()。
A、系统程序
B、应用程序
C、支撑程序
D、自动化程序
13.是否存在能被确定的有穷自动机识别，但不能用正则表达式表示的语言()。
A、存在东师答案请进：opzy.net或请联系微信：1095258436
B、不存在
C、可能存在
D、无法判定是否存在
14.编译程序与运行系统合称为什么()。
A、翻译系统
B、编译系统
C、实时系统
D、分布式系统
15.当一文法具有左递归的非终结符号A,且A出现在某产生式右部时其左侧有符号B,则在B和A之间的简单优先关系是什么关系()。
A、等于
B、低于
C、等于和低于
D、没有
16.两个有穷自动机等价是指它们的什么相等()。
A、状态数相等
B、有向弧数相等
C、所识别的语言相等
D、状态数和有向弧数相等
17.欲按编译方式在计算机上执行用高级语言编写的程序，一般需经过两个阶段： 第一阶段称为编译阶段，第二阶段称为什么阶段()。
A、解释
B、翻译
C、汇编
D、运行
18.把用一组数学符号和规则来描述语言的方式称为什么()。
A、推演
B、推导
C、形式描述
D、形式语言
19.程序基本块是指什么()。
A、一个子程序
B、一个仅有一个入口和一个出口的语句
C、一个没有嵌套的程序段
D、一组顺序执行的程序段且仅有一个入口和一个出口
20.对于状态转换图中用矢线连接的任意两个结点，把靠箭尾一侧的结点称为该矢线的什么结点()。
A、进入
B、射出
C、初态
D、终态
二、判断题(共20题，40分)
1.存在这样的前后文无关语言，用来定义该语言的一切文法都是二义性的。
A、错误
B、正确
2.一个二义性文法所描述的语言不是唯一的。
A、错误
B、正确
3.一个复杂的表达式须由多个四元式构成的序列来表示。
A、错误
B、正确
4.预测分析表中各个元素的值，不包含输入符号串中存在语法错误时的情形。
A、错误
B、正确
5.状态转换图中的每一结点均代表在识别或分析过程中扫描器所处的状态。
A、错误
B、正确
6.对于那些具有间接左递归性的非终结符号，通过逐步代入有关产生式的方式，可以将它们化为直接左递归的产生式。
A、错误
B、正确
7.若给定文法G和某个固定的k，则G是否是LR(k)文法是可判定的。
A、错误
B、正确
8.文法G的一个句子对应于多个推导,则G是二义的。
A、错误
B、正确
9.若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。
A、错误
B、正确
10.对任何正规表达式e，都存在一个NFA M，满足L(M)=L(e)。
A、错误
B、正确
11.词法分析程序无法自动生成，只能用手工的方式构造。
A、错误
B、正确
12.正规文法一定不是二义性的。
A、错误
B、正确
13.循环的入口结点是循环中每一结点的必经结点。
A、错误
B、正确
14.一个句型的句柄一定是文法某产生式的右部。
A、错误
B、正确
15.若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。
A、错误
B、正确
16.程序中的任何控制转移四元式（条件转移、无条件转移、停机等）都是某基本块的出口。
A、错误
B、正确
17.有限自动机和正规式不能作为设计扫描器的工具。
A、错误
B、正确
18.若一个文法G含有既是左递归亦是右递归的非终结符号，则G必定是无二义性文法。
A、错误
B、正确
19.对一个布尔表达式而言，它必须至少有一个真出口，但可以没有假出口。
A、错误
B、正确
20.对任何正规表达式e，都存在一个DFA M，满足L(M)=L(e)。
A、错误
B、正确
编译原理2022年秋学期在线作业1
共40道题 总分：100分
一、单选题(共20题，60分)
1.a-(b*c/(c-d)+(-b)*a)的逆波兰表示是什么()。
A、abc*cd-b-a*+/-
B、abc*cd-b-a*+/-
C、abc*cd-/b-a*+-
D、abc*/cd-b-a*+-
2.在编译程序中安排生成中间代码的目的是为了什么()。
A、便于进行优化
B、便于进行寄存器分配
C、为了产生正确的目标代码
D、便于进行存贮空间的组织
3.两个有穷自动机等价是指它们的什么相等()。
A、状态数相等
B、有向弧数相等
C、所识别的语言相等
D、状态数和有向弧数相等
4.在文法中，由于有些符号不需要进一步定义，故通常将它们称为什么()。
A、终结符号
B、非终结符号
C、开始符号
D、基本符号
5.在下述的语法分析方法中，属于自顶向下的分析方法有哪些()。
A、简单优先分析
B、算符优先分析
C、递归下降分析
D、LR(k)分析
6.LL(1)分析法的名字中，第一个“L”的含义是什么()。
A、自左至右
B、自顶向下
C、自底向上
D、自右至左
7.语言L={ambn|m≥0，n≥1}的正规表达式是什么()。
A、a*bb*
B、aa*bb*
C、aa*b*
D、a*b*
8.LL(1)分析法的名字中，第二个“L”的含义是什么()。
A、最右推导
B、最右归约
C、最左推导
D、最左归约
9.编译过程中，语法分析器的任务是什么()。
A、分析单词是怎样构成的
B、分析单词串是如何构成语句和说明的
C、分析各语法成分的含义和用途
D、分析各语法成分应进行的运算和操作
10.一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组什么()。
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.正规文法和FA在描述同一语言类的意义下是什么关系()。
A、同构
B、相互等价
C、可区分
D、不可区分
16.词法分析时，单词的识别依据什么来实现()。
A、下推自动机
B、图灵机
C、状态转换图
D、抽象机
17.语法分析是依据语言的什么规则进行的()。
A、语法
B、语义
C、语用
D、运行
18.对于状态转换图中用矢线连接的任意两个结点，把靠箭尾一侧的结点称为该矢线的什么结点()。
A、进入
B、射出
C、初态
D、终态
19.自底向上分析开始时，首先在栈底放置什么符号，然后将输入符号逐个推入栈内()。
A、界符#及开始符号S
B、开始符号S
C、界符#号
D、当前的输入符号
20.对于含有冲突的项目集I，在构造分析表时，如果能根据不同的什么符号a，将I中各项目所对应的分析动作加以区分，那么就有可能使冲突得到解决()。
A、输入
B、栈顶
C、向前
D、栈底
二、判断题(共20题，40分)
1.空符号串ε与任何符号串x的连接还是x本身。
A、错误
B、正确
2.文法G：P→PaP|PbP|cP|Pe|f是二义文法。
A、错误
B、正确
3.规则的作用，一方面用于定义或描述语言中的语法范畴，另一方面，也常用来产生 (即推导)语言中的句子。
A、错误
B、正确
4.有时若干个在外形上颇不相同的正规式可描述同一正规集。
A、错误
B、正确
5.对于那些具有间接左递归性的非终结符号，通过逐步代入有关产生式的方式，可以将它们化为直接左递归的产生式。
A、错误
B、正确
6.简单优先关系具有对称性。
A、错误
B、正确
7.在产生一个条件或无条件转移四元式时，即使它所要转向的那个四元式尚未产生，也能立即产生一个完全的控制转移四元式。
A、错误
B、正确
8.自底向上语法分析方法的主要问题是候选式的选择。
A、错误
B、正确
9.对于具有二义性的文法，其规范句型的句柄也是惟一的。
A、错误
B、正确
10.对任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。
A、错误
B、正确
11.当ε∈L(G)时，则G中的ε-产生式肯定不能全部予以消除。
A、错误
B、正确
12.在构造DAG时，如果当前处理的四元式有A∶= B的形式，则不必建立新的结点，只须把A附加到代表B的当前值的结点上去即可。
A、错误
B、正确
13.文法的LL性或LR性仅仅是文法无二义性的充分条件。
A、错误
B、正确
14.文法的全部可归前缀可由与其相应的确定有限自动机识别。
A、错误
B、正确
15.使用递归下降法进行分析时，对文法并没有限制。
A、错误
B、正确
16.一个BASIC解释程序和编译程序的不同在于,解释程序由语法制导翻译成目标代码并立即执行之,而编译程序需产生中间代码及优化。
A、错误
B、正确
17.数组元素的地址计算与数组的存储方式有关。
A、错误
B、正确
18.每个基本块可用一个DAG表示。
A、错误
B、正确
19.一个字母表上全部符号串所组成的集合必然为一有限集。
A、错误
B、正确
20.存在这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。
A、错误
B、正确
编译原理2022年秋学期在线作业1
共40道题 总分：100分
一、单选题(共20题，60分)
1.下述正规表达式中，能描述字母表｛0，1｝上所有长度不为3的符号串的是哪个()。
A、(ε|0|1|00|11|10|01)((0|1)(0|1)*)
B、ε|0|1(00|11|10|01)*
C、ε|0|1(00|11|10|01)(0|1)*
D、没有一个
2.设有文法G[T]：T::=T*F|F，F::=F↑P|P，P::=(T)|a，下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个()。
A、(T*F)
B、T*F
C、P↑
D、P↑(T*F)
3.在BNF表示方法中，“→”表示什么()。
A、恒等于
B、不等于
C、取决于
D、定义为
4.LR(K)方法是什么样的方法()。
A、从左到右分析，每次走K步的一种编译方法
B、从左到右分析，共经过K步的一种编译方法
C、从左到右分析，每次向前预测K步的一种编译方法
D、从左到右分析，每次向前看K个输人符号的一种语法分析方法。
5.正则式的“·”读作什么()。
A、并且
B、或者
C、连接
D、闭包
6.文法G的一棵语法树叶结点的自左至右排列是G的一个什么()。
A、短语
B、句型
C、句柄
D、素短语
7.若文法G定义的语言是无限集，则文法G必然是什么样的()。
A、递归的
B、前后文无关的
C、二义性的
D、无二义性的
8.程序基本块是指什么()。
A、一个子程序
B、一个仅有一个入口和一个出口的语句
C、一个没有嵌套的程序段
D、一组顺序执行的程序段且仅有一个入口和一个出口
9.已知文法G定义为：S→WZ,W→X|Y,X→x|xX,Y→y|yY,Z→z|zZ，与该文法描述相同语言的正规表达式是哪个()。
A、xx*|yy*|zz*
B、(xx*|yy*)zz*
C、xx*(yy*|zz*)
D、(xx|yy)*zz*
10.Σ={0，1}上的正规式(0|1)*表示什么()。
A、0开头的串
B、1开头的串
C、有一个0和一个1的串
D、由0、1组成的任意串
11.与正规式 (a|b)* 等价的正规式是哪个()。
A、a*|b*
B、a*b*
C、(a*b*)*
D、(ab)*
12.设有文法G[I]：I::=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个()。
A、ab0
B、a0c01
C、1aba
D、0bc10
13.在设计布尔表达式翻译算法时，什么四元式表示当关系A1<A2 成立时，转向第p四元式()。
A、(jnz, A1,,p)
B、(j<,A1,A2,p)
C、(j, , ,p)
D、(j, A1,A2,p)
14.最常用的中间代码形式是什么()。
A、C-代码
B、P-代码
C、四元式
D、树形表示
15.正规表达式最适合描述什么()。
A、语法
B、语义
C、词法
D、程序变换
16.对于文法S→BAb|c，A→Aa|d，B→Sa，消除左递归性后，与原文法等价的文法是什么()。
A、S→BAb|c，A→dA′，A′→aA′|ε，B→Sa
B、S→SaAb|c，A→Aa|d
C、S→SaAb|c，A→Aa|d，B→Sa
D、S→cS′，S′→aAbS′|ε，A→dA′，A′→aA′|ε
17.一个句型中的可归前缀是什么()。
A、短语
B、简单短语
C、句柄
D、包含句柄的活前缀
18.文法G[E]：E→T|E＋T，T→F|T*F，F→a|(E)，下列符号串中是该文法句型E＋F*(E＋T)的简单短语的是哪个()。
A、(E＋T)
B、E＋T
C、E+F
D、F*(E＋T)
19.在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么()。
A、同族的归纳变量
B、基本归纳变量
C、循环不变量
D、循环不变运算
20.正规式和正规集之间是否有一一对应的关系()。
A、存在
B、不存在
C、描述
D、无法确定
二、判断题(共20题，40分)
1.若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。
A、错误
B、正确
2.算符优先分析法采用”移近-归约”技术,其归约过程是规范的。
A、错误
B、正确
3.语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。
A、错误
B、正确
4.非LL(1)语言 (即不能由任何LL(1)文法产生的前后文无关语言)是存在的。
A、错误
B、正确
5.出现在赋值号左部的下标变量，可只具有左值。
A、错误
B、正确
6.合并已知量的目的是使表达式尽可能短。
A、错误
B、正确
7.对于非LL(1)文法G，无法为G构造一个预测分析表。
A、错误
B、正确
8.一个句型对应的一棵语法树包括了该句型的所有推导。
A、错误
B、正确
9.每个句子都有规范推导。
A、错误
B、正确
10.一个文法所有句子的集合构成该文法定义的语言。
A、错误
B、正确
11.有穷自动机能够识别上下文无关语言。
A、错误
B、正确
12.削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。
A、错误
B、正确
13.高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。
A、错误
B、正确
14.对应于同一语法树，将存在各种可能的推导序列。
A、错误
B、正确
15.文法G[S]：S→aSb|aSa|c是LR（0）文法。
A、错误
B、正确
16.源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。
A、错误
B、正确
17.状态转换图中的状态数目可以是无限的。
A、错误
B、正确
18.文法G[A]： A→A∨B|B，C→ D|D，B→B∧C|C，D→（A）|i不是LL（l）文法。
A、错误
B、正确
19.产生式是用于定义文法的一种书写规则。
A、错误
B、正确
20.抽象文法符号的具体语义信息，是在与语法分析同步的语义处理过程中获取和加工的。
A、错误
B、正确
