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

admin2021-01-07 68

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

图像文件格式分为静态图像文件格式和动态图像文件格式，(16)属于静态图像文件格式。以下文件格式中，(17)不是声音文件。

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

在计算机中，最适合进行数字加减运算的数字编码是(1)。如果主存容量为16M字节，且按字节编址，表示该主存地址至少应需要(2)位。

在选择多媒体数据压缩算法时需要综合考虑(62)。

网络操作系统提供的网络管理服务工具可以提供主要的功能包括(1)。①网络性能分析　　　　②网络状态监控③应用软件控制　　　　④存储管理

在数据流图中，带箭头的直线表示(19)。　　两条平行线表示(20)。

TCB是“计算机系统内保护装置的总体，包括硬件、软件、固件和负责执行安全策略的组合体。它建立了一个基本的保护环境，并提供一个可信计算机信息系统所要求的附加用户服务”。简单地说，TCB描述的是(18)。

疾病监测的最后一个环节是

诊断颅底凹陷症，影像学依据是

右上肺中央型肺癌可能出现的X线表现是（　　）。

甲公司承租乙公司的“太阳花”号油轮。甲公司没有按照合同约定向乙公司支付租金，则出租人可以对以下哪些财产行使留置权?()

工业企业中，当悬挂高度小于4m时，宜采用白炽灯。()

()是指当事人互负债务，且有先后履行顺序，先履行一方未履行债务而请求后履行一方履行债务，后履行一方有权拒绝其请求。

用新课程理念分析“用教材而不是教教材。

[*]

Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo

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

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

软考中级

图像文件格式分为静态图像文件格式和动态图像文件格式，(16)属于静态图像文件格式。以下文件格式中，(17)不是声音文件。

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

在计算机中，最适合进行数字加减运算的数字编码是(1)。如果主存容量为16M字节，且按字节编址，表示该主存地址至少应需要(2)位。

在选择多媒体数据压缩算法时需要综合考虑(62)。

网络操作系统提供的网络管理服务工具可以提供主要的功能包括(1)。①网络性能分析 ②网络状态监控③应用软件控制 ④存储管理

在数据流图中，带箭头的直线表示(19)。 两条平行线表示(20)。

TCB是“计算机系统内保护装置的总体，包括硬件、软件、固件和负责执行安全策略的组合体。它建立了一个基本的保护环境，并提供一个可信计算机信息系统所要求的附加用户服务”。简单地说，TCB描述的是(18)。

疾病监测的最后一个环节是

诊断颅底凹陷症，影像学依据是

右上肺中央型肺癌可能出现的X线表现是（ ）。

甲公司承租乙公司的“太阳花”号油轮。甲公司没有按照合同约定向乙公司支付租金，则出租人可以对以下哪些财产行使留置权?()

工业企业中，当悬挂高度小于4m时，宜采用白炽灯。()

()是指当事人互负债务，且有先后履行顺序，先履行一方未履行债务而请求后履行一方履行债务，后履行一方有权拒绝其请求。

用新课程理念分析“用教材而不是教教材。

[*]

Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo

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

网络操作系统提供的网络管理服务工具可以提供主要的功能包括(1)。①网络性能分析　　　　②网络状态监控③应用软件控制　　　　④存储管理

在数据流图中，带箭头的直线表示(19)。　　两条平行线表示(20)。

右上肺中央型肺癌可能出现的X线表现是（　　）。