递归是计算机数值计算中的一个重要算法，可以将复杂的运算化为若干重复的简单运算，充分发挥计算机重复处理的特点

题目

递归是计算机数值计算中的一个重要算法，可以将复杂的运算化为若干重复的简单运算，充分发挥计算机重复处理的特点

相似考题

1.递归算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。()此题为判断题(对，错)。

2.下面描述中,不正确的是( )。A.递归法的关键是必须有一个递归终止的条件。B.递归算法要求语言具有反复自我调用子程序的能力。C.对于同一个问题，递推算法比递归算法的执行时间要长。D.递推算法总可以转换为一个递归算法。

3.计算机算法可分为( )两大类别。A.数值运算算法B.非数值运算算法C.结构运算D.形式运算

4.下列说法正确的是()。A、计算机不做减法运算B、计算机中的数值转换成反码再运算C、计算机只能处理数值D、计算机将数值转换成原码再计算

参考答案和解析
正确答案:正确
更多“递归是计算机数值计算中的一个重要算法，可以将复杂的运算化为若干重”相关问题

  • 第1题：

    下列有关计算机构成及性能的表述中，不正确的是（ ）。

    A．目前，电子计算机的发展已进入第五代，即人工智能计算机时代

    B．运算器是计算机的“司令部”，计算机中的数值运算通常采用十进制

    C．字长是衡量计算机性能的一个主要指标。字长越长，进行数值计算的精度也就越高

    D．存储器的容量是标志计算机性能的一个主要指标，从数量级上看，G>M>K


    正确答案：B
    运算器是进行运算的部件，计算机中的数值运算采用的是二进制。控制器是指包括运算器在内的计算机各个部分的工作器件，它靠发出一系列控制信号实施指挥，是计算机的“司令部”。B项说法错误，符合题意。

  • 第2题：

    斐波那契(Fibonacci)数列可以递归地定义为：

    用递归算法求解F(5)时需要执行(63)次“+”运算，该方法采用的算法策略是(64)。

    A．5

    B．6

    C．7

    D．8


    正确答案：C

  • 第3题：

    在计算机中，运算器的作用是进行( )。

    A、数值运算
    B、算术运算
    C、逻辑运算
    D、算术运算和逻辑运算

    答案：D
    解析：
    运算器是计算机处理数据和形成信息的加工厂，主要完成算术运算和逻辑运算

  • 第4题：

    当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时，可以使用（）来消除或减少问题的好坏实例间的这种差别。

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

    正确答案:B

  • 第5题：

    计算机的指令系统能实现的运算有（）。

    • A、数值运算和非数值运算
    • B、算术运算和逻辑运算
    • C、图形运算和数值运算
    • D、算术运算和图象运算

    正确答案:B

  • 第6题：

    中序遍历的递归算法平均空间复杂度为（）


    正确答案:O(n)

  • 第7题：

    下列关于计算机数值运算的说法中正确的是（）

    • A、计算机不做减法运算
    • B、计算机中的数值转换成反码再运算
    • C、计算机只能处理数值
    • D、计算机将数值转换成原码再计算

    正确答案:A

  • 第8题：

    数据结构是一门研究计算机中（）对象及其关系的学科。

    • A、 数值运算
    • B、非数值运算
    • C、集合
    • D、非集合

    正确答案:B

  • 第9题：

    单选题
    关于复数积分算法涉及许多乘除运算说法错误的是（）。
    A

    可靠性好

    B

    设计复杂

    C

    运算时间很长

    D

    难以在较低档次的计算机上采用


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

  • 第10题：

    单选题
    在下列关于计算机算法的说法中，不正确的是（）
    A

    一个正确的算法至少要有一个输入

    B

    算法的改进，在很大程度上推动了计算机科学与技术的进步

    C

    判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性

    D

    目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法


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

  • 第11题：

    多选题
    下列关于计算机系统中逻辑运算说法正确的是（）。
    A

    计算机系统中，数值运算是使用逻辑运算来实现的

    B

    对任何一个逻辑表达式来说，参加运算的量只能是逻辑量（1或者0）

    C

    一个逻辑表达式所表达的运算，可以由若干个逻辑电路来实现

    D

    任何一个逻辑电路，只与一个逻辑表达式相对应


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

  • 第12题：

    单选题
    下列关于计算机数值运算的说法中正确的是（）
    A

    计算机不做减法运算

    B

    计算机中的数值转换成反码再运算

    C

    计算机只能处理数值

    D

    计算机将数值转换成原码再计算


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

  • 第13题：

    若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(14)算法，因为(15)。

    A．先递归后递推

    B．先递推后递归

    C．递归

    D．递推


    正确答案：D

  • 第14题：

    CISC的含义是(8)。

    A．复杂计算机运算系统

    B．复杂指令运算系统

    C．复杂网络系统主机

    D．复杂指令计算机


    正确答案：D
    解析：复杂指令集计算机(CISC)是指采用一整套计算机指令进行操作的计算机，精简指令集计算机(RISC)精简了指令集，只保留了那些常用的指令，使计算机操作能有更快的速度。

  • 第15题：

    计算机处理数值计算时需要算法，处理非数值运算不需算法。


    正确答案:错误

  • 第16题：

    若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（1）处应选择（）

    • A、先递归后递推
    • B、先递推后递归
    • C、递归
    • D、递推

    正确答案:D

  • 第17题：

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

    • A、算法中有待执行的运算和操作必须是相当基本的
    • B、一个算法至少有一个输入和一个输出
    • C、为了使算法更加的简洁，算法的每一个步骤不必确切地定义，计算机会自己识别
    • D、一个算法的步骤可以是无穷的

    正确答案:A

  • 第18题：

    下列关于计算机系统中逻辑运算说法正确的是（）。

    • A、计算机系统中，数值运算是使用逻辑运算来实现的
    • B、对任何一个逻辑表达式来说，参加运算的量只能是逻辑量（1或者0）
    • C、一个逻辑表达式所表达的运算，可以由若干个逻辑电路来实现
    • D、任何一个逻辑电路，只与一个逻辑表达式相对应

    正确答案:A,B,C,D

  • 第19题：

    关于复数积分算法涉及许多乘除运算说法错误的是（）。

    • A、可靠性好
    • B、设计复杂
    • C、运算时间很长
    • D、难以在较低档次的计算机上采用

    正确答案:B

  • 第20题：

    计算机的资源最重要的是（）和（）资源。因而，算法的复杂性有（）和（）之分。


    正确答案:时间；空间；时间复杂度；空间复杂度

  • 第21题：

    判断题
    计算机处理数值计算时需要算法，处理非数值运算不需算法。
    A

    对

    B

    错


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

  • 第22题：

    单选题
    若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（1）处应选择（）
    A

    先递归后递推

    B

    先递推后递归

    C

    递归

    D

    递推


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

  • 第23题：

    单选题
    数据结构是一门研究计算机中（）对象及其关系的学科。
    A

     数值运算

    B

    非数值运算

    C

    集合

    D

    非集合


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

相关内容