风流爹地滚开免费在线，哈什么是人工智能？ 人工智能（Artificial Intelligence ）简称AI ，主要研究如何用人工的方法和技术，使 用各种自动化机器或智能机器（主要指计算机）模仿、延伸和扩展人的智能，实现某些 机器思维或脑力劳动自动化。 人工智能是那些与人的思维相关的活动，诸如决策、问题求解和学习等的自动化 （Bellman, 1978）；人工智能是一种计算机能够思维，使机器具有智力的激动人心的新尝 试（Haugeland, 1985）；人工智能是研究如何让计算机做现阶段只有人才能做得好的事 情（Rich Knight,1991）；人工智能是那些使知觉、推理和行为成为可能的计算的研究 （Winston, 1992 ）； 广义地讲，人工智能是关于人造物的智能行为，而智能行为包括知 觉、推理、学习、交流和在复杂环境中的行为（Nilsson，1998） 2，人工智能有哪些研究途径？说明其研究特点。 1.心理模拟，符号推演:模拟人脑的逻辑思维，利用显式的知识和推理来解决问题。 擅长实现人脑的高级认知功能。2.生理模拟，神经计算:具有高度的并行分布型，很强的 鲁棒性和容错性，擅长人脑的形象思维，便于实现人脑的低级感知功能。3.行为模拟， 控制进化:具有自学习，自适应，自组织特性的智能控制系统和智能机器人。4.群体模拟， 仿生计算：成果可以直接付诸应用，解决工程问题和实际问题。5.博采广鉴，自然计算: 模仿和借鉴自然界的某种机理而设计技术模型。7.原理分析，数学建模：纯粹用人的智 能去实现机器智能 3，给出人工智能的五个应用领域。 难题求解，自动规划、调度与配置，机器定理证明，自动程序设计，机器翻译，智 能控制，智能管理，智能决策，智能通信，智能仿真，智能 CAD，智能制造，智能 CAI， 智能人机接口，模式识别，数据挖掘与数据库中的知识发现，计算机辅助创新，计算机 文艺创作，机器博弈，智能机器人。 4 ，枚举出各种搜索策略。 盲目搜索：无向导的搜索，树式盲目搜索就是穷举搜索，不回溯的线式搜索是随机 碰撞式搜索，回溯的线式搜索也是穷举式搜索。 启发式搜索：是利用 “启发性信息”引导的搜索策略。“启发性信息”就是与问题 有关的有利于尽快找到问题解的信息或知识。启发式搜索分为不同的策略，如全局择优， 局部择优，最佳图搜索。按扩展顺序不同分为广度优先和深度优先。 5，人工智能的基本技术有哪些？ 表示：符号智能的表示是知识表示，计算智能的表示一般是对象表示 运算：符号智能的运算是基于知识表示的推理或符号操作，计算智能的运算是基于 对象表示的操作或计算 搜索：符号智能在问题空间内搜索进行问题求解，计算智能在解空间搜索进行求解 6，你认为人工智能未来的发展趋势是什么？ 多种途径齐头并进，多种方法协作互补。 新思想、新技术不断涌现，新领域、新方向不断开拓。 理论研究更加深入，应用研究愈加广泛。 研究队伍日益壮大，社会影响越来越大。 7，你认为机器的智能会超过人类吗？为什么？ 8 ，归结原理进行定理证明的步骤有哪些？归结原理进行求解问题的答案的步骤有哪些？ 证明 1.先求出要证明的命题公式的否定式的子句集S ；2.然后对子句集S （一次或者多次） 使用归结原理；3.若在某一步推出了空子句，即推出了矛盾，则说明子句集 S 是不可满 足的，从而原否定式也是不可满足的，进而说明原公式是永线.先为待求解的问题找一个合适的求证目标谓词；2.再增配（以析取形式）一个辅 助谓词，该谓词的变元必须与对应目标谓词中的变元完全一致；3.进行归结；4. 当归结 是刚好只剩下辅助谓词时，辅助谓词中原变元位置上的项就是所求的结果。 9 ，简要说明各种归结策略。 删除策略：及早删除无用子句，以避免无效归结，缩小搜索规模；并尽量使归结式 朝“小”的方向发展。从而尽早导出空子句。删除策略是完备的。 支持集策略：尽量避免在可满足的子句集中做归结，因为从中导不出空子句。而求 证公式的前提通常是一致的，所以支持集策略要求归结时从目标公式否定的子句出发进 行归结。支持集策略实际是一种目标制导的反向推理。支持集策略是完备的。 线性归结策略：线性归结策略是完备的，高效的。可与许多别的策略相兼容。 输入归结策略：是一种自底而上的归结策略。输入归结策略是不完备的。输入归结 策略常同线性归结策略结合，构成线性输入归结策略。也可以与支持集策略相结合。 单元归结策略：单元归结的思想是用单元子句归结可以使归结式含有较少的文字， 因而有利于逼近空子句。单元归结策略是不完备的，但效率高。 祖先过滤型策略：是线性输入策略的改进。是完备的 10，说明与或图的在知识表示中的两种应用 与或图一般表示问题的变换过程，就是从原问题出发，运用某些规则不断的进行问 题的分解（得到与分支）和变换（得到或分支），而得到一个与或图，与或图的节点一 般代表问题，整个图就表示问题空间。 11，博弈问题状态空间图的特点是什么，为什么？ 博弈树的特点 n 博弈的初始格局是初始节点。 n 在博弈树中，“或”节点和 “与”节点是逐层交替出现的。自己一方扩展的节 点之间是“或”关系，对方扩展的节点之间是“与”关系。双方轮流地扩展节点。 n 所有自己一方获胜的终局都是本原问题，相应的节点是可解节点；所有使对方 获胜的终局都是不可解节点。 12，博弈问题求解有哪些方法，简述其过程。 极小极大分析法的基本思想 设博弈的双方中一方为 A ，另一方为 B。然后为其中的一方(例如 A)寻找一个最优 行动方案。 为了找到当前的最优行动方案，需要对各个可能的方案所产生的后果进行比较。 为计算得分，需要根据问题的特性信息定义一个估价函数，用来估算当前博弈树端 节点的得分。这时估算出来的得分为静态估值。 当端节点的估值计算出来后，再推算出父节点的得分，推算的方法是： 对“或”节点，选其子节点中一个最大的得分作为父节点的得分，这是为了使自己 在可供选择的方案中选一个对自己最有利的方案； 对“与”节点，选其子节点中一个最小的得分作为父节点的得分，这是为了立足于 最坏的情况。这样计算出的父节点的得分称为倒推值。 如果一个行动方案能获得较大的倒推值，则它就是当前最好的行动方案。 α－ß 剪枝技术。基本思想为： 对于一个与节点 MIN,若能估计出其倒推值的上确界β,并且这个β值不大于 MIN 的 父节点(一定是或节点)的估计倒推值的下确界α, 即α≥β,则就不必再扩展该 MIN 节点的其余子节点了(因为这些节点的估值对MIN 父节点的倒推值已无任何影响了) 。 这一过程称为α剪枝。 对于一个或节点 MAX,若能估计出其倒推值的下确界α,并且这个α值不小于 MAX 的父节点(一定是与节点)的估计倒推值的上确界β, 即α≥β,则就不必再扩展该 MAX 节点的其余子节点了(因为这些节点的估值对MAX 父节点的倒推值已无任何影 响了) 。这一过程称为β剪枝。 13，什么是知识表示？列举4 种知识表示方法。 知识表示是指 面向计算机的知识描述或表达形式和方法。用某种约定的 形式结构来描述知识，而且这种形式结构还要能转换为机器的内部形式，使得计算 机能方便的存储、处理和利用。 按知识表示的形式分类 显式的知识表示形式（局部表示） 隐式的知识表示形式（分布表示） 按特征，知识表示分为 陈述表示 过程表示 14，分别给出事实： “MARY是郑州大学计算机系的女讲师，30 岁，身体健康，1990 年硕士 毕业于北京大学计算机系，参加工作时间是 1995 年 7 月，工资级别是四级”的语义网络表 示法和框架表示法。 框架名：

　　姓 别：女 年 龄：30 职 业：教师 职 称：讲师 专 业：计算机 部 门：计算机系 毕业学校：北京大学计算机系 工 作: 参加工作时间：1995 年 7 月 工资级别：四级 15，请设计某种游戏程序（重排九宫和井字棋以外的）的启发函数及其深度优先搜索过程。 16. 什么是启发性知识？什么是启发式搜索 启发式搜索要用启发函数来导航，其搜索算法就要在状态图一般搜索算法基础上再增 加启发函数值的计算与传播过程，并且由启发函数值来确定节点的扩展顺序。 17.产生式系统的结构及工作原理。 产生式规则库(知识库) 推理机（控制） 全局数据库 全局数据库——人工智能系统的数据结构中心。是一个动态数据结构，用来存放初始事 实数据、中间结构和最后结果。对应叙述性知识。 产生式规则库——作用在全局数据库上的一些规则的集合。每条规则都有一定的条件， 若全局数据库中内容满足这些条件可调用这条规则。对应过程性知识。 推理机——负责产生式规则的前提条件测试或匹配，规则的调度和选取，规则体的解释 和执行。对应控制性知识。 18，生产系统推理有哪几种方式？ 19，分别用一阶谓词逻辑和用语义网络标识“每个计算机专业的学生都学习过一门程序语言”。 20，代价树如下图所示：分别给出宽度优先及深度优先（即分支界限法和瞎子爬山法）搜索 策略下的搜索过程和解。其中，F、I、 J 是目标节点。 A 1 2 B C 4 2 3 1 D E F G 1 2 1 2 H I J K 宽度优先搜索过程：A －﹥B－﹥C －﹥G －﹥E－﹥D－﹥K，G （K）=5， 解为：A －﹥C －﹥ G －﹥ K 深度优先搜索过程为：A －﹥ C －﹥ G －﹥E －﹥M－﹥P，G （P）=7， 解为：A －﹥ C －﹥ G －﹥E－﹥M－﹥P 21，（1）求下图中与／或树的解树并用和代价法则求最佳解树。其中，端结点中，I、J、 F、K、L 是可解结点，其余结点是不可解结点。 A 1 2 B C 4 3 3 1 D E F G 1 2 1 2 3 2 H I J K L M 3 1 O P 解答、宽度优先搜索过程：（1）先将A 放入 OPEN 表中，g(A)=0 ； （2 ）将A 放入 CLOSED 表中，扩展 A 节点，得节点 B、C，g(B)=1,g(C)=2 ，将 B、C 按代 价从小到大放入 OPEN 中； （3 ）将 B 放入 CLOSED 表中，扩展 B 节点得节点 D、E，g （D）=5,g(E)=4,将 C、D、E 按 代价从小到大排列放入 OPEN 表中； （4 ）将C 放入 CLOSED 表中，扩展 C 得节点 F、G ，g(F)=6,g(G)=3 ，将 D、E、F、G 按代 价从小到大排列放入 OPEN 表中； （5 ）将 G 放入 CLOSED 表中，扩展 G 得 L，M，g （L）=4,g(M)=5, 将 D、E、F、L，M 按代价从小到大排列放入 OPEN 表中； （6 ）将 L 放入 CLOSED 表中，L 为目标节点，搜索成功。 解为 A －﹥ B －﹥ C －﹥ G －﹥ L ，g （L）＝4 深度优先搜索过程： （1）先将A 放入 OPEN 表中，g(A)=0 ； （2 ）将A 放入 CLOSED 表中，扩展 A 节点，得节点 B、C，g(B)=1,g(C)=2 ，将 B、C 按代 价从小到大放入 OPEN 表中； （3 ）将 B 放入 CLOSED 表中，扩展 B 节点得节点 D、E，g （D）=5,g(E)=4,将 D、E 按 代价从小到大排列放入 OPEN 表中； （4 ）将 E 放入 CLOSED 表中，扩展 E 节点得节点 J 、K，g （J ）=5,g(K)=6,将 J 、K 按 代 价从小到大排列放入 OPEN 表中； （5 ）将J 放入 CLOSED 表中，J 为目标节点，搜索成功。 解为 A －﹥ B －﹥ E －﹥ J ，g （J ）＝4 （2）分别用 －剪枝和极小极大化分析求根结点 N 的最佳走步。 N 3 2 1 - 1 -2 4 -2 6 4 3 5 4 6 -5 6 1 8 6 3 2 6 补充剪枝：最佳路径为 N-〉A-〉B-〉C-〉D N ≥2 2 A ≤2 2 ≤1 B ≥2 2 ≥3 ≥1 1 C 2 -1 ≤-2 3 1 ≤-5 3 2 3 -1 -2 1 4 3 4 6 5 4 1 -5 6 1 7 5 3 2 6 D 四·用消解原理证明定理：G 是 F 、F 、F 的逻辑结论。 1、 、 2 3 1． F1 ： (x)(N(x)G(x)∧I(X)) F2 ： (x) (I(x)E(x)∨O(x)) F3 ： (x) (E(x)I(s(x))) G ： (x) (N(x)O(x)∨I(s(x))) 解：F1  F2  F3  ¬G 的子句集为 （1） ¬N(x)  GZ(x) （2） ¬N(y)  I(y) （3） ¬I(z)  E(z) O(z) （4） ¬E(u)  I(s(u)) （5）N(a) （6） ¬O(a) （7） ¬I(s(a)) 2 ．归结原理证明定理：G 是 F 、F 的逻辑结论。 1、 、 2 F1 x(P(x)  y(Q(y) ¬ L(x,y))) F2 x (P(x) ∧ y(R(y) L(x,y))) G x (R(x) ¬ Q (x)) 证明：首先求得 F1 的子句集：① ¬ P(x)¬ Q(y)¬ L(x,y) F2 的子句集: ② P(a) ③ ¬R(z)L(a,z) ¬ G 的子句集为: ④ R(b) ⑤ Q(b) 然后应用消解原理得: ⑥ ¬ Q(y)  ¬ L(a,y) [①,②,{a/x}] ⑦ L(a,b) [③,④,{b/z}] ⑧ ¬ Q(b) [⑥,⑦,{b/y}] ⑨NIL [⑤,⑧] 所以 G 是 F1,F2 的逻辑结论． 此题的方法是：F1  F2  ¬ G 能推出空子句，就可以说明 G 是 F1,F2 的逻辑结论。 3. 用归结原理证明定理：G 是 F 、F 的逻辑结论。 1、 2 F1 x (P(x)  Q(x) ∧ R(x)) F2 x(P(x) ∧S(x)) G x (S(x) ∧R(x)) 证明：利用归结反演法，先证明 F1 ∨ F2 ∨¬G 是不可满足的。 求子句集： (1) ¬P(x) ∨Q(x) (2) ¬P(z) ∨R(z) F1 (3)P(a) F2 S (4)S(a) (5) ¬S(y) ∨ ¬ R(y) (¬G) 利用归结原理进行归结 (6)R(a) [(2),(3), σ ={a/z}] 1 (7) ¬ R(a) [(4),(5), σ ={a/y}] 2 (8)Nil [(6),(7)] 所以 S 是不可满足得，从而 G 是 F 和 F 的逻辑结果。 1 2 五·一个农夫要用船带一只狼、一只羊和一捆草从河的左岸到右岸，但受下列条件限制： （1）农夫每次只能带一样东西过河； （2）人不在的时候，狼会吃羊、羊会吃草。 试用状态空间图求出他们能顺利过河的方案。 解：用四元组 (f、w、s、g)表示状态， f 代表农夫，w 代表狼，s 代表羊，g 代表菜，其 中每个元素都可为 0 或 1，用 0 表示在左岸，用 1 表示在右岸 。 初始状态 S0：(0,0,0,0) 目标状态：(1,1,1,1) 不合法的状态:(1,0,0,*),(1,*,0,0),(0,1,1,*),(0,*,1,1) 操作集 F={P1，P2，P3，P4，Q1，Q2，Q3，Q4} 操作符 条件 动作 p1 f=0，w=0，s 和 g 相异 f=1，w=1 p2 f=0，s=0， f=1，s=1 p3 f=0，g=0，w 和 s 相异 f=1，g=1 q0 f=1，s 和 g 相异，w 和 f=0 s 相异 q1 f=1，w＝1，s 和 g 相异f=0，w＝0 q2 f=1，s＝1， f=0，s＝0 q3 f=1，g＝1，w 和 s 相异f=0，g＝0 (0,0,0,0) q2 p2 (1,0,1,0) q0 p3 q2 (0,0,1,0) (1,0,1,1) (0,0,0,1) q3 p2 q1 p1 q2 p2 q2 p3 q0 p2 (1,1,1,0) (0,1,0,0) (1,1,0,1) (0,1,0,1) (1,1,1,1) p2 q3 q2 方案有两种：p2→ q0 → p3→ q2 → p2 → q0 → p2 p2→ q0 → p1→ q2 → p3→ q0→ p2 六．给出井字棋游戏的完整状态空间图，并设计一个启发函数，将其应用到搜索过程中。 七．张某被盗，公安局派五个侦察员去调查，研究案情时，侦察员 A 说：“赵与钱中至少有 一人作案”；侦察员B 说：“钱与孙至少有一人作案”；侦察员C 说：“孙与李中至少有一人 作案”；侦察员D 说：“赵与孙中至少有一人与此案无关”；侦察员E 说：“钱与李中至少有 一人与此案无关”。如果这五个侦察员说的都可信，试用消解原理求出谁是盗窃犯。 解：设谓词 P(x)表示 x 是盗窃犯． 则题意可表述为如下的谓词公式： F1:P(zhao)  P(qian) F2: P(qian)  P(sun) F3: P(sun)  P(li) F4: ¬ P(zhao)  ¬ P(sun) F5: ¬ P(qian)  ¬ P(li) 求证的公式为： xP(x) 子句集如下： ① P(zhao)  P(qian) ② P(qian)  P(sun) ③ P(sun)  P(li) ④ ¬ P(zhao)  ¬ P(sun) ⑤ ¬ P(qian)  ¬ P(li) ⑥ ¬ P(x) GA(x) ⑦ P(qian)  ¬ P(sun) [①,④] ⑧ P(sun)  ¬ P(li) [②,⑤] ⑨ P(sun) [③,⑧] ⑩ GA(sun) [⑥,⑨,{sun/x}] (11)P(qian) [⑦,⑨] (12)GA(qian) [⑥,(11),{qian/x} 所以，sun 和 qian 都是盗窃犯．即：孙和钱都是盗窃犯． 此题需定义一个辅助谓词 GA(x)来求出谁是盗窃犯。 设 A 、B、C 中有人从来不说真话，也有人从来不说谎话，某人向这三人分别同时提出一个 问题：谁是说谎者？A 答：“B 和 C 都是说谎者” ；B 答：“A 和 C 都是说谎者” ；C 答：“A 和 B 中至少有一个人说谎” 。用归结原理求谁是老实人，谁是说谎者？ 解：用 T （x ）表示x 说真话。 如果 A 说的是真话则有：T(A)  (¬T(B) ∧ ¬T(C)) 如果 A 说的是假话则有： ¬ T(A)  (T(B) ∨ T(C)) 对 B 和 C 所说的话做相同的处理，可得： T(B)  (¬T(A) ∧¬T (C) ) ¬T(B)  (T(A) ∨ T(C)) T(C)  (¬T(A) ∨ ¬T(B)) ¬ T(C)  (T(A) ∧ T(B)) 将上面的公式化为子句集，得到 S ： (1)¬ T(A) ∨ ¬T(B) (2)¬ T(A) ∨ ¬T(C ) (3)T(A) ∨ T(B ) ∨ T(C ) (4)¬ T(B) ∨ ¬T(C ) (5)¬ T(A) ∨ ¬T(B ) ∨ ¬T(C ) (6)T(C) ∨ T(A) (7)T(C) ∨ T(B) 首先求谁是老实人。把¬ T(x) ∨ANS(x)并入 S 中，得到子句集S 1 ，即 S 1 比S 中多了一个子句： (8) ¬ T(x) ∨ANS(x) 应用归结原理对 S 1 进行归结： (9) ¬ T(A) ∨ T(C) [(1),(7)] (10)T(C) [(6),(9)] (11)ANS(C) [(8),(10)] 这样就得到了答案，即 C 是老实人，即 C 从来不说假话。 下面来证明 B 和 A 不是老实人，设 A 不是老实人，则有¬ T(A) ,将其 否定并入 S 中，得到子句集S2 ，即 S2 比S 多了一个子句： (8) ’¬ (¬ T(A) )即T(A) 利用归结原理对进行归结： (9) ’T(A) ∨T(C) [(1),(7)] (10)’T(C) [(6),(9)’] (11)’NIL [(8)’,(10)’] 八．公司招聘工作人员有 A、B、C 三人应聘，经面试后，公司表示如下想法 (1) 三人中至少录取一人； (2) 如果录取 A 而不录取 B,，则一定录取C； (3) 如果录取 B，则一定录取C 试用归结原理求证：公司一定录取 C。 证明：用命题公式表述题意为： (1)ABC (2)A¬B C (3)B C 结论：C 是子句集的逻辑{ABC , A¬B C , B C} 的逻辑结果。 证：① ABC ② ¬ A B C ③ ¬BC ④ ¬ C ⑤ B  C 由①,② ⑥ C 由③,⑤ Null 由④,⑥ 即：对子句集 S={ABC ,¬ A BC ,¬BC, ¬C}施以归结，最后推出空子句，所以子句集不可 满足，所以 C 是子句集{ABC ,¬ A BC ,¬BC}的逻辑结果，所以公司一定要录取 C. 最后一题大家自己看一下书上例题，不难。。。。。。ok ！ 完了 祝大家考试顺利～～！ 陈霜

　　GB T 32610-2016_日常防护型口罩技术规范_高清版_可检索.pdf

　　原创力文档创建于2008年，本站为文档C2C交易模式，即用户上传的文档直接分享给其他用户（可下载、阅读），本站只是中间服务平台，本站所有文档下载所得的收益归上传人所有。原创力文档是网络服务平台方，若您的权利被侵害，请发链接和相关诉求至 电线) ，上传者