人工智能练习题
人工智能导论练习题（第二版-有答案）第三章图搜索与问题求解设有如图所示的一棵与或树，请指出解树；并分别按和代价及最大代价求解树代价；然后指出最优解树。
题解：
该与或树有两棵解树，其一由S0、A、D、t1、t2、t3组成；另一棵由S0、B、E、t4、t5组成。
解树2的和代价为18，最大代价为14；解树1的和代价为12，最大代价为10。所以，最优解树为解树2。
试用与或树描述下面不定积分的求解过程：
题解：
图3是五大城市间的交通示意图，边上的数字是两城市间的距离。用图搜索技术编写程序，求解以下问题：(1)任找一条西安到北京的旅行路线，并给出其距离。(2)找一条从西安到北京，必须途经上海的路径。(3)找一条从西安到北京，必须途经上海，但不能去昆明的路径。
题解：
提示：这是一个加权状态图搜索问题，可用分支界限法或者最近择优法求解。程序可参考3.2.2节例3-11中的通用程序，但这里open表中每个状态节点（城市）还需要有代价（距离）项，而且从open表中取第一个节点前先要对open表中的节点按代价排序。
有一农夫带一只狼、一只羊和一筐菜欲从河的左岸乘船到右岸，但受下列条件限制：(1)船太小，农夫每次只能带一样东西过河；(2)如果没有农夫看管，则狼要吃羊，羊要吃菜。设计一个过河方案，使得农夫、狼、羊、菜都能不受损失地过河。画出相应的状态变化图。提示：(1)用四元组(农夫、狼、羊、菜)表示状态，其中每个元素都可为0或1，用0表示在左岸，用1表示在右岸。(2)把每次过河的一种安排作为一个算符，每次过河都必须有农夫，因为只有他可以划船。
题解：
方案一：Step1农夫带羊过河；
Step2农夫返回带菜过河
Step3农夫带羊回去，然后带狼过河；
Step4农夫返回带羊过河；
设A农夫，B羊，C狼，D菜，初始状态为（A0,B0,C0,D0）（未过河），最终状态为（A1,B1,C1,D1）(已过河）。则相应的状态变化图如下：
方案2：Step1：农夫带羊过河；
Step2：农夫返回带狼过河；
Step3：农夫带羊返回去，然后把菜带过河；
Step4：农夫回去带羊过河；则相应的状态变化图为：
设有三只琴键开关一字排开，初始状态为“关、开、关”，问连按三次后是否会出现“开、开、开”或“关、关、关”的状态？要求每次必须按下一个开关，而且只能按一个开关。另外，画出这个琴键开关的状态空间图。注：琴键开关有这样的特点，若第一次按下时它为“开”，则第二次按下时它就变成了“关”。
题解：
第四章基于遗传算法的随机优化搜索举例说明遗传算法中的三种遗传操作。
题解：
画出基本遗传算法的流程图
题解：
第五章基于一阶谓词的机器推理将下列句子用一阶谓词形式表示。(1)雪是白的。(2)数a和数b之和大于数c。(3)201班的学生每人都有一台笔记本电脑。(4)如果明天天气晴朗且我们有时间，则我们去郊游。(5)一个三角形是等腰三角形，当且仅当其有两个角相等。
题解：
求下列谓词公式的子句集。
题解：
试判断下列子句集中哪些是不可满足的。
题解：
对下列各题分别证明，G是否可肯定是F，F1，F2，…的逻辑结论。
题解：
设已知：
(1)凡是清洁的东西就有人喜欢；(2)人们都不喜欢苍蝇。试用谓词公式表示这两个命题，并用归结原理证明：苍蝇是不清洁的。
题解：
某公司招聘工作人员，有A,B,C三人应聘，经面试后，公司表示如下想法：(1)三人中至少录取一人；(2)如果录取A而不录取B，则一定录取C；(3)如果录取B，则一定录取C。试用谓词公式表示这三个命题，并用归结原理求证：公司一定录取C。
题解：
张某被盗，公安局派出五个侦察员去调查。研究案情时，侦察员A说“赵与钱中至少有一人作案”；侦察员B说“钱与孙中至少有一人作案”；侦察员C说“孙与李中至少有一人作案”；侦察员D说“赵与孙中至少有一人与此案无关”；侦察员E说“钱与李中至少有一人与此案无关”。假设这五个侦察员的话都是可信的，用谓词公式表示这五句话，并用归结原理推出谁是盗窃犯。
题解：
试画出例5-28的（线性）归结演绎树。
题解：
第六章基于产生式规则的机器推理试将本章给出的正向推理和反向推理算法用PROLOG语言或其他语言编程，实现一个推理机。
第七章几种结构化知识表示及其推理用三元组表示下列命题。(1)雪是白的。(2)小张身高1.80米。
题解：
(1)（雪，颜色，白）
(2)（小张，身高，1.80）
试写出“学生框架”的描述，并用PROLOG语言实现
题解：
请把下列命题表示的事实用一个语义网络表示出来，并用PROLOG语言实现。(1)树和草都是植物；(2)树和草都是有根有叶的；(3)水草是草，且长在水中；(4)果树是树，且会结果；(5)樱桃树是一种果树，它结樱桃。
题解：
第八章不确定和不确切性知识的表示与推理举一个不确定性产生式规则实例，并用附有信度的规则形式表示，进而PROLOG语言表示。
题解：
举一个不确切性产生式规则实例，并用程度化规则形式表示，进而PROLOG语言表示。
题解:
写一个程度化框架和一个程度化语义网络，并用PROLOG语言表示。
题解：
试写出天气“热”、“温和”、“冷”这三个软语言值的相容函数。
题解：
设有如下一组规则：r1:IfE1ThenE2(0.6)
r2:IfE2andE3ThenE4(0.8)r3:IfE4ThenH(0.7)r4:IfE5ThenH(0.9)且已知CF(E1)＝0.5，CF(E3)＝0.6，CF(E5)＝0.4用确定性理论求CF(H)。题解：
写出例8-11中软语言值“低”和“高”的相容函数。
题解：
第九章机器学习：符号学习与交互学习通过计算条件熵，完成9.3.3节例子中根节点以下节点的选择，并验证原所得决策树是否最简。
题解：
完成9.4.2节中图9-19中其余动作Q’值的更新，并给出一个最优策略*。
题解：
在此感谢老王的辛勤付出，为我们摘录了题目！©老王
人工智能经典考试试题及答案
一、选择题(每题1分，共15分) 1、AI的英文缩写是 A)Automatic Intelligence B)Artifical Intelligence C)Automatice Information D)Artifical Information 2、反演归结（消解）证明定理时，若当前归结式是（ ）时，则定理得证。 A)永真式 B)包孕式（subsumed） C)空子句 3、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是 A)正向推理 B)反向推理 C)双向推理 4、语义网络表达知识时，有向弧AKO 链、ISA 链是用来表达节点知识的（ ）。 A)无悖性 B)可扩充性 C)继承性 5、(A→B)∧A => B是 A)附加律 B)拒收律 C)假言推理 D)US 6、命题是可以判断真假的 A)祈使句 B)疑问句 C)感叹句 D)陈述句 7、仅个体变元被量化的谓词称为 A)一阶谓词 B)原子公式 C)二阶谓词 D)全称量词 8、MGU是 A)最一般合一 B)最一般替换 C)最一般谓词 D)基替换 9、1997年５月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（ ） A）深蓝 B）IBM C）深思 D）蓝天 10、下列不在人工智能系统的知识包含的4个要素中 A)事实 B)规则 C)控制和元知识 D)关系人工智能【期末复习题】
cyj 08-12-12 - 1 - 《人工智能期末复习题》 1．群智能与脑智能： 脑智能是一种个体智能，是宏观心理层次上高级的智能。 群智能是一种社会智能（系统智能），属于微观生理层次上低级的神经元。 2．计算智能与符号智能： 符号智能就是符号人工智能，它是模拟脑智能的人工智能，也就是所说的传统人工智能或经典人工智能。 计算智能就是计算人工智能，它是模拟群智能的人工智能。 3．搜索：顾名思义，就是从初始节点出发，沿着与之相连的边试探地前进，寻找目标节点的过程(也可以是反向进行)。 4．知识：就是人们对客观事物(包括自然的和人造的)及其规律的认识，知识还包括人们利用客观规律解决实际问题的方法和策略等。 5．自然计算：就是模仿或借鉴自然界的某种机理而设计计算模型，这类计算模型通常是一类具有自适应、自组织、自学习、自寻优能力的算法。 6．机器学习：顾名思义，机器学习就是让计算机模拟人的学习行为，或者说让计算机也具有学习的能力。 7．模式识别：则指的是用计算机进行物体识别。 8．决策树学习： 决策树是一种知识表示形式，构造决策树可以由人来完成，但也可以由机器从一些实例中总结、归纳出来，即机器学习而得。机器学习决策树也就是所说的决策树学习。 9．从系统结构看，智能计算机分为智能硬件平台和智能操作系统两大部分。人工智能复习题汇总(附答案)
一、选择题
1.
被誉为“人工智能之父”的科学家是（
C
）
。
A.
明斯基
B.
图灵
C.
麦卡锡
D.
冯
.
诺依曼
2. AI
的英文缩写是
(
B
)
A. Automatic Intelligence
B. Artificial Intelligence
C. Automatic Information
D. Artificial Information
3.
下列那个不是子句的特点（
D
）
A.
子句间是没有合取词的
(
∧
)
B
子句通过合取词连接句子
(
∧
)
C
子句中可以有析取词
(
∨
)
D
子句间是没有析取词的
(
∨
)
4.
下列不是命题的是（
C
）
。
A.
我上人工智能课
B.
存在最大素数
C.
请勿随地大小便
D.
这次考试我得了
101
分
5.
搜索分为盲目搜索和（
A
）
A
启发式搜索
B
模糊搜索
C
精确搜索
D
大数据搜索
6.
从全称判断推导出特称判断或单称判断的过程，即由一般性知识
推出适合于某一具体情况的结论的推理是（
B
）
A.
归结推理
B.
演绎推理
C.
默认推理
D.
单调推理
7.
下面不属于人工智能研究基本内容的是（
C
）
A.
机器感知
B.
机器学习