北航《编译技术》在线作业一
北航《编译技术》在线作业一试卷总分：100 测试时间：--
单选题 多选题 判断题
一、单选题（共 14 道试题，共 56 分。）V 1.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（ ）。
A. 非终极符集
B. 终极符集
C. 字母表
D. 状态集
满分：4分
2.最常用的中间代码形式是（ ）。
A. 二元式
B. 三元式
C. 四元式
D. 树形表示
满分：4分
3.有限自动机有（）个接受状态
A. 只能一个
B. 只能两个
C. 只能三个
D. 0个、一个或多个
满分：4分
4.（ ）负责分析程序语法结构。
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 代码生成程序
满分：4分
5.目标代码生成属于编译器的（ ）阶段。
A. 词法分析
B. 语法分析
C. 分析
D. 综合
满分：4分
6.Chomsky 定义的四种形式语言文法中，1 型文法又称为（ ）文法。
A. 短语文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法
满分：4分
7.编译程序中语法分析器接收以（ ）为单位的输入。
A. 单词
B. 表达式
C. 产生式
D. 句子
满分：4分
8.算符优先分析每次规约的是（ ）。
A. 最左短语
B. 直接短语
C. 句柄
D. 最左素短语
满分：4分
9.文法 G 产生的（ ）的全体是该文法描述的语言。
A. 句型
B. 终结符集
C. 非终结符集
D. 句子
满分：4分
10.Chomsky 定义的四种形式语言文法中， 0 型文法又称为（ ）文法。
A. 短语文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法
满分：4分
11.在编译时安排所有数据对象的存储单元的分配策略属于（ ）。
A. 静态分配策略
B. 动态分配策略
C. 栈式分配策略
D. 堆分配策略
满分：4分
12.词法分析器的输出是（ ）。
A. 字符串
B. 二元式
C. 三元式
D. 四元式
满分：4分
13.（）负责分析程序语法结构
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 代码生成程序
满分：4分
14.已知文法：S→aAa|aBb|bAb|bBaA→x B→x ，则（ ）。
A. LR(1)文法
B. LALR（1）文法
C. 都不是
D. A和B
满分：4分
页:
[1]