参考答案和解析
答案:
解析:
一个算法应该具有以下五个重要的特征: 有穷性:一个算法必须保证执行有限步之后结束:
确定性:算法的每一步骤必须有确定的含义;
输入:一个算法有零个或多个输入,以刻画运算对象的初始情况,所谓零个输入是指算法本身定出了,初始条件:
输出:一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;可行性:算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成。
更多“简述算法的基本特征。 ”相关问题
  • 第1题:

    算法的基本特征是可行性、确定性、 【1】 和拥有足够的情报。


    正确答案:
    有穷性

  • 第2题:

    简述Apriori算法的思想,谈谈该算法的应用领域。


    正确答案: 思想:其发现关联规则分两步,第一是通过迭代,检索出数据源中所有烦琐项集,即支持度不低于用户设定的阀值的项即集,第二是利用第一步中检索出的烦琐项集构造出满足用户最小信任度的规则,其中,第一步即挖掘出所有频繁项集是该算法的核心,也占整个算法工作量的大部分。
    在商务、金融、保险等领域皆有应用。

  • 第3题:

    简述概率算法及其一个基本特征。


    正确答案: 很多算法的每一个计算步骤都是固定的,而概率算法允许算法在执行的过程中随机选择下一个计算步骤。许多情况下,当算法在执行过程中面临一个选择时,随机性选择常比最优选择省时。因此概率算法可在很大程度上降低算法的复杂度。
    概率算法的一个基本特征:
    是对所求解问题的同一实例用同一概率算法求解两次可能得到完全不同的效果。这两次求解问题所需的时间甚至所得到的结果可能会有相当大的差别。

  • 第4题:

    简述简单种子填充算法的采用递归算法的过程?


    正确答案: 简单的种子填充算法主要通过种子像素的入栈,当栈非空时重复执行下面三步骤:
    (1)栈顶像素出栈;
    (2)将出栈像素置成填充色;
    (3)按左、右、上、下顺序检测与出栈像素相邻的四个像素,若其中某个像素在区域内且未置成填充色,则把该像素入栈。

  • 第5题:

    算法的基本特征是什么?算法分析主要针对哪些方面?


    正确答案:算法是解决问题方案的准确而完整的描述。它是为解决某一特定问题而确定的一个指令序列。算法具有以下的特性:
    (1) 有穷性。一个算法必须在执行有穷步之后结束,而且每一步都应该能够在有限时间内完成。
    (2) 确定性。算法中的每一步含义都必须是确切的、无歧义的。并且在任何情况下算法只有一条唯一的执行路径。
    (3) 可执行性。算法中描述的运算都应该能够准确的执行。
    (4) 有输入。一个算法应该有0个或多个取自于特定对象的集合的输入。
    (5) 有输出。一个算法应该有0个或多个经算法计算得到输出。
    对同一个问题可以设计出不同的算法,各个算法特点不同,性能也会不一样,因而对一个算法需要进行性能的分析。对算法的性能分析包括算法的正确性、可读性、健壮性、执行效率等方面,但通常对算法的分析主要是针对算法的执行效率进行分析,即对算法执行时的时间和空间代价进行分析比较,也就是分析算法的时间复杂度和空间复杂度。

  • 第6题:

    简述序列密码算法和分组密码算法的不同。


    正确答案: 序列密码:
    明文长度可以小于1字节,有记忆;加密不仅与密钥和明文有关,还与当前状态有关,也叫状态密码;设计关键在于密钥序列产生器,使生成的密钥序列尽可能高的不可预测性。
    分组密码:
    明文分成比较大的块,无记忆;每块使用相同的加密函数进行处理;增加记忆模块,形成一种序列密码;设计关键在于加解密算法,是明文密文之间的关联在密钥控制下尽可能复杂;

  • 第7题:

    问答题
    什么是算法?算法的基本特征是什么?

    正确答案: 算法:是在有限的步骤内解决数学问题的过程,是以一步接一步的方式来详细描述计算机如何将输入转化为所要求的输出的过程,即算法是对计算机上执行的计算过程的具体描述。一个有效的算法必须满足的五个重要特性:
    ①有穷性:算法必须能在有限的时间内做完,即在任何情况下,算法必须能在执行有限个步骤之后终止,都不能陷入无穷循环中。
    ②确定性:算法中的每一个步骤,必须经过明确的定义,并且能够被计算机所理解和执行,而不能是抽象和模糊的概念,更不允许有二义性。
    ③输入:算法有0个或多个输入值,来描述算法开始前运算对象的初始情况,这是算法执行的起点或是依据。0个输入是指算法本身给出了运算对象的初始条件。
    ④输出:算法至少有1个或多个输出值,反映对运算对象的处理结果,没有输出的算法没有任何意义。
    ⑤可行性:算法中要做的运算都是基本运算,能够被精确地进行。即算法中执行的任何计算都可以被分解为基本的运算步,每个基本的运算步都可以在有限的时间内完成。
    解析: 暂无解析

  • 第8题:

    问答题
    算法的基本特征是什么?算法分析主要针对哪些方面?

    正确答案: 算法是解决问题方案的准确而完整的描述。它是为解决某一特定问题而确定的一个指令序列。算法具有以下的特性:
    (1) 有穷性。一个算法必须在执行有穷步之后结束,而且每一步都应该能够在有限时间内完成。
    (2) 确定性。算法中的每一步含义都必须是确切的、无歧义的。并且在任何情况下算法只有一条唯一的执行路径。
    (3) 可执行性。算法中描述的运算都应该能够准确的执行。
    (4) 有输入。一个算法应该有0个或多个取自于特定对象的集合的输入。
    (5) 有输出。一个算法应该有0个或多个经算法计算得到输出。
    对同一个问题可以设计出不同的算法,各个算法特点不同,性能也会不一样,因而对一个算法需要进行性能的分析。对算法的性能分析包括算法的正确性、可读性、健壮性、执行效率等方面,但通常对算法的分析主要是针对算法的执行效率进行分析,即对算法执行时的时间和空间代价进行分析比较,也就是分析算法的时间复杂度和空间复杂度。
    解析: 暂无解析

  • 第9题:

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


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

  • 第10题:

    主观体验的两个基本特征是感觉和()。

    • A、欲望
    • B、意识
    • C、道德
    • D、算法

    正确答案:A

  • 第11题:

    简述Buddy算法-伙伴算法。


    正确答案: Linux对空闲内存空间管理采用Buddy算法。
    Buddy算法
    (1)把内存中所有页面按照2n划分,其中n=0~5,每个内存空间按1个页面、2个页面、4个页面、8个页面、16个页面、32个页面进行六次划分。划分后形成了大小不等的存储块,称为页面块,简称页块。包含1个页面的页块称为1页块,包含2个页面的称为2页块,依此类推。每种页块按前后顺序两两结合成一对Buddy“伙伴”。
    (2)每个页块组用一个双向循环链表进行管理,共有6个链表,分别为1、2、4、8、16、32页块链表。分别挂到free_area[]数组上。
    (3)内存分配时,系统按照Buddy算法,根据请求的页面数在free_area[]对应的空闲页块组中搜索。若请求页面数不是2的整数次幂,则按照稍大于请求数的2的整数次幂的值搜索相应的页面块组。当相应页块组中没有可使用的空闲页面块时就查询更大一些的页块组,在找到可用的空闲页面块后,分配所需页面。
    (4)当某一空闲页面块被分配后,若仍有剩余的空闲页面,则根据剩余页面的大小把它们加入到相应页块组中。
    (5)内存页面释放时,系统将其做为空闲页面看待。检查是否存在与这些页面相邻的其它空闲页块,若存在,则合为一个连续的空闲区按Buddy算法重新分组。

  • 第12题:

    什么是算法?算法的基本特征是什么?


    正确答案: 算法:是在有限的步骤内解决数学问题的过程,是以一步接一步的方式来详细描述计算机如何将输入转化为所要求的输出的过程,即算法是对计算机上执行的计算过程的具体描述。一个有效的算法必须满足的五个重要特性:
    ①有穷性:算法必须能在有限的时间内做完,即在任何情况下,算法必须能在执行有限个步骤之后终止,都不能陷入无穷循环中。
    ②确定性:算法中的每一个步骤,必须经过明确的定义,并且能够被计算机所理解和执行,而不能是抽象和模糊的概念,更不允许有二义性。
    ③输入:算法有0个或多个输入值,来描述算法开始前运算对象的初始情况,这是算法执行的起点或是依据。0个输入是指算法本身给出了运算对象的初始条件。
    ④输出:算法至少有1个或多个输出值,反映对运算对象的处理结果,没有输出的算法没有任何意义。
    ⑤可行性:算法中要做的运算都是基本运算,能够被精确地进行。即算法中执行的任何计算都可以被分解为基本的运算步,每个基本的运算步都可以在有限的时间内完成。

  • 第13题:

    简述种子填充算法与栅格算法的基本思想。


    正确答案: 种子填充算法(内部点扩散法):由一个内部的种子法,向其四个方向的邻点扩散。判断新加入的点是否是否在多边形边界上。如果是,就不作为种子点,否则当作新的种子点,直到区域填满,无种子点为止。该算法比较复杂,而且可能造成阻塞而造成扩散不能完成。此外若多边形不完全闭合时,会扩散出去。栅格算法:栅格指的是一条与扫描线垂直的直线,栅格位置通常取多边形的顶点,并且把多边形分为左右两半。基本思想是对于每个扫描线与多边形的交点,将交点与栅格之间的像素用多边形的属性值填补。若交点位于栅格左边,则将交点右边,栅格左边的所有像素取补;若交点位于右边,则把栅格右边交点左边的像素取补。

  • 第14题:

    问答题
    简述Buddy算法-伙伴算法。

    正确答案: Linux对空闲内存空间管理采用Buddy算法。
    Buddy算法
    (1)把内存中所有页面按照2n划分,其中n=0~5,每个内存空间按1个页面、2个页面、4个页面、8个页面、16个页面、32个页面进行六次划分。划分后形成了大小不等的存储块,称为页面块,简称页块。包含1个页面的页块称为1页块,包含2个页面的称为2页块,依此类推。每种页块按前后顺序两两结合成一对Buddy“伙伴”。
    (2)每个页块组用一个双向循环链表进行管理,共有6个链表,分别为1、2、4、8、16、32页块链表。分别挂到free_area[]数组上。
    (3)内存分配时,系统按照Buddy算法,根据请求的页面数在free_area[]对应的空闲页块组中搜索。若请求页面数不是2的整数次幂,则按照稍大于请求数的2的整数次幂的值搜索相应的页面块组。当相应页块组中没有可使用的空闲页面块时就查询更大一些的页块组,在找到可用的空闲页面块后,分配所需页面。
    (4)当某一空闲页面块被分配后,若仍有剩余的空闲页面,则根据剩余页面的大小把它们加入到相应页块组中。
    (5)内存页面释放时,系统将其做为空闲页面看待。检查是否存在与这些页面相邻的其它空闲页块,若存在,则合为一个连续的空闲区按Buddy算法重新分组。
    解析: 暂无解析

  • 第15题:

    问答题
    简述概率算法及其一个基本特征。

    正确答案: 很多算法的每一个计算步骤都是固定的,而概率算法允许算法在执行的过程中随机选择下一个计算步骤。许多情况下,当算法在执行过程中面临一个选择时,随机性选择常比最优选择省时。因此概率算法可在很大程度上降低算法的复杂度。
    概率算法的一个基本特征:
    是对所求解问题的同一实例用同一概率算法求解两次可能得到完全不同的效果。这两次求解问题所需的时间甚至所得到的结果可能会有相当大的差别。
    解析: 暂无解析