《人工智能导论》试卷

4.已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这是知识表示法叫（B） A. 状态空间法 B. 问题归约法 C. 谓词逻辑法

D. 语义网络法

5.在公式中?y?xp(x,y))，存在量词是在全称量词的辖域内，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。这种函数叫做（B） A. 依赖函数 B. Skolem函数 C. 决定函数

D. 多元函数

6.子句~P?Q和P经过消解以后，得到（B） A. P B. Q C. ~P

H. P?Q

7,8.A?（A?B）?A 称为（C），~（A?B）?~A?~B称为（D） 三、 结合律 B.分配律 C.吸收律 D.摩根律 9,10.如果问题存在最优解，则下面几种搜索算法中，（A）必然可以得到该最优解，（D）可以认为在这几种算法中是“智能程度相对比较高”的算法。 K. 广度优先搜索 L. 深度优先搜索 M. 有界深度优先搜索 N. 启发式搜索

11.产生式系统的推理不包括（D） A. 正向推理 B. 逆向推理 C. 双向推理

D. 简单推理

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

B. 综合数据库 C. 推理机

D. 知识库

13. 要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（B）。 A. 专家系统 B. 机器学习 C. 神经网络 D. 模式识别！ 二、填空题：（12小题，共30分）

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

化成子句形式为：

。

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

.

.

4.AI的英文缩写是 Artifical Inteligence

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

6、假言推理（A?B）?A? B ，假言三段论（A?B）?（B?C）? A?C

7、几种常用的归结策略： 删除策略 、支持集策略、线形归结策略、输入归结策略、单元归结策略 8、在诸如走迷宫、下棋、八数码游戏等游戏中，常用到的一种人工智能的核心技术称为

图搜索 技术，解这类问题时，常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表 ，这种图称为 状态空间图（或状态图）

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

10.在二人博弈问题中，最常用的一种分析技术是 极大极小分析法 ，这种方法的思想是先生成一棵博弈树，然后再计算其倒推值。但它的效率较低，因此人们在此基础上，又提出了 ?-?剪枝技术 11.某产生式系统中的一条规则：A（x）?B（x），则前件是 A（x） ，后件是 B（x）

12.在框架和语义网络两种知识表示方法中， 框架 适合于表示结构性强的知识，而 语义网络 则适合表示一些复杂的关系和联系的知识。 面向对象 不仅仅是一种知识表示方法，也是一种流行的软件设计和开发技术。 三、简答题：（3小题，共27分）

1. 把下列谓词公式分别化成相应的子句集：x(yP(x,y)→～y(Q(x,y)→R(x,y)))（9分） 解：x(yP(x,y)→～y(Q(x,y)→R(x,y)))==>x(yP(x,y)→

y～(～Q(x,y)∨R(x,y)))

==>x(yP(x,y)→y(Q(x,y)∧～R(x,y))) ==>x(～yP(x,y)∨y(Q(x,y)∧～R(x,y)))

==>x(y～P(x,y)∨y(Q(x,y)∧～R(x,y)))......改名） ==>x(y～P(x,y)∨z(Q(x,z)∧～R(x,z)))

==>x(

y～P(x,y)∨

z(Q(x,z)∧～R(x,z)))......y=f(x),z=g(x)消去存在量词y,z

==>x(～P(x,f(x))∨(Q(x,g(x))∧～R(x,g(x))))

==>x((～P(x,f(x))∨(Q(x,g(x))∧(～P(x,f(x))∨～R(x,g(x))))

从而谓词公式的子句集是

｛～P(x,f(x))∨(Q(x,g(x)，～P(x,f(x))∨～R(x,g(x)))

2. 专家系统的一般步骤有哪些？专家系统的开发与一般的软件系统开发相比较，有哪些共同点和特点？（5分） 答：（１）专家系统与一般的软件系统开发无异，其开发过程同样要遵循软件工程的步骤和原则，即也要进行系统分析、系统设计等几个阶段的工作。

（２）但由于它是专家系统，而不是一般的软件系统，所以，又有其独特的地方，主要包括以下几个步骤： １０） 系统总体分析与设计； １１） 知识获取；

１２） 知识表示与知识描述语言设计； １３） 知识库设计、知识库管理系统设计； １４） 推理机与解释模块设计； １５） 总控与界面设计 １６） 编程与调试 １７） 测试与评价

１８） 运行与维护

（３）可以看出它有如下特点：

２）知识获取和知识表示设计是一切工作的起点；

知识表示与知识描述语言确定后，其他设计可同时进行；

2、八数码游戏，初始棋局和目标棋局如图，定义启发函数h（x）表示某状态下与目标数码不同的位置个数，用全局择优法画出搜索的过程。（8分）

初始状态：，目标状态：

解：

4、试实现一个“大学教师”的框架，大学教师类属于教师，包括以下属性：学历（学士、硕士、博士）、专业（计算机、电子、自动化、……）、职称（助教、讲师、副教授、教授）（5分） 解：

框架名：<大学教师> 类属：<教师>

学历：(学士、硕士、博士) 专业：（计算机、电子、自动化、…..） 职称：（助教、讲师、副教授、教授） 四、应用题：（2小题，共30分）

1. 张某被盗，公安局派了五个侦察员去调查。研究案情时，侦察员Ａ说：“赵与钱中至少有一人作案”；侦察员Ｄ说：“钱与孙至少有一人作案”；侦察员Ｃ说：“孙与李中至少有一个作案”；侦察员Ｄ说“赵与孙至少一个与案无关”；侦察员Ｅ说“钱与李中至少有一人与此案无关”。如果这五个侦察员的话都是可信的，试用消解原理推理求出谁是盗窃犯。（15分）

解：设用T(x)表示x是作案者，则

侦察员A的话可表示：T(赵)T(钱) 侦察员B的话可表示：T(钱)T(孙) 侦察员C的话可表示：T(孙)T(李)

.

.

侦察员D的话可表示：T(赵) T(孙) 侦察员E的话可表示：T(钱) T(李) 上面五个组成子句集S，求谁是作案者，把T(x)ANSWER(x)并入S1得到。即比S1多出如下一个子句：T(x)ANSWER(x)

然后利用消解原理对S1进行消解可得答案：钱和孙是作案者。 2. 某企业欲招聘一个JAVA程序员，定义如下产生式规则(要求)：

r1: IF有工作经验 or (本科以上学历 and 有相关知识背景 then 录用（0.9) r2:IF 工作两年以上 and 作过相关工作 then 有工作经验 （0.8）

r3:IF 学过数据结构 and 学过JAVA and 学过数据库 and 学过软件工程 then 有相关知识背景(0.9) r4:学过数据结构（相关课程的成绩/100 ） r5:学过JAVA（相关课程的成绩/100 ） r6:学过数据库（相关课程的成绩/100 ） r7:学过软件工程（相关课程的成绩/100 ） r8:做过相关工作：

JAVA程序员：1，项目经理：1，数据库开发工程师：0.9，数据库管理员：0.7,网络管理员：0.6，客服人员：0.4

设有一本科毕业生甲，其相关课程的成绩为数据结构=85,JAVA=80,数据库=40,软件工程=90 另有一社会招聘人员乙，参加工作三年，曾做过数据库管理员和数据库开发人员

根据确定性理论，问该公司应该招聘谁？如果你是该本科生，为了能在招聘中胜出，你应该加强哪门课程，并使该门课程的成绩至少达到多少？（15分） 解：（1）对于本科毕业生，由r4，r5，r6，r7： CF（学过数据结构）=0.6 CF（学过JAVA）=0.8 CF（学过数据库）=0.4 CF（学过软件工程）=0.9 由r3，

CF（有相关知识背景）=0.9*min{0.85,0.8,0.4,0.9}=0.36 CF（本科学历）=1 由r1，

CF（录用）=0.9*min{0.36，1}=0.324 （2）对于社会招聘人员，由r8， CF（相关工作）=0.9 CF（工作两年以上）=1 由r2，

CF（有工作经验）=0.8*min{1，0.9}=0.72 由r1，

CF（录用）=0.9*0.72=0.648

所以，该公司应录用社会招聘人员乙。

（3）可以看出，应该加强数据库的学习，并使该门课程达到80分以上。

工智能试卷十九

一、选择题(每题1分，共15分) 1、人工智能是一门 A)数学和生理学 B)心理学和生理学 C)语言学 D)综合性的交叉学科和边缘学科

2、语义网络表达知识时，有向弧AKO 链、ISA 链是用来表达节点知识的（ ）。 A) 无悖性 B) 可扩充性 C) 继承性

3、(A->B)∧A => B是 A)附加律 B)拒收律 C)假言推理 D)US 4、命题是可以判断真假的 A)祈使句 B)疑问句 C)感叹句 D)陈述句 5、仅个体变元被量化的谓词称为 A)一阶谓词 B)原子公式 C)二阶谓词 D)全称量词 6、MGU是 A) 最一般合一 B)最一般替换 C) 最一般谓词 D)基替换 最一般合一 7、下列不在人工智能系统的知识包含的4个要素中 A) 事实 B) 规则 C) 控制 D) 关系 8、当前归结式是（ ）时，则定理得证。 A) 永真式 B 包孕式（subsumed） C) 空子句 9、或图通常称为 A）框架网络 B)语义图 C)博亦图 D)状态图 10、不属于人工智能的学派是 A)符号主义 B) 机会主义 C)行为主义 D)连接主义。 11、所谓不确定性推理就是从( )的初始证据出发，通过运用( )的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。 A)不确定性, 不确定性 B)确定性, 确定性 C)确定性, 不确定性 D) 不确定性 确定性 12.要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（ ）。 A)专家系统 B)机器学习 C)神经网络 D)模式识别 13、下列哪部分不是专家系统的组成部分（ ） A.）用户 B）综合数据库 C）推理机 D）知识库 14、产生式系统的推理不包括（ ） A）正向推理 B）逆向推理 C）双向推理 D）简单推理 15、C(B|A) 表示在规则A->B中，证据A为真的作用下结论B为真的 A)可信度 B)信度 C)信任增长度 D)概率 二、填空题(每空1.5分，共30分) 1、不确定性类型按性质分： ， ， ， 。 2、在删除策略归结的过程中删除以下子句：含有 的子句;含 有 的子句;子句集中被别的子句 的子句。 3、对证据的可信度CF（A）、CF（A1）、CF（A2）之间，规定如下关系： CF（~A）= 、CF（A1∧A2 ）= 、 CF（A1∨A2 ）= 4、图：指由 和 组成的网络。按连接同一节点的各边的逻辑关系又可分为和 。 5、合一算法：求非空有限具有相同谓词名的原子公式集的 6、产生式系统的推理过程中，从可触发规则中选择一个规则来执行，被执行的规则称为 。7、P(B|A) 表示在规则 中，证据A为真的作用下结论B为真的 。8、人工智能的远期目标是 ， 近期目标是 。 三、简答及计算题 .

.

1、将下列自然语言转化为谓词表示形式： (1) 所有的人都是要呼吸的。 (2) 每个学生都要参加考试。 (3) 任何整数或是正的或是负的。（12分） 2、人工智能主要有哪几种研究途径和技术方法，简单说明之。（8分） 答：（１）符号智能：主要以符号知识为基础，通过符号推理进行问题求解而实现的智能，主要包括知识工程和符号处理技术； （２）计算智能：是以数据计算为基础，通过数值计算进行问题求解而实现的智能，包括人工神经网络，进化计算，模糊技术等。 3、设已知: (1)能阅读者是识字的; (2)海豚不识字; (3)有些海豚是聪明的; 求证:有些聪明者并不能阅读. (10分) 4、 下列谓词公式分别化成相应的子句集。(10分) x(yP(x,y)→～y(Q(x,y)→R(x,y))) 5、某企业欲招聘一个JAVA程序员，定义如下产生式规则(要求)： r1: IF有工作经验 or (本科以上学历 and 有相关知识背景 then 录用（0.9) r2:IF 工作两年以上 and 作过相关工作 then 有工作经验 （0.8） r3:IF 学过数据结构 and 学过JAVA and 学过数据库 and 学过软件工程 then 有相关知识背景(0.9) r4:学过数据结构（相关课程的成绩/100 ） r5:学过JAVA（相关课程的成绩/100 ） r6:学过数据库（相关课程的成绩/100 ） r7:学过软件工程（相关课程的成绩/100 ） r8:做过相关工作： JAVA程序员：1，项目经理：1，数据库开发工程师：0.9，数据库管理员：0.7,网络管理员：0.6，客服人员：0.4 设有一本科毕业生甲，其相关课程的成绩为数据结构=85,JAVA=80,数据库=40,软件工程=90 另有一社会招聘人员乙，参加工作三年，曾做过数据库管理员和数据库开发人员 根据确定性理论，问该公司应该招聘谁？如果你是该本科生，为了能在招聘中胜出，你应该加强哪门课程，并使该门课程的成绩至少达到多少？（15分） 解：（1）对于本科毕业生，由r4，r5，r6，r7： CF（学过数据结构）=0.6 CF（学过JAVA）=0.8 CF（学过数据库）=0.4 CF（学过软件工程）=0.9 由r3， CF （有相关知识背景） =0.9*min{0.85,0.8,0.4,0.9}=0.36 CF（本科学历）=1 由r1， CF（录用）=0.9*min{0.36，1}=0.324 （2）对于社会招聘人员，由r8， CF（相关工作）=0.9 CF（工作两年以上）=1 由r2，

CF（有工作经验）=0.8*min{1，0.9}=0.72 由r1，

CF（录用）=0.9*0.72=0.648

所以，该公司应录用社会招聘人员乙。

（3）可以看出，应该加强数据库的学习，并使该门课程达到80分以上。 答案：

一、1、D 2、C 3、C 4、D 5、A 6、A 7、D 8、C 9、D 10、B 11、A 12、B 13、A. 14、D 15、B 二、

1、随机性，模糊性，不完全性，不一致性 2、纯文字，永真式，类含

3、-CF(A)，min{CF(A1),CF(A2)}，max{CF(A1),CF(A2)} 4、节点，有向边，或图，与或图 5、最一般合一（MGU） 6、被触发规则 7、A→B，概率

8、制造智能机器，实现机器智能 三、简答及计算题

1、将下列自然语言转化为谓词表示形式： (3) 所有的人都是要呼吸的。 (4) 每个学生都要参加考试。 (3) 任何整数或是正的或是负的。（12分） 解：

设 M(x)：x是人， H(x)：x要呼吸。 P(x)：x是学生， Q(x)：x要参加考试。

J(x)：x是整数， R(x)：x是正数，N(x)：x是负数。 则上述三题就记为： (1) V-x(M(x)→H(x)) (2) V-x(P(x)→Q(x))

(3) V-x(I(x)→R(x)∨N(x)))

2、人工智能主要有哪几种研究途径和技术方法，简单说明之。（8分） 答：（１）符号智能：主要以符号知识为基础，通过符号推理进行问题求解而实现的智能，主要包括知识工程和符号处理技术；

（２）计算智能：是以数据计算为基础，通过数值计算进行问题求解而实现的智能，包括人工神经网络，进化计算，模糊技术等。 3、设已知:

(1)能阅读者是识字的; (2)海豚不识字;

(3)有些海豚是聪明的;

求证:有些聪明者并不能阅读. (10分) 证:定义如下命题: R(x):x能阅读; L(x):x识字; I(x):x是聪明的; D(x):x是海豚;

.

把已知条件及求证结论翻译成谓词公式为 x(R(x)→L(x))...已知 x(D(x)→～L(x))...已知 x(D(x)∧I(x))...已知

x(I(x)∧～R(x))...求证结论

将已知条件,求证结论的反化成子句集 ①～R(x)∨L(x) ②～D(y)∨～L(y) ③D(a) ④I(a)

⑤～I(z)∨R(z)

⑥～L(a)......2,3归结｛a/y｝ ⑦～R(a)......1,6归结｛a/x｝ ⑧R(a)......4,5归结｛a/z｝ ⑨□......7,8归结 得证.

5、 下列谓词公式分别化成相应的子句集。(10分) （1）x(yP(x,y)→～y(Q(x,y)→R(x,y))) 解：x(yP(x,y)→～y(Q(x,y)→R(x,y)))==>x(yP(x,y)→

y～(～Q(x,y)∨R(x,y)))

==>x(yP(x,y)→y(Q(x,y)∧～R(x,y))) ==>x(～yP(x,y)∨y(Q(x,y)∧～R(x,y)))

==>x(y～P(x,y)∨y(Q(x,y)∧～R(x,y)))......改名） ==>x(y～P(x,y)∨z(Q(x,z)∧～R(x,z)))

==>x(

y～P(x,y)∨

z(Q(x,z)∧～R(x,z)))......y=f(x),z=g(x)消去存在量词y,z

==>x(～P(x,f(x))∨(Q(x,g(x))∧～R(x,g(x))))

==>x((～P(x,f(x))∨(Q(x,g(x))∧(～P(x,f(x))∨～R(x,g(x))))

从而谓词公式的子句集是

｛～P(x,f(x))∨(Q(x,g(x)，～P(x,f(x))∨～R(x,g(x)))

5、某企业欲招聘一个JAVA程序员，定义如下产生式规则(要求)：

r1: IF有工作经验 or (本科以上学历 and 有相关知识背then 录用（0.9)

r2:IF 工作两年以上 and 作过相关工作 then 有工作经验 （0.8）

r3:IF 学过数据结构 and 学过JAVA and 学过数据库 and 学过软件工程 then 有相关知识背景(0.9) r4:学过数据结构（相关课程的成绩/100 ） r5:学过JAVA（相关课程的成绩/100 ） r6:学过数据库（相关课程的成绩/100 ） r7:学过软件工程（相关课程的成绩/100 ） r8:做过相关工作：

.

景