一、选择题(每题1分，共15分)
1、反演归结（消解）证明定理时，若当前归结式是（ C ）时，则定理得证。 A)永真式 B)包孕式（subsumed） C)空子句
2、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是 A A)正向推理 B)反向推理 C)双向推理
3、语义网络表达知识时，有向弧AKO 链、ISA 链是用来表达节点知识的（ C ）。 A)无悖性 B)可扩充性 C)继承性 4、(A→B)∧A => B是 C A)附加律 B)拒收律 C)假言推理 D)US 6、命题是可以判断真假的 D A)祈使句 B)疑问句 C)感叹句 D)陈述句 7、仅个体变元被量化的谓词称为 A A)一阶谓词 B)原子公式 C)二阶谓词 D)全称量词 8、MGU是 A
A)最一般合一 B)最一般替换 C)最一般谓词 D)基替换 9、下列不在人工智能系统的知识包含的4个要素中 C A)事实 B)规则 C)控制和元知识 D)关系 10、不属于人工智能的学派是 B A)符号主义 B)机会主义 C)行为主义 D)连接主义。 11、人工智能是一门 D A)数学和生理学 B)心理学和生理学 C)语言学 D)综合性的交叉学科和边缘学科 12、所谓不确定性推理就是从( A )的初始证据出发，通过运用( )的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。 A)不确定性, 不确定性 B)确定性, 确定性 C)确定性, 不确定性 D) 不确定性 确定性
13.要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识和技能，实现自我完善，这门研究分支学科叫（ B ）。 A)专家系统 B)机器学习 C)神经网络 D)模式识别 14、下列哪部分不是专家系统的组成部分（ A ） A.）用户 B）综合数据库 C）推理机 D）知识库 15、产生式系统的推理不包括（ D ） A）正向推理 B）逆向推理 C）双向推理 D）简单推理 16、下列哪个不是人工智能的研究领域（ D ）
A. 机器证明 B. 模式识别 C. 人工生命 D. 编译原理 17、神经网络研究属于下列（ B ）学派 A. 符号主义 B. 连接主义 C. 行为主义 D. 都不是
18、.已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这是知识表示法叫（ B ） A. 状态空间法 B. 问题归约法 C. 谓词逻辑法 D. 语义网络法
19、在公式中?y?xp(x,y))，存在量词是在全称量词的辖域内，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。这种函数叫做（ B ） A. 依赖函数 B. Skolem函数 C. 决定函数 D. 多元函数 20、如果问题存在最优解，则下面几种搜索算法中，（ A ）必然可以得到该最优解。
A. 广度优先搜索 B、深度优先搜索 C、有界深度优先搜索 D、启发式搜索 21、消解原理是一种用于 （ D ） A、 表达式变换的推理规则
B、 变量运算的推理规则
C、一定的子句公式的推理规则 D 、规则演绎的推理规则 22、示例学习属于下列哪种学习方法？ （ B ）
A. 解释学习 B. 归纳学习 C. 类比学习 D. 机械学习 23、人工智能应用研究的两个最重要最广泛领域为：（ B ） A. 专家系统、自动规划 B. 专家系统、机器学习 C. 机器学习、智能控制 D. 机器学习、自然语言理解 24、语义网络的组成部分为： （ C ） A、框架和弧线
B、状态和算
C、节点和链 D、槽和值
25、尽管人工智能学术界出现“百家争鸣”的局面，但当前国际人工智能的主流派仍属于（ B ）
A、连接主义 B、符号主义 C、行为主义 D、经验主义
二、填空题(每空1.5分，共30分)
1、 1、人工智能是计算机科学中涉及研究、设计和应用 智能机器 的一个分支，它的近期目标在于研究用机器来 模仿和执行人脑 的某些智力功能。
2、启发式搜索是一种利用 启发式信息 的搜索，估价函数在搜索过程中起的作用是 估计节点位于解路径上的希望 。
3、在与或图中，没有后裔的非终叶节点为不可解节点，那么含有或后继节点且后裔中至少有一个为可解的非终叶节点是 可解节点 ，含有与后继节点且后裔中至少有一个为不可解的非终叶节点是 不可解节点 。
4、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是：正向推理 5、对证据的可信度CF（A）、CF（A1）、CF（A2）之间，规定如下关系： CF（~A）=-CF(A)、
CF（A1∧A2 ）= min{CF(A1),CF(A2)} CF（A1∨A2 ）= max{CF(A1),CF(A2)}
6、合一算法：求非空有限具有相同谓词名的原子公式集的：最一般合一（MGU）
7、产生式系统的推理过程中，从可触发规则中选择一个规则来执行，被执行的规则称为：被触发规则
8、P(B|A) 表示在规则A→B中，证据A为真的作用下结论B为真的 概率。 9、人工智能的远期目标是：制造智能机器，近期目标是：实现机器智能。 10、
化成子句形式为：
。
10、产生式系统有三部分组成 综合数据库，知识库 和推理机。其中推理可分为正向推理和
反向推理。
11、在谓词公式中，紧接于量词之后被量词作用的谓词公式称为该量词的 辖域，而在一个量词的辖域中与该量词的指导变元相同的变元称为约束变元，其他变元称为自由变元
12、谓词逻辑中，重言式（tautlogy）的值是 真 。
13、利用归结原理证明定理时，若得到的归结式为 空集 ，则结论成立。 14、若C1=┐P∨Q，C2=P∨┐Q，则C1和C2的归结式R（C1，C2）= ┐P∨P或┐Q∨Q 。 15、若C1=P(x) ∨Q(x)，C2=┐P(a) ∨R(y)，则C1和C2的归结式 R（C1，C2）= Q（a）∨R（y）。
16、在启发式搜索当中，通常用 启发函数 来表示启发性信息。
17、假言推理（A?B）?A? B ，假言三段论（A?B）?（B?C）? A?C .
三、简答及计算题(每题5分，共25分) 1、
2、什么是产生式？产生式规则的语义是什么？
答：产生式规则基本形式：P→Q 或者 IF P THEN Q P 是产生式的前提（前件），用于指出该产生式是否可用的条件 Q 是一组结论或操作（后件），用于指出当前提 P 所指示的条件满足时，应该得出的结论或应该执行的操作
产生式规则的语义：如果前提P被满足，则可推出结论 Q 或执行 Q 所规定的操作
3主观题：
1）当前人工智能有哪些学派？他们对人工智能在理论上有何不同观？ 2）请说明神经元的基本结构和前馈型神经网络的工作过程。 3）试说明产生式系统的基本结构，各部分的功能以及主要工作过程。
4、谓词公式G通过9个步骤所得的子句集合S，称为G的子句集。请写出这些步骤。 答：1）消去蕴含式和等价式→，<->
2）减少否定词的作用范围，直到其作用于原子公式: 3）对变元标准化 4.）化为前束范式 5）消去存在量词 6) 化为Skolem标准型 7). 消去全称量词 8). 消去合取词∧ 9）更换变元名称
5、深度优先方法的特点是什么？ 解答:（1）属于图搜索；（2）是一个通用的搜索方法；（3）如果深度限制不合适，有可能找不到问题的解；（4）不能保证找到最优解。
6、什么是置换？置换是可交换的吗？
回答: 通常用有序对的集合s＝{t1/v1，t2/v2，?，tn/vn}来表示任一置换，置换集的元素ti/vi的含义是表达式中的变量vi处处以项ti来替换，用s对表达式E作置换后的例简记为Es。 一般来说，置换是不可交换的，即两个置换合成的结果与置换使用的次序有关。
7、已知S={P(f(x),y,g(y)),P(f(x),z,g(x))}，求MGU
解：k=0;S0=S;δ0=ε;S0不是单元素集，求得差异集D0={y,z},其中y是变元，z是项，且y不在z中出现。k=k+1=1
有δ1=δ0·｛z/y｝=ε·｛z/y｝=｛z/y｝，
S1=S0·｛z/y｝={P(f(x),z,g(z)),P(f(x),z,g(x))},S1不是单元素集， 求得差异集D1=｛z,x｝,k=k+1=2;δ2=δ1·｛z/x｝=｛z/y,z/x｝, S2=S1·｛z/x｝=｛P(f(z),z,g(z))｝是单元素集。 根据求MGU算法，MGU=δ2=｛z/y,z/x｝
8、已知W={P(f(x,g(A,y)),z),P(f(x,z),z)}，求MGU 解： k=0;S0=S;δ0=ε;S0不是单元素集，求得差异集D0={g(A,y)},z},其中z是变元，g(A,y)是项，且z不在g(A,y)中出现。k=k+1=1
有δ1=δ0·｛g(A,y)/z｝=ε·｛g(A,y)/z｝=｛g(A,y)/z｝， S1=S0·｛g(A,y)/z｝={P(f(x,g(A,y)),g(A,y))},S1是单元素集。 根据求MGU算法，MGU=δ1=｛g(A,y)/z｝
9、解释下列模糊性知识： 1) 张三，体型，（胖，0.9））。
2) (患者，症状，(头疼，0.95) )∧ (患者，症状，(发烧，1.1) ) →(患者，疾病，(感冒，1.2) ) 答：
1）表示：命题“张三比较胖”
2）解释为：如果患者有些头疼并且发高烧，则他患了重感冒。
10、简单阐述产生式系统的组成：
答：1）产生式规则库：描述相应领域知识的产生式规则集 2）数据库：（事实的集合）存放问题求解过程中当前信息的数据结构（初始事实、外部数据库输入的事实、中间结果事实和最后结果事实） 3）推理机：（控制系统）是一个程序，控制协调规则库与数据库的运行，包含推理方式和控制策略。
11、补齐产生式系统与图搜索的对比表
四、应用题(共30分)
1、用语义网络表示下列信息：
(1)胡途是思源公司的经理，他35岁，住在飞天胡同68号
(2)清华大学与北京大学进行蓝球比赛，最后以89：102的比分结束。 答：
2、将命题：“某个学生读过三国演义”分别用谓词公式和语义网络表示 答：谓词公式表示：
?x(student(x)∧read(x,三国演义)) 语义网络表示如图：
3、图示博弈树，其中末一行的数字为假设的估值，请利用α-β剪枝技术剪去不必要的分枝。（在节点及边上直接加注释）