人工智能试卷
一、选择题(15小题,共15分)
1. 人工智能产生于哪一年()。
A. 1957
B. 1962
C. 1956
D. 1979
2.下列哪个不是人工智能的研究领域()
A.机器证明
B.模式识别
C. 人工生命
D. 编译原理
3.神经网络研究属于下列()学派
A. 符号主义
B. 连接主义
C. 行为主义
D. 都不是
4.已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到,从而解决了初始问题。这是知识表示法叫()
A. 状态空间法
B. 问题归约法
C. 谓词逻辑法
D. 语义网络法
5.在公式中?y?xp(x,y)),存在量词是在全称量词的辖域内,我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义,它把每个y值映射到存在的那个x。这种函数叫做()
A. 依赖函数
B. Skolem函数
C. 决定函数
D. 多元函数
6.子句~P∨Q和P经过消解以后,得到()
A. P
B. Q
C. ~P
D. P∨Q
7、8.A∧(A∨B)?A 称为(),~(A∧B)?~A∨~B称为()
A. 结合律
B.分配律
C.吸收律
D.摩根律
9、10.如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解,()可以认为是“智能程度相对比较高”的算法。
A. 广度优先搜索
B. 深度优先搜索
C. 有界深度优先搜索
D. 启发式搜索
11.产生式系统的推理不包括()
A. 正向推理
B. 逆向推理
C. 双向推理
D. 简单推理
12.下列哪部分不是专家系统的组成部分()
A. 用户
B. 综合数据库
C. 推理机
D. 知识库
13. 要想让机器具有智能,必须让机器具有知识。因此,在人工智能中有一个研究领域,主要研究计算机如何自动获取知识和技能,实现自我完善,这门研究分支学科叫()。
A. 专家系统
B. 机器学习
C. 神经网络
D. 模式识别
14、人工智能是一门
A)数学和生理学B)心理学和生理学C)语言学
D)综合性的交叉学科和边缘学科
15、语义网络表达知识时,有向弧AKO 链、ISA 链是用来表达节点知识的()。
A) 无悖性B) 可扩充性C) 继承性
二、填空题(共30分):
1. 归结法中,可以通过---------的方法得到问题的解答。
2.化成子句形式为:。
3.从已知事实出发,通过规则库求得结论的产生式系统的推理方式是
4.AI是是的英文缩写
5. 人工智能的基本技术包括、、、归纳技术、联想技术。
6.目前所用的知识表示形式有、、等。
7.产生式系统有三部分组成,和推理机。其中推理可分为和。
8.在谓词公式中,紧接于量词之后被量词作用的谓词公式称为该量词的,而在一个量词的辖域中与该量词的指导变元相同的变元称为,其他变元称为
9、1997年5月,著名的“人机大战”,最终名为“”的计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败。
10、人工智能的远期目标是,近期目标是。
11、谓词逻辑中,重言式(tautlogy)的值是。
12、利用归结原理证明定理时,若得到的归结式为,则结论成立。
13、若C1=┐P∨Q,C2=P∨┐Q,则C1和C2的归结式R(C1,C2)= 。
14、若C1=P(x) ∨Q(x),C2=┐P(a) ∨R(y),则C1和C2的归结式R(C1,C2)= 。
15、在归结原理中,几种常见的归结策略并且具有完备性的是,,。
16、在启发式搜索当中,通常用来表示启发性信息。
17、假言推理(A→B)∧A?,假言三段论(A→B)∧(B→C)? .
三、简答与应用题
1、剪枝方法只是极小极大方法的一种近似,剪枝可能会遗漏掉最佳走步。这种说法是否正
确?(6分)
2. 将下列谓词公式化成子句集
()()()()()()a f y x R z x Q z P z y x ,,,~→∧???。(6分)
3、解释下列模糊性知识: 1) 张三,体型,(胖,0.9))。
2) (患者,症状,(头疼,0.95) )∧ (患者,症状,(发烧,1.1) ) →(患者,疾病,(感冒,1.2) )(6分)
4.写出图中树的结点两个访问序列,要求分别满足以下两个搜索策略:(6分)
(1) 深度优先搜索
(2) 广度优先搜索
5、产生式系统由哪些部分组成?
6. 张某被盗,公安局派了五个侦察员去调查。研究案情时,侦察员A说:“赵与钱中至少有一人作案”;侦察员D说:“钱与孙至少有一人作案”;侦察员C说:“孙与李中至少有一个作案”;侦察员D说“赵与孙至少一个与案无关”;侦察员E说“钱与李中至少有一人与此案无关”。如果这五个侦察员的话都是可信的,试用消解原理推理求出谁是盗窃犯。(15分)
7. 下图所示博弈树,按从左到右的顺序进行α-β剪枝搜索,试标明各生成节点的到推值,何处发生剪枝,及应选择的走步。
答案部分 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 C
D
B
B
B
B
C
D
A
D
D
A
B
D
C
二、 填空题
1. 修改证明树
5 1
4 2 3
6 7 8 9 10 11 12 13
2. 。
3. 正向推理
4. Artifical Inteligence
5. 搜索技术 推理技术 知识表示和知识库技术
6. 框架 语义网络 面向对象
7. 综合数据库 知识库 正向推理 反向推理 8. 辖域 约束变元 自由变元 9. 深蓝
10. 制造智能机器 实现机器智能 11. 真 12. 空集
13. ┐P ∨P 或┐Q ∨Q 14. Q (a )∨R (y )
15. 删除策略 支持集策略 线性归结策略 16.
启发函数
17. B A →C 三、简答与应用题 1不正确。 - 剪枝方法利用已经搜索的信息,剪掉哪些对于搜索最佳走步没有意义的分枝,其找到的最佳走步与极小极大方法找到的结果是一样的。而且搜索效率有很大提高。 2、()()()()()()a f y x R z x Q z P z y x ,,,~→∧???
()()()))a (f ,y ,x (R z ,x ┐Q
)z (P z ┐y x ∨∧??? ()()))a (f ,y ,x (R )z ,x (Q )z (P ~z y x ∨∨??? ()()))a (f ,y ,b (R )z ,b (Q )z (P ~z y ∨∨?? ()()()()))a (f ,y ,b (R )y g ,b (Q )y g (P ~y ∨∨?
()(){}))a (f ,y ,b (R )y g ,b (Q )y g (P ~∨∨
3、答:1)表示:命题“张三比较胖” 2)解释为:如果患者有些头疼并且发高烧,则他患
了重感冒。 4、解:(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-14 5解答: 组成产生式系统的三要素:(1)综合数据库;(2)一组产生式规则(或者规则集);(3)一个控制系统(或者控制策略) 6、解:设用T(x)表示x 是作案者,则
侦察员A 的话可表示:T(赵)T(钱) 侦察员B 的话可表示:T(钱)T(孙) 侦察员C 的话可表示:T(孙)T(李)
侦察员D的话可表示:T(赵)T(孙)
侦察员E的话可表示:T(钱)T(李)
上面五个组成子句集S,求谁是作案者,把T(x)ANSWER(x)并入S1得到。即比S1多出如下一个子句:T(x)ANSWER(x)
然后利用消解原理对S1进行消解可得答案:钱和孙是作案者。
人工智能试卷十
一、选择题(15小题,共15分)
1、97年5月,著名的“人机大战”,最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败,这台计算机被称为()
A)深蓝B)IBM C)深思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)Automatic Intelligence B)Artifical Intelligence
C)Automatice Information D)Artifical Information
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、如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。
E. 广度优先搜索
F. 深度优先搜索
G. 有界深度优先搜索
D. 启发式搜索
二、填空题(共30分):
1.在谓词公式中,紧接于量词之后被量词作用的谓词公式称为该量词的,而在一个量词的辖域中与该量词的指导变元相同的变元称为,其他变元称为
2、假言推理(A→B)∧A?,假言三段论(A→B)∧(B→C)?
3、几种常用的归结策略:、支持集策略、线形归结策略、输入归结策略、单元归结策略
4、在诸如走迷宫、下棋、八数码游戏等游戏中,常用到的一种人工智能的核心技术称为
技术,解这类问题时,常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表,这种图称为
5.在启发式搜索当中,通常用来表示启发性信息。
6.在二人博弈问题中,最常用的一种分析技术是,这种方法的思想是先生成一棵博弈树,然后再计算其倒推值。但它的效率较低,因此人们在此基础上,又提出了
7、不确定性类型按性质分:,,
,。
8、在删除策略归结的过程中删除以下子句:含有的子句;含有的子句;子句集中被别的子句的子句。
9、对证据的可信度CF(A)、CF(A1)、CF(A2)之间,规定如下关系:
CF(~A)=、CF(A1∧A2 )=、
CF(A1∨A2 )=。
10、图:指由组成的网络。按连接同一节点的各边的逻辑关系又可分为和。
11、合一算法:求非空有限具有相同谓词名的原子公式集的。
12、开发专家系统所要解决的基本问题有三个,那就是知识的获取、知识的表示和,知识表示的方法主要有,,和语义网络等,在语义网络表示知识时,所使用的推理方法有和
三、简答与应用题
1、谓词逻辑形式化下列描述
“不存在最大的整数”(4分)
2.α-β剪枝的条件是什么?
(6分)
3、某问题由下列公式描述:
(1)、试用归结法证明(x)R(x);
(8分)
4. 专家系统的一般步骤有哪些?专家系统的开发与一般的软件系统开发相比较,有哪些共同点和特点?(7分)
5.何谓“图灵实验”?简单描述之(5分)
6、设有如下关系:(1)如果x是y的父亲,y又是z的父亲,则x是z的祖父;(2)老李是大李的父亲;(3)大李是小李的父亲;问上述人员中谁和谁是祖孙关系?(10分)
7. 给1~9九个数字排一个序列,使得该序列的前n(n=1,...,9) 个数字组成的整数能被n整除。
(1)、讨论哪些知识可以帮助该问题的求解。
(2)、用产生式系统描述该问题. (15分)
答案部分
一、选择题
A D A D
B
C B A
D B B C B B A
二、填空题
1、辖域约束变元自由变元
2、 B A→C
3、删除策略
4、图搜索状态空间图(或状态图)
5、启发函数
6、极大极小分析法α-β剪枝技术
7、随机性模糊性不一致性不确定性
8、纯文字永真类含
9、~CF(A)min{CF(A1),CF(A2)} max{CF(A1),CF(A2)}
10、或图与或图
11、最一般合一
12、知识的运用逻辑表示法(谓词表示法)框架产生式AKO ISA
三、简答及应用题
1、定义谓词G(x):x为整数
D(x,y):x大于y
形式化为:
()()),()()(y x D y G y x G x ┐→?∧?
或者()()),()()(x y D y G y x G x ∧?→?
2、回答: α剪枝:若任一极小值层节点的β值小于或等于它任一先辈极大值节点的α值,即α(先辈层)≥β(后继层),则可中止该极小值层中这个MIN 节点以下的搜索过程。这个MIN 节点最终的倒推值就确定为这个β值。
β剪枝:若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的β值,即α(后继层)≥β(先辈层),则可以中止该极大值层中这个MAX 节点以下的搜索过程。这个MAX 节点的最终倒推值就确定为这个α值。 3、化子句集如下:
4、答:(1)专家系统与一般的软件系统开发无异,其开发过程同样要遵循软件工程的步骤和原则,即也要进行系统分析、系统设计等几个阶段的工作。
(2)但由于它是专家系统,而不是一般的软件系统,所以,又有其独特的地方,主要包括以下几个步骤:
1)系统总体分析与设计; 2)知识获取;
3)知识表示与知识描述语言设计; 4)知识库设计、知识库管理系统设计;
5)推理机与解释模块设计;
6)总控与界面设计
7)编程与调试
8)测试与评价
9)运行与维护
(3)可以看出它有如下特点:
1)知识获取和知识表示设计是一切工作的起点;
知识表示与知识描述语言确定后,其他设计可同时进行;
5、答:所谓“图灵实验”,是为了判断一台机器是否具备智能的实验。实验由三个封闭的房间组成,分别放置主持人、参与人和机器。主持人向参与人和机器提问,通过提问的结果来判断谁是人,谁是机器。如果主持人无法判断谁是人,谁是机器,则这台机器具备智能,即所谓的“智能机器”。
6、解:现定义如下谓词
F(x,y)------ x是y的父亲;
G(x,z)------ x是y的祖父;
用谓词逻辑表示已知与求解:
(1) F(x,y)∧F(y,z)→G(x,z)
(2) F(L,D)
(3) F(D,X)
(4) G(u,v),u=?,v=?
其中,L表示老李,D表示大李,X表示小李。
先证存在祖孙关系
①~F(x,y)∨~F(y,z)∨G(x,z)...从(1)变换
② F(L,D) ...从(2)变换
③ F(D,X) ...从(3)变换
④~G(u,v) ...结论的否定
⑤~F(D,z)∨G(L,z) ...①②归结,置换{L/x,D/y}
⑥ G(L,X) ...③⑤归结,置换{X/z}
⑦□...④⑥归结,置换{L/u,X/v}
得证,说明存在祖孙关系。
为了求解用一个重言式④
④~G(u,v)∨G(u,v) ...用重言式代替结论的否定,重言式恒为真
⑤~F(D,z)∨G(L,z) ...①②归结,置换{L/x,D/y}
⑥ G(L,X) ...③⑤归结,置换{X/z}
⑦ G(L,X) ...④⑥归结,置换{L/u,X/v}
得结果:L是X的祖父,即老李是小李的祖父。
7、如下的知识可以帮助求解该问题:
(1)序列中,偶数在偶数位置,奇数在奇数位置;
(2)第五个数为5。
综合数据库:
用一个1到9的序列表示:N = {x},其中x为1到9的数字之一。
规则集:
r1: IF len(N)=4 THEN {x}∪{5}
r2: IF len(N)为偶数and n=In(1, 3, 7, 9) THEN {x}∪{n}
r3: IF len(N)为奇数and n=In(2, 4, 6, 8) THEN {x}∪{n}
其中len(N)为求序列的长度,In(a, b, c, d)为取a 、b 、c 、d 之一。 初始状态:{}
结束条件:得到的序列N 前i 个数组成的整数能被i 整除
人工智能试卷十三
1. 什么是人工智能?人工智能与计算机程序的区别?
答:AI 是研究如何制造人造的智能机器或智能系统来模拟人类智能活动的能力以延伸人类智能的科学,它与计算机程序的区别是:
? AI 研究的是符号表示的知识而不是数值数据为研究对象 ? AI 采用启发式搜索方法而不是普通的算法 ? 控制结构与知识是分离的 ? 允许出现不正确的答案
2. 化下列逻辑表达式为不含存在量词的前束范式
()()()()()()[]a f Y X R Z X P Z Y X ,,,→???
答:
()()()()()[]),,,(a f Y X R Z X P Z Y X →??? ()()()()()[]),,,(~a f Y X R Z X P Z Y X ∨???
()()()[]a f Y X R Z X P Z Y X ,,,~∨??? ()()()[]a f Y b R Z b P Z Y ,,,~∨??
()()()[]a f Y b R Y f b P Y ,,)(,~∨?
3. 求下列谓词公式的子句集
))),(),((),(((y x R y x Q y x P y x →∨??
答:
))),(),((),(((~y x R y x Q y x P y x ∨∨?? ))),()),((~),(((~y x R y x Q y x P y x ∨∧??
))),(),((~)),(),(((~y x R y x Q y x R y x P y x ∨∧∨??
所以子句集为:
{),(),(~),,(),(~y x R y x Q y x R y x P ∨∨}
4. 若有梯形ABCD ,将其中的若干定理形式化即定义一些谓词公式,然后利用归结原理证
明内错角CDB ABD ∠=∠
第一章 1、3 什么就是人工智能?它的研究目标就是什么? 人工智能(Artificial Intelligence),英文缩写为AI。它就是研究、开发用于模拟、延伸与扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。 研究目标:人工智能就是计算机科学的一个分支,它企图了解智能的实质,并生产出一种新的能以人类智能相似的方式做出反应的智能机器,该领域的研究包括机器人、语言识别、图像识别、自然语言处理与专家系统等。 1、7 人工智能有哪几个主要学派?各自的特点就是什么? 主要学派:符号主义,联结主义与行为主义。 1.符号主义:认为人类智能的基本单元就是符号,认识过程就就是符号表示下的符号计算, 从而思维就就是符号计算; 2.联结主义:认为人类智能的基本单元就是神经元,认识过程就是由神经元构成的网络的信 息传递,这种传递就是并行分布进行的。 3.行为主义:认为,人工智能起源于控制论,提出智能取决于感知与行动,取决于对外界复 杂环境的适应,它不需要只就是,不需要表示,不需要推理。 1、8 人工智能有哪些主要研究与应用领域?其中有哪些就是新的研究热点? 1、研究领域:问题求解,逻辑推理与定理证明,自然语言理解,自动程序设计,专家系统,机器 学习,神经网络,机器人学,数据挖掘与知识发现,人工生命,系统与语言工具。 2、研究热点:专家系统,机器学习,神经网络,分布式人工智能与Agent,数据挖掘与知识发 现。 第二章 2、8 用谓词逻辑知识表示方法表示如下知识: (1)有人喜欢梅花,有人喜欢菊花,有人既喜欢梅花又喜欢菊花。 三步走:定义谓词,定义个体域,谓词表示 定义谓词 P(x):x就是人
1.目前,人工智能发展存在的问题不包括()。( 2.0分) A.泡沫化 B.重复化 C.与应用结合不够紧密 D.缺乏热情 我的答案:D √答对 2.智能制造的核心是改变传统产品的本质,最终实现产品的“三化”,其中不包括()。(2.0分) A.数字化 B.网络化 C.智能化 D.规模化 我的答案:D √答对 3.微博上面人们最关心的与人工智能相关的关键词是()。(2.0分) A.善恶、安全、就业、进化、终结 B.善恶、安全、就业、进化、法律 C.善恶、安全、就业、风险、终结 D.善恶、安全、进化、风险、法律 我的答案:B ×答错 4.2016年8月,日本电视台报道称,东京大学医学研究所通过运用IBM的人工智能平台Watson仅用10分钟就诊断出了资深医师难以判别出来的()。(2.0分) A.甲状腺癌 B.胰腺癌 C.淋巴癌 D.白血病 我的答案:D √答对 5.成年男性的正常脉搏为每分钟()次。(2.0分) A.60~80 B.70~90 C.80~100 D.90~120 我的答案:A √答对 6.成年女性的正常脉搏为每分钟()次。(2.0分) A.60~80 B.70~90 C.80~100 D.90~120 我的答案:B √答对 7.世界上第一个将芯片植入体内的人是()。(2.0分) A.凯文·沃里克 B.布鲁克斯 C.罗斯·昆兰 D.杰弗里·辛顿 我的答案:A √答对
8.约瑟夫·维森鲍姆教授开发的()被设计成一个可以通过谈话帮助病人完成心理恢复的心理治疗师。(2.0分) A.微软小冰 B.苹果Siri C.谷歌Allo D.ELIZA 我的答案:D √答对 9.()是没有人驾驶、靠遥控或自动控制在水下航行的器具。(2.0分) A.无人机 B.战场机器人 C.无人潜航器 D.无人作战飞船 我的答案:C √答对 10.智能制造的本质是通过新一代信息技术和先进制造技术的深度融合,实现跨企业价值网络的横向集成,来贯穿企业设备层、控制层、管理层的纵向集成,以及产品全生命周期的端到端集成,而()是实现全方位集成的关键途径。(2.0分) A.标准化 B.数据化 C.流程化 D.网络化 我的答案:A √答对 11.()是普遍推广机器学习的第一人。(2.0分) A.约翰·冯·诺依曼 B.约翰·麦卡锡 C.唐纳德·赫布 D.亚瑟·塞缪尔 我的答案:C √答对 12.在农业领域的()环节,智能的农业机器人可以利用图像识别技术获取农作物的生长状况,判断哪些杂草需要清除,判断哪里需要灌溉、施肥、打药,并立即执行。(2.0分) A.产前 B.产中 C.产后 D.全程 我的答案:B √答对 13.当我们需要寻求健康咨询服务时,应该拨打的热线电话是()。(2.0分) A.12315 B.12301 C.12345 D.12320 我的答案:D √答对 14.下列关于人工智能对实体经济的影响说法不正确的是()。(2.0分) A.人工智能能够提升实体经济能级 B.人工智能能够加快经济转型 C.人工智能能够加快创新驱动发展
作业一 1.考虑一个实时的在线电话翻译系统,该系统实现英语与日语之间的实时在线翻译,讨论 该系统的性能度量,环境,执行器,感知器,并对该环境的属性进行分析。 【Answer】 性能度量:翻译的正确率 环境:电话线路 传感器:麦克风 执行器:音响 完全可观察的,单agent,确定的(无噪音条件下),片段的,静态的,离散的。2.考虑一个医疗诊断系统的agent,讨论该agent最合适的种类(简单agent,基于模型的agent, 基于目标的agent和基于效用的agent)并解释你的结论。 【Answer】 utility-based agent。 能够治愈病人的方法有很多种,系统必须衡量最优的方法来推荐给病人 3.先建立一个完整的搜索树,起点是S,终点是G,如下图,节点旁的数字表示到达目标状态 的距离,然后用以下方法表示如何进行搜索。 (a).深度优先; (b).宽度优先; (c).爬山法; (d).最佳优先; 图一 【Answer】: 建立树: 深度: 宽度: 爬山法: 优先搜索: 4.图二是一棵部分展开的搜索树,其中树的边记录了对应的单步代价,叶子节点标注了到 达目标结点的启发式函数的代价值,假定当前状态位于结点A。 (a)用下列的搜索方法来计算下一步需要展开的叶子节点。注意必须要有完整的计算过 程,同时必须对扩展该叶子节点之前的节点顺序进行记录: 1.贪婪最佳优先搜索 2.一致代价搜索 3.A*树搜索 (b)讨论以上三种算法的完备性和最优性。 【Answer】: 贪婪最佳优先:如果h(B)>5,首先访问叶子结点C,如果h(B)<=5,首先访问B,再访问C 一致代价搜索:B,D,E,F,G,H,C A*树搜索:如果h(B)>15,首先访问D 如果h(B)<=15,首先访问B,在E,G,D,H,F,C 图二 5.给定一个启发式函数满足h(G)=0,其中G是目标状态,证明如果h是一致的,那么它是
内蒙古科技大学2012/2013 学年第一学期《人工智能》大作业 课程号:67111317 考试方式:大作业 任课教师:陈淋艳 使用专业、年级 班级: 学号: 姓名:
一、(15分)智能、智力、能力的含义是什么?什么 是人工智能?人类研究人工智能的最终目标是什 么? 二、(15分)传教士与野人问题:有三个传教士和三 个野人来到河边,河边只有一条一次最多可供两 个人过河的小船,传教士如何用这条小船过河才 能使河两边的野人数目决不会超过传教士的数 目? 指定状态描述的格式,开始状态和目标状态;画出状态空间图。 (只要画出河两边野人数目不会超过传教士数目的状态即可)。 三、(10分)用谓词公式表示下列语句:因为老百姓授法 律管制,所以晁盖劫了生辰纲,触犯了宋王朝的 法律,受到官府追究;而达官贵人和恶少不受法 律管制,所以高衙内强抢民女,虽然也违法,却 可以横行无忌。 四、(20分)什么是演绎推理?他的推理规则是什么?
试用谓词演算语句集合表示下面这段话;并用归 结反演的方法回答下列问题: 设TONY,|MIKE和JOHN属于ALPINE俱乐部, ALPINE俱乐部的成员不是滑雪运动员就是登山 运动员。登山运动员不喜欢下雨,而且任何不喜欢 雪的人都不是滑雪运动员。MIKE讨厌TONY所 喜欢的一切东西,而喜欢TONY所讨厌的一切东 西。TONY喜欢雨和雪。试问有没有ALPINE俱 乐部的成员,他是一个登山运动员但不是滑雪运动 员。 五、(20分)在主观Bayes推理中,LS和LN的意义是什么? 设系统中有如下规则: R1:IF E1THEN (50 0,0.01)H1 R2 IF E2THEN (1,100)H1 R3:IF E3THEN (1000,1)H2 R4:IF H1THEN (20,1)H2 并且已知P(H1)=0.1,P(H2)=0.1,P(H3)=0.1,初始
人工智能和发展 摘要:人工智能是20世纪计算机科学发展的重大成就,在许多领域有着广泛的应用。论述了人工智能的定义,分析了目前在管理、教育、工程、技术、等领域的应用,总结了人工智能研究现状,分析了其发展方向。关键词:人工智能;计算机科学;发展方向 1 人工智能的定义 人工智能(Artificial Intelligence,AI),是一门综合了计算机科学、生理学、哲学的交叉学科。“人工智能”一词最初是在1956年美国计算机协会组织的达特莫斯(Dartmouth)学会上提出的。自那以后,研究者们发展了众多理论和原理,人工智能的概念也随之扩展。由于智能概念的不确定,人工智能的概念一直没有一个统一的标准。著名的美国斯坦福大学人工智能研究中心尼尔逊教授对人工智能下了这样一个定义“人工智能是关于知识的学科——怎样表示知识以及怎样获得知识并使用知识的科学。”而美国麻省理工学院的温斯顿教授认为“人工智能就是研究如何使计算机去做过去只有人才能做的智能工作。”童天湘在《从“人机大战”到人机共生》中这样定义人工智能:“虽然现在的机器不能思维也没有“直觉的方程式”,但可以把人处理问题的方式编入智能程序,是不能思维的机器也有智能,使机器能做那些需要人的智能才能做的事,也就是人工智能。”诸如此类的定义基本都反映了人工智能学科的基本思想和基本内容。即人工智能是研究人类智能活动的规律,构造具有一定智能的人工系统,研究如何让计算机去完成以往需要人的智力才能胜任的工作,也就是研究如何应用计算机的软硬件来模拟人类某些智能行为的基本理论、方法和技术。 2 人工智能的应用领域 2.1 人工智能在管理及教学系统中的应用人工智能在企业管理中的应用。刘玉然在《谈谈人工智能在企业管理中的应用》一文中提到把人工智能应用于企业管理中,认为要做的工作就是搞清楚人的智能和人工智能的关系,了解人工智能的外延和内涵,搭建人工智能的应用平台,搞好企业智能化软件的开发工作,这样,人工智能就能在企业决策中起到关键的作用。人工智能在智能教学系统中的应用。焦加麟,徐良贤,戴克昌(2003)在总结国际上相关研究成果的基础上,结合其在开发智能多媒体汉德语言教学系统《二十一世纪汉语》的过程中累积的实践经验,介绍了智能教学系统的历史、结构和主要技术,着重讨论了人工智能技术与方法在其中的应用,并指出了当今这个领域上存在的一些问题。 2.2 人工智能专家系统在工程领域的应用人工智能专家系统在医学中的应用。国外最早将人工智能应用于医疗诊断的是MYCIN专家系统。1982年,美国Pittsburgh大学Miller发表了著名的作为内科医生咨询的Internist 2I内科计算机辅助诊断系统的研究成果,1977年改进为Internist 2Ⅱ,经过改进后成为现在的CAU-CEUS,1991年美国哈佛医学院Barnett等开发的DEX-PLAIN,包含有2200种疾病和8000种症状。我国研制基于人工智能的专家系统始于上世纪70年代末,但是发展很快。早期的有北京中医学院研制成“关幼波肝炎医疗专家系统”,它是模拟著名老中医关幼波大夫对肝病诊治的程序。上世纪80年代初,福建中医学院与福建计算机中心研制的林如高骨伤计算机诊疗系统。其他如厦门大学、重庆大学、河南医科大学、长春大学等高等院校和其他研究机构开发了基于人工智能的医学计算机专家系统,并成功应用于临床。人工智能在矿业中的应用。与矿业有关的第一个人工智能专家系统是1978年美国斯坦福国际研究所的矿藏勘探和评价专家系统PROSPECTOR,用于勘探评价、
期末作业考核 《人工智能》 满分100分 一、判断题(每题3分,共30分) 1. 从选手的角度看,博弈树就是一棵与或树,其特点是博弈的目标状态是初始节点,博弈树中的“或”节点和“与”节点逐层交替出现。(√) 2. 遗传算法的编码方法常用编码方式有二进制编码、浮点数编码方法、格雷码、几何图形方法。(√) 3. 如果搜索是以接近起始节点的程度依次扩展节点的,那么这种搜索就叫做宽度优先搜索。(√) 4. 在宽度优先搜索中,OPEN表的数据结构是栈。(√) 5. 目前,人工智能的主要学派有下列3家:符号主义、分割主义和现实主义。(×) 6. 行为主义认为人工智能源于控制论。(×) 7. 在前馈网络中,多个神经元互连以组织一个互连神经网络。(×) 8. 问题归约法是从中间状态出发逆向推理,建立子问题以及子问题的子问题,直至最后把初始问题归约为一个平凡的本原问题集合。(√) 9. 在问题归约图中,终叶节点是可解节点。(×) 10. 子句是由文字的析取组成的公式。(×) 二、简答题(每题15分,共45分) 1. 当前人工智能有哪些学派,他们的认知观是什么? 答:当前人工智能有符号主义、联结主义、行为主义三大学派。 符号主义,又称为逻辑主义、心理学派或计算机学派[ 其原理主要为物理符号系统(即符号操作系统)假设和有限合理性原理。认为人的认知基元是符号,而且认知过程即符号操作过程。认为人是一个物理符号系统,计算机也是一个物理符号系统,因此,我们就能够用计算机来模拟人的智能行为。知识是信息的一种形式,是构成智能的基础。人工智能的核心问题是知识表示、知识推理和知识运用。 联结主义,又称为仿生学派或生理学派。其原理主要为神经网络及神经网络间的连接机制与学习算法。认为人的思维基元是神经元,而不是符号处理过程。认为人脑不同于电脑,并提出联结主义的大脑工作模式,用于取代符号操作的电脑工作模式。
xx学校 2012—2013学年度第二学期期末试卷 考试课程:《人工智能》考核类型:考试A卷 考试形式:开卷出卷教师: 考试专业:考试班级: 一单项选择题(每小题2分,共10分) 1.首次提出“人工智能”是在(D )年 A.1946 B.1960 C.1916 D.1956 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)信息。 4、计算智能是人工智能研究的新内容,涉及神经计算、模糊计算和进化计算等。 5、不确定性推理主要有两种不确定性,即关于结论的不确定性和关于证据的不确 定性。 三名称解释(每词4分,共20分) 人工智能专家系统遗传算法机器学习数据挖掘 答:(1)人工智能 人工智能(Artificial Intelligence) ,英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支,它企图了解智能的实质,并生产出一种新的能以人类智能相似的方式做出反应的智能机器,该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等 (2)专家系统 专家系统是一个含有大量的某个领域专家水平的知识与经验智能计算机程序系统,能够利用人类专家的知识和解决问题的方法来处理该领域问题.简而言之,专家系统是一种模拟人类专家解决领域问题的计算机程序系统 (3)遗传算法 遗传算法是一种以“电子束搜索”特点抑制搜索空间的计算量爆炸的搜索方法,它能以解空间的多点充分搜索,运用基因算法,反复交叉,以突变方式的操作,模拟事物内部多样性和对环境变化的高度适应性,其特点是操作性强,并能同时避免陷入局部极小点,使问题快速地全局收敛,是一类能将多个信息全局利用的自律分散系统。运用遗传算法(GA)等进化方法制成的可进化硬件(EHW),可产生超出现有模型的技术综合及设计者能力的新颖电路,特别是GA独特的全局优化性能,使其自学习、自适应、自组织、自进化能力获得更充分的发挥,为在无人空间场所进行自动综合、扩展大规模并行处理(MPP)以及实时、灵活地配置、调用基于EPGA的函数级EHW,解决多维空间中不确定性的复杂问题开通了航向 (4)机器学习 机器学习(Machine Learning)是一门多领域交叉学科,涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为,以获取新的知识或技能,重新组织已有的知识结构使之不断改善自身的性能。它是人工智能的核心,是使计算机具有智能的根本途径,其应用遍及人工智能的各个领域,它主要使用归纳、综合而不是演绎 (5)数据挖掘 数据挖掘是指从数据集合中自动抽取隐藏在数据中的那些有用信息的非平凡过程,这些信息的表现形式为:规则、概念、规律及模式等。它可帮助决策者分析历史数据及当前数据,并从中发现隐藏的关系和模式,进而预测未来可能发生的行为。数据挖掘的
内蒙古科技大学2013/2014 学年第一学期 《人工智能》大作业 课程号:67111317、76807376 考试方式:大作业 使用专业、年级:计算机2011-1,2,3,4 任课教师:陈淋艳 班级: 学号: 姓名:
一、(15分)智能、智力、能力的含义是什么?什么是人工智能? 人类研究人工智能的最终目标是什么? 二、(15分)传教士与野人问题:有三个传教士和三个野人来到河 边,河边只有一条一次最多可供两个人过河的小船,传教士如 何用这条小船过河才能使河两边的野人数目决不会超过传教士 的数目? 指定状态描述的格式,开始状态和目标状态;画出状态空间图。 (只要画出河两边野人数目不会超过传教士数目的状态即可)。 三、(10分)用谓词公式表示下列语句:因为老百姓授法律管制,所 以晁盖劫了生辰纲,触犯了宋王朝的法律,受到官府追究;而 达官贵人和恶少不受法律管制,所以高衙内强抢民女,虽然也 违法,却可以横行无忌。 四、(20分)什么是演绎推理?他的推理规则是什么? 试用谓词演算语句集合表示下面这段话;并用归结反演的方法 回答下列问题: 设TONY,|MIKE和JOHN属于ALPINE俱乐部,ALPINE俱乐部的成员不是滑雪运动员就是登山运动员。登山运动员不喜 欢下雨,而且任何不喜欢雪的人都不是滑雪运动员。MIKE讨厌TONY所喜欢的一切东西,而喜欢TONY所讨厌的一切东西。 TONY喜欢雨和雪。试问有没有ALPINE俱乐部的成员,他是一个登山运动员但不是滑雪运动员。 五、(20分)在主观Bayes推理中,LS和LN的意义是什么?
设系统中有如下规则: R1:IF E1THEN (50 0,0.01)H1 R2 IF E2THEN (1,100)H1 R3:IF E3THEN (1000,1)H2 R4:IF H1THEN (20,1)H2 并且已知P(H1)=0.1,P(H2)=0.1,P(H3)=0.1,初始证据的概率为P(E1|S1)=0.5 ,P(E2|S2)=0 ,P(E3|S3)=0.8,用主观Bayes方法求H2的后验概率P(H2|S1& S2& S3)。 六、(20分)结课报告题目:选以下题目之一或自选题目写一篇5000 字左右的报告,要有关键字,图要有图号,最后要有参考资料。 1、总结知识表达技术。(选取三种知识表达放法加以介绍,并进行比较) 2、查找两篇或三篇已发表的与人工智能理论相关的论文,从文章所论述的问题,阐述的理论,其社会效益,与原有的方法相比,他的优缺点等。 3、介绍一已有的专家系统。 4、写一篇文章介绍人工神经网络。(应用领域,人工神经元模型,学习方法) 不符合以下要求的作业不收 本试题一律使用A4纸完成,一至五题要求手写。
最新文件---------------- 仅供参考--------------------已改成-----------word文本 --------------------- 方便更改 一、选择题(每题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年5月,著名的“人机大战”,最终计算机以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、人工智能的远期目标是, 近期目标是。
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 .降维 装 订 线
人工智能大作业实验-标准化文件发布号:(9456-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII
湖南中医药大学本科课程实验教学大纲 《人工智能》 计算机科学与技术专业 执笔人:丁长松 审定人:*** 学院负责人:*** 湖南中医药大学教务处 二○一四年三月
一、课程性质和教学目的 《人工智能》是计算机专业本科生的一门专业必修课,适应于计算机科学与技术专业、医药信息工程专业。本课程是关于人工智能领域的引导性课程,通过本课程的学习,是使学生了解和掌握人工智能的基本概念、原理和方法,培养学生在计算机领域中应用人工智能技术提高分析和解决较复杂问题的能力,启发学生对人工智能的兴趣,培养知识创新和技术创新能力。 《人工智能》主要研究智能信息处理技术、开发具有智能特性的各类应用系统的核心技术。本课程主要介绍人工智能的基本理论、方法和技术,主要包括常用的知识表示、逻辑推理和问题求解方法、人工智能发展学派以及主要理论。 先修课程:高等数学、数据结构、数据库原理、算法设计与分析、数理逻辑 二、课程目标 人工智能实验应在一种为高效率开发专家系统而设计的高级程序系统或高级程序设计语言环境中进行。在目前开来,专家系统开发工具和环境可分为5种主要类型:程序设计语言、知识工程语言、辅助型工具、支持工具及开发环境。在这里主要是要求学生能用相关术语描述、表示一些问题;用程序设计语言如:C、C++、JAVA编程来实现一些基本的算法、推理、搜索等过程。 三、实验内容与要求 实验一:谓词表示 【实验内容】 设农夫、狼、山羊、白菜都在河的左岸,现在要把它们运送到河的右岸去,农夫有条船,过河时,除农夫外船上至多能载狼、山羊、白菜中的一种。狼要吃山羊,山羊要吃白菜,除非农夫在那里。试设计出一个确保全部都能过河的方案。
重庆市普通高中2018级学生学业水平考试 信息技术测试题(一) 注意事项: 1.满分100分,考试时间为90分钟。 2.答题前,考生务必将考场地点、毕业学校、姓名、准考证号、考试科目等填写在答题卡上的规定 位置,并用2B铅笔填涂相关信息。 3.所有试题的答案请用2B铅笔填涂在答题卡上。 一、判断题(共25题,每题1分,共计25分) 1.农民丰收后农产品没有销路,有农民在互联网上发布了农产品的信息,一下子打开了销路。这充分说明了信息的价值性。() A.正确 B.错误 2.利用网际快车下载文件,如果没有下载完成就关闭计算机,下次开机下载的时候,不可以接着在上次下载的断点处继续下载。() A.正确 B.错误 3.如果字母C的ASCII码为67,那么字母A的ASCII码为65。() A.正确 B.错误 4.在如下图所示的Word文档中,人物图片“加里·基尔代尔”的环绕方式为上下型() A.正确 B.错误 5.在Excel中,当使用菜单“格式”→“列”→“列宽”设列宽为9个字符(如右图所示)时,表示其储存格所能显示的字符个数不论字形大小都只能显示9个字符() A.正确 B.错误 6.在Word中输入一组学生姓名,每输完一个学生姓名后按一下“Enter”键, 全部输入完毕后,选择所有学生姓名后单击复制按钮。再启动Excel后能进行粘 贴,粘贴后所有学生的姓名在同一列() A.正确 B.错误
7.在Flash动画制作中,制作“遮罩动画”时,遮罩图层必须在被遮罩图层的上方() A.正确 B.错误 8.张老师收上来的学生作业,在电脑上显示如下图所示,文件”015.PPT”很有可能打不开() A.正确 B.错误 9.视频和动画都是利用人眼的视觉暂留效应来产生画面连续的运动效果() A.正确 B.错误 10.观察下面声音控制面板,如想利用话筒进行扩音,应对声音控制面板进行取消③项的操作() A.正确 B.错误 11.在VB中,表达式Int(-5.8)的结果是-6 ( ) A.正确 B.错误 12.在程序运行过程中其值可以被改变的量称为常量。() A.正确 B.错误 13.人们经常要将纸质材料扫描成电子材料再进行编辑,现有一些OCR软件能够将扫描图片中的文字转换为普通字符。OCR软件利用的技术是模式识别。() A.正确 B.错误 14.张琳对着自己的手机说“请关机”,手机马上就执行了关机命令,这其中主要应用了人工字符识别技术。() A.正确 B.错误 15.用QQ或MSN等工具软件,可以实现一对一在线视频或语音交流() A.正确 B.错误 16.在一个数据表中修改了某条记录后,与其相关的查询结果不会随之改变() A.正确 B.错误 17.我们通常所说的IP电话就是利用互联网进行语音传输的电话() A.正确 B.错误 18.我们通常说的“黑客”(Hacker)是指对网络危害极大的一些不健康的网站( ) A.正确 B.错误
人工智能期末试题及答案 完整版 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)信息。
人工智能基础 大作业 —---八数码难题 学院:数学与计算机科学学院 班级:计科14—1 姓名:王佳乐 学号:12 2016、12、20 一、实验名称 八数码难题得启发式搜索 二、实验目得 八数码问题:在3×3得方格棋盘上,摆放着1到8这八个数码,有1个方格就是空得,其初始状态如图1所示,要求对空格执行空格左移、空格右移、空格上移与空格下移这四个操作使得棋盘从初始状态到目标状态. 要求:1、熟悉人工智能系统中得问题求解过程; 2、熟悉状态空间得启发式搜索算法得应用; 3、熟悉对八数码问题得建模、求解及编程语言得应用。 三、实验设备及软件环境 1.实验编程工具:VC++ 6、0 2.实验环境:Windows7 64位 四、实验方法:启发式搜索 1、算法描述 1.将S放入open表,计算估价函数f(s)
2.判断open表就是否为空,若为空则搜索失败,否则,将open表中得第 一个元素加入close表并对其进行扩展(每次扩展后加入open表中 得元素按照代价得大小从小到大排序,找到代价最小得节点进行扩展) 注:代价得计算公式f(n)=d(n)+w(n)、其中f(n)为总代价,d(n)为节点得度,w(n)用来计算节点中错放棋子得个数. 判断i就是否为目标节点,就是则成功,否则拓展i,计算后续节点f(j),利用f(j)对open表重新排序 2、算法流程图: 3、程序源代码: #include<stdio、h> # include<string、h> # include
(此文档为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 分)
第一章 1.3 什么是人工智能?它的研究目标是什么? 人工智能(Artificial Intelligence),英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。 研究目标:人工智能是计算机科学的一个分支,它企图了解智能的实质,并生产出一种新的能以人类智能相似的方式做出反应的智能机器,该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。 1.7 人工智能有哪几个主要学派?各自的特点是什么? 主要学派:符号主义,联结主义和行为主义。 1.符号主义:认为人类智能的基本单元是符号,认识过程就是符号表示下的符号计算,从 而思维就是符号计算; 2.联结主义:认为人类智能的基本单元是神经元,认识过程是由神经元构成的网络的信息 传递,这种传递是并行分布进行的。 3.行为主义:认为,人工智能起源于控制论,提出智能取决于感知和行动,取决于对外界 复杂环境的适应,它不需要只是,不需要表示,不需要推理。 1.8 人工智能有哪些主要研究和应用领域?其中有哪些是新的研究热点? 1.研究领域:问题求解,逻辑推理与定理证明,自然语言理解,自动程序设计,专家系 统,机器学习,神经网络,机器人学,数据挖掘与知识发现,人工生命,系统与语言工具。 2.研究热点:专家系统,机器学习,神经网络,分布式人工智能与Agent,数据挖掘与 知识发现。 第二章 2.8 用谓词逻辑知识表示方法表示如下知识: (1)有人喜欢梅花,有人喜欢菊花,有人既喜欢梅花又喜欢菊花。 三步走:定义谓词,定义个体域,谓词表示 定义谓词 P(x):x是人 L(x,y):x喜欢y y的个体域:{梅花,菊花}。 将知识用谓词表示为: (?x)(P(x)→L(x, 梅花)∨L(x, 菊花)∨L(x, 梅花)∧L(x, 菊花)) (2) 不是每个计算机系的学生都喜欢在计算机上编程序。 定义谓词 S(x):x是计算机系学生
2020年徐州市公共科目一《人工智能与健康》考试试卷1 一、判断题(每题2分) 1.虚拟现实是一种将真实世界信息和虚拟世界信息“无缝”集成的新技术 正确 错误 2.在国外,还没有银行尝试利用人工智能技术通过客户表情分析提供投资决策 正确 错误 3.人工智能将融合大数据、云计算技术,对数据信息的收集、识别、判断实现实时处理 正确 错误 4.深度学习技术可利用海量金融交易数据,自动识别欺诈交易行为,进而实时拦截,以降低风险。典型应用场景有基于知识图谱技术的征信与风险控制、反欺诈等 正确 错误 5.智能保顾即智能化的保险顾问,它是基于客户自身的保险需要,通过算法和产品来完成保险顾问的服务,作为对比,这个服务以往通常是由人来实现的 正确
6.通过互联网及移动装置,智能保顾在线实时且随时随地为用户提供服务,满足互联网时代下用户的习性及需求,提升用户投保时的体验 正确 错误 7.通过AI分析技术与机器学习相互结合,极大地提高了医疗服务质量和预后 正确 错误 8.临床上,常规病理诊断方法需要大量人力成本,结果仍然缺乏质量保证。在AI基础上开发的病理诊断方法更加精确和具有可预测性。许多医疗机构正在尝试利用图像识别技术辅助癌症诊断 正确 错误 9.AI技术不可以用于辅助临床决策 正确 错误 10.Ginger.IO能够通过收集手机数据,推测用户生活习惯是否发生了变化,根据用户习惯来主动对用户提问 正确 错误 11.对电子健康档案数据的分析将在精确医学和癌症研究中发挥重要作用 正确
12.人类思维模式趋向于快思维(fast thinking)捷径,能够从少数样本、数据和碎片化信息中迅速得出普遍性结论的本能。但这种天赋并不适用于癌症和阿尔兹海默症等复杂疾病现象。深度学习则擅长识别潜在的模式和细节之间的联系正确 错误 13.人工智能技术是专家系统的一个分支。主要由包含大量规则的知识库和模拟人类推理方式的推理机组成。 正确 错误 14.最贴近市民的健康保障是智慧家庭医疗系统 正确 错误 15.人工智能是人类一直以来的梦想 正确 错误 二、单项选择(每题2分) 16.智能医疗可以实现实现患者与医生、医院以及什么之间的联系与互动 护士 药房 医疗设备 手术室
第一章:P23 1.人工智能 人工智能就是用人工的方法在机器(计算机)上实现的智能,或称机器智能 第二章:P51 5.(1)有的人喜欢打篮球,有的人喜欢踢足球,有的人既喜欢打篮球又喜欢踢足球。 定义谓词:LIKE(x,y):x喜欢y。 PLAY(x,y):x打(踢)y。 MAN(x):x是人。 定义个体域:Basketball,Soccer。 (x)(MAN(x) → LIKE(x,PLAY(x,Basketball))) ∨(y)(MAN(y) → LIKE(y,PLAY(y,Soccer))) ∨(z)(MAN(z) →LIKE(z,PLAY(z,Basketball)) ∧ LIKE(z,PLAY(z,Soccer)) (2)并不是每个人都喜欢花。 定义谓词:LIKE(x,y):x喜欢y。 P(x):x是人 定义个体词:flower ?(x)(P(x) → LIKE(x,flower)) (3)欲穷千里目,更上一层楼。 定义谓词:S(x):x想要看到千里远的地方。 H(x):x要更上一层楼。 (x)(S(x) → H(x)) 6. 产生式通常用于表示具有因果关系的知识,其基本形式是: P→Q 或者 If P Then Q [Else S] 其中,P是前件,用于指出该产生式是否可用的条件。Q是一组结论或者操作,用于指出当前提P满足时,应该得出的结论或者应该执行的操作。 区别:蕴含式只能表示精确知识;而产生式不仅可以表示精确知识,还可以表示不精确知识。 产生式中前提条件的匹配可以是精确的,也可以是非精确的;而谓词逻辑蕴含式总要求精确匹配。 7.一个产生式系统一般由三部分组成:规则集、全局数据库、控制策略。 步骤:1)初始化全局数据库,把问题的初始已知事实送入全局数据库中 2)若规则库中存在尚未使用的规则,而且它的前提可与全局数据库中的已知事实匹配,则转3),若不存在则转5) 3)执行当前选中的规则,并对该规则做标记,把该规则执行后得到的结论送入全局数据库中。如