数据结构课程设计题目Word格式文档下载.docx

数据结构课程设计题目Word格式文档下载.docx

《数据结构课程设计题目Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计题目Word格式文档下载.docx（26页珍藏版）》请在冰豆网上搜索。

A28采购入库管理

数据结构课程设计题目（管理系统类）

题号

A01

仓库管理

总体需求

编写一个仓库管理程序管理仓库内货物的信息。

仓库中货物信息的组成部分为：

货物编号、货物名称、货物单价、货物数量等。

功能需求

1）增加或删除货物信息

2）按编号或名称查询货物信息

3）显示库存量不足一定值（由用户从键盘输入）的货物信息

4）显示所有货物的信息

5）用子函数实现各个子功能

用户界面

输入:

程序正常运行后，屏幕上显示一个文字菜单（根据序号选定相应的操作项目），当用户选定操作项目所对应的序号时，根据应用程序的提示信息，从键盘上输入相应的数据。

输出:

1）应用程序正常运行后，要在屏幕上显示一个文字菜单

2）要求用户输入数据时，要给出清晰、明确的提示信息，包括输入的数据内容、格式及结束方式等

提示与参考

1）为各项操作功能设计一个菜单，应用程序运行后，先显示这个菜单，然后用户通过菜单项选择希望进行的操作项目。

2）将货物信息定义为一个结构体；

货物编号应唯一，不可重复。

3）采用文件保存数据,关于文件的读写方法请参见教材的“文件”章节。

A02

学生成绩管理

编写一个班级的学生成绩管理程序

学生信息的组成部分为：

学号、姓名、学生所学课程的成绩数组、课程平均分等。

设每个学生学习的课程数目为4

1）增加学生信息（除平均分外）

2）求每门课的平均分

3）输出个人平均分超过90分的学生的信息，包括学号、姓名和平均分。

4）对4门课程中的任何一门，可随意抽取1门，按学生该门课程的成绩进行排序，并输出排序结果，包括学号、姓名和该门课程成绩。

2）将学生信息定义为一个结构体；

采用文件保存数据，关于文件的读写方法请参见教材的“文件”章节。

A03

火车票销售管理

编写一个简单的火车票销售管理程序

完成售票、退票和车票剩余情况查询等，每张车票包含车次、座位信息。

假设所有操作的均为同一车次的车票。

1）售票并显示所售出车票的信息

2）退票并显示所退车票的信息（退票时，必须是车站售出的列车票才能退，即为同一车次的票；

否则视为无效票，不能办理退票业务。

）

3）查询车票剩余情况。

4）用子函数实现各个子功能

2）将车票信息定义为一个结构体；

建议采用单链表实现，最初建立一个销售链表和一个备份链表，表中的数据均为该车次的所有车票；

当售出一张车票时，从销售链表中删除相应结点；

当退票时，先到备份链表中进行查找，若找到将该退票的信息插入销售表中，否则为无效票，退票不成功。

3）采用文件保存数据，关于文件的读写方法请参见教材的“文件”章节。

A04

选票管理

编写一个选票管理程序（10个候选人，100个选民）

1）统计票数：

统计并保存每个人的选票数及无效票和弃权票的情况

2）保存结果：

把统计好的各人票数输出到OUT.DAT中（第一行存储第一个候选人的得票数，第二行存储第二个候选人的得票数，依次类推）

3）输出前三名：

按得票数由大到小的顺序显示前三位候选人的信息，包括：

候选人的号数及得票数。

2）将选票信息定义为一个结构体；

采用文件保存数据。

3）关于文件的读写方法请参见教材的“文件”章节

A05

通讯录管理

编写一个通讯录管理程序

有一已存在的通讯录文件，数据内容为各联系人信息。

每个联系人信息的组成部分为：

姓名、电话号码和住址等个人基本信息。

假设已有两个联系人

1）输出联系人：

打开通讯录文件并显示其中的数据

2）添加联系人

3）查找联系人：

利用字符串函数，按“姓名”查找

4）修改联系人：

可以修改该联系人的任一个信息

5）保存到文件：

将操作结果保存到已存在的通讯录文件

6）用子函数实现各个子功能

1）按照分析、设计、编码、调试和测试的软件开发过程完成这个应用程序

2）为各项操作功能设计一个菜单，应用程序运行后，先显示这个菜单，然后用户通过菜单项选择希望进行的操作项目。

3）将联系人信息定义为一个结构体；

采用文件保存数据,关于文件的读写方法请参见教材的“文件”章节。

A06

图书管理

编写一个图书管理程序

图书信息的组成部分为：

书号、书名、作者名、出版社、出版时间、价格等。

1）新书上架：

添加图书信息

2）图书浏览：

输出所有图书信息

3）图书查询：

可按书号、书名或作者名查询（按书号查询时，因书号唯一，结果仅为一条记录；

按书名或作者名查询时，结果可能为多条记录）

4）图书下架：

删除指定图书信息，如按书号

3）将图书信息定义为一个结构体；

书号应唯一，不可重复；

A07

影碟出租管理

编写一个影碟出租管理程序

影碟信息的组成部分为：

碟片名称、国家、类型、借阅标记等

出租信息的组成部分为：

会员名、碟片名称、借阅日期、归还日期、租金等

1）新片上架：

添加碟片信息

2）碟片查询：

按片名查询某片是否可借阅，结果有三种（可借阅、已借出、无此片）。

3）碟片借阅：

输入会员名、碟片名称、借阅日期，修改碟片的租借标记（每个会员一次可借阅多片）

4）碟片归还：

输入会员名、碟片名称、归还日期，修改碟片的租借标记，计算每片租金（每三天的租金为1元，不满三天的按三天计算）。

因为每个会员一次可借阅多片，所以也可能一次归还多片。

在该操作结束前，应输出该会员此次归还所需支付的总租金。

2）影碟信息可定义为一个结构体；

关键在于考虑出租信息的表示，这将决定实现借阅和归还操作的算法。

A08

商品销售管理

编写一个商品销售管理程序

商品信息的组成部分为：

商品编号、商品名称、商品单价、生产商、库存量等。

销售单信息的组成部分为：

商品编号、商品名称、商品单价、购买数量、该商品应付金额等。

1）商品上架：

添加商品信息2）商品浏览：

输出商品信息

3）商品销售：

输入商品编号和购买数量，通过商品编号，获得商品名称和单价，修改该商品的库存量，计算该商品应付金额。

一个销售单可包含多个商品，操作结束时应给出整个销售单应支付的金额。

4）商品查询

2）商品信息可定义为一个结构体；

A09

学籍信息管理

编写一个学籍信息管理程序，以一个班级为例

学籍信息的组成部分为：

学号、姓名、性别、出生日期、政治面貌和家庭住址等。

1）添加：

学号自动加1

2）删除

3）修改

4）查询：

可按多个条件查询

2）学籍信息可定义为一个结构体,采用文件保存数据,关于文件的读写方法请参见教材的“文件”章节。

A10

订单信息管理

编写一个订单信息管理程序，以某类产品为例

订单信息的组成部分为：

订单编号、公司名称、产品名称、产品订价、订购数量、订单金额等。

输入各信息（除订单金额）并计算出订单金额

2）浏览

3）查询：

4）统计：

输入某个公司名称，统计并输出其所有订单的总额

2）订单信息可定义为一个结构体；

订单编号应唯一，不可重复,采用文件保存数据,关于文件的读写方法请参见教材的“文件”章节。

A11

职工信息管理

为某小型公司编写一个职工信息管理程序

该管理程序处理的对象：

公司、部门、职工

总经理1位，部门若干，部门内设有部门经理1位、职工若干位等等

1）能够查询公司的总信息、部门信息

2）通过键盘把某位职工添加到相应部门

3）能够按姓名查询职工的信息

4）给定某个部门的编号，显示该部门所有职工的信息

5）给定某位职工的总编号，修改该职工的的各信息

2）编号自动生成：

在生成人员信息时同时生成，每输入一个人员信息编号顺序加1。

采用文件保存数据,关于文件的读写方法请参见教材的“文件”章节。

A12

职工工资管理

为某小型公司编写一个职工工资管理程序

公司1位总经理，3个部门经理，每个部门有10位普通职工。

所有人员的工资信息一样，组成部分为：

基本工资（总经理、部门经理、普通职工的基本工资应体现出不同），奖金（普通职工奖金根据本人的当月业绩、部门经理奖金根据本部门所有职工的当月业绩总和、总经理奖金根据所有部门所有职工的当月业绩总和提成，提成比例自定一个合理的数值）、应发工资、税金（请按照当前国家规定的个人所得税计算方式计算）、实发工资。

1）能够根据月份按部门输入全部职工的业绩。

2）修改某位职工的当月业绩。

3）计算并显示所有职工的工资明细。

4）查询某位职工的当月工资明细。

2）将工资信息定义成结构体,采用文件保存数据,关于文件的读写方法请参见教材的“文件”章节。

A13

银行定期储蓄系统

模仿设计一个银行定期储蓄系统

承担用户的定期存款和取款业务。

1）实现描述银行的类Bank：

记录系统中现有哪些定期储户。

可用数组实现，但注意判断数组越界的情况），定义生成储户的函数Append，按照帐号删除储户的函数Delete，按照帐号查询储户的函数Query，并显示查询结果；

2）定义定期储户类：

具有帐号、存款人姓名、期限、金额等属性，操作：

存款、取款（处理取款业务，金额不足给予提示，金额足时计算所取出金额的利息，若期限未满，利息按活期计算）、转期限（原期限未满，利息按活期计算，并以新期限存入）、显示储户所有信息。

3）可以根据菜单命令增加、删除和查询储户，以及储户存款和取款的操作.

2）采用文件保存数据,关于文件的读写方法请参见教材的“文件”章节。

A14

车辆管理

本程序管理的车辆主要有大客车、小轿车和卡车。

每种车辆有车辆编号、号牌、车辆制造公司、车辆购买时间、车辆型号（大客车、小轿车、卡车）、总公里数、耗油量/公里、基本维护费、养路费、累积总费用等。

大客车还有载客量（最大载客数）信息。

每台车辆当月总费用=油价×

耗油量/公里＋基本维护费

基本维护费：

客车：

2000元/月，小轿车：

1000元/元，卡车：

1500元/月

1）能够通过键盘输入指定车辆的当月公里数

2）给定车辆编号，显示指定车辆的基本信息

3）给定某种车辆类型，显示该类型所有车辆累计费用统计情况

4）给定某个车辆的号牌，修改该车辆的当月公里数

5）按照某类车辆的累计总费用的高低进行排序

2）通过文件存储各种车辆信息信息，这些信息应该包括车辆编号、号牌、制造公司、购买时间、型号、总公里数、基本维护费、养路费、耗油量/公里、累计总费用

3）关于文件的读写方法请参见教材的“文件”章节。

A15

简易客房管理

设计一个简易客房管理程序

本程序涉及的信息有：

客房信息（经济、标间、豪华、单人间、双人间、三人间以及各种等级客房的数量等）和员工信息（楼层管理员、客房领班、客房经理等）

1）能够通过键盘登记客人入住信息（房号、客人姓名、入住时间、入住期限、入住押金、每日租金、客房等级、单/双/三人间）

2）给定员工姓名，显示本员工所管理的楼层客房信息（经济、标间、豪华、单/双/三人间的入住情况（包括空闲/已入住/入住客人姓名）

3）给定入住客人姓名，显示其入住情况（房号、姓名、已交押金、入住费用累计，入住结算）

4）给定房号，修改押金数目（实现添加的数目和以往的数目累加）

5）按照某类客房（经济、标间、豪华、单人间、双人间、三人间）入住数量的高低进行排序

2）通过文件分别存储客房信息信息和员工信息。

A16

机房机位预约管理

设计一个机房机位预约模拟程序

n台机器，从早8点到晚八点 

每两个小时一个时间段

1）查询：

根据输入时间,输出所有机位信息。

2）机位预定:

根据输入的日期和时间段查询是否有空机位,若有则预约,若无则提供最近空机时间段.另:

若用户要求在非空时间上机,则将用户信息插入该时间段的等待列表

3）退出预定:

根据输入的时间,撤销该时间的预订查询是否有等待信息,若有则按顺序显示联系方式

A17

学分管理

假设每位学生必须完成基础课50学分，专业课50学分，选修课24学分，人文类课程8学分，实践性课程20学分才能够毕业。

因此，在管理学分时，要考虑每个学分所属于的课程类别

1）能够通过键盘输入某位学生的学分

2）给定学号，显示某位学生的学分完成情况

3）给定某个班级的班号，显示该班所有学生学分完成情况

4）给定某位学生的学号，修改该学生的学分信息

5）按照某类课程的学分高低进行排序

2）设计一个结构类型和一维数组，用来保存学分信息。

A18

简易民航订票管理

设计一个简易民航订票管理程序

航班信息（航班号，经济、头等、商务，各种等级舱位的数量，票务期限等），旅客信息（姓名、身份证号码、起飞日期、航班号、起飞地点、到达地点，订票数量等）

1）能够通过键盘进行票务信息（航班号，经济、头等、商务，各种等级舱位的数量，票务期限、机票单价等）的登记工作；

2）实现订票任务，即当从菜单选择订票操作后，进入订票状态，输入订票信息（航班号、起飞日期、起飞地点、到达地点、订票数量、订舱