快捷导航
帮助中心知识拓展客服QQ 515224986
扫码加微信
《编译原理2243》18春在线作业1
四川大学完整

一、单选题:
1.(单选题)不包含其他循环的循环叫做______循环。()          (满分:)
    A内
    B外
    C简单
    D复杂
    正确答案:——A——
2.(单选题)表达式的无环有向图叫做______。()          (满分:)
    AAdg
    Bgda
    Cdga
    Ddag
    正确答案:——D——
3.(单选题)程序设计语言一般分为低级语言和高级语言两大类,其中______通常又称为面向机器的语言。()          (满分:)
    A高级语言
    B专用程序语言
    C低级语言
    D通用程序语言
    正确答案:——C——
4.(单选题)编译程序在优化时______用到源程序中的注释。()          (满分:)
    A可能要
    B不可能
    正确答案:————
5.(单选题)“用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行。”这种说法______。()          (满分:)
    A不正确
    B正确
    正确答案:————
6.(单选题)编译程序中的语法分析器接受以______为单位的输入,并产生有关信息供以后各阶段使用。()          (满分:)
    A表达式
    B产生式
    C单词
    D语句
    正确答案:————
7.(单选题)在编译程序采用的优化方法中,______是在循环语句范围内进行的。1)合并已知常量2)删除多余运算3)删除归纳变量4)强度削减5)代码外提()          (满分:)
    A1)4)
    B1)5)
    C1)4)5)
    D3)4)5)
    正确答案:————
8.(单选题)选择最优的寄存器指派方案是困难的,这个问题是______完全的。()          (满分:)
    AQP
    BNQ
    CNP
    DPQ
    正确答案:————
9.(单选题)程序块的概念起源于______语言。()          (满分:)
    AC
    BC++
    CAlgol
    DFORTRAN
    正确答案:————
10.(单选题)一个语言的文法是______。()          (满分:)
    A唯一的
    B不唯一的
    C数量有限的
    正确答案:————
11.(单选题)语法树是______的浓缩表示。()          (满分:)
    A二叉树
    B图
    C分析树
    D平衡树
    正确答案:————
12.(单选题)当过程名出现在可执行语句中时,就说过程在该店被______。()          (满分:)
    A引用
    B调用
    C使用
    D执行
    正确答案:————
13.(单选题)一般地,如果两个临时变量不同时______,可以把他们压缩在同一单元中。()          (满分:)
    A存在
    B出现
    C不活跃
    D活跃
    正确答案:————
14.(单选题)文法的二义性和语言的二义性是两个______的概念。()          (满分:)
    A不同
    B相同
    C无法判断
    正确答案:————
15.(单选题)编写一个计算机高级语言的源程序后,在正式上机运行之前,一般要经过______这几步。1)编辑2)编译3)连接4)运行()          (满分:)
    A1)2)3)4)
    B1)2)3)
    C1)3)
    D1)4)
    正确答案:————
16.(单选题)合并表达式中常量运算的目的是______。()          (满分:)
    A使表达式的常量尽可能少
    B使表达式尽可能简短
    C将可在编译时刻计算的常量运算在编译时刻计算出来,然后用所计算出来的值替换表达式中出现的所有这种常量运算,使得生成的代码指令尽可能少
    正确答案:————
17.(单选题)在分析树中,一个结点的______是由该结点的父结点和(或)兄弟结点的属性定义的。()          (满分:)
    A继承属性
    B综合属性
    C值
    D作用域
    正确答案:————
18.(单选题)下列不属于字符串banana的字串是______。()          (满分:)
    Ab
    Bbaa
    Cbabn
    Dbaan
    正确答案:————
19.(单选题)如果转换必须有程序员写出,那么这种转换叫做______。()          (满分:)
    A隐式的
    B显式的
    C自动的
    正确答案:————
20.(单选题)可以用一棵树来描绘控制进入和离开活动的方式,称之为______。()          (满分:)
    A活动树
    B分析树
    C语法树
    D二叉树
    正确答案:————
三、判断题:
21.(判断题)任何正规文法都是上下文无关文法。()          (满分:)
    A错误
    B正确
    正确答案:————
22.(判断题)在高级语言编译程序常用的语法分析方法中,预测分析法属于自上而下的语法分析方法。()          (满分:)
    A错误
    B正确
    正确答案:————
23.(判断题)每一个直接短语都是某规则的右部。()          (满分:)
    A错误
    B正确
    正确答案:————
24.(判断题)自下而上语法制导翻译法的特点是语法分析栈与语义分析栈不需同步操作。()          (满分:)
    A错误
    B正确
    正确答案:————
25.(判断题)优化的编译是指编译速度快的编译程序。()          (满分:)
    A错误
    B正确
    正确答案:————
26.(判断题)一个语言的文法是唯一的。()          (满分:)
    A错误
    B正确
    正确答案:————
27.(判断题)一个属性文法包含一个上下文无关文法和一系列语法规则。()          (满分:)
    A错误
    B正确
    正确答案:————
28.(判断题)编译方式与解释方式的根本分别在于是否生成目标代码。()          (满分:)
    A错误
    B正确
    正确答案:————
29.(判断题)编译程序与具体的语言无关。()          (满分:)
    A错误
    B正确
    正确答案:————
30.(判断题)对于编译程序而言,中间代码是不可缺少的一部分。()          (满分:)
    A错误
    B正确
    正确答案:————
31.(判断题)转移语句是基本块的入口语句。()          (满分:)
    A错误
    B正确
    正确答案:————
32.(判断题)LR分析法是一种规范规约分析法。()          (满分:)
    A错误
    B正确
    正确答案:————
33.(判断题)用二义性和语言的二义性是两个不同的概念。()          (满分:)
    A错误
    B正确
    正确答案:————
34.(判断题)名字就是标识符,标识符就是名字。()          (满分:)
    A错误
    B正确
    正确答案:————
35.(判断题)若两个正规式所表示的正规集相同,则认为二者是等价的。()          (满分:)
    A错误
    B正确
    正确答案:————
更多学习资料请登录www.openhelp100.com

共 0 个关于本帖的回复 最后回复于 2018-5-16 16:42

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

本版积分规则

精彩推荐

    明星用户

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

    GMT+8, 2024-3-29 15:28