编译原理复习题

B 完成的。
A、编译器 C、解释器 D、预处理器
B 是机器语言的程序。
A、一定 B、不一定
B 。
① 解释程序的特点是处理程序时不产生目标代码。
② 解释程序适用于COBOL和FORTRAN语言。
③ 解释程序是为打开编译程序技术得僵局而开发的。｛
A、①② B、① C、①②③ D、②③
G[I]：I→I1│I0│Ia│Ic│a│b│c
B 。
① ab0 ② a0c01 ③ aaa ④ bc10
A、① B、②③④ C、③④ D、①②③④
LL（1）文法的
A、 必要条件 B、充分必要条件
1.一个语言的文法是 B 。
A、唯一的 B、不唯一的 C、个数有限的
2. 设有文法G[S]:S::=S*S|S+S|(S)|a
该文法 B 二义性文法
A 是 B 不是 C无法判断。
3.给定文法A→bA∣cc，下面的符号串中，为该文法句子的是 A 。
A、cc B、bcbc C、bccbcc D、bbbcc
4.编译过程中，语法分析器的任务是 B 。
①分析单词是怎样构成的 ②分析单词串是如何构成语句和说明的
③分析语句和说明是如何构成程序的 ④分析程序的结构
A、②③ B、②③④ C、①②③ D、 ①②③④
5.一个句型中的最左 B 成为该句型的句柄。
A、短语 B、简单短语 C、素短语 D、终结符号
1. 面向机器语言指的是____C__。
A、用于解决机器硬件设计问题的语言
B、特定计算机系统所固有的语言
C、各种计算机系统都通用的语言
D、只能在一台计算机上使用的语言
2.如果文法G是无二义的，则下面 D 成立。
A、文法中的句子对应两棵不同的语法树；
B、文法中某个句子有两个不同的最左推导；
C、文法中某个句子有两个不同的最右推导；
D、文法中任一句子，它的最左或最右推导对应的语法树相同。
3.运行阶段的存储组织与管理的目的是____C__。
① 提高编译程序的运行速度。
② 提高目标程序的运行速度。
③ 为运行阶段的存储分配做准备。
A、 ①② B、 ①③ C、②③ D、①②③
4. 设有文法G[I]:I-?I1|I0|Ia|Ic|a|b|c
下列符号串中是该文法的句子的是____C__
1 ab0 2 a0c01 3 aaa 4 bc10
可选项有 A 1 B234 C 34 D1234