学号
答案必须写在答题纸上，否则无效！试题页（共页）可以做演算纸。．．．．．．．．．．．．．．．．．．．．．2．．．．．．．．．．一、选择题（每空2分，共40分）。将选项按照空格中的编号写在答题纸上。1、哪个选项陈述了人工智能成功应用的事实1。A）在高速公路上，无人驾驶汽车。B）计算机自动证明《数学原理》上的定理。C）在竞赛中，出现了已通过一次图灵测试的程序。D）以上都对。2、关于问题的表示，说法正确的是2。A）在很大程度上，问题的表示决定了求解难度。B）只要问题可表示，就一定可求解。C）问题表示是件容易事，没必要研究它。D）以上都对。3、在启发式搜索算法中，任意路径耗散均为正数，结点
的估值函数定义为f
g
h
。其中，g
部分代表从3抵达4的各个已搜索路径的最小代价；h
部分代表从4到达5的最短路径的一个估计。A）当前结点
B）初始结点sC）最近的目标结点D）任意目标结点4、在A搜索算法中，启发函数满足A）可纳性B）一致性6则一定满足7；反之不然。
1、（本题6分）关于谓词逻辑。1）给出原子语句PABB和Pxyz的最一般合一。2）Skolem化消去谓词xyPxygy中的存在量词，给出新表达式。
A
B
C
E
图2
班级
D
图1
姓名
2、（本题5分）图1描述了欧氏空间中由17个实例组成的训练集，分别用圆圈、三角、正方形标记为不同类别。请在图中画出采用最近邻（即k1时的k近邻）算法时的决策边界（答题纸上复制并放大了图1，请在答题纸作答）。3、（本题5分）考虑一个全连接的多层前馈神经网络。已知其输入层节点有Ni
put5个，输出层节点有Noutput4个，网络的权值（包括偏置值在内）共有Nweight34个。该网络仅有一个隐藏层，其隐藏层节点的个数Nhidde
为多少？4、（本题5分）贝叶斯网络的拓扑结构如图2所示，每个随机变量有3种可能取值。1）根据条件独立性假设，给出将其全联合概率分布分解为条件概率的表达式。2）没有条件独立性假设和无条件独立性假设，其全联合概率分布表要保存多少个概率值？3）在条件独立性假设的前提下，其条件概率表至少要保存多少个概率值？5、（本题5分）现有一个精准的，有左、右两个托盘的天平；另有9个外观一样的小球，其中8个正常球重量相等，1个异常球与正常球重量略有差异。1）假设知道异常球比正常球重一点儿。用天平最多称重次K1次就一定能找出异常球，求K1的最小值。2）假设不知道异常球与正常球相比，是重r