下载文档原格式
大学计算机专业《人工智能》试题与答案一、单选题：1：人类智能的特性表现在4个方面。
A：聪明、灵活、学习、运用。
B：能感知客观世界的信息、能对通过思维对获得的知识进行加工处理、能通过学习积累知识增长才干与适应环境变化、能对外界的刺激作出反应传递信息。
C：感觉、适应、学习、创新。
D：能捕捉外界环境信息、能够利用利用外界的有利因素、能够传递外界信息、能够综合外界信息进行创新思维。
2：人工智能的目的是让机器能够，以实现某些脑力劳动的机械化。
A：具有智能B：与人一样工作C：完全代替人的大脑D：模拟、延伸与扩展人的智能3：下列关于人工智能的叙述不正确的有：。
A：人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。
B：人工智能是科学技术发展的趋势。
C：因为人工智能的系统研究是从上世纪五十年代才开始的，非常新，所以十分重要。
D：人工智能有力地促进了社会的发展。
4：人工智能研究的一项基本内容是机器感知。
以下列举中的不属于机器感知的领域。
A：使机器具有视觉、听觉、触觉、味觉、嗅觉等感知能力。
B：让机器具有理解文字的能力。
C：使机器具有能够获取新知识、学习新技巧的能力。
D：使机器具有听懂人类语言的能力5：自然语言理解是人工智能的重要应用领域，下面列举中的不是它要实现的目标。
A：理解别人讲的话。
B：对自然语言表示的信息进行分析概括或编辑。
C：欣赏音乐。
D：机器翻译。
6：为了解决如何模拟人类的感性思维，例如视觉理解、直觉思维、悟性等，研究者找到一个重要的信息处理的机制是：。
A：专家系统B：人工神经网络C：模式识别D：智能代理7：如果把知识按照作用来分类，下述不在分类的范围内。
A：用控制策略表示的知识，即控制性知识。
B：可以通过文字、语言、图形、声音等形式编码记录与传播的知识，即显性知识。
C：用提供有关状态变化、问题求解过程的操作、演算与行动的知识，即过程性知识。
D：用提供概念与事实使人们知道是什么的知识，即陈述性。
人工智能原理复习题一、人工智能的定义与发展历程人工智能（Artificial Intelligence，简称 AI），简单来说，就是让机器模拟人类的智能行为和思维方式。
它旨在使计算机能够像人类一样学习、推理、解决问题和执行任务。
人工智能的发展可以追溯到上世纪 50 年代。
早期的研究主要集中在基于规则的系统和逻辑推理。
然而，由于计算能力的限制和对智能本质理解的不足，进展相对缓慢。
到了 80 年代，专家系统开始流行，它们基于特定领域的知识和规则，能够为用户提供专业的建议和解决方案。
但专家系统的局限性也逐渐显现，比如难以处理不确定性和动态变化的问题。
进入 21 世纪，随着大数据的兴起、计算能力的大幅提升以及深度学习算法的突破，人工智能迎来了新的发展高潮。
图像识别、语音识别、自然语言处理等领域取得了显著的成果，人工智能开始广泛应用于医疗、交通、金融、教育等众多领域。
二、人工智能的主要技术（一）机器学习机器学习是人工智能的核心技术之一。
它使计算机通过数据自动学习和改进，而无需明确编程。
机器学习主要包括监督学习、无监督学习和强化学习。
监督学习是最常见的类型，通过有标记的训练数据来学习预测未知数据的标签。
例如，通过大量带有标签的图像（如猫、狗）来训练模型，使其能够识别新的未标记图像中的动物类别。
无监督学习则是在没有标记的数据中寻找模式和结构。
聚类分析就是一种无监督学习方法，它可以将相似的数据点分组在一起。
强化学习通过与环境进行交互并根据奖励信号来学习最佳策略。
比如，在机器人控制中，通过不断尝试不同的动作并根据获得的奖励来优化行为。
（二）深度学习深度学习是机器学习的一个分支，它基于深度神经网络（Deep Neural Network，简称 DNN）。
DNN 由多层神经元组成，可以自动从数据中提取特征和模式。
卷积神经网络（Convolutional Neural Network，简称 CNN）在图像识别中表现出色，能够识别图像中的物体、场景等。
人工智能试卷A一•填空题（15分）1.人工智能系统是一个知识处理系统，而 __________ , ___________ , _____________ 则成为人工智能系统的三个基本问题.2.新一代专家系统有分布式专家系统和协同式专家系统等•在新一代专家系统中，不但采用__________—的方法，而且采用________ 的技术和基于模型的原理.3.人工神经网络的结构基本上分为两类，即递归网络和前馈网络•递归网络的典型代表有Elmman网络,_______ 网络•前馈网络的典型代表有多层感知机， _________ 等.4.进化计算包括____________ ，进化策略，_____________ ，遗传编程。
5.简单遗传算法的遗传操作主要有三种： _________ , ___________________ , ___________ •6.产生式系统的控制策略随搜索方式的不同可分为 ______________ , _________________ , _______问答题.（20分）1 •广度优先搜索和深度优先搜索各有什么特点（8分）2 • 一般程序和专家系统有什么区别（12分）三.解答题：（45 分）1•某问题由下列公式描述：〔2）（V橫耳刃［~旳"0：匕耳gx y»］（4）（V K）［P国/^吐川片斑心））］〔习（▼韵（耳力［Q（h热沪ax爲舸））］试用消解原理证明（」x）R（x）（15分）2•用谓词演算公式表示下列英文句子（多用而不是省用不同谓词和项，例如不要用单一的谓词字母来表示每个句子）.（10分）For every set x , there is a set y ,such that the card in ality of y is greater tha n the card in ality of x .3.用语义网络表示下列知识:（10 分）（a）树和草都是植物.(b)树和草都是有根有叶的.(c)水草是草，且长在水中.(d)果树是树，且会结果.(e)樱桃树是一种果树，它结樱桃.4.八数码难题•设问题的初始状态S o和目标状态S g如下图所示，且估价函数为：f(n)=d(n)+w(n),其中，d(n)表示节点n在搜索树中的深度；w(n)表示节点n中“不在位”的数码个数•请计算初始状态£的估价函数值f(S°).并画出该八数码问题的有序搜索图，标明各节点的f值，及各节点的扩展次序，并给出求得的解路径。
人工智能复习题和答案一、单选题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. VJB. C#C. FoxproD. LISP7. 专家系统是一个复杂的智能软件，它处理的对象是用符号表示的知识，处理的过程是（ C ）的过程。
A. 思考B. 回溯C. 推理D. 递归8. 确定性知识是指（A ）知识。
A. 可以精确表示的B. 正确的C. 在大学中学到的知识D. 能够解决问题的9. 下列关于不精确推理过程的叙述错误的是（ B ）。
A. 不精确推理过程是从不确定的事实出发B. 不精确推理过程最终能够推出确定的结论C. 不精确推理过程是运用不确定的知识D. 不精确推理过程最终推出不确定性的结论10. 我国学者吴文俊院士在人工智能的（ A ）领域作出了贡献。
人工智能考试试题及答案一、选择题（每题2分，共20分）1. 以下哪项不是人工智能的主要研究领域？A. 机器学习B. 自然语言处理C. 量子计算D. 计算机视觉答案：C2. 以下哪种机器学习算法属于监督学习？A. 决策树B. K-均值聚类C. DBSCAND. Apriori算法答案：A3. 在神经网络中，以下哪种技术用于防止过拟合？A. 正则化B. 激活函数C. 批归一化答案：A4. 以下哪种深度学习模型常用于图像识别任务？A. 卷积神经网络（CNN）B. 循环神经网络（RNN）C. 长短时记忆网络（LSTM）D. 自编码器答案：A5. 在自然语言处理中，以下哪种技术用于词向量表示？A. Word2VecB. TF-IDFC. n-gram模型D. 序列标注答案：A6. 以下哪种方法用于实现强化学习？A. Q学习B. 梯度下降C. 牛顿法D. 模拟退火7. 以下哪种技术用于提高机器学习模型的泛化能力？A. 数据增强B. 超参数优化C. 网络结构优化D. 集成学习答案：D8. 在计算机视觉中，以下哪种方法用于目标检测？A. R-CNNB. Fast R-CNNC. Faster R-CNND. YOLO答案：C9. 以下哪种技术用于实现语音识别？A. 隐马尔可夫模型（HMM）B. 循环神经网络（RNN）C. 卷积神经网络（CNN）D. 支持向量机（SVM）答案：A10. 以下哪种方法用于实现无人驾驶？A. 深度学习B. 强化学习C. 模型预测控制D. 感知系统答案：B二、填空题（每题2分，共20分）1. 人工智能的三要素是：数据、______和______。
答案：算法、计算能力2. 在机器学习中，______是指训练数据集的输入部分，______是指训练数据集的输出部分。
答案：特征、标签3. 卷积神经网络中的卷积核用于提取图像的______特征。
答案：局部4. 强化学习中的状态、动作、奖励和策略分别表示为______、______、______和______。
复习参考题一、填空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的实际最小费用。
一、填空：1.人工智能的研究途径有心理模拟、生理模拟和行为模拟;2.任意列举人工智能的四个应用性领域智能控制、智能管理、智能决策、智能仿真 ;3.人工智能的基本技术包括表示、运算、搜索归纳技术、联想技术;4.谓词逻辑是一种表达能力很强的形式语言,其真值的特点和命题逻辑的区别是10;5.谓词逻辑中,重言式tautlogy的值是11 ;6.设P是谓词公式,对于P的任何论域,存在P为真的情况,则称P为12;7.在着名的医疗专家系统MYCIN中规定,若证据A的可信度CFA=0,则意味着 13 ,CFA=-1,则意味着14,CFA=1,则意味着15;8.谓词公式G是不可满足的,当且仅当对所有的解释16;9.谓词公式与其子句集的关系是 17;10.利用归结原理证明定理时,若得到的归结式为18,则结论成立;11.若C1=┐P∨Q,C2=P∨┐Q,则C1和C2的归结式RC1,C2= 19;12.若C1=Px ∨Qx,C2=┐Pa ∨Ry,则C1和C2的归结式RC1,C2= 20 ;13.有谓词公式G,置换δ,则G·ε= 21 ,δ·ε= 22 ;14.有子句集S=｛Px,Py｝,其MGU= 23 ;15.在归结原理中,几种常见的归结策略并且具有完备性的是 24, 25 , 26;16.状态图启发式搜索算法的特点是 27;17.广度优先搜索算法中,OPEN表的数据结构实际是一个 28,深度优先搜索算法中,OPEN表的数据结构实际是一个29 ;18.产生式系统有三部分组成 30, 31 和推理机;其中推理可分为 32 和 33;19.专家系统的结构包含人机界面、 34 , 35 , 36 , 37 和解释模块;20.在MYCIN推理中,对证据的可信度CFA、CFA1、CFA2之间,规定如下关系：CF~A= 38 ,CFA1∧A2 = 39 ,CFA1∨A2 = 40 ;21.开发专家系统所要解决的基本问题有三个,那就是知识的获取、知识的表示和41,知识表示的方法主要有 42 ,43 , 44 和语义网络等,在语义网络表示知识时,所使用的推理方法有 45 和 46 ;22.MYCIN系统中使用不确定推理,规则A→B由专家指定其可信度CFB,A,若A真支持B真,则指定CFB,A与零比较应 47 ；若A真不支持B真,则指定CFB,A应 48 ;23.机器学习的含义是 49 ;24.自然语言理解不仅包括计算机能正确理解人们用自然语言输入的信息,能正确回答输入信息中的有关问题,而且还包括 50 、 51 、 52 ;25.设U={a,b,c,d},A={a,b},B={a,b,c},mA=,mU=,U的其它子集的基本概率分配函数m值均为0,则BelA=53 ,BelB= 54 ;26.证据理论中集合A的信任区间为1,1,则其语意解释为 55 ;27.人工智能三大学派是 ;28.化成子句形式为： ;29.从已知事实出发,通过规则库求得结论的产生式系统的推理方式是 ;30.AI的英文缩写是 ;31.在谓词公式中,紧接于量词之后被量词作用的谓词公式称为该量词的 ,而在一个量词的辖域中与该量词的指导变元相同的变元称为 ,其他变元称为 ;32.假言推理ABA ,假言三段论ABBC ;33.几种常用的归结策略：、支持集策略、线形归结策略、输入归结策略、单元归结策略;34.在诸如走迷宫、下棋、八数码游戏等游戏中,常用到的一种人工智能的核心技术称为技术,解这类问题时,常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表,这种图称为 ;35.在启发式搜索当中,通常用来表示启发性信息;36.在二人博弈问题中,最常用的一种分析技术是 ,这种方法的思想是先生成一棵博弈树,然后再计算其倒推值;但它的效率较低,因此人们在此基础上,又提出了 ;37.37.某产生式系统中的一条规则：AxBx,则前件是 ,后件是 ;38.38.在框架和语义网络两种知识表示方法中, 适合于表示结构性强的知识,而则适合表示一些复杂的关系和联系的知识; 不仅仅是一种知识表示方法,也是一种流行的软件设计和开发技术;39.不确定性类型按性质分：, , , ;40.在删除策略归结的过程中删除以下子句：含有的子句;含有的子句；子句集中被别的子句的子句;41.对证据的可信度CFA、CFA1、CFA2之间,规定如下关系：CF~A= 、CFA1∧A2 = 、CFA1∨A2 =42.合一算法：求非空有限具有相同谓词名的原子公式集的43.产生式系统的推理过程中,从可触发规则中选择一个规则来执行,被执行的规则称为;44.PB|A 表示在规则中,证据A为真的作用下结论B为真的;45.人工智能的远期目标是,近期目标是;46.常用的二种盲目搜索方法是_________和_________；引入启发式知识来指导OPEN表中节点的排序可划分为二种方式_________和_________;47.产生式系统的推理可以分为_________和_________两种基本方式;48.知识表示的性能应从以下二个方面评价：_________和_________；后者又分二个方面_________和 _________;49.人工智能的表现形式至少有_______、_______、_______、_______和______几种;50.目前所用的知识表示形式有_________、_________、________、_________等;51.框架系统的特性继承功能可通过组合应用槽的三个侧面来灵活实现,它们是_________、_________和_________;52.产生式系统是由_________、_________和_________三部分组成的;53.________就是所考察判断的事物或对象的集合,记为____;它的子集构成______;54.证据理论是经典概率论的一种扩充形式,构成这一理论的函数有_________、_________和_________;55.对于模糊不确定性,一般采用_______或_______来刻划;56.归结法中,可以通过---------的方法得到问题的解答;57.化成子句形式为： ;58.58.从已知事实出发,通过规则库求得结论的产生式系统的推理方式是 ;59.谓词逻辑中,重言式tautlogy的值是 ;60.利用归结原理证明定理时,若得到的归结式为 ,则结论成立;61.在启发式搜索当中,通常用来表示启发性信息;二、选择题选择题：13小题,共13分1.人工智能的含义最早由一位科学家于1950年提出,并且同时提出一个机器智能的测试模型,请问这个科学家是;A. 明斯基B. 扎德C. 图灵D. 冯.诺依曼2.下列哪个不是人工智能的研究领域A. 机器证明D. 编译原理3.神经网络研究属于下列学派A. 符号主义B. 连接主义C. 行为主义D. 都不是4.已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到,从而解决了初始问题;这是知识表示法叫A. 状态空间法B. 问题归约法C. 谓词逻辑法D. 语义网络法5.在公式中yxpx,y,存在量词是在全称量词的辖域内,我们允许所存在的x可能依赖于y值;令这种依赖关系明显地由函数所定义,它把每个y值映射到存在的那个x;这种函数叫做A. 依赖函数B. Skolem函数C. 决定函数D. 多元函数6.子句~PQ和P经过消解以后,得到A. PB. QC. ~PD.PQ7,ABA 称为 ,~AB~A~B称为A.结合律B.分配律C.吸收律D.摩根律9,10.如果问题存在最优解,则下面几种搜索算法中, 必然可以得到该最优解, 可以认为是“智能程度相对比较高”的算法;A.广度优先搜索B.深度优先搜索C.有界深度优先搜索D.启发式搜索11.产生式系统的推理不包括A. 正向推理B. 逆向推理C. 双向推理D. 简单推理12.下列哪部分不是专家系统的组成部分A. 用户B. 综合数据库C. 推理机D. 知识库13. 要想让机器具有智能,必须让机器具有知识;因此,在人工智能中有一个研究领域,主要研究计算机如何自动获取知识和技能,实现自我完善,这门研究分支学科叫 ;A. 专家系统D. 模式识别14、AI的英文缩写是AAutomatic Intelligence BArtifical IntelligenceCAutomatice Information DArtifical Information15、反演归结消解证明定理时,若当前归结式是时,则定理得证;A永真式B包孕式subsumed C空子句16、从已知事实出发,通过规则库求得结论的产生式系统的推理方式是A正向推理B反向推理C双向推理17、语义网络表达知识时,有向弧AKO 链、ISA 链是用来表达节点知识的 ;A无悖性B可扩充性C继承性18、A→B∧A => B是A附加律B拒收律C假言推理DUS19、命题是可以判断真假的A祈使句B疑问句C感叹句D陈述句20、仅个体变元被量化的谓词称为A一阶谓词B原子公式C二阶谓词D全称量词21、MGU是A最一般合一B最一般替换C最一般谓词D基替换22、1997年５月,着名的“人机大战”,最终计算机以比的总比分将世界国际象棋棋王卡斯帕罗夫击败,这台计算机被称为A深蓝BIBM C深思D蓝天23、下列不在人工智能系统的知识包含的4个要素中A事实B规则C控制和元知识D关系24、谓词逻辑下,子句, C1=L∨C1‘, C2=L∨C2‘,若σ是互补文字的最一般合一置换,则其归结式C=A C1’σ∨C2’σB C1’∨C2’C C1’σ∧C2’σD C1’∧C2’25、或图通常称为A框架网络B语义图C博亦图D状态图26、不属于人工智能的学派是A符号主义B机会主义C行为主义D连接主义;27、人工智能是一门A数学和生理学B心理学和生理学C语言学D综合性的交叉学科和边缘学科28、下列不在人工智能系统的知识包含的4个要素中A 事实B 规则C 控制D 关系29、当前归结式是时,则定理得证;A 永真式B 包孕式subsumedC 空子句30、或图通常称为A框架网络B语义图C博亦图D状态图31、所谓不确定性推理就是从的初始证据出发,通过运用的知识,最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程;A不确定性, 不确定性 B确定性, 确定性C确定性, 不确定性 D 不确定性确定性32、CB|A 表示在规则A->B中,证据A为真的作用下结论B为真的A可信度B信度C信任增长度D概率33. 谓词逻辑下,子句, C1=L∨C1‘, C2=L∨C2‘,若σ是互补文字的最一般合一置换,则其归结式C=A C1’σ∨C2’σB C1’∨C2’C C1’σ∧C2’σD C1’∧C2’二、简答题1.将下列自然语言转化为谓词表示形式：(1)所有的人都是要呼吸的;(2)每个学生都要参加考试;(3)任何整数或是正的或是负的;2.何谓“图灵实验”简单描述之3.写出图中树的结点两个访问序列,要求分别满足以下两个搜索策略：1深度优先搜索；2广度优先搜索4.试实现一个“大学教师”的框架,大学教师类属于教师,包括以下属性：学历学士、硕士、博士、专业计算机、电子、自动化、……、职称助教、讲师、副教授、教授5.用谓词逻辑形式化下列描述“不存在最大的整数”6.用语义网络表示“苹果”知识;7. 什么是产生式产生式规则的语义是什么8. 谓词公式G通过８个步骤所得的子句集合S,称为G的子句集;请写出这些步骤;9.1已知S={Pfx,y,gy,Pfx,z,gx},求MGU2已知W={Pfx,gA,y,z,Pfx,z,z},求MGU10.1 证明G是否是F的逻辑结论；2证明G是否是F1、F2的逻辑结论；11. 1、用语义网络表示下列信息：1胡途是思源公司的经理,他35岁,住在飞天胡同68号2清华大学与北京大学进行蓝球比赛,最后以89：102的比分结束;3将命题：“某个学生读过三国演义”分别用谓词公式和语义网络表示4把语句“每个学生都喜欢老师上的一门课;”表示为语义网络;5请把下列命题表示的事实用一个语义网络表示出来;1树和草都是植物；2树和草都是有根有叶的；3水草是草,且长在水中；4果树是树,且会结果；5樱桃树是一种果树,它结樱桃;6用语义网络表示下列事实姚明是一位年近半百的男教师,中等身材,他在本学年第二学期给计算机专业学生讲授“人工智能”课程;该课程是一门选修课,比较难;13. 图示博弈树,其中末一行的数字为假设的估值,请利用α-β剪枝技术剪去不必要的分枝;在节点及边上直接加注释14. 设有如下关系：1如果x是y的父亲,y又是z的父亲,则x是z的祖父；2老李是大李的父亲；3大李是小李的父亲；问上述人员中谁和谁是祖孙关系15解释下列模糊性知识：1 张三,体型,胖,;2 患者,症状,头疼, ∧患者,症状,发烧, →患者,疾病,感冒,16. 简单阐述产生式系统的组成;17. 试用线性消解策略证明：子句集S={ P∨Q, ﹁P∨R, ﹁Q∨R, ﹁R }是可消解的;18广度优先搜索与深度优先搜索各有什么特点19.语义网络可以表达事物之间的哪些关系20.假设已知下列事实：1超市Supermarket卖Sail的商品Goods便宜Cheap;2王Wang买Buy需要的Want便宜商品;3自行车Bicycle是商品且超市卖自行车;4王需要自行车;5赵Zhao跟随王买同样的商品;请应用归结反演证明方法回答以下问题：1王买自行车吗2赵买什么商品21.已知一个使用可信度方法的推理网络如图所示,其证据的可信度均标示在图中;推理规则的可信度分别为：A∧B →H, C∨D→H, E→H,试按照可信度方法的求解步骤计算每个证据节点对假设H推理的可信度,并据此推算全部证据复合证据对于H推理的可信度;22. 求子句Rx, y∨﹁QB, y∨Wx, fy 和Rx, C∨Qy, C 的归结式;23. 何谓估价函数启发式图搜索的A算法和A算法最显着的区别是什么24. 什么是置换置换是可交换的吗25. 给1～9九个数字排一个序列,使得该序列的前nn=1,...,9 个数字组成的整数能被n整除;1、讨论哪些知识可以帮助该问题的求解;2、用产生式系统描述该问题.26. .α－β剪枝的条件是什么27将下列自然语言转化为谓词表示形式：1所有的人都是要呼吸的;2每个学生都要参加考试;3 任何整数或是正的或是负的;28、人工智能主要有哪几种研究途径和技术方法,简单说明之;三、1、1将下列谓词公式化成子句集2把下列谓词公式分别化成相应的子句集：xyPx,y→～yQx,y→Rx,y2.若谓词公式E=Px,fy,z,置换s1=｛fx,y/z,z/w｝,s2=｛a/x,b/y,w/z｝,求Es1·s2,Es2·s1;3.用加权图的启发式搜索算法不能用Dijkstra算法求解下列问题：下图是一个交通图,设A是出发地,E是目的地,边上的数字表示两城市之间的交通费;求从A到E最小费用的旅行路线,画出搜索树,画出Closed表和Open表的变化过程;4.用标准逻辑经典逻辑,谓词逻辑的子句集表示下述刑侦知识,并用反演归解的线性策略证明结论现定义如下谓词其项变量X,Y,Z,皆为全称量词;ThiefX-----某人X是贼；LikesX,Y------某人X喜欢某物Y；May-stealX,Y------某人X可能会偷窃某物Y;5.用子句集表达下述刑侦知识：I. John是贼;II. Paul喜欢酒wineIII. Paul 也喜欢奶酪cheeseIV. 如果Paul喜欢某物则John 也喜欢某物;V. 如果某人是贼,而且他喜欢某物,则他就可能会偷窃该物;6.求证结论:John可能会偷窃了什么即求证目标：may-stealJohn,Z, Z=要求将求证目标作为顶子句,按线性策略进行归结推理,注明每次求归结式所进行的置换及其父子句的编号7.1已知一组规则和证据事实：R1：A1→B1,CFB1,A1=R2：A2→B1,CFB1,A2=R3：B1∧A3->B2,CFB2,B1∧A3=初始证据A1,A2,A3,并且CFA1=CFA2=CFA3=1, 并且初始时对B1,B2一无所知;根据Shortliffe的确定性理论可信度方法,求证据B1,B2的可信度在执行规则R1,R2,R3后的更新值CFB1,CFB2;2已知有如下不确定推理规则：r1：C11∨C12 T H1 ；r2：H1 T H ；r3：C21∧C22 T H －；r4：C31∧C32∨C33 T H ；CFC11 = , CFC12 = ,CFC21 = ,CFC22 = ,CFC31 = ,CFC32 = ,CFC33 =；请应用MYCIN的确定性方法求出CFH;8.设有A,B,C三人中有人从不说真话,也有人从不说假话,某人向这三人分别提出同一个问题：谁是说谎者A 答：“B 和C都是说谎者”；B答：“A和C都是说谎者”；C答：“A和B中至少有一个是说谎者”;求谁是老实人,谁是说谎者15分9. 1设已知:1能阅读者是识字的；2海豚不识字；3有些海豚是聪明的;求证:有些聪明者并不能阅读.2利用谓词逻辑表示下列知识包括已知和结论,然后化成子句集：1凡是清洁的东西就有人喜欢；2人们都不喜欢苍蝇求证：苍蝇是不清洁的;10. 八数码游戏,初始棋局和目标棋局如图,定义启发函数hx表示某状态下与目标数码不同的位置个数,用全局择优法画出搜索的过程;初始状态：,目标状态：11. 张某被盗,公安局派了五个侦察员去调查;研究案情时,侦察员Ａ说：“赵与钱中至少有一人作案”；侦察员Ｄ说：“钱与孙至少有一人作案”；侦察员Ｃ说：“孙与李中至少有一个作案”；侦察员Ｄ说“赵与孙至少一个与案无关”；侦察员Ｅ说“钱与李中至少有一人与此案无关”;如果这五个侦察员的话都是可信的,试用消解原理推理求出谁是盗窃犯;12. 某企业欲招聘一个JAVA程序员,定义如下产生式规则要求：r1: IF有工作经验 or 本科以上学历 and 有相关知识背景 then 录用r2:IF 工作两年以上 and 作过相关工作 then 有工作经验r3:IF 学过数据结构 and 学过JAVA and 学过数据库 and 学过软件工程 then 有相关知识背景r4:学过数据结构相关课程的成绩/100r5:学过JAVA相关课程的成绩/100r6:学过数据库相关课程的成绩/100r7:学过软件工程相关课程的成绩/100 r8:做过相关工作：JAVA 程序员：1,项目经理：1,数据库开发工程师：,数据库管理员：,网络管理员：,客服人员： 设有一本科毕业生甲,其相关课程的成绩为数据结构=85,JAVA=80,数据库=40,软件工程=90 另有一社会招聘人员乙,参加工作三年,曾做过数据库管理员和数据库开发人员根据确定性理论,问该公司应该招聘谁如果你是该本科生,为了能在招聘中胜出,你应该加强哪门课程,并使该门课程的成绩至少达到多少13. 某问题由下列公式描述： 试用归结法证明xRx ；14. 下图所示博弈树,按从左到右的顺序进行α-β剪枝搜索,试标明各生成节点的到推值,何处发生剪枝,及应选择的走步;10分15.剪枝方法只是极小极大方法的一种近似,剪枝可能会遗漏掉最佳走步;这种说法是否正确 1. 什么是人工智能人工智能与计算机程序的区别 2.答：AI 是研究如何制造人造的智能机器或智能系统来模拟人类智能活动的能力以延伸人类智能的科学,它与计算机程序的区别是： AI 研究的是符号表示的知识而不是数值数据为研究对象 AI 采用启发式搜索方法而不是普通的算法 控制结构与知识是分离的允许出现不正确的答案 3. 化下列逻辑表达式为不含存在量词的前束范式 答： 4.求下列谓词公式的子句集答：所以子句集为： {),(),(~),,(),(~y x R y x Q y x R y x P ∨∨}5. 若有梯形ABCD,将其中的若干定理形式化即定义一些谓词公式,然后利用归结原理证明内错角CDB ABD ∠=∠证明：设梯形顶点依次为a,b,c,d,定义谓词: Tx,y,u,v:表示xy 为上底,uv 为下底的梯形. Px,y,u,v:表示xy||uvEx,y,z,u,v,w 表示∠xyz=∠uvw,问题的描述和相应的子句集为 xyuvTx,y,u,v →Px,y,u,v...梯形上下底平行 子句：～Tx,y,u,v ∨Px,y,u,vxyuvPx,y,u,v →Ex,y,v,u,v,y...平行则内错交相等子句：Ta,b,c,d...已知 子句：Ta,b,c,dA B DEa,b,d,c,d,b...要证明的结论子句：～Ea,b,d,c,d,b 子句集S 为～Tx,y,u,v ∨Px,y,u,v ～Px,y,u,v ∨Ex,y,v,u,v,y Ta,b,c,d ～Ea,b,d,c,d,b 下面利用归结原理证明 Pa,b,c,d 1和3归结,置换{a/x,b/y,c/u,d/v} Ea,b,d,c,d,b 2和5归结,置换{a/x,b/y,c/u,d/v} NIL4和6归结根据归结原理得证; 6.求子句集{}f(u))u),h(z,P(z,f(g(y)),a,P(x ,S =的MGU解：k=0;S0=S;δ0=ε;S0不是单元素集,求得差异集D0=｛a/z ｝,其中z 是变元,a 是项,且z 不在a 中出现;k=k+1=1有δ1=δ0·｛a/z ｝=ε·｛a/z ｝=｛a/z ｝,S1=S0·｛a/z ｝=｛Pa,x,fgy,Pa,ha,u,fu,S1不是单元素集,求得差异集D1=｛x,ha,u ｝,k=k+1=2;δ2=δ1·｛ha,u/x ｝=｛a/z,ha,u/x ｝, S2=S1·｛ha,u/x ｝=｛Pa,ha,u,fgy,Pa,ha,u,fu, S2不是单元素集,求得差异集D2=｛gy,u ｝,k=k+1=3δ3=δ2·｛gy/u ｝=｛a/z,ha,u/x ｝·｛gy/u ｝=｛a/z,ha,gy/x,gy/u ｝ S3=S2·｛gy/u ｝=｛Pa,ha,gy,fgy ｝是单元素集; 根据求MGU 算法,MGU=δ3=｛a/z,ha,gy/x,gy/u ｝ 7.用代价优先算法求解下图的旅行推销员问题,请找一条从北京出发能遍历各城市的最佳路径旅行费最少,每条弧上的数字表示城市间的旅行费用;并用CLOSED 表记录遍历过的结点,OPEN 表记录待遍历的结点;画出closed 和open 表的变化过程,然后根据closed 表找出最佳路径; 解： OPEN 表CLOSE 表8.用框架表示下述报导的沙尘暴灾害事件提示：分析概括用下划线标出的要点,经过概念化形成槽Slot并拟出槽的名称,选填侧面face值;侧面包含“值value”,“默认值default”,“如果需要值if-needed”,“如果附加值if-added”几个方面,用不到的侧面值可删除;解：1. 5分什么是“知识工程”它对人工智能的发展有何重要作用2. 10分请用相应的谓词公式表示下述语句：1有的人喜欢足球,有的人喜欢排球,有的人既喜欢足球又喜欢排球;2不是每一个人都喜欢游泳;3如果没有利息,那么就没有人愿意去存钱;4对于所有的x和y,如果x是y的父亲,y是z的父亲,那么x是z的祖父;5对于所有的x和y,如果x是y的孩子,那么y是x的父母;6登高望远;7响鼓不用重锤;8如果b>a>0和c>d>0,则有ba+c/d>b;3. 5分试建立一个“学生”框架网络,其中至少有“学生基本情况”、“学生课程学习情况”和“学生奖惩情况”三个框架描述;4. 10分请把下述事实用一个语义网络表示出来：1李明是东方大学计算机系的一名学生;2他住在计算机系的学生宿舍里;3计算机系的每间学生宿舍都有一台联网的计算机;4李明喜欢在宿舍的计算机上浏览;5. 10分已知下述事实：1小李只喜欢较容易的课程;2工程类课程是较难的;3PR系的所有课程都是较容易的;4PR150是PR系的一门课程;应用归结演绎推理回答问题：小李喜欢什么课程6. 10分已知：规则1：任何人的兄弟不是女性规则2：任何人的姐妹必是女性事实：Mary是Bill的姐妹用归结推理方法证明Mary不是Tom的兄弟;7. 15分考虑下面的句子：每个程序都存在Bug含有Bug的程序无法工作P是一个程序1一阶谓词逻辑表示上述句子;2使用归结原理证明P不能工作;8. 10分任何通过了历史考试并中了彩票的人都是快乐的;任何肯学习或幸运的人可以通过所有考试,小张不学习,但很幸运,任何人只要是幸运的就能中彩票;求证：小张是快乐的;9. 10分已知：海关职员检查每一个入境的不重要人物,某些贩毒者入境,并且仅受到贩毒者的检查,没有一个贩毒者是重要人物;证明：海关职员中有贩毒者;10. 15分有一堆硬币,开始时有9枚;A、B两人轮流从中取硬币,每次取时,可以取1枚或者2枚或者3枚,拣起最后一枚硬币者为输方;试用博弈树证明：后开始取硬币者总能获胜,或者先开始取硬币者总是会输;1. 5分一阶谓词逻辑表示法适合于表示哪种类型的知识它有哪些主要特点2. 10分请用语义网络分别表示下述语句：1与会者有男、有女,有的年老、有的年轻;2李明是图灵电脑公司的经理,他住在江滨路102号,今年38岁;3大门前的这棵树从春天到秋天都开花;4计算机系的每个学生都学习“人工智能原理”,它是计算机专业的一门主干课程;3. 10分已知前提：每个储蓄钱的人都获得利息;求证结论：如果没有利息,那么就没有人去储蓄钱;4. 10分已知前提：1某些病人喜欢所有的医生;2没有一个病人喜欢任何一个骗子;求证结论：任何一个医生都不是骗子;5. 10分下述公式集F是否可合一,若可合一,则求出F的最一般合一;1F={Pa,b,Px,y}2F={Pfx,b,Py,z}3F={Pfx,y,Py,fb}4F={Pfy,y,x,Px,fa,fb}6. 10分已知有些人喜欢所有的花,没有任何人喜欢任意的杂草,证明花不是杂草;7. 10分已知下述事实：1小杨、小刘和小林是高山俱乐部成员;2高山俱乐部的每个成员是滑雪者或登山者,或者既滑雪又登山;3没有一个登山者喜欢下雨;4所有滑雪者都喜欢下雪;5凡是小杨喜欢的,小刘就不喜欢;6凡是小杨不喜欢的,小刘就喜欢;7小杨喜欢下雨和下雪;试证明：俱乐部是否有是登山者而不是滑雪者的成员如果有,他是谁8. 10分把下列谓词公式分别化为相应的子句集：1∀x∀yPx,y∧Qx,y2∀x∀yPx,y→Qx,y3∀x∃yPx,y∨Qx,y→Rx,y4∀x∀y∃zPx,y→Qx,y∨Rx,z5∃x∃y∀z∃u∀v∃wPx,y,z,u,v,w∧Qx,y,z,u,v,w∨～Rx,z,w9. 10分1用子句集表示下述知识：①John是贼；②Paul喜欢酒wine；③Paul也喜欢奶酪cheese；④如果Paul喜欢某物,则John也喜欢；⑤如果某人是贼,而且喜欢某物,则他就可能会偷窃该物;2求解结论：John可能会偷窃什么10.15分五子棋棋盘是一个行、列皆有5个方格的5X5方格棋盘,A、B两人轮流投子,每次投一子于一个空的方格中,谁先布成五子成一线行、列、对角线均可,谁就获胜;请定义估价函数,并站在A的立场上,找出获胜的最佳走步;11、某公司招聘工作人员,A,B,C三人应试,经面试后公司表示如下想法：1 三人中至少录取一人;2 如果录取A而不录取B,则一定录取C;3 如果录取B,则一定录取C;求证：公司一定录取C;12、用语义网络表示下列命题1树和草都是植物2树和草都有根和叶3水草是草,它长在水中4果树是树,会结果5苹果树结苹果一、选择题每题1分,共15分1、人工智能是一门A数学和生理学B心理学和生理学C语言学D综合性的交叉学科和边缘学科2、语义网络表达知识时,有向弧AKO 链、ISA 链是用来表达节点知识的 ;A 无悖性B 可扩充性C 继承性3、A->B∧A => B是A附加律B拒收律C假言推理DUS4、命题是可以判断真假的A祈使句B疑问句C感叹句D陈述句5、仅个体变元被量化的谓词称为A一阶谓词B原子公式C二阶谓词D全称量词6、MGU是A 最一般合一 B最一般替换 C 最一般谓词D基替换最一般合一7、下列不在人工智能系统的知识包含的4个要素中A 事实B 规则C 控制D 关系8、当前归结式是时,则定理得证;A 永真式B 包孕式subsumedC 空子句9、或图通常称为A框架网络B语义图C博亦图D状态图10、不属于人工智能的学派是A符号主义 B 机会主义C行为主义D连接主义;11、所谓不确定性推理就是从的初始证据出发,通过运用的知识,最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程;A不确定性, 不确定性 B确定性, 确定性C确定性, 不确定性 D 不确定性确定性12.要想让机器具有智能,必须让机器具有知识;因此,在人工智能中有一个研究领域,主要研究计算机如何自动获取知识和技能,实现自。
一、选择题1 .被誉为“人工智能之父”的科学家是( C )5. 搜索分为盲目搜索和( A ) A 启发式搜索B 模糊搜索C 精确搜索D 大数据搜索6. 从全称判断推导出特称判断或单称判断的过程，即由一般性知识推出适合于某一具体情况的结论的推理是( B ) A. 归结推理 B. 演绎推理 C. 默认推理D. 单调推理7. 下面不属于人工智能研究基本内容的是( C )A. 明斯基B. 图灵C. 麦卡锡D. 冯 .诺依曼 2. AI 的英文缩写是( B )A. Automatic Intelligence C. Automatic Information3. 下列那个不是子句的特点(A.子句间是没有合取词的 (∧ )8. Artificial Intelligence D. Artificial Information D )B 子句通过合取词连接句子D 子句间是没有析取词的 (∨ )A. 机器感知B. 机器学习C. 自动化D. 机器思维8.S={P∨ Q∨ R, ┑Q∨ R, Q, ┑R}其中, P 是纯文字，因此可将子句（A）从S 中删去A. P∨ Q∨ RB. ┑Q∨ RC. QD.┑R9.下列不属于框架中设置的常见槽的是（B ）。
A. ISA槽B. if-then槽C. AKO槽D. Instance槽10.常见的语意网络有（D）。
A. A-Member-of 联系B. Composed–of 联系C. have 联系D. 以上全是1.在深度优先搜索策略中，open 表是（ B ）的数据结构A.先进先出B.先进后出C. 根据估价函数值重排D.随机出2.归纳推理是（ B ）的推理A. 从一般到个别B. 从个别到一般C. 从个别到个别D. 从一般到一般3.要想让机器具有智能，必须让机器具有知识。
因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（B ）A.专家系统B.机器学习C.神经网络D.模式识别4.下列哪个不是人工智能的研究领域（ D ）A.机器证明B.模式识别C.人工生命D.编译原理6.在主观Bayes方法中，几率O（x）的取值范围为（D ）A.[-1, 1]B.[0, 1]C.[-1, ∞）D.[0, ∞）7.仅个体变元被量化的谓词称为（ A ）A.一阶谓词B.原子公式C.二阶谓词D.全称量词8.在可信度方法中，CF（H，E）的取值为（C）时，前提E为真不支持结论H 为真。
