西安科技大学人工智能题库

工智能试卷8一、选择题(每题1分，共15分)1、人工智能是一门A)数学和生理学B)心理学和生理学C)语言学D)综合性的交叉学科和边缘学科2、语义网络表达知识时，有向弧AKO 链、ISA 链是用来表达节点知识的（）。

A) 无悖性B) 可扩充性C) 继承性3、(A->B)∧A => B是A)附加律B)拒收律C)假言推理D)US4、命题是可以判断真假的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)概率二、填空题(每空分，共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 录用（r2:IF 工作两年以上 and 作过相关工作 then 有工作经验（）r3:IF 学过数据结构 and 学过JAVA and 学过数据库 and 学过软件工程 then 有相关知识背景r4:学过数据结构（相关课程的成绩/100 ）r5:学过JAVA（相关课程的成绩/100 ）r6:学过数据库（相关课程的成绩/100 ）r7:学过软件工程（相关课程的成绩/100 ）r8:做过相关工作：JAVA程序员：1，项目经理：1，数据库开发工程师：，数据库管理员：,网络管理员：，客服人员：设有一本科毕业生甲，其相关课程的成绩为数据结构=85,JAVA=80,数据库=40,软件工程=90另有一社会招聘人员乙，参加工作三年，曾做过数据库管理员和数据库开发人员根据确定性理论，问该公司应该招聘谁？如果你是该本科生，为了能在招聘中胜出，你应该加强哪门课程，并使该门课程的成绩至少达到多少？（15分）解：（1）对于本科毕业生，由r4，r5，r6，r7：CF（学过数据结构）=CF（学过JAVA）=CF（学过数据库）=CF（学过软件工程）=由r3，CF（有相关知识背景）=*min{,,,}=CF（本科学历）=1由r1，CF（录用）=*min{，1}=（2）对于社会招聘人员，由r8，CF（相关工作）=CF（工作两年以上）=1由r2，CF（有工作经验）=*min{1，}=由r1，CF（录用）=*=所以，该公司应录用社会招聘人员乙。

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

答案：一、1、D 2、C 3、C 4、D 5、A6、A7、D8、C9、D 10、B11、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 录用（r2:IF 工作两年以上 and 作过相关工作 then 有工作经验（）r3:IF 学过数据结构 and 学过JAVA and 学过数据库 and 学过软件工程 then 有相关知识背景r4:学过数据结构（相关课程的成绩/100 ）r5:学过JAVA（相关课程的成绩/100 ）r6:学过数据库（相关课程的成绩/100 ）r7:学过软件工程（相关课程的成绩/100 ）r8:做过相关工作：JAVA程序员：1，项目经理：1，数据库开发工程师：，数据库管理员：,网络管理员：，客服人员：设有一本科毕业生甲，其相关课程的成绩为数据结构=85,JAVA=80,数据库=40,软件工程=90另有一社会招聘人员乙，参加工作三年，曾做过数据库管理员和数据库开发人员根据确定性理论，问该公司应该招聘谁？如果你是该本科生，为了能在招聘中胜出，你应该加强哪门课程，并使该门课程的成绩至少达到多少？（15分）解：（1）对于本科毕业生，由r4，r5，r6，r7：CF（学过数据结构）=CF（学过JAVA）=CF（学过数据库）=CF（学过软件工程）=由r3，CF（有相关知识背景）=*min{,,,}=CF（本科学历）=1由r1，CF（录用）=*min{，1}=（2）对于社会招聘人员，由r8，CF（相关工作）=CF（工作两年以上）=1由r2，CF（有工作经验）=*min{1，}=由r1，CF（录用）=*=所以，该公司应录用社会招聘人员乙。

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