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

天将降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为。——《孟子》

一、填空题

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

集中被别的子句的子句。

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

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

······2025

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的