甲答：“B和C都是说谎者”；乙答：“A和C都是说谎者”；丙答：“A和B至少有一个是说谎者”。

谁是老实人，谁是说谎者？（C）A、甲是老实人，乙是说谎者B、甲是老实人，丙是说谎者C、丙是老实人，甲是说谎者D、丙是老实人，乙是说谎者

二、判断题

1.人工智能是智能计算机系统，即人类智慧在机器上的模拟，或者说是人们使机器具有类似于人的智慧（对语言能理解、能学习、能推理）。（T）

2.经典命题逻辑和谓词逻辑的语义解释只有两个：真和假，0和1。（T）

3.海伯伦定理可以在计算机上实现其证明过程。

（F）

4.鲁宾逊归结原理中空子句是不可满足的，若一个子句集包含空子句集，则这个子句集一定是不可满足的。（T）

5.逆向推理的缺点是若提出的假设目标不符合事实，但是不会降

低系统效率。（F）

6.不确定性推理指推理所使用的知识和推出的结论可以是不确定的。所谓不确定性是真值

为假。（T）

7.鲁宾逊归结原理中，设C1与C2是子句集S中的两个子句，

C12是它们的归结式，若把C12加入S中，得到新子句集S2，则S

与S2是等价的。（F）

8.产生式规则不能表达具有结构性的知识，但效率较高。

（F）9.框架是用于描述具有固定的静态对象的通用数据结构，但是也可以描述某些简单的动态对象。（F）

10.语义网络系统由两部分组成：由语义网络组成的知识库和用

于求解问题的解释程序即推理机。（T）

1.人工智能是计算机科学的一个分支，是智能计算机系统，即

人类

智慧在机器上的模拟，或者说是人们使机器具有类似于人的智慧（对语言能理解、能学习、能推理）。（√）

2.在0,1,?,9，这10个数字当中，一次任取两个，则抽到5这

个数字的概率是0.1.（×）

3.人工智能的研究途径是主张通过运用计算机科学的方法进行

研究，实现人工智能在计算机的模拟。（√）

4.（?x）{P(x)?P(x)}消去蕴含符号得：（?x）{?P(x)?P(x)}。（×）

5.人工智能的研究长期目标是使现有的电子计算机更聪明，更有用，使它不仅能做一般的数值计算及非数值信息的数据处理，而且能运用知识处理问题，能模拟人类的部分智能行为。（×）

6.命题是可以判断真假的语句。（×）

7.单个谓词是谓词公式。（√）

8.产生式系统的构成规则库，综合数据库两部分。（×）9.“他每天下午都去打篮球。”用相应的谓词公式表示为：TIME(X):X是下午PLAY（X，Y）：X去打Y（?X）TIME（X）PLAY（HE，BASKETBALL）（√）

10．规则演绎系统和产生式系统有正向推理、逆向推理和双向推

理三种推理方式。逆向推理是从用户提供的初始已知事实出发，在

知识库KB中找出当前可适用的知识，构成可适用知识集KS，然后按某种冲突消解策略从KS中选出一条知识进行推理，并将推出的新事实加入到数据库中作为下一步推理的已知事实，在此之后再在知识库中选取可适用的知识进行推理，如此重复，直到求得了所要求的解，或者知识库中再无可适用的知识为止。（×）

1.如果搜索是经接近起始节点的程序来依次扩展节点，这种搜索叫深度搜索。（×）

2.启发式搜索一定比盲目式搜索好(×)

3.语义网络、框架等知识表示方法，均是对知识和事实的一种静止的表示方法。（√）

4.反向推理是以已知事实作为出发点，按照一定的策略，运用知识库中的知识，推断出结论的过程（×）

5.专家系统的结构选择不需要根据系统的应用环境和所执行任务的特点就可以确定。（×）

6.图搜索算法中,CLOSE表用来登记待考察的节点（×）