题目1单选题
关于算法的特性,下列说法不正确的是_____A. 算法必须有明确的结束条件,即算法应该能够结束,此即算法的有穷性B. 算法的步骤必须要确切地定义,不能有歧义性,此即算法的确定性C. 算法可以有零个或多个输入,也可以有零个或多个输出,此即算法的输入输出性D. 算法中有待执行的运算和操作必须是相当基本的,可以由机器自动完成,进一步,算法应能在有限时间内完成,此即算法的能行性
题目2单选题
算法是计算系统的灵魂,为什么?不正确的是_____A. 计算系统是执行程序的系统,而程序是用计算机语言表达的算法B. 一个问题的求解可以通过构造算法来解决,"是否会编程序"本质上讲是"能否想出求解该问题的算法"C. 一个算法不仅可以解决一个具体问题,它可以在变换输入输出的情况下,求解一个问题系列D. 问题求解都可以归结到算法的构造与设计,系统和算法的关系是:算法是龙,而系统是睛,画龙要点睛
题目6A. 一个具体问题应该进行数学抽象,基于数学抽象进行问题求解B. 一个具体问题的求解,进行数学建模后,通过模型中的性质分析可以判断该问题是否有解,如果有解,则可以进行计算;而如果无解,则无需进行计算C. 一个具体问题的求解方法,进行数学建模后,可反映出一类问题的求解方法,例如哥尼斯堡七桥问题的求解方法,建立"图"后,可反映任意n座桥的求解方法D. 以上全部
题目7单选题
TSP-旅行商问题,是一个经典问题,描述为"有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少". 关于TSP问题的遍历算法和贪心算法,下列说法正确的是_____A. 对TSP问题而言,遍历算法和贪心算法求得的解是一样的,所不同的是贪心算法更快一些,而遍历算法更慢一些B. 对TSP问题而言,遍历算法和贪心算法求得的解是一样的,所不同的是遍历算法更快一些,而贪心算法更慢一些C. 对TSP问题而言,遍历算法和贪心算法求得的解是不一样的,贪心算法是求近似解,执行更快一些,而遍历算法是求精确解,执行更慢一些D. 对TSP问题而言,遍历算法和贪心算法求得的解是不一样的,贪心算法是求精确解,执行更快一些,而遍历算法是求近似解,执行更慢一些
题目8单选题
关于TSP的贪心算法的求解思想,下列说法不正确的是_____A. 无需对所有组合(所有可能解)进行比较,而仅需依照某种办法确定其中的一个组合即可,该组合不一定是最优解,但却是一个较优解或次优解B. 在确定一个组合<t1, t2, …, tn>时,tk+1是与tk相连接的城市中与tk距离最短的城市,即tk+1是由tk确定的,与tk连接的若干城市中的特性最优的城市C. 贪心算法确定的路径,是由局部最优(即tk+1在tk看来是最优的)组合起来的路径,该路径从全局角度也一定是最优的D. 对一个具体的TSP问题,每次执行贪心算法,所求得的最终解可能是不同的