数据结构与算法(二)课程设计

数据结构课程设计题目

总体要求：

1、每道题目限选3人（以班级为单位）

2、实现时不限于题目中的功能约束，可以考虑实际系统的需求实现

3、下周三7.18日开始检查，要求当面汇报

4、最终提交课设报告和程序

一、公司销售管理系统

基本功能包括：用户与权限管理、客户管理、产品管理、供应商管理、订单管理等。

二、高校科研管理系统

系统主要用于帮助高校或科研单位管理和维护各项科研相关资料。

1、系统用户管理模块：

为系统新用户设置用户名及口令；操作员更改自己的系统口令。

2、数据字典管理模块：

管理项目性质包括：分为国家自然科学基金、863、部省科委及企业集团四种情况；

范围包括：分为全国、国际、地方三种情况；

检索源包括：分为EI、SCL核心和一般四种情况。

3、项目参加人员管理、项目基本情况管理、项目获奖情况管理、期刊论文管理、著作管理、科研工作

量统计（按照学校科研工作量计算办法，为每位科研人员进行科研工作量的计算和统计）、科研积分统计（按

照学校科研积分计算办法，为每位科研人员进行科研计分的计算和统计）等。

三、运动会赛事管理系统

基本功能包括：用户管理、项目管理、运动员管理、报名管理、成绩管理、排序（按院系、按个人）。

四、教师工作量与工资管理计算

1、用户管理、人员管理、工作量管理

2、计算公式维护

津贴计算方法：

课时津贴=每教学工作量津贴标准X教学工作量X教师岗位系数X工作质量系数

津贴标准：按学校有关规定执行。

教师岗位系数：高职13副高职1.2,中职1.1,初职为1.0。

3、计算教师工作量和工资（采用表达式二叉树存储计算公式）

五、航班订票系统

基本功能包括：用户与权限管理、航线管理、订票管理、退票管理、改签管理、历史数据查询统计。

六、文章编辑

功能：输入一页文字，程序可以统计出文字、数字、空格的个数。

静态存储一页文章，每行最多不超过80个字符，共N行；

要求:

1、分别统计出其中英文字母数和空格数及整篇文章总字数；

2、统计某一字符串在文章中出现的次数，并输出该次数：

3、删除某一子串，并将后面的字符前移。

4、将某个子串替换成另一个字串

输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。

输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出"全部字母数"、"数字个数"、"空格个

数”、”文章总字数"（3）输出删除某一字符串后的文章；（4）输出将某个子串替换成另一个字串

七、图书借阅管理系统（限1人完成）

基本功能：用户管理、目录管理、图书管理、借阅管理、历史查询与统计。

八、网银账户管理

基本功能：用户管理、账户管理、存取款管理、理财管理等。

九、选课管理

基本功能：用户管理、课程管理、授课管理、选课管理等。

十、哈夫曼编码/译码器（限1人完成）

设计一个利用哈夫曼算法的编码和译码系统。

十一、利用栈求表达式的值，可供小学生作业，并能给出分数。（限1人完成）

要求：建立试题库文件，随机产生n个题目；题目涉及加减乘除，带括弧的混合运算；随时可以退出；

保留历史分数，能回顾历史，给出与历史分数比较后的评价。

十二、文本文件单词的检索与计数

要求编程建立一个文本文件，每个单词不包含空格且不跨行，单词由字符序列构成且区分大小写；统

计给定单词在文本文件中出现的总次数；检索输出某个单词出现在文本中的行号、在该行中出现的次数以

及位置。该设计要求可分为三个部分实现：其一，建立文本文件；其二，给定单词的计数，输入一个不含

空格的单词，统计输出该单词在文本中的出现次数；其三，检索给定单词，输入一个单词，检索并输出该

单词所在的行号、该行中出现的次数以及在该行中的相应位置。

十三、任意长的整数加法和乘法（限1人完成）

设计一个程序实现两个任意长的整数的求和和乘积的运算。

基本要求：利用双向循环链表，设计一个实现任意长的整数进行加法和乘法运算的演示程序。要求输

入和输出每四位一组，组间用逗号隔开。如：1,0000,0000,0000,0000o

十四、电费核算系统

电费计算模型：用户电费收取与电价和用户类别相关，目前电价按不同的划分方式有不同的种类，按照用

电类别划分，可分为居民生活电价、非居民生活电价、商业电价、非普工业电价、大工业电价等。

（1）居民客户电费计算：

电费=电度电量X居民生活电价

（2）非居民、商业客户电费计算：

非居民：电费=电度电量X非居民照明电价

商业用电客户：电费=电度电量X商业照明电价

（3）非普工业客户电费计算：

执行峰谷分时电价、功率因素考核电费，计算公式：

总电费=总电量x电度电价+高峰浮动电费+低谷浮动电费（负值）

高峰浮动电费=基价x50%x高峰电量

低谷浮动电费=基价x（-50%）x低谷电量

（4）大工业客户电费计算：

计算公式：

电费=基本电费+电度电费

基本电费=变压器容量x基本电价

电度电费=电量x电度电价+高峰浮动电费+低谷浮动电费（负值）

功能要求：

参数维护：用户类型及用户电价，存储在文件中；

按照实际电费计算模型进行电费正确计算，计算结果存储在文件中，并以表格形式输出；

电费查询：查询并显示指定用户指定时间段的电费记录；

系统统计功能：按照月、季度、年度分别统计。

十五、机房计费管理系统

建立公共机房计费系统可以显著提高管理效率，保证计费的准确性和可靠性。通常来说，机房中的计算机

可以分为多个档次（假设分低、中、高三档），每个档次中包含计算机若干，从低到高每个档次的上机收费

标准假设为1、1.5、2元/小时。现建立一个机房计费管理系统，功能要求如下：

1）系统初始化：登记每个档次有多少台计算机以及每个档次的收费标准；

2）系统参数设置：可以增加或者减少每个档次中计算机的数量，或者修改每个档次的上机收费标准；

3）系统统计：

按照天或者月分别统计收入；

统计指定时间区间内的总收入；

4）管理查询：

查询并显示指定时间内的上机记录

查询并显示指定学号的上机记录

普通查询：查看所有的计算机使用情况

5）预约功能：可以输入学号和姓名来预约指定时间、指定类型的计算机，预约成功则显示服务号，失败则

提示告警信息。学生也可根据预约号取消预约；

6）上机管理：

如果事先预约成功，则提供预约号就可以获得服务号并上机；

如果事先没有预约，则输入学号、姓名、机型，如果选择机型有空闲则获得服务号并上机，否则提示；

7)下机管理：下机后输入学号及上机时间，系统自动计算上机费用。

十六、迷