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

成绩 本科生课程设计任务书 2010 — 2011 学年 夏季学期 信息与电气工程学院 学院 计算机科学与技术 专业 课程设计名称： 数据结构 设计题目： 因特网域名查询系统的设计与实现 完成期限：自 2011 年 6 月 27 日至 2011 年 7 月 1 日 共 1 周 设计依据、要求及主要内容（可另加附页）： 1. 问题描述 输入某站点域名，在Internet域名系统树型结构（如下图1所示）中进行有哪些信誉好的足球投注网站，直至域名全部匹配成功或匹配失败；若成功则给出该站点IP地址，否则给出找不到该站点的信息。 图1 Internet域名系统的树型结构 基本要求 首先要实现一个反映域名结构的树，例如清华大学站点在该树从根到叶子的各层结点就应该是root、cn、edu、tsinghua、www。叶子结点www另有一个数据域，存放清华大学站点的IP地址。 测试数据 可以选取经常用到的著名站点的域名和IP地址为例构建域名结构的树，一般应该有30个左右的站点域名。例如：当输入“”时，输出应该为“”；而输入“”时（输入错误），输出应该为“找不到服务器或发生DNS错误”。 实现提示 树的存储结构采用二叉链表结构。二叉链表的树结构是一种动态结构，除第一次生成的过程需要人工输入数据外，以后每次进行有哪些信誉好的足球投注网站查询时，应该首先从文件中保存的数据自动生成树结构。为解决二叉链表与文件之间的转换，可以通过先序遍历的办法保存和恢复二叉链表。例如一个二叉链表的文件保存形式如图2所示： 图2 一个二叉链表的文件保存形式 问题讨论 实际使用中，树结构使用机会比二叉树还要多，一般情况下都采用孩子兄弟链表作为树的存储结构，此时也可以将树视作二叉树，并将对树进行的操作转换成对二叉树的相应操作。 6 课程设计要求提交的规范说明格式 (1) 问题描述；(2) 需求分析；(3) 概要设计；(4) 详细设计；(5) 调试分析；(6) 使用说明；(7) 测试结果；(8) 附录（带注释的源程序）。 指导教师（签字）： 系主任（签字）： 批准日期：2011年 月 日 注：此任务书由课程设计指导教师填写 问题描述 题目要求 利用二叉树来实现域名IP查找、添加、编辑功能。 基本要求 输入某站点域名，在Internet域名系统树型结构（如下图1所示）中进行有哪些信誉好的足球投注网站，直至域名全部匹配成功或匹配失败；若成功则给出该站点IP地址，否则给出找不到该站点的信息。 图1 Internet域名系统的树型结构 以上图为例，如果用户输入 该域名，则查询系统给出55。 如果用户输入改域名，则查询系统给出不存在该域名的错误信息。用户 编辑已经存在的域名和添加不存在的域名。 需求分析 本程序用以查询数据库中已经存在的域名IP地址，并提供添加和编辑域名IP信息功能。 程序运行在DOS界面，提供数个有数字控制的选项。由用户选择选项后，再进行后续的输入操作。如查询，编辑，添加。 用户输入完毕后，程序根据用户的输入，给出操作结果。不管成功还是失败，都给出字符串信息。 用户输入数据应符合域名的规范，不然给出错误信息。 概要设计 为了实现相应的程序功能，给出两个与二叉树贴近又符合域名系统的抽象数据类型。改进后的树结点和树的类型。 树结点的抽象数据结构定义。 ADT TreeNode { Data: 一个域名树的结点由两个左右孩子的指针和字符数据指针组成。 char* data;//数据格式 www或.taobao 或者 treeNode* left; treeNode* right; Operation: 无 } 二叉域名树的抽象数据结构定义。 ADT Bintree { Data： 域名数的数据有一个根结点和初始化标志位组成。 bool initalFlag; treeNode* root;//根结点，不附加内容。左结点指向IP二叉树 Operation： Initialize 初始条件：树不存在 输入参数：无 实现功能：初始化一棵二叉树 输出参数：无 操作结果：从数据文件构造一个二叉域名树，用根结点左孩子指向该树 searchIP 初始条件：树已经初始化 输入参数：符合域名规格的网站地址 实现功能：在二叉域名数中查找是否有用户提供的网站的IP数据 输出数据：IP数据或者失败信息 操作结果：二叉域名树不变 edit 初始条件：树已经初始化 输入参数：用户提供的IP数据，