题目
关于“程序”和“递归”的关系,下列说法不正确的是 _____。
(A) “程序”是计算系统体现千变万化功能的一种重要手段:计算系统仅需要实现简单元素以及一个程序执行机构即可;
(B)本质上章,“程序”就是对简单元素的组合 (或称复合);此外,“程序”需要有能力对一些常见的组合A进行命名,并利用该名字参与更为复杂的组合 B的构造中,此即为“抽象”;在执行时(或称计算时),再将该组合A替换组合B中的该名字,实现计算并获取结果;
(C)“程序”的基本特征是复合、抽象与构造。而最重要的是,如何解决近乎无限的、具有自相似性的复杂组合的构造问题,这就需要递归和迭代;
(D)递归和迭代是解决近乎无限的、 重复的、嵌套的组合构造的基本手段, 它采用“利用自身定义自身”、“自身调用自身”、“自身用自身来计算”的方法,将程序的复杂组合构造问题以简便的、明确的形式表达出来计算出来;
(E) 上述说法有不正确的。
第1题
A.递推法是一种根据递推关系来一步步递推求解的问题求解策略。
B.递推法都是从已知条件出发,逐步推导出结论。
C.递归法是一种问题规模的递推,属于一种编程技术。
D.递推法比递归算法效率更高。E递归法算法的程序更加简洁,时间效率更高。
第2题
A.递推法是一种根据递推关系来一步步递推求解的问题求解策略。
B.递归法是一种问题规模的递推,属于一种编程技术。
C.递推法比递归算法效率更高。
D.递归法算法的程序更加简洁,时间效率更高。
E.递推法都是从已知条件出发,逐步推导出结论。
F.递推法运用了问题求解的启发式策略。
第3题
A.递推法是一种根据递推关系来一步步递推求解的问题求解策略。
B.递归法是一种问题规模的递推,属于一种编程技术。
C.递推法比递归算法效率更高。
D.递归法算法的程序更加简洁,时间效率更高。
E.递推法都是从已知条件出发,逐步推导出结论。
F.递推法运用了问题求解的启发式策略。
第4题
B.本质上,“程序”就是对简单元素的组合,再将该组合A替换组合B中的该名字,实现计算并获取结果
C.递归和迭代是解决近乎无限的、重复的、嵌套的组合构造的基本手段,它采用“利用自身定义自身”、“自身调用自身”、“自身用自身来计算”的方法,将程序的复杂组合构造问题以简便的、明确的形式表达出来计算出来
D.上述说法有不正确的
第5题
第6题
第7题
第8题
第9题
A.递归就是在过程或函数里调用自身
B.迭代指反复替换的意思
C.就效率而言,迭代程序的实现要比递归程序的实现耗费更多的时间和空间
D.迭代程序都可以转换为与它等价的递归程序
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!