当前位置：文档库 › 华北电力大学数据结构实验报告

华北电力大学数据结构实验报告

数据结构实验报告格式

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

数据结构实验答案1

重庆文理学院软件工程学院实验报告册专业：_____软件工程__ _ 班级：_____软件工程2班__ _ 学号：_____201258014054 ___ 姓名：_____周贵宇___________ 课程名称：___ 数据结构 _ 指导教师：_____胡章平__________ 2013年 06 月 25 日

实验序号 1 实验名称实验一线性表基本操作实验地点S-C1303 实验日期2013年04月22日实验内容1.编程实现在顺序存储的有序表中插入一个元素（数据类型为整型）。 2.编程实现把顺序表中从i个元素开始的k个元素删除（数据类型为整型）。 3.编程序实现将单链表的数据逆置，即将原表的数据（a1,a2….an）变成 (an,…..a2,a1)。（单链表的数据域数据类型为一结构体，包括学生的部分信息：学号，姓名，年龄）实验过程及步骤1. #include #include #include #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define ElemType int #define MAXSIZE 100 /*此处的宏定义常量表示线性表可能达到的最大长度*/ typedef struct

{ 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");

电力系统自动化试卷及思考题答案2014年(华北电力大学)

1.那些实验是在EMS平台下进行？那些实验是在DTS平台下进行？ EMS：1）电力系统有功功率分布及分析；2）电力系统无功功率分布及分析；3）电力系统综合调压措施分析；4）电力系统有功-频率分布；5）电力系统潮流控制分析；6）电力系统对称故障计算及分析；7）电力系统不对称故障及计算分析 DTS：1）电力系统继电保护动作特性分析；2）电力系统稳定性计算及分析；3）电力系统继电保护动作情况与系统稳定性关系分析 2.欲调节电压幅值，调有功P有效还是无功Q有效？为什么？ 1）电压对无功变化更敏感，有功虽然对电压也有影响但是比较小 2）只考虑电压降落的纵分量：△U=(PR+QX)/U，从公式看出，电压降落跟有功P和无功Q 都有关系，只不过在高压输电系统中，电抗X>>R，这样，QX在△U的分量更大，调节电压幅值就是在调节无功。 3.重合闸有什么好处？若电气故障设为三相短路，故障分别持续t1和t2时长，则两个实验结果有什么不同？重合闸好处：1）在线路发生暂时性故障时，迅速恢复供电，从而提高供电可靠性；2）对于有双侧电源的高压输电线路，可以提高系统并列运行的稳定性，从而提高线路的输送容量；3）可以纠正由于断路器机构不良，或继电器误动作引起的误跳闸故障延时长的接地距离一段动作次数，相间距离一段动作次数，三相跳开次数比故障延时短的多，开关三相跳开的次数多。 4,.以实验为例，举例说明继电保护对暂态稳定的影响？实验八中，实验项目一体现出选保护具有选择性，当其故障范围内出现故障时，有相应的断路器动作跳闸。实验项目二体现出保护是相互配合的。当本段拒动时，由上一级出口动作跳闸。实验项目三做的是自动重合闸的“前加速”和“后加速”保护。继电保护快速切除故障和自动重合闸装置就是使故障对系统的影响降到最低，尽早的将故障切除能避免故障电流对设备的冲击减小对系统的扰动，有利于暂态稳定的实现。 5.·在电力系统潮流控制分析试验中，可以通过改变发电机的无功进行潮流调整，也可以通过改变发电机所连升压变压器的分接头进行潮流调整，实验过程中这两项调整对发电机的设置有何不同？为什么？改变发电机无功：设置发电机无功时以10MV AR增长。不能保证发电机有功功率和发电机电压恒定，他们可能会随着无功功率的改变有微小的变化。改变变压器分接头：设置此时发电机相当于一个PV节点，即恒定的有功P和不变的电压U。原因：发电机是无功电源，也是有功电源，是电能发生元件；变压器是电能转换元件，不产生功率。 7在实验中考虑了哪些调压措施？若某节点电压（kv）/无功……电压升高3kv，则应补偿多少电容？【实验】调节发电机端电压（调节有功，调节无功），调整变压器分接头【百度】电力系统的调压措施主要有： 1靠调节发电机机端电压调压 2靠改变变压器分接头调压 3靠无功补偿调压 4靠线路串连电容改变线路参数调压我的实验灵敏度系数为0.075，所以若电压升高3kv，应补偿3/0.075=40Mvar的电容 8在调频实验中。对单机单负荷系统，若发电机的额定功率……频率怎么变化？当负荷功率大于发电机功率的额定功率…… 通过K=△p/△f来判断f如何变化 9、几个实验步骤实验九试探法求故障切除实验的实验步骤

华北电力大学两级放大电路实验报告

实验三两级放大电路一、实验目的进一步掌握交流放大器的调试和测量方法，了解两级放大电路调试中的某些特殊问题；二、实验电路实验电路如图5-1所示，不加C F ，R F 时是一个无级间反馈的两级放大电路。在第一级电路中，静态工作点的计算为 3Β11123 R V V R R R ≈ ++, B1BE1 E1C156V V I I R R -≈ ≈+, CE11C1456()V V I R R R =-++ 9B21789 R V V R R R ≈ ++, B2BE2 E2C21112V V I I R R -≈ ≈+, C2CE21101112()V V I R R R =-++ 图5-1 实验原理图第一级电压放大倍数14i2V1be115 (//) (1)R R A r R ββ=- ++ 其中i2789be2211()////[(1)]R R R R r R β=+++ 第二级电压放大倍数21013V2be2211 (//) (1)R R A r R ββ=- ++ 总的电压放大倍数 O1O2 O2V V1V2O1 i i V V V A A A V V V = = ?=?g g g g g g

三、预习思考题 1、学习mutisim2001或workbenchEDA5.0C 电子仿真软件 2、按实际电路参数，估算E1I 、CE1V 、C1I 和E2I 、CE2V 、C2I 的理论值 3、按预定静态工作点，以β1 =β2 = 416计算两级电压放大倍数V A 4、拟定Om V g 的调试方法

四、实验内容和步骤 1、按图5-1连接电路（三极管选用元件库中NPN 中型号National 2N3904）实验中电路图的连接如下 2、调整静态工作点调节R 1和R 7分别使E1V =1.7V ，E2V =1.7V 左右，利用软件菜单Analysis 中DC Oprating Point 分析功能或者使用软件提供的数字万用表（Multimeter ）测量各管C V 、E V 、B V 。可以通过计算获得C I ，CE V ，将结果填入表5-1中。 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

《数据结构》实验报告

苏州科技学院数据结构（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．实验目的（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始终指向生成的单链表的最后一个节点

数据结构实验报告(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；} ∥

华北电力大学电力系统分析复试面试问题

保定校区电力系统及其自动化（电自）面试：1。在线路保护中，什么情况下三段动作了，而一段二段都没有动作。 2、线路中的零序电流怎么测得。3、变压器Y-D11接线，正序负序零序电流的相位幅值怎么变化。4、零序电流保护有么有可能存在相继动作，为什么？5、隔离开关和断路器哪个先断开，为什么？6、电厂发电过程。英语面试问题：先自我介绍，然后问问题1、为什么选择这个专业？ 2、大学里最喜欢的课？ 3、家庭成员介绍笔试继电保护：差不多忘记了。。。记得几个大题1、一个环网的最大最小分支系数分析2、消除变压器不平衡电流的方法3、高频相差保护判断4、给一个阻抗继电器动作方程，让你画两个圆5、有零序电流保护计算题6、距离保护计算是被配合段有两条分支（即外汲），记得公式就行。7、振荡考的是大圆套小圆的，让你判断两个启动元件哪个是大圆，阐述短路与振荡的动作原理，及问有可能什么时候振荡是误动。前面小题都考的很细。英语听力，笔试很简单，不用准备。保定校区电力系统及其自动化（电自）英语面试老师直接叫我翻译学校的名字还有我学的专业课是什么初是的专业课成绩还有专业英语翻译专业面试 1 船上的频率是多少 2你知道主要有那几中频率，分别是那些国家的 3两种不同的频率是通过什么连接起来的 4什么是

svc hv 5二机管的单向导通原理 6外面高压线路和地压线路的区别7变电站的无功补偿笔试比较难我都不会那有零序电流保护镇定保护范围距离镇定我强烈建议把继电保护学好专业课笔试好难趁还有印象，先回忆一下北京校区电气与电子工程学院电力系统及自动化面试题目： 1.变压器中性点为何要接CT？ 2.三相线路，a相短路，c相非短路点的电压、电流怎么求？ 3.发电机机械时间常数增大，有什么影响？ 4.影响无功潮流的因素有哪些？还有就是电能质量指标等基础问题，当时一慌，回答的都很差口试：自我介绍家乡介绍，说四种电力设备，读一篇科技短文（我读完是基本没什么感觉，英语平时没学好啊）分在同一组的，大家的问题也都不一样，不过老师们会很和蔼，到了面试时，基本没有太紧张的感觉，希望对准备考研的有所帮助啊！

华北电力大学操作系统实验报告

华北电力大学实验报告 | | 实验名称____ 操作系统综合实验课程名称______ 操作系统 | | 专业班级：网络学生姓名：学号：成绩：指导教师：王德文/姜丽梅实验日期：2015年11月4日

实验一实验环境的使用一、实验目的 1. 熟悉操作系统集成实验环境 OS Lab 的基本使用方法。 2. 练习编译、调试EOS 操作系统内核以及EOS 应用程序。二、实验内容 1. 启动 OS Lab; 2. 学习OS Lab 的基本使用方法：练习使用 OS Lab 编写一个 Windows 控制台应用程序，熟悉 OS Lab 的基本使用方法（主要包括新建项目、生成项目、调试项目等）； 3. EOS 内核项目的生成和调试：对 EOS 内核项目的各种操作（包括新建、生成和各种调试功能等）与对 Windows 控制台项目的操作是完全一致的； 4. EOS 应用程序项目的生成和调试； 5. 退出 OS Labo 三、实验内容问题及解答 1. 练习使用单步调试功能（逐过程、逐语句），体会在哪些情况下应该使用“逐过程”调试，在哪些情况下应该使用“逐语句”调试。练习使用各种调试工具（包括“监视”窗口、“调用堆栈”窗口等）。答：逐语句，就是每次执行一行语句，如果碰到函数调用，它就会进入到函数里面。而逐过程，碰到函数时，不进入函数，把函数调用当成一条语句执行。因此，在需要进入函数体时用逐语句调试，而不需要进入函数体时用逐过程调试。四、实验过程 1. 新建Windows 控制台应用程序生成项目: 执行项目: 调试项目: int Func (Int 口〕，// 芦明F UEK 函数 i. nx n - 0, n = FunjcdO); print f CHello World 查看 EOS SDK( Software Development Kit )文件夹: 修改EOS 应用程序项目名称： pflMSni-E-l (Prftss Ctrl+FVFR switcli corisnlfi uiitdnu...) Ucleone to EOS shell 五、实验心得这次是验证性试验，具体步骤和操作方法都是与实验教程参考书上一致，实验很顺利, 实验过程没有遇到困难。通过这次实验，我掌握了 OS Lab 启动和退出操作；练习使用 OS Lab 编写一个Windows 控制台应用程序，熟悉 OS Lab 的基本使用方法新建项目、生成项目、调试项目等。 2. 使用断点终端执行: 13

数据结构实验报告模板

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

数据结构实验报告-答案

数据结构(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] 留在原位

华北电力大学EDA实验报告

课程设计报告 (2013--2014年度第1学期) 名称：电子电工实习（EDA部分）院系：科技学院信息系班级：学号：学生姓名：指导教师：张宁孙娜设计周数：分散1周成绩：日期：2013年11月9日

一、课程设计（综合实验）的目的与要求 1、实验目的设计一个具有基本功能的电子钟 2、实验要求（1）、在6位数码管上按24小时进制显示“时”“分”“秒”；（2）、有对“时”“分”“秒”的校时功能；（3）、具有正点报时功能。当快到正点，即某点59分50秒时，电子钟报时，蜂鸣器鸣叫，10秒后结束；二、设计实验 1、设计原理及其框图（1）数字钟的构成

数字钟是一个将“时”，“分”，“秒”显示于人的视觉器官的计时装置。它的计时周期为24小时，显示满刻度为23时59分59秒，。因此，一个基本的数字钟电路主要由译码显示器、“时”，“分”，“秒”计数器、校时电路、报时电路和蜂鸣器组成。干电路系统由秒信号发生器、“时、分、秒”计数器、译码器及显示器、校时电路、整点报时电路组成。秒信号产生器是整个系统的时基信号，它直接决定计时系统的精度。将标准秒信号送入“秒计数器”，“秒计数器”采用60进制计数器，每累计60秒发出一个“分脉冲”信号，该信号将作为“分计数器”的时钟脉冲。“分计数器”也采用60进制计数器，每累计60分钟，发出一个“时脉冲”信号，该信号将被送到“时计数器”。“时计数器”采用24进制计时器，可实现对一天24小时的累计。译码显示电路将“时”、“分”、“秒”计数器的输出状态送到六段显示译码器译码，通过六位LED 六段显示器显示出来。整点报时电路时根据计时系统的输出状态产生一脉冲信号，然后去触发一音频发生器实现报时。校时电路时用来对“时”、“分”、“秒”显示数字进行校对调整的。（2）、简述74LS163 2、设计思路通过分析实验要求得出：选用74LS163芯片共计6片，采用同步计数的方法来设计相关计时器（同一源输入脉冲接至CLK ，控制ENT 使能端实现计数），秒位计时器与分位计时器均为60进制，时位计时器为24进制。控制验证当数字电子钟的输出为59分50秒时，与一个本电路所用的源输入脉冲信号，利用与门的特性输出相应的高低电平接通蜂鸣器实现整点报时。三、实验具体设计 1、秒位计时电路设计（60进制）秒低位计数用十进制计数器（74163改装）计数，由脉冲信号触发计数，9秒（秒低位输出1001B ）时，秒低位清零；秒高位计数用六进制计数器（74163改装）计数，9秒时，秒高位芯片ENT 输入高电平，由此触发计数，59秒（秒低位输出1001B ，秒高位输出0101B ）时，秒高位清零。如图（1）所示 74LS163芯片 4位二进制输出

数据结构实验报告-答案.doc

数据结构实验报告-答案数据结构(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、什么是动力系统、电力系统、电力网? 答:通常把发电企业的动力设施、设备和发电、输电、变电、配电、用电设备及相应的辅助系统组成的电能热能生产、输送、分配、使用的统一整体称为动力系统; 把由发电、输电、变电、配电、用电设备及相应的辅助系统组成的电能生产、输送、分配、使用的统一整体称为电力系统; 把由输电、变电、配电设备及相应的辅助系统组成的联系发电与用电的统一整体称为电力网。 2、现代电网有哪些特点? 答:1、由较强的超高压系统构成主网架。2、各电网之间联系较强,电压等级相对简化。3、具有足够的调峰、调频、调压容量,能够实现自动发电控制,有较高的供电可靠性。4、具有相应的安全稳定控制系统,高度自动化的监控系统和高度现代化的通信系统。5、具有适应电力市场运营的技术支持系统,有利于合理利用能源。 3、区域电网互联的意义与作用是什么? 答:1、可以合理利用能源,加强环境保护,有利于电力工业的可持续发展。 2、可安装大容量、高效能火电机组、水电机组和核电机组,有利于降低造价,节约能源,加快电力建设速度。 3、可以利用时差、温差,错开用电高峰,利用各地区用电的非同时性进行负荷调整,减少备用容量和装机容量。 4、可以在各地区之间互供电力、互通有无、互为备用,可减少事故备用容量,增强抵御事故能力,提高电网安全水平和供电可靠性。 5、能承受较大的冲击负荷,有利于改善电能质量。 6、可以跨流域调节水电,并在更大范围内进行水火电经济调度,取得更大的经济效益。 4、电网无功补偿的原则是什么? 答:电网无功补偿的原则是电网无功补偿应基本上按分层分区和就地平衡原则考虑,并应能随负荷或电压进行调整,保证系统各枢纽点的电压在正常和事故后均能满足规定的要求,避免经长距离线路或多级变压器传送无功功率。 5、简述电力系统电压特性与频率特性的区别是什么? 答:电力系统的频率特性取决于负荷的频率特性和发电机的频率特性(负荷随频率的变化而变化的特性叫负荷的频率特性。发电机组的出力随频率的变化而变化的特性叫发电机的频率特性),它是由系统的有功负荷平衡决定的,且与网络结构(网络阻抗)关系不大。在非振荡情况下,同一电力系统的稳态频率是相同的。因此,系统频率可以集中调整控制。电力系统的电压特性与电力系统的频率特性则不相同。电力系统各节点的电压通常情况下是不完全相同的,主要取决于各区的有功和无功供需平衡情况,也与网络结构(网络阻抗)有较大关系。因此,电压不能全网集中统一调整,只能分区调整控制。

华北电力大学实验报告

华北电力大学实验报告实验名称：超外差收音机安装与调试一、实验目的 1.了解常用电子器件的类别、型号、规格、性能及其使用范围，能查阅有关的电子器件图书。能够正确识别和选用常用的电子器件，并且能够熟练使用万用表。 2.学习并掌握超外差收音机的工作原理 3.了解超外差式收音机的调试方法。

4.熟悉手工焊锡的常用工具的使用及其维护与修理，基本掌握手工电烙铁的焊接技术。二、实验原理图三、元器件清单元件型号数量位号元件型号数量位号三极管9013 2只V6、V7 电阻56Ω1只R5 三极管9014 1只V5 电阻100KΩ2只R7、R10 三极管9018 4只V1、V2、V3、V4 电阻120KΩ1只R1 发光二极管红色1只LED 瓷片电容103 1只C2 磁棒及线圈4x8x80mm 1套T1 瓷片电容C1、C4、C5 振荡线圈TF10（红色）1只T2 瓷片电容223 7只C6、C7、C10 中频变压器TF10（黄色）1只T3 瓷片电容C11 中频变压器TF10（白色）1只T4 电解电容 4.7uF 2只C3、C8 中频变压器TF10（绿色）1只T5 电解电容100uF 3只C12、C13、C9 输入变压器蓝色1只T6 双联电容CBM-223PF 1只CA 扬声器0.5W 8Ω1只BL 耳机插座?3.5mm 1只CK 电位器10KΩ1只RP 装配说明书1分电阻51Ω1只R8 机壳上盖1个电阻100Ω2只R13、R15 机壳下盖1个电阻120Ω2只R12、R14 刻度面板1块电阻150Ω1只R3 调谐拨盘1只电阻220Ω1只R11 电位器拨盘1只电阻510Ω1只R16 磁棒支架1只

数据结构实验报告图实验

邻接矩阵的实现 1. 实验目的（1）掌握图的逻辑结构（2）掌握图的邻接矩阵的存储结构（3）验证图的邻接矩阵存储及其遍历操作的实现2. 实验内容（1）建立无向图的邻接矩阵存储（2）进行深度优先遍历（3）进行广度优先遍历3．设计与编码MGraph.h #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 MGraph.cpp #include using namespace std; #include "MGraph.h" 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; for(k = 0; k < arcNum; k++) { cout << "Please enter two vertexs number of edge: " cin >> i >> j; arc[i][j] = 1; arc[j][i] = 1; } }