课程设计目的通过本课程设计巩固C语言程序设计课.doc

课程设计目的：通过本课程设计巩固C语言程序设计课程教学成果，深入理解结构体、指针、链表、动态分配内存和文件操作等C程序设计中的中高级技术，熟练掌握C语言的调试方法，初步培养良好的编程习惯和编程风格，初步学习程序文档的撰写方法。一、 题目1、 实用的通讯录管理2、 单科课程成绩管理3、 多功能网址收藏管理4、 图书信息管理二、 调试环境TurboC+3.0或者VC+6.0所有同学必须提交实验报告电子版一份，内容包括：1课程设计说明书2源代码和注释、编译链接生成的目标文件、可执行文件（请将所有文件压缩成rar格式一并提交）三、 注意事项（一）独立完成任何人不得抄袭、拷贝。凡发现实验报告或源程序雷同，涉及的全部人员后果自负。（二）一人一题 一人一题，要求独立完成，清考学生可以自选任意一题。（二）课程设计说明书要求课程设计说明书有以下内容： 题目一 实用的通讯录管理题目简述现代社会人们之间的交往越来越多，通信录的建立和管理显得尤为重要。本课题旨在建立一个通讯录系统，系统中保存着各人员的姓名、电话、Email以及与本人的关系（亲戚、同学、朋友、同事等）等信息，通过该系统的简单界面可以对通讯录进行新建、浏览、查找、更新、删除等操作。具体要求1、基本功能：（1）添加记录先判断链表是否已经存在。若不存在，需首先自动新建一个链表，然后再添加一条或多条通讯记录。（2）显示记录显示当前所有记录。（3）查询记录按名字查找，并显示该记录。（4）通信录排序按姓名的字母顺序排序，涉及到冒泡等排序算法。（5）删除记录实现逐条删除和删除全部记录两种功能。（6）更新记录修改已存在记录的信息（提示：需首先判断该记录是否存在）。（7）按关系显示记录只显示与本人有指定关系（亲戚、朋友、同事、同学）的记录。（8）保存记录存储所有记录到某个文件（.txt）或缺省文件（Phonebook.txt）。（9）读入记录从某个文件（.txt）或缺省文件（Phonebook.txt）读入所有记录。首先判断当前是否有记录在进行操作，若有，进行存储或放弃存储，然后释放内存空间，之后才能从文件读入记录。（10）退出结束通讯录软件操作，释放内存后退出。2、数据录入提示（1）Name联系人姓名。为了实现排序，可以输入英文或拼音的姓名，便于调用字符串比较等函数进行比较排序。（2）Tel可以为固定电话号码或手机号。（3）Email输入时要根据判断一下是否是正确的email地址格式。Email地址首位不能是下划线_，斜杠或/，点号.等（类似对输入数据的判断可作为扩展，不是必须实现的功能）。（4）Relation可以为Relative, Friend, Workmate或Classmate中的一种，用于进行条件显示，即只显示与本人有某种关系的记录。3、其他实现提示对于每一项功能，应该对可能出现的异常操作进行处理，如提示重新输入或给出错误提示后成功返回主菜单界面，以免软件运行异常退出或挂起。除了基本功能和异常处理，鼓励进行以下扩展或改进：l 有创意的设计l 采用改进程序性能的其他方法（如执行效率、访问速度、占内存量、灵活性、可移植性等）l 友好的输入界面；l 对输入数据的对错判断等；l 功能扩展；l 程序的简洁明了和可读性等。主要数据结构结构体Address：包含Name, Tel, Email, Relation (与本人的关系)以及Address类型的指针（用于链表操作）等成员变量。具体技术1 指针、结构体的应用2 单向链表的建立，插入，添加及删除等3 文件的读写4 简单算法：如排序算法等测试要求1、要求准备至少有10条记录的通信录文件（addrlist.txt），便于进行上机测试；2、对空链表、没有记录或没有文件等情况进行处理的验证；文件操作是否正确的验证；对记录进行操作的相关测试等；3、就某些功能实现情况及其实现细节进行现场解答。4、编译环境可为Turbo C+ 3.0 或 VC+ 6.0。题目二 单科课程成绩管理2.1 题目背景依照学校教务处的规定，各位每门课的成绩的给出要依据三方面的内容，平时成绩、期中成绩和期末成绩，期中和期末均为满分制，平时成绩则主要由平时作业组成，可能由4次到5次等，每次10分。这三项按照任课组老师指定的百分比计算总评分，例如可能总评分平时成绩20期中成绩20期末成绩60。现在我们希望大家给老师们做一个这样的单科课程成绩管理系统，要求能够实现上面所说的要求，具体的规范如下。2.2 程序功能本程序利用单链表存储结构完成对学生成绩的动态管理，要求实现如下的基本功能。2.2.1 菜单操作在屏幕上显示菜单，通过输入0-X之间的数字调用相应的功能函数。2.2.2 创建链表即输入学生成绩信息，按照提示信息输入学号、姓名、各个平时成绩、期中成绩和期末成绩。注意：申请内存空间，验证输入数据是否符合要求，设置输入结束标志。2.2.3 显示链表显示当前链表中的所有记录。注意输出格式的直观。2.2.4 删除记录删除指定学号的记录。注意删除记录要释放该记录占用的内存空间。2.2.5 查询记录按姓名查找并显示该记录。（可扩展为按照姓名和学号两种方式查找）2.2.6 插入记录插入记录需要输入插入位置和新记录信息。输入某个记录的学号，新结点将插入在这个指定记录之前。2.2.7 更新记录修改已存在记录的分量信息。2.2.8 保存文件将学生成绩信息保存到指定文件（wgrade.txt）中。2.2.9 读取记录从指定的文件（rgrade.txt）中读入所有记录。2.2.10 计算：根据结点的平时成绩、期中成绩和期末成绩，来计算每个人的总评分和所有人的平均分（平时的成绩的次数可通过N的宏定义来进行，而每项所占的比例可以在计算的时候进行输入）2.2.11 排序根据总评分进行排序，由高到低的顺序排列2.2.12 统计：统计各个分数段的人数，不及格的，6069的等，并保存到文件total.txt中。2.2.13 退出结束软件操作，释放内存后退出。2.3 数据结构将一个学生的信息当作一个结点，这个结点的类型为结构体，其中至少含有下列类型的信息：学号、姓名、平时成绩（可多次）、期中成绩、期末成绩、总评分、名次，以及指向后续结点的指针等。2.4 功能扩展可扩展程序功能，例如可集中录入某次平时作业的成绩等。鼓励有创意和实用的扩展。 2.5 测试要求1、要求准备分别至少有10条记录的课程成绩文件（score.txt），便于进行上机测试；2、对空链表、没有记录或没有文件等情况进行处理的验证；文件操作是否正确的验证；对记录进行操作的相关测试等；3、就某些功能实现情况及其实现细节进行现场解答。4、编译环境可为Turbo C+ 3.0 或 VC+ 6.0。题目三 多功能网址收藏管理题目简述信息社会我们离不开Internet，网址的保存和管理将变得十分必要。本课题旨在建立一个多功能网址管理系统，系统中保存着各网址的命名、网址、收藏日期以及类别（学习、体育、音乐、健康等）等信息，通过该系统的简单界面可以对通讯录进行新建、浏览、查找、更新、删除等操作。具体要求1、基本功能：（1）添加记录先判断链表是否已经存在。若不存在，需首先自动新建一个链表，然后再添加一条或多条通讯记录。（2）显示记录显示当前所有记录。（3）查询记录按命名查找，并显示该记录。（4）网址的排序按网址的字母顺序排序，涉及到冒泡等排序算法。（5）删除记录实现逐条删除和删除全部记录两种功能。（6）更新记录修改已存在记录的信息（提示：需首先判断该记录是否存在）。（7）按关系类别显示记录只显示与网址有指定关系（学习、体育、音乐、健康）的记录。（8）保存记录存储所有记录到某个文件（.txt）或缺省文件（favorite.txt）。（9）读入记录从某个文件（.txt）或缺省文件（favorite.txt）读入所有记录。首先判断当前是否有记录在进行操作，若有，进行存储或放弃存储，然后释放内存空间，之后才能从文件读入记录。（10）退出结束通讯录软件操作，释放内存后退出。2、数据录入提示（1）命名自己对网址的命名。为了实现排序，可以输入英文或拼音的姓名，便于调用字符串比较等函数进行比较排序。（2）域名可以为ftp或www。（3）收藏日期输入时要判断一下是否是正确的日期格式。（类似对输入数据的判断可作为扩展，不是必须实现的功能）。（4）类别可以为学习, 体育, 音乐或健康中的一种，用于进行条件显示，即只显示与网址有某种关系的记录。3、其他实现提示对于每一项功能，应该对可能出现的异常操作进行处理，如提示重新输入或给出错误提示后成功返回主菜单界面，以免软件运行异常退出或挂起。除了基本功能和异常处理，鼓励进行以下扩展或改进：l 有创意的设计l 采用改进程序性能的其他方法（如执行效率、访问速度、占内存量、灵活性、可移植性等）l 友好的输入界面；l 对输入数据的对错判断等；l 功能扩展；l 程序的简洁明了和可读性等。主要数据结构结构体Address：包含Name, Domain, Date, Sort (与网址的关系)以及Address类型的指针（用于链表操作）等成员变量。具体技术1 指针、结构体的应用2 单向链表的建立，插入，添加及删除等3 文件的读写4 简单算法：如排序算法等测试要求1、要求准备至少有10条记录的通信录文件（favorite.txt），便于进行上机测试；2、对空链表、没有记录或没有文件等情况进行处理的验证；文件操作是否正确的验证；对记录进行操作的相关测试等；3、就某些功能实现情况及其实现细节进行现场解答。4、编译环境可为Turbo C+ 3.0 或 VC+ 6.0。题目四 图书管理系统3.1 程序功能3.1.1 必须实现的功能l 图书信息录入功能，包括图书信息的插入、修改和删除。l 借阅人员信息录入和修改功能，包括借阅人员信息的插入、修改和删除。l 借书功能；l 还书功能；l 预约功能；l 统计输出功能：n 统计馆藏书籍总数、已借出图书总数、在馆书籍数等n 统计过期书及其借阅者信息；n 所有图书的列表输出、所有读者信息的列表输出功能。3.1.2扩展功能（加分）l 借阅人违章罚款功能l 图书的分类统计功能（如按出版社、中图分类号、出版年份分类等）l 借阅权限设定，如：l 对读者进行分类，设置不同的最大借阅数量；l 有超期书籍禁止借阅等。l 违章统计，如：l 统计违章次数超过x次的所有读者l 按违章次数对有违章情况的读者进行排序等。3.2 提示与实现要求3.2.1基本数据信息图书资料基本信息：图书编号、中图分类号、书名、作者、出版社、出版日期、ISBN、版次、定价等。图书的扩展信息：借阅状态（空闲、借出和预约）、借阅人或预约人（借书证号），借阅时间。读者的基本信息：借书证号、读者姓名、读者单位、读者类别（本科生、研究生、教师）读者的扩展信息：已借图书的册数等。3.2.2 数据结构用两个链表分别存储图书信息和读者信息，具体的链表结构由同学们自行设计，可以采用较简单的单链表，也可以采用较为复杂的链表结构，如对于图书，可以先建立中图分类号的链表，对于每种分类则可以再组织一个单独的链表；对于读者，则可以先建立读者单位链表，为每个单位建立一个单独的读者链表。注：中图分类号可以在网上搜到，为了简化设计，不要求同学们细化中图分类号，只考虑大类，如：TB 一般工业技术，TD 矿业工程，TE石油、天然气工业，TF 金工业，TG 金属学，TH 机械TJ 武器工业，TK 动力工业，TL 原子能技术，TM 电工技术， TN 无线电电子学、通信技术，TP 自动化技术、计算技术等。3.2.3 功能提示1）、图书和读者信息的插入功能：参照在链表中插入一个节点的方法。2）、图书和读者信息的插入功能：参照在链表中插入一个节点的方法。3）、图书和读者信息的删除功能：参照链表的删除操作方法。4）、图书和读者信息的修改功能：在链表中寻找相应的记录并修改。5）借书功能：图书状态由空闲变为借出，借书读者的借书册数等相关信息发生变化。（可选：有超期图书的读者不能借书，超过借阅权限数不能借书）。6）还书功能：图书状态发生变化，由借出状态变为空闲或预约状态。7）预约功能：图书借出时才能由其他读者使用预约功能，该图书归还后只有预约读者才能借出。8）统计功能：“统计馆藏书籍总数、已借出图书总数、在馆书籍数、统计过期书及其借阅者信息”等功能都可以通过遍历整个链表的方式得到；所有图书的列表输出、所有读者信息的列表输出功能同样可以用遍历链表的方式得到，要求输出结果分别存在books.txt和reader.txt文件中。测试要求1、要求准备分别至少有10条记录的图书信息文件（bookt.txt）和读者信息文件（reader.txt），便于进行上机测试；2、对空链表、没有记录或没有文件等情况进行处理的验证；文件操作是否正确的验证；对记录进行操作的相关测试等；3、就某些功能实现情况及其实现细节进行现场解答。4、编译环境可为Turbo C+ 3.0 或 VC+ 6.0。附录二: 编程规范1、空行每个函数定义结束之后都要加空行。在一个函数体内，逻揖上密切相关的语句之间不加空行，其它地方应加空行分隔。2、