《数据结构与算法》实验指导书67382
《数据结构与算法》实验指导书
郁松
软件学院
第一部分：《数据结构》实验步骤和实验报告规范
一、《数据结构》实验步骤
随着计算机性能的提高，它所面临的软件开发的复杂度也日趋增加，因此软件开发需要系统的方法。一种常用的软件开发方法，是将软件开发过程分为分析、设计、实现和维护四个阶段。虽然数据结构课程中的实习题的复杂度远不如实际中真正的软件系统，但为了培养一个软件工作者所应具备的科学工作的方法和作风，我们制订了如下所述完成实习的5个步骤：
1、问题分析和任务定义
通常，实验题目的陈述比较简洁，或者说有模棱两可的含义。因此，在进行设计之前，首先应该充分地分析和理解问题，明确问题要求做什么，限制条件是什么。注意：本步骤强调的是做什么，而不是怎么做。对问题的描述应避开算法和所涉及的数据类型，而是对所需完成的任务作出明确的回答。例如：输入数据的类型、值的范围以及输入的形式；输出数据的类型、值的范围及输出的形式；若是会话式的输入，则结束标志是什么，是否接受非法的输入，对非法输入的回答方式是什么等等。这一步还应该为调试程序准备好测试数据，包括合法的输入数据和非法形式输入的数据。
2、数据类型和系统设计
在设计这一步骤中需分逻辑设计和详细设计两步实现。逻辑设计指的是，对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。详细设计则为定义相应的存储结构并写出各过程和函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。作为逻辑设计的结果，应写出每个抽象数据类型的定义（包括数据结构的描述和每个基本操作的规格说明），各个主要模块的算法，并画出模块之间的调用关系图。详细设汁的结果是对数据结构和基本操作的规格说明作出进一步的求精，写出数据存储结构的类型定义，按照算法书写规范用类C语言写出过程或函数形式的算法框架。在求精的过程中，应尽量避免陷入语言细节，不必过早表述辅助数据结构和局部变量。
3、编码实现和静态检查
编码是把详细设计的结果进一步求精为程序设计语言程序。如何编写程序才能较快地完成调试是特别要注意的问题。程序的每行不要超过60个字符。每个过程（函数）体一般不要超过40行，最长不得超过60行，否则应该分割成较小的过程（函数）。要控制if语句连续嵌套的深度，分支过多时应考虑使用switch语句。对函数功能和重要变量进行注释。一
定要按格式书写程序，分清每条语句的层次，对齐括号，这样便于发现语法错误。
在上机之前，应该用笔在纸上写出详细的程序编码，并做认真地静态检查。多数初学者在编好程序后处于以下两种状态之一：一种是对自己的“精心作品”的正确性确信不疑；另一种是认为上机前的任务已经完成，纠查错误是上机的工作。这两种态度是极为有害的。对一般的程序设计者而言，当编写的程序长度超过50行时，通常会含有语法错误或逻辑错误。上机动态调试决不能代替静态检查，否则调试效率将是极低的。静态检查主要有两种方法，一是用一组测试数据手工执行程序（通常应先检查单个模块）；二是通过阅读或给别人讲解自己的程序而深入全面地理解程序逻辑，在这个过程中再加入一些注解。
4．上机准备和上机调试
上机准备包括以下几个方面：
?熟悉C、C++、Java等语言用户手册或程序设计指导书。
?熟悉机器的操作系统和语言集成环境的用户手册，尤其是最常用的命令操作，以便顺利进行上机的基本活动。
?掌握调试工具，考虑调试方案，设计测试数据并手工得出正确结果。“磨刀不误砍柴工”。学生应该熟练运用高级语言的程序调试器DEBUG调试程序。
上机调试程序时要带一本高级语言教材或手册。调试最好分模块进行，自底向上，即先调试低层过程或函数。必要时可以另写一个调用驱动程序。这种表面上麻烦的工作实际上可以大大降低调试所面临的复杂性，提高调试工作效率。
在调试过程中可以不断借助DEBUG的各种功能，提高调试效率。调试中遇到的各种异常现象往往是预料不到的，此时不应“苦思冥想”，而应借助系统提供的调试工具确定错误。调试正确后，认真整理源程序及其注释，印出带有完整注释的且格式良好的源程序清单和结果。
5、总结和整理实验报告
二、《数据结构》实验报告规范
实习报告的开头应给出题目、班级、姓名、学号和完成日期，并包括以下7个内容：1．需求分析
以无歧义的陈述说明程序设计的任务，强调的是程序要做什么？并明确规定：
输入的形式和输入值的范围；
(输出的形式；
(程序所能达到的功能；
(测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。
2．概要设计
说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系。
3．详细设计
实现概要设计中定义的所有数据类型，对每个操作只需要写出伪码算法；对主程序和其他模块也都需要写出伪码算法(伪码算法达到的详细程度建议为：按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序)；画出函数和过程的调用关系图。
4．调试分析
内容包括：
调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析；
算法的时空分析(包括基本操作和其他算法的时间复杂度和空间复杂度的分析)和改进设想；经验和体会等。
5．用户使用说明
说明如何使用你编写的程序，详细列出每一步的操作步骤。
6．测试结果
列出你的测试结果，包括输入和输出。这里的测试数据应该完整和严格，最好多于需求分析中所列。
7．附录
带注释的源程序代码。
值得注意的是，实习报告的各种文档资料，如：上述中的前三部分要在程序开发的过程中逐渐充实形成，而不是最后补写。
另附：实验报告封面
中南大学
《数据结构与算法》课程实验
实验报告
题目
学生姓名
学生学号
专业班级
第三部分：《数据结构》实验内容
实验一线性表的操作
一、实验目的
1、掌握线性表的基本操作，插入、删除、查找，以及线性表合并等运算在顺序存储结构和链接存储结构上的运算。
2、熟练运用掌握的线性表的操作，实现一元n次多项式的加法运算
二、实验内容
顺序存储的线性表有一些弱点，其一，插入与删除元素需要大量移动元素；其二，预先分配存储空间时必须按最大的空间来分配。其三，表长难以扩充。
链式存储结构的特点是用一组任意的存储单元存储线性链表的数据元素，与顺序表的区别在于链式存储的存储单元可以是连续的，也可以是不连续的。为了实现这种结构，链表采取由两部分信息组成数据元素ai的存储映像，称为结点。结点包括两个域，其中存储数据信息的域称为数据域，存储直接后继信息的称为指针域。指针域中存储的信息叫做指针或链。这样，n个结点链接成一个链表，即为线性表（a1,a2,a3,?,an）。
符号多项式的操作，已经成为表处理的典型用例，在数学上，一个一元多项式p n(x)可以按升幂写成：p n(x)=p0+p1?x+p2?（x的2次幂）+?+p n?（x的n次幂），也可以按照降幂来排列。它由n+1个系数唯一确定。因此，在计算机里，它可用一个线性表P来表示：P=(p0,p1,p2,?,p n),显然，在通常的应用中，多项式的次数变化很高且很大，此种表示将造成内存的很大浪费。所以在实际应用中通常只记录多项式的系数非零的项，也就是系数非零项的次数和对应的非零系数。
本次实验主要完成以下的内容：
?线性表基本操作的实现，分别采用数组和链表结构实现线性表，实现线性表的基本操作。
?利用实现的线性表，存储一元n次多项式，完成多项式的输入、显示；实现多项式的加法操作
?可选内容：设计实现一个处理100位以内的长整数加减运算的程序。
三、实验要求
1、参考书上算法，编出程序。
2、上机运行本程序。
3、保存和打印出程序的运行结果，并结合程序进行分析。
4、按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果。
实验二栈的基本操作
一、实验目的
熟练掌握栈的基本操作：初始化栈、判栈为空、出栈、入栈等运算。
理解栈在数据处理中扮演的角色，运用栈结构实现具体的应用。
二、实验内容
栈是数据结构中一个非常重要的结构。表达式计算是掌握程序设计语言的重要部分之一，也是栈的应用的一个典型例子。本次实验的主要内容是利用栈的基本操作，设计一个程序，实现用算符优先法对算术表达式求值的过程。对本设计系统实现+、-、*、/、%和乘方（^）运算。符合要求，同时提高自己的编程能力。实现算术表达式求值。
选作内容：提供对小数点的支持，允许输入的表达式中出现多位数字和小数点。
三、实验要求
1．认真阅读和掌握本实验的算法。
2．上机将本算法实现。
3．在程序的编写中尽量与专业的编程规范靠拢，系统代码采用结构化的编程方式，力求设计代码以及注释等规范，
4．保存和打印出程序的运行结果，并结合程序进行分析。
实验三二叉树的基本操作
一、实验目的
1、掌握用指针类型描述、访问和处理二叉树的运算；
2、掌握二叉树的结构特征，以及各种存储结构的特点及适用范围；
3、熟练掌握递归程序设计方法、以及栈的应用
二、实验内容
以二叉链表作存储结构，编写程序，实现如下的功能：
1、根据输入的数据建立一个二叉树；
2、分别采用前序、中序、后序的遍历方式显示输出二叉树的遍历结果
3、采用非递归的编程方法，分别统计二叉树的节点个数、度为1、度为2和叶子节点的个数，以及数据值的最大值和最小值。
4、（选作内容）试编写按层次顺序遍历二叉树的算法。参考算法思想：要采用一个队列q，先将二叉树根结点入队列，然后退队列，输出该结点；若它有左子树，便将左子树根结点入队列；若它有右子树，便将右子树根结点入队列，直到队列空为止。因为队列的特点是先进先出，从而达到按层次顺序遍历二叉树的目的。
三、实验要求
1．认真阅读和掌握本实验的算法。
2．上机将本算法实现。
3．在程序的编写中尽量与专业的编程规范靠拢，系统代码采用结构化的编程方式，力求设计代码以及注释等规范，
4．保存和打印出程序的运行结果，并结合程序进行分析。
实验四Huffman编码
一、实验目的
1、理解哈夫曼树及其应用。
2、掌握生成哈夫曼树的算法。
二、实验内容
设字符集为26个英文字母，其出现频度如下表所示。以二叉链表作存储结构，编写程序，实现如下的功能：
1、根据所提供的字母数据建立一个Huffman树；
2、根据生成的Huffman树的结构，显示输出多由字母的Huffman编码。
3、（选作内容）根据产生的Huffman编码，实现Huffman编/译码器。
三、实验要求
1．认真阅读和掌握本实验的算法。
2．上机将本算法实现。
3．在程序的编写中尽量与专业的编程规范靠拢，系统代码采用结构化的编程方式，力求设计代码以及注释等规范，
4．保存和打印出程序的运行结果，并结合程序进行分析。
字母频度表
实验五、快速排序
一、实验目的：
掌握快速排序的算法。
二、实验内容：
排序是计算机领域的一项重要技术，是程序设计中的一种重要运算。它的功能是将一个数据元素的任意序列，重新排列成一个按关键字有序的序列。学习和研究各种排序方法，是计算机工作者的一项重要工作课题。
冒泡排序想来大家都很熟悉，它是一种想法很自然的排序方法。快速排序是对冒泡排序的一种改进。它的基本思想是，通过一趟排序将待排记录分割成独立的两个部分。其中，一部分记录的关键字均比另一部分小，则可分别对两个部分的记录进行排序，以达到整个序列的有序。
假设待排的序列为{R[S], R[S+1], R[S+2],……，R[T]},
首先任意选取一个记录，R[S]作为枢轴，然后重新排列其它记录。将所有关键字比它小的记录都放在它的前面，其它所有关键字比它大的记录放在它的后面。由此可以将记录以“枢轴”为界，将记录分为两个子序列，这个过程称为一趟快速排序。以后再分别对两个子序列进行快速排序，重复进行这个过程，直到整个序列全部有序为止。
快速排序的平均时间为Tavg(n)=kn ln n，其中n为待排记录的个数。K为某个常数，经验证明在所有的同数量级的先进排序方法之中，快排的k最小。因此，就平均时间而言，快排是被认为最好的内部排序方法。
三、实验要求：
1、读懂理解〈数据结构〉教材中的冒泡排序的算法。
2、基于冒泡排序，读懂理解快速排序的算法。
3、编写冒泡排序、快速排序的程序，上机调试。
进行排序分析。构造多组数据，将编写的排序算法用多组数据进行测试，记录排序使用的时间：
a)针对所实现的每种排序方法，产生多组随机数据进行多次排序试验，统计每次试
验的性能，记录并计算每个算法的平均时间。
b)针对所实现的每种排序方法，产生特殊数据进行排序试验，统计每次试验的性能，
记录并计算每个算法的最好时间、最坏时间。
c)针对各种排序方法，对同一组数据进行排序试验，统计每次试验的性能，记录并
对比每种排序算法的执行时间。
链表实验报告
C语言程序设计实验报告 实验一：链表的基本操作一·实验目的 1.掌握链表的建立方法 2.掌握链表中节点的查找与删除 3.掌握输出链表节点的方法 4.掌握链表节点排序的一种方法 5.掌握C语言创建菜单的方法 6.掌握结构化程序设计的方法 二·实验环境 1.硬件环境：当前所有电脑硬件环境均支持 2.软件环境：Visual C++6.0 三.函数功能 1. CreateList // 声明创建链表函数 2.TraverseList // 声明遍历链表函数 3. InsertList // 声明链表插入函数 4.DeleteTheList // 声明删除整个链表函数 5. FindList // 声明链表查询函数 四．程序流程图 五．程序代码 #include
r=head;//r指向头结点 printf("输入数字:\n"); for(i=n;i>0;i--)//for 循环用于生成第一个节点并读入数据{ scanf("%d",&x); p=(node *)malloc(sizeof(node)); p->data=x;//读入第一个节点的数据 r->next=p;//把第一个节点连在头结点的后面 r=p;//循环以便于生成第二个节点 } r->next=0;//生成链表后的断开符 return head;//返回头指针 } void output (linklist head)//输出链表 { linklist p; p=head->next; do { printf("%3d",p->data); p=p->next; } while(p); printf("\n") } Status insert ( linklist &l,int i, Elemtype e)//插入操作 { int j=0; linklist p=l,s; while(j
空间分析实验指导书
空间分析实验指导书 黎华 武汉理工大学资环学院 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）在设施网络分析工具条上，点选旗标和障碍工具板下拉箭头，将旗标按照车辆访问的顺序逐个放在点上。
电脑DIY实验指导书
电脑DIY实验指导书 《电脑DIY》实验指导书 实验一了解计算机的组成3-13 一、实验目的 1、观察计算机系统的组成； 2、通过观察了解计算机系统中各个部件的连接方法； 3、了解各部件在系统中的作用。 二、实验前的准备工作 认真阅读本实验内容，准备打开主机箱的工具并按要求准备做好记录。 三、实验指导 在实验过程中要注意观察，并做好观察记录。 四、实验内容 1、观察系统外部设备的连接状况，记录各外设的名称、型号和与主机连接点情况； 2、在教师的指导下将外设去掉，用准备好的工具将主机箱打开； 3、观察主机的结构，记录主机箱内包含的部件的名称、规格等，如图所示：
电脑DIY 实验指导书 4、了解各部件的作用，看清楚部件的安装位置； 5、将主机箱安装好，并把外设连接好； 6、整理好使用过的用品，实验结束。 五、实验报告要求 1、将在实验过程中观察到的部件或设备按顺序记录在实验报告单上； 2、将你认为没有看明白的部分写出来。 这一次实验认识了计算机的组成，了解了cpu 、主板、内存的分类，认识了主板的南北桥芯片的作用和位置，知道了在以后购买时候应当注意的内容，知道如何选择硬件。了解了各个部位的主要硬件指标。
电脑DIY实验指导书 实验二计算机硬件的组装3-24 一、实验目的 1、在识别各个部件和板卡的基础上，将它们组装在一起； 2、通过对计算机系统的组装，进一步熟悉各部件的功能； 3、掌握安装和拆卸计算机部件的方法与注意事项。 二、实验前的准备工作 准备好必要的工具，认真阅读各部件的使用说明书，并按要求准备做好记录。 三、实验指导 在实验过程中要按安装步骤进行安装，找准各部件的安装位置，注意在拆装的过程中要用力均匀，防止损坏设备。 四、实验内容 1、按要求做好准备工作； 2、可将主板放置在绝缘泡沫板上； 3、将CPU、内存条和CPU风扇等安装在主板上； 4、将主板装入主机箱，拧紧主板的固定螺丝； 5、把电源固定在机箱的相应位置，并接好主板电源线； 6、安装显卡、声卡等内置板卡，并设置好主板跳线； 7、安装好硬盘、软驱和光驱等部件； 8、检查并确认安装正确无误； 9、连接好显示器、键盘和鼠标后可开机试验； 10、能正常启动后，请关机、断电并按相反顺序将各部件拆卸开放回原来位置。
测试技术实验指导书及实验报告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)硬件设备：CPU为Pentium 4 以上的计算机，内存2G以上 (2)配置软件：Microsoft Windows 7 与VC++6.0 三、总体设计(设计原理、设计方案及流程等) 设计原理： 单链表属于线性表，线性表的存储结构的特点是：用一组任意存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。因此，对于某个元素来说，不仅需要存储其本身的信息，还需要存储一个指示其直接后继的信息。 设计方案： 采用模块化设计的方法，设计各个程序段，最终通过主函数实现各个程序段的功能。设计时，需要考虑用户输入非法数值，所以要在程序中写入说可以处理非法数值的代码。 设计流程： 1. 引入所需的头文件； 2. 定义状态值； 3. 写入顺序表的各种操作的代码； 写入主函数，分别调用各个函数。在调用函数时，采用if结构进行判断输 入值是否非法，从而执行相应的程序 四、实验步骤(包括主要步骤、代码分析等) #include
硬件基础实验指导书与答案
《计算机硬件基础》课程实验指导书 辽宁工程技术大学软件学院 2017年5月
目录 64位操作系统下使用MASM (3) 实验上机操作范例 (5) 实验一CPU结构 (15) 实验二指令格式 (22) //实验三循环程序设计 (25) 实验四综合程序设计（一） (32) 实验五综合程序设计（二） (36) 实验六高级汇编技术 (42)
64位操作系统下使用MASM 1.安装DOSBox。双击DOSBox0.74-win32-installer.exe。 2.运行DOSBox。双击桌面的DOSBox快捷方式，如图1所示。 图1 运行DOSBOX虚拟机 3.将MASM文件夹里的全部文件拷贝到一个目录下，比如d:\masm下，然后将这个目录挂载为DOSBox的一个盘符下，挂载命令为Mount c d:\masm 。然后切换到挂载的c盘，如图2所示。
图2 挂载masm文件夹3.编译汇编源程序，如图3所示。 图3 汇编源程序4.连接和运行源程序，如图4所示。 图4连接和运行源程序
实验上机操作范例 【范例】完成具有如下功能的分段函数 1 X>0 Y = 0 X=0 -1 X<0 其中：X存放在内存单元中，Y为结果单元。【问题分析】根据题意画出程序流程图，如图1所示。 图1 分段函数的程序流程图 根据程序流程图编写如下程序 DSEG SEGMENT X DW ? Y DW ? DSEG ENDS CSEG SEGMENT ASSUME CS: CSEG, DS: DSEG
START:MOV AX, DSEG MOV DS, AX LEA SI, X MOV AX, [SI] AND AX, AX JNS LP1 MOV Y, 0FFH ; X<0 JMP END1 LP1: JNZ LP2 MOV Y, 00H JMP END1 LP2: MOV Y, 01H END1: MOV AH, 4CH INT 21H CSEG ENDS END START 汇编语言程序的开发分为以下4个部分：编辑（生成.asm文件）—→汇编（生成.obj文件）—→连接（生成.exe文件）—→调试。 下面介绍汇编语言源程序从编辑到生成一个可执行文件（.exe文件）的过程。利用Microsoft公司提供的MASM6.15版本的工具包（包括MASM.EXE、LINK.EXE、ML.EXE、DEBUG32.EXE等），如图2所示。
混凝土结构实验指导书及实验报告(学生用)
土木工程学院 《混凝土结构设计基本原理》实验指导书 及实验报告 适用专业：土木工程周淼 编 班级：：学 号： 理工大学 2018 年9 月
实验一钢筋混凝土梁受弯性能试验 一、实验目的 1.了解适筋梁的受力过程和破坏特征； 2.验证钢筋混凝土受弯构件正截面强度理论和计算公式； 3.掌握钢筋混凝土受弯构件的实验方法及荷载、应变、挠度、裂缝宽度等数据的测试技术 和有关仪器的使用方法； 4.培养学生对钢筋混凝土基本构件的初步实验分析能力。 二、基本原理当梁中纵向受力钢筋的配筋率适中时，梁正截面受弯破坏过程表现为典型的三个阶段：第一阶段——弹性阶段（I阶段）：当荷载较小时，混凝土梁如同两种弹性材料组成的组合梁，梁截面的应力呈线性分布，卸载后几乎无残余变形。当梁受拉区混凝土的最大拉应力达到混凝土的抗拉强度，且最大的混凝土拉应变超过混凝土的极限受拉应变时，在纯弯段某一薄弱截面出现首条垂直裂缝。梁开裂标志着第一阶段的结束。此时，梁纯弯段截面承担的弯矩M cr称为开裂弯矩。第二阶段——带裂缝工作阶段（II阶段）：梁开裂后，裂缝处混凝土退出工作，钢筋应力急增，且通过粘结力向未开裂的混凝土传递拉应力，使得梁中继续出现拉裂缝。压区混凝土中压应力也由线性分布转化为非线性分布。当受拉钢筋屈服时标志着第二阶段的结束。此时梁纯弯段截面承担的弯矩M y称为屈服弯矩。第三阶段——破坏阶段（III阶段）：钢筋屈服后，在很小的荷载增量下，梁会产生很大的变形。裂缝的高度和宽度进一步发展，中和轴不断上移，压区混凝土应力分布曲线渐趋丰满。当受压区混凝土的最大压应变达到混凝土的极限压应变时，压区混凝土压碎，梁正截面受弯破坏。此时，梁承担的弯矩M u 称为极限弯矩。适筋梁的破坏始于纵筋屈服，终于混凝土压碎。整个过程要经历相当大的变形，破坏前有明显的预兆。这种破坏称为适筋破坏，属于延性破坏。 三、试验装置
单链表的插入和删除实验报告
. 实验一、单链表的插入和删除 一、目的 了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。 二、要求： 建立一个数据域定义为字符串的单链表，在链表中不允许有重复的字符串；根据输入的字符串，先找到相应的结点，后删除之。 三、程序源代码 #include"stdio.h" #include"string.h" #include"stdlib.h" #include"ctype.h" typedef struct node //定义结点 { char data[10]; //结点的数据域为字符串 struct node *next; //结点的指针域 }ListNode; typedef ListNode * LinkList; // 自定义LinkList单链表类型 LinkList CreatListR1(); //函数，用尾插入法建立带头结点的单链表
ListNode *LocateNode(); //函数，按值查找结点 void DeleteList(); //函数，删除指定值的结点void printlist(); //函数，打印链表中的所有值 void DeleteAll(); //函数，删除所有结点，释放内存 //==========主函数============== void main() { char ch[10],num[10]; LinkList head; head=CreatListR1(); //用尾插入法建立单链表，返回头指针printlist(head); //遍历链表输出其值 printf(" Delete node (y/n):");//输入“y”或“n”去选择是否删除结点scanf("%s",num); if(strcmp(num,"y")==0 || strcmp(num,"Y")==0){ printf("Please input Delete_data:"); scanf("%s",ch); //输入要删除的字符串 DeleteList(head,ch); printlist(head); } DeleteAll(head); //删除所有结点，释放内存 } //==========用尾插入法建立带头结点的单链表
实验指导四空间大数据处理与地图投影
实验四空间数据处理与地图投影 一、实验目的 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 生成四个剪切图层
计算机组成原理实验指导书
计算机组成原理 实验报告 学号： 姓名： 提交日期： 成绩： 计算机组成原理实验报告 Computer Organization Lab Reports ______________________________________________________________________________ 班级： ____ 姓名：____学号：_____ 实验日期：____
一．实验目的 1. 熟悉Dais-CMX16+达爱思教仪的各部分功能和使用方法。 2. 掌握十六位机字与字节运算的数据传输格式，验证运算功能发生器及进位控制的组合功能。了解运算器的工作原理。 3. 完成算术、逻辑、移位运算实验，熟悉ALU运算控制位的运用。 ______________________________________________________________________________二．实验环境 Dais-CMX16+达爱思教仪 ______________________________________________________________________________三．实验原理 实验中所用的运算器数据通路如图1-1所示。ALU运算器由CPLD描述。运算器的输出经过2片74LS245三态门与数据总线相连，2个运算寄存器AX、BX的数据输入端分别由4个74LS574锁存器锁存，锁存器的输入端与数据总线相连，准双向I/O输入输出端口用来给出参与运算的数据，经2片74LS245三态门与数据总线相连。 图1-1 运算器数据通路 图1-1中，AXW、BXW在“搭接态”由实验连接对应的二进制开关控制，“0”有效，通过【单拍】按钮产生的负脉冲把总线上的数据打入，实现AXW、BXW写入操作。 表1-1 ALU运算器编码表 算术运算逻辑运算 M M13 M12 M11 功能M M13 M12 M11 功能 M S2 S1 S0 M S2 S1 S0 0 0 0 0 A+B+C 1 0 0 0 读B 0 0 0 1 A—B —C 1 0 0 1 非A 0 0 1 0 RLC 1 0 1 0 A-1
土工实验指导书及实验报告
土工实验指导书及实验报告编写毕守一 安徽水利水电职业技术学院 二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“请确定窗体使用的布局”段对话框中
计算机硬件实验指导书模板
第一部分EL实验系统的结构 EL-l微机实验教学系统由功能实验板、可选的CPU板、二块小面包板三部分构成, 可安装在45*30*10cm的实验箱内。总框图如下: 面包板: 1)通用面包板 2)金属圆孔组成的通用实验板 CPU板: 1)8086 PC总线板 2)8086 CPU板 3)8051 CPU板 4)8098 CPU板 5)80C198 CPU板 功能实验板: 由若干相对独立的功能接口电路组成, 它们是: D/A电路、A/D电路、发光二极管电路、开关量输入电路、RAM/ROM电路、简单I/O电路、8253可编程定时器/计数器电路、8255并行接口电路、总线驱动电路、8279接口电路、单脉冲发生器、LED显示电路、键盘电路、复位电路、8250串行接口电路。 ( 一) 功能实验板结构
1、输出显示电路 1)数码显示电路。 该电路由6位共阴极数码管, 3片75452, 2片74SL07组成, 74LS07为段驱动器, 相应输入插孔为CZ4。75452为位驱动器, 相应输入插控为CZ3(LD1, LD2, LD3, LD4, LD5, LD6)。 2)LED灯显示电路。 该电路由2片74LS04, 12只发光二极管( 红、绿、黄各4只) 组成。12只二极管相应的输人插孔为CZ2(LI1, LI2, LI3, LI4, LI5, LI6, LI7, LI8, LI9, LI10, LIl1, LIl2) 2、信号发生电路 1)开关量输入电路: 该电路由8只开关组成, 每只开关有两个位置, 一个位置代表高电平, 一个位置代表低电平。该电路的输出插孔为CZl(Kl, K2, K3, K4, K5, K6, K7, K8)。 2)时钟输入电路: 该电路由1片74LSl6l组成: ·当CPU为PC总线时, 输入时钟为AT总线的CLK, ·当CPU为805l、8098、80C198时, CLK的输入时钟为晶振频率, ·当CPU为8086时, CLK是2MHz。 输出时钟为该CLK的2分频(CLK0), 4分频(CLKI), 8分频(CLK2), 16分频(CLK3), 相应输出插孔CZ47(CLK0, CLKl, CLK2,
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月日
单链表实验报告
数据结构 课程设计 设计题目：单链表 专业班级：11软会四班 指导教师：吉宝玉 日期：2012 目录 一、实验目的 (2) 1、 (2) 2、 (2) 二、实验内容 (3)
三、实验基本要求（软、硬件） (3) 四、算法设计思想 (3) 1、 (3) 2、 (3) 3、 (3) 4、 (3) 5、 (3) 6、 (3) 7、 (3) 8、 (3) 五、算法流程图 (4) 六、算法源代码 (4) 七、运行结果 (9) 1、 (9) 2、 (10) 3、 (11) 4、 (11) 5、 (11) 6、 (12) 7、 (12) 8、 (13) 9、 (13) 八、收获及体会 (14) 一、实验目的 1、理解并掌握单链表的结构特点和相关概念； 2、学会单链表的基本操作：建立、插入、删除、查找、 输入、撤销、逆置、求前驱和后继等并实现其算法。
二、实验内容 利用头插建立一个带头结点的单链表，并用算法实现该单链表的插入、删除查找、输出、求前驱和后继、再把此单链表逆置，然后在屏幕上显示每次操作的结果当所有操作完成后能撤销该单链表。 三、实验基本要求（软、硬件） 用VC++6.0软件平台，操作系统：Windows XP 硬件：内存要求：内存大小在256MB，其他配置一般就行。 四、算法设计思想 1、定义一个创建链表的函数，通过该函数可以创建一个链表，并为下面的函数应用做 好准备。 2、定义输出链表的算法，通过对第一步已经定义好的创建链表函数的调用，在这一步 通过调用输出链表的函数算法来实现对链表的输出操作。 3、定义一个遍历查找的算法，通过此算法可以查找到链表中的每一个节点是否存在。 4、定义查找链表的每一个前驱和后继，通过定义这个算法，可以很容易的实现对链表 的前驱和后继的查找工作。 5、定义插入节点的算法，通过定义这个算法，并结合这查找前驱和后继的算法便可以 在连链表的任意位置进行插入一个新节点。 6、定义删除节点的操作，这个算法用于对链表中某个多余节点的删除工作。 7、定义一个逆置单链表的操作，通过定义这个算法，可以逆置输出单链表。 8、定义一个撤销链表的算法，这个算法用于删除单链表中的所有节点，使链表为空。
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 数据库
计算机组成原理实验指导书
计算机组成原理实验指导书适用TD-CMA实验设备
实验一基本运算器实验 一、实验原理 运算器内部含有三个独立运算部件，分别为算术、逻辑和移位运算部件，要处理的数据存于暂存器A和暂存器B，三个部件同时接受来自A和B的数据（有些处理器体系结构把移位运算器放于算术和逻辑运算部件之前，如ARM），各部件对操作数进行何种运算由控制信号S3 0 CN来决定，任何时候，多路选择开关只选择三部件中一个部件的结果作为ALU的输出。如果是影响进位的运算，还将置进位标志FC，在运算结果输出前，置ALU零标志。ALU中所有模块集成在一片CPLD中。 逻辑运算部件由逻辑门构成，较为简单，而后面又有专门的算术运算部件设计实验，在此对这两个部件不再赘述。移位运算采用的是桶形移位器，一般采用交叉开关矩阵来实现，交叉开关的原理如图1-1-2所示。图中显示的是一个4X4的矩阵（系统中是一个8X8的矩阵）。每一个输入都通过开关与一个输出相连，把沿对角线的开关导通，就可实现移位功能，即： (1) 对于逻辑左移或逻辑右移功能，将一条对角线的开关导通，这将所有的输入位与所使用的输出分别相连,而没有同任何输入相连的则输出连接0。 (2) 对于循环右移功能，右移对角线同互补的左移对角线一起激活。例如，在4位矩阵中使用‘右1’和‘左3’对角线来实现右循环1位。 (3) 对于未连接的输出位，移位时使用符号扩展或是0填充，具体由相应的指令控制。使用另外的逻辑进行移位总量译码和符号判别。 原理如图1-1-1所示
图1-1-1 运算器原理图 运算器内部含有三个独立运算部件，分别为算术、逻辑和移位运算部件，要处理的数据存于暂存器A和暂存器B，三个部件同时接受来自A和B的数据（有些处理器体系结构把移位运算器放于算术和逻辑运算部件之前，如ARM），各部件对操作数进行何种运算由控制信号S3 0 决定，任何时候，多路选择开关只选择三部件中一个部件的结果作为ALU的输出。如果是算术运算，还将置进位标志FC，在运算结果输出前，置ALU零标志。ALU中所有模块集成在一片CPLD(MAXII EPM240)中。 逻辑运算部件由逻辑门构成，较为简单，而后面又有专门的算术运算部件设计实验，在此对这两个部件不再赘述。移位运算采用的是桶形移位器，一般采用交叉开关矩阵来实现，交叉开关的原理如图1-1-2所示。图中显示的是一个4X4的矩阵（系统中是一个8X8的矩阵）。每一个输入都通过开关与一个输出相连，把沿对角线的开关导通，就可实现移位功能，即：
《流体力学》课程实验(上机)指导书及实验报告格式
《流体力学》课程实验指导书袁守利编 汽车工程学院 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调节其出水流量。通过布置在实验管四个截面上的四组测压孔及测压管，可以测量到相应截面上的各种水头的大小，从而可以分析管路中恒定流动的各种能量形式、大小及相互转化关系。各个测量截面上的一组测压管都相当于一组毕托管，所以也可以用来测管中某点的流速。 电测流量装置由回水箱、计量水箱和电测流量装置（由浮子、光栅计量尺和光电子