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

北航《编译技术》在线作业一uz8傲朋学习网
试卷总分：100       测试时间：--uz8傲朋学习网
单选题 多选题 判断题  uz8傲朋学习网
uz8傲朋学习网
uz8傲朋学习网
一、单选题（共 14 道试题，共 56 分。）V 1.  Chomsky 定义的四种形式语言文法中，1 型文法又称为（ ）文法。uz8傲朋学习网
A. 短语文法uz8傲朋学习网
B. 上下文无关文法uz8傲朋学习网
C. 上下文有关文法uz8傲朋学习网
D. 正规文法uz8傲朋学习网
      满分：4  分uz8傲朋学习网
2.  Σ={0，1}上的正规式(0|1)* 表示（ ）。uz8傲朋学习网
A. 0开头的串uz8傲朋学习网
B. 1开头的串uz8傲朋学习网
C. 有一个0和一个1的串uz8傲朋学习网
D. 由0、1组成的任意串uz8傲朋学习网
      满分：4  分uz8傲朋学习网
3.  正规式a*表示的是（ ）。uz8傲朋学习网
A. 字符auz8傲朋学习网
B. 由字母a组成的所有串uz8傲朋学习网
C. 字符串aauz8傲朋学习网
D. 字符串a*uz8傲朋学习网
      满分：4  分uz8傲朋学习网
4.  （ ）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元――记号。uz8傲朋学习网
A. 扫描程序uz8傲朋学习网
B. 语法分析程序uz8傲朋学习网
C. 语义分析程序uz8傲朋学习网
D. 源代码优化程序uz8傲朋学习网
      满分：4  分uz8傲朋学习网
5.  编译程序诸阶段的工作往往是（ ）。uz8傲朋学习网
A. 顺序uz8傲朋学习网
B. 并行uz8傲朋学习网
C. 成批uz8傲朋学习网
D. 穿插uz8傲朋学习网
      满分：4  分uz8傲朋学习网
6.  简单优先分析每次规约的是（ ）。uz8傲朋学习网
A. 最左短语uz8傲朋学习网
B. 直接短语uz8傲朋学习网
C. 句柄uz8傲朋学习网
D. 最左素短语uz8傲朋学习网
      满分：4  分uz8傲朋学习网
7.  下述方法中，（ ）不是自下而上分析方法。uz8傲朋学习网
A. 规范归约uz8傲朋学习网
B. 算符优先分析法uz8傲朋学习网
C. 递归下降分析法uz8傲朋学习网
D. LR分析法uz8傲朋学习网
      满分：4  分uz8傲朋学习网
8.  （）负责分析程序语法结构uz8傲朋学习网
A. 扫描程序uz8傲朋学习网
B. 语法分析程序uz8傲朋学习网
C. 语义分析程序uz8傲朋学习网
D. 代码生成程序uz8傲朋学习网
      满分：4  分uz8傲朋学习网
9.  代码生成属于编译器的（）uz8傲朋学习网
A. 语义分析uz8傲朋学习网
B. 分析uz8傲朋学习网
C. 代码生成uz8傲朋学习网
D. 综合uz8傲朋学习网
      满分：4  分uz8傲朋学习网
10.  一个文法所描述的语言是（ ）。uz8傲朋学习网
A. 唯一的uz8傲朋学习网
B. 不唯一的uz8傲朋学习网
C. 可能唯一uz8傲朋学习网
D. 可能不唯一uz8傲朋学习网
      满分：4  分uz8傲朋学习网
11.  在编译时安排所有数据对象的存储单元的分配策略属于（ ）。uz8傲朋学习网
A. 静态分配策略uz8傲朋学习网
B. 动态分配策略uz8傲朋学习网
C. 栈式分配策略uz8傲朋学习网
D. 堆分配策略uz8傲朋学习网
      满分：4  分uz8傲朋学习网
12.  有限自动机有（）个接受状态uz8傲朋学习网
A. 只能一个uz8傲朋学习网
B. 只能两个uz8傲朋学习网
C. 只能三个uz8傲朋学习网
D. 0个、一个或多个uz8傲朋学习网
      满分：4  分uz8傲朋学习网
13.  （ ）阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。uz8傲朋学习网
A. 语法分析uz8傲朋学习网
B. 词法分析uz8傲朋学习网
C. 语义分析uz8傲朋学习网
D. 中间代码生成uz8傲朋学习网
      满分：4  分uz8傲朋学习网
14.  （ ）负责分析程序语法结构。uz8傲朋学习网
A. 扫描程序uz8傲朋学习网
B. 语法分析程序uz8傲朋学习网
C. 语义分析程序uz8傲朋学习网
D. 代码生成程序uz8傲朋学习网
      满分：4  分