和正规式a*等价的文法是（） A:S→aS B:S→a C:S→ε D:S→aS|ε 答案：关注公众号【题涯答案】免费查看
Chomsky文法分类中，文法中限制规则最多的是（ ）。
A:正规文法
B:上下文有关文法
C:一般文法
D:上下文无关文法
答案：关注公众号【题涯答案】免费查看 已知文法G(S)的部分产生式如下：M → K | bLM
L → eHf
K → dML |ε，First(K)集合是（ ) A:{d,e,#} B:{e,#} C:{d, ε} D:{ε} 答案：关注公众号【题涯答案】免费查看
编译程序检查、处理的源程序中的错误具体是指（ ）。
A:包括其他三项描述的错误
B:语法错误
C:语义错误
D:词法错误
答案：关注公众号【题涯答案】免费查看 在自顶向下语法分析中，要求文法满足（ ) A:没有回溯 B:没有左递归 C:没有右递归 D:没有左公因子 答案：关注公众号【题涯答案】免费查看 已知文法：G(E): E→T | E+T T→F | T*F F→i 该文法的一个句子i1+i2*i3中，短语的数量是（ ）。 A:7 B:5 C:1 D:3 答案：关注公众号【题涯答案】免费查看 DFA和NFA的不同之处是（ ） A:DFA和NFA的构造技术不同 B:DFA和NFA的字母表不同 C:DFA有多个终态，而NFA有多个初态 D:DFA的一个状态发出的有向弧只有一个，而NFA的一个状态发出的有向弧可有多个 答案：关注公众号【题涯答案】免费查看 某属性文法，产生式E→T关联的语义计算包括{ E.val := T.val} ，据此判断.val属性应该在（ ）语法分析过程中进行语义计算。 A:从右到左 B:自顶向下 C:自底向上 D:从左到右 答案：关注公众号【题涯答案】免费查看词法分析器输出的5类单词不包括（ ）。
A:关键字
B:变量
C:常量
D:分界符
答案：关注公众号【题涯答案】免费查看 某属性文法中，为产生式A→Aa关联的语义计算可以是{ A.n := A1.n +1}，下列描述正确的是（ ） 。 A:继承属性.n，自底向上语法分析是进行语义计算 B:继承属性.n，自顶向下语法分析是进行语义计算 C:综合属性.n，自顶向下语法分析是进行语义计算 D:综合属性.n，自底向上语法分析是进行语义计算 答案：关注公众号【题涯答案】免费查看 编译程序使用（ ）区别名字的作用域。 A:名字的行号 B:说明名字的过程或函数的静态层次号 C:说明名字的过程或函数的动态层次号 D:说明名字的过程或函数名 答案：关注公众号【题涯答案】免费查看 编译过程只有一“遍”的主要目的是（ ）。 A:利用有限的机器内存 B:提高程序的执行效率 C:便于优化 D:使程序的结构更为清晰 答案：关注公众号【题涯答案】免费查看 已知文法G(S)如下：S→ AaS |BbS|dA→ a
B → ε |d
则，Follow(B)是（ ) A:# B:d C:b D:a 答案：关注公众号【题涯答案】免费查看 关于数据对象存储分配的描述正确的是（ ）。 A:编译完成就能确定变量个数和数据大小的存放在静态数据区，只有运行时才能确定数据对象数量和大小的存放在动态数据区 B:C语言中，所有的函数以栈式分配模式存储 C:数据对象中，常量存放在静态数据区，变量存放在动态数据区 D:无论何种编程语言，若要使用堆式存储模式，就必须编写编写函数显式分配和释放存储空间 答案：关注公众号【题涯答案】免费查看 编译程序的各个阶段都要涉及到（ ） A:错误处理 B:词法分析 C:语法分析 D:符号表关联 答案：关注公众号【题涯答案】免费查看 利用DAG进行局部优化，不能实现 A:合并已知量 B:删除公共子表达式 C:删除无用赋值 D:代码外提 答案：关注公众号【题涯答案】免费查看
以下关于数据存储的说法错误的是（ ）。
A:目标程序代码通常存放在静态代码区，过程/函数存放在动态数据区的栈区
B:目标程序在目标机中运行时，都置身在一个连续的逻辑地址空间
C:在静态数据区，数据对象并不是一个字节一个字节连续存放，存放时需要“留白”处理，目的是为了“边界对齐”
D:程序运行时，存储空间需要为机器的操作系统和体系结构等代码预留一部分存储空间
答案：关注公众号【题涯答案】免费查看已知文法G(S)如下：S→ SaA |bB
A→ aB |c
B → Bb |d
对该文法正确描述的是（ )
是LL(1)文法
B:因为出现左公因子，所以不是LL(1)文法
C:没有出现左公因子和左递归，但不是LL(1)文法
D:因为出现左递归，所以不是LL(1)文法
答案：关注公众号【题涯答案】免费查看 关于基本块的描述正确的是（ ）。 A:只有一个入口语句和一个出口语句 B:只有一个入口语句，但可以有多个出口语句 C:只有一个出口语句，但可以有多个入口语句 D:入口语句和出口语句不能是同一个，否则无法区分到底是入口语句还是出口语句 答案：关注公众号【题涯答案】免费查看 有穷状态自动机能识别（ ）。 A:上下文有关语言 B:0型文法定义的语言 C:正规语言 D:上下文无关语言 答案：关注公众号【题涯答案】免费查看 单词的描述方法有（ ）。 A:状态转换表 B:有穷自动机 C:正规式 D:正规文法 答案：关注公众号【题涯答案】免费查看 设有基本块如下：T1:=3
T2:=A*B
T3:=9+T1
M:=A*B
T4:=C-D
L:=T3*T4
T2:=C+D
N:=T2
假设L、M和N 是出基本块后的活跃变量，对于上述程序可以采取的局部优化
措施有( ) A:删除无用赋值 B:代码外提 C:合并已知量 D:循环展开 答案：关注公众号【题涯答案】免费查看 经编译得到的目标程序中不可能出现( )。 A:三地址码指令 B:汇编语言指令 C:逆波兰式指令 D:机器语言指令 答案：关注公众号【题涯答案】免费查看 下列选项是符号串abc前缀的是（ ）。 A:c B:ε C:a D:b 答案：关注公众号【题涯答案】免费查看 控制流分析是的基本块的入口语句可以是（ ）。 A:程序的最后一条语句 B:程序的第一条语句 C:紧跟在分支结构和循环结构后面的语句 D:任何能跳转到的语句 答案：关注公众号【题涯答案】免费查看 已知产生式 S→ if B then S1,其语义规则{B.true := newlable; B.false := S.next; S1.next:=S.next; S.code := B.code ‖gen(B.true':')‖S1.code},下列描述正确的有（ ） A:S.next是整个语句执行完的下一条语句标号 B:newlable表示生成一个新的语句标号 C:.next是继承属性，所以跳转前需要先确定语句块S的下一条语句标号 D:此处newlable的值是S1语句块的第一个语句标号 答案：关注公众号【题涯答案】免费查看 既有继承属性又有综合属性的文法是L-属性文法。 A:对 B:错 答案：关注公众号【题涯答案】免费查看 在DAG图中，每个节点对应一个运算符。 A:错 B:对 答案：关注公众号【题涯答案】免费查看 高级语言编写的源程序必须通过编译才能被机器识别和执行。 A:错 B:对 答案：关注公众号【题涯答案】免费查看 控制流分析的主要任务是分析程序中的控制流程，找出其中的循环结构部分。 A:对 B:错 答案：关注公众号【题涯答案】免费查看 LR(0)的项目集中不会出现项目间的移进、归约的冲突。 A:对 B:错 答案：关注公众号【题涯答案】免费查看 C语言编写的源程序，每次执行都要边解释边执行。 A:错 B:对 答案：关注公众号【题涯答案】免费查看 LR文法中的R表示最右推导。 A:对 B:错 答案：关注公众号【题涯答案】免费查看 字母表的克林闭包（kleene）一定包含符号ε。 A:错 B:对 答案：关注公众号【题涯答案】免费查看
只有有综合属性的文法是S-属性文法。
A:错 B:对 答案：关注公众号【题涯答案】免费查看 一个句型中的句柄只有一个。 A:错 B:对 答案：关注公众号【题涯答案】免费查看 语法分析的任务是将输入的单词序列转换成各种语法短语。 A:错 B:对 答案：关注公众号【题涯答案】免费查看 一个确定的有穷自动机有且只有一个终态。 A:对 B:错 答案：关注公众号【题涯答案】免费查看 作为脚本语言，Python语言编写的源程序，每次都要边解释边执行。 A:对 B:错 答案：关注公众号【题涯答案】免费查看 某属性文法中，为产生式A→A+a关联的语义计算可以是{ A.val := A.val +a} 。 A:错 B:对 答案：关注公众号【题涯答案】免费查看 作为静态语言，Fortran语言编写的源程序，每次都要边解释边执行。 A:错 B:对 答案：关注公众号【题涯答案】免费查看 所有编译程序都有目标代码生成阶段 A:对 B:错 答案：关注公众号【题涯答案】免费查看 词法分析输出的终结符号串。 A:错 B:对 答案：关注公众号【题涯答案】免费查看 编程程序生成的目标程序是机器语言编写的指令。 A:错 B:对 答案：关注公众号【题涯答案】免费查看 静态语义分析的任务最主要是检查程序结构（控制结构和数据结构）的一致性和完整性。 A:错 B:对 答案：关注公众号【题涯答案】免费查看 基于属性文法的语义计算更适合在语法分析时实现语义计算。 A:错 B:对 答案：关注公众号【题涯答案】免费查看 已知文法G(S)如下：S→ aAaB |bAbB
A→ S |db
B → bB |a
SELECT(B→ bB)∩SELECT(B→ a)的结果是Ø。 A:对 B:错 答案：关注公众号【题涯答案】免费查看 LR(1)的项目集，项目的后面要标注向前搜索符号。 A:对 B:错 答案：关注公众号【题涯答案】免费查看 已知文法G：（{A, B, C},{a, b, c},P ,S）, 其中：P为①S→Ac | aB ② A→ab ③B→bc , 可以生成两棵推导abc的语法树。 A:对 B:错 答案：关注公众号【题涯答案】免费查看 编译器在编译的各个阶段都需要出错管理程序。 A:对 B:错 答案：关注公众号【题涯答案】免费查看 字母表Σ的正闭包Σ*一定包含空串ε。 A:对 B:错 答案：关注公众号【题涯答案】免费查看 活前缀是可归前缀的前缀。 A:对 B:错 答案：关注公众号【题涯答案】免费查看 只有LL(1)文法才能用确定的自顶向下语法分析。 A:对 B:错 答案：关注公众号【题涯答案】免费查看 一般来说，符号表中的信息可以视为两大栏：名字栏和信息栏 A:对 B:错 答案：关注公众号【题涯答案】免费查看 ε是所有字母表Σ上的一个正规式。 A:对 B:错 答案：关注公众号【题涯答案】免费查看 符号串ab和ba乘积的结果是a2b2。 A:对 B:错 答案：关注公众号【题涯答案】免费查看
