小混混来了的博客

广度优先搜索按照“先扩展出的节点先被考察”的原则进行搜索。 深度优先搜索按照“后扩展出的节点先被考察”的原则进行搜索。 有界深度优先搜索的原则与深度优先搜索相同，但是它规定了深度限界，使搜索不得无限制地向纵深方向发展。

1重拍九宫 3 1.1实验目的 3 1.2 实验内容 3 1.3 实验原理 3 1.4 界面说明与解存在算法 5 1.5广度优先搜索 8 1.5.1 搜索过程及算法流程图 8 1.5.2节点数据结构 9 1.5.3运行截图 10 1.6有界深度优先搜索 12 1.6.1 搜索过程及算法流程图 12 1.6.2节点数据结构 14 1.6.3 运行截图 14 1.7 A*算法 15 1.7.1 搜索过程及算法流程图 15 1.7.2节点数据结构 16 1.7.3 运行截图 17 1.8 实验总结 18

package subjectivebayes; import java.awt.Toolkit; import javax.swing.SwingUtilities; import javax.swing.UIManager; import java.awt.Dimension; /** * Title: * * Description: * * Copyright: Copyright (c) 2010 * * Company: * * @author not attributable * @version 1.0 */ public class MyApp { boolean packFrame = false; /** * Construct and show the application. */ public MyApp() { EnterBayes frame = new EnterBayes(); // Validate frames that have preset sizes // Pack frames that have useful preferred size info, e.g. from their layout if (packFrame) { frame.pack(); } else { frame.validate(); } // Center the window Dimension screenSize = Toolkit.getDefaultToolkit().getScreenSize(); Dimension frameSize = frame.getSize(); if (frameSize.height > screenSize.height) { frameSize.height = screenSize.height; } if (frameSize.width > screenSize.width) { frameSize.width = screenSize.width; } frame.setLocation((screenSize.width - frameSize.width) / 2, (screenSize.height - frameSize.height) / 2); frame.setVisible(true); } /** * Application entry point. * * @param args String[] */ public static void main(String[] args) { SwingUtilities.invokeLater(new Runnable() { public void run() { try { UIManager.setLookAndFeel(UIManager. getSystemLookAndFeelClassName()); } catch (Exception exception) { exception.printStackTrace(); } new MyApp(); } }); } }

5.1 解释下列术语 多级存储层次：由若干个采用不同实现技术的存储器构成的存储器系统，各存储器处在离CPU不同距离的层次上。使得靠近CPU的存储器速度较快，容量较小。整个存储系统的速度接近与离CPU最近的存储器的速度，而容量和每位价格接近于最低层次的容量和价格。 全相联映像：指主存中的任一块可以被放置到Cache中的任意一个位置。 直接映像：指主存中的每一块只能被放置到Cache中唯一的一个位置。 组相联映像：指主存中的每一块可以被放置到Cache中固定的一个组中的任意位置。 替换算法：由于主存中的块比Cache中的块多，所以当要从主存中调入一个块到Cache中时，会出现该块所映像的Cache块位置已经被占用的情况。替换算法即解决如何选择替换块的问题。 LRU：最近最少使用法。选择近期最少被访问的块作为被替换的块。 写直达法：在执行“写”操作时，不仅把信息写入Cache中相应的块，而且也写入下一级存储器中相应的块。