A.问题的目标函数是
B.问题的目标函数是
C.问题解所应满足的约束是D.前述(A)和(C)
8哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地上
建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题：
下面所示的图(c)，能否找到走遍每一座桥，且每座桥仅走过一次、最后又回到原出发点的路径呢？
A.一定能够找到 B.一定不能找到 C.不确定能不能找到 D.其它三个选项都不正确
9哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地上
建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题：
参见图(c)，增加哪些边，使得能够找到走遍每一座桥，且每座桥仅走过一次、最后又回到原出发点的路径呢？
A.BG边 B.AG边 C.CG边 D.AD边
10哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地
上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题：
对河流隔开的m块陆地上建造的n座桥梁，若要找到走遍这n座桥且只许走过每座桥一次的路径，则需满足以下条件_____。
A.m个顶点n条边的图应是连通的，即由一个顶点出发可沿边到达任何一个其他顶点
B.每个顶点的度应为偶数 C.既需要满足(A)又需要满足(B)
D.不满足上述条件(A)(B)(C)的图也能找出满足题目规定要求的路径
11关于算法的特性，下列说法不正确的是_____。
A.算法必须有明确的结束条件，即算法应该能够结束，此即算法的有穷性 B.算法的步骤必须要确切地定义，不能有歧义性，此即算法的确定性
C.算法可以有零个或多个输入，也可以有零个或多个输出，此即算法的输入输出性 D.算法中有待执行的运算和操作必须是相当基本的，可以由机器自动完成，进一步，算法应能在有限时间内完成，此即算法的能行性
12哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地
上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题：
下面所示的图(d)和图(e)，问能否找到走遍每一座桥，且每座桥仅走过一次的路径呢？
A.图(d)和图(e)都一定不能找到
B.图(d)一定能够找到；图(e)一定不能找到 C.图(d)一定不能找到；图(e)一定能够找到 D.图(d)和图(e)都一定能够找到
13关于算法与程序、计算机语言之间的关系，下列说法不正确的是_____。
A.算法是解决问题的步骤，某个问题可能有多个求解算法
B.算法不能直接由计算机执行，必须将其转换为程序才能够由计算机执行 C.算法只能由高级（计算机）语言实现，不能通过机器语言实现 D.求解问题的多个算法不一定获得相同的解
14背包问题的定义是：给定一组物品，每种物品都有自己的重量和价格，在限定的总重
量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。背包问题的一个例子：应该选择哪些盒子，才能使价格尽可能地大，而保持重量小于或等于15 kg？其示意图如下：
该背包问题的可能解的数量是_____。
A.5 B.10 C.32 D.64
15算法是计算系统的灵魂，为什么？不正确的是_____。
A.计算系统是执行程序的系统，而程序是用计算机语言表达的算法
B.一个问题的求解可以通过构造算法来解决，“是否会编程序”本质上讲是“能否想出求解该问题的算法”
C.一个算法不仅可以解决一个具体问题，它可以在变换输入输出的情况下，求解一个问题系列
D.问题求解都可以归结到算法的构造与设计，系统和算法的关系是：算法是龙，而系统是睛，画龙要点睛
16哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地
上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题：对河流隔开的m块陆地上建造的n座桥梁，能否找到走遍这n座桥且只许走过每座桥一次最后又回到原出发点的路径呢？