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

SY-023 实验报告

课程名称：数据结构

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

专业班级：计科15-2

学生姓名：刘航征

学号：

指导教师：王姝音

黑龙江工程学院教务处制

数据结构实验报告格式

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

大学物理实验报告及答案

(此文档为word格式，下载后您可任意编辑修改！) 大学物理实验报告答案大全（实验数据及思考题答案全包括） 伏安法测电阻 实验目的(1) 利用伏安法测电阻。 (2) 验证欧姆定律。 (3) 学会间接测量量不确定度的计算；进一步掌握有效数字的概念。 U 实验方法原理根据欧姆定律，R =，如测得U 和I 则可计算出R。值得注意的是，本实验待测电阻有两只， I 一个阻值相对较大，一个较小，因此测量时必须采用安培表内接和外接两个方式，以减小测量误差。 实验装置待测电阻两只，0～5mA 电流表1 只，0－5V 电压表1 只，0～50mA 电流表1 只，0～10V 电压表一只，滑线变阻器1 只，DF1730SB3A 稳压源1 台。 实验步骤本实验为简单设计性实验，实验线路、数据记录表格和具体实验步骤应由学生自行设计。必要时，可提示学生参照第2 章中的第2.4 一节的有关内容。分压电路是必须要使用的，并作具体提示。 (1) 根据相应的电路图对电阻进行测量，记录U 值和I 值。对每一个电阻测量3 次。 (2) 计算各次测量结果。如多次测量值相差不大，可取其平均值作为测量结果。 (3) 如果同一电阻多次测量结果相差很大，应分析原因并重新测量。 数据处理 (1) 由?U =U max ×1.5% ，得到?U 1 = 0.15V,?U2 = 0.075V ； (2) 由?I = I max ×1.5% ，得到?I 1 = 0.075mA,?I 2 = 0.75mA； (3) 再由u= R ( ?U )2 + ( ?I ) 2 ，求得u= 9 ×101?, u= 1?； R 3V 3I R1 R2 (4) 结果表示R1 = (2.92 ± 0.09) ×10光栅衍射实验目的 (1) 了解分光计的原理和构造。 (2) 学会分光计的调节和使用方法。?, R 2 = (44 ±1)? (3) 观测汞灯在可见光范围内几条光谱线的波长实验方法原理

数据结构实验报告--图

. 数据结构实验报告 图

一、实验目的 1、熟悉图的结构和相关算法。 二、实验内容及要求 1、编写创建图的算法。 2、编写图的广度优先遍历、深度优先遍历、及求两点的简单路径和最短路径的算法。 三、算法描述 1、图的邻接表存储表示： 对图的每个顶点建立一个单链表，第i个单链表表示所有依附于第i个点的边（对于有向图表示以该顶点为尾的弧）；链表的每个节点存储两个信息，该弧指向的顶点在图中的位置（adjvex）和指向下一条弧的指针（nextarc）。每个连表的头结点存储顶点的数据：顶点信息（data）和指向依附于它的弧的链表域。 存储表示如下： typedef struct ArcNode { int adjvex; // 该弧所指向的顶点的位置 struct ArcNode *nextarc; // 指向下一条弧的指针 // InfoType *info; // 该弧相关信息的指针 } ArcNode; typedef struct VNode { char data; // 顶点信息 int data2; int sngle; ArcNode *firstarc; // 指向第一条依附该顶点的弧 } VNode, AdjList[MAX_NUM]; typedef struct { AdjList vertices; int vexnum, arcnum; int kind; // 图的种类标志 } ALGraph; 2、深度优先搜索： 假设初始态是图中所有定点未被访问，从图中的某个顶点v开始，访问此顶点，然后依次从v的未访问的邻接点出发深度优先遍历，直至途中所有和v有相同路径的点都被访问到；若图中仍有点未被访问，则从图中另选一个未被访问的点作为起点重复上述过程，直到图中所有点都被访问到。为了便于区分途中定点是否被访问过，需要附设一个访问标致数组visited [0..n-1]，将其初值均设为false，一旦某个顶点被访问，将对应的访问标志赋值为true。 2、广度优先搜索： 假设初始态是图中所有顶点未被访问，从图中的某个顶点v开始依次访问v的各个未被访问的邻接点，然后分别从这些邻接点出发以此访问他们的邻接点，并使“先被访问的邻接顶点”先于“后被访问的邻接顶点”被访问，直至图中所有已被访问过的顶点的邻接顶点都被访问。若图中仍有未被访问的顶点，选择另一个未被访问的顶点开始，重复上述操作，直到图中所有顶点都被访问。为了使“先

数据结构实验报告

数据结构实验报告 一．题目要求 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.简要原理 2.注意事项 二.实验目的 三.实验器材 四.实验原理 五.实验内容、步骤 六.实验数据记录与处理 七.实验结果分析以及实验心得 八.原始数据记录栏(最后一页) 把实验的目的、方法、过程、结果等记录下来，经过整理，写成的书面汇报，就叫实验报告。 实验报告的种类因科学实验的对象而异。如化学实验的报告叫化学实验报告，物理实验的报告就叫物理实验报告。随着科学事业的日益发展，实验的种类、项目等日见繁多，但其格式大同小异，比较固定。实验报告必须在科学实验的基础上进行。它主要的用途在于帮助实验者不断地积累研究资料，总结研究成果。 实验报告的书写是一项重要的基本技能训练。它不仅是对每次实验的总结，更重要的是它可以初步地培养和训练学生的逻辑归纳能力、综合分析能力和文字表达能力，是科学

论文写作的基础。因此，参加实验的每位学生，均应及时认真地书写实验报告。要求内容实事求是，分析全面具体，文字简练通顺，誊写清楚整洁。 实验报告内容与格式 (一) 实验名称 要用最简练的语言反映实验的内容。如验证某程序、定律、算法，可写成“验证×××”；分析×××。 (二) 所属课程名称 (三) 学生姓名、学号、及合作者 (四) 实验日期和地点（年、月、日） (五) 实验目的 目的要明确，在理论上验证定理、公式、算法，并使实验者获得深刻和系统的理解，在实践上，掌握使用实验设备的技能技巧和程序的调试方法。一般需说明是验证型实验还是设计型实验，是创新型实验还是综合型实验。 (六) 实验内容 这是实验报告极其重要的内容。要抓住重点，可以从理论和实践两个方面考虑。这部分要写明依据何种原理、定律算法、或操作方法进行实验。详细理论计算过程. (七) 实验环境和器材 实验用的软硬件环境（配置和器材）。 (八) 实验步骤 只写主要操作步骤，不要照抄实习指导，要简明扼要。还应该画出实验流程图（实验装置的结构示意图），再配以

数据结构实验报告全集

数据结构实验报告全集 实验一线性表基本操作和简单程序 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始终指向生成的单链表的最后一个节点

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

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

附：实验报告 专业：电子信息科学与技术年级：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);//重载赋

大学物理实验报告答案大全(实验数据)

U 2 I 2 大学物理实验报告答案大全（实验数据及思考题答案全包括） 伏安法测电阻 实验目的 (1) 利用伏安法测电阻。 (2) 验证欧姆定律。 (3) 学会间接测量量不确定度的计算；进一步掌握有效数字的概念。 实验方法原理 根据欧姆定律， R = U ，如测得 U 和 I 则可计算出 R 。值得注意的是，本实验待测电阻有两只， 一个阻值相对较大，一个较小，因此测量时必须采用安培表内接和外接两个方式，以减小测量误差。 实验装置 待测电阻两只，0～5mA 电流表 1 只，0－5V 电压表 1 只，0～50mA 电流表 1 只，0～10V 电压表一 只，滑线变阻器 1 只，DF1730SB3A 稳压源 1 台。 实验步骤 本实验为简单设计性实验，实验线路、数据记录表格和具体实验步骤应由学生自行设计。必要时，可提示学 生参照第 2 章中的第 2.4 一节的有关内容。分压电路是必须要使用的，并作具体提示。 (1) 根据相应的电路图对电阻进行测量，记录 U 值和 I 值。对每一个电阻测量 3 次。 (2) 计算各次测量结果。如多次测量值相差不大，可取其平均值作为测量结果。 (3) 如果同一电阻多次测量结果相差很大，应分析原因并重新测量。 数据处理 (1) 由 U = U max ? 1.5% ，得到 U 1 = 0.15V , U 2 = 0.075V ； (2) 由 I = I max ? 1.5% ，得到 I 1 = 0.075mA , I 2 = 0.75mA ； (3) 再由 u R = R ( 3V ) + ( 3I ) ，求得 u R 1 = 9 ? 101 &, u R 2 = 1& ； (4) 结果表示 R 1 = (2.92 ± 0.09) ?10 3 &, R 2 = (44 ± 1)& 光栅衍射 实验目的 (1) 了解分光计的原理和构造。 (2) 学会分光计的调节和使用方法。 (3) 观测汞灯在可见光范围内几条光谱线的波长 实验方法原理

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

有机化学实验三苯甲醇的制备 中山大学实验报告 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, 三苯甲醇的制备 格氏试剂与醛酮等形成的加成产物进行酸性水解的时候镁变为易溶于水的镁盐便于乙醚与水分层。具体的反应式 如下

大学物理实验报告示例(含数据处理)

怀化学院 大学物理实验实验报告 系别物信系年级2009专业电信班级09电信1班姓名张三学号09104010***组别1实验日期2009-10-20 实验项目:长度和质量的测量

【实验题目】长度和质量的测量 【实验目的】 1. 掌握米尺、游标卡尺、螺旋测微计等几种常用测长仪器的读数原理和使用方法。 2. 学会物理天平的调节使用方法，掌握测质量的方法。 3. 学会直接测量和间接测量数据的处理，会对实验结果的不确定度进行估算和分析，能正确地表示测量结果。 【实验仪器】(应记录具体型号规格等，进实验室后按实填写) 直尺(50cm)、游标卡尺(0.02mm)、螺旋测微计(0～25mm,0.01mm),物理天平(TW-1B 型，分度值0.1g ，灵敏度1div/100mg),被测物体 【实验原理】(在理解基础上，简明扼要表述原理，主要公式、重要原理图等) 一、游标卡尺 主尺分度值：x=1mm,游标卡尺分度数：n （游标的n 个小格宽度与主尺的n-1小格长度相等）,游标尺分度值： x n n 1-（50分度卡尺为0.98mm,20分度的为：0.95mm ）,主尺分度值与游标尺 分度值的差值为：n x x n n x = -- 1,即为游标卡尺的分度值。如50分度卡尺的分度值为： 1/50=0.02mm,20分度的为：1/20=0.05mm 。 读数原理：如图，整毫米数L 0由主尺读取，不足1格的小数部分l ?需根据游标尺与主尺对齐的刻线数 k 和卡尺的分度值x/n 读取： n x k x n n k kx l =--=?1 读数方法（分两步）： (1)从游标零线位置读出主尺的读数.(2)根据游标尺上与主尺对齐的刻线k 读出不足一分格的小数,二者相加即为测量值.即: n x k l l l l +=?+=00,对于50分度卡尺：02.00?+=k l l ; 对20分度：05.00?+=k l l 。实际读数时采取直读法读数。 二、螺旋测微器 原理：测微螺杆的螺距为0.5mm ，微分筒上的刻度通常为50分度。当微分筒转一周时，测微螺杆前进或后退0.5mm ，而微分筒每转一格时，测微螺杆前进或后退0.5/50=0.01mm 。可见该螺旋测微器的分度值为0.01mm ，即千分之一厘米，故亦称千分尺。 读数方法：先读主尺的毫米数（注意0.5刻度是否露出），再看微分筒上与主尺读数准线对齐的刻线（估读一位）,乖以0.01mm, 最后二者相加。 三：物理天平 天平测质量依据的是杠杆平衡原理 分度值:指针产生1格偏转所需加的砝码质量，灵敏度是分度值的倒数，即n S m = ?，它表示 天平两盘中负载相差一个单位质量时，指针偏转的分格数。如果天平不等臂，会产生系统误差，消除方法：复称法，先正常称1次，再将物放在右盘、左盘放砝码称1次(此时被测质量应为砝码质量减游码读数)，则被测物体质量的修正值为：21m m m ?=。 【实验内容与步骤】(实验内容及主要操作步骤)

大学物理实验报告范例

怀化学院 大学物理实验实验报告系别数学系年级2010专业信息与计算班级10信计3班姓名张三学号**组别1实验日期2011-4-10 实验项目:验证牛顿第二定律

1.气垫导轨的水平调节 可用静态调平法或动态调平法，使汽垫导轨保持水平。静态调平法：将滑块在汽垫上静止释放，调节导轨调平螺钉，使滑块保持不动或稍微左右摆动，而无定向运动，即可认为导轨已调平。 2.练习测量速度。 计时测速仪功能设在“计时2”，让滑块在汽垫上以一定的速度通过两个光电门，练习测量速度。 3.练习测量加速度 计时测速仪功能设在“加速度”，在砝码盘上依次加砝码，拖动滑块在汽垫上作匀加速运动，练习测量加速度。 4.验证牛顿第二定律 （1）验证质量不变时，加速度与合外力成正比。 用电子天平称出滑块质量滑块m ，测速仪功能选“加速度”， 按上图所示放置滑块，并在滑块上加4个砝码(每个砝码及砝码盘质量均为5g)，将滑块移至远离滑轮一端，使其从静止开始作匀加速运动，记录通过两个光电门之间的加速度。再将滑块上的4个砝码分四次从滑块上移至砝码盘上，重复上述步骤。 （2）验证合外力不变时，加速度与质量成反比。 计时计数测速仪功能设定在“加速度”档。在砝码盘上放一个砝码（即 g m 102=），测量滑块由静止作匀加速运动时的加速度。再将四个配重块(每个配重 块的质量均为m ′=50g)逐次加在滑块上，分别测量出对应的加速度。 【数据处理】 (数据不必在报告里再抄写一遍，要有主要的处理过程和计算公式，要求用作图法处理的应附坐标纸作图或计算机打印的作图) 1、由数据记录表3，可得到a 与F 的关系如下： 由上图可以看出，a 与F 成线性关系，且直线近似过原点。 上图中直线斜率的倒数表示质量，M=1/=172克，与实际值M=165克的相对误差： %2.4165 165 172=- 可以认为，质量不变时，在误差范围内加速度与合外力成正比。

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

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;

《大学物理(一)》实验报告

中国石油大学（华东）现代远程教育 实验报告 课程名称：大学物理(一) 实验名称：速度、加速度的测定和牛顿运动定律的验证 实验形式：在线模拟+现场实践 提交形式：在线提交实验报告 学生姓名：学号： 年级专业层次： 学习中心： 提交时间：2020 年04月05 日

一、实验目的 1．了解气垫导轨的构造和性能，熟悉气垫导轨的调节和使用方法。 2．了解光电计时系统的基本工作原理，学会用光电计时系统测量短暂时间的方法。 3．掌握在气垫导轨上测定速度、加速度的原理和方法。 4．从实验上验证F=ma的关系式，加深对牛顿第二定律的理解。 5．掌握验证物理规律的基本实验方法。 二、实验原理 1．速度的测量 一个作直线运动的物体，如果在t~t+Δt时间内通过的位移为Δx（x~x+Δx），则该物体在Δt时间内的平均速度为，Δt越小，平均速度就越接近于t时刻的实际速度。当Δt→0时，平均速度的极限值就是t时刻（或x位置）的瞬时速度 （1） 实际测量中，计时装置不可能记下Δt→0的时间来，因而直接用式（1）测量某点的速度就难以实现。但在一定误差范围内，只要取很小的位移Δx，测量对应时间间隔Δt，就可以用平均速度近似代替t时刻到达x点的瞬时速度。本实验中取Δx为定值（约10mm），用光电计时系统测出通过Δx所需的极短时间Δt，较好地解决了瞬时速度的测量问题。 2．加速度的测量 在气垫导轨上相距一定距离S的两个位置处各放置一个光电门，分别测出滑块经过这两个位置时的速度v1和v2。对于匀加速直线运动问题，通过加速度、速度、位移及运动时间之间的关系，就可以实现加速度a的测量。 （1）由测量加速度 在气垫导轨上滑块运动经过相隔一定距离的两个光电门时的速度分别为v1和v2，经过两个光电门之间的时间为t21，则加速度a为

数据结构实验报告图实验

图实验 一，邻接矩阵的实现 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;

大学物理实验报告霍尔效应

大学物理实验报告霍尔效应 一、实验名称：霍尔效应原理及其应用二、实验目的：1、了解霍尔效应产生原理；2、测量霍尔元件的、曲线，了解霍尔电压与霍尔元件工作电流、直螺线管的励磁电流间的关系；3、学习用霍尔元件测量磁感应强度的原理和方法，测量长直螺旋管轴向磁感应强度及分布；4、学习用对称交换测量法(异号法)消除负效应产生的系统误差。 三、仪器用具：YX-04 型霍尔效应实验仪(仪器资产编号)四、实验原理：1、霍尔效应现象及物理解释霍尔效应从本质上讲是运动的带电粒子在磁场中受洛仑兹力作用而引起的偏转。当带电粒子(电子或空穴)被约束在固体材料中，这种偏转就导致在垂直于电流和磁场的方向上产生正负电荷的聚积，从而形成附加的横向电场。对于图1 所示。半导体样品，若在x 方向通以电流，在z 方向加磁场，则在y 方向即样品A、A′电极两侧就开始聚积异号电荷而产生相应的电场，电场的指向取决于样品的导电类型。显然，当载流子所受的横向电场力时电荷不断聚积，电场不断加强，直到样品两侧电荷的积累就达到平衡，即样品A、A′间形成了稳定的电势差(霍尔电压)。设为霍尔电场，是载流子在电流方向上的平均漂移速度；样品的宽度为，厚度为，载流子浓度为，则有：(1-1) 因为，，又根据，则(1-2)其中称为霍尔系数，是反映材料霍尔效应强弱的重要参数。只要测出、以及知道和，可按下式计算：(1-3)(1-4)为霍尔元件灵敏度。 根据RH 可进一步确定以下参数。(1)由的符号(霍尔电压的正负)判断样品的导电类型。判别的方法是按图1 所示的和的方向(即测量中的+，+)，若测得的 <0(即A′的电位低于A 的电位)，则样品属N 型，反之为P 型。(2)由求载流子浓度，即。应该指出，这个关系式是假定所有载流子都具有相同的漂移速度得到的。严格一点，考虑载流子的速度统计分布，需引入的修正因子(可参阅黄昆、谢希德著《半导体物理学》)。(3)结合电导率的测量，求载流子的迁移率。电导率与载流子浓度以及迁移率之间有如下关系：(1-5)2、霍尔效应中的副效应及其消除方法上述推导是从理想情况出发的，实际情况要复杂得多。产生上述霍尔效应的同时还伴随产生四种副效应，使的测量产生系统误差，如图 2 所示。 (1)厄廷好森效应引起的电势差。由于电子实际上并非以同一速度v 沿y 轴负向运动，速度大的电子回转半径大，能较快地到达接点3 的侧面，从而导致3 侧面较4 侧面集中较多能量高的电子，结果3、4 侧面出现温差，产生温差电动势。 可以证明。的正负与和的方向有关。(2)能斯特效应引起的电势差。焊点1、2 间接触电阻可能不同，通电发热程度不同，故1、2 两点间温度可能不同，于是引起热扩散电流。与霍尔效应类似，该热扩散电流也会在 3、4 点间形成电势差。 若只考虑接触电阻的差异，则的方向仅与磁场的方向有关。(3)里纪-勒杜克效应产生的电势差。上述热扩散电流的载流子由于速度不同，根据厄廷好森效应同样的理由，又会在3、4 点间形成温差电动势。的正负仅与的方向有关，而与的方向无关。(4)不等电势效应引起的电势差。由于制造上的困难及材料的不均匀性，3、4 两点实际上不可能在同一等势面上，只要有电流沿x 方向流过，即使没有磁场，3、4 两点间也会出现电势差。的正负只与电流的方向有关，而与的方向无关。综上所述，在确定的磁场和电流下，实际测出的电压是霍尔

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

原子吸收法测定样品中的锌和铜 （） 摘要：本实验采用了原子吸收光谱法测定发样中的锌和铜的含量，方法简单、快速、准确、灵敏度高。此实验用了火焰原子吸收法以及石墨炉原子吸收法对锌喝铜的含量作了检测。实验表明，锌所测得的含量为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(); //函数，删除所有结点，释放内存

大学物理实验报告要求

大学物理实验报告要求 大学物理实验报告要求 一、预习报告要求 1.预习报告包括实验名称，实验目的，实验仪器，实验原理，实验步骤五个部分，采用学校统一的“中原工学院信息商务学院实践性环节报告用纸”书写，不允许打印。 2.预习报告要求有一定的字数，不能过少，该有的图、表一定要画上。 3.预习报告内容要求能反映实验所有环节，学生能直接看预习报告完成实验的内容。 4.无预习报告者不允许进入实验室做实验。 二、原始数据记录要求 1.原始数据记录要求清晰明了，该有的物理量、包括单位一定要写上。 2.原始数据必须得到实验老师的认可，有实验老师的签名才算有效。 3.原始数据要求用黑色或蓝色字迹签字笔书写（画图除外）。 4.原始数据记录一经教师签字即不允许作任何改动，否则视为无效。 三、实验报告要求 1.实验报告包括实验名称，实验目的，实验仪器，实验原理，实验步骤，数据记录，数据处理、思考题七个部分，采用学校统一的“中原工学院信息商务学院实践性环节报告用纸”书写，不允许打印。 2.实验报告中实验数据记录要求将原始数据的数据在实验报告中重新誊写一份，以便处理，不能直接使用原始数据记录或者在原始数据记录页上直接处理数据。 3.数据处理中所有要求画图的处理方式均应在正果的坐标纸上进行作图。 4. 实验报告和预习报告不能互用，预习报告中写过的部分实验报告要求重写。 5.实验报告数据处理要求有详细地处理步骤，不能仅有最终答案。误差处理参考课本第一章和第二章。 四、实验报告装订要求 1.装订实验报告时要求实验报告在前、实验原始数据在中间、预习报告在后统一装订在一起，不要分开装订。 2.报告的第一页要求写清楚自己的姓名、班级、学号,缺一不可。 五、实验报告上交要求 1.上交实验报告时以班级为单位放好，每班放置一摞，不要管是否同一个实验。 2.一般是第二周或者第二次做实验时上交第一个实验的实验报告。 大学物理实验预习报告