期末作业考核
《人工智能》
满分100分
一、判断题(每题3分,共30分)
1. 从选手的角度看,博弈树就是一棵与或树,其特点是博弈的目标状态是初始节点,博弈树中的“或”节点和“与”节点逐层交替出现。
对
2. 遗传算法的编码方法常用编码方式有二进制编码、浮点数编码方法、格雷码、几何图形方法。
错
3. 如果搜索是以接近起始节点的程度依次扩展节点的,那么这种搜索就叫做宽度优先搜索。
对
4. 在宽度优先搜索中,OPEN表的数据结构是栈。
错
5. 目前,人工智能的主要学派有下列3家:符号主义、分割主义和现实主义。
错
6. 行为主义认为人工智能源于控制论。
对
7. 在前馈网络中,多个神经元互连以组织一个互连神经网络。
错
8. 问题归约法是从中间状态出发逆向推理,建立子问题以及子问题的子问题,直至最后把初始问题归约为一个平凡的本原问题集合。
对
9. 在问题归约图中,终叶节点是可解节点。
对
10. 子句是由文字的析取组成的公式。
对
二、简答题(每题15分,共45分)
1. 当前人工智能有哪些学派,他们的认知观是什么?
答:目前,人工智能的主要学派有下列3家:符号主义、连接主义和行为主义。各学派的认知观如下:(1)符号主义
符号主义(Symbolicism),又称为逻辑主义(Logicism)、心理学派(Psychlogism)或计算机学派(Computerism),其原理主要为物理符号系统(即符号操作系统)假设和有限合理性原理。符号主义认为
人工智能源于数理逻辑。如今,符号主义仍然是人工智能的主流派。这个学派的代表有纽厄尔、肖、西蒙和尼尔逊(Nilsson)等。
(2)连接主义
连接主义(Connectionism),又称为仿生学派(Bionicsism)或生理学派(Physiologism),其原理主要是神经网络及神经网络间的连接机制与学习算法。连接主义认为人工智能源于仿生学,特别是人脑模型的研究。
(3)行为主义
行为主义(Actionism),又称进化主义(Evolutionism)或控制论学派( Cyberneticsism ),其原理为控制论及感知-动作型控制系统。行为主义认为人工智能源于控制论。早期的研究重点是模拟人在控过程中的智能行为和作用,并进行控制动物的研制。
2. 简述反演的基本算法。
答:
(1)把谓词公式转化为子句集S (所有子句的变量名不同);
(2)如空子句成为子句集的子句,则算法结束;
(3)在子句集中选取两个不同的可以消解的子句
,i j c c ; (4)计算
,i j c c 的消解式ij r ; (5)把ij r 加到子句集中,形成新的子句集S ;
(6)转到(2)。
3. 试说明一般应用程序与专家系统的区别。
答:一般应用程序与专家系统的区别:前者把问题求解的知识隐含地编入程序,而后者则把其应用领域的问题求解知识单独组成一个实体,即为知识库。知识库的处理是通过与知识库分开的控制策略进行的。更明确地说,一般应用程序把知识组织为两级:数据级和程序级;大多数专家系统则将知识组织成三级;数据、知识库和控制。
三、计算题(共25分)
设U={2,3,4,5,6},F 和G 分别是U 上的两个模糊集,即
F=小=1/2+0.7/3+0.5/4+0.3/5+0.1/6
G=大=0.1/2+0.3/3+0.5/4+0.7/5+1/6
求F ∩G 。
答:F ∪G=(1∨0.1)/2+(0.7∨0.3)/3+(0.5∨0.5)/4+(0.3∨0.7)/5+(0.1∨
1)/6=1/2+0.7/3+0.5/4+0.7/5+1/6
作业一 1.考虑一个实时的在线电话翻译系统,该系统实现英语与日语之间的实时在线翻译,讨论 该系统的性能度量,环境,执行器,感知器,并对该环境的属性进行分析。 【Answer】 性能度量:翻译的正确率 环境:电话线路 传感器:麦克风 执行器:音响 完全可观察的,单agent,确定的(无噪音条件下),片段的,静态的,离散的。2.考虑一个医疗诊断系统的agent,讨论该agent最合适的种类(简单agent,基于模型的agent, 基于目标的agent和基于效用的agent)并解释你的结论。 【Answer】 utility-based agent。 能够治愈病人的方法有很多种,系统必须衡量最优的方法来推荐给病人 3.先建立一个完整的搜索树,起点是S,终点是G,如下图,节点旁的数字表示到达目标状态 的距离,然后用以下方法表示如何进行搜索。 (a).深度优先; (b).宽度优先; (c).爬山法; (d).最佳优先; 图一 【Answer】: 建立树: 深度: 宽度: 爬山法: 优先搜索: 4.图二是一棵部分展开的搜索树,其中树的边记录了对应的单步代价,叶子节点标注了到 达目标结点的启发式函数的代价值,假定当前状态位于结点A。 (a)用下列的搜索方法来计算下一步需要展开的叶子节点。注意必须要有完整的计算过 程,同时必须对扩展该叶子节点之前的节点顺序进行记录: 1.贪婪最佳优先搜索 2.一致代价搜索 3.A*树搜索 (b)讨论以上三种算法的完备性和最优性。 【Answer】: 贪婪最佳优先:如果h(B)>5,首先访问叶子结点C,如果h(B)<=5,首先访问B,再访问C 一致代价搜索:B,D,E,F,G,H,C A*树搜索:如果h(B)>15,首先访问D 如果h(B)<=15,首先访问B,在E,G,D,H,F,C 图二 5.给定一个启发式函数满足h(G)=0,其中G是目标状态,证明如果h是一致的,那么它是
离线考核 《离散数学》 满分100分 一、计算题(共25分) 1. 设集合{}c b a A , , =,R 是A 上的二元关系,{}b c c a b a a a R , , , , , , , =, 试求: (1) ()A P ; (8分) (2) R 的关系图与关系矩阵R M ; (8分) (3) ()R r 、()R s 、()R t 。(9分) 设集合{}c b a A , , =,R 是A 上的二元关系,{b c a b a a a R , , , , , , , =,试求: (1) ()A P ; (2) R 的关系图与关系矩阵R M ; (3)()R r 、()R s 、()R t 。 解:(1) (){}{}{}{}{}{}{} {}c b a c b c a b a c b a A P ,,,,,,,,,,,,Φ= (2) ???? ? ??=010000111R M 关系图为:
(3) (){}b c c a b a c c b b a a R r ,,,,,,,,,,,= (){}c b c a c c a a b b a a a R s ,,,,,,,,,,,= (){} R b c a b a a a R t ==,,,,,, 二、证明题(每小题15分,共75分。) 1.证明等价式 :()()()()C Q P A C Q P A C A Q P →?∧=∨∨→∧→∧∧。 证明等价式: ()()()()C Q P A C Q P A C A Q P →?∧=∨∨→∧→∧∧ 证明: ()() ()()() ()() ()()()()()()()()()()()()()()()()()()()()()C Q P A C Q P Q P A C Q P Q P A C Q P Q P A C Q P Q P A C Q P A Q P A C Q P A C Q P A C Q P A C A Q P C Q P A C A Q P →?∧=→?∧?∨∧∧=→∨∧?∨??∧=→∨∧?∨?∨??=∨∨∧?∨?∨?=∨∨∨?∧?∨?∨?=∨∨∨?∧∨?∨?∨?=∨∨∨?∧∨∧∧?=∨∨→∧→∧∧ 2. 证明:树是一个偶图。 证明:树是一个偶图。 证明:设E V T ,=是一棵树,对任意的V u ∈,令 {}为奇数之间的基本通路的长度与u v V v V ∈=1 {}为偶数之间的基本通路的长度与u v V v V ∈=2 (1) 因为T 是连通的,所以对任意的V v ∈,必有1V v ∈或2V v ∈,因此V V V =?21,(2) 因为T 是树,v 与u 之间的基本通路有且只有一条,所以Φ=?21V V , (3) 因为T 是树,T 中无回路,所以1V 或2V 中的任意的两个顶点不可能是相邻的。 综上,T 是一个偶图。
1、什么是人工智能?人工智能有哪些研究领域?何时创建该学科,创始人是谁? (1)AI(Artificial Intelligence)是利用计算机技术、传感器技术、自动控制技术、仿生技术、电子技术以及其他技术仿制人类智能机制的学科(或技术),再具体地讲就是利用这些技术仿制出一些具有人类智慧(能)特点的机器或系统 (2)人工智能的研究领域主要有专家系统、机器学习、模式识别、自然语言理解、自动定力证明、自动程序设计、机器人学、博弈、智能决策支持系统、人工神经网络等(3)人工智能于1956年夏季,由麦卡锡,明斯基、洛切斯特、香农等发起创建 2、产生式系统的由哪三部分组成?各部分的功能是什么? 课本29页 (1)产生式系统由综合数据库、产生式规则和控制系统三部分组成 (2)综合数据库用于存放当前信息,包括初始事实和中间结果; 产生式规则用于存放相关知识; 控制系统用于规则的解释或执行程序。 3、设有三枚硬币,其初始状态为(反,正,反),允许每次翻转一个硬币(只翻一个硬币,必须翻一个硬币)。必须连翻三次。用知识的状态空间表示法求出到达状态(反,反,反)的通路。画出状态空间图。 课本51页 问题求解过程如下: (1)构建状态 用数组表示的话,显然每一硬币需占一维空间,则用三维数组状态变量表示这个知识:Q=(q1 , q2 , q3) 取q=0 表示钱币的正面; q=1 表示钱币的反面 构成的问题状态空间显然为: Q0=(0,0,0),Q1=(0,0,1),Q2=(0,1,0), Q3=(0,1,1), Q4=(1,0,0),Q5=(1,0,1),Q6=(1,1,0),Q7=(1,1,1) (2)引入操作 f1:把q1翻一面。 f2:把q2翻一面。 f3:把q3翻一面。 显然:F={f1,f2,f3} 目标状态:(找到的答案)Qg=(0,0,0)或(1,1,1) (3)画出状态图
离线作业考核 《认知心理学》 满分100分 一、分析判断(每题5分,共25分) 1、平行分布处理模型的基本思想是,通过使用一个处理单元或处理器,在同一时间内实现众多的信息处理。 答:错。平行分布处理模型的基本思想是,通过使用数量众多且独立的处理单元或处理器,在同一时间内实现众多的信息处理。它的特点主要有:(1)处理单元间的联结强度不一样,其大小可以用权重来表示,一个单元得到的总输入量是其他各单元输入量乘以各自权重的和;(2)知识的表征是分布式的储存在单元与单元的联结上;(3)联结的强度可以因学习而加强;(4)一个单元受到破坏,整个知识却可以仍然保持,信息处理仍可继续进行;(5)网络是一种层次结构,同一层次的单元间互相抑制,不同层次的单元间互相兴奋。 2、我们上课或看电视时的聚精会神属于持续性注意。 答:正确。持续性注意也称注意的持久性、注意的稳定性,它是指在一段时间内将注意保持在某个目标或活动上的过程。持续性注意指向的对象可以是经常出现的、可以预期的,也可以是那些偶发的、难以预测的事件。 3、模式识别是将刺激模式与头脑中已有的表征进行匹配的过程。 答:正确。模式识别是指将刺激模式与头脑中已有的表征进行匹配,从而达到确认一个模式的过程,或者说是运用记忆中已经贮存的信息对当前出现的刺激模式进行有效解释的过程。 4、外显记忆测验要求材料驱动加工。 答:错误。外显记忆测验是指直接测验方式,如再认、自由回忆、语义线索回忆等,要求概念驱动加工。概念驱动加工指通过对刺激项目的意义和语义信息的加工来完成测验的过程,要求进行有意义的加工、精细编码和心理映象等过程。内隐记忆测验是指间接测验方式,如知
2014年春季期末作业考核 《计算机应用基础》 一、计算题(每题10分,共20分) 1.一个文件大小为10G,这个文件为多少MB、KB、B? 答:10GB=10240NB=10485760MB=10737418240B 。 2.将十进制数45转换成对应的二进制数、八进制数、十六进制数各是多少? 答:二进制101101,八进制55,十六进制2D。 二、简答题(每题10分,共50分) 1.请画出冯诺依曼型计算机的基本构成框图。 2.怎样将d盘“作业”文件夹中的文件扩展名是“doc”的文件复制到e盘的“练习一”文件夹中,写出操作步骤。 答:打开d盘“作业”文件夹搜索文件名为“*. doc”,就显示全部doc的文件,全选复制,然后打开e盘的“练习一”文件夹中,全部粘贴。 3.“PowerPoint”的超级链接通常在什么情况下使用,在哪个菜单选项中进行,提供了几种链接方式? 答:PowerPoint2000中的超级链有“单击鼠标”和“鼠标移过”两种形式实现。当需要从幻灯片的一页转换到另一页时或其他文件时,使用超链接。超链接在“插入”菜单下的“超级链接”子菜单,有两种链接形式。 4.在哪个菜单的哪个选项中添加Word分页符和分节符?分节符和分页符有什么作用?答:在插入菜单分隔符选项可以添加分页符和分节符。“分页符”与“分节符”的功能不同:“分页符”的作用只是分页,它不影响页眉页脚页码等格式设置。“分节符”的作用除了具有分页的功能外,还可以对每一节内的页眉页脚页码等格式进行独立设置,且还有分节不分页的功能,它比分页符的功能要强得多。要不要实现页面独立设置的关键就是工具栏的一个按钮“链接到前一条页眉”是否被选中,选中后,前后节的设置就是一样的,修改其中的一节就会影响到另外的节;不选中,就可以独立设置了,前后节之间不受影响。 5.在Excel中自动填充“数据序列”应怎样进行操作?
一、填空: 1.人工智能的研究途径有心理模拟、生理模拟与行为模拟。 2.任意列举人工智能的四个应用性领域智能控制、智能管理、智能决策、智能仿真。 3.人工智能的基本技术包括表示、运算、搜索归纳技术、联想技术。 4.谓词逻辑就是一种表达能力很强的形式语言,其真值的特点与命题逻辑的区别就是(10)。 5.谓词逻辑中,重言式(tautlogy)的值就是(11) 。 6.设P就是谓词公式,对于P的任何论域,存在P为真的情况,则称P为(12)。 7.在著名的医疗专家系统MYCIN中规定,若证据A的可信度CF(A)=0,则意味着 13 ,CF(A)=-1, 则意味着(14),CF(A)=1,则意味着(15)。 8.谓词公式G就是不可满足的,当且仅当对所有的解释(16)。 9.谓词公式与其子句集的关系就是 (17)。 10.利用归结原理证明定理时,若得到的归结式为(18),则结论成立。 11.若C1=┐P∨Q,C2=P∨┐Q,则C1与C2的归结式R(C1,C2)= (19)。 12.若C1=P(x) ∨Q(x),C2=┐P(a) ∨R(y),则C1与C2的归结式R(C1,C2)= (20) 。 13.有谓词公式G,置换δ,则G·ε= (21) ,δ·ε= (22) 。 14.有子句集S={P(x),P(y)},其MGU= (23) 。 15.在归结原理中,几种常见的归结策略并且具有完备性的就是 (24), (25) , (26)。 16.状态图启发式搜索算法的特点就是 (27)。 17.广度优先搜索算法中,OPEN表的数据结构实际就是一个 (28),深度优先搜索算法中,OPEN表 的数据结构实际就是一个 (29) 。 18.产生式系统有三部分组成 (30), (31) 与推理机。其中推理可分为 (32) 与 (33)。 19.专家系统的结构包含人机界面、 (34) , (35) , (36) , (37) 与解释模块。 20.在MYCIN推理中,对证据的可信度CF(A)、CF(A1)、CF(A2)之间,规定如下关系:CF(~A)= (38) ,CF(A1∧A2 )= (39) ,CF(A1∨A2 )= (40) 。 21.开发专家系统所要解决的基本问题有三个,那就就是知识的获取、知识的表示与(41),知识表 示的方法主要有 (42) , (43) , (44) 与语义网络等,在语义网络表示知识时,所使用的推理方法有 (45) 与 (46) 。 22.MYCIN系统中使用不确定推理,规则A→B由专家指定其可信度CF(B,A),若A真支持B真,则指 定CF(B,A)(与零比较)应 (47) ;若A真不支持B真,则指定CF(B,A)应 (48) 。 23.机器学习的含义就是 (49) 。 24.自然语言理解不仅包括计算机能正确理解人们用自然语言输入的信息,能正确回答输入信息 中的有关问题,而且还包括 (50) 、 (51) 、 (52) 。 25.设U={a,b,c,d},A={a,b},B={a,b,c},m(A)=0、6,m(U)=0、4,U的其它子集的基本概率分配函 数m值均为0,则Bel(A)= (53) ,Bel(B)= (54) 。 26.证据理论中集合A的信任区间为[1,1],则其语意解释为 (55) 。 27.人工智能三大学派就是。 28.化成子句形式为: 。
离线作业考核 《学校管理》 满分100分 一、综合论述题(每题15分,计60分。) 1. 请结合实际谈谈人际关系理论对学校管理的影响。 答:权变理论对学校管理的影响表现于许多方面。比较突出的是用“有组织的无序状态”和“松散结合”来分析学校组织行为的选择。“有组织的无序状态”是指教育处于有组织的无序状态,其特点是:有问题的偏好、模糊的技术和流动的参与。“有问题的偏好”是指有组织的无序状态的目的是不清楚的,即教育机构的目的是不清楚的,其目标往往是委婉地陈述的,对清晰的决策提供不了什么指导。 2.请结合实际谈谈教师自身应具备哪些素质。 答:身心素质、道德素质、教学素质、研究素质、交往素质。 3.请结合实际谈谈学生激励的方式有哪些,在现实中应如何运用。 答:目标激励、典型激励、信任激励。 4.结合实际,谈谈学校教学管理的意义是什么。 答:有利于促进学生的发展、有利于提升教师的教学水平、有利于保障学校工作的有序进行。 二、材料分析题(本题20分,计40分。) 1.阅读材料,按要求回答问题。 2014年4月28日上午,湖北咸宁市实验小学沸腾了。升旗仪式后,分管学生德育方面工作的副校长洪耀明当着4000余位师生的面,兑现一个月前的承诺,“只要学生们不乱扔垃圾,我就和猪亲嘴”。亲嘴的照片被发到网上,网友称他为“个性校长”。。 阅读材料,请你谈谈校长应如何做好学校管理工作。 答:校长作为学校管理的核心力量,自身具备良好素质至关重要。深思熟虑,制定明确的目标及政策,使成员为其后果负责,并提供合适的技术支持,以计划、协调及实施学校的政策和工作。支持成员,鼓励合作,提高成员的责任感及满足感,并肯定正面的人际关系。能说服有关人士互相团结及支持,并能有效地解决他们之间的冲突。具有信心和魅
第一章课后习题 1、对N=5、k≤3时,求解传教士和野人问题的产生式系统各组成部分进行描述(给出综合数据库、规则集合的形式化描述,给出初始状态和目标条件的描述),并画出状态空间图。 2、对量水问题给出产生式系统描述,并画出状态空间图。 有两个无刻度标志的水壶,分别可装5升和2升的水。设另有一水缸,可用来向水壶灌水或倒出水,两个水壶之间,水也可以相互倾灌。已知5升壶为满壶,2升壶为空壶,问如何通过倒水或灌水操作,使能在2升的壶中量出一升的水来。 3、对梵塔问题给出产生式系统描述,并讨论N为任意时状态空间的规模。 相传古代某处一庙宇中,有三根立柱,柱子上可套放直径不等的N个圆盘,开始时所有圆盘都放在第一根柱子上,且小盘处在大盘之上,即从下向上直径是递减的。和尚们的任务是把所有圆盘一次一个地搬到另一个柱子上去(不许暂搁地上等),且小盘只许在大盘之上。问和尚们如何搬法最后能完成将所有的盘子都移到第三根柱子上(其余两根柱子,有一根可作过渡盘子使用)。 求N=2时,求解该问题的产生式系统描述,给出其状态空间图。讨论N为任意时,状态空间的规模。 4、对猴子摘香蕉问题,给出产生式系统描述。 一个房间里,天花板上挂有一串香蕉,有一只猴子可在房间里任意活动(到处走动,推移箱子,攀登箱子等)。设房间里还有一只可被猴子移动的箱子,且猴子登上箱子时才能摘到香蕉,问猴子在某一状态下(设猴子位置为a,箱子位置为b,香蕉位置为c),如何行动可摘取到香蕉。 5、对三枚钱币问题给出产生式系统描述及状态空间图。 设有三枚钱币,其排列处在"正、正、反"状态,现允许每次可翻动其中任意一个钱币,问只许操作三次的情况下,如何翻动钱币使其变成"正、正、正"或"反、反、反"状态。 6、说明怎样才能用一个产生式系统把十进制数转换为二进制数,并通过转换141.125这个数为二进制数,阐明其运行过程。 7、设可交换产生式系统的一条规则R可应用于综合数据库D来生成出D',试证明若R存在逆,则可应用于D'的规则集等同于可应用于D的规则集。 8、一个产生式系统是以整数的集合作为综合数据库,新的数据库可通过把其中任意一对元素的乘积添加到原数据库的操作来产生。设以某一个整数子集的出现作为目标条件,试说明该产生式系统是可交换的。 第二章课后习题
廉师友<<人工智能>>作业一参考答案 1.已知前提:(1)如果x与y是同班同学,则x的老师也是y的老师;(2)小李和小张是同班同学;(3)王先生是小李的老师,运用自然演绎推理证明: 王先生也是小张的老师。 证明:首先定义谓词: Teacher x是y的老师 x , ) (y x (y Classmates x和y是同班同学 , ) 则已知的前提可以符号化为: (1))) Classmates Teacher y y x ? y ? ? ∧ x→ z ( ) ) ( z , , , x (z Teacher ( (2)) Teacher Wang , (Xiaoli (3)) Xiaoli Classmates (Xiaozhang , 要证的结论为:) Teacher Wang , (Xiaozhang 推导过程如下: ①)) F x z F y ? ?P规则 ? y x→ y ∧ , ( ) , z ) ( , x G (z ( ② Classmates Xiaoli Xiaozhang Xiaoli Teacher→ ∧ Wang Wang Teacher ( , (Xiaozhang , ) ) ( , ) ①UI规则 ③) Wang Teacher P规则 (Xiaoli , ④) Xiaoli Classmates P规则 , (Xiaozhang ⑤) Classmates Xiaoli Xiaoli Teacher∧ Wang , (Xiaozhang ) ( , ③④合取引入 ⑥) Teacher②⑤假言推理 Wang , (Xiaozhang (补充)利用自然演绎推理证明(,) W a b ??→和(,) ? ?是((,)(,)) x y P x y W x y P a b 的逻辑结果。 证明:①((,)(,)) x y P x y W x y ??→P规则 ②) b P→①全称固化(UI规则) a a W , ( ) , (b ③) ?P规则 W a (b ,
xx学校 ??2012—2013学年度第二学期期末试卷 考试课程:《人工智能》考核类型:考试A卷 考试形式:开卷出卷教师: 考试专业: 考试班级: 一单项选择题(每小题2分,共10分) 1.首次提出“人工智能”是在(D )年 A.1946 B.1960 C.1916??D.1956 2. 人工智能应用研究的两个最重要最广泛领域为:B A.专家系统、自动规划B.专家系统、机器学习 C. 机器学习、智能控制 D. 机器学习、自然语言理解 3. 下列不是知识表示法的是 A 。 A:计算机表示法B:“与/或”图表示法 C:状态空间表示法??D:产生式规则表示法 4. 下列关于不确定性知识描述错误的是 C 。 A:不确定性知识是不可以精确表示的?? B:专家知识通常属于不确定性知识 C:不确定性知识是经过处理过的知识 D:不确定性知识的事实与结论的关系不是简单的“是”或“不是”。 5.下图是一个迷宫,S0是入口,Sg是出口,把入口作为初始节点,出口作为目标节点,通道作为分支,画出从入口S0出发,寻找出口Sg的状态树。根据深度优先搜索方法搜索的路径是 C 。 A:s0-s4-s5-s6-s9-sg ?B:s0-s4-s1-s2-s3-s6-s9-sg C:s0-s4-s1-s2-s3-s5-s6-s8-s9-sg ?D:s0-s4-s7-s5-s6-s9-sg 二填空题(每空2分,共20分) 1.目前人工智能的主要学派有三家:符号主义、进化主义和连接主义。2.问题的状态空间包含三种说明的集合, 初始状态集合S、操作符集合F以及目标
状态集合G 。 3、启发式搜索中,利用一些线索来帮助足迹选择搜索方向,这些线索称为启发式(Heu ristic)信息。 4、计算智能是人工智能研究的新内容,涉及神经计算、模糊计算和进化计算等。 5、不确定性推理主要有两种不确定性,即关于结论的不确定性和关于证据的不确定 性。 三名称解释(每词4分,共20分) 人工智能专家系统遗传算法机器学习数据挖掘 答:(1)人工智能 人工智能(ArtificialIntelligence) ,英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支,它企图了解智能的实质,并生产出一种新的能以人类智能相似的方式做出反应的智能机器,该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等 (2)专家系统 专家系统是一个含有大量的某个领域专家水平的知识与经验智能计算机程序系统,能够利用人类专家的知识和解决问题的方法来处理该领域问题.简而言之,专家系统是一种模拟人类专家解决领域问题的计算机程序系统 (3)遗传算法 遗传算法是一种以“电子束搜索”特点抑制搜索空间的计算量爆炸的搜索方法,它能以解空间的多点充分搜索,运用基因算法,反复交叉,以突变方式的操作,模拟事物内部多样性和对环境变化的高度适应性,其特点是操作性强,并能同时避免陷入局部极小点,使问题快速地全局收敛,是一类能将多个信息全局利用的自律分散系统。运用遗传算法(GA)等进化方法制成的可进化硬件(EHW),可产生超出现有模型的技术综合及设计者能力的新颖电路,特别是GA独特的全局优化性能,使其自学习、自适应、自组织、自进化能力获得更充分的发挥,为在无人空间场所进行自动综合、扩展大规模并行处理(MPP)以及实时、灵活地配置、调用基于EPGA的函数级EHW,解决多维空间中不确定性的复杂问题开通了航向 (4)机器学习 机器学习(Machine Learning)是一门多领域交叉学科,涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为,以获取新的知识或技能,重新组织已有的知识结构使之不断改善自身的性能。它是人工智能的核心,是使计算机具有智能的根本途径,其应用遍及人工智能的各个领域,它主要使用归纳、综合而不是演绎 (5)数据挖掘 数据挖掘是指从数据集合中自动抽取隐藏在数据中的那些有用信息的非平凡过程,这些信息的表现形式为:规则、概念、规律及模式等。它可帮助决策者分析历史数据及当前数据,并从中发现隐藏的关系和模式,进而预测未来可能发生的行为。数据挖掘的
1把以下合适公式化简为合取范式的子句集: (1)? (?x)(?y)(?z){P(x) ? (?x)[Q(x, y) ? R(z)]} (2)( ?x)( ?y){{P(x) ∧ [Q(x) ∨ R(y)]} ? (?y)[P(f(y)) ? Q(g(x))]} (3) (?x)( ?y){P(x) ∧ [Q(x)∨ R(y)]}? (?y){[P(f(y))? Q(g(y))]? (?x)R(x)} (1) ??(?x)( ?y)( ?z){P(x) ? (?x)[Q(x,y) ? R(z)]} ??(?x)( ?y)( ?z){ ?P(x) ∨ ( ?x)[?Q(x,y) ∨ R(z)]} ? (?x)( ?y)( ?z){ P(x) ∧ (? x)[Q(x,y) ∧?R(z)]} ? P(A) ∧ [Q(f(y,z), y) ∧?R(z)] ? {P(A), Q(f(y,z),y), ∧?R(w)} (2)? (?x)(?y){{P(x) ∧ [Q(x) ∨ R(y)]} ? (?y)[P(f(y)) ? Q(g(x))]} ? (?x)(?y){?{P(x) ∧ [Q(x) ∨ R(y)]} ∨(?y)[?P(f(y)) ∨ Q(g(x))]} ? (?x)(?y){?P(x) ∨ [?Q(x) ∧?R(y)] ∨ (?w)[?P(f(w)) ∨ Q(g(x))]} ? (?x){?P(x) ∨ [?Q(x) ∧?R(h(x))] ∨ (?w)[?P(f(w)) ∨ Q(g(x))]} ? [?P(x) ∨?Q(x) ∨?P(f(w)) ∨ Q(g(x))] ∧ [?P(x) ∨?R(h(x)) ∨?P(f(w)) ∨ Q(g(x))] ? {?P(x1) ∨?Q(x1) ∨?P(f(w1) ∨ Q(g(x1)),
一、选择题 1.被誉为“人工智能之父”的科学家是(C )。 A. 明斯基B. 图灵 C. 麦卡锡D. 冯.诺依曼 2. AI的英文缩写是( B ) A. Automatic Intelligence C. Automatic Information B. Artificial Intelligence D. Artificial Information 3.下列那个不是子句的特点(D) A.子句间是没有合取词的(∧) C子句中可以有析取词(∨) 4.下列不是命题的是(C )。 A.我上人工智能课 B. 存在最大素数 C.请勿随地大小便 D. 这次考试我得了101分 5. 搜索分为盲目 搜索和(A) A启发式搜索 B模糊搜索 C精确搜索D大数据搜索 6.从全称判断推导出特称判断或单称判断的过程,即由一般性知 识推出适合于某一具体情况的结论的推理是(B) A. 归结推理 B. 演绎推理 C. 默认推理 D. 单调推理 7.下面不属于人工智能研究基本内容的是( C) A. 机器感知 B. 机器学习 B子句通过合取词连接句子(∧) D子句间是没有析取词的(∨) C. 自动化 D. 机器思维 8.S={P∨Q∨R, ┑Q∨R, Q, ┑R}其中, P 是纯文字,因此可将 子句(A)从 S中删去 A. P∨Q∨R C. Q B. ┑Q∨R D.┑R 9.下列不属于框架中设置的常见槽的是( B )。 A. ISA槽 B.if-then槽 C. AKO槽 D. Instance槽 10.常见的语意网络有 ( D )。 A. A-Member-of联系 C. have 联系 1.在深度优先搜索策略中,open表是(B )的数据结构 A.先进 先出B.先进后出 C. 根据估价函数值重排 D.随机出 2.归纳推理是(B)的推理 A. 从一般到个别 B. 从个别到一般 C. 从个别到个别 D. 从一般 到一般 3. 要想让机器具有智能,必须让机器具有知识。因此,在人工 智能中有一个研究领域,主要研究计算机如何自动获取知识和技
期末作业考核 《计算机应用基础》 满分 100分 一、计算题(每题10分,共20分) 1.一个文件大小为10G,这个文件为多少MB、KB、B? 答:10GB=10240MB=10485760KB=10737418240B 2.将十进制数45转换成对应的二进制数、八进制数、十六进制数各是多少? 答:二进制是101101,八进制是55,十六进制是2D 二、简答题(每题10分,共50分) 1.请画出冯诺依曼型计算机的基本构成框图。 答: 2.怎样将d盘“作业”文件夹中的文件扩展名是“doc”的文件复制到e盘的“练习一”文件夹中,写出操作步骤。 答:打开D盘“作业”文件夹搜索文件名为“*.doc”,就显示全部doc文件,全选复制,然后打开e盘的“练习—”文件夹,全部粘贴。 3.“PowerPoint”的超级链接通常在什么情况下使用,在哪个菜单选项中进行,提供了几种链接方式? 答:本质上是一个跳转装置,只要触发它,跳转装置可以让你在任何状态下无条件转向目的地,所以通常情况下,需要跳转时使用级链接。在菜单“动作设置”选项中进行。 三种方法:
(1)利用“动作设置”创建超链接, (2)利用“超链接”按钮创建超链接, (3)利用“动作”按钮来创建超链接 4.在哪个菜单的哪个选项中添加Word分页符和分节符?分节符和分页符有什么作用? 答:在插入菜单分隔符选项可以添加分页符和分节符,“分页符”的作用只是分页,它不影响页眉页脚页码等格式设置。“分节符”的作用出来具有分页的功能外,还可以对每一节内的页眉页脚页码等格式进行独立设置,且还有分节不分页的功能,它比分页符的功能要强得多。 5.在Excel中自动填充“数据序列”应怎样进行操作? 答:(1)若起始数据中含有半角阿拉伯数字,则填充的效果是字符复制,而其中的数字向下或向右拖动为递增,向上或向左拖动为递减。 (2)若起始数据为字符型、逻辑型或其他不含有数字的字符型数据,填充的效果是复制起始单元格的数据;若字符与数字混杂,同字符型数据的填充情形一样;若全为数字,与字符型数据不同的是,若整数部分数字位数不超过15位,都能实现序列填充。 (3)若起始数据为日期型,则填充的效果是日期按天数递增或递减,如 2004-3-14、2004-3-15、2004-3-16. (4)若起始数据为时间型,则填充的效果是单元格的时间型数据按小时数递增或递减,如3:34、4:34、5:34. (5)若起始数据为已定义的“自定义序列”中的数据,则填充的效果是按自定义的特殊序列中的顺序循环填入. 三、论述题(每题15分,共30分) 1.请详细介绍一个你所熟悉的软件的功能和基本使用方法,谈谈学习本课程的收获。 答;例如excel,是一个功能强大的工具,可用于创建电子表格并设置其格式,分析和共享信息以做出更加明智的决策。使用、丰富的直观数据以及数据透视表视图,可以更加轻松地创建和使用专业水准的图表。它能够方便的制作出各种电子表格,使用公式和函数对数据进行复杂的运算;用各种图表来表示数据直观明了;利用超级链接功能,用户可以快速打
离线作业考核 《教育心理学》 满分100分 一、简答题(每题10分,共40分) 1、什么是遗忘?遗忘的原因是什么? 答:遗忘是指记忆信息的消失或不能提取。一种观点认为,遗忘是由于干扰造成的。干扰是指在学习之前或之后学习的别的东西分散了对当前学习的注意力从而造成了信息丧失。实验研究表明,干扰有两种,一种叫前摄抑制,是指先前学习对后继学习的干扰。另一种是后继学习对先前学习的干扰,叫倒摄抑制。在学习和回忆系列材料时,中间部分遗忘最多,称为系列位置效应。系列位置效应的产生原因是由于系列材料的中间部分同时受到前摄抑制和倒摄抑制的影响,因而遗忘最多。另一种观点认为遗忘和提取失败有关。许多研究者认为,当遗忘发生时,学习者并非真的“失去”了信息,而是学习者不能提取信息。在试图提取信息时,人们常常意识到他们在长时记忆中贮存了一些东西,但是他们无法准确地说出这些东西到底是什么。研究者把这种现象称之为“舌尖现象”。出现这种情况的原因是贮存时没有做适当的加工或者找不到适当的回忆线索。 2、如何增强学业自我效能感? 答:1.让学生在学习活动中体验到更多的成功。 2.为学生提供适当的榜样示范。 首先,教师自已在课堂教学中要为学生提供良好的榜样示范;其次,为学生提供多个不同水平、不同层次的同伴榜样。 3.指导学生树立适当的学习目标和作业目标。 4.给学生以积极的归因反馈,并指导学生学会适当的自我归因。 5.给学生以适当奖励。当学生取得进步时,对学生进行奖励,奖励便成为学生进步的标志,学生从中获得自己进步的信息,会增强自我效能。 6.给学生以学习策略的指导,使学生学会自我监控。 3、简述抗拒诱惑实验,它说明什么? 答:该实验为沃尔斯特等人1963年所做。被试为5岁儿童,实验分为三个阶段。第一阶段,将儿童带入 放有玩具的房间,让他们参观,并告诉儿童说:“这些玩具禁止玩,但可以翻字典。第二阶段,让儿
第一章绪论 1 什么是人工智能?试从学科和能力两方面加以说明。 答:人工智能(学科):人工智能(学科)是计算机科学中涉及研究、设计和应用智能机器的一个分支。其近期的主要目标在于研究用机器来模仿和执行人脑的某些智力功能,并开发相关理论和技术。 人工智能(能力):人工智能(能力)是智能机器所执行的通常与人类智能有关的智能行为,如判断、推理、证明、识别、感知、理解、通信、设计、思考、规划、学习和问题求解等思维活动。 2 为什么能够用机器(计算机)模仿人的智能? 答:物理符号系统假设:任何一个系统,如果它能够表现出智能,那么它就必定能够执行上述 6 种功能。反之,任何系统如果具有这6种功能,那么它就能够表现出智能;这种智能指的是人类所具有的那种智能。 推论:既然人是一个物理符号系统,计算机也是一个物理符号系统,那么就能够用计算 机来模拟人的活动。 因此,计算机可以模拟人类的智能活动过程。 3.现在人工智能有哪些学派?它们的认知观是什么? 答:符号主义,又称为逻辑主义、心理学派或计算机学派。认为人工智能源于数理逻辑。连接主义,又称为仿生学派或生理学派。认为人工智能源于仿生学,特别是人脑模型的研究。
行为主义,又称为进化主义或控制论学派。认为人工智能源于控制论。 4.你认为应从哪些层次对认知行为进行研究? 答:应从下面4个层次对谁知行为进行研究: (1)认知生理学:研究认知行为的生理过程,主要研究人的神经系统(神经元、中枢神经系统和大脑)的活动。 (2)认知心理学:研究认知行为的心理活动,主要研究人的思维策略。 (3)认知信息学:研究人的认知行为在人体内的初级信息处理,主要研究人的认知行为如何通过初级信息自然处理,由生理活动变为心理活动及其逆过程 (4)认知工程学:研究认知行为的信息加工处理,主要研究如何通过以计算机为中心的人工信息处理系统,对人的各种认知行为(如知觉、思维、记忆、语言、学习、理解、推理、识别等)进行信息处理。 5.人工智能的主要研究和应用领域是什么? 答:问题求解,逻辑推理与定理证明,自然语言理解,自动程序设计,专家系统,机器学习,神经网络,机器人学,模式识别,机器视觉,智能控制,智能检索,智能调度与指挥,分布式人工智能与 Agent,计算智能与进化计算,数据挖掘与知识发现,人工生命。 6、人工智能的发展对人类有哪些方面的影响?试结合自己了解的情况何理解,从经济、社会何文化等方面加以说明?
2019年度人工智能与健康考试答案 一、单选题 1.立体视觉是()领域的一个重要课题,它的目的在于重构场景的三维几何信息。( 2.0分) A.人机交互 B.虚拟现实 C.自然语言处理 D.计算机视觉 2.()是通过建立人工神经网络,用层次化机制来表示客观世界,并解释所获取的知识,例如图像、声音和文本。(2.0分) A.深度学习 B.机器学习 C.人机交互 D.智能芯片 3.我们应该正确认识统计学中概率与个体之间的关系,概率是()比较,从小到老的数据才是每个人的。(2.0分)
A.横向 B.纵向 C.交叉 D.立体 4.《“健康中国2030”规划纲要》中提到,健康是经济社会发展的()。(2.0分) A.必然要求 B.基础条件 C.核心要义 D.根本目的 5.下列判定标准中,不属于金标准的是()。(2.0分) A.化验检出埃博拉病毒→感染 B.病理检测发现突变细胞→肿瘤 C.心电图显示T波改变→供血不足 D.超声显示室间隔缺损→先心病 6.在高血压诊断标准的变迁史上,()将高血压的诊断标准定为120/80mmHg 以下更受益。(2.0分)
A.1949年 B.1984年 C.1993年 D.2016年 7.《“健康中国2030”规划纲要》中提到,全民健康是建设健康中国的()。(2.0分) A.必然要求 B.基础条件 C.核心要义 D.根本目的 8.中国人工智能产业初步呈现集聚态势,人工智能企业主要集聚在经济发达的一二线城市及沿海地区,排名第一的城市是()。(2.0分) A.上海 B.北京 C.深圳 D.杭州
9.()是指能够按照人的要求,在某一个领域完成一项工作或者一类工作的人工智能。(2.0分) A.超人工智能 B.强人工智能 C.弱人工智能 D.人工智能 10.现在医学上使用的水银柱血压计是在()开始应用于临床的。(2.0分) A.1872年 B.1896年 C.1970年 D.2005年 11.古代把计量叫“度量衡”,其中,“衡”是测量()的过程。(2.0分) A.长度 B.容积 C.温度 D.轻重
离线作业考核 《现代教育技术》 满分100分 一、简答题(每题10分,共50分) 1、简述教学传播过程的基本阶段。 答: 2、举例说明多媒体素材的获取方式。 答;在多媒体创作过程中,素材的采集往往要花费大量的时间。素材有相当一部分要事先准备好,如文字、图像、声音、动画、视频等原始材料,需要通过一定的方法采集或制作,有些还需要预处理和编辑加工。多媒体素材的获取,主要有以下几种方式。(1)利用Internet上现有的多媒体素材可以在课件中连接、引用已获取网址的网上素材,亦可以先下载素材,再导入到课件中。(2)对现有的常规多媒体素材进行数字化处理学校和教师本人在日常教学中往往积累了大量的多媒体素材资源,这些资源大多数是以文字、图片或音视频形式存在。可以对这些资源进行数字化处理,使其满足一定的教学与学习需要。(3)交流与共享近年来,国家和地方都在大力提倡“三通两平台”的建设与使用,强调人与人、班与班、校与校之间的资源交流与共享。该种方式获取的多媒体素材针对性与实用性较强。 3、学习管理系统的功能模块有哪些 答:(1)内容资源管理(2)在线交流工具(3)在线考核功能(4)管理、统计功能 4、简述翻转课堂的优缺点。 答;翻转课堂教学活动包括两部分,即开展课前活动和组织课堂活动。开展课前活动包括(1)教师自行创建教学视频(视频微课)(2)教师针对视频制定课前练习题(3)学生自主观看教学视频(4)学生进行课前针对性练习(5)利用社交媒体进行交流;组织课堂活动包括(1)师生共同确定探究问题(2)学生独立解决问题(3)开展协作探究式活动(4)学生进行成果展示与交流(5)进行教学评价与反馈。 4、信息化教学评价的方法。 答:教学的评价虽然方法多种多样,但无外乎从定性和定量两个方面入手,定性的方法常用的有评议法,
《人工智能》课后习题答案 第一章绪论 1.1答:人工智能就是让机器完成那些如果由人来做则需要智能的事情的科学。人工智能是相对于人的自然智能而言,即用人工的方法和技术,研制智能机器或智能系统来模仿延伸和扩展人的智能,实现智能行为和“机器思维”,解决需要人类专家才能处理的问题。 1.2答:“智能”一词源于拉丁“Legere”,意思是收集、汇集,智能通常用来表示从中进行选择、理解和感觉。所谓自然智能就是人类和一些动物所具有的智力和行为能力。 智力是针对具体情况的,根据不同的情况有不同的含义。“智力”是指学会某种技能的能力,而不是指技能本身。 1.3答:专家系统是一个智能的计算机程序,他运用知识和推理步骤来解决只有专家才能解决的复杂问题。即任何解题能力达到了同领域人类专家水平的计算机程序度可以称为专家系统。 1.4答: 自然语言处理—语言翻译系统,金山词霸系列 机器人—足球机器人 模式识别—Microsoft Cartoon Maker 博弈—围棋和跳棋 第二章知识表达技术 2.1解答: (1)状态空间(State Space)是利用状态变量和操作符号,表示系统或问题的有关知识的符号体系,状态空间是一个四元组(S,O,S0,G): S—状态集合;O—操作算子集合;S0—初始状态,S0?S;G—目的状态,G?S,(G可若干具体状态,也可满足某些性质的路径信息描述) 从S0结点到G结点的路径被称为求解路径。 状态空间一解是一有限操作算子序列,它使初始状态转换为目标状态: O1 O2 O3 Ok S0→???S1→???S2→???……→???G 其中O1,…,Ok即为状态空间的一个解(解往往不是唯一的) (2)谓词逻辑是命题逻辑的扩充和发展,它将原子命题分解成客体和谓词两个部分。 与命题逻辑中命题公式相对应,谓词逻辑中也有谓词(命题函数)公式、原子谓词公式、复合谓词公式等概念。一阶谓词逻辑是谓词逻辑中最直观的一种逻辑。 (3)语义网络是一种采用网络形式表示人类知识的方法。即用一个有向图表示概念和概念之间的关系,其中节点代表概念,节点之间的连接弧(也称联想弧)代表概念之间的关系。 常见的语义网络形式有命题语义网络、数据语义网络:E-R图(实体-关系图)、语言语义网络等。
期末作业考核 《人工智能》 满分100分 一、判断题(每题3分,共30分) 1. 从选手的角度看,博弈树就是一棵与或树,其特点是博弈的目标状态是初始节点,博弈树中的“或” 节点和“与”节点逐层交替出现。(√) 2. 遗传算法的编码方法常用编码方式有二进制编码、浮点数编码方法、格雷码、几何图形方法。(√) 3. 如果搜索是以接近起始节点的程度依次扩展节点的,那么这种搜索就叫做宽度优先搜索。(√) 4. 在宽度优先搜索中,OPEN表的数据结构是栈。(√) 5. 目前,人工智能的主要学派有下列3家:符号主义、分割主义和现实主义。(×) 6. 行为主义认为人工智能源于控制论。(×) 7. 在前馈网络中,多个神经元互连以组织一个互连神经网络。(×) 8. 问题归约法是从中间状态出发逆向推理,建立子问题以及子问题的子问题,直至最后把初始问题归 约为一个平凡的本原问题集合。(√) 9. 在问题归约图中,终叶节点是可解节点。(×) 10. 子句是由文字的析取组成的公式。(×) 二、简答题(每题15分,共45分) 1. 当前人工智能有哪些学派,他们的认知观是什么? 答:当前人工智能有符号主义、联结主义、行为主义三大学派。 符号主义,又称为逻辑主义、心理学派或计算机学派[ 其原理主要为物理符号系统(即符号操作系统)假设和有限合理性原理。认为人的认知基元是符号,而且认知过程即符号操作过程。认为人是一个物理符号系统,计算机也是一个物理符号系统,因此,我们就能够用计算机来模拟人的智能行为。知识是信息的一种形式,是构成智能的基础。人工智能的核心问题是知识表示、知识推理和知识运用。 联结主义,又称为仿生学派或生理学派。其原理主要为神经网络及神经网络间的连接机制与学习算法。认为人的思维基元是神经元,而不是符号处理过程。认为人脑不同于电脑,并提出联结主义的大脑工作模式,用于取代符号操作的电脑工作模式。 行为主义,又称进化主义或控制论学派 [ 其原理为控制论及感知-动作型控制系统认为智能取决于感知和行动。认为智能不需要知识、不需要表示、不需要推理;人工智能可以象人类智能一样逐步进化。智能行为只能在现实世界中与周围环境交互作用而表现出来。符号主义、联结主义对真实世界客观事物的描述及其智能行为工作模式是过于简化的抽象,因而是不能真实地反映客观存在的。 2.简述反演的基本算法。 答:包括线性反演和非线性反演 线性反演包括:最速下降、高斯反演、马垮塌反演 非线性反演包括:遗传算法、模拟退火等 看你要做什么了,要根据不同的需要选择不同的反演方法,不过非线性反演计算时间长