山东大学网络教育-人工智能-期末考试试题答案.pdfVIP

⼭⼭东东⼤⼤学学⽹⽹络络教教育育-⼈⼈⼯⼯智智能能-期期末末考考试试试试题题答答案案 ⼭⼤⽹络教育 《⼈⼯智能》 1.⾸次提出“⼈⼯智能”是在 （D ）年 A .1946 B.1960 C.1916 D.1956 2. ⼈⼯智能应 研究的两个最重要最⼴泛领域为：B A .专家系统、⾃动规划 B. 专家系统、机器学习 C. 机器学习、智能控制 D. 机器学习、⾃然语⾔理解 3. 下列不是知识表⽰法的是 A 。 A ：计算机表⽰法B ：“与/或”图表⽰法 C ：状态空间表⽰法D ：产⽣式规则表⽰法 4. 下列关于不确定性知识描述错误的是 C 。 A ：不确定性知识是不可以精确表⽰的 B ：专家知识通常属于不确定性知识 C ：不确定性知识是经过处理过的知识 D ：不确定性知识的事实与结论的关系不是简单的“是”或“不是”。 ⼀、填空题 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、状态空间法、问题归约法、谓语逻辑法和语义⽹络法的要点是什么？它们有何本质上的联系及异同点？ 正确答案：状态空间法是基于解答空间的问题表⽰和求解⽅法，是以状态和操作符为基础的。需要扩展过多的节点，容易出 现“组合爆炸”，因⽽只适 于表⽰⽐较简单的问题。 问题归约法是从⽬标 （要解决的问题