当前位置：文档之家› 算法与数据结构实验7

算法与数据结构实验7

算法与数据结构（二叉树）实验：

问题：创建一棵如下的树

代码：

//顺序存储结构 -- 树

#include

//一维数组能够存放的最大结点数

#define MAX_SIZE 255

//定义顺序树类型

typedef char SeqTree[MAX_SIZE];

char a[MAX_SIZE];

/*初始化空二叉树*/

void InitSeqTree(SeqTree tree){

//将字符数组中的每个元素都设置为0字符

for(int i=0;i

{

tree[i]='0';

}

//创建完全二叉树：i 为数组中的下标

void CreateSeqTree(SeqTree tree,int i)

{

char ch;

ch=getchar(); A

B C

D E G

fflush(stdin);

if(ch=='^')//输入^符号表示结束当前结点的输入

{

tree[i]='0';

return;

}

tree[i]=ch;

//某个结点输入完毕后，还需要让用户输入左孩子和右孩子

printf("左孩子结点: ");

CreateSeqTree(tree,2*i+1);//递归调用

printf("右孩子结点; ");

CreateSeqTree(tree,2*i+2);//递归调用

}

//获取数的根结点元素

char GetSeqTree(SeqTree tree)

{

return tree[0];

}

//获取树的结点总数

int GetSeqTreeLength(SeqTree tree)

{

int len=0;

for(int i=0;i

{

if(tree[i]=='0')

{

continue;

}

len++;

}

return len;

}

//获取树的深度

int GetSeqTreeDepth(SeqTree tree)

{

//性质2：深度为k的二叉树最多有2^k-1结点

int depth=0;

int len=GetSeqTreeLength(tree);

for(int i=0;i

{

if(tree[i]!='0'&&i+1>(pow(2,depth)-1))

{

depth++;

}

/*while((int)pow(2,depth)-1

{

depth++;

}*/

return depth;

}

void TestSeqTree()

{

SeqTree tree;

InitSeqTree(tree);

printf("请输入根结点");

CreateSeqTree(tree,0);

for(int i =0;i < 15;i++)

{

printf("%c,",tree[i]);

}

putchar('\n');

printf("总结点数：%d\n",GetSeqTreeLength(tree));

printf("深度：%d\n",GetSeqTreeDepth(tree));

}

void main()

{

TestSeqTree();

}

效果图:

过程控制系统实验报告材料(最新版)

实验一、单容水箱特性的测试一、实验目的 1. 掌握单容水箱的阶跃响应的测试方法，并记录相应液位的响应曲线。 2. 根据实验得到的液位阶跃响应曲线，用相关的方法确定被测对象的特征参数T和传递函数。二、实验设备 1. THJ-2型高级过程控制系统实验装置 2. 计算机及相关软件 3. 万用电表一只三、实验原理图2-1单容水箱特性测试结构图由图2-1可知，对象的被控制量为水箱的液位H，控制量（输入量）是流入水箱中的流量Q1，手动阀V1和V2的开度都为定值，Q2为水箱中流出的流量。根据物料平衡关系，在平衡状态时 Q1-Q2=0 (1)

动态时，则有 Q1-Q2=dv/dt (2) 式中 V 为水箱的贮水容积，dV/dt为水贮存量的变化率，它与 H 的关系为 dV=Adh ,即dV/dt=Adh/dt (3) A 为水箱的底面积。把式(3)代入式(2)得 Q1-Q2=Adh/dt (4) 基于Q2=h/RS，RS为阀V2的液阻,则上式可改写为 Q1-h/RS=Adh/dt 即 ARsdh/dt+h=KQ1 或写作 H(s)K/Q1(s)=K/(TS+1) (5) 式中T=ARs,它与水箱的底积A和V2的Rs有关:K=Rs。式(5)就是单容水箱的传递函数。对上式取拉氏反变换得 (6) 当t—>∞时,h(∞)=KR0 ,因而有K=h(∞)/R0=输出稳态值/阶跃输入当 t=T 时，则有 h(T)=KR0(1-e-1)=0.632KR0=0.632h(∞)

式(6)表示一阶惯性环节的响应曲线是一单调上升的指数函数，如图 2-2 所示。当由实验求得图2-2所示的阶跃响应曲线后,该曲线上升到稳态值的63%所对应的时间,就是水箱的时间常数T。该时间常数 T也可以通过坐标原点对响应曲线作切线，切线与稳态值交点所对应的时间就是时间常数T,由响应曲线求得K和T后,就能求得单容水箱的传递函数。如果对象的阶跃响应曲线为图2-3,则在此曲线的拐点D处作一切线，它与时间轴交于B点,与响应稳态值的渐近线交于A点。图中OB即为对象的滞后时间τ,BC为对象的时间常数T,所得的传递函数为：四、实验内容与步骤 1．按图2-1接好实验线路,并把阀V1和V2开至某一开度,且使V1的开度大于V2的开度。 2．接通总电源和相关的仪表电源,并启动磁力驱动泵。

数据结构与算法基础知识总结

数据结构与算法基础知识总结 1 算法算法：是指解题方案的准确而完整的描述。算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；（4）拥有足够的情报。算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。指令系统：一个计算机系统能执行的所有指令的集合。基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。算法的控制结构：顺序结构、选择结构、循环结构。算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。算法复杂度：算法时间复杂度和算法空间复杂度。算法时间复杂度是指执行算法所需要的计算工作量。算法空间复杂度是指执行这个算法所需要的内存空间。 2 数据结构的基本基本概念数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。数据结构是指相互有关联的数据元素的集合。数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。数据的存储结构有顺序、链接、索引等。线性结构条件：

（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。 3 线性表及其顺序存储结构线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。非空线性表的结构特征：（1）且只有一个根结点a1，它无前件；（2）有且只有一个终端结点an，它无后件；（3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。线性表的顺序存储结构具有以下两个基本特点：（1）线性表中所有元素的所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 ai的存储地址为：adr(ai)=adr(a1)+(i-1)k,，adr(a1)为第一个元素的地址，k代表每个元素占的字节数。顺序表的运算：插入、删除。（详见14--16页） 4 栈和队列栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈按照“先进后出”（filo）或“后进先出”（lifo）组织数据，栈具有记忆作用。用top表示栈顶位置，用bottom表示栈底。栈的基本运算：（1）插入元素称为入栈运算；（2）删除元素称为退栈运算；（3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。rear指针指向队尾，front指针指向队头。队列是“先进行出”（fifo）或“后进后出”（lilo）的线性表。队列运算包括（1）入队运算：从队尾插入一个元素；（2）退队运算：从队头删除一个元素。循环队列：s=0表示队列空，s=1且front=rear表示队列满

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

#include"stdio.h" #include"stdlib.h" #define NULL 0 #define maxsize 50 typedef struct node{ char data; struct node *lchild,*rchild; }Bitree; int a[maxsize]; int temp=0; Bitree *Q[maxsize]; Bitree *Creatree(){ char ch; int front,rear; Bitree *T,*S; T=NULL; front=1;rear=0; printf("建立二叉树,以@表示虚节点，以#结束输入:\n"); ch=getchar(); while(ch!='#'){ S=NULL; if(ch!='@'){ //@表示虚节点不是虚节点是建立新节点 S=(Bitree *)malloc(sizeof(Bitree)); S->data=ch; S->lchild=S->rchild=NULL; } rear++;Q[rear]=S; //将虚节点指针NULL或新节点地址入队 if(rear==1) T=S; //输入第一个节点为根节点 else{ if(S!=NULL&&Q[front]!=NULL) if(rear%2==0) Q[front]->lchild=S; else Q[front]->rchild=S; if(rear%2==1) front++; //节点Q[front]的两个孩子已经处理完毕，front+1 } ch=getchar(); } return T; } void Inorder(Bitree *T){ //中序遍历二叉树，并将每个结点数据存入数组中if(T!=NULL){ Inorder(T->lchild);

实验报告

实验报告实验报告1 实验项目名称：企业信息化实验目的：了解企业信息化的一般过程。掌握企业信息化中企业领导的管理工作。掌握企业信息化中一般员工的工作。实验情况及实验结果：1、上网查找一个企业信息化的成功案例，思考一下问题： (1) 该企业为何进行信息化的建设? 答:中国人民财产保险股份有限公司就是一个成功的信息化的企业. 九十年代，随着网络等信息技术的发展，公司的信息技术建设也迈上了新的台阶。由于公司机构众多，各地业务差异较大，信息系统建设多是各自为政，全盘的考虑与规划存在不足。于是于XX年，公司与ibm携手制定了中国人保信息技术发展五年规划，这是公司战略发展的重要组成部分。规划的制定结合了公司当时的经营、管理情况，并与总公司、分公司各层级管理、技术人员充分沟通、交流，吸收了他们很多的建议、想法，同时参考了国际上许多金融企业成功案例。 (2) 该企业的信息化过程是怎样的?

答: 信息技术五年规划制定以后，信息技术部便以此为参照，目标是建设全险种、大集中、共平台、宽网络、同标准的基本体系架构。信息化整体思路： 1、数据模型标准化，应用平台统一化; 2、业务数据逐步集中存储，业务系统逐步集中处理; 3、分析产生的数据，为业务、管理和决策服务; 4、加强网络和信息安全建设，提供多渠道的客户访问服务。 (3)信息化给企业带来了什么效益? 答: 回顾几年以来公司信息化建设历程，已基本建成全险种、大集中、共平台、宽网络、同标准的基本体系架构，并在数据的分析处理方面作了大量工作，成果斐然。信息化建设的思路是科学合理地制定战略发展规划，并建立了标准化体系，搭建了统一的应用平台，然后将数据和业务处理逐步集中，在此基础上，进行数据的分析处理，为公司业务经营和管理决策服务。与此同时，进行网络和信息安全建设，为信息化之路提供更好的条件和保障。指导思想的科学合理性与信息化建设者们的苦干实干相结合，公司的信息化建设结出了累累硕果，得到广泛好评。公司开发的“新一代综合业务处理系统”于XX年9月提名参加了chp ( computer-world honor program，计算机世界荣誉组织)“计算机世界荣誉奖”的评选，此奖项评选由idg集团组织，全球上百家顶级it公司总裁作为评委，是当今世界信息技术领域

过程控制实验报告

过程控制实验实验报告班级:自动化1202 姓名:杨益伟学号:120900３21 2015年１0月信息科学与技术学院实验一过程控制系统建模作业题目一: 常见得工业过程动态特性得类型有哪几种?通常得模型都有哪些？在Ｓimｕlｉnｋ中建立相应模型,并求单位阶跃响应曲线、答:常见得工业过程动态特性得类型有:无自平衡能力得单容对象特性、有自平衡能力得单容对象特性、有相互影响得多容对象得动态特性、无相互影响得多容对象得动态特性等。通常得模型有一阶惯性模型,二阶模型等、单容过程模型 1、无自衡单容过程得阶跃响应实例已知两个无自衡单容过程得模型分别为与,试在Siｍulinｋ中建立模型,并求单位阶跃响应曲线。 Simuｌinｋ中建立模型如图所示: 得到得单位阶跃响应曲线如图所示:

2、自衡单容过程得阶跃响应实例已知两个自衡单容过程得模型分别为与,试在Sｉmulinｋ中建立模型,并求单位阶跃响应曲线。Ｓimulink中建立模型如图所示: 得到得单位阶跃响应曲线如图所示:

多容过程模型 3、有相互影响得多容过程得阶跃响应实例已知有相互影响得多容过程得模型为,当参数, 时,试在Ｓiｍｕlink中建立模型,并求单位阶跃响应曲线在Ｓimｕlink中建立模型如图所示:得到得单位阶跃响应曲线如图所示:

4、无相互影响得多容过程得阶跃响应实例已知两个无相互影响得多容过程得模型为(多容有自衡能力得对象)与(多容无自衡能力得对象),试在Simuｌink中建立模型,并求单位阶跃响应曲线。在Simuｌink中建立模型如图所示: 得到得单位阶跃响应曲线如图所示:

算法与数据结构实验

学生实验报告册（理工类）课程名称：算法与数据结构专业班级学生学号：学生：所属院部：计算机工程学院指导教师：章海鸥 2016 ——2017 学年第 1 学期金陵科技学院教务处制实验报告书写要求实验报告原则上要求学生手写，要求书写工整。若因课程特点需打印的，要遵照以下字体、字号、间距等的具体要求。纸一律采用 A4的纸。

实验报告书写说明实验报告中一至四项容为必填项，包括实验目的和要求；实验仪器和设备；实验容与过程；实验结果与分析。各院部可根据学科特点和实验具体要求增加项目。填写注意事项（1）细致观察，及时、准确、如实记录。（2）准确说明，层次清晰。（3）尽量采用专用术语来说明事物。（4）外文、符号、公式要准确，应使用统一规定的名词和符号。（5）应独立完成实验报告的书写，严禁抄袭、复印，一经发现，以零分论处。实验报告批改说明实验报告的批改要及时、认真、仔细，一律用红色笔批改。实验报告的批改成绩采用百分制，具体评分标准由各院部自行制定。实验报告装订要求实验批改完毕后，任课老师将每门课程的每个实验项目的实验报告以自然班为单位、按学号升序排列，装订成册，并附上一份该门课程的实验大纲。

实验项目名称：顺序表实验学时： 2 同组学生：╱实验地点：实验日期：实验成绩：批改教师：批改时间：

实验1 顺序表一、实验目的和要求掌握顺序表的定位、插入、删除等操作。二、实验仪器和设备 VC6.0 三、实验容与过程（含程序清单及流程图） 1、必做题（1）编写程序建立一个顺序表，并逐个输出顺序表中所有数据元素的值。编写主函数测试结果。（2）编写顺序表定位操作子函数，在顺序表中查找是否存在数据元素x。如果存在，返回顺序表中和x值相等的第1个数据元素的序号（序号从0开始编号）；如果不存在，返回－1。编写主函数测试结果。（3）在递增有序的顺序表中插入一个新结点x，保持顺序表的有序性。解题思路：首先查找插入的位置，再移位，最后进行插入操作；从第一个元素开始找到第一个大于该新结点值x的元素位置i即为插入位置；然后将从表尾开始依次将元素后移一个位置直至元素i；最后将新结点x插入到i位置。（4）删除顺序表中所有等于X的数据元素。 2、选做题（5）已知两个顺序表A和B按元素值递增有序排列，要求写一算法实现将A和B归并成一个按元素值递减有序排列的顺序表（允许表中含有值相同的元素）。程序清单： (1) #include #define maxsize 20 typedef int datatype; typedef struct{ datatype data[maxsize];

软件设计过程实验报告

软件开发过程实验一软件需求分析一、目的和意义对本书第二和三章的内容做进一步的掌握，写出软件需求规格说明书。为下面的实习奠定基础。二、实习内容 xx、确定软件题目（学生可自己拟定，也可在本书附录2中选择）； 2、分析软件需求以及人工模式下的工作流程； 3、编写需求规格说明书（需求规格说明书的编写要求参见本节模板参考）； 4、完成形式：以文档的形式完成软件的需求规格说明书。纸张型号为A4。三、实习指导 xx、在磁盘上建立一个软件工程实习文件夹，以自己的姓名命名。 2、提交文档的格式如下：第一页的格式为：软件名称：文档编号版本号文档名称：项目名称：项目负责人：编写时间审核时间批准时间开发单位第二页之后的内容为： ●编写目的：阐明编写该文档的目的，指出读者对象 ●项目背景：项目的委托单位、开发单位、该软件系统与其他系统的关系。

●参考资料软件需求规格说明的书写原则 ①任务概述：软硬件环境、条件和限制（软件的使用条件和限制）。 ②数据描述：输入数据、输出数据、数据库设计和建立数据词典。 ③功能需求：功能划分和功能描述 ④性能需求：数据精度、时间特性、适应性（操作方式、与其他软件的接口、开发计划变化时，软件应具有的适应能力。）。 ⑤运行要求：用户界面、硬件接口（如：连接打印机）、软件接口（如：是否为其他项目的子项目）、故障处理。 ⑥其他需求：可使用性、安全保密性、可维护性、可移植性等。 ●模板参考第一页：软件名称：教务管理软件文档编号 xxxxxx 版本号 Ver xx.xx 文档名称：需求规格说明书项目名称：课表编排系统项目负责人：屈艳编写：组第二页之后的内容：编写目的：编写该文档是为了分析人工状态下课表编排的工作流程，把人工模式抽象为可在计算机上处理的自动模式。便于开发小组成员对系统整体功能的认识。项目背景：高校的课表编排一直是一个烦琐的工作，为了解决这个问题，某某高校教务处委托我们开发该软件。该软件是高校教务软件的一个子系统。该子系统与专业规划子系统和教师管理软件有一定的关系。参实用软件工程（第二版）北京：清华大学出版社，xxxxxx7 任务概述：硬件环境：CPU的型号为PentiumIII以上，内存25xxM ，及其兼容机

计算机过程控制实验报告

实验1 单容水箱液位数学模型的测定实验 1、试验方案：水流入量Qi 由调节阀u 控制，流出量Qo 则由用户通过负载阀R 来改变。被调量为水位H 。分析水位在调节阀开度扰动下的动态特性。直接在调节阀上加定值电流，从而使得调节阀具有固定的开度。（可以通过智能调节仪手动给定，或者AO 模块直接输出电流。）调整水箱出口到一定的开度。突然加大调节阀上所加的定值电流观察液位随时间的变化，从而可以获得液位数学模型。通过物料平衡推导出的公式： μμk Q H k Q i O ==, 那么 )(1 H k k F dt dH -=μμ，其中，F 是水槽横截面积。在一定液位下，考虑稳态起算点，公式可以转换成 μμR k H dt dH RC =+。公式等价于一个RC 电路的响应函数，C=F 就是水容，k H R 0 2= 就是水阻。如果通过对纯延迟惯性系统进行分析，则单容水箱液位数学模型可以使用以下S 函数表示： ) 1()(0 += TS S KR S G 。相关理论计算可以参考清华大学出版社1993年出版的《过程控制》，金以慧编著。 2、实验步骤： 1) 在现场系统A3000-FS 上，将手动调节阀JV201、JV206完全打开，使下水箱闸板具有一定开度，其余阀门关闭。 2) 在控制系统A3000-CS 上，将下水箱液位（LT103）连到内给定调节仪输入端，调节仪输出端连到电动调节阀（FV101）控制信号端。 3) 打开A3000-CS 电源，调节阀通电。打开A3000-FS 电源。 4) 在A3000-FS 上，启动右边水泵（即P102），给下水箱（V104）注水。给定值图1 单容水箱液位数学模型的测定实验

算法与数据结构实验册

实验报告书写要求实验报告原则上要求学生手写，要求书写工整。若因课程特点需打印的，要遵照以下字体、字号、间距等的具体要求。纸张一律采用A4的纸张。实验报告书写说明实验报告中一至四项内容为必填项，包括实验目的和要求；实验仪器和设备；实验内容与过程；实验结果与分析。各院部可根据学科特点和实验具体要求增加项目。填写注意事项（1）细致观察，及时、准确、如实记录。（2）准确说明，层次清晰。（3）尽量采用专用术语来说明事物。（4）外文、符号、公式要准确，应使用统一规定的名词和符号。（5）应独立完成实验报告的书写，严禁抄袭、复印，一经发现，以零分论处。实验报告批改说明实验报告的批改要及时、认真、仔细，一律用红色笔批改。实验报告的批改成绩采用百分制，具体评分标准由各院部自行制定。实验报告装订要求实验批改完毕后，任课老师将每门课程的每个实验项目的实验报告以自然班为单位、按学号升序排列，装订成册，并附上一份该门课程的实验大纲。

实验项目名称：顺序表实验学时： 2 同组学生姓名：全班同学实验地点： 1318 实验日期： 10 月14号实验成绩：批改教师：批改时间：

实验1 顺序表一、实验目的和要求掌握顺序表的定位、插入、删除等操作。二、实验仪器和设备 Turbo C 2.0 三、实验内容与过程（含程序清单及流程图） 1、必做题（1）编写程序建立一个数续表，并逐个输出顺序表中所有数据元素的值。编写主函数测试结果。（2）编写顺序表定位操作子函数，在顺序表中查找是否存在数据元素x。如果存在，返回顺序表中和x值相等的第1个数据元素的序号（序号从0开始编号）；如果不存在，返回－1。编写主函数测试结果。（3）在递增有序的顺序表中插入一个新结点x，保持顺序表的有序性。解题思路：首先查找插入的位置，再移位，最后进行插入操作；从第一个元素开始找到第一个大于该新结点值x的元素位置i即为插入位置；然后将从表尾开始依次将元素后移一个位置直至元素i；最后将新结点x插入到i位置。（4）删除顺序表中所有等于X的数据元素。 2、选做题（5）已知两个顺序表A和B按元素值递增有序排列，要求写一算法实现将A和B归并成一个按元素值递减有序排列的顺序表（允许表中含有值相同的元素）。程序清单：第一题： #include #define maxsize 100 typedef struct{ int datatype [maxsize]; int last; }sequenlist; void main(){ sequenlist a={{1,2,3,4},4}; for(int i=0;i

计科本科生《算法与数据结构》实验报告4

学院专业姓名学号实验1：约瑟夫环问题（3学时） [问题描述] 将编号为1，2，…，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个开始按顺时针方向自1开始报数，报到m时停止报数。报m的人出列，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。 [实验目的] （1）掌握线性表的顺序存储结构和循环顺序存储结构。 [实验内容及要求] （1）构造数据结构。（2）对线性表进行初始化。 [测试数据] 输入一组n，m值时，程序输出出列顺序。 [思考] （1）你采用的存储结构是顺序表还是循环顺序表？哪个比较合适？（2）当存储结构为循环链表时，如何修改你的程序？并考虑两种存储结构的优缺点。

学院专业姓名学号实验2：ADT List（线性表）（3学时） [问题描述] 线性表是典型的线性结构，实现ADT List，并在此基础上实现两个集合的交运算或并运算。[实验目的] （1）掌握线性表的链表存储结构。（2）掌握在单链表上基本操作的实现。（3）在掌握单链表的基本操作上进行综合题的实现。 [实验内容及要求] （1）要求用带头结点的单链表存储两个集合中的元素和最终的结果。（2）集合的元素限定为十进制数，程序应对出现重复的数据进行过滤，即链表中没有重复数据。（3）显示两个集合的内容及其运算结果。 [测试数据] （1）set1={3, 8, 5, 8,11}，set2={22, 6, 8, 3, 15,11,20 } set1∪set2＝ set1∩set2＝（2）set1={1, 3, 5, 7}，set2={2, 3, 7, 14, 25,38} set1∪set2＝ set1∩set2＝

过程控制实验报告

东南大学自动化学院实验报告课程名称：过程控制实验实验名称：水箱液位控制系统院（系）：自动化专业：自动化姓名：学号：实验室：实验组别：同组人员：实验时间：评定成绩：审阅教师：

目录一、系统概论 (3) 二、对象的认识 (4) 三、执行机构 (14) 四、单回路调节系统 (15) 五、串级调节系统Ⅰ (18) 六、串级调节系统Ⅱ (19) 七、前馈控制 (21) 八、软件平台的开发 (21)

一、系统概论 1.1实验设备图1.1 实验设备正面图图1.2 实验设备背面图本实验设备包含水箱、加热器、变频器、泵、电动阀、电磁阀、进水阀、出水阀、增压器、流量计、压力传感器、温度传感器、操作面板等。 1.1.2 铭牌 ·加热控制器：功率1500w，电源220V（单相输入） ·泵： Q40-150L/min，H2.5-7m，Hmax2.5m，380V，VL450V， IP44，50Hz，2550rpm，1.1kw，HP1.5，In2.8A，ICL B ·全自动微型家用增压器：型号15WZ-10，单相电容运转马达最高扬程10m，最大流量20L/min，级数2，转速2800rmp，电压220V，电流0.36A，频率50Hz，电容3.5μF，功率80w，绝缘等级 E ·LWY-C型涡轮流量计：口径4-200mm，介质温度-20—+100℃，环境温度-20—+45℃，供电电源+24V，标准信号输出4-20mA，负载0-750Ω，精确度±0.5%Fs ±1.0%Fs，外壳防护等级 IP65 ·压力传感器 YMC303P-1-A-3 RANGE 0-6kPa，OUT 4-20mADC，SUPPLY 24VDC，IP67，RED SUP+，BLUE OUT+/V- ·SBWZ温度传感器 PT100 量程0-100℃，精度0.5%Fs，输出4-20mADC，电源24VDC

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

数据结构与算法第二次实验报告电子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）利用队列的链式存储结构,设计一组输入数据（假定为一组整数），能够对链式队列进行如下操作： . 初始化一个空队列，形成一个带表头结点的空队; . 完成一个元素的入队操作，修改队尾指针; . 完成一个元素的出队操作，修改队头指针; . 修改主程序，实现对各不同的算法调用。

过程控制系统实验报告

《过程控制系统实验报告》院－系：专业：年级：学生姓名：学号：指导教师： 2015 年6 月

过程控制系统实验报告部门：工学院电气工程实验教学中心实验日期：年月日姓名学号班级成绩实验名称实验一单容水箱液位定值控制实验学时课程名称过程控制系统实验及课程设计教材过程控制系统一、实验仪器与设备 A3000现场系统，任何一个控制系统，万用表二、实验要求 1、使用比例控制进行单溶液位进行控制，要求能够得到稳定曲线，以及震荡曲线。 2、使用比例积分控制进行流量控制，能够得到稳定曲线。设定不同的积分参数，进行比较。 3、使用比例积分微分控制进行流量控制，要求能够得到稳定曲线。设定不同的积分参数，进行比较。三、实验原理 (1)控制系统结构单容水箱液位定值(随动)控制实验，定性分析P, PI，PD控制器特性。水流入量Qi由调节阀u控制，流出量Qo则由用户通过负载阀R来改变。被调量为水位H。使用P,PI , PID控制，看控制效果，进行比较。控制策略使用PI、PD、PID调节。 (2)控制系统接线表使用ADAM端口测量或控制量测量或控制量标号使用PLC端口锅炉液位LT101 AI0 AI0 调节阀FV101 AO0 AO0 四、实验内容与步骤 1、编写控制器算法程序，下装调试；编写测试组态工程，连接控制器，进行联合调试。这些步骤不详细介绍。

2、在现场系统上，打开手阀QV-115、QV-106，电磁阀XV101（直接加24V到DOCOM，GND到XV102控制端），调节QV-116闸板开度(可以稍微大一些)，其余阀门关闭。 3、在控制系统上，将液位变送器LT-103输出连接到AI0，AO0输出连到变频器U-101控制端上。注意：具体哪个通道连接指定的传感器和执行器依赖于控制器编程。对于全连好线的系统，例如DCS，则必须安装已经接线的通道来编程。 4、打开设备电源。包括变频器电源，设置变频器4-20mA的工作模式，变频器直接驱动水泵P101。 5、连接好控制系统和监控计算机之间的通讯电缆，启动控制系统。 6、启动计算机，启动组态软件，进入测试项目界面。启动调节器，设置各项参数，将调节器的手动控制切换到自动控制。 7、设置PID控制器参数，可以使用各种经验法来整定参数。这里不限制使用的方法。五、实验结果记录及处理六、实验心得体会：比例控制特性：能较快克服扰动的影响，使系统稳定下来，但有余差。比例积分特性：能消除余差，它能适用于控制通道时滞较小、负荷变化不大、被控量不允许由余差的场合。比例微分特性：对于改善系统的动态性能指标，有显著的效果。

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

. . 河南工程学院理学院学院实验报告（数据结构与算法）学期: 课程: 专业: 班级: 学号: 姓名: 指导教师:

. . 目录实验一线性表1（顺序表及单链表的合并） (1) 实验二线性表2（循环链表实现约瑟夫环） (1) 实验三栈和队列的应用（表达式求值和杨辉三角） (1) 实验四赫夫曼编码实验五最小生成树 (1) 实验六排序算法

. . 实验一线性表1 一、实验学时：2学时二、实验目的 1.了解线性表的逻辑结构特性是数据元素之间存在着线性关系。在计算机中表示这种关系的两类不同的存储结构是顺序存储结构和链式存储结构。 2.熟练掌握这两类存储结构的描述方法以及线性表的基本操作在这两种存储结构上的实现。三、实验内容 1. 编写程序，实现顺序表的合并。 2. 编写程序，实现单链表的合并。四、主要仪器设备及耗材硬件：计算机一台软件：VC++ 6.0，MSDN2003或者以上版本五、算法设计 1. 顺序表合并的基本思想程序流程图： 2. 单链表合并的基本思想程序流程图六、程序清单

. 七、实现结果 .

. 八、实验体会或对改进实验的建议.

. . 实验二线性表2 一、实验学时：2学时二、实验目的 1.了解双向循环链表的逻辑结构特性，理解与单链表的区别与联系。 2.熟练掌握双向循环链表的存储结构以及基本操作。三、实验内容编写程序，采用循环链表实现约瑟夫环。设有编号为1，2，……，n的n(n>0)个人围成一个圈，从第1个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止。当任意给定n和m后，设计算法求n个人出圈的次序。四、主要仪器设备及耗材硬件：计算机一台软件：VC++ 6.0，MSDN2003或者以上版本五、算法设计约瑟夫环实现的基本思想程序流程图：六、程序清单

数据结构实验报告全集

数据结构实验报告全集实验一线性表基本操作和简单程序 1．实验目的（1）掌握使用Visual C++ 上机调试程序的基本方法；（2）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。 2．实验要求（1）认真阅读和掌握和本实验相关的教材内容。（2）认真阅读和掌握本章相关内容的程序。（3）上机运行程序。（4）保存和打印出程序的运行结果，并结合程序进行分析。（5）按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果实验代码： 1）头文件模块 #include >验目的掌握顺序栈的基本操作：初始化栈、判栈空否、入栈、出栈、取栈顶数据元素等运算以及程序实现方法。 2.实验要求（1）认真阅读和掌握和本实验相关的教材内容。（2）分析问题的要求，编写和调试完成程序。（3）保存和打印出程序的运行结果，并分析程序的运行结果。 3.实验内容利用栈的基本操作实现一个判断算术表达式中包含圆括号、方括号是否正确配对的程序。具体完成如下：

（1）定义栈的顺序存取结构。（2）分别定义顺序栈的基本操作（初始化栈、判栈空否、入栈、出栈等）。（3）定义一个函数用来判断算术表达式中包含圆括号、方括号是否正确配对。其中，括号配对共有四种情况：左右括号配对次序不正确；右括号多于左括号；左括号多于右括号；左右括号匹配正确。（4）设计一个测试主函数进行测试。（5）对程序的运行结果进行分析。实验代码： #include < > #define MaxSize 100 typedef struct { int data[MaxSize]; int top; }SqStack;

过程控制系统实验报告

实验一过程控制系统的组成认识实验过程控制及检测装置硬件结构组成认识，控制方案的组成及控制系统连接一、过程控制实验装置简介过程控制是指自动控制系统中被控量为温度、压力、流量、液位等变量在工业生产过程中的自动化控制。本系统设计本着培养工程化、参数化、现代化、开放性、综合性人才为出发点。实验对象采用当今工业现场常用的对象，如水箱、锅炉等。仪表采用具有人工智能算法及通讯接口的智能调节仪，上位机监控软件采用MCGS工控组态软件。对象系统还留有扩展连接口，扩展信号接口便于控制系统二次开发，如PLC控制、DCS控制开发等。学生通过对该系统的了解和使用，进入企业后能很快地适应环境并进入角色。同时该系统也为教师和研究生提供一个高水平的学习和研究开发的平台。二、过程控制实验装置组成本实验装置由过程控制实验对象、智能仪表控制台及上位机PC三部分组成。 1、被控对象由上、下二个有机玻璃水箱和不锈钢储水箱串接，4.5千瓦电加热锅炉（由不锈钢锅炉内胆加温筒和封闭外循环不锈钢锅炉夹套构成），压力容器组成。水箱：包括上、下水箱和储水箱。上、下水箱采用透明长方体有机玻璃，坚实耐用，透明度高，有利于学生直接观察液位的变化和记录结果。水箱结构新颖，内有三个槽，分别是缓冲槽、工作槽、出水槽，还设有溢流口。二个水箱可以组成一阶、二阶单回路液位控制实验和双闭环液位定值控制等实验。模拟锅炉：锅炉采用不锈钢精致而成，由两层组成：加热层（内胆）和冷却层（夹套）。做温度定值实验时，可用冷却循环水帮助散热。加热层和冷却层都有温度传感器检测其温度，可做温度串级控制、前馈－反馈控制、比值控制、解耦控制等实验。压力容器：采用不锈钢做成，一大一小两个连通的容器，可以组成一阶、二阶单回路压力控制实验和双闭环串级定值控制等实验。管道：整个系统管道采用不锈钢管连接而成，彻底避免了管道生锈的可能性。为了提高实验装置的使用年限，储水箱换水可用箱底的出水阀进行。 2、检测装置（液位）差压变送器：检测上、下二个水箱的液位。其型号：FB0803BAEIR，测量范围：0～1.6KPa，精度：0.5。输出信号：4～20mA DC。涡轮流量传感器：测量电动调节阀支路的水流量。其型号：LWGY－6A，公称压力：6.3MPa，精度：1.0％，输出信号：4～20mA DC 温度传感器：本装置采用了两个铜电阻温度传感器，分别测量锅炉内胆、锅炉夹套的温度。经过温度传感器，可将温度信号转换为4～20mA DC电流信号。（气体）扩散硅压力变送器：用来检测压力容器内气体的压力大小。其型号：DBYG-4000A/ST2X1，测量范围：0.6～3.5Mpa连续可调，精度：0.2，输出信号为4～20mA DC。 3、执行机构电气转换器：型号为QZD-1000，输入信号为4～20mA DC，输出信号：20～100Ka气压信号，输出用来驱动气动调节阀。气动薄膜小流量调节阀：用来控制压力回路流量的调节。型号为ZMAP－100，输入信号为4～20mA DC或0～5V DC，反馈信号为4～20mA DC。气源信号压力：20~100Kpa，流通能力：0.0032。阀门控制精度：0.1％～0.3％，环境温度：－4～＋200℃。 SCR移相调压模块：采用可控硅移相触发装置，输入控制信号0～5V DC或4～20mA DC 或10K电位器，输出电压变化范围：0～220V AC，用来控制电加热管加热。水泵：型号为UPA90，流量为30升／分，扬程为8米，功率为180W。

《过程控制系统》实验报告

《过程控制系统》实验报告学院：电气学院专业：自动化班级：1505 姓名及学号：任杰311508070822 日期：2018.6.3

实验一、单容水箱特性测试一、实验目的 1. 掌握单容水箱阶跃响应测试方法，并记录相应液位的响应曲线。 2. 根据实验得到的液位阶跃响应曲线，用相关的方法确定被测对象的特征参数T 和传递函数。二、实验设备 1. THJ-FCS 型高级过程控制系统实验装置。 2. 计算机及相关软件。 3. 万用电表一只。三、实验原理图1 单容水箱特性测试结构图由图 2-1 可知，对象的被控制量为水箱的液位 h ，控制量（输入量）是流入水箱中的流量 Q 1，手动阀 V 1 和 V 2 的开度都为定值，Q 2 为水箱中流出的流量。根据物料平衡关系，在平衡状态时02010=-Q Q （式2-1），动态时，则有dt dV Q Q = -21，（式2-2）式中 V 为水箱的贮水容积，dt dV 为水贮存量的变化率，它与 h 的关

系为Adh dV =，即dt dh A dt dV =（式2-3），A 为水箱的底面积。把式（2-3）代入式（2-2）得dt dh A Q Q =-21（式2-4）基于S R h Q =2,S R 为阀2V 的液阻，（式2-4）可改写为dt dh A R h Q S =-1，1KQ h dt dh AR S =+或()()1s 1+=Ts K s Q H （式2-5）式中s AR T =它与水箱的底面积A 和2V 的S R 有关，（式2-5）为单容水箱的传递函数。若令()S R S Q 01=,常数=0R ，则式2-5可表示为()T S KR S R K S R T S T K S H 11/000+-=?+= 对上式取拉氏反变换得()()T t e KR t h /01--=（式2-6）,当∞→t 时()0KR h =∞,因而有()0/R h K ∞==输出稳态值/阶跃输入，当T t =时，()() ()∞==-=-h KR e KR T h 632.0632.01010，式2-6表示一阶惯性响应曲线是一单调上升的指数函数如下图2-2所示当由实验求得图 2-2 所示的阶跃响应曲线后，该曲线上升到稳态值的 63%所对应的时间，就是水箱的时间常数 T 。该时间常数 T 也可以通过坐标原点对响应曲线作切线，切线与稳态值交点所对应的时间就是时间常数 T ，由响应曲线求得 K 和 T 后，就能求得单容水箱的传递函数如式（2-5）所示。如果对象的阶跃响应曲线为图 2-3，则在此曲线的拐点 D 处作一切线，它与时间轴交于 B 点，与响应稳态值的渐近线交于 A 点。图中OB 即为对象的滞后时间

数据结构与算法基础

数据结构与算法基础一．判断题： 1．数据元素是数据的最小单位。 2．数据结构是带有结构的数据元素的集合。 3．数据结构、数据元素、数据项在计算机中的映像（或表示）分别称为存储结构、结点、数据域。 4．数据项是数据的基本单位。 5．数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要而建立的。 6．数据的物理结构是指数据在计算机内实际的存储形式。 7．算法和程序没有区别，所以在数据结构中二者是通用的。答案： 1．错误 2．正确 3．正确 4．错误 5．正确 6．正确 7．错误二．数据结构是研究数据的 A 和 B 以及它们之间的相互关系，并对这种结构定义相应的 C ，设计出相应的 D ，而确保经过这些运算后所得到的新结构是 E 结构类型。供选择答案： A、Ｂ：ａ理想结构ｂ抽象结构ｃ物理结构ｄ逻辑结构Ｃ、Ｄ、Ｅ：ａ运算ｂ算法ｃ结构ｄ规则ｅ现在的ｆ原来的答案：Ａ：ｃＢ；ｄＣ：ａＤ：ｂＥ：ｆ三．从供选择的答案中选取正确的答案填在下面叙述中的横线上： 1． A 是描述客观事物的数字、字符以及所能输入到计算机中并被计算机程序加工处理的符号的集合。 2. B 是数据的基本单位,即数据集合中的个体。有时一个 B 由若干个___C____组成，在这种情况下，称 B 为记录。 C 是数据的最小单位。而由记录所组成的线性表为 D 。 3. E 是具有相同特性的数据元素的集合，是数据的子集。 4. Ｆ是带有结构特性数据元素的集合。 5. 被计算机加工的数据元素不是孤立无关的，它们彼此之间一般存在着某种联系。通常将数据元素的这种关系称为Ｇ。 6. 算法的计算量的大小称为计算的Ｈ。供选择的答案：Ａ－Ｆ：ａ数据元素ｂ符号ｃ记录ｄ文件ｅ数据ｆ数据项ｇ数据对象ｈ关键字ｉ数据结构

实验报告实验步骤

实验报告实验步骤实验报告实验步骤【Desriptive Statistis】，再把【总收入分组】拖入到【Variable（s）】中，点【ok】。 2）点击【数据】-【拆分文件】，把“性别”变量选入分组方式。然后再点击【分析】-【描述统计】-【频率】，选择“收入分组”变量，在“显示频率表格”前打勾，按确定输出。 2、筛选除去无收入者，研究有收入人员的行业和职业分布，画出其条形图进行简单分析。比较一下不同行业的平均收入，哪三个行业平均收入最高，分别为多少。点击【数据】-【选择个案】-【如果条件满足】-【如果】，在输入框中输入“收入分组0”，按确定，筛选去除无收入者。再点击【分析】-【描述统计】-【频率】，选择“行业”和“职业” 变量，按【图表】，选择“条形图”，按“确定”输出。完成以上步骤，再点击【数据】-【拆分文件】，选择“行业”变量进入分组方式。再点击【分析】-【描述统计】-【频率】，选择“总收入”变量，点击【统计量】里面的均值，按“确定”输出。 3、筛选除去无收入者，对总收入进行标准化处理，计算其均值和标准差是否为0和1；然后再计算总收入异常值的比重。【分析】-【描述统计】-【描述】，选择“总收入”变量，在“将标准化得分另存为变量”前打勾。生成ZA15变量。再选择“ZA15”变量，勾选【选项】中的“均值”和“标准差”，按“确定”输出。点击【转换】-【重新编码为不同变量】-

【旧值和新值】，把-3至3编码为0，else编码为1。完成以上步骤后，点击【分析】-【描述统计】-【频率】，选择“异常值”变量，输出“频率表格”。第二题：利用外来工调查数据 1、利用变量V1_9_1- V1_9_ 3，计算商业保险、养老保险和医疗保险都有买的人比例，和一种保险都没有买的人数比例。点击【转换】-【对个案内的值计数】点击【定义值】，在“值”中输入“1”，按“添加”按钮，按“确定”，生成“购买保险种数”变量。完成以上步骤后，点击【分析】-【描述统计】-【频率】，选择“购买保险种数”变量，按“确定”，输出“频率表格”。 2、V2_9_1- V2_9_10是一道关于感兴趣的书刊杂志多选题的数据，这属于那种多选题分解方法呢？进行多选题分析，看看外来工最感兴趣的前三种书刊分别是什么。【分析】-【多重响应】-【定义变量集】，根据数据选择是多选项二分法还是多选项分类法。在这题中，应选择多选项分类法。在范围中输入1到10。写好名称和标签。点【添加】生成多重响应集。完成以上步骤后，再点击【分析】-【多重响应】-【频率】。按“确定”，输出 3、计算食品消费比例（利用食品消费V2_3_1除以总消费 V2_3tot），并求出其中位数。点击【转换】-【计算变量】，在目标变量中输入变量名称：