东师《编译原理》15春在线作业1
一、单选题（共 20 道试题，共 60 分。）V 1.  在一个NFA中，从某一给定的状态q出发，仅经过若干条标记为ε的矢线所能达到的状态所组成的集合记为什么()。
A. q-CLOSURE(ε)
B. ε-CLOSURE(q)
C. CLOSURE(ε-q)
D. CLOSURE(q-ε)
      满分：3  分
2.  词法分析器的输入是什么()。
A. 单词串
B. 源程序
C. 语法单位
D. 目标程序
      满分：3  分
3.  LL(1)分析法的名字中，第一个“L”的含义是什么()。
A. 自左至右
B. 自顶向下
C. 自底向上
D. 自右至左
      满分：3  分
4.  下述语句类中，什么在编译时通常不产生可执行代码()。
A. 赋值语句
B. 流程控制语句
C. 复合语句
D. 说明语句
      满分：3  分
5.  什么优化方法是指在编译时，就将源程序中常数表达式之值先行算出，而不必生成用于计算该常数表达式的代码()。
第一范式正则化不能产生稀疏解
A. 常数传播
B. 常数合并
C. 消除无用赋值
D. 消除多余运算
      满分：3  分
6.  存在这样的前后文无关语言，用来定义该语言的一切文法都是二义性的。通常把这样的语言称为什么()。
A. 自然二义性语言
B. 纯粹二义性语言
C. 前后文二义性语言
D. 先天二义性语言
      满分：3  分
7.  词法分析器的输出是什么()。
A. 字符串
B. 二元式
C. 三元式
D. 四元式
      满分：3  分
8.  设有文法G[T]：T::=T*F|F，F::=F↑P|P，P::=(T)|a，下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个()。
A. (T*F)
B. T*F
C. P↑
D. P↑(T*F)
      满分：3  分
9.  设有文法G[I]：I::=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个()。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。