东北大学数据结构实践实验报告

课程编号：B080109010

数据结构课程设计

总结报告

东北大学软件学院

第一章需求分析

1.1建立主程序应用菜单选项

主程序应用菜单选项包含所实现的所有功能，并且对选项采用数字标识进行选择，对其他错误输入可以进行判别，提示输入错误。

1.2导游线路图的创建级景区分布图的输出

用邻接链表存储景点分布图的信息，（带权无向）图的邻接链表。输出景区景点分布图（邻接矩阵）。图中边的权值∞用32767表示。

1.3输出导游线路图

景区旅游信息管理系统中制订旅游景点导游线路策略，首先通过遍历景点，给出一个入口景点，建立一个导游线路图，导游线路图用有向图表示。

1.4输出导游线路图中是否有回路

景区旅游信息管理系统中，创建好导游路线图后，判断该图中是否存在回路。

1.5查找及排序

●查找功能：可以根据用户输入的关键字进行景点的查找，关键字可以在景点名称也

可以在景点介绍中。查找成功则返回景点的相关简介，如果查找不成功请给予正确

提示。

●排序功能：按景点欢迎度，景点的岔路数对景点进行排序并打印出来排序顺序。

1.6输出两个景点之间最短路径和最短距离

求出两个景点间的最短路径和最短距离，并且输出道路修建规划图。算法采用迪杰斯特拉算法。

1.7输出道路修建规划图

道路建设首先要保证能连通所有景点，但又要花最小的代价。

1.8输出车辆的进出信息

1.8.1具体需求：

停车场是一个可以停放n辆汽车，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次排列，若车场内已停满n辆车，后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按

原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场时应缴纳的费用和它在停车场内停留的时间。

1.8.2 停车场的管理流程如下：

A.当车辆要进入停车场时，检查停车场是否已满，如果未满则车辆进入停车场；如果停车场已满，则车辆进入便道等候。

B.当车辆要求出栈时，先让在它之后进入停车场的车辆退出停车场为它让路，再让该车退出停车场，让路的所有车辆再按其原来进入停车场的次序进入停车场。之后，再检查在便道上是否有车等候，有车则让最先等待的那辆车进入停车场。

1.8.3 车辆出入清单：

每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。

1.9

退出整个程序。

第二章系统设计

2.1总体设计：

2.1.1：具体数据结构定义

首先需要创建节点类，邻接边类，无向图类以及停车类。节点类包括了存储的景点名称，景点介绍，景点的欢迎度，景点有误休息区，景点有无厕所以及指向下一条邻接边的指针。邻接边类包括了邻接点的序号，边的权值（即是距离）以及指向下一条边的节点指针。无向图类包括了该图中所需要的节点个数，所需要的邻接边数以及存储具体节点和边的指针。具体如下：

class ArcNode {

public:

int adjvex;

ArcNode *nextarc;

double weight;

};

class VNode {

public:

string data1;

string data2;

int wel;

bool wc;

bool rest;

ArcNode *firstarc;

};

class ALGraph {

public:

VNode *vertices;

int vexnum, arcnum;

ArcNode *arcNode;

};

class zanlind{

public:

int number;

string time;

};

2.1.2：具体功能实现方法：

a. 景区景点分布图的创建：

int LocateVex(ALGraph G, string v)

void CreateUDN(ALGraph &G);

b 输出景区景点分布图：

void PrintAdjList(ALGraph &G)，

void OutputGraph(ALGraph G)。

c. 输出导游线路图：

void DFSTraverse(ALGraph G)

d. 输出导游线路图中是否有回路：

void FindInDegree( ALGraph &g)，

void JudgeCir(ALGraph G)。

e.查找及排序：

int LocateW(ALGraph G, int wel)，

void LocateVex2(ALGraph G, string v)，

void Search(ALGraph G,string s)，

void FindInDegree(G)，

void SortWel(ALGraph G)，

boolisInN(ALGraph G,int a[MAX],int n)

void SortN(ALGraph G)，

f. 输出两个景点之间最短路径和最短距离：

void ShortestPath_DIJ(ALGraph G,int v0, int p[][MAX], int D[])，

bool isInVe(ALGraph G,string va)

void printShortestPath(ALGraph G)。

g.输出道路修建规划图：

void build(ALGraph &G)

void prim(ALGraph G,int v,double arr[MAX][MAX])。

h.输出车辆的进出信息：

bool isInZan(int za[MAX],int number)，

int indexZ(int z[],int n)

void goIn()，

void goOut()。

2.2程序设计

a.景区景点分布图的创建:

void CreateUDN(ALGraph &G) {

G.arcNode=new ArcNode[MAX];

G.vertices=new VNode[MAX];

fstream file("C:\\Users\\22291_000\\Desktop\\数据结构\\info.txt");

if(file.fail()){

cout << "error open!" << endl; }

int j;

ArcNode *s, *t;

cout<<"请输入顶点数和边数：";

cin>>G.vexnum>>G.arcnum;

int i=0;

cout<

while(!file.eof(){

file >>G.vertices[i].data1>>G.vertices[i].data2 >>

G.vertices[i].wel>> G.vertices[i].rest>>G.vertices[i].wc;

G.vertices[i].firstarc = NULL;

i++;}

cout<

fstream file1("C:\\Users\\22291_000\\Desktop\\数据结构\\edge.txt");

if(file.fail()){

cout << "error open!" << endl; }

while(!file1.eof()){

int weight;

string v1, v2;

file1>>v1>>v2>>weight;

int i = LocateVex(G, v1);

int j = LocateVex(G, v2);

s = new ArcNode();

t = new ArcNode();

s->adjvex = j;

s->nextarc = G.vertices[i].firstarc;

s->weight=weight;

G.vertices[i].firstarc =s;

t->adjvex = i;

t->nextarc = G.vertices[j].firstarc;

t->weight=weight;

G.vertices[j].firstarc =t; }}

b.深度优先遍历算法：具体如下：

void DFSTraverse(ALGraph G){

bool sta[20];

int v;

for (v = 0; v

sta[v] =true; }

stackstatus;

int n=0;

int num = -1;

int pk;

ArcNode *e;

cout << G.vertices[0].data1 << "->";

sta[0] =false;

status.push(0);

int aa, bb;

aa = 0;

while (n < G.vexnum-1){

e = NULL;

num = status.top();

e = G.vertices[num].firstarc;

while (e){

if (sta[e->adjvex] == false){

e = e->nextarc; }

else{

status.push(e->adjvex);

cout << G.vertices[e->adjvex].data1<<"->";

aa = e->adjvex;

sta[e->adjvex] = false;

n++;

break; }}

if (e == NULL){

pk = status.top();

bb = pk;

if (aa != bb){

cout << G.vertices[pk].data1<<"->";}

status.pop();}

if (status.top() == 0){

cout << G.vertices[0].data1 << "->";}}

cout << endl; }

c. 输出车辆进出信息：

void goIn(){

zanlind zan;

cout<<"车牌号为：";

cin>>zan.number;

cout<

time_t t = time(0);

char tmp[64];

strftime(tmp,sizeof(tmp),"%X ",localtime(&t));

zan.time=tmp;

cout<<"进场时间为：";

cout<

if(parking.size()

parking.push(zan);

z[k++]=zan.number;

cout<<"该车已进入停车场在：1号车道";}

else{

cout<<"停车场已满，请等待其他车辆离开：";

waits.push(zan); }}

void goOut(){

if(parking.size()<=0){

cout<<"停车场为空，没有车要离开！";}

else{

cout<<"请输入您的车牌号：";

int number;

cin>>number;

if(isInZan(z,number)) {

while(parking.top().number!=number) {

cars.push(parking.top());

parking.pop();}

time_t t = time(0);

char tmp[64];

strftime(tmp,sizeof(tmp),"%X ",localtime(&t));

cout<<"车牌号为："<

parking.pop();

while(!cars.empty() && parking.size()

{

parking.push(cars.top());

cars.pop();}

while(parking.size()

parking.push(waits.front());

waits.pop();}}

else{

cout<<"没有该辆车！请输入正确的车牌号："<

第三章系统实现与调试

3.1 景区景点分布图的创建

实现过程：是通过定义的数据结构将节点数据和邻接边数据信息读取后存储在其数据结构上，节点通过头插法进行插入邻接边。

难点：如何定义合理的数据结构来存储数据。

解决方案：定义了三种数据结构来实现，包括节点类，邻边类和无向图类。

3.2输出导游路线图及其图中的回路部分

实现过程：导游路线路采取了深度优先遍历算法来进行所有节点的遍历，然后将遍历顺序值压入声明好的栈中，在访问下一个节点之前输出栈中的元素。输出回路时，在创建时记录下所有节点的度，然后在判断回路时，将其度为0或者是1 的节点压入队

列，记录下具体数目，然后将所有与度为1节点相连的节点的度减少1 ，记录下数目。如果前面数目与该数目相加小于总结点数目，则存在回路，反之没有回路。

难点：在输出导游路线图时如何遍历回去，再进行下一个节点的遍历。

解决方案：采用了库函数里的数据结构栈，将前面深度优先遍历顺序记录下来，然后再下一个节点遍历之前将其弹栈输出即可解决。

3.3输出两个景点之间最短路径和最短距离

实现过程：采用了迪杰斯特拉算法，进行距离比较，选出最短路径与距离。

难点：如何进行比较与下一个节点连接时，距离的大小。

解决方案：用一个数组来存储下当前所有遍历路径上的距离之和，每次连接之时进行比较。

3.4输出道路修建规划图

实现过程：采用了无向图最小生成树的思想，用prim算法实现建立已存无向图的最小生成树。即是在图中中选取权值最小的边，其中u为集合Vnew中的元素，而v不在Vnew集合当中，并且v∈V（如果存在有多条满足前述条件即具有相同权值的边，则可任意选取其中之一），然后将v加入集合Vnew中，将边加入集合Enew 中，最后使用集合Vnew和Enew来描述所得到的最小生成树。

难点：在创建中需要反复判断是否回路。

解决方案：每次加入新的节点后判断有无回路。

3.5查找及排序

实现过程：查找时让游客输入含有景点信息的关键字，然后逐一从图的节点遍历，若节点的名称或者是简介中包含此关键字，则输出该景点所有信息，若是多个，则将多个按遍历顺序输出所有节点所有信息。排序时将欢迎度或者是岔路数（即是节点度数）按照冒泡排序进行排序。然后输出节点名称的排序顺序。

难点：如何在节点名称和简介中判断是否含有关键字。

解决方案：采用了C++库函数中的find()函数来实现。

3.6输出车辆的进出信息

实现过程：采用栈与队列的思想，当一个汽车来时，都以栈的形式进入停车场（即是谁先来谁在最里面，先进后出），如果停车场满了，那么就在路边等候空位出现，在等待时采用队列思想，谁先来谁先走（即是谁先进入空位）。如果某辆车要离开，则位于前面的车都以出栈的形式出来，先停在空闲处为其让位，在让位时采用进栈思想，谁在前面，谁先进去。然后的离开后，依次出栈的思想进入停车场，这样就不会弄乱次序。

难点：当停车场满了后，有车离开时，如何让等待的车按顺序进入直到又满为止。

解决方案：采用队列的思想，让等待的车存储在队列中，当满后有车离开时，队列中的车依次出队列进入停车场，在此过程中顺便判断停车场是否已满。

第四章系统测试

4.1.测试方法：

输入不同特征的几组数据，验证输出结果是否符合需要。

4.2.测试用例（应该给出几组具有不同特征的数据进行测试）：

(1)节点信息：

a qwer 3 1 1

b asdfg 1 0 1

c rtyuio 4 1 0

邻接边信息：

a b 1a c 2 b c 5.

(2)节点信息：

a asdfg 3 1 1

b sdfgh 4 1 0

c asdfg 1 0 1

d werty 2 1 0 eqwert 5 0 0

邻接边信息：

a b 1a c 2b d 2b e 3

4.3. 测试结果：

4.4. 出现的问题及解决办法：

（1）在输出导游路线图时，栈的存储顺序有问题导致输出顺序存在偏差

解决办法：深度遍历时，栈存储之前判断有没有访问过该节点，若没有则压栈存储进去。

（2）查找两个节点最短距离及输入菜单选项时，输入有误时程序直接终止。

解决方法：在每次输入后，先判断输入是否合理。

第五章结论

5.1.程序运行的最终结果：

5.2.系统实现的功能：

（1）输出菜单界面

（2）导游线路图的创建：

（3）输出景区景点分布图：

(4）输出导游线路图及线路图中是否有回路：

（5）.查找及排序：

（6）输出两个景点之间最短路径和最短距离：

（7）输出道路修建规划图：

（8）输出车辆的进出信息：

（9）退出系统。

5.3.主要创新点：

（1）在创建图时采用了头插法在节点之后插入邻接边。

（2）在测试数据时直接从文件里读取，避免了手动反复多次输入。

（3）在输出路线图时自己增加了输出邻接链表。

（4）在输出导游路线图时用了栈存储访问顺序，到返回时直接弹栈输出即可。

（5）在所有输入后，先判断输入是否合理和正确，以增强代码的健壮性。

（6）在停车场问题上，用一个一维数组来标记已在车场中的车牌号。

参考文献

例：

[1] 数据结构、算法与应用：C++语言描述 [Data Structures,Algorithms,and

Applications in C++][M].机械工业出版社出版时间：2000-01-01.

[2] 数据结构(C语言版) [M].北京: 中国铁道出版社, 2011-08-01.

附录：

《数据结构课程设计》实验成绩评定表

东北大学暑假社会实践个人总结

东北大学暑假社会实践个人总结 ——信息学院赴延安、四川实践队在这次令人难忘的暑假社会实践当中，我们团队先后赴延安、四川等几个历经新中国决定性历史事件的发生地和见证地，参观延安革命纪念馆、泸定桥及其纪念馆等等，进行以“重温历史，铭记抗战”为主题的社会实践活动。踏着先烈们的足迹，体会先烈们的坚毅与不屈。通过寻访老一辈的革命足迹，以共和国青年一代的视角与表述方式，去探寻红色革命之根、寻访红色革命建设的亲历者、感受革命老区六十周年的发展与变迁，走近老区新时期的建设者，描摹老区新貌和红色胜地的未来为期一周的社会实践活动虽然结束了，但它带给我们的人生思索却是永久的。通过这次红色之旅的学习，我受到了深刻的爱国主义教育和革命传统教育。我们都是跨世纪的新人，在这个科技飞速发展的社会，一定要跟上时代发展的步伐，严格要求并不断地充实自己。 这次实践收获很大，令我感动的地方也很多，其中最使我感动的便是走访革命圣地的老红军。近百年的岁月对于一个人来说是漫长的光阴流转，长到可以让一个年富力强的铮铮硬汉白发苍苍，步履蹒跚。近百年的岁月对于一个民族来说却不过是短暂的一个霎那，但那一霎那所有为民族独立而英勇抗争，留血牺牲的英雄却值得世世代代的中华子孙去铭记。本来应该是我们去向他

们送去关怀，但整个活动下来，我们的收获更多。我能感受到不同于他们年纪的顽强精神，他们依旧严谨、端庄，积极地面对生活中的任何困难，无论是身体上的还是生活环境所带来的困难。更令人动容的是一种爱国主义情怀，为了一场战争的胜利宁可冒着牺牲自我的危险也要完成任务，为了战友的生存彼此扶持一起战斗到胜利。老人们反复强调一切为了革命，为了祖国而奋斗。我想我们这一辈也应该有自己的爱国目标只有铭记历史，才能砥砺前行。这是前辈们当年的责任，也是我们这一辈的责任。 此次实践活动我的主要启发： (1)铭记历史。铭记历史并不是延续仇恨，而是为了更加珍惜今天的和平，懂得生命的宝贵，抢抓明天的机遇，努力学习，志存高远，肩负起振兴中华的重担与使命，少年富则中国富，少年强则国强，化悲怆、愤慨为力量这才是我们铭记历史的真谛。 (2)珍惜今天。今天，我们在纪念中反思具有现实性的教育意义。今天的纪念是为了我们铭记历史，勿忘国耻；今天的反思更是为了我们的清醒，而后奋然前行，珍爱和平，强我中华，为了祖国，我们都应该珍惜今天、履行承诺、奉献最绚丽的青春！ (3)展望未来。我们是新中国的未来，是祖国的希望，让我们踏着先烈们的足迹，发扬自强不息、勇于探索的奋斗精神和万众一心、团结奉献、不怕牺牲、敢于胜利的爱国主义精神，努力学习，勇于实践，不断创新，肩负起振兴中华的历史使命。铭记历史，勿忘国耻，珍爱和平，振兴中华！

2011东北大学大学物理期末考题及答案

东北大学大学物理期末 一、 填空题 1. 已知两分振动的振动方程分别为：t x ωcos 1= 和 )2 cos( 32π ω+=t x ， （其中 x 的单位为m ，t 的单位为s ），则合振动的振幅为A = ____2___m 。 2. 在驻波中，设波长为λ，则相邻波节和波腹之间的距离为_____ 4 λ ____ 。 3．火车A 行驶的速率为20m/s ，火车A 汽笛发出的声波频率为640Hz ；迎面开来另一列 行驶速率为25m/s 的火车B ，则火车B 的司机听到火车A 汽笛声的频率为 730 Hz . (空气中的声速为: 340m/s) 4．在空气中，用波长为λ= 500 nm 的单色光垂直入射一平面透射光栅上，第二级缺级 光栅常数 d =2.3×10 －3 mm ，则在观察屏上出现的全部主极大条纹条数为__5 _条。 5．光的偏振现象说明光波是____横波______。 6．一体积为V 的容器内储有氧气（视为理想气体，氧气分子视为刚性分子），其压强为P ，温度为T ，已知玻耳兹曼常数为k 、普适气体常数（摩尔气体常数）为R ， 则此氧气系统的分子数密度为__ kT p ___ 、此氧气系统的内能为___pV 2 5 ____。 7．处于平衡态A 的理想气体系统，若经准静态等容过程变到平衡态B ，将从外界吸热416 J ； 若经准静态等压过程变到与平衡态B 有相同温度的平衡态C 时，将从外界吸热582 J ， 则从平衡态A 变到平衡态C 的准静态等压过程中，系统对外界所作的功为 166 J 。 8．不考虑相对论效应，电子从静止开始通过电势差为U=300V 的静电场加速后， 其德布罗意波长为___0.07__nm 。 (电子静止质量：kg 101.931 -?=e m ；电子电量：C 10 6.119 -?=e ； 普朗克常量：s J 10 63.634 ??=-h ) 9．描述微观粒子运动的波函数ψ(r , t )须满足的条件是 单值 、连续、有限、归一。

40875][东北大学]20年7月考试《数据结构Ⅱ》考核作业(答案)

东北大学继续教育学院 数据结构II 试卷（作业考核线上1） A 卷 学习中心：奥鹏远程教育沈阳学习中心（直属）[32]院校学号：C09024011930344 姓名何家强 （共 6 页） [ A]1．抽象数据类型的三个组成部分分别为 A．数据对象、数据关系和基本操作 B．数据元素、逻辑结构和存储结构 C．数据项、数据元素和数据类型 D．数据元素、数据结构和数据类型 [ B]2．要求相同逻辑结构的数据元素具有相同的特性，其含义为 A. 数据元素具有同一的特点 B. 不仅数据元素包含的数据项的个数相同，而且其对应数据项的类型要一致 C. 每个数据元素都一样 D. 仅需要数据元素包含的数据项的个数相同 [ D]3．下列各式中，按增长率由小至大的顺序正确排列的是 A．n，n！，2n ，n3/2 B．n3/2，2n，n logn，2100 C．2n，log n，n logn，n3/2 D．2100，logn, 2n, n n [B ]4. 在下列哪种情况下，线性表应当采用链表表示为宜 A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 [ C]5．设指针p指向双链表的某一结点，则双链表结构的对称性是 A. p->prior->next=p->next->next; B. p->prior->prior=p->next->prior; C. p->prior->next=p-> next->prior; D. p->next->next= p->prior->prior;

[D ]6. 已知指针p和q分别指向某带头结点的单链表中第一个结点和最后一个结点。假设指 针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为 A. s->next=q；p->next=s->next； B. s->next=p；q->next=s->next； C. p->next=s->next；s->next=q； D. q->next=s->next；s->next=p； [A ]7. 栈和队列的共同特点是 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 [D ]8. 对于链队列，在进行插入运算时. A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改 [B ]9．设有一个顺序栈的入栈序列是1、2、3，则3个元素都出栈的不同排列个数为 A．4 B．5 C. 6 D. 7 [D ]10．设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是 A．A，B，C，D B．D，C，B，A C. A，C，D，B D. D，A，B，C [ C]11．表达式a*(b+c)-d的后缀表达式是 A．abcd*+- B．abc*+d- C．abc+*d- D．-+*abcd [B ]12．某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是 A. 空或只有一个结点 B.高度等于其结点数 C. 任一结点无左孩子 D.任一结点无右孩子 [ B]13．下面的说法中正确的是 (1)任何一棵二叉树的叶子结点在种遍历中的相对次序不变。 (2)按二叉树定义，具有三个结点的二叉树共有6种。 A．(1)，(2) B．(1) C．(2) D．(1)，(2)都错 [ B]14．树有先序遍历和后序遍历，树可以转化为对应的二叉树。下面的 说法正确的是 A．树的后序遍历与其对应的二叉树的先序遍历相同 B．树的后序遍历与其对应的二叉树的中序遍历相同 C．树的先序序遍历与其对应的二叉树的中序遍历相同 D．以上都不对 [D ]15．下列说法正确的是 (1)二又树按某种方式线索化后，任一结点均有前趋和后继的线索 (2)二叉树的先序遍历序列中，任意一个结点均处于其子孙结点前 (3)二叉排序树中任一结点的值大于其左孩子的值，小于右孩子的值 A．(1)(2)(3) B．(1)(2) C．(1)(3) D．都不对 [D ]16. 二叉树的第k层的结点数最多为 A．2k-1 B.2K+1

关于社会实践报告汇总5篇

关于社会实践报告汇总5篇 关于社会实践报告汇总5篇 在我们平凡的日常里，报告对我们来说并不陌生，报告根据用途的不同也有着不同的类型。相信许多人会觉得报告很难写吧，下面是小编精心整理的社会实践报告5篇，仅供参考，欢迎大家阅读。社会实践报告篇1 参加社会实践一直是我的梦想，可惜梦想总是无法实现，这对我来说，是一个极大的挑战，我需要在今后更加不断的努力了，在不断的成长中得到更多的知识和能力，我相信我能够做的更好，这是我一直以来不断工作的结果，我相信我会做的更好，大三学生社会实践报告。只是暂时我还没有得到实习的机会，我很苦恼。在经过多次努力之后，我终于找到一个可以实习的地方了！在大学里面学习了两年半后终于将要步入社会参加工作了，那种心情是复杂的，有种喜悦，也有种茫然，说喜悦是因为终于可以步入社会检验自己是否学有所成了，说茫然是因为不知道前方的路有多坎坷。我想这种心情是每一个即将毕业的大学生都有的。我一直认为作为一个男孩子肩上有更重的担子，男人应该有去社会闯荡的勇气，现实很残酷，我们需要做好把一切痛苦与悲伤咽下肚子的准备。结束了学校里所有的课程后，我和班上三位同学决定走属于自己的路，当许多同学还在等待学校的招聘会时，我们已经踏上了去上海的路程，然而这条路无疑是很艰辛的，我们知道会很艰辛，但是我们坚信吃过苦后方有更深刻的体会的，路总归是靠自己走出来的。事实上当初我们作出这个决定的时候，有很多同学都说去上海，没有亲戚和朋友，人生地不熟的，一切都是空白，再加上当时正值金融危机的影响，许多的厂家都倒闭了，到外面找工作会很困难的。我们没有因此而放弃我们的决定，正如我说，路是靠自己走出来的，前方困难是不可避免的，但我们需要有勇气去尝试的，万事开头难，迈开第一步会很困难，但是往往第一步迈开后也许会有更广阔的天地在前方。在去上海的长途客车上，我们几个人一路有过沉默，也有过谈笑，勇敢的心和深思的大脑，我们需要谋划该怎样在异乡去开扩一条属于自己的道路。我们幻想着上海这座被誉为中国的纽约的城市是怎样的一种环境，在那里有着怎样的一种商业氛围，那里的新思维，新理念能否启示我们的人

(完整版)东北大学单色仪定标实验详细过程

首先是实验报告中的记录表格，那本书上并没有给出完整表格，只给了一个表头，我们画表格的时候则要画至少19行（推荐20行乃至21行会更好些），老师在检查完实验报告后说许多人的表格画的不合格，大都是因为行数画少了。 其次就是实验前预习，老师讲解的时候真的会提问的，不过没有扣分就是了。问的问题大致是六个，分别是： 1.单色仪的结构原理 2.单色仪定标的原理 3.单色仪定标的意义 4.如何识别谱图 5.单色仪鼓轮读数怎么读 6.显微镜的使用方法 前3个问题在书中都能找到，后三个问题稍后我会说明，这6个问题也就是整个实验的核心内容，弄懂了这6个问题整个实验操作就不会犯太大的错误。 进教室并将书包放好之后，老师会将实验报告收上来，然后让我们看一段幻灯片（自动播放的），同时她在那检查实验报告，幻灯片的内容就是上述的6个问题的答案，所以万一课前没来得及预习，将幻灯片里的内容记下来也可以。幻灯片结束之后就是老师讲解了，这里我们略过，直接看实验过程吧。

注：单色仪的两狭缝宽度千万不要调！ 光谱、读数显微镜与单色仪

透镜和汞灯

以上就是我们实验时用到的仪器。

首先打开汞灯，刚开始不要急着观察，汞灯需要点亮一段时间才能达到最大亮度。 接着是调整单色仪鼓轮的位置 注意：单色仪的鼓轮是配有一个反射镜的（让我拿下去了），单色仪鼓轮上主尺的读数是左大右小（老师可能会问到），和读数显微镜的主尺标示不一样，如上图所示。 而在实验时我们观察单色仪鼓轮读数是通过反射镜来观察，如下图：

从反射镜中看主尺读数就是左小右大了，如此时的读数应为18.311mm左右（主尺上一个格1mm，测微鼓轮一个格0.01mm）。

数据结构实验-互联网域名查询实验报告

实验报告 实验课程：数据结构 实验项目：实验三互联网域名查询 专业：计算机科学与技术 班级： 姓名： 学号： 指导教师：

目录一、问题定义及需求分析 （1）问题描述 （2）实验任务 （3）需求分析 二、概要设计： (1)抽象数据类型定义 (2)主程序流程 (3) 模块关系 三、详细设计 (1)数据类型及存储结构 (2)模块设计 四、调试分析 (1)调试分析 (2)算法时空分析 (3)经验体会 五、使用说明 (1)程序使用说明 六、测试结果 (1)运行测试结果截图 七、附录 (1)源代码

一、问题定义及需求分析 （1）实验目的 互联网域名查询 互联网域名系统是一个典型的树形层次结构。从根节点往下的第一层是顶层域，如cn、com等，最底层（第四层）是叶子结点，如www等。因此，域名搜索可以看成是树的遍历问题。 （2）实验任务 设计搜索互联网域名的程序。 （3）需求分析： 1)采用树的孩子兄弟链表等存储结构。 2)创建树形结构。 3)通过深度优先遍历搜索。 4)通过层次优先遍历搜索。 二、概要设计： 采用孩子兄弟链表存储结构完成二叉树的创建； 主程序流程： 创建根节点域名输入域名拆分根据孩子兄弟链表表示的树进行插入调用层次优先遍历输出遍历结果调用深度优先遍历输出遍历结果结束程序 模块关系： 输入域名 创建孩子兄弟树 层次优先遍历输出结果 深度优先遍历输出结果 结束 三、详细设计 孩子兄弟链表结构： typedef struct CSNode{ ElemType data[10]; struct CSNode *firstchild, *nextsibling; }*CSTree;

东北大学暑期社会实践报告

东北大学暑期社会实践报告一个人初次出身社会，是要我们要主动去适应环境，熟悉周围的人和物，而不是环境来适应我们。通过这次亲身实践，我深深地感受到了实践的重要性，以下是由聘才网小编为大家整理的相关内容，仅供参考阅读。 实践时间： xxxx年1月16日至xxxx年2月14日，共30天 这是我第四次社会实践。对于一个大学生而言，敢于接受挑战是一种基本的素质。虽天气寒冷，寒风逼人，我毅然踏上了社会实践的道路。想通过亲身体验让自己进一步了解社会，在实践中增长见识，锻炼自己的才干，培养自己的韧性，想通过社会实践，找出自己的不足和差距所在。 在现今社会，就业问题就似乎总是围绕在我们的身边，成了说不完的话题。招聘会上的大字报都总写着“有经验者优先”，可还在校园里面的我们这班学子社会经验又会拥有多少呢?为了拓展自身的知识面，扩大与社会的接触面，增加个人在社会竞争中的经验，锻炼和提高自己的能力，以便在以后毕业后能真正真正走入社会，能够适应国内外的经济形势的变化，并且能够在生活和工作中很好地处理各方面的问题，我来到了南通，开始了我这个假期的社会实践。实践，就是把我们在学校所学的理论知识，运用到客观实际中去，使自己所学的理论知识有用武之地。只学不实践，那么所学

的就等于零。理论应该与实践相结合。另一方面，实践可为以后找工作打基础。通过这段时间的实习，学到一些在学校里学不到的东西。因为环境的不同，接触的人与事不同，从中所学的东西自然就不一样了。要学会从实践中学习，从学习中实践。 在中国的经济飞速发展，又加入了世贸组织后，国内外经济日趋变化，每天都不断有新的东西涌现，在拥有了越来越多的机会的同时，也有了更多的挑战，前天才刚学到的知识可能在今天就已经被淘汰掉了，中国的经济越和外面接轨，对于人才的要求就会越来越高，我们不只要学好学校里所学到的知识，还要不断从生活中，实践中学其他知识，不断地从各方面武装自已，才能在竞争中突出自已，表现自已。 在实践的这段时间内，我每天穿梭于车间和办公室之间，与车工沟通，监督产品的质量，努力为公司的效率尽一份绵薄之力。这些都是在学校里无法感受到的，在学校里也许有老师分配说今天做些什么，明天做些什么，但在这里，不会有人会告诉你这些，你必须要知道做什么，要自己地去做，而且要尽自已的努力做到最好。在学校，只有学习的氛围，毕竟学校是学习的场所，每一个学生都在为取得更高的成绩而努力。无论是学习还是工作，都存在着竞争，在竞争中就要不断学习别人先进的地方，也要不断学习别人怎样做人，以提高自已的能力!记得老师曾经说过大学是一个小社会，

东北大学图像处理实验报告

计算机图像处理实验报告 哈哈哈哈哈哈实验台31 1.应用MATLAB语言编写显示一幅灰度图像、二值图像、索引图像及 彩色图像的程序，并进行相互之间的转换 1)彩色图像转换为灰度图像、索引图像、二值图像 A=imread('F:\colorful.jpg'); subplot(221);imshow(A);title('彩色图像'); I1=rgb2gray(A); subplot(222);imshow(I1);title('灰度图像'); [X1,map]=rgb2ind(A,256); subplot(223);imshow(X1);title('索引图像'); BW=im2bw(A); subplot(224);imshow(BW);title('二值图像'); 彩色图像灰度图像 索引图像二值图像

2)灰度图像转换为索引图像、二值图像 clear A=imread('F:\colorful.jpg'); B=rgb2gray(A); subplot(131);imshow(B);title('灰度图像'); [X2,map]=gray2ind(B,128); subplot(132);imshow(X2);title('索引图像'); BW2=im2bw(B); subplot(133);imshow(BW2);title('二值图像'); 灰度图像索引图像二值图像 3)索引图像转为灰度图像、二值图像、彩色图像 clear A=imread('F:\colorful.jpg'); [X,map]=rgb2ind(A,256); subplot(221);imshow(X);title('索引图像'); I3=ind2gray(X,map); subplot(222);imshow(I3);title('灰度图像'); BW3=im2bw(X,map,0.5); subplot(223);imshow(BW3);title('二值图像'); RGB=ind2rgb(X,map); subplot(24);imshow(RGB);title('还原彩色图像'); 索引图像灰度图像 二值图像还原彩色图像

2020春东北大学大学物理IX作业1

一、单选题 1、静电场的环路定理的数学表达式和它所说明的静电场的特点是：（ A ） （A ）数学表达式为∮L E ? ·dl =0，它说明静电场是保守场。 （B ）数学表达式为∮L E ? ·dl =0，它说明静电场是非保守场。 （C ）数学表达式为∮L E ? ·dl ??? =1ε0∑qi i ，它说明静电场是非保守场 （D ）数学表达式为∮L E ? ·dl ??? =1 ε ∑qi i ，它说明静电场是保守场 ——————————————————————————————————————— 2、在下列说法： （1）可逆过程一定是准静态过程。 （2）准静态过程一定是可逆的。 （3）不可逆过程一定是非准静态过程。 （3）非准静态过程一定是不可逆的。 正确的是：（ A ） （A ）（1）、（4） （B ）（2）、（3） （C ）（1）、（2）、（3）、（4） （D ）（1）、（3） 3、计算热机效率的两个公式：①η=1- |Q|2Q 1 和②η=1- T 2T 1 ,下述说法正确的是（ D ） （A ）两个公式对任何循环都可使用 （B ）公式①对任何循环过程都可使用，而公式②只能对卡诺循环使用。 （C ）公式①对任何循环过程都可使用，而公式②只能对理想气体的卡诺循环使用。 （D ）公式①对任何循环过程都可使用，而公式②只能对可逆卡诺循环可以使用。 ——————————————————————————————————————— 4、使4mol 的理想气体，在T=400K 的等温状态下，体积从V 膨胀到2V ，则此过程中气体的熵增加为ΔS 1;若此气体的膨胀在绝热状态下进行的气体的熵增加为ΔS 2则有：（ D ） （A ）ΔS 1=4Rln2J ·K -1 ΔS 2﹥0 （B ）ΔS 1=4Rln2J ·K -1 ΔS 2≠0 （C ）ΔS 1=4Rln2J ·K -1 ΔS 2﹤0 （D ）ΔS 1=4Rln2J ·K -1 ΔS 2=0 ——————————————————————————————————————— 5、某导体圆环在匀强磁场之中发生了热膨胀，若该导体圆环在平面与纸面平行，且已知导体圆环中产生的感应电流是顺时针的，则该圆环所在处的磁感强度的方向为：（ C ） （A ）平行纸面向左 （B ）平行纸面向右 （C ）垂直纸面向外 （D ）垂直纸面向里 ——————————————————————————————————————— 6、在重力场中，分子质量m 的气体温度T 恒定，取z 轴竖直向上，z=0处的分子数密度为n 0，任意高度z 处的分子数密度为n ；在z=0处的压强这p 0。测得某高度处的压强为p 该处的高度为，它们的表达式可分别写为：（ C ） （A ）n=kT mg ln p 0p 和z=n 0e ?mgz kT 。 （B ）n=n 0e mgz kT 和z=kT mg ln p 0p （C ）n=n 0e ? mgz kT 和z=kT mg ln p 0 p （D ）n=n 0e ? mgz kT 和z=?kT mg ln p 0p ———————————————————————————————————————

东北大学数据结构上机实验报告3

实验三树和图应用 一、实验目的 光纤管道铺设施工问题 问题描述 设计校园内有N个教学楼及办公楼，要铺设校园光纤网，如何设计施工方案使得工程总的造价为最省。 二、实验要求 设计校园光纤网铺设的最小生成树模拟程序。 1)采用邻接表或邻接矩阵存储结构。 2)分别采用普利姆算法和克鲁斯卡尔算法实现。 输入形式 对应的教学楼、办公楼数目n，各边权值即每栋楼之间的距离 输出形式 最小生成树，即总路程最小的路 程序功能 设计校园光纤网铺设的最小生成树模拟程序 三、设计概要 流程图 抽象数据类型的定义 class prims { private:

int n; //节点的个数 int graph_edge[99][4]; //图的边 int g; //图中边的个数 int tree_edge[99][4]; //树的边 int t; //树的边的个数 int s; //源节点 int T1[50],t1; // 第一部分 int T2[50],t2; //第二部分 public: void input(); int findset(int); void algorithm(); void output(); }; 各程序模块之间的调用关系 四、详细设计 定义prims类 private中进行对图的创建 public: void input(); int findset(int); void algorithm();

void output(); 开始界面 实现prims类中图的初始化 分别输入图中的顶点个数、图的边及其权值 算法构造 t=0;//初始化边的个数为0 t1=1; T1[1]=1; //资源节点 t2=n-1; int i; for(i=1;i<=n-1;i++) T2[i]=i+1; cout<<"\n\n*****运算开始*****\n\n\n"; while(g!=0 && t!=n-1) { int min=99; int p; int u,v,w; for(i=1;i<=g;i++) { if(findset(graph_edge[i][1])!=findset(graph_edge[i][2])) //如果u和v在不同的部分{ if(min>graph_edge[i][3]) { min=graph_edge[i][3]; u=graph_edge[i][1]; v=graph_edge[i][2]; w=graph_edge[i][3]; p=i; } } } for(int l=p;l

东北大学认识实习报告

东北大学认识实习报告内部编号：（YUUT-TBBY-MMUT-URRUY-UOOY-DBUYI-0128）

认知实习报告班级：电子信息工程1302班 姓名： XXXX 学号： 2013XXXX 实习报告 一、沈阳拓荆科技有限公司 实习第一天，我们来到了座落于沈阳国家级高新技术产业区——浑南新区的沈阳拓荆科技有限公司，下面对拓荆公司做一简介。 沈阳拓荆科技有限公司是由中国科学院所属公司和海外技术专家于2010年4月28日组建的高新技术企业，承担国家科技部“十一五”重大专项。公司致力于研究和生产世界领先的极大规模集成电路行业专用薄膜设备，矢志成为纳米级薄膜制造技术解决方案的领导者。 公司主营的产品是4-12英寸PECVD设备，其中4-6英寸PECVD设备经NOVELLUS 授权已在国内实现规模生产，12英寸PECVD设备承担国家科技部“十一五”重大专项自主研发，拥有100%知识产权。 通过该公司总经理以及高管的介绍，该公司为具有相关背景的海外华侨领队，并由国家科技部支持，在万众创新的大环境下，主打集成电路专用薄膜制造。该公司目前的职员组成以学士为主，硕士百分之三十五，博士七人，以后招聘以研究生为主但不排除部分优秀的本科生。 其后，我们参观了拓荆公司的厂房，由于相关原因并为供电，虽然并为清楚观察全貌，但其洁净度也是可见一斑的，这也与其拥有最高级别的洁净厂房及国际一流的薄膜检测设备相符。

该公司的高管强调了到拓荆公司还有一个继续学习的过程，除了为期较长的一段培训之外，还有跨专业人才之间的交流、学习和互补。该公司总经理强调了拓荆被国家科技部所重视并多次有国家领导人参观和指导。除此之外着重强调了公司的期权激励政策，即给予员工一定的上市后股票比例，虽然不同于国外的合伙人制度，当然由于高端人才的参与度不同，但也多少可激发员工的工作热情。尤其是如果成功引进国家项目，使公司收入和盈利水平达到国家要求就会快速上市，其固然可完成员工期权的许诺，然而高管套现后的发展趋缓也是很多创业公司的共同问题，因此国外就有上市公司相关高管两年内不得套现的规定。 最后做一自我总结，在万众创业的背景下，像拓荆公司这样的具有海外背景的中小公司为其一缩影，其还在成长和发展中，并因为相关技术得到国家支持，就像公司提出的期权一样，吸引人的是拓荆的愿景，因此福利制度以及薪酬比较一般，进入公司的员工也要成长和发展。 二、新松机器人自动化股份有限公司 首先看到新松公司的logo，不由得想起三星公司，而且连发音也如出一辙，三星电子是电子产品的巨头，而新松则是国内机器人行业的龙头。 谈到工业机器人，就不得不说各大国家对未来制造业的倚重与期望，尤其以美国和德国为代表，德国提出了工业4.0，而美国也相应搞了三十五个创新中心，其中十个是制造业中心，并凭借此强大的制造业使其本就占据第一的GDP翻一番，即再造一个美国。而我们李克强总理也提出了中国制造2025，相当于中国版的工业4.0，提出了中国制造强国建设三个十年的“三步走”战略，是第一个十年的行动纲领，而工业机器人就包含于加快发展智能制造装备和产品这一要点中，新松的产品布局：智慧工厂、智慧城市、智慧生活、特种装备也与此紧密联系。作为高科技上市公司代表，下面着重介绍一下公司状况。

东北大学大学物理2011

一、 填空题 1. 已知两分振动的振动方程分别为：t x ωcos 1= 和 )2 cos(32π ω+ = t x ， （其中 x 的单位为m ，t 的单位为s ），则合振动的振幅为A = ______m 。 2. 在驻波中，设波长为λ，则相邻波节和波腹之间的距离为_______ 。 3．火车A 行驶的速率为20m/s ，火车A 汽笛发出的声波频率为640Hz ；迎面开来另一列 行驶速率为25m/s 的火车B ，则火车B 的司机听到火车A 汽笛声的频率为 Hz . (空气中的声速为: 340m/s) 4．在空气中，用波长为λ= 500 nm 的单色光垂直入射一平面透射光栅上，第二级缺级 光栅常数 d =2.3×10 －3 mm ，则在观察屏上出现的全部主极大条纹条数为__ _条。 5．光的偏振现象说明光波是____ ______。 6．一体积为V 的容器内储有氧气（视为理想气体，氧气分子视为刚性分子），其压强为P ，温度为T ，已知玻耳兹曼常数为k 、普适气体常数（摩尔气体常数）为R ， 则此氧气系统的分子数密度为_____ 、此氧气系统的内能为_______。 7．处于平衡态A 的理想气体系统，若经准静态等容过程变到平衡态B ，将从外界吸热416 J ； 若经准静态等压过程变到与平衡态B 有相同温度的平衡态C 时，将从外界吸热582 J ， 则从平衡态A 变到平衡态C 的准静态等压过程中，系统对外界所作的功为 J 。 8．不考虑相对论效应，电子从静止开始通过电势差为U=300V 的静电场加速后， 其德布罗意波长为_____nm 。 (电子静止质量：kg 101.931 -?=e m ；电子电量：C 10 6.119 -?=e ； 普朗克常量：s J 10 63.634 ??=-h ) 9．描述微观粒子运动的波函数ψ(r , t )须满足的条件是 、连续、有限、归一。 二、 选择题

数据结构实验二-

实 验 报 告 一、实验目的 1) 加深对图的表示法和图的基本操作的理解，并可初步使用及操作； 2) 掌握用图对实际问题进行抽象的方法，可以解决基本的问题； 3) 掌握利用邻接表求解非负权值、单源最短路径的方法，即利用Dijkstra 算法求最短 路径，同时掌握邻接表的建立以及使用方法，能够解决相关的问题； 4) 学会使用STL 中的map 抽象实际问题，掌握map ，List,，priority_queue 等的应 用。 二、实验内容与实验步骤 （1） 实验内容： 使用图这种抽象的数据结构存储模拟的欧洲铁路路线图，通过Dijkstra 算法求出欧洲旅行最少花费的路线。该实验应用Dijkstra 算法求得任意两个城市之间的最少路费，并给出路费最少的路径的长度和所经过的城市名。 （2） 抽象数据类型及设计函数描述 1) 抽象数据类型 class City ： 维护一个城市的信息，包括城市名name ，是否被访问过的标记visted ，从某个城市到达该城市所需的总费用total_fee 和总路径长度total_distance ，求得最短路径后路径中到达该城市的城市名from_city 。 class RailSystem ： 用邻接表模拟欧洲铁路系统，该邻接表使用数据结构map 实现，map 的key-value 课程名称：数据结构 班级： 实验成绩： 实验名称：欧洲旅行 学号： 批阅教师签字： 实验编号：实验二 姓名： 实验日期：2013 年6 月 18 日 指导教师： 组号： 实验时间：

值对的数据类型分别为string和list<*Service>，对应出发城市名和该城市与它能 够到达的城市之间的Service链表。 class Service： 为铁路系统模拟了两个城市之间的直接路线，包括两个城市之间直接到达的费用 fee，两城市之间的直接距离distance。 部分设计函数描述 ●RailSystem(const string& filename) 构造函数，调用load_services(string const &filename)函数读取数据 ●load_services(string const &filename) 读取传入的文件中的数据并建立上述两个map以模拟欧洲铁路路线图 ●reset(void) 遍历cities图，初始化所有城市的信息：visted未访问，total_distance最大 值，total_fee费用最大值，from_city为空 ●~RailSystem(void) 析构函数，用delete将两个map中所有使用new操作符开辟的空间删除 ●void output_cheapest_route(const string& from, const string& to, ostream& out); 输出两城市间的最少费用的路径，调用calc_route(string from, string to)函 数计算最少费用 ●calc_route(string from, string to) 使用Dijkstra算法计算from和to两个城市间的最少费用的路径 （3）采用的存储结构 1)map > outgoing_services 用来保存由一个城市出发可以直接到达的城市名及这两个城市之间的路径信息。 2)list 以service为指针的list表，保存两城市间的路径。 3)map cities 用来保存所有城市信息，通过城市名查找该城市有关信息。 4)priority_queue, Cheapest> candidates 存储候选的遍历城市，City*是优先队列存储的对象类型，vector是该对象的向量集合，Cheapest是比较规则。 三、实验环境 操作系统：Windows 8 调试软件：Microsoft visual studio 2012 上机地点：综合楼311 机器台号：笔记本

东北大学数据结构实验报告

. / 实验报告 课程名称：数据结构班级：实验成绩： 实验名称：顺序表和链表的应用学号：批阅教师签字： 实验编号：实验一：实验日期：2017-11-25 指导教师：组号：实验时间：18:30~22:30 一、实验目的 （1）掌握线性表的基本操作（插入、删除、查找）以及线性表合并等运算在顺序存储结构、链式存储结构上的实现。重点掌握链式存储结构实现的各种操作。 （2）掌握线性表的链式存储结构的应用。 二、实验内容与实验步骤 （1）实验内容： 实现约瑟夫环，约瑟夫环（Joseph）问题的一种描述是：编号为1、2、3……n的n个人按照顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按照顺时针的方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他的顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。设计一个程序求出出列顺序。 （2）抽象数据类型和设计的函数描述，说明解决设想。 首先定义一个链表，用其中的data项存储每个人的编号，用password项存储每个人所持有的密码，并且声明一个指针。之后使用CreatList_CL函数来创建一个循环链表，在其中的data和password中存入编号和密码，最后使最后一个节点的next指向L，使其能够形成循环队列。定义了函数Display来显示链表当中的内容，以确定存储的数据没有错误。定义了函数Delete_L来实现约瑟夫环中依次删除的功能，依次比较，如果某个人所持的密码和m值相等，则删除这个结点，并且输出此时该结点的编号和密码，实现出列的功能。 （3）简短明确地写出实验所采用的存储结构，并加以说明。 该实验我主要采用的是线性表的链式存储结构，首先定义了链表的结构，其中包括data 项和password项，分别存储每个人的编号和所持密码，还声明了指向下一个结点的指针，该指针可以连接各个结点，并且将最后一个结点的指针指向第一个结点使之成为一个循环链表。 三、实验环境 操作系统：Windows 7 调试软件名称：Visio Studio2017 上机地点：信息楼B405 四、实验过程与分析 （1）主要的函数或操作内部的主要算法，分析这个算法的时、空复杂度，并说明设计的巧妙之处。

东北大学鞍钢实习报告

东北大学鞍钢实习报告 This model paper was revised by the Standardization Office on December 10, 2020

东北大学 鞍钢实习报告 姓名： 班级： 学号： 日期：201 目录

5.大型厂 (19)

6.实习总结 (26) 1 引言 实习目的 生产实习是自动化专业教学计划中重要的实践性教学环节，其目的在于了解生产工艺及自动化专业应用概况，理论联系实际，深入了解所学理论在生产上的应 用。 学生在较系统地完成了公共基础课、技术基础课和部分专业课的学习后，通过生产实习，使学生进一步巩固和深化学过的基础理论和专业理论知识。学会运用所学知识分析现场实际问题，培养积极探索和不断进取的创新精神，为后续课程的学习和毕业设计打下坚实的基础。 学生通过生产实习，可以进一步接触和认识社会，提高社交能力，树立劳动观念、集体观念、纪律观念和创业精神。 实习任务 本次实习安排在鞍山钢铁集团公司进行，主要包括：炼铁总厂，无缝钢管厂，冷轧厂，大型厂，计量厂共5个工厂。 （1）通过现场参观，熟悉冶金工业生产工艺流程和典型控制系统的构成、功能及特点：了解冶金工业企业的基础自动化、过程自动化、管理自动化系统和生产组织管理系统的组成结构、典型设备。

（2）通过听取相关工程技术人员和企业管理者的报告，了解现代工业企业的各种管理、工艺、控制现状和未来发展趋势。 实习内容及要求 （1）企业安全教育； （2）现场专家和工程技术人员讲课； （3）参观考察生产流程； （4）现场实习。 通过实习，达到以下目的： （1）了解企业的生产环境、生产过程的基本特点。 了解企业的产品结构、产品特点、产品销路和生产成本。了解企业生产过程的组织、计划、供能、物料配送的特点。了解企业生产经营发展历史、现状、地位及远景规划。 （2）了解企业生产过程的基本原理、方法、原则。 熟悉典型企业的生产工艺流程、主要工艺指标。熟悉各种传动设备、控制设备和辅助设备的技术数据、应用场合及使用特点。了解并熟悉各种实际控制系统和控制方法。 （3）可以应且要求，完成一些技术服务工作，或提出建议和意见。

东北大学数据结构实验报告

实验报告 课程名称：数据结构班级：实验成绩： 实验名称：顺序表和链表的应用学号：批阅教师签字： 实验编号：实验一：实验日期：2017-11-25 指导教师：组号：实验时间：18:30~22:30 一、实验目的 （1）掌握线性表的基本操作（插入、删除、查找）以及线性表合并等运算在顺序存储结构、链式存储结构上的实现。重点掌握链式存储结构实现的各种操作。 （2）掌握线性表的链式存储结构的应用。 二、实验容与实验步骤 （1）实验容： 实现约瑟夫环，约瑟夫环（Joseph）问题的一种描述是：编号为1、2、3……n的n个人按照顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按照顺时针的方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他的顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。设计一个程序求出出列顺序。 （2）抽象数据类型和设计的函数描述，说明解决设想。 首先定义一个链表，用其中的data项存储每个人的编号，用password项存储每个人所持有的密码，并且声明一个指针。之后使用CreatList_CL函数来创建一个循环链表，在其中的data和password中存入编号和密码，最后使最后一个节点的next指向L，使其能够形成循环队列。定义了函数Display来显示链表当中的容，以确定存储的数据没有错误。定义了函数Delete_L来实现约瑟夫环中依次删除的功能，依次比较，如果某个人所持的密码和m 值相等，则删除这个结点，并且输出此时该结点的编号和密码，实现出列的功能。 （3）简短明确地写出实验所采用的存储结构，并加以说明。 该实验我主要采用的是线性表的链式存储结构，首先定义了链表的结构，其中包括data 项和password项，分别存储每个人的编号和所持密码，还声明了指向下一个结点的指针，该指针可以连接各个结点，并且将最后一个结点的指针指向第一个结点使之成为一个循环链表。 三、实验环境 操作系统：Windows 7 调试软件名称：Visio Studio2017 上机地点：信息楼B405 四、实验过程与分析 （1）主要的函数或操作部的主要算法，分析这个算法的时、空复杂度，并说明设计的巧妙之处。

东北大学大数据结构实践实验报告材料

实用文档 课程编号：B080109010 数据结构课程设计 总结报告 东北大学软件学院

第一章需求分析 1.1 建立主程序应用菜单选项 主程序应用菜单选项包含所实现的所有功能，并且对选项采用数字标识进行选择，对其他错误输入可以进行判别，提示输入错误。 1.2 导游线路图的创建级景区分布图的输出 用邻接链表存储景点分布图的信息，（带权无向）图的邻接链表。输出景区景点分布图（邻接矩阵）。图中边的权值∞用32767表示。 1.3 输出导游线路图 景区旅游信息管理系统中制订旅游景点导游线路策略，首先通过遍历景点，给出一个入口景点，建立一个导游线路图，导游线路图用有向图表示。 1.4 输出导游线路图中是否有回路 景区旅游信息管理系统中，创建好导游路线图后，判断该图中是否存在回路。 1.5 查找及排序 ●查找功能：可以根据用户输入的关键字进行景点的查找，关键字可以在景点名称 也可以在景点介绍中。查找成功则返回景点的相关简介，如果查找不成功请给予正 确提示。 ●排序功能：按景点欢迎度，景点的岔路数对景点进行排序并打印出来排序顺序。 1.6 输出两个景点之间最短路径和最短距离 求出两个景点间的最短路径和最短距离，并且输出道路修建规划图。算法采用迪杰斯特拉算法。 1.7 输出道路修建规划图 道路建设首先要保证能连通所有景点，但又要花最小的代价。 1.8 输出车辆的进出信息 1.8.1 具体需求： 停车场是一个可以停放n辆汽车，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次排列，若车场内已停满n辆车，后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按