因特网域名查询系统的设计与实现.docVIP

本科生课程设计任务书 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 一个二叉链表的文件保存形式 课程设计提交 1 问题描述； 2 需求分析； 3 概要设计； 4 详细设计； 5 调试分析； 6 使用说明； 7 测试结果； 8 附录（带注释的源程序）。 -2- A B C D F G E H 数 据 左标记 右标记 DATA LG RG A 1 1 B 0 1 D 1 1 F 0 0 G 0 0 二叉树 文件保存形式