编译原理自测题A1(网络教育)资料.doc

一、单项选择题每小题分1.语言是A.句子的集合 B产生式的集合 C符号串的集合 D句型的集合 2编译程序前三个阶段完成的工作是 A.词法分析.语法分析和代码优化B.代码生成.代码优化和词法分析 C词法分析.语法分析.语义分析和中间代码生成 D词法分析.语法分析和代码优化 3一个句型中称为句柄的是该句型的最左 A.非终结符号 B短语 C句子 D直接短语 4下推自动机识别的语言是 A.0型语言 B1型语言 C2型语言 D3型语言 5扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即 A.字符 B单词 C句子 D句型 6对应Chomsky四种文法的四种语言之间的关系是A.L0(L1(L2(L3 B.L3(L2(L1(L0 C.L3=L2(L1(L0 D.L0(L1(L2=L3 7.词法分析的任务是（ ） A.识别单词 B.分析句子的含义 C.识别句子 D.生成目标代码 8.常用的中间代码形式不含（ ） A.三元式 B.四元式 C.逆波兰式 D.语法树 9.代码优化的目的是 A.节省时间 B节省空间 C D.把编译程序进行等价交换 10代码生成阶段的主要任务是 A.把高级语言翻译成汇编语言 B把高级语言翻译成机器语言 C把中间代码变换成依赖具体机器的目标代码 D把汇编语言翻译成机器语言 提高编译程序的运行速度A.①② B.②③ C.③④ D.④② 20.将编译程序分成若干个“遍”是为了（ ）。 A.提高程序的执行效率 B.使程序的结构更加清晰 C.利用有限的机器内存并提高机器的执行效率 D.利用有限的机器内存但降低了机器的执行效率 21.通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括模拟执行器解释器表格处理和出错处理符号执行器S是文法的开始符号，如果Sx(其中x∈V*),则称x是文法G的一个＿＿＿＿＿。 A.候选式 B.句型 C.单词 D.产生式 24.一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（ ）。 A.句子 B.句型 C.单词 D.产生式 25.文法G[E]： E→T∣E＋T T→F∣T﹡F F→a∣（E） 该文法句型E＋F﹡(E＋T)的简单短语是下列符号串中的（ ）。 ①（E＋T） ②E＋T ③F ④ F﹡(E＋T) 可选项有： A.①和③ B.②和③ C.③和④ D.③ 二.判断题（每小题分(G)=L(M)。 （ ）27.对任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。 （ ）28.对任何正规表达式e，都存在一个NFA M，满足L(G)=L(e)。 （ ）29.对任何正规表达式e，都存在一个DFA M，满足L(G)=L(e)。 （ ）30.计算机高级语言翻译成低级语言只有解释一种方式。 （ ）31.在编译中进行语法检查的目的是为了发现程序中所有错误。 （ ）32.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 （ ）33.正则文法其产生式为A(a，A(Bb, A,B∈VN，a.b∈VT。 （ ）34.每个文法都能改写为LL(1)文法。名词解释题每小题分分 四.简答题每小题分分编译程序的工作分为那几个阶段 五.应用题每小题分分对于文法G[S]：S(AB，A(Aa|bB，B(a|Sb求句型baSb的全部短语.直接短语和句柄句型baSb的语法树如图所示。设有非确定的有自限动机NFA M=({A，B，C}，{0，1}，(，{A}，{C})，其中： ( (A，0)={C} ( (A，1)={A，B} ( (B，1)={C} ( (C，1)={C}。请画出状态转换距阵和状态转换图。→aSPQ|abQ QP→PQ bP→bb bQ→bc cQ→cc （1）它是Chomsky哪一型文法？ （2）它生成的语言是什么？ 43.下面文法G[S]是否为LL（1）文法？说明理由。 S→A B|PQx A→xy B→bc P→d P|ε Q→aQ|ε 44.设有文法G[S]： S→aA A→Ab A→b 求识别该文法所有活前缀的DFA。 六.综合题每小题分分b*（d|ad）（b|ab）+，构造其NFA M。 46.将文法G[V]改造成为LL(1)的。 G[V]：V→N|N[E] E→V|V+E N→i 47.对于文法G[S]：S→AS|b A→SA|a （1）列出所有LR（0）项目 （2）列出构成文法LR（