对于算法类问题求解，下列说法正确的是_________。

A、其它选项的说法有不正确的

B、算法类问题求解首先要进行数学建模，即用数学语言对问题进行抽象

C、一个问题，进行了数学建模后，可以通过模型的一些性质的分析判断该问题是否有解；在有解的情况下，再设计算法进行求解，否则则可能做的是无用功！

D、一个问题，进行了数学建模后，可以依据数学的一些求解方法，设计出让计算机求解的算法

E、一个问题，虽然进行了数学建模但可以不依据数学求解方法，设计出让计算机求解的算法

A、一个问题，进行了数学建模后，无法设计出让计算机求解的算法。

B、算法类问题求解首先要进行数学建模，即用数学语言对问题进行抽象。

C、一个问题，虽然进行了数学建模但可以不依据数学求解方法，设计出让计算机求解的算法。

D、一个问题，进行了数学建模后，可以通过模型的一些性质的分析判断该问题是否有解（是否是可计算的）；在有解的情况下，再设计算法进行求解，否则可能做的是无用功！

A、P类问题是可解性问题，NP类问题是难解性问题

B、NP类问题不一定是难解性问题，因为P类问题也一定是NP类问题

C、NP类问题不确定是否是P类问题，但NPC类问题一定是难解性问题

D、其他三个选项的说法有不正确的

B．NP类问题不一定是难解性问题，因为P类问题也一定是NP类问题

C．NP类问题不确定是否是P类问题，但NPC类问题一定是难解性问题

D．其他三个选项的说法有不正确的

A、一个染色体即是指问题的一个“可能解”。任何“可能解”都可以表达为编码形式，构成编码的基本单位即是基因

B、所谓的复制、杂交、突变，是指一个可能解或两个可能解之间发生的、编码片段之间的复制、交叉或变异，它们都是产生新可能解的一种方式；所谓的环境适应性，可以认为是对一个可能解的一种度量，即能够度量一个可能解的好与坏的某一函数值，被称为“适应度”

C、基于(A)(B)，遗传算法就是“通过复制、交叉或变异，不断产生新的可能解；计算可能解的适应度；淘汰掉适应度差的可能解，保留适应度好的可能解。”

D、上述说法有不正确的

(1)关于算法的特性，下列说法不正确的是 _____。

(A)算法必须有明确的结束条件，即算法应该能够结束，此即算法的有穷性;

(B)算法的步骤必须要确切地定义，不能有歧义性，此即算法的确定性;

(C)算法可以有零个或多个输入，也可以有零个或多个输出，此即算法的输入输出性;

(D)算法中有待执行的运算和操作必须是相当基本的， 可以由机器自动完成，进一步，算法应能在有限时间内完成，此即算法的能行性;

(E)上述说法有不正确的;

(2)关于算法的命题，下列说法不正确的是 _____。

(A)算法规定了任务执行/问题求解的一系列、有限的步骤。

(B)算法所规定的计算/处理步骤是有限的，但算法实际执行的计算 /处理步骤可以是无限的。

(C)算法可以没有输入，但必须有输出。

(D)算法的每一个步骤必须确切地定义，且其运算和操作必须相当基本，可以由机器自动完成。

(3)关于算法与程序、计算机语言之间的关系，下列说法不正确的是 _____。

(A)算法是解决问题的步骤，某个问题可能有多个求解算法;

(B)算法不能直接由计算机执行，必须将其转换为程序才能够由计算机执行;

(C)算法只能由高级(计算机)语言实现，不能通过机器语言实现;

(D)求解问题的多个算法不一定获得相同的解。

(4)算法是计算系统的灵魂，为什么?不正确的是 _____。

(A)计算系统是执行程序的系统，而程序是用计算机语言表达的算法;

(B)一个问题的求解可以通过构造算法来解决， “是否会编程序”本质上章是“能否想出求解该问题的算法”;

(C)一个算法不仅可以解决一个具体问题， 它可以在变换输入输出的情况下， 求解一个问题系列;

(D)问题求解都可以归结到算法的构造与设计， 系统和算法的关系是：算法是龙，而系统是睛，画龙要点睛。

(E)上述说法有不正确的;

A、交叉规则仅有另外三个选项说明的几种情况

B、既可以采取两段交叉，也可以采取多段交叉

C、两段交叉中，交叉点的选择可以随机确定：即随机确定一个交叉点，从中将解编码分为两段，将两个可能解的两段编码交换形成两个新的可能解

D、多段交叉既可采取等距离分段交叉，亦可采取可变距离分段交叉，交叉点和段间距离都可以随机的确定