人工智能-本科 山大本科考试题库及答案 .pdfVIP

一、填空题

1、在删除策路归结的过程中，删除以下子句：含有的子句；含有的子句；子句

集中被别的子句的子句。

学生回答是：纯文字#永真#类含

2、一般公认人工智能学科诞生于年。

学生回答是：1956

3、在启发式有哪些信誉好的足球投注网站当中，通常用来表示启发性信息。

学生回答是：启发函数

4、用谓词、量词（存在量词，全称量词、联接词（一蕴涵，个合取，V析取连

接而成的复杂的符号表达式称为。

学生回答是：谓词公式。

二、简答与应用题

5、何谓“图灵测试”？

学生回答是：简单描述之，请您设计一个图灵测试问题来测试您面对的是一台

机器还是一个人图灵实验是为了判断一台机器是否具有智能的实验，试验由三个封

闭的房间组成，分别放置主持人、参与人和机器。主持人向参与人和机器提问，通

过提问的结果判断哪是人，哪是机器，如果无法判断，则这台机器具有智能，即所

谓的“智能机器”

6、一个产生式系统是以整数的集合作为综合数据库，新的数据库可通过把其中

任意一对元素的乘积添加到原数据库的操作来产生。设以某一个整数子集的出现作

为目标条件，试说明该产生式系统是可交换的。

学生回答是：说明一个产生式系统是可交换的，就是要证明该产生式系统满足可交

换产生式系统的三条性质。

（1）该产生式系统以整数的集合为综合数据库，其规则是将集合中的两个整数

相乘后加入到数据库中。由于原来数据库是新数据库的子集，所以原来的规则在新

数据库中均可以使用。所以满案：足可交换产生式系统的第一条性质。

（2）该产生式系统以某个整数的子集的出现为目标条件，由于规则执行的结果

只是向数据库中添加数据，如果原数据库中已经满足目标了，即出现了所需要的整

数子集，规则的执行结果不会破坏该整数子集的出现，因此新的数据库仍然会满足

目标条件。满足可交换产生式系统的第二个性质。

（3）设D是该产生式系统的一个综合数据库。对D施以一个规则序列后，得到

一个新的数据库D。该规则序列中的有些规则有些是可以应用于D的，这些规则用

R1表示。有些规则是不能应用于D的，这些规则用R2表示。由于R1中的规则可以直

接应用与D，所以R1中规则的应用与R2中规则的执行结果无关，也与R1中其他的规

则的执行无关。所以可以认为，先将R1中所有的规则对D应用，然后再按照原来的

次序应用R2中的规则。因此对于本题的情况，这样得到的综合数据库与D是相同的。

而由于R1中一条规则的执行与其他的规则无关，所以R1中规则的执行顺序不会影响

到最终的结果。因此满足可交换产生式系统的第三个条件。因此这样一个产生式系

统是一个可交换的产生式系统。

7、什么是a-β剪枝技术？剪枝方法只是极小极大方法的一种近似，剪枝可能会

遗漏掉最佳走步。这种说法是否正确？

学生回答是：对于一个“与结点来说，它取当前子结点中的最小倒推值作为它倒

推值的上界，称此值为β值。对于一个“或”结点来说，它取当前子结点中的最大倒推

值作为它倒推值的下界，称此值为a其一般规律为：（1）任何“或”结点x的a值如果

不能降低其父结点的B值，则对结点x以下的分枝可停止有哪些信誉好的足球投注网站，并使x的倒推值为a。

这种剪枝成为β剪枝。

（2）任何“与”结点x的β值如果不能升高其父结点的a值，则对结点x以下的分枝

可停止有哪些信誉好的足球投注网站，并使x的倒推值为β。这种剪枝成为a剪枝上述说法是不正确的。-剪枝

方法利用已经有哪些信誉好的足球投注网站的信息，剪掉哪些对于有哪些信誉好的足球投注网站最佳走步没有意义的分枝，其找到的

最佳走步与极小极大方法找到的结果是一样的。而且有哪些信誉好的足球投注网站效率有很大提高

8、状态空间法、问题归约法、谓语逻辑法和语义网络法的要点是什么？它们有

何本质上的联系及异同点？

学生回答是：状态空间法是基于解答空间的问题表示和求解方法，是以状态和

操作符为基础的。需要扩展过多的节点，容易出现“组合爆炸”，因而只适用于表示

比较简单的问题。

问题归约法是从目标（要解决的问题）出发逆向推理，建立子问题以及子问题

的子问题，直至最后把初始问题归约为一个平凡的本原问题集合。状态空间法是问

题归纳法的一种特例。这些本原问题的解可以直接得到，从而解决了初始问题，用

与或图来有效地说明问题归约法的求解途径。

谓语逻辑法是采用谓词合式公式和一阶谓词演算把要解决的问题变为一个有待

证明的问题，然后采用消解定理和消解反演来证明一个新语句是从已知的正确语句

导出的，从而证明这个新语句也是正确的。

语义网络法是用