高级人工智能试卷版本0.8

《高级人工智能试卷版本0.8》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、说明：第一套题可信度较低，仅作参考，部分题目尚未给出答案一填空题1一般公认人工智能学科诞生于【1956】年2人工智能的研究途径有【符号主义】,【连接主义】和进化主义。3知识表示方法中的问题规约的思想事实就是【把原问题分解成可以解决的子问题的集合】,其三要素是初始问题描述，【一套把问题变成子问题的算符】和【一套原问题描述】。4语义网络和框架知识表示法都是知识的【结构化表示方法】表示，其不足是【严格性】较弱。5启发式搜索在搜索中使用【启发信息】帮助搜索。6B规则逆向推理，要求规则的【后项L】是单文字。给出的已知事实必须是【文字合取的形式】；匹配的次序是【】；推理的终止

2、条件是【与或图中包括一个结束在事实节点上的一致解图】7人工智能中处理不确定知识使用的数学方法有概率论，【模糊数学】和粗糙集理论等。8公式集F={S[A,g(y),f(z)],s[x,g(B),f(g（x)）]}的最一般合一者是【{A/x,y/B,z/g(A)}】。二综合题1简述问题规约的基本思想，并指出其三要素。答：知识表示方法中的问题归约思想事实就是简化，其三要素是初始问题描述、一套简化算子和一套本原问题的描述。2深度优先搜索中为何常采用有节深度搜索？答：因为深度优先搜索是不完备的，属于非算法的搜索过程，而有界深度优先搜索引入了搜索深度限制值d，使得深度优先搜索

3、过程具有完备性，因而常常采用有界深度优先搜索。3非单调推理有什么特点？答：推理系统的定理集合并不随推理过程的进行而单调地增大，新推出的定理很可能会否定、改变原来的一些定理，使得原来能够解释的某些现象变得不能解释了。假如把人们在不同认识阶段的知识用集合F来表示，则这样的集合是时间t的函数F(t)。每个集合F(t)表示人们在时刻t的知识总和，则这些集合不是单调增大的。形式地说，如果t1

4、框图，并做简要说明。答：5将下面的公式化为字句集表示三、设有三个瓶子a,b和c，其容量分别为8升、5升和1升，a瓶装满了8升液体，请用状态空间法给出将a瓶8升液体平分成两个4升液体的方案。四、用谓词公式表示下面的文字描述。1.所有的老虎都是有腿的。2.有的花是不香的。五、用语义网络表示下列文字描述1.Li7月28日游览了黄山设计一个框架，要求，不少于四个槽，要用到侧面。六、用归结方法证明目标公式G是条件公式、、的逻辑结论：:七已知事实：，规则：F1:F2：用F规则正向演绎方法证明目标公式；八已知s、a、b、c、g五个城市相互距离如图。构造的启发函数中h（n）值如下

5、表，g（n）采用走过城市的实际路程。用下述指定搜索方法，找到从s到达g的路径，并采用OPEN表和CLOSED表给出搜索过程。（1）不考虑g（n）即f（n）=h（n）。（2）不考虑h（n），即f（n）=g（n）。（3）f（n）=g（n）+h（n）。城市h（n）s32a11b9c7g0答：第一问：closed表就是把最佳路径的节点，按照顺序排列的表 第一题：标号状态节点父节点0s01cS2gc第二问：标号状态节点父节点0s01as2ga第三问：标号状态节点父节点0s01bs2gb（不会用Open表）2010级研究生人工智能试卷(1)智能科学研究【B】和【C】是由【E】

6、、【G】、【J】等学科..的交叉学科A思维的基本理论B智能的基本理论C实现技术D基本形态F形象思维G认识科学H抽象思维I感知思维J人工智能K灵感思维答案:智能科学研究智能的本质和实现技术,是由脑科学、认知科学、人工智能等综合形成的交叉学科(2)深度优先搜索属于【A】搜索原则是深度越【E】，越【F】产生节点的优先级高。深度搜索是【G】A盲搜索B启发式搜索C大D晚E小F早G完备的H不完备(3)人工智能中的符号主义在认识层次是【A】在求解层次是【C】在处理层次是【E】在××层次是【G】在体系层次是【I】A离散B连续C由底向上D自顶向下E串行F并行G推理H映射I交互J分布

7、K局部(4)基于解释的学习属于【C】,关联分析属于【E】,SVM属于【G】A发现学习B分析学习C归纳学习D遗传学习E连接学习F强化学习G统计学习(5)边界假设（CWA）属于【B】D-S证据理论属于【D】限定逻辑属于【B】A归结原理B非单调推理C定性推理D不确定推理(6)SVM是建立在【A】……模式识别中表现出……A高维E置信风险最小7试解释有监督学习、无监督学习、强化学习？答：有监督(有指导)学习：从其输入/输出的实例中学习一个函数无监督(无指导)学习：在未提供明确的输出值情况下，学习输入的模式主要在概率推理系统的上下文中研究无监督学习强化学习—从强化物中学习，而

8、不是根据指