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

admin2010-01-05 58

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

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

答案8

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释∥1后添

下列选项中，正确的C++表达式是

下列对于软件测试的描述中正确的是()。

软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

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

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

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

请使用菜单命令或直接使用VC6打开考生文件夹下的工程proj1，其中有“MP3播放器”类MP3Player和主函数main的定义。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正。更正后程序的输出应

A．肝内胆管扩张、肝管扩张、胆囊空虚B．肝内外胆管扩张、胆囊增大C．肝内外胆管扩张、胆囊增大、胰管扩张(双管征)D．肝内胆管不扩张、肝管扩张、胆囊空虚E．肝内胆管不扩张、肝管不扩张、胆囊空虚梗阻部位在壶腹部

下列哪项不可能是肺炎球菌肺炎的并发症

社会学、经济学、地理学等不同学科对城镇化的概念有不同的理解，其中“无形的城镇化”是指()。

施工成本控制的步骤正确的是()

有线电视干线如利用照明线电杆架设时，应距离电源线()m以上。

马丁.路德宗教改革迅速发展的原因及其局限性。

简述环境在教学中的作用。

在VisualFoxPro的数据库表中只能有一个______。

Thesentence"ShallIcomparetheetoasummer’sday"isthebeginninglineofoneofShakespeare’s

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释∥********1********后添

下列选项中，正确的C++表达式是

下列对于软件测试的描述中正确的是()。

软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

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

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

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

请使用菜单命令或直接使用VC6打开考生文件夹下的工程proj1，其中有“MP3播放器”类MP3Player和主函数main的定义。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正。更正后程序的输出应

A．肝内胆管扩张、肝管扩张、胆囊空虚B．肝内外胆管扩张、胆囊增大C．肝内外胆管扩张、胆囊增大、胰管扩张(双管征)D．肝内胆管不扩张、肝管扩张、胆囊空虚E．肝内胆管不扩张、肝管不扩张、胆囊空虚梗阻部位在壶腹部

下列哪项不可能是肺炎球菌肺炎的并发症

社会学、经济学、地理学等不同学科对城镇化的概念有不同的理解，其中“无形的城镇化”是指()。

施工成本控制的步骤正确的是()

有线电视干线如利用照明线电杆架设时，应距离电源线()m以上。

马丁.路德宗教改革迅速发展的原因及其局限性。

简述环境在教学中的作用。

在VisualFoxPro的数据库表中只能有一个______。

Thesentence"ShallIcomparetheetoasummer’sday"isthebeginninglineofoneofShakespeare’s

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释∥1后添

请使用菜单命令或直接使用VC6打开考生文件夹下的工程proj1，其中有“MP3播放器”类MP3Player和主函数main的定义。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正。更正后程序的输出应