编译原理自测题A1（网络教育）

一、单项选择题（每小题1分，共25分） 1.语言是（ ）

A.句子的集合 B.产生式的集合 C.符号串的集合 D.句型的集合 2.编译程序前三个阶段完成的工作是（ ） A.词法分析.语法分析和代码优化 B.代码生成.代码优化和词法分析

C.词法分析.语法分析.语义分析和中间代码生成 D.词法分析.语法分析和代码优化

3.一个句型中称为句柄的是该句型的最左（ ）

A.非终结符号 B.短语 C.句子 D.直接短语 4.下推自动机识别的语言是（ ）

A.0型语言 B.1型语言 C.2型语言 D.3型语言

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.把汇编语言翻译成机器语言

11.一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个开始符号，以及一组（A.字符串 B.产生式 C.数字符号 D.文法 12.程序的基本块是指（ ）。

A.一个子程序 B.一个仅有一个入口和一个出口的语句

C.一个没有嵌套的程序段 D.一组顺序执行的程序段，仅有一个入口和一个出口 13.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。 A.自左向右 B.自顶向下 C.自底向上 D.自右向左 14.在通常的语法分析方法中，（ ）特别适用于表达式的分析。 A.算符优先分析法 B.LR分析法

C.递归下降分析法 D.LL（1）分析法 15.经过编译所得到的目标程序是（ ）。 A.四元式序列 B.间接三元式序列

C.二元式序列 D.机器语言程序或汇编语言程序 16.一个文法所描述的语言是（ ）。

A.唯一的 B.不唯一的 C.可能唯一，也可能不唯一 D.无法确定 17.描述一个语言的文法是（ ）。

A.唯一的 B.不唯一的 C.可能唯一，也可能不唯一 D.以上都不正确

。1

） 18.设有文法G[I]： I→I1|I0|Ia|Ic|a|b|c 下列符号串中是该文法句子的有（ ）。 ①ab0 ②a0c01 ③aaa ④bc10 可选项有：

A.① B.②③④ C.③④ D.①②③④ 19.运行阶段的存储组织与管理的目的是（ ）。

① 提高编译程序的运行速度 ② 节省编译程序的存储空间 ③ 提高目标程序的运行速度 ④ 为运行阶段的存储分配做准备 可选项有：

A.①② B.②③ C.③④ D.④②

20.将编译程序分成若干个“遍”是为了（ ）。 A.提高程序的执行效率 B.使程序的结构更加清晰

C.利用有限的机器内存并提高机器的执行效率 D.利用有限的机器内存但降低了机器的执行效率

21.通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括（ ）。

A.模拟执行器 B.解释器 C.表格处理和出错处理 D.符号执行器 22.一个句型中的最左（ ）称为该句型的句柄。 A.短语 B.简单短语 C.素短语 D.终结符号 23.设G是一个给定的文法，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.③

二.判断题（每小题1分，共10分）

（ ）26.对任意一个右线性文法G，都存在一个NFA M，满足L(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)文法。

2

（ ）35.递归下降法允许任一非终极符是直接左递归的。

三.名词解释题（每小题4分，共8分） 36.归约

37.推导

四.简答题（每小题4分，共8分） 38.试给出非确定自动机的定义。

39.编译程序的工作分为那几个阶段？

五.应用题（每小题5分，共25分）

40.对于文法G[S]：S?AB，A?Aa|bB，B?a|Sb求句型baSb的全部短语.直接短语和句柄？句型baSb的语法树如下图所示。

3

41.设有非确定的有自限动机NFA M=({A，B，C}，{0，1}，?，{A}，{C})，其中：

? (A，0)={C} ? (A，1)={A，B} ? (B，1)={C} ? (C，1)={C}。请画出状态转换距阵和状态转换图。

42.文法G[S]： S→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。

4

六.综合题（每小题8分，共24分） 45.对给定正规式b*（d|ad）（b|ab）+，构造其NFA M。

46.将文法G[V]改造成为LL(1)的。 G[V]：V→N|N[E] E→V|V+E N→i

5

47.对于文法G[S]：S→AS|b A→SA|a （1）列出所有LR（0）项目

（2）列出构成文法LR（0）项目集规范族。

6

本文来源：https://www.bwwdw.com/article/m05o.html