2019年人工智能复习题及答案
- 格式:pdf
- 大小:861.22 KB
- 文档页数:34
2019年公需科目:人工智能与健康考试题 1一、判断题(每题2分)1.信息化社会的显著特征是计算机、互联网、物联网技术发展,人工智能技术进步。
正确2.当前,智慧社区建设集中地较密集,发展比较平衡。
错误3.虽然在中国各个地方面临的人口老龄化压力是不同的,但是智慧养老在各地方的推进进程是一样的。
错误4.信息孤岛指的是虽然没有形成科学共同体,但是有足够的共识。
错误5.大数据的价值重在挖掘,而挖掘就是分析。
正确6.Variety指的是实时获取需要的信息。
错误7.“互联网+”对传统行业的影响巨大而深远,它将来会替代传统行业。
错误8.“互联网+”行动将重点促进以移动互联网、云计算、物联网、大数据等与现代制造业相结合。
正确9.麦特卡尔夫定律指的是在当前我们凡是一个成功的商业运作,总是把价格最低的资源尽可能消费掉,来保留价格最贵的资源。
正确10.大数据要跟“互联网+医疗健康”紧密地结合起来,国家明确的支持“互联网+医疗”、“互联网+健康”。
所以在新的医改背景下,互联网医疗跟大数据的结合将会取得更重要的发展。
正确11.大数据会带来机器智能,提升计算机的智能程度,但它是永远不会超过人类的智能。
错误12.《为人工智能的未来做好准备》报告中说明了人工智能的潜力释放是依赖于政府作用的发挥。
正确13.《在英国发展人工智能》中提出了:数据、技术、研究、政策上的开放和投入四个方向。
正确14.美国共有33个州可以共享数据。
正确15.1956年10月,中国科学院筹建了中科院自动化及远距离操纵研究所(后更名为中科院自动化所)。
正确16.个人信息安全基本原则有权责一致、目的明确、选择同意、最多错误17.公立医院改革中心问题是坚持公益性。
正确18.经验医学是指医生从病案和以往诊断中找共同的信息,形成大数据,利用大数据反过来支持医生在同等情况下按统一的临床路径治疗。
错误19.建立伦理道德多层次判断结构及人机协作的伦理框架,制定人工智能产品研发设计人员的道德规范和行为守则。
第一章已完成成绩:100.0分1【单选题】AI时代主要的人机交互方式为()。
•A、鼠标•B、键盘•C、触屏•D、语音+视觉我的答案:D得分:10.0分2【单选题】首个在新闻报道的翻译质量和准确率上可以比肩人工翻译的翻译系统是()。
•A、苹果•B、谷歌•C、微软•D、科大讯飞我的答案:C得分:10.0分3【多选题】属于家中的人工智能产品的有()。
•A、智能音箱•B、扫地机器人•C、声控灯•D、个人语音助手我的答案:ABD得分:10.0分4【多选题】智能推荐系统的特点包括()。
【多选题】一般来说,扫地机器人必需的传感器有()。
•A、距离传感器•B、超声波雷达传感器•C、悬崖传感器•D、温度传感器我的答案:ABC得分:10.0分6【判断题】在神经网络方法之前,机器翻译主要是基于统计模型的翻译。
()我的答案:√得分:10.0分7【判断题】人工智能具有学会下棋的学习能力,是实现通用人工智能算法的基础。
() 我的答案:√得分:10.0分8【判断题】智能家居应该能自动感知周围的环境,不需要人的操控。
()我的答案:√得分:10.0分9【判断题】智能音箱本质上是音箱、智能语音交互系统、互联网、内容叠加的产物。
() 我的答案:√得分:10.0分10【判断题】基于句法的机器翻译是目前较为流行的翻译方法,基本达到了预期的理想。
() 我的答案:×得分:10.0分第二章已完成成绩:100.0分1【单选题】被誉为计算机科学与人工智能之父的是()。
•B、费根鲍姆•C、纽维尔•D、西蒙我的答案:A得分:10.0分2【单选题】最早提出人工智能(Artificial Intelligence)一词的人是()。
•A、约翰·麦卡锡•B、马文·闵斯基•C、克劳德·香农•D、艾伦·纽厄尔我的答案:A得分:10.0分3【单选题】根据科学流行定义,人工智能就是和人类()相似的计算机程序。
•A、思考方式•B、表达方式•C、行为方式•D、外观外貌我的答案:C得分:10.0分4【多选题】关于人工智能的概念,下列表述正确的有()。
.2019 年公需科目:人工智能与健康考试题一、判断题(每题 2 分)1.自 2013 年起,人们探讨的主题已经从老年科学领域转变到技术科学领域。
正确错误 2.马斯洛的需求层次理论认为,人类需要的最高层次是自我实现。
正确错误 3.有了智慧养老这一为老人量身打造的机构,作为子女就可以不用承担责任了。
正确错误4.大数据与云计算二者结合,将给世界带来一场深刻的管理技术革命与社会治理 创新。
正确错误 5.世界卫生组织的 193 个成员国中有 114 个建立了医疗保障制度。
正确错误 6.人们从信息的被动创造者变成了主动接受者。
正确错误 7.当前社会中,最为突出的大数据环境是物联网。
正确错误 8.大数据特征是数据量很大,价值密度很高,同时它的价值总量很高,它对于商..业有很大的商业价值。
正确 错误9.当前世界的四大趋势包括“经济全球化”、“全球城市化”、“全球信息化” 和“城市工业化”。
正确 错误 10.医疗大数据主要来源于制药企业、临床数据、社保基金利用率和患者的数据。
正确 错误 11.推动大数据在健康档案和数据服务等方面的应用,具有重要的意义。
正确 错误 12.韩国制定了《智能机器人开发和普及促进法》。
正确 错误 13.GDPR 中指出数据主体具有八项权利。
正确 错误 14.美国共有 33 个州可以共享数据。
正确 错误 15.1956 年 10 月,中国科学院筹建了中科院自动化及远距离操纵研究所(后更 名为中科院自动化所)。
正确..错误 16.我国人工智能发展历程艰辛波折最终蓬勃发展。
正确 错误 17.超强人工智能是能够达到人类级别的人工智能程序。
正确 错误 18.经验医学是指医生从病案和以往诊断中找共同的信息,形成大数据,利用大 数据反过来支持医生在同等情况下按统一的临床路径治疗。
正确 错误 19.建立健全私密性好的人工智能监管体系,促进人工智能行业和企业自律,加 强人工智能网络安全技术研发。
一、判断题(每题2分)1.智慧社区包含的核心内容是它可以起到一个重要的桥梁作用,通过信息的收集,通过大数据的分析,通过物联网使服务的提供能够和需求结合在一起,最终使人们得到更加优质的、更加相对便宜的、更加有效的、更加个性化的服务。
7正确一错误2.农业社会的显著特征是以个人为个人提供基础服务为基础。
:正确「错误3.尽管中国2015年全面实施“二孩”政策,但对于人口老龄化的发展趋势是没有根本改变的。
"正确「错误4.受尊重需求是马斯洛的需求层次理论中的最高层次。
一正确工错误5.养老服务链的形成可以直接使得老年服务商有针对性的布局服务网,提高效率。
「正确不错误6.在老人生活中安装监控摄像头只是为了能更好的保障老人安全,不会影响日常独立生活。
一正确:错误————————————————————————————————————————————————————————————————————————7.智慧养老若想实现自身价值,就必须将风险和预警服务结合起来。
一错误8.当前社会中,最为突出的大数据环境是物联网。
-正确‘错误9.日常生活中,我们的一举一动都在制造数据。
"正确一错误10.云计算提供的支撑技术,有效地解决了大数据的分析、研发的问题。
:正确「错误11.以大数据来促进我们健康管理的个性化和多元化。
7正确一错误12.医疗大数据主要来源于制药企业、临床数据、社保基金利用率和患者的数据。
:正确一错误13.医疗健康数据的应用主要有药物研究、门诊诊断、病人行为及其相关数据与管理医疗社保基金。
:正确「错误14.人工智能在国际关系方面提出了新要求和挑战。
正确15.美国提议运用机器人技术来解决人口减少问题等社会课题。
-正确‘错误16.英国会议提出《机器人基本法案》。
「正确,错误17.2018年,国务院印发并实施《新一代人工智能发展规划》。
「正确二错误18.从1996年以来,每年发表的AI论文数量增加了 6倍以上。
公需科目:2019人工智能与健康试题及答案随着科技的飞速发展,人工智能已经成为当今社会的热门话题,并在医疗健康领域展现出了巨大的潜力和应用前景。
以下是 2019 年人工智能与健康相关的一些试题及答案,希望能帮助大家更好地了解这一领域。
一、选择题1、以下哪项不是人工智能在医疗健康领域的应用?()A 医学影像诊断B 药物研发C 医院行政管理D 人体器官克隆答案:D解析:人体器官克隆涉及到伦理和法律等多方面的问题,目前还不是人工智能在医疗健康领域的应用。
而医学影像诊断通过人工智能算法可以提高诊断的准确性和效率;药物研发中,人工智能可以加速药物筛选和优化;医院行政管理也能借助人工智能实现智能化的资源分配和流程优化。
2、人工智能在医疗健康领域的优势不包括()A 提高诊断准确性B 降低医疗成本C 完全替代医生D 促进医疗资源的公平分配答案:C解析:人工智能可以辅助医生进行诊断和治疗,但不能完全替代医生。
医生的临床经验、人文关怀和判断能力在医疗过程中仍然是不可或缺的。
而人工智能能够通过提高诊断准确性、降低医疗成本以及促进医疗资源的公平分配等方面为医疗健康领域带来诸多优势。
3、以下哪种人工智能技术在医疗健康领域应用最为广泛?()A 机器学习B 自然语言处理C 计算机视觉D 智能语音识别答案:C解析:计算机视觉在医疗健康领域的应用,如医学影像分析、疾病检测等方面发挥着重要作用。
机器学习为数据分析和预测提供支持;自然语言处理用于电子病历的处理和医疗文献的分析;智能语音识别则有助于提高医疗记录的效率。
二、填空题1、人工智能在健康管理方面,可以通过()和()等技术,实现对个人健康数据的实时监测和分析。
答案:传感器、大数据解析:传感器可以收集个体的生理数据,如心率、血压等;大数据技术则能够对这些海量的数据进行处理和分析,为健康管理提供依据。
2、医疗人工智能系统的开发需要遵循()、()和()等原则。
答案:安全性、有效性、伦理合规性解析:安全性确保系统不会对患者造成伤害;有效性保证系统能够提供准确和有用的诊断或治疗建议;伦理合规性则要求系统的开发和应用符合道德和法律规范。
《人工智能与信息社会》2019期末考试题与答案一、单选题(题数:40,共40.0 分)1被誉为计算机科学与人工智能之父的是()。
A、图灵B、费根鲍姆C、纽维尔D、西蒙我的答案:A2在强化学习过程中,()表示随机地采取某个动作,以便于尝试各种结果;()表示采取当前认为最优的动作,以便于进一步优化评估当前认为最优的动作的值。
A、探索;开发B、开发;探索C、探索;输出D、开发;输出我的答案:A3一个运用二分查找算法的程序的时间复杂度是()。
A、指数级别B、对数级别C、常数级别D、线性级别我的答案:B4将两个图片每个像素RGB三个分量的差值的平方和作为适应度函数的计算方法,两次计算得出来的值分别为1512869728和1495705312,那么说明适应度函数值(),适应度()。
A、高了;高了B、高了;低了C、低了;高了D、低了;低了我的答案:C5考虑到对称性,井字棋最终局面有()种不相同的可能。
A、19683B、138C、91D、44我的答案:B62016年3月,人工智能程序()在韩国首尔以4:1的比分战胜的人类围棋冠军李世石。
A、AlphaGoB、DeepMindC、DeepblueD、AlphaGo Zero我的答案:A7与图灵测试相比,中文屋提出了如何判断是否拥有()的问题。
A、行动力B、理解力C、表达能力D、接收能力我的答案:B8()有跟环境进行交互,从反馈当中进行不断的学习的过程。
A、监督学习B、非监督学习C、强化学习D、线性回归我的答案:C9典型的“鸡尾酒会”问题中,提取出不同人说话的声音是属于()。
A、监督学习B、非监督学习C、强化学习D、线性回归我的答案:B10从人文视角看,人工智能产生的影响不包括()。
A、对人的认识的冲击B、对人类心理的冲击C、彻底消除人类中的无用阶级D、推动进一步的专业分化我的答案:C11()是用来评估神经网络的计算模型对样本的预测值和真实值之间的误差大小。
A、损失函数B、优化函数C、反向传播D、梯度下降我的答案:A12第一个成功应用的专家系统是()。
精心整理2019 年度人工智能与健康考试答案一、单选题1.1997 年, Hochreiter&Schmidhuber提出()。
(2.0分)A.反向传播算法B.深度学习C.博弈论D.长短期记忆模型我的答案: D ?√答对2.在大数据隐私保护生命周期模型中,大数据使用的风险是()。
( 2.0 分)A.被第三方偷窥或篡改B.如何确保合适的数据及属性在合适的时间地点给合适的用户访问C.匿名处理后经过数据挖掘仍可被分析出隐私D.如何在发布时去掉用户隐私并保证数据可用我的答案: B?√答对3.()宣布启动了“先进制造伙伴计划”“人类连接组计划” “创新神经技术脑研究计划”。
(2.0分)A.中国B.日本C.美国D.德国我的答案: C?√答对4.2005 年,美国一份癌症统计报告表明:在所有死亡原因中,癌症占()。
( 2.0 分)A.1/4B.1/3C.2/3D.3/4我的答案: A ?√答对5.癌症的治疗分为手术、放疗、化疗。
据WTO 统计,有()的肿瘤患者需要接受放疗。
( 2.0 分)A.18%B.22%C.45%D.70%我的答案: D ?√答对6.到()年,几乎所有的算法都使用了深度学习的方法。
( 2.0 分)A.2012B.2014C.2016D.2018我的答案: B?√答对7.《“健康中国 2030 ”规划纲要》中提到,健康是经济社会发展的()。
( 2.0 分)A.必然要求B.基础条件C.核心要义D.根本目的我的答案: B?√答对8.据《中国心血管病报告2017 》(概要)显示,中国现有心血管病患()。
( 2.0 分)A.1300万人B.1100 万人C.450 万人我的答案: D ?√答对9.50 年前,人工智能之父们说服了每一个人:“()是智能的钥匙。
”( 2.0 分)A.算法B.逻辑C.经验D.学习我的答案: B?√答对10.在()年, AlphaGo 战胜世界围棋冠军李世石。
( 2.0 分)A.2006B.2012C.2016D.2017我的答案: C?√答对11.当前人工智能重点聚焦()大领域。
人工智能与信息社会2019尔雅答案第一章1.AI 时代主要的人机交互方式为()。
DA、鼠标B、键盘C、触屏D、语音+视觉2.2016 年3 月,人工智能程序()在韩国首尔以4:1 的比分战胜的人类围棋冠军李世石。
AA、AlphaGoB、DeepMindC、DeepblueD、AlphaGo Zero3.Cortana 是()推出的个人语音助手。
CA、苹果B、亚马逊C、微软D、阿里巴巴4.首个在新闻报道的翻译质量和准确率上可以比肩人工翻译的翻译系统是()。
CA、苹果B、谷歌C、微软D、科大讯飞5.相较于其他早期的面部解锁,iPhone X 的原深感摄像头能够有效解决的问题是()。
CA、机主需要通过特定表情解锁手机B、机主是否主动解锁手机C、机主平面照片能够解锁手机D、机主双胞胎解锁手机6.属于家中的人工智能产品的有()。
ABDA、智能音箱B、扫地机器人C、声控灯D、个人语音助手7.谷歌相册与传统手机相册最大不同点是()。
ABEA、根据照片内容自动添加标记B、根据不同标记进行归类和搜索C、自动对照片进行美颜D、定时备份照片E、人脸识别和搜索8.目前外科手术领域的医用机器人的优点有()。
ABA、定位误差小B、手术创口小C、不需要人类医生进行操作D、能够实时监控患者的情况E、可以帮助医生诊断病情9.智能推荐系统的特点包括()。
ABCDA、根据用户的购买记录记忆用户的偏好B、根据浏览时间判断商品对用户的吸引力C、推荐用户消费过的相关产品D、根据用户的喜好进行相关推荐10.一般来说,扫地机器人必需的传感器有()。
ABCA、距离传感器B、超声波雷达传感器C、悬崖传感器D、温度传感器11.在神经网络方法之前,机器翻译主要是基于统计模型的翻译。
()正确12.人工智能具有学会下棋的学习能力,是实现通用人工智能算法的基础。
()正确13.目前还没有成功进行无人自动驾驶的案例。
()错误14.智能家居应该能自动感知周围的环境,不需要人的操控。
2019年度人工智能与健康考试答案、单选题1.立体视觉是()领域的一个重要课题,它的目的在于重构场景的三维几何信息。
(2.0分)A. 人机交互B•虚拟现实C. 自然语言处理D. 计算机视觉I我的答案:D?V答对2.()是通过建立人工神经网络,用层次化机制来表示客观世界,并解释所获取的知识,例如图像、声音和文本。
(2.0分)A. 深度学习B. 机器学习C. 人机交互D. 智能芯片3.我们应该正确认识统计学中概率与个体之间的关系,概率是()比较,从小到老的数据才是每个人的。
(2.0分)A. 横向B. 纵向C. 交叉D. 立体我的答案:A?V答对4.《“健康中国2030 ”规划纲要》中提到,健康是经济社会发展的()。
( 2.0 分)A. 必然要求B. 基础条件C. 核心要义D. 根本目的5.下列判定标准中,不属于金标准的是()。
(2.0 分)A. 化验检出埃博拉病毒-感染B. 病理检测发现突变细胞T肿瘤C. 心电图显示T波改变—供血不足D. 超声显示室间隔缺损—先心病我的答案:C?"答对6.在高血压诊断标准的变迁史上,()将高血压的诊断标准定为120/80mmHg 以下更受益(2.0分)A. 1949 年B. 1984 年C. 1993 年D.2016 年我的答案:D?V答对7.《“健康中国2030 ”规划纲要》中提到,全民健康是建设健康中国的()。
( 2.0分)A. 必然要求B. 基础条件C. 核心要义D.根本目的我的答案:D?V答对8.中国人工智能产业初步呈现集聚态势,人工智能企业主要集聚在经济发达的一二线城市及沿海地区,排名第一的城市是()。
(2.0分)A. 上海B. 北京C. 深圳D. 杭州我的答案:B?"答对9.()是指能够按照人的要求,在某一个领域完成一项工作或者一类工作的人工智能。
( 2.0分)A. 超人工智能B. 强人工智能C. 弱人工智能D. 人工智能10.现在医学上使用的水银柱血压计是在()开始应用于临床的。
2019年度人工智能与健康测试题及答案一、单选题()是通过建立人工神经网络,用层次化机制来表示客观世界,并解释所获取的知识,例如图像、声音和文本。
(2.0分)A.深度学习B.机器学习C.人机交互D.智能芯片我的答案:A现在医学上使用的水银柱血压计是在()开始应用于临床的。
(2.0分)A.1872年B.1896年C.1970年D.2005年我的答案:B()是一种处理时序数据的神经网络,常用于语音识别、机器翻译等领域。
(2.0分)A.前馈神经网络B.卷积神经网络C.循环神经网络D.对抗神经网络我的答案:C据2005年美国一份癌症统计报告表明,在男性的所有死亡原因中,排在第二位的是()。
(2.0分)A.肺癌B.肝癌C.前列腺癌D.淋巴癌我的答案:C在2016年,ImageNet测试的识别错误率为()。
(2.0分)A.2.1%B.3.5%C.26.5%D.28.2%我的答案:B()是人工智能的核心,是使计算机具有智能的主要方法,其应用遍及人工智能的各个领域。
(2.0分)A.深度学习B.机器学习C.人机交互D.智能芯片我的答案:B1.1997年,Hochreiter&Schmidhuber提出()。
(2.0分)D.长短期记忆模型2.在大数据隐私保护生命周期模型中,大数据使用的风险是()。
(2.0分)B.如何确保合适的数据及属性在合适的时间地点给合适的用户访问3.()宣布启动了“先进制造伙伴计划”“人类连接组计划”“创新神经技术脑研究计划”。
(2.0分)C.美国4.2005年,美国一份癌症统计报告表明:在所有死亡原因中,癌症占()。
(2.0分)A.1/45.癌症的治疗分为手术、放疗、化疗。
据WTO统计,有()的肿瘤患者需要接受放疗。
(2.0分)D.70%6.到()年,几乎所有的算法都使用了深度学习的方法。
(2.0分)B.20147.《“健康中国2030”规划纲要》中提到,健康是经济社会发展的()。
(2.0分)B.基础条件8.据《中国心血管病报告2017》(概要)显示,中国现有心血管病患()。
2019年人工智能复习题及答案1.智能智能是一种认识客观事物和运用知识解决问题的综合能力。
2.什么叫知识?知识是人们在改造客观世界的实践中积累起来的认识和经验3.确定性推理指推理所使用的知识和推出的结论都是可以精确表示的,其真值要么为真、要么为假。
4.推理推理是指按照某种策略从已知事实出发利用知识推出所需结论的过程。
5.不确定性推理指推理所使用的知识和推出的结论可以是不确定的。
所谓不确定性是对非精确性、模糊型和非完备性的统称。
6.人工智能人工智能就是用人工的方法在机器(计算机)上实现的智能,或称机器智能7.搜索是指为了达到某一目标,不断寻找推理线路,以引导和控制推理,使问题得以解决的过程。
8.规划是指从某个特定问题状态出发,寻找并建立一个操作序列,直到求得目标状态为止的一个行动过程的描述。
9.机器感知就是要让计算机具有类似于人的感知能力,如视觉、听觉、触觉、嗅觉、味觉10.模式识别是指让计算机能够对给定的事务进行鉴别,并把它归入与其相同或相似的模式中。
11.机器行为就是让计算机能够具有像人那样地行动和表达能力,如走、跑、拿、说、唱、写画等。
12.知识表示是对知识的描述,即用一组符号把知识编码成计算机可以接受的某种结构。
13.事实是断言一个语言变量的值或断言多个语言变量之间关系的陈述句14.综合数据库存放求解问题的各种当前信息15.规则库用于存放与求解问题有关的所有规则的集合16.人工智能有哪些应用?17.人工智能的研究目标远期目标揭示人类智能的根本机理,用智能机器去模拟、延伸和扩展人类的智能涉及到脑科学、认知科学、计算机科学、系统科学、控制论等多种学科,并依赖于它们的共同发展近期目标研究如何使现有的计算机更聪明,即使它能够运用知识去处理问题,能够模拟人类的智能行为。
18.智能包含哪些能力?(1)感知能力(2)记忆和思维能力(3)学习和自适应能力(4)行为能力19.知识有哪几种表示方法?(1)一阶谓词逻辑表示法(2)产生式表示法(3)语义网络表示法(4)框架表示法(5)过程表示法20.演绎推理与归纳推理的区别演绎推理是在已知领域内的一般性知识的前提下,通过演绎求解一个具体问题或者证明一个结论的正确性。
它所得出的结论实际上早已蕴含在一般性知识的前提中,演绎推理只不过是将已有事实揭露出来,因此它不能增殖新知识。
归纳推理所推出的结论是没有包含在前提内容中的。
这种由个别事物或现象推出一般性知识的过程,是增殖新知识的过程。
21.子句集的化简的步骤(1)消去连接词“→”和“?”(2)减少否定符号的辖域(3)对变元标准化(4)化为前束范式(5)消去存在量词(6)化为Skolem标准形(7)消去全称量词(8)消去合取词(9)更换变量名称22.鲁滨逊归结原理基本思想首先把欲证明问题的结论否定,并加入子句集,得到一个扩充的子句集S'。
然后设法检验子句集S'是否含有空子句,若含有空子句,则表明S'是不可满足的;若不含有空子句,则继续使用归结法,在子句集中选择合适的子句进行归结,直至导出空子句或不能继续归结为止。
23.全局择优搜索A算法描述:(1)把初始节点S0放入Open表中,f(S0)=g(S0)+h(S0);(2)如果Open表为空,则问题无解,失败退出;(3)把Open表的第一个节点取出放入Closed表,并记该节点为n;(4)考察节点n是否为目标节点。
若是,则找到了问题的解,成功退出;(5)若节点n不可扩展,则转第(2)步;(6)扩展节点n,生成其子节点ni(i=1,2,…),计算每一个子节点的估价值f(ni)(i=1,2,…),并为每一个子节点设置指向父节点的指针,然后将这些子节点放入Open表中;(7)根据各节点的估价函数值,对Open表中的全部节点按从小到大的顺序重新进行排序;(8)转第(2)步。
24.命题逻辑的归结法与谓词逻辑的归结法的不同之处是什么?答:谓词逻辑比命题逻辑更复杂,由于谓词逻辑中的变量受到量词的约束,在归结之前需要对变量进行重命名即变量标准化,而在命题逻辑中的归结则不需要。
25.产生式系统的推理过程(1)初始化综合数据库,即把欲解决问题的已知事实送入综合数据库中;(2)检查规则库中是否有未使用过的规则,若无转(7);(3)检查规则库的未使用规则中是否有其前提可与综合数据库中已知事实相匹配的规则,若有,形成当前可用规则集;否则转(6);(4)按照冲突消解策略,从当前可用规则集中选择一个规则执行,并对该规则作上标记。
把执行该规则后所得到的结论作为新的事实放入综合数据库;如果该规则的结论是一些操作,则执行这些操作;(5)检查综合数据库中是否包含了该问题的解,若已包含,说明解已求出,问题求解过程结束;否则,转(2);(6)当规则库中还有未使用规则,但均不能与综合数据库中的已有事实相匹配时,要求用户进一步提供关于该问题的已知事实,若能提供,则转(2);否则,执行下一步;(7)若知识库中不再有未使用规则,也说明该问题无解,终止问题求解过程。
26.列出下图中树的节点访问序列以满足下面的2个搜索策略(在所有情况中都选择最左分枝优先访问)1)深度优先搜索;2)广度优先搜索。
答:(1)深度优先:1,2,5,6,10,11,3,7,12,13,4,8,9(2)广度优先:1,2,3,4,5,6,7,8,9,10,11,12,1327.八数码问题。
问题的初态和目标状态如下图所示,要求用A*算法解决该问题初始状态目标状态28.图4-32是5个城市的交通图,城市之间的连线旁边的数字是城市之间路程的费用。
要求从A城出发,经过其它各城市一次且仅一次,最后回到A城,请找出一条最优线路。
解:这个问题又称为旅行商问题(travelling salesmanproblem,TSP)或货郎担问题,是一个较有普遍性的实际应用问题。
根据数学理论,对n个城市的旅行商问题,其封闭路径的排列总数为:(n!)/n=(n-1)!其计算量相当大。
例如,当n=20时,要穷举其所有路径,即使用一个每秒一亿次的计算机来算也需要350年的时间。
因此,对这类问题只能用搜索的方法来解决。
下图是对图4-32按最小代价搜索所得到的搜索树,树中的节点为城市名称,节点边上的数字为该节点的代价g。
其计算公式为g(n i+1)=g(n i)+c(n i,n i+1)其中,c(n i,n i+1)为节点n i到n i+1节点的边代价。
可以看出,其最短路经是A-C-D-E-B-AAB C D E10102911C D E B D E B C E B C D2911881261822163810 5101239211218689D E382126C E392531C D982425D E1262216 B C1217914B D691619C E862027BE882020C B862624C D812172529B D831920 2722B C1233223B620A103028A230D1228D927E B1231E E828E626B626E930B831B1234D328C832D327D935E833E931图4.32的最小代价搜索树3623A-B-E-D-C-A其实,它们是同一条路经。
(6){P(x)∨Q(x)∨R(x),?P(y)∨R(y),?Q(a),?R(b)}解:(1)不可满足,其归结过程为:(2)不可满足,其归结过程为:31.设已知:(1)如果x是y的父亲,y是z的父亲,则x是z的祖父;(2)每个人都有一个父亲。
使用归结演绎推理证明:对于某人u,一定存在一个人v,v是u 的祖父。
解:先定义谓词F(x,y):x是y的父亲GF(x,z):x是z的祖父P(x):x是一个人再用谓词把问题描述出来:已知F1:(?x)(?y)(?z)(F(x,y)∧F(y,z))→G F(x,z))F2:(?y)(P(x)→F(x,y))求证结论G:(?u)(?v)(P(u)→G F(v,u))(2)有人每天下午都去打篮球。
解:定义谓词P(x):x是人B(x):x打篮球A(y):y是下午将知识用谓词表示为:(?x)(?y)(A(y)→B(x)∧P(x))(3)新型计算机速度又快,存储容量又大。
解:定义谓词NC(x):x是新型计算机F(x):x速度快B(x):x容量大将知识用谓词表示为:(?x)(NC(x)→F(x)∧B(x))(4)不是每个计算机系的学生都喜欢在计算机上编程序。
解:定义谓词S(x):x是计算机系学生L(x,pragramming):x喜欢编程序U(x,computer):x使用计算机将知识用谓词表示为:?(?x)(S(x)→L(x,pragramming)∧U(x,computer)) (5)凡是喜欢编程序的人都喜欢计算机。
解:定义谓词P(x):x是人L(x,y):x喜欢y将知识用谓词表示为:(?x)(P(x)∧L(x,pragramming)→L(x,computer))33.机器人移盒子问题设在房间,c处有一个机器人,a和b处有一张桌子,分别称为a桌和b桌,a桌上有一盒子,如下图所示,要求机器人从c处出发把盒子从a桌上拿到b桌上,然后再回到c处。
请用谓词逻辑来描述机器人的行动过程。
分别定义描述状态和动作的谓词描述状态的谓词:TABLE(x):x是桌子EMPTY(y):y手中是空的AT(y,z):y在z处HOLDS(y,w):y拿着wON(w,x):w在x桌面上变元的个体域:x的个体域是{a,b}y的个体域是{robot}z的个体域是{a,b,c}w的个体域是{box}问题的初始状态:AT(robot,c)EMPTY(robot)ON(box,a)TABLE(a)TABLE(b)问题的目标状态:AT(robot,c)EMPTY(robot)ON(box,b)TABLE(a)TABLE(b)机器人行动的目标把问题的初始状态转换为目标状态,而要实现问题状态的转换需要完成一系列的操作需要定义的操作:Goto(x,y):从x处走到y处。
Pickup(x):在x处拿起盒子。
Setdown(x):在x处放下盒子各操作的条件和动作:Goto(x,y)条件:A T(robot,x)动作:删除表:AT(robot,x)添加表:A T(robot,y)Pickup(x)条件:ON(box,x),TABLE(x),A T(robot,x),EMPTY(robot)动作:删除表:EMPTY(robot),ON(box,x)添加表:HOLDS(robot,box)Setdown(x)条件:A T(robot,x),TABLE(x),HOLDS(robot,box)动作:删除表:HOLDS(robot,box)添加表:EMPTY(robot),ON(box,x)这个机器人行动规划问题的求解过程如下:状态1(初始状态)AT(robot,c)开始EMPTY(robot)=========>ON(box,a)TABLE(a)TABLE(b)状态2AT(robot,a)Goto(c,a)EMPTY(robot)==========>ON(box,a)TABLE(a)TABLE(b)状态3A T(robot,a)Pickup(a)HOLDS(robot,box)=========>TABLE(a)TABLE(b)状态4AT(robot,b)Goto(a,b)HOLDS(robot,box) ==========>TABLE(a)TABLE(b)状态5AT(robot,b)ONTABLE(A) ONTABLE(B) ON(C,A) CLEAR(B) CLEAR(C)HANDEMPTY问题的目标状态是:ONTABLE(C)ON(B,C)ON(A,B)CLEAR(A)HANDEMPTY(2)再定义描述操作的谓词解:35.请对下列命题分别写出它们的语义网络:(1)每个学生都有一台计算机。