常用的算法设计方法有：( ) Ⅰ．列举法 Ⅱ．归纳法 Ⅲ．递推 Ⅳ．递归 Ⅴ．回溯法

admin2010-01-05 32

问题常用的算法设计方法有：( ) Ⅰ．列举法 Ⅱ．归纳法 Ⅲ．递推 Ⅳ．递归 Ⅴ．回溯法

选项 A、Ⅰ，Ⅱ，Ⅲ，Ⅴ
B、Ⅲ，Ⅳ，Ⅴ
C、Ⅰ，Ⅱ，Ⅴ
D、全是

答案8

解析常用的算法设计方法有：①列举法，就是根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的。②归纳法，通过列举少量的特殊情况，经过分析，最后找出一般的关系。③递推，从已知的初始条件出发，逐次推出所要求的各中间结果和最后结果。④递归，将一个复杂的问题归纳为若干个较简单的问题，然后将这些较简单的每一个问题再归结为更简单的问题，这个过程可以一直做下去，直到最简单的问题为止。⑤减半递推技术，“减半”是指将问题的规模减半，而问题的性质不变，“递归”是指重复“减半”的过程。⑥回溯法，有些实际问题却很难归纳出一组简单的递推公式或直观的求解步骤，并且也不能进行无限的列举。对于这类问题，一种有效的方法是“试”。通过对问题的分析，找出一个解决问题的线索，然后沿着这个线索逐步试探，对于每一步的试探，若试探成功，就得到问题的解，若试探失败，就逐步回退，换别的路线再进行试探。这种方法称为回溯法。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

常用的算法设计方法有：( ) Ⅰ．列举法 Ⅱ．归纳法 Ⅲ．递推 Ⅳ．递归 Ⅴ．回溯法

二级Access

NCRE全国计算机二级

当一个类对象行将消亡时，系统自动调用

使用白盒测试方法时，设计测试用例应根据

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass0：c(0．0)，b(O)，a(‘，’)()}；创建这个类的对象时，数据成员的初始

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15；rear=15，则循环队列中的元素个数为()。

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

下列关于类定义的说法中，正确的是()。

下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。

负责数据库中查询操作的数据库语言是()。

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()Dima(10,10)Form=2To4Forn2To5a(m,n)=m*nNextnNextmMsgBoxa(2,5)+a(3,4

INC指令执行后，一定不拿影响的标志位是()

＿＿＿＿即生产经营者随着产品形体而提供的各种服务，是对顾客需要的更大满足。()

防雷装置引下线的间距如果设计不明确时，可按规范要求确定()。

根据《仲裁法》的规定，仲裁应当开庭进行，但是当事人协议不开庭的，可以根据有关材料作出裁决。()

微分方程y’’-4y=x+2的通解为()．

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　best　answer　and　write　down　on　the　answer　sheet.In　low-speed　netw

主板是PC机的核心部件。下面关于目前流行的PC机主板的叙述中，错误的是(　　　)。

【S1】【S9】

A------pricetermJ------timeofshipmentB------costandfreightK------businessnegotiationC------importlicenseL------purc

常用的算法设计方法有：( ) Ⅰ．列举法 Ⅱ．归纳法 Ⅲ．递推 Ⅳ．递归 Ⅴ．回溯法

二级Access

NCRE全国计算机二级

当一个类对象行将消亡时，系统自动调用

使用白盒测试方法时，设计测试用例应根据

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass0：c(0．0)，b(O)，a(‘，’)()}；创建这个类的对象时，数据成员的初始

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15；rear=15，则循环队列中的元素个数为()。

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

下列关于类定义的说法中，正确的是()。

下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。

负责数据库中查询操作的数据库语言是()。

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()Dima(10,10)Form=2To4Forn2To5a(m,n)=m*nNextnNextmMsgBoxa(2,5)+a(3,4

INC指令执行后，一定不拿影响的标志位是()

＿＿＿＿即生产经营者随着产品形体而提供的各种服务，是对顾客需要的更大满足。()

防雷装置引下线的间距如果设计不明确时，可按规范要求确定()。

根据《仲裁法》的规定，仲裁应当开庭进行，但是当事人协议不开庭的，可以根据有关材料作出裁决。()

微分方程y’’-4y=x+2的通解为()．

In the following essay, each blank has four choices. Choose the best answer and write down on the answer sheet.In low-speed netw

主板是PC机的核心部件。下面关于目前流行的PC机主板的叙述中，错误的是( )。

【S1】【S9】

A------pricetermJ------timeofshipmentB------costandfreightK------businessnegotiationC------importlicenseL------purc

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　best　answer　and　write　down　on　the　answer　sheet.In　low-speed　netw

主板是PC机的核心部件。下面关于目前流行的PC机主板的叙述中，错误的是(　　　)。