人工智能原理习题库选择填空版.docx

人工智能原理习题库选择填空版.docx

《人工智能原理习题库选择填空版.docx》由会员分享，可在线阅读，更多相关《人工智能原理习题库选择填空版.docx（9页珍藏版）》请在冰豆网上搜索。

人工智能原理习题库选择填空版

一、填空：

1.人工智能研究途径有心理模拟、生理模拟和行为模拟。

2.任意列举人工智能四个应用性领域难题求解、定理证明、智能控制、机器翻译。

3.人工智能基本技术包括搜索技术、推理技术、知识表示和知识库技术归纳技术、联想技术。

4.谓词逻辑中，重言式（tautlogy）值是真。

5.谓词公式G是不可满足，当且仅当对所有解释G都为假。

6.谓词公式与其子句集关系是包含。

7.利用归结原理证明定理时，若得到归结式为空集，则结论成立。

8.若C1=┐P∨Q，C2=P∨┐Q，则C1和C2归结式R（C1，C2）=┐P∨P或┐Q∨Q。

9.若C1=P（x）∨Q（x），C2=┐P（a）∨R（y），则C1和C2归结式R（C1，C2）=Q（a）∨R（y）

10.有子句集S=｛P（x）,P（y）｝，其MGU={y/x}。

11.在归结原理中，几种常见归结策略并且具有完备性是删除策略支持集策略线性归结策略

12.广度优先搜索算法中，OPEN表数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表数据结构实际是一个单链表。

13.产生式系统有三部分组成综合数据库，知识库和推理机。

其中推理可分为正向推理和反向推理。

14.专家系统结构包含人机界面、知识库，推理机，动态数据库，知识库答理系统和解释模块。

15.在MYCIN推理中，对证据可信度CF（A）、CF（A1）、CF（A2）之间，规定如下关系：

CF（~A）=~CF（A），CF（A1∧A2）=min{CF（A1），CF（A2）}，CF（A1∨A2）=max{CF（A1），CF（A2）}。

16.开发专家系统所要解决基本问题有三个，那就是知识获取、知识表示和知识运用，知识表示方法主要有逻辑表示法（谓词表示法），框架，产生式和语义网络等，在语义网络表示知识时，所使用推理方法有AKO和ISA

17.机器学习含义是指机器面对自行为修正或性能改善和机器对客观规律和发展。

18.自然语言理解不仅包括计算机能正确理解人们用自然语言输入信息，能正确回答输入信息中有关问题，而且还包括语法分析、语用分析、语句分析。

19.人工智能三大学派是符号主义、联结主义、行为主义

20.

化成子句形式为：

。

21.从已知事实出发，通过规则库求得结论产生式系统推理方式是正向推理

22.AI英文缩写是ArtificalInteligence

23.在谓词公式中，紧接于量词之后被量词作用谓词公式称为该量词辖域，而在一个量词辖域中与该量词指导变元相同变元称为约束变元，其他变元称为自由变元

24.假言推理（AB）AB，假言三段论（AB）（BC）AC

25.几种常用归结策略：

删除策略、支持集策略、线形归结策略、输入归结策略、单元归结策略

26.在诸如走迷宫、下棋、八数码游戏等游戏中，常用到一种人工智能核心技术称为图搜索技术，解这类问题时，常把在迷宫位置、棋布局、八数码所排成形势用图来表，这种图称为状态空间图（或状态图）

27.在启发式搜索当中，通常用启发函数来表示启发性信息。

。

28.在二人博弈问题中，最常用一种分析技术是极大极小分析法，这种方法思想是先生成一棵博弈树，然后再计算其倒推值。

但它效率较低，因此人们在此基础上，又提出了-剪枝技术

29.某产生式系统中一条规则：

A（x）B（x），则前件是A（x），后件是B（x）

30.在框架和语义网络两种知识表示方法中，框架适合于表示结构性强知识，而语义网络则适合表示一些复杂关系和联系知识。

面向对象不仅仅是一种知识表示方法，也是一种流行软件设计和开发技术。

31.不确定性类型按性质分：

随机性，模糊性，不完全性，不一致性。

32.在删除策略归结过程中删除以下子句：

含有纯文字子句;含有永真式子句;子句集中被别子句类含子句。

对证据可信度CF（A）、CF（A1）、CF（A2）之间，规定如下关系：

CF（~A）=-CF（A）、CF（A1∧A2）=　min{CF（A1）,CF（A2）}、CF（A1∨A2）=　max{CF（A1）,CF（A2）}

33.合一算法：

求非空有限具有相同谓词名原子公式集最一般合一

34.产生式系统推理过程中，从可触发规则中选择一个规则来执行，被执行规则称为被触发规则。

35.P（B|A）表示在规则A→B中，证据A为真作用下结论B为真概率。

36.常用二种盲目搜索方法是随机碰撞式搜索和完全式搜索；引入启发式知识来指导OPEN表中节点排序可划分为二种方式全局择优搜索和局部择优搜索。

37.产生式系统推理可以分为正向推理和_反向推理两种基本方式。

38.人工智能表现形式至少有智能软件、智能设备、智能网络、智能计算机、智能机器人几种。

39.目前所用知识表示形式有框架语义网络面向对象等。

40.框架系统特性继承功能可通过组合应用槽三个侧面来灵活实现，它们是_Default_、_If-Needed_和_If-Added_。

41.产生式系统是由综合数据库、知识库和推理机三部分组成.

42._识别框架_就是所考察判断事物或对象集合，记为_Ω_。

它子集构成_求解问题解答_。

43.证据理论是经典概率论一种扩充形式，构成这一理论函数有基本概念全分函数、信任函数和似真函数。

44.对于模糊不确定性，一般采用模糊集合或模糊逻辑来刻划。

45.归结法中，可以通过修改证明树方法得到问题解答。

46.从已知事实出发，通过规则库求得结论产生式系统推理方式是正向推理

47.人工智能远期目标是制造智能机器，近期目标是实现机器智能。

48.利用归结原理证明定理时，若得到归结式为空集，则结论成立。

49.在启发式搜索当中，通常用启发函数来表示启发性信息。

二、选择题

选择题：

（13小题，共13分）

1.人工智能含义最早由一位科学家于1950年提出，并且同时提出一个机器智能测试模型，请问这个科学家是（C　）。

A.明斯基

B.扎德

C.图灵

D.冯.诺依曼

2.下列哪个不是人工智能研究领域（D）

A.　机器证明

B.　模式识别

C.人工生命

D.编译原理

3.神经网络研究属于下列（B）学派

A.符号主义

B.连接主义

C.行为主义

D.都不是

4.已知初始问题描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题解可以直接得到，从而解决了初始问题。

这是知识表示法叫（B）

A.状态空间法

B.问题归约法

C.谓词逻辑法

D.语义网络法

5.在公式中yxp（x,y）），存在量词是在全称量词辖域内，我们允许所存在x可能依赖于y值。

令这种依赖关系明显地由函数所定义，它把每个y值映射到存在那个x。

这种函数叫做（B）

A.依赖函数

B.Skolem函数

C.决定函数

D.多元函数

6.子句~PQ和P经过消解以后，得到（B）

A.P

B.Q

C.~P

D.PQ

7,8.A（AB）A称为（C），~（AB）~A~B称为（D）

A.结合律B.分配律C.吸收律D.摩根律

9,10.如果问题存在最优解，则下面几种搜索算法中，（A）必然可以得到该最优解，（D）可以认为是“智能程度相对比较高”算法。

A.广度优先搜索

B.深度优先搜索

C.有界深度优先搜索

D.启发式搜索

11.产生式系统推理不包括（D）

A.正向推理

B.逆向推理

C.双向推理

D.简单推理

12.下列哪部分不是专家系统组成部分（　A）

A.用户

B.综合数据库

C.推理机

D.知识库

13.要想让机器具有智能，必须让机器具有知识。

因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（B）。

A.专家系统

B.机器学习

C.神经网络

D.模式识别！

14、AI英文缩写是B

A）AutomaticIntelligenceB）ArtificalIntelligence

C）AutomaticeInformationD）ArtificalInformation

15、反演归结（消解）证明定理时，若当前归结式是（C）时，则定理得证。

A）永真式B）包孕式（subsumed）C）空子句

16、从已知事实出发，通过规则库求得结论产生式系统推理方式是（A）

A）正向推理B）反向推理C）双向推理

17、语义网络表达知识时，有向弧AKO链、ISA链是用来表达节点知识（C）。

A）无悖性B）可扩充性C）继承性

18、（A→B）∧A=>B是C

A）附加律　B）拒收律　C）假言推理　D）US

19、命题是可以判断真假D

A）祈使句　B）疑问句　C）感叹句　D）陈述句

20、仅个体变元被量化谓词称为A

A）一阶谓词　B）原子公式　C）二阶谓词　D）全称量词

21、MGU是A

A）最一般合一　B）最一般替换　C）最一般谓词　D）基替换

22、1997年５月，著名“人机大战”，最终计算机以3.5比2.5总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（A）

A）深蓝B）IBMC）深思D）蓝天

23、下列不在人工智能系统知识包含4个要素中D

A）事实　B）规则　C）控制和元知识　D）关系

24、谓词逻辑下，子句,C1=L∨C1‘,C2=¬L∨C2‘,若σ是互补文字（最一般）合一置换，则其归结式C=（A）

A）C1’σ∨C2’σ　B）C1’∨C2’　C）C1’σ∧C2’σ　D）C1’∧C2’

25、或图通常称为D

A）框架网络B）语义图C）博亦图D）状态图

26、不属于人工智能学派是B

A）符号主义B）机会主义C）行为主义D）连接主义。

27、人工智能是一门D

A）数学和生理学B）心理学和生理学C）语言学

D）综合性交叉学科和边缘学科D

28、下列不在人工智能系统知识包含4个要素中D

A）事实　　B）规则　　C）控制　　D）关系

29、当前归结式是（C）时，则定理得证。

A）永真式B包孕式（subsumed）C）空子句

30、或图通常称为D

A）框架网络B）语义图C）博亦图D）状态图

31、所谓不确定性推理就是从（B）初始证据出发，通过运用（）知识，最终推出具有一定程度不确定性但却是合理或者近乎合理结论思维过程。

A）不确定性,不确定性B）确定性,确定性

C）确定性,不确定性D）不确定性确定性

32、C（B|A）表示在规则A->B中，证据A为真作用下结论B为真B

A）可信度B）信度C）信任增长度D）概率

33.谓词逻辑下，子句,C1=L∨C1‘,C2=¬L∨C2‘,若σ是互补文字（最一般）合一置换，则其归结式C=（A）

A）C1’σ∨C2’σ　B）C1’∨C2’　C）C1’σ∧C2’σ　D）C1’∧C2’