编译原理 23.( )的任务是把中间代码[1]（或经过优化处理之后）变换成特定机器上的低级语言[2]代码. A.词法分析[3] B.语法分析[4] C.优化 D.目标代码[5]生成 满分：2 分 24.有限自动机[6]( )个接受状态. A.只能有一个 B.只能有两个 C.只能有三个 D.可以有0个、一个或多个 满分：2 分 25.在自下而上的语法分析方法中,分析的关键是( ). A.寻找句柄[7] B.寻找句型 C.消除递归 D.选择候选式 满分：2 分 26.有限自动机可以有( )个初始状态[8]. A.一个 B.两个 C.三个 D.多个 满分：2 分 27.下述方法中,( )不是自下而上分析方法[9]. A.规范归约[10] B.算符优先分析[11]法 C.递归下降分析法 D. LR分析法 满分：2 分 28.高级语言[12]编译程序[13]常用的语法分析方法中,递归下降分析法属于( )分析方法. A.自左至右 B.自上而下 C.自下而上 D.自右向左 满分：2 分 29.( )的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码. A.词法分析 B.语法分析 C.优化 D.目标代码生成 满分：2 分 30.编译程序中语法分析器接收以( )为单位的输入. A.单词 B.表达式 C.产生式[14] D.句子 满分：2 分 31.( )是描述语言的语法结构的形式规则. A.文法[15] B.语义[16] C.词法 D.语法 满分：2 分 32.2型文法[17]也称为( ). A. B.上下文无关文法[18] C.右线性文法[19] D.左性性文法 满分：2 分 33.（ ）是指源程序[20]中不符合语义规则的错误,这些错误一般在语义分析[21]时能检测出来. A.语义错误[22] B.语法错误[23] C.短语错误 D.短句错误 满分：2 分 34.下面关于解释程序[24]的描述正确的是( ).(1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A.(1)(2) B.(1) C.(1)(2)(3) D.(2)(3) 满分：2 分 35.文法 E→( E)产生的语言是( ). A.空集 B.（） C.（ E） D.(((( E)))) 满分：2 分 36.下面哪个文法具有二义性( ). A. A→ AA | ( A) | B. E→ E＋ T| TC. E→( E) D. E→ a满分：2 分 37.在编译程序使用的表格中,最重要的是（ ）. A.数据表 B.信息表 C.变量表 D.符号表[25] 满分：2 分 38. LR（1）文法都是( ). A.无二义性且无左递归 B.可能有二义性但无左递归 C.无二义性但可能是左递归 D.可以既有二义性又有左递归 满分：2 分 39.语法分析器的输出是( ). A.源程序 B.单词符号 C.语法单位 D.中间代码 满分：2 分 40.一个结点[26]相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算,按这种情况计算的属性值叫做（ ）. A.综合属性[27] B.继承属性[28] C.自然属性 D.赋值属性 满分：2 分 二、多选题 1.编译器中常用的文法分析有( ). A.自上而下分析算法 B.自下而上分析算法 C. Earley算法 D. Cocke－ Younger－ Kassimi算法 2.描述词法分析的有效工具是( ). A.正规式 B.上下文无关文法 C.语言的语义规则 D.有限自动机 3.按照语法分析树的建立方法,可以粗略地把语法分析办法分成两类( ). A.自左向右分析法 B.自右向左分析法 C.自顶而下分析法 D.自下而上分析法 4.静态语义[29]检查通常包括( ). A.类型检查 B.控制流[30]检查 C.一致性检查 D.相关名字检查 5.常用的中间代码表示形式有( ). A.三元式 B.四元式 C.间接三元式 D.逆波兰记号 6.常见的代码优化[31]包括( ). A.常量[32]合并 B.公共子表达式删除[33] C.复写传播 D.死代码删除[34]