发布时间 : 星期六 文章西安科技大学人工智能题库7（含答案）更新完毕开始阅读
人工智能试卷7
一、选择题：（13小题，共13分）
1.人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是（C）。 A. 明斯基 B. 扎德 C. 图灵
D. 冯.诺依曼
2.下列哪个不是人工智能的研究领域（D） A. 机器证明 B. 模式识别 C. 人工生命
D. 编译原理
3.神经网络研究属于下列（B）学派 A. 符号主义 B. 连接主义 C. 行为主义
D. 都不是
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
D. P?Q
7,8.A?（A?B）?A 称为（C），~（A?B）?~A?~B称为（D） 二、 结合律 B.分配律 C.吸收律 D.摩根律 9,10.如果问题存在最优解，则下面几种搜索算法中，（A）必然可以得到该最优解，（D）可以认为在这几种算法中是“智能程度相对比较高”的算法。 A. 广度优先搜索 B. 深度优先搜索 C. 有界深度优先搜索 D. 启发式搜索
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. 把下列谓词公式分别化成相应的子句集：～（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)→==>x(～==>x(==>x(==>x(
yP(x,y)∨y～P(x,y)∨y～P(x,y)∨y～P(x,y)∨
y(Q(x,y)∧～R(x,y))) y(Q(x,y)∧～R(x,y)))
y(Q(x,y)∧～R(x,y)))......改名） z(Q(x,z)∧～R(x,z)))
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分以上。