算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中，不正确的是( )。

admin2021-01-07 28

问题算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中，不正确的是( )。

选项 A、解决同一个问题，不同的人(甚至是同一个人)可能会写出几种不同的算法
B、常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等
C、递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法
D、任何可以用递推法解决的问题，亦可用递归法解决，反之亦然

答案D

解析本题考查关于算法方面的基础知识。
算法是为解决某个问题而设计的步骤和方法，有了算法，就可以据此编写程序。常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等。
解决同一个问题，不同的人(甚至是同一个人)可能会写出几种不同的算法，但算法有优劣之分。
递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法。递推法与递归法的关系是，任何可以用递推法解决的问题，可以很方便的用递归法写出程序解决。反之，许多用递归法解决的问题不能用递推法解决。这是因为递归法利用递归时的压栈，可以有任意长度和顺序的前效相关性，这是递推法所不具备的。

转载请注明原文地址:https://kaotiyun.com/show/VtWZ777K

本试题收录于：嵌入式系统设计师上午基础知识考试题库软考中级分类

嵌入式系统设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中，不正确的是( )。

嵌入式系统设计师上午基础知识考试

软考中级

TCP/IP协议分为四层，分别为应用层、传输层、网际层和网络接口层。不属于应用层协议的是(62)，属于网际层协议的是(63)。

以下关于信息库(Repository)的叙述中，最恰当的是(18)；(19)不是信息库所包含的内容。

两个公司希望通过Internet　进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在中间节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

在下列存储管理方案中，(3)是解决内存碎片问题的有效方法。虚拟存储器主要由(4)组成。

信息系统项目的实施涉及到主建方、承建单位、监理单位三方，而三方都需要采用项目管理的方法以完成其在项目实施中所肩负的责任。下图(48)正确表达了这种“三方一法”的关系。

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(24)模型适用于需求明确或很少变更的项目，(25)模型主要用来描述面向对象的软件开发过程。

面向对象的开发方法中，(23)是面向对象技术领域内占主导地位的标准建模语言，用这种语言描述系统与外部系统及用户之间交互的图是(24)。

患者，女，48岁。2月前突发小腿肌肉抽筋(腓肠肌痉挛)，近来发作频繁，尤以夜间为重，每因天气寒冷或衣被包裹不严而发作，舌淡苔白，脉沉迟少力。最佳选药是

患者，男，29岁。2日来发热微恶寒，口苦，胁痛，尿短黄，大便黏臭，舌红苔薄白，脉数。其证候是

下列何药长于治外感风寒之阳明头痛

下列各项，视同自有固定资产管理的是()。

送检泡沫液主要是对其发泡性能和灭火性能进行检测，下面不属于检测内容的是()。

项目投资的成本因素既包括建设投资和流动资金投资，又包括运营期发生的经营成本、营业税金及附加和调整所得税。()

20×8年度，甲公司涉及现金流量的交易或事项如下：(2009年原制度考题)(1)收到联营企业分派的现金股利250万元。(2)收到上年度销售商品价款500万元。(3)收到发行债券的现金5000万元。(4)收到增发股票的现金10000万元。(5)支付购买

Recentlegalresearchindicatedthatincorrectidentificationisamajorfactorinmanymiscarriagesofjustices.Italsosugges

算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中，不正确的是( )。

嵌入式系统设计师上午基础知识考试

软考中级

TCP/IP协议分为四层，分别为应用层、传输层、网际层和网络接口层。不属于应用层协议的是(62)，属于网际层协议的是(63)。

以下关于信息库(Repository)的叙述中，最恰当的是(18)；(19)不是信息库所包含的内容。

两个公司希望通过Internet 进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在中间节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

在下列存储管理方案中，(3)是解决内存碎片问题的有效方法。虚拟存储器主要由(4)组成。

信息系统项目的实施涉及到主建方、承建单位、监理单位三方，而三方都需要采用项目管理的方法以完成其在项目实施中所肩负的责任。下图(48)正确表达了这种“三方一法”的关系。

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(24)模型适用于需求明确或很少变更的项目，(25)模型主要用来描述面向对象的软件开发过程。

面向对象的开发方法中，(23)是面向对象技术领域内占主导地位的标准建模语言，用这种语言描述系统与外部系统及用户之间交互的图是(24)。

患者，女，48岁。2月前突发小腿肌肉抽筋(腓肠肌痉挛)，近来发作频繁，尤以夜间为重，每因天气寒冷或衣被包裹不严而发作，舌淡苔白，脉沉迟少力。最佳选药是

患者，男，29岁。2日来发热微恶寒，口苦，胁痛，尿短黄，大便黏臭，舌红苔薄白，脉数。其证候是

下列何药长于治外感风寒之阳明头痛

下列各项，视同自有固定资产管理的是()。

送检泡沫液主要是对其发泡性能和灭火性能进行检测，下面不属于检测内容的是()。

项目投资的成本因素既包括建设投资和流动资金投资，又包括运营期发生的经营成本、营业税金及附加和调整所得税。()

20×8年度，甲公司涉及现金流量的交易或事项如下：(2009年原制度考题)(1)收到联营企业分派的现金股利250万元。(2)收到上年度销售商品价款500万元。(3)收到发行债券的现金5000万元。(4)收到增发股票的现金10000万元。(5)支付购买

Recentlegalresearchindicatedthatincorrectidentificationisamajorfactorinmanymiscarriagesofjustices.Italsosugges

两个公司希望通过Internet　进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在中间节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。