人工智能导论复习
人工智能导论复习题人工智能导论复习题
第一章绪论1.智能是()和()的总和。
正确答案:(1)知识,智力
2.()是一切智能行为的基础正确答案:(1)知识
3.()是获取知识并应用知识求解问题的能力。正确答案:(1)智力
4.智能的特征有()、()、()、()。正确答案:(1)具有感知能力(2)具有记忆与思维能力(3)具有学习能力(4)具有行为能力
5.(填空题)人工智能的长期目标是()正确答案:(1)实现人类水平的机器智能
6.人工智能的主要研究内容有()、()、()、()、()正确答案:(1)知识表示(2)机器感知(3)机器思维(4)机器学习(5)机器行为
7.人工智能的定义是什么?正确答案:人工智能主要研究用人工的方法和技术,模拟、延伸和扩展人的智能,实现机器智能。
8.简述“图灵测试”?正确答案:让人与机器分别在两个房间里,两者之间可以通话,但彼此看不到对方,如果通过对话,人的一方不能分辨对方是人还是机器,那么就可以认为对方的那台机器达到了人类智能的水平。
第二章知识表示与知识图谱1.造成知识具有不确定性的原因主要有()、()、()、()。正确答案:随机性模糊性经验不完全性
2.知识的特性有()、()、()。正确答案:(1)相对正确性(2)不确定性(3)可表示性与可利用性
3.在人工智能领域内显式的知识表示方法主要有()、()、()、()。正确答案:(1)一阶谓词逻辑表示法(2)产生式表示法(3)语义网络表示法(4)框架表示法
4.谓词的一般形式是()。正确答案:(1)P(x1,x2,...,xn)
5.一个产生式系统由()、()和()三部分组成正确答案:(1)规则库(2)推理机(3)综合数据库
6.位于量词后面的单个谓词或者用括弧括起来的谓词公式称为量词的(),域内与量词中同名的变元称为(),不受约束的变元称为()。正确答案:(1)辖域(2)约束变元(3)自由变元
7.在谓词公式中,连接词的优先级别从高到低排列是(),(),(),(),()。正确答案:(1)¬(2)∧(3)∨(4)→(5)↔
8.对于谓词公式P,如果至少存在一个解释使得P在此解释下的真值为T,则称P是()。正确答案:(1)可满足的
9.用谓词公式表示知识的一般步骤?正确答案:1.定义谓词及个体,确定每个谓词及个体的确切含义。2.根据所要表达的事物或概念,为每个谓词中的变元赋以特定的值。3.根据所要表达的知识的语义,用适当的连接符将各个谓词连接起来形成谓词公式。
10.知识图谱三元组的基本形式主要分为两种形式:()、()。正确答案:(1)(实体1-关系-实体2)(2)(实体-属性-属性值)
11.知识图谱在逻辑上分为()和()。正确答案:(1)模式层(2)数据层
12.对于事实性知识,由()和()连接形成的谓词公式表示。正确答案:(1)合取符号(2)析取符号
13.在产生式系统中,推理机的工作是()、()、()、()。正确答案:(1)推理(2)冲突消解(3)执行规则(4)检查推理终止条件
14.利用哪些规则可以得到谓词公式?正确答案:1、单个谓词是谓词公式,称为原子谓词公式。2、若A是谓词公式,则¬A也是谓词公式。3、若A,B都是谓词公式,则A∧B,AVB,A→B,A↔B也都是谓词公式4、若A是谓词公式,则(x)A,(∃x)A也都是谓词公式。5、有限步应用1~4生成的公式也是谓词公式。
第三章确定性推理方法1.构成推理的两个基本要素是()和()。正确答案:(1)已知事实(证据)(2)知识
2.若从推出结论的途径来划分,推理可分为()、()和()。正确答案:(1)演绎推理(2)归纳推理(3)默认推理
3.若按推理中是否运用与推理有关的启发性知识来划分,推理可分为()和()。正确答案:(1)启发式推理(2)非启发式推理
4.推理的方向分为(),(),()和()。正确答案:(1)正向推理(2)逆向推理(3)混合推理(4)双向推理
5.正向推理是以()作为出发点的一种推理。正确答案:(1)已知事实
6.逆向推理是以()作为出发点的一种推理。正确答案:(1)某个假设目标
7.混合推理可用于()、()和()三种情况正确答案:(1)已知的事实不充分(2)正向推理推出的结论可信度不高(3)希望得到更多的结论
8.冲突消解策略的基本思想是()。正确答案:(1)对知识进行排序
9.常用的冲突消解策略有()、()、()和()。正确答案:(1)按规则的针对性排序(2)按已知事实的新鲜性排序(3)按匹配度排序(4)按条件个数排序
10.基本的自然演绎推理是()、()、()和()等。正确答案:(1)P规则(2)T规则(3)假言推理(4)拒取式推理
11.推理的定义?正确答案:从初始证据出发,按某种策略不断运用知识库中的已知知识,逐步推出结论的过程称为推理。
12.双向推理的基本思想?我的答案:1、根据已知事实进行正向推理,但并不推到最终目标;2、从某个假设出发进行逆向推理,但并不推至原始事实,而是让它们在中途相遇。3、当正向推理所得到的中间结论恰好是逆向推理此时所要求的证据,这时推理就可结束,逆向推理是所做的假设就是推理的最终结论。
13.自然演绎推理的概念?我的答案:从一组已知为真的事实出发,运用经典逻辑的推理规则推出结论的过程。
14.P规则、T规则、CP规则的概念?我的答案:P规则:在推理的任何步骤上都可引入前提。T规则:在推理时,如果前面步骤中有一个或多个永真蕴含公式S,则可把S引入推理过程中。CP规则:如果能从任意引入的命题R和前提集合中推出S,则可从前提集合推出R→S。
15.任何文字的()称为子句。正确答案:(1)析取式
16.谓词公式不可满足的充要条件是()正确答案:(1)其子句集不可满足
17.谓词公式化为子句集的步骤是什么?我的答案:1、消去谓词公式中的“→”和“⟷”符号2、把否定符号移到紧靠谓词的位置上3、变量标准化4、消去存在量词5、化为前束形6、化为Skolem标准形7、略去全称量词8、消去合取词,把母式用子句集表示9、子句变量标准化,即使每个子句中的变量符号不同
18.鲁滨逊归结原理就的基本方法是什么?我的答案:检查子句集S中是否包含空子句,若包含,则S不可满足。若不包含,在S中选择合适的子句进行归结,一旦归结出空子句,就说明S是不可满足的。
19.归结反演的定义是什么?其一般步骤是什么?我的答案:定义:应用归结原理证明定理的过程步骤:(1)将已知前提表示为谓词公式F。(2)将待证明的结论表示为谓词公式Q,并否定得到﹁Q。(3)把谓词公式集{F,﹁Q}化为子句集S。(4)应用归结原理对子句集S中的子句进行归结,并把每次归结得到的归结式都并入到S中。如此反复进行,若出现了空子句,则停止归结,此时就证明了Q为真。
20.应用归结原理求解问题的步骤是什么?我的答案:(1)已知前提F用谓词公式表示,并化为子句集S;(2)把待求解的问题Q用谓词公式表示,并否定Q,再与答案谓词ANSWER构成析取式(﹁Q∨ANSWER);(3)把(﹁Q∨ANSWER)化为子句集,并入到子句集S中,得到子句集S’;(4)对S’应用归结原理进行归结;(5)若得到归结式ANSWER,则答案就在ANSWER中。
第四章不确定性推理方法1.在不确定推理中,“不确定性”一般分为:()和()。正确答案:(1)知识的不确定性(2)证据的不确定性
2.不确定推理需要解决的重要问题是()、()、()、()、和()。正确答案:(1)不确定性的表示与度量(2)不确定性匹配算法及阈值(3)组合证据不确定性的算法(4)不确定性的传递算法(5)结论不确定性的合成
3.在CF模型中,知识是用产生式规则表示的,其一般形式为()正确答案:(1)IFETHENH(CF(H,E))
4.CF(H,E)在[-1,1]上取值,CF(H,E)>0表示();CF(H,E)0表示();CF(E)