Question

帮我看看下面 编译原理 的题目: 谢谢!

23. ( )的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。
A. 词法分析
B. 语法分析
C. 优化
D. 目标代码生成
满分：2 分
24. 有限自动机( )个接受状态。
A. 只能有一个
B. 只能有两个
C. 只能有三个
D. 可以有0个、一个或多个
满分：2 分
25. 在自下而上的语法分析方法中，分析的关键是( )。
A. 寻找句柄
B. 寻找句型
C. 消除递归
D. 选择候选式
满分：2 分
26. 有限自动机可以有( )个初始状态。
A. 一个
B. 两个
C. 三个
D. 多个
满分：2 分
27. 下述方法中，( )不是自下而上分析方法。
A. 规范归约
B. 算符优先分析法
C. 递归下降分析法
D. LR分析法
满分：2 分

28. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。
A. 自左至右
B. 自上而下
C. 自下而上
D. 自右向左
满分：2 分
29. ( )的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。
A. 词法分析
B. 语法分析
C. 优化
D. 目标代码生成
满分：2 分
30. 编译程序中语法分析器接收以( )为单位的输入。
A. 单词
B. 表达式
C. 产生式
D. 句子
满分：2 分
31. ( )是描述语言的语法结构的形式规则。
A. 文法
B. 语义
C. 词法
D. 语法
满分：2 分
32. 2型文法也称为( )。
A. 短语文法
B. 上下文无关文法
C. 右线性文法
D. 左性性文法
满分：2 分
33. （ ）是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。
A. 语义错误
B. 语法错误
C. 短语错误
D. 短句错误
满分：2 分
34. 下面关于解释程序的描述正确的是( )。 (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|T
C. E→(E)
D. E→a
满分：2 分
37. 在编译程序使用的表格中，最重要的是（ ）。
A. 数据表
B. 信息表
C. 变量表
D. 符号表
满分：2 分
38. LR（1）文法都是( )。
A. 无二义性且无左递归
B. 可能有二义性但无左递归
C. 无二义性但可能是左递归
D. 可以既有二义性又有左递归
满分：2 分
39. 语法分析器的输出是( )。
A. 源程序
B. 单词符号
C. 语法单位
D. 中间代码
满分：2 分
40. 一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做（ ）。
A. 综合属性
B. 继承属性
C. 自然属性
D. 赋值属性
满分：2 分
二、多选题（共 10 道试题，共 20 分。）
1. 编译器中常用的文法分析有( )。
A. 自上而下分析算法
B. 自下而上分析算法
C. Earley算法
D. Cocke－Younger－Kassimi算法

2. 描述词法分析的有效工具是( )。
A. 正规式
B. 上下文无关文法
C. 语言的语义规则
D. 有限自动机

3. 按照语法分析树的建立方法，可以粗略地把语法分析办法分成两类( )。
A. 自左向右分析法
B. 自右向左分析法
C. 自顶而下分析法
D. 自下而上分析法

4. 静态语义检查通常包括( )。
A. 类型检查
B. 控制流检查
C. 一致性检查
D. 相关名字检查

5. 常用的中间代码表示形式有( )。
A. 三元式
B. 四元式
C. 间接三元式
D. 逆波兰记号
6. 常见的代码优化包括( )。
A. 常量合并
B. 公共子表达式删除
C. 复写传播
D. 死代码删除

Answer 1

23. D

24. D

25. A

26. D

27. C

28. B

29. D

30. A

31. A

32. B

33. A

34. 不太确定，蒙D

35. A

36. 不太确定，蒙A

37. D

38. C

39. D

40. 不知道

二、

1. A,B

2. A,D

3. C,D

4. A,C

5. A,B,D

6. A,B,C,D