西安工业大学人工智能试题

一、填空题： (2*10=20)

1、人工智能的主要学派有             ，             ，            。

2、状态空间表示法是以         和         为基础来表示和求解问题的。 

3、问题归约法主要由三个部分组成         ，       ，         。

4、对于谓词公式P(x1,x2,…,xn)，其中P为           ，xi为             

5、语义网络表示部分由下列4个相关部分组成：   ，   ，   ，      

6、语义网络的推理主要有两种方式：             ，              

7、对于图的搜索策略，可以从是否按照某个试探值重新对未扩展节点进行排序而将搜索过程分为            ，            

8、一个原子公式和原子公式的否定称为       

9、规则演绎系统和规则产生式系统，具有两种推理方式       ，        

10、一个系统如果具有      ，      ，        ，       四个特征时，该系统就是计算智能系统 

11、专家系统具有三个主要特点        ，          ，         。

二、  判断题 (1.5*10=15分)

1、人工智能的远期研究目标是建造智能计算机，即使现有的计算机更聪明更有用。 

2、个体常量、个体变元、函数统称为“项”。 

3、如果解存在，盲目搜索策略始终能够保证找到通向目标节点的最短路径 

4、语义网络表示法和框架表示法都是结构化的知识表示方法。 

5、对于几何定理的证明问题，计算机是为力的。

6、启发式搜索策略在某些情况下可能会丢失解。 

7、在知识表示方法中，最好的是谓词逻辑法 

8、产生式系统中的IF  THEN规则实际上就是程序设计中的判断语句 

9、产生式系统的求解效率比较高，因此比较适合于求解复杂系统

三、  简答题 

1、 什么是人工智能？它的研究目标是什么？

2、 请介绍人工智能主要学派及各学派主要原理。

3、 专家系统包括那些基本部件?每一部分的主要功能是什么?

4、 请简要叙述产生式系统组成部分及其功能。

5、  请说明要完成对某个问题的状态描述，需要明确哪些问题？

6、 什么是语义网络知识表示?给出这种表示方法的优缺点？

7、课本3-1 (4分)

8、什么A算法.解释公式f(x)=g(x)+h(x)的意义(4分

9、叙述、一般图搜索算法的基本思想.(4分)

10、课本3-2(4分)

 四、  综合题 

1、设有下列八数码难题：在一个3×3的方框内放有8个编号的小方块，紧邻空位的小方块可以移动到空位上，通过移动小方块可将一个布局变换到另一布局（如图所示）。请用产生式规则表示移动小方块的操作。

             S0                                   Sg

2、把下列谓词公式分别化成相应的子句集。

 ( ∀ x)（⌝P(x) ∨⌝Q(x)） ( ∃ y)（S(x, y)∧Q(x) ））

3、已知表达式对：P[a, v, f(g(y))]和P[z,f(a), f(u)],请判断它们是否能够合一，若可合一请给出它们最一般合一式。 

4、利用归结原理证明：

   已知：  A：(∀x)（（∃y）(P(x , y)∧ Q(y))→（∃y）(R(y)∧T( x , y)))

B:⌝(∃x)R(x) → (∀x) (∀y) P(x , y) → ⌝ Q(y))

   求证:B是A的逻辑结论

5、课本3-7(8分)