1、人工智能导论 2005 年秋季学期一、(10)分别化为合取范式和析取范式( 简单)二、(10)自然语言形式化1.偶数的一半是整数2.一个人的祖先要么是他的父母，要么是他父母的祖先三、(10)消解方法推理，画出消解树，需要置换( 简单)四、(8)图搜索，广度优先，写出搜索树和搜索次序五、(12)有一组样本是关于物体的重量(y)和体积(x) 的关系，设定 y=ax+b1.根据所给样本设计算法，估计 a、b2.上面的估计是有偏的还是无偏的？有偏和无偏哪个好？为什么？3.假设空间、样本数、*是什么关系？六、(10)EnjoySport 的例子，给出两个正例1.给出 FIND-S 运算过程和结果2.如果
2、样本中存在矛盾，FIND-S 可能无法得出正确结果。如何判断样本中是否存在矛盾？如何修正 FIND-S 算法？2002 年前四道题考大家的基本概念、基本理论、基本算法，并且分值很高。其中，大部分都不难，有个别题目有一些难度。从考试情况看，前四题都全部做对的只有几个人。有些人对搜索树、归结等基本概念，还有较大的错误认识。第五、六、七题是要求同学能对课堂上讲授的内容有一定的扩展，没有现成的东西可参考。其中六、七题更容易一些，第五题需要大家对问题有一定的思考。从考试结果看，很多同学的扩展能力不强。这直接导致了很多同学成绩不高的原因。第八题不是让大家写着玩的，只有对人工智能的内容有过经常思考的人才有可
3、能回答比较好。靠临场发挥是很困难的。考试的结果是，有 3 4 个同学答得不错。其他的都回答得很一般。人工智能是一个正在迅速发展的研究和应用领域。能否在原有的概念、理论、算法基础上有所发展，是否有新颖的思路是很重要的。这是本次考试 58 题出题的初衷。2001 年考试很容易，前面 4 道基本题比作业容易，分值都巨高，不过不行啊。居然考了演绎和机器学习，我还以为不考呢，不去答疑的结果啊，不过无所谓，20 分而已。和去年一样，最后一题是让你写着玩的，谈谈计算机有没有意识或者是否会有感情。我还认真想了想，花了不少时间，可是这种问题能有什么结论呢，对于我们而言。当我开始考虑到哲学层次以后，我停止了无谓的
4、思考。只有一道关于博弈最大最小搜索的题有一点意思，有一点新意，需要动一点脑筋，可惜只有 5 分。1、形式化命题：有 5 个小题，唯一有难度的是：S(x,y) y is the son of xD(x,y) y is the daughter of xG(x,y) y is the offspring of x形式化一下命题y is the offspring of x,when y is the son of x or when y is the daughter of x 1mmor y is the offspring of xson or daughter把逻辑写反了，应该是:x 的后代
5、是 x 的儿子或者 x 的女儿或者是 x 的儿女的后代2、用归结证明子句集是否完备的题。3、宽度优先搜索和深度优先搜索有题。4、还有一个归结推理方面的证明题：C、D 是字句，C 属于 D，证明 D 是可以被删除的。5、 (15 分)1) 支持集策略是否完备？为什么？2) 你所具有的哪个领域的知识易于用规则表示，哪个难于，为什么？3) 情绪有助于人类思维吗？怎样给机器人赋予情绪？4) 计算机网络可能比一台计算机具有更高的智能吗？为什么？5) 人类思维的哪些方面是计算机难以模拟和执行的? 为什么?6) 研究旅行商问题的意义7) 人的知识哪些易于用规则表达，那些难于用规则表达6、分十二个乒乓球，用与或树搜索规则：12-4+8;4-2+2; 8-4+4;4-3+1; 3-2+1 ;2-1+1要求过程估价函数 h(n)=minC(n,ni)+h(ni) if ni 为或节点h(n)=maxC(n,nj)+h(nj) if ni 为与节点h(n)=乒乓球数目 else2000 年我们 97 级考的题目比较简单，有一个题是搜索图的，就是类似 A*算法的一个简化东东。还有一个是基本的数理逻辑的，就是一个逻辑的简化。还有一些题目是自由发挥的，比如机器可能有思维和情感吗？
