正确答案：非计算机专业人员是很难理解“程序”的，只有计算机专业人员才和“程序”有关

4、一般使用高级程序设计语言编写的应用程序称为源程序，这种程序不能直接在计算机中运行，需要有相应的语言处理程序翻译成（）程序后才能运行。（）

A.C语言；B.机器语言

C.PASCAL语言

D.汇编语言；正确答案：机器语言

5、程序设计中的sum=sum+i中等号代表的是（）。

A.判断相等的运算

B.求和运算

C.读写操作

D.赋值运算，即将等号右边表达示的值赋值给等号左边的变量；正确答案：赋值运算，即将等号右边表达示的值赋值给等号左边的变量；

第六章单元测试

1、凭借人类的直觉判断，不能称为算法，因为机器是靠机械地解决问题而不是直觉。

A.正确

B.错误

正确答案：正确

2、哥尼斯堡七桥问题的抽象模型也可以将桥抽象成点，桥之间的路径抽象成线段，就可以将该问题变成一笔画问题。

A.正确

B.错误

正确答案：错误

3、算法就是一个有穷规则的集合，关于算法的特性，下列说法不正确的是（）。

A.算法中有待执行的操作必须是相当基本的，可以由机器自动完成，并且算法应能在有限时间内完成，此即算法的可行性；B.算法的步骤必须要确切地定义，不能有歧义性，此即算法的确定性；C.算法可以有零个或多个输入，也可以有零个或多个输出，此即算法的输入输出性；D.算法必须有明确的结束条件，即算法应该能够结束，此即算法的有穷性；正确答案：算法可以有零个或多个输入，也可以有零个或多个输出，此即算法的输入输出性；

4、哥尼斯堡七桥问题，是一个经典问题，如下图一所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁，如下图二所示。请问：哥尼斯堡七桥问题的路径能够找到吗？（）

A.一定能够找到

B.其余答案都不对

C.不确定能不能找到

D.一定不能找到

正确答案：一定不能找到

5、TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP问题的遍历（穷举）算法和贪心算法，下列说法正确的是（）。

A.对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求近似解，执行更快一些，而遍历算法是求精确解，执行更慢一些；