《人工智能(A卷).doc》由会员分享，可在线阅读，更多相关《人工智能(A卷).doc（4页珍藏版）》请在金锄头文库上搜索。
1、系 专业 班级 姓名 学号 南阳理工学院20102011学年第一学期试卷课程：人工智能（A卷）（启用前保密）题号一二三四五总分得分一、填空题（每空1分，共30分）（1）在人工智能的研究发展中有多种不同的主张，其中比较典型的有3个主要学派： 学派、连结主义学派、 学派。 （2）对于“图灵测试”，美国哲学家约翰西尔勒提出了异议，他用一个现在称为 的假设，试图说明即便是一台计算机通过了图灵测试，也不能说它就真的具有了智能。 （3）在图搜索算法中往往要用到 和 表两个表，其中前者用来专门记录考查过的节点，后者用来专门登记待考察的节点。（4）遗传算法就是人们从生物界按 和 、遗传变异的自然进化现象中得到
2、启发，而设计出的一种 。（5）智能可以分为 和 两种。（6）状态图搜索策略，可以分为 和启发式搜索两大类，在启发式搜索中，其关键的问题是 。（7）不含任何文字的子句成为 ，记为“口”或NIL，它在基于谓词逻辑的计算机推理中具有重要的作用。（8）将二进制编码的染色体01001011的从右至左第二、四位变异后的所得的新染色体为 。（9）人工智能的三个最基本核心技术是表示、 和 。（10）产生式系统的推理分为 和 两种方式。（11）框架适合表达结构性的知识，概念、 等知识最适于用框架表示；框架的槽就是对象的属性或状态，槽值就是 。（12）狭义上讲，知识或信息中的不确定性是指描述随机事件或随机现象所表
3、现出的不确定性这种不确定性一般用概率来刻画。广义不确定性进一步划分可分为：(狭义)不确定性、 、不完全性、不一致性、时变性等几种类型，其中“瞎子摸象”所述问题属于 所描述的范畴。（13）机器学习可分为 、 和知识三个要素，它们分别是机器学习的对象、方法和目标。（14）在模式识别中，距离分类法又可以分为 、 、 等。（15）知识获取有 、 、 等三种途径。二、选择题（每小题2分，共10分）（1）面向对象知识表示是最结构化的知识表示方法。面向对象知识表示很类似于（ ）A. 表 B. 语义网络 C. 框架 D. 产生式（2）知识库中的知识一般包括专家知识、领域知识和（ ）A.系统知识 B. 理论知识
4、 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)
5、张先生是小李的老师； 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
6、(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）传教士和野人问题。有三个传教士和三个野人一起来到河边准备渡河（由左岸到右岸）, 河边有一条空船,且传教士和野人都会划船, 但每次最多可供两人乘渡。河的任何一岸以及船上一旦出现野人人数超过传教士人数,野人就会把传教士吃掉。为安全地渡河,传教士应如何规划渡河方案？试给出该问题的状态图表示。注：用六元组（X1，X2，X3，X4，X5，X6）表示状态，取0表示不在右岸，取1表示在右岸。
