重庆文理学院软件工程学院实验报告册 专业：_____软件工程__ _ 班级：_____软件工程2班__ _ 学号：_____201258014054 ___ 姓名：_____周贵宇___________ 课程名称：___ 数据结构 _ 指导教师：_____胡章平__________ 2013年 06 月 25 日
实验序号 1 实验名称实验一线性表基本操作实验地点S-C1303 实验日期2013年04月22日 实验内容1.编程实现在顺序存储的有序表中插入一个元素（数据类型为整型）。 2.编程实现把顺序表中从i个元素开始的k个元素删除（数据类型为整型）。 3.编程序实现将单链表的数据逆置，即将原表的数据（a1,a2….an）变成 (an,…..a2,a1)。（单链表的数据域数据类型为一结构体，包括学生的部分信息：学号，姓名，年龄） 实验过程及步骤1. #include
{ ElemType elem[MAXSIZE]; /*线性表占用的数组空间*/ int last; /*记录线性表中最后一个元素在数组elem[ ]中的位置（下标值），空表置为-1*/ }SeqList; #include "common.h" #include "seqlist.h" void px(SeqList *A,int j); void main() { SeqList *l; int p,q,r; int i; l=(SeqList*)malloc(sizeof(SeqList)); printf("请输入线性表的长度:"); scanf("%d",&r); l->last = r-1; printf("请输入线性表的各元素值:\n"); for(i=0; i<=l->last; i++) { scanf("%d",&l->elem[i]); } px(l,i); printf("请输入要插入的值:\n");
磁化率的测定 1.实验目的 1.1测定物质的摩尔磁化率，推算分子磁矩，估计分子内未成对电子数，判断分子配键的类型。 1.2掌握古埃(Gouy)磁天平测定磁化率的原理和方法。 2.实验原理 2.1摩尔磁化率和分子磁矩 物质在外磁场H作用下，由于电子等带电体的运动，会被磁化而感应出一个附加磁场H'。物质0被磁化的程度用磁化率χ表示，它与附加磁场强度和外磁场强度的比值有关： χ为无因次量，称为物质的体积磁化率，简称磁化率，表示单位体积内磁场强度的变化，反映了物质被磁化的难易程度。化学上常用摩尔磁化率χ表示磁化程度，它与χ的关系为m 。·mol －13 M、ρ分别为物质的摩尔质量与密度。χ的单位为m式中m物质在外磁场作用下的磁化现象有三种：。当它受到=0第一种，物质的原子、离子或分子中没有自旋未成对的电子，即它的分子磁矩，μm，相应产生一种与外磁场方向相反的感应磁矩。如同线”外磁场作用时，内部会产生感应的“分子电流圈在磁场中产生感生电流，这一电流的附加磁场方向与外磁场相反。这种物质称为反磁性物质，如表示，且χ<0。χCuHg，，Bi等。它的χ称为反磁磁化率，用m反反第二种，物质的原子、离子或分子中存在自旋未成对的电子，它的电子角动量总和不等于零，分。这些杂乱取向的分子磁矩μ≠0子磁矩m Cr，其方向总是趋向于与外磁场同方向，在受到外磁场作用时，这种物质称为顺磁性物质，如Mn， 表示。Pt等，表现出的顺磁磁化率用χ顺χχ但它在外磁场作用下也会产生反向的感应磁矩，因此它的是顺磁磁化率χ。与反磁磁化率m顺之和。因|χ|?|χ|，所以对于顺磁性物质，可以认为χ＝χ，其值大于零，即χ>0。mm顺顺反反第三种，物质被磁化的强度随着外磁场强度的增加而剧烈增强，而且在外磁场消失后其磁性并不消失。这种物质称为铁磁性物质。 对于顺磁性物质而言，摩尔顺磁磁化率与分子磁矩μ关系可由居里－郎之万公式表示：m 为真空，J·Kμ×10)mol10)，、k为玻尔兹曼常数(1.3806×式中L为阿伏加德罗常数(6.022 －－1231-23 0－－27可作为由实验测定磁化率来研究物质内部结构，T为热力学温度。式磁导率（4π× 10((2-136)N·A 的依据。分子磁矩由分子内未配对电子数n决定，其关系如下：
苏州科技学院 数据结构（C语言版） 实验报告 专业班级测绘1011 学号10201151 姓名XX 实习地点C1 机房 指导教师史守正
目录 封面 (1) 目录 (2) 实验一线性表 (3) 一、程序设计的基本思想，原理和算法描述 (3) 二、源程序及注释（打包上传） (3) 三、运行输出结果 (4) 四、调试和运行程序过程中产生的问题及采取的措施 (6) 五、对算法的程序的讨论、分析，改进设想，其它经验教训 (6) 实验二栈和队列 (7) 一、程序设计的基本思想，原理和算法描述 (8) 二、源程序及注释（打包上传） (8) 三、运行输出结果 (8) 四、调试和运行程序过程中产生的问题及采取的措施 (10) 五、对算法的程序的讨论、分析，改进设想，其它经验教训 (10) 实验三树和二叉树 (11) 一、程序设计的基本思想，原理和算法描述 (11) 二、源程序及注释（打包上传） (12) 三、运行输出结果 (12) 四、调试和运行程序过程中产生的问题及采取的措施 (12) 五、对算法的程序的讨论、分析，改进设想，其它经验教训 (12) 实验四图 (13) 一、程序设计的基本思想，原理和算法描述 (13) 二、源程序及注释（打包上传） (14) 三、运行输出结果 (14) 四、调试和运行程序过程中产生的问题及采取的措施 (15) 五、对算法的程序的讨论、分析，改进设想，其它经验教训 (16) 实验五查找 (17) 一、程序设计的基本思想，原理和算法描述 (17)
二、源程序及注释（打包上传） (18) 三、运行输出结果 (18) 四、调试和运行程序过程中产生的问题及采取的措施 (19) 五、对算法的程序的讨论、分析，改进设想，其它经验教训 (19) 实验六排序 (20) 一、程序设计的基本思想，原理和算法描述 (20) 二、源程序及注释（打包上传） (21) 三、运行输出结果 (21) 四、调试和运行程序过程中产生的问题及采取的措施 (24) 五、对算法的程序的讨论、分析，改进设想，其它经验教训 (24) 实验一线性表 一、程序设计的基本思想，原理和算法描述： 程序的主要分为自定义函数、主函数。自定义函数有 InitList_Sq、Out_List、ListInsert_Sq、ListDelete_Sq、LocateElem_Sq 、compare。主函数在运行中调用上述的自定义函数，每个自定义函数实现程序的每部分的小功能。 1.程序设计基本思想 用c语言编译程序，利用顺序存储方式实现下列功能：根据键盘输入数据建立一个线性表，并输出该线性表；然后根据屏幕菜单的选择，可以进行数据的插入、删除、查找，并在插入或删除数据后，再输出线性表；最后在屏幕菜单中选择结束按钮，即可结束程序的运行。 2．原理 线性表通过顺序表现，链式表示，一元多项式表示，其中链式表示又分为静态链表，双向链表，循环链表等，在不同的情况下各不相同，他可以是一个数字，也可以是一个符号，通过符号或数字来实现程序的运行。 3.算法描述
信号与系统实验报告 一、实验目的 1. 熟悉连续时间系统的单位冲激响应、阶跃响应的意义及求解方法 2. 熟悉连续（离散）时间系统在任意信号激励下响应的求解方法 3. 熟悉应用MATLAB实现求解系统响应的方法 二、实验原理 1.连续时间系统求解各种响应 impulse( ) 函数 函数impulse( )将绘制出由向量a和b所表示的连续系统在指定时间范围内的单位冲激响应h(t)的时域波形图，并能求出指定时间范围内冲激响应的数值解。 以默认方式绘出由向量a和b所定义的连续系统的冲激响应的时域波形。 绘出由向量a和b所定义的连续系统在0 ~ t0时间范围内冲激响应的时域波形。 绘出由向量a和b所定义的连续系统在t1 ~ t2时间范围内，并且以时间间隔p均匀取样的冲激响应的时域波形。 只求出由向量a和b所定义的连续系统在t1 ~ t2时间范围内，并且以时间间隔p均匀取样的冲激响应的数值解，但不绘出其相应波形。 step( ) 函数 函数step( )将绘制出由向量a和b所表示的连续系统的阶跃响应，在指定的时间范围内的波形图，并且求出数值解。和impulse( )函数一样，step( )也有如下四种调用格式： step( b,a) step(b,a,t0) step(b,a,t1:p:t2) y=step(b,a,t1:p:t2) 上述调用格式的功能和impulse( )函数完全相同，所不同只是所绘制（求解）的是系统的阶跃响应g(t)，而不是冲激响应h(t)。 lsim( )函数 根据系统有无初始状态，lsim( )函数有如下两种调用格式： ①系统无初态时，调用lsim( )函数可求出系统的零状态响应，其格式如下：
数据结构实验报告(2015级)及答案
《数据结构》实验报告 专业__信息管理学院______ 年级__2015级___________ 学号___ _______ 学生姓名___ _ _______ 指导老师____________ 华中师范大学信息管理系编
I 实验要求 1．每次实验中有若干习题，每个学生至少应该完成其中的两道习题。 2．上机之前应作好充分的准备工作，预先编好程序，经过人工检查无误后，才能上机，以提高上机效率。 3．独立上机输入和调试自己所编的程序，切忌抄袭、拷贝他人程序。 4．上机结束后，应整理出实验报告。书写实验报告时，重点放在调试过程和小节部分，总结出本次实验中的得与失，以达到巩固课堂学习、提高动手能力的目的。 II 实验内容 实验一线性表 【实验目的】 1．熟悉VC环境，学习如何使用C语言实现线性表的两种存储结构。 2．通过编程、上机调试，进一步理解线性表的基本概念,熟练运用C语言实现线性表基本操作。 3．熟练掌握线性表的综合应用问题。 【实验内容】 1．一个线性表有n个元素（n 的顺序不变。设计程序实现。要求：采用顺序存储表示实现；采用链式存储表示方法实现；比较两种方法的优劣。 2. 从单链表中删除指定的元素x，若x在单链表中不存在，给出提示信息。 要求： ①指定的值x由键盘输入； ②程序能处理空链表的情况。 3．设有头结点的单链表，编程对表中的任意值只保留一个结点，删除其余值相同的结点。 要求： ①该算法用函数（非主函数）实现； ②在主函数中调用创建链表的函数创建一个单链表， 并调用该函数，验证算法的正确性。 LinkedList Exchange（LinkedList HEAD，p）∥HEAD是单链表头结点的指针，p是链表中的一个结点。本算法将p所指结点与其后 继结点交换。 {q=head->next；∥q是工作指针，指向链表中当前待处理结点。 pre=head；∥pre是前驱结点指针，指向q的前驱。 while（q!=null && q!=p）{pre=q；q=q->next；} ∥ 《数据结构》学位课程考试大纲 一、使用教材及参考书（使用语言：类C或类PASCAL） 1、《数据结构》，唐策善，黄刘生编，中国科学技术大学出版社 2、《数据结构》，严蔚敏，吴伟民编，清华大学出版社 二、需要掌握的重要内容 1、概论 （1）数据结构的基本概念和术语 （2）算法描述和算法分析（时间复杂长） 2、线性表 （1）线性表的逻辑结构定义 （2）线性表的顺序存储结构，包括顺序表的含义及线性表中元素之间的逻辑关系：顺序表上的插入、删除操作及其平均性能分析 （3）线性表的链式存储结构 a 单链表上实现建表、查找、插入和删除等基本算法，并能分析其时间复杂度 b 循环链表上的尾指针取代头指针的作用，以及单循环链表上的算法 c 双向链表的定义及相关操作 3、栈和队列 （1）栈的逻辑定结构 （2）顺序栈和链栈上实现的入栈和出栈等基本操作 （3）队列的逻辑结构特点 （4）顺序队列（主要是循环队列）和链队列上实现的入队、出队等基本算法 （5）栈和队列简单应用 4、树 （1）树的基本概念 （2）二叉树的定义、性质及两种存储方法、特点 （3）二叉树的三种遍历（递归算法及应用+按层次遍历） （4）哈夫曼树及其应用 （5）树和森林与二叉树之间的转换方法 5、图 （1）图的基本概念 （2）图的存储结构包括邻接矩阵和邻接表 （3）图的遍历（深度优先搜索遍历及广度优先搜索遍历） （4）拓朴排序算法思想 （5）最小生成树算法基本思想 6、查找 （1）线性表的查找（顺序查找、折半查找）算法 （2）散列表的查找（线性探测法和链地址法） （3）分析各种查找算法的平均查找长度ASL 7、排序 （1）要求掌握下述的主要排序算法的基本思想、排序过程、稳定性及时间量级 （2）直接插入排序、希尔排序简单选择排序、冒泡排序、快速排序和堆排序算法思想 华南师范大学实验报告学生姓名学号 专业化学（师范）年级班级 课程名称结构化学实验实验项目磁化率的测定 实验类型□验证□设计√综合实验时间2013年10月29日 实验指导老师彭彬实验评分 【实验目的】 1．掌握古埃（Gouy）磁天平测定物质磁化率的实验原理和技术。 2．通过对一些配位化合物磁化率的测定，计算中心离子的不成对电子数．并判断d电子的排布情况和配位体场的强弱。 【实验原理】 （1）物质的磁性 物质在磁场中被磁化，在外磁场强度H(A·m-1)的作用下，产生附加磁场。这时该物质内部的磁感应强度B为： B=H+4πI= H+4πκH(1) 式中，I称为体积磁化强度，物理意义是单位体积的磁矩。式中κ=I/H称为物质的体积磁化率。I和κ分别除以物质的密度ρ可以得到σ和χ，σ=I/ρ称为克磁化强度；χ=κ/ρ称为克磁化率或比磁化率。χm=ΚM/ρ称为摩尔磁化率（M是物质的摩尔质量）。这些数据可以从实验中测得。在顺磁、反磁性研究中常用到χ和χm，铁磁性研究中常用到I、σ。 不少文献中按宏观磁性质，把物质分成反磁性物质、顺磁性物质和铁磁性物质以及亚铁磁性物质、反铁磁性物质几类。其中，χm＜o，这类物质称为反磁性物质。χm＞o，这类物质称为顺磁性物质。 （2）古埃法测定磁化率 古埃法是一种简便的测量方法，主要用在顺磁测量。简单的装置包括磁场和测力装置两部分。调节电流大小，磁头间距离大小，可以控制磁场强度大小。测力装置可以用分析天平。 样品放在一个长圆柱形玻璃管内，悬挂在磁场中，样品管下端在磁极中央处，另一端则 在磁场为零处。 样品在磁场中受到一个作用力。 df=κHAdH 式中，A 表示圆柱玻璃管的截面积。 样品在空气中称重，必须考虑空气修正，即 dF=(κ-κ0)HAdH κ 0表示空气的体积磁化率，整个样品的受力是积分问题： F= )()(2 1d )(202000 H H A H HA H H --= -? κκκκ (2) 因H 0＜＜H,且可忽略κ0，则 F= 22 1 AH κ (3) 式中，F 可以通过样品在有磁场和无磁场的两次称量的质量差来求出。 F=g )m -m (空样? （4） 式中，样m ?为样品管加样品在有磁场和无磁场时的质量差；空m ?为空样品管在有磁场和无磁场时的质量差；g 为重力加速度。 则有，2 2AH F = κ 而 ρκχM = m ，h m A 样品 =ρ，h 为样品高度，A 为样品管截面积，m 样品为样品质量。 ()2 2m m gh m -m 2m 2H M M AH F M 样品空 样样品??= ==ρκχ (5) 只要测量样品重量的变化。磁场强度H 以及样品高度h ，即可根据式（5）计算样品的摩尔磁化率。 其中，莫氏盐的磁化率符合公式： 4-10*1 T 1938 .1m ∧+=χ （6） （3）简单络合物的磁性与未成对电子 数据结构(C语言版) 实验报告 专业班级学号姓名 实验1 实验题目：单链表的插入和删除 实验目的： 了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。 实验要求： 建立一个数据域定义为字符串的单链表，在链表中不允许有重复的字符串；根据输入的字符串，先找到相应的结点，后删除之。 实验主要步骤： 1、分析、理解给出的示例程序。 2、调试程序，并设计输入数据（如：bat，cat，eat，fat，hat，jat，lat，mat，#），测 试程序的如下功能：不允许重复字符串的插入；根据输入的字符串，找到相应的结点并删除。 3、修改程序： （1）增加插入结点的功能。 （2）将建立链表的方法改为头插入法。 程序代码: #include"" #include"" #include"" #include"" typedef struct node . . 示意图： head head head 心得体会： 本次实验使我们对链表的实质了解更加明确了，对链表的一些基本操作也更加熟练了。另外实验指导书上给出的代码是有一些问题的，这使我们认识到实验过程中不能想当然的直接编译执行，应当在阅读并完全理解代码的基础上再执行，这才是实验的意义所在。 实验2 实验题目：二叉树操作设计和实现 实验目的： 掌握二叉树的定义、性质及存储方式，各种遍历算法。 实验要求： 采用二叉树链表作为存储结构，完成二叉树的建立，先序、中序和后序以及按层次遍历 的操作，求所有叶子及结点总数的操作。 实验主要步骤： 1、分析、理解程序。 2、调试程序，设计一棵二叉树，输入完全二叉树的先序序列，用#代表虚结点（空指针）， 如ABD###CE##F##，建立二叉树，求出先序、中序和后序以及按层次遍历序列，求 所有叶子及结点总数。 实验代码 #include"" #include"" #include"" #define Max 20 ertex=a; irstedge=NULL; irstedge; G->adjlist[i].firstedge=s; irstedge; R[i] 留在原位 中科大实验报告封面 篇一：中科大地图导航(实验报告) 中科大地图导航 一，科大西区地图的构建与表示： （1）、物理地图的抽象表达 地图选择:科大西区地图 节点数：12 边数：15 地点信息：地点名，时间，简介，街道名，街道长度(权值) 注释：该图为对科大地图抽象的结果。 1 / 11 各顶点信息（地点信息和边信息严格按原地图制作，故直接见地图）： 1 ：北门2：圆盘岔路口 3：东路岔路口 4：核科学院 5：生命科学院 6：西区学生活动中心 7：校车站 8：电三楼9：火灾重点实验室 10：南环路岔路口11：国家同步实验室。（计算机中表示顶点号要减去1） （2）、地图信息的计算机信息表达 图文件节点代码（采用邻接表方式存储）： 图信息定义于“节点定义.h”中，用于底层数据类型支持，其中重载了图的输入输出运算符，图中的节点和边的比 较与赋值运算符等。 #define MAX_VERTEX_NUM 20 typedef struct InfoType //边信息 { int length; char* name; }InfoType; typedef struct VertexType//地点信息 { char* name; char* time; char* scribe; VertexType& operator =(VertexType& b); }VertexType; typedef struct ArcNode //边 { int adjvex; *nextarc; 2 / 11 ArcNode InfoType *info; ArcNode& operator =(ArcNode& b); }ArcNode; typedef struct VNode //图的邻接表 { VertexType* data; ArcNode *firstarc; VNode& operator=(VNode& a); }VNode,AdjList[MAX_VERTEX_NUM]; 数据结构实验报告-答案 数据结构(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“typedefstructnode//定义结点{chardata[10];//结点的数据域为字符串structnode*next;//结点的指针域}ListNode;typedefListNode*LinkList;//自定义LinkList单链表类型LinkListCreatListR1();//函数，用尾插入法建立带头结点的单链表LinkListCreatList(void);//函数，用头插入法建立带头结点的单链表ListNode*LocateNode();//函数，按值查找结点voidDeleteList();//函数，删除指定值的结点voidprintlist();//函数，打印链表中的所有值voidDeleteAll();//函数，删除所有结点，释放内存 邻接矩阵的实现 1. 实验目的 （1）掌握图的逻辑结构 （2）掌握图的邻接矩阵的存储结构 （3）验证图的邻接矩阵存储及其遍历操作的实现2. 实验内容 （1）建立无向图的邻接矩阵存储 （2）进行深度优先遍历 （3）进行广度优先遍历3．设计与编码MGraph.h #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template int vertexNum, arcNum; }; #endif MGraph.cpp #include 第二章 静电场中的导体与电介质 磁化率的测定 08材化2 叶辉青200830750230 1 实验目的 1.1 掌握古埃(Gouy)法测定磁化率的原理和方法。 1.2 测定三种络合物的磁化率，求算未成对电子数，判断其配键类型。 1.3 了解磁天平的原理与测定方法。 1.4 熟悉特斯拉计的使用。 2 实验原理 2.1 磁化率 物质在外磁场中，会被磁化并感生一附加磁场，其磁场强度H′与外磁场强度H 之和称为该物质的磁感应强度B，即 B=H+H′(1) H′与H方向相同的叫顺磁性物质，相反的叫反磁性物质。还有一类物质如铁、钴、镍及其合金，H′比H大得多（H′/H）高达104，而且附加磁场在外磁场消失后并不立即消失，这类物质称为铁磁性物质。物质的磁化可用磁化强度I来描述，H′=4πI。对于非铁磁性物质，I与外磁场强度H成正比 I=KH (2) 式中，K为物质的单位体积磁化率(简称磁化率)，是物质的一种宏观磁性质。在化学中常用单位质量磁化率χm或摩尔磁化率χM表示物质的磁性质，它的定义是 χm=K/ρ(3) χM=MK/ρ(4) 式中，ρ和M分别是物质的密度和摩尔质量。由于K是无量纲的量，所以χm 和χM的单位分别是cm3/g和cm3/mol，磁感应强度SI单位是特［斯拉］(T)，而过去习惯使用的单位是高斯(G)，1T=104G。 2.2 分子磁矩与磁化率 物质的磁性与组成它的原子、离子或分子的微观结构有关，在反磁性物质中，由于电子自旋已配对，故无永久磁矩。但是内部电子的轨道运动，在外磁场作用下产生的拉摩进动，会感生出一个与外磁场方向相反的诱导磁矩，所以表示出反磁性。其χM就等于反磁化率χ反，且χM<0。在顺磁性物质中，存在自旋未配对电子，所以具有永久磁矩。在外磁场中，永久磁矩顺着外磁场方向排列，产生顺磁性。顺磁性物质的摩尔磁化率χM是摩尔顺磁化率与摩尔反磁化率之和，即 χM=χ顺+χ反(5) 通常χ顺比χ反大约１～３个数量级，所以这类物质总表现出顺磁性，其χM>0。顺磁化率与分子 永久磁矩的关系服从居里定律 《用哈夫曼编码实现文件压缩》 实验报告 课程名称数据结构 实验学期2015至2016学年第一学期 学生所在系部计算机学院 年级2014专业班级物联B142班 学生姓名杨文铎学号201407054201 任课教师白磊 实验成绩 用哈夫曼编码实现文件压缩 1、了解文件的概念。 2、掌握线性表的插入、删除的算法。 3、掌握Huffman树的概念及构造方法。 4、掌握二叉树的存储结构及遍历算法。 5、利用Haffman树及Haffman编码，掌握实现文件压缩的一般原理。 微型计算机、Windows系列操作系统、Visual C++6.0软件 根据ascii码文件中各ascii字符出现的频率情况创建Haffman树，再将各字符对应的哈夫曼编码写入文件中，实现文件压缩。 本次实验采用将字符用长度尽可能短的二进制数位表示的方法，即对于文件中出现的字符，无须全部都用S为的ascii码进行存储，根据他们在文件中出现的频率不同，我们利用Haffman算法使每个字符能以最短的二进制数字符进行存储，已达到节省存储空间，压缩文件的目的，解决了压缩需要采用的算法，程序的思路已然清晰: 1、统计需压缩文件中的每个字符出现的频率 2、将每个字符的出现频率作为叶子节点构建Haffman树，然后将树中结点引向 其左孩子的分支标“0”，引向其右孩子的分支标“1”；每个字符的编码 即为从根到每个叶子的路径上得到的0、1序列，这样便完成了Haffman 编码，将每个字符用最短的二进制字符表示。 3、打开需压缩文件，再将需压缩文件中的每个ascii码对应的haffman编码按bit 单位输出。 4、文件压缩结束。 （1）构造haffman树的方法一haffman算法 构造haffman树步骤： I.根据给定的n个权值{w1，w2，w3…….wn}，构造n棵只有根结点的二叉 树，令起权值为wj。 II.在森林中选取两棵根结点权值最小的树作左右子树，构造一棵新的二叉树，置新二叉树根结点权值为其左右子树根结点权值之和。 III.在森林中删除这两棵树，同时将得到的二叉树加入森林中。 IV.重复上述两步，知道只含一棵树为止，这棵树即哈夫曼树。 对于haffman的创建算法，有以下几点说明： a）这里的Haffman树采用的是基于数组的带左右儿子结点及父结点下标作为 陈林义主任简介 陈林义，研究员（三级教授），现任中国科学技术大学医院院长、眼科主任、中国科学技术大学儿童弱视、斜视研究治疗中心主任、中国科学技术大学现代视光学研究所副所长、安徽省高等医学专科学校眼视光专业教授；全国儿童弱视、斜视小儿眼科学会委员、安徽省眼科学会常务委员；安徽省儿童弱视、斜视、小儿眼科学组组长、安徽省医学美学与美容学会委员、安徽省医疗事故鉴定专家库专家、安徽省心血管疾病康复学会常务委员、《实用防盲技术》杂志编委、安徽省医用激光学会常务委员等职。 陈林义教授从事眼科工作及临床视觉研究三十余年，发表本专业学术论文三十余篇，撰写《儿童弱视防治》、《青少年近视眼防治》、《儿童眼病诊断与治疗》专著三本，合著两本。其中《儿童弱视诊断与防治》获全国日月花杯优秀图书奖，并在台湾地区出版发行，并以此书为篮本拍摄了儿童弱视防治科普片，分别在安徽省电视台和中央电视台播出。 陈林义教授还利用繁忙的工作之余，在省内外作《儿童弱视的筛选》、《儿童弱视的治疗与注意事项》、《儿童眼镜处方原则》、《先天性眼球震颤》、《屈光参差与影像不等》、《斜视手术与手术量的设计》、《斜视手术术中、术后并发症发生原因及防治措施》、《近视眼防治新概念》以及对《RGP、角膜塑形术治疗青少年角膜性大散光与青少年近视眼的临床研究》等学术报告和讲座。 陈林义教授八十年代初即率先在我省开展儿童弱视、斜视、小儿眼科及青少年近视眼防治专科门诊，从事儿童眼病及视觉的研究工作，填补了我省在该领域的空白。2008年陈林义同志又被同行专家选为安徽省儿童弱视、斜视、小儿眼科学组组长，成为该领域在安徽省的首任学科带头人。 为了表彰陈林义教授为中国科学技术大学、安徽省及我国的儿童眼科事业的发展做出的突出贡献，1993年即获得国务院颁发的政府特殊津贴。陈林义教授还先后多次获得中国科学院优秀共产党员、安徽省优秀教育工作者、安徽省优秀校医、安徽省防盲先进个人、中国科学技术大学优秀共产党员、王宽成育才奖等荣誉称号。 陈大本主任简介 陈大本，教授，主任医师，研究员，享受首批国务院特殊津贴，现任中国科技大学现代视光学研究所副所长，蚌埠医学院教研室主任，蚌医附院眼科主任，安徽省白内障人工晶体研究中心主任，原中华眼科学会白内障人工晶体学组委员，中华医学会遗传学会眼科专业委员会委员，原任安徽省眼科学会副主任委员。主要特长：白内障人工晶体，视觉光学（近视，老视）等临床诊断，预防与治疗。学术：是我国中华眼科学会白内障人工晶体学组，中华医学遗传学会眼科专业委员会创始人之一，先后举办全国性白内障人工晶体学习培训班七期，为我国24个省市培养了白内障人工晶体人才500多名，科技成果先后获安徽省科技进步奖二等、三等、四等及卫生厅二等奖等四项奖，在国内、国际学术会议上报告论文20余篇，在全国性专业眼科杂志发表论文30余篇，主编与合著眼科专业书籍四部。 刘广进主任介绍 刘广进主任医师，教授，硕士生导师，享受国务院特殊津贴，原安徽省立医院眼科主任， 华 南 师 范 大 学 实 验 报 告 课程名称 结构化学实验 实验项目 磁化率的测定 一、【目的要求】 1．掌握古埃（Gouy ）磁天平测定物质磁化率的实验原理和技术。 2．通过对一些配位化合物磁化率的测定，计算中心离子的不成对电子数．并判断d 电子的排布情况和配位体场的强弱。 二、【实验原理】 （1）物质的磁性 物质在磁场中被磁化，在外磁场强度H(A ·m-1)的作用下，产生附加磁场。这时该物质内部的磁感应强度B 为： B =H +4πI = H +4πκH (1) 式中,I 称为体积磁化强度，物理意义是单位体积的磁矩。式中κ=I/H 称为物质的体积磁化率。I 和κ分别除以物质的密度ρ可以得到σ和χ，σ=I/ρ称为克磁化强度；χ=κ/ρ称为克磁化率或比磁化率。χm=Κm/ρ称为摩尔磁化率。这些数据是宏观磁化率。在顺磁、反磁性研究中常用到χ和χm ，帖磁性研究中常用到I 、σ。 物质在外磁场作用下的磁化有三种情况 1．χm ＜o ，这类物质称为逆磁性物质。 2．χm ＞o ，这类物质称为顺磁性物质。 （2）古埃法测定磁化率 古埃法是一种简便的测量方法，主要用在顺磁测量。简单的装置包括磁场和测力装置两部分。调节电流大小，磁头间距离大小，可以控制磁场强度大小。测力装置可以用分析天平。 样品放在一个长圆柱形玻璃管内，悬挂在磁场中，样品管下端在磁极中央处，另一端则在磁场为零处。 样品在磁场中受到一个作用力。 df=κHAdH 式中，A 表示圆柱玻璃管的截面积。 样品在空气中称重，必须考虑空气修正，即 dF=(κ-κ0)HAdH κ0表示空气的体积磁化率，整个样品的受力是积分问题： F= )()(2 1d )(202000 H H A H HA H H --= -? κκκκ (2) 因H 0＜＜H,且可忽略κ0，则 F= 22 1 AH κ (3) 式中，F 可以通过样品在有磁场和无磁场的两次称量的质量差来求出。 F= g )m -m (空样? 一、实验目的与要求 1、测定物质的摩尔磁化率，估计待测金属配合物中心离子的未成对电子数，判断分子配键的类型。 2、掌握磁天平测定磁化率的原理和方法。 二、实验原理 1、摩尔磁化率和分子磁化率 在外磁场作用下，由于电子等带电粒子的运动，物质会被磁化而感应出一个附加磁场。这个附加磁场H’的强度由物质的磁化率χ决定：H’=4χχ为物质的体积磁化率，反映物质被磁化的难易程度，化学上常用摩尔磁化率χ m 表示磁化程度：，单位为。 对于顺磁性物质，摩尔顺磁磁化率与分子磁矩关系有： 顺 （为真 空磁导率，由于反磁化率较小，所以χ 反 忽略作近似处理） 顺磁性物质与为成对电子数n的关系：(为玻尔磁子，=9.273×10-21erg·G-1 =9.273×10-28J·G-1 =9.273×10-24 J·T-1) 2、摩尔磁化率的测定 样品在非均匀磁场中受到的作用力F可近似为： 在非均匀磁场中，顺磁性物质受力向下所以增重；而反磁性物质受力向上所以减重。测定时在天平右臂加减砝码使之平衡。设△m为施加磁场前后的称量，则： 所以： Δy样品管加样品后在施加磁场前后的称量差(g)；Δ 为空样品管在施加磁场前后的称量差(g)；g为重力加速度(9.8m·s-2)；h为样品高度(cm)；y样品的摩尔质量(g·mol-1)；y样品的质量(g)；y磁极中心磁场强度(G)。 磁场强度H可由特斯拉计或CT5高斯计测量。应该注意，高斯计测量的实际 上是磁感应强度B，单位为T(特斯拉)，1T=104高斯。磁场强度H可由 B =μ H 关系式计算得到，H的单位为A·m-1。也可用已知磁化率的硫酸亚铁铵标定。 在精确的测量中，通常用莫尔氏盐来标定磁场强度，它的摩尔磁化率与温度的关系为 三、实验用品 1、仪器 分析天平、高斯计、玻璃样品管、研钵、角匙、玻璃棒 2、试剂 莫氏盐(NH 4) 2 SO 4 ·FeSO 4 ·6H 2 O、亚铁氰化钾 K 4 [Fe(CN) 6 ]·3H 2 O、硫酸亚铁FeSO 4 ·7H 2 O。 四、实验步骤 . 数据结构(C语言版) 实验报告 '. . 专业班级学号姓名 实验1 实验题目：单链表的插入和删除 实验目的： 了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。 实验要求： 建立一个数据域定义为字符串的单链表，在链表中不允许有重复的字符串；根据输入的字符串，先找到相应的结点，后删除之。 实验主要步骤： 1、分析、理解给出的示例程序。 2、调试程序，并设计输入数据（如：bat，cat，eat，fat，hat，jat，lat，mat，#），测试程序的如下功能：不允许重复字符串的插入；根据输入的字符串，找到相应的结点并删除。 3、修改程序： （1）增加插入结点的功能。 （2）将建立链表的方法改为头插入法。 程序代码: #includestdio.h #includestring.h #includestdlib.h #includectype.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(); //函数，删除所有结点，释放内存 '. . ListNode * AddNode(); //修改程序：增加节点。用头插法，返回头指针 //==========主函数============== void main() { 游学·在中科大 2014年5月17日，我校高二年级的31名同学在学校老师的带领下，参加了中国科学技术大学开放周活动。本届科技活动周以“科学生活创新圆梦”为主题，于5月17至18日两天向社会公众开放。 不论是从五点十五分开始的星期六，还是一群满怀对中国科技大学这样高等学府的期盼的同学来看，这一天都注定不平凡。 早晨八点四十，天气凉爽，同学们激动地迈进了中科大的大门。上午的行程主要安排在中科大东区。大家首先兴致勃勃地参观了物理系、光学与光学工程系等部分学系，在核固体物理实验室、核探测与核电子学国家重点实验室、光电子科学与技术安徽省重点实验室等开放点里，我们深深地体会到了科学海洋的辽阔与妙不可言。 在体验了科学的魅力之后，安一游学队伍又在讲解员的带领下参观了中国科大的校史馆。 中国科技大学是新中国于1958年创办的名校。在中央“向科学进军”的号令下，经当时的总书记邓小平的批准，中国科学院迅速地筹办了中国科大。中国科学院提出“理工结合，所系结合，全院办校”的方针，这在中国是开创性的，在世界的教育史上也是罕见的。人大副委员长暨中国科学院院长郭沫若担任校长。一批著名的数、理、化、天、地、生 学科的科学家担任校系领导。如物理学家严济慈任副校长， 数学家华罗庚任数学系主任，关肇直任数学系副主任，力学家钱学森任力学系主任，郭永怀任力学系副主任等等。为激励学生奋发图强的斗志，郭沫若创作了中国科技大学校歌，著名的音乐家，延安抗大校歌作曲者吕骥为中国科技大学校歌谱曲。中国科大开学之日，人民日报发表社论，期望开启我国科技和教育发展的新篇章。 接下来的几十年里，中国科大依次经历了困境求进、稳步发展几个阶段，并在近年间迎来了令人振奋的崭新时期。 磁化率的测定 一、实验目的 1.掌握古埃(Gouy)法测定磁化率的原理和方法。 2.测定三种络合物的磁化率，求算未成对电子数，判断其配键类型。 二、预习要求 1.了解磁天平的原理与测定方法。 2.熟悉特斯拉计的使用。 三、实验原理 1.磁化率 物质在外磁场中，会被磁化并感生一附加磁场，其磁场强度 H′与外磁场强度 H 之和称为该物质的磁感应强度 B，即 B = H + H′（1） H′与H方向相同的叫顺磁性物质，相反的叫反磁性物质。还有一类物质如铁、钴、镍及其合金，H′比H大得多（H′/H）高达 104，而且附加磁场在外磁场消失后并不立即消失，这类物质称为铁磁性物质。 物质的磁化可用磁化强度 I 来描述，H′=4πI。对于非铁磁性物质，I 与外磁场强度 H成正比 I = KH （2） 式中，K为物质的单位体积磁化率(简称磁化率)，是物质的一种宏观磁性质。在化学中常用单位质量磁化率χm或摩尔磁化率χM表示物 质的磁性质，它的定义是 χm = K/ρ（3） χM = MK/ρ（4） 式中，ρ和M分别是物质的密度和摩尔质量。由于K是无量纲的量，所以χm和χM的单位分别是cm3?g-1和cm3?mol-1。 磁感应强度 SI 单位是特［斯拉］(T)，而过去习惯使用的单位是高斯(G)，1T=104G。 2.分子磁矩与磁化率 物质的磁性与组成它的原子、离子或分子的微观结构有关，在反磁性物质中，由于电子自旋已配对，故无永久磁矩。但是内部电子的轨道运动，在外磁场作用下产生的拉摩进动，会感生出一个与外磁场方向相反的诱导磁矩，所以表示出反磁性。其χM就等于反磁化率χ反，且χM<0。在顺磁性物质中，存在自旋未配对电子，所以具有永久磁矩。在外磁场中，永久磁矩顺着外磁场方向排列，产生顺磁性。顺磁性物质的摩尔磁化率χM是摩尔顺磁化率与摩尔反磁化率之和，即 χM =χ顺 + χ反（5） 通常χ顺比χ反大约１～３个数量级，所以这类物质总表现出顺磁性，其χM>0。顺磁化率与分子永久磁矩的关系服从居里定律 （6） 式中，NA为Avogadro常数;K为Boltzmann常数(1.38×10-16erg?K-1);T为热力学温度;μm为分子永久磁矩(erg?G-1)。由此可得中国科技大学 数据结构
磁化率的测定
数据结构实验报告-答案
中科大实验报告封面
数据结构实验报告-答案.doc
数据结构实验报告图实验
中国科技大学电磁学教案7
§2-1 物质的电性质
一、物质电性质分类
纳米变阻箱
1. 导体、绝缘体与半导体
各种物质电性质的不同，早在18世纪初就为人们所 各种物质电性质的不同，早在 世纪初就为人们所 注意了。 年 英国人格雷（ ） 注意了。1729年，英国人格雷（Stephen Gray）就 发现金属和丝绸的电性质不同， 发现金属和丝绸的电性质不同，前者接触带电体时 能很快把电荷转移或传导到别的地方， 能很快把电荷转移或传导到别的地方，而后者却不 能。 由于不同原子内部的电子数目和原子核内的情况各 不相同， 不相同，由不同原子聚集在一起构成的不同物质的 电性质也各不相同，甚至有的差别很大。 电性质也各不相同，甚至有的差别很大。即使是由 相同原子构成的物质，由于所处的环境条件（ 相同原子构成的物质，由于所处的环境条件（如温 度、压强等）不同，电性质也有差异。 压强等）不同， 电性质也有差异。 电阻率（用符号ρ表示） 电阻率（用符号ρ表示）是可以定量反映物质传导 电荷能力的物理量，在数值上等于单位横截面、 电荷能力的物理量，在数值上等于单位横截面、单 位长度的物质电阻。物质的ρ越小， 位长度的物质电阻。物质的ρ越小，其传移和传导 电荷的能力越强。 电荷的能力越强。
（1）导 体
B.
J.Y
e
转移和传导电荷能力很强的物质， 转移和传导电荷能力很强的物质，或者 说电荷很容易在其中移动的物质； 说电荷很容易在其中移动的物质；导体 之间。 的电阻率约在 10-8 m～10-6 m之间。 ～ 之间 导体有固态物质，如金属、合金、石墨、 导体有固态物质，如金属、合金、石墨、 人体、地等；有液态物质，如电解液， 人体、地等；有液态物质，如电解液， 即酸、碱、盐的水溶液等；也有气体物 即酸、 盐的水溶液等； 如各种电离气体．此外， 质，如各种电离气体．此外，在导体中 还有等离子体和超导体。 还有等离子体和超导体。
（2）绝缘体
转移和传导电荷能力很差的物质， 转移和传导电荷能力很差的物质，即电 荷在其中很难移动的物质； 荷在其中很难移动的物质；绝缘体的电 阻率一般为10 阻率一般为 6 m～1018 m。 ～ 。 绝缘体同样有固态物质，如玻璃、橡胶、 绝缘体同样有固态物质，如玻璃、橡胶、 塑料、瓷器、云母、纸等。 塑料、瓷器、云母、纸等。 有液态物质，如各种油。 有液态物质，如各种油。 也有气态物质，如未电离的各种气体。 也有气态物质，如未电离的各种气体。磁化率实验报告1
数据结构实验报告
中国科技大学 校医院
磁化率的测定实验报告
磁化率-实验报告
数据结构实验报告 答案
中国科技大学游记
磁化率的测定
相关主题
文本预览