说明直线段编码剪裁算法的思想和该算法的两个主要步骤。

题目

说明直线段编码剪裁算法的思想和该算法的两个主要步骤。

相似考题

1.简述银行家算法的主要思想,并说明该算法是否可以用于解决现实中的死锁问题。

2.用编码裁剪算法裁剪二维线段时，若直线段两端点M、N的编码分别为1000和1010，则对该线段采用的处理方法是()A.直接保留B.直接放弃C.对MN在求交分割D.不能判断

3.分别用编码裁剪算法和中点分割裁剪算法对一条等长的直线段裁剪，下面那一个说法是正确的()A.编码裁剪算法的速度快于中点分割裁剪算法的裁剪速度B.编码裁剪算法的速度慢于中点分割裁剪算法的裁剪速度C.编码裁剪算法的速度和中点分割裁剪算法的裁剪速度一样D.编码裁剪算法的速度和中点分割裁剪算法的裁剪速度哪一个快，无法确定

4.针对简单程序设计，以下叙述的实施步骤正确的是()A.确定算法和数据结构、编码、调试、整理文档B.编码、确定算法和数据结构、调试、整理文档C.整理文档、确定算法和数据结构、编码、调试D.确定算法和数据结构、调试、编码、整理文档

更多“说明直线段编码剪裁算法的思想和该算法的两个主要步骤。”相关问题

  • 第1题：

    Gouraud明暗处理算法的主要步骤有哪些?比较Gouraud明暗处理算法和Phong明暗处理算法的优缺点。


    参考答案Gouraud明暗处理(双线性光强插值):
    (1)计算多边形顶点的平均法向
    (2)用Phong光照明模型计算顶点的平均法强
    (3)插值计算离散边上的各点光强
    (4)插值计算多边形内域中各点的光强
    Gouraud明暗处理算法能有效的显示漫反射效果,且计算量小;而Phong明暗处理算法与Gouraud明暗处理相比,可以产生正确的高光区域,但它的计算量要大得多。

  • 第2题：

    针对简单程序设计，以下叙述的实施步骤顺序正确的是

    A)确定算法和数据结构、编码、调试、整理文档

    B)编码、确定算法和数据结构、调试、整理文档

    C)整理文档、确定算法和数据结构、编码、调试

    D)确定算法和数据结构、调试、编码、整理文档


    正确答案：A
    【答案】A
    【知识点】程序设计过程
    【解析】一般简单程序设计的步骤分为一、确定算法和数据结构，二、编码，三、调试，四、整理相关文档。

  • 第3题：

    简述ID3算法的基本思想及其主算法和建树算法的基本步骤。


    正确答案: 首先找出最有判别力的因素，然后把数据分成多个子集，每个子集又选择最有判别力的因素进一步划分，一直进行到所有子集仅包含同一类型的数据为止。最后得到一棵决策树，可以用它来对新的样例进行分类。
    主算法包括如下几步：
    ①从训练集中随机选择一个既含正例又含反例的子集（称为窗口）；
    ②用“建树算法”对当前窗口形成一棵决策树；
    ③对训练集（窗口除外）中例子用所得决策树进行类别判定，找出错判的例子；
    ④若存在错判的例子，把它们插入窗口，重复步骤②，否则结束。
    建树算法的具体步骤如下：
    ①对当前例子集合，计算各特征的互信息；
    ②选择互信息最大的特征Ak；
    ③把在Ak处取值相同的例子归于同一子集，Ak取几个值就得几个子集；
    ④对既含正例又含反例的子集，递归调用建树算法；
    ⑤若子集仅含正例或反例，对应分枝标上P或N，返回调用处。

  • 第4题：

    按Cohen—Sutherland编码裁剪算法剪裁线段，当线段一个端点的编码为0100，则该端点位于窗口（）

    • A、下边
    • B、上边
    • C、左边
    • D、右边

    正确答案:A

  • 第5题：

    在编码裁剪算法中，一线段的一个端点的编码为0010，则该端点位于（）

    • A、窗口中0000
    • B、窗口上方1000
    • C、窗口下方0100
    • D、窗口右边0010

    正确答案:D

  • 第6题：

    关于算法的下列说法中，错误的是（）。

    • A、算法是解决问题的方法和步骤
    • B、算法的步骤必须是有限的
    • C、算法就是解题的算式
    • D、算法必须是可以实现的

    正确答案:C

  • 第7题：

    简述哈夫曼压缩算法的编码思想。


    正确答案: ⑴将信源符号按概率递减顺序排列；
    ⑵把两个最小的概率加起来，作为新符号的概率；
    ⑶重复步骤⑴与⑵，直到概率和等于1为止；
    ⑷完成上述步骤后，再沿路径返回进行编码。寻找从每一信源符号到概率为1处的路径，每层有两个分支，分别赋予0和1（对概率大的赋予编码0，概率小的赋予编码1，反之亦可，但同一过程中赋值的方法必须一致），从而得到每个符号的编码。

  • 第8题：

    问答题
    说明直线段编码剪裁算法的思想和该算法的两个主要步骤。

    正确答案： 直线段编码剪裁算法的思想：每一线段或者整个位于窗口内，或者能够被窗口分割而使其中的一部分能很快地被舍弃。
    两个主要步骤：
    第一步，先确定一条线段是否整个位于窗口内，若不是，则确定该线段是否整个位于窗口外，若是，则舍弃。
    第二步，若第一步的判断都不成立，那么就通过窗口边界所在的直线将线段分成两部分，再对每一部分进行第一步的测试。
    解析： 暂无解析

  • 第9题：

    问答题
    试简述编码剪裁（Cohen-Sutherland）算法的基本原理。

    正确答案： 将窗口的四个边界向两边延伸，把平面分成9个区域，每个区域用四位二进制表示；
    线段的端点落在哪个区域则端点的编码就与该区的编码相同；
    如果线段两端点的编码都为“0000”，则线段位寺窗口内；如果线段两端点编码的逻辑乘不为“0000”，则线段位于窗口外；
    如果线段不能用上述方法测试决定，则将线段分割，然后用上述方法判断。
    解析： 暂无解析

  • 第10题：

    单选题
    在编码裁剪算法中，一线段的一个端点的编码为0010，则该端点位于（）
    A

    窗口中0000

    B

    窗口上方1000

    C

    窗口下方0100

    D

    窗口右边0010


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

  • 第11题：

    单选题
    按Cohen—Sutherland编码裁剪算法剪裁线段，当线段一个端点的编码为0100，则该端点位于窗口（）
    A

    下边

    B

    上边

    C

    左边

    D

    右边


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

  • 第12题：

    单选题
    下面关于算法的描述，正确的是（）。
    A

    一个算法可以没有输入

    B

    算法的步骤可以没有确切含义

    C

    算法的步骤可以有无限多个

    D

    算法都至少有两个输出结果


    正确答案： B
    解析： 算法可以没有输入。

  • 第13题：

    以下关于简单程序设计的步骤和顺序的说法中正确的是( )。

    A.确定算法后，整理并写出文档，最后进行编码和上机调试

    B.首先确定数据结构，然后确定算法，再编码，并上机调试，最后整理文档

    C.先编码和上机调试，在编码过程中确定算法和数据结构，最后整理文档

    D.先写好文档，再根据文档进行编码和上机调试，最后确定算法和数据结构


    正确答案：B
    选项C和D可直接排除，程序是数据结构和算法的组合体，所以是先选择数据结构，然后继而选择相对应的算法，编码并上机调试，最后整理文档。

  • 第14题：

    （）编码算法的编码系统中数据压缩有变换、变换域采样和量化三个步骤。

    A.统计编码
    B.行程编码
    C.变换编码
    D.预测编码

    答案：C
    解析：

  • 第15题：

    Aprior算法包括（）和（）两个基本步骤


    正确答案:连接；剪枝

  • 第16题：

    试简述编码剪裁（Cohen-Sutherland）算法的基本原理。


    正确答案: 将窗口的四个边界向两边延伸，把平面分成9个区域，每个区域用四位二进制表示；
    线段的端点落在哪个区域则端点的编码就与该区的编码相同；
    如果线段两端点的编码都为“0000”，则线段位寺窗口内；如果线段两端点编码的逻辑乘不为“0000”，则线段位于窗口外；
    如果线段不能用上述方法测试决定，则将线段分割，然后用上述方法判断。

  • 第17题：

    用贪心算法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。


    正确答案: 首先计算每种物品单位重量的价值Vi/Wi，然后，依贪心选择策略，将尽可能多的单位重量价值最高的物品装入背包。若将这种物品全部装入背包后，背包内的物品总重量未超过C，则选择单位重量价值次高的物品并尽可能多地装入背包。依此策略一直地进行下去，直到背包装满为止。
    具体算法可描述如下：
    void Knapsack（int n，float M，float v[]，float w[]，float x[]）
    {Sort（n，v，w）；
    int i；
    for（i=1；i<=n；i++） x[i]=0；
    float c=M；
    for（i=1；i<=n；i++）
    {if（w[i]>c） break；
    x[i]=1；
    c-=w[i]；
    }
    if（i<=n）x[i]=c/w[i]；
    }

  • 第18题：

    MPEG运动图像压缩编码采用（）。

    • A、无损和对称压缩编码算法
    • B、无损和不对称压缩编码算法
    • C、有损和对称压缩编码算法
    • D、有损和不对称压缩编码算法

    正确答案:D

  • 第19题：

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

    • A、一个算法可以没有输入
    • B、算法的步骤可以没有确切含义
    • C、算法的步骤可以有无限多个
    • D、算法都至少有两个输出结果

    正确答案:A

  • 第20题：

    单选题
    MPEG运动图像压缩编码采用（）。
    A

    无损和对称压缩编码算法

    B

    无损和不对称压缩编码算法

    C

    有损和对称压缩编码算法

    D

    有损和不对称压缩编码算法


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

  • 第21题：

    问答题
    用贪心算法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。

    正确答案： 首先计算每种物品单位重量的价值Vi/Wi，然后，依贪心选择策略，将尽可能多的单位重量价值最高的物品装入背包。若将这种物品全部装入背包后，背包内的物品总重量未超过C，则选择单位重量价值次高的物品并尽可能多地装入背包。依此策略一直地进行下去，直到背包装满为止。
    具体算法可描述如下：
    void Knapsack（int n，float M，float v[]，float w[]，float x[]）
    {Sort（n，v，w）；
    int i；
    for（i=1；i<=n；i++） x[i]=0；
    float c=M；
    for（i=1；i<=n；i++）
    {if（w[i]>c） break；
    x[i]=1；
    c-=w[i]；
    }
    if（i<=n）x[i]=c/w[i]；
    }
    解析： 暂无解析

  • 第22题：

    问答题
    简述哈夫曼压缩算法的编码思想。

    正确答案： ⑴将信源符号按概率递减顺序排列；
    ⑵把两个最小的概率加起来，作为新符号的概率；
    ⑶重复步骤⑴与⑵，直到概率和等于1为止；
    ⑷完成上述步骤后，再沿路径返回进行编码。寻找从每一信源符号到概率为1处的路径，每层有两个分支，分别赋予0和1（对概率大的赋予编码0，概率小的赋予编码1，反之亦可，但同一过程中赋值的方法必须一致），从而得到每个符号的编码。
    解析： 暂无解析

  • 第23题：

    单选题
    数字签名采用的是（）。
    A

    传统加密算法

    B

    DES加密算法

    C

    恺撒编码算法

    D

    散列编码法和RSA加密算法


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

相关内容