人工智能导论复习资料.docx

1、人工智能导论 复习资料（课程代码：07844）知识点汇总：1.人工智能是一门综合性的交叉学科和边缘学科。2.人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是图灵。3.人工智能的远期目标是制造智能机器，近期目标是实现机器智能。4.要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫机器学习。5.编译原理不属于人工智能的研究的一个领域。6.AI的英文缩写是Artifical intelligence。7.“图灵实验”是为了判断一台机器是否具备智能的实验，实

2、验由三个封闭的房间组成，分别放置主持人、 参与人和机器。8.语义网络表达知识时，有向弧AKO 链、ISA 链是用来表达节点知识的继承性。9.(A-B)A = B是假言推理10.命题是可以判断真假的陈述句11.问题归约法是指已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合，这些子问题的解可以直接得到，从而解决了初始问题。 12.仅个体变元被量化的谓词称为一阶谓词13.MGU是最一般合一14.关系不在人工智能系统的知识包含的4个要素中 15.当前归结式是空子句时，则定理得证。16.或图通常称为状态图17.不属于人工智能的学派是机会主义18.所谓不确定性推理就是从不确定性的初始证据出

3、发，通过运用不确定性的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。( )19.用户不是专家系统的组成部分20.产生式系统的推理不包括简单推理21.C(B|A) 表示在规则A-B中，证据A为真的作用下结论B为真的信度22.在图搜索中，选择最有希望的节点作为下一个要扩展的节点，这种方法叫做有序搜索23.人工神经网络属于反馈网络的是BP网络24.使用一组槽来描述事件的发生序列，这种知识表示法叫做剧本表示法25.产生式系统的推理不包括简单推理26.从已知事实出发，通过规则库求得结论的产生式系统的推理方式是正向推理。27.不确定性类型按性质分：随机性，模糊性，不完全性，不

4、一致性。28.对证据的可信度CF（A）、CF（A1）、CF（A2）之间，规定如下关系：CF（A）=-CF(A)、CF（A1A2 ）= minCF(A1),CF(A2)、CF（A1A2 ）= maxCF(A1),CF(A2)29.图，指由节点和有向边组成的网络。按连接同一节点的各边的逻辑关系又可分为或图和与或图。30.合一算法：求非空有限具有相同谓词名的原子公式集的最一般合一（MGU）。31.1997年月，著名的“人机大战”，最终名为“深蓝”的计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败。32.在知识表示方法中，与谓词逻辑表示为ISA（LIMING ，MAN）等效的语义网络形式

5、为：33.状态空间表示法的两个基本概念是状态和操作符。 34.产生式系统由三个部分组成：一个总数据库、一套规则、一个控制策略。35.ANN中文意义是人工神经元网络。36.反向传播（back-propagation,BP）算法过程是从输出节点开始，将误差信号沿原来的连接通路返回，通过修改各层神经元的连接权值，使误差信号减至最小，所以称为“反向传播”。37.消解反演证明定理时，若当前归结式是空子句，则定理得证。38.子句和P经过消解以后，得到Q。39.基于规则的正向演绎系统，其规则形式为LW或L1L2W，其中前项要满足的条件是L为单文字。40.语义网络下的推理是通过继承和匹配实现的。41.进化策略

6、是在父矢量xi，i=1,2,p中，通过加入一个零均方差的高斯随机变量以及预先选择x的标准偏差来产生子代矢量x。42.启发式搜索不是寻求问题最坏解的一种方法43.语义网络表达知识时，有向弧AKO链、ISA链表达节点知识的继承性。44.表达式对中P（q（f（v），g（u）和P（x，x）是能够合一的。 45.在遗传算法中，变量x的定义域为 -2，5，要求其精度为10-6，现用二进制进行编码，则码长为21。错。46.在人工神经学习算法中，无师学习是能够根据期望的和实际的网络输出之间的差来调整神经元之间连接的强度或权。错。47.遗传算法、进化编程、进化策略都属于进化计算。48.要想让机器具有智能，必须让

7、机器具有知识。因此，在人工智能中有一个研究领域， 主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫神经网络。错。49.产生式系统的推理不包括简单推理。50.如果问题存在最优解， 则广度优先搜索必然可以得到该最优解，启发式搜索可以认为在这几种算法中是“智能程度相对比较高”的算法。51.A（AB） A 称为结合律， （AB） AB 称为吸收律。错。52.在公式中y$xp(x,y)，存在量词是在全称量词的辖域内，我们允许所存在的 x 可能依赖于y值。令这种依赖关系明显地由函数所定义， 它把每个 y 值映射到存在的那个 x。这种函数叫做Skolem 函数。53.神经网络研究不属于

8、符号主义学派。54.在谓词公式中，紧接于量词之后被量词作用的谓词公式称为该量词的辖域 ，而在一个量词的辖域中与该量词的指导变元相同的变元称为约束变元，其他变元称为自由变元。55.从已知事实出发，通过规则库求得结论的产生式系统的推理方式不是反向推理。56.在诸如走迷宫、下棋、八数码游戏等游戏中，常用到的一种人工智能的核心技术称为图搜索技术。57.极大极小分析法的思想是先生成一棵博弈树，然后再计算其倒推值。58.策略迭代与值迭代是求解马尔科夫决策过程的两个最基本方法，均非基于静态规划。59.产生式系统的组成：1）产生式规则库：描述相应领域知识的产生式规则集。2）数据库：（事实的集合）存放问题求解过

9、程中当前信息的数据结构（初始事实、外部数据库输入的事实、中间结果事实和最后结果事实）。3）推理机：（控制系统）是一个程序，控制协调规则库与数据库的运行，包含推理方式和控制策略。60.产生式系统与图搜索的对比表：61.人工智能的主要研究和应用领域有哪些？(至少列出7个)其中，哪些是新的研究热点？答：（1）自然语言理解 （2）人工神经元网络数据库智能检索 智能控制专家咨询系统 智能调度和指挥定理机器证明 智能决策支持系统博弈 知识发现和数据发掘机器人学 分布式人工智能自动程序设计组合调度问题感知问题模式识别62.给出表示包含下面句子含义的语义网络：孙老师从2月至7月给软件工程专业讲授“人工智能”课

10、程。63.已知W=P(f(x,g(A,y),z),P(f(x,z),z)，求MGU。解：k=0;S0=S;0=;S0不是单元素集，求得差异集D0=g(A,y),z,其中z是变元，g(A,y)是项，且z不在g(A,y)中出现。k=k+1=1有1=0g(A,y)/z=g(A,y)/z=g(A,y)/z，S1=S0g(A,y)/z=P(f(x,g(A,y),g(A,y),S1是单元素集。根据求MGU算法，MGU=1=g(A,y)/z64.下图所示博弈树，按从左到右的顺序进行-剪枝搜索，标明了各生成节点的倒推值，何处发生剪枝（用“/” 在图上标记），及应选择的走步。1、人工智能有哪些研究领域？你能列举

11、出一些与汽车相关的研究领域吗？自然语言理解，数据库的智能检索，专家咨询系统，定理证明，博弈，机器人学，自动程序设计，组合调度问题，感知问题。 无人驾驶，安全驾驶辅助系统，环境识别与感知，GPS导航，人工智能换挡 互联网2、对于农夫过河问题，分析其中的产生式规则，组成规则库，并给出初始事实数据和目标条件，建立一个小型产生式系统并运行之。1) 农夫每次只能带一样东西过河(2)如果没有农夫看管，狼吃羊，羊吃菜要求：设计一个过河方案，使得农夫、狼、羊、菜都能过河，画出相应的状态空间图。2) 四元组S表示状态，即S(农夫，狼，羊，菜)用0表示在左岸，1表示在右岸 初始S=(0，0，0，0) 目标G=(1

12、，1，1，1)定义操作符L(i)表示农夫带东西到右岸：i=0 农夫自己到右岸；i=1 农夫带狼到右岸；i=2 农夫带羊到右岸； i=3 农夫带菜到右岸； 定义操作符R(i)表示农夫带东西到左岸： i=0 农夫自己到左岸； i=1 农夫带狼到左岸；i=2 农夫带羊到左岸； i=3 农夫带菜到左岸；约束状态如下：(1，0，0，X)狼、羊在左岸；(1，X，0，0)羊、菜在左岸；(0，1，1，X)狼、羊在右岸；(0，X，1，1)羊、菜在右岸； (0，0，0，0) / L(2) (1，0，1，0) / R(0)(0，0，1，0) / L(1) R(3)(1，1，1，0) (1，0，1，1) / R(2)

13、 R(2)(0，1，0，0) (0，0，0，1) L(3) / L(1) (1，1，0，1) R(0)(0，1，0，1) L(2) (1，1，1，1)解一： 解二：1.带羊过河 (1，0，1，0) 1.带羊过河 (1，0，1，0)2.农夫回来 (0，0，1，0) 2.农夫回来 (0，0，1，0)3.带狼过河 (1，1，1，0) 3.带菜过河 (1，0，1，1)4.带羊回来 (0，1，0，0)4.带羊回来 (0，0，0，1)5.带菜过河 (1，1，0，1) 5.带狼过河 (1，1，0，1)6.农夫回来 (0，1，0，1) 6.农夫回来 (0，1，0，1)7.带羊过河 (1，1，1，1) 7.带羊

14、过河 (1，1，1，1)3.用语义网络表示：动物能运动，会吃；鸟是一种动物，鸟有翅膀，会飞；鱼是一种动物，鱼生活在水里，会游泳。4.请把下列命题用一个语义网络表示出来：1.树和草都是植物2.树和草都有叶和根3.水草是草，且生长在水中4.果树是树，且会结果5.梨树是果树中的一种，它会结梨(1) 树和草都是植物；植物解：AKOAKO草树(2) 树和草都有叶和根；根叶 解：HaveHave植物是一种是一种草树(3) 水草是草，且生长在水中； 解：LiveAKOAKO水草水中植物草(4) 果树是树，且会结果； 解：CanAKOAKO果树结果植物树(5) 梨树是果树中的一种，它会结梨。 解：CanAKO

15、AKO梨树树果树结梨5. 给出多边形的层次框架体系框架名 类属：二维多边形 类型：平面封闭多边形约束条件：1.封闭 2.凹凸多边形 3角和边6、对于函数f(x)=xsin(1/x),x0.05,0.5，若要求求解精度到6位小数，如何进行二进制编解码？用微分法求取f(x)的最大值：解有无穷多个：l 问题的提出 当i为奇数时xi对应局部极大值点，i为偶数时xi对应局部极小值。x19即为区间-1,2内的最大值点：此时，函数最大值f(x19)比f(1.85)=3.85稍大。l 编码 表现型：x 基因型：二进制编码（串长取决于求解精度） 串长与精度之间的关系： 若要求求解精度到6位小数，区间长度为2-(

16、-1)3，即需将区间分为3/0.000001=3106等份。所以编码的二进制串长应为22位。l 产生初始种群 产生的方式：随机 产生的结果：长度为22的二进制串 产生的数量：种群的大小（规模），如30，50， 1111010011100001011000 1100110011101010101110 1010100011110010000100 1011110010011100111001 0001100101001100000011 0000011010010000000000 l 计算适应度 不同的问题有不同的适应度计算方法 本例：直接用目标函数作为适应度函数 将某个体转化为-1,2区间的

17、实数： s= x=0.637197 计算x的函数值（适应度）： f(x)=xsin(10x)+2.0=2.586345l 计算适应度（简单函数值替换） 二进制与十进制之间的转换： 第一步，将一个二进制串（b21b20b0）转化为10进制数： 第二步，x对应的区间-1,2内的实数：(0000000000000000000000)-1(1111111111111111111111)2l 遗传操作 选择：轮盘赌选择法； 交叉：单点交叉； 变异：小概率变异l 模拟结果 设置的参数： 种群大小50；交叉概率0.75；变异概率0.05；最大迭代数200。 得到的最佳个体： smax=; xmax=1.85

18、06; f(xmax)=3.8503;l 遗传算法的选择策略有哪些？详细描述俄罗斯轮盘赌的选择策略。1. 轮盘赌选择2. 随机遍历抽样3. 局部选择4. 截断选择5. 锦标赛选择俄罗斯轮盘赌：比如说种群中有20个个体，那么每个个体的适应度除以20个个体适应度的和得到的就是该个体的被选择的概率。轮盘赌选择时，每个个体类似于轮盘中的一小块扇形，扇形的大小与该个体被选择的概率成正比。那么，扇形越大的个体被选择的概率越大。这就是轮盘赌选择法。 10、名词解释：弱人工智能；弱人工智能观点认为不可能制造出能真正地推理（Reasoning）和解决问题（Problem_solving）的智能机器，这些机器只不

19、过看起来像是智能的，但是并不真正拥有智能，也不会有自主意识。 符号主义: 符号主义（Symbolism）是一种基于逻辑推理的智能模拟方法，又称为逻辑主义(Logicism)席尔勒的中文屋子: 又称作华语房间是由美国哲学家约翰希尔勒在1980年设计的一个思维试验以推翻强人工智能（机能主义）提出的过强主张：只要计算机拥有了适当的程序，理论上就可以说计算机拥有它的认知状态以及可以像人一样地进行理解活动。模式识别: 借助计算机，就人类对外部世界某一特定环境中的客体、过程和现象的识别功能(包括视觉、听觉、触觉、判断等)进行自动模拟的科学技术。人工神经网络: 是一种应用类似于大脑神经突触联接的结构进行信息

20、处理的数学模型。在工程与学术界也常直接简称为神经网络或类神经网络。专家系统: 根据人们在某一领域内的知识、经验和技术而建立的解决问题和做决策的计算机软件系统，它能对复杂问题给出专家水平的结果。11. 设有如下语句，请用相应的谓词公式分别把他们表示出来：(1) 有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花 。解：定义谓词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是下午

21、将知识用谓词表示为：(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

22、喜欢y将知识用谓词表示为：(x) (P(x)L(x,pragramming)L(x, computer)12. 用谓词表示法求解机器人摞积木问题。设机器人有一只机械手，要处理的世界有一张桌子，桌上可堆放若干相同的方积木块。机械手有4个操作积木的典型动作：从桌上拣起一块积木；将手中的积木放到桌之上；在积木上再摞上一块积木；从积木上面拣起一块积木。积木世界的布局如下图所示。ABCCAB图 机器人摞积木问题解：(1) 先定义描述状态的谓词 CLEAR(x)：积木x上面是空的。 ON(x, y)：积木x在积木y的上面。 ONTABLE(x)：积木x在桌子上。 HOLDING(x)：机械手抓住x。HAN

23、DEMPTY：机械手是空的。其中，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。其中，每一

24、个操作都可分为条件和动作两部分，具体描述如下： Pickup(x) 条件：ONTABLE(x)，HANDEMPTY，CLEAR(x) 动作：删除表：ONTABLE(x)，HANDEMPTY 添加表：HANDEMPTY(x)Putdown(x) 条件：HANDEMPTY(x) 动作：删除表：HANDEMPTY(x) 添加表：ONTABLE(x)，CLEAR(x) ，HANDEMPTYStack(x, y) 条件：HANDEMPTY(x)，CLEAR(y) 动作：删除表：HANDEMPTY(x)，CLEAR(y) 添加表：HANDEMPTY，ON(x, y) ，CLEAR(x)Upstack(x,

25、 y) 条件：HANDEMPTY，CLEAR(y) ，ON(y,x) 动作：删除表：HANDEMPTY，ON(y, x) 添加表：HOLDING(y)，CLEAR(x) (3) 问题求解过程利用上述谓词和操作，其求解过程为：ONTABLE(A)ONTABLE(B)ONTABLE(C)CLEAR(A)CLEAR(B)CLEAR(C)HANDEMPTYONTABLE(A) ONTABLE(B)ON(C, A)CLEAR(B)CLEAR(C) HANDEMPTYONTABLE(A)ONTABLE(B) HOLDING(C)CLEAR(A)CLEAR(B)CLEAR(C)Upstack(A,C)Put

26、down(C)Pickup(B)ONTABLE(A)ONTABLE(C)ON(B,C)CLEAR(A)CLEAR(B)HANDEMPTYONTABLE(A)ONTABLE(C)HOLDING(B)CLEAR(A)CLEAR(B)CLEAR(C)ONTABLE(C)ON(B,C)ON(A,B)CLEAR(A)HANDEMPTONTABLE(C)ON(B,C)CLEAR(A)CLEAR(B)HOLDING(A)Stack(B,A)Stack(C,B)Pickup(A)13. 用谓词表示法求解农夫、狼、山羊、白菜问题。农夫、狼、山羊、白菜全部放在一条河的左岸，现在要把他们全部送到河的右岸去，农夫有一

27、条船，过河时，除农夫外船上至多能载狼、山羊、白菜中的一种。狼要吃山羊，山羊要吃白菜，除非农夫在那里。似规划出一个确保全部安全过河的计划。请写出所用谓词的定义，并给出每个谓词的功能及变量的个体域。解：(1) 先定义描述状态的谓词要描述这个问题，需要能够说明农夫、狼、羊、白菜和船在什么位置，为简化问题表示，取消船在河中行驶的状态，只描述左岸和右岸的状态。并且，由于左岸和右岸的状态互补，因此可仅对左岸或右岸的状态做直接描述。本题选择对左岸进行直接描述的方法，即定义谓词如下：AL(x)：x在左岸其中，x的个体域是农夫，船，狼，羊，白菜。对应地，AL(x)表示x在右岸。 问题的初始状态：AL(农夫)AL

28、(船)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-

29、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(船)，A

30、L(农夫)，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(羊)(3) 问题求解过程AL(白菜)AL(农夫)AL(船)

31、AL(狼)AL(羊)AL(农夫)AL(船)AL(狼)AL(白菜)AL(羊)AL(狼)AL(白菜)AL(农夫)AL(船)AL(羊)AL(农夫)R-L R-L(羊) L-R(狼)L-R(羊)AL(船)AL(狼)AL(羊)AL(白菜)AL(农夫)AL(船)AL(羊)AL(白菜)AL(狼)AL(农夫)AL(船)AL(羊)AL(白菜)AL(狼)AL(羊)AL(农夫)AL(船)AL(白菜)AL(狼)L-R(羊)AL(农夫)AL(船)AL(羊)AL(白菜)AL(狼)R-L L-R(白菜)14.用谓词表示法求解修道士和野人问题。在河的北岸有三个修道士、三个野人和一条船，修道士们想用这条船将所有的人都运过河去，

32、但要受到以下条件限制：(1) 修道士和野人都会划船，但船一次只能装运两个人。(2) 在任何岸边，野人数不能超过修道士，否则修道士会被野人吃掉。假定野人愿意服从任何一种过河安排，请规划出一种确保修道士安全的过河方案。要求写出所用谓词的定义、功能及变量的个体域。解：（1）定义谓词先定义修道士和野人人数关系的谓词：G(x,y,S)： 在状态S下x大于yGE(x,y,S)：在状态S下x大于或等于y其中，x,y分别代表修道士人数和野人数，他们的个体域均为0,1,2,3。再定义船所在岸的谓词和修道士不在该岸上的谓词：Boat(z,S)：状态S下船在z岸EZ(x,S)： 状态S下x等于0，即修道士不在该岸上

33、其中，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,

34、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,

35、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)Boat(L,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

36、,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(

37、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)15.请对下列命题分别写出它们的语义网络：(1) 每个学生都有一台计算机。gGSgGSGS解：占有权计算机学生AKOISAISAFOwnsOwnercosg(2) 高老师从3月到7月给计算机系学生讲计算机网络课。 解：7月8月StartEnd老师ISAObjectSubject高老师计算机系学生讲课事件ActionCaurse计算机网络讲课(3) 学习班的学员有男、有女、有研究生、有本科生。

38、解：参例2.14(4) 创新公司在科海大街56号，刘洋是该公司的经理，他32岁、硕士学位。 解：参例2.10(5) 红队与蓝队进行足球比赛，最后以3：2的比分结束。 解：比赛AKOParticipants1Outcome3:22足球赛红队Participants 2蓝队16. 请把下列命题用一个语义网络表示出来：(1) 树和草都是植物；植物解：AKOAKO草树(2) 树和草都有叶和根；根叶 解：HaveHave植物是一种是一种草树(3) 水草是草，且生长在水中； 解：LiveAKOAKO水草水中植物草(4) 果树是树，且会结果； 解：CanAKOAKO果树结果植物树(5) 梨树是果树中的一种，

39、它会结梨。 解：CanAKOAKO梨树树果树结梨17. 假设有以下一段天气预报：“北京地区今天白天晴，偏北风3级，最高气温12，最低气温-2，降水概率15%。”请用框架表示这一知识。解：Frame 地域：北京 时段：今天白天 天气：晴 风向：偏北 风力：3级 气温：最高：12度 最低：-2度 降水概率：15%18. 按“师生框架”、“教师框架”、“学生框架”的形式写出一个框架系统的描述。解：师生框架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）