当前位置：文档库 › 北京邮电大学数据结构第二次实验车厢重排实验报告

北京邮电大学数据结构第二次实验车厢重排实验报告

数据结构实验报告

实验名称：实验二——车厢重排

学生姓名：

班级：

班内序号：

学号：

日期：

1．实验要求

（1）、实验目的：

①进一步掌握指针、模板类、异常处理的使用

②掌握栈的操作的实现方法

③掌握队列的操作的实现方法

④学习使用栈解决实际问题的能力

⑤学习使用队列解决实际问题的能力

（2）、实验内容：

一列货车共有n节车厢，每个车厢都有自己的编号，编号范围从1~n。给定任意次序的车厢，通过转轨站将车厢编号按顺序重新排成1~n。转轨站共有k个缓冲轨，缓冲轨位于入轨和出轨之间。开始时，车厢从入轨进入缓冲轨，经过缓冲轨的重排后，按1~n的顺序进入出轨。缓冲轨按照先进先出方式，编写一个算法，将任意次序的车厢进行重排，输出每个缓冲轨中的车厢编号。

2. 程序分析

2.1 存储结构

链队列:

2.2 关键算法分析

（1）、入队操作：（时间复杂度为O（1））

①.建立新结点：rear->next=new Node

②.移动队尾指针：rear=rear->next

③.赋值：rear->data=x

④.将新结点的next指针域赋为空：rear->next=NULL

入队结构示意图如下：

（2）、出队操作：（时间复杂度为O（1））

算法伪代码如下：

①.保存队头元素指针：Node*p=front->next；

②.如果为空队则抛出异常：if(!p)throw"下溢";

③.原队头元素出列：front->next=p->next;

④.保存队头数据：T x=p->data;

⑤.释放原队头：delete p;

⑥.若队列变为空队，修改队尾指针：if(!(front->next))rear=front;

⑦.返回出队数据：return x;

出队结构示意图如下：

（3）、查找队头元素：（时间复杂度为O（1））

算法分析：1.如果是空队列，则抛出异常：if (!(front->next))throw"上溢";

2. 否则返回队头元素：return front->next->data;

（4）、查找队尾元素：（时间复杂度为O（1））

算法分析：1.如果是空队列，返回0：if(rear==front) return 0;

2.否则返回队尾元素return rear->data;

（5）、车厢重排函数：（时间复杂度为O（n））

算法分析：1. 建立k+2个新队列：LinkQueue *rail;

rail=new LinkQueue[k+2]

2.将n节乱序的车厢放进入轨：cin>>arr[j];

rail[k].EnQueue(arr[j])

3. 将入轨中的车厢放进缓冲轨中，设置一个变量判断车厢是否成功放进缓冲轨：

while((i

3.1如果队列不为空而且该队列的队尾元素小于入轨中的头元素，则头元素

入轨，并且跳出for循环：rail[j].EnQueue(num);

success=1;

i++;

break;

3.2否则，如果队列为空，则入队：if(!rail[j].Empty())

rail[j].EnQueue(num);

success=1;

i++;

break;

3.3如果两种情况都不满足的话，则跳出while循环：success=0

4.如果车厢没有全部放进缓冲轨，则输出“缓冲轨不足，无法进行后续排序！”。

5.否则的话，可以进行排序：

5.1若此时要输出的车厢号小于等于总的车厢数，则进行出轨操作

5.1.1依次获取缓冲轨的头元素，如果与此时要输出的车厢号相同，则将其出队，并且放进出轨中，并且跳出for循环：if(rail[j].GetFront()==order)

{ ReNum=rail[j].DeQueue();

rail[k+1].EnQueue(ReNum);

order++;

break; }

6. 输出排序后的车厢顺序：cout<

（6）、主函数：直接调用重排函数：ReArrangement();

2.3 其他

将入轨中的元素放入缓冲轨中，如果有入轨中的元素无法放进缓冲轨，则说明缓冲轨不够，无法进行排序。若车厢全部放入了缓冲轨，则能按顺序将车厢放入出轨中，排序完成。

3. 程序运行结果

1.测试主函数流程图：

2.测试条件：输入的车厢数n,缓冲轨数k均应该是整数，且车厢标号为从1到n。

3.测试结论：如果未输入n节车厢，则抛出错误。如果缓冲轨数不够，则输出无法排序；如果入轨中的车厢均进入缓冲轨，则输出各车厢进入的缓冲轨的顺序与进入的缓冲轨，最后输出排序后的车厢顺序。

4.总结

1.调试时出现的问题及解决方法：

但我在调试程序的时候发相，如果输入的车厢数小于n值时，直接按Ctrl+Z结束输入，则由于开始给每个车厢都赋值为0，造成后面的车厢编号相同，无法进行正常的排序。因此，我在车厢入轨后加入了一个异常处理，判断是否给每一个车厢都进行了赋值。若已赋值，则进行下面的过程。若未赋值则直接输出程序无法进行。

2.心得体会：

通过这个实验，我熟悉了队列的使用方法。进一步加深了对于出入队的理解。同时我也意识到，在一个程序基本功能实现之后，其实还有许多我们未曾想到的BUG。当我们按我们所设计的方式操作时，这些BUG好像并没有什么影响。但一旦我们错误操作，这些BUG就会使我们的程序崩掉。所以写程序时要特别注意异常处理。

3.下一步的改进：

我了解到，车厢重排问题其实也可以用递归方法写，这样的代码会更为简单。这次我设计的程序还应该多增加一些创新点，如如何重排任意序号的车厢，而非由1~n的车厢。这些都是下一步改进的方向。

火车重排问题

实验报告实验课名称：数据结构实验二实验名称：火车重排问题班级：20130612 学号：13姓名：李寅龙时间：2014-5-18 一、问题描述 ①问题描述一列货运列车共有n节车厢，每节车厢将停放在不同的车站。假定n个车站的编号分别为1～n，即货运列车按照第n站至第1站的次序经过这些车站。为了便于从列车上卸掉相应的车厢，车厢的编号应与车站的编号相同，这样，在每个车站只要卸掉最后一节车厢。所以，给定任意次序的车厢，必须重新排列它们。车厢的重排工作可以通过转轨站完成。在转轨站中有一个入轨、一个出轨和k个缓冲轨，缓冲轨位于入轨和出轨之间。假定缓冲轨按先进先出的方式运作，设计算法解决火车车厢重排问题。 ②基本要求 ●设计存储结构表示n个车厢、k个缓冲轨以及入轨和出轨； ●设计并实现车厢重排算法； ●分析算法的时间性能。二、数据结构设计创建队列结构和相关操作函数 typedef struct { int *base; int front; int rear; }SqQueue; int InitQueue(SqQueue &Q){ Q.base=(int *)malloc(MAXSIZE*sizeof(int)); if(!Q.base) exit(-2); Q.front=Q.rear=0; return 1;} int DestroyQueue(SqQueue &Q){//销毁队列 free(Q.base); return 1;} int QueueEmpty(SqQueue Q){//判断队空 return (Q.front-Q.rear)%100==0 ? 1: 0;} int Getfront(SqQueue Q ,int &front){//读取队头元素 if(QueueEmpty(Q)) exit(0); front=Q.base[Q.front];

北邮信通院数据结构实验报告三哈夫曼编码器之欧阳光明创编

数据结构实验报告欧阳光明（2021.03.07）实验名称：实验三树——哈夫曼编/解码器学生姓名：班级：班内序号：学号：日期： 2014年12月11日 1．实验要求利用二叉树结构实现赫夫曼编/解码器。基本要求： 1、初始化(Init)：能够对输入的任意长度的字符串s进行统计，统计每个字符的频度，并建立赫夫曼树 2、建立编码表(CreateTable)：利用已经建好的赫夫曼树进行编码，并将每个字符的编码输出。 3、编码(Encoding)：根据编码表对输入的字符串进行编码，并将编码后的字符串输出。 4、译码(Decoding)：利用已经建好的赫夫曼树对编码后的字符串进行译码，并输出译码结果。 5、打印(Print)：以直观的方式打印赫夫曼树（选作） 6、计算输入的字符串编码前和编码后的长度，并进行分析，讨论赫夫曼编码的压缩效果。测试数据： I love data Structure, I love Computer。I will try my best to study

data Structure. 提示： 1、用户界面可以设计为“菜单”方式：能够进行交互。 2、根据输入的字符串中每个字符出现的次数统计频度，对没有出现的字符一律不用编码。 2. 程序分析 2.1 存储结构 Huffman树给定一组具有确定权值的叶子结点，可以构造出不同的二叉树，其中带权路径长度最小的二叉树称为Huffman树，也叫做最优二叉树。

weight lchild rchildparent 2-1-1-1 5-1-1-1 6-1-1-1 7-1-1-1 9-1-1-1 weight lchild rchild parent

北邮通电实验报告

实验3 集成乘法器幅度调制电路信息与通信工程学院 2016211112班苏晓玥杨宇宁 2016210349 2016210350

一．实验目的 1．通过实验了解振幅调制的工作原理。 2．掌握用MC1496来实现AM和DSB的方法，并研究已调波与调制信号，载波之间的关系。3．掌握用示波器测量调幅系数的方法。二．实验准备 1．本实验时应具备的知识点（1）幅度调制（2）用模拟乘法器实现幅度调制（3）MC1496四象限模拟相乘器 2．本实验时所用到的仪器（1）③号实验板《调幅与功率放大器电路》（2）示波器（3）万用表（4）直流稳压电源（5）高频信号源三．实验内容 1．模拟相乘调幅器的输入失调电压调节。 2．用示波器观察正常调幅波（AM）波形，并测量其调幅系数。 3．用示波器观察平衡调幅波（抑制载波的双边带波形DSB）波形。四．实验波形记录、说明 1.DSB信号波形观察

2.DSB信号反相点观察 3.DSB信号波形与载波波形的相位比较结论：在调制信号正半周期间，两者同相；负半周期间，两者反相。

4.AM正常波形观测 5.过调制时的AM波形观察（1）调制度为100%

（2）调制度大于100% （3）调制度为30% A=260.0mv B=140.0mv

五．实验结论我们通过实验了解振幅调制的工作原理是：调幅调制就是用低频调制信号去控制高频振荡（载波）的幅度，使其成为带有低频信息的调幅波。目前由于集成电路的发展，集成模拟相乘器得到广泛的应用，为此本实验采用价格较低廉的MC1496集成模拟相乘器来实现调幅之功能。 DSB信号波形与载波波形的相位关系是：在调制信号正半周期间，两者同相；负半周期间，两者反相。通过实验了解到了调制度的计算方法六．课程心得体会通过本次实验，我们了解了振幅调制的工作原理并掌握了实现AM和DSB的方法，学会计算调制度，具体见实验结论。我们对集成乘法器幅度调制电路有了更好的了解，对他有了更深入的认识，提高了对通信电子电路的兴趣。和模电实验的单独进行，通电实验增强了团队配合的能力，两个人的有效分工提高了实验的效率，减少了一个人的独自苦恼。

北邮微波实验报告整理版

北京邮电大学信息与通信工程学院微波实验报告班级：20112111xx 姓名：xxx 学号：20112103xx 指导老师：徐林娟 2014年6月

目录实验二分支线匹配器 (1) 实验目的 (1) 实验原理 (1) 实验内容 (1) 实验步骤 (1) 单支节 (2) 双支节 (7) 实验三四分之一波长阻抗变换器 (12) 实验目的 (12) 实验原理 (12) 实验内容 (13) 实验步骤 (13) 纯电阻负载 (14) 复数负载 (19) 实验四功分器 (23) 实验目的 (23) 实验原理 (23) 实验内容 (24) 实验步骤 (24) 公分比为1.5 (25) 公分比为1（等功分器） (29) 心得体会 (32)

201121111x 班-xx 号-xx ——电磁场与微波技术实验报告实验二分支线匹配器实验目的 1．熟悉支节匹配器的匹配原理 2．了解微带线的工作原理和实际应用 3．掌握Smith 图解法设计微带线匹配网络实验原理支节匹配器是在主传输线上并联适当的电纳（或者串联适当的电抗），用附加的反射来抵消主传输线上原来的反射波，以达到匹配的目的。单支节匹配器，调谐时主要有两个可调参量：距离d 和由并联开路或短路短截线提供的电纳。匹配的基本思想是选择d ，使其在距离负载d 处向主线看去的导纳Y 是Y0+jB 形式。然后，此短截线的电纳选择为-jB ，根据该电纳值确定分支短截线的长度，这样就达到匹配条件。双支节匹配器，通过增加一个支节，改进了单支节匹配器需要调节支节位置的不足，只需调节两个分支线长度，就能够达到匹配（但是双支节匹配不是对任意负载阻抗都能匹配的，即存在一个不能得到匹配的禁区）。微带线是有介质εr (εr >1)和空气混合填充，基片上方是空气，导体带条和接地板之间是介质εr ，可以近似等效为均匀介质填充的传输线，等效介质电常数为 εe ，介于1和εr 之间，依赖于基片厚度H 和导体宽度W 。而微带线的特性阻抗与其等效介质电常数为εe 、基片厚度H 和导体宽度W 有关。实验内容已知：输入阻抗Z 75in ，负载阻抗Z (6435)l j ，特性阻抗0Z 75 ，介质基片 2.55r ，1H mm 。假定负载在2GHz 时实现匹配，利用图解法设计微带线单支节和双支节匹配网络，假设双支节网络分支线与负载的距离114d ，两分支线之间的距离为21 8 d 。画出几种可能的电路图并且比较输入端反射系数幅度从1.8GHz 至2.2GHz 的变化。实验步骤 1．根据已知计算出各参量，确定项目频率。 2．将归一化阻抗和负载阻抗所在位置分别标在Smith 圆上。 3．设计单枝节匹配网络，在图上确定分支线与负载的距离以及分支线的长度，根据给定的介质基片、特性阻抗和频率用TXLINE 计算微带线物理长度和宽度。此处应该注意电长度和实际长度的联系。 4．画出原理图，在用微带线画出基本的原理图时，注意还要把衬底添加到图中，将各部分的参数填入。注意微带分支线处的不均匀性所引起的影响，选择适当的模型。 5．负载阻抗选择电阻和电感串联的形式，连接各端口，完成原理图，并且将项目的频率改为1.8—2.2GHz 。 6．添加矩形图，添加测量，点击分析，测量输入端的反射系数幅值。 7．同理设计双枝节匹配网络，重复上面的步骤。

火车调度问题PROJECT

Project1 火车车厢重排调度年级：2014级学院：电子与信息工程学院班级：智能科学与技术、自动化姓名：王金顶 14350046 姓名：王帆 14350045 姓名：张宇航 14350069

【题目要求】 1.问题：一列火车要将n节车厢分别送往n个车站，车站按照n,n-1,…,1的编号次序经过车站。假设车厢的编号就是其目的地车站的编号。 2.要求：给定一个任意的车厢排列次序。重新排列车厢，使其按照从1到n的次序排列。规定重排调度时车厢只能从入轨到缓冲铁轨，或者从缓冲铁轨到出轨。【数据结构与算法】本程序将栈的空间设为25（可以通过全局常量maxstack直接修改），栈的最大数量设为100（可以直接修改）。可以处理任意少于100个任意次序车厢的火车重排调度问题。流程图如图1：

图1 总流程图【测试数据、结果及分析】实验1：顺序输入车厢节数：10 车厢顺序：1 2 3 4 5 6 7 8 9 10 测试结果如图2。

图2 实验1测试结果测试序列重排成功，使用0个栈，返回值正常，实验程序运行良好。实验2：倒序输入车厢节数：10 车厢顺序：10 9 8 7 6 5 4 3 2 1 测试结果如图3。图3实验2测试结果测试序列重排成功，使用1个栈，实验程序运行良好。实验3：乱序输入

车厢节数：10 车厢顺序：3 2 4 5 7 8 9 6 1 10 测试结果如图4。图4实验3测试结果测试序列重排成功，使用7个栈，实验程序运行良好。实验4：乱序输入车厢节数：25 车厢顺序：25 2 6 4 5 3 7 23 9 19 11 12 16 14 15 13 17 18 10 22 21 20 8 24 1 测试结果如图5。

北京邮电大学通信原理软件实验报告

北京邮电大学实验报告题目：基于SYSTEMVIEW通信原理实验报告

实验一：验证抽样定理一、实验目的 1、掌握抽样定理 2. 通过时域频域波形分析系统性能二、实验原理低通滤波器频率与m（t）相同三、实验步骤 1. 要求三个基带信号相加后抽样，然后通过低通滤波器恢复出原信号。 2. 连接各模块完成系统，同时在必要输出端设置观察窗。 3. 设置各模块参数。三个基带信号的频率从上到下分别设置为10hz、12hz、14hz。抽样信号频率设置为28hz，即2*14hz。（由抽样定理知，）将低通滤波器频率设置为14hz，则将恢复第三个信号（其频率为14hz）进行系统定时设置，起始时间设为0，终止时间设为1s.抽样率设为1khz。 3.观察基带信号、抽样后的信号、最终恢复的信号波形

四、实验结果最上面的图为原基带信号波形，中间图为最终恢复的信号波形，最下面的图为抽样后的信号波形。五、实验讨论从实验结果可以看出，正如前面实验原理所述，满足抽样定理的理想抽样应该使抽样后的波形图如同冲激信号，且其包络图形为原基带信号波形图。抽样后的信号通过低通滤波器后，恢复出的信号波形与原基带信号相同。由此可知，如果每秒对基带模拟信号均匀抽样不少于2次，则所得样值序列含有原基带信号的全部信息，从该样值序列可以无失真地恢复成原来的基带信号。讨论：若抽样速率少于每秒2次，会出现什么情况？答：会产生失真，这种失真被称为混叠失真。六、实验建议、意见增加改变抽样率的步骤，观察是否产生失真。

实验二:奈奎斯特第一准则一、实验目的（1）理解无码间干扰数字基带信号的传输；（2）掌握升余弦滚降滤波器的特性；（3）通过时域、频域波形分析系统性能。二、实验原理在现代通信系统中，码元是按照一定的间隔发送的，接收端只要能够正确地恢复出幅度序列，就能够无误地恢复传送的信号。因此，只需要研究如何使波形在特定的时刻无失真，而不必追求整个波形不变。奈奎斯特准则提出：只要信号经过整形后能够在抽样点保持不变，即使其波形已经发生了变化，也能够在抽样判决后恢复原始的信号，因为信息完全恢复携带在抽样点幅度上。奈奎斯特准则要求在波形成形输入到接收端的滤波器输出的整个传送过程传递函数满足：,其充分必要条件是x(t)的傅氏变换X ( f )必须满足奈奎斯特准则还指出了信道带宽与码速率的基本关系。即R B =1/T B =2? N =2B N。式中R b 为传码率，单位为比特/每秒（bps）。f N 和B N 分别为理想信道的低通截止频率和奈奎斯特带宽。上式说明了理想信道的频带利用率为R B /B N =2。在实际应用中，理想低通滤波器是不可能实现的，升余弦滤波器是在实际中满足无码间干扰传输的充要条件，已获得广泛应用的滤波器。升余弦滤波器的带宽为：。其中，α为滚降系数，0 ≤α≤1，三、实验步骤 1.根据奈奎斯特准则，设计实现验证奈奎斯特第一准则的仿真系统，同时在必要输出端设置观察窗。设计图如下

火车车厢重排问题,队列,c语言

计算机科学与工程学院《算法与数据结构》试验报告[一] 专业班级10级计算机工程02 试验地点计算机大楼计工教研室学生学号1005080222 指导教师蔡琼学生姓名肖宇博试验时间2012-4-21 试验项目算法与数据结构试验类别基础性（）设计性（）综合性（√）其它（）试验目的及要求（1）掌握队列的特点及其存储方法；（2）掌握队列的常见算法和程序实现。成绩评定表类别评分标准分值得分合计上机表现积极出勤、遵守纪律主动完成设计任务 30分程序与报告程序代码规范、功能正确报告详实完整、体现收获 70分备注：评阅教师：日期：年月日

出轨入轨 581 H 1 H 3 H 2 963 742 出轨入轨 58 H 1 H 3 H 2 96 7 4321 出轨入轨 5 H 1 H 3 H 2 96 87 54321 出轨入轨 H 1 H 3 H 2 987654321 (a) 将369、247依次入缓冲轨 (b) 将1移至出轨，234移至出轨 (c) 将8入缓冲轨，5移至出轨 (d) 将6789移至出轨试验内容一、实验目的和要求 1、实验目的：（1）掌握队列的特点及其存储方法；（2）掌握队列的常见算法和程序实现。 2、实验内容: 火车车厢重排问题。转轨站示意图如下：火车车厢重排算法伪代码如下：出轨入轨 581742963 987654321 H 1 H 3 H 2

1. 分别对k个队列初始化； 2. 初始化下一个要输出的车厢编号nowOut = 1; 3. 依次取入轨中的每一个车厢的编号； 3.1 如果入轨中的车厢编号等于nowOut，则 3.1.1 输出该车厢； 3.1.2 nowOut++； 3.2 否则，考察每一个缓冲轨队列 for (j=1; j<=k; j++) 3.2.1 取队列j 的队头元素c； 3.2.2 如果c=nowOut，则 3.2.2.1 将队列j 的队头元素出队并输出； 3.2.2.2 nowOut++； 3.3 如果入轨和缓冲轨的队头元素没有编号为nowOut的车厢，则 3.3.1 求小于入轨中第一个车厢编号的最大队尾元素所在队列编号j; 3.3.2 如果j 存在，则把入轨中的第一个车厢移至缓冲轨j； 3.3.2 如果j 不存在，但有多于一个空缓冲轨，则把入轨中的第一个车厢移至一个空缓冲轨；否则车厢无法重排，算法结束； 3、实验要求：使用顺序存储队列的方式完成该实验。二、设计分析根据实验要求，采用队列来完成本次实验。实验中定义了三个队列，一个用来存储输入的车厢号，另两个用来存储缓存出队顺序及序号。三、源程序代码 #include #include #define Max 20 typedef struct { int data[Max]; int front,rear; }squeue; void initqueue(squeue *&q) { q=(squeue *)malloc(sizeof(squeue)); q->front=q->rear=0; }

北邮大数据结构哈夫曼树报告材料

数据结构实验报告实验名称：哈夫曼树

学生：袁普班级：2013211125班班序号：14号学号：2013210681 日期：2014年12月

1.实验目的和容利用二叉树结构实现哈夫曼编/解码器。基本要求： 1、初始化(Init)：能够对输入的任意长度的字符串s进行统计，统计每个字符的频度，并建立哈夫曼树 2、建立编码表(CreateTable)：利用已经建好的哈夫曼树进行编码，并将每个字符的编码输出。 3、编码(Encoding)：根据编码表对输入的字符串进行编码，并将编码后的字符串输出。 4、译码(Decoding)：利用已经建好的哈夫曼树对编码后的字符串进行译码，并输出译码结果。 5、打印(Print)：以直观的方式打印哈夫曼树（选作） 6、计算输入的字符串编码前和编码后的长度，并进行分析，讨论赫夫曼编码的压缩效果。 7、可采用二进制编码方式（选作）

测试数据： I love data Structure, I love Computer。I will try my best to study data Structure. 提示： 1、用户界面可以设计为“菜单”方式：能够进行交互。 2、根据输入的字符串中每个字符出现的次数统计频度，对没有出现的字符一律不用编码 2. 程序分析 2.1 存储结构用struct结构类型来实现存储树的结点类型 struct HNode { int weight; //权值 int parent; //父节点 int lchild; //左孩子 int rchild; //右孩子 }; struct HCode //实现编码的结构类型 { char data; //被编码的字符

北邮arduino实验报告

电子电路综合实验设计实验名称：基于 Arduino 的电压有效值测量电路设计与实现学院：班级：学号：姓名：班内序号：

实验基于Arduino 的电压有效值测量电路设计与实现一. 摘要 Arduino是一个基于开放原始码的软硬件平台，可用来开发独立运作、并具互动性的电子产品，也可以开发与PC 相连的周边装置，同时能在运行时与PC 上的软件进行交互。为了测量正弦波电压有效值，首先我们设计了单电源供电的半波整流电路，并进行整流滤波输出，然后选择了通过Arduino设计了读取电压有效值的程序，并实现使用此最小系统来测量和显示电压有效值。在频率和直流电压幅度限定在小范围的情况下，最小系统的示数基本和毫伏表测量的值相同。根据交流电压有效值的定义，运用集成运放和设计的Arduino最小系统的结合，实现了运用少量元器件对交流电压有效值的测量。关键字:半波整流整流滤波 Arduino最小系统读取电压有效值二. 实验目的 1、熟悉Arduino 最小系统的构建和使用方法； 2、掌握峰值半波整流电路的工作原理； 3、根据技术指标通过分析计算确定电路形式和元器件参数； 4、画出电路原理图（元器件标准化，电路图规范化）； 5、熟悉计算机仿真方法； 6、熟悉Arduino 系统编程方法。三. 实验任务及设计要求设计实现 Arduino 最小系统，并基于该系统实现对正弦波电压有效值的测量和显示。 1、基本要求（1）实现Arduino 最小系统，并能下载完成Blink 测试程序，驱动Arduino 数字13 口LED 闪烁；（2）电源部分稳定输出5V 工作电压，用于系统供电；（3）设计峰值半波整流电路，技术指标要求如下：

北邮信通院数据结构实验报告三哈夫曼编码器

北京邮电大学电信工程学院数据结构实验报告实验名称：实验三树 ----- 哈夫曼编/解码器学生姓名：班级：班内序号：学号：日期：2014年12月11日 1. 实验要求利用二叉树结构实现赫夫曼编/解码器。基本要求： 1、初始化(Init):能够对输入的任意长度的字符串s进行统计，统计每个字符的频度，并建立赫夫曼树 2、建立编码表(CreateTable)利用已经建好的赫夫曼树进行编码，并将每个字符的编码输出。 3、编码(Encoding)：根据编码表对输入的字符串进行编码，并将编码后的字符串输出。 4、译码(Decoding)：禾U用已经建好的赫夫曼树对编码后的字符串进行译码，并输出译码结果。 5、打印(Print):以直观的方式打印赫夫曼树(选作) 6计算输入的字符串编码前和编码后的长度，并进行分析，讨论赫夫曼编码的压缩效果。测试数据： I love data Structure, I love Computer。I will try my best to study data Structure. 提示： 1、用户界面可以设计为“菜单”方式：能够进行交互。 2、根据输入的字符串中每个字符出现的次数统计频度，对没有出现的字符一律不用编码。

2. 程序分析 2.1存储结构 Huffman 树给定一组具有确定权值的叶子结点，可以构造出不同的二叉树，其中带权路径长度最小的二叉树称为Huffman 树，也叫做最优二叉树哈夫虽树示意图 root 孩子双亲表示法 _____________________ JL________________ weight Ichild rchild pare nt

北邮通信原理实验报告

北京邮电大学通信原理实验报告学院：信息与通信工程学院班级：姓名：姓名：

实验一：双边带抑制载波调幅（DSB-SC AM ）一、实验目的 1、了解DSB-SC AM 信号的产生以及相干解调的原理和实现方法。 2、了解DSB-SC AM 信号波形以及振幅频谱特点,并掌握其测量方法。 3、了解在发送DSB-SC AM 信号加导频分量的条件下,收端用锁相环提取载波的原理及其实现方法。 4、掌握锁相环的同步带和捕捉带的测量方法,掌握锁相环提取载波的调试方法。二、实验原理 DSB 信号的时域表达式为 ()()cos DSB c s t m t t ω= 频域表达式为 1 ()[()()]2 DSB c c S M M ωωωωω=-++ 其波形和频谱如下图所示 DSB-SC AM 信号的产生及相干解调原理框图如下图所示

将均值为零的模拟基带信号m(t)与正弦载波c(t)相乘得到DSB—SC AM信号，其频谱不包含离散的载波分量。 DSB—SC AM信号的解调只能采用相干解调。为了能在接收端获取载波，一种方法是在发送端加导频，如上图所示。收端可用锁相环来提取导频信号作为恢复载波。此锁相环必须是窄带锁相，仅用来跟踪导频信号。在锁相环锁定时，VCO输出信号sin2πf c t+φ与输入的导频信号cos2πf c t 的频率相同，但二者的相位差为φ+90°，其中很小。锁相环中乘法器的两个输入信号分别为发来的信号s(t)（已调信号加导频）与锁相环中VCO的输出信号，二者相乘得到 A C m t cos2πf c t+A p cos2πf c t?sin2πf c t+φ =A c 2 m t sinφ+sin4πf c t+φ+ A p 2 sinφ+sin4πf c t+φ 在锁相环中的LPF带宽窄，能通过A p 2 sinφ分量，滤除m(t)的频率分量及四倍频载频分量，因为很小，所以约等于。LPF的输出以负反馈的方式控制VCO,使其保持在锁相状态。锁定后的VCO输出信号sin2πf c t+φ经90度移相后，以cos2πf c t+φ作为相干解调的恢复载波，它与输入的导频信号cos2πf c t 同频，几乎同相。相干解调是将发来的信号s(t)与恢复载波相乘，再经过低通滤波后输出模拟基带信号 A C m t cos2πf c t+A p cos2πf c t?cos2πf c t+φ =A c 2 m t cosφ+cos4πf c t+φ+ A p 2 cosφ+cos4πf c t+φ 经过低通滤波可以滤除四倍载频分量，而A p 2 cosφ是直流分量，可以通过隔直

迷宫问题火车车厢重排问题实验报告

实验报告实验名称：数据结构实验二实验名称：栈和队列时间：班级：000 学号：000 姓名：神刀公子一、问题描述（1）迷宫问题 ①问题描述这是心理学中的一个经典问题。心理学家把一只老鼠从一个无顶盖的大盒子的入口处放入，让老鼠自行找到出口出来。迷宫中设置很多障碍阻止老鼠前行，迷宫唯一的出口处放有一块奶酪，吸引老鼠找到出口。简而言之，迷宫问题是解决从布置了许多障碍的通道中寻找出路的问题。本题设置的迷宫如图1所示。入口出口图1 迷宫示意图迷宫四周设为墙；无填充处，为可通处。设每个点有四个可通方向，分别为东、南、西、北。左上角为入口。右下角为出口。迷宫有一个入口，一个出口。设计程序求解迷宫的一条通路。 ②基本要求 ●设计迷宫的存储结构。 ●设计通路的存储结构。 ●设计求解通路的算法。 ●设计迷宫显示和通路的显示方式。 ●输入：迷宫、入口及出口可在程序中设定，也可从键盘输入。 ●输出：迷宫、入口、出口及通路路径。 ③思考 ●若每个点有8个试探方向（东、东南、南、西南、西、西北、北、东北），如何修改程序？ ●如何求得所有通路？ ●如何求得最短通路？（2）火车车厢重排问题 ①问题描述一列货运列车共有n节车厢，每节车厢将停放在不同的车站。假定n个车站的编号分别为1～n，即货运列车按照第n站至第1站的次序经过这些车站。为

了便于从列车上卸掉相应的车厢，车厢的编号应与车站的编号相同，这样，在每个车站只要卸掉最后一节车厢。所以，给定任意次序的车厢，必须重新排列它们。车厢的重排工作可以通过转轨站完成。在转轨站中有一个入轨、一个出轨和k个缓冲轨，缓冲轨位于入轨和出轨之间。假定缓冲轨按先进先出的方式运作，设计算法解决火车车厢重排问题。 ②基本要求 ●设计存储结构表示n个车厢、k个缓冲轨以及入轨和出轨； ●设计并实现车厢重排算法； ●分析算法的时间性能。 ③思考 ●如果缓冲轨按后进先出的方式工作，即用栈表示缓冲轨，应如何解决火车车厢重排问题？二、数据结构设计迷宫问题和火车重排问题可以通过栈与队列实现的。迷宫的进出和车厢的出入轨和缓冲轨主要是对栈与队列的判断和操作。 int empty( STLink top[],int n) /*判断是否为空*/ { return (top[n]==NULL); } int push(STLink top[],int A,int m) /*入栈*/ { STLink p; if(!(p=(STLink)malloc(LEN))) return 0; else { p->data=A; p->link=top[m]; top[m]=p; return 1; } } int pop(STLink top[],int m) /*出栈*/ { int A; STLink p;

数据结构实验报告模板

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);//重载赋

北邮程序设计实验报告

程序设计实践设计报告课题名称：邮件客户端学生姓名：班级： 2 班内序号：16 学号： 2 日期：2014.6.4

1．课题概述 1.1课题目标和主要内容本课题主要通过MFC的方式，利用SOCKET以及SMTP相关知识，来实现邮件（可携带附件）的定向发送，借此来复习和巩固C++编程的基本思想；学习SOCKET以及SMTP的相关知识，了解复杂网络应用程序的设计方法，并独立完成一个网络应用。 1.2系统的主要功能 1.邮件的发送（不携带附件） 2.邮件的发送（携带附件） 3.邮件接收 2. 系统设计 2.1 系统总体框架程序的功能由MyEmailClientDlg.cpp,SMTP.cpp,MailMessage.cpp,Base64.cpp, MIMECode.cpp,MIMEContentAgent.cpp,MIMEMessage.cpp,AppOctetStream.cpp, MyEmailClient.cpp,StdAfx.cpp,TextPlain.cpp来实现。其中MIMECode.cpp, MIMEContentAgent.cpp,MIMEMessage.cpp, AppOctetStream.cpp, TextPlain.cpp来对MIME 协议进行封装，Base64.cpp来对Base64编码进行封装，SMTP.cpp是对SMTP协议进行封装，MailMessage.cpp是利用MIME协议对邮件内容的一个处理，最终通过MyEmailClientDlg.cpp 来实现邮件的发送的功能。 2.2 系统详细设计 [1] 模块划分图及描述协议模块：包括网络应用程序中的各种协议，包括STMP协议，MIME协议等。处理模块：主要实现对数据的进行编码以及解码。实现模块：主要内容为邮件发送的具体步骤，相关按钮操作。 [2] 类关系图及描述协议类：CSMTP, CTEXTPlai, CMIMECode,C MIMEContentAgent,C MIMEMessage, CAppOctetStream, CTextPlain.主要为协议中信息处理的中作用编码类：Base64, MailMessage.主要为对邮件信息的处理

2012级算法与数据结构实验指导书18

《算法与数据结构》实验指导书实验课程类别：课程内实验实验课程性质：必修适用专业、年级：2012级计算机大类开课院、系：计算机科学与工程学院学时：18 编写依据：《算法与数据结构》实验教学大纲修订时间：2014年2月《算法与数据结构》课程实验指导书（以下简称：指导书）是针对计算机学院所开设的对应课程的上机实验而编写的教学文件，供学生上机实验时使用。上机的工作环境要求：Windows 2000或以上操作系统、VC++ 6.0或者其它高级程序设计语言。学生应按指导教师的要求独立完成实验，并按要求撰写实验报告。每一个实验，编程上机调试并且提交电子文档实验报告，以学号姓名作为文件名上传。报告内容至少包含如下内容： 1、学生基本情况：专业班级、学号、姓名 2、实验题目、实验内容 3、设计分析 4、源程序代码 5、测试用例（尽量覆盖所有分支） 6、实验总结一．实验内容与学时分配序次实验题目实验类型基本技能训练学时一线性结构综合应用基础性（1）掌握线性结构的常用操作；（2）能够应用线性结构解决比较简单的问题。 10 二非线性结构综合应用设计性（1）掌握树形、图形结构的插入、删除、查找等算法；（2）能够应用二叉树解决比较简单的问题。 4 三查找技术综合应用设计性（1）熟练掌握查找的常用算法；（2）设计和应用查找算法解决简单的实际问题。 2 四排序技术综合应用基础性（1）熟练掌握常用的排序方法，并掌握用高级语言实现排序算法的方法；（2）深刻理解排序的定义和各种排序方法的特点，并能加以灵活应用；（3）了解各种方法的排序过程及其依据的原则，并掌握各种排序方法的时间复杂度的分析方法。 2 二．实验说明

北邮网管实验二实验报告

信息与通信工程学院网络管理实验报告专业班级姓名学号

实验一SNMP MIB信息的访问一、实验目的本实验的主要目的是学习SNMP服务在主机上的启动与配置，以及用MIB浏览器访问SNMP MIB对象的值，并通过直观的MIB-2树图加深对MIB被管对象的了解。二、实验内容 1、SNMP服务在主机上的启动和配置； 2、分析MIB-2树的结构； 3、通过get、getNext、set、trap几种操作访问MIB对象的值。三、实验环境要求 1、硬件要求 CPU：主频233MHz以上处理器。内存容量：64MB以上。硬盘空间：50MB或更高。 2、软件要求： Microsoft Windows 95/98/NT/2000操作系统。 AdventNet SNMP Utilities 4版本或更高。四、实验原理

1、SNMP服务保护SNMP代理与SNMP管理站之间的通信的方法是给这些代理和管理站指定一个共享的共同体名称。当SNMP管理站向SNMP服务发送查询时，请求方的共同体名称就会与代理的共同体进行比较。若匹配，则表明SNMP管理站已通过身份验证；若不匹配，则表明SNMP 代理认为该请求是“失败访问”尝试，并且可能会发送一条SNMP陷阱消息。 2、SNMP安全控制管理站和代理之间可以是一对多、多对一和多对多等不同关系。由于一个代理可以收到来自不同管理站的对被管对象的操作命令，因此，要进行被管对象访问控制，需要解决以下三个问题： (1) 认证服务：将对MIB的访问限定在授权的管理站的范围内。 (2) 访问策略：对不同的管理站给予不同的访问权限。 (3) 代管服务：在代管服务中实现托管站的认证服务和访问权限。 SNMP通过共同体的概念来解决上述问题。共同体是一个在代理中定义的本地的概念。代理为每组可选的认证、访问控制和代管特性建立一个共同体。一个代理可以与多个管理站建立多个共同体，同一个管理站可以出现在不同的共同体中。不同的代理也可能会定义相同的共同体名。管理站将共同体名与代理联系起来加以应用。 3、管理信息库（MIB）网络的所有对象都存在一个叫MIB的数据结构中，在其中，每个

迷宫问题火车车厢重排问题实验报告材料

实验报告

p=top[m]; A=p->data; top[m]=top[m]->link; free(p); return A; } struct Node{ /定义队列 int data; Node* next; }; 三、算法设计 1.迷宫问题：进入格子后，需要判断此时格子位置周围障碍物的位置，对其进行压栈，判断，然后看是否满足条件，满足就进栈，不满足就弹出，然后输出不能通过建立迷宫： typedef struct LStack { Element elem; struct LStack *next; }*PLStack; int InitStack(PLStack &S) { S=NULL; return 1; } int StackEmpty(PLStack S) { if(S==NULL) return 1; else return 0; } int Push(PLStack &S, Element e) { PLStack p; p=(PLStack)malloc(sizeof(LStack)); p->elem=e; p->next=S; S=p; return 1; }

北邮现代通信技术光纤熔接实验报告

信息与通信工程学院现代通信技术实验报告二题目：光纤的熔接：班级：学号：序号：

光纤的熔接一、实验目的 1.了解光纤剥线钳、光纤切割刀和光纤熔接机的原理和使用方法； 2.实际动手完成光纤的熔接；二、实验容在老师的演示和指导下完成光纤的熔接。三、实验仪器介绍实验仪器：光纤剥线钳、光纤切割刀和光纤熔接机。其中光纤熔接机组成： 1.光纤的准直与夹紧机构光纤的准直与夹紧结构由精密V型槽和压板构成。精密V型槽的作用是使一对光纤不产生轴偏移。 2.光纤的对准机构要对准两条光纤，每条光纤需要6个自由度。将光纤在准直与夹紧机构的一段光纤作为对象分析，并把光纤的放置方向定为Z方向，即有以下6个自由度影响光纤的位置：X，Y，Z三个方向的平移自由度和绕X，Y，Z三个方向旋转的自由度。 3.电弧放电机构熔接机的电弧放电由两根电极完成。熔接机的放电电流和放电时间均可以调节。 4.电弧放电和电机驱动的控制机构驱动机构由丝杆和步进电机构成。为了实现光纤的对准过程，使V型槽可以在X、Y、Z 三个方向上平动。四、实验过程 1.使用光纤剥线钳剥除2cm左右的光纤被覆，光纤剥线钳上有3个钳孔，孔径尺寸由大至小分别用于剥除光纤的塑料保护层、光纤的被覆以及树脂涂层。在剥除时，注意将光纤置于刀孔正中间，防止光纤折断或扭曲；此外光纤应尽量保持平直，避免过度弯曲裸光纤，从而导致光纤变形影响熔接参数。（剥线钳可以适度倾斜，方便快速剥除被覆）2.用蘸有酒精的脱脂棉擦净光纤，去除光纤表面的被覆残留。擦拭时应注意避免重复污染，擦拭干净后不能再触碰裸光纤。 3.按步骤用光纤切割刀切断光纤。光纤切割刀的截面如图所示。将清洁后的裸光纤放置在光纤切割刀中较小的V型槽中（如果固定端有被覆，应置于较大槽），保持光纤与刀片