编译原理练习答案.docVIP

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 。 A 五元组（K，∑，f, S, Z） B 四元组（VN，VT，P，S） C 四元组（K，∑，f，S） D 三元组(VN,VT,P) A、语法 B、语义 C、代码 D、运行 15、 B 不属于乔姆斯基观点分类的文法。 A、上下文无关文法 B、算符优先文法 C、上下文有关文法 D、正规文法 16、一个文法所描述的语言是 A ；描述一个语言的文法是 B 。 A.唯一的 B.不唯一的 C.可能唯一,可能不唯一 A.唯一的 B.不唯一的 C.可能唯一,可能不唯一 17、语法分析是依据语言的 语法 规则进行的，中间代码产生是依据语言的 等价变换 规则进行的。 18、 B 不属于乔姆斯基观点分类的文法。 A上下文无关文法 B算符优先文法 C上下文有关文法 D正规文法 19、过程调用时参数传递方式有 A (1)传地址 (2)传值 (3)传标识符 (4)得结果 (5)传名 (6) 返回值 可选项有： A、(1)(2)(4)(5) B、(1)(2)(5)(6) C、(1)(2)(3) (6) D、(2)(3)(4)(6) 20、过程调用时参数传递方式有 (1)传地址 (2)传值 (3)传标识符 (4)得结果 (5)传名 (6) 返回值 可选项有： A、(1)(2)(4)(5) B、(1)(2)(5)(6) C、(1)(2)(3) (6) D、(2)(3)(4)(6) 21、下列代码中 D 不可能是目标代码。 A、汇编指令代码 B、可重定位指令代码 C、绝对指令代码 D、中间代码 22、一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。 B 。 A.正确 B.不正确 23、有限自动机能识别 C A．上下文无关文法 B．上下文有关文法 C．正规文法