人工智能大作业 学生：021151** 021151** 时间：2013年12月4号
一．启发式搜索解决八数码问题 1.实验目的 问题描述：现有一个3*3的棋盘，其中有0-8一共9个数字，0表示空格，其他的数字可以和0交换位置（只能上下左右移动）。给定一个初始状态和一个目标状态，找出从初始状态到目标状态的最短路径的问题就称为八数码问题。 例如：实验问题为
到目标状态： 从初始状态： 要求编程解决这个问题，给出解决这个问题的搜索树以及从初始节点到目标节点的最短路径。 2.实验设备及软件环境 利用计算机编程软件Visual C++ 6.0，用C语言编程解决该问题。 3.实验方法 (1).算法描述： ①.把初始节点S放到OPEN表中，计算() f S，并把其值与节点S联系 起来。 ②.如果OPEN表是个空表，则失败退出，无解。 ③.从OPEN表中选择一个f值最小的节点。结果有几个节点合格，当其 中有一个为目标节点时，则选择此目标节点，否则就选择其中任一节点作为节点i。 ④.把节点i从OPEN表中移出，并把它放入CLOSED的扩展节点表中。 ⑤.如果i是目标节点，则成功退出，求得一个解。 ⑥.扩展节点i，生成其全部后继节点。对于i的每一个后继节点j： a.计算() f j。 b.如果j既不在OPEN表中，也不在CLOSED表中，则用估价函数f
把它添加入OPEN表。从j加一指向其父辈节点i的指针，以便一旦 找到目标节点时记住一个解答路径。 c.如果j已在OPEN表或CLOSED表上，则比较刚刚对j计算过的f 值和前面计算过的该节点在表中的f值。如果新的f值较小，则 I.以此新值取代旧值。 II.从j指向i，而不是指向它的父辈节点。 III.如果节点j在CLOSED表中，则把它移回OPEN表。 ⑦转向②，即GO TO ②。 (2).流程图描述： (3).程序源代码： #include
计算机组成与设计答案——节选 9. 设计算机A有60条指令，指令操作码为6位固定长度编码，从000000到111011。其后继产品B需要增加32条指令，并与A保持兼容， (1) 试为计算机B设计指令操作码。(2) 计算操作码平均长度。答:：（1）6位操作码中保留了111100到111111四个码字，如果不再保留码字可增加3位扩展码，这样增加的32条指令的操作码为111100,000到111111,111中的一个。（2）如果每条指令的使用概率相等，则平均指令长度为： (6×60 + 9×32)/(60+32) = 7.04 注意：B计算机与A计算机保持兼容意味着B计算机原封不动地采纳A计算机的指令，可增加新的指令，但A计算机中已有的指令不能做任何改动。 10. 某计算机的指令系统字长定长为16位，采用扩展操作码，操作数地址需要4位。该指令系统已有三地址指令M条，二地址指令N 条，没有零地址指令，问系统最多还有多少条一地址指令？ 答：三种指令的操作码长度分别为4位、8位和12位。设系统最多有L条一地址指令，则有 L=((24-M) ?24-N) ?24 13. 在一个单地址指令的计算机系统中有一个累加器，给定以下存储
器数值： 单元20中的内容是40 单元30中的内容是50 单元40中的内容是60 单元50中的内容是70 求以下指令分别将什么数值装入到累加器中？(1) load #20 (2) load 20 (3) load (20) (4) load #30 (5) load 30 (6) load (30) 答：(1) 20 (2) 40 (3) 60 (4) 30 (5) 50 (6) 70 15. 一条双字长的指令存储在地址为W的存储器中。指令的地址字段位于地址为W+1处，用Y表示。在指令执行中使用的操作数存储在地址为Z的位置。在一个变址寄存器中包含X的值。试叙述Z是怎样根据其他地址计算得到的，假定寻址方式为 (1) 直接寻址(2) 间接寻址(3) 相对寻址(4) 变址寻址 答：根据题意画出如下示意图： WW+1变址寄存器XZ存储器?OP（操作码）Y（地址码）?A (1) 在直接寻址方式下，指令中存放的就是操作数的地址。即操作数的地址Z在地址为W+1处，Z从指令中得到，所以有Z=Y。(2) 在存储器间接寻址方式下，操作数的地址在某一个存储单元中，其地址在指令中。Z根据Y访存后得到，所以有Z = (Y)。 (3) 在相对寻址方式下，操作数的地址为PC的值（取完指令后PC的值为W+2)加上Y得到。所以有Z=W+Y+2。 (4) 在变址寻址方式下，操作数的地址为变址寄存器的值加上Y得到。所以有Z=X+Y
第一章 1、3 什么就是人工智能？它的研究目标就是什么？ 人工智能(Artificial Intelligence),英文缩写为AI。它就是研究、开发用于模拟、延伸与扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。 研究目标:人工智能就是计算机科学的一个分支,它企图了解智能的实质,并生产出一种新的能以人类智能相似的方式做出反应的智能机器,该领域的研究包括机器人、语言识别、图像识别、自然语言处理与专家系统等。 1、7 人工智能有哪几个主要学派？各自的特点就是什么？ 主要学派:符号主义,联结主义与行为主义。 1.符号主义:认为人类智能的基本单元就是符号,认识过程就就是符号表示下的符号计算, 从而思维就就是符号计算; 2.联结主义:认为人类智能的基本单元就是神经元,认识过程就是由神经元构成的网络的信 息传递,这种传递就是并行分布进行的。 3.行为主义:认为,人工智能起源于控制论,提出智能取决于感知与行动,取决于对外界复 杂环境的适应,它不需要只就是,不需要表示,不需要推理。 1、8 人工智能有哪些主要研究与应用领域？其中有哪些就是新的研究热点？ 1、研究领域:问题求解,逻辑推理与定理证明,自然语言理解,自动程序设计,专家系统,机器 学习,神经网络,机器人学,数据挖掘与知识发现,人工生命,系统与语言工具。 2、研究热点:专家系统,机器学习,神经网络,分布式人工智能与Agent,数据挖掘与知识发 现。 第二章 2、8 用谓词逻辑知识表示方法表示如下知识: (1)有人喜欢梅花,有人喜欢菊花,有人既喜欢梅花又喜欢菊花。 三步走:定义谓词,定义个体域,谓词表示 定义谓词 P(x):x就是人
一．单选题（15×2=30分）： 1．数据链路层传输的数据单位称为（B ）。 A．比特流B．帧C．数据报D．字符 2．TCP/IP协议体系结构组织的相对独立层次是（ B ）。 A．四层B．五层C．六层D．七层 3．通信线路的带宽是描述通信线路的（ D ） A．纠错能力?B．物理尺寸C．互联能力D．传输能力 4．在OSI模型中，第N层和其上的N+1层的关系是（ C ）。 A．N层利用N+1层提供的服务B．N+1层将从N层接收的信息增加了一个头 C．N层为N+1层提供服务D．N层对N+1层没有任何作用 5．分组交换比电路交换（ B ）。 A．实时性好、线路利用率高B．实时性好但线路利用率低 C．实时性差但线路利用率高D．实时性和线路利用率都低 6．网卡将决定组网后的拓扑结构、___D___ 、网络段的最大长度、网络结点之间的距离以及访问控制方式介质。 A、互联网络的规模 B、接入网络的计算机类型 C、使用的网络操作系统 D、使用的传输介质的类型 7．调制解调器（Modem）的功能是实现（ D ）。 A、数字信号的编码 B、数字信号的整形 C、模拟信号的放大 D、数字信号与模拟信号的转换 8．能够使主机或路由器报告差错情况和提供有关异常情况报告的是下列哪种协议的功能（ D ）。 A．IP B．HTTP C．TCP D．ICMP 9．路由选择是（ B ）的功能。 A．数据链路层B．网络层C．传输层D．应用层 10．下列叙述中，不正确的是（ D ）。 A．FTP提供了因特网上任意两台计算机之间相互传输文件的机制，因此它是用户获得大量Internet资源的重要方法 B．WWW利用超文本和超媒体技术组织和管理信息浏览或信息检索的系统C．E-mail是用户或者用户组之间通过计算机网络收发信息的服务 D．当拥有一台586个人计算机和一部电话机，只要再安装一个调制解调器，便可以接到因特网上
计算机网络管理课后习题答案(西安电子科技大学出版社-雷震甲)
计算机网络管理课后习题答案 第1章网络管理概论 1-01网络管理对于网络的正常运行有什么意义？ 答：1、减少停机时间，2、改进响应时间，3、提高设备的利用率4、减少运行费用5、减少网络瓶颈6、提高运行效率1-02局域网管理与本书所讲的网络管理有什么不同？结合你使用的局域网操作系统试举出几种管理功能。 答：局域网的管理相对简单，因为局域网运行统一的操作系统；对于异构型设备组成的网络，运行各种操作系统的互联网的管理就复杂的多了，就需要跨平台的网络管理技术 1-03被管理的网络设备有哪些？ 答：主机，网桥，路由器，交换机，集线器等 被管理网络资源：网络硬件(物理介质和连网设备、计算机设备)、网络软件(操作系统软件、通信软件、应用软件) 1-04网络管理系统分为哪些层次？网络管理框架的主要内容是哪些？ 答：1、OSI/RM2、管理站3、代理系统 网络管理框架内容：各种网络管理应用工作的基础结构，1、管理功能分为管理站和代理2、为存储管理信息提供数据库支持3、提供用户接口和用户视图功能4、提供基本的管理操作 1-05在管理站和代理中应配置哪些软件实体？ 答：管理站：1、OS 2、通信3、NME(网络管理实体) 4、应用5、NMA(网络管理应用) 代理：1、OS 2、通信3、NME(网络管理实体) 4、应用 1-06集中式网络管理和分布式网络管理有什么区别？各有什么优缺点？ 答：区别：集中式的网络中，至少有一个结点（主机或路由器）担当管理站角色，所有代理都在管理站监视和控制下协同工作，实现集成的网络管理。而分布式的网络，是地理上分布的多台网络管理客户机与一网络管理服务器交互作用，共同完成网络管理功能。 集中式优点：管理人员可以有效的控制整个网络资源，根据需要平衡网络负载，优化网络性能。缺点：网络通信消耗大，管理站失效，将导致网络管理中断；对于大型网络则力不从心。 分布式优点：灵活性和可伸缩性，善于控制大型网络。缺点：不便于统一控制。 1-07什么是委托代理？ 答：有些设备不支持当前的网络管理标准，或无法完整实现NME全部功能，或不能运行附加软件，用来管理这些非标准设备的标准设备，称为委托代理。 1-08网络管理软件由哪些部分组成？它们的作用各是什么？
2 Solutions Solution 2.1 2.1.1 a.add f, g, h add f, f, i add f, f, j b.addi f, h, 5 addi f, f, g 2.1.2 a.3 b.2 2.1.3 a.14 b.10 2.1.4 a. f = g + h b. f = g + h 2.1.5 a.5 b.5 Solution 2.2 2.2.1 a.add f, f, f add f, f, i b.addi f, j, 2 add f, f, g
S20 Chapter Solutions 2 2.2.2 a.2 b.2 2.2.3 a.6 b.5 2.2.4 a. f += h; b. f = 1–f; 2.2.5 a.4 b.0 Solution 2.3 2.3.1 a.add f, f, g add f, f, h add f, f, i add f, f, j addi f, f, 2 b.addi f, f, 5 sub f, g, f 2.3.2 a.5 b.2 2.3.3 a.17 b.–4
Chapter 2 Solutions S21 2.3.4 a. f = h – g; b. f = g – f – 1; 2.3.5 a.1 b.0 Solution 2.4 2.4.1 a.lw $s0, 16($s7) add $s0, $s0, $s1 add $s0, $s0, $s2 b.lw $t0, 16($s7) lw $s0, 0($t0) sub $s0, $s1, $s0 2.4.2 a.3 b.3 2.4.3 a.4 b.4 2.4.4 a. f += g + h + i + j; b. f = A[1];
1.（该题目硕士统招生做）请用框架法和语义网络法表示下列事件。（10分） 2015年2月20日上午11点40分，广东省深圳市光明新区柳溪工业园附近发生山体滑坡，经初步核查，此次滑坡事故共造成22栋厂房被掩埋，涉及公司15家，截至目前已安全撤离900人，仍有22人失联。 答：框架表示法（5分）：（给分要点：确定框架名和框架槽，根据报道给出的相关数据填充，主要内容正确即可给分，不必与参考答案完全一致） <山体滑坡> 时间：2015年2月20日上午11点40分 地点：广东省深圳市光明新区柳溪工业园附近 掩埋厂房：22栋 涉及公司数目：15家 安全撤离人数：900人 失联人数：22人 语义网络表示法（5分）：（给分要点：确定语义网络的节点及其连接关系，根据报道内容进行填充，主要内容正确即可给分，不必与参考答案完全一致） 1. （该题目全日制专业学位硕士做）请用一种合适的知识表示方法来表示下面知识。（10分） How Old Are YOU是微软推出的一款测年龄应用，该应用架设在微软服务平台Azure上，该平台具有机器学习的开发接口，第三方开发者可以利用相关的接口和技术，分析人脸照片。
（给分要点：采用合适的知识表示方法，正确即可给分，不必与参考答案完全一致） 答：
解决方案4第4章解决方案S-34.1 4.1.1信号值如下：RegWrite MemReadALUMux MemWrite aloop RegMux Branch 0 0 1（Imm）1 ADD X 0 ALUMux是控制ALU输入处Mux 的控制信号，0（Reg）选择寄存器文件的输出，1（Imm）从指令字中选择立即数作为第二个输入。铝合金是控制Mux输入寄存器文件的控制信号，0（ALU）选择ALU的输出，1（Mem）选择存储器的输出。X值表示“不关心”（不管信号是0还是1）4.1.2除了未使用的寄存器4.1.3分支添加单元和写入端口：分支添加，寄存器写入端口没有输出：无（所有单元都生成输出）4.2 4.2.1第四条指令使用指令存储器、两个寄存器读取端口、添加Rd和Rs的ALU，寄存器中的数据存储器和写入端口。4.2.2无。此指令可以使用现有的块来实现。4.2.3无。此指令可以在不添加新的控制信号的情况下实现。它只需要改变控制逻辑。4.3 4.3.1时钟周期时间由关键路径决定。对于给定的延迟，它正好得到加载指令的数据值：I-Mem（读取指令）、Regs（长于控制时间）、Mux（选择ALU）输入）、ALU、数据存储器和Mux（从内存中选择要写入寄存器的值）。这个路径的延迟是400ps 吗？200秒？30秒？120秒？350马力？30秒？1130马力。1430马力（1130马力？300
ps，ALU在关键路径上）。4.3.2第4.3.2节加速度来自于时钟周期时间和程序所需时钟周期数的变化：程序要求的周期数减少了5%，但循环时间是1430而不是1130，所以我们的加速比是（1/0.95）*（1130/1430）？0.83，这意味着我们实际上在减速。S-4第4章解决方案4.3.3成本始终是所有组件（不仅仅是关键路径上的组件）的总成本，因此原处理器的成本是I-Mem、Regs、Control、ALU、D-Mem、2个Add单元和3个Mux单元，总成本是1000？200？500？100？2000年？2*30？3*10？3890我们将计算与基线相关的成本。相对于此基线的性能是我们先前计算的加速，相对于基线的成本/性能如下：新成本：3890？600？4490相对成本：4490/3890？1.15性价比：1.15/0.83？1.39条。我们必须付出更高的代价来换取更差的性能；成本/性能比未经修改的处理器差得多。4.2.2的单位是4.2倍，所以指令选择4.2倍的时间，而不是4.2倍的时间？4注意，通过另一个加法单元的路径较短，因为I-Mem的延迟比加法单元的延迟长。我们有：200秒？15磅？10磅？70秒？20秒？315 ps4.4.3条件分支和无条件分支具有相同的长延迟路径来计算分支地址。此外，它们还有一个长延迟路径，通过寄存器、Mux和ALU计算PCSrc
西电人工智能大作业
八数码难题 一.实验目的 八数码难题：在3×3的方格棋盘上，摆放着1到8这八个数码，有1个方格是空的，其初始状态如图1所示，要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态到目标状态。例如： (a) 初始状态 (b) 目标状态 图1 八数码问题示意图 请任选一种盲目搜索算法（深度优先搜索或宽度优先搜索）或任选一种启发式搜索方法（A 算法或 A* 算法）编程求解八数码问题（初始状态任选），并对实验结果进行分析，得出合理的结论。 本实验选择宽度优先搜索：选择一个起点，以接近起始点的程度依次扩展节点，逐层搜索，再对下一层节点搜索之前，必先搜索完本层节点。 二.实验设备及软件环境 Microsoft Visual C++，（简称Visual C++、MSVC、VC++或VC）微软公司的C++开发工具，具有集成开发环境，可提供编辑C语言，C++以及C++/CLI 等编程语言。 三.实验方法 算法描述： （1）将起始点放到OPEN表； （2）若OPEN空，无解，失败；否则继续； （3）把第一个点从OPEN移出，放到CLOSE表； （4）拓展节点，若无后继结点，转（2）； （5）把n的所有后继结点放到OPEN末端，提供从后继结点回到n的指针； （6）若n任意后继结点是目标节点，成功，输出；否则转（2）。
流程图：
代码： #include
Adaptive Evolutionary Artificial Neural Networks for Pattern Classification 自适应进化人工神经网络模式分类 Abstract—This paper presents a new evolutionary approach called the hybrid evolutionary artificial neural network (HEANN) for simultaneously evolving an artificial neural networks (ANNs) topology and weights. Evolutionary algorithms (EAs) with strong global search capabilities are likely to provide the most promising region. However, they are less efficient in fine-tuning the search space locally. HEANN emphasizes the balancing of the global search and local search for the evolutionary process by adapting the mutation probability and the step size of the weight perturbation. This is distinguishable from most previous studies that incorporate EA to search for network topology and gradient learning for weight updating. Four benchmark functions were used to test the evolutionary framework of HEANN. In addition, HEANN was tested on seven classification benchmark problems from the UCI machine learning repository. Experimental results show the superior performance of HEANN in fine-tuning the network complexity within a small number of generations while preserving the generalization capability compared with other algorithms. 摘要——这片文章提出了一种新的进化方法称为混合进化人工神经网络(HEANN),同时提出进化人工神经网络(ANNs)拓扑结构和权重。进化算法(EAs)具有较强的全局搜索能力且很可能指向最有前途的领域。然而,在搜索空间局部微调时，他们效率较低。HEANN强调全局搜索的平衡和局部搜索的进化过程，通过调整变异概率和步长扰动的权值。这是区别于大多数以前的研究，那些研究整合EA来搜索网络拓扑和梯度学习来进行权值更新。四个基准函数被用来测试的HEANN进化框架。此外,HEANN测试了七个分类基准问题的UCI机器学习库。实验结果表明在少数几代算法中，HEANN在微调网络复杂性的性能是优越的。同时，他还保留了相对于其他算法的泛化性能。 I. INTRODUCTION Artificial neural networks (ANNs) have emerged as a powerful tool for pattern classification [1], [2]. The optimization of ANN topology and connection weights training are often treated separately. Such a divide-and-conquer approach gives rise to an imprecise evaluation of the selected topology of ANNs. In fact, these two tasks are interdependent and should be addressed simultaneously to achieve optimum results. 人工神经网络(ANNs)已经成为一种强大的工具被用于模式分类[1],[2]。ANN 拓扑优化和连接权重训练经常被单独处理。这样一个分治算法产生一个不精确的评价选择的神经网络拓扑结构。事实上,这两个任务都是相互依存的且应当同时解决以达到最佳结果。
考试班级：考试科目：计算机应用基础考生姓名：层次： 一、单选题（每空2分，共40分） 1.CAD是计算机的应用领域之一,其含义是: A．计算机辅助教学 B．计算机辅助管理 C．计算机辅助设计 D．计算机辅助测试 2.下面哪个不是计算机的输入输出设备_____ A．鼠标器 B．显示器 C．内存 D．键盘 3.一个合法的数据中出现了A，B，C字母，该数据应该是数据。 A．八进制数 B．十六进制数 C．十进制数 D．二进制数 4.（1CA）16转化为二进制数应该是。 A． 111100010 B． 111001010 C． 100100010 D． 111010001 5.(164)8转化为十进制数应该是。 A．116 B．115 C．117 D．74 6.计算机硬件能直接识别和执行的只有 A．高级语言 B．符号语言 C．汇编语言 D．机器语言 7.微型计算机的性能主要取决于的性能。 A．存储器 B．硬盘 C．显示器 D． CPU 8.“P4 1.4G/256MB．DDR/40GB/DVD×16/声卡/1.44/15 LCD”，其中数据项______ 指的是硬盘容量。 A．256MB． B． 40GB． C． 1.4G D． 16 9.下列字符中，ASCII码值最大的是 A．a B．A C．x D．Y 10.设Wlndows XP桌面上已经有某应用程序的图标，要运行该程序，可以 A．用鼠标左键单击该图标 B．用鼠标右键单击该图标 C．用鼠标左键双击该图标 D．用鼠标右键双击该图标 11.硬盘是 A． ROM B．廉价的内存 C．外存 D．内存12.微机中1K字节表示的二进制位数是 A． 1000 B． 8*1000 C． 1024 D． 8*1024 13.下面是关于Windows XP文件名的叙述，错误的是 A．文件名中允许使用汉字 B．文件名中允许使用多个圆点分隔符 C．文件名中允许使用空格 D．文件名中允许使用竖线（"|"） 14.下列说法不正确的是。 A．面向机器的语言称为低级语言 B．与具体机器指令无关的程序设计语言称为高级语言 C． CRT通常指阴极射线管的显示器 D． LCD是打印机设备 15.下列设备中，只能作为输入设备的是。 A．绘图仪 B．磁盘驱动器 C．游戏手柄 D．显示器 16.二进制数11111110.11转换成十进制数是。 A． 255.75 B． 254.75 C． 256.125 D． 255.125 17.存储设备中断电后信息会消失的是。 A．软盘 B．硬盘 C． RAM D． ROM 18.不通过外设接口与CPU直接连接的部件是。 A．键盘 B．内存 C．显示器 D．磁盘驱动器 19.计算机软件由______。 A．操作系统和字处理软件组成 B．系统软件和应用软件组成 C．系统软件和字处理软件组成 D．应用软件和系统工具软件组成 20.打印当前屏幕内容应使用的控制键是_____________。 A． Scroll-Lock B． Print Screen C． PageDown D． Num-Lock 二、填空题（每空2分，共20分） 1.可以将各种数据转换成为计算机能处理的形式并输送到计算机中去的设备统称为___________________。 2.计算机的存储容量1KB = ______________Byte。 3.在Windows环境中，复制的快捷键是_______________________ 4.计算机中用来表示存储空间大小的最基本容量单位是_____________ 。
计算机组成与设计（2010年机械工业出版社出版的图书）: 《计算机组成与设计》是2010年机械工业出版社出版的图书，作者是帕特森(DavidA.Patterson）。该书讲述的是采用了一个MIPS 处理器来展示计算机硬件技术、流水线、存储器的层次结构以及I/O 等基本功能。此外，该书还包括一些关于x86架构的介绍。 内容简介： 这本最畅销的计算机组成书籍经过全面更新，关注现今发生在计算机体系结构领域的革命性变革：从单处理器发展到多核微处理器。此外，出版这本书的ARM版是为了强调嵌入式系统对于全亚洲计算行业的重要性，并采用ARM处理器来讨论实际计算机的指令集和算术运算。因为ARM是用于嵌入式设备的最流行的指令集架构，而全世界每年约销售40亿个嵌入式设备。 采用ARMv6（ARM 11系列）为主要架构来展示指令系统和计算机算术运算的基本功能。 覆盖从串行计算到并行计算的革命性变革，新增了关于并行化的一章，并且每章中还有一些强调并行硬件和软件主题的小节。 新增一个由NVIDIA的首席科学家和架构主管撰写的附录，介绍了现代GPU的出现和重要性，首次详细描述了这个针对可视计算进行了优化的高度并行化、多线程、多核的处理器。 描述一种度量多核性能的独特方法——“Roofline model”，自带benchmark测试和分析AMD Opteron X4、Intel Xeo 5000、Sun Ultra SPARC T2和IBM Cell的性能。
涵盖了一些关于闪存和虚拟机的新内容。提供了大量富有启发性的练习题，内容达200多页。 将AMD Opteron X4和Intel Nehalem作为贯穿《计算机组成与设计:硬件/软件接口(英文版·第4版·ARM版)》的实例。 用SPEC CPU2006组件更新了所有处理器性能实例。 作者简介： David A.Patterson，加州大学伯克利分校计算机科学系教授。美国国家工程研究院院士。IEEE和ACM会士。曾因成功的启发式教育方法被IEEE授予James H.Mulligan，Jr教育奖章。他因为对RISC 技术的贡献而荣获1 995年IEEE技术成就奖，而在RAID技术方面的成就为他赢得了1999年IEEE Reynold Johnson信息存储奖。2000年他~13John L.Hennessy分享了John von Neumann奖。 John L.Hennessy，斯坦福大学校长，IEEE和ACM会士。美国国家工程研究院院士及美国科学艺术研究院院士。Hennessy教授因为在RISC技术方面做出了突出贡献而荣获2001年的Eckert-Mauchly奖章.他也是2001年Seymour Cray计算机工程奖得主。并且和David A.Patterson分享了2000年John von Neumann奖。
人工智能基础 大作业 —－－－八数码难题 学院：数学与计算机科学学院 班级：计科14—1 姓名:王佳乐 学号：１2 2０1６、12、20 一、实验名称 八数码难题得启发式搜索 二、实验目得 八数码问题:在3×3得方格棋盘上,摆放着1到８这八个数码,有1个方格就是空得，其初始状态如图1所示,要求对空格执行空格左移、空格右移、空格上移与空格下移这四个操作使得棋盘从初始状态到目标状态. 要求：1、熟悉人工智能系统中得问题求解过程; 2、熟悉状态空间得启发式搜索算法得应用； 3、熟悉对八数码问题得建模、求解及编程语言得应用。 三、实验设备及软件环境 1.实验编程工具：VC＋+ 6、0 2.实验环境：Wｉndoｗs7 64位 四、实验方法：启发式搜索 1、算法描述 1.将Ｓ放入open表,计算估价函数f(ｓ)
2.判断oｐeｎ表就是否为空，若为空则搜索失败,否则，将opeｎ表中得第 一个元素加入cｌｏse表并对其进行扩展（每次扩展后加入ｏpen表中 得元素按照代价得大小从小到大排序，找到代价最小得节点进行扩展） 注:代价得计算公式ｆ(n)=d（ｎ）+ｗ（n)、其中f（n)为总代价，d(n）为节点得度,w（ｎ)用来计算节点中错放棋子得个数. 判断i就是否为目标节点,就是则成功，否则拓展i，计算后续节点f（j），利用f（j)对oｐeｎ表重新排序 2、算法流程图： 3、程序源代码： ＃ｉncluｄｅ＜stdｉｏ、ｈ> # iｎclude＜strｉng、h> # include
第一章：概述 一、选择题 1．完整的计算机系统应包括__ ___。 A. 运算器、存储器、控制器 B. 外部设备和主机 C. 主机和实用程序 D. 配套的硬件设备和软件系统 2．至今为止，计算机中的所有信息仍以二进制方式表示的理由是_ __。 A. 节约元件 B. 运算速度快 C. 物理器件的性能决定 D. 信息处理方便3．从系统结构看，至今绝大多数计算机仍属于__ __型计算机。 A. 并行 B. 冯.诺依曼 C. 智能 D. 实时处理 4．计算机外围设备是指__ ___ A. 输入/输出设备 B. 外存储器 C. 远程通讯设备 D. 除CPU 5．在微型机系统中，外围设备通过___ ___与主板的系统总线相连接。 A. 适配器 B. 译码器 C. 计数器 D. 6．冯·诺依曼机工作的基本方式的特点是__ ____。 A. 多指令流单数据流 B. 按地址访问并顺序执行指令 C. 堆栈操作 D. 存贮器按内容选择地址 7．微型计算机的发展一般是以_____ A. 操作系统 B. C. 磁盘 D. 8．下列选项中，___ ___ A. CPU B. ASCII C. 内存 D. 9．对计算机的软、硬件进行管理是__ ____ A. 操作系统 B. 数据库管理系统 C. 语言处理程序 D. 10．下面的四个叙述中，只有一个是正确的，它是____。 A．系统软件就是买的软件，应用软件就是自己编写的软件 B．外存上的信息可以直接进入CPU被处理 C．用机器语言编写的程序可以由计算机直接执行，用高级语言编写的程序必须经过编译（解释）才能执行 D．如果说一台计算机配置了FORTRAN语言，就是说它一开机就可以用FORTRAN 语言编写和执行程序 答案：1.D 2C. 3.B. 4.D. 5.A. 6B 7.B 8. B 9. A 10. C 二、判断题 1．在微型计算机广阔的应用领域中，会计电算化应属于科学计算应用方面。 2．决定计算机计算精度的主要技术指标一般是指计算机的字长。 3．计算机“运算速度”指标的含义是指每秒钟能执行多少条操作系统的命令。 4．利用大规模集成电路技术把计算机的运算部件和控制部件做在一块集成电路芯片上，这样的一块芯片叫做单片机。 答案：1．答案：错。2．答案：对。3．答案：错。4．答案：错。
1.请选用框架法和语义网络法表示下述报道的沙尘暴灾害事件。 （虚拟新华社3月16日电）昨日，沙尘暴袭击韩国汉城，气场与高速公路被迫关闭，造成的损失不详。此次沙尘暴起因中韩专家认为是由于中国内蒙古地区过分垦牧破坏植被所致。 （提示：分析概况用下划线标出的要点，经过概念化形成槽或节点） 2. 请用归结反演的方法求解下述问题。 已知：（1）John 是贼。 （2）Paul 喜欢酒（wine ）。 （3）Paul 也喜欢奶酪（cheese ）。 （4）如果Paul 喜欢某物，那么John 也喜欢某物。 （5）如果某人是贼，而且他喜欢某物，那么他就会偷窃该物。 请回答下面的问题：John 会偷窃什么？ 3. MYCIN 是一个用于细菌感染性疾病诊断的专家系统，它的不确定性推理模型中采用可信度作为不确定性量度。请简述什么是不确定性推理及不确定性推理几个关键问题，并按照MYCIN 系统的推理方法计算结论B1和B2的可信度。 已知初始证据A1,A2,A3的可信度值均为1，推理规则如下： R1: IF A1 THEN B1 (0.8) R2: IF A2 THEN B1 (0.5) R3: IF A3∧B1 THEN B2 (0.8) 求CF(B1)和CF(B2)的值。 ()()()(),()0,()0121212 ()()()()(),()0,()012121212 ()()12,()()0121min{|()|,|()|}12CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H CF H ????????????????? +-?≥≥=++?<<+?<- 4．设A 、B 分别是论域U 、V 上的模糊集， U=V={1,2,3,4,5}, A=1/1+ 0.5/2, B=0.4/3+0.6/4+1/5 并设模糊知识及模糊证据分别为： IF x is A THEN y is B x is A ’ 其中，A ’的模糊集为：A ’=1/1+ 0.4/2+ 0.2/3 假设A 和A ’可以匹配，请利用模糊推理的方法求出该模糊知识和模糊证据能得出什么样的模糊结论。
第一章 1.3 什么是人工智能？它的研究目标是什么？ 人工智能（Artificial Intelligence），英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。 研究目标：人工智能是计算机科学的一个分支，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。 1.7 人工智能有哪几个主要学派？各自的特点是什么？ 主要学派：符号主义，联结主义和行为主义。 1.符号主义：认为人类智能的基本单元是符号，认识过程就是符号表示下的符号计算，从 而思维就是符号计算； 2.联结主义：认为人类智能的基本单元是神经元，认识过程是由神经元构成的网络的信息 传递，这种传递是并行分布进行的。 3.行为主义：认为，人工智能起源于控制论，提出智能取决于感知和行动，取决于对外界 复杂环境的适应，它不需要只是，不需要表示，不需要推理。 1.8 人工智能有哪些主要研究和应用领域？其中有哪些是新的研究热点？ 1.研究领域：问题求解，逻辑推理与定理证明，自然语言理解，自动程序设计，专家系 统，机器学习，神经网络，机器人学，数据挖掘与知识发现，人工生命，系统与语言工具。 2.研究热点：专家系统，机器学习，神经网络，分布式人工智能与Agent，数据挖掘与 知识发现。 第二章 2.8 用谓词逻辑知识表示方法表示如下知识： (1)有人喜欢梅花，有人喜欢菊花，有人既喜欢梅花又喜欢菊花。 三步走：定义谓词，定义个体域，谓词表示 定义谓词 P(x)：x是人 L(x,y)：x喜欢y y的个体域：{梅花，菊花}。 将知识用谓词表示为： (?x)(P(x)→L(x, 梅花)∨L(x, 菊花)∨L(x, 梅花)∧L(x, 菊花)) (2) 不是每个计算机系的学生都喜欢在计算机上编程序。 定义谓词 S(x)：x是计算机系学生
人工智能大作业 人工智能课程 考查论文 学号 姓名 系别 年级 专业 人工智能大作业 (1)什么是人工智能, 人工智能(Artificial Intelligence) ，英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。 人工智能的定义可以分为两部分，即“人工”和“智能”。“人工”比较好理解，争议性也不大。有时我们会要考虑什么是人力所能及制造的，或者人自身的智能程度有没有高到可以创造人工智能的地步，等等。但总的来说，“人工系统”就是通常意义下的人工系统。 人工智能是计算机学科的一个分支，二十世纪七十年代以来被称为世界三大尖端技术之一(空间技术、能源技术、人工智能)。也被认为是二十一世纪(基因工程、纳米科学、人工智能)三大尖端技术之一。这是因为近三十年来它获得了迅速
的发展，在很多学科领域都获得了广泛应用，并取得了丰硕的成果，人工智能已逐步成为一个独立的分支，无论在理论和实践上都已自成一个系统。 人工智能(Artificial Intelligence，AI)是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能从诞生以来，理论和技术日益成熟，应用领域也不断扩大，但没有一个统一的定义。 (2)简述人工智能的研究内容与研究目标、人工智能的研究途径和 方法、人工智能的研究领域。 A. 人工智能的研究内容: 1、搜索与求解: 为了达到某一目标而多次地进行某种操作、运算、推理或计算的过程。事实上，搜索是人在求解问题时而不知现成解法的情况下所采用的一种普遍方法。许多问题(包括智力问题和实际工程问题)的求解都可以描述为或归结为对某种图或空间的搜索问题。搜索技术就成为人工智能最基本的研究内容 2、学习与发现: 学习与发现是指机器的知识学习和规律发现。事实上，经验积累能力、规律发现能力和知识学习能力都是智能的表现 3、知识与推理: 知识就是力量，知识就是智能，发现客观规律，运用知识解决问题都是有智能的表现，而且是最为基本的一种表现。发现规律和运用知识本身还需要知识，因此知识是智能的基础和源泉。研究面向机器的知识表示形式和基于各种表示的机器推理技术:知识表示要求便于计算机的接受、存储、处理和运用，机器的推理方式与知识的表示又息息相关 4、发明与创造: