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

工智能试卷 8一、选择题（每题1 分，共15 分）1、人工智能是一门A）数学和生理学B）心理学和生理学C）语言学D）综合性的交叉学科和边缘学科2、语义网络表达知识时，有向弧AKO链、ISA链是用来表达节点知识的（）。A） 无悖性B)可扩充性C） 继承性3、 (A-B)AA =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）概率二、填空题（每空1.5分，共30分）1、不确定性类型按性质分：，2、 在删除策略归结的过程中删除以下子句：含有的子句;含有的子句;子句集中被别的子句的子句。3、对证据的可信度CF （A）、CF （A1）、CF（A2）之间，规定如下关系：CF （A） =、CF （A1 AA2 ） =CF (A1 VA2 ) =4、 图：指由和组成的网络。按连接同一节点的各边的逻辑关系又可分为和。5、合一算法：求非空有限具有相同谓词名的原子公式集的6、产生式系统的推理过程中，从可触发规则中选择一个规则来执行，被执行的规则称为。7、 P(B|A)表示在规则中，证据A为真的作用下结论B为真的。&人工智能的远期目标是，近期目标是。三、简答及计算题1、将下列自然语言转化为谓词表示形式：(1) 所有的人都是要呼吸的。(2) 每个学生都要参加考试。(3) 任何整数或是正的或是负的。(12分)2、人工智能主要有哪几种研究途径和技术方法，简单说明之。(8分)答：(1)符号智能：主要以符号知识为基础，通过符号推理进行问题求解而实现的智能， 主要包括知识工程和符号处理技术；(2)计算智能：是以数据计算为基础，通过数值计算进行问题求解而实现的智能，包括人 工神经网络，进化计算，模糊技术等。3、设已知：(1) 能阅读者是识字的；(2) 海豚不识字；(3) 有些海豚是聪明的；求证:有些聪明者并不能阅读.(10分)4、下列谓词公式分别化成相应的子句集。(10分)x( yP(x,y)iy(Q(x,y)R(x,y)5、某企业欲招聘一个JAVA程序员，定义如下产生式规则(要求)：门：IF有工作经验 or (本科以上学历 and有相关知识背景 then 录用(0.9)r2:IF工作两年以上and作过相关工作then 有工作经验(0.8)r3:IF学过数据结构and学过JAVA a nd学过数据库and学过软件工程 the n有相关知识背景(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=8 0数据库=40,软件工程=90 另有一社会招聘人员乙，参加工作三年，曾做过数据库管理员和数据库开发人员根据确定性理论，问该公司应该招聘谁？如果你是该本科生，为了能在招聘中胜出，你应该加强哪门课程，并使该门课程的成绩至少达到多少？(15 分) 解：(1)对于本科毕业生，由 r4，r5，r6，r7：CF (学过数据结构)=0.6CF (学过 JAVA) =0.8CF (学过数据库)=0.4CF (学过软件工程)=0.9由 r3 ，CF (有相关知识背景)=0.9*min0.85,0.8,0.4,0.9=0.36CF (本科学历)=1由 r1 ，CF (录用)=0.9*min0.36, 1=0.324( 2)对于社会招聘人员，由 r8，CF (相关工作)=0.9CF (工作两年以上)=1由 r2,CF (有工作经验)=0.8*min1, 0.9=0.72由 r1 ,CF (录用)=0.9*0.72=0.648所以,该公司应录用社会招聘人员乙。(3)可以看出,应该加强数据库的学习,并使该门课程达到80 分以上。 答案：一、1 、D2、C3、C4、D5、A6、A7、D8、C9、D10、B11 、A12、B13、A.14、D15、B二、1 、随机性,模糊性,不完全性,不一致性2、纯文字,永真式,类含3、-CF(A), minCF(A1),CF(A2), maxCF(A1),CF(A2)4、节点,有向边,或图,与或图5、最一般合一( MGU)6、被触发规则7、AB，概率8、制造智能机器,实现机器智能三、简答及计算题1 、将下列自然语言转化为谓词表示形式：(3) 所有的人都是要呼吸的。(4) 每个学生都要参加考试。(3) 任何整数或是正的或是负的。( 12 分) 解：设 M(x)： x 是人, P(x)：x 是学生 J(x)：x 是整数, 则上述三题就记为：H(x)：x 要呼吸。Q(x)：x 要参加考试。R(x)：x 是正数, N(x)：x 是负数。 V-x(M(x)H(x)(2) V-x(P(x)Q(x)(3) V-x(I(x)tR(x)VN(x)2、 人工智能主要有哪几种研究途径和技术方法，简单说明之。(8分)答：(1)符号智能：主要以符号知识为基础，通过符号推理进行问题求解而实现的智能， 主要包括知识工程和符号处理技术；(2)计算智能：是以数据计算为基础，通过数值计算进行问题求解而实现的智能，包括人 工神经网络，进化计算，模糊技术等。3、设已知:(1) 能阅读者是识字的；(2) 海豚不识字；(3) 有些海豚是聪明的；求证:有些聪明者并不能阅读.(10分)证:定义如下命题：R(x):x能阅读；L(x):x 识字；I(x):x是聪明的；D(x):x是海豚；把已知条件及求证结论翻译成谓词公式为x(R(x)tL(x)已知x(D(x)tL(x)已知x(D(x)AI(x).已知x(I(x)AR(x).求证结论将已知条件，求证结论的反化成子句集 R(x)VL(x) D(y)VL(y) D(a)I(a) I(z)VR(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)iy(Q(x,y)R(x,y)解：&x(“yP(x,y)i&y(Q(x,y)R(x,y)=&x(&yP(x,y) y(Q(x,y)VR(x,y)=%(&yP(x,y) y(Q(x,y)A R(x,y)=x(&yP(x,y)V y(Q(x,y)AR(x,y)=x(m yP(x,y)V y(Q(x,y)AR(x,y)改名)=&x(m yP(x,y)V z(Q(x,z)AR(x,z)=x(m yP(x,y) z(Q(x,z)人R(x,z)y=f(x),z=g(x)消去存在量词 y,z=&x(P(x,f(x)V(Q(x,g(x)人R(x,g(x)= x(P(x,f(x)N(Q(x,g(x)N(P(x,f(x)V R(x,g(x)从而谓词公式的子句集是P(x,f(x)N(Q(x,g(x),P(x,f(x)VR(x,g(x)5、某企业欲招聘一个JAVA程序员，定义如下产生式规则(要求)：门：IF有工作经验 or (本科以上学历 and有相关知识背景then 录用(0.9)r2:IF 工作两年以上and作过相关工作then 有工作经验(0.8)r3:IF学过数据结构and学过JAVA a nd学过数据库and学过软件工程the n有相关知识背景(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=8 0数据库=40,软件工程=90 另有一社会招聘人员乙，参加工作三年，曾做过数据库管理员和数据库开发人员根据确定性理论，问该公司应该招聘谁？如果你是该本科生，为了能在招聘中胜出，你应该 加强哪门课程，并使该门课程的成绩至少达到多少？(15分)解：(1)对于本科毕业生，由r4, r5, r6, r7：CF (学过数据结构)=0.6CF (学过 JAVA)=0.8CF (学过数据库)=0.4CF (学过软件工程)=0.9由r3,CF (有相关知识背景)=0.9*min0.85,0.8,0.4,0.9=0.36CF (本科学历)=1由门，CF (录用)=0.9*min0.36, 1=0.324(2) 对于社会招聘人员，由r8,CF (相关工作)=0.9CF (工作两年以上)=1由r2,CF (有工作经验)=0.8*min1, 0.9=0.72由门，CF (录用)=0.9*0.72=0.648所以，该公司应录用社会招聘人员乙。(3) 可以看出，应该加强数据库的学习，并使该门课程达到80分以上。