当前位置：文档库 › 人工智能期末试卷B

人工智能期末试卷B

XXXX2017至2018 学年第 1 学期

《人工智能技术》课程考试（ B ）卷

计科系级专业学号姓名

一、选择题：（2分×10=20分）

1． 2016年3月，围棋九段

选手李世石以1比4落败“人机大

战”，战胜他的人工智能或计算机被称为（）。

A ．深蓝

B ．AlphaGo

C ．IBM

D ．图灵机

2．人工智能“Artificial Intelligence ”最早于（）年在达特茅斯会议上被提出。这是历史上第一次人工智能研讨会，也被广泛认为是人工智能诞生的标志。

A. 1949

B. 1950

C. 1956

D. 1960

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

A ．概率推理

B ．机器学习

C ．神经网络

D ．智能搜索

4．下面几种搜索算法中，只有（）是启发式的搜索方法，其利用了问题定义之外的其他信息。

A. 贪婪搜索

B. 深度优先搜索

C. 深度有限搜索

D. 广度优先搜索

装

订

5．人工智能的目的是让机器能够（），以实现某些脑力劳动的机械化。

A．具有智能B．和人一样工作

C．完全代替人的大脑D．模拟、延伸和扩展人的智能

6．井字棋对弈中，假设甲乙双方采用博弈策略的启发函数为：

若摆的棋子能增加自己取胜的机会：得1分；

若摆的棋子能减少对方取胜的机会：得1分；

若摆的棋子能增加自己取胜机会且能减少对方取胜机会：得2分；那么下列对弈中，●代表甲方，╳代表乙方。乙方能得2分的步骤是（）。

A．

B．

C．

D．

7．牙医问题中关于3个变量的全联合分布如下表所示，通过查表计算概率

P（?cavity∧?toothache）=（）。

toothache? toothache

c atch

catch

atch

catch

cavit..01..00

命题教师柯余洋共7 页，第 1

A ．0.28

B ．0.12

C ．0.72

D ．0.36

8．在空间手势识别模型训练时，首先接收到很多名志愿者提供的一系列带标签的手势数据，以此为基础程序学习如何更好地进行识别，那么在该设定中任务task T 是（）。

A ．对输入手势进行识别

B ．分析志愿者提供的带标签数据

C ．识别准确率

D ．以上三个选项都不是

9．一个智能体或机器在学习时收集到一系列的传感输入xi ，同时其对应的输出yi 也给出。智能体依然想要构造一个关于X 的模型用于推理、决策以及预测等，此时学习的种类为（）。

A ．监督学习

B ．无监督学习

C ．半监督学习

D ．深度学习

10．在一个监督学习问题f:x →y 中，输出y 的值域是离散的，例如{-1，+1}，那么这是一个（）问题。

A ．分类

B ．回归

C ．聚类

D ．降维

二．填空题（1分×20=20分）

1．在二人博弈问题中，最常用的一种分析技术是

，这种方法的思想是先生成一颗博弈树，然后再计算其倒推值。但它的效率较低，因此人们在此基础上又提出

了。

2．搜索和搜索等属于盲目搜索，而搜索等属于有信息的启发式

搜索，搜索算法等属于仿生搜索。

3．智能体通过来感知周围的环境，然后通过来进行行动并影响周围环境。

4．智能体的任务环境属性为可观察性、确定性、片段性、静态性、离散性以及智能体数。那么自动驾驶对应的任务环境属性为、、、、

、。

5． P （a ）是一个先验概率，那么P （a|b ）是也叫条件概率。如果P(A, B) = P(A) P(B)，那么这两个变量是。如果我们有P(A | B, C) = P(A | C)，那么A 和B 。利用以上性质建立的概率推理模型叫作。

6．在机器学习的流程架构中，第一步需要进行训练数据的收集和预处理，然后针对数据的特点进行，最后选择一个合适的并训练其参数，最终用于预测、识别等工作。

三．简答题（共26分）

1．写出四种类型的人

工智能定义，其中本课程

中主要讨论的是哪一项？给出该项的简要说明。（7分）

2．形式化定义“八数码游戏”问题。（4分）

状态？：行动？：目标测试？：路径消耗？：

大题得分

小题得分

共 7 页，第 3

3．给出至少四个机器学习的应用场景。（4

分）

4．在欠拟合和过拟合两种情况下描述机器学习模型的训练误差和测试

误差。作出随着模型复杂度的增加，两种误差变化的趋势图。（7分）

5．10倍交叉验证（10-fold cross-validation）。（4分）

四．综合计算题（共34分）

1．跟踪贪婪搜索和A*搜索算法使用直线距离启发式h SLD求解从Arad到Bucharest问题的过程。按顺序列出贪婪算法探索的节点和其f

值，A*算法探索的节点和其g,h,f值。求解过程中不考虑避免重复状态。

（8分）

小题

得分

小题

得分

小题

得分

大题

得分

小题

得分

A*搜索：

装

订

线

2．在澳大利亚地图染色问题中分别使用前向检验和弧相容两种方法进行约束传播。完善如下表所示的传播过程。（7分）

前向检验：

A NT Q

V SA T

初始

红

绿蓝

红

绿蓝

红

绿蓝

红

绿蓝

红

绿蓝

红

绿蓝

红

绿蓝

A=红

红

绿

红绿

V=蓝红绿

蓝

弧相容（当前WA=红，Q=绿）：

A NT Q

V SA T

当前红蓝绿红

蓝

红

绿蓝

蓝红

绿蓝

SA →NSW

小题

得分

共7 页，第 5

→

V→

NSW

→NT

3．完善二人博弈树中各节点的极小极大值，调整节点顺序在右边重画

该博弈树使α- β剪枝效率最大化。（4分）

2 4 6

3 12 8 1

5 2

MAX

MIN

4．使用蚁群算法求解4个城市A、B、C、D的TSP问题。城市间两两连通，距离矩阵为D，初始化各路径信息素τij=0.3,参数设置α=1,β=2。此时一只蚂蚁从B

点出发，求其访问A、C、D的概率是多少。（6分）

小题

得分

小题

得分

5．盗窃问题的贝叶斯网络模型如下图所示。求：（1）P （j ∧m ∧a ∧b ∧?e ）

（2）P （B|j,m ）,给出计算步骤和辅助图表，最终答案可略。 (9分)

小题

得分

共 7 页，第 6

装

订

线

《人工智能导论》试卷

一、填空： 1.人工智能的研究途径有（1）、（2）和行为模拟。 2.任意列举人工智能的四个应用性领域（3）、（4）、（5）、（6）。 3.人工智能的基本技术包括（7）、（8）、（9）归纳技术、联想技术。 4.谓词逻辑是一种表达能力很强的形式语言，其真值的特点和命题逻辑的区别是（10）。 5.谓词逻辑中，重言式（tautlogy）的值是（11）。 6.设P是谓词公式，对于P的任何论域，存在P为真的情况，则称P为（12）。 7.在著名的医疗专家系统MYCIN中规定，若证据A的可信度CF（A）=0，则意味着13 ，CF（A）=-1，则意味着（14），CF（A）=1，则意味着（15）。 8.谓词公式G是不可满足的，当且仅当对所有的解释（16）。 9.谓词公式与其子句集的关系是（17）。 10.利用归结原理证明定理时，若得到的归结式为（18），则结论成立。 11.若C1=┐P∨Q，C2=P∨┐Q，则C1和C2的归结式R（C1，C2）= （19）。 12.若C1=P(x) ∨Q(x)，C2=┐P(a) ∨R(y)，则C1和C2的归结式R（C1，C2）= （20）。 13.有谓词公式G，置换δ，则G·ε= （21），δ·ε= （22）。 14.有子句集S=｛P(x),P(y)｝，其MGU= （23）。 15.在归结原理中，几种常见的归结策略并且具有完备性的是（24），（25），（26）。 16.状态图启发式搜索算法的特点是（27）。 17.广度优先搜索算法中，OPEN表的数据结构实际是一个（28），深度优先搜索算法中，OPEN表的数据结构实际是一个（29）。 18.产生式系统有三部分组成（30），（31）和推理机。其中推理可分为（32）和（33）。 19.专家系统的结构包含人机界面、（34），（35），（36），（37）和解释模块。

《人工智能》测试题答案

测试题 ——人工智能原理一、填空题 1.人工智能作为一门学科，它研究的对象是______，而研究的近期目标是____________ _______；远期目标是___________________。 2.人工智能应用的主要领域有_________，_________，_________，_________，_______和__________。 3.知识表示的方法主要有_________，_________，_________，_________和________。 4.产生式系统由三个部分所组成，即___________，___________和___________。 5.用归结反演方法进行定理证明时，可采取的归结策略有___________、___________、_________、_________、_________和_________。 6.宽度优先搜索对应的数据结构是___________________；深度优先搜索是________________。 7.不确定知识处理的基本方法有__________、__________、__________和__________。 8.AI研究的主要途径有三大学派，它们是________学派、________学派和________学派。 9.专家系统的瓶颈是________________________；它来自于两个阶段，第一阶段是，第二阶段是。 10.确定因子法中函数MB是描述________________________、而函数MD是描述________________________。 11.人工智能研究的主要领域有_________、_________、_________、_________、_______和__________。 12.一阶谓词逻辑可以使用的连接词有______、_______、_______和_______。 13.基于规则的演绎系统主要有________、_________和_________。 14.D-S证据理论中函数Bel定义为________________________、而函数Pl定义为________________________。 15.问题的状态空间，可以记为三元组，其中S为________，F为________，G 为________。 16.人工智能研究的主要内容有____ _____、____ _____、____ _____、_______和_____________。 17.知识表示的方法主要有_________、_________、_________、_________和________。 18.世界上第一个专家系统是在年由主持研制成功的；我国的第一个专家系统是在年研制成功的。 19.神经网络可分为____________、____________、______________和广泛前向网络。 20.在框架表示法中，用若干个___________描述对象的属性，用若干个_________描述属

人工智能期末考试卷(1)评分标准及标准答案

（此文档为Word格式，下载后可以任意编辑修改！）试卷装订封面人工智能期末考试卷（1）一、填空题（每空1分，共10分）

1智能具有五个特征，分别为① 学习能力、自适应能力、 ②记忆与思维能力、表达能力和感知能力。 2. 机器的③ 感知能力是让机器自动获取知识的基本条件，而知识的自动获取一直是智能系统研究中最困难的问题之一。 3?从研究的角度不同，对人工智能的研究可分两大阵营：④ 联接和 ⑤符号。其中⑤符号的理论基础为数理逻辑。 4. ⑥问题规约方法是一种将复杂问题变换为比较简单的子问题，子问题再转换为更简单的子问题，最终将问题转换为对本原问题的知识表示方法。 5. 鲁宾逊提出了⑦归结原理使机器定理证明成为可能。 6. 当某个算符被认为是问题求解的决定步骤时，此算符为⑧关键算符。 7. 宽度优先搜索与深度优先搜索方法的一个致命的缺点是当问题比较复杂是可能会发生⑨组合爆炸。 8. 语义网络⑩方法是1968年由J.R.Quilian 在研究人类联想记忆时提出的心理学模型。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. 请简述不确定性推理的含义。（4分）是一种从不确定的初始证据出发，通过运用不确定性知识，最终推出具有一定程度的不确定性但却有是合理或基本合理的结论的推理过程。 4. 若S={P（x）V Q（f（x））「P（a）, n Q（y）}，请画出与该子句集对应的语义树，为什么可以用封闭语义树来判定子句集的不可满足性？（14分）答：H={a,f（a）,f（f（a））, ……}（1 分）

(人工智能)人工智能导论试卷库

（人工智能）人工智能导论试卷库

人工智能试卷（B）试题部分：壹、选择题（15小题，共15分） 1、97年５月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（） A）深蓝B）IBMC）深思D）蓝天 2、下列不于人工智能系统的知识包含的4个要素中 A)事实B)规则C)控制和元知识D)关系 3、谓词逻辑下，子句,C1=L∨C1‘,C2=?L∨C2‘,若σ是互补文字的（最壹般）合壹置换，则其归结式C=（） A)C1’σ∨C2’σB)C1’∨C2’C)C1’σ∧C2’σD)C1’∧C2’ 4、或图通常称为 A）框架网络B)语义图C)博亦图D)状态图 5、不属于人工智能的学派是 A)符号主义B)机会主义C)行为主义D)连接主义。 6、人工智能的含义最早由壹位科学家于1950年提出，且且同时提出壹个机器智能的测试模型，请问这个科学家是 A)明斯基B).扎德C)图林D)冯.诺依曼 7、要想让机器具有智能，必须让机器具有知识。因此，于人工智能中有壹个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（）。 A)专家系统B)机器学习C)神经网络D)模式识别 8、下列哪部分不是专家系统的组成部分（） A.）用户B）综合数据库C）推理机D）知识库

9、产生式系统的推理不包括（） A）正向推理B）逆向推理C）双向推理D）简单推理 10、C(B|A)表示于规则A->B中，证据A为真的作用下结论B为真的 A)可信度B)信度C)信任增长度D)概率 11、AI的英文缩写是 A)AutomaticIntelligenceB)ArtificalIntelligence C)AutomaticeInformationD)ArtificalInformation 12、反演归结（消解）证明定理时，若当前归结式是（）时，则定理得证。 A)永真式B)包孕式（subsumed）C)空子句 13、于公式中?y?xp(x,y))，存于量词是于全称量词的辖域内，我们允许所存于的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存于的那个x。这种函数叫做（） A.依赖函数 B.Skolem函数 C.决定函数 D.多元函数 14、子句~P∨Q和P经过消解以后，得到（） A.P B.Q C.~P D.P∨Q 15、如果问题存于最优解，则下面几种搜索算法中，（）必然能够得到该最优解。

人工智能期末试卷

XXXX2017至2018 学年第 1 学期《人工智能技术》课程考试（ A ）卷计科系级专业学号姓名一、选择题：（2分×10=20分） 1．人工智能AI 的英文全称（）最早于1956年在达特茅斯会议上被提出。这是历史上第一次人工智能研讨会，也被广泛认为是人工智能诞生的标志。 A ．Automatic Intelligence B ．Artifical Intelligence C ．Automatice Information D ．Artifical Information 2．所谓不确定性推理是从（）的初始证据出发，通过运用（）的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。 A ．不确定性，确定性 B ．确定性，确定性 C ．确定性，不确定性 D ．不确定性，不确定性 3．要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（）。 A ．概率推理 B ．神经网络 C ．机器学习 D ．智能搜索 4．下面几种搜索算法中，不完备的搜索算法是（）。 A ．广度优先搜索 B ．A*搜索 C ．迭代深入深度优先搜索 D ．贪婪搜索 5．人工智能的目的是让机器能够（），以实现某些脑力劳动的机械化。 A ．模拟、延伸和扩展人的智能 B ．和人一样工作 C ．完全代替人的大脑 D ．具有智能 6．在一个监督学习问题f:x →y 中，输出y 的值域是连续的，例如实数集R ，那么这是一个（）问题。 A ．分类 B ．聚类 C ．回归 D ．降维装订线

人工智能期末试题及答案完整版

人工智能期末试题及答案完整版 Prepared on 21 November 2021

xx学校 2012—2013学年度第二学期期末试卷考试课程：《人工智能》考核类型：考试A卷考试形式：开卷出卷教师：考试专业：考试班级：一单项选择题（每小题2分，共10分） 1.首次提出“人工智能”是在（D ）年 2. 人工智能应用研究的两个最重要最广泛领域为：B A.专家系统、自动规划 B. 专家系统、机器学习 C. 机器学习、智能控制 D. 机器学习、自然语言理解 3. 下列不是知识表示法的是 A 。 A：计算机表示法B：“与/或”图表示法 C：状态空间表示法D：产生式规则表示法 4. 下列关于不确定性知识描述错误的是 C 。 A：不确定性知识是不可以精确表示的 B：专家知识通常属于不确定性知识 C：不确定性知识是经过处理过的知识 D：不确定性知识的事实与结论的关系不是简单的“是”或“不是”。 5. 下图是一个迷宫，S0是入口，S g是出口，把入口作为初始节点，出口作为目标节点，通道作为分支，画出从入口S0出发，寻找出口Sg的状态树。根据深度优先搜索方法搜索的路径是 C 。 A：s0-s4-s5-s6-s9-sg B：s0-s4-s1-s2-s3-s6-s9-sg C：s0-s4-s1-s2-s3-s5-s6-s8-s9-sg D：s0-s4-s7-s5-s6-s9-sg 二填空题（每空2分，共20分） 1.目前人工智能的主要学派有三家：符号主义、进化主义和连接主义。 2. 问题的状态空间包含三种说明的集合，初始状态集合S、操作符集合F以及目标状态集合G 。 3、启发式搜索中，利用一些线索来帮助足迹选择搜索方向，这些线索称为启发式(Heuristic)信息。

人工智能原理模拟试题

人工智能原理一、名词解释 1.专家系统 2.产生式 3.启发式搜索 4.归结原理 5.原子集二、选择题 1.非结构化的知识的表示法是（）。 A. 语义网络表示 B. 谓词逻辑表示 C. 框架表示法中 D. 面向对象表示 2.归结策略中，（）是完备的。 Ⅰ. 线性输入策略Ⅱ. 支持集策略Ⅲ. 单文字策略Ⅳ. 祖先过滤策略 A. Ⅰ,Ⅱ B. Ⅰ, Ⅲ C. Ⅱ, Ⅳ D. Ⅲ, Ⅳ 3.在证据理论中，信任函数与似然函数对（Bel（A），Pl（A））的值为（0，0）时，表示（）。 A. A为真 B. 对A一无所知 C. A为假 D. 对A为真有一定信任 4.在主观Bayes方法中，专家给出的Ln和LS值，不能出现下两种情况（）。 Ⅰ. LN<1, LS<1 Ⅱ. LN<1, LS>1 Ⅲ. LN>1, LS<1 Ⅳ. LN>1, LS>1 A. Ⅰ,Ⅱ B. Ⅱ, Ⅲ C. Ⅰ, Ⅳ D. Ⅱ, Ⅳ 5.在证据理论中，信任函数与似然函数的关系为（）。 A. Bel（A）≤Pl（A） B. Bel（A）＜Pl（A） C. Bel（A）≥Pl（A） D. Bel（A）＞Pl（A） 6.不完备的搜索过程是（） A．广度优先搜索 B．深度优先搜索 C．有界深度优先搜索 D．代价树广度优先搜索 7.在主观Bayes方法中，规则E→H,有LS=LN=1,这意味：（） A.E对H 没有影响 B. E支持H C. -E支持H D. E支持-H 8.在可信度方法中，若证据A的可信度CF（F）=0, 这意味：（） A. 证据A不可信 B. 对证据A一无所知 C. 证据A可信 D.没有意义 9.人工智能研究的领域不包括（）。 A. 自然语言理解 B. 自动程序设计 C. 程序设计方法 D. 自动定理证明 10.用归结反演证明定理时，若当前归结式为（），则定理得证 A.永真式 B.包孕式（subsumed） C.原子谓词 D.空子句 11.在主观 Bayes方法中，证据E支持结论H时，有（）。 A. LS=0 B. LS<1 C. LS=1 D. LS>1 12.在可信度方法中，证据E的出现增加结论H为真时，有（）。

人工智能模拟卷B+答案

人工智能模拟卷（B）一、选择题 1、1997年5月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（ A ） A）深蓝B）IBM C）深思D）蓝天 2、下列哪部分不是专家系统的组成部分（A ）。 A.）用户B）综合数据库C）推理机D）知识库 3、下列不在人工智能系统的知识包含的4个要素中的是（D ）。 A)事实B)规则C)控制和元知识D)关系 4、产生式系统的推理不包括（D ）。 A）正向推理B）逆向推理C）双向推理D）简单推理 5、消解原理是一种用于（D ）。 A）表达式变换的推理规则B）变量运算的推理规则 C）一定的子句公式的推理规则D）规则演绎的推理规则 6、要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（B ）。 A)专家系统B)机器学习C)神经网络D)模式识别 7、语义网络的组成部分为：（C ） A）框架和弧线B）状态和算符 C）节点和链D）槽和值

8、如果问题存在最优解，则下面几种搜索算法中，（A）必然可以得到该最优解。 A）广度优先搜索B）深度优先搜索 C）有界深度优先搜索D）启发式搜索 9、语义网络的组成部分为：（C ）。 A）框架和弧线B）状态和算符 C）结点和链D）槽和值 10、谓词公式?x(P(x)∨?yR(y))→Q(x)中变元x是（D ）。 A）自由变量B）约束变量 C）既不是自由变量也不是约束变量D）既是自由变量也是约束变量二、填空题 1、宽度优先搜索和_深度优先_搜索等属于盲目搜索；而有序搜索等属于启发式搜索。 2、语义网络由节点和弧线或链线组成，节点用于表示物体、概念和状态，弧线用于表示节点间的关系。 3、在二人博弈问题中，最常用的一种分析技术是极大极小分析法，这种方法的思想是先生成一棵博弈树，然后再计算其倒推值。但它的效率较低，因此人们在此基础上，又提出了α-β剪枝技术。 4、在谓词公式中，紧接于量词之后，被量词作用的谓词公式称为该量词的辖域，而在一个量词的辖域中与该量词的指导变元相同的变

人工智能导论试卷 (2)

课程名称人工智能导论考试日期2007-6-14 考生姓名学号专业或类别题号一二三四总分累分人签名题分100 得分考生注意事项：1、本试卷共8 页，请查看试卷中是否有缺页。 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。一、填空题(每空1分，共20分) 得分评卷人 1. 人工智能三大学派是符号主义，连接主义，行为主义、和。 2. 在知识表示方法中，与谓词逻辑表示为ISA（LIMING ，MAN）等效的语义网络形式为。 3.状态空间表示法的两个基本概念是和。状态，操作符 4. 产生式系统由3个部分组成：一个总数据库、一套规则，一个控制策略、。 5. ANN中文意义是人工神经元网络。 6. 反向传播（back-propagation,BP）算法过程是从输出节点开始，将误差信号沿原来的连接通路返回，通过修改各层神经元的连接权值，使误差信号减至最小，所以称为“反向传播”。 7. 消解反演证明定理时，若当前归结式是空子句，则定理得证。 8. 子句和P经过消解以后，得到 Q 。 9．基于规则的正向演绎系统，其规则形式为，其中前项要满足的条件是。→W或L1∨L2→W，L为单文字

2006～2007学年第2学期考试A卷

13. 设E 1=P(a,v,f(g(y))),E 2 =P(z,f(a),f(u)),则E 1 和E 2 的mgu（最一般合一）为。 14. 进化策略是在父矢量x i ，i=1,2,……p中，通过加入一个零均方差的高斯随机变量以及预先选择x的标准偏差来产生子代矢量x。二、选择题(每小题2分，共20分) 得分评卷人 1. 在图搜索中，选择最有希望的节点作为下一个要扩展的节点，这种搜索方法叫做( ) A. 宽度搜索 B. 深度搜索 C. 有序搜索 D. 广义搜索 2. 下列人工神经网络属于反馈网络的是（） A. Hopfield网 B. BP网络 C. 多层感知器 D. LVQ网络 3. 使用一组槽来描述事件的发生序列，这种知识表示法叫做( ) A. 语义网络法 B. 过程表示法 C. 剧本表示法 D. 框架表示法 4. 产生式系统的推理不包括( ) A. 正向推理 B. 逆向推理 C. 双向推理 D. 简单推理 5. 启发式搜索是寻求问题（）解的一种方法 A. 最优 B. 一般 C. 满意 D. 最坏 6. 语义网络表达知识时，有向弧AKO链、ISA链表达节点知识的（） A. 无悖性 B. 可扩充性 C. 继承性 D. 完整性 7. 下面表达式对中（）是能够合一的。 A. P（q（f（v）），g（u））和P（x，x） B. P（x，f（x））和P（y，y） C. P（y，y，B）和P（z，x，z） D. P（f（A），x），P（x，A）

《人工智能导论》试卷A(答案)

2006～2007学年第2学期考试A 卷参考答案一、1. 符号主义，连接主义，行为主义 3.状态，操作符 4.一套规则，一个控制策略 5.人工神经元网络 6.将误差信号沿原来的连接通路返回，通过修改各层神经元的连接权值，使误差信号减至最小 7.空子句 8.Q 9. L→W 或L1∨L2→W，L 为单文字 10.继承，匹配 11.图灵 12. 13. 14. 零均方差的高斯随机二、CBCDCCADAB 三、1. （1）自然语言理解（2）人工神经元网络数据库智能检索智能控制专家咨询系统智能调度和指挥定理机器证明智能决策支持系统博弈知识发现和数据发掘机器人学分布式人工智能自动程序设计组合调度问题感知问题 2.

3.构成：略特征：（1）能较好的模拟人的形象思维。（2）具有大规模并行协同处理能力。（3）具有较强的学习能力。（4）具有较强的容错能力和联想能力。（5）是一个大规模自组织、自适应的非线性动力系统。 4.遗传算法是一种随机搜索算法。该算法将优化问题看作是自然界生物的进化过程。模拟大自然生物进化的遗传规律来达到寻优的目的。 5.设A(x):想出国留学 P(x):欲穷千里目 Q(x):更上一层楼（1）?x（~A（x））（2）（?x）（Q（x） P（x））四、1. 得到的解路径为：S-B-F-J-T 2.启发式搜索图：

状态空间图：

4.证明： R1：所有不贫穷且聪明的人都快乐：?x（~Poor（x）∧Smart（x）→Happy （x）） R2：那些读书的人是聪明的：?x（read（x）→Smart（x）） R3：约翰能读书且不贫穷：read（John）∧ ~Poor（John） R4：快乐的人过着幸福的生活：?x（Happy（x）→Blest（x））结论：约翰过着幸福的生活的否定：~ Blest（John）将上述谓词公式转化为子句集并进行归结如下：由R1可得子句： Poor（x）∨~Smart（x）∨Happy（x）由R2可得子句： ~read（y）∨Smart（y）由R3可得子句： read（John） ~Poor（John）由R4可得子句： ~ Happy（z）∨Blest（z）由结论的否定可得子句： ~ Blest（John）根据以上6条子句，归结如下： ~ Happy（John）⑤⑥ John/z Poor（John）∨~Smart（John）⑦① John/x ~Smart（John）⑧④ ~ read（John）⑨② John/y □⑩③ 由上可得原命题成立。

人工智能考试模拟试题

西安电子科技大学人工智能考试模拟试题一一、选择题（10 小题，共10 分） 1、97 年５月，著名的“人机大战” ，最终计算机以3.5 比2.5 的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（C ） A）深思B）IBM C）深蓝D）蓝天 2、谓词逻辑下，子句, C1=L∨C1‘, C2= ~ L∨C2‘,?若σ是互补文字的（最一般）合一置换，则其归结式C=（D ） A)C1’∨C2’ B) C1’ ∧C2’ C)C1’σ∧C2’σ D) C1’σ∨C2’σ 3、不属于人工智能的学派是（B ）。 A)符号主义B)机会主义C)行为主义D)连接主义。 4、要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（B ）。 A)专家系统B)机器学习C)神经网络D)模式识别 5、下列哪部分不是专家系统的组成部分（D ） A.）知识库B）综合数据库C）推理机D) 用户 6、产生式系统的推理不包括（D ） A）正向推理B）逆向推理C）双向推理D）简单推理 7、AI 这个英文缩写的全称是（B） A)Automatic Intelligence C)Automatice Information B)Artifical Intelligence D)Artifical Information 8、在公式中 ) , (y x xp y? ?，存在量词是在全称量词的辖域内，我们允许所存在的x 可能依赖于y 值。令这种依赖关系明显地由函数所定义，它把每个y 值映射到存在的那个x。这种函数叫做（B ） A)依赖函数B) Skolem 函数C) 决定函数D) 多元函数 9、子句~P∨Q 和P 经过消解以后，得到（C ） A)P B) ~P C) Q D) P∨Q 10、如果问题存在最优解，则下面几种搜索算法中，（A ）必然可以得到该最优解。 A) 宽度（广度）优先搜索B) 深度优先搜索 C) 有界深度优先搜索D) 启发式搜索二、填空题（10 个空，共10 分） 1 、 )) , ( ) , ( )( )( (y x Above y x On y x→ ? ?化成子句形式为：~On(x,y) ∨ ) , (y x Above 2、假言推理 B A B A? ∧ →) (，假言三段论（A→B）∧（B→C)) (C A→ ?

(完整word版)《人工智能导论》课程期末考试试卷二答案 (上海交大)

一、选择题答案1、A2、A 二、填空题答案 1、基于规则的正向演绎系统使用的条件是（1）事实表达式是任意形式（2）规则形式为L→W或L1∨L2→W，其中L为单文字，W为任意形（3）目标公式为文字析取形 2、基于规则的逆向演绎系统使用的条件是（1）事实表达式是文字合取形（2）规则形式为W→L 或W→L1∧L2 ，其中L为单文字，W为任意形（3）目标公式为任意形式 3、归结法中，可以通过修改证明树的方法得到问题的解答。三、问答题答案第1题答：

得解图：

第2题第3题答：综合数据库： (m1, m5, m9, b) 设从河的左岸到右岸，其中m1, m5,m9分别表示过河时间需要1分钟，5分钟和9分钟的人，在河左岸的人数。b＝1表示船在左岸，b＝0表示船在右岸。规则集：初始状态：(2, 1, 1, 1) 结束状态：(0, 0, 0, 0) h函数：h(n) = m - b，其中m为在左岸的人数，b为船是否在左岸。对于任意两个节点ni和nj，其中nj是ni的子节点。当ni中b＝1时，则nj中b＝0，因此：max(h(ni)-h(j))=(m-1)-(m-1)=0, 而C(ni, nj)最小为1，因此h(ni)-h(nj)

因此该h函数满足单调性条件。所以h满足A*条件。第4题答：对事实和规则进行skolem化：（1）(s) ~P(a) （2）(s)(P(g(s))) P(g(s)) （3）(x)(s)(y)((P(s)∧Q(b，x，s))→H(y) (P(s)∧Q(b，c，s))→H(f(s)) （4）(x)(s)(Q(b，x，s)→Q(b，x，g(s))) Q(b，x，s)→Q(b，x，g(s)) （5）(x)(s)(y)(~P(s)→Q(b，x，y)) ~P(s)→Q(b，x，h(x, s)) 经变量换名后，有事实和规则如下： ~P(a) P(g(s1)) r1: (P(s2)∧Q(b，c，s2))→H(f(s2)) r2: Q(b，x3，s3)→Q(b，x3，g(s3)) r3: ~P(s4)→Q(b，x4，h(x4, s4)) 用对偶形式对目标skolem 化： (x)H(x) H(x) 演绎图如下图(这里只给出了一个一致解图)。

《人工智能导论》试卷库

人工智能试卷四一、选择题(每题1分，共15分) 1、AI的英文缩写是 A)Automatic Intelligence B)Artifical Intelligence C)Automatice Information D)Artifical Information 2、反演归结（消解）证明定理时，若当前归结式是（）时，则定理得证。 A)永真式B)包孕式（subsumed）C)空子句 3、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是 A)正向推理B)反向推理C)双向推理 4、语义网络表达知识时，有向弧AKO 链、ISA 链是用来表达节点知识的（）。 A)无悖性B)可扩充性C)继承性 5、(A→B)∧A => B是 A)附加律B)拒收律C)假言推理D)US 6、命题是可以判断真假的 A)祈使句B)疑问句C)感叹句D)陈述句 7、仅个体变元被量化的谓词称为 A)一阶谓词B)原子公式C)二阶谓词D)全称量词 8、MGU是 A)最一般合一B)最一般替换C)最一般谓词D)基替换 9、1997年５月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（） A）深蓝B）IBM C）深思D）蓝天 10、下列不在人工智能系统的知识包含的4个要素中 A)事实B)规则C)控制和元知识D)关系 11、谓词逻辑下，子句, C1=L∨C1…, C2= ? L∨C2…, 若ζ是互补文字的（最一般）合一置换，则其归结式C=（） A) C1?ζ∨C2?ζB)C1?∨C2?C)C1?ζ∧C2?ζD)C1?∧C2? 12、或图通常称为 A）框架网络B)语义图C)博亦图D)状态图 13、不属于人工智能的学派是 A)符号主义B)机会主义C)行为主义D)连接主义。 14、人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是 A)明斯基B).扎德C)图林D)冯.诺依曼 15.要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（）。 A)专家系统B)机器学习C)神经网络D)模式识别二、填空题(每空1.5分，共30分) 1、不确定性类型按性质分：，，，。 2、在删除策略归结的过程中删除以下子句：含有的子句;含有的子句;子句集中被别的子句的子句。 3、对证据的可信度CF（A）、CF（A1）、CF（A2）之间，规定如下关系： CF（~A）=、CF（A1∧A2 ）=、 CF（A1∨A2 ）= 4、图：指由和组成的网络。按连接同一节点的各边的逻辑关系又可分为和。 5、合一算法：求非空有限具有相同谓词名的原子公式集的 6、产生式系统的推理过程中，从可触发规则中选择一个规则来执行，被执行的规则称为。 7、P(B|A) 表示在规则中，证据A为真的作用下结论B为真的。 8、人工智能的远期目标是，近期目标是。三、简答及计算题(每题5分，共25分) 1、填写下面的三值逻辑表。其中T，F，U分别表示真，假，不能判定 2、什么是产生式？产生式规则的语义是什么？答： 3、谓词公式G通过８个步骤所得的子句集合S，称为G的子句集。请写出这些步骤。 4、已知S={P(f(x),y,g(y)),P(f(x),z,g(x))}，求MGU 解： 5、证明G是否是F的逻辑结论； )) ( ) ( ( : )) ( ) ( ) ( ( : x Q x P x G x Q a Q x P x F ∧ ? ∨ ∧ ? 四、应用题(共30分) 1、用语义网络表示下列信息： (1)胡途是思源公司的经理，他35岁，住在飞天胡同68号 (2)清华大学与北京大学进行蓝球比赛，最后以89：102的比分结束。答： 2、图示博弈树，其中末一行的数字为假设的估值，请利用α-β剪枝技术剪去不必要的分枝。（在节点及边上直接加注释） 3、设有如下关系：（1）如果x是y的父亲，y又是z的父亲，则x是z的祖父；（2）老李是大李的父亲；（3）大李是小李的父亲；问上述人员中谁和谁是祖孙关系？解：答案：一、1、B 2、C3、A4、C5、C 6、D 7、A 8、A 9、A10、D 11、A12、D13、B14、C 15、B 二、1、随机性，模糊性，不完全性，不一致性 2、纯文字，永真式，类含 3、-CF(A)，min{CF(A1),CF(A2)}，max{CF(A1),CF(A2)} 4、节点，有向边，或图，与或图 5、最一般合一（MGU） 6、被触发规则 7、A→B，概率

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

一、单选题 1. 人工智能的目的是让机器能够（ D ），以实现某些脑力劳动的机械化。 A. 具有完全的智能 B. 和人脑一样考虑问题 C. 完全代替人 D. 模拟、延伸和扩展人的智能 2. 下列关于人工智能的叙述不正确的有（ C ）。 A. 人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。 B. 人工智能是科学技术发展的趋势。 C. 因为人工智能的系统研究是从上世纪五十年代才开始的，非常新，所以十分重要。 D. 人工智能有力地促进了社会的发展。 3. 自然语言理解是人工智能的重要应用领域，下面列举中的（ C）不是它要实现的目标。 A. 理解别人讲的话。 B. 对自然语言表示的信息进行分析概括或编辑。 C. 欣赏音乐。 D. 机器翻译。 4. 下列不是知识表示法的是（）。 A. 计算机表示法 B. 谓词表示法 C. 框架表示法 D. 产生式规则表示法 5. 关于“与/或”图表示知识的叙述，错误的有（ D ）。 A. 用“与/或”图表示知识方便使用程序设计语言表达，也便于计算机存储处理。 B. “与/或”图表示知识时一定同时有“与节点”和“或节点”。 C. “与/或”图能方便地表示陈述性知识和过程性知识。 D. 能用“与/或”图表示的知识不适宜用其他方法表示。 6. 一般来讲，下列语言属于人工智能语言的是（ D ）。 A. VJ B. C# C. Foxpro D. LISP 7. 专家系统是一个复杂的智能软件，它处理的对象是用符号表示的知识，处理的过程是（ C ）的过程。 A. 思考 B. 回溯 C. 推理 D. 递归 8. 确定性知识是指（A ）知识。 A. 可以精确表示的 B. 正确的 C. 在大学中学到的知识 D. 能够解决问题的 9. 下列关于不精确推理过程的叙述错误的是（ B ）。 A. 不精确推理过程是从不确定的事实出发 B. 不精确推理过程最终能够推出确定的结论 C. 不精确推理过程是运用不确定的知识 D. 不精确推理过程最终推出不确定性的结论

(人工智能)人工智能模拟试题(分钟)

人工智能模拟试题(120分钟） 1. 填空题（共12分，每小题2分） 1）知识表示的性能应从以下二个方面评价：____________________和________________；后者又分二个方面______________和________________。 2) 框架系统的特性继承功能可通过组合应用槽的三个侧面来灵活实现，它们是 ______________________________________________________。 3）KB系统通常由以下三个部分组成：__________________________________________； KB系统的开发工具和环境可分为以下三类： ____________________________________。 4）按所用的基本学习策略可以将机器学习方法划分为以下几类：________ _____________________________________________________________。 5) 主观Bayes方法将推理规则表示为P Q形式，称__________为先验似然比， __________ 为条件似然比，_________为规则的充分性因子。 6）自然语言理解中，单句理解分二个阶段：____________和____________，后者又分二个步骤：________________和_________________。 2、问答题（共20分，每小题5分） 1）阐述示例学习所采用的逐步特化学习策略，并说明学习过程中正、反例的作用。 2）为什么要在框架系统中实行相容匹配技术？如何实现？ 3）阐述Xps的冲突解法和推理引擎，并说明综合数据库中事实元素的时间标签在冲突解法中起的作用。 4）什么是问题归约？问题归约的操作算子与一般图搜索有何不同？与或图启发式搜索算法AO*的可采纳性条件是什么？ 3、简单计算题（共35分，每小题7分）

人工智能导论模拟试卷

北京语言大学网络教育学院《人工智能导论》模拟试卷一注意： 1.试卷保密，考生不得将试卷带出考场或撕页，否则成绩作废。请监考老师负责监督。 2.请各位考生注意考试纪律，考试作弊全部成绩以零分计算。 3.本试卷满分100分，答题时间为90分钟。 4.本试卷分为试题卷和答题卷，所有答案必须答在答题卷上，答在试题卷上不给分。一、【单项选择题】(本大题共5小题，每小题2分，共10分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在答题卷相应题号处。 1、AI的英文缩写是（ B ）。 [A] Automatic Intelligence[B] Artificial Intelligence [C] Automatic Information[D] Artificial Information 2、反演归结（消解）证明定理时，若当前归结式是（ C ）时，则定理得证。 [A] 永真式[B] 包孕式[C] 空子句[D] 恒等式 3、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是（ A ）。 [A] 正向推理[B] 反向推理[C] 双向推理[D]简单推理 4、仅个体变元被量化的谓词称为（ A ）。 [A] 一阶谓词[B] 原子公式[C] 二阶谓词[D]全称量词 5、MGU是（ A ）。 [A]最一般合一[B] 最一般替换[C] 最一般谓词[D]基替换精心整理，用心做精品1

二、【判断题】(本大题共5小题，每小题2分，共10分)正确的填T，错误的填F，填在答题卷相应题号处。 6、人工智能是研究如何制造出人造的智能机器或智能系统，来模拟人类智能活动的能力，以延伸人们智能的科学。（ T ） 7、目前大多数的专家系统都采用产生式系统的结构来建造。（ T ） 8、规则表达的可以是与待求解的问题有关的经验方面的知识，也可以是对求解问题有帮助的策略方面的知识。（ F ） 9、如果一个路径的第一个节点为问题的目的状态，最后一个节点为问题的初始状态，则该路径称为解路径。（ F ） 10、某问题可能具有的状态的总数，称之为问题的规模。（ T ）三、【填空题】（本大题共12小题，20个空，每空2分，共40分）请将答案填写在答题卷相应题号处。 11、产生式系统的推理过程中，从可触发规则中选择一个规则来执行，被执行的规则称为（被触发规则）。精心整理，用心做精品2

人工智能复习试题和答案

黑龙江大学计算机科学技术学院 1.智能智能是一种认识客观事物和运用知识解决问题的综合能力。 2.什么叫知识？知识是人们在改造客观世界的实践中积累起来的认识和经验 3.确定性推理指推理所使用的知识和推出的结论都是可以精确表示的，其真值要么为真、要么为假。 4.推理推理是指按照某种策略从已知事实出发利用知识推出所需结论的过程。 5.不确定性推理指推理所使用的知识和推出的结论可以是不确定的。所谓不确定性是对非精确性、模糊型和非完备性的统称。 6.人工智能人工智能就是用人工的方法在机器（计算机）上实现的智能，或称机器智能 7.搜索是指为了达到某一目标，不断寻找推理线路，以引导和控制推理，使问题得以解决的过程。 8.规划是指从某个特定问题状态出发，寻找并建立一个操作序列，直到求得目标状态为止的一个行动过程的描述。 9.机器感知

就是要让计算机具有类似于人的感知能力，如视觉、听觉、触觉、嗅觉、味觉10.模式识别是指让计算机能够对给定的事务进行鉴别，并把它归入与其相同或相似的模式中。 11.机器行为就是让计算机能够具有像人那样地行动和表达能力，如走、跑、拿、说、唱、写画等。 12.知识表示是对知识的描述，即用一组符号把知识编码成计算机可以接受的某种结构。 13.事实是断言一个语言变量的值或断言多个语言变量之间关系的陈述句 14.综合数据库存放求解问题的各种当前信息 15.规则库用于存放与求解问题有关的所有规则的集合 16.人工智能有哪些应用？ 17.人工智能的研究目标远期目标揭示人类智能的根本机理，用智能机器去模拟、延伸和扩展人类的智能涉及到脑科学、认知科学、计算机科学、系统科学、控制论等多种学科，并依赖于它们的共同发展近期目标