人工智能考试模拟试题一
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
{ ~ P g ( y ) Q b, g ( y ) R b, y , f a } 4、写出图中树的结点两个访问序列,要求分别满足以下两个搜索策略:(6 分) (1) 深度优先搜索 1 (2) 广度优先搜索
2 3 4
5
6
7
8
9
10
11
12
13
解:(1)1→2→5→6→10→11→3→7→12→13→4→8→9; (2)1→2→3→4→5→6→7→8→9→10→11→12→13; 5、如图所示,神经元 i 有 4 个输入分别为 5,-10,6 和-4,对应的权值分别为 0.6,0.4, -1.5 和-0.8,偏差为 0.5。试求激励函数 f(.)分别为阈值函数、分段线性函数时,神 经元 i 的输出 yi。 (10 分)
A 2、 假言推理 ( AB ) B , 假言三段论 ( AB ) (BC) AC 3、在启发式搜索当中,通常用 启发函数 来表示启发性信息。 4、人工智能研究的主要方法分别为: 功能模拟法 ห้องสมุดไป่ตู้ 结构模拟法 行为模拟法 , 集成模拟法 。 5、 状态空间法三要点分别是:状态 和 算符 , 状态空间方法
D)用户
D)简单推理
B)Artifical Intelligence D)Artifical Information
8、在公式中yxp(x,y)),存在量词是在全称量词的辖域内,我们允许所存在的 x 可能 依赖于 y 值。 令这种依赖关系明显地由函数所定义, 它把每个 y 值映射到存在的那个 x。 这种函数叫做(B ) A) 依赖函数 B) Skolem 函数 C) 决定函数 D) 多元函数 9、子句~PQ 和 P 经过消解以后,得到(C ) A) P B) ~P C) Q D) PQ
xy z ~ P z Q x, z R x, y, f a y z ~ P z Q b, z R b, y, f a y ~ P g ( y ) Q b, g ( y ) R b, y, f a
2
3 4
Sg ④
6
5
( x)(P(x)∧L(x,pragramming) L(x,computer))
3、将下列谓词公式化成子句集
xy z P z ~ Q x, z R x, y, f a 。(8 分)
解: xy ~ z P z ~ Q x, z R x, y , f a
起始节点棋局 解:起始节点的 f 值为 0+3=3。 2 1 7 ③ 2 8 1 7 ⑤ 8 2 7 1 6 3 4 5 2 7 8 1 6 3 4 5 6 3 4 5 2 1 7 8 6 S1 3 4 5 ⑥ 6 ③ 8
终止结点棋局 S0 3 4 5 ④ 2 1 7 8 4 6 5 3 2 1 7 ⑥ 2 1 7 3 8 6 4 5 8 6 ④ 3 4 5 ③
2 1 7 8 6
3 4 5 S2④
1
2 8
3 4 5
S3 ④
7
6
1 8 7 2、用谓词公式表示以下语句。(6 分) (1)他每天下午都去打篮球。 (2)凡是喜欢编程序的人都喜欢计算机。 解:(1)T(x):x 是下午; P(x,y):x 去打 y; ( x)T(x) P(HE, BASKETBALL) (2)P(x):x 是人; L(x,y):x 喜欢 y;
10、如果问题存在最优解,则下面几种搜索算法中, ( A )必然可以得到该最优解。 A) 宽度(广度)优先搜索 B) 深度优先搜索 C) 有界深度优先搜索 D) 启发式搜索 二、填空题(10 个空,共 10 分) 1 、 Above(x,y) 。 化 成 子 句 形 式 为 : ~On(x,y) ∨
一、选择题(10 小题,共 10 分) 1、97 年5月,著名的“人机大战” ,最终计算机以 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)行为主义
解:u=∑XiWi=5×0.6+(-10)×0.4+6×(-1.5)+(-4)×(-0.8)=-6.8 t=u-θ=-6.8-0.5=-7.3 阈值函数: 1 x>0 f(x)= 0 x≤0 yi=f(-7.3)=0; 分段线性函数: 1 x≥1 f(x)= x -1<x<1 0 0≤-1 yi=f(-7.3)=0。
初始化种群
计算适应度值
选择操作
交叉操作
变异操作 否 终止条件? 是 适应度最优个体 结束
3、专家系统是指什么?它有哪些特点?有哪几种分类?(10 分) 答:专家系统是指一种模拟人类专家解决领域问题的计算机程序系统。 特点:1.启发性;2.透明性; 3.灵活性。 分类:1.解释专家系统;2.预测专家系统;3.诊断专家系统;4.设计专家系统;5.规划 专家系统;6.监视专家系统;7.控制专家系统;8.调试专家系统;9.教学专家系统;10.修理 专家系统。 4、什么是自然语言理解?它有哪些研究领域?(10 分) 答:自然语言理解是语言学、逻辑学、生理学、心理学、计算机科学和数学等相关 学科发展和结合而形成的一门交叉学科;它能够理解口头语言和书面语言。 研究领域:机器翻译、语言的自动分析、句子的自动理解、语言的自动生成、语音 识别和自动文摘等。 四、应用题 1、采用简单的估价函数 f(x)=d(x)+w(x)求八码难题,其中 d(x)表示搜索树中结点 x 的深 度,w(x)表示节点 x 中不在目标状态中相应位置的数码个数,试写出该搜索树。 (10 分)
D)连接主义。
4、要想让机器具有智能,必须让机器具有知识。因此,在人工智能中有一个研究领域, 主要研究计算机如何自动获取知识和技能, 实现自我完善,这门研究分支学科叫 (B ) 。 A)专家系统 B)机器学习 C)神经网络 D)模式识别 5、下列哪部分不是专家系统的组成部分( D ) A.)知识库 B)综合数据库 C)推理机 6、产生式系统的推理不包括(D ) A)正向推理 B)逆向推理 C)双向推理 7、AI 这个英文缩写的全称是(B) A)Automatic Intelligence C)Automatice Information
.
, 。
三、简答题(4 小题,共 40 分) 1、何谓“图灵实验”和“中文屋子”?简单描述之。 (10 分) 答: “图灵实验”是为了判断一台机器是否具备智能的实验。实验是由三个封闭的房 间组成,分别放置主持人、参与人和机器。主持人向参与人和机器提问,通过提问的结果 来判断谁是人,谁是机器。如果主持人无法判断谁是人,谁是机器,则这台机器具备智能, 即所谓的“智能机器” 。 “中文屋子”是假设有一台计算机阅读了一段故事并且能正确回答相关问题;设想 故事和问题用中文描述,然后将一个不会中文的人封闭在一个屋子里,他不能通过阅读理 解来回答问题,但按照计算机程序的处理方法能得到问题的正确答案。两者都通过了图灵 测试,但仍然不能说明机器有智能。 2、什么是遗传算法?试说明遗传算法的基本原理和结构。 (10 分) 答:遗传算法是仿真生物遗传学和自然选择机理,通过人工方式所构造的一类搜索 算法,从某种程度上来说遗传算法是对生物进化过程进行的数学方式仿真。 基本原理:通过随机方式产生若干个所求解问题的数字编码,即个体,形成初始种 群;通过适应度函数给每个个体一个数值评价,淘汰低适应度的个体,选择高适应度的个 体参加遗传操作;经过遗传操作后的个体集合形成下一代新的种群,对这个新种群进行下 一轮进化。 开始 结构:
2 3 4
5
6
7
8
9
10
11
12
13
解:(1)1→2→5→6→10→11→3→7→12→13→4→8→9; (2)1→2→3→4→5→6→7→8→9→10→11→12→13; 5、如图所示,神经元 i 有 4 个输入分别为 5,-10,6 和-4,对应的权值分别为 0.6,0.4, -1.5 和-0.8,偏差为 0.5。试求激励函数 f(.)分别为阈值函数、分段线性函数时,神 经元 i 的输出 yi。 (10 分)
A 2、 假言推理 ( AB ) B , 假言三段论 ( AB ) (BC) AC 3、在启发式搜索当中,通常用 启发函数 来表示启发性信息。 4、人工智能研究的主要方法分别为: 功能模拟法 ห้องสมุดไป่ตู้ 结构模拟法 行为模拟法 , 集成模拟法 。 5、 状态空间法三要点分别是:状态 和 算符 , 状态空间方法
D)用户
D)简单推理
B)Artifical Intelligence D)Artifical Information
8、在公式中yxp(x,y)),存在量词是在全称量词的辖域内,我们允许所存在的 x 可能 依赖于 y 值。 令这种依赖关系明显地由函数所定义, 它把每个 y 值映射到存在的那个 x。 这种函数叫做(B ) A) 依赖函数 B) Skolem 函数 C) 决定函数 D) 多元函数 9、子句~PQ 和 P 经过消解以后,得到(C ) A) P B) ~P C) Q D) PQ
xy z ~ P z Q x, z R x, y, f a y z ~ P z Q b, z R b, y, f a y ~ P g ( y ) Q b, g ( y ) R b, y, f a
2
3 4
Sg ④
6
5
( x)(P(x)∧L(x,pragramming) L(x,computer))
3、将下列谓词公式化成子句集
xy z P z ~ Q x, z R x, y, f a 。(8 分)
解: xy ~ z P z ~ Q x, z R x, y , f a
起始节点棋局 解:起始节点的 f 值为 0+3=3。 2 1 7 ③ 2 8 1 7 ⑤ 8 2 7 1 6 3 4 5 2 7 8 1 6 3 4 5 6 3 4 5 2 1 7 8 6 S1 3 4 5 ⑥ 6 ③ 8
终止结点棋局 S0 3 4 5 ④ 2 1 7 8 4 6 5 3 2 1 7 ⑥ 2 1 7 3 8 6 4 5 8 6 ④ 3 4 5 ③
2 1 7 8 6
3 4 5 S2④
1
2 8
3 4 5
S3 ④
7
6
1 8 7 2、用谓词公式表示以下语句。(6 分) (1)他每天下午都去打篮球。 (2)凡是喜欢编程序的人都喜欢计算机。 解:(1)T(x):x 是下午; P(x,y):x 去打 y; ( x)T(x) P(HE, BASKETBALL) (2)P(x):x 是人; L(x,y):x 喜欢 y;
10、如果问题存在最优解,则下面几种搜索算法中, ( A )必然可以得到该最优解。 A) 宽度(广度)优先搜索 B) 深度优先搜索 C) 有界深度优先搜索 D) 启发式搜索 二、填空题(10 个空,共 10 分) 1 、 Above(x,y) 。 化 成 子 句 形 式 为 : ~On(x,y) ∨
一、选择题(10 小题,共 10 分) 1、97 年5月,著名的“人机大战” ,最终计算机以 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)行为主义
解:u=∑XiWi=5×0.6+(-10)×0.4+6×(-1.5)+(-4)×(-0.8)=-6.8 t=u-θ=-6.8-0.5=-7.3 阈值函数: 1 x>0 f(x)= 0 x≤0 yi=f(-7.3)=0; 分段线性函数: 1 x≥1 f(x)= x -1<x<1 0 0≤-1 yi=f(-7.3)=0。
初始化种群
计算适应度值
选择操作
交叉操作
变异操作 否 终止条件? 是 适应度最优个体 结束
3、专家系统是指什么?它有哪些特点?有哪几种分类?(10 分) 答:专家系统是指一种模拟人类专家解决领域问题的计算机程序系统。 特点:1.启发性;2.透明性; 3.灵活性。 分类:1.解释专家系统;2.预测专家系统;3.诊断专家系统;4.设计专家系统;5.规划 专家系统;6.监视专家系统;7.控制专家系统;8.调试专家系统;9.教学专家系统;10.修理 专家系统。 4、什么是自然语言理解?它有哪些研究领域?(10 分) 答:自然语言理解是语言学、逻辑学、生理学、心理学、计算机科学和数学等相关 学科发展和结合而形成的一门交叉学科;它能够理解口头语言和书面语言。 研究领域:机器翻译、语言的自动分析、句子的自动理解、语言的自动生成、语音 识别和自动文摘等。 四、应用题 1、采用简单的估价函数 f(x)=d(x)+w(x)求八码难题,其中 d(x)表示搜索树中结点 x 的深 度,w(x)表示节点 x 中不在目标状态中相应位置的数码个数,试写出该搜索树。 (10 分)
D)连接主义。
4、要想让机器具有智能,必须让机器具有知识。因此,在人工智能中有一个研究领域, 主要研究计算机如何自动获取知识和技能, 实现自我完善,这门研究分支学科叫 (B ) 。 A)专家系统 B)机器学习 C)神经网络 D)模式识别 5、下列哪部分不是专家系统的组成部分( D ) A.)知识库 B)综合数据库 C)推理机 6、产生式系统的推理不包括(D ) A)正向推理 B)逆向推理 C)双向推理 7、AI 这个英文缩写的全称是(B) A)Automatic Intelligence C)Automatice Information
.
, 。
三、简答题(4 小题,共 40 分) 1、何谓“图灵实验”和“中文屋子”?简单描述之。 (10 分) 答: “图灵实验”是为了判断一台机器是否具备智能的实验。实验是由三个封闭的房 间组成,分别放置主持人、参与人和机器。主持人向参与人和机器提问,通过提问的结果 来判断谁是人,谁是机器。如果主持人无法判断谁是人,谁是机器,则这台机器具备智能, 即所谓的“智能机器” 。 “中文屋子”是假设有一台计算机阅读了一段故事并且能正确回答相关问题;设想 故事和问题用中文描述,然后将一个不会中文的人封闭在一个屋子里,他不能通过阅读理 解来回答问题,但按照计算机程序的处理方法能得到问题的正确答案。两者都通过了图灵 测试,但仍然不能说明机器有智能。 2、什么是遗传算法?试说明遗传算法的基本原理和结构。 (10 分) 答:遗传算法是仿真生物遗传学和自然选择机理,通过人工方式所构造的一类搜索 算法,从某种程度上来说遗传算法是对生物进化过程进行的数学方式仿真。 基本原理:通过随机方式产生若干个所求解问题的数字编码,即个体,形成初始种 群;通过适应度函数给每个个体一个数值评价,淘汰低适应度的个体,选择高适应度的个 体参加遗传操作;经过遗传操作后的个体集合形成下一代新的种群,对这个新种群进行下 一轮进化。 开始 结构: