人工智能与机器翻译期末复习题

名词解释（5X3‘）15’兼类（P121）：一个单词既可以作名词动词又可以作其他词类机器翻译：用计算机软件代替人做的书面翻译组合型歧义：一个字与前面的字成词,与后面的字成词,合起来也成词。交集型歧义（P117）：一个字与前面的字成词,与后面的字也成词。人工智能：用计算机硬件、软件模拟人的行为，解决人类目前尚未认识清楚的问题。人工智能软件的三大技术：知识表示、知识推理、知识获取。语料库：单词、短语和句子组成的数据库。知识工程：包括人工智能软件技术的工程。（知识工程是以知识为基础的系统，就是通过智能软件而建立的专家系统）深度学习：一步一步在丰富起来的特征规律引导下，由浅入深完成推理的方法。语用分析：分析成语和习惯用语的方法。题解P36例2.1、2.2例2.1 设有下列语句：（1）高山比他父亲出名。（2）刘水是计算机系的一名学生，但他不喜欢编程序。（3）人人爱劳动。为了用谓词公式表示这些语句，应先定义谓词：    BIGGER(x,y):x比y出名    COMPUTER(x):x是计算机系的学生    LIKE(x,y):x喜欢y    LOVE(x,y):x爱y    M(x):x是人定义函数father(x)表示从x到其父亲的映射此时可用谓词公式把上述三个语句表示为：（1）BIGGER(高山，father(x)) （2）COMPUTER(刘水)∧∽LIKE（刘水，程序）（3）（∀x）（M(x) → LOVE(x,劳动)）例2.2 设有下列语句：（1）自然数都是大于零的整数。（2）所有整数不是偶数就是奇数。（3）偶数除以2是整数。定义谓词如下：N(x):x是自然数I(x):x是整数E(x):x是偶数O(x):x是奇数GZ(x):x大于零另外，用函数S（x）表示x除以2。此时，上述三个句子可用谓词公式表示为：        （∀x）(N(x) →GZ(x)∧I(x))        (∀x)（I(x) →E(x)∨O(x））        （∀x）(E(x) →I(S(x)))论述（4X5‘）20’阐述深度、广度、代价驱动搜索方法。（P68）答：广度优先搜索法：对全部节点沿广度进行横向扫描，按各节点生成的先后次序，先生成、先检查、先扩展，沿广度遍历所有节点。深度优先搜索法：每一次扩展最晚生成的子节点，沿着最晚生成的子节点分支，逐级纵向深入发展。  代价驱动搜索法：依据初始节点到它们各自所付出的代价大小进行排序，代价小的节点放在前面扩展，周而复始重复上述操作，直到找到目标节点为止。智能软件的核心组成部分。答：数据库、控制程序、知识库或规则集。举例说明专业人工智能和广义人工智能的区别。广义:能够代替人类做任何事情功能的即可 专业:用计算机软件模拟人的行为以解决人类目前尚未认识清楚的问题阐述人工智能软件和常规软件的区别。答：普通软件只有控制集与数据库集；智能软件具有控制集与数据库集，还有知识库或者规则集。试述规则不一致的规则与原因（P77）答：（1）循环规则：由数个规则的前提和结论形成一个循环链，最终由末尾规则的结果子句推出起始规则的前提部分；（2）冲突规则：两个规则的前提条件等价，但一个或多个结果子句有矛盾或者前提子句有矛盾而结论部分完全等价；也有可能由多条规则链形成冲突规则集；（3）冗余规则：两个规则的前提条件等价，一个或多个子结果子句也等价；（4）从属规则：两个规则有相同的结果，但其中一个包含有多余的约束条件。简述三次人工智能的高潮及原因答：1956年，人工智能诞生；1981年，日本研制智能机，各个国家不甘落后；2017年，计算机软件战胜围棋冠军，人工智能备受瞩目。阐述类比搜索方法的基本思想。（P75）答：利用类比获得与新问题相似的过去问题的求解过程，作为启发信息来指导新问题的求解，这样可以缩小搜索范围，降低问题求解的复杂性。阐述机器学习的两种方式答：狭义：指人们通过系统设计,程序编制和人机交互,使机器获取知识。广义：指机器自动或半自动地获取知识。四、自然语言处理的概念1.试述歧义问题的种类。（P129）答：①词组的多义产生的歧义；②由计算机程序在自动分词阶段产生的歧义；③由词典大小产生的歧义；④由自然语言的二义性产生的歧义。2.人工智能、知识工程、专家系统的区别。答：专家系统：是人工智能特定领域技术；   知识工程：就是人工智能的软件技术；   人工智能：不仅是软件技术还有硬件技术。3.试述机器翻译的四种方法。（P88的四个小标题）答：①基于分析和转换的机器翻译方法。②基于中间语言的机器翻译方法。词“了”和动词“解”的串联组合产生的。  例如，在句子“只要努力地学就可以学会”中，歧义切分字段“地学”是由助词“地”和动词“学”的串联组合产生的。  (9) 连词十副词：例如，在句子“日本保留和尚使用的古代庙宇已经不多了”中，歧义切分字段“和尚”是由连词“和”与副词“尚”的串联组合产生的。七、证明题P64-P65例3-2用于句法分析的产生式模块经过改进,但仍包含三个基本组成部分:(1) 事实库:改进后的词语库,它进行了词类标注等.如,的/P;涌现/V;价值/A;技术/N; 产品/N;科技园/N;高新/DET…(2) 规则集:存储有关语法的状态转移、性质变化等规则的过程性知识。(3) 控制器:将规则与事实进行匹配,控制句法分析过程。例: 定义分析有限个汉语句子的产生式规则(限于篇幅,仅选有关一小部分), 终结目标S。        (1) N→NP                   (2) A  NP→NP        (3) DET  NP→DNP    (4) P  DNP→PP          (5) DNP  PP→DNP    (6) V  DNP→VP         (7) DNP  VP→S  下面用计算机程序(产生式模块)来分析一个汉语句子是否合法: "高新技术的高新价值产品涌现高新科技园". 算法执行过程: 经自动分词和算法E1,已得到: DET  N  P  DET  A  N  V  DET  N 继续执行算法E2～E6, 将N→NP(1): DET  NP  P  DET  A  NP  V  DET  NP 将A  NP→NP(2): DET  NP  P  DET  NP  V  DET  NP 将DET