西安工业大学工程人工智能试题(AI2011)

西安工业大学工程硕士考试题

课程：人工智能及应用时间：

说明：本卷满分100分，答案写在答题纸上。

1．什么是人工智能，简述人工智能的发展和应用？（8分）

2．试述机器学习系统的基本结构，并说明各个部分的作用。（8分）

3．什么是专家系统？一般专家系统有哪几部分构成？简述各部分的作用。（8分）4．选用一种知识表示方法表示下面的语句。（8分）

（1）西安工业大学是一所多科性工业大学，位于西安市，建校时间是1955年。（2）所有整数要么是偶数要么就是基数。

5．将下列谓词公式化为Skolem标准型。（8分）

G=(∀x)((∀y)P(x,y)→~(∀y)(Q(x,y)→R(x,y)))

6．利用归结原理证明：（10分）

(∀x)(P(x)→((Q(x)∧R(x)))∧(∃x)(P(x)∧T(x))→(∃x)(T(x)∧R(x)) 7．用状态空间表示法求解农夫(n)、狐狸(h)、鸡(j)、小米(m)过河规划问题。开始（n，h，j，m）在河的左岸，农夫通过小船全部运送到河右岸。除农夫外，每次小船只能载其它一样东西过河。已知狐狸要吃鸡，鸡要吃小米，除非农夫在场。（10分）

8．已知樊臻的老师是张先生，与李伟是同班同学。如果x与y是同班同学，则x的老师也是y的老师。请问李伟的老师是谁？（10分）

9．用全局最佳优先搜索方法求解八数码难题。如果八数码难题的初始状态图分别如图（a）和(b)所示，请利用全局最佳优先搜索算法求取由S0转换为Sg的路径。（10分） S0 Sg

2 3 1 2 3

1 8 4 8 4

7 6 5 7 6 5

(a)初始状态 (b)目标状态

10．某单位招聘工作人员，张三、李四和王五三人应试，经面试后单位有如下想法：

（1）如果录取张三而不录取李四，则一定录取王五；

（2）如果录取李四，则一定录取王五；

（3）三人中一定要录取一人。

问：该单位一定录取谁？（10分）

11．设有如下推理规则及其可信度：(10分)

R1: if A1→B1 CF(B1,A1)=0.8

R2: if A2→B1 CF(B1,A2)=0.5

R3: B1 ∧A3 →B2 CF(B2, B1∧A3)=0.8

已知：初始证据A1,A2,A3的可信度值均为1，而B1,B2的可信度值均为0。

求：CF(B1)和CF(B2)的值。