人工智能复习题
人工智能复习题汇总(附答案)
一、选择题1.被誉为“人工智能之父”的科学家是(C )。
A. 明斯基B.图灵 C. 麦卡锡D. 冯.诺依曼 2. AI的英文缩写是( B ) A. Automatic Intelligence C. Automatic InformationB. Artificial Intelligence D. Artificial Information3.下列那个不是子句的特点(D) A.子句间是没有合取词的(∧) C子句中可以有析取词(∨)4.下列不是命题的是(C )。
A.我上人工智能课B. 存在最大素数C.请勿随地大小便D. 这次考试我得了101分 5. 搜索分为盲目搜索和(A)A启发式搜索 B模糊搜索 C精确搜索D大数据搜索6.从全称判断推导出特称判断或单称判断的过程,即由一般性知识推出适合于某一具体情况的结论的推理是(B) A. 归结推理 B. 演绎推理 C. 默认推理 D. 单调推理7.下面不属于人工智能研究基本内容的是( C) A. 机器感知 B. 机器学习B子句通过合取词连接句子(∧)D子句间是没有析取词的(∨)C. 自动化D. 机器思维8.S={P∨Q∨R, ┑Q∨R, Q, ┑R}其中, P 是纯文字,因此可将子句(A)从 S中删去 A. P∨Q∨R C. QB. ┑Q∨RD.┑R9.下列不属于框架中设置的常见槽的是( B )。
A. ISA槽B.if-then槽C. AKO槽D. Instance槽 10.常见的语意网络有( D )。
A. A-Member-of联系 C. have 联系1.在深度优先搜索策略中,open表是(B )的数据结构 A.先进先出B.先进后出C. 根据估价函数值重排D.随机出 2.归纳推理是(B)的推理A. 从一般到个别B. 从个别到一般C. 从个别到个别D. 从一般到一般3. 要想让机器具有智能,必须让机器具有知识。
因此,在人工智能中有一个研究领域,主要研究计算机如何自动获取知识和技能,实现自我完善,这门研究分支学科叫(B ) A.专家系统B.机器学习B. Composed–of联系 D.以上全是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为真。
人工智能单选复习题及参考答案
人工智能单选复习题及参考答案一、单选题(共100题,每题1分,共100分)1、在scikit-learn中,DBSCAN算法对于()参数值的选择非常敏感A、epsB、pC、n_jobsD、algorithm正确答案:A2、下面的语句哪个会无限循环下去:A、for a in range(10): time.sleep(10)B、a = [3,-1,','] for i in a[:]: if not a: breakC、while True: breakD、while 1正确答案:D3、列表a=[1,2,[3,4]],以下的运算结果为True的是()。
A、len(a)==3B、length(a)==3C、length(a)==4D、len(a)==4正确答案:A4、自然语言中的词语需要转化为计算机可以记录处理的数据结构,通常会把自然语言中的词语转化为以下哪种数据结构:A、结构体B、向量C、有向图D、标量正确答案:B5、自然语言理解是人工智能的重要应用领域,下面列举中的()不是它要实现的目标A、机器翻译B、欣赏音乐C、对自然语言表示的信息进行分析概括或编辑D、理解别人讲的话正确答案:B6、LSTM单元中引入了哪些门来更新当前时刻的单元状态向量?A、任意门、输入门B、遗忘门、任意门C、输入门、遗忘门D、输出门、任意门正确答案:C7、PCA的步骤不包括()A、特征值排序B、矩阵分解得到特征值和特征向量C、构建协方差矩阵D、特征值归一化正确答案:D8、在中期图像识别技术(2003-2012)中,索引的经典模型是()。
A、口袋模型B、增量模型C、词袋模型D、胶囊模型正确答案:C9、SIFT特征是基于物体上的一些局部外观的兴趣点而与影像的()无关。
A、旋转B、大小和旋转C、缩放D、大小正确答案:B10、下列哪个不属于特征的类型(___)A、关键特征B、无关特征C、相关特征D、冗余特征正确答案:A11、将数值类型的属性值(如年龄)用区间标签(例如0~18、19-44、45~59和60~100等)或概念标签,称为数据()处理。
人工智能复习题及答案
⼈⼯智能复习题及答案⼀、填空:1.⼈⼯智能的研究途径有⼼理模拟、⽣理模拟和⾏为模拟。
2.任意列举⼈⼯智能的四个应⽤性领域智能控制、智能管理、智能决策、智能仿真。
3.⼈⼯智能的基本技术包括表⽰、运算、搜索归纳技术、联想技术。
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)和解释模块。
20.在MYCIN推理中,对证据的可信度CF(A)、CF(A1)、CF(A2)之间,规定如下关系:CF(~A)=(38),CF(A1∧A2 )= (39),CF(A1∨A2 )= (40)。
人工智能复习试题和参考答案及解析
一、单选题1.人工智能的目的是让机器能够(D),以实现某些脑力劳动的机械化。
A.具有完全的智能B.和人脑一样考虑问题C.完全代替人D.模拟、延伸和扩展人的智能2.下列关于人工智能的叙述不正确的有(C)。
A.人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。
B.人工智能是科学技术发展的趋势。
C.因为人工智能的系统研究是从上世纪五十年代才开始的,非常新,所以十分重要。
D.人工智能有力地促进了社会的发展。
3.A.7.D.不精确推理过程最终推出不确定性的结论10.我国学者吴文俊院士在人工智能的(A)领域作出了贡献。
A.机器证明B.模式识别C.人工神经网络D.智能代理11.1997年5月12日,轰动全球的人机大战中,“更深的蓝”战胜了国际象棋之子卡斯帕罗夫,这是(C)。
A.人工思维B.机器思维C.人工智能D.机器智能12.能对发生故障的对象(系统或设备)进行处理,使其恢复正常工作的专家系统是()。
A.修理专家系统B.诊断专家系统C.调试专家系统D.规划专家系统13.下列(D)不属于艾莎克.阿莫西夫提出的“机器人三定律”内容?A.机器人不得伤害人,或任人受到伤害而无所作为B.机器人应服从人的一切命令,但命令与A相抵触时例外C.机器人必须保护自身的安全,但不得与A,B相抵触D.机器人必须保护自身安全和服从人的一切命令。
一旦冲突发生,以自保为先14.人工智能诞生于什么地方?(A)A.DartmouthB.LondonC.NewYorksVegas15.一些聋哑为了能方便与人交通,利用打手势方面来表达自己的想法,这是智能的(C)方面。
A.思维能力B.感知能力C.行为能力D.学习能力16.如果把知识按照表达内容来分类,下述()不在分类的范围内。
A.元知识B.显性知识C.即过程性知识D.事实性知识17.自然语言理解是人工智能的重要应用领域,下面列举中的(C)不是它要实现的目标。
A.B.C.D.23.能通过对过去和现在已知状况的分析,推断未来可能发生的情况的专家系统是(B)。
人工智能复习题汇总(附答案)
人工智能复习题汇总(附答案)一、选择题1.被誉为“人工智能之父”的科学家是(C )。
A. 明斯基B. 图灵C. 麦卡锡D. 冯.诺依曼2. AI的英文缩写是( B )A. Automatic IntelligenceB. Artificial IntelligenceC. Automatic InformationD. Artificial Information3. 下列那个不是子句的特点(D )A.子句间是没有合取词的(∧)B子句通过合取词连接句子(∧) C子句中可一有析取词(∨)D子句间是没有析取词的(∨)4. 下列不是命题的是(C )。
A.我上人工智能课B. 存在最大素数C.请勿随地大小便D. 这次考试我得了101分5. 搜索分为盲目搜索和(A )A启发式搜索B模糊搜索C精确搜索D大数据搜索6. 从全称判断推导出特称判断或单称判断的过程,即由一般性知识推出适合于某一具体情况的结论推理是( B )A. 归结推理B. 演绎推理C. 默认推理D. 单调推理7. 下面不属于人工智能研究基本内容的是(C )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. 要想让机器具有智能,须让机器具有知识。
人工智能考试复习题
1。
什么叫智能?什么叫人工智能?智能一般称为智慧,泛指人运用知识、认识问题、解决问题的能力。
人工智能就是研究怎样让电脑模仿人脑从事推理、规则、设计、思考、学习等思维活动,解决迄今认为需要由专家才能处理好的复杂问题。
2.人工智能科学体系大致分哪几个层次?人工智能学科体系大致分为三个层次:⑴人工智能理论基础包含:①与人工智能有关的数学理论②认知科学理论③计算机工程理论与技术⑵人工智能原理智能的高低是以知识的拥有和有效的运用为其主要特征.因此,人工智能的工作原理以知识的表示、知识的获取与学习、利用知识求解问题,以及系统构成技术作为主要的研究内容。
⑶人工智能工程技术根据人工智能基础理论和工作原理而建立起来的工程系统。
如:专家咨询系统、专家系统开发工具与环境、自然语言理解系统、图象理解与识别系统等,都属于人工智能原理的工程范畴。
3.人工智能的研究有大致可归结为哪三种途径?⑴生物学途径采用生物学的方法,直接模拟人的感官以及大脑的结构和机能,制成神精元模型和脑模型。
⑵心理学途径(或“启发式途径”)应用实验心理学的方法,考察人在解决各种问题时采用的方法、策略,总结人们思维活动的规律,并把这些规律编成程序,作为心理模型,用计算机进行模拟。
⑶工程技术途径从工程技术观点出发,研究如何用电子计算机从功能上模拟人所具有的智能行为。
4。
人工智能领域中具有一般意义的核心课题是什么?①知识的模型化和表示方法;②启发式搜索理论;③常识性推理、演绎和问题求解;④机器学习;⑤人工智能系统构成和语言。
5。
人工智能领域主要有哪些?1、专家系统2、自然语言处理3、机器人学4、自动定理证明5、自动程序设计6、博弈和决策7、组合调度问题8、机器视觉(与模式识别)6.知识处理学的三大课题?(1)知识表示(2)知识获取(3)知识运用7.学过哪些知识表的方法?各种方法大致用法?(1)一阶谓词逻辑表示;谓词不但可表示一些简单的事实,而且可以表示带有变量的“知识”,有时称为“事实的函数”。
人工智能复习题(答案)
一:单选题1. 人工智能的目的是让机器能够(D),以实现某些脑力劳动的机械化。
A. 具有完全的智能B. 和人脑一样考虑问题C. 完全代替人D. 模拟、延伸和扩展人的智能2. 下列关于人工智能的叙述不正确的有(C)。
A. 人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。
B. 人工智能是科学技术发展的趋势。
C. 因为人工智能的系统研究是从上世纪五十年代才开始的,非常新,所以十分重要。
D. 人工智能有力地促进了社会的发展。
3. 自然语言理解是人工智能的重要应用领域,下面列举中的(C)不是它要实现的目标。
A. 理解别人讲的话。
B. 对自然语言表示的信息进行分析概括或编辑。
C. 欣赏音乐。
D. 机器翻译。
4. 下列不是知识表示法的是(A)。
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)领域作出了贡献。
人工智能复习题及答案
一、填空:1.人工智能的研究途径有心理模拟、生理模拟和行为模拟。
2.任意列举人工智能的四个应用性领域智能控制、智能管理、智能决策、智能仿真。
3.人工智能的基本技术包括表示、运算、搜索归纳技术、联想技术。
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)和解释模块。
20.在MYCIN推理中,对证据的可信度CF(A)、CF(A1)、CF(A2)之间,规定如下关系:CF(~A)= (38),CF(A1∧A2 )=(39),CF(A1∨A2 )= (40)。
人工智能复习题及答案
⼈⼯智能复习题及答案⼀、填空:1.⼈⼯智能的研究途径有⼼理模拟、⽣理模拟和⾏为模拟。
2.任意列举⼈⼯智能的四个应⽤性领域智能控制、智能管理、智能决策、智能仿真。
3.⼈⼯智能的基本技术包括表⽰、运算、搜索归纳技术、联想技术。
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)和解释模块。
20.在MYCIN推理中,对证据的可信度CF(A)、CF(A1)、CF(A2)之间,规定如下关系:CF(~A)=(38),CF(A1∧A2 )=(39),CF(A1∨A2 )= (40)。
人工智能复习题(含答案)
人工智能复习题(含答案)1、以下属于计算机视觉的经典模型的有:()。
A、VGGNetB、ResNetC、RNND、GoogleNet答案:ABD2、关于连接主义,描述正确的是()A、基础理论是神经网络B、深度学习属于连接主义C、又称为仿生学派D、产生在20实际50年代答案:ABCD3、在自然语言处理任务中,首先需要考虑字、词如何在计算机中表示。
通常,有两种表示方式:()表示和()表示A、on-hotB、one-hotC、分布式D、集中式答案:BC4、人工智能研究的主要因素有()。
A、计算能力B、算法C、数据D、天气答案:ABC5、决策树的生成是一个递归过程.在决策树基本算法中导致递归返回的情况包括()A、当前属性集为空,无法划分B、当前结点包含的样本全属于同一类别,无需划分C、所有样本在所有属性上取值相同,无法划分D、当前结点包含的样本集合为空,不能划分答案:ABCD6、下列关于词袋模型说法正确的是()。
A、词袋模型可以忽略每个词出现的顺序B、词袋模型不可以忽略每个词出现的顺序C、TensorFlow支持词袋模型D、词袋模型可以表出单词之间的前后关系答案:AC7、以下哪些网络结构具有反馈连接功能,即将前一层的输出和当前层自身作为输入()A、循环神经网络B、卷积神经网络C、LSTM网络D、多层感知机答案:AC8、下列关于极大似然估计(Maximum Likelihood Estimate,MLE),说法正确的是A、MLE可能并不存在B、MLE总是存在C、如果MLE存在,那么它的解可能不是唯一的D、如果MLE存在,那么它的解一定是唯一的答案:AC9、常用的损失函数有哪些()。
A、均方差B、Sigmoid交叉熵C、Sofmax交叉熵D、Sparse交叉熵答案:ABCD10、赋范线性空间满足()A、正定型B、不定性C、正齐次性D、次可加性答案:ACD11、关于卷积神经网络池化成层以下描述正确的是?A、经过池化的特征图像变小了B、池化操作采用扫描窗口实现C、池化层可以起到降维的作用D、常用的池化方法有最大池化和平均池化答案:ABCD12、下面哪项技巧可用于关键词归一化(keyword normalization),即把关键词转化为其基本形式?A、词形还原(Lemmtiztion)B、LevenshteinC、词干提取(Stemming)D、探测法(Sounex)答案:AC13、数据不平衡问题由于数据分布不平衡造成的,解决方法如下()A、对小样本加噪声采样B、对大样本进行下采样C、进行特殊的加权D、采用对不平衡数据集不敏感的算法答案:ABCD14、常见的聚类技术有()A、分层聚类B、K平均值聚类C、两步聚类D、Konhonennetwork答案:ABCD15、关于缺失值处理,说法正确的是()A、数据缺失是指在数据采集传输和处理过程中,由于某些原因导致的数据不完整的情况。
人工智能复习试题和答案及解析
人工智能复习试题和答案及解析Document serial number【LGGKGB-LGG98YT-LGGT8CB-LGUT-一、单选题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 )领域作出了贡献。
人工智能复习题及答案
一、填空:1.人工智能的研究途径有心理模拟、生理模拟和行为模拟。
2.任意列举人工智能的四个应用性领域智能控制、智能管理、智能决策、智能仿真。
3.人工智能的基本技术包括表示、运算、搜索归纳技术、联想技术。
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) 和解释模块。
20.在MYCIN推理中,对证据的可信度CF(A)、CF(A1)、CF(A2)之间,规定如下关系:CF(~A)= (38),CF(A1∧A2 )= (39),CF(A1∨A2 )= (40) 。
(人工智能)人工智能复习题及答案
(人工智能)人工智能复习题及答案填空:1.人工智能的研究途径有心理模拟、生理模拟和行为模拟。
2.任意列举人工智能的四个应用性领域智能控制、智能管理、智能决策、智能仿真。
3.人工智能的基本技术包括表示、运算、搜索归纳技术、联想技术。
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)和解释模块。
20.于MYCIN推理中,对证据的可信度CF(A)、CF(A1)、CF(A2)之间,规定如下关系:CF(~A)= (38),CF(A1∧A2)= (39),CF(A1∨A2)= (40)。
人工智能基础概念复习题(含参考答案)
人工智能基础概念复习题(含参考答案)一、单选题(共60题,每题1分,共60分)1、以下()的说法是正确。
A、术语NOSQ1可以理解为"NotOn1ySQ1,,的缩写B、NOSQ1数据库属于关系数据库技术C、术语NOSQ1是"No!SQ1”的缩写D、NOSQ1数据库始终遵循ACID原则正确答案:A2、输入32*32的图像,用大小5*5的卷积核做步长为1的卷积计算,输出图像的大小是A、29*29B、28*28C、23*23D、28*23正确答案:B3、绝大多数统计和数据挖掘算法是按照()来实现的。
A、关系型B、实践型C、参考型D、互联型正确答案:A4、()模型是一种生成式有向图模型,主要用于处理离散型的数据,在信息检索、自然语言处理等领域有广泛应用。
A、话题模型B、数据模型C、信息模型D、语言模型正确答案:A5、()是一类用图来表达变量相关关系的概率模型。
A、概率图模型B、变量图模型C、隐马尔可夫模型D、以上都不对正确答案:A6^2019年,DeepMind开发出一种()来近似计算薛定谓方程,在精度和准确性上都满足科研标准,为深度学习在量子化学领域的发展奠定了基础,A、费米神经网络B、深度神经网络C、卷积神经网络D、循环神经网络正确答案:A7、()是规则的置信度与先导的置信度之间的绝对差。
A、置信度值Bs标准差C、信息差D、置信度差正确答案:D8、标准正态分布的均数与标准差是()。
A、0,0B、1,1C、0,1D、1,0正确答案:C9、对于线性不可分的数据,支持向量机的解决方式是()A、核函数B、软间隔C、以上选项均不正确D、硬间隔正确答案:A10、HadooP的作者是下面哪一位()。
A、DougcuttingBsMartinFow1erC、GraceHopperD^KentBeck正确答案:A11、关于用4V来表示大数据的主要特征,描述错误的是A、大数据的时间分布往往不均匀,近几年生成数据的占比最高B、数据类型的多样性往往导致数据的异构性,进而加大数据处理的复杂性,对数据处理能力提出了更高要求C、数据价值与数据量之间存在线性关系D、“如何从海量数据中洞见(洞察)出有价值的数据”是数据科学的重要课题之一正确答案:C12、如果一个SVM模型出现欠拟合,那么下列哪种方法能解决这一问题?OA、增大惩罚参数C的值B、减小惩罚参数C的值C、减小核系数(gamma参数)正确答案:A13、以下卷积神经网络模型中,最早用于手写数字识别的是OA^A1exNetB、R esNet50C、ResNet152D^1eNet-5正确答案:D14、O作为第四次工业革命的核心,其前沿算法和基础理论正在发生巨大变化。
人工智能复习试题和答案及解析
一、单选题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 )领域作出了贡献。
人工智能基础概念复习题含参考答案
人工智能基础概念复习题含参考答案一、单选题(共60题,每题1分,共60分)1、决策树中,同一路径上的所有属性之间是()关系A、逻辑与B、因果C、逻辑或D、相关正确答案:A2、CRISP-DM将数据挖掘的过程抽象为四个层次:阶段、一般任务、()和过程实例A、分析B、建模C、具体任务D、规划正确答案:C3、智能机器人可以根据()得到信息。
A、感知能力B、学习能力C、思维能力D、行为能力正确答案:A4、学习器的实际预测输出与样本的真实输出之间的差异称为A、精度B、误差C、查准率D、错误率正确答案:B5、()是将人类语言经过处理转化为机器所能理解语言的一门技术。
A、大数据B、自然语言处理C、语音识别D、计算机视觉正确答案:B6、大数据的最显著特征是()A、数据价值密度高B、数据处理速度快C、数据类型多样D、数据规模大正确答案:D7、假设你在卷积神经网络的第一层中有5个卷积核,每个卷积核尺寸为7×7,具有零填充且步幅为1。
该层的输入图片的维度是224×224×3。
那么该层输出的维度是多少?()A、217x217x3B、218x218x5C、220x220x7D、217x217x8正确答案:B8、图像灰度的方差表示图像的哪种属性A、图像细节B、图像饱和度C、图像整体亮度D、图像对比度正确答案:D9、专用人工智能的简称是()。
A、AIGB、AINC、ANID、AGI正确答案:C10、数据管理以()活动为基础。
A、数据预处理B、数据处理C、数据分析D、数据可视化正确答案:A11、避免由于过拟合造成貌似线性可分的结果,一个解决的办法是允许支持向量机在一些样本上出错,为此引入()的概念。
A、正则化B、软间隔C、核函数D、硬间隔正确答案:B12、有三种方法可以帮助决策者确定决策的作用:()、场景分析和What-If分析A、回归分析B、测试C、建模D、假设分析正确答案:B13、关于表述数据可视化在数据科学中重要地位说法中,下列不正确的是()。
人工智能复习题
⼈⼯智能复习题⼀. 填空题2.化成⼦句形式为:。
1. ⼈⼯智能三⼤学派是、和。
3.状态空间表⽰法的两个基本概念是和。
4. 产⽣式系统由3个部分组成:⼀个总数据库、、。
5. ANN中⽂意义是。
6. 反向传播(back-propagation,BP)算法过程是从输出节点开始,,所以称为“反向传播”。
7. 消解反演证明定理时,若当前归结式是,则定理得证。
8. ⼦句和P经过消解以后,得到。
9.基于规则的正向演绎系统,其规则形式为,其中前项要满⾜的条件是。
10. 语义⽹络下的推理是通过和实现的。
11. 被成为⼈⼯智能之⽗,曾提出⼀个机器智能的测试模型。
12. 谓词公式(?x)(?y)(?z)(P(x,y)∨Q(y,z)W(z))消去存在量词后,可以化为。
13. 设E1=P(a,v,f(g(y))),E2=P(z,f(a),f(u)),则E1和E2的mgu(最⼀般合⼀)为。
14. 进化策略是在⽗⽮量x i,i=1,2,……p中,通过加⼊⼀个变量以及预先选择x的标准偏差来产⽣⼦代⽮量x。
15、机器学习系统由、、和组成。
16、⼈⼯智能是计算机科学中涉及研究、设计和应⽤的⼀个分⽀,他近期⽬标在于研究⽤机器来代替的某些智⼒功能。
17、规则演绎系统根据推理⽅向可分为:、以及。
18、计算智能是⼈⼯智能研究的新内容,涉及、和。
19、启发式搜索是⼀种利⽤信息的搜索,估价函数在搜索过程中的作⽤是。
20、模糊判决的常⽤⽅法有:、、和。
21、在与或图中,没有后裔的⾮终叶节点为不可解节点,那么含有或后继节点且后裔中⾄少有⼀个为可解的⾮终叶节点是,含有与后继节点且后裔中⾄少由⼀个为不可解的⾮终叶节点是。
22、知识表⽰的性能应从以下⼆个⽅⾯评价:____________________和________________;后者⼜分⼆个⽅⾯______________和________________。
23、框架系统的特性继承功能可通过组合应⽤槽的三个侧⾯来灵活实现,它们是______________________________________________________。
人工智能复习题(答案)
一:单选题1. 人工智能的目的是让机器能够(D),以实现某些脑力劳动的机械化。
A. 具有完全的智能B. 和人脑一样考虑问题C. 完全代替人D. 模拟、延伸和扩展人的智能2. 下列关于人工智能的叙述不正确的有(C)。
A. 人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。
B. 人工智能是科学技术发展的趋势。
C. 因为人工智能的系统研究是从上世纪五十年代才开始的, 非常新, 所以十分重要。
D. 人工智能有力地促进了社会的发展。
3. 自然语言理解是人工智能的重要应用领域,下面列举中的(C)不是它要实现的目标。
A. 理解别人讲的话。
B. 对自然语言表示的信息进行分析概括或编辑。
C. 欣赏音乐。
D. 机器翻译。
4. 下列不是知识表示法的是(A)。
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)领域作出了贡献。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一. 填空题2.化成子句形式为:。
1. 人工智能三大学派是、和。
3.状态空间表示法的两个基本概念是和。
4. 产生式系统由3个部分组成:一个总数据库、、。
5. ANN中文意义是。
6. 反向传播(back-propagation,BP)算法过程是从输出节点开始,,所以称为“反向传播”。
7. 消解反演证明定理时,若当前归结式是,则定理得证。
8. 子句和P经过消解以后,得到。
9.基于规则的正向演绎系统,其规则形式为,其中前项要满足的条件是。
10. 语义网络下的推理是通过和实现的。
11. 被成为人工智能之父,曾提出一个机器智能的测试模型。
12. 谓词公式(∀x)(∀y)(∃z)(P(x,y)∨Q(y,z)W(z))消去存在量词后,可以化为。
13. 设E1=P(a,v,f(g(y))),E2=P(z,f(a),f(u)),则E1和E2的mgu(最一般合一)为。
14. 进化策略是在父矢量x i,i=1,2,……p中,通过加入一个变量以及预先选择x的标准偏差来产生子代矢量x。
15、机器学习系统由、、和组成。
16、人工智能是计算机科学中涉及研究、设计和应用的一个分支,他近期目标在于研究用机器来代替的某些智力功能。
17、规则演绎系统根据推理方向可分为:、以及。
18、计算智能是人工智能研究的新内容,涉及、和。
19、启发式搜索是一种利用信息的搜索,估价函数在搜索过程中的作用是。
20、模糊判决的常用方法有:、、和。
21、在与或图中,没有后裔的非终叶节点为不可解节点,那么含有或后继节点且后裔中至少有一个为可解的非终叶节点是,含有与后继节点且后裔中至少由一个为不可解的非终叶节点是。
22、知识表示的性能应从以下二个方面评价:____________________和________________;后者又分二个方面______________和________________。
23、框架系统的特性继承功能可通过组合应用槽的三个侧面来灵活实现,它们是______________________________________________________。
24、KB系统通常由以下三个部分组成:__________________________________________;KB系统的开发工具和环境可分为以下三类:____________________________________。
25、按所用的基本学习策略可以将机器学习方法划分为以下几类:_____________________________________________________________________。
26、主观Bayes方法将推理规则表示为P ⇒ Q形式,称__________为先验似然比,__________ 为条件似然比,_________为规则的充分性因子。
27、自然语言理解中,单句理解分二个阶段:____________和____________,后者又分二个步骤:________________和_________________。
28、归结法中,可以通过的方法得到问题的解答。
29、从已知事实出发,通过规则库求得结论的产生式系统的推理方式是30、AI是是的英文缩写31、人工智能的基本技术包括、、、归纳技术、联想技术。
32、目前所用的知识表示形式有、、等。
33、.在谓词公式中,紧接于量词之后被量词作用的谓词公式称为该量词的,而在一个量词的辖域中与该量词的指导变元相同的变元称为,其他变元称为34、1997年5月,著名的“人机大战”,最终名为“”的计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败。
35、人工智能的远期目标是,近期目标是。
36、谓词逻辑中,重言式(tautlogy)的值是。
37、利用归结原理证明定理时,若得到的归结式为,则结论成立。
38、若C1=┐P∨Q,C2=P∨┐Q,则C1和C2的归结式R(C1,C2)=。
39、若C1=P(x) ∨Q(x),C2=┐P(a) ∨R(y),则C1和C2的归结式R(C1,C2)=。
40、在归结原理中,几种常见的归结策略并且具有完备性的是,,。
41、在启发式搜索当中,通常用来表示启发性信息。
42、假言推理(A→B)∧A⇒,假言三段论(A→B)∧(B→C)⇒.43、几种常用的归结策略:、支持集策略、线形归结策略、输入归结策略、单元归结策略44、在诸如走迷宫、下棋、八数码游戏等游戏中,常用到的一种人工智能的核心技术称为技术,解这类问题时,常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表,这种图称为45、在二人博弈问题中,最常用的一种分析技术是,这种方法的思想是先生成一棵博弈树,然后再计算其倒推值。
但它的效率较低,因此人们在此基础上,又提出了46、不确定性类型按性质分:,,,。
47、在删除策略归结的过程中删除以下子句:含有的子句;含有的子句;子句集中被别的子句的子句。
48、对证据的可信度CF(A)、CF(A1)、CF(A2)之间,规定如下关系:CF(~A)= 、CF(A1∧A2 )= 、CF(A1∨A2 )= 。
49、图:指由组成的网络。
按连接同一节点的各边的逻辑关系又可分为和。
50、合一算法:求非空有限具有相同谓词名的原子公式集的。
51、开发专家系统所要解决的基本问题有三个,那就是知识的获取、知识的表示和,知识表示的方法主要有,,和语义网络等,在语义网络表示知识时,所使用的推理方法有和52、神经网络适用于自动控制是由于神经网络具有、、、和等特性和能力。
53、专家系统由、、、、组成。
54、在框架理论中,框架通常由组成。
55、知识发现的方法有、、、、等。
56、“登高望远”相应的谓词公式表示:57、“响鼓不用重锤”相应的谓词公式表示为二、问答题1、人工智能的主要研究和应用领域有哪些?(7)其中,哪些是新的研究热点?(3)P10 解:1)自然语言处理;自动定理证明;自动程序设计;机器学习;模式识别;视觉系统;问题求解;智能数据检索系统;人工智能方法和程序语言。
2)目前人工智能研究的3个热点是: 智能接口、数据挖掘、人工生命2、什么是人工智能(学术和能力)?人工智能系统的三个基本问题是什么? P2,P4 解:学术上:人工智能是计算机科学中涉及研究、设计和应用智能机器的一个分支。
它的近期主要目标在于研究用机器来模仿和执行人脑的某些智力功能,并开发相关理论和技术。
能力上:人工智能是智能机器所执行的通常与人类智能有关的智能行为,如判断、推理、证明、识别、感知、理解、通信、设计、思考、规划、学习和问题求解等思维活动。
人工智能系统的三个基本问题:知识表示、知识利用、知识获取。
3、当前人工智能有哪些学派?他们对人工智能在理论上有何不同?解:1)符号主义:又称逻辑主义、心理学派或计算机学派,其原理主要为物理符号系统(即符号操作系统)假设和有限合理性原理。
2)连接主义:又称仿生学派或生理学派,其原理主要为神经网络及神经网络间的连接机制与学习算法。
3)行为主义:又称进化主义或控制论学派其原理为控制论及感知-动作型控制系统。
4、一个完善的符号系统应具有哪些基本功能?解:输入符号;输出符号;存储符号;复制符号;建立符号结构:通过找出各符号间的关系,在符号系统中形成符号结构;条件性迁移:根据已有符号,继续完成活动过程。
5、什么是知识表示,它一般的方法有哪些?解:知识表示是研究用计算机表示知识的可行性、有效性的一般方法,是数据结构与系统控制结构的统一。
知识表示的研究既要考虑知识的表示与存储,又要考虑知识的使用。
知识表示可看成是一组事物描述的约定,是把人类知识表示成机器能处理的数据结构。
它一般的方法有:状态空间法、问题规约法、谓词逻辑法、语义网络法、框架法、剧本、过程等。
6、什么是状态空间法、问题归约法、谓词逻辑法和语义网络法?他们之间又有何关系?解:状态空间法:一种基于解答空间的问题表示和求解方法,他是以状态和操作符为基础的。
问题规约法:从目标(要解决的问题)出发,逆向推理,通过一些列变化把初始问题变换为子问题集合和子子问题集合,直至最后规约为一个平凡的本原问题集合。
谓词逻辑法:采用谓词合式公式和一阶谓词演算把要解决的问题变为一个有待证明的问题,然后采用消解原理和消解反演来证明一个新语句是从已知的正确语句导出的,从而证明这个新语句也是正确的。
语义网络法:一种结构化表示方法,它由节点和弧线或链线组成。
联系与区别:状态空间法是问题规约法的一种特例。
在问题规约法的与或图中,包含有与节点和或节点,而在状态空间法中只含有或节点。
谓词逻辑法通常与其他表示方法混合使用,灵活方便,可以表示比较复杂的问题。
语义网络法可用于表示多元关系,扩展后可以表示更复杂的问题。
7、什么是图搜索过程?其中重新安排OPEN表意味着什么?重排的原则是什么?解:图搜索过程是:一种在图中寻找路径的方法(把初始节点和目标节点分别看作初始数据库和满足终止条件的数据库,然后求得把一个数据库变换为另一个数据库的规则序列问题等价为求图中的一条路径的问题。
)重排OPEN表是按照某个试探值(或准则、启发信息等)重新对未扩展的节点进行排序,它将决定该图的搜索过程是无信息搜索还是启发式搜索。
8、什么是搜索?有哪两大类不同的搜索方法?两者的区别是什么解:搜索是从问题表示到解决的求解过程。
它类似于传统计算机程序中的查找,但远比查找复杂得多。
搜索,通常可分为盲目搜索和启发式搜索。
盲目搜索是试验所有的可能性,找出最精确的一个方案。
但它在搜索过程中不改变搜索策略,不利用搜索获得的中间信息,它盲目性大,效率差,适用于小型问题,他的种类包括:宽度优先、深度优先和等代价搜索等;启发式搜索在搜索过程中加入了与问题有关的启发性信息,用以指导搜索向着一个比较小的范围内进行,加速获得结果他的种类包括:有序搜索、A*算法和AO*算法。
9、在图搜索过程中,扩展结点n,生成n的后继结点集合M,对已经在OPEN或CLOSED 表上的每个M成员,确定是否更改通过n的指针方向,举例说明,这是为什么?解:若当前结点找到的当前路径更优,则要修改这个结点及其子孙的返回指针,保证这个结点及其子孙的返回路径是已知路径中的最优者。
例如在图一中从T到E最短路径是TBDE为6,在图2中生成从A到C的路径长度为1,则要修改以前的最短路径TBDE改为TACE,其长度为5.10、如何通过消解反演求解问题的答案?P38解:其求解过程如下:(1)把由目标公式的否定产生的每个子句添加到目标公式否定之否定的子句中去;(2)按照反演树,执行和以前相同的消解,直至在根部得到某个子句为止。
(3)用根部的子句作为一个回答语句。
11、何为产生式系统?它一般包括哪几个部分?以及各部分的作用。