Project1(C#+数据结构)课程设计_指导书_夏森_2010

淮阴工学院2010级

计算机科学与技术专业软件工程方向

Project1(C#+数据结构) 课程设计指导书

夏森江波

淮阴工学院计算机工程学院

2010 年 9 月

目录：

１．Project1(C#+数据结构)课程设计要求２．Project1(C#+数据结构)课程设计题目

1. 学生管理系统

2. 图书馆管理系统

3. 航空售票处的服务系统

4. 跳马问题

5. 运动会

6. 建通讯录

7. 用扑克牌实现24点游戏

8. 哈夫曼编码/译码器

9. 一元稀疏多项式计算器

10. 停车场管理

11. 停车场管理

12. 火车订票系统

13. 五子棋

14. 迷宫问题

15. 八皇后问题

16. 无向图应用问题

17. 中国象棋

18. 二叉排序树。用二叉链表作存储结构。

19. 二叉排序树。用顺序表(一维数组)作存储结构

20. 图的基本操作与实现

21. 井字过三关

22. 银行财务实时处理系统(二叉排序树的应用)

23. 全国交通咨询模拟

24. 散列表的设计与实现

25. 背包问题的求解

26. 内部排序算法的性能分析

28. 哈夫曼编码/译码器

29. 改进约瑟夫（Joseph）环问题

30. 疏矩阵的操作

31．表达式翻译

32．文章编辑

33．关键路径问题

34．以队列实现的仿真技术预测理发馆的经营状况

35．救护车调度模拟系统

３．Project1(C#+数据结构)课程设计任务流程

４．Project1(C#+数据结构)课程设计学生提交的内容

５．成绩评定方法

６．参考文献样例

一．Project1(C#+数据结构)课程设计要求

学生必须仔细阅读《Project1(C#+数据结构)》课程设计方案，认真主动完成课程设计的要求。有问题及时主动通过各种方式与教师联系沟通。

学生要发挥自主学习的能力，充分利用时间，安排好课程设计的时间计划，设计程序并调试。

在课程设计周，主要是进行课程设计的答辩工作，期间也继续进行的调试与完善工作，上机时数通常为12~15小时。

Project1(C#+数据结构)是一门涉及多门课程的课程，难度较大，需要较好的C/C++语言的程序设计和调试能力，如果学生能够按照要求，从时间和精力上保证完全的投入，相信能够有很大的收获，几分投入几分收获。

二．Project1(C#+数据结构)课程设计题目

每组至少完成一个课题，多完成可加附加分。

1.学生管理系统（7）

包括：主控程序、学生档案管理子系统、学生成绩管理子系统、学生宿舍管理子系统

人数：2人

要求：实用，各模块自成系统

2.图书馆管理系统，包括：图书管理子系统、图书借阅子系统、还书子系统、借阅人管理子系统、

图书报损子系统等（8）

【基本要求】

(1)每种书的登记内容包括书号、书名、著作者、现存量和库存量；

(2)对书号建立索引表（线性表）以提高查找效率；

(3)系统主要功能如下：

*采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；

*借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存

量；

*归还：注销对借阅者的登记，改变该书的现存量。

人数：3人

要求：实用

3.航空售票处的服务系统（7）

任务：通过此系统可以实现如下功能：

（1）录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）（2）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；

（3）可以输入起飞抵达城市，查询飞机航班情况；

（4）订票：（订票情况可以存在一个数据文件中，结构自己设定）

可以订票，如果该航班已经无票，可以提供相关可选择航班；

（5）退票：可退票，退票后修改相关数据文件；

客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。

（6）修改航班信息：当航班信息改变可以修改航班数据文件。

要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。

4. 跳马问题,就是64个国际象棋格子,任意位置放一个马,如何不重复地把格子走完。（8）

人数：1人

要求：实用

5. 运动会（7）

题目描述：

参加运动会的N个学校编号为1—N。比赛分为M个男子项目和W个女子项目，项目编号分别为1—M和M+1—M+W。由于各项目的参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。写一个统计程序产生各种成绩单和得分报表。

基本要求：

产生各校的成绩单，内容包括各学校所取得每项成绩的项目号，名次（成绩），姓名和得分；产生团体总分报表，内容包括校号，男子团体总分，女子团体总分和团体总分。

测试数据：

对于N=4，M=3，W=2，编号为奇数的项目取前5名，编号为偶数的项目取前3名，设计一组实例数据。

提示：可以假设N小于等于20，M小于等于30，W小于等于20，姓名长度不超过20个字符。每个项目结束时，将其编号，类型符（区分取前5名还是3名）输入，并按名次顺序输入运动员姓名，校号（和成绩）。

人数：2人

要求：实用

6. 建通讯录（7）

要求：第一个模块——主函数main()的功能是：根据选单的选项调用各函数，并完成相应的功能。

第二个模块——Menu()的功能是：显示英文提示选单。

第三个模块——Quit()的功能是：退出选单。

第四个模块——Create()的功能是：创建新的通讯录。

第五个模块——Add()的功能是：在通讯录的末尾，写入新的信息，并返回选单。