江苏开放大学人工智能导论第二次形考作业高分参考答案

注意：因为学习平台题目是随机，选择题选项也是随机，一定注意答案对应的选项，同学们在本页按“Ctrl+F”快捷搜索题目中“关键字”就可以快速定位题目，还是不懂的话可以看这个：快速答题技巧

江苏开放大学人工智能导论第二次形考作业选择题

1、农夫过河问题描述的是农夫、狼、⽺、⽩菜如何借助⼀条船过河的问题，有三个限制条件：1.只有农夫能开船2.船上除了农夫外只能放⼀样物品3.没有农夫看管时，狼会吃⽺，⽺会吃⽩菜在农夫过河问题的状态空间中，⽤四维向量分别表示农夫、狼、⽺、⽩菜的过河状态，1表示已经过河，0表示未过河，下列哪种状态是不合理的

A、(0,0,0,0)

B、(1,0,1,0)

C、(0,0,1,1)

D、(1,0,1,1)

正确答案：C   学生答案：C

答案解析：(0,0,1,1)表示⽺和⽩菜同时过河，但在农夫过河问题中，农夫不在的情况下，狼会吃⽺，⽺会吃⽩菜，因此(0,0,1,1)是不合理状态。

2、下列有关启发式搜索说法正确的是

A、启发式搜索不对当前状态优劣做判断

B、盲⽬搜索对当前状态优劣做判断

C、启发式搜索的启发函数代表当前节点到⽬标状态的差距

D、在搜索中添加与问题有关的启发性信息对搜索效率没有提升

正确答案：C   学生答案：C

答案解析：在搜索过程中，盲⽬搜索只判断当前状态是否为⽬标状态，不对当前状态优劣进⾏判断，仅按照固定⽅式搜索，这样的⽅式效率⽐较低；启发函数是启发式搜索的关键，通常可以是当前节点到⽬标状态的某种距离或者是当前节点和⽬标状态的差异程度；启发式搜索在搜索中加⼊了与问题有关的启发性信息，使得机器能够更“聪明”地实现搜索，效率更⾼。

3、下列关于群体智能的特点叙述错误的是

A、控制是分布式的，不存在中⼼控制

B、群体具有较好的可扩充性

C、群体智能实现⽅便，但具有复杂性

D、群体具有⾃组织性

正确答案：C   学生答案：C

答案解析：群体智能实现⽅便，具有简单性。

4、下列关于群体智能叙述错误的是

A、群体智能的两个维度包括时间维度和空间维度

B、种群通过代际繁衍，经历千万年的发展，不断进化以适应环境，借鉴物种随时间进化的过程来求解问题

C、在同⼀时间，种群内的⼤量简单个体在限定条件下通过独⾃运作，使整体种群具有某种适应环境的能⼒，模拟这种群体⾏为产⽣的智能

D、群体智能的基本思想：模仿⽣物界的进化机理（时间维度）和群体协作（空间维度）⾏为

正确答案：C   学生答案：C

答案解析：在同⼀时间，种群内的⼤量简单个体在限定条件下通过交互协作，使整体种群具有某种适应环境的能⼒，模拟这种群体⾏为产⽣的智能。

5、下列关于粒⼦群算法的叙述错误的是

A、粒⼦群算法，也称粒⼦群优化算法或⻦群觅⻝算法

B、粒⼦群算法是⼀种基于种群的随机优化技术

C、粒⼦群算法模仿昆⾍、兽群、⻦群和⻥群等的群集⾏为

D、粒⼦群算法不需要利⽤群体中的个体对信息的共享

正确答案：D   学生答案：D

答案解析：粒⼦群算法利⽤群体中的个体对信息的共享使整个群体的运动在问题求解空间中产⽣从⽆序到有序的演化过程，从⽽获得最优解。

6、下列关于搜索技术说法正确的是

A、搜索技术是实现⼈⼯智能的技术之⼀

B、实现智能的系统不需要搜索技术

C、搜索技术只有在百度、⾕歌这样的搜索引擎中使⽤

D、好的搜索算法能提升系统的⼯作效率

正确答案：A；D、

答案解析：搜索是实现⼈⼯智能的⼀个重要组成部分，它能使机器像⼈⼀样思考；搜索算法的好坏会影到智能系统的性能和运⾏效率；搜索技术不只在搜索引擎中使⽤，例如在许多下棋的程序中也有使⽤。

7、对于A算法，下列描述正确的是

A、对于某个确定状态，g(n)和h(n)都是定值

B、对于某个确定状态，g(n)和h(n)都不是定值

C、在A算法中，⽤g(n)和h(n)的和评估当前节点的性能

D、在A算法中，⽤g(n)和h(n)的差评估当前节点的性能

正确答案：A；C   学生答案：A；C

答案解析：在A算法中当前节点的总代价写为f(n)=g(n)+h(n)，对于某个确定状态，g(n)和h(n)都是定值，⽤两者的和评估当前节点性能，优先遍历性能最佳的节点进⾏求解。

8、在⼋数码游戏中，棋盘是由1到8这8个数字和⼀个空位组成的3*3的阵列，要求通过移动数字，使得该棋局转为标准形式，即数值由⼩到⼤顺时针排列，空位处在正中间。在该游戏中，以下哪种启发⽅法属于A∗算法

A、当前错位数字的数量

B、错位数字距离⽬标位置的距离的和

C、当前正确数字的数量

D、错位数字距离⽬标位置的距离的差

正确答案：A；B  学生答案：A；B

答案解析：选项1和选项2的启发函数始终满⾜h(n)≤h∗(n)，因此是A∗算法。

9、群体智能的基本原则有5条，其中包括

A、邻近原则

B、顺序原则

C、多样性反应原则

D、稳定性原则

正确答案：A；C；D  学生答案：A；C；D

答案解析：群体智能5条基本原则包括：邻近原则，品质原则，多样性反应原则，稳定性原则，适应性原则。

10、遗传算法对进化论的模拟包括哪些⽅⾯

A、种群

B、繁殖

C、突变

D、竞争与选择

正确答案：B；C；D  学生答案：B；C；D