《人工智能导论》试卷库
Default： If-needed： If-added： If-needed： If-added： If-needed：一周后官方公布数字 If-added：
1. (5分)什么是“知识工程”？它对人工智能的发展有何重要作用？
2. (10分)请用相应的谓词公式表示下述语句：
（1）有的人喜欢足球，有的人喜欢排球，有的人既喜欢足球又喜欢排球。 （2）不是每一个人都喜欢游泳。
（3）如果没有利息，那么就没有人愿意去存钱。
（4）对于所有的x和y，如果x是y的父亲，y是z的父亲，那么x是z的祖父。 （5）对于所有的x和y，如果x是y的孩子，那么y是x的父母。 （6）登高望远。 （7）响鼓不用重锤。
（8）如果b>a>0和c>d>0，则有(b*(a+c)/d)>b。 3. (5分)试建立一个“学生”框架网络，其中至少有“学生基本情况”、“学生课程学习情况”和“学生奖惩情况”三个框架描述。
4. (10分)请把下述事实用一个语义网络表示出来： （1）李明是东方大学计算机系的一名学生。 （2）他住在计算机系的学生宿舍里。
（3）计算机系的每间学生宿舍都有一台联网的计算机。 （4）李明喜欢在宿舍的计算机上浏览。
5. (10分)已知下述事实：
（1）小李只喜欢较容易的课程。 （2）工程类课程是较难的。
（3）PR系的所有课程都是较容易的。 （4）PR150是PR系的一门课程。
应用归结演绎推理回答问题：小李喜欢什么课程？
6. (10分)已知：
规则1：任何人的兄弟不是女性 规则2：任何人的姐妹必是女性 事实：Mary是Bill的姐妹
用归结推理方法证明Mary不是Tom的兄弟。
《人工智能导论》试卷库
7. (15分)考虑下面的句子： ? 每个程序都存在Bug
? 含有Bug的程序无法工作 ? P是一个程序
（1）一阶谓词逻辑表示上述句子。 （2）使用归结原理证明P不能工作。
8. (10分)任何通过了历史考试并中了彩票的人都是快乐的。任何肯学习或幸运的人可以通过所有考试，小张不学习，但很幸运，任何人只要是幸运的就能中彩票。 求证：小张是快乐的。
9. (10分)已知：海关职员检查每一个入境的不重要人物，某些贩毒者入境，并且仅受到贩毒者的检查，没有一个贩毒者是重要人物。 证明：海关职员中有贩毒者。 10. (15分)有一堆硬币，开始时有9枚。A、B两人轮流从中取硬币，每次取时，可以取1枚或者2枚或者3枚，拣起最后一枚硬币者为输方。试用博弈树证明：后开始取硬币者总能获胜，或者先开始取硬币者总是会输。
《人工智能导论》试卷库
1. (5分)一阶谓词逻辑表示法适合于表示哪种类型的知识？它有哪些主要特点？
2. (10分)请用语义网络分别表示下述语句： （1）与会者有男、有女，有的年老、有的年轻。
（2）李明是图灵电脑公司的经理，他住在江滨路102号，今年38岁。 （3）大门前的这棵树从春天到秋天都开花。
（4）计算机系的每个学生都学习“人工智能原理”，它是计算机专业的一门主干课程。
3. (10分)已知前提：每个储蓄钱的人都获得利息。 求证结论：如果没有利息，那么就没有人去储蓄钱。
4. (10分)已知前提：
（1）某些病人喜欢所有的医生。
（2）没有一个病人喜欢任何一个骗子。 求证结论：任何一个医生都不是骗子。
5. (10分)下述公式集F是否可合一，若可合一，则求出F的最一般合一。 （1）F={P(a,b),P(x,y)} （2）F={P(f(x),b),P(y,z)} （3）F={P(f(x),y),P(y,f(b))}
（4）F={P(f(y),y,x),P(x,f(a),f(b))}
6. (10分)已知有些人喜欢所有的花，没有任何人喜欢任意的杂草，证明花不是杂草。
7. (10分)已知下述事实：
（1）小杨、小刘和小林是高山俱乐部成员。
（2）高山俱乐部的每个成员是滑雪者或登山者，或者既滑雪又登山。 （3）没有一个登山者喜欢下雨。 （4）所有滑雪者都喜欢下雪。
（5）凡是小杨喜欢的，小刘就不喜欢。 （6）凡是小杨不喜欢的，小刘就喜欢。 （7）小杨喜欢下雨和下雪。
试证明：俱乐部是否有是登山者而不是滑雪者的成员？如果有，他是谁？
8. (10分)把下列谓词公式分别化为相应的子句集：
《人工智能导论》试卷库
（1）(?x)(?y)(P(x,y)∧Q(x,y)) （2）(?x)(?y)(P(x,y)→Q(x,y))
（3）(?x)(?y)(P(x,y)∨(Q(x,y)→R(x,y))) （4）(?x)(?y)(?z)(P(x,y)→Q(x,y)∨R(x,z))
（5）(?x)(?y)(?z)(?u)(?v)(?w)(P(x,y,z,u,v,w)∧Q(x,y,z,u,v,w)∨～R(x,z,w)))
9. (10分)（1）用子句集表示下述知识：
① John是贼；
② Paul喜欢酒（wine）； ③ Paul也喜欢奶酪（cheese）；
④ 如果Paul喜欢某物，则John也喜欢；
⑤ 如果某人是贼，而且喜欢某物，则他就可能会偷窃该物。 （2）求解结论：John可能会偷窃什么？
10.(15分)五子棋棋盘是一个行、列皆有5个方格的5X5方格棋盘，A、B两人轮流投子，每次投一子于一个空的方格中，谁先布成五子成一线（行、列、对角线均可），谁就获胜。请定义估价函数，并站在A的立场上，找出获胜的最佳走步。
11、某公司招聘工作人员，A，B，C三人应试，经面试后公司表示如下想法： （1） 三人中至少录取一人。
（2） 如果录取A而不录取B，则一定录取C。 （3） 如果录取B，则一定录取C。 求证：公司一定录取C。 12、用语义网络表示下列命题 （1）树和草都是植物 （2）树和草都有根和叶 （3）水草是草，它长在水中 （4）果树是树，会结果 （5）苹果树结苹果