《《人工智能基础》试卷及答案B》由会员分享，可在线阅读，更多相关《《人工智能基础》试卷及答案B（12页珍藏版）》请在装配图网上搜索。
1、人工智能基础试卷B一、单项选择题（每题 2分，共30分）1. 人工智能的含义最早是由一位科学于1950 年提出，并且同时提出一个机 器智能的测试模型，请问这个科学家是（ ）A. 明斯基B. 图灵C.冯诺依曼D.扎德2. 仅个体变元被量化的谓词称为（ ）A. 一阶谓词B. 原子公式C. 二阶谓词D. 全称量词3. AI 的是哪两个英文单词的缩写（ ）A. Automatic Intelligence B. Artificial IntelligenceC. Automatic Information D. Artificial Information4. 从已知事实出发，通过规则库求得结论的产生
2、式系统的推理方式是（ ）A. 正向推理B. 反向推理C. 双向推理D. 目标驱动推理5. 要想让机器具有智能，必须让机器具有知识。因此，在人工智能中有一个 研究领域，主要研究计算机如何自动获取知识与技能，实现自我完善，这门研 究分支学科叫（ ）A. 专家系统B. 机器学习C. 神经网络D. 模式识别6. 下列哪部分不是专家系统的组成部分（ ）7. 已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这种知识表示法叫（A. 状态空间法B. 问题归约法C. 谓词逻辑法D. 语义网络法8. 一般来讲，下列语言属于人工智能语言的是（ ）A.
3、 VBB. PascalC. Logo D. Prolog9. 在公式中（y）（ x）P（x,y），存在量词是在全称量词的辖域内，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值 映射到存在的那个X。这种函数叫做（）A. 依赖函数B. Skolem 函数C. 决定函数D. 多元函数10. 如果问题存在最优解，则下面几种搜索算法中，（ ）必然可以得到该 最优解A. 广度优先搜索B. 深度优先搜索C. 有界深度优先搜索D. 启发式搜索11. 下图是一个迷宫， S0 是入口， Sg 是出口，把入口作为初始节点，出口作 为目标节点，通道作为分支，画出从入口 S0 出发，
4、寻找出口 Sg 的状态树。根据 深度优先搜索方法搜索的路径是（ ）B. s0-s4-s1-s2-s3-s6-s9-sgD. s0-s4-s7-s5-s6-s9-sgA. s0-s4-s5-s6-s9-sgC. s0-s4-s1-s2-s3-s5-s6-s8-s9-sg:S1nLS4r nS7S8r走迷H12. 下列哪种方式不是知识获取的常用方式（A.提取知识源B.知识工程师C.智能编辑程序D.归纳学习程序13. 下列机器学习方法不属于基于获取知识的表示分类的是（）A.产生式规则B.归纳推理C.决策树D.神经网络14. 下列关于不精确推理过程的叙述错误的是（）。A. 不精确推理过程是从不确定的事
5、实出发B. 不精确推理过程最终能够推出确定的结论C. 不精确推理过程是运用不确定的知识D. 不精确推理过程最终推出不确定性的结论15. 不确定推理过程的不确定性不包括（）A.证据的不确定性B.规则的不确定性C.推理过程的不确定性D.知识表示方法的不确定性二、填空题（每空1分，共20分）1. 人工智能领域中的三大主要学派是指：，, 2. 产生式系统通常由哪三个部分组成： ， 3. 状态空间三要点分另U是：， 和。4. 在启发式搜索当中，通常用来表示启发性信息。5谓词公式是由、量词和括号等组成的符号串。6. 人工智能的研究途径主要包括： , 和。7. 模糊推理方式包括，和。8. 连接学习是一种以非
6、线性大规模并行处理为主流的学习方法。则称0是F的一个合一，称F1,F2,Fn是可合一的。9. 产生式系统的控制策略中，试探性策略包括和图搜索策略。三、解答及计算题(每题 5分，共20分)1. 简述产生式系统中，控制系统的作用。2. 什么是不确定性推理？为什么需要采用不确定性推理？3. 设有语句“不是每个计算机学院的学生都喜欢在计算机上编程序”，请用 相应的谓词公式把他们表示出来。4. 将下列谓词公式化成子句集(v x)( v y)(p(x,y) Q(x,y)四、应用题(每题 15分，共30分)1. 设有如下图所示的博弈树，其中最下面的数字是假设的估值，请利用a-6 剪枝技术剪去不必要的分支。2
7、. 证明 G 是 F 的逻辑结论。F： (V x) (口 y) (l(y)AU(x,y)旧 u)(F(u) AE(x,u)G：口 u)F(u) (V x) (V y)(l(y) U(x,y)人工智能基础试卷 B 答案一、单项选择题1. B2. A3. B4. A5. B6. D7. B8. D9. B10. A11. C12. A13. B14. B15. D二、填空题1. 符号主义、联结主义、行为主义2. 产生式规则集、综合数据库、控制系统3. 状态、算符、状态空间4. 启发函数5. 原子公式、逻辑连接词6. 心理模拟法、生理模拟法、行为模拟法7. 假言推理、模糊假言推理、模糊条件推理8.
8、神经网络9. 回溯策略三、解答及计算题1. 答:控制系统又称推理机机构，由一组程序组成，负责整个产生式系统的 运行，实现问题求解。概括起来，控制系统主要有以下两个方面的作用： (1)选择规则。即对同一状态可用的规则进行排序。(2)检验状态描述是否满足终止条件。如果满足条件，则终止产生式系统 的运行，并用使用过的规则序列来构造出问题的解。2. 答：不确定性推理实际上是一种从不确定的初始证据出发。通过运用不确 定性知识，最终推出具有一定程度的不确定性但却又是合理或基本合理的结论 的思维过程。原因：1) 所需知识不完备、不精确2) 所需知识描述模糊3) 多种原因导致同一结论4) 解决方案不唯一。3.
9、 答：定义谓词S(x)： x 是计算机学院学生L(x，programming)： x 喜欢编程序U(x，computer)：x 使用计算机 将知识用谓词表示为：( x)(S(x) L(x, programming)人 U(x, computer)4.答：对谓词公式(vx)(vy)(P(x, y)fQ(x, y),先消去连接词“一”得：(v x)( v y)(-P(x, y)0Q(x, y)此公式已为Skolem标准型。再消去全称量词得子句集：S=-P(x, y)UQ(x, y)四、应用题1. 答：2.答：0 5 -3 3 3 6 -2 3 5 4 -3 0 6 8 9 -3F、G的子句集为F：(1) T(y) VU(x,y) VF(f(x)(2) l(v) V U(w,v) VE(w,f(w)G(3) F(u)(4) I(b)( 5) U(a,b)对以上子句归结：(6) l(y) V U(x,y)(1) (3)归结f(x)/u(7) U(x,b)(4) (6)归结b/y(5) (7)归结,a/x（8）NIL得证
《人工智能基础》试卷及答案B
