人工智能(A卷).doc

系 专业 班级 姓名 学号 南阳理工学院20102011学年第一学期试卷课程：人工智能（A卷）（启用前保密）题号一二三四五总分得分一、填空题（每空1分，共30分）（1）在人工智能的研究发展中有多种不同的主张，其中比较典型的有3个主要学派： 学派、连结主义学派、 学派。 （2）对于“图灵测试”，美国哲学家约翰西尔勒提出了异议，他用一个现在称为 的假设，试图说明即便是一台计算机通过了图灵测试，也不能说它就真的具有了智能。 （3）在图搜索算法中往往要用到 和 表两个表，其中前者用来专门记录考查过的节点，后者用来专门登记待考察的节点。（4）遗传算法就是人们从生物界按 和 、遗传变异的自然进化现象中得到启发，而设计出的一种 。（5）智能可以分为 和 两种。（6）状态图搜索策略，可以分为 和启发式搜索两大类，在启发式搜索中，其关键的问题是 。（7）不含任何文字的子句成为 ，记为“口”或NIL，它在基于谓词逻辑的计算机推理中具有重要的作用。（8）将二进制编码的染色体01001011的从右至左第二、四位变异后的所得的新染色体为 。（9）人工智能的三个最基本核心技术是表示、 和 。（10）产生式系统的推理分为 和 两种方式。（11）框架适合表达结构性的知识，概念、 等知识最适于用框架表示；框架的槽就是对象的属性或状态，槽值就是 。（12）狭义上讲，知识或信息中的不确定性是指描述随机事件或随机现象所表现出的不确定性这种不确定性一般用概率来刻画。广义不确定性进一步划分可分为：(狭义)不确定性、 、不完全性、不一致性、时变性等几种类型，其中“瞎子摸象”所述问题属于 所描述的范畴。（13）机器学习可分为 、 和知识三个要素，它们分别是机器学习的对象、方法和目标。（14）在模式识别中，距离分类法又可以分为 、 、 等。（15）知识获取有 、 、 等三种途径。二、选择题（每小题2分，共10分）（1）面向对象知识表示是最结构化的知识表示方法。面向对象知识表示很类似于（ ）A. 表 B. 语义网络 C. 框架 D. 产生式（2）知识库中的知识一般包括专家知识、领域知识和（ ）A.系统知识 B. 理论知识 C. 元知识 D. 经验知识（3）计算智能是模拟（ ）的人工智能。A.脑智能 B. 群智能 C. 符号智能 D. 连接主义（4）集合Px,f(y),B,PA,f(B),B的最一般的合一替换应为（ ）A. B/X B. B/y C. x/x D. A/x,B/y（5）能根据学生的特点、弱点和基础知识，以最适当的教案和教学方法对学生进行教学和辅导的专家系统是（ ）A. 解释专家系统B. 调试专家系统C. 监视专家系统D. 教学专家系统系 专业 班级 姓名 学号 三、计算推理题（每小题10分，共20分）(1) 试用归结原理求出问题的答案。a) 如果x和y是同班同学，则x的老师也是y的老师； b) 张先生是小李的老师； c) 小李和小胡是同班同学。 问：小胡的老师是谁？试用归结原理求出问题的答案。（2）有如下规则：R1:if E1 then E2(0.6)R2:if E2 and E3 then E4(0.8)R3:if E4 then H(0.7)R4:if E5 then H(0.9)已知CF(E1)=0.5, CF(E3)=0.6, CF(E5)=0.4,用确定性理论求CF(H).提示：推理结论CF(H)=CF(H,E)*max0,CF(E)重复结论CF(H)=CH(H1)+CF(H2)- CH(H1)*CF(H2) CH(H1)=0 CF(H2)=0CF(H)=CH(H1)+CF(H2)+ CH(H1)*CF(H2) CH(H1)0 CF(H2)0CF(H)=CH(H1)+CF(H2) 其它系 专业 班级 姓名 学号 四、简答题（每小题5分，共20分）（1）谈谈你对人工智能的认识，以及未来的发展。（2）编写一个描述亲属关系的PROLOG程序，然后给出一些事实数据，建立一个小型演绎数据库。（父母，祖父母，兄弟姐妹等）（3）简要描述广度优先算法，并说明它和深度优先算法的区别。（4）简述决策树学习的基本方法和步骤。系 专业 班级 姓名 学号 五、综合题（每小题10分，20分）（1）框架和语义网络是重要的结构化知识表示方法，1）试构造一个描述“学生”的框架2）给出“张三是郑州大学计算机学院的学生，郑州大学位于郑州市中原路”的语义网络描述（2）传教士和野人问题。有三个传教士和三个野人一起来到河边准备渡河（由左岸到右岸）, 河边有一条空船,且传教士和野人都会划船, 但每次最多可供两人乘渡。河的任何一岸以及船上一旦出现野人