编译原理习地训练题目答案详解.pdfVIP

实用标准文案 1、正规文法又称 D A、0 型文法 B 、 1 型文法 C 、2 型文法 D 、3 型文法 2、对于无二义性的文法，规范归约是 B A. 最左推导 B. 最右推导的逆过程 C. 最左归约的逆过程 D. 最右归约的逆过程。 3、扫描器的任务是从 源程序 中识别出一个个 单词符号 。 4、程序所需的数据空间在程序运行前就可确定，称为 A 管理技术。 A 静态存储 B 动态存储 C 栈式存储 D 堆式存储 5、编译过程中，语法分析器的任务是（ B ）。 ①分析单词是怎样构成的 ②分析单词串是如何构成语句和说明的 ③分析语句和说明是如何构成程序的 ④分析程序的结构 A、②③ B 、②③④ C 、①②③ D 、①②③④ 6、文法 G：E→ E+T|T T →T*P|P P → (E)| i 则句型 P+T+i 的句柄和最左素短语分别为 B 。 A 、P+T和 i B 、P 和 P+T C 、i 和 P+T+i D 、P 和 P 7、四元式之间的联系是通过 B 实现的 A. 指示器 B. 临时变量 C. 符号表 D. 程序变量 8 、 程 序 语 言 的 单 词 符 号 一 般 可 以 分 为 保 留 字 、 标 识 符 、 常 数 、 运 算 符 、 界 符 等等。 9、下列 B 优化方法是针对循环优化进行的。 A．删除多余运算 B ．删除归纳变量 C ．合并已知量 D ．复写传播 10、若文法 G 定义的语言是无限集，则文法必然是 A A、递归的 B 、前后文无关的 C 、二义性的 D 、无二义性的 11、文法 G 产生的 D 的全体是该文法描述的语言。 A、句型 B 、终结符集 C 、非终结符集 D 、句子 12、 Chomsky 定义的四种形式语言文法中， 0 型文法又称为 A 文法； 1 型文法又称 为 C 文法。 A. 短语文法 B. 上下文无关文法 C. 上下文有关文法 D. 正规文法 A. 短语文法 B. 上下文无关文法 C. 上下文有关文法 D. 正规文法 13、语法分析最常用的两类方法是 自顶向下 和 自底向上 分析法。 14、一个确定的有穷自动机 DFA是一个 A 。 N T A 五元组（ K，∑， f, S, Z ） B 四元组（ V ，V ，P，S） N T C 四元组（ K，∑， f ，S） D 三元组 (V ,V ,P) A、语法 B 、语义 C、代码 D、运行 精彩文档 实用标准文案 15、 B 不属于乔姆斯基观点分类的文法。 A、上下文无关文法 B 、算符优先文法 C