题目内容

关于算法的命题,下列说法正确的是_____。

A. 算法规定了任务执行/问题求解的一系列、有限的步骤
B. 算法所规定的计算/处理步骤是有限的,但算法实际执行的计算/处理步骤可以是无限的
C. 算法可以没有输入,但必须有输出
D. 算法的每一个步骤必须确切地定义,且其运算和操作必须相当基本,可以由机器自动完成

查看答案
更多问题

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

A. 算法是解决问题的步骤,某个问题可能有多个求解算法
B. 算法不能直接由计算机执行,必须将其转换为程序才能够由计算机执行
C. 算法只能由高级(计算机)语言实现,不能通过机器语言实现
D. 求解问题的多个算法不一定获得相同的解

哥尼斯堡七桥问题,推而广之就是m个顶点n条边的图的“一笔画”问题,我们可以给出一个算法来求解该问题,即“对河流隔开的m块陆地上建造的n座桥梁,若要找到走遍这n座桥且只许走过每座桥一次的路径”。 关于该算法的基本思想,下列说法不正确的是_____。

A. 以任何一个顶点为起点,按照图的“边”的指示,找到按该边与该顶点相连的下一个顶点,并标记该边为“已访问”,依次循环,直到所有的边都被访问过为止,便可找到给定问题的解
B. 以任何一个顶点为起点,按照图的未访问过“边”的指示,找到按该边与该顶点相连的下一个顶点,并标记该边为“已访问”,依次循环,直到所有的边都被访问过为止,便可找到给定问题的解
C. 首先判断该问题是否有解,若无解,则直接退出;若有解,则以任何一个顶点为起点,按照图的未访问过“边”的指示,找到按该边与该顶点相连的下一个顶点,并标记该边为“已访问”,依次循环,直到所有的边都被访问过为止,便可找到给定问题的解
D. 首先判断该问题是否有解,若无解,则直接退出;若有解,则选择一个奇数度的顶点为起点,按照图的未访问过“边”的指示,找到按该边与该顶点相连的下一个顶点,并标记该边为“已访问”,依次循环,直到所有的边都被访问过为止,便可找到给定问题的解

关于TSP,下列说法正确的是_____。

A. TSP问题的一个可能解就是n个城市的一个组合,其中任何两个ti,tj都对应不同的城市。若要求得最优解,则必须对所有的组合,即所有可能解进行比较
B. TSP问题的难点是当n值很大时,组合数目非常庞大(组合数目为n!),以致于计算机不能在有限时间内完成所有的组合
C. TSP问题的难点是当n值很大时,组合数目非常庞大(组合数目为n!),虽如此,计算机仍然能够在有限时间内完成所有的组合
D. 上述思想--对所有组合进行比较的思想,即是所谓的遍历算法策略,它仅仅对n值很小的TSP问题是能行的

关于数据结构,下列说法正确的是_____。

A. 数据结构是问题域数学模型中各种数据的存储结构
B. 数据结构是将逻辑上有一定语义关系的数据,转换成计算机可以存储和处理的变量,便于算法和程序进行处理
C. 数据结构是将具有一定语义关系的变量进行命名,以便隐藏数据结构内部的操作细节,便于算法按逻辑语义通过操控该名字来操控该数据结构
D. 数据结构包含了数据的逻辑结构、存储结构及其操作

答案查题题库