基本块

题目

基本块

相似考题

1.削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。()此题为判断题(对，错)。

2.编译程序对中间代码的优化，根据优化所涉及的程序范围，可分为局部优化、循环优化和全局优化。所谓局部优化是指在(30)范围内做的优化。A．表达式B．语句C．函数D．基本块

3.局部优化是在基本块范围内进行的一种优化。 ()此题为判断题(对，错)。

4.有两类重要的局部等价可用于基本块,它们是保结构的变换和代数变换。()此题为判断题(对，错)。

更多“基本块”相关问题

  • 第1题：

    基本块内的优化为(25)。

    A．代码外提，删除归纳变量

    B．删除多余变量，删除无用赋值

    C．强度削弱，代码外提

    D．循环展开，循环合并


    正确答案：B
    解析：基本块优化包括：合并已知量，删除无用赋值及删除多余运算。

  • 第2题：

    每个基本块只有一个入口和一个出口。 ()

    此题为判断题(对，错)。


    正确答案：正确

  • 第3题：

    一个程序的控制流图是一个有向图，它的结点是程序中的(30)。

    A．语句

    B．循环

    C．基本块

    D．函数


    正确答案：C
    解析：优化是对中间代码进行优化，为了能进行优化，首先要分析清楚程序中的控制流程和数据流程。对于中间代码来说，基本块是控制流程简单的基本元素，它是一个顺序执行的语句(四元式)序列，其中只有一个入口和一个出口。控制流程图能很好地表示程序中基本块之间的关系，对程序的控制流和数据流分析是在程序的控制流图上进行的，所以，构建中间代码的控制流图是编译程序对中间代码进行优化的第一步。对编译生成的中间代码，首先划分成基本块，然后，对于程序中的两个基本块Bi和Bj，若Bj紧接着Bi被执行，则从Bi引一条有向边到Bj，称Bi是Bj的直接前驱，而Bj是Bi的直接后继。所以，一个程序的控制流图是个有向图，其结点是程序中的基本块，它有唯一的首结点。

  • 第4题：

    工业化住宅设计的基本方法包括( )。

    A.基本单元法、模块组合法、模数网格法
    B.模数网格法、基本构件法、单元设计法
    C.基本构件法、模数单元法、模块组合法
    D.模数网格法、基本块组合法、模数构件法

    答案：D
    解析：
    根据《住宅建筑设计原理》，工业化住宅设计的基本方法包括：①模数网格法；②基本块组合法；③模数构件法。

  • 第5题：

    基本块内的优化为（）。

    • A、代码外提，删除归纳变量
    • B、删除多余运算，删除无用赋值
    • C、强度削弱，代码外提
    • D、循环展开，循环合并

    正确答案:B

  • 第6题：

    划分程序的基本块时，确定基本块的入口语句的条件是什么？


    正确答案: （1）程序第一个语句
    （2）能由条件转移语句或无条件转移语句转移到的语句
    （3）紧跟在条件转移语句后面的语句。

  • 第7题：

    名词解释题
    基本块

    正确答案： 源程序或者中间代码程序中只有一个入口和一个出口的顺序执行的代码段。
    解析： 暂无解析

  • 第8题：

    单选题
    基本块内的优化为（）。
    A

    代码外提，删除归纳变量

    B

    删除多余运算，删除无用赋值

    C

    强度削弱，代码外提

    D

    循环展开，循环合并


    正确答案： D
    解析： 暂无解析

  • 第9题：

    判断题
    仅考虑一个基本块，不能确定一个赋值是否真是无用的。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第10题：

    问答题
    划分程序的基本块时，确定基本块的入口语句的条件是什么？

    正确答案： （1）程序第一个语句
    （2）能由条件转移语句或无条件转移语句转移到的语句
    （3）紧跟在条件转移语句后面的语句。
    解析： 暂无解析

  • 第11题：

    每个基本块可用一个DAG表示。()

    此题为判断题(对，错)。


    正确答案：正确

  • 第12题：

    编译的优化工作对于下面程序段构造的控制流程图有______个基本块。

    A．1

    B．2

    C．3

    D．4


    正确答案：D
    解析：基本块的划分有以下3个步骤。第1步：满足下列条件之一的任意语句可以充当入口。①程序的第一个语句；②能由条件转移语句或无条件转移语句转移到的语句：③紧跟在条件转移语句后面的语句。第2步：根据第1步求出的每一入口语句，构成其所属的基本块。①由该入口语句到另一入口语句(不包括该入口语句)之间的语句序列：②由该入口语句到一转移语句(包括该转移语句)之间的语句序列：③由该入口语句到一停止转移语句(包括该转移语句)之间的语句序列。第3步：凡是未被纳入某一基本块中的语句，都是程序中控制流程无法到达的语句，也是不会被执行到的语句，可以从程序中删除。根据上述步骤，我们知道所给程序段的第1，4，8，10句为入口，第11句是停止语句，没有要删除的语句。于是该程序段可分为4个基本块。

  • 第13题：

    工业化住宅方案设计中，解决多样化与规格化矛盾的基本方法是：( )

    A.模数制、系列构件和灵活装配的方法
    B.模数网络、模数构件和基本块组合的方法
    C.模数制、标准构件和构件组合的方法
    D.模数网络、系列构件和构件组合的方法

    答案：B
    解析：
    利用模数网络、模数构件和基本块组合的方法，是在工业化住宅方案设计中解决多样化与规格化矛盾的基本方法。

  • 第14题：

    仅考虑一个基本块，不能确定一个赋值是否真是无用的。


    正确答案:正确

  • 第15题：

    每个基本块可用一个DAG表示。


    正确答案:正确

  • 第16题：

    编译程序中代码优化的目的在于使目标程序的执行速度加快。采用的优化方法中，合并已知量和删除公共子表达式是在__（1）__范围内进行；代码外提、删除归纳变量和强度削弱等是在__（2）__范围内进行。空白（2）处应选择（）

    • A、基本块
    • B、循环语句
    • C、赋值语句
    • D、整个程序

    正确答案:B

  • 第17题：

    判断题
    每个基本块可用一个DAG表示。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第18题：

    判断题
    削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第19题：

    单选题
    编译程序中代码优化的目的在于使目标程序的执行速度加快。采用的优化方法中，合并已知量和删除公共子表达式是在__（1）__范围内进行；代码外提、删除归纳变量和强度削弱等是在__（2）__范围内进行。空白（1）处应选择（）
    A

    基本块

    B

    循环语句

    C

    赋值语句

    D

    整个程序


    正确答案： B
    解析： 暂无解析

相关内容