试题列表
单选题
题型：单选题客观题分值5分难度：一般得分：5
1下列关于粒⼦群算法的叙述错误的是
A粒⼦群算法模仿昆⾍、兽群、⻦群和⻥群等的群集⾏为
B粒⼦群算法不需要利⽤群体中的个体对信息的共享
C粒⼦群算法，也称粒⼦群优化算法或⻦群觅⻝算法
D粒⼦群算法是⼀种基于种群的随机优化技术
学生答案：B
老师点评：
题型：单选题客观题分值5分难度：一般得分：5
2下列关于群体智能的特点叙述错误的是
A群体具有⾃组织性
B群体具有较好的可扩充性
C群体智能实现⽅便，但具有复杂性
D控制是分布式的，不存在中⼼控制
学生答案：C
老师点评：
题型：单选题客观题分值5分难度：简单得分：5
3下列有关启发式搜索说法正确的是
A启发式搜索不对当前状态优劣做判断
B启发式搜索的启发函数代表当前节点到⽬标状态的差距
C在搜索中添加与问题有关的启发性信息对搜索效率没有提升
D盲⽬搜索对当前状态优劣做判断
学生答案：B
老师点评：
题型：单选题客观题分值5分难度：一般得分：5
4下列关于群体智能叙述错误的是
A群体智能的基本思想：模仿⽣物界的进化机理（时间维度）和群体协作（空间维度）⾏为
B在同⼀时间，种群内的⼤量简单个体在限定条件下通过独⾃运作，使整体种群具有某种适应环境的 能⼒，模拟这种群体⾏为产⽣的智能
C种群通过代际繁衍，经历千万年的发展，不断进化以适应环境，借鉴物种随时间进化的过程来求解 问题
D群体智能的两个维度包括时间维度和空间维度
学生答案：B
老师点评：
题型：单选题客观题分值5分难度：困难得分：5
5农夫过河问题描述的是农夫、狼、⽺、⽩菜如何借助⼀条船过河的问题，有三个限制条件： 1. 只有农夫能开船 2. 船上除了农夫外只能放⼀样物品 3. 没有农夫看管时，狼会吃⽺，⽺会吃⽩菜 在农夫过河问题的状态空间中，⽤四维向量分别表示农夫、狼、⽺、⽩菜的过河状态，1表示已经过 河，0表示未过河，下列哪种状态是不合理的
A(1,0,1,0)
B(0,0,1,1)
C(1,0,1,1)
D(0,0,0,0)
学生答案：B
老师点评：
多选题
题型：多选题客观题分值5分难度：中等得分：5
1在⼋数码游戏中，棋盘是由1到8这8个数字和⼀个空位组成的3*3的阵列，要求通过移动数字，使得该棋局转为标准形式，即数值由⼩到⼤顺时针排列，空位处在正中间。在该游戏中，以下哪 种启发⽅法属于A∗ 算法
A错位数字距离⽬标位置的距离的差
B当前错位数字的数量
C当前正确数字的数量
D错位数字距离⽬标位置的距离的和
学生答案：B；D
老师点评：
题型：多选题客观题分值5分难度：中等得分：5
2遗传算法对进化论的模拟包括哪些⽅⾯
A种群
B突变
C竞争与选择
D繁殖
学生答案：B；C；D
老师点评：
题型：多选题客观题分值5分难度：一般得分：5
3对于A算法，下列描述正确的是
A在A算法中，⽤g(n)和h(n)的和评估当前节点的性能
B在A算法中，⽤g(n)和h(n)的差评估当前节点的性能
C对于某个确定状态，g(n)和h(n)都是定值
D对于某个确定状态，g(n)和h(n)都不是定值
学生答案：A；C
老师点评：
题型：多选题客观题分值5分难度：中等得分：5
4下列关于搜索技术说法正确的是
A搜索技术只有在百度、⾕歌这样的搜索引擎中使⽤
B实现智能的系统不需要搜索技术
C好的搜索算法能提升系统的⼯作效率
D搜索技术是实现⼈⼯智能的技术之⼀
学生答案：C；D
老师点评：
题型：多选题客观题分值5分难度：简单得分：5
5群体智能的基本原则有5条，其中包括
A顺序原则
B邻近原则
C多样性反应原则
D稳定性原则
学生答案：B；C；D
老师点评：
简答题
题型：简答题主观题分值10分难度：一般得分：10
1粒子群算法的参数及选择。
题型：简答题主观题分值15分难度：较难得分：15
2用状态空间搜索法求解农夫、狐狸、鸡、小米问题。农夫、狐狸、鸡、小米都在一条河的左岸，现在要把它们全部送到右岸去，农夫有一条船,过河时，除农夫外，船上至多能载狐狸、鸡和小米中的一样。狐狸要吃鸡，鸡要吃小米，除非农夫在那里。试规划出一个确保全部安全的过河计划。（提示：a.用四元组（农夫、狐狸、鸡、小米）表示状态，其中每个元素都可为0或1，0表示在左岸，1表示在右岸。b.每次过河的一种安排作为一个算符，每次过河都必须有农夫，因为只有他可以划船。）
题型：简答题主观题分值10分难度：简单得分：10
3
请分别简述什么是盲目搜索、什么是启发式搜索，并说明二者的区别。
题型：简答题主观题分值15分难度：简单得分：13
4
请简述遗传算法的一般步骤，并画出步骤流程图。
评论0