奥鹏100答案东师编译原理16秋在线作业1

奥鹏网院作业

编译原理16秋在线作业1
一、单选题：
1.LL(1)分析开始时，首先应将什么符号推入分析栈(    )。          (满分:3)
    A. 界符#号
    B. 开始符号S
    C. 界符#及开始符号S
    D. 当前的输入符号
2.在PASCAL语言中的FOR循环语句的代码结构中，需使用几个无条件转向四元式(    )。          (满分:3)
    A. 0个
    B. 1个
    C. 2个
    D. 3个
3.将形如A→αX?β的项目称为A→α?Xβ的什么项目(    )。          (满分:3)
    A. 移入
    B. 后继
    C. 接受
    D. 归约
4.DFA中定义了一个从K×Σ到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q,f记为什么(    )。          (满分:3)
    A. f(P
    Q)=a
    B. f(P
    a)=Q
    C. f(Q
    a)=P
    D. f(a
    P)=Q
5.什么问题对具体语言及编译程序的运行环境有很强的依赖性(    )。          (满分:3)
    A. 分遍
    B. 覆盖
    C. 扫描
    D. 翻译
6.把一个高级语言程序翻译成机器可执行的目标程序的工作由什么            完成(    )。          (满分:3)
    A. 汇编程序
    B. 解释程序
    C. 编译程序
    D. 预处理程序
7.表示流程图中各结点间控制关系的一种直观而有效的数据结构，称之为什么(    )。          (满分:3)
    A. 控制结点树
    B. 语法树
    C. 树形表示
    D. 二叉树
8.语法分析是依据语言的什么规则进行的(    )。          (满分:3)
    A. 语法
    B. 语义
    C. 语用
    D. 运行
9.在下述的语法分析方法中，属于自底向上的方法是哪个(    )。          (满分:3)
    A. 递归下降分析
    B. 预测分析技术
    C. SLR(k)分析
    D. LL(k)分析
10.素短语是指什么样的短语(    )。          (满分:3)
    A. 至少包含一个符号，除自身外不再包含其他终结符号
    B. 至少包含一个终结符号，除自身外不再包含其他素短语
    C. 至少包含一个符号，除自身外不再包含其他短语
    D. 至少包含一个终结符号，除自身外不再包含其他终结符号
11.什么模式，既把语法分析与语义处理分开，又令其平行地进行，从而在同一遍扫描中同时完成语法分析和语义处理两项工作(    )。          (满分:3)
    A. 语法制导翻译
    B. 中间代码生成
    C. 中间代码优化
    D. 目标代码生成
12.所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么(    )。          (满分:3)
    A. 状态集
    B. 符号集
    C. 接受集
    D. 结点集
13.设有文法G[S]：S→11S|00S|0C|1C|ε，C→1S|0S|00C|11C，下列符号串中哪个是该文法的句子(    )。          (满分:3)
    A. 00011
    B. 01011
    C. 001101
    D. 0110
14.项目A→α?Bβ称为什么项目，其中B∈VN(    )。          (满分:3)
    A. 移进
    B. 归约
    C. 待约
    D. 接受
15.即使A是一个有用的符号，如下哪一类产生式也是不必要的(    )。          (满分:3)
    A. A→A
    B. A→Aa
    C. A→aA
    D. A→aAb
16.词法分析器的输出是什么(    )。          (满分:3)
    A. 字符串
    B. 二元式
    C. 三元式
    D. 四元式
17.一个句型中的可归前缀是什么(    )。          (满分:3)
    A. 短语
    B. 简单短语
    C. 句柄
    D. 包含句柄的活前缀
18.状态转换矩阵的行标题表示状态转换图中的什么部分(    )。          (满分:3)
    A. 终态
    B. 矢线
    C. 输入符号
    D. 状态
19.正规式和正规集之间是否有一一对应的关系(    )。          (满分:3)
    A. 存在
    B. 不存在
    C. 描述
    D. 无法确定
20.若一个文法是递归的，则它所产生的语言的句子是多少(    )。          (满分:3)
    A. 无穷多个
    B. 有穷多个
    C. 可枚举的
    D. 个数是常量
三、判断题：
1.由于条件语句中的布尔表达式是作为控制条件使用的，因此，在翻译时不需要无条件转向四元式。          (满分:2)
    A. 错误
    B. 正确
2.所谓一组结点是强连通的，是指从这组结点内的任一结点出发，都能到达组中任一其余的结点。          (满分:2)
    A. 错误
    B. 正确
3.对每一个左线性文法G1，一定存在一个右线性文法G2，使得L（G1）＝L（G2）。          (满分:2)
    A. 错误
    B. 正确
4.每一个NFA都对应有唯一的一个最小化的DFA。          (满分:2)
    A. 错误
    B. 正确
5.简单优先文法允许任意两个产生式具有相同右部。          (满分:2)
    A. 错误
    B. 正确
6.若文法G的任何一对终结符号之间，至多只有三种算符优先关系之一成立，则称G为算符优先文法。          (满分:2)
    A. 错误
    B. 正确
7.数组元素的地址计算与数组的存储方式有关。          (满分:2)
    A. 错误
    B. 正确
8.最左素短语可能不是相应文法的任何产生式的右部。          (满分:2)
    A. 错误
    B. 正确
9.正规文法一定不是二义性的。          (满分:2)
    A. 错误
    B. 正确
10.对任何一个编译程序来说，产生中间代码是不可缺少的。          (满分:2)
    A. 错误
    B. 正确
11.产生式是用于定义文法的一种书写规则。          (满分:2)
    A. 错误
    B. 正确
12.存在这样的1型语言，它不能由任何2型文法来描述。          (满分:2)
    A. 错误
    B. 正确
13.语法树的根结点以文法的非终结符号标记。          (满分:2)
    A. 错误
    B. 正确
14.将DFA M状态数最小化算法的基本思想，就是将M的状态集K逐步进行划分，以期最后按状态的等价关系将K分裂为r个(r≤|K(    )互不相交的子集。          (满分:2)
    A. 错误
    B. 正确
15.存在一种算法，它能判别任意两个前后文无关文法是否等价。          (满分:2)
    A. 错误
    B. 正确
16.DFA所接受的语言类包含于NFA所接受的语言类中。          (满分:2)
    A. 错误
    B. 正确
17.有穷自动机能够识别上下文无关语言。          (满分:2)
    A. 错误
    B. 正确
18.若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。          (满分:2)
    A. 错误
    B. 正确
19.一个字母表上全部符号串所组成的集合必然为一有限集。          (满分:2)
    A. 错误
    B. 正确
20.每个句子都有规范推导。          (满分:2)
    A. 错误
    B. 正确