合肥工业大学人工智能2010级考卷

人工智能考试模拟题（附参考答案）一、单选题（共103题，每题1分，共103分）1.Bagging是一个低效的集成学习算法A、正确B、错误C、nanD、nan正确答案：B2.以下关于熵、信息增益、基尼指数的相关描述中错误的是A、Gini指数越大，不纯度越小，越容易区分，越不容易分错B、熵越大，不确定性越大，信息量也就越大C、熵权法是一种客观赋权法，因为它仅依赖于数据本身的离散性D、信息增益越大，表示某个条件熵对信息熵减少程序越大，也就是说，这个属性对于信息的判断起到的作用越大正确答案：A3.国际标准分类中，人工智能技术涉及到信息技术应用、信息技术(IT)综合、工业自动化系统、信息技术用语言、()、网络A、词汇B、语法C、逻辑D、语言正确答案：A4.K折法是下列哪个函数？A、LeaveOneOutB、KFoldC、RepeatedKFold正确答案：B5.人工神经元内部运算包含哪两个部分：A、向量变换和标量变换B、线性变换和非线性变换C、化学变换和电变换D、非线性变换和激活变换正确答案：B6.下面（）不是有效的变量名。

A、bananaB、my-scoreC、_demoD、Numbr正确答案：B7.根据个体学习器的生成方式，目前集成学习大致分为两类，其中一种是个体学习器间存在强依赖关系、必须串行生成的序列化方法，该方法的代表是（）A、BoostingB、BaggingC、随机森林D、reboot正确答案：A8.为应对卷积网络模型中大量的权重存储问题，研究人员在适量牺牲精度的基础上设计出一款超轻量化模型（）A、KNNB、RNNC、BNND、VGG正确答案：C9.欲动态地给一个对象添加职责，宜采用（）模式A、适配器(Adapter)B、桥接(Bridge)C、组合(posite)D、装饰器(Decorator)正确答案：D10.循环队列的存储空间为Q(1:50)。

经过一系列正常的入队与退队操作后，front=rear=25。

人工智能期末考试卷（ 1）标准答案及评分标准一、填空题（每空 1 分，共 10 分）1 智能拥有五个特点，分别为① 学习能力、自适应能力、②记忆与思想能力、表达能力和感知能力。

2．机器的③ 感知能力是让机器自动获得知识的基本条件，而知识的自动获得向来是智能系统研究中最困难的问题之一。

3．从研究的角度不一样，对人工智能的研究可分两大阵营：④ 联接和⑤符号。

此中⑤符号的理论基础为数理逻辑。

4.⑥问题规约方法是一种将复杂问题变换为比较简单的子问题，子问题再变换为更简单的子问题，最后将问题变换为对来源问题的知识表示方法。

5.鲁宾逊提出了⑦归纳原理使机器定理证明成为可能。

6．当某个算符被以为是问题求解的决定步骤时，此算符为⑧ 重点算符。

7.宽度优先搜寻与深度优先搜寻方法的一个致命的弊端是当问题比较复杂是可能会发生⑨ 组合爆炸。

8.语义网络⑩方法是1968年由在研究人类联想记忆时提出的心理学模型。

1972 年， Simon 第一将⑩用于自然语言理解系统。

二、简答题（共30 分）1．什么是A*算法的可纳性？(4 分 )答：在搜寻图存在从初始状态节点到目标状态节点解答路径的状况下，若一个搜寻法总能找到最短（代价最小）的解答路径，则称算法拥有可采用性。

2．在一般图搜寻算法中，当对某一个节点n 进行扩展时，n 的后继节点可分为三类，请举例说明对这三类节点的不一样的办理方法。

(8 分)答：把 SNS 中的子节点分为三类：（1）崭新节点，（2）已出现于 OPEN 表的节点，（ 3 ）已出现于 CLOSE 表的节点； / 后二类子节点实质上意味着拥有新老两个父节点； (3 分 )加第 1 类子节点于OPEN 表，并成立从子节点到父节点n 的指；(1 分 ) 比较第 2 类子节点经由新、老父节点抵达初始状态节点s 的路径代价，若经由新父节点的代价较小，则挪动子节点指向新父节点(2 分 )关于第 3 类子节点作与第 2 类相同的办理，并把这些子节点从CLOSE 表中移出，从头加入OPEN 表； (2 分 )3．请简述不确立性推理的含义。

2011《⼈⼯智能》试卷A及答案2010-2011学年第2学期考试试题（ A ）卷课程名称《⼈⼯智能》任课教师签名出题教师签名审题教师签名考试⽅式（闭）卷适⽤专业智能1,2考试时间（ 120 ）分钟⼀、填空题（每⼩题5分，共25分）1. ⽤谓词逻辑表⽰知识“所有教师都有⾃⼰的学⽣”,( 定义谓词：T (x)：表⽰x 是教师;S (y)：表⽰y是学⽣;TS(x, y)：表⽰x 是y 的⽼师) ； 2.⽤产⽣式表⽰知识“王峰热爱祖国” ； 3. ⽤语义⽹络法表⽰知识“雪的颜⾊是⽩的” ； 4.把下列谓词公式化成⼦句集：(?x)(?y)(P(x, y)∨(Q(x, y)→R(x, y)))5. 判断下列⼦句集中哪些是不可满⾜的：{ P ∨Q , ?P ∨Q, P ∨?Q, ?P ∨?Q }⼆．名词解释（每⼩题5分，共10分）估价函数⼈⼯神经元三.计算题（第1⼩题10分，其余每⼩题15分共55分） 1. ⽤语义⽹络法表⽰事实:每个学⽣都学习c++语⾔。

2. ⽤谓词表⽰法求解修道⼠和野⼈问题。

在河的北岸有三个修道⼠、三个野⼈和⼀条船，修道⼠们想⽤这条船将所有的⼈都运过河去，但要受到以下条件限制： (1) 修道⼠和野⼈都会划船，但船⼀次只能装运两个⼈。

(2) 在任何岸边，野⼈数不能超过修道⼠，否则修道⼠会被野⼈吃掉。

假定野⼈愿意服从任何⼀种过河安排，请规划出⼀种确保修道⼠安全的过河⽅案。

要求写出所⽤谓词的定义、功能及变量的个体域。

3．⽤谓词逻辑的归结原理求证：李明过着激动⼈⼼的⽣活。

假设：所有不贫穷并且聪明的⼈都是快乐的，那些看书的⼈是聪明的。

李明能看书且不贫穷，快乐的⼈过着激动⼈⼼的⽣活。

4.⾃⽴估价函数，⽤A 或A * 算法给出下图的启发信息优先搜索树。

初始棋局：⽬标棋局：四．简述专家系统的开发步骤（每⼩题10分，共10 分）答案⼀、填空题（每空1分，共10分）1. ("x)($y)(T (x)→ TS(x, y) ∧S (y))2. (love, Wang Feng, country) 或（热爱，王峰，祖国）3.4. S={P(x, f(x))∨?Q(x, f(x))∨R(x, f(x))}5. 不可满⾜，其归结过程为：⼆．1．估价函数⽤来估计节点重要性的函数。

人工智能试题及答案【篇一：人工智能经典试题及答案】ass=txt>2.8 设有如下语句，请用相应的谓词公式分别把他们表示出来：s(1) 有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。

解：定义谓词dp(x)：x是人l(x,y)：x喜欢y其中，y的个体域是{梅花，菊花}。

将知识用谓词表示为：(?x )(p(x)→l(x, 梅花)∨l(x, 菊花)∨l(x, 梅花)∧l(x, 菊花))(2) 有人每天下午都去打篮球。

解：定义谓词p(x)：x是人b(x)：x打篮球a(y)：y是下午将知识用谓词表示为：a(?x )(?y) (a(y)→b(x)∧p(x))(3) 新型计算机速度又快，存储容量又大。

解：定义谓词nc(x)：x是新型计算机f(x)：x速度快b(x)：x容量大将知识用谓词表示为：(?x) (nc(x)→f(x)∧b(x))(4) 不是每个计算机系的学生都喜欢在计算机上编程序。

解：定义谓词s(x)：x是计算机系学生l(x, pragramming)：x喜欢编程序u(x,computer)：x使用计算机将知识用谓词表示为：? (?x) (s(x)→l(x, pragramming)∧u(x,computer))(5) 凡是喜欢编程序的人都喜欢计算机。

解：定义谓词p(x)：x是人l(x, y)：x喜欢y将知识用谓词表示为：(?x) (p(x)∧l(x,pragramming)→l(x, computer))2.9 用谓词表示法求解机器人摞积木问题。

设机器人有一只机械手，要处理的世界有一张桌子，桌上可堆放若干相同的方积木块。

机械手有4个操作积木的典型动作：从桌上拣起一块积木；将手中的积木放到桌之上；在积木上再摞上一块积木；从积木上面拣起一块积木。

积木世界的布局如下图所示。

图机器人摞积木问题解：(1) 先定义描述状态的谓词clear(x)：积木x上面是空的。

(x, y)：积木x在积木y的上面。