• 2022-10-29
    关于“程序”和“递归”的关系,下列说法正确的是_____。
    A: “程序”是计算系统体现千变万化功能的一种重要手段:计算系统仅需要实现简单元素以及一个程序执行机构即可;
    B: 本质上讲,“程序”就是对简单元素的组合(或称复合);此外,“程序”需要有能力对一些常见的组合A进行命名,并利用该名字参与更为复杂的组合B的构造中,此即为“抽象”;在执行时(或称计算时),再将该组合
    C: “程序”的基本特征是复合、抽象与构造。而最重要的是,如何解决近乎无限的、具有自相似性的复杂组合的构造问题,这就需要递归和迭代;
    D: 递归和迭代是解决近乎无限的、重复的、嵌套的组合构造的基本手段,它采用“利用自身定义自身”、“自身调用自身”、“自身用自身来计算”的方法,将程序的复杂组合构造问题以简便的、明确的形式表达出来计算出来
  • D

    举一反三

    内容

    • 0

      ‏关于计算系统与程序,下列说法正确的是_____。​ A: 任何系统都需要程序,只是这个程序是由人来执行还是由机器自动执行,可以由机器自动执行程序的系统被称为计算系统 B: 只有用计算机语言编写出来的代码才是程序,其他都不能称其为程序 C: 构造计算系统是不需要程序的,程序对构造计算系统没有什么帮助 D: 程序是用户表达的随使用者目的不同而千变万化的复杂动作,不是使用者实现的而是需要计算系统事先完成的

    • 1

      如何理解程序是组合与抽象实现复杂系统的手段? (回答提纲:什么是程序?程序与复杂系统的关系是什么?什么是组合?什么是抽象?组合、抽象与程序有什么关联,与实现复杂系统有什么关联?)

    • 2

      关于递归的思维,下述说法不准确的是__________。 A: 递归思维是解决复杂计算问题一种重要方式,尤其是解决相似性及无限重复问题。 B: 递归思维是典型的构造性表达手段与重复执行手段。 C: 计算系统是一种可递归计算的系统,递归思维对计算技术及计算系统起着奠基性作用。 D: 图灵机本质上不是递归的。

    • 3

      如何理解程序是组合与抽象实现复杂系统的手段?(回答提纲

    • 4

      构造计算系统是不需要程序的,程序对构造计算系统没有什么帮助。