快捷导航
帮助中心知识拓展客服QQ 515224986
扫码加微信
编译原理18春在线作业2

奥鹏东师在线作业答案

一、单选题:
1.[单选题]在一个NFA中,从某一给定的状态q出发,仅经过若干条标记为ε的矢线所能达到的状态所组成的集合记为什么()。          (满分:)
    A. q-CLOSURE(ε)
    B. ε-CLOSURE(q)
    C. CLOSURE(ε-q)
    D. CLOSURE(q-ε)
    正确答案:——B——
2.[单选题]在通常的语法分析方法中,哪种方法特别适用于表达式的分析()。          (满分:)
    A. 算符优先分析法
    B. LR分析法
    C. 递归下降分析法
    D. LL(1)分析法
    正确答案:——A——
3.[单选题]设有文法G[S]:S→Ac,A→Sb|a,则利用文法G进行自顶向下的语法分析时会怎样()。          (满分:)
    A. 不会出现回溯
    B. 会出现回溯
    C. 不会出现死循环
    D. 会出现死循环
    正确答案:——D——
4.[单选题]若用临时变量T1表示CONSTPART部分,用临时变量T表示VARPART部分,则变址存数四元式的形式是什么()。          (满分:)
    A. ([]=,X,0,T[T1])
    B. (=[],T[T1],0,X)
    C. ([]=,X,0,T1[T])
    D. (=[],T1[T],0,X)
    正确答案:————
5.[单选题]在文法中,由于有些符号不需要进一步定义,故通常将它们称为什么()。          (满分:)
    A. 终结符号
    B. 非终结符号
    C. 开始符号
    D. 基本符号
    正确答案:————
6.[单选题]我们把右部仅含一个非终结符号的产生式,称为什么产生式()。          (满分:)
    A. 无用
    B. 有用    奥鹏东师在线作业答案

    C. 奇
    D. 单
    正确答案:————
7.[单选题]给定文法,A::=bA|cc,下面符号串中可由该文法推导出的是哪个()。          (满分:)
    A. bcc
    B. b*cc
    C. b*cbcc
    D. bccbcc
    正确答案:————
8.[单选题]状态转换矩阵的行标题表示状态转换图中的什么部分()。          (满分:)
    A. 终态
    B. 矢线
    C. 输入符号
    D. 状态
    正确答案:————
9.[单选题]一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。          (满分:)
    A. 有向图
    B. 无向图
    C. 无回路有向图
    D. 强连通的有向图
    正确答案:————
10.[单选题]什么模式,既把语法分析与语义处理分开,又令其平行地进行,从而在同一遍扫描中同时完成语法分析和语义处理两项工作()。          (满分:)
    A. 语法制导翻译
    B. 中间代码生成
    C. 中间代码优化
    D. 目标代码生成
    正确答案:————
11.[单选题]表示流程图中各结点间控制关系的一种直观而有效的数据结构,称之为什么()。          (满分:)
    A. 控制结点树
    B. 语法树
    C. 树形表示
    D. 二叉树
    正确答案:————
12.[单选题]如果从流程图的什么到流程图中某一结点n的所有通路都要经过结点d,我们就说结点d控制了结点n()。          (满分:)
    A. 出口结点
    B. 入口结点
    C. 末端结点
    D. 首结点
    正确答案:————
13.[单选题]设有文法G[S]:S→Ac|b,A→cAS|bS,则文法G不满足LL(1)文法的哪个条件()。          (满分:)
    A. 第一个
    B. 第二个
    C. 第三个
    D. 所有
    正确答案:————
14.[单选题]词法分析器用于识别什么()。          (满分:)
    A. 句柄
    B. 句型
    C. 单词
    D. 产生式
    正确答案:————
15.[单选题]正规式和正规集之间是否有一一对应的关系()。          (满分:)
    A. 存在
    B. 不存在
    C. 描述
    D. 无法确定
    正确答案:————
16.[单选题]作为词法分析的结果,通常是把从源程序中所识别出的各个单词转换成什么,并依次进行输出()。          (满分:)
    A. 内部表示
    B. 外部表示
    C. 类别码
    D. 词文
    正确答案:————
17.[单选题]两个有穷自动机等价是指它们的什么相等()。          (满分:)
    A. 状态数相等
    B. 有向弧数相等
    C. 所识别的语言相等
    D. 状态数和有向弧数相等
    正确答案:————
18.[单选题]正则式的“*”读作什么()。          (满分:)
    A. 并且
    B. 或者
    C. 连接
    D. 闭包
    正确答案:————
19.[单选题]文法Z→ABb|c,A→Ba,B→Za中含有什么样的非终结符号()。          (满分:)
    A. 直接左递归
    B. 直接右递归
    C. 间接左递归
    D. 间接右递归
    正确答案:————
20.[单选题]文法Z→Bb|c,A→Aa,B→Bc中含有什么样的非终结符号()。          (满分:)
    A. 直接左递归
    B. 直接右递归
    C. 间接左递归
    D. 间接右递归
    正确答案:————
三、判断题:
21.[判断题]存在这样一些语言,它们能被确定的有穷自动机识别,但不能用正规表达式表示。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
22.[判断题]字母表A的自反传递闭包就是A上所有符号串所组成的集合。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
23.[判断题]一个二义性文法所描述的语言不是唯一的。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
24.[判断题]一个语言的文法是唯一的。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
25.[判断题]根据文法等价的概念,可对文法进行等价改造,以期得到所需形式的文法。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
26.[判断题]使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
27.[判断题]状态转换矩阵的列标题表示状态图中的各个状态。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
28.[判断题]文法G[S]:S→aB,B→bB|b不是LR(0)文法。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
29.[判断题]编译程序生成的目标程序一定是可执行的程序。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
30.[判断题]合并已知量的目的是使表达式尽可能短。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
31.[判断题]将DFAM状态数最小化算法的基本思想,就是将M的状态集K逐步进行划分,以期最后按状态的等价关系将K分裂为r个(r≤|K|)互不相交的子集。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
32.[判断题]每个句子都有规范推导。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
33.[判断题]对算符文法而言,不会含有两非终结符号相邻出现的句型。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
34.[判断题]在产生一个条件或无条件转移四元式时,即使它所要转向的那个四元式尚未产生,也能立即产生一个完全的控制转移四元式。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
35.[判断题]DFA所接受的语言类包含于NFA所接受的语言类中。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
36.[判断题]预测分析表中各个元素的值,不包含输入符号串中存在语法错误时的情形。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
37.[判断题]语法制导翻译模式既可用于自顶向下的语法分析,也可用于自底向上的分析。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
38.[判断题]若文法G的任何一对终结符号之间,至多只有三种算符优先关系之一成立,则称G为算符优先文法。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
39.[判断题]对任意一个右线性文法G,都存在一个DFAM,满足L(G)=L(M)。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
40.[判断题]源程序中的每个变量有两种重要的属性,一是在数据区给它们分配的存储单元地址,二是在目标程序运行时存放在相应单元中的值。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
奥鹏易百

共 0 个关于本帖的回复 最后回复于 2018-6-15 10:49

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

精彩推荐

    明星用户

    QQ|Archiver|手机版|小黑屋|www.openhelp100.com ( 冀ICP备19026749号-1 )

    GMT+8, 2024-3-19 14:41