internet域名查询系统的设计与实现

《internet域名查询系统的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、成绩本科生课程设计任务书2010—2011学年夏季学期信息与电气工程学院学院计算机科学与技术专业课程设计名称：数据结构设计题目：因特网域名查询系统的设计与实现完成期限：自2011年6月27日至2011年7月1日共1周设计依据、要求及主要内容（可另加附页）：1.问题描述输入某站点域名，在Internet域名系统树型结构（如下图1所示）中进行搜索，直至域名全部匹配成功或匹配失败；若成功则给出该站点IP地址，否则给出找不到该站点的信息。图1Internet域名系统的树型结构2.基本要求首先要实现一个反映域名结构的树，例

2、如清华大学站点www.tsinghua.edu.cn在该树从根到叶子的各层结点就应该是root、cn、edu、tsinghua、www。叶子结点www另有一个数据域，存放清华大学站点的IP地址166.111.9.2。3.测试数据可以选取经常用到的著名站点的域名和IP地址为例构建域名结构的树，一般应该有30个左右的站点域名。例如：当输入“www.tsinghua.edu.cn”时，输出应该为“166.111.9.2”；而输入“www.tsinghuo.edu.cn”时（输入错误），输出应该为“找不到服务器或发生DN

3、S错误”。4.实现提示树的存储结构采用二叉链表结构。二叉链表的树结构是一种动态结构，除第一次生成的过程需要人工输入数据外，以后每次进行搜索查询时，应该首先从文件中保存的数据自动生成树结构。为解决二叉链表与文件之间的转换，可以通过先序遍历的办法保存和恢复二叉链表。例如一个二叉链表的文件保存形式如图2所示：ABCDFGEH数据左标记右标记DATALGRGA11B01D11F00G00C10E01H00二叉树文件保存形式图2一个二叉链表的文件保存形式5.问题讨论实际使用中，树结构使用机会比二叉树还要多，一般情况下都采用

4、孩子兄弟链表作为树的存储结构，此时也可以将树视作二叉树，并将对树进行的操作转换成对二叉树的相应操作。6.课程设计要求提交的规范说明格式(1)问题描述；(2)需求分析；(3)概要设计；(4)详细设计；(5)调试分析；(6)使用说明；(7)测试结果；(8)附录（带注释的源程序）。参见“数据结构课程设计概述.pdf”和“数据结构课程设计示例.pdf”。指导教师（签字）：系主任（签字）：批准日期：2011年月日注：此任务书由课程设计指导教师填写1.问题描述1)题目要求利用二叉树来实现域名IP查找、添加、编辑功能。2)基本

5、要求输入某站点域名，在Internet域名系统树型结构（如下图1所示）中进行搜索，直至域名全部匹配成功或匹配失败；若成功则给出该站点IP地址，否则给出找不到该站点的信息。图1Internet域名系统的树型结构3)测试数据以上图为例，如果用户输入www.pku.edu.cn该域名，则查询系统给出222.29.34.155。如果用户输入www.taobao.com改域名，则查询系统给出不存在该域名的错误信息。用户编辑已经存在的域名和添加不存在的域名。2.需求分析1)本程序用以查询数据库中已经存在的域名IP地址，并提供

6、添加和编辑域名IP信息功能。2)程序运行在DOS界面，提供数个有数字控制的选项。由用户选择选项后，再进行后续的输入操作。如查询，编辑，添加。3)用户输入完毕后，程序根据用户的输入，给出操作结果。不管成功还是失败，都给出字符串信息。4)用户输入数据应符合域名的规范，不然给出错误信息。3.概要设计为了实现相应的程序功能，给出两个与二叉树贴近又符合域名系统的抽象数据类型。改进后的树结点和树的类型。1)树结点的抽象数据结构定义。ADTTreeNode{Data:一个域名树的结点由两个左右孩子的指针和字符数据指针组成。ch

7、ar*data;//数据格式www或.taobao或者0.0.0.0treeNode*left;treeNode*right;Operation:无}2)二叉域名树的抽象数据结构定义。ADTBintree{Data：域名数的数据有一个根结点和初始化标志位组成。boolinitalFlag;treeNode*root;//根结点，不附加内容。左结点指向IP二叉树Operation：Initialize初始条件：树不存在输入参数：无实现功能：初始化一棵二叉树输出参数：无操作结果：从数据文件构造一个二叉域名树，用根结点

8、左孩子指向该树searchIP初始条件：树已经初始化输入参数：符合域名规格的网站地址实现功能：在二叉域名数中查找是否有用户提供的网站的IP数据输出数据：IP数据或者失败信息操作结果：二叉域名树不变edit初始条件：树已经初始化输入参数：用户提供的IP数据，和该网站的地址实现功能：在二叉树查找该网站地址，如果存在则修改其IP数据，并把新数据写到数据文件中。输出参数：成功信息