工智能试卷8

一、选择题(每题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:做过相关工作：

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分以上。