数据结构与算法实验指导书

数据结构与算法实验

指导书

（第一版）

生物信息学院

生物技术与信息教研部版权所有

2010.1

前言

实验教学是理工科院校三大教学环节之一，通过实验不仅可以巩固、加深对基础理论知识的理解，而且可以培养学生独立分析问题、解决问题的能力和严谨的工作作风，以适应未来工作的需要。

由于知识更新周期大大地缩短，为了顺应生物信息学学科的快速发展，必须深化教学改革，加强实践性教学环节，加强对学生动手能力的培养。结合本专业要求，以及实验独立设课的特点，我们编写这本实验指导时更注重实验内容的典型性、实用性、综合性。通过对各种基于典型数据结构的算法予以实现，引导学生深入理解、灵活应用理论知识，从而达到培养学生分析问题和解决实际问题的实践能力。

本书在编写过程中参考了许多同行的研究成果，编者在此表示感谢。由于编者水平有限和时间仓促，难免有不足之处，希望读者提出宝贵意见，批评指正。

编者

2010年1月

实验须知

一、学生实验守则

实验教学是对学生进行最佳智能结构培养的必要教学环节，也是培养合格人才的重要环节。学生应通过科学实验努力培养自己的独立工作能力、动手能力、观察能力、分析能力和创造能力；培养严肃认真的科学态度，理论联系实际和求真务实的作风；努力通过实验教学深化对所学理论知识的认识。为了严肃认真地完成教学所规定的全部任务，特作如下规定，必须认真执行。

1．实验前认真预习，经指导教师质疑不合格者不应盲目进行实验操作。

2．学生在实验室工作必须严肃认真、提倡创新，听从教师指导。严格按操作规程进行操作，认真观察分析实验现象，如实记录实验数据，不得捏

造数据或抄袭他人结果。

3．不得迟到，保持环境安静、整洁，严禁吸烟、随地吐痰和丢弃垃圾废弃物。

4．爱护公共财物，未经许可，不得随意动用别组的仪器、工具、材料。损坏公物，照价赔偿。

5．注意安全，如遇异常情况，应立即切断电源、熄灭火源、关闭水源，防止事故蔓延扩大。并保持现场，及时报告指导老师作好善后处理。

6．实验结束，应切断仪器电源、数据交教师评阅合格后，整理好仪器设备、工具、器材、桌椅等。

7．认真完成实验报告，按时交指导教师评阅。

二、实验报告要求

实验报告是实验工作的全面总结和最终成果，要能完整和真实地反映实验结果。编写实验报告也是一种基本训练，必须以严肃认真的态度来对待。

撰写实验报告要遵守一定的规范和要求。实验报告应书写简洁、文理通顺、数据、图表齐全。报告主要内容应包括：

1 有设计性的实验先要作好预设计工作。

2实验名称。

3实验目的。

4实验内容。

5对设计性的实验，要求有设计的整个过程。

6记录实验数据，填写表格、对重要数据分析图表进行截图记录。

7实验过程出现的问题现象、并提出如何分析与解决。

8原始数据不能代替报告数据。实验报告没有按时上交及报告中的原始数据没有指导教师签字或伪造指导教师签字，都无效。

前言 (2)

实验须知 (3)

实验一、C语言函数参数传递与结构体 (5)

实验二、线性表基本操作的实现与应用 (6)

实验三、栈的使用 (7)

实验四、递归 (8)

实验一、二叉树的操作 (9)

实验六、图的操作 (10)

实验七、查找 (11)

实验八、排序 (12)

实验一、C语言函数参数传递与结构体

【实验目的】

1、巩固复习前期所学C语言的函数参数传递和结构体等知识点；

2、加强学习数据结构语言基础。

【实验器材】

计算机、VC++ 6.0。

【实验内容】

1.定义一个结构体描述商品信息(商品号、商品名、单价、库存)；

2.设计一个显示单个商品信息的函数(函数的参数是商品信息的结构体类型)；

3.设计一个主函数，在主函数中输入商品的信息并保存到数组中，然后调用前面

的函数对所有商品进行显示（商品数不少于5）。

4.进阶题目：设计一个子函数统计所有商品的总值并输出。

【所需设备】

个人计算机：1台；

【实验记录】

算法设计思想与代码

程序执行记录：

结论：

心得与思考（出现什么问题及如何解决）：

【实验报告】

按实验报告格式要求撰写实验报告（见实验报告模板）

【思考题】

结合本实验，谈谈用结构体描述数据元素时逻辑数据与物理存储的对应关系。

实验二、线性表基本操作的实现与应用

【实验目的】

1、掌握用上机调试线性表的基本方法；

2、掌握线性表的基本操作，插入、删除、查找，以及线性表合并等运算在

顺序存储结构和链接存储结构上的运算。

【实验器材】

计算机、VC++ 6.0。

【实验内容】

1.编写一个程序用单链表存储一系列的整数（不少于10个，奇偶均有），并输出；

2.进阶题目：设计一个子函数，将上述单链表按奇偶分拆成两个单链表。【所需设备】

个人计算机：1台；

【实验记录】

算法设计思想与代码

程序执行记录：

结论：

心得与思考（出现什么问题及如何解决）：

【实验报告】

按实验报告格式要求撰写实验报告（见实验报告模板）

【思考题】

结合本实验，谈谈将基本操作与数据结构封装在一起的好处。

实验三、栈的使用

【实验目的】

1、掌握用上机调试栈的基本方法；

2、掌握栈的基本操作，出栈、入栈等运算在顺序存储结构和链接结构上的

运算。

【实验器材】

计算机、VC++ 6.0。

【实验内容】

1.调用栈的基本操作（自由选择顺序栈或链栈），实现将一个十进制整数转换成

2进制数的功能；

2.提示：循环执行将十进制数除2的操作，将余数入栈。然后出栈输出可得二进

制数的“序列”；

3.进阶：实现将十进制整数转换为N进制数的功能，N由键盘输入。

【所需设备】

个人计算机：1台；

【实验记录】

算法设计思想与代码

程序执行记录：

结论：

心得与思考（出现什么问题及如何解决）：

【实验报告】

按实验报告格式要求撰写实验报告（见实验报告模板）

【思考题】

结合本实验，谈谈栈在此类算法设计中的重要性。

实验四、递归

【实验目的】

1、掌握递归函数的编写、递归模型的构建；

2、通过打印出递归函数的执行过程，加深对递归思想的理解。

【实验器材】

计算机、VC++ 6.0。

【实验内容】

1.写出并调用阶乘的递归函数(要求将递归阶乘的详细执行过程打印出来)；

2.进阶：写出并调用汉诺塔的递归函数(要求将汉诺塔的移动方法打印出来)。【所需设备】

个人计算机：1台；

【实验记录】

算法设计思想与代码

程序执行记录：

结论：

心得与思考（出现什么问题及如何解决）：

【实验报告】

按实验报告格式要求撰写实验报告（见实验报告模板）

【思考题】

结合本实验，谈谈用栈实现上述功能和用递归实现各自的优缺点。

实验五、二叉树的操作

【实验目的】

1、进一步掌握指针变量、动态变量的含义；

2、掌握二叉树的结构特征，以及各种存储结构的特点及适用范围；

3、掌握用指针类型描述、访问和处理二叉树的运算。

【实验器材】

计算机、VC++ 6.0。

【实验内容】

1、调用二叉树建立的基本操作建立二叉树；

2、编写程序实现二叉树的层次遍历程序。

【所需设备】

个人计算机：1台；

【实验记录】

算法设计思想与代码

程序执行记录：

结论：

心得与思考（出现什么问题及如何解决）：

【实验报告】

按实验报告格式要求撰写实验报告（见实验报告模板）

【思考题】

结合本实验，谈谈二叉树可应用于哪些问题的求解。

实验六、图的操作

【实验目的】

1、掌握图的基本存储方法；

2、掌握有关图的操作算法并用高级语言实现。

【实验器材】

计算机、VC++ 6.0。

【实验内容】

1.调用基本操作建立无向图；

2.求出图中每个顶点的度并输出出度最大顶点的编号；

3.进阶题目：将无向图改成无向网并设计算法求其最小生成树。【所需设备】

个人计算机：1台；

【实验记录】

算法设计思想与代码

程序执行记录：

结论：

心得与思考（出现什么问题及如何解决）：

【实验报告】

按实验报告格式要求撰写实验报告（见实验报告模板）【思考题】

结合本实验，谈谈图的两种最小生成树算法的各自特点。

实验七、查找

【实验目的】

1、掌握查找的不同方法，并能用高级语言实现查找算法；

2、熟练掌握二叉查找树的构造和查找方法。

【实验器材】

计算机、VC++ 6.0。

【实验内容】

1.设计一个读入一串整数构成一棵二叉排序树的算法；

2. [算法提示]:二叉排序树的构成，可从空的二叉树开始，每读取一个整数，

就建立一个新结点并插入到当前已生成的二叉排序树中，获取插入位置的算法需要专门设计以保证插入后仍符合二叉排序树的定义即可。

【所需设备】

个人计算机：1台；

【实验记录】

算法设计思想与代码

程序执行记录：

结论：

心得与思考（出现什么问题及如何解决）：

【实验报告】

按实验报告格式要求撰写实验报告（见实验报告模板）

【思考题】

结合本实验，谈谈用二叉排序树在哪些情况下查找效率会比较低。

实验八、排序

【实验目的】

1、掌握常用的排序方法，并掌握用高级语言实现排序算法的方法；

2、深刻理解排序的定义和各种排序方法的特点，并能加以灵活应用；

3、了解各种方法的排序过程及其依据的原则，并掌握各种排序方法的时间复杂性和稳定性的分析方法。

【实验器材】

计算机、VC++ 6.0。

【实验内容】

给出n 个学生的考试成绩表，每条信息由姓名和分数组成，试设

计一个算法：

（1）按分数高低次序，打印出每个学生在考试中获得的名次，分数相同的

为同一名次；

（2）按名次列出每个学生的姓名与分数。

[基本要求]学生的考试成绩表必须通过键盘输入数据而建立，同时要对输出

进行格式控制。

【所需设备】

个人计算机：1台；

【实验记录】

算法设计思想与代码

程序执行记录：

结论：

心得与思考（出现什么问题及如何解决）：

【实验报告】

按实验报告格式要求撰写实验报告（见实验报告模板）【思考题】

结合本实验，谈谈各种排序算法的优缺点。

数据结构与算法设计实验

《数据结构与算法设计》 实验报告 ——实验二 学院：自动化学院 班级： 学号： ： 一、实验目的

按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。 二、实验容 简单计算器。 请按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。要求： ①从键盘输入一个完整的表达式，以回车作为表达式输入结束的标志。 ②输入表达式中的数值均为大于等于零的整数。中间的计算过程如果出现小数也只取 整。 例如，输入：4+2*5= 输出：14 输入：(4+2)*(2-10)= 输出：-48 三、程序设计 概要设计 1、宏定义 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 2、基本函数： （1）void InitStack_char(SqStack *S) //char型栈初始化 （2）void InitStack_int(sqStack *S) //int型栈初始化 （3）void Push_char(SqStack *S,char ch) //char型元素进栈 （4）void Push_int(sqStack *S,int num) //int型元素进栈 （5）char GetTop_char(SqStack *S) //取char型栈顶元素 （6）int GetTop_int(sqStack *S) //取int型栈顶元素 （7）Status In(char c) //判断是否为运算符，若是运算符则返回，否则返回 （8）char Precede(char a,char b) //判断两运算符的先后次序 （9）Status Pop_char(SqStack *S,char &x) //char型栈出栈 （10）Status Pop_int(sqStack *S,int &x) //int型栈出栈 （11）int Operate(int a,char theta,int b) //计算a和b运算结果 3、流程图

空间分析实验指导书

空间分析实验指导书 黎华 武汉理工大学资环学院 2011年9月

目录 实验一、市区择房分析 (2) 实验二、最短路径分析 (3) 实验三、寻找最佳路径 (5) 实验四（综合实验一）、学校选址规划 (7)

实验一、市区择房分析 1、背景 如何找到环境好、购物方便、小孩上学方便的居住区地段是购房者最关心的问题，因此购房者就需要从总体上对商品房的信息进行研究分析，选择最适宜的购房地段。 2、数据 ●城市市区交通网络图（network.shp） ●商业中心分布图（marketplace.shp） ●名牌高中分布图（school.shp） ●名胜古迹分布图（famous place.shp） 3、步骤 1）所寻找的区域应该满足以下条件 ●离主要交通要道200米之外，以减少噪音污染 ●在商业中心的服务范围内，服务范围以商业中心规模的大小（属性字段YUZHI）来 确定 ●距名牌高中在750米内，以便小孩上学便捷 ●距名胜古迹500米内，环境幽雅 2）对每个条件进行缓冲区分析，得到各个条件所对应的区域 3）运用空间叠置分析对上述4个图层进行叠加，得到适合的购房地段

实验二、最短路径分析 1．背景：在现实生活中寻求最短，最快，提高效率有着重大意义，而交通网络中要素的设置如权重的改变和阻强的设置对最短路径的选择也有着很大的影响，研究这些因子的改变究竟对最短路径能造成多大的影响，对于现实也有一定的指导意义。 2．目的：学会用ArcGIS9 进行各种类型的最短路径分析，了解内在的运算机理。 3．数据：试验数据位于\Chp7\Ex2，请将练习拷贝至E:\Chp7\Ex2\ 一个GeoDatabase 地理数据库：City.mdb，内含有城市交通网、超市分布图，家庭住址以及网络关系。 4．要求：应该能够给出到达指定目的地的路径选择方案根据不同的权重要求得到不同的最佳路径，并给出路径的长度；根据需求找出最近的设施的路径，这里是以超市为例。 （1）在网络中指定一个超市，要求分别求出在距离、时间限制上从家到超市的最佳路径。 （2）给定访问顺序，按要求找出从家经逐个地点达到目的地的最佳路径。 5．操作步骤： 首先打开ArcMap选择E:\Chp7\Ex2\city.mdb再双击后选择将整个要素数据集city加载进来。然后将place 点状要素以HOME 字段属性值进行符号化，1 值是家，0 值是超市，（1）无权重最佳路径的选择 1）在设施网络分析工具条上，点选旗标和障碍工具板下拉箭头，将旗标放在家和想要去的超市点上。 2）确认在Analysis 下拉菜单中的Options 按钮打开的Analysis Options 对话框中的weight 和weight filter 标签项全部是none，这样使得进行的最短路径分析是完全按照这个网络自身的长短来确定的。 3）点选追踪工作（Track task）下拉菜单选择寻找路径（find path）。单击solve 键，则最短路径将显示出来，这条路径的总成本将显示在状态列。 （2）加权最佳路径选择 1）在设施网络分析工具条上，点选旗标和障碍工具板下拉箭头，将旗标放在家和想去的某个超市点上。 2）选择Analysis 下拉菜单，选择Option按钮，打开Analysis Option对话框，选择Weight 标签页，在边的权重(edge weight)上，全部选择长度（length）权重属性。 3）点选追踪工作（Track task）下拉菜单选择寻找路径（find path）。单击solve键，则以长度为比重为基础的最短路径将显示出来，这条路径的总成本将显示在状态列。 4）上述是通过距离的远近选择而得到的最佳路径，而不同类型的道路由于道路车流量的问题，有时候要选择时间较短的路径，同样可以利用网络分析进行获得最佳路径。 这里的时间属性是在建网之前，通过各个道路的类型（主干道，次要道等）来给定速度属性，然后通过距离和速度的商值确定的，并将其作为属性设定于每个道路上，这里没有考虑红灯问题以及其他因素，而是一种理想情况，不过可以将其他的要素可以逐渐加入来完善。 （3）按要求和顺序逐个对目的点的路径的实现 1）在设施网络分析工具条上，点选旗标和障碍工具板下拉箭头，将旗标按照车辆访问的顺序逐个放在点上。

测试技术实验指导书及实验报告2006级用汇总

矿压测试技术实验指导书 学号： 班级： 姓名： 安徽理工大学 能源与安全学院采矿工程实验室

实验一常用矿山压力仪器原理及使用方法 第一部分观测岩层移动的部分仪器 ☆深基点钻孔多点位移计 一、结构简介 深基点钻孔多点位移计是监测巷道在掘进和受采动影响的整个服务期间，围岩内部变形随时间变化情况的一种仪器。 深基点钻孔多点位移包括孔内固定装置、孔中连接钢丝绳、孔口测读装置组成。每套位移计内有5~6个测点。其结构及其安装如图1所示。 二、安装方法 1.在巷道两帮及顶板各钻出φ32的钻孔。 2.将带有连接钢丝绳的孔内固定装置，由远及近分别用安装圆管将其推至所要求的深度。(每个钻孔布置5~6个测点，分别为；6m、5m、4m、3m、2m、lm或12m、10m、8m、6m、4m、2m)。 3.将孔口测读装置，用水泥药圈或木条固定在孔口。 4。拉紧每个测点的钢丝绳，将孔口测读装置上的测尺推至l00mm左右的位置后，由螺丝将钢丝绳与测尺固定在一起。 三、测试方法 安装后先读出每个测点的初读数，以后每次读得的数值与初读数之差，即为测点的位移值。当读数将到零刻度时，松开螺丝，使测尺再回到l00mm左右的位置，重新读出初读数。 ☆顶板离层指示仪 一、结构简介： 顶板离层指示仪是监测顶板锚杆范围内及锚固范围外离层值大小的一种监测仪器，在顶板钻孔中布置两个测点，一个在围岩深部稳定处，一个在锚杆端部围岩中。离层值就是围岩中两测点之间以及锚杆端部围岩与巷道顶板表面间的相对位移值。顶板离层指示仪由孔内固定装置、测量钢丝绳及孔口显示装置组成如图1所示。

二、安装方法： 1.在巷道顶板钻出φ32的钻孔，孔深由要求而定。 2.将带有长钢丝绳的孔内固定装置用安装杆推到所要求的位置；抽出安装杆后再将带有短钢丝绳的孔内固定装置推到所要求的位置。 3.将孔口显示装置用木条固定在孔口(在显示装置与钻孔间要留有钢丝绳运动的间隙)。 4.将钢丝绳拉紧后，用螺丝将其分别与孔口显示装置中的圆管相连接，且使其显示读数超过零刻度线。 三、测读方法： 孔口测读装置上所显示的颜色，反映出顶板离层的范围及所处状态，显示数值表示顶板的离层量。☆DY—82型顶板动态仪 一、用途 DY-82型顶板动态仪是一种机械式高灵敏位移计。用于监测顶底板移近量、移近速度，进行采场“初次来压”和“周期来压”的预报，探测超前支撑压力高 峰位置，监测顶板活动及其它相对位移的测量。 二、技术特征 (1)灵敏度(mm) 0.01 (2)精度(％) 粗读±1,微读±2.5 (3)量程(mm) 0～200 (4)使用高度(mm) 1000～3000 三、原理、结构 其结构和安装见图。仪器的核心部件是齿条6、指针8 以及与指针相连的齿轮、微读数刻线盘9、齿条下端带有读 数横刻线的游标和粗读数刻度管11。 当动态仪安装在顶底板之间时，依靠压力弹簧7产生的 弹力而站立。安好后记下读数(初读数)并由手表读出时间。 粗读数由游标10的横刻线在刻度管11上的位置读出，每小 格2毫米，每大格(标有“1”、“22'’等)为10毫米，微读数 由指针8在刻线盘9的位置读出，每小格为0.01毫米(共200 小格，对应2毫米)。粗读数加微读数即为此时刻的读数。当 顶底板移近时，通过压杆3压缩压力弹簧7，推动齿条6下 移，带动齿轮，齿轮带动指针8顺时针方向旋转，顶底板每 移近0.01毫米，指针转过1小格；同时齿条下端游标随齿条 下移，读数增大。后次读数减去前次读数，即为这段时间内的顶底板移近量。除以经过的时间，即得

大型数据库实验指导书

淮海工学院计算机科学系 大型数据库实验指导书 计算机网络教研室

实验1安装配置与基本操作 实验目的 1. 掌握Oracle9i服务器和客户端软件的安装配置方法。 2. 掌握Oracle9i数据库的登录、启动和关闭。 实验环境 局域网，windows 2000 实验学时 2学时，必做实验。 实验内容 1. 在局域网环境下安装配置Oracle9i服务器和客户端软件。 2. 练习Oracle9i数据库的登录、启动和关闭等基本操作。 实验步骤 1、将Oracle 9i的第1号安装盘放入光驱，双击setup，将弹出“Oracle Universal Installer：欢迎使用”对话框。 2、单击“下一步”按钮，出现“Oracle Universal Installer：文件定位”对话框。 在路径中输入“E:\Oracle\ora92”，其它取默认值。 3、启动第1号盘的安装程序setup，具体方法同安装Oracle 9i服务器，不同的是在 选择安装产品时选择“Oracle9i Client 9.2.0.1.0”选项； 4、安装结束后，弹出“Oracle Net Configuration Assistant：欢迎使用”对话框。取 默认值。 5、登录Oracle9i数据库：选择“开始”→“所有程序”→Oracle-OraHome92→Enterprise Manager Console ； 6、系统出现“登录”对话框。选择“独立启动”。 分析与思考 （1）简述启动Oracle9i数据库的一般步骤。 （2）简述启动Oracle9i模式中三个选项的区别？ （3）简述关闭Oracle9i模式中四个选项的区别？

混凝土结构实验指导书及实验报告(学生用)

土木工程学院 《混凝土结构设计基本原理》实验指导书 及实验报告 适用专业：土木工程周淼 编 班级：：学 号： 理工大学 2018 年9 月

实验一钢筋混凝土梁受弯性能试验 一、实验目的 1.了解适筋梁的受力过程和破坏特征； 2.验证钢筋混凝土受弯构件正截面强度理论和计算公式； 3.掌握钢筋混凝土受弯构件的实验方法及荷载、应变、挠度、裂缝宽度等数据的测试技术 和有关仪器的使用方法； 4.培养学生对钢筋混凝土基本构件的初步实验分析能力。 二、基本原理当梁中纵向受力钢筋的配筋率适中时，梁正截面受弯破坏过程表现为典型的三个阶段：第一阶段——弹性阶段（I阶段）：当荷载较小时，混凝土梁如同两种弹性材料组成的组合梁，梁截面的应力呈线性分布，卸载后几乎无残余变形。当梁受拉区混凝土的最大拉应力达到混凝土的抗拉强度，且最大的混凝土拉应变超过混凝土的极限受拉应变时，在纯弯段某一薄弱截面出现首条垂直裂缝。梁开裂标志着第一阶段的结束。此时，梁纯弯段截面承担的弯矩M cr称为开裂弯矩。第二阶段——带裂缝工作阶段（II阶段）：梁开裂后，裂缝处混凝土退出工作，钢筋应力急增，且通过粘结力向未开裂的混凝土传递拉应力，使得梁中继续出现拉裂缝。压区混凝土中压应力也由线性分布转化为非线性分布。当受拉钢筋屈服时标志着第二阶段的结束。此时梁纯弯段截面承担的弯矩M y称为屈服弯矩。第三阶段——破坏阶段（III阶段）：钢筋屈服后，在很小的荷载增量下，梁会产生很大的变形。裂缝的高度和宽度进一步发展，中和轴不断上移，压区混凝土应力分布曲线渐趋丰满。当受压区混凝土的最大压应变达到混凝土的极限压应变时，压区混凝土压碎，梁正截面受弯破坏。此时，梁承担的弯矩M u 称为极限弯矩。适筋梁的破坏始于纵筋屈服，终于混凝土压碎。整个过程要经历相当大的变形，破坏前有明显的预兆。这种破坏称为适筋破坏，属于延性破坏。 三、试验装置

大数据库应用实验指导书(1,2)

《—数据库应用—》上机指导书 数据库课程组编写 前言

“数据库应用”是一门理论性和实践性都很强的专业课程, 通过本课程的学习，学生会使用SQL Server数据库管理系统并能进行实际应用。能熟练掌握Transact-SQL语言，能保证数据的完整性和一致性、数据库的安全,并能进行简单编程。 “数据库应用”课程上机的主要目标： 1）通过上机操作，加深对数据库系统理论知识的理解。 2）通过使用SQL SERVER2000,了解SQL SERVER 数据库管理系统的数据管理方式，并掌握其操作技术。 3）通过实际题目的上机，提高动手能力，提高分析问题和解决问题的能力。 “数据库应用”课程上机项目设置与内容 表3列出了”数据库应用”课程具体的上机项目和内容 上机组织运行方式:

⑴上机前，任课教师需要向学生讲清上机的整体要求及上机的目标任务；讲清上机安排和进度、平时考核内容、期末考试办法、上机守则及上机室安全制度；讲清上机操作的基本方法，上机对应的理论内容。 ⑵每次上机前：学生应当先弄清相关的理论知识，再预习上机内容、方法和步骤，避免出现盲目上机的行为。 ⑶上机1人1组，在规定的时间内，由学生独立完成，出现问题时，教师要引导学生独立分析、解决，不得包办代替。 ⑷该课程上机是一个整体，需要有延续性。机房应有安全措施，避免前面的上机数据、程序和环境被清除、改动等事件发生，学生最好能自备移动存储设备，存储自己的数据。 ⑸任课教师要认真上好每一堂课，上机前清点学生人数，上机中按要求做好学生上机情况及结果记录。 上机报告要求 上机报告应包含以下内容： 上机目的，上机内容及操作步骤、上机结果、及上机总结及体会。 上机成绩评定办法 上机成绩采用五级记分制，分为优、良、中、及格、不及格。按以下五个方面进行综合考核： 1、对上机原理和上机中的主要环节的理解程度； 2、上机的工作效率和上机操作的正确性； 3、良好的上机习惯是否养成； 4、工作作风是否实事求是； 5、上机报告（包括数据的准确度是否合格，体会总结是否认真深入等） 其它说明 1.在上机课之前，每一个同学必须将上机的题目、程序编写完毕，对运行中可能出 现的问题应事先作出估计；对操作过程中有疑问的地方，应做上记号，以便上机时给予注意。做好充分的准备，以提高上机的效率 2.所有上机环节均由每位同学独立完成，严禁抄袭他人上机结果，若发现有结果雷 同者，按上机课考核办法处理。 3.上机过程中，应服从教师安排。 4.上机完成后，要根据教师的要求及时上交作业。

实验指导四空间大数据处理与地图投影

实验四空间数据处理与地图投影 一、实验目的 1．掌握空间数据处理（融合、拼接、剪切、交叉、合并）的基本方法，原理。 2．掌握地图投影变换的基本原理与方法。 3．掌握ArcGIS中投影的应用及投影变换的方法、技术，同时了解地图投影及其变换在实际中的应用。 二、实验准备 1．软件准备：ArcGIS 10.2 2．数据准备： （1）stationsll.shp（美国爱达荷州轮廓图） （2）idll.shp（美国爱达荷州滑雪场资料） 以上两个数据是以十进制表示经纬度数值的shapefile （3）snow.txt（美国爱达荷州40个滑雪场的经纬度值） （4）stations.shp，一个已投影的shapefile，用于检验习作2的投影结果 （5）idoutl.shp，基于爱达荷横轴墨卡托坐标系的爱达荷州轮廓图，用于检验习作3投影的正确性 三、实验容与步骤 1.空间数据处理 1.1 裁剪要素 ?在ArcMap中，添加数据“县界.shp”、“Clip.shp”（Clip 中有四个实体） ?开始编辑，激活Clip图层。选中Clip图层中的一个实体（注意不要选中“县界”中的实体！）

图4-1 编辑Clip ?点击按钮，打开ArcToolBox； ?选择“Analysis Tools->Extract”，双击“Clip”，弹出窗口剪切窗口，指定输入实体为“县界”，剪切实体为“Clip”（必须为多边形实体），并指定输出实体类路径及名称，这里请命名为“县界_Clip1” 如图4-5； 图4-2 工具箱

图4-3 剪切窗口 ?依次选中Clip主题中其它三个实体，重复以上的操作步骤，完成操作后将得到共四个图层——“县界_Clip1”，“县界_Clip2”，“县界_Clip3”，“县界_Clip4”）； ?操作完成后，一定要“Save Editors”。 图4-4 生成四个剪切图层

土工实验指导书及实验报告

土工实验指导书及实验报告编写毕守一 安徽水利水电职业技术学院 二OO九年五月

目录 实验一试样制备 实验二含水率试验 实验三密度试验 实验四液限和塑限试验 实验五颗粒分析试验 实验六固结试验 实验七直接剪切试验 实验八击实试验 土工试验复习题

实验一试样制备 一、概述 试样的制备是获得正确的试验成果的前提，为保证试验成果的可靠性以及试验数据的可比性，应具备一个统一的试样制备方法和程序。 试样的制备可分为原状土的试样制备和扰动土的试样制备。对于原状土的试样制备主要包括土样的开启、描述、切取等程序；而扰动土的制备程序则主要包括风干、碾散、过筛、分样和贮存等预备程序以及击实等制备程序，这些程序步骤的正确与否，都会直接影响到试验成果的可靠性，因此，试样的制备是土工试验工作的首要质量要素。 二、仪器设备 试样制备所需的主要仪器设备，包括： （1）孔径0.5mm、2mm和5mm的细筛； （2）孔径0.075mm的洗筛； （3）称量10kg、最小分度值5g的台秤； （4）称量5000g、最小分度值1g和称量200g、最小分度值0.01g的天平；

（5）不锈钢环刀（内径61.8mm、高20mm；内径79.8mm、高20mm或内径61.8mm、高40mm）； （6）击样器：包括活塞、导筒和环刀； （7）其他：切土刀、钢丝锯、碎土工具、烘箱、保湿器、喷水设备、凡士林等。 三、试样制备 （一）原状土试样的制备步骤 1、将土样筒按标明的上下方向放置，剥去蜡封和胶带，开启土样筒取土样。 2、检查土样结构，若土样已扰动，则不应作为制备力学性质试验的试样。 3、根据试验要求确定环刀尺寸，并在环刀内壁涂一薄层凡士林，然后刃口向下放在土样上，将环刀垂直下压，同时用切土刀沿环刀外侧切削土样，边压边削直至土样高出环刀，制样时不得扰动土样。 4、采用钢丝锯或切土刀平整环刀两端土样，然后擦净环刀外壁，称环刀和土的总质量。 5、切削试样时，应对土样的层次、气味、颜色、夹杂物、裂缝和均匀性进行描述。 6、从切削的余土中取代表性试样，供测定含水率以及颗粒分析、界限含水率等试验之用。

ACCESS2010数据库技术实验指导书3

《ACCESS2010数据库技术及应用》 实验指导（3） 学号： 姓名： 班级： 专业：

实验三窗体 实验类型：验证性实验课时： 4 学时指导教师： 时间：201 年月日课次：第节教学周次：第周 一、实验目的 1. 掌握窗体创建的方法 2. 掌握向窗体中添加控件的方法 3. 掌握窗体的常用属性和常用控件属性的设置 二、实验内容和要求 1. 创建窗体 2. 修改窗体，添加控件，设置窗体及常用控件属性 三、实验步骤 案例一：创建窗体 1.使用“窗体”按钮创建“成绩”窗体。 操作步骤如下： （1）打开“教学管理.accdb”数据库，在导航窗格中，选择作为窗体的数据源“教师”表，在功能区“创建”选项卡的“窗体”组，单击“窗体”按钮，窗体立即创建完成，并以布局视图显示，如图3-1所示。 （2）在快捷工具栏，单击“保存”按钮，在弹出的“另存为”对话框中输入窗体的名称“教师”，然后单击“确定”按钮。 图3-1布局视图 2．使用“自动创建窗体”方式 要求：在“教学管理.accdb”数据库中创建一个“纵栏式”窗体，用于显示“教师”表中的信息。 操作步骤： （1）打开“教学管理.accdb”数据库，在导航窗格中，选择作为窗体的数据源“教师”表，在功能区“创建”选项卡的“窗体”组，单击“窗体向导”按钮。如图3-2所示。 （2）打开“请确定窗体上使用哪些字”段对话框中，如图3-3 所示。在“表和查询”下拉列表中光图3-2窗体向导按钮

标已经定位在所学要的数据源“教师”表，单击按钮，把该表中全部字段送到“选定字段”窗格中，单击下一步按钮。 （3）在打开“请确定窗体上使用哪些字”段对话框中，选择“纵栏式”，如图3-4所示。单击下一步按钮。 （4）在打开“请确定窗体上使用哪些字”段对话框中，输入窗体标题“教师”，选取默认设置：“打开窗体查看或输入信息”，单击“完成”按钮，如图3-5所示。 （5）这时打开窗体视图，看到了所创建窗体的效果，如图3-6所示。 图3-3“请确定窗体上使用哪些字”段对话框 图3-4“请确定窗体使用的布局”段对话框中

CAD上机实验指导书及实验报告

北京邮电大学世纪学院 实验、实习、课程设计报告撰写格式与要求 （试行） 一、实验报告格式要求 1、有实验教学手册，按手册要求填写，若无则采用统一实验报告封面。 2、报告一律用钢笔书写或打印，打印要求用A4纸；页边距要求如下：页边距上下各为2.5厘米，左右边距各为2.5厘米；行间距取固定值（设置值为20磅）；字符间距为默认值（缩放100%，间距：标准）。 3、统一采用国家标准所规定的单位与符号，要求文字书写工整，不得潦草；作图规范，不得随手勾画。 4、实验报告中的实验原始记录，须经实验指导教师签字或登记。 二、实习报告、课程设计报告格式要求 1、采用统一的封面。 2、根据教学大纲的要求手写或打印，手写一律用钢笔书写，统一采用国家标准所规定的单位与符号，要求文字书写工整，不得潦草；作图规范，不得随手勾画。打印要求用A4纸；页边距要求如下：页边距上下各为2.5厘米，左右边距各为2.5厘米；行间距取固定值（设置值为20磅）；字符间距为默认值（缩放100%，间距：标准）。 三、报告内容要求 1、实验报告内容包括：实验目的、实验原理、实验仪器设备、实验操作过程、原始数据、实验结果分析、实验心得等方面内容。 2、实习报告内容包括：实习题目、实习任务与要求、实习具体实施情况（附上图表、原始数据等）、实习个人总结等内容。 3、课程设计报告或说明书内容包括：课程设计任务与要求、总体方案、方案设计与分析、所需仪器设备与元器件、设计实现与调试、收获体会、参考资料等方面内容。 北京邮电大学世纪学院 教务处 2009-8

实验报告 课程名称计算机绘图（CAD） 实验项目AutoCAD二维绘图实验 专业班级 姓名学号 指导教师实验成绩 2016年11月日

数据结构与算法实验报告

竭诚为您提供优质文档/双击可除数据结构与算法实验报告 篇一：数据结构与算法实验报告-图 沈阳工程学院 学生实验报告 （课程名称：数据结构与算法） 实验题目： 班级网络本112学号27姓名郑乐乐地点F606指导教师吕海华祝世东实验日期:20XX年11月13日 1 2 3 4 篇二：《数据结构与算法》实验报告模板 软件工程系实验报告封面 课程名称：数据结构与算法 课程代码：ss1005 实验指导老师:钟迅科

实验报告名称： 本实验报告包括以下几个内容： 一、实验(实践)目的 二、实验(实践)环境 三、实验(实践)实现过程 四、实验(实践)分析与总结 五、指导教师评语与评分 我申明，本报告内的实验已按要求完成，报告完全是由我个人完成，并没有抄袭行为。我已经保留了这份实验报告的副本。 申明人(签名): 学生姓名：张三学号：1140888888教学班：FJ01递交日期：20XX年10月11日 篇三：数据结构与算法实验报告c++版 算法与数据结构 实验报告 实验一：栈与队列 一、实验目的 1、掌握栈和队列特点、逻辑结构和存储结构 2、熟悉对栈和队列的一些基本操作和具体的函数定义。 3、利用栈和队列的基本操作完成一定功能的程序。 二、实验任务

1.出顺序栈的类定义和函数实现，利用栈的基本操作完成十进制数n与其它d进制数 的转换。（如n=1357,d=8） 2.给出顺序队列的类定义和函数实现，并利用队列计算并打印杨辉三角的前n行的内 容。(n=8) 3.给出链栈的类定义和函数实现，并设计程序完成如下功能：读入一个有限大小的整 数n，并读入n个数，然后按照与输入次序相反的次序输出各元素的值。 三、实验原理 1、将十进制数n转化为d进制时，用除去余数法，用d 除n所得余数作为d进制当前个位，将相除所得的商的整数部分作为新的n值重复上述计算，直到n为0为止。将前所得到的各余数反过来连接便得到最终结果。将每次求出的余数入栈，求解结束后，再依次出栈。 2、在杨辉三角中可用上一行的数来求出对应位置的下一行的内容。用队列保存上行内容，每当由上行的两个数求出下行的一个数时，其中的前一个便需要删除，而求出的数就 入队。为便于求解，在每行的第一个位置添加一个0作为辅助。 3、输出操作应在读入所有输入的整数后才能进行，用

oracle数据库实验指导书

计算机科学学院《ORACLE数据库》实验指导书

《ORACLE数据库》实验指导书 实验一Oracle数据库安装配置以及基本工具的使用 1．实验的基本内容 实验室中oracle数据库安装后某些服务是关闭的（为了不影响其他课程的使用），所以在进入数据库前需要对oracle进行配置： （1）启动oracle OraHomeTNSLISTENER 和oracleserviceORACLE 两个服务 （2）修改listener.ora 和tnsnames.ora 两个文件的内容 （3）以用户名：system ,口令：11111 以“独立登录”的方式进入oracle 数据库系统 （4）熟悉数据库中可用的工具。 2．实验的基本要求 （1）掌握Oracle11g的配置以及登录过程。 （2）熟悉系统的实验环境。 3．实验的基本仪器设备和耗材 计算机 4．实验步骤 (1) 查看设置的IP地址是否与本机上的IP地址一致。若不一致则修改为本机IP地址。 (2) 启动oracle OraHomeTNSLISTENER 和oracleserviceORACLE 两个服务 控制面板/性能与维护/管理工具/服务/ oracle OraHomeTNSLISTENER（右击/启动）。 控制面板/性能与维护/管理工具/服务/ oracleserviceORACLE（右击/启动） (3) 修改listener.ora 和tnsnames.ora 两个文件的内容 D:\app\Administrator\product\11.1.0\db_1\NETWORK\ADMIN (用记事本方式打开)，将HOST=“…..”内容修改为本机的IP地址，保存退出。 D:\app\Administrator\product\11.1.0\db_1\NETWORK\ADMIN (用记事本方式打开)，将HOST=“…..”内容修改为本机的IP地址，保存退出。 (4) 启动oracle 数据库

《流体力学》课程实验(上机)指导书及实验报告格式

《流体力学》课程实验指导书袁守利编 汽车工程学院 2005年9月

前言 1.实验总体目标、任务与要求 1)学生在学习了《流体力学》基本理论的基础上，通过伯努利方程实验、动量方程实 验，实现对基本理论的验证。 2）通过实验，使学生对水柱（水银柱）、U型压差计、毕托管、孔板流量计、文丘里流量计等流体力学常用的测压、测流量装置的结构、原理和使用有基本认识。 2.适用专业 热能与动力工程 3.先修课程 《流体力学》相关章节。 4.实验项目与学时分配 5. 实验改革与特色 根据实验内容和现有实验条件，在实验过程中，采取学生自己动手和教师演示相结合的方法，力求达到较好的实验效果。

实验一伯努利方程实验 1．观察流体流经实验管段时的能量转化关系，了解特定截面上的总水头、测压管水头、压强水头、速度水头和位置水头间的关系，从而加深对伯努利方程的理解和认识。 2．掌握各种水头的测试方法和压强的测试方法。 3．掌握流量、流速的测量方法，了解毕托管测速的原理。 二、实验条件 伯努利方程实验仪 三、实验原理 1．实验装置： 图一伯努利方程实验台 1.水箱及潜水泵 2.上水管 3.电源 4.溢流管 5.整流栅 6.溢流板 7.定压水箱 8.实验 细管9. 实验粗管10.测压管11.调节阀12.接水箱13.量杯14回水管15.实验桌 2.工作原理 定压水箱7靠溢流来维持其恒定的水位，在水箱下部装接水平放置的实验细管8，水经实验细管以恒定流流出，并通过调节阀11调节其出水流量。通过布置在实验管四个截面上的四组测压孔及测压管，可以测量到相应截面上的各种水头的大小，从而可以分析管路中恒定流动的各种能量形式、大小及相互转化关系。各个测量截面上的一组测压管都相当于一组毕托管，所以也可以用来测管中某点的流速。 电测流量装置由回水箱、计量水箱和电测流量装置（由浮子、光栅计量尺和光电子

数据结构与算法的实验报告

数据结构与算法第二次实验报告 电子105班 赵萌 2010021526

实验二：栈和队列的定义及基本操作 一、实验目的： . 熟练掌握栈和队列的特点 . 掌握栈的定义和基本操作，熟练掌握顺序栈的操作及应用 . 掌握对列的定义和基本操作，熟练掌握链式队列的操作及应用, 掌握环形队列的入队和出队等基本操作 . 加深对栈结构和队列结构的理解，逐步培养解决实际问题的编程能力 二、实验内容: 定义顺序栈，完成栈的基本操作：空栈、入栈、出栈、取栈顶元素; 实现十进制数与八进制数的转换; 定义链式队列，完成队列的基本操作：入队和出队; 1．问题描述： （1）利用栈的顺序存储结构,设计一组输入数据（假定为一组整数），能够对顺序栈进行如下操作： . 初始化一个空栈，分配一段连续的存储空间，且设定好栈顶和栈底; . 完成一个元素的入栈操作，修改栈顶指针; . 完成一个元素的出栈操作，修改栈顶指针; . 读取栈顶指针所指向的元素的值; . 将十进制数N 和其它d 进制数的转换是计算机实现计算的基本问题，其解决方案很多，其中最简单方法基于下列原理：即除 d 取余法。例如：（1348）10=（2504）8 N N div 8 N mod 8 1348 168 4 168 21 0 21 2 5 2 0 2 从中我们可以看出，最先产生的余数 4 是转换结果的最低位，这正好符合栈的特性即后进先出的特性。 所以可以用顺序栈来模拟这个过程。以此来实现十进制数与八进制数的转换; . 编写主程序，实现对各不同的算法调用。 （2）利用队列的链式存储结构,设计一组输入数据（假定为一组整数），能够对链式队列进行如下操作： . 初始化一个空队列，形成一个带表头结点的空队; . 完成一个元素的入队操作，修改队尾指针; . 完成一个元素的出队操作，修改队头指针; . 修改主程序，实现对各不同的算法调用。

电磁场实验指导书及实验报告

CENTRAL SOUTH UNIVERSITY 题目利用Matlab模拟点电荷电场的分布姓名xxxx 学号xxxxxxxxxx 班级电气xxxx班 任课老师xxxx 实验日期2010-10

电磁场理论 实验一 ——利用Matlab 模拟点电荷电场的分布 一．实验目的： 1．熟悉单个点电荷及一对点电荷的电场分布情况； 2．学会使用Matlab 进行数值计算，并绘出相应的图形； 二．实验原理： 根据库伦定律：在真空中，两个静止点电荷之间的作用力与这两个电荷的电量乘积成正比，与它们之间距离的平方成反比，作用力的方向在两个电荷的连线上，两电荷同号为斥力，异号为吸力，它们之间的力F 满足： R R Q Q k F ? 212 = (式1) 由电场强度E 的定义可知： R R kQ E ? 2 = (式2) 对于点电荷，根据场论基础中的定义，有势场E 的势函数为 R kQ U = (式3) 而 U E -?= (式4) 在Matlab 中，由以上公式算出各点的电势U ，电场强度E 后，可以用Matlab 自带的库函数绘出相应电荷的电场分布情况。 三．实验内容： 1. 单个点电荷 点电荷的平面电力线和等势线 真空中点电荷的场强大小是E=kq /r^2 ,其中k 为静电力恒量, q 为电量, r 为点电荷到场点P(x,y)的距离。电场呈球对称分布, 取电量q> 0, 电力线是以电荷为起点的射线簇。以无穷远处为零势点, 点电荷的电势为U=kq /r,当U 取

常数时, 此式就是等势面方程.等势面是以电荷为中心以r 为半径的球面。 平面电力线的画法 在平面上, 电力线是等角分布的射线簇, 用MATLAB 画射线簇很简单。取射线的半径为( 都取国际制单位) r0=, 不同的角度用向量表示( 单位为弧度) th=linspace(0,2*pi,13)。射线簇的终点的直角坐标为: [x,y]=pol2cart(th,r0)。插入x 的起始坐标x=[x; *x].同样插入y 的起始坐标, y=[y; *y], x 和y 都是二维数组, 每一列是一条射线的起始和终止坐标。用二维画线命令plot(x,y)就画出所有电力线。 平面等势线的画法 在过电荷的截面上, 等势线就是以电荷为中心的圆簇, 用MATLAB 画等势 线更加简单。静电力常量为k=9e9, 电量可取为q=1e- 9; 最大的等势线的半径应该比射线的半径小一点 r0=。其电势为u0=k8q /r0。如果从外到里取7 条等势线, 最里面的等势线的电势是最外面的3 倍, 那么各条线的电势用向量表示为: u=linspace(1,3,7)*u0。从- r0 到r0 取偶数个点, 例如100 个点, 使最中心点的坐标绕过0, 各点的坐标可用向量表示: x=linspace(- r0,r0,100), 在直角坐标系中可形成网格坐标: [X,Y]=meshgrid(x)。各点到原点的距离为: r=sqrt(X.^2+Y.^2), 在乘方时, 乘方号前面要加点, 表示对变量中的元素进行乘方计算。各点的电势为U=k8q. /r, 在进行除法运算时, 除号前面也要加点, 同样表示对变量中的元素进行除法运算。用等高线命令即可画出等势线 contour(X,Y,U,u), 在画等势线后一般会把电力线擦除, 在画等势线之前插入如下命令hold on 就行了。平面电力线和等势线如图1, 其中插入了标题等等。越靠近点电荷的中心, 电势越高, 电场强度越大, 电力线和等势线也越密。

2012《数据库技术及应用》实验指导书

《数据库技术及应用》实验指导书

实验环境 1．软件需求 （1）操作系统：Windows 2000 Professional，或者Windows XP （2）数据库管理系统：SQL Server2000 （3）应用开发工具：Delphi7.0 （4）其它工具：Word 2．硬件需求 （1）PC机 （2）网络环境

基本需求信息 一、对某商场采购销售管理进行调研后，得到如下基本需求信息： 该商场有多名工作人员（主要是采购员和销售员），主要负责从供应商处采购商品，而后将商品销售给客户。采购员主要负责根据商场的销售情况确定要采购的商品，并与供应商联系，签订采购单。销售员主要负责将采购来的商品销售给客户，显然一个客户一次可能购买多种商品。一个供应商可以向该商场供应多种商品，而一种商品也可以由多个供应商供应。 商场的管理者每个月需要对该月已采购的商品和已销售的商品进行分类统计，对采购员和销售员的业绩进行考核，对供应商和客户进行等级评定，并计算商场利润。 二、E-R图 三、需要建立的数据表如下 1．供应商表（supplier）：供应商ID，供应商名称，地区，信誉等级 2．供应表（supplying）：供应商ID，商品ID，商品单价

3．商品表（commodity）：商品ID，商品名称，商品库存量，商品均价 4．采购单表（stock）：采购单ID，采购员ID，供应商ID，采购总金额，签订日期 5．采购明细表（stockDetail）：采购单ID，商品ID，采购数量，商品单价 6．销售单表（sale）：销售单ID，销售员ID，客户ID，销售总金额，签订日期 7．销售明细表（saleDetail）：销售ID，商品ID，销售数量，商品单价，单价折扣

数据结构与算法分析实验报告

《数据结构与算法分析》实验报告 姓名学号_ _____ __年 __月__ __日 1.上机题目：以静态链表为存储结构，编写给定权值 {7,19,2,6,32,3}构造哈夫曼树的算法。（输出以存储结构表示或以树型显示(90度旋转)） 2.需求分析 （1）输入数据必须为int的整形数据，其数值范围为：-～47 （2）输出的数据格式为：%d （3）测试数据的数据为：{7,19,2,6,32,3} 3.详细设计 （1）该程序采用顺序表的存储结构，其数据结构定义如下：#define n 6 #define m 2*n-1 #define max 100typedef struct {int data; int lchild,rchild,prnt; }hufmtree; 所用数据类型中每个操作的伪码算法如下： 创建哈夫曼树 Program hufm(hufmtree t[m]) FOR i=0;i

p1=0;p2=0; small1=max;small2=max FOR j=0;j<=i-1;j++ TO IFt[j].prnt？=0 IF(t[j].data

空间数据库实验指导书

《空间数据库》 实验指导书 班级 学号 姓名

空间数据库实验预备知识——Oracle Spatial简介 Oracle Spatial主要通过元数据表、空间数据字段（即sdo_Geometry字段）和空间索引来管理空间数据，并在此基础上提供一系列空间查询和空间分析的程序包，让用户进行更深层次的GIS应用开发。Oracle Spatial使用空间字段sdo_Geometry存储空间数据，用元数据表来管理具有sdo_Geometry字段的空间数据表，并采用R树索引和四叉树索引技术来提高空间查询和空间分析的速度。 一、元数据表说明 Oracle Spatial的元数据表存储了有空间数据的数据表名称、空间字段名称、空间数据的坐标范围、坐标系以及坐标维数说明等信息。用户必须通过元数据表才能知道Oracle数据库中是否有Oracle Spatial的空间数据信息。通过元数据视图（USER_SDO_GEOM_METADATA）访问元数据表。元数据视图的基本定义为： 其中，TABLE_NAME为含有空间数据字段的表名，COLUMN_NAME为空间数据表中的空间字段名称，DIMINFO是一个按照空间维顺序排列的SDO_DIM_ARRAY对象的动态数组，SRID则用于标识与几何对象相关的空间坐标参考系。SDO_DIM_ELEMENT对象的定义如下所示： Create Type SDO_DIM_ARRAY as OBJECT ( SDO_DIMNAME VARCHAR2(64), SDO_LB NUMBER, SDO_UB NUMBER, SDO_TOLERANCE NUMBER);

人工智能及其应用实验指导书

《人工智能及其应用》 实验指导书 工业大学计算机科学与技术学院—人工智能课程组 2011年9月

前言 本实验是为了配合《人工智能及其应用》课程的理论学习而专门设置的。本实验的目的是巩固和加强人工智能的基本原理和方法，并为今后进一步学习更高级课程和信息智能化技术的研究与系统开发奠定良好的基础。 全书共分为八个实验：1.产生式系统实验；2.模糊推理系统实验；3.A*算法求解8数码问题实验；4.A*算法求解迷宫问题实验；5.遗传算法求解函数最值问题实验；6.遗传算法求解TSP问题实验；7.基于神经网络的模式识别实验；8.基于神经网络的优化计算实验。每个实验包括有：实验目的、实验容、实验条件、实验要求、实验步骤和实验报告等六个项目。 本实验指导书包括两个部分。第一个部分是介绍实验的教学大纲；第二部分是介绍八个实验的容。 由于编者水平有限，本实验指导书的错误和不足在所难免，欢迎批评指正。 人工智能课程组 2011年9月

目录 实验教学大纲 (1) 实验一产生式系统实验 (4) 实验二模糊推理系统实验 (7) 实验三A*算法实验I (12) 实验四A*算法实验II (15) 实验五遗传算法实验I (17) 实验六遗传算法实验II (22) 实验七基于神经网络的模式识别实验 (25) 实验八基于神经网络的优化计算实验 (29)

实验教学大纲 一、学时：16学时，一般安排在第9周至第16周。 二、主要仪器设备及运行环境：PC机、Visual C++ 6.0、Matlab 7.0。 三、实验项目及教学安排 序号实验名称实验 平台实验容学 时 类型教学 要求 1 产生式系统应用VC++ 设计知识库，实现系统识别或 分类等。 2 设计课 2 模糊推理系统应 用Matlab 1）设计洗衣机的模糊控制器； 2）设计两车追赶的模糊控制 器。 2 验证课 3 A*算法应用I VC++ 设计与实现求解N数码问题的 A*算法。 2 综合课4 A*算法应用II VC++ 设计与实现求解迷宫问题的A* 算法。 2 综合课5 遗传算法应用I Matlab 1）求某一函数的最小值； 2）求某一函数的最大值。 2 验证课6 遗传算法应用II VC++ 设计与实现求解不同城市规模 的TSP问题的遗传算法。 2 综合课 7 基于神经网络的 模式识别Matlab 1）基于BP神经网络的数字识 别设计； 2）基于离散Hopfiel神经网络 的联想记忆设计。 2 验证课 8 基于神经网络的 优化计算VC++ 设计与实现求解TSP问题的连 续Hopfield神经网络。 2 综合课 四、实验成绩评定 实验课成绩单独按五分制评定。凡实验成绩不及格者，该门课程就不及格。学生的实验成绩应以平时考查为主，一般应占课程总成绩的50%，其平时成绩又要以实验实际操作的优劣作为主要考核依据。对于实验课成绩，无论采取何种方