东北大学秦皇岛分校人工智能期末考试答案人工智能2015A-ANS.docVIP

PAGE / NUMPAGES 装 订 线 内 不 要 答 题学 号姓 名班 级答案必须写在答题纸上，否则无效！试题页（共2页）可以做演 装 订 线 内 不 要 答 题 学 号 姓 名 班 级 一、选择题（每空2分，共32分）。将选项按照空格中的编号写在答题纸上。 迄今为止，图灵测试仍然是最重要的机器智能判定标准，但也备受争议。例如，它有两个缺点 (1) 、 (2) 。 A）必须模拟人类的缺点，例如算术运算慢且易错，反应缓慢等 B）回避无法说清的“Can machine thinking?”这一问题 C) 不能测试知觉等属于智能的其它属性 若表达式G是不可满足的，当且仅当对所有的解释 (3) 。 A）必真 B）必假 C）真假不能断言 若状态空间中的任意状态只有有限个后继状态，则下列搜索算法中，具备完备性的是 (4) 。 A）A?算法 B）一致代价搜索 C）以上皆是 用A*搜索算法求解某问题，已构造出3个不同的可纳启发函数h1、h2、h3。令h4=min{h1，h2，h3}、h5=max{h1，h2，h3}，下列说法正确的是 (5) 。A）h4可纳 B）h5可纳 C）选h4作为启发函数，不可能比选h5少扩展节点 D）以上皆对 在一般的树搜索算法的简略描述中， (6) 、 (7) 、 (8) 分别是什么？ A）根据估值函数，从OPEN表选择一个结点n B）判断结点n是不是一个目标结点 C）扩展节点n 初始化； 循环，直到OPEN表为空： (6) (7) (8) 遗传算法充分体现了以下哪些优化措施 (9) 。（2分） A）多个搜索线程并行搜索 B）不同搜索线程之间进行有效的信息交换 C）注意探索和利用上的均衡 D）以上皆是 对于用于分类的决策树学习算法，下列说法正确的是 (10) 。（2分） A）基于贪婪的思想 B）基于分治的思想 C）结点分裂标准以测试属性所减少的不纯度/不确定性/惊奇度为基本标准 D）以上皆对 在遗传算法的简略描述中， (11) 、 (12) 、 (13) 分别是什么？ A）选择 B）交叉 C）变异 初始化； 循环，直到满足停止条件： (11) ，模拟适者生存 (12) ，从而产生子代 (13) 假设全程跟踪记录了200名学生的某门课程的学习情况：20次课出席情况、20次课笔记是否完整、历次课后作业分数、编程作业完成情况、各门先修课成绩、期末成绩等信息。现随机抽取80%同学的数据用来训练，训练后的模型用来预测其余20%同学的期末成绩（百分制）。关于上述机器学习问题的描述，可以判断这 (14) 监督学习问题；同时，它 (15) 回归问题。 A）是 B）不是 对于前馈神经元网络的一个单元，输入向量x = [x0=1, x1, x2, ..., xn]T，权值向量w= [w0, w1, w2, ..., wn]T，激励函数为f (x)=1/e-x，则其输出的计算公式为 (16) 。 A） B） C）以上皆错 二、简答题（共18分）。将答案写在答题纸上。 （本题6分）列举人工智能成功应用的三个领域及其典型成就。 （本题6分）启发式搜索中f(x)=g(x)+h(x)中，解释f(x)、g(x)、h(x)的含义。 （本题6分）朴素爬山法（最陡上升）求解八皇后问题时，将会以0.86的概率陷入局部最优而无法找到解。请你给出一种方案改进算法，使之能够满足下列条件之一：（1）提高一次爬山就能成功求解的概率；或者（2）跳出局部最优，从而找到一个完整解。给出你的改进方法，并简述求解能力提升的原因。 三、综合应用题（共50分）。答案写在答题纸上。 （本题16分）回答本题时，限定使用以下谓词和函数： 谓词N(x)表示x是自然数； 谓词I(x)表示x是整数； 谓词E(x)表示x是偶数； 谓词GZ(x)表示x是大于等于零的数； 谓词O(x)表示x是奇数； 函数S(x)表示将x除以2得到x/2。 将事实F1、F2、F3分别用谓词公式表示出来。（6分） 事实F1：自然数是大于等于零的整数； 事实F2：所有整数不是偶数就是奇数； 事实F3：偶数除以2是整数。 仿照事实F1、F2、F3的自然语言陈述，将结论G用自然语言描述出来。（2分） 结论G：(?x) ( N(x) ? ( O(x) ? I(S(x)