《人工智能基础》试卷及答案B.docx

《《人工智能基础》试卷及答案B.docx》由会员分享，可在线阅读，更多相关《《人工智能基础》试卷及答案B.docx（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、人工智能根底试卷 B一、单项选择题每题 2 分，共 30 分1. 人工智能的含义最早是由一位科学于 1950 年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是A. 明斯基B. 图灵C. 冯诺依曼D. 扎德2. 仅个体变元被量化的谓词称为 A. 一阶谓词C. 二阶谓词B. 原子公式D. 全称量词3. AI 的是哪两个英文单词的缩写A. Automatic IntelligenceC. Automatic InformationB. Artificial IntelligenceD. Artificial Information4. 从事实动身，通过规章库求得结论的产生式系统的推理方式

2、是A. 正向推理C. 双向推理B. 反向推理D. 目标驱动推理5. 要想让机器具有智能，必需让机器具有学问。因此，在人工智能中有一个争论领域，主要争论计算机如何自动猎取学问与技能，实现自我完善，这门争论分支学科叫 A. 专家系统C. 神经网络B. 机器学习D. 模式识别6. 以下哪局部不是专家系统的组成局部A. 学问库B. 综合数据库C. 推理机D. 用户7. 初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合； 这些子问题的解可以直接得到，从而解决了初始问题。这种学问表示法叫A. 状态空间法C. 谓词规律法B. 问题归约法D. 语义网络法8. 一般来讲，以下语言属于人工智能语言的是

3、A. VBC. LogoB. PascalD. Prolog9. 在公式中( y)( x)P(x,y)，存在量词是在全称量词的辖域内，我们允许所存在的 x 可能依靠于 y 值。令这种依靠关系明显地由函数所定义，它把每个 y 值映射到存在的那个x。这种函数叫做 A. 依靠函数C. 打算函数B. Skolem 函数D. 多元函数10. 假设问题存在最优解，则下面几种搜寻算法中，必定可以得到该最优解A. 广度优先搜寻B. 深度优先搜寻C. 有界深度优先搜寻D. 启发式搜寻11. 以下图是一个迷宫，S0 是入口，Sg 是出口，把入口作为初始节点，出口作为目标节点，通道作为分支，画出从入口 S0 动身，

4、查找出口 Sg 的状态树。依据深度优先搜寻方法搜寻的路径是 A. s0-s4-s5-s6-s9-sgB. s0-s4-s1-s2-s3-s6-s9-sgC. s0-s4-s1-s2-s3-s5-s6-s8-s9-sgD. s0-s4-s7-s5-s6-s9-sg12. 以下哪种方式不是学问猎取的常用方式A. 提取学问源C. 智能编辑程序B. 学问工程师D. 归纳学习程序13. 以下机器学习方法不属于基于猎取学问的表示分类的是A. 产生式规章C. 决策树B. 归纳推理D. 神经网络14. 以下关于不准确推理过程的表达错误的选项是。A. 不准确推理过程是从不确定的事实动身B. 不准确推理过程最终能

5、够推出确定的结论C. 不准确推理过程是运用不确定的学问D. 不准确推理过程最终推出不确定性的结论15. 不确定推理过程的不确定性不包括A. 证据的不确定性B. 规章的不确定性C. 推理过程的不确定性二、填空题每空 1 分，共 20 分D. 学问表示方法的不确定性1. 人工智能领域中的三大主要学派是指：，。2. 产生式系统通常由哪三个局部组成：，。3. 状态空间三要点分别是：，和。4. 在启发式搜寻当中，通常用来表示启发性信息。5. 谓词公式是由、量词和括号等组成的符号串。6. 人工智能的争论途径主要包括：，和。7. 模糊推理方式包括，和。8. 连接学习是一种以非线性大规模并行处理为主流的学习方

6、法。则称 是F 的一个合一，称 F1,F2,Fn 是可合一的。9. 产生式系统的掌握策略中，摸干脆策略包括和图搜寻策略。三、解答及计算题每题 5 分，共 20 分1. 简述产生式系统中，掌握系统的作用。2. 什么是不确定性推理？为什么需要承受不确定性推理？3. 设有语句“不是每个计算机学院的学生都宠爱在计算机上编程序”，请用相应的谓词公式把他们表示出来。4. 将以下谓词公式化成子句集( x)( y)(p(x,y) Q(x,y)四、应用题每题 15 分，共 30 分1. 设有如以下图所示的博弈树，其中最下面的数字是假设的估值，请利用 - 剪枝技术剪去不必要的分支。05-3336-2354-306

7、89-32. 证明G 是F 的规律结论。F：( x) ( y) (I(y)U(x,y) ( u)(F(u) E(x,u)G: ( u)F(u) ( x) ( y)(I(y) U(x,y)人工智能根底试卷 B 答案一、单项选择题1. B2. A3. B4. A5. B6. D7. B8. D9. B10. A11. C二、填空题12. A13. B14. B15. D1. 符号主义、联结主义、行为主义2. 产生式规章集、综合数据库、掌握系统3. 状态、算符、状态空间4. 启发函数5. 原子公式、规律连接词6. 心理模拟法、生理模拟法、行为模拟法7. 假言推理、模糊假言推理、模糊条件推理8. 神经

8、网络9. 回溯策略 三、解答及计算题1. 答:掌握系统又称推理机机构，由一组程序组成，负责整个产生式系统的运行，实现问题求解。概括起来，掌握系统主要有以下两个方面的作用：（1） 选择规章。即对同一状态可用的规章进展排序。（2） 检验状态描述是否满足终止条件。假设满足条件，则终止产生式系统的运行，并用使用过的规章序列来构造出问题的解。2. 答：不确定性推理实际上是一种从不确定的初始证据动身。通过运用不确定性学问，最终推出具有肯定程度的不确定性但却又是合理或根本合理的结论的思维过程。缘由：1） 所需学问不完备、不准确2） 所需学问描述模糊3） 多种缘由导致同一结论4） 解决方案不唯一。3. 答：定

9、义谓词Sx： x 是计算机学院学生 Lx，programming： x 宠爱编程序 Ux，computer：x 使用计算机将学问用谓词表示为：(x)(S(x) L(x, programming U(x, computer)4. 答：对谓词公式( x)( y)(P(x, y)Q(x, y)，先消去连接词“”得： ( x)( y)(P(x, y)Q(x, y)此公式已为 Skolem 标准型。再消去全称量词得子句集：S=P(x, y)Q(x, y)四、应用题1. 答：*05-3336-2354-30689-32. 答：F、G 的子句集为F：1I(y) U(x,y) F(f(x)2I(v) U(w,v) E(w,f(w)G（3） F(u)4I(b)5U(a,b)对以上子句归结：6I(y) U(x,y)13归结f(x)/u7U(x,b)46归结b/y8NIL57归结,a/x得证