北航《编译技术》在线作业一

李老师

北航《编译技术》在线作业一
试卷总分：100       测试时间：--
单选题
多选题
判断题

一、单选题（共 14 道试题，共 56 分。）V
1.  （）负责分析程序语法结构
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 代码生成程序
      满分：4  分
2.  在下述的编译方法中，自顶向下的分析方法有（ ）。 ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析 ⑥ SLR（k）分析 ⑦ LL（k）分析 ⑧LALR（K）分析
A. ③④⑦
B. ③④⑧
C. ①②⑤⑥⑦
D. ①②⑤⑥⑧
      满分：4  分
3.  正规式（a|b）*表示的是（ ）。
A. 所有由字母a或b构成的串
B. 字符串a|b
C. 字符串（a|b）*
D. 空串
      满分：4  分
4.  词法扫描程序把源代码生成为（ ）。
A. 记号流
B. 语法树
C. 词法树
D. 目标代码
      满分：4  分
5.  高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。
A. 自左至右
B. 自上而下
C. 自下而上
D. 自右向左
      满分：4  分
6.  把一个高级语言程序翻译成机器可执行的目标程序的工作由（ ）完成。
A. 汇编程序
B. 解释程序
C. 编译程序
D. 预处理程序
      满分：4  分
7.  编译器与要编译的源程序的接口阶段是（ ）。
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 代码生成器
      满分：4  分
8.  语法分析程序输出（ ）。
A. 记号系列
B. 分析树或语法树
C. 中间代码
D. 目标代码
      满分：4  分
9.  类型转换时，整数到实数的转换称为（ ）。
A. 截断
B. 舍入
C. 拓展
D. 收缩
      满分：4  分
10.  文法 E→(E)产生的语言是（ ）。
A. 空集
B. （）
C. （E）
D. ((((E))))
      满分：4  分
11.  赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是 （ ）。
A. Xab+cd-/-bc*a+-:=
B. Xab+/cd--bc*a+--:=
C. Xab+-cd-/abc*+-:=
D. Xab+cd-/abc*+--:=
      满分：4  分
12.  有限自动机可以有（ ）个初始状态。
A. 一个
B. 两个
C. 三个
D. 多个