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

    目前,被动卫星云类型反演算法(譬如:ISCCP)的划分依据是什么?它与主动算法相比局限性是什么?


    正确答案: (1)被动遥感算法基础(ISCCP):基于卫星反演的云的云顶气压以及云的光学厚度来划分云类型。
    (2)主动云反演算法基于主动雷达,因此可以更为准确的识别云类型,尤其是在多层云存在的情况下更有优势。被动算法的所有信息都是整个大气柱内的信息之和,所以很难在多层云的情况下识别云类型,最终导致不同云类型云量的错误估计。

  • 第2题:

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


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

  • 第3题:

    算法的三要素是什么?


    正确答案: 1、操作
    2、控制结构
    3、数据结构

  • 第4题:

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


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

  • 第5题:

    速度退模糊算法的主要思路是什么?CINRAR-SA雷达速度退模糊算法的主要步骤是哪几步?


    正确答案: 速度退模糊算法的主要思路是根据连续性原则将每个速度初猜值与它的周围的相邻速度值相比较,如果一个速度初猜值与它的周围值显著不同,则该算法试图用另一个可能的值替换那个速度初猜值。
    速度退模糊算法的主要步骤是:一、径向连续性检查;二、九点平均;三、扩展搜索;四、环境风表。

  • 第6题:

    直接预算法是什么?


    正确答案: 根据企业以往的实际薪酬总额、预计本年度员工人数的变化、目标薪酬增长率预算本年度薪酬总额的方法。

  • 第7题:

    什么是路由算法?它的作用是什么?


    正确答案: 路由计算机中决定每个包的最佳传递路径的程序,称为路由算法。这个程序把把路由算法应用并储存在路由表或配置表里的信息中,这些信息包括指向连接其他路由器中特定组的连接表、确定优先使用哪个连接的规则以及处理包流量过大和网络拥堵的规则。

  • 第8题:

    问答题
    公钥算法RSA、DH和DSS算法的用途是什么?

    正确答案: RSA——加密/解密、数字签名、密钥交换
    DH——密钥交换
    DSS——数字签名
    解析: 暂无解析

  • 第9题:

    问答题
    明文、密文、密钥、加密算法、解密算法等基本概念是什么?

    正确答案: 明文(Plaintext)是作为加密输入的原始信息,即消息的原始形式,通常用m或p表示。所有可能明文的有限集称为明文空间,通常用M或P来表示。
    密文(Cliphertext)是明文经加密变换后的结果,即消息被加密处理后的形式,通常用c表示。
    密钥(Key)是参与密码变换的参数,通常用k表示。
    加密算法(Encryption Algorithm)是将明文变换为密文的变换函数,相应的变换过程称为加密,即编码的过程,通常用E表示,即c=Ek(P)。
    解密算法(Decryption Algorithm)是将密文恢复为明文的变换函数,相应的变换过程称为解密,即解码的过程,通常用D表示,即p=Dk(c)。
    解析: 暂无解析

  • 第10题:

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

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

  • 第11题:

    问答题
    中国移动网络中,HLR支持的2G和3G鉴权算法分别是什么?其中,3G鉴权算法的核心算法是什么算法?

    正确答案: 3GHLR支持的2G鉴权算法是3GPP定义的COMP128-1算法,支持的3G鉴权算法是3GPP定义的MILENAGE算法。
    其中,3G鉴权算法的核心算法是AES算法(Rijndael)。
    解析: 暂无解析

  • 第12题:

    问答题
    电梯扫描算法与SCAN扫描算法的不同点是什么?

    正确答案: 电梯调度算法在到达最高磁道号并处理完其上的I/O请求(如果有的话)后,就马上返回到最低磁道号去处理I/O请求,且不处理返回途中所遇到的任何请求.
    解析: 暂无解析

  • 第13题:

    递归算法和迭代算法的区别是什么?


    正确答案:递归算法是利用函数直接或者间接调用自身来完成某个计算过程。为了求解规模为n的问题,设法将它分解成规模较小的问题,并能从规模较小的解构造出原问题的解。迭代法根据问题规模为i-1的解,由问题的迭代性质,构造问题规模为i的解,最后得到规模为n的原问题的解。所以,递归算法是从大到小、从上到下地构造问题的解,而迭代算法是从小到大、从下到上地构造或者逼近问题的解。

  • 第14题:

    算法的定义是什么?


    正确答案:算法是指在解决问题时,按照某种机械步骤一定可以得到问题结果的处理过程。

  • 第15题:

    最少拍控制算法本质上是什么算法,为什么?


    正确答案: 最少拍控制算法本质上是时间最优控制算法,因为最少拍控制算法是以系统的快速性为主要性能指标.

  • 第16题:

    “最短寻找时间优先算法”和“电梯调度算法”的区别是什么?


    正确答案: 相同点:它们都是要尽量减少移动臂时所花的时间。
    不同点:“最短寻找时间优先算法”不考虑臂的移动方向,总是优先选择离当前位置最近的那个柱面的访问者,这种选择可能导致移动臂来回改变移动方向;“电梯调度算法”是沿着臂的移动方向去选择,仅当沿臂移动方向无等待访问者时才改变臂的移动方向。

  • 第17题:

    算法设计中的递归、穷举、递推和迭代等算法的基本思想是什么?


    正确答案: 递推法:是利用问题本身所具有的一种递推关系求解问题的一种方法。它把问题求解分成若干步,找出相邻几步的关系,从而达到求解问题的目的。具有如下性质的问题可以采用递推法:当得到问题规模为i-1的解后,由问题的递推性质,能构造出问题规模为i的解。因此,程序可以从i=0或i=1出发,由已知i-1规模的解,通过递推,获得问题规模为i的解,直至得到问题规模为n的解。
    递归法:递归策略是利用函数直接或间接地调用自身来完成某个计算过程。能采用递归描述的算法通常有这样的特征:为求解规模为n的问题,设法将它分解成规模较小的问题,然后从这些小问题的解方便地构造出更大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,分解成规模更小的问题,并从这些更小问题的解构造出较大规模问题的解。
    穷举法:穷举搜索法也称穷举法或搜索法是对可能是解的众多候选解按某种顺序进行逐一枚举和检验,并从中找出那些符合要求的候选解作为问题的解。
    迭代法:数值分析中通过从一个初始估计出发寻找一系列近似解来解决问题(一般是解方程或者方程组)的过程,为实现这一过程所使用的方法统称为迭代法。

  • 第18题:

    公钥算法RSA、DH和DSS算法的用途是什么?


    正确答案: RSA——加密/解密、数字签名、密钥交换
    DH——密钥交换
    DSS——数字签名

  • 第19题:

    电梯扫描算法与SCAN扫描算法的不同点是什么?


    正确答案: 电梯调度算法在到达最高磁道号并处理完其上的I/O请求(如果有的话)后,就马上返回到最低磁道号去处理I/O请求,且不处理返回途中所遇到的任何请求.

  • 第20题:

    问答题
    最少拍控制算法本质上是什么算法,为什么?

    正确答案: 最少拍控制算法本质上是时间最优控制算法,因为最少拍控制算法是以系统的快速性为主要性能指标.
    解析: 暂无解析

  • 第21题:

    问答题
    目前,被动卫星云类型反演算法(譬如:ISCCP)的划分依据是什么?它与主动算法相比局限性是什么?

    正确答案: (1)被动遥感算法基础(ISCCP):基于卫星反演的云的云顶气压以及云的光学厚度来划分云类型。
    (2)主动云反演算法基于主动雷达,因此可以更为准确的识别云类型,尤其是在多层云存在的情况下更有优势。被动算法的所有信息都是整个大气柱内的信息之和,所以很难在多层云的情况下识别云类型,最终导致不同云类型云量的错误估计。
    解析: 暂无解析

  • 第22题:

    问答题
    “最短寻找时间优先算法”和“电梯调度算法”的区别是什么?

    正确答案: 相同点:它们都是要尽量减少移动臂时所花的时间。
    不同点:“最短寻找时间优先算法”不考虑臂的移动方向,总是优先选择离当前位置最近的那个柱面的访问者,这种选择可能导致移动臂来回改变移动方向;“电梯调度算法”是沿着臂的移动方向去选择,仅当沿臂移动方向无等待访问者时才改变臂的移动方向。
    解析: 暂无解析

  • 第23题:

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

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

  • 第24题:

    问答题
    什么是路由算法?它的作用是什么?

    正确答案: 路由计算机中决定每个包的最佳传递路径的程序,称为路由算法。这个程序把把路由算法应用并储存在路由表或配置表里的信息中,这些信息包括指向连接其他路由器中特定组的连接表、确定优先使用哪个连接的规则以及处理包流量过大和网络拥堵的规则。
    解析: 暂无解析