数据结构与C语言程序设计论文-网络检查.pdf

***大学***学院 数据结构与C程序设计实习报告 题目： 网络检查 学 号 *** 姓 名 *** 专业班级 *** 指导教师 *** 实践日期 *** 目 录 一、综合训练目的与要求3 二、综合训练任务3 三、总体设计3 四、详细设计说明4 五、调试与测试5 六、实习日志6 七、实习总结7 八、附录：核心代码清单8 2 一、综合训练目的与要求 该课程设计是数据结构、C程序设计课程的重要实践教学环节，是一次全面的系统 分析与设计能力的培养，是实现该专业学生总体培养目标的重要教学环节。使学生通过 了解学科领域的发展动向，培养数据结构与程序设计的的基本思想，独立分析和解决实 践问题的能力，提高和锻炼学生动手能力。 实习的基本要求： (1)结合实践，学生选题与教室指定题目相结合，老师对题目的合理性、学生分组 进行确认； (2)对所选题目，运用面向过程的分析与设计方法，给出系统分析与设计的结果， 要求必须要运用数据结构课程中相关的基本知识； (3)选择熟悉的开发工具，用C语言完成系统实现和测试，掌握系统实现和测试的 方法，必须要有详尽的程序注释； (4)撰写开发文档，培养编写系统分析与设计文档的水平。 二、综合训练任务 1)．问题描述 从文件中读入一个模拟的计算机网络,计算机间用双向连线连接，每一条连线允许两端的计算机 进行直接的文件传输，其它计算机之间若间接存在一条连通路径，也可以进行间接的文件传输；并 写出程序判断：任意指定两台计算机是否连接、连接计算机、传输文件、检查整个网络系统。 2)．基本要求 （1）输入要求：输入由若干组测试数据组成。对于每一组测试，网络中每台计算机用1到 n(n10000)之间的一个正整数表示。接下来的几行输入格式为 P Ci Cj或者L Ci Cj或者K Ci Cj 或者Z 或者为J，其中Ci Cj是两台要测试的计算机的序号，P Ci Cj表示检查Ci Cj间是否可以 传输文件，LCiCj表示在C1和C2间输入一条连线，K CiCj 表示把Cj 中的文件传输给Ci；Z 表示 检查整个网络；J表示结束该组测试，不再对该数据做任何处理。 （2）输出要求：对每一组P开头的测试，检查C1和C2间是否可以传输文件，并输出相应结果； 当读到Z时，检查整个网络。若网络中任意两机器间都可以传输文件，则在一行中输出“Thenetwork is connected.”，否则输出 “There are k components.”,其中k是网络中连通集的个数。 两组测试数据之间请输出一空行分隔。 三、总体设计 1. 用图形结构模拟一个计算机网络； 2. 建立计算机之间可以传输文件的双向连接列表，因此可采用邻接矩阵存储； 3. 建立相应文件读入网络； 4. 应用深度递归遍历； 5. 写函数检查网络中的相应问题； 四、详细设计说明 1．设计模拟的网络： 运用图形结构，因为要建立机器间的双向连线列表，所以是无向图；图中的一个顶点代表一台 计算机；顶点内数据为计算机间要传输的测试文件；图中顶点任意连接； 用 “邻接矩阵”存储整个图形结构，便于判断任意两个顶点之间是否有边。 这里假设有10个顶点，每个顶点的信息为一个文件； 因此，首先建立10 个文件，在每个文件中输入相应不同信息 （学号、姓名、性别、年龄等）； 其中给计算机 （顶点）编号为C1——C10，其中实际连接情况如图1；然后把这十个顶点情况用邻 接矩阵存储。 C1