当前位置：文档之家 › 2015-2016北工大人工智能试卷及答案_共6页

2015-2016北工大人工智能试卷及答案_共6页

  • 格式：pdf
  • 大小：231.72 KB
  • 文档页数：6

下载文档原格式

  / 6

合集下载

人工智能复习试题和答案及解析

人工智能复习试题和答案及解析

人工智能复习试题和答案及解析一、单选题1.人工智能的目的是让机器能够（D），以实现某些脑力劳动的机械化。

A. 具有完全的智能B.和人脑一样考虑问题完全代替人D.C. 模拟、延伸和扩展人的智能下列关于人工智能的叙述不正确的有（C） 2. 。

人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。

A. 人工智能是科学技术发展的趋势。

B. C.因为人工智能的系统研究是从上世纪五十年代才开始的，非常新，所以十分重要。

D.人工智能有力地促进了社会的发展。

3. 自然语言理解是人工智能的重要应用领域，下面列举中的（C ）不是它要实现的目标。

B.A. 理解别人讲的话。

对自然语言表示的信息进行分析概括或编辑。

D.C. 欣赏音乐。

机器翻译。

下列不是知识表示法的是（4.）。

A. B.计算机表示法谓词表示法C. D.框架表示法产生式规则表示法关于“与/ 或”图表示知识的叙述，错误的有（5. D）。

用“与/ 或”图表示知识方便使用程序设计语言表达，也便于计算机存储处理。

A. “与/ 或”图表示知识时一定同时有“与节点”和“或节点”。

B.C.“与/ 或”图能方便地表示陈述性知识和过程性知识。

D.能用“与/ 或”图表示的知识不适宜用其他方法表示。

6.一般来讲，下列语言属于人工智能语言的是（D）。

A. VJB. C#C. FoxproD. LISP7.专家系统是一个复杂的智能软件，它处理的对象是用符号表示的知识，处理的过程是（C ）的过程。

A. 思考B.回溯C.推理D.递归确定性知识是指（ A ）知识。

8.B.A. 可以精确表示的正确的C. 在大学中学到的知识D.能够解决问题的下列关于不精确推理过程的叙述错误的是（9. B）。

不精确推理过程是从不确定的事实出发A. B.不精确推理过程最终能够推出确定的结论C.不精确推理过程是运用不确定的知识D.不精确推理过程最终推出不确定性的结论..10.我国学者吴文俊院士在人工智能的（A）领域作出了贡献。

《人工智能》课程考试试卷及参考答案

《人工智能》课程考试试卷及参考答案
U={ xk | 0 ≤ xk ≤ 200 }
(2) 确定“青年人”的隶属函数。 根据自己的理解，选取属于“青年人”概念的隶属度： • • • • • • • • • • • • •
x1 =1 x2 =5 x3 =10 x4 =14 x5 =18 x6 =20 x7 =24 x8 =28 x9 =32 x10 =36 x11 =38 x12 =42
凡是容易的课程小王都喜欢 C 班的课程都是容易的 ds 是 C 班的课程 小王喜欢 ds 这门课程
推理证明：
∵ (x)(C(x)→EASY(x))
EASY(x)→LIKE(Wang，x) (x)(C(x)→EASY(x)) C(ds) LIKE( Wang，ds) ∴ C(y)→EASY(y) EASY(ds) LIKE(Wang, ds)
1
二、知识表示 (20 分) 用 Petri 网络表示如下知识：
(1) r1： IF d1 (2) r2： IF d2 (3) r3： IF d2 (4) r4： IF d4 (5) r5： IF d1 (6) r6： IF d6 (7) r7： IF d1 (8) r8： IF d7 THEN THEN THEN THEN THEN THEN AND THEN d2 (CF=0.85) d3 (CF=0.8) d4 (CF=0.8) d5 (CF=0.9) d6 (CF=0.9) d9 (CF=0.93) d8 THEN d4 (CF=0.9) d7 (CF=0.9)
4
五、采用动态规划方法完成从 S 到 G 的最小路径搜索。 （10 分）
【参考解答】
1
5
√
√
一、简述题(30 分) 1.请你谈谈对 AI 的认识，并尝试着对 AI 下个合适的定义。(15 分)

人工智能习题库与答案

人工智能习题库与答案

人工智能习题库与答案一、单选题（共103题，每题1分，共103分）1.（）问题更接近人类高级认知智能，有很多重要的开放问题。

A、计算机视觉B、自然语言处理C、语音识别D、知识图谱正确答案：B2.逻辑回归模型中的激活函数Sigmoid函数值范围是A、（0,1）B、[0,1]C、(-∞~∞)D、[-1,1]正确答案：A3.使用什么命令检测基本网络连接？A、routeB、pingC、netstatD、ifconfig正确答案：B4.关于bagging下列说法错误的是：（）A、为了让基分类器之间互相独立，需要将训练集分为若干子集。

B、当训练样本数量较少时，子集之间可能有重叠。

C、最著名的算法之一是基于决策树基分类器的随机森林。

D、各基分类器之间有较强依赖，不可以进行并行训练。

正确答案：D5.下列快捷键中能够中断（Interrupt Execution）Python程序运行的是A、F6B、Ctrl+QC、Ctrl+CD、Ctrl+F6正确答案：C6.下列关于深度学习说法错误的是A、LSTM在一定程度上解决了传统RNN梯度消失或梯度爆炸的问题B、CNN相比于全连接的优势之一是模型复杂度低，缓解过拟合C、只要参数设置合理，深度学习的效果至少应优于随机算法D、随机梯度下降法可以缓解网络训练过程中陷入鞍点的问题正确答案：C7.传统GBDT以（）作为基分类器A、线性分类器B、CARTC、gblinearD、svm正确答案：B8.半监督支持向量机简称？A、S2VMB、SSVMC、S3VMD、SVMP正确答案：C9.以下不属于人工智能软件的是（）。

A、语音汉字输入软件B、百度翻译C、在网上与网友下棋D、使用OCR汉字识别软件正确答案：C10.云计算通过共享（）的方法将巨大的系统池连接在一起。

A、CPUB、软件C、基础资源D、处理能力正确答案：C11.下列哪项是自然语言处理的Python开发包？A、openCVB、jiebaC、sklearnD、XGBoost正确答案：B12.神经网络中最基本的成分是()模型。

2017-2018北工大人工智能试卷

2017-2018北工大人工智能试卷

北京工业大学2017——2018学年第1 学期《人工智能导论》考试试卷A考试说明：开卷考试, 考试时间95分钟承诺：本人已学习了《北京工业大学考场规则》和《北京工业大学学生违纪处分条例》，承诺在考试过程中自觉遵守有关规定，服从监考教师管理，诚信考试，做到不违纪、不作弊、不替考。

若有违反，愿接受相应的处分。

承诺人：学号：班号：。

注：本试卷共七大题，共八页，满分100分。

卷面成绩汇总表（阅卷教师填）一、多项选择题（1,7题为多选）（16分）1、产生式系统的组成部分包括（）A.）状态空间B）综合数据库C）规则集D）控制策略2、反演归结法在证明定理时，若当前归结式是（）时，则定理得证。

A)永真式B)合取式C)空子句C)析取式3、将公式⌝∃x ∀yp(x,y))化为子句，以下（）是正确的。

A) p(z,y) B) p(f(x),x) C) ⌝ p(x,f(x)) D) p(A,y)4、若C1=Q，C2=~Q∨R，C3=~R，则归结的结果是（）A） R B） Q C） ~R D) 都不是，正确结果为（）5、设有机器人走迷宫问题，其入口坐标为(x0, y0)，出口坐标为(x t, y t)，当前机器人位置为(x, y)，若定义，当从入口到出口存在通路时，用A算法求解该问题，定能找到从入口到出口的最佳路径。

（）A 对B 错6、置换的乘法满足交换律，即αβ=βα（）。

A）对 B）错7、遗传算法评价的常用方法有（）A）当前最好法 B）在线比较法 C）离线比较法D) 都不是8、遗传算法中的“染色体”是指（）A）解的编码 B）编码的元素 C）问题的一个解 D) 都不是二、填空题（20分）1.在一般图搜索中，当目标出现的时候，算法可能仍然不结束，原因是（）。

2.在回溯算法中，有（）个回溯点，分别是：（）。

3.满足（）条件的A算法称为是A*算法。

4.在A*算法中为避免出现多次扩展同一个节点的情况，有两种解决的途径，分别是：（）。

2016-2017北工大人工智能试卷与答案

2016-2017北工大人工智能试卷与答案

承诺人：
学号：
班号：
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
注：本试卷共 六 大题，共 六 页，满分 100 分。 卷 面 成 绩 汇 总 表（阅卷教师填）
问题 1）请计算 2 的 15 次方等于多少？ 2）多次重复问同一个问题，例如：你今天吃的是什么？
机器与人相比具有快速的计算能力，但是常识知识和情绪能力较弱。
2）（6 分）将公式 (∀y∃yP(a, x, y) →(∃x)(∀yQ(y, b) → R(x))) 化为子句集。
子句集为： 答案为：
{ P(a, x, f(x))， Q(g(x), b), R(x) }
路出现
）。
4. 满足（ h(n) ≤ h*(n)
）条件的 A 算法称为是 A*算法。
5. 在 A*算法中为避免出现多次扩展同一个节点的情况，有两种解决的途径， 分别是：（ 1）对
h 加以限制；2）对算法进行改进
）。
6.极小极大算法是博弈树搜索的基本方法，目前常用的 α-β 剪枝搜索方法也是从其发展而来。请
( BE ) 30
( BACDE) 29
( BCDEA ) 36
( BACDEB) 34
目标
6
原子集 A={ P(a), Q(a, a), P(f(a)),Q(a, f(a)),Q(f(a), a),Q(f(a), f(a)),⋯ }
5）（3 分）遗传算法中，应用“交配运算”可基于已有的两个染色体生成新的染色体。假定交配运
算的规则为“基于位置的交配法”，写出以下两个父代染色体生成的两个子代染色体“子代 1”和

人工智能试题答案及解析

人工智能试题答案及解析

人工智能试题答案及解析一、单项选择题（每题2分，共20分）1. 人工智能的英文缩写是（）。

A. AIB. MLC. DLD. RL答案：A解析：人工智能的英文缩写是AI，即Artificial Intelligence。

2. 下列哪个选项是人工智能的典型应用之一？（）A. 语音识别B. 量子计算C. 云计算D. 区块链答案：A解析：语音识别是人工智能的典型应用之一，它涉及到将语音信号转换为文本信息的技术。

3. 机器学习的主要目标是（）。

A. 预测未来B. 自动驾驶C. 数据分析D. 使计算机能够利用数据进行学习答案：D解析：机器学习的主要目标是使计算机能够利用数据进行学习，从而提高其性能和智能。

4. 深度学习是机器学习的一个子集，它主要依赖于（）。

A. 决策树B. 支持向量机C. 神经网络D. 随机森林答案：C解析：深度学习是机器学习的一个子集，它主要依赖于神经网络，尤其是深度神经网络。

5. 下列哪个算法不是监督学习算法？（）A. 线性回归B. 逻辑回归C. 聚类D. 支持向量机答案：C解析：聚类是一种无监督学习算法，它不依赖于标签数据，而是将数据点分组到多个簇中。

6. 在人工智能中，过拟合是指（）。

A. 模型在训练数据上表现太好B. 模型在训练数据上表现太差C. 模型在新数据上表现太好D. 模型在新数据上表现太差答案：A解析：过拟合是指模型在训练数据上表现太好，但在新数据上表现差，即模型对训练数据过度敏感。

7. 下列哪个选项是强化学习的特点？（）A. 需要大量标记数据B. 通过与环境的交互进行学习C. 通过反向传播算法进行学习D. 通过梯度下降算法进行学习答案：B解析：强化学习的特点是通过与环境的交互进行学习，以获得最大的累积奖励。

8. 在自然语言处理中，词嵌入的目的是（）。

A. 将文本转换为数值表示B. 将图像转换为数值表示C. 将音频转换为数值表示D. 将视频转换为数值表示答案：A解析：词嵌入的目的是将文本转换为数值表示，以便机器学习模型可以处理。

人工智能复习参考(带答案).doc

复习参考题一、填空I•构成产生式系统的基本元素有综合数据库、规则库、控制系统,控制策略按执行规则的方式分类，分为止向、逆向、双向三类。

2•归结过程中控制策略的作用是给出控制策略，以使仅对选择合适的子句间方可做归结，避免多余的、不必要的归结式出现或者说，少做些归结仍能导出空子句。

常见的控制策略有线性归结策略、支持集策略、单元归结、输入归结。

3.公式G和公式的子句集并不等值，但它们在不可满足的意义下是一致的。

4.与或图的启发式搜索算法(A0*算法)的两个过程分别是图生成过程即扩展节点和计算耗散值的过程。

5.人工智能的研究途径主要有两种不同的观点，一种观点称为符号主义,认为人类智能基木单元是符号。

另一种观点称为连接主义(仿牛主义)，认为职能的基本单元是神经元。

6.集合｛P(a, x, f (g(y))? P(z, f (z) ,f(u)))的mgu (最一般合一置换)为｛z/a, f(x)/x, u/g(y)｝o7•语义网络是对知识的有向图表示方法，一个最简单的语义网络是一个形如节点1、弧、节点2的三元组，语义网络可以描述事物间多种复杂的语义关系、常用ISA、AKO弧表示节点间具有类屈的分类关系。

语义网络下的推理是通过继承和匹配实现的。

8.当前人工智能研究的热点之一就是机器学习。

常见的机器学习方法可分为连接学习、归纳学习、分析学习和遗传算法与分类器系统等。

一个机器学习系统应有环境、知识库、学习环节和执行环节四个基本部分组成。

9•常用的知识表示法有逻辑表示法、产牛式规则表示法、语义网络表示法、框架理论表示法、过程表示法等。

10.有两个A*算法A1和A2,若A1比A2有较多的启发信息，贝9hl(n)>h2(n)oII.关于A算法与A*算法,若规定h(n)M0,并J1定义启发函数:P|c(n)=g*(n)+h*(n) 表示初始状态S。

经点n到Fl标状态Sg最优路径的费用。

其屮g*(n)为So到n的最小费用，h*(n)为到Sg的实际最小费用。

人工智能试题与答案

人工智能试题与答案一、单选题（共103题，每题1分，共103分）1.如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解。

A、启发式搜索B、深度优先搜索C、有界深度优先搜索D、广度优先搜索正确答案：D2.关于python程序设计语言，下列说法不正确的是( )A、python源文件以***.py为扩展名B、python只能在文件模式中编写代码C、python的默认交互提示符是：>>>D、python具有丰富和强大的模块正确答案：B3.贝叶斯网络是基于概率推理的()模型。

A、图形B、数学C、数据D、判断正确答案：B4.根据边的性质不同，概率图模型可大致分为两类：第一类是使用有向无环图表示变量间的依赖关系，称为有向图模型或贝叶斯网（Bayesiannetwork）；第二类是使用无向图表示变量间的相关关系，称为(___)。

A、赫布网B、拉普拉斯网C、马尔科夫网D、塞缪尔网正确答案：C5.要想让机器具有智能，必须让机器具有知识。

因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（）。

A、模式识别B、神经网络C、专家系统D、机器学习正确答案：D6.使用似然函数的目的是什么（）A、改变目标函数分布B、求解目标函数C、得到最优数据样本D、找到最合适数据的参数正确答案：D7.关于Python的分支结构，以下选项中描述错误的是A、Python中if-elif-else语句描述多分支结构B、分支结构使用if保留字C、分支结构可以向已经执行过的语句部分跳转D、Python中if-else语句用来形成二分支结构正确答案：C8.若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是A、前序序列B、中序序列C、后序序列D、以上说法均不正确正确答案：B9.机器学习中，模型需要输入什么来训练自身，预测未知?A、人工程序B、历史数据C、神经网络D、训练算法正确答案：B10.操作系统主要是对计算机系统的全部()进行管理，以方便用户、提高计算机使用效率的一种系统软件。

人工智能练习题库(含参考答案)

人工智能练习题库（含参考答案）一、单选题（共103题，每题1分，共103分）1.卷积神经网络(convolu-tional neural network，CNN)，是一种专门用来处理具有类似( )的数据的神经网络。

A、网格结构B、数组结构C、序列结构D、表格结构正确答案：A2.在证据理论中，信任函数与似然函数的关系为（）。

A、Bel≤PlB、Bel＜PlC、Bel≥PlD、Bel＞Pl正确答案：A3.在Python中，函数（）。

A、不可以嵌套定义B、不可以嵌套调用C、不可以递归调用D、以上都不对正确答案：D4.在IBMSPSS中，将评判准则和评判方法抽象为数学计算方法，就是()的内容。

A、数据挖掘B、统计分析C、数理统计D、优化技术正确答案：D5.隐马尔可夫模型（HiddenMarkovModel，简称HMM）主要用于(___)数据建模A、时长B、时间C、时态D、时序正确答案：D6.下列对《国务院关于印发新一代人工智能发展规划的通知》中关于到2030年人工智能发展战略目标，表述错误的是（）。

A、成为世界主要人工智能创新中心B、人工智能理论、技术与应用达到世界领先水平C、人工智能产业成为新的重要经济增长点D、智能经济、智能社会取得明显成效正确答案：C7.数组与列表的区别在于（）A、数组元素可变，列表元素不可变B、以上都不对C、列表元素类型必须一致，数组可以不一致D、数组元素类型必须一致，列表可以不一致正确答案：D8.下列哪部分不是专家系统的组成部分A、用户B、综合数据库C、知识库D、推理机正确答案：A9.SOM网络是一种()的无监督神经网络，它能将高维输入数据映射到低维空间。

A、竞争学习型B、匹配学习型C、在线学习型D、增量学习型正确答案：A10.Word2Vec提出了哪两个算法训练词向量？A、COBWSoftmaxB、Softmax、CBOWC、CBOW、Skip-gramDD、Skip-gramCOBWC正确答案：C11.在数据加工过程中，将特征值按比例缩小，使之落入一个特定的区间的方法是()A、标准化B、聚集C、平滑处理D、特征构造正确答案：A12.图像灰度的方差表示图像的哪种属性A、&图像细节B、&图像对比度&C、图像整体亮度&D、&图像饱和度&正确答案：B13.通常池化操作的效果是：A、使图片变大B、使图片变成圆形C、使图片变成三角形D、使图片变小正确答案：D14.TensorF1ow 是下列哪个公司首先开发的?A、OracleB、FacebookC、GoogleD、英伟达正确答案：C15.关于update语句和delete语句的使用需要注意的问题，下列说法正确的是()A、使用delete语句的时候需要注意把where字句写上，如果没有指定WHERE 子句，MySQL 表中的所有记录将被删除B、在iris表中删除sepal_length等于6的记录，写法是“delete * from iris where sepal_length = 6C、”D、更新数据的时候可以忽略更新数据的数据类型E、每一次使用update更新数据的时候，只可以更新一个字段正确答案：A16.算法性能显著不同时，需要进行(___)来进一步区分各算法。

人工智能模拟考试题与参考答案

人工智能模拟考试题与参考答案一、单选题（共103题，每题1分，共103分）1.DBSCAN在最坏情况下的时间复杂度是（）。

A、O(m)B、O(m2)C、O(log m)D、O(m*log m)正确答案：B2.中心极限定理告诉我们，当样本量足够大时，样本均值的分布围绕总体均值呈现（）。

A、泊松分布B、伯努利分布C、正态分布D、几何分布正确答案：C3.()就是指分类任务中不同类别的训练样例数目差别很大的情况A、类别不对等B、类别不相同C、类别不平衡D、类别数不同正确答案：C4.一般情况，K-NN最近邻方法在()的情况下效果较好.A、样本较少但典型性好B、样本呈团状分布C、样本呈链状分布D、样本较多但典型性不好正确答案：A5.关于Boosting，Bagging和随机森林，以下说法错误的是A、从偏差-方差分解的角度看，Boosting主要关注降低偏差B、从偏差-方差分解的角度看，Bagging主要关注降低方差C、随机森林简单、容易实现、计算开销小D、Boosting不能基于泛化性能相当弱的学习器构建出很强的集成正确答案：D6.以下属于回归算法的评价指标是?A、召回率B、混淆矩阵C、均方误差D、准确率正确答案：C7.（）问题更接近人类高级认知智能，有很多重要的开放问题。

A、计算机视觉B、知识图谱C、自然语言处理D、语音识别正确答案：C8.构建一个神经网络，将前一层的输出和它自身作为输入。

下列哪一种架构有反馈连接？A、卷积神经网络B、都不是C、限制玻尔兹曼机D、循环神经网络正确答案：D9.在主观Bayes方法中，证据E支持结论H时，有（）。

A、LS=0B、LSC、LS=1D、LS>1正确答案：D10.设f′(x0)＝0，则曲线y＝f(x)在点(x0，f(x0))处的切线( )A、x轴垂直B、不存在C、与x轴平行或重合D、与x轴相交但不垂直正确答案：C11.半监督学习不包括A、直推学习B、纯半监督学习C、图半监督学习D、主动学习正确答案：D12.智能机器人可以根据（）得到信息。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

12. 若 C1=~P∨Q，C2=~Байду номын сангаас∨R，C3=P，则归结的结果是（ R
）。
13. ∃yP(x,y)的 skolem 标准型是(P(x,a)), ∀x∃yP(x,y)的 skolem 标准型是（∀xP(x,f(x)) ）。
14. 语义基元是（ 由有向图表示的三元组（结点 1，弧，结点 2）) .
15. 请写出贝叶斯定理 （ 设事件 A1 ，A2，，An 两两互不相交（即 ij，AiAj=）； 且 P(Ai) 0，i=1，2，，n，则对任何事件 B，有下式成立
6
4
1
5
3
10
9
7
所选位置：
*
*
*
*
解：
子代 1：8 2
6
4
5
1
3
10
9
7
父代 2：6 1
8
10 5
9
4
7
2
3
2）（4 分）设子句集 S={Q(x, y), P(f(x))}，请写出 S 的 H 域及原子集 A。
解： U0={a,}， U1={a,f(a)} ⋯
Us={a,f(a),f(f(a)),⋯ } 原子集 A={ P(a), Q(a, a), P(f(a)),Q(a, f(a)),Q(f(a), a),Q(f(a), f(a)),⋯ }
即原公式是（ 矛盾的 ），转化后的子句（ 是矛盾的 ）。
10. E 为 P(x,y,f(a),g(c)), θ={b/x,f(x)/y,c/z}, 则 Eθ=( P(b,,f(x),f(a),g(c)),)。
11. S={p(x), p(y)}, 则 mgu=（ x/y 或者 y/x 1
）。
北京工业大学 2015—2016 学年第 1 学期《 人工智能》 考试试卷
P(Ai | B )
P(Ai )P(B | Ai )
n
P(Aj )P(B | Aj )
j 1
i 1.2.L ,n
16. 遗传算法中的“染色体”指（ 解的编码
）。
17. 遗传算法评价的常用方法有（ （1）当前最好法，（2）在线比较法，（3）离线比较法 ）。
18. 邻域的定义是（设 D 是问题的定义域，若存在一个映射 N，使得： N :S D N(S ) 2D
2
北京工业大学 2015—2016 学年第 1 学期《 人工智能》 考试试卷
S1=S0{b/z}={p(b,y,f(g(w))),p(z,h(z,u),f(u))}{b/z}={p(b,y,f(g(w))), p(b,h(b,u),f(u))}
S1 不是单元素集. 求得 S1 的差异集 D1={y,h(b,u)},其中 x 为变量,h(b,u)为项,且 y 不在 h(b,u)中出现.
请从结果和效率两个方面对 α-β 剪枝法与极小极大算法进行比较。 （二者结果相同，α-β 剪
枝法的效率更高 ）。
7. 子句是如下形式( L1 ∨ L2 ⋯∨ Ln ,每个 Li 是文字(原子或原子的非) )的合式公式.
8. 归结法在证明定理时，若当前归结式是(
空
)时，则定理得证。
9. 任一合式公式都可以转化成子句集，这种转化不是（ 等价的 ），但在不可满足性上是等价的，
有环路出现
）。
4. 满足（h(n) ≤ h*(n) ）条件的 A 算法称为是 A*算法。
5. 在 A*算法中为避免出现多次扩展同一个节点的情况，有两种解决的途径， 分别是：（ 1）对
h 加以限制；2）对算法进行改进
）。
6. 极小极大算法是博弈树搜索的基本方法，目前常用的 α-β 剪枝搜索方法也是从其发展而来。
题号
一
二
三
四
五
六 总成绩
满分
36
20
10
10
10
14
得分
得分
一、填空题（36 分）
1. 产生式系统的组成部分有（ 数据库，规则库，推理机
）。
2. 在一般图搜索中，当目标出现的时候，算法可能仍然不结束，原因是（ 目标不在 open 表的第一
个
）。
3. 在回溯算法中，有（ 4 ）个回溯点，分别是：（ 非法状态，无规则可用，达到规定深度，
北京工业大学 2015—2016 学年第 1 学期《 人工智能》 考试试卷
北京工业大学 2015——2016 学年第 1 学期 《人工智能导论》 考试试卷 A
考试说明： 开卷考试, 考试时间 95 分钟 承诺：
本人已学习了《北京工业大学考场规则》和《北京工业大学学生违纪处分条例》，承诺在考
试过程中自觉遵守有关规定，服从监考教师管理，诚信考试，做到不违纪、不作弊、不替考。若
另 k=k+1,有 2= 1{h(b,u)/y}={b/z}{h(b,u)/y} = {b/z,h(a,u)/y} S2=S1 {h(a,u)/y}={p(b,y,f(g(w))), p(b,h(b,u),f(u))}{h(b,u)/y}
={p(b,h(b,u),f(g(w))),p(b,h(b,u),f(u))} S2 不是单元素集. 求得 S2 差异集 D2={g(w),u},其中 u 为变量, g(w)为项,且 u 不在 g(w)中出现. 另 k=k+1,有 3=2{g(w)/u}={b/z,h(b,u)/y}{g(w)/u}={b/z,h(b,g(w))/y} S3=S2{g(w)/u} ={p(b,h(b,u),f(g(w))),p(b,h(b,u),f(u))}{g(w)/u} ={p(b,h(b,g(w)),f(g(w))),p(b,h(b,g(w)),f(g(w)))} 明显的, S3 是单元素集. 3) Mgu = 3={b/z,h(b,g(w))/y} 4）（6 分）将公式(∃x){P(x) ∧ ∀������[������(������)→������(������,������)]} ∧ (∃x){P(x) ∧ ∀������[������(������)→������(������,������)]}化为子句集 解：1）消去“→ ” (∃x){P(x) ∧ ∀������[������(������) ∨ ������(������,������)]} ∧ (∃x){P(x) ∧ ∀������[������(������) ∨ ������(������,������)]} 2） 内移“” (∃x){P(x) ∧ ∀������[������(������) ∨ ������(������,������)]} ∧ ∀������{P(x) ∨ ∃������[������(������) ∧ ������(������,������)]} 3） 变量换名 (∃u){P(u) ∧ ∀������[������(������) ∨ ������(������,������)]} ∧ ∀������{P(x) ∨ ∃������[������(������) ∧ ������(������,������)]} 4） 消去存在量词 {P(a) ∧ ∀������[������(������) ∨ ������(������,������)]} ∧ ∀������{P(x) ∨ [������(������(������)) ∧ ������(������(������),������)]} 5） 将公式化为前束范式 ∀������∀������ {P(a) ∧ [������(������) ∨ ������(������,������)]} ∧ {P(x) ∨ [������(������(������)) ∧ ������(������(������),������)]} 6） 化为合取范式 ∀������∀������ {P(a) ∧ [������(������) ∨ ������(������,������)]} ∧ {P(x) ∨ ������(������(������),������)] ∧ [������(������) ∨ ������(������(������),������)]} 省略全称量词后,子句集为： {P(a), ������(������) ∨ ������(������,������), P(x) ∨ ������(������(������),������), ������(������) ∨ ������(������(������),������)} 5）（3 分）图灵测试的目的是什么？假设你是图灵测试中的询问者，请想出 2 个提问，用于判断它 们中哪一个是人，哪一个是机器，并说明判断的依据？ 图灵测试的目的是测试机器是否具有图灵测试意义上的智能 问题 1）请计算 2 的 15 次方等于多少？ 2）多次重复问同一个问题，例如：你今天吃的是什么？ 机器与人相比具有快速的计算能力，但是常识知识和情绪能力较弱。
有违反，愿接受相应的处分。
承诺人：
学号：
班号：
注：本试卷共 六 大题，共 八 。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 页，满分 100 分。
卷 面 成 绩 汇 总 表（阅卷教师填）
3）（4 分）求子句集 S={P(b,y,f(g(w))), P(z,h(z,u),f(u))}的最一般合一 mgu。
解: 1) k=0, Sk=S0=S, k=0=, 明显的, S0=S 不是单元素集. 2) 求得其差异集 D0={b,z},其中 z 为变量,b 为项,且 z 不在 a 中出现. 另 k=k+1,有 1= 0 {b/z}= {b/z}= {b/z}
则称 N(S)为 S 的邻域）。
得分
二、简答题（20 分）
1）（3 分）遗传算法中，应用“交配运算”可基于已有的两个染色体生成新的染色体。假定交配运