兰州大学《编译原理》22春平时作业3_100分

《编译原理》22春平时作业3
1.[单选题] 符号表是否合理则影响_______________的效率。
兰州大学2022年春季学期在线作业答案
    A.编译程序
    B.目标程序
    C.源程序
    D.编译程序和目标程序
    答:——B——
2.[单选题] 一个正规语言只能对应()？
    A.一个正规文法
    B.一个最小有限状态自动机
    答:——B——
3.[单选题] 中间代码生成时所依据的是____。
    A.语法规则
    B.词法规则
    C.语义规则    奥鹏作业答案
    D.等价变换规则
    答:——C——
4.[单选题] 词法分析器的输出结果是_____。
    A.单词的种别编码
    B.单词在符号表中的位置
    C.单词的种别编码和自身值
    D.单词自身值
    答:————
5.[单选题] 下列______代码优化方法不是针对循环代码优化进行的。
    A.强度削弱
    B.删除归纳变量
    C.删除多余运算
    D.代码外提
    答:————
6.[单选题] 同正则表达式a*b*等价的文法是（）
    A.G1→aS|bS|ε
    B.G2:S→aSb|ε
    C.G3:S→aS|Sb|ε
    D.G4:S→abS|ε
    答:————
7.[单选题] 简单优先分析每次归约的是( )
    A.最左直接短语
    B.直接短语
    C.最左素短语
    D.控制结点
    答:————
8.[单选题] 文法G：S→xSx|y所识别的语言是（）。
    A.xyx
    B.(xyx)*
    C.xnyxn(n≥0)
    D.x*yx*
    答:————
9.[单选题] 词法分析器的输出结果是( )。
    A.单词的种别编码
    B.单词在符号表中的位置
    C.单词的种别编码和自身值
    D.单词自身值
    答:————
10.[单选题] 程序所需的数据空间在程序运行前就可确定，称为________________管理技术。
    A.动态存储
    B.栈式存储
    C.静态存储
    D.堆式存储
    答:————
11.[单选题] 有两个有穷自动机M和M`,如果L(M)=L(M`),则M与M`_______________
    A.等价
    B.M和M`都是二义的
    C.M和M`都是无二义的
    D.它们的状态数相等
    答:————
12.[单选题] 编译程序中语法分析器接收以 _______________为单位的输入。
    A.单词
    B.表达式
    C.产生式
    D.句子
    答:————
13.[单选题] 编译程序生成的目标程序（）是机器语言的程序。
    A.一定
    B.不一定
    答:————
14.[单选题] 编译程序绝大多数时间花在___________上.
    A.出错处理
    B.词法分析
    C.目标代码生成
    D.管理表格
    答:————
15.[单选题] 文法G[A]：A→bHH→BAB→AbH→a不是（）
    A.2型文法
    B.正规文法
    C.0型文法
    D.1型文法
    答:————
16.[判断题] 如果一个文法是递归的，则其产生的语言的句子是无穷个。
    A.正确
    B.错误
    答:————
17.[判断题] 一个算符优先文法可能不存在算符优先函数与之对应。
    A.正确
    B.错误
    答:————
18.[判断题] 数组元素的地址计算与数组的存储方式有关。
    A.错误
    B.正确
    答:————
19.[判断题] 编译器对语法错误的处理有一类，即发现一个错误就停止分析。
    A.正确
    B.错误
    答:————
20.[判断题] 一个LL(1)文法一定是无二义的。
    A.错误
    B.正确
    答:————
21.[判断题] 对能用有限自动机描述的一个语言，该语言的一子集所构成的语言也一定能用有限自动机来描述。
    A.正确
    B.错误
    答:————
22.[判断题] 在SLR（1）分析法的名称中，S的含义是简单的。
    A.错误
    B.正确
    答:————
23.[判断题] 目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。
    A.错误
    B.正确
    答:————
24.[判断题] 对文法G中的一个句子，如果能够找到两种以上的推导，则该句子是二义性的。
    A.正确
    B.错误
    答:————
25.[判断题] LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。
    A.错误
    B.正确
    答:————


本内容由易百教育整理并发布