《人工智能试卷A及答案》由会员分享，可在线阅读，更多相关《人工智能试卷A及答案（5页珍藏版）》请在金锄头文库上搜索。
1、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,
2、 y)5. 判断下列子句集中哪些是不可满足的： PQ , PQ, PQ, PQ 二名词解释（每小题5分，共10分）估价函数人工神经元三.计算题（第1小题10分，其余每小题15分共55分）1. 用语义网络法表示事实:每个学生都学习c+语言。2. 用谓词表示法求解修道士和野人问题。在河的北岸有三个修道士、三个野人和一条船，修道士们想用这条船将所有的人都运过河去，但要受到以下条件限制：(1) 修道士和野人都会划船，但船一次只能装运两个人。(2) 在任何岸边，野人数不能超过修道士，否则修道士会被野人吃掉。假定野人愿意服从任何一种过河安排，请规划出一种确保修道士安全的过河方案。要求写出所用谓词的定义、功
3、能及变量的个体域。3用谓词逻辑的归结原理求证：李明过着激动人心的生活。假设：所有不贫穷并且聪明的人都是快乐的，那些看书的人是聪明的。李明能看书且不贫穷，快乐的人过着激动人心的生活。4.自立估价函数，用A或A* 算法给出下图的启发信息优先搜索树。1 2 38 47 6 52 8 37 46 1 5初始棋局： 目标棋局：四简述专家系统的开发步骤（每小题10分，共10 分）答案一、填空题（每空1分，共10分）1. (x)($y)(T (x) TS(x, y) S (y)2. (love, Wang Feng, country) 或（热爱，王峰，祖国）雪白颜色3.4. S=P(x, f(x)Q(x,
4、f(x)R(x, f(x)5. 不可满足，其归结过程为：二1估价函数用来估计节点重要性的函数。估价函数f(n)被定义为从初始节点S0出发，约束经过节点n到达目标节点Sg的所有路径中最小路径代价的估计值。它的一般形式为： f(n)=g(n)+h(n)其中，g(n)是从初始节点S0到节点n的实际代价；h(n)是从节点n到目标节点Sg的最优路径的估计代价。2人工神经网络是由大量的人工神经元经广泛互联所形成的一种人工网络系统，用以模拟人类神经系统的结构和功能。人工神经元是对生物神经元的抽象与模拟,1943年，心理学家麦克洛奇(W.McM ulloch)和数理逻辑学家皮茨(W.Pitts)根据生物神经元
5、的功能和结构，提出了一个将神经元看作二进制阈值元件的简单模型，即MP模型。 图中的x1, x2, ,xn表示某一神经元的n个输入；wi表示第i个输入的连接强度，称为连接权值；为神经元的阈值；y为神经元的输出。可见，人工神经元是一个具有多输入，单输出的非线性器件。其输入为,输出为 其中，f称为神经元功能函数（或作用函数，激活函数） 。三.计算题1. 用语义网络表示事实： “每个学生都学习了C+语言”。其语义网络如下图所示。结点“C+语言”代表一门具体的程序设计语言，是结点“程序语言”的一个实例，故被放到F所指的子空间的外边。2.解：（1）定义谓词先定义修道士和野人人数关系的谓词：G(x,y,S)
6、： 在状态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，即修道士不在该岸上其中，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岸，保证修道士安全，当且仅当修道士不在该岸上，或者修道士在该岸上，但人数超过野人数。该谓词同时也描述了相应的状态。
7、再定义描述过河方案的谓词：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-y
8、2,S)Safety(L,x+x2,y+y2,S)Boat(L,S) (2) 过河方案3假设：所有不贫穷并且聪明的人都是快乐的，那些看书的人是聪明的。李明能看书且不贫穷，快乐的人过着激动人心的生活。 求证：李明过着激动人心的生活。 解：先定义谓词： Poor(x) x是贫穷的，Smart(x) x是聪明的，Happy(x) x是快乐的，Read(x) x能看书，Exciting(x) x过着激动人心的生活。 再将问题用谓词表示如下： “所有不贫穷并且聪明的人都是快乐的” (x)(Poor(x)Smart(x)Happy(x) “那些看书的人是聪明的” (y) (Read(y) Smart(y)
9、 “李明能看书且不贫穷” Read(Liming)Poor(Liming) “快乐的人过着激动人心的生活” (z) (Happy(z)Exciting(z) 目标“李明过着激动人心的生活”的否定 Exciting(Liming) 将上述谓词公式转化为子句集如下： (1) Poor(x)Smart(x)Happy(x) (2) Read(y)Smart(y) (3) Read(Liming) (4) Poor(Liming) (5) Happy(z)Exciting(z) (6) Exciting(Liming) (结论的否定) 4.参考答案f(n)=d(n)+P(n)，d(n) 深度，P(n)
10、与目标距离，显然满足，P(n) h*(n)，即f*=g*+h*四简述专家系统的开发步骤采用原型技术的专家系统开发过程如下图所示，它可分为设计初始知识库、原型系统开发与试验、知识库的改进与归纳三个主要步骤。 3、通过活动，使学生养成博览群书的好习惯。B比率分析法和比较分析法不能测算出各因素的影响程度。C采用约当产量比例法，分配原材料费用与分配加工费用所用的完工率都是一致的。C采用直接分配法分配辅助生产费用时，应考虑各辅助生产车间之间相互提供产品或劳务的情况。错 C产品的实际生产成本包括废品损失和停工损失。C成本报表是对外报告的会计报表。C成本分析的首要程序是发现问题、分析原因。C成本会计的对象是
11、指成本核算。C成本计算的辅助方法一般应与基本方法结合使用而不单独使用。C成本计算方法中的最基本的方法是分步法。XD当车间生产多种产品时，“废品损失”、“停工损失”的借方余额，月末均直接记入该产品的产品成本 中。D定额法是为了简化成本计算而采用的一种成本计算方法。F“废品损失”账户月末没有余额。F废品损失是指在生产过程中发现和入库后发现的不可修复废品的生产成本和可修复废品的修复费用。F分步法的一个重要特点是各步骤之间要进行成本结转。()G各月末在产品数量变化不大的产品，可不计算月末在产品成本。错G工资费用就是成本项目。()G归集在基本生产车间的制造费用最后均应分配计入产品成本中。对J计算计时工资
12、费用，应以考勤记录中的工作时间记录为依据。()J简化的分批法就是不计算在产品成本的分批法。()J简化分批法是不分批计算在产品成本的方法。对 J加班加点工资既可能是直接计人费用，又可能是间接计人费用。J接生产工艺过程的特点，工业企业的生产可分为大量生产、成批生产和单件生产三种，XK可修复废品是指技术上可以修复使用的废品。错K可修复废品是指经过修理可以使用，而不管修复费用在经济上是否合算的废品。P品种法只适用于大量大批的单步骤生产的企业。Q企业的制造费用一定要通过“制造费用”科目核算。Q企业职工的医药费、医务部门、职工浴室等部门职工的工资，均应通过“应付工资”科目核算。 S生产车间耗用的材料，全部
13、计入“直接材料”成本项目。 S适应生产特点和管理要求，采用适当的成本计算方法，是成本核算的基础工作。()W完工产品费用等于月初在产品费用加本月生产费用减月末在产品费用。对Y“预提费用”可能出现借方余额，其性质属于资产，实际上是待摊费用。对 Y引起资产和负债同时减少的支出是费用性支出。XY以应付票据去偿付购买材料的费用，是成本性支出。XY原材料分工序一次投入与原材料在每道工序陆续投入，其完工率的计算方法是完全一致的。Y运用连环替代法进行分析，即使随意改变各构成因素的替换顺序，各因素的影响结果加总后仍等于指标的总差异，因此更换各因索替换顺序，不会影响分析的结果。()Z在产品品种规格繁多的情况下，应该采用分类法计算产品成本。对Z直接生产费用就是直接计人费用。XZ逐步结转分步法也称为计列半成品分步法。A按年度计划分配率分配制造费用，“制造费用”账户月末(可能有月末余额/可能有借方余额/可能有贷方余额/可能无月末余额)。A按年度计划分配率分配制造费用的方法适用于(季节性生产企业)
