网络组课程设计报告.docVIP

陕西科技大学电信学院 《数据结构》课程设计报告 名 称: “校园之星”投票系统 班 级: 网络101 组 别: 第四组 成 员: 李昀隆 霍杏 吕佳骏 赵晨 胡波 杨康宁 指导教师: 赵晓 学年学期: 2011 ~ 2012 学年 第 一 学期 2011 年 12 月 28 日 摘 要 本课程设计题目为校园之星投票系统，这个系统可以为你心中的校园之星投票及进行评价，并可以查看学生的得票数和评价情况。另外，系统还可以生成截止某一时刻的投票情况统计清单。我们主要运用了数据结构的两块知识：一个是哈希表的相关内容，其中具体包括哈希表的创建、查找、插入、冲突处理。输入的学生拼音名字的ASCII码值之和对哈希表长取余，获得哈希地址。投票时，进行哈希查找，若查找成功，则票数加一，若查找失败，则将其姓名插入到哈希表中。另一个是有关文件的创建、读写的相关内容。系统运行时会自动生成一个.txt的文件，将学生姓名及票数都记录在内，以便随时调出查看。主函数中用switch语句实现多分枝选择，来实现不同的功能。本程序的优点在于用哈希表来进行查找文件中的内容，这样调用的时候很方便，而且当面对群体较广，上榜学生较多时，查找速度会比较快。 关键字：哈希表；文件；投票；查看； 目 录 1 需求分析 4 2 概要设计 4 3 详细设计 4 4 调试分析 4 5 测试结果 4 6 课设总结 5 7 参考文献 5 数据结构课程设计报告 一． 需求分析 1、程序的功能 校园之星投票系统主要实现了四个功能： 1给您心中的校园之星投票和评价 2.查看某位学生的票数 3.查看某位学生获得的评价 4.截止目前投票情况 给您心中的校园之星投票和评价功能中，实现投票和评价功能，我们运用了投票函数vote，在此函数中包括了哈希表的查找HashSearch(ht,x), 在哈希表查找中地址为正，则找到这个人，投一票，地址为负时则把地址转正，增加此人，并把新的投票信息付给此人，加入到哈希表中。在投票函数中还调用了写文件函数WriteBoard(filename,x,addr)，将学生的投票信息写入到txt格式的文件中。 查看某位学生的票数的功能中，运用的是Dispvote函数。此函数中主要调用的是哈希查找HashSearch(ht,x)，实现对某位同学票数的查看。 查看某位学生的评价功能中，运用的是Dispevaluate函数，其原理同DispVote函数相同。 截止目前投票情况功能中，运用了函数Dissituation，其主要是通过一个循环来遍历哈希地址将所有学生的得票情况打印出来。 2、输出形式 给您心中的校园之星投票和评价功能中，投票人输入学生姓名和评价，即可，输出，恭喜投票成功。 查看某位学生的票数和评价两个功能中，投票人输入学生的名字查找该同学，查找成功则显示该同学的相关信息，否则输出对不起，没有您要查找的学生，请检查输入是否正确,返回主菜单重新输入，若输入无误，则该生还没有上榜，您可以返回主菜单为其投票哦。 截止目前投票情况中会输出目前为止所有的投票信息 声明中会输出程序相关的声明。 3、初步测试计划 小组内每个人对自己所编写的函数进行测试，成功后合并到一起进行调试。对所出现的问题集体进行讨论，然后修改再运行，直至整个程序运行成功。 修改时我们主要用了printf打印法，缩小范围，查找出错地方。程序中投票人只需输入数字（1,2,3,4,5,）便可选择想要实现的功能。在case 1中投票者需输入所喜欢学生的拼音名字，以及对他的评价；在case2，case3中投票人输入学生的拼音名字即可查看其得票数和他人的评价。初步测试成功。 二、概要设计 一、子函数功能介绍 1、 建立文件CreateBoard：初始化所有学生的得票信息 2、 读取文件内容ReadBoard：生成的文件为二进制随机存取文件，文件内容为上榜学生的信息，即DataType类型的数据。文件中的记录按照哈希