大学数据结构实验报告模板

SY-023 实验报告

课程名称：数据结构

系部名称：计算机科学与技术

专业班级：计科15-2

学生姓名：刘航征

学号： 20151544

指导教师：王姝音

黑龙江工程学院教务处制

数据结构实验报告格式

《数据结构课程实验》大纲 一、《数据结构课程实验》的地位与作用 “数据结构”是计算机专业一门重要的专业技术基础课程，是计算机专业的一门核心的关键性课程。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了常用的多种查找和排序技术，并做了性能分析和比较，内容非常丰富。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。 由于以下原因，使得掌握这门课程具有较大的难度： （1）内容丰富，学习量大，给学习带来困难； （2）贯穿全书的动态链表存储结构和递归技术是学习中的重点也是难点； （3）所用到的技术多，而在此之前的各门课程中所介绍的专业性知识又不多，因而加大了学习难度； （4）隐含在各部分的技术和方法丰富，也是学习的重点和难点。 根据《数据结构课程》课程本身的技术特性，设置《数据结构课程实验》实践环节十分重要。通过实验实践内容的训练，突出构造性思维训练的特征, 目的是提高学生组织数据及编写大型程序的能力。实验学时为18。 二、《数据结构课程实验》的目的和要求 不少学生在解答习题尤其是算法设计题时，觉得无从下手，做起来特别费劲。实验中的内容和教科书的内容是密切相关的，解决题目要求所需的各种技术大多可从教科书中找到，只不过其出现的形式呈多样化，因此需要仔细体会，在反复实践的过程中才能掌握。 为了帮助学生更好地学习本课程，理解和掌握算法设计所需的技术，为整个专业学习打好基础，要求运用所学知识，上机解决一些典型问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握所用到的一些技术。数据结构中稍微复杂一些的算法设计中可能同时要用到多种技术和方法，如算法设计的构思方法，动态链表，算法的编码，递归技术，与特定问题相关的技术等，要求重点掌握线性链表、二叉树和树、图结构、数组结构相关算法的设计。在掌握基本算法的基础上，掌握分析、解决实际问题的能力。 三、《数据结构课程实验》内容 课程实验共18学时，要求完成以下六个题目： 实习一约瑟夫环问题（2学时）

浙江大学实验报告：一阶RC电路的瞬态响应过程实验研究

三墩职业技术学院实验报告 课程名称：电子电路设计实验 指导老师： 成绩：__________________ 实验名称： 一阶RC 电路的瞬态响应过程实验研究 实验类型：探究类同组学生姓名：__ 一、实验目的 二、实验任务与要求 三、实验方案设计与实验参数计算（3.1 总体设计、3.2 各功能电路设计与计算、3.3完整的实验电路……） 四、主要仪器设备 五、实验步骤与过程 六、实验调试、实验数据记录 七、实验结果和分析处理 八、讨论、心得 一、实验目的 1、熟悉一阶RC 电路的零状态响应、零输入响应过程。 2、研究一阶RC 电路在零输入、阶跃激励情况下，响应的基本规律和特点。 3、学习用示波器观察分析RC 电路的响应。 4、从响应曲线中求RC 电路的时间常数。 二、实验理论基础 1、一阶RC 电路的零输入响应（放电过程） 零输入响应： 电路在无激励情况下，由储能元件的初始状态引起的响应，即电路初始状态不为零，输入为零所引起的电路响应。 （实际上是电容器C 的初始电压经电阻R 放电过程。） 在图1中，先让开关K 合于位置a ，使电容C 的初始电压值0)0(U u c =-，再将开关K 转到位置b 。 电容器开始放电，放电方程是 图1 ) 0(0≥=+t dt du RC u C C

可以得出电容器上的电压和电流随时间变化的规律： 式中τ=RC 为时间常数，其物理意义 是衰减到1/e （36.8%）)0(u c 所需要的时间，反映了电路过渡过程的快慢程度。τ图2 图2 2电路的零状态响应（充电过程） 所谓零状态响应是指初始状态为零，而输入不为零所产生的电路响应。RC 关K 可以得出电压和电流随时间变化的规律： 式中τ=RC 为时间常数，其物理意义是由初始值上升至稳态值与初始值差值的63.2%处所需要的时间。同样可以从响应曲线中求出τ，如图3。 ) 0()0()(0≥-=-=- - - t e R U R e u t i t RC t C C τ ) (u t C ) 0()0()(0≥==- --t e U e u t u t RC t C C τ ()(0) t t S S RC C U U i t e e t R R τ--==≥()11(0) t t RC C S S u t U e U e t τ --????=-=-≥ ? ? ????

建模与仿真实验报告

重庆大学 学生实验报告 实验课程名称物流系统建模与仿真 开课实验室物流工程实验室 学院自动化年级12 专业班物流工程2班学生姓名段竞男学号20124912 开课时间2014 至2015 学年第二学期 自动化学院制

《物流系统建模与仿真》实验报告

(2)属性窗口（Properties Window） 右键单击对象，在弹出菜单中选择 Properties；用于编辑和查看所有对象都拥有的一般性信息。 (3)模型树视图（Model Tree View） 模型中的所有对象都在层级式树结构中列出；包含对象的底层数据结构；所有的信息都包含在此树结构中。 4)重置运行 (1)重置模型并运行 (2)控制仿真速度（不会影响仿真结果） (3)设置仿真结束时间 5)观察结果 (1)使用“Statistics”（统计）菜单中的Reports and Statistics（报告和统计）生成所需的 各项数据统计报告。 (2)其他报告功能包括：对象属性窗口的统计项；记录器对象；可视化工具对象；通过触发器 记录数据到全局表。

五、实验过程原始记录(数据、图表、计算等) 1、运行结果的平面视图： 2、运行结果的立体视图 3、运行结果的暂存区数据分析结果图：

第一个暂存区 第二个暂存区 由报表分析可知5次实验中，第一个暂存区的平均等待时间为11.46，而第二个暂存区的平均等待时间为13.02，略大于第一个暂存区，由此可见，第二个暂存区的工作效率基本上由第一个暂存区决定。 4、运行结果三个检测台的数据分析结果图，三个检测台的state饼图： （1）处理器一：

数据结构实验报告

数据结构实验报告 一．题目要求 1）编程实现二叉排序树，包括生成、插入，删除； 2）对二叉排序树进行先根、中根、和后根非递归遍历； 3）每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 4）分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么? 二．解决方案 对于前三个题目要求，我们用一个程序实现代码如下 #include #include #include #include "Stack.h"//栈的头文件，没有用上 typedefintElemType; //数据类型 typedefint Status; //返回值类型 //定义二叉树结构 typedefstructBiTNode{ ElemType data; //数据域 structBiTNode *lChild, *rChild;//左右子树域 }BiTNode, *BiTree; intInsertBST(BiTree&T,int key){//插入二叉树函数 if(T==NULL) { T = (BiTree)malloc(sizeof(BiTNode)); T->data=key; T->lChild=T->rChild=NULL; return 1; } else if(keydata){ InsertBST(T->lChild,key); } else if(key>T->data){ InsertBST(T->rChild,key); } else return 0; } BiTreeCreateBST(int a[],int n){//创建二叉树函数 BiTreebst=NULL; inti=0; while(i

数据结构实验报告全集

数据结构实验报告全集 实验一线性表基本操作和简单程序 1．实验目的 （1）掌握使用Visual C++ 6.0上机调试程序的基本方法； （2）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。 2．实验要求 （1）认真阅读和掌握和本实验相关的教材内容。 （2）认真阅读和掌握本章相关内容的程序。 （3）上机运行程序。 （4）保存和打印出程序的运行结果，并结合程序进行分析。 （5）按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果 实验代码： 1）头文件模块 #include iostream.h>//头文件 #include//库头文件-----动态分配内存空间 typedef int elemtype;//定义数据域的类型 typedef struct linknode//定义结点类型 { elemtype data;//定义数据域 struct linknode *next;//定义结点指针 }nodetype; 2）创建单链表

nodetype *create()//建立单链表，由用户输入各结点data域之值，//以0表示输入结束 { elemtype d;//定义数据元素d nodetype *h=NULL,*s,*t;//定义结点指针 int i=1; cout<<"建立一个单链表"<> d; if(d==0) break;//以0表示输入结束 if(i==1)//建立第一个结点 { h=(nodetype*)malloc(sizeof(nodetype));//表示指针h h->data=d;h->next=NULL;t=h;//h是头指针 } else//建立其余结点 { s=(nodetype*) malloc(sizeof(nodetype)); s->data=d;s->next=NULL;t->next=s; t=s;//t始终指向生成的单链表的最后一个节点

浙江大学本科实验报告规范(暂行)

关于印发《浙江大学本科实验报告规范（暂行）》的通知 各学院： 现将《浙江大学本科实验报告规范（暂行）》印发给你们，请遵照执行。 教务处 二OO六年十一月十 六日 浙江大学本科实验报告规范（暂行） 实验报告是学生实验研究结果的文字记录和总结，是培养学生动手能力、写作能力、分析能力等综合能力的重要手段。为进一步提高本科实验教学质量，规范我校本科实验报告的格式、评阅、收集及保管等方面的工作，特制定本规范。 一、实验报告的管理规范 （一）对学生的基本要求 1．按照实验课程教学计划的要求，原则上每个实验项目提 交一份实验报告。 2．按照规定的时间和要求，完成实验报告并交实验教师批改。 3．实验报告第一页用学校统一的实验报告纸书写（可用A4纸下载打印学校统一规定的实验报告格式），附页可用A4纸书写，要求字迹工整，实验数据必须真实、有效，曲线要画在座标纸上，线路图要整齐、清楚（不得徒手画）。电子版的实验报告也要统一

采用学校规定的实验报告格式。 （二）对实验教师的要求 1．实验报告批改要有签名，打分，原则上要求有评语。 2．对学生完成的实验报告数量和质量要作书面记录，每个实验项目的实验报告成绩登记在实验报告成绩登记表（见附件1）中，并按一定比例（独立设课的实验报告一般为10-15%），作为平时成绩的一部分计入实验课总评成绩内。每学期装订成册时附在封面后第一页。 3．对迟交实验报告的学生要酌情扣分，对缺交和抄袭实验报告的学生应及时批评教育，并对该次实验报告的分数以零分处理。对单独设课的实验课程，如学生抄袭或缺交实验报告达该课程全学期实验报告总次数三分之一以上，不得同意其参加本课程的考核。 4．实验教师每学期负责对拟存档的学生实验报告按课程、学生收齐并装订成册（装订顺序由实验教师自行决定）。装订线在左侧，第一页加订实验报告封皮（封皮按学生装订见附件2，按课程装订见附件3）。实验报告可根据课程性质提交电子版，但需要有教师的批改记录，并将电子版汇总后刻录在一张光盘上，加上封面。 （三）对管理部门的要求 1．课程结束后，由各学院负责本科教学管理的科室负责督促收齐各门实验课程的实验报告。 2．由各学院确定具体实验室负责保管相应实验课程的实验报告。 3．教务处负责组织人员对实验报告进行不定期抽

计算机网络实训 交换机的配置模式和常用的配置命令

中山大学南方学院 电气与计算机工程学院 课程名称：计算机网络实训 实验题目：交换机的配置模式和常用的配置命令

附：实验报告 专业：电子信息科学与技术年级：18 完成日期：2020年12月15日学号：182018010 姓名：叶健行成绩： 一、实验目的 理解掌握交换机的配置模式和常用的配置命令，因为这些是配置交换机路由器的基础。 二、实验原理 三、实验过程 【实验拓扑】 实验线路连接图如下图所示，配置机通过console 线与交换机相连后，通过配置机上的超级终端连接交换机并进行配置。

【实验内容】 1、选择Switch C2950‐24作为中心节点设备，并添加4台计算机，连接方式如下图所示。 2、分别在4台计算机上配置ip地址 192.168.1.1‐192.168.1.4/24，并用ping测试它们之间的连通性。 配置内容：

测试连通性： 3、采用手动连接方式，将配置机的 RS232 端口与 Switch 的 Console 端口连接。在配置机上使用终端与交换机进行连接，即采用带外管理方式。

4、使用命令show mac‐address‐table查看交换机的MAC地址表，在各台计算机上使用ipconfig /all查看各台计算机的MAC地址，并与Switch 的MAC 地址表进行比较。使用show arp命令查看交换机的 ARP 缓存区。 5、完成以上实验后，使用命令： Switch（config）#no enable password Switch（config）#no enable secret Switch（config）#exit Switch#write 删除已配置的密码方便后面上课的同学完成实验。

数据结构实验报告模板

2009级数据结构实验报告 实验名称：约瑟夫问题 学生姓名：李凯 班级：21班 班内序号：06 学号：09210609 日期：2010年11月5日 1．实验要求 1）功能描述：有n个人围城一个圆圈，给任意一个正整数m，从第一个人开始依次报数，数到m时则第m个人出列，重复进行，直到所有人均出列为止。请输出n个人的出列顺序。 2）输入描述：从源文件中读取。 输出描述：依次从显示屏上输出出列顺序。 2. 程序分析 1）存储结构的选择 单循环链表 2）链表的ADT定义 ADT List{ 数据对象：D={a i|a i∈ElemSet,i=1,2,3,…n,n≧0} 数据关系：R={< a i-1, a i>| a i-1 ,a i∈D,i=1,2,3,4….,n} 基本操作： ListInit(&L)；//构造一个空的单链表表L ListEmpty(L); //判断单链表L是否是空表，若是，则返回1，否则返回0. ListLength(L); //求单链表L的长度 GetElem（L，i）；//返回链表L中第i个数据元素的值； ListSort(LinkList&List) //单链表排序 ListClear(&L); //将单链表L中的所有元素删除，使单链表变为空表 ListDestroy(&L);//将单链表销毁 }ADT List 其他函数： 主函数； 结点类; 约瑟夫函数 2.1 存储结构

[内容要求] 1、存储结构：顺序表、单链表或其他存储结构，需要画示意图，可参考书上P59 页图2-9 2.2 关键算法分析 结点类： template class CirList;//声明单链表类 template class ListNode{//结点类定义； friend class CirList;//声明链表类LinkList为友元类； Type data;//结点的数据域； ListNode*next;//结点的指针域； public: ListNode():next(NULL){}//默认构造函数； ListNode(const Type &e):data(e),next(NULL){}//构造函数 Type & GetNodeData(){return data;}//返回结点的数据值； ListNode*GetNodePtr(){return next;}//返回结点的指针域的值； void SetNodeData(Type&e){data=e;}//设置结点的数据值； void SetNodePtr(ListNode*ptr){next=ptr;} //设置结点的指针值； }; 单循环链表类： templateclass CirList { ListNode*head;//循环链表头指针 public: CirList(){head=new ListNode();head->next=head;}//构造函数，建立带头节点的空循环链表 ~CirList(){CirListClear();delete head;}//析构函数，删除循环链表 void Clear();//将线性链表置为空表 void AddElem(Type &e);//添加元素 ListNode *GetElem(int i)const;//返回单链表第i个结点的地址 void CirListClear();//将循环链表置为空表 int Length()const;//求线性链表的长度 ListNode*ListNextElem(ListNode*p=NULL);//返回循环链表p指针指向节点的直接后继，若不输入参数，则返回头指针 ListNode*CirListRemove(ListNode*p);//在循环链表中删除p指针指向节点的直接后继，且将其地址通过函数值返回 CirList&operator=(CirList&List);//重载赋

浙江大学实验报告模板

课程名称：材料科学与工程基础实验指导老师：李雷成绩：__________________ 实验名称：介电材料电学性能实验类型：同组学生姓名：13组 一、实验目的和要求（必填）二、实验内容和原理（必填） 三、主要仪器设备（必填）四、操作方法和实验步骤 五、实验数据记录和处理六、实验结果与分析（必填） 七、讨论、心得 一、实验目的 1、了解低损耗介电材料在微波通讯技术中的应用； 2、了解介质谐振法的测试原理； 3、掌握利用介质谐振法测试低损耗材料微波介电性能的技术。 二、实验原理 微波指频率介于300MHz和300GHz之间的电磁波，在通讯领域有着非常广泛的应用。而微波介质材料指适用于微波频段的低损耗（通常在10-3数量级以下）、温度稳定型电介质材料（通常为陶瓷材料），被广泛应用于微波介质谐振器、振荡器、滤波器、双工器、微波电容器及微波基板等，是移动通讯、卫星通讯、全球卫星定位系统（GPS）、蓝牙技术以及无线局域网（WLAN）等现代微波通讯技术的关键材料之一。 对于工作于较低频率下的介电材料，一般用介电常数?r、介电损耗tanδ及介电性能的温度依赖性表征其介电性能。而对工作于微波频段的损耗介质材料，相对应的三个基本参数及其要求则为：合适的介电常数?r、高Qf值及近零谐振频率温度系数τf。其中。当微波介质材料作为谐振单元使用时，应具有较高的介电常数，以 满足器件小型化的需要；而当其作为微波基板使用时，由于微波在基板中传播的速

度,为了减小微波电路中的延迟，介质材料应具有尽可能低的介电常数?r。Qf值定义为品质因子Q（介电损耗tanδ的倒数）与频率的f的乘积，单位为GHz。高Qf值对应微波介质材料作为谐振单元使用时的良好频率选择性及作为微波基板使用时的低信号衰减。一般认为，低损耗材料在微波频段的Qf值为不随频率变化的常数。低损耗微波介质材料作为谐振单元使用时，其谐振频率f 通常随温度线性变化，故用谐振频率温度系数τf表征其温度稳定性，定义为,单位为ppm/, 其中T 2和T 1 表示两个测试温度。本实验课中只涉及介电常数?r及Qf值的测试。 在测试频率较低、试样尺寸远小于电磁波波长时（如1MHz以下），可以把片状 介质材料两端面镀上金属电极、构成平板电容器，直接用LCR仪或阻抗分析仪测试其介电性能。但当频率升至微波频段时，试样尺寸已可与电磁波波长相比拟，以上方法不再适用。 对于低损耗介质材料，其微波介电性能需用网络分析仪及介质谐振法进行测试。网络分析仪通常有两个端口，均可发射和接受微波信号，其测试参数为S参数，定义为接收与发射信号电压的比值，为模在0-1间的复数。S参数常用对数形式表示，定义为20loge∣S∣，取值在-∞ ~0之间，单位为dB。由S参数的定义知：两端口网络分析仪中共有四个S参数：S11，S21，S12，S22，其中第一、二个下标分别表示接收及发射端口。圆柱形金属空腔即为最简单的微波谐振器，其谐振频率f 及品质因子Qu由空腔的尺寸及金属内壁的表面电导率决定。用低损耗介质材料部分填充 金属腔，即构成介质谐振器，其谐振频率f 及品质因子Qu由试样的尺寸、介电性能（?r、Qf值）及金属腔的性质（尺寸及表面电导率）共同决定。因此，通过测试介 质谐振器谢振峰的性质（谐振频率f 及品质因子Qu），即可通过数值方法求解出待测试样的?r及Qf值。 三、测试步骤 1）将试样尺寸及估计的介电常数输入至程序，计算介质谐振器大致的谐振频率范围。 2）在估计的频率范围内找到谐振峰（对应于S21）参数的最大值。 3）将谐振频率处的S21参数调至-40dB以下，记录谐振频率f 及3dB带宽△f。

有机化学实验三苯甲醇的制备

有机化学实验三苯甲醇的制备 中山大学实验报告 2010-10-29 学院: 专业: 学号: 姓名: 实验题目:三苯甲醇 一(实验目的: 1,学习用格式试剂反应制备醇 2,学习无水反应～水蒸气蒸馏～有机溶剂重结晶操作 二(反应原理及反应方程式: 概述:格式试剂与羰基化合物加成生成醇 实验室制备醇的重要途径之一利用羰基化合物,醛>酮>酯,与格式试剂反应生成醇。利用格式试剂与甲醛～环氧乙烷或者是卤代醇的反应制备一级醇,与醛或者甲酸酯,2倍格氏试剂,的反应制备二级醇,与酮～酯～酰氯～不饱和酸酯或者酸酐反应制备三级醇反应制备三级醇。本实验采用格氏试剂与苯甲酸甲酯制备三苯甲醇～而格氏试剂则用镁和溴苯作为反应原料在无水乙醚的溶剂中～和一小粒碘来活化镁。来反应制备格氏试剂。 1, 格氏试剂的制备 格氏试剂很活泼可以与水和含有酸性氢的有机化合 物,ROH,RSH,RCOH,RNHH,RCONHH,RCCH,RSOH,反应也可以和 2223氧发生反应。反应式如下 RMH+HOR-H+XMOH g2g RMH+[O] ROMXR—H+XMOH ggg

反应之前需要通入氮气一赶走反应瓶中的空气。乙醚则为反应溶剂严格不准见水～挥发性大～蒸气可赶走瓶中的空气～但是在需要较高温度下反应时也可以用四氢呋喃等。镁则应用细小的镁屑或者是镁粉～事先可在60到80摄氏度下干燥30分钟～再经真空干燥保存于密闭的玻璃容器中。必要时可用碘活化镁～将理论计算量的镁喝少量的碘放进反应瓶中～小火加热至瓶中充满碘蒸气～待冷却后再加入其它的试剂进行反应。 在制备格氏试剂的过程中注意滴加卤代烷的方法。之前先加入少量的卤代烷乙醚溶液和镁作用～待反应引发之后～再将其他剩余的卤代烷缓慢的滴入～使乙醚保持微沸腾～若是一次加入太多的卤代烷反应剧烈且不易控制～也会有自身的耦合反应。必要时可用冷水冷却～而对于引发反应很难可以适当的加热2, 三苯甲醇的制备 格氏试剂与醛酮等形成的加成产物进行酸性水解的时候镁变为易溶于水的镁盐便于乙醚与水分层。具体的反应式 如下

重庆大学汇编实验报告3

《汇编语言程序设计》实验报告 年级、专业、班级姓名 实验题目实验3：汇编程序的循环结构的使用 实验时间2013年4月15 实验地点DS1421 实验成绩实验性质□验证性 设计性□综合性教师评价： □算法/实验过程正确；□源程序/实验内容提交□程序结构/实验步骤合理；□实验结果正确；□语法、语义正确；□报告规范； 其他： 评价教师签名： 一、实验目的 通过一个排序算法，来熟悉和掌握利用汇编语言实现循环处理能力的程序。 二、实验项目内容 1 编写一个整数数组内的元素排序的程序 2 需要排序数组大小为10个DW的整数 3 按照从低到高输出这10个数字 4 要求撰写必要程序模块设计图和主要的流程 三、实验过程或算法（源程序） assume cs:code,ds:data data segment dw 1234h,2a45h,345bh,45c7h,5678h,4321h,5432h,6543h,7654h,0d765h table db '0123456789abcde' data ends stack segment db 32 dup(0) stack ends code segment start: mov ax,data mov ds,ax

mov di,0 mov ax,stack mov ss,ax mov sp,32 mov cx,9 s0: mov ax,ds:[si] push cx s1: add si,2 cmp ax,ds:[si] jb change s2: loop s1 xchg ax,ds:[si] xchg ax,ds:[di] mov si,0 mov di,0 pop cx loop s0 mov ax,data mov ds,ax mov si,0 call show mov ax,4c00h int 21h change: mov ax,ds:[si] mov di,si jmp s2 show: push es push di push ax push bx push cx push dx mov ax,0b800h mov es,ax mov di,160*12+2*10 mov cx,10 show1: push cx

数据结构实验报告及心得体会

2011~2012第一学期数据结构实验报告 班级：信管一班 学号：201051018 姓名：史孟晨

实验报告题目及要求 一、实验题目 设某班级有M（6）名学生，本学期共开设N（3）门课程，要求实现并修改如下程序（算法）。 1. 输入学生的学号、姓名和 N 门课程的成绩（输入提示和输出显示使用汉字系统）， 输出实验结果。（15分） 2. 计算每个学生本学期 N 门课程的总分，输出总分和N门课程成绩排在前 3 名学 生的学号、姓名和成绩。 3. 按学生总分和 N 门课程成绩关键字升序排列名次，总分相同者同名次。 二、实验要求 1．修改算法。将奇偶排序算法升序改为降序。（15分） 2．用选择排序、冒泡排序、插入排序分别替换奇偶排序算法,并将升序算法修改为降序算法；。（45分）） 3．编译、链接以上算法，按要求写出实验报告（25）。 4. 修改后算法的所有语句必须加下划线，没做修改语句保持按原样不动。 5．用A4纸打印输出实验报告。 三、实验报告说明 实验数据可自定义，每种排序算法数据要求均不重复。 (1) 实验题目：《N门课程学生成绩名次排序算法实现》； (2) 实验目的：掌握各种排序算法的基本思想、实验方法和验证算法的准确性； (3) 实验要求：对算法进行上机编译、链接、运行； (4) 实验环境（Windows XP-sp3,Visual c++)； (5) 实验算法（给出四种排序算法修改后的全部清单）； (6) 实验结果（四种排序算法模拟运行后的实验结果）； (7) 实验体会（文字说明本实验成功或不足之处）。

三、实验源程序（算法） Score.c #include "stdio.h" #include "string.h" #define M 6 #define N 3 struct student { char name[10]; int number; int score[N+1]; /*score[N]为总分,score[0]-score[2]为学科成绩*/ }stu[M]; void changesort(struct student a[],int n,int j) {int flag=1,i; struct student temp; while(flag) { flag=0; for(i=1;ia[i+1].score[j]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp; flag=1; } for(i=0;ia[i+1].score[j]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp; flag=1;

浙江大学实验报告：一阶RC电路的瞬态响应过程实验研究

三墩职业技术学院实验报告课程名称：电子电路设计实验指导老师：成绩：__________________ 实验名称：一阶RC电路的瞬态响应过程实验研究实验类型：探究类同组学生姓名：__ 一、实验目的二、实验任务与要求 三、实验方案设计与实验参数计算（3.1 总体设计、3.2 各功能电路设计与计算、 3.3完整的实验电路……） 六、实验调试、实验数据记录七、实验结果和分析处理 八、讨论、心得 一、实验目的 1、熟悉一阶RC电路的零状态响应、零输入响应过程。 2、研究一阶RC电路在零输入、阶跃激励情况下，响应的基本规律和特点。 3、学习用示波器观察分析RC电路的响应。 4、从响应曲线中求RC电路的时间常数。 二、实验理论基础 1、一阶RC电路的零输入响应（放电过程） 零输入响应：

电路在无激励情况下，由储能元件的初始状态引起的响应，即电路初始状态不为零，输入为零所引起的电路响应。 （实际 上是 电容器C 的 初始电压经电阻R 放电过程。） 在图1中，先让开关K 合于位置a ，使电容C 的初始电压值0)0(U u c =-，再将开关K 转到位置b 。 电容器开始放电，放电方程是 可以得出电容器上的电压和电流随时间变化的规律： 衰减到1/e （36.8%）)0(u c 所需要的 式中τ=RC 为时间常数，其物理意义是 时间，反映了电路过渡过程的快慢程度。τ越大，暂态响应所持续的时间越长，即过渡过程的时间越长；反之，τ越小，过渡过程的时间越短。时间常数可以通过相 应的衰减曲线来反应，如图2。由于经过5τ时间后，已经衰减到初态的1%以 下，可以认为经过5τ时间，电容已经放电完毕。 图2 2、一阶RC 电路的零状态响应（充电过程） 所谓零状态响应是指初始状态为零，而输入不为零所产生的电路响应。一阶RC 电路在阶跃信号激励下的零状态响应实际上就是直流电源经电阻R 向C 充电的过程。在图1所示的一阶电路中，先让开关K 合于位置b ，当t = 0时，将开关K 转到位置a 。 电容器开始充电，充电方程为 图1 ) 0(0≥=+t dt du RC u C C ) 0()0()(0≥- =- =---t e R U R e u t i t RC t C C τ ) (u t C )0()0()(0≥==- - -t e U e u t u t RC t C C τ )(u t C 装 订

数据结构实验报告图实验

图实验 一，邻接矩阵的实现 1.实验目的 （1）掌握图的逻辑结构 （2）掌握图的邻接矩阵的存储结构 （3）验证图的邻接矩阵存储及其遍历操作的实现 2.实验内容 （1）建立无向图的邻接矩阵存储 （2）进行深度优先遍历 （3）进行广度优先遍历 3．设计与编码 #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template class MGraph { public: MGraph(DataType a[], int n, int e); ~MGraph(){ } void DFSTraverse(int v); void BFSTraverse(int v); private: DataType vertex[MaxSize]; int arc[MaxSize][MaxSize]; int vertexNum, arcNum; }; #endif #include using namespace std; #include "" extern int visited[MaxSize]; template MGraph::MGraph(DataType a[], int n, int e) { int i, j, k; vertexNum = n, arcNum = e; for(i = 0; i < vertexNum; i++) vertex[i] = a[i]; for(i = 0;i < vertexNum; i++) for(j = 0; j < vertexNum; j++) arc[i][j] = 0;

原子吸收法测定样品中的锌和铜实验报告

原子吸收法测定样品中的锌和铜 （） 摘要：本实验采用了原子吸收光谱法测定发样中的锌和铜的含量，方法简单、快速、准确、灵敏度高。此实验用了火焰原子吸收法以及石墨炉原子吸收法对锌喝铜的含量作了检测。实验表明，锌所测得的含量为232.4442 ug/g；铜所测得的含量为10.0127 ug/g。铜所测得的线型数据比锌的较好。 关键词：锌；铜；发样；原子吸收光谱法 前言 随着原子吸收技术的发展，推动了原子吸收仪器[1]的不断更新和发展，而其它科学技术进步，为原子吸收仪器的不断更新和发展提供了技术和物质基础。近年来，使用连续光源和中阶梯光栅，结合使用光导摄象管、二极管阵列多元素分析检测器，设计出了微机控制的原子吸收分光光度计，为解决多元素同时测定开辟了新的前景。微机控制的原子吸收光谱系统简化了仪器结构，提高了仪器的自动化程度，改善了测定准确度，使原子吸收光谱法的面貌发生了重大的变化。联用技术[2](色谱-原子吸收联用、流动注射-原子吸收联用)日益受到人们的重视。色谱-原子吸收联用，不仅在解决元素的化学形态分析方面，而且在测定有机化合物的复杂混合物方面，都有着重要的用途，是一个很有前途的发展方向。原子吸收光度法是一种灵敏度极高的测定方法，广泛地用来进行超微量的元素分析。在这种情况下，试剂、溶剂、实验容器甚至实验室环境中的污染物都会严重地影响测得的结果。实际上，由于人们注意了这个问题，文献中所报道的多种元素在各种试样中的含量曾做过数量级的修正，这正是因为早期的实验中人们把测定中污染物造成的影响也算到试样中的含量中去所造成的。因此在原子吸收光度测定中取样要特别注意代表性，特别要防止主要来自水、容器、试剂和大气的污染；同时要避免被测元素的损失。 在火焰原子吸收法中，分析方法的灵敏度、准确度、干扰情况和分析过程是否简便快速等，除与所用的仪器有关外，在很大程度上取决于实验条件。因此最佳实验条件的选择是个重要问题，仪器工作条件，实验内容与操作步骤等方面进行了选择，先将其它因素固定在一水平上逐一改变所研究因素的条件，然后测定某一标准溶液的吸光度，选取吸光度大且稳定性好的条件作该因素的最佳工作条件。 在石墨炉原子吸收法中，使用石墨炉原子化器，则可以直接分析固体样品，采用程序升温，可以分别控制试样干燥、灰化和原子化过程，使易挥发的或易热解的基质在原子化阶段之前除去。石墨炉的维护在石墨炉膛部分，因为里面是加热高温-低温冷却，一个循环过程，同时里面还有还原性强的石墨产生积碳同时还有不同的待测物质灰化时产生的烟雾，都会在炉膛或者是在炉膛光路上的透镜上附近凝结。如果长时间不清理，炉膛底部的光控温镜可能会因为积碳的干扰，失去控温能力，直接导致石墨管烧断。灰化物在透镜上面凝结，挡住了部分光路，额外增加了负高压，积碳在加热和塞曼的震动时，有可能会随着震动，这样也变相增加了仪器的噪声。一般建议在每次更换石墨管时清洗一次石墨炉膛。

数据结构实验报告 - 答案汇总

数据结构(C语言版) 实验报告

专业班级学号姓名 实验1 实验题目：单链表的插入和删除 实验目的： 了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。 实验要求： 建立一个数据域定义为字符串的单链表，在链表中不允许有重复的字符串；根据输入的字符串，先找到相应的结点，后删除之。 实验主要步骤： 1、分析、理解给出的示例程序。 2、调试程序，并设计输入数据（如：bat，cat，eat，fat，hat，jat，lat，mat，#），测试程序 的如下功能：不允许重复字符串的插入；根据输入的字符串，找到相应的结点并删除。 3、修改程序： （1）增加插入结点的功能。 （2）将建立链表的方法改为头插入法。 程序代码: #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(); //函数，用尾插入法建立带头结点的单链表 LinkList CreatList(void); //函数，用头插入法建立带头结点的单链表 ListNode *LocateNode(); //函数，按值查找结点 void DeleteList(); //函数，删除指定值的结点 void printlist(); //函数，打印链表中的所有值 void DeleteAll(); //函数，删除所有结点，释放内存

浙江大学实验报告：集成运算放大器应用电路研究

三墩职业技术学院实验报告 课程名称：电子电路设计实验 指导老师： 成绩：__________________ 实验名称：集成运算放大器应用电路研究 实验类型：设计 同组学生：__________ 一、实验目的 二、实验任务与要求 三、实验方案设计与实验参数计算（3.1 总体设计、3.2 各功能电路设计与计算、3.3完整的实验电路……）四、主要仪器设备 五、实验步骤与过程 六、实验调试、实验数据记录 七、实验结果和分析处理 八、讨论、心得 一、实验目的 1、研究由集成运放构成的比例、加法、减法等基本运算电路的组成与功能，加深对集成运放线性应用电路结构和性能特点的理解，掌握其设计方法。 2、研究放大电路增益带宽积与单位增益带宽的关系。 3、了解运算放大器构成的基本运算电路在实际应用时的局限性和应考虑的问题。 二、实验任务与要求 总体要求： （1）实验电路的选择和外围元件参数的确定要有依据和计算过程。 （2）运放电源电压 ±（12~15）V 。 （3）原始数据记录要详尽。 1、反相放大器的设计研究 （1）设计一反相放大电路，要求10||,10=Ω=v i A k R 。 （2）安装该电路，加1kHz 正弦信号，研究输入、输出信号的幅度、相位关系。 2、设计并安装一个算术运算电路，要现：)5.0(21i i o V V V +-= 1i V 用直流、2i V 用正弦信号在合适的幅度和频率围，进行验证并记录波形及参数。

3、增益带宽积研究 在合适的幅度和1kHz的频率下，测出输出信号的峰峰值，然后逐渐加大频率，直至输出信号峰峰值变为原来的0.707倍，测下此时的电压。比较不同的反馈电阻（即不同增益）对上限截止频率的影响。 三、实验方案设计与实验参数计算 1、理论基础 （1）集成运放 高电压增益、高输入电阻、低输出电阻、直接耦合的多级放大集成电路。 在运放输出端与输入端之间接不同的反馈网络，可实现不同用途的电路：信号放大、信号运算、信号处理（滤波、调制）、波形产生和变换等。 在分析或设计集成运放构成的电路时，通常可认为运放是“理想的”： 输入阻抗Ri =∞开环差模电压增益Avd =∞ 输出阻抗Ro =0 共模抑制比CMRR =∞ 带宽BW =∞失调、温漂等均为零 （2）理想运放在线性应用时的两个重要特性 “虚短”：即运放的两个输入端的电位“无限”接近，就像短路一样，但不是真正的短路；“虚断”：即运放的两个输入端的偏置电流趋于0，就像断路一样，但不是真正的断路。（3）增益带宽 运放可工作在零频率（即直流），因此其带宽BW就等于其截止频率fH。增益越高，带宽越窄，增益带宽积Av·BW=常数。当电压增益等于1时，对应的带宽称为单位增益带宽。运放增益给定时，其最高工作频率受到增益带宽积的限制，应用时要特别注意。这一点对晶

数据结构实验报告(图)

附录A 实验报告 课程：数据结构（c语言）实验名称：图的建立、基本操作以及遍历系别：数字媒体技术实验日期： 12月13号 12月20号 专业班级：媒体161 组别：无 姓名：学号： 实验报告内容 验证性实验 一、预习准备： 实验目的： 1、熟练掌握图的结构特性，熟悉图的各种存储结构的特点及适用范围； 2、熟练掌握几种常见图的遍历方法及遍历算法； 实验环境：Widows操作系统、VC6.0 实验原理： 1.定义： 基本定义和术语 图(Graph)——图G是由两个集合V(G)和E(G)组成的,记为G=(V,E)，其中：V(G)是顶点(V ertex)的非空有限集E(G)是边(Edge)的有限集合，边是顶点的无序对(即：无方向的，（v0,v2）)或有序对（即：有方向的,）。 邻接矩阵——表示顶点间相联关系的矩阵 设G=(V,E) 是有n 1 个顶点的图，G 的邻接矩阵A 是具有以下性质的n 阶方阵特点： 无向图的邻接矩阵对称，可压缩存储；有n个顶点的无向图需存储空间为n(n+1)/2 有向图邻接矩阵不一定对称；有n个顶点的有向图需存储空间为n2 9

无向图中顶点V i的度TD(V i)是邻接矩阵A中第i行元素之和有向图中， 顶点V i的出度是A中第i行元素之和 顶点V i的入度是A中第i列元素之和 邻接表 实现：为图中每个顶点建立一个单链表，第i个单链表中的结点表示依附于顶点Vi的边（有向图中指以Vi为尾的弧） 特点: 无向图中顶点Vi的度为第i个单链表中的结点数有向图中 顶点Vi的出度为第i个单链表中的结点个数 顶点Vi的入度为整个单链表中邻接点域值是i的结点个数 逆邻接表：有向图中对每个结点建立以Vi为头的弧的单链表。 图的遍历 从图中某个顶点出发访遍图中其余顶点，并且使图中的每个顶点仅被访问一次过程.。遍历图的过程实质上是通过边或弧对每个顶点查找其邻接点的过程，其耗费的时间取决于所采用的存储结构。图的遍历有两条路径：深度优先搜索和广度优先搜索。当用邻接矩阵作图的存储结构时，查找每个顶点的邻接点所需要时间为O（n2），n为图中顶点数；而当以邻接表作图的存储结构时，找邻接点所需时间为O（e），e 为无向图中边的数或有向图中弧的数。 实验内容和要求： 选用任一种图的存储结构，建立如下图所示的带权有向图： 要求：1、建立边的条数为零的图；