实验5 分析IP报文结构

1．实验目的

1）深入理解IP报文结构和工作原理；

2）掌握用Wireshark分析俘获的踪迹文件的基本技能。

2．实验环境

1）PC一台；

2）具有以太网卡一块，通过双绞线与校园网相连，或者具有适合的踪迹文件；

3）每台PC运行程序协议分析仪Wireshark。

3．实验步骤

1）分析俘获的分组

打开踪迹文件，对其源地址进行选择

根据源地址作为过滤条件，获得与192.168.1.113相关的分组

“Profile:Default”窗口，若去除选择IP，则屏蔽IP相关的信息。

将计算机连入网络，打开Wireshark俘获分组，从本机向选定的Web服务器发送Ping

报文。选定其中一条Ping报文，该帧中的协议结构是：Ethernet IP:ICMP:data。为了进一步分析IP数据报结构，点击首部细节信息栏中的“Internet Protocol”行，有关信息展开如下。

回答下列问题：

1)你使用的计算机的IP地址是多少？

答：192.168.1.113

2)在IP数据报首部，较高层协议字段中的值是什么？

答：17

3)IP首部有多少字节？载荷字段有多少字节？

答：20 75

4)该IP数据报分段啦没有？如何判断？

答：没有，片偏移为0.

5)关于高层协议有哪些有用信息？

答：我们可以看到正在做什么，是请求还是回应，还是在传递信息。

数据结构实验答案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");

实验2-循环结构

实验2 循环结构程序填空 1. 题目描述：马克思曾经出过这样一道趣味数学题：有30个人在一家小饭馆里用餐，其中有男人、女人和小孩。每个男人花了3先今，每个女人花了2先令，每个小孩花了1先令，一共花去50先令。问男人、女人以及小孩各有几个人。以下是完成此项工作的程序，请将未完成的部分填入，实现其功能，并在计算机上调试程序，以测试填入的部分是否正确。代码： #include using namespace std; int main() { int n; //n记录解的个数 int a,b,c; //分别记录男、女、小孩的人数 n=0; //初始化n的值 for(a=1;a<=30;a++) { for(b=1;b<=30;b++) { c=30-a-b; if(3*a+2*b+c==50) { cout<<"男人有:"< using namespace std; int main() { int n, k=1, s=0, m ; for (n=1 ; n<=100 ; n++) { k=1 ; s=0 ; m=n; while (m>=1&&m<=100 )

数据结构实验报告全集

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

实验5_循环结构程序设计2题目及解答

4.3 循环结构程序设计2 【注意事项：（1）题中页码均为《C语言程序设计教程》中的页码（2）题后为原程序文件名（3）仅提交名为【*.c】的源程序文件，可一起提交，也可逐题提交调试程序中常见问题及处理方法：（1）出现死循环时：关闭运行窗口即可。】 1、按照下面的流程图书程序，用for语句实现。【提示：参见p97—例4.23 ，并按照下面的左流程图书写007张三511.c，右流程图书写007张三512.c 程序运行结果： s=2550 】 2、用for语句编程，求300～500之间的水仙花数（如135：153=13+53+33）。（007张三52.c）【程序运行结果： 300～500之间的全部水仙花数如下：??370??371??407 】 3、判断输入的数是否为素数。【提示：素数是只能被1和其自身和整除的数，】（007张三53.c）【提示：参见p114—例4.36 程序运行时：程序运行结果：请输入一个正整数：25?25不是素数请输入一个正整数：12?125不是素数请输入一个正整数：13?13是素数】 4、判断输入的一个不超过32767的正整数是几位数。（007张三54.c）【提示：按照右侧的N-S图编程运行时：运行结果：请输入一个正整数（1～32767）: 135?135是3位数请输入一个正整数（1～32767）: 1356?1356是4位数请输入一个正整数（1～32767）: 28906?28906是5位数】

附加题： 1、求出100～200间的所有素数。（007张三5附加1.c ）。【运行结果： 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 】 2、根据以下公式求π值（直到最后一项小于10 –6 为止）（007张三5附加2.c ）【运行结果： pi=3.141590 】 3、百钱百鸡问题中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？（007张三5附加3.c ）【提示：在编程之前，需先根据题意列出方程，如：设鸡翁x 只，鸡母y 只，鸡雏z 只则有下列方程： x+y+z=100 和 5x+3y+z/3=100 因为2个方程，3个未知数，故为不定方程，需用穷举法解题。运行结果： x=0??? y=25??z=75?? x=4??? y=18??z=78?? x=8??? y=11??z=81?? x=12?? y=4???z=84?? 】参考解答： 1、～2、略 3、 #include void main( ) { int x, I, k; printf(“请输入一个正整数：”); scanf("%d", &x); k=x/2; while ( i <=k ) { if( x%i ==0 ) break; } if ( i>k ) { printf(“%d is \n”, x); } ??????+???+??+?++=9 4 73523173523152313112π

数据结构实验报告-答案

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

(完整版)Matlab实验5选择结构程序结构

实验五、选择与循环结构一、实验目的： 1、掌握建立和执行M 文件的方法。 2、掌握利用if 语句实现选择结构的方法。 3、掌握利用switch 语句实现多分支选择结构的方法。 4、掌握try 语句的使用。 5、掌握利用for 语句实现循环结构的方法。 6、掌握利用while 语句实现循环结构的方法。 7、熟悉利用向量运算来代替循环的操作方法。二、实验内容： 1、列分段函数的值。 ?? ???--≠≠<≤+--≠<-+=其他且且,632,100,6530,6222x x x x x x x x x x x y 要求： (1) 用if 语句实现，分别输出x =-0.5,-3.0,1.0,2.0,2.5,3.0,5.0时的y 值。提示：x 的值从键盘输入，可以是向量。 %homework_5_1_1.m x=input('请输入x 的值：x='); if (x<0 & x~=-3) y= x.*x + x - 6 elseif (x>=0 & x<10 & x~=2 & x~=3) y=x.*x-5.*x+6 else y=x.*x-x-6 end >> homework_5_1 请输入x 的值：x=[-0.5 -3.0 1.0 2.0 2.5 3.0 5.0] y = -5.2500 6.0000 -6.0000 -4.0000 -2.2500 0 14.0000 (2) 用逻辑表达式实现上述函数。 %homework_5_1_2.m x=input('请输入x 的值：x=') y=(x<0 & x~=-3).*(x.*x+x-6)... +(x>=0 & x<10 &x~=2 &x~=3).*(x.*x-5.*x+6)... +(x>=10 | x==-3 | x==3 | x==2).*(x.*x-x-6) >> homework_5_1_2 请输入x=[-0.5 -3.0 1.0 2.0 2.5 3.0 5.0] x = -0.5000 -3.0000 1.0000 2.0000 2.5000 3.0000 5.0000 y = -6.2500 6.0000 2.0000 -4.0000 -0.2500 0 6.0000

Python实验循环结构

实验五循环结构（续）【实验目的】 1．掌握range()函数的使用 2. 掌握For 语句的使用。 3．掌握循环嵌套的使用。 4．掌握一些常用的算法（求素数、穷举法、求和与乘积、递推法）。【实验内容】 000000000 1、填空（1）在命令行中显示1 到10的数字 range(1,11) 。（2）在命令行中显示 1到10的所有偶数 range(2,11,2) 。（3）显示所有的大写字符。 for i in range(65,91) : print chr(i) (4) 显示1--100能被3整除的数，并且每5个数打印一行。 i=0 ‘记录能被3整除的个数 for j in range(1,101): if j%3==0: print j, i+=1 if i%5==0: print 2、输出斐波那契级数1、1、2、 3、5、8、13……，此级数项的规律是：前两项的值各为1，从第3项起，每一项是前2项的和。（要求一行输出6项）。（1）当某项的数值大于或等于30000时结束。（2）求前100项之和。（1）1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 （2 3、编写程序，输入一个数，判断该数是否为完数。例如6是一个完数，因为6=1+2+3。 x=input ("Enter an integer:") i=1 while True : x=x-i i+=1 if x==i: print "A perfect number." break if x==30000: break print c, if i%6==0: print （2） a=1 b=1 sum=2 i=2 #计数 while True: i+=1 #计数：第i 次 c=a+b a=b b=c sum+=c if i==100: #完成第100次求和后退出循环 break print sum

实验五__循环结构程序设计

实验五循环结构程序设计（4学时）【实验前做的操作】在本人所用计算机的逻辑盘（如D：盘或E：盘）上建立一个以本人姓名为名称的文件夹，然后在此父文件夹下建立子文件夹，名称为“实验五”，用来零时存放实验五需要上交的有关文件。【实验目的】 1、掌握循环结构程序设计的基本思想。 2、理解循环结构程序段中语句的执行过程。 3、了解goto语句和if语句构成循环的设计方法。 4、掌握用for、while、do-while语句实现循环（一重循环和多重（重点是双重）循环））程序设计。 5、掌握for、while、do-while三种循环的区别和联系及它们之间的灵活转换。 6、在程序设计过程中实现一些常用算法。 7、进一步练习程序的跟踪调试技术，掌握运行到光标处的调试方法。 8、巩固利用VC++对C程序的查错方法，进一步提高修改程序错误的能力。【实验内容】一、程序运行到光标处的跟踪调试和变量值的监视练习（可不上交、但必须操作、理解，掌握其方法） 1、程序运行到光标处的跟踪调试和变量值的监视示例(请仔细按以下各步骤进行操作)：编程计算表达式“1 + 2 + 3 + ……+ 100”的值。源程序（有错误的程序） #include void main( ) { int i, sum; for ( i = 1, i <= 100, i++ ) sum = sum + i; printf("sum = %d\n", sum); }

运行结果（改正后程序的运行结果） sum = 5050 （1）输入源程序，并以error5_1.c 文件名保存，编译程序，出现第一个错误信息： missing ';' before ')' 双击该错误信息，箭头指向“for ”这一行，错误信息指出在for 语句的括号里面应使用“;”，对for 语句括号里面进行仔细分析，发现把“;”写成了“,”。把“,”改为“;”后，重新编译，连接，都正确。（2）开始调试，如果调试工具栏不可见，采用实验四或实验二介绍的方法，调出该工具栏（见实验四图4.2所示）。（3）鼠标单击第6行，光标就在第六行前面闪烁，这就是当前的光标位置（如图5.1所示）。图5.1 光标在程序中位置（4）单击（Run to Cursor(Ctrl+F10)），程序运行到光标的位置（如图5.3所示）。此过程中，出现图5.2 “生成可执行文件”的对话框时，选“是(Y)”按钮。图5.2 生成“error5_1.exe ”文件在变量窗口中，第一次循环时i 的值为1，正确，而sum 的值是-858993460，不正确。仔细分析程序，发现sum 没有赋初值。在for 语句前面加一条语句sum = 0; ，重新编译、连光标位置

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

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;

数据结构上机实验答案

《数据结构实验指导书》答案实验一： 1、请编写函数int fun(int *a, int *b),函数的功能是判断两个指针a和b所指存储单元的值的符号是否相同；若相同函数返回1，否则返回0。这两个存储单元中的值都不为0。在主函数中输入2个整数、调用函数fun、输出结果。 #include int fun(int *a, int *b) { if (*a*(*b)>0) return(1); else return(0); } main() { int x,y; scanf("%d%d",&x,&y); if (fun(&x,&y)) printf("yes\n"); else printf("no"); } 2、计算1+2+3+……+100，要求用指针进行设计。即设计函数int fun(int *n)实现求 1+2+3+……+*n，在主函数中输入、调用、输出结果。 #include int fun(int *n) { int i,sum=0; for (i=1;i<=*n;i++) sum+=i; return(sum); } main() { int x,sum; scanf("%d",&x); printf("the sum is %d\n",fun(&x)); } 3、函数的功能是求数组a中最大数的位置（位序号）。在主函数中输入10个整数、调用函

数fun、输出结果。 #define N 10 #include void input(int *a,int n) { int i; for (i=0;i*max) max=a+i; return(max-a); } main() {int a[N],maxi; input(a,N); maxi=fun(a,N); printf("\n the max position is %d\n",maxi); } 4、请编写函数fun(int *a,int n, int *odd, int *even),函数的功能是分别求出数组a中所有奇数之和和所有偶数之和。形参n给出数组中数据的个数；利用指针odd和even分别返回奇数之和和偶数之和。在主函数中输入10个整数、调用函数fun、输出结果。 #define N 10 #include void input(int *a,int n) { int i; for (i=0;i

实验五循环结构设计

实验五循环结构程序设计【目的与要求】熟练掌握while、do—while和for三种循环语句的应用。【上机内容】【示例】只要求运行前4个例题，并在/* */中说明该语句的作用或使用的方法等；典型例题仅供参考，不作要求。【例1】求5！ main() { int n,t; n=1; t=1; while(t<=5) { n=n*t; t=t+1;/**/ } printf(“%d”,n); } 【例2】求和s=1!+2!+3! main() { int n,s=0,t=1; for(n=1;n<=3;n++) { t=t*n;/*计算阶乘*/ s=s+t;/* */ } printf(“%d”,s); } 【例3】求和s= 3+33+333 main() { int s=0,t=3,i; for(i=1;i<=3;i++) { s=s+t; t=10*t+3;/*生成3,33,333等数据*/ } printf(“%d”,s); } 【例4】打印500以内的“水仙花数”。“水仙花数”是一个三位数，其各位数立方和等于该数本身。main()

int i,j,k,n; for(n=100;n<=500;n++) { i=n/100;/* */ j=n/10-i*10; /* */ k=n%10; /* */ if(n= =i*i*i+j*j*j+k*k*k) /* */ printf(“ %d”,n); } } 【典型示例】【例1】计算两个数的最大公约数；分析：首先，随机输入两个数m，n(默认m>n)；其次，算法：使k为m除以n的余数，如果m能被n整除，则k值为0，n为这两个数的最大公约数，否则，使k代替n，n代替m，重复以上过程，直到k值为0。 #include"stdio.h" main() { int m,n,k,result; printf("Enter two numbers:"); scanf("%d,%d",&m,&n); if(m>0&&n>0) /*限定两个正整数*/ { do { k= m % n; if(k= =0) result=n; else { m = n; n=k; } }while(k>0); /*循环取余求出最大公因子*/ printf("The greatest common divistor is:%d\n",result); } else printf("Nonpositive values not allowed\n"); } 【例2】打印下列图案 * *** ***** ******* main()

实验(5)-循环结构.

C语言程序设计实验教学（5）【实验目的】通过程序设计实现，掌握while结构、do-while结构和for结构各种类型的循环结构，完成各种循环程序的设计和实现。【实验要求】同一个题目尝试使用多种循环控制结构来实现，并分析其设计和实现的差别和难易程度。【实验课时】6.0 【实验内容】 1、完成课堂实例的实现。（1）计算s＝1+2+…+100。（累加型）（2）请输入数n，计算n！。（连乘型）（3）输出所有的水仙花数。（范围型）（4）判断n是否为素数。（反向思维型）（5）输出100-200之间能同时被3和5整除的数。(用continue语句) （6）输入任意n个数，输出其中最大数和最小数，并输出它们在序列中的位置。（7）输出以下图形（1）：（8）输出以下图形（2）：（9）输出以下图形（3）：图形（1）图形（2）图形（3）（10）编写输出如下字母塔的程序： A A B A A B C B A A B C D C B A

……………… …………………… ………………………… A B C D E F G H I J K L M N O P Q R S T U V W X W V U T S R Q P O N M L K J I H G F E D C B A A B C D E F G H I J K L M N O P Q R S T U V W X Y X W V U T S R Q P O N M L K J I H G F E D C B A A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Y X W V U T S R Q P O N M L K J I H G F E D C B A 2、计算多项式7+72+73+······+7n 的值，n 由键盘输入。 3、求 ∑=201! n n （即求1！+2！+3！+……+20！） 4、输入2个正整数m,n ，求其最大公约数和最小公倍数。 5、请编程序打印出以下数列：1、1、2、3、5、8、13、…的前40项。每行输出4个数。（斐波那契数列） 6、求100~200间的全部素数。每行输出6个数。 7、“鸡兔同笼”是一个中国古算题，最早出现在《孙子算经》中。笼中有若干只鸡和兔子，它们共有88个头，244只脚，问鸡和兔各有多少只？ 8、求下列分数序列的前20项之和。 12，23，35，58，813，1321，…… 9、输入x 值，按照公式计算cos(x)的值，直到最后一项小于10-6为止。 ,! 6x !4x 2!x 1)x (cos 6 42 +-+-= 10、找出1000之内的所有完数，一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如，6的因子为1、2、3，而6=1+2+3，因此6是“完数”。输出时按下面的格式输出其因子： 6 its factors are 1,2,3 补充作业：（以下题目任选2题） 1、我国古代有一道有名的数学难题，称为“百鸡问题”：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买了百鸡，问鸡翁、鸡母、鸡雏各买了多少只？ 2、猴子吃桃问题。猴子第一天摘下若干桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上再想吃时，就

数据结构实验报告--图实验

图实验一，邻接矩阵的实现 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; } } template void MGraph::DFSTraverse(int v) { cout << vertex[v]; visited[v] = 1; for(int j = 0; j < vertexNum; j++) if(arc[v][j] == 1 && visited[j] == 0) DFSTraverse(j); } template void MGraph::BFSTraverse(int v) { int Q[MaxSize]; int front = -1, rear = -1; cout << vertex[v]; visited[v] = 1; Q[++rear] = v; while(front != rear) { v = Q[++front]; for(int j = 0;j < vertexNum; j++) if(arc[v][j] == 1 && visited[j] == 0){ cout << vertex[j]; visited[j] = 1;

实验5：循环结构程序设计

实验5：循环结构程序设计实验名称：循环结构程序设计成绩：实验日期：年月日实验报告日期：年月日一、实验目的 1、掌握while，do-while，for循环的语法结构与应用。 2、掌握while，do-while循环的区别。 3、掌握Turbo C单步执行调试程序的方法。二、实验内容完成程序题： 1、用三种循环结构，求1000以内奇数的和。 2、用while,do-while循环求i-10的连加和，i由用户输入。 3、有一堆零件（100－200个之间），如果以4个零件为一组进行分组，则多2个零件；如果以 7个零件为一组进行分组，则多3个零件；如果以9个零件为一组进行分组，则多5个零件。编程求解这堆零件总数。提示：用穷举法求解。即零件总数x从100-200循环试探，如果满足所有几个分组已知条件，那么此时的x就是一个解。分组后多几个零件这种条件可以用求余运算获得条件表达式。三、实验要求 1、实验前编制源程序、对第2个实验内容需要准备测试数据。 2、在Turbo C下完成程序的编辑、编译、运行。查看、分析程序结果。四、实验步骤、过程 1、编辑、编译、运行程序题1。 2、编辑、编译、运行程序题2，分别使用数据3，15做测试。

3、编辑、编译、运行程序题3。五、源程序清单、测试数据、结果。 1、用三种循环结构，求1000以内奇数的和。（1）用while结构实现 void main() { long sum; int i,item; sum=0,i=0,item=2*i+1; while(item<1000) { sum=sum+item; i++; item=2*i+1; } printf("1+3+5+...999=%ld\n",sum); } （2）用do-while结构实现 void main() { long sum; int i,item; sum=0,i=0,item=2*i+1; do { sum=sum+item; i++; item=2*i+1; }while(item<1000); printf("1+3+5+...999=%ld\n",sum); } （3）用for结构实现 void main() { long sum; int i,item; for(sum=0,i=0,item=2*i+1; item<1000; i++,item=2*i+1) sum=sum+item; printf("1+3+5+...999=%ld\n",sum);

数据结构实验题参考答案

【实验题】 1．狐狸逮兔子围绕着山顶有10个圆形排列的洞，狐狸要吃兔子，兔子说：“可以，但必须找到我，我就藏身于这十个洞中，你先到１号洞找，第二次隔１个洞（即3号洞）找，第三次隔２个洞（即6号洞）找，以后如此类推，次数不限。”但狐狸从早到晚进进出出了1000次，仍没有找到兔子。问兔子究竟藏在哪个洞里？（提示：这实际上是一个反复查找线性表的过程。）【数据描述】定义一个顺序表，用具有10个元素顺序表来表示这10个洞。每个元素分别表示围着山顶的一个洞，下标为洞的编号。 #define LIST_INIT_SIZE 10 //线性表存储空间的初始分配量 typedef struct { ElemType *elem; //存储空间基址 int length; //当前长度 int listsize; //当前分配的存储容量（以sizeof(ElemType)为单位） }SqList; 【算法描述】 status InitList_Sq(SqList &L) { //构造一个线性表L L.elem=(ElemType )malloc(LIST_INIT_SIZE*sizeof(ElemType)); If(!L.elem) return OVERFLOW; //存储分配失败 L.length=0; //空表长度为0 L.listsize=LIST_INIT_SIZE; //初始存储容量 return OK; } //InitList_Sq status Rabbit(SqList &L) { //构造狐狸逮兔子函数 int current=0; //定义一个当前洞口号的记数器，初始位置为第一个洞口 for(i=0;i #include #define OK 1 #define OVERFLOW -2 typedef int status; typedef int ElemType; #define LIST_INIT_SIZE 10 /*线性表存储空间的初始分配量*/

matlab实验4_循环结构程序设计_参考解答

实验四循环结构程序设计教材P364 一、实验目的 1. 掌握利用for 语句实现循环结构的方法。 2. 掌握利用while 语句实现循环结构的方法。 3. 熟悉利用向量运算来代替循环操作的方法。二、实验内容 1. 根据2222π11116123n =++++"2，求的近似值。当n 分别取100、1000、10000时，结果是多少？ π要求：分别用循环结构和向量运算（使用sum 函数）来实现。答：程序设计： (1) 循环结构 clear all; close all; clc; for n=[100,1000,10000] sum=0; for x=1:n sum=sum+1/(x.^2); end value=sqrt(6*sum) end (2) 向量运算 clear all; close all; clc; for n=[100,1000,10000] x=1:n; value=sqrt(6*sum(1./x./x)) end 运行结果： value = 3.1321 value = 3.1406 value = 3.1415 2. 根据11113521 y n =++++?"，求： (1) 时的最大n 值。 3y <(2) 与(1)的n 值对应的y 值。答：程序设计：

clear all; close all; clc; y=0; n=1; while y<3 y=y+1/(2*n-1); n=n+1; end n=n-1; y=y-1/(2*n-1) n=n-1 运行结果： y = 2.9944 n = 56 验证： clear all; close all; clc; n=56; i=1:n; f=1./(2*i-1); y=sum(f) 运行结果： y = 2.9944 3. 考虑以下迭代公式： 1n n a x b x +=+ 其中、b 为正的常数。 a (1) 编写程序求迭代的结果，迭代的终止条件为5110n n x x ?+?≤，迭代初值，迭代次数不超过500次。 0 1.0x =(2) 如果迭代过程收敛于r ，那么r 的准确值是2 b ?±，当的值取、(8、时，分别对迭代结果和准确值进行比较。 (,)a b (1,1),3)(10,0.1)答： (1) 程序设计： clear all; close all; clc; a=2; b=3; x0=1.0; x1=0; n=1; y=abs(x1-x0); while n<=500 & y>10^(-5)

上机实验五循环结构参考答案

读书破万卷下笔如有神上机实验五循环结构程序设计姓名：学号: 一．目的要求 1．掌握用for、while、do-while语句实现循环的基本技巧； 2．掌握循环次数不确定的解题技巧； 3．掌握break语句、continue语句在循环语句中的作用以及不同之处； 4．掌握多重循环的编程技巧。二．实验内容【实验题1】. 程序填空：分别用for、while、do-while语句编程，输出菲波那契数列的前20项，要求每行输出10项。源程序1：用for语句实现编译、连接并运行该程序，则显示思考：line 5和line 8行中printf()函数的格式控制符均为”m”, 假如均改为”%d”, 输出结果有何不同？

输出的数据无间隔源程序2：用while语句实现 #include void main() { int i,x1,x2,x; x1=x2=1; printf(mm,x1,x2); /*输出前2项*/ i= 3 ; while( i<=20 ){ x=x1+x2; printf(m,x); */项10每行输出/* printf(\ ); ) !(i_x0010_) (if 读书破万卷下笔如有神 x1= x2 ; x2= x ; i++ ; } } 源程序3：用do-while语句实现 -5。x的值，计算下列算式的值，直到最后一项的绝对值小于10【实验题2】程序填充：输入double 型变量23456xxxxxs?x??????...2!3!4!5!6!源程序如下：

读书破万卷下笔如有神编译、连接并运行程序，输入0.5, 则显示：；输入 1 ，则显示：；输入1.7，则显示：。略 line 21中的表达式“f*=i”，等同于表达式“f=f*i ”;同理，line 11中的表达式“s= s+item”也可替换为“s+=item ”. 【实验题3】程序填空：验证哥德巴赫猜想——任何一个大于6的偶数均可表示为两个素数之和。例如：6=3+3， 8=3+5，10=5+5，…，18=7+11。要求将6-100之间的偶数均表示为素数之和，一行输出5组。【分析】 1. 本程序采用双层循环：外层循环负责对6～100之间的偶数逐个输出加法式子；内层循环负责为一个特定的偶数k, 找出相应的素数a和b. 2. 对于偶数k（k>=6）,符合条件的两个素数a和b必然位于区间[3, k-1].(为什么不从2开始？) 3. 由于k=a+b，通过内层循环试探性地找出第一个加数a后，第二个加数b可用推算而得，再调用函数prime()来判断a、b是否是素数，如果两者均为素数，则停止寻找素数，并输出k=a+b. 源程序如下：