itgle.com

以下对DDA算法及Bresenham算法的描述中，错误的是（）A、DDA算法的本质是用数值方法解微分方程（数值微分法）。B、DDA算法效率低，但利于硬件实现。C、Bresenham算法只有加法和乘2计算，效率高。D、Bresenham算法的基本思想是借助于一个决策变量d的正负符号，来确定下一个该亮点的象素点。

题目

以下对DDA算法及Bresenham算法的描述中，错误的是（）

  • A、DDA算法的本质是用数值方法解微分方程（数值微分法）。
  • B、DDA算法效率低，但利于硬件实现。
  • C、Bresenham算法只有加法和乘2计算，效率高。
  • D、Bresenham算法的基本思想是借助于一个决策变量d的正负符号，来确定下一个该亮点的象素点。
相似考题

1.在下列算法中得到的解未必正确的是()A.蒙特卡罗算法B.拉斯维加斯算法C.舍伍德算法D.数值概率算法

2.用DDA算法生成圆周或椭圆不需要用到三角运算,所以运算效率高。()此题为判断题(对，错)。

3.关于直线生成算法的叙述中,那个说法是正确的()。A、Bresenham算法是每次决定一个像素的走法B、Bresenham算法是对中点画线算法的改进C、DDA算法是对Bresenham算法的改进D、用DDA算法确定像素位置比其它直接生成算法要快，因为DDA算法利用了光栅的特点，故其运行效率高且便于硬件实现

4.以下哪一个不是绘制一个象素宽的直线的常用算法()A.数值微分法B.中点分割算法C.Bersenham算法D.中点画线法

更多“以下对DDA算法及Bresenham算法的描述中，错误的是（）A、DDA算法的本质是用数值方法解微分方程（数值微分法）。B、DDA算法效率低，但利于硬件实现。C、Bresenham算法只有加法和乘2计算，效率高。D、Bresenham算法的基本思想是借助于一个决策变量d的正负符号，来确定下一个该亮点的象素点。”相关问题

  • 第1题：

    在中点画圆算法算法中,那些算法是错误的()。

    A、为了减轻画圆的工作量，中点画圆利用了圆的四对称性性质

    B、中点画圆算法是一个增量算法

    C、中点画圆算法只用到整数的加减法和左移运算，故效率高且适合硬件实现

    D、中点还原算法与中点画线算法类似，用一个函数值来选择两个像素点中最逼近圆弧的像素点


    参考答案：A

  • 第2题：

    在中点画圆算法中,哪种说法是错误的()。

    A、为了减轻画圆的工作量，中点画圆利用了圆的四对称性质

    B、双步画线算法是一个增量算法

    C、中点画圆算法只用到整数的加减法和左移运算，故效率高且适合硬件实现

    D、中点画圆法与中点画线法类似，用一个函数值来选择两个像素点中最逼近圆弧的像素点


    参考答案：A

  • 第3题：

    对直线的扫描转换算法中，下列说法正确的是（）

    • A、Bresenham算法主要是通过借助于一个决策变量d的正负符号，来确定下一个该亮点的象素点。
    • B、Bresenham算法中决策变量的计算式与上一次决策变量的正负无关。
    • C、DDA算法主要利用整数进行计算，其效率较高。
    • D、DDA算法不需要计算直线的斜率，但Bresenham算法需要。

    正确答案:A

  • 第4题：

    常用的直线生成算法：Bresenham和（）。


    正确答案:DDA

  • 第5题：

    请简要描述DDA算法？


    正确答案:DDA算法将两个端点的象素位置作为输入，其过程可概括为：端点位置间的水平和垂直差值赋给参数dx和dy。两者绝对值大者决定参量steps的值。从象素位置（xa，ya）开始，确定沿线段生成下一个象素位置每个步的所需偏移量，并循环上述过程steps次。假如dx的绝对值大于dy的绝对值，且xa小于xb，那么x和y方向的增量值分别为1和m。假如x方向变化大，但xa大于xb，那么就采用减量-1和-m来生成线上的每个新点。在其它情况下，y方向使用单位增量／减量，x方向使用1／m的增量／减量。

  • 第6题：

    以下对圆弧的生成算法中，描述正确的有（）

    • A、圆弧的DDA算法可能导致所产生的圆是不封闭的，且半径有不断减小的趋势。
    • B、通过正负法生成圆弧时，对平面上一点P（x，y），当F（x，y）>0时，表示此点在圆外。
    • C、圆弧的Bredsenham算法起点和终点不一定都是准确的，但至少有一个是准确的。
    • D、圆弧的Bredsenham算法，分布均匀，计算简单

    正确答案:B,D

  • 第7题：

    在下列算法中得到的解未必正确的是（）。

    • A、蒙特卡罗算法
    • B、拉斯维加斯算法
    • C、舍伍德算法
    • D、数值概率算法

    正确答案:B

  • 第8题：

    问答题
    请简要描述DDA算法？

    正确答案： DDA算法将两个端点的象素位置作为输入，其过程可概括为：端点位置间的水平和垂直差值赋给参数dx和dy。两者绝对值大者决定参量steps的值。从象素位置（xa，ya）开始，确定沿线段生成下一个象素位置每个步的所需偏移量，并循环上述过程steps次。假如dx的绝对值大于dy的绝对值，且xa小于xb，那么x和y方向的增量值分别为1和m。假如x方向变化大，但xa大于xb，那么就采用减量-1和-m来生成线上的每个新点。在其它情况下，y方向使用单位增量／减量，x方向使用1／m的增量／减量。
    解析： 暂无解析

  • 第9题：

    单选题
    以下对DDA算法及Bresenham算法的描述中，错误的是（）
    A

    DDA算法的本质是用数值方法解微分方程（数值微分法）。

    B

    DDA算法效率低，但利于硬件实现。

    C

    Bresenham算法只有加法和乘2计算，效率高。

    D

    Bresenham算法的基本思想是借助于一个决策变量d的正负符号，来确定下一个该亮点的象素点。


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

  • 第10题：

    判断题
    Bresenham直线算法中，无论斜率大于1还是小于1，其误差判别式都是一样的。
    A

    对

    B

    错


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

  • 第11题：

    填空题
    常用的直线生成算法：Bresenham和（）。

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

  • 第12题：

    判断题
    DDA（微分方程法）是Bresenham算法的改进。
    A

    对

    B

    错


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

  • 第13题：

    圆的Bresenham算法不能避免浮点的计算。()

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


    参考答案：错误

  • 第14题：

    下列关于算法的描述，正确的是（　　）。

    A．描述算法的方法只有流程图
    B．算法就是数值计算的方法
    C．同一种算法只能用一种程序语言来实现
    D．算法是描述解决问题的方法和步骤

    答案：D
    解析：
    算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤和序列可以解决一类问题。

  • 第15题：

    用DDA算法生成圆周或椭圆不需要用到三角运算，所以运算效率高。


    正确答案:错误

  • 第16题：

    下列对圆弧的生成算法中，可能造成所产生的圆是不封闭的算法是（）

    • A、扫描法
    • B、DDA算法
    • C、Bresenham算法
    • D、正负法

    正确答案:B

  • 第17题：

    DDA（微分方程法）是Bresenham算法的改进。


    正确答案:错误

  • 第18题：

    Bresenham直线算法中，无论斜率大于1还是小于1，其误差判别式都是一样的。


    正确答案:错误

  • 第19题：

    下列有关算法的描述中错误的是（）

    • A、算法就是数值计算方法
    • B、算法是程序设计的灵魂
    • C、算法可以用自然语言或流程图描述
    • D、解决一个问题的算法可以有多种

    正确答案:A

  • 第20题：

    单选题
    对直线的扫描转换算法中，下列说法正确的是（）
    A

    Bresenham算法主要是通过借助于一个决策变量d的正负符号，来确定下一个该亮点的象素点。

    B

    Bresenham算法中决策变量的计算式与上一次决策变量的正负无关。

    C

    DDA算法主要利用整数进行计算，其效率较高。

    D

    DDA算法不需要计算直线的斜率，但Bresenham算法需要。


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

  • 第21题：

    问答题
    请问如何改善DDA算法的性能？

    正确答案：
    可以通过将增量分离成整数和小数部分,使所有的计算都简化为整数操作来改善DDA算法的性能。
    解析： 暂无解析

  • 第22题：

    判断题
    用DDA算法生成圆周或椭圆不需要用到三角运算，所以运算效率高。
    A

    对

    B

    错


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

  • 第23题：

    单选题
    下列有关算法的描述中错误的是（）
    A

    算法就是数值计算方法

    B

    算法是程序设计的灵魂

    C

    算法可以用自然语言或流程图描述

    D

    解决一个问题的算法可以有多种


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

相关内容