编程考试试卷

最新题目 更多

•    一个感知器神经网络如下图，采用学习算法对其进行训练，希望它能完成以下工作：输入 3 个整数，判断它们的乘积是偶数还是奇数。每个输入对应一个输入单元，若输入的整数是偶数，则输入单元输出1，反之输出-1。感知器神经元的传递函数为 y=hardlim(s)函数，即a) 为什么有 4 个输入单元？第 4 个输入单元应该输入什么值？（输入值直接影响第二问的结果）b) 就感知器当前的状态，若令其判断 2*3*4 的结果，会是奇数还是偶数？（其答案取决于第一问的回答，请写出具体原因，不能只给结果）
•    人工神经网络主要有____________、____________和____________三类学习方法。
•    规则演绎系统根据推理方向可分为____________、____________以及____________等
•    对于八数码难题按下式定义估价函数：f(x) = g(x) + h(x)其中，g(x)为节点 x 的深度；h(x)是所有棋子偏离目标位置的曼哈顿距离（棋子偏离目标位置的水平距离和垂直距离和），例如下图所示的初始状态 S0中棋子 8 的曼哈顿距离为 2；棋子 2 的曼哈顿距离为 1；棋子 1的曼哈顿距离为 1；棋子 6 的曼哈顿距离为 1；h(S0)= 5。初始状态（S0）：目标状态：（1）用 A*搜索法搜索目标，列出头三步搜索中的 OPEN、CLOSED 表的内容和当前扩展节点的 f 值。（2）画出搜索树和当前扩展节点的 f 值。
•    某单位派遣出国人员，有赵、钱、孙三位候选人，经讨论后决定： （1）三人中至少派遣一人。 （2）如果赵去而钱不去，则一定派孙去。 （3）如果钱去，则一定派孙去。求证：一定会派孙出国。设用 P(x)表示派 x 出国，zhao、qian、sun 分别表示三人，将已知条件与目标用谓词公式正确的表示出来，并用消解反演进行证明。
•    下图给出积木世界机器人规划的初始布局和目标布局：写出初始状态和目标状态的知识表示，并使用 F 规则求解该机器人规划从初始状态达到目标状态的动作序列。
•    模糊判决的常用方法有__________、__________、___________和___________等
•    A*算法中，节点 x 的估价函数 f(x)=g(x)+h(x)，其中 g(x)表示___________，h(x)表示__________，并且h(x)必须满足___________不等式，估价函数的作用是____________。
•    主要的群智能算法包括________和________。
•    人工生命是研究能够演示出__________行为的___________系统。
•    计算智能主要涉及______、_______、_______和_______等领域。
•    遗传算法中若被选择出的两个双亲个体 P1 和 P2 分别为：10001110,11011001，从右到左为最低位到最高位共 7 位分别标记为 1-7。交叉策略采用单点交叉，产生一个随机数 4，则产生的两个后代个体分别为________和________；两个后代若都进行变异，产生两个随机数 2 和 5，则变异后的个体为________和________。
•    被誉为国际“人工智能之父”的是（ ）
•    已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这种知识表示法叫（ ） 
•    语义网络的组成部分为（ ）
•    如果问题存在最优解，则下面几种搜索算法中，（ ）必然可以得到该最优解，（ ）可以认为是“智能程度相对比较高”的算法。
•    以下各式中，是表达式集{P(x, f(y), B), P(x, f(B), B)}的最一般合一者的是：（ ）
•    下列哪个不是人工智能的研究领域（ ） 
•    某人欲购买电视、冰箱和洗衣机等家用电器，由于经费有限，经考虑后决定：  （1）如果买电视而不买冰箱，那么就一定会买洗衣机。 （2）如果买冰箱的话，那么一定买洗衣机。 （3）至少会买三种电器中的一种。求证：一定会买洗衣机。设用 B(x)表示会买 x 这种电器，tv、ref、wash 分别表示电视、冰箱和洗衣机，将已知条件与目标用谓词公式正确的表示出来，并用消解反演进行证明，画出消解反演树。
•    1、下面的图均为隐式的状态空间图，图中边上标明的数字是指边所联接的两个状态的转换代价，节点中的数字是对应状态的启发函数值，（1）假设要在图 1 中找到一条从 H 到 G 的最短路径，对于图 1 的 a,b 两个图，请分别说明为什么两个图中的启发函数值都不符合 A*算法的要求，请注意两图中节点 F 和 E 的区别。（2）考虑如图 2 的搜索树，请写出按照下列不同的搜索策略，下一个该扩展的节点是谁？并解释为什么。i. 宽度优先ii.  等代价搜索iii. A*搜索
•    A*算法中，节点 x的估价函数 f(x)=g(x)+h(x)，其中 g(x)表示________，h(x)表示________，并且 h(x)必须满足________不等式，估价函数的作用是_________。
•    遗传算法的控制参数包括_______、_______和______等，用______来评价个体的优劣。
•    BP算法中，输出层节点的误差计算与隐层节点的误差计算是不同的，输出层节点的误差计算公式为____，隐层节点的误差计算公式为____。
•    采用语义网络表示知识时，图中的节点表示________________________，弧表示__________________。
•    采用问题归约法的求解策略时，本原问题是指_______________________________；其搜索是在一张与或图中进行，图中的节点分为可解节点和不可解节点，本原问题对应的是_______节点。
•    以下那个不是框架的组成部分（ ） 
•    规则演绎系统中，关于正向推理中的 F 规则以下哪个说法是正确的（ ）
•    已知两个置换 s1={f(z)/x,A/y}, s2={C/x,B/y,g(C)/z}，则两者做结合运算后的结果为（ ）
•    关于 Holland 的简单遗传算法，以下哪个说法是正确的（ ）
•    利用启发式搜索求解八数码难题时，在有解的情况下，以下哪种启发函数定义不能保证找到最优解：（）