《《人工智能》题》由会员分享，可在线阅读，更多相关《《人工智能》题（8页珍藏版）》请在金锄头文库上搜索。
1、测试题人工智能原理一、填空题1. 人工智能作为一门学科，它研究对象是 ，而研究近期目标是 ；远期目标是。2. 人工智能应用主要领域有，和3. 知识表示方法主要有，和。4. 产生式系统由三个部分所组成，即，和。5. 用归结反演方法进行定理证明时，可采取归结策略有 、和。6. 宽度优先搜索对应数据结构是 ；深度优先搜索是7. 不确定知识处理基本方法有、和。8. AI 研究主要途径有三大学派，它们是学派、学派和学派。9. 专 家系统瓶颈是 ；它来 自于两个阶段，第一阶段是，第二阶段是。10. 确定因子法中函数 MB 是描述 、而函数 MD 是描述11. 人工智能研究主要领域有、和12. 一阶谓词逻辑
2、可以使用连接词有、和13. 基于规则演绎系统主要有、和14.D-S 证据理论中函数 Bel 定义为 、而函数 Pl 定义为15问题状态空间，可以记为三元组vS, F, G ，其中S为, F为, G为16. 人工智能研究主要内容有 、和17. 知识表示方法主要有、和。18. 世界上第一个专家系是在年由主持研制成功；我国第一个专家系统是在年研制成功。19. 神经网络可分为、 、 和广泛前向网络。20. 在框架表示法中，用若干个描述对象属性，用若干个描述属性各个方面。21. 产生式系统三个基本组成部分是，22. 知识表示方法按照控制性知识组织方式可分为 和、选择题1.非结构化知识表示法是)。A. 语
3、义网络表示B.谓词逻辑表示C. 框架表示法中D.面向对象表示2.归结策略中，()是完备。I.线性输入策略II.支持集策略 III.单文字策略W.祖先过滤策A. I,I3.在证据理论中B.D. Ill, WI , III C. II, W信任函数与似然函数对(Bel (A), Pl (A)值为(0，0)时，表示( )。A. A为真B.对A无所知C. A为假D.对A为真有一定信任4. 在主观Bayes方法中，专家给出Ln和LS值，不能出现下两种情况()。W. LN1, LS1. LN1, LS1 I. LN1 I. LN1, LSPl (A)6. 不完备搜索过程是()A.广度优先搜索B.深度优先搜
4、索C有界深度优先搜索D.代价树广度优先搜索7. 在主观Bayes方法中，规则E-H,有LS=LN=1,这意味：()A.E对H没有影响B. E支持HC. -E支持HD. E支持-H&在可信度方法中，若证据A可信度CF (F) =0,这意味：()A.证据A不可信B.对证据A无所知C.证据A可信D.没有意义9. 人工智能研究领域不包括( )。A.自然语言理解B.自动程序设计C.程序设计方法D.自动定理证明10. 用归结反演证明定理时，若当前归结式为( )，则定理得证A.永真式B.包孕式(subsumed)C.原子谓词D.空子句11. 在主观Bayes方法中，证据E支持结论H时，有( )。A. LS=
5、0B. LS112. 在可信度方法中，证据E出现增加结论H为真时，有()。A. CF(H，E)1 B. CF(H，E)0C. CF(H，E)=0 D. CF(H，E)013. 谓词公式Vx(P(x) v 3yR(y) T Q(x)中量词Vx辖域是()A Vx(P(x) v 3yR(y)B. P(x) C. P(x) v ByR(y)D. Q(x)14. 设个体域为整数集，下列公式中其值为1是()A. VxBy(x + y = 0) B. 3yVx(x + y = 0)C. VxVy(x + y = 0) D. 3x3y(x + y = 0)15. 设L(x)： x是演员，J(x)： x是老师，
6、A(x,y)： x佩服y.那么命题“所有演员都佩服 某些老师”符号化为( )A. VxL(x) T A(x, y)B. Vx(L(x) T By(J(y) a A(x, y)C. VxBy(L(x) a J(y) a A(x, y)D. VxBy(L(x) a J(y) T A(x, y)16. 谓词公式BxA(x) aBxA(x)类型是()A.永真式B.矛盾式C.非永真式可满足式D.不属于(A),(B),(C)任何类型17. 谓词公式VyP(y)取真值为1充分必要条件是()A. 对任意y,使P(y)都取真值1B. 存在一个y0，使P(y0)取真值1C. 存在某些y,使P(y)都取真值1D.
7、存在y0，使P(y0)取真值018设GoVxByP(x,y)TQ(z,w)，下面三个命题为真是()A.G 是前束范式B.G 不是前束范式C.G 不是一阶公式D.G 是永真式19.与命题公式Pt (QtR)等值公式是()A.（PvQ）tRB.（PaQ）tR C.（PtQ）tR D. Pt（QvR）20.命题公式（PaQ）P是（）A.永真式B.永假式C.可满足式D.合取范式三、判断题1. 与/或图中结点深度必大于其父辈深度。（ ）2若问题P可以归结为与之等价一组子问题：P ,PP，当且仅当这些子问题全1 2 n部可解时，原问题P才可解。（）3. 目标公式L在逻辑上遵循S，那么满足S每个解释也满足L
8、o（）4. 在图搜索算法中，如果按估价函数f （n）= g（n）+ h（n）作为OPEN表中结点排序依据，则该算法就是A*算法。（）5在图搜索中，若与结点后继结点并非全部不可解，则它是可解。（）6. 任一表达式均可以转换成与/或形式。（ ）8. 专家系统瓶颈是知识获取。（）9. 对叶子结点进行静态估计后，为了计算非叶子结点估计值，必须从叶子结点向上倒 推计算。（ ）10. 人工智能所解决问题是一般数值计算或数据处理问题。11. 第一个人工智能程序设计语言是表处理语言，它于1960年在美国设计实现。12. 耦合性语言意为将具有规约语义函数语言和具有归结语义逻辑型语言组合在一起， 并在两者间提供接
9、口。13. 旦推出空子句，则说明子句集S是可满足。、14. 公式合一唯一。、15. 与或图通常称为状态图。16. 归结原理除了能用于对已知结果证明外，还能用于对未知结果求解。17. 规则演绎系统，是一种基于谓词逻辑产生式系统。18. OPEN表动态数据结构，用于专门登记已经考查过节点。19. 在与或图中，无子节点节点称为端节点。20. 解树代价就是树根代价。21. 模糊集合与其隶属函数是等价。22. 公式Skolem标准型与原公式等值23. 产生式就是逻辑蕴涵式。24. 正向推理是自底向上综合过程，而反向推理则是自顶向下分析过程。25. 框架适合表达结构性知识。26. 语义网络是由节点和边组成
10、一种有向网，可用于表示事物间关系。27. 确定性理论是一种精确推理模型。28. 基本概率分配函数之值是概率。29. 黑板模型适于求解那些大型复杂且可分解为一系列层次化子问题问题。30. 自然语言理解包括语音理解和文字理解。31. 在谓词逻辑中，由于子句中含有变元，所以不能直接消去互补文字，需要用最一般 合一对变元进行代换，然后才能进行归结四、名词解释1. 可解结点2. 专家系统3. 状态空间4. 产生式系统5. 图灵测试(Turing Test)6. 盲目搜索7. 估价函数8. 人工智能9. 合适公式10. W差异集合11. 机器学习12. 产生式13. 启发式搜索14. 归结原理15. 原子
11、集五、论述题简答题1. 规则演绎系统和产生式系统有哪几种推理方式？各自特点为何？2. 从概念结构而言，专家系统有哪些部分构成？各部分作用是什么？3. 人工智能基本技术有哪些？并简述各种技术。4. 不确定性推理与通常确定性推理有哪些差别？证明题5.设有子句集：S = JiICx)v RCx),1 Ca), -R(y)v -L(y),L(a)其中I (x )v R(x)是目标公式否定后得到子句。现要求用线性输入策略对子句集进行归 结。6 已知F:(Vx)(3y)(A(x, y) A B(y) t (3y)(C(y) A D(x, y)G:(3x)(C(x) t (Vx)(Vy)(A(x, y) t
12、B(y)求证：G是F逻辑结论7. 用海伯伦定理证明下列子句集不可满足。S = P v Q, P v Q, P vQ,P vQ8用归结方法证明下列公式为恒真。(H (x) t M (x) a H (a) t M (a)计算题9用一阶谓词逻辑表示下列英语句子(1) A computer system is intelligent if it can perform a task, which if performed by a human, requires intelligence.(2) A formula whose main connective is a f is a equivalen
13、t to some formula whose main connective is a V.(3) If the input to unification algorithm is a set of unifiable expressions, the output is themgu; if the input is a set of non-unifiable expressions, the output is FALL. 10设有一组规则，推理网络如图所示。Rule1:IFE1AE2THENE3=a1, a2CF=0.2, 0.6Rule2:IFE5AE8THENE4=bCF=0.8Rule3:IFE3THENH=h1, h2,h3 CF=0.2, 0.5, 0.3Rule4:IFE4THENH= h1, h2,h3 CF=0.3, 0.4, 0.1Rule5:IFE6VE7THENE8CF=0.8已知：CF(EJ=0.7CF(E2)=0.8CF(E5)=0.6CF(E6)=0.4CF(E7)=0.9U = 20试用 D-S 证据理论求出 CF（H）。11将下列谓词公式化成相应子句集。(1) Vx3y3zP(x) T VxQ(x, y) T R(z)(2) VxyVz:uVv3w(P(x, y, z,u,v, w) a Q(x, y, z,u,v, w) vR(x,
