北语17春《人工智能导论》作业1.docVIP

2017秋北语17春《人工智能导论》作业1 一、单选题（共 10 道试题，共 40 分。） 1. 要用产生式系统来求解一个具体的问题，需要把这个问题的叙述转化为产生式系统的三个组成部分，在人工智能中通常称为＿。 A. 问题的表示 B. 产生式规则集 C. 控制系统 D. 综合数据库 正确答案： 2. 在＿年，人工智能作为一门学科正式诞生于美国。 A. 1950 B. 1954 C. 1956 D. 1960 正确答案： 3. 用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. A∧B→C；2. A∧C→D；3. B∧C→G；4. B∧E→F；5. D→E；已知：A，B 求：F。设综合数据库用集合{x}表示，其中x为字符。采用顺序排队的控制策略。初始状态{A，B}。当可触发规则为(3)(5)时，执行被触发规则为＿。 A. (2) B. (3) C. (4) D. (5) 正确答案： 4. 在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题＿。 A. 综合数据库 B. 规则集合 C. 初始状态和结束状态（目标状态） D. 搜索策略 正确答案： 5. 用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. A∧B→C；2. A∧C→D；3. B∧C→G；4. B∧E→F；5. D→E；已知：A，B 求：F。设综合数据库用集合{x}表示，其中x为字符。采用顺序排队的控制策略。初始状态{A，B}。当执行被触发规则(1)后，综合数据库中字符为＿。 A. AB B. ABC C. ABCD D. ABCDG 正确答案： 6. 用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. A∧B→C；2. A∧C→D；3. B∧C→G；4. B∧E→F；5. D→E；已知：A，B 求：F。设综合数据库用集合{x}表示，其中x为字符。采用顺序排队的控制策略。初始状态{A，B}。当可触发规则为＿时，执行被触发规则（2）。 A. (3)(5) B. (2)(5) C. (2)(3) D. (4)(5) 正确答案： 7. 使用回溯策略首要的问题是＿。 A. 要研究在什么情况下应该回溯，即要确定回溯条件的问题。 B. 如何利用有用知识进行规则排序，以减少回溯次数。 C. 在问题求解过程中，有时会发现应用一条不合适的规则会阻挠或拖延达到目标的过程。 D. 先试一试某一条规则，如果以后发现这条规则不合适，则允许退回去，另选一条规则来试。 正确答案： 8. 我国是从＿年才开始人工智能课题的研究，主要在定理证明、汉语自然语言理解、机器人及专家系统方面设立课题，并取得一些初步成果。 A. 1978 B. 1960 C. 1950 D. 1959 正确答案： 9. 一组＿相当于系统的知识库，它采用IF 前件 THEN 后件的形式，来表达求解问题所需要的知识。 A. 数据库 B. 产生式规则集 C. 控制系统 D. 综合数据库 正确答案： 10. 用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. A∧B→C；2. A∧C→D；3. B∧C→G；4. B∧E→F；5. D→E；已知：A，B 求：F。设综合数据库用集合{x}表示，其中x为字符。采用顺序排队的控制策略。初始状态{A，B}。下列结束条件正确的是：＿。 A. F∈{x}，当目标F在综合数据库中出现时，则F被求得。 B. F∈{x}，当目标F在综合数据库中出现时，则F一定不被求得。 C. F不包含于{x}，当目标F不在综合数据库中出现时，则F被求得。 D. F不包含于{x}，当目标F不在综合数据库中出现时，则F一定被求得。 正确答案： 17春《人工智能导论》作业1 二、判断题（共 12 道试题，共 48 分。） 1. PRODUCTION相当于对问题直接进行求解，而SPLIT则是对问题进行归约求解。 A. 错误 B. 正确 正确答案： 2. 双向产生式系统则是正向推理和逆向推理同时使用的产生式系统。 A. 错误 B. 正确 正确答案： 3. 高效率的求解过程与有效的控制策略紧密相关，而问题的表示（即综合数据库和规则集的描述）往往对求解时耗费的工作量也有很大的影响。 A. 错误 B. 正确 正确答案： 4. 可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解，从而提高问题求解的效率。 A. 错误 B. 正确 正确答案： 5. 规则表达的可以是与待求解的问题有关的客观规律方面的知识，也可以是对求解问题有帮助的策略方面的知识。 A. 错误 B. 正确 正确答案： 6. 当一个规则的前件被综合数据库中的数据满足时，该规则称为被触发规则。 A. 错误 B. 正确 正确答案： 7. 产生式系统的综合数据库是指对问题状态的