2009AI试卷A 浙江工业大学 人工智能 考试

《人工智能基础》试卷A一、单项选择题（每题2分，共30分）1. AI的是哪两个英文单词的缩写（）A. Automatic IntelligenceB. Artificial IntelligenceC. Automatic InformationD. Artificial Information2. 下列不属于人工智能学派的是（）A. 符号主义B. 机会主义C. 行为主义D. 连接主义3. 人工智能的概念最早是由哪一位科学家提出来的（）A. 麦卡锡B. 图林C. 冯·诺依曼D. 明斯基4. 要想让机器具有智能，必须让机器具有知识。

因此，在人工智能中有一个研究领域，主要研究计算机如何自动获取知识与技能，实现自我完善，这门研究分支学科叫（）A. 专家系统B. 机器学习C. 神经网络D. 模式识别5. 从已知事实出发，通过规则库求得结论的产生式系统的推理方式是（）A. 正向推理B. 反向推理C. 双向推理D. 目标驱动推理6. 语义网络表达知识时，有向孤AKO链、ISA链是用来表达节点知识的（）A. 无悖性B. 可扩充性C. 继承性D. 鲁棒性7. 已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。

这种知识表示法叫（）A. 状态空间法B. 问题归约法C. 谓词逻辑法D. 语义网络法8. 或图通常称为（）A. 框架网络B. 语义图C. 博弈图D. 状态图9. 反演归结（消解）证明定理时，若当前归结式是（）时，则定理得证A. 永真式B. 包孕式C. 空子句D. 析取式10. MGU是（）A. 最一般合一B. 最一般替换C. 最一般谓词D. 基替换11. 如果在大型数据集上训练决策树。

为了花费更少的时间来训练这个模型，下列哪种做法是正确的（）A. 增加树的深度B. 增加学习率C. 减少树的深度D. 减少树的数量12. 下列选项哪个不是完备的规则策略（）A. 删除策略B. 支撑集策略C. 线性归结D. 线性输入策略13. 下列机器学习方法不属于基于获取知识的表示分类的是（）A. 产生式规则B. 归纳推理C. 决策树D. 神经网络14. 下列关于不确定性知识描述错误的是（）。

一、选择题(每题1分，共15分)1、AI的英文缩写是A)Automatic Intelligence B)Artifical IntelligenceC)Automatice Information D)Artifical Information2、反演归结（消解）证明定理时，若当前归结式是（）时，则定理得证。

A)永真式B)包孕式（subsumed）C)空子句3、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是A)正向推理B)反向推理C)双向推理4、语义网络表达知识时，有向弧AKO 链、ISA 链是用来表达节点知识的（）。

A)无悖性B)可扩充性C)继承性5、(A→B)∧A => B是A)附加律B)拒收律C)假言推理D)US6、命题是可以判断真假的A)祈使句B)疑问句C)感叹句D)陈述句7、仅个体变元被量化的谓词称为A)一阶谓词B)原子公式C)二阶谓词D)全称量词8、MGU是A)最一般合一B)最一般替换C)最一般谓词D)基替换9、1997年５月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（）A）深蓝B）IBM C）深思D）蓝天10、下列不在人工智能系统的知识包含的4个要素中A)事实B)规则C)控制和元知识D)关系11、谓词逻辑下，子句, C1=L∨C1‘, C2= ¬ L∨C2‘,若σ是互补文字的（最一般）合一置换，则其归结式C=（）A) C1’σ∨C2’σB)C1’∨C2’C)C1’σ∧C2’σD)C1’∧C2’12、或图通常称为A）框架网络B)语义图C)博亦图D)状态图13、不属于人工智能的学派是A)符号主义B)机会主义C)行为主义D)连接主义。

14、人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是A)明斯基B).扎德C)图林D)冯.诺依曼15.要想让机器具有智能，必须让机器具有知识。

一、选择题（每题1分，共15分)1、AI的英文缩写是A)Automatic Intelligence B)Artifical IntelligenceC)Automatice Information D）Artifical Information2、反演归结（消解）证明定理时，若当前归结式是（)时，则定理得证。

A)永真式B）包孕式（subsumed) C)空子句3、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是A）正向推理B）反向推理C）双向推理4、语义网络表达知识时，有向弧AKO 链、ISA 链是用来表达节点知识的（）。

A）无悖性B）可扩充性C)继承性5、（A→B）∧A =〉B是A)附加律B）拒收律C）假言推理D)US6、命题是可以判断真假的A)祈使句B)疑问句C）感叹句D)陈述句7、仅个体变元被量化的谓词称为A）一阶谓词B)原子公式C)二阶谓词D)全称量词8、MGU是A）最一般合一 B)最一般替换C)最一般谓词D)基替换9、1997年５月，著名的“人机大战”，最终计算机以3。

5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（）A）深蓝B）IBM C）深思D）蓝天10、下列不在人工智能系统的知识包含的4个要素中A)事实B）规则C）控制和元知识D）关系11、谓词逻辑下，子句，C1=L∨C1‘, C2= ¬ L∨C2‘，若σ是互补文字的（最一般）合一置换，则其归结式C=（)A）C1’σ∨C2’σB）C1’∨C2’C）C1’σ∧C2'σD）C1’∧C2’12、或图通常称为A)框架网络B)语义图C）博亦图D）状态图13、不属于人工智能的学派是A)符号主义B)机会主义C)行为主义D)连接主义。

14、人工智能的含义最早由一位科学家于1950年提出,并且同时提出一个机器智能的测试模型,请问这个科学家是A)明斯基B).扎德C)图林D）冯.诺依曼15.要想让机器具有智能，必须让机器具有知识。

浙江工业大学2009/2010学年第一学期期终试卷人工智能及其应用A卷一、单选题（本题共8小题，每题2分，共16分）1. 在谓词公式中，连接词的优先级别从高到低排列是（）。

A．﹁，∨，∧，→，↔B．∧，∨，﹁，→，↔C．﹁，∧，∨，↔，→D．﹁，∧，∨，→，↔2. 在语义网络中，用（）来标明类与子类之间的关系。

A．实例联系 B. 泛化联系 C. 聚集联系 D. 属性联系3. 谓词公式G在海伯伦域上是不可满足的，则该公式在个体变量域D上是（）。

A．可满足的 B. 不可满足的 C. 无法确定4. 假设S是不可满足的，则（）一个归结推理规则的从S到空子句的推理过程。

A．存在 B. 不存在 C. 无法确定5. 在主观Bayes方法中，几率O(x)的取值范围为（）。

A．[-1, 1] B．[0, 1] C．[-1,∞）D．[0, ∞）6. 在可信度方法中，CF（H，E）的取值为（）时，前提E为真不支持结论H为真。

A．1 B. 0 C. <0 D. >07. 在深度优先搜索策略中，open表是（）的数据结构。

A．先进先出 B. 先进后出 C.根据估价函数值重排8. 归纳推理是（）的推理。

A．从一般到个别B．从个别到一般C．从个别到个别二、多选题（本题共5小题，每题2分，共10分）1. 人工智能研究的三大学派是( )。

A. 符号主义B.进化主义C.任知主义D.连接主义2. 对于框架表示法，下面叙述正确的是（）。

A．框架中，一个槽用于描述所论对象某一方面的属性，一个侧面用于描述相应属性的一个方面。

B．槽值可以是另一个框架的名字，从而实现一个框架对另一个框架的调用，表示出框架之间的纵向联系。

橫向C. 框架系统中问题的求解主要是通过匹配与填槽实现的。

D. 框架表示法不能表示具有因果关系的知识。

能3. 在主观Bayes推理中，充分性度量LS和必要性度量LN的取值下面哪些是合理的（）。

A．LS>1, LN >1 B．LS>1, LN<1C．LS<1, LN >1 D．LS<1, LN =14. 下面对专家系统叙述错误的是：( )。

一、选择题(每题1分，共15分)1、AI的英文缩写是A)Automatic Intelligence B)Artifical IntelligenceC)Automatice Information D)Artifical Information2、反演归结（消解）证明定理时，若当前归结式是（）时，则定理得证。

A)永真式B)包孕式（subsumed）C)空子句3、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是A)正向推理B)反向推理C)双向推理4、语义网络表达知识时，有向弧AKO 链、ISA 链是用来表达节点知识的（）。

A)无悖性B)可扩充性C)继承性5、(A→B)∧A => B是A)附加律B)拒收律C)假言推理D)US6、命题是可以判断真假的A)祈使句B)疑问句C)感叹句D)陈述句7、仅个体变元被量化的谓词称为A)一阶谓词B)原子公式C)二阶谓词D)全称量词8、MGU是A)最一般合一B)最一般替换C)最一般谓词D)基替换9、1997年５月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（）A）深蓝B）IBM C）深思D）蓝天10、下列不在人工智能系统的知识包含的4个要素中A)事实B)规则C)控制和元知识D)关系11、谓词逻辑下，子句, C1=L∨C1‘, C2= ¬ L∨C2‘,若σ是互补文字的（最一般）合一置换，则其归结式C=（）A) C1’σ∨C2’σB)C1’∨C2’C)C1’σ∧C2’σD)C1’∧C2’12、或图通常称为A）框架网络B)语义图C)博亦图D)状态图13、不属于人工智能的学派是A)符号主义B)机会主义C)行为主义D)连接主义。

14、人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是A)明斯基B).扎德C)图林D)冯.诺依曼15.要想让机器具有智能，必须让机器具有知识。

课程编号：COM07043 北京理工大学 2011 - 2012 学年第 一 学期2009级人工智能基础期末试题A 卷标准答案一、判断题（10分，每小题1分）1. 由于存在反向传播，BP 神经网络为反馈型网络。

（ × ）2. 进化计算方法中的“群体”和群智能优化方法中的“群体”没有区别。

（ × ）3. 蚁群优化算法中，蚂蚁根据信息素对路径的选择是确定性的。

（ × ）4. 自组织特征映射网的学习方式为误差修正型学习。

（ × ）5. 强化学习是一种特定的监督学习方法。

（ × ）6. 离散函数可表示为决策树的形式。

（ √ ）7. 代表Strong AI 的思想实验是图灵测试。

（ × ）8. 机器学习的计算实质是函数估计。

（ √ ）9. A*算法中，在满足可容许性条件的前提下，启发式函数值越大越好。

（ √ ） 10.机器学习中的奥坎姆剃刀原则表明应优先选择形式更为复杂的函数。

（ × ）二、填空题（20分，每空2分）1. Nouvelle AI 的计算目标是在 状态或感知 和 行动或反应 之间建立映射关系。

2. Particle Swarm Optimization 算法中的启发式信息是 其他粒子的求解结果 。

3. 给定两组数据，其中第一组数据为()(){}5,3,4,2, 第二组数据为()(){}0,1,1,0， 则用于分类这两组数据的感知器可以是：。

4. 语句“每个人都爱他的父亲或母亲”的一阶谓词逻辑表达式可以是 ()()()()()()x Father x Loves x Mother x Loves x Person x ,,∨→∀ 。

5. 给定二维数据集：A 1(2,10), A 2(2,5),B 1(5,8), B 2(7,5)用k -均值聚类聚成两簇（采用欧几里德距离，初始时用 A 1, B 1作为簇的均值），则迭代一次后，簇均值变为 (2,10)和(14/3, 6) 。

人工智能期末测试试卷(A卷)(解析版)题目一1. 请简述人工智能（Artificial Intelligence）的定义和应用领域。

解析一人工智能是指通过模拟人类智能的技术和方法来实现机器智能的一门科学。

其应用领域广泛，包括但不限于以下几个方面：- 机器研究（Machine Learning）：通过大量数据和算法让机器从中研究、改进和适应。

- 自然语言处理（Natural Language Processing）：使机器能够理解和处理人类语言。

- 专家系统（Expert Systems）：通过模拟专家经验和知识来解决特定问题。

题目二2. 请简要解释机器研究中的监督研究和无监督研究的区别，并给出一个应用示例。

解析二一个应用示例是：根据房屋的大小、地理位置、房间数量等特征来预测房屋价格。

若提供了许多已知价格的房屋数据来训练机器，那么可以应用监督研究来建立一个预测模型。

无监督研究则可以通过聚类算法自动将相似特征的房屋归类到一起。

题目三3. 请解释神经网络（Neural Network）的结构和工作原理。

解析三神经网络由多个节点（神经元）和连接这些节点的权重组成。

它包含输入层、隐藏层和输出层，信息通过层与层之间的连接传递。

神经网络的工作原理是通过反向传播算法进行训练和调整权重，从而研究输入与输出之间的关系。

当输入数据通过神经网络，经过一系列的权重计算和激活函数处理后，最终产生输出结果。

题目四4. 请描述自然语言处理中的词嵌入（Word Embedding）技术及其作用。

解析四词嵌入是一种将单词映射到低维向量空间的技术，将单词转换为实数向量，使得单词的语义和语法关系能够在向量空间中保持。

词嵌入的作用是将自然语言处理问题转化为向量空间计算，使得机器能够更好地理解和处理文本。

通过词嵌入，我们可以计算词语的相似性，进行词性标注、句法分析等任务。

题目五5. 简述强化研究（Reinforcement Learning）的基本原理和应用场景。

一、选择题(每题1分，共15分)1、AI的英文缩‎写是A)Automa‎ti c Intell‎i gence‎B)Artifi‎cal Intell‎i gence‎C)Automa‎ti ce Inform‎a tion D)Artifi‎c al Inform‎a tion2、反演归结（消解）证明定理时，若当前归结式‎是（）时，则定理得证。

A)永真式B)包孕式（subsum‎e d）C)空子句3、从已知事实出‎发，通过规则库求‎得结论的产生‎式系统的推理‎方式是A)正向推理B)反向推理C)双向推理4、语义网络表达‎知识时，有向弧AKO‎链、ISA链是用来表达‎节点知识的（）。

A)无悖性B)可扩充性C)继承性5、(A→B)∧A => B是A)附加律B)拒收律C)假言推理D)US6、命题是可以判‎断真假的A)祈使句B)疑问句C)感叹句D)陈述句7、仅个体变元被‎量化的谓词称‎为A)一阶谓词B)原子公式C)二阶谓词D)全称量词8、MGU是A)最一般合一B)最一般替换C)最一般谓词D)基替换9、1997年５‎月，著名的“人机大战”，最终计算机以‎3.5比2.5的总比分将‎世界国际象棋‎棋王卡斯帕罗‎夫击败，这台计算机被‎称为（）A）深蓝B）IBM C）深思D）蓝天10、下列不在人工‎智能系统的知‎识包含的4个‎要素中A)事实B)规则C)控制和元知识‎ D)关系11、谓词逻辑下，子句, C1=L∨C1‘, C2= ¬ L∨C2‘, 若ζ是互补文‎字的（最一般）合一置换，则其归结式C‎=（）A) C1’σ∨C2’σB)C1’∨C2’C)C1’σ∧C2’σD)C1’∧C2’12、或图通常称为‎A）框架网络B)语义图C)博亦图D)状态图13、不属于人工智‎能的学派是A)符号主义B)机会主义C)行为主义D)连接主义。

14、人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是A)明斯基B).扎德C)图林D)冯.诺依曼15.要想让机器具‎有智能，必须让机器具‎有知识。

一、选择题(每题1分，共15分)1、AI的英文缩写是A)Automatic Intelligence B)Artifical IntelligenceC)Automatice Information D)Artifical Information2、反演归结（消解）证明定理时，若当前归结式是（）时，则定理得证。

A)永真式B)包孕式（subsumed）C)空子句3、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是A)正向推理B)反向推理C)双向推理4、语义网络表达知识时，有向弧AKO 链、ISA 链是用来表达节点知识的（）。

A)无悖性B)可扩充性C)继承性5、(A→B)∧A => B是A)附加律B)拒收律C)假言推理D)US6、命题是可以判断真假的A)祈使句B)疑问句C)感叹句D)陈述句7、仅个体变元被量化的谓词称为A)一阶谓词B)原子公式C)二阶谓词D)全称量词8、MGU是A)最一般合一B)最一般替换C)最一般谓词D)基替换9、1997年５月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（）A）深蓝B）IBM C）深思D）蓝天10、下列不在人工智能系统的知识包含的4个要素中A)事实B)规则C)控制与元知识D)关系11、谓词逻辑下，子句, C1=L∨C1‘, C2= ¬ L∨若σ是互补文字的（最一般）合一置换，则其归结式C=（）A) C1’σ∨C2’σB)C1’∨C2’C)C1’σ∧C2’σD)C1’∧C2’12、或图通常称为A）框架网络B)语义图C)博亦图D)状态图13、不属于人工智能的学派是A)符号主义B)机会主义C)行为主义D)连接主义。

14、人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是A)明斯基B).扎德C)图林D)冯.诺依曼15.要想让机器具有智能，必须让机器具有知识。

一、选择题(每题1分，共15分)1、AI的英文缩写是A)Automatic Intelligence B)Artifical IntelligenceC)Automatice Information D)Artifical Information2、反演归结（消解）证明定理时，若当前归结式是（）时，则定理得证。

A)永真式B)包孕式（subsumed）C)空子句3、从已知事实出发，通过规则库求得结论的产生式系统的推理方式是A)正向推理B)反向推理C)双向推理4、语义网络表达知识时，有向弧AKO 链、ISA 链是用来表达节点知识的（）。

A)无悖性B)可扩充性C)继承性5、(A→B)∧A => B是A)附加律B)拒收律C)假言推理D)US6、命题是可以判断真假的A)祈使句B)疑问句C)感叹句D)陈述句7、仅个体变元被量化的谓词称为A)一阶谓词B)原子公式C)二阶谓词D)全称量词8、MGU是A)最一般合一B)最一般替换C)最一般谓词D)基替换9、1997年５月，著名的“人机大战”，最终计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败，这台计算机被称为（）A）深蓝B）IBM C）深思D）蓝天10、下列不在人工智能系统的知识包含的4个要素中A)事实B)规则C)控制和元知识D)关系11、谓词逻辑下，子句, C1=L∨C1‘, C2= ¬ L∨C2‘,若σ是互补文字的（最一般）合一置换，则其归结式C=（）A) C1’σ∨C2’σB)C1’∨C2’C)C1’σ∧C2’σD)C1’∧C2’12、或图通常称为A）框架网络B)语义图C)博亦图D)状态图13、不属于人工智能的学派是A)符号主义B)机会主义C)行为主义D)连接主义。

14、人工智能的含义最早由一位科学家于1950年提出，并且同时提出一个机器智能的测试模型，请问这个科学家是A)明斯基B).扎德C)图林D)冯.诺依曼15.要想让机器具有智能，必须让机器具有知识。

试卷答案一、单选题（本题共8小题，每题2分，共16分）D ， B ，B ，A ，D ，C ，B ，B二、多选题（本题共5小题，每题2分，共10分）A B D ，A C ，B C D ，B C D ，B D三、填空题（本题共5小题，每个空格1分，共14分） 1.规则库、推理机、综合数据库，2.下限或信任 ，上限或似然或不可驳斥 ，不知道，0.15 ，3. 9 ， 1 ，Sigmoid 型函数 或11xe α-+，其中1α=，4. 反向学习或反向传播，5. 选择或复制 ， 交叉 ， 变异 。

四、（8分）解一：定义谓词T （x ）表示x 说真话。

如果A 说真话，则有()()()T A T B T C →⌝∧⌝； 如果A 说假话，则有()()()T A T B T C ⌝→∨； 同理，有()()()T B T A T C →⌝∧⌝，()()()T B T A T C ⌝→∨，()()()T C T A T C →⌝∨⌝。

结论的否定为()T C ⌝。

——（3分） 可得子句集为1）()()T A T B ⌝∨⌝，2）()()T A T C ⌝∨⌝，3）()()()T A T B T C ∨∨，4）()()T B T C ⌝∨⌝，5）()()()T C T B T A ⌝∨⌝∨⌝，6）()T C ⌝。

——（3分） 显然，子句3）和5）归结，可得NIL 。

因而即证。

——（2分） 或解二：用求解问题的方法来证明。

五、（8分）解：CF （E 2）＝0.5×max{0, CF (E 1)}=0.25， CF （E 4）＝0.8×max{0, CF (E 2 And E 3)}=0.2， CF 3（H ）＝0.7×max{0, CF (E 4)}=0.14 ，CF 4（H ）＝0.9×max{0, CF (E 3 Or E 5)}=0.54，CF （H ）＝CF 3（H ）＋CF 4（H ）－CF 3（H ）×CF 4（H ）＝0.6044。