数据结构课程设计题目2017.docVIP

1. 通讯录的制作 【问题描述】 设计一个通讯录管理程序。 【基本要求】 1) 每条信息至包含 ：姓名（NAME ）、性别(GENDER)、电话（TEL） 、城市（CITY）邮编（EIP）几项。 2) 作为一个完整的系统，应具有友好的界面和较强的容错能力 要求： 显示提示选单。根据选单的选项调用各函数，并完成相应的功能。 能对通讯录的末尾，写入新的信息，并返回选单。 能查询某人的信息，如果找到了，则显示该人的信息，如果未找到，则提示通讯录中没有此人的信息，并返回选单。 （能按姓名、电话、城市3种方式查询） 能修改某人的信息，如果未找到要修改的人，则提示通讯录中没有此人的信息，并返回选单。（按姓名、电话） 能删除某人的信息，如果未找到要删除的人，则提示通讯录中没有此人的信息，并返回选单。（按姓名、电话） 能显示通讯录中的所有记录。 通讯录信息以文件形式存盘。 2. 图书管理系统 【问题描述】 设计一个计算机管理系统完成图书管理基本业务。 【基本要求】 1) 每种书的登记内容包括书号、书名、著作者、现存量和库存量； 2) 对书号建立索引表（线性表）以提高查找效率； 3) 系统主要功能如下： 采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加； 借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量； 归还：注销对借阅者的登记，改变该书的现存量。 【进一步完成内容】（选做） 1) 系统功能的进一步完善； 2) 索引表采用树表。 3.简单的职工管理系统 【问题描述】 　　设计简单的职工信息管理程序。对单位的职工进行管理，包括插入、删除、查找、排序等功能。职工对象包括姓名、性别、出生年月、工作年月、学历、职务、住址、电话等信息。 【基本要求】 （1）新增一名职工：将新增职工对象按姓名以字典方式职工管理文件中。 （2）删除一名职工：从职工管理文件中删除一名职工对象。 （3）查询：从职工管理文件中查询符合某些条件的职工。 （4）修改：检索某个职工对象，对其某些属性进行修改。 （5）排序：按某种需要对职工对象文件进行排序。 【实现提示】 　　职工对象数不必很多，便于一次读入内存，所有操作不经过内外存交换。 （1）由键盘输入职工对象，以文件方式保存。程序执行时先将文件读入内存。 （2）对职工对象中的姓名按字典顺序进行排序。 （3）对排序后的职工对象进行增、删、查询、修改、排序等操作。 【选做内容】 将职工对象按散列法存储，并设计解决冲突的方法。在此基础上实现增、删、查询、修改、排序等操作。 4.仓库管理系统（线性表应用） 【问题描述】 建立一个仓库管理程序，可以按顺序和货物名称查询仓库存储情况，也可以增加或删除货物信息、实现货物的入库出库，要求能用文件保存仓库货品信息。 【实现提示】可以采用双向链表的存储结构，如可定义如下的存储结构： typedef struct dnode /*定义双向链表结构体*/ ? {int number; /*货物编号*/ ? char name[max]; /*货物名称*/ ? int counter; /*货物数量*/ ? struct dnode *prior,*next; /*定义两指针，分别指向其前驱和后继*/ ? }dlnode; 5. 运动会分数统计 【问题描述】参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20,n=20） 【基本要求】 1) 可以输入各个项目的前三名或前五名的成绩； 2) 能统计各学校总分， 3) 可以按学校编号或名称、学校总分、男女团体总分排序输出； 4) 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 5) 数据存入文件并能随时查询 6) 规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称 　　输出形式：有中文提示，各学校分数为整形 　　界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 　　存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构； 测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明； ? 6. 飞机订票系统 【问题描述】 设计一个飞机订票系统。客户资料有姓名，证件