《人工智能导论》试卷库
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)))
10.(15分)五子棋棋盘是一个行、列皆有5个方格的5X5方格棋盘,A、B两人轮流投子,每次投一子于一个空的方格中,谁先布成五子成一线(行、列、对角线均可),谁就获胜。请定义估价函数,并站在A的立场上,找出获胜的最佳走步。
11、某公司招聘工作人员,A,B,C三人应试,经面试后公司表示如下想法: (1) 三人中至少录取一人。
(2) 如果录取A而不录取B,则一定录取C。 (3) 如果录取B,则一定录取C。 求证:公司一定录取C。
相关推荐: