人工智能经典试题及答案
第2章知识表示方法部分参考答案
2.8设有如下语句，请用相应的谓词公式分别把他们表示出来：s
(1)有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。
解：定义谓词d
P(x)：x是人
L(x,y)：x喜欢y
其中，y的个体域是{梅花，菊花}。
将知识用谓词表示为：
(?x )(P(x)→L(x, 梅花)∨L(x, 菊花)∨L(x, 梅花)∧L(x, 菊花))
(2) 有人每天下午都去打篮球。
解：定义谓词
P(x)：x是人
B(x)：x打篮球
A(y)：y是下午
将知识用谓词表示为：a
(?x )(?y) (A(y)→B(x)∧P(x))
(3)新型计算机速度又快，存储容量又大。
解：定义谓词
NC(x)：x是新型计算机
F(x)：x速度快
B(x)：x容量大
将知识用谓词表示为：
(?x) (NC(x)→F(x)∧B(x))
(4) 不是每个计算机系的学生都喜欢在计算机上编程序。
解：定义谓词
S(x)：x是计算机系学生
L(x, pragramming)：x喜欢编程序
U(x,computer)：x使用计算机
将知识用谓词表示为：
?(?x) (S(x)→L(x, pragramming)∧U(x,computer))
(5)凡是喜欢编程序的人都喜欢计算机。
解：定义谓词
P(x)：x是人
L(x, y)：x喜欢y
将知识用谓词表示为：
(?x) (P(x)∧L(x,pragramming)→L(x, computer))
2.9用谓词表示法求解机器人摞积木问题。设机器人有一只机械手，要处理的世界有一张桌子，桌上可堆放若干相同的方积木块。机械手有4个操作积木的典型动作：从桌上拣起一块积木；将手中的积木放到桌之上；在积木上再摞上一块积木；从积木上面拣起一块积木。积木世界的布局如下图所示。
图机器人摞积木问题
解：(1) 先定义描述状态的谓词
CLEAR(x)：积木x上面是空的。
ON(x, y)：积木x在积木y的上面。
ONTABLE(x)：积木x在桌子上。
HOLDING(x)：机械手抓住x。
HANDEMPTY：机械手是空的。
其中，x和y的个体域都是{A, B, C}。
问题的初始状态是：
ONTABLE(A)
ONTABLE(B)
ON(C, A)
CLEAR(B)
CLEAR(C)
HANDEMPTY
问题的目标状态是：
ONTABLE(C)
ON(B, C)
ON(A, B)
CLEAR(A)
HANDEMPTY
(2) 再定义描述操作的谓词
在本问题中，机械手的操作需要定义以下4个谓词：
Pickup(x)：从桌面上拣起一块积木x。
Putdown(x)：将手中的积木放到桌面上。
Stack(x, y)：在积木x上面再摞上一块积木y。
Upstack(x, y)：从积木x上面拣起一块积木y。
其中，每一个操作都可分为条件和动作两部分，具体描述如下：
Pickup(x)
条件：ONTABLE(x)，HANDEMPTY，CLEAR(x)
动作：删除表：ONTABLE(x)，HANDEMPTY
添加表：HANDEMPTY(x)
Putdown(x)
条件：HANDEMPTY(x)
动作：删除表：HANDEMPTY(x)
添加表：ONTABLE(x)，CLEAR(x) ，HANDEMPTY
Stack(x, y)
条件：HANDEMPTY(x)，CLEAR(y)
动作：删除表：HANDEMPTY(x)，CLEAR(y)
添加表：HANDEMPTY，ON(x, y) ，CLEAR(x)
Upstack(x, y)
条件：HANDEMPTY，CLEAR(y) ，ON(y,x)
动作：删除表：HANDEMPTY，ON(y, x)
添加表：HOLDING(y)，CLEAR(x)
(3) 问题求解过程
利用上述谓词和操作，其求解过程为：
2.10用谓词表示法求解农夫、狼、山羊、白菜问题。农夫、狼、山羊、白菜全部放在一条河的左岸，现在要把他们全部送到河的右岸去，农夫有一条船，过河时，除农夫外船上至多能载狼、山羊、白菜中的一种。狼要吃山羊，山羊要吃白菜，除非农夫在那里。似规划出一个确保全部安全过河的计划。请写出所用谓词的定义，并给出每个谓词的功能及变量的个体域。
解：(1) 先定义描述状态的谓词
要描述这个问题，需要能够说明农夫、狼、羊、白菜和船在什么位置，为简化问题表示，
取消船在河中行驶的状态，只描述左岸和右岸的状态。并且，由于左岸和右岸的状态互补，因此可仅对左岸或右岸的状态做直接描述。本题选择对左岸进行直接描述的方法，即定义谓词如下：
AL(x)：x在左岸
其中，x的个体域是{农夫，船，狼，羊，白菜}。对应地，?AL(x)表示x在右岸。
问题的初始状态：
AL(农夫)
AL(船)
AL(狼)
AL(羊)
AL(白菜)
问题的目标状态：
?AL(农夫)
?AL(船)
?AL(狼)
?AL(羊)
?AL(白菜)
(2) 再定义描述操作的谓词
本题需要以下4个描述操作的谓词：
L-R：农夫自己划船从左岸到右岸
L-R(x)：农夫带着x划船从左岸到右岸
R-L：农夫自己划船从右岸到左岸
R-L(x) ：农夫带着x划船从右岸到左岸
其中，x的个体域是{狼，羊，白菜}。
对上述每个操作，都包括条件和动作两部分。它们对应的条件和动作如下：
L-R：农夫划船从左岸到右岸
条件：AL(船)，AL(农夫)，?AL(狼)∨?AL(羊)，?AL(羊)∨?AL(白菜)
动作：删除表：AL(船)，AL(农夫)
添加表：?AL(船)，?AL(农夫)
L-R(狼)：农夫带着狼划船从左岸到右岸
条件：AL(船)，AL(农夫)，AL(狼)，?AL(羊)
动作：删除表：AL(船)，AL(农夫)，AL(狼)
添加表：?AL(船)，?AL(农夫)，?AL(狼)
L-R(羊)：农夫带着羊划船从左岸到右岸
条件：AL(船)，AL(农夫)，AL(羊)，AL(狼)，AL(白菜)
或：AL(船)，AL(农夫)，AL(羊)，?AL(狼)，?AL(白菜)
动作：删除表：AL(船)，AL(农夫)，AL(羊)
添加表：?AL(船)，?AL(农夫)，?AL(羊)
L-R(白菜)：农夫带着白菜划船从左岸到右岸
条件：AL(船)，AL(农夫)，AL(白菜)，?AL(狼)
动作：删除表：AL(船)，AL(农夫)，AL(白菜)
添加表：?AL(船)，?AL(农夫)，?AL(白菜)
R-L：农夫划船从右岸到左岸
条件：?AL(船)，?AL(农夫)，AL(狼)∨AL(羊)，AL(羊)∨AL(白菜)
或：?AL(船)，?AL(农夫) ，?AL(狼)，?AL(白菜)，AL(羊)
动作：删除表：?AL(船)，?AL(农夫)
添加表：AL(船)，AL(农夫)
R-L(羊) ：农夫带着羊划船从右岸到左岸
条件：?AL(船)，?AL(农夫)，?AL(羊) ，?AL(狼)，?AL(羊)，AL(白菜)
动作：删除表：?AL(船)，?AL(农夫)，?AL(羊)
添加表：AL(船)，AL(农夫)，AL(羊)
2.11用谓词表示法求解修道士和野人问题。在河的北岸有三个修道士、三个野人和一条船，修道士们想用这条船将所有的人都运过河去，但要受到以下条件限制：
(1) 修道士和野人都会划船，但船一次只能装运两个人。
(2) 在任何岸边，野人数不能超过修道士，否则修道士会被野人吃掉。
假定野人愿意服从任何一种过河安排，请规划出一种确保修道士安全的过河方案。要求写出所用谓词的定义、功能及变量的个体域。
解：（1）定义谓词
先定义修道士和野人人数关系的谓词：
G(x,y,S)：在状态S下x大于y
GE(x,y,S)：在状态S下x大于或等于y
其中，x,y分别代表修道士人数和野人数，他们的个体域均为{0,1,2,3}。
再定义船所在岸的谓词和修道士不在该岸上的谓词：
Boat(z,S)：状态S下船在z岸
EZ(x,S)：状态S下x等于0，即修道士不在该岸上
其中，z的个体域是{L,R}，L表示左岸，R表示右岸。
再定义安全性谓词：
Safety(z,x,y,S)≡(G(x,0,S)∧GE(x,y,S))∨(EZ(x,S))
其中，z,x,y的含义同上。该谓词的含义是：状态S下，在z岸，保证修道士安全，当且仅当修道士不在该岸上，或者修道士在该岸上，但人数超过野人数。该谓词同时也描述了相应的状态。
再定义描述过河方案的谓词：
L-R(x, x1, y, y1,S)：x1个修道士和y1个野人渡船从河的左岸到河的右岸
条件：Safety(L,x-x1,y-y1,S’)∧Safety(R,3-x+x1,3-y+y1,S’)∧Boat(L,S)
动作：Safety(L,x-x1,y-y1,S’)∧Safety(R,3-x+x1,3-y+y1,S’)∧Boat(R,S’) R-L (x, x1, y, y1,S)：x2个修道士和y2个野人渡船从河的左岸到河的右岸
条件：Safety(R,3-x-x2,3-y-y2,S’)∧Safety(L,x+x2,y+y2,S’)∧Boat(R,S)
动作：Safety(R,3-x-x2,3-y-y2,S’)∧Safety(L,x+x2,y+y2,S’)∧Boat(L,S’)
(2) 过河方案
Safety(L,3,3,S0)∧Safety(R,0,0,S0)∧Boat(L,S0)
L-R(3, 1, 3, 1,S0) L-R(3, 0, 3, 2,S0)
Safety(L,2,2,S1)∧Safety(R,1,1,S1)∧Boat(R,S1)
Safety(L,3,1,S1’)∧Safety(R,0,2,S1’)∧Boat(R,S1’)
R-L (2, 1, 2, 0,S1) R-L (3,0, 1, 1,S1’)
Safety(L,3,2,S2)∧Safety(R,0,1,S2)∧
L-R(3, 0, 2, 2,S2)
Safety(L,3,0,S3)∧Safety(R,0,3,S3)∧Boat(R,S3)
R-L (3, 0, 0, 1,S3)
Safety(L,3,1,S4)∧Safety(R,0,2,S1)∧Boat(L,S4)
L-R(3, 2, 1, 0,S4)
Safety(L,1,1,S5)∧Safety(R,2,2,S5)∧Boat(R,S5)
R-L (1, 1, 1, 1,S5)
Safety(L,2,2,S6)∧Safety(R,1,1,S6)∧Boat(L,S6)
L-R(2, 2, 2, 0,S6)
Safety(L,0,2,S7)∧Safety(R,3,1,S7)∧Boat(R,S7)
R-L (0, 0, 2, 1,S7)
Safety(L,0,3,S8)∧Safety(R,3,0,S8)∧Boat(L,S8)
L-R(0, 0, 3, 2,S8)
Safety(L,0,1,S9)∧Safety(R,3,2,S9)∧Boat(R,S9)
R-L (0, 1, 1, 0,S9)
Safety(L,1,1,S10)∧Safety(R,2,2,S10)∧Boat(L,S10)
L-R(1, 1, 1, 1,S10)
Safety(L,0,0,S11)∧Safety(R,3,3,S11)∧Boat(R,S11)
2.18 请对下列命题分别写出它们的语义网络：
(1)
每个学生都有一台计算机。 解：
(2) 高老师从3月到7月给计算机系学生讲《计算机网络》课。 解：
(3) 学习班的学员有男、有女、有研究生、有本科生。 解：参例2.14
(4) 创新公司在科海大街56号，刘洋是该公司的经理，他32岁、硕士学位。 解：参例2.10
(5) 红队与蓝队进行足球比赛，最后以3：2的比分结束。 解：
2.19 请把下列命题用一个语义网络表示出来：
(1) 树和草都是植物； 解：
(2) 树和草都有叶和根； 解：
(3) 水草是草，且生长在水中； 解：
(4) 果树是树，且会结果； 解：
(5) 梨树是果树中的一种，它会结梨。 解：
2.25 假设有以下一段天气预报：“北京地区今天白天晴，偏北风3级，最高气温12o，最低气温-2o，降水概率15%。”请用框架表示这一知识。
解：
Frame<天气预报> 地域：北京 时段：今天白天 天气：晴
风向：偏北
风力：3级
气温：最高：12度
最低：-2度
降水概率：15%
2.26 按“师生框架”、“教师框架”、“学生框架”的形式写出一个框架系统的描述。解：师生框架
Frame
Name：Unit（Last-name，First-name）
Sex：Area（male，female）
Default：male
Age：Unit（Years）
Telephone：Home Unit（Number）
Mobile Unit（Number）
教师框架
Frame
AKO
Major：Unit（Major-Name）
Lectures：Unit（Course-Name）
Field：Unit（Field-Name）
Project ：Area（National，Provincial，Other）
Default：Provincial
Paper：Area（SCI，EI，Core，General）
Default：Core
学生框架
Frame
AKO< Teachers-Students >
Major：Unit（Major-Name）
Classes：Unit（Classes-Name）
Degree：Area（doctor，mastor, bachelor）
Default：bachelor
第3章确定性推理部分参考答案
3.8 判断下列公式是否为可合一，若可合一，则求出其最一般合一。
(1) P(a, b), P(x, y)
(2) P(f(x), b), P(y, z)
(3) P(f(x), y), P(y, f(b))
(4) P(f(y), y, x), P(x, f(a), f(b))
(5) P(x, y), P(y, x)
解：(1) 可合一，其最一般和一为：σ={a/x, b/y}。
(2) 可合一，其最一般和一为：σ={y/f(x), b/z}。
(3) 可合一，其最一般和一为：σ={ f(b)/y, b/x}。
(4) 不可合一。
(5) 可合一，其最一般和一为：σ={ y/x}。
3.11 把下列谓词公式化成子句集：
(1)(?x)(?y)(P(x, y)∧Q(x, y))
(2)(?x)(?y)(P(x, y)→Q(x, y))
(3)(?x)(?y)(P(x, y)∨(Q(x, y)→R(x, y)))
(4)(?x) (?y) (?z)(P(x, y)→Q(x, y)∨R(x, z))
解：(1) 由于(?x)(?y)(P(x, y)∧Q(x, y))已经是Skolem标准型，且P(x, y)∧Q(x, y)已经是合取范式，所以可直接消去全称量词、合取词，得
{ P(x, y), Q(x, y)}
再进行变元换名得子句集：
S={ P(x, y), Q(u, v)}
(2) 对谓词公式(?x)(?y)(P(x, y)→Q(x, y))，先消去连接词“→”得：
(?x)(?y)(?P(x, y)∨Q(x, y))
此公式已为Skolem标准型。
再消去全称量词得子句集：
S={?P(x, y)∨Q(x, y)}
(3) 对谓词公式(?x)(?y)(P(x, y)∨(Q(x, y)→R(x, y)))，先消去连接词“→”得：
(?x)(?y)(P(x, y)∨(?Q(x, y)∨R(x, y)))
此公式已为前束范式。
再消去存在量词，即用Skolem函数f(x)替换y得：
(?x)(P(x, f(x))∨?Q(x, f(x))∨R(x, f(x)))
此公式已为Skolem标准型。
最后消去全称量词得子句集：
S={P(x, f(x))∨?Q(x, f(x))∨R(x, f(x))}
(4) 对谓词(?x) (?y) (?z)(P(x, y)→Q(x, y)∨R(x, z))，先消去连接词“→”得：
(?x) (?y) (?z)(?P(x, y)∨Q(x, y)∨R(x, z))
再消去存在量词，即用Skolem函数f(x)替换y得：
(?x) (?y) (?P(x, y)∨Q(x, y)∨R(x, f(x,y)))
此公式已为Skolem标准型。
最后消去全称量词得子句集：
S={?P(x, y)∨Q(x, y)∨R(x, f(x,y))}
3-13 判断下列子句集中哪些是不可满足的：
(1){?P∨Q, ?Q, P, ?P}
(2){ P∨Q ,?P∨Q, P∨?Q, ?P∨?Q }
(3){ P(y)∨Q(y) ,?P(f(x))∨R(a)}
(4){?P(x)∨Q(x) ,?P(y)∨R(y), P(a), S(a), ?S(z)∨?R(z)}
(5){?P(x)∨Q(f(x),a) ,?P(h(y))∨Q(f(h(y)), a)∨?P(z)}
(6){P(x)∨Q(x)∨R(x) ,?P(y)∨R(y), ?Q(a), ?R(b)}
解：(1) 不可满足，其归结过程为：
(2) 不可满足，其归结过程为：
(3) 不是不可满足的，原因是不能由它导出空子句。
(4) 不可满足，其归结过程略
(5) 不是不可满足的，原因是不能由它导出空子句。
(6) 不可满足，其归结过程略
3.14 对下列各题分别证明G是否为F1,F2,…,F n的逻辑结论：
(1)F: (?x)(?y)(P(x, y)
G: (?y)(?x)(P(x, y)
(2)F: (?x)(P(x)∧(Q(a)∨Q(b)))
G: (?x) (P(x)∧Q(x))
(3) F: (?x)(?y)(P(f(x))∧(Q(f(y )))
G: P(f(a))∧P(y)∧Q(y)
(4) F 1: (?x)(P(x)→(?y)(Q(y)→?L(x.y)))
F 2: (?x) (P(x)∧(?y)(R(y)→L(x.y))) G: (?x)(R(x)→?Q(x))
(5) F 1: (?x)(P(x)→(Q(x)∧R(x)))
F 2: (?x) (P(x)∧S(x)) G: (?x) (S(x)∧R(x))
解：(1) 先将F 和?G 化成子句集： S={P(a,b), ?P(x,b)} 再对S 进行归结：
所以，G 是F 的逻辑结论
(2) 先将F 和?G 化成子句集
由F 得：S 1={P(x)，(Q(a)∨Q(b))} 由于?G 为：? (?x) (P(x)∧Q(x))，即
(?x) (? P(x)∨? Q(x))，
可得： S 2={? P(x)∨?
Q(x)}
因此，扩充的子句集为：
S={ P(x)，(Q(a)∨Q(b))，? P(x)∨? Q(x)}
再对S 进行归结：
所以，G 是F 的逻辑结论
同理可求得(3)、(4)和(5)，其求解过程略。
3.15 设已知：
(1)如果x是y的父亲，y是z的父亲，则x是z的祖父；
(2)每个人都有一个父亲。
使用归结演绎推理证明：对于某人u，一定存在一个人v，v是u的祖父。
解：先定义谓词
F(x,y)：x是y的父亲
GF(x,z)：x是z的祖父
P(x)：x是一个人
再用谓词把问题描述出来：
已知F1：(?x) (?y) (?z)( F(x,y)∧F(y,z))→G F(x,z))
F2：(?y)(P(x)→F(x,y))
求证结论G：(?u) (?v)( P(u)→G F(v,u))
然后再将F1，F2和?G化成子句集：
①?F(x,y)∨?F(y,z)∨G F(x,z)
②?P(r)∨F(s,r)
③P(u)
④?G F(v,u))
对上述扩充的子句集，其归结推理过程如下：
3.16 假设张被盗，公安局派出5个人去调查。案情分析时，贞察员A说：“赵与钱中至少有一个人作案”，贞察员B说：“钱与孙中至少有一个人作案”，贞察员C说：“孙与李中至少有一个人作案”，贞察员D说：“赵与孙中至少有一个人与此案无关”，贞察员E说：“钱与李中至少有一个人与此案无关”。如果这5个侦察员的话都是可信的，使用归结演绎推理求出谁是盗窃犯。
解：(1) 先定义谓词和常量
设C(x)表示x作案，Z表示赵，Q表示钱，S表示孙，L表示李
(2) 将已知事实用谓词公式表示出来
赵与钱中至少有一个人作案：C(Z)∨C(Q)
钱与孙中至少有一个人作案：C(Q)∨C(S)
孙与李中至少有一个人作案：C(S)∨C(L)
赵与孙中至少有一个人与此案无关：? (C (Z)∧C(S))，即?C (Z) ∨?C(S)
钱与李中至少有一个人与此案无关：? (C (Q)∧C(L))，即?C (Q) ∨?C(L)
(3) 将所要求的问题用谓词公式表示出来，并与其否定取析取。
设作案者为u，则要求的结论是C(u)。将其与其否)取析取，得：
? C(u) ∨C(u)
(4) 对上述扩充的子句集，按归结原理进行归结，其修改的证明树如下：
因此，钱是盗窃犯。实际上，本案的盗窃犯不止一人。根据归结原理还可以得出：
因此，孙也是盗窃犯。
3.18 设有子句集：
{P(x)∨Q(a, b), P(a)∨?Q(a, b), ?Q(a, f(a)), ?P(x)∨Q(x, b)}
分别用各种归结策略求出其归结式。
解：支持集策略不可用，原因是没有指明哪个子句是由目标公式的否定化简来的。
删除策略不可用，原因是子句集中没有没有重言式和具有包孕关系的子句。
单文字子句策略的归结过程如下：
用线性输入策略（同时满足祖先过滤策略）的归结过程如下：
3.19 设已知：
(1)能阅读的人是识字的；
(2)海豚不识字；
(3)有些海豚是很聪明的。
请用归结演绎推理证明：有些很聪明的人并不识字。
解：第一步，先定义谓词，
设R(x)表示x是能阅读的；
K(y)表示y是识字的；
W(z) 表示z是很聪明的；
第二步，将已知事实和目标用谓词公式表示出来
能阅读的人是识字的：(?x)(R(x))→K(x))
海豚不识字：(?y)(?K (y))
有些海豚是很聪明的：(?z) W(z)
有些很聪明的人并不识字：(?x)( W(z)∧?K(x))
第三步，将上述已知事实和目标的否定化成子句集：
?R(x))∨K(x)
?K (y)
W(z)
?W(z)∨K(x))
第四步，用归结演绎推理进行证明
3.20 对子句集：
{P∨Q, Q∨R, R∨W, ?R∨?P, ?W∨?Q, ?Q∨?R }
用线性输入策略是否可证明该子句集的不可满足性？
解：用线性输入策略不能证明子句集
{P∨Q, Q∨R, R∨W, ?R∨?P, ?W∨?Q, ?Q∨?R }
的不可满足性。原因是按线性输入策略，不存在从该子句集到空子句地归结过程。
3.21 对线性输入策略和单文字子句策略分别给出一个反例，以说明它们是不完备的。
3.22 分别说明正向、逆向、双向与/或形演绎推理的基本思想。
3.23 设已知事实为
((P∨Q)∧R) ∨(S∧(T∨U))
F规则为
S→(X∧Y)∨Z
试用正向演绎推理推出所有可能的子目标。
解：先给出已知事实的与/或树，再利用F规则进行推理，其规则演绎系统如下图所示。
由该图可以直接写出所有可能的目标子句如下：
P∨Q∨Ｔ∨Ｕ
P∨Q∨Ｘ∨Ｚ
P∨Q∨Y∨Ｚ
R∨T∨U
R∨X∨Z
R∨Y∨Z
3.24 设有如下一段知识：
“张、王和李都属于高山协会。该协会的每个成员不是滑雪运动员，就是登山运动员，其中不喜欢雨的运动员是登山运动员，不喜欢雪的运动员不是滑雪运动员。王不喜欢张所喜欢的一切东西，而喜欢张所不喜欢的一切东西。张喜欢雨和雪。”
试用谓词公式集合表示这段知识，这些谓词公式要适合一个逆向的基于规则的演绎系统。试说明这样一个系统怎样才能回答问题：
“高山俱乐部中有没有一个成员，他是一个登山运动员，但不是一个滑雪运动员？”
解：(1) 先定义谓词
A(x) 表示x是高山协会会员
S(x) 表示x是滑雪运动员
C(x) 表示x是登山运动员
L(x,y) 表示x 喜欢y
(2) 将问题用谓词表示出来
“张、王和李都属于高山协会
A(Zhang)∧A(Wang)∧A(Li)
高山协会的每个成员不是滑雪运动员，就是登山运动员
(?x)(A(x)∧?S(x)→C(x))
高山协会中不喜欢雨的运动员是登山运动员
(?x)(?L(x, Rain)→C(x))
高山协会中不喜欢雪的运动员不是滑雪运动员
(?x)(?L(x, Snow)→? S(x))
王不喜欢张所喜欢的一切东西
(?y)( L(Zhang, y)→? L(Wang ,y))
王喜欢张所不喜欢的一切东西
(?y)(? L(Zhang, y)→L(Wang, y))
张喜欢雨和雪
L(Zhang , Rain)∧L(Zhang , Snow)
(3) 将问题要求的答案用谓词表示出来
高山俱乐部中有没有一个成员，他是一个登山运动员，但不是一个滑雪运动员？
(?x)( A(x)→C(x)∧? S(x))
(4) 为了进行推理，把问题划分为已知事实和规则两大部分。假设，划分如下：
已知事实：
A(Zhang)∧A(Wang)∧A(Li)
L(Zhang , Rain)∧L(Zhang , Snow)
规则：
(?x)(A(x)∧?S(x)→C(x))
(?x)(?L(x, Rain)→C(x))
(?x)(?L(x, Snow)→? S(x))
(?y)( L(Zhang, y)→? L(Wang ,y))
(?y)(? L(Zhang, y)→L(Wang, y))
(5) 把已知事实、规则和目标化成推理所需要的形式
事实已经是文字的合取形式：
f1: A(Zhang)∧A(Wang)∧A(Li)
f2: L (Zhang , Rain)∧L(Zhang , Snow)
将规则转化为后件为单文字的形式：
r1: A(x)∧?S(x)→C(x))
r2: ?L(x, Rain)→C(x)
r3: ?L(x, Snow)→? S(x)
r4: L(Zhang, y)→? L(Wang ,y)
r5: ? L(Zhang, y)→L(Wang , y)
将目标公式转换为与/或形式
? A(x)∨(C(x)∧? S(x))
(6) 进行逆向推理
逆向推理的关键是要能够推出L(Zhang , Rain)∧L(Zhang , Snow)，其逆向演绎过程如下图
所示。
第4章搜索策略部分参考答案
4.5 有一农夫带一条狼，一只羊和一框青菜与从河的左岸乘船倒右岸，但受到下列条件的限制：
(1) 船太小，农夫每次只能带一样东西过河；
(2)如果没有农夫看管，则狼要吃羊，羊要吃菜。
请设计一个过河方案，使得农夫、浪、羊都能不受损失的过河，画出相应的状态空间图。
题示：(1) 用四元组（农夫，狼，羊，菜）表示状态，其中每个元素都为0或1，用0表示在左岸，用1表示在右岸。
(2) 把每次过河的一种安排作为一种操作，每次过河都必须有农夫，因为只有他可以划船。
解：第一步，定义问题的描述形式
用四元组S=（f，w，s，v）表示问题状态，其中，f，w，s和v分别表示农夫，狼，羊和青菜是否在左岸，它们都可以取1或0，取1表示在左岸，取0表示在右岸。
第二步，用所定义的问题状态表示方式，把所有可能的问题状态表示出来，包括问题的初始状态和目标状态。
由于状态变量有4个，每个状态变量都有2种取值，因此有以下16种可能的状态：
S0=(1,1,1,1)，S1=(1,1,1,0)，S2=(1,1,0,1)，S3=(1,1,0,0)
S4=(1,0,1,1)，S5=(1,0,1,0)，S6=(1,0,0,1)，S7=(1,0,0,0)
S8=(0,1,1,1)，S9=(0,1,1,0)，S10=(0,1,0,1)，S11=(0,1,0,0)
S 12=(0,0,1,1)，S 13=(0,0,1,0)，S 14=(0,0,0,1)，S 15=(0,0,0,0)
其中，状态S 3，S 6，S 7，S 8，S 9，S 12是不合法状态，S 0和S 15分别是初始状态和目标状态。
第三步，定义操作，即用于状态变换的算符组F
由于每次过河船上都必须有农夫，且除农夫外船上只能载狼，羊和菜中的一种，故算符定义如下：
L(i)表示农夫从左岸将第i 样东西送到右岸（i=1表示狼，i=2表示羊，i=3表示菜，i=0表示船上除农夫外不载任何东西）。由于农夫必须在船上，故对农夫的表示省略。
R (i)表示农夫从右岸将第i 样东西带到左岸（i=1表示狼，i=2表示羊，i=3表示菜，i=0表示船上除农夫外不载任何东西）。同样，对农夫的表示省略。
这样，所定义的算符组F 可以有以下8种算符： L (0)，L (1)，L (2)，L (3) R(0)，R(1)，R (2)，R (3)
第四步，根据上述定义的状态和操作进行求解。 该问题求解过程的状态空间图如下：
4.7 圆盘问题。设有大小不等的三个圆盘A 、B 、C 套在一根轴上，每个盘上都标有数字1、
(1,1,l,1)
L(2) (0,1,0,1) (1,1,0,1) R(0) (0,0,0,1) L(1) (0,1,0,0) L(3)
(1,0,1,1) R(2) (1,1,1,0) R(2) (0,0,1,0) L(3)
L(2)
(1,0,1,0) R(0)
(0,0,0,0)
L(2)
人工智能经典考试题目,例题
基于规则的专家系统 1.基于规则的专家系统有5个部分组成：知识库、数据库、推理引擎、____和用户界面 A.解释设备 B.外部接口 C.开发者接口 D.调试工具 2.前向（正向）推理是数据驱动的。推理从已知的数据开始，依次执行每条可执行的规则，规则所产生的新的事实被加入到数据库中，直到没有规则可以被执行为止。请根据以下的数据库和知识库推出有哪些元素被加入到数据库中 A. N X Y Z B. L X Y Z C. N L X Z
D. L N X Y 3.关于专家系统，以下说法错误的是 A.允许不精确的推理，但不能处理不完整、不确定和模糊的数据 B.当数据不完账或模糊时，有可能会出错 C.当需要新知识时，很容易实现调整。 D.提供知识与处理过程明确分离的机制 4.对于规则的专家系统的缺点，下列说法错误的是 A.规则之间的关系不明确 B.低效的搜索策略 C.没有学习能力 D.没有统一的结构 5.对于规则的专家系统的优点，下列说确的是 A.规则之间的关系透明
B.高效的搜索策略 C.处理不完整、不确定的知识 D.具备学习能力 基于规则的专家系统中的不确定性管理 6.专家系统中不确定性知识的来源一般分为4种：弱暗示、____、未知数据，以及合并不同专家观点时的困难 A.不完整的信息 B.不一致的信息 C.不确定的信息 D.不精确的语言
7.有一同学，考试成绩数学不及格的概率是0.15，语文不及格的概率是0.05，两者都不及格的概率为0.03，在一次考试中，已知他数学不及格，那么他语文不及格的概率是多少？ A.0.2 B.0.25 C.0.4 D.0.6 8.掷三枚骰子，事件A为出现的点数之和等于5的概率为 A.1/18 B.1/36 C.1/72 D.1/108 9.下列哪个符合著名的贝叶斯公式 A.P(Ai/B) = P(Ai) x P(B/Ai) /Σ(P(Aj) x P(B/Aj)) B.P(Ai/B) = P(Ai) x P(Ai/B) /Σ(P(Aj) x P(B/Aj)) C.P(Ai/B) = P(B) x P(B/Ai) /Σ(P(Aj) x P(B/Aj))
《人工智能》测试题答案
测试题 ——人工智能原理 一、填空题 1.人工智能作为一门学科，它研究的对象是______，而研究的近期目标是____________ _______；远期目标是___________________。 2.人工智能应用的主要领域有_________，_________，_________，_________，_______和__________。 3.知识表示的方法主要有_________，_________，_________，_________和________。 4.产生式系统由三个部分所组成，即___________，___________和___________。 5.用归结反演方法进行定理证明时，可采取的归结策略有___________、___________、_________、_________、_________和_________。 6.宽度优先搜索对应的数据结构是___________________；深度优先搜索是________________。 7.不确定知识处理的基本方法有__________、__________、__________和__________。 8.AI研究的主要途径有三大学派，它们是________学派、________学派和________学派。 9.专家系统的瓶颈是________________________；它来自于两个阶段，第一阶段是，第二阶段是。 10.确定因子法中函数MB是描述________________________、而函数MD是描述________________________。 11.人工智能研究的主要领域有_________、_________、_________、_________、_______和__________。 12.一阶谓词逻辑可以使用的连接词有______、_______、_______和_______。 13.基于规则的演绎系统主要有________、_________和_________。 14.D-S证据理论中函数Bel定义为________________________、而函数Pl定义为________________________。 15.问题的状态空间，可以记为三元组
2020人工智能试题及答案
A.约翰·冯·诺 依曼 B.约翰·麦卡锡 C.唐纳德·赫布 D.亚瑟·塞缪尔 2.当我们需要寻求健康咨询服务时，应该拨打的热线电话是（）。（分） 3.（）由于产品全球化市场竞争加剧和信息技术革命的推动, 围绕提高制造业水平的新概念和新技术不断涌现, 在此背景下, 将新兴的人工智能技术应用于制造领域使“智能制造”的概念孕育而生, 并促进了智能制造技术和智能制造系统的研究。（分） 世纪70年代 世纪80年代 世纪90年代 世纪初 4.我国于（）年发布了《国务院关于印发新一代人工智能发展规划的通知》。（分）
5.在农业领域的（）环节，智能的农业机器人可以利用图像识别技术获取农作物的生长状况，判断哪些杂草需要清除，判断哪里需要灌溉、施肥、打药，并立即执行。（分） A.产前 B.产中 C.产后 D.全程 6.（）是人工智能发展的硬道理，没有它的人工智能是没有用的。（分） A.数据 B.应用 C.逻辑 D.算法 7.新生儿的正常脉搏为每分钟（）次。（分） ～80 ～90 ～100 ～120 年8月，日本电视台报道称，东京大学医学研究所通过运用IBM的人工智能平台Watson仅用10分钟就诊断出了资深医师难以判别出来的（）。（分） A.甲状腺 癌
B.胰腺癌 C.淋巴癌 D.白血病 9.智能制造的本质是通过新一代信息技术和先进制造技术的深度融合，实现跨企业价值网络的横向集成，来贯穿企业设备层、控制层、管理层的纵向集成，以及产品全生命周期的端到端集成，而（）是实现全方位集成的关键途径。（分） A.标准化 B.数据化 C.流程化 D.网络化 10.目前，人工智能发展存在的问题不包括（）。（分） A.泡沫化 B.重复化 C.与应用结合不够紧 密 D.缺乏热情 11.《献血法》规定，两次献血采集间隔期要不少于（）。（分） 天 个月 个月 D.一年
人工智能期末试题及答案完整版
xx学校 2012—2013学年度第二学期期末试卷 考试课程：《人工智能》考核类型：考试A卷 考试形式：开卷出卷教师： 考试专业：考试班级： 一单项选择题（每小题2分，共10分） 1.首次提出“人工智能”是在（D ）年 A.1946 B.1960 C.1916 D.1956 2. 人工智能应用研究的两个最重要最广泛领域为：B A.专家系统、自动规划 B. 专家系统、机器学习 C. 机器学习、智能控制 D. 机器学习、自然语言理解 3. 下列不是知识表示法的是 A 。 A：计算机表示法B：“与/或”图表示法 C：状态空间表示法D：产生式规则表示法 4. 下列关于不确定性知识描述错误的是 C 。 A：不确定性知识是不可以精确表示的 B：专家知识通常属于不确定性知识 C：不确定性知识是经过处理过的知识 D：不确定性知识的事实与结论的关系不是简单的“是”或“不是”。 5. 下图是一个迷宫，S0是入口，S g是出口，把入口作为初始节点，出口作为目标节点，通道作为分支，画出从入口S0出发，寻找出口Sg的状态树。根据深度优先搜索方法搜索的路径是 C 。 A：s0-s4-s5-s6-s9-sg B：s0-s4-s1-s2-s3-s6-s9-sg C：s0-s4-s1-s2-s3-s5-s6-s8-s9-sg D：s0-s4-s7-s5-s6-s9-sg 二填空题（每空2分，共20分） 1.目前人工智能的主要学派有三家：符号主义、进化主义和连接主义。 2. 问题的状态空间包含三种说明的集合，初始状态集合S 、操作符集合F以及目标
状态集合G 。 3、启发式搜索中，利用一些线索来帮助足迹选择搜索方向，这些线索称为启发式(Heuristic)信息。 4、计算智能是人工智能研究的新内容，涉及神经计算、模糊计算和进化计算等。 5、不确定性推理主要有两种不确定性，即关于结论的不确定性和关于证据的不确 定性。 三名称解释（每词4分，共20分） 人工智能专家系统遗传算法机器学习数据挖掘 答：（1）人工智能 人工智能(Artificial Intelligence) ，英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等 （2）专家系统 专家系统是一个含有大量的某个领域专家水平的知识与经验智能计算机程序系统,能够利用人类专家的知识和解决问题的方法来处理该领域问题.简而言之,专家系统是一种模拟人类专家解决领域问题的计算机程序系统 （3）遗传算法 遗传算法是一种以“电子束搜索”特点抑制搜索空间的计算量爆炸的搜索方法，它能以解空间的多点充分搜索，运用基因算法，反复交叉，以突变方式的操作，模拟事物内部多样性和对环境变化的高度适应性，其特点是操作性强，并能同时避免陷入局部极小点，使问题快速地全局收敛，是一类能将多个信息全局利用的自律分散系统。运用遗传算法(GA)等进化方法制成的可进化硬件(EHW)，可产生超出现有模型的技术综合及设计者能力的新颖电路，特别是GA独特的全局优化性能，使其自学习、自适应、自组织、自进化能力获得更充分的发挥，为在无人空间场所进行自动综合、扩展大规模并行处理(MPP)以及实时、灵活地配置、调用基于EPGA的函数级EHW，解决多维空间中不确定性的复杂问题开通了航向 （4）机器学习 机器学习(Machine Learning)是一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。它是人工智能的核心，是使计算机具有智能的根本途径，其应用遍及人工智能的各个领域，它主要使用归纳、综合而不是演绎 （5）数据挖掘 数据挖掘是指从数据集合中自动抽取隐藏在数据中的那些有用信息的非平凡过程，这些信息的表现形式为：规则、概念、规律及模式等。它可帮助决策者分析历史数据及当前数据，并从中发现隐藏的关系和模式，进而预测未来可能发生的行为。数据挖掘的
大学人工智能期末考试题库
《人工智能与专家系统》试卷（1）参考答案与评分标准 问答题（每题5分，共50分） 1．人工智能是何时、何地、怎样诞生的？（5分） 答：人工智能于1956年夏季在美国达特茅斯（Dartmouth）大学诞生。（3分）1956年夏季，美国的一些从事数学、心理学、计算机科学、信息论和神经学研究的年轻学者，汇聚在Dartmouth大学，举办了一次长达两个月的学术讨论会，认真而热烈地讨论了用机器模拟人类智能的问题。在这次会议上，第一次使用了“人工智能”这一术语，以代表有关机器智能这一研究方向。这是人类历史上第一次人工智能研讨会，标志着人工智能学科的诞生，具有十分重要的意义。（2分） 2．行为主义是人工智能的主要学派之一，它的基本观点是什么？（5分） 答：行为主义，又称进化主义或控制论学派。这种观点认为智能取决于感知和行动（所以被称为行为主义），它不需要知识、不需要表示、不需要推理。其原理是控制论和感知——动作型控制系统。 3．什么是知识表示？在选择知识表示方法时，应该考虑哪几个因素？（5分）答：知识表示是研究用机器表示知识的可行性、有效性的般方法，是一种数据结构与控制结构的统一体，既考虑知识的存储又考虑知识的使用。知识表示实际上就是对人类知识的一种描述，以把人类知识表示成计算机能够处理的数据结构。对知识进行表示的过程就是把知识编码成某种数据结构的过程。（3分）在选择知识表示方法时，应该考虑以下几个因素：(1)能否充分表示相关的领域知识；(2)是否有利于对知识的利用；(3)是否便于知识的组织、维护和管理；(4)是否便于理解和实现。（2分） 4．框架表示法有什么特点？（5分） 答：框架表示法有如下特点：结构性、继承性、自然性。（5分） 5．何谓产生式系统？它由哪几部分组成？（5分） 答：把一组产生式放在一起，让它们相互配合，协同作用，一个产生式生成的结论可以供另一个产生式作为已知事实使用，以求得问题的解，这样的系统称为产生式系统。（2分） 产生式系统一般由三个基本部分组成：规则库、综合数据库和推理机。（3分） 6．产生式系统中，推理机的推理方式有哪几种？请分别解释说明。（5分）答：产生式系统推理机的推理方式有正向推理、反向推理和双向推理三种。 正向推理：正向推理是从己知事实出发，通过规则库求得结果。 反向推理：反向推理是从目标出发，反向使用规则，求证已知的事实。 双向推理：双向推理是既自顶向下又自底向上的推理。推理从两个方向进行， 直至在某个中间界面上两方向结果相符便成功结束；如两方衔接不上，则推理失败。
人工智能原理模拟试题
人工智能原理 一、名词解释 1.专家系统 2.产生式 3.启发式搜索 4.归结原理 5.原子集 二、选择题 1.非结构化的知识的表示法是（）。 A. 语义网络表示 B. 谓词逻辑表示 C. 框架表示法中 D. 面向对象表示 2.归结策略中，（）是完备的。 Ⅰ. 线性输入策略Ⅱ. 支持集策略Ⅲ. 单文字策略Ⅳ. 祖先过滤策略 A. Ⅰ,Ⅱ B. Ⅰ, Ⅲ C. Ⅱ, Ⅳ D. Ⅲ, Ⅳ 3.在证据理论中，信任函数与似然函数对（Bel（A），Pl（A））的值为（0，0）时，表示（）。 A. A为真 B. 对A一无所知 C. A为假 D. 对A为真有一定信任 4.在主观Bayes方法中，专家给出的Ln和LS值，不能出现下两种情况（）。 Ⅰ. LN<1, LS<1 Ⅱ. LN<1, LS>1 Ⅲ. LN>1, LS<1 Ⅳ. LN>1, LS>1 A. Ⅰ,Ⅱ B. Ⅱ, Ⅲ C. Ⅰ, Ⅳ D. Ⅱ, Ⅳ 5.在证据理论中，信任函数与似然函数的关系为（）。 A. Bel（A）≤Pl（A） B. Bel（A）＜Pl（A） C. Bel（A）≥Pl（A） D. Bel（A）＞Pl（A） 6.不完备的搜索过程是（） A．广度优先搜索 B．深度优先搜索 C．有界深度优先搜索 D．代价树广度优先搜索 7.在主观Bayes方法中，规则E→H,有LS=LN=1,这意味：（） A.E对H 没有影响 B. E支持H C. -E支持H D. E支持-H 8.在可信度方法中，若证据A的可信度CF（F）=0, 这意味：（） A. 证据A不可信 B. 对证据A一无所知 C. 证据A可信 D.没有意义 9.人工智能研究的领域不包括（）。 A. 自然语言理解 B. 自动程序设计 C. 程序设计方法 D. 自动定理证明 10.用归结反演证明定理时，若当前归结式为（），则定理得证 A.永真式 B.包孕式（subsumed） C.原子谓词 D.空子句 11.在主观 Bayes方法中，证据E支持结论H时，有（）。 A. LS=0 B. LS<1 C. LS=1 D. LS>1 12.在可信度方法中，证据E的出现增加结论H为真时，有（）。
人工智能经典考试试题与答案(优选.)
最新文件---------------- 仅供参考--------------------已改成-----------word文本 --------------------- 方便更改 一、选择题(每题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)关系
11、谓词逻辑下，子句, C1=L∨C1‘, C2= ? L∨C2‘,若σ是互补文字的（最一般）合一置换，则其归结式C=（） A) C1’σ∨C2’σB)C1’∨C2’C)C1’σ∧C2’σD)C1’∧C2’ 12、或图通常称为 A）框架网络B)语义图C)博亦图D)状态图 13、不属于人工智能的学派是 A)符号主义B)机会主义C)行为主义D)连接主义。 14、人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是 A)明斯基B).扎德C)图林D)冯.诺依曼 15.要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识与技能，实现自我完善，这门研究分支学科叫（）。 A)专家系统B)机器学习C)神经网络D)模式识别 二、填空题(每空1.5分，共30分) 1、不确定性类型按性质分：，， ，。 2、在删除策略归结的过程中删除以下子句：含有的子句;含 有的子句;子句集中被别的子句的子句。 3、对证据的可信度CF（A）、CF（A1）、CF（A2）之间，规定如下关系： CF（~A）=、CF（A1∧A2 ）=、 CF（A1∨A2 ）= 4、图：指由与组成的网络。按连接同一节点的各边的逻辑关系又可分为与。 5、合一算法：求非空有限具有相同谓词名的原子公式集的 6、产生式系统的推理过程中，从可触发规则中选择一个规则来执行，被执行的规则称为。 7、P(B|A) 表示在规则中，证据A为真的作用下结论B为真的。 8、人工智能的远期目标是， 近期目标是。
人工智能复习试题和答案及解析
一、单选题 1. 人工智能的目的是让机器能够（D ），以实现某些脑力劳动的机械化。 A. 具有完全的智能 B. 和人脑一样考虑问题 C. 完全代替人 D. 模拟、延伸和扩展人的智能 2. 下列关于人工智能的叙述不正确的有（ C ）。 A. 人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。 B. 人工智能是科学技术发展的趋势。 C. 因为人工智能的系统研究是从上世纪五十年代才开始的，非常新，所以十分重要。 D. 人工智能有力地促进了社会的发展。 3. 自然语言理解是人工智能的重要应用领域，下面列举中的（C）不是它要实现的目标。 A. 理解别人讲的话。 B. 对自然语言表示的信息进行分析概括或编辑。 C. 欣赏音乐。 D. 机器翻译。 4. 下列不是知识表示法的是（）。 A. 计算机表示法 B. 谓词表示法 C. 框架表示法 D. 产生式规则表示法 5. 关于“与/或”图表示知识的叙述，错误的有（D ）。 A. 用“与/或”图表示知识方便使用程序设计语言表达，也便于计算机存储处理。 B. “与/或”图表示知识时一定同时有“与节点”和“或节点”。 C. “与/或”图能方便地表示陈述性知识和过程性知识。 D. 能用“与/或”图表示的知识不适宜用其他方法表示。 6. 一般来讲，下列语言属于人工智能语言的是（D ）。 A. VJ B. C# C. Foxpro D. LISP 7. 专家系统是一个复杂的智能软件，它处理的对象是用符号表示的知识，处理的过程是（C ）的过程。 A. 思考 B. 回溯 C. 推理 D. 递归 8. 确定性知识是指（A ）知识。 A. 可以精确表示的 B. 正确的 C. 在大学中学到的知识 D. 能够解决问题的 9. 下列关于不精确推理过程的叙述错误的是（ B ）。 A. 不精确推理过程是从不确定的事实出发 B. 不精确推理过程最终能够推出确定的结论 C. 不精确推理过程是运用不确定的知识 D. 不精确推理过程最终推出不确定性的结论
人工智能 经典考试试题及答案
一、选择题(每题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)关系 11、谓词逻辑下，子句, C1=L∨C1‘, C2= ? L∨C2‘, 若ζ是互补文字的（最一般）合一置换，则其归结式C=（） A) C1’σ∨C2’σB)C1’∨C2’C)C1’σ∧C2’σD)C1’∧C2’ 12、或图通常称为 A）框架网络B)语义图C)博亦图D)状态图 13、不属于人工智能的学派是 A)符号主义B)机会主义C)行为主义D)连接主义。 14、人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是 A)明斯基B).扎德C)图林D)冯.诺依曼 15.要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（）。 A)专家系统B)机器学习C)神经网络D)模式识别 二、填空题(每空1.5分，共30分) 1、不确定性类型按性质分：，， ，。 2、在删除策略归结的过程中删除以下子句：含有的子句;含 有的子句;子句集中被别的子句的子句。 3、对证据的可信度CF（A）、CF（A1）、CF（A2）之间，规定如下关系： CF（~A）=、CF（A1∧A2 ）=、 CF（A1∨A2 ）= 4、图：指由和组成的网络。按连接同一节点的各边的逻辑关系又可分为和。 5、合一算法：求非空有限具有相同谓词名的原子公式集的 6、产生式系统的推理过程中，从可触发规则中选择一个规则来执行，被执行的规则称为。
中南大学人工智能考试试卷及答案
中南大学考试试卷 20XX年第2学期,考试时间110分钟 人工智能课程48学时，3学分，考试形式：开卷 专业年级：计算机03级总分100分，占总评成绩70 % 注：此页不作答题纸，请将答案写在答题纸上 一、选择题（共20分，每题2分） 1、消解原理是一种用于 A、表达式变换的推理规则 B、变量运算的推理规则 C、一定的子句公式的推理规则 D 、规则演绎的推理规则 2、下列哪个系统属于新型专家系统？ A、多媒体专家系统 B、实时专家系统 C、军事专家系统 D、分布式专家系统 3、示例学习属于下列哪种学习方法？ A. 解释学习 B. 归纳学习 C. 类比学习 D. 机械学习 4、不属于神经网络常用学习算法的是： A.有师学习 B.增强学习 C.观察与发现学习 D.无师学习 5、人工智能应用研究的两个最重要最广泛领域为： A. 专家系统、自动规划 B. 专家系统、机器学习 C. 机器学习、智能控制 D. 机器学习、自然语言理解 6、下列搜索方法中不属于盲目搜索的是： A. 等代价搜索 B.宽度优先搜索 C.深度优先搜索 D.有序搜索 7、被认为是人工智能“元年”的时间应为： A、1948年 B、1946年 C、1956年 D、1961年 8、被誉为国际“人工智能之父”的是： A、图灵（Turing） B、费根鲍姆（Feigenbaum） C、傅京孙（K.S.Fu） D、尼尔逊（Nilsson） 9、语义网络的组成部分为： A、框架和弧线 B、状态和算符 C、节点和链 D、槽和值 10、尽管人工智能学术界出现“百家争鸣”的局面，但是，当前国际人工智能的主流派仍属于：
A、连接主义 B、符号主义 C、行为主义 D、经验主义 二、填空题（共20分，每一填空处1分） 1、机器学习系统由____________、____________、____________和____________几部分构成。 2、人工智能是计算机科学中涉及研究、设计和应用____________的一个分支，它的近期目标在于研究用机器来____________的某些智力功能。 3、规则演绎系统根据推理方向可分为____________、____________以及____________等。 4、计算智能是人工智能研究的新内容，涉及____________、____________和____________等。 5、启发式搜索是一种利用____________信息的搜索，估价函数在搜索过程中起的作用是________________________。 6、模糊判决的常用方法有____________、____________、____________和____________等。 7、在与或图中，没有后裔的非终叶节点为不可解节点，那么含有或后继节点且后裔中至少有一个为可解的非终叶节点是____________，含有与后继节点且后裔中至少有一个为不可解的非终叶节点是____________。 三、回答下列问题（共60分） 1、（10分）当前人工智能有哪些学派？他们对人工智能在理论上有何不同观？ 2、（10分）请说明神经元的基本结构和前馈型神经网络的工作过程。 3、（10分）试说明产生式系统的基本结构，各部分的功能以及主要工作过程。 4、（10分）专家系统包括那些基本部份?每一部分的主要功能是什么? 5、（10分）某单位派遣出国人员，有赵、钱、孙三位候选人，经讨论后决定： （1）三人中至少派遣一人。 （2）如果赵去而钱不去，则一定派孙去。 （3）如果钱去，则一定派孙去。 求证：一定会派孙出国。 设用P(x)表示派x出国，zhao、qian、sun分别表示三人，将已知条件与目标用谓词公式正确的表示出来，并用消解反演进行证明。 6、（10分）对于八数码难题按下式定义估价函数： f(x)=d(x)+h(x) 其中，d(x)为节点x的深度；h(x)是所有棋子偏离目标位置的曼哈顿距离（棋子偏离目标位置的水平距离和垂直距离和），例如下图所示的初始状态S0：8的曼哈顿距离为2；2的曼哈顿距离为1；1的曼哈顿距离为1；6的曼哈顿距离为1；h(S0)= 5。 初始状态（S0） （ 1）用A*搜索法搜索目标，列出头三步搜索中的OPEN、CLOSED表的内容和当前扩展节点的f值。（2）画出搜索树和当前扩展节点的f值。
人工智能考试题目
名词解释： 1状态空间法 状态空间法是一种基于解答空间的问题表示和求解方法，它是以状态和操作符为基础的。在利用状态空间图表示时，从某个初始状态开始，每次加一个操作符，递增地建立起操作符的试验序列，直到达到目标状态为止。由于状态空间法需要扩展过多的节点，容易出现“组合爆炸”，因而只适用于表示比较简单的问题。 2问题归约法 问题归约法从目标(要解决的问题)出发，逆向推理，通过一系列变换把初始问题变换为子问题集合和子子问题集合，直至最后归约为一个平凡的本原问题集合。这些本原问题的解可以直接得到从而解决了初始问题，用与或图来有效地说明问题归约法的求解途径。 3有序搜索 应用某个算法(例如等代价法)选择OPEN表上具有最小f值的节点作为下一个要扩展的节点, 这种搜索方法叫做有序搜索或最佳优先搜索, 其算法就叫做有序搜索算法或最佳优先算法. 实质：选择OPEN表上具有最小f值的节点（即最有希望的节点）作为下一个要扩展的节点。 4可解节点 可解节点：与或图中一个可解节点的一般定义可以归纳如下： 1、终叶节点是可解节点(因为它们与本原问题相关连)。 2、如果某个非终叶节点含有或后继节点，那么只有当其后继节点至少有一个是可解的时，此非终叶节点才是可解的。 3、如果某个非终叶节点含有与后继节点，那么只要当其后继节点全部为可解时，此非终叶节点才是可解的。 5不可解节点 不可解节点的一般定义 没有后裔的非终叶节点为不可解节点。 如果某个非终叶节点含有或后继节点,那么只有当其全部后裔为不可解时,此非终叶节点才是不可解的。 如果某个非终叶节点含有与后继节点，那么只要当其后裔至少有一个为不可解时,此非终叶节点才是不可解的。 6规则正向演绎系统 正向规则演绎系统是从事实到目标进行操作的，即从状况条件到动作进行推理的，也就是从if到then的方向进行推理的。 7规则逆向演绎系统 逆向规则演绎系统是从then向if进行推理,即从目标或动作向事实或状况条件进行的推理。 8等代价搜索 是宽度优先搜索的一种推广，不是沿着等长度路径断层进行扩展，而是沿着等代价路径断层进行扩展，寻找从起始状态至目标状态的具有最小代价的路径问题。搜索树中每条连接弧线上的有关代价，表示时间、距离等花费。
人工智能考试模拟试题
西安电子科技大学 人工智能考试模拟试题一 一、选择题（10 小题，共10 分） 1、97 年５月，著名的“人机大战” ，最终计算机以3.5 比2.5 的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（C ） A）深思B）IBM C）深蓝D）蓝天 2、谓词逻辑下，子句, C1=L∨C1‘, C2= ~ L∨C2‘,?若σ是互补文字的（最一般）合一置换，则其归结式C=（D ） A)C1’∨C2’ B) C1’ ∧C2’ C)C1’σ∧C2’σ D) C1’σ∨C2’σ 3、不属于人工智能的学派是（B ）。 A)符号主义B)机会主义C)行为主义D)连接主义。 4、要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（B ）。 A)专家系统B)机器学习C)神经网络D)模式识别 5、下列哪部分不是专家系统的组成部分（D ） A.）知识库B）综合数据库C）推理机D) 用户 6、产生式系统的推理不包括（D ） A）正向推理B）逆向推理C）双向推理D）简单推理 7、AI 这个英文缩写的全称是（B） A)Automatic Intelligence C)Automatice Information B)Artifical Intelligence D)Artifical Information 8、在公式中 ) , (y x xp y? ?，存在量词是在全称量词的辖域内，我们允许所存在的x 可能依 赖于y 值。令这种依赖关系明显地由函数所定义，它把每个y 值映射到存在的那个x。这种函数叫做（B ） A)依赖函数B) Skolem 函数C) 决定函数D) 多元函数 9、子句~P∨Q 和P 经过消解以后，得到（C ） A)P B) ~P C) Q D) P∨Q 10、如果问题存在最优解，则下面几种搜索算法中，（A ）必然可以得到该最优解。 A) 宽度（广度）优先搜索B) 深度优先搜索 C) 有界深度优先搜索D) 启发式搜索 二、填空题（10 个空，共10 分） 1 、 )) , ( ) , ( )( )( (y x Above y x On y x→ ? ?化成子句形式为：~On(x,y) ∨ ) , (y x Above 2、假言推理 B A B A? ∧ →) (，假言三段论（A→B）∧（B→C)) (C A→ ?
2019年度人工智能与健康试题及答案
2019年度人工智能与健康试题及答案 一、单选题 1.生物特征识别技术不包括（）。（ 2.0分） A.体感交互 B.指纹识别 C.人脸识别 D.虹膜识别 我的答案：A √答对 2.关于专用人工智能与通用人工智能，下列表述不当的是（）。（2.0分） A.人工智能的近期进展主要集中在专用智能领域 B.专用人工智能形成了人工智能领域的单点突破，在局部智能水平的单项测试中可以超越人类智能 C.通用人工智能可处理视觉、听觉、判断、推理、学习、思考、规划、设计等各类问题 D.真正意义上完备的人工智能系统应该是一个专用的智能系统 我的答案：D √答对 3.MIT教授Tomaso Poggio明确指出，过去15年人工智能取得的成功，主要是因为（）。（2.0分） A.计算机视觉 B.语音识别 C.博弈论 D.机器学习 我的答案：D √答对 4.在高血压诊断标准的变迁史上，（）将高血压的诊断标准定为 210/100mmHg以下更受益。（2.0分） A.1949年
B.1984年 C.1993年 D.2016年 我的答案：D ×答错 5.在国际评判健康的标准中，空腹血糖值低于（）才是健康的。（2.0分） A.90mg/dl B.95mg/dl C.100mg/dl D.110mg/dl 我的答案：C √答对 6.人工智能是（）的一个分支，它试图揭示人类智能的实质和真相，并以模拟人类智能的方式去赋能机器，使机器能够模拟人类的智能进行学习、思维、推理、决策和行动。（2.0分） A.自然科学 B.社会科学 C.语言科学 D.计算机科学 我的答案：D √答对 7.《“健康中国2030”规划纲要》中提到，全民健康是建设健康中国的（）。（2.0分） A.必然要求 B.基础条件 C.核心要义 D.根本目的 我的答案：D √答对
2019年度人工智能与健康测试题106页及答案
2019年度人工智能与健康测试题及答案 一、单选题 （）是通过建立人工神经网络，用层次化机制来表示客观世界，并解释所获取的知识，例如图像、声音和文本。（2.0分） A.深度学习 B.机器学习 C.人机交互 D.智能芯片 我的答案：A 现在医学上使用的水银柱血压计是在（）开始应用于临床的。（2.0分） A.1872年 B.1896年 C.1970年 D.2005年 我的答案：B （）是一种处理时序数据的神经网络，常用于语音识别、机器翻译等领域。（2.0分） A.前馈神经网络 B.卷积神经网络 C.循环神经网络 D.对抗神经网络 我的答案：C 据2005年美国一份癌症统计报告表明，在男性的所有死亡原因中，排在第二位的是（）。（2.0分）
A.肺癌 B.肝癌 C.前列腺癌 D.淋巴癌 我的答案：C 在2016年，ImageNet测试的识别错误率为（）。（2.0分） A.2.1% B.3.5% C.26.5% D.28.2% 我的答案：B （）是人工智能的核心，是使计算机具有智能的主要方法，其应用遍及人工智能的各个领域。（2.0分） A.深度学习 B.机器学习 C.人机交互 D.智能芯片 我的答案：B 1.1997年，Hochreiter&Schmidhuber提出（）。（ 2.0分） D.长短期记忆模型 2.在大数据隐私保护生命周期模型中，大数据使用的风险是（）。（2.0分） B.如何确保合适的数据及属性在合适的时间地点给合适的用户访问 3.（）宣布启动了“先进制造伙伴计划”“人类连接组计划”“创新神经技术脑研究计划”。（2.0分） C.美国
4.2005年，美国一份癌症统计报告表明：在所有死亡原因中，癌症占（）。（2.0分） A.1/4 5.癌症的治疗分为手术、放疗、化疗。据WTO统计，有（）的肿瘤患者需要接受放疗。（2.0分） D.70% 6.到（）年，几乎所有的算法都使用了深度学习的方法。（2.0分） B.2014 7.《“健康中国2030”规划纲要》中提到，健康是经济社会发展的（）。（2.0分） B.基础条件 8.据《中国心血管病报告2017》（概要）显示，中国现有心血管病患（）。（2.0分） A.1300万人 B.1100万人 C.450万人 D.2.9亿人 9.50年前，人工智能之父们说服了每一个人：“（）是智能的钥匙。”（2.0分） A.算法 B.逻辑 C.经验 D.学习 10.在（）年，AlphaGo战胜世界围棋冠军李世石。（2.0分） A.2006
人工智能考试单选择题答案
2019 年人工智能公需科考试单选择题答案 1?现在医学上使用的水银柱血压计是在（）开始应用于临床的。（ 2.0分） A.1872年B 1896年C 1970 D 2005年我的答案：B?V答对 2?关于专用人工智能与通用人工智能，下列表述不当的是（）。（ 2.0分） 我的答案：D Q答对D.真正意义上完备的人工智能系统应该是一个专用的智能系统 3.在2016年，我国人工智能企业超过了（）家。（ 2.0分） A 1000 B 1200 C 1400 D 1500我的答案：D?V答对 4.（）是利用计算机将一种自然语言（源语言）转换为另一种自然语言（目标语言）的过程。 我的答案：B?V答对 B.机器翻译 5.50年前，人工智能之父们说服了每一个人：“（）是智能的钥匙。” （ 2.0分） 6.（）是通过建立人工神经网络，用层次化机制来表示客观世界，并解释所获取的知识，例如图像、声音和文本。（2.0分） 我的答案：AQ答对 A.深度学习 7.当前人工智能重点聚焦（）大领域。（ 2.0分） 我的答案： A 6 B 7 C 8 D 9 B?V答对 8.（）是一种处理时序数据的神经网络，常用于语音识别、机器翻译等领域。（ 2.0分） 我的答案：c?v答对c循环神经网络 9.医学上用百分位法来判定孩子是否属于矮小。如果一个孩子的身高低于同种族、同年龄、同性别正常 健康儿童身高的第（）百分位数，医学上称之为矮小。（ 2.0分） 我的答案：A 1 B 2 C 3 D 4 C?"答对 10.2012年，Hinton教授小组在ImageNet竞赛中夺冠，降低了几乎（）的错误率。（ 2.0分） 我的答案：B?V答对 B.50% 11.在大数据隐私保护生命周期模型中，大数据发布的风险是（）。（2.0分） 我的答案：D?V答对 D.如何在发布时去掉用户隐私并保证数据可用
(人工智能)人工智能模拟试题(分钟)
人工智能模拟试题(120分钟） 1. 填空题（共12分，每小题2分） 1）知识表示的性能应从以下二个方面评价：____________________和________________；后者又分二个方面______________和________________。 2) 框架系统的特性继承功能可通过组合应用槽的三个侧面来灵活实现，它们是 ______________________________________________________。 3）KB系统通常由以下三个部分组成：__________________________________________； KB系统的开发工具和环境可分为以下三类： ____________________________________。 4）按所用的基本学习策略可以将机器学习方法划分为以下几类：________ _____________________________________________________________。 5) 主观Bayes方法将推理规则表示为P Q形式，称__________为先验似然比， __________ 为条件似然比，_________为规则的充分性因子。 6）自然语言理解中，单句理解分二个阶段：____________和____________，后者又分二个步骤：________________和_________________。 2、问答题（共20分，每小题5分） 1）阐述示例学习所采用的逐步特化学习策略，并说明学习过程中正、反例的作用。 2）为什么要在框架系统中实行相容匹配技术？如何实现？ 3）阐述Xps的冲突解法和推理引擎，并说明综合数据库中事实元素的时间标签在冲突解法中起的作用。 4）什么是问题归约？问题归约的操作算子与一般图搜索有何不同？与或图启发式搜索算法AO*的可采纳性条件是什么？ 3、简单计算题（共35分，每小题7分）
2011《人工智能》试卷A及答案
2010-2011学年第2学期考试试题 （ A ）卷 课程名称 《人工智能》 任课教师签名 出题教师签名 审题教师签名 考试方式 （ 闭 ）卷 适用专业 智能1,2 考试时间 （ 120 ）分钟 一、 填空题（每小题5分，共25 分） 1. 用谓词逻辑表示知识“所有教师都有自己的学生”,( 定义谓词：T (x)：表示x 是教师;S (y)：表示y 是学生;TS(x, y)：表示x 是y 的老师) ； 2.用产生式表示知识“王峰热爱祖国” ； 3. 用语义网络法表示知识“雪的颜色是白的” ； 4. 把下列谓词公式化成子句集：(?x)(?y)(P(x, y)∨(Q(x, y)→R(x, y))) 5. 判断下列子句集中哪些是不可满足的：{ P ∨Q , ?P ∨Q, P ∨?Q, ?P ∨?Q } 二．名词解释（每小题5分，共10分） 估价函数 人工神经元 三.计算题（第1小题10分，其余每小题15分共55分） 1. 用语义网络法表示事实:每个学生都学习c++语言。 2. 用谓词表示法求解修道士和野人问题。在河的北岸有三个修道士、三个 野人和一条船，修道士们想用这条船将所有的人都运过河去，但要受到以 下条件限制： (1) 修道士和野人都会划船，但船一次只能装运两个人。 (2) 在任何岸边，野人数不能超过修道士，否则修道士会被野人吃掉。 假定野人愿意服从任何一种过河安排，请规划出一种确保修道士安全的过河方案。要求写出所用谓词的定义、功能及变量的个体域。 3．用谓词逻辑的归结原理求证：李明过着激动人心的生活。假设：所有不 贫穷并且聪明的人都是快乐的，那些看书的人是聪明的。李明能看书且不贫穷，快乐的人过着激动人心的生活。 4.自立估价函数，用A 或A * 算法给出下图的启发信息优先搜索树。 初始棋局：目标棋局： 四．简述专家系统的开发步骤（每小题10分，共10 分）