《人工智能》测试题答案.ppt
《《人工智能》测试题答案.ppt》由会员分享,可在线阅读,更多相关《《人工智能》测试题答案.ppt(14页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、测试题人工智能原理一、填空题_,而研究的近期目标是_1.人工智能作为一门学科,它研究的对象是_;远期目标是 _。_,_,_,_,_2.人工智能应用的主要领域有和_。3.知识表示的方法主要有_,_,_,_和_。4.产生式系统由三个部分所组成,即_,_和_。5.用归结反演方法进行定理证明时,可采取的归结策略有_、_、_、_、_和_。6.宽 度 优 先 搜 索 对 应 的 数 据 结 构 是 _ ;深 度 优 先 搜 索 是_。7.不确定知识处理的基本方法有_、_、_和_。8.AI 研究的主要途径有三大学派,它们是_学派、_学派和 _学派。9.专 家 系 统 的 瓶 颈 是 _;它 来 自 于 两
2、个 阶 段,第 一 阶 段是,第二阶段是。10.确定因子法中函数MB 是描述 _、而函数MD 是描述_。_、_、_、_、_11.人工智能研究的主要领域有和_。12.一阶谓词逻辑可以使用的连接词有_、_、_和_。13.基于规则的演绎系统主要有_、_和_。14.D-S 证据理论中函数Bel 定义为 _、而函数Pl 定义为_。,其中 S 为_,F 为_,G15.问题的状态空间,可以记为三元组为_。16.人工智能研究的主要内容有_、_、_、_和_。17.知识表示的方法主要有_、_、_、_和 _。是在18.世界上第一个专家系统我国的第一个专家系统年由是在主持研制成功的;年研制成功的。19.神经网络可分为
3、 _、_、_和广泛前向网络。20.在框架表示法中,用若干个_描述对象的属性,用若干个_描述属性的各个方面。_,_,21.产生式系统的三个基本组成部分是_。_ 和22.知识表示方法按照控制性知识的组织方式可分为_。二、选择题1.非结构化的知识的表示法是()。B.D.A.语义网络表示C.框架表示法中2.归结策略中,(谓词逻辑表示面向对象表示)是完备的。.线性输入策略.支持集策略.单文字策略.祖先过滤策略A.,B.,C.,D.,3.在证据理论中,信任函数与似然函数对(Bel(A),Pl(A)的值为(0,0)时,表示()。A.A 为真C.A 为假B.D.对A一无所知对A为真有一定信任4.在主观 Bay
4、es方法中,专家给出的Ln和LS值,不能出现下两种情况()。.LN1,LS1.LN1.LN1,LS1,LS1A.,B.,C.,D.,5.在证据理论中,信任函数与似然函数的关系为()。A.Bel (A)Pl(A)C.Bel (A)Pl(A)B.BelD.Bel(A)Pl(A)(A)Pl(A)6.不完备的搜索过程是()BA广度优先搜索C有界深度优先搜索深度优先搜索D代价树广度优先搜索7.在主观 Bayes方法中,规则 EH,有LS=LN=1,这意味:()A.EC.-E对H 没有影响支持 HB.ED.E支持 H支持-H8.在可信度方法中,若证据A的可信度 CF(F)=0,这意味:()A.C.证据 A
5、不可信证据 A可信B.D.对证据 A一无所知没有意义9.人工智能研究的领域不包括()。A.自然语言理解C.程序设计方法B.D.自动程序设计自动定理证明10.),则定理得证用归结反演证明定理时,若当前归结式为(A.永真式B.包孕式(subsumed)C.原子谓词D.空子句11.在主观 Bayes 方法中,证据 E支持结论 H时,有()。A.LS=0C.LS=1B.LS112.在可信度方法中,证据E的出现增加结论 H为真时,有()。A.CF(H,E)1C.CF(H,E)=0B.CFD.CF(H,E)0(H,E)013.谓词公式yR(y)x(P(x)Q(x)中量词x 的辖域是 ()AyR(y)x(P
6、(x)B.P(x)C.yR(y)P(x)D.Q(x)14.设个体域为整数集,下列公式中其值为1 的是()A.C.0)0)yyx y(xx y(xB.D.0)0)yyy x(xx y(x15.设 L(x):x 是演员,J(x):x 是老师,A(x,y):x 佩服 y.那么命题“所有演员都佩服某些老师”符号化为()A.A(x,y)xL(x)B.A(x,y)y(J(y)x(L(x)C.A(x,y)J(y)x y(L(x)D.A(x,y)J(y)x y(L(x)xA(x))16.谓词公式A.永真式B.xA(x)的类型是(矛盾式C.非永真式的可满足式D.不属于 (A),(B),(C)任何类型17.谓词公
7、式yP(y)取真值为 1 的充分必要条件是 ()A.对任意 y,使 P(y)都取真值 1B.存在一个 y0,使 P(y0)取真值 1C.存在某些 y,使 P(y)都取真值 1D.存在 y0,使 P(y0)取真值 018.设 Gx yP(x,y)Q(z,w),下面三个命题为真的是()A.G 是前束范式C.G 不是一阶公式B.G 不是前束范式D.G 是永真式19.与命题公式 P (QR)等值的公式是 ()A.(P Q)RB.(P Q)RC.(PQ)RD.P(Q R)20.命题公式 (P Q)P是()A.永真式B.永假式C.可满足式D.合取范式A 算法。(三、判断题1.与/或图中结点的深度必大于其父
8、辈的深度。()2.若问题 P可以归结为与之等价的一组子问题:P 1,P 2P n,当且仅当这些子问题全部可解时,原问题P才可解。()3.目标公式 L 在逻辑上遵循S,那么满足 S 的每个解释也满足L 。()g nf nh n 作为 OPEN 表中的结点排序的4.在图搜索算法中,如果按估价函数*依据,则该算法就是)5.在图搜索中,若与结点的后继结点并非全部不可解,则它是可解的。()6.任一表达式均可以转换成与/或形式。()。()7.8.专家系统的瓶颈是知识的获取。()9.对叶子结点进行静态估计后,为了计算非叶子结点的估计值,必须从叶子结点向上倒推计算。()10.人工智能所解决的问题是一般的数值计
9、算或数据处理问题。11.第一个人工智能程序设计语言是表处理语言,它于1960 年在美国设计实现。12.耦合性语言意为将具有规约语义的函数语言和具有归结语义的逻辑型语言组合在一起,并在两者间提供接口。13.一旦推出空子句,则说明子句集S是可满足的。、14.公式的合一唯一。、15.与或图通常称为状态图。16.归结原理除了能用于对已知结果的证明外,还能用于对未知结果的求解。17.规则演绎系统,是一种基于谓词逻辑的产生式系统。18.OPEN表的动态数据结构,用于专门登记已经考查过的节点。19.在与或图中,无子节点的节点称为端节点。20.解树的代价就是树根的代价。21.模糊集合与其隶属函数是等价的。22
10、.公式的 Skolem 标准型与原公式等值23.产生式就是逻辑蕴涵式。24.正向推理是自底向上的综合过程,而反向推理则是自顶向下的分析过程。25.框架适合表达结构性的知识。26.语义网络是由节点和边组成的一种有向网,可用于表示事物间的关系。27.确定性理论是一种精确推理模型。28.基本概率分配函数之值是概率。29.黑板模型适于求解那些大型复杂且可分解为一系列层次化的子问题的问题。30.自然语言理解包括语音理解和文字理解。31.在谓词逻辑中,由于子句中含有变元,所以不能直接消去互补文字,需要用最一般合一对变元进行代换,然后才能进行归结四、名词解释1.可解结点2.专家系统3.状态空间4.产生式系统
11、5.图灵测试(Turing Test)6.盲目搜索7.估价函数8.人工智能9.合适公式10.W的差异集合11.机器学习12.产生式13.启发式搜索14.归结原理15.原子集五、论述题简答题1.规则演绎系统和产生式系统有哪几种推理方式?各自的特点为何?2.从概念结构而言,专家系统有哪些部分构成?各部分的作用是什么?3.人工智能的基本技术有哪些?并简述各种技术。4.不确定性推理与通常的确定性推理有哪些差别?证明题5.设有子句集:I xSL y,L aR x,I a,R yI xR x 是目标公式否定后得到的子句。现要求用线性输入策略对子句集进行其中归结。6 已知F:(x)(y)(A(x,y)B(y
12、)(y)(C(y)D(x,y)G:(x)(y)(A(x,y)(x)(C(x)B(y)求证:G 是 F的逻辑结论7.用海伯伦定理证明下列子句集不可满足。QPQ,Q,PPQ,PS8 用归结方法证明下列公式为恒真。M(a)H(a)M(x)(H(x)计算题9用一阶谓词逻辑表示下列的英语句子(1)A computer system is intelligent if it can perform a task,which if performed by a human,requires intelligence.(2)A formula whose main connective is a is a e
13、quivalent to some formula whose mainconnective is a .(3)If the input to unification algorithm is a set of unifiable expressions,the output is themgu;if the input is a set of non-unifiable expressions,the output is FALL.10设有一组规则,推理网络如图所示。Rule1:Rule2:IFIFE1E2 THENE5E8 THENE3=a 1,a2E4=bCF=0.2,0.6CF=0.8
14、Rule3:Rule4:IFIFE3E4THENTHENH=h 1,h2,h3H=h 1,h2,h3CF=0.2,0.5,0.3CF=0.3,0.4,0.1Rule5:IFE6E7 THEN E8CF=0.8已知:CF(E1)=0.7CF(E2)=0.8CF(CF(CF(E5)=0.6E6)=0.4E7)=0.920UH=h 1,h2,h3E5E6E7E3=a 1,a2E4=bE8E1试用 D-S 证据理论求出E2CF(H)。11将下列谓词公式化成相应的子句集。(1)R(z)xQ(x,y)x y zP(x)(2)R(x,z,w)Q(x,y,z,u,v,w)x y z u v w(P(x,y,z
15、,u,v,w)12.将下列公式化为skolem 子句形a)Q xx P xx Q xx P xb)c)yxx P xx P xz R y,xz R x,y,zz Q x,yz Q x,z测 试 题 答 案人工智能原理一、填空题1.知识研究模拟智能程序研制智能计算2.模式识别问题求解定理证明专家系统机器视觉和机器学习3.一阶谓词逻辑框架语义网络脚本和 Petri 网络4.规则库综合数据库控制系统5.删除策略支持集策略线性输入策略单文字子句策略祖先过滤策略6.队列堆栈7.确定因子法主观 Bayes 法D-S 证据理论可能性理论8.符号主义联想主义行为主义9.知识获取人类领域专家获取知识系统运行过程
16、中的知识获取10.信任程度的增长不信任程度的增长11.模式识别定理证明程序自动设计专家系统机器学习自然语言理解12.否定合取析取蕴涵13.正向演绎逆向演绎双向演绎Abm(b)14.Bel(A)1Bel(A)Pl(A)15.初始状态集合算符集合目标状态集合16.机器感知机器思维机器行为智能机构造技术机器学习17.一阶谓词逻辑语义网络框架脚本产生式18.DENDRAL1965Fengenbum关 幼 波 肝 病 诊 断 与 治 疗 专 家 系 统1978反馈层向网络互连前向网络19.分层前向网络20.槽侧面21.综合数据库规则库控制系统22.叙述性表示过程性表示二、选择题1.B 2.C 3.C 4
17、.C 5.A 6.B 7.A 8.B 9.C 10.D11.D 12.B 13.C 14.A 15.D 16.B 17.A 18.B 19.B 20.A三、判断题1.错误2.错误3.正确4.错误5.错误6.正确7.正确8.正确9.正确10.错误11.正确12.正确13.错误14.错误15.错误16.正确17.正确18.错误19.正确20.正确21.正确22.错误23.错误24.正确25.正确26.正确27.错误28.错误29.正确30.正确31.正确四、名词解释1可解结点:对应本原问题的终端节点是可解节点;或节点的后继节点并非全部不可解,那么该或节点是可解的;与节点的后继节点均为可解节点时,那
18、么该与节点为可解节点。2专家系统:专家系统是一个大型的软件,它的功能应该不低于人类专家解决问题的能力。3状态空间:状态是描述问题求解过程中任一时刻状况的数据结构,通常用一组变量的有序组合表示。而状态空间是问题的全部状态及一切可用算符构成的集合。4产生式系统:产生式系统由三个部分所组成,即规则库,综合数据库和控制系统。5.图灵测试(Turing Test):图灵测试是衡量计算机是否是智能机的标准,图灵测试由三方组成:被测试的人、被测试的机器和主持测试的考官。考官提出问题分别让被测试的人和机器做答,如果考官分不清楚哪个答案是人作出的,哪个答案是机器作出的,则图灵测试认为计算机就具备智能了。6.盲目
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 人工智能 测试 答案
限制150内