itgle.com

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

题目

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

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

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

2.DDA算法仅适用于直线的斜率绝对值小于1的直线生成。()

3. 在设计算法时通常不需要考虑数据的表示，因此算法与数据无关。（　　）

4.圆的Bresenham算法不能避免浮点的计算。()此题为判断题(对，错)。

更多“对直线的扫描转换算法中，下列说法正确的是（）A、Bresenham算法主要是通过借助于一个决策变量d的正负符号，来确定下一个该亮点的象素点。B、Bresenham算法中决策变量的计算式与上一次决策变量的正负无关。C、DDA算法主要利用整数进行计算，其效率较高。D、DDA算法不需要计算直线的斜率，但Bresenham算法需要。”相关问题

  • 第1题：

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


    正确答案:DDA

  • 第2题：

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

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

    正确答案:B

  • 第3题：

    画直线的DDA算法，当直线斜率不存在时是不适合的。


    正确答案:错误

  • 第4题：

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

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

    正确答案:B,D

  • 第5题：

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


    正确答案:错误

  • 第6题：

    下面描述中，（）是正确的。

    • A、高级语言与汇编语言的算法都是针对计算机硬件结构的。
    • B、汇编语言需要算法，高级语言不需要算法。
    • C、高级语言的算法是针对计算机硬件结构的。
    • D、汇编语言的算法是针对计算机硬件结构的。

    正确答案:D

  • 第7题：

    单选题
    关于算法，正确的说法是（）。
    A

    算法就是程序

    B

    算法就是流程图

    C

    算法就是计算方法

    D

    算法就是对于一个特定问题确定的有限的求解步骤


    正确答案： D
    解析： D项是算法的概念。

  • 第8题：

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

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

    B

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

    C

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

    D

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


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

  • 第9题：

    单选题
    用流程图描述算法，流程线表示的功能是（）。
    A

    算法的开始或结束

    B

    算法中的条件判断

    C

    算法中变量的计算与赋值

    D

    算法中的流向


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

  • 第10题：

    多选题
    以下有关随机森林算法的说法正确的是（）
    A

    随机森林算法的分类精度不会随着决策树数量的增加而提高

    B

    随机森林算法对异常值和缺失值不敏感

    C

    随机森林算法不需要考虑过拟合问题

    D

    决策树之间相关系数越低、每棵决策树分类精度越高的随机森林模型的分类效果越好


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

  • 第11题：

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

    对

    B

    错


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

  • 第12题：

    判断题
    画直线的DDA算法，当直线斜率不存在时是不适合的。
    A

    对

    B

    错


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

  • 第13题：

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

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

    正确答案:B

  • 第14题：

    用流程图描述算法，流程线表示的功能是（）。

    • A、算法的开始或结束
    • B、算法中的条件判断
    • C、算法中变量的计算与赋值
    • D、算法中的流向

    正确答案:D

  • 第15题：

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


    正确答案:错误

  • 第16题：

    如果线段端点坐标值不是整数，采用DDA算法产生的直线和将端点坐标值先取整后再用Bressenham算法产生的直线是否完全相同？为什么？能否扩充整数Bressenham算法使之能够处理当线段端点坐标值不是整数的情况。


    正确答案:不相同。因为DDA算法总是选择△x或者△y中的较大者作为步进的方向，不失一般性，假设选择x方向，则x方向每前进一个像素点，y方向前进的像素点个数应该在[0，1]区间，但是由于采用了（向上或者向下或者四舍五入）取整运算，必然会导致某些像素点偏在了真实直线的一侧。而Bressenham算法每一步都会根据实际直线与网格的距离来决定下一个像素点的选择，因此所选像素点更加贴近于真实的直线。可以扩充整数Bressenham算法使之能够处理当线段端点坐标值不是整数的情况。

  • 第17题：

    计算车站通过能力所用分析计算法是通过计算公式来计算能力的。按采用公式的不同，可分为（）两种。

    • A、直接计算法和图解法
    • B、利用率计算法和图解法
    • C、双线计算法和单线计算法
    • D、直接计算法和利用率计算法

    正确答案:D

  • 第18题：

    关于算法，正确的说法是（）。

    • A、算法就是程序
    • B、算法就是流程图
    • C、算法就是计算方法
    • D、算法就是对于一个特定问题确定的有限的求解步骤

    正确答案:D

  • 第19题：

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

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

    B

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

    C

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

    D

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


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

  • 第20题：

    问答题
    如果线段端点坐标值不是整数，采用DDA算法产生的直线和将端点坐标值先取整后再用Bressenham算法产生的直线是否完全相同？为什么？能否扩充整数Bressenham算法使之能够处理当线段端点坐标值不是整数的情况。

    正确答案： 不相同。因为DDA算法总是选择△x或者△y中的较大者作为步进的方向，不失一般性，假设选择x方向，则x方向每前进一个像素点，y方向前进的像素点个数应该在[0，1]区间，但是由于采用了（向上或者向下或者四舍五入）取整运算，必然会导致某些像素点偏在了真实直线的一侧。而Bressenham算法每一步都会根据实际直线与网格的距离来决定下一个像素点的选择，因此所选像素点更加贴近于真实的直线。可以扩充整数Bressenham算法使之能够处理当线段端点坐标值不是整数的情况。
    解析： 暂无解析

  • 第21题：

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

    对

    B

    错


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

  • 第22题：

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

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

  • 第23题：

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

    扫描法

    B

    DDA算法

    C

    Bresenham算法

    D

    正负法


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

相关内容