02_vfp课程设计选题要求

第一篇：02_vfp课程设计选题要求

VFP课程设计选题及其设计要求

一、课程设计的选题要求 1．选题的类型

Visual FoxPro选题主要是小型信息管理系统为主，要求学生根据自己的专业选择下面几类中的一个：

1）财务管理类信息管理系统

帐务处理系统：能够有效的完成帐务处理、科目计息、往来管理、项目管理、资金管理、证券管理、固定资产管理、报表管理和财务分析等内容

总账系统完成从凭证到账簿的核算和管理，支持多币种核算、跨单位查询、跨年度查询，实时动态地反映集团公司全体成员的财务状况及经营成果。

项目管理子系统是管理会计的重要组成部分，其以项目为中心进行核算管理，提供多种条件的统计和查询功能，可以满足各种成本费用中心和利润中心管理的要求。

财务分析和报表子系统提供的分析报表和数据，为领导进行科学、及时、合理的决策提供有效支持。

2）金融类

（1）银行

柜面业务处理系统：银行储蓄业务系统、银行对公业务系统、资金清算系统（电子汇兑系统、资金清算汇划系统）、通存通兑系统、代收代付系统、银行证券转账系统、信贷业务处理系统、信用卡业务处理系统

（2）证券交易

证券业务管理子系统是管理信息系统的基础和前提，它能够获得交易数据、行情数据、资金动态数据，动态反映证券交易的成本和潜在的盈亏以及资金占用情况，及时依据业务数据生成会计凭证，实现财务与业务一体化管理。收付费系统、财务管理、费用管理、投资管理

（3）保险

社会保险业务信息系统 财险统计分析

·各分公司的总保费（财务分析）？各分公司的利润有多少（财务分析）·各分公司的实赔金额有多少（财务分析）·哪些分公司的车险赔付率最高?（风险）·哪一种车型的赔付率高?（风险）

·哪一种使用类型的车辆赔付率最高?（客户）

3）人力资源类

包括员工管理、招聘管理、考勤与假期管理、薪酬福利管理、绩效评估管理、培训管理等，各个营业部负责人和各职能部门、地区总部负责人通过E/S进行日常的人事审批和人员管理，人力资源总监负责人员进出和变动的最后审批。4）工商管理

生产企业管理信息系统（仓库管理系统）、办公自动化信息系统、决策支持系统、企业资源规划系统、客户关系管理系统、工资管理系统、生产管理系统

5）其他

教育类专业的信息管理系统实验（包括班级管理系统、学生管理系统、教务管理系统等）旅游类的信息管理系统实验（包括宾馆客房管理系统、旅游预定系统等）体育类信息管理系统实验（包括彩票管理系统、比赛项目管理系统等）信息管理类的信息管理系统实验（包括图书馆管理系统、档案管理系统等）流通类的信息管理系统实验（包括超市管理系统、销售管理系统、物流管理系统等）其它类信息管理系统实验（包括车站售票管理系统、电话计费系统、车次查询系统等）事务处理系统、客户关系管理系统、电子数据交换与电子商务等常用信息系统

2.具体选题参考样例

1）学生学期综合成绩管理系统

本系统至少应包含以下基本功能：（1）成绩录入、修改。（2）计算综合成绩：

计算学生的总分及平均分并排名； 按单科成绩排名；

按班级和课程分别统计及格率及平均分等； 对课程进行分数段的人数的统计；

按课程统计重修人数并给出相应学生的名单； 按姓名或学号统计重修课程门数并给出相应课程名。（3）成绩查询：

按学号、姓名等进行查询； 按上述统计结果进行相关查询。

2）图书借还管理系统

本系统至少应包含以下基本功能：（1）借书、还书登记及相关处理： 借书数量的限制；

还书超期罚款处理（如未交罚款能还但下次不能借）。（2）查询功能：

借书查询（至少应按借书证号、借书人姓名等查询）； 图书流通查询（至少应按书号、书名、作者、出版社等查询）； 按有关统计结果进行查询。（3）图书流通统计：

按书名、书号、作者、出版社等统计借阅量； 按日期统计书的借阅量并按月汇总； 按个人借书号、姓名等统计个人借书情况；

按借书人所在单位或部门统计该单位或部门的借书情况。

3）超市的销售核算系统

本系统至少应包含以下基本功能：

（1）进货、售货登记及相关库存处理（如库存数量、价值等的增减）功能。

（2）前台销售结算功能。销售时只需输入商品号和顾客付款数，其它信息（如商品名、价格、找零等）应自动显示对每位顾客应打印出以上详细清单。

（3）查询功能：

按商品名或商品号等查询； 按库存查询（如需进货的边界值）。（4）统计功能：

按商品统计日销售额及当日利润等并进行汇总； 按月或季度输出相关销售报表。

4）人事管理系统

本系统至少应包含以下基本功能：

（1）个人信息输入、浏览、删除、修改等功能。

（2）查询功能：按姓名、工号等查询；按下面有关统计结果查询。（3）统计功能：

按职称、单位、性别、年龄段等统计人员个数；按上述有关条件进行组合统计。

5）教师工作量统计系统

本系统至少应包含以下基本功能：

（1）教师每学期教学班级、课程、工作量的输入（按周输入）、编辑、浏览等功能。（2）查询功能。按教师工号、教学班级、教学课程及工作量等查询。（3）统计功能：

统计指定的教师在指定班级、课程、学期范围内的工作量并汇总；

输出统计结果的阶段性报表（如截止第10周（或期末），每周授课情况和总工作量）。

6）学生档案管理系统

本系统至少应包含以下基本功能：

（1）学生档案信息输入（按系别输入）功能。（2）学生档案信息的浏览、编辑、修改、删除等功能。（3）查询功能：

按学号、姓名、系别、专业、年级等查询（包括这些条件的有关组合查询）； 按以上有关统计结果查询。（4）统计功能

按系别、专业、年级、性别、学生来源、性别等及其有关组合统计（如电信系女生人数、计算机系应用专业人数、全校女生人数及其在各系分布情况等）。

7）工资管理系统 本系统至少应包含以下基本功能：

（1）工资信息输入、浏览、编辑、修改、删除等功能。（2）查询功能（按工号、姓名等）。（3）统计功能：

按实发工资、各项扣款、应发工资及各单位或部门分布情况等统计； 统计上述各项的平均值及各单位分布情况；（4）按工号顺序打印出每人的工资条。

二、课程设计的时间安排 1）完成人数

（1）个人完成

（2）小组完成（2-4人）

一个业务流程/人，即：对应的工作岗位的工作用计算机实现称为一个业务流程。

2）设计时间

开学后（1-4周）；第四周周六、周日答辩

三、课程设计的实现步骤

选择某一单位，根据自己的专业到对应的工作岗位上进行需求调查，要记录：单位性质、工作岗位的职责、业务处理的过程、要实现计算机化管理的功能要求。到指定机房，进行程序的实现。

四、课程设计的结果 1）课程设计报告

课程设计报告是课程设计工作的总结和提高，课程设计报告应该反映出学生在课程设计过程中所做的主要工作和取得的主要成果，以及心得体会。要求学生以积极认真、严谨求实的态度完成课程设计报告的撰写。

课程设计报告编写基本要求：

（1）每个学生必须独立完成课程设计报告；

（2）课程设计报告要求统一格式，统一封面，书写规范、文字通顺、图表清晰、数据完整、结论明确；

（3）课程设计报告不少于3000字，要有必要的系统说明、结构图、业务处理的流程（用图或文字说明）、数据表结构的说明、程序运行的结果等项内容。

2）程序源代码

1、要求是编译好的，可直接运行的。

2、要求至少包括3个以上的数据库表，表单、工具栏、菜单共计10个

五、教材

1.Visual FoxPro 课程设计：项目案例精选.南京：东南大学出版社 2.Visual FoxPro课程设计.清华大学出版社

第二篇：VFP课程设计心得

VFP程序设计课程心得（第10小组）

牟超 20104940139

为期一周的VFP很快就结束了，我们的设计项目“医院管系统”也完成了。看着自己亲手做好的系统能够良好运行，心里是美滋滋的，整个过程中有很多喜与忧，我体验了，也正真享受到了这过程中给我带来的乐趣。我们小组3个同学也都各自保存了一份，作为纪念吧，毕竟这是我们长这么大第一次亲手设计的系统，意义真的很大。

这里首先感谢老师一学期的辛勤教导，让我了解并掌握了VFP这门编程语言，虽然我们的课程结束了，但作为信管专业学生的我知道我们还需要继续更深入的学习，毕竟我们学到的还只是皮毛而已。其次要感谢我的队友唐佳森和滕文浩，没有大家的团结，我们的系统是完不成的。

现在系统完成了，回想起整个过程，我们曾一整天呆在一起面对电脑研究程序，一起讨论，一起思考，一起解决问题，感觉真的很好。当我们解决掉一个问题时，那种喜悦与兴奋真的很难忘。我曾连续两个夜晚都搞到3点左右才睡觉，虽然很疲倦，但看着一晚上的劳动成果，其实躺下了一时也睡不着，很激动。看着整个工作慢慢往前退进，那种期待与喜悦难以名状。当我经过7个小时的努力完成连编时，更是激动地不行了，一直在哪里运行程序，第二天就把这一成果分享给了其他同学，看着大家都很激动，心里也是美滋滋的。说实话，整个过程真的很繁杂，主要是后面的调试阶段，真的花了很多时间，一次一次的修改，才使得系统渐渐没了漏洞。光是连编，我至少都弄了30次，虽然挺累的，但成功时，真的很高兴，完全掩盖了那份疲倦。

通过此次课程设计，让我对VFP课程掌握更熟练了，理解更透彻了。个人觉得此次课程设计的效果达到了，收获真的很多。我们的团结协作能力也得到了提升。总体来说，此次课程设计，累着并快乐着，谢谢我的老师，谢谢我的队友！

滕文浩

20104940140

vf课程设计是我们专业课程知识综合应用的实践训练，着是我们迈向社会，从事职业工作前一个必不少的过程．”千里之行始于足下”，通过这次课程设计，我深深体会到这句千古名言的真正含义．我今天认真的进行课程设计，学会脚踏实地迈开这一步，就是为明天能稳健地在社会大潮中奔跑打下坚实的基础．

通过这次课程设计，本人在多方面都有所提高。综合运用本专业所学课程的理论实际训练从而培养和提高学生独立工作能力，巩固课程所学的内容，掌握课程设计的方法和步骤，同时各科相关的课程都有了全面的复习，独立思考的能力也有了提高。

在这次设计过程中，体现出自己单独设计的能力以及团队配合的重要。.综合运用知识的能力，体会了学以致用、突出自己劳动成果的喜悦心情，从中发现自己平时学习的不足和薄弱环节，从而加以弥补。

在此感谢我们的老师.，老师严谨细致、一丝不苟的作风一直是我工作、学习中的榜样。而您开朗的个性和宽容的态度，帮助我能够很顺利的完成了这次课程设计。

同时感谢对我帮助过的组长组员，谢谢你们对我的帮助和支持，让我感受到同学的友谊。

由于本人的设计能力有限，在设计过程中难免出现错误，恳请老师们多多指教,我十分乐意接受你们的批评与指正，本人将万分感谢。

唐佳森

20104940141

为期一周的vfp课程设计在此已接近尾声！虽然仅有一周却让我们尝尽啦人生百味，酸甜苦辣各中滋味只有自己知晓！

这次课程设计让我看到啦自己的许多知识点的不足，从而让我明白知识扎实的重要性！因为基础知识的不扎实让我在这次课程设计中走啦许多弯路，不过我认为是值得的！它大大的补充啦我知识不足的那一面，我始终相信付出必有收获。

在这次课程设计中从而让我明白坚持就是胜利的真正含义。在这次课程设计中几次在反复思索却无法找到正确路径的时候，我都好想放弃啊。心想我花啦这么长的时间却没有多大的成果，内心是心酸的是无奈的，如果现在不做好那就更无法完全这次课程设计啦，因为我的坚持最后让我功确难关让我走到啦今天，呵呵真的很高兴啊，之前的那些心酸已不复存在于我的脑海中，已被喜悦填充，付出是心酸的，但最后的收获却是无穷的，让人受益无穷的，我真的很感谢这次课程设计所带给我的快乐。

在这次课和设计中我还非常感谢我的组长牟超，是他在我充满疑虑的时候帮助我，让我找出迷雾，让我又一次的找到出口，真的非常感谢他，没有他的指导我无法走出误区，真的非常感谢！我也充分理解到团队配合的重要性，我们互相协作非常开心彼此的互补成就了这次的课程设计作业。老师给我们提供这样的机会非常好，相信以后还有这样的机会的！！

第三篇：VFP课程设计报告_图文.

VFP 课程设计报告

姓名:闫美玲 班级:08404031 学号:0840403127 正文

1.VFP 课程设计目的

《 VFP 》 课程的学习, 不仅需要理论上的深入探讨, 而 且需要通过实践上机,自己开发一个数据库管理信息系统, 才能真正理解书本知识,牢记掌握课堂教学内容。因此,本 次课程设计的目的就是要通过一个实际的管理信息系统的 开发,提高自身用所学知识分析问题,解决问题和实际动手 能力,进一步掌握 VFP 这门课程的内容,熟悉用 VFP 开发 一个简单系统的基本步骤。

2、VFP 课程设计要求

掌握有关表、数据库、项目、类的基本概念及基本操作, 在此基础上进行查询设计、菜单设计、表单设计及报表设计, 并掌握常用的属性、事件及方法的使用。数据管理

主要是对学生基本信息、课程基本信息、学生成绩信息、教师基本信息的录入、删除、保存、定位等操作

注意:这四个表单中用到的工具条要创建成自定义工具栏类,然后把它添加到表单中。2 查询设计

学生选修课程信息:创建一个一对多表单,当在一个组合框中选择学生后,在下面的 GRID 中反映该学生选修的课程名,课时数,任课教师及该门课程的成绩。

教师任课情况:以一对多的形式,在表格一中选择教师后,表格二中显示该教师的 任课情况。统计处理

学生成绩统计:创建一个视图, 该视图用来反映每个学考选修了几门课, 总成绩是多少, 并将该视图加到表单的数据环境中,创建一个学生总成绩查询表单。要求用页框来实现, 第一页反映学生的总成绩,第二页反映学生的明细成绩。

各教师的任课时数:创建一个视图, 该视图用来反映每个教师上了几门课, 总学时是多 少,并将该视图加到表单的数据环境中,创建一个教师情况查询表单。打印输出

在报表设计器中设计一个学生总成绩报表,然后在学生总成绩查询表单上添加一个打印 按钮,当按下该按钮时,调用上述创建的报表。

在报表设计器中设计一个教师任课信息报表,在菜单中调用该报表。

3、VFP 课程设计内容 学生成绩管理系统

(2表结构 成绩: 登陆 教师 课程

学生

(3 菜单设计 :上表中的系统功能模块即菜单。

4、.系统功能模块结构图

5.数据库表设计结构 登陆: 教师表

成绩表

课程表

学生表

6.主要模块的设计说明和程序代码

登陆 USE dl.DBF TEMP1=ALLTRIM(THISFORM.text1.VALUE TEMP2=ALLTRIM(THISFORM.text2.VALUE LOCATE FOR ALLTRIM(mc==TEMP1.AND.ALLTRIM(mm==TEMP2 IF FOUND(do form 登陆成功 public p_mc,p_mm p_mc=TEMP1 p_mm=TEMP2 THISFORM.RELEASE ELSE MESSAGEBOX(“密码或用户名输入错误,重新输入!” THISFORM.TEXT1.V ALUE='' THISFORM.TEXT2.V ALUE='' THISFORM.text1.SETFOCUS ENDIF thisform.release 修改密码

if alltrim(thisform.text1.value==p_mm if thisform.text2.value==thisform.text3.value temp=alltrim(thisform.text3.value UPDA TE dl SET mm= temp WHERE dl.mc = p_mc MessageBox('密码修改成功 ',48+0+0 else MessageBox('两次密码输入不相等 ',48+0+0 endif else MessageBox('原密码不正确 , 请再次输入 ',48+0+0 endif 用户管理 //new APPEN BLAN thisform.refresh thisform.txtbh.setfocus //delete delete pack

thisform.refresh //reset thisform.txtbh.value='' thisform.txtmc.value='' thisform.txtmm.value='' //exit thisform.release //first if!bof(then goto top thisform.refresh this.enabled =.f.thisform.command6.enabled =.F.thisform.command7.enabled =.T.thisform.command8.enabled =.T.endif //prior if!Bof(skip-1 thisform.refresh else this.enabled =.f.thisform.command5.enabled =.F.thisform.command6.enabled =.t.thisform.command7.enabled =.t.thisform.command8.enabled =.t.endif //next skip //last goto BOTT

7、心得体会、在 VFP 课程设计的整个过程中，经历了无数次的失败，从一开始 做关于学生档案管理的程序到后来改做自己家家电的管理系统，从纯 粹的照着书往电脑里打程序到后来有自己的想法开始自己想程序，从 对应用程序完全不了解到后来对其中的细节有充分的接触，这其中的 酸甜苦辣唯有自己亲自品味过才可以知道。一开始学 VFP 时我还在心里抱怨，学这程序有什么用，现在才明 白，对于学习经管的学生来说，学习VFP 是最恰当不过了。它是一个 很好的可以自己编制管理系统的软件，而且更人性化，操作也很简单。现代社会是竞争的社会，要想在竞争的社会中立足就要讲求工作 效率。在学生成绩的记录和管理上，传统的方法费时费力，不符合现 代社会的要求，所以就必须有效地利用现代技术和信息结合的优势。因此，第一时间处理好随时变化的学生成绩管理问题，建立一套符合 学习实际的学生成绩管理系统就显得尤为重要。在以往学习的知识、参考课外资料和寻求老师的帮助下终于完成 了一个简单的设计。这个设计功能非常简单，因而我想，在实际运用 中，还有些不足。因为知识和能力的不足，我们还无法做出满足实际 需求的优秀设计，许多功能还欠缺和不完善，如表单的设计上出现了 一些缺陷。由于我的知识浅薄，经验不足及阅历颇浅，因此，在该系统的设 计方面还有很多不足，比如功能过少，界面不醒目等问题，我会在以 后的学习过程中，根据工作的具体要求不断的修改、完善，争取使系

统慢慢趋于完美。在这次实践中我们学习到了以前在课本上无法理解和没有见到 过的知识，提高自身的知识面和实践能力，收获颇丰。这样的项目对 我们学过的数据结构，程序设计，数据库，软件工程，等课程是一个 综合性很高的实

践。经历这一段时间的实践，我们对原来学习的知识 有了更深刻的认识，也学习到了大量的新知识，提高了实际应用的能 力。另外我还充分体会了从事软件开发工作需要特别谨慎认真地态 度和作风，一点都不能马虎。每个细微的细节都必须十分注意，如果 考不认真思考决策，就会出现或大或小的错误。如果早期的错误隐藏 下来，对后面的工作影响就会很大，有时候会弄的满盘皆输的后果。我们不得不对软件的每一步进行检查，给我们的信心带来了打击，非 常劳累和痛苦。由于自己的经验及各方面的能力的不足，所以进展的 速度非常的缓慢，遇到了好多棘手的问题，不得不去翻阅课本和大量 的课外素材，最后自己无法解决的情况下向老师进行请教。在课程设计的过程中，老师和同学们都给与了我们很大的帮助，帮助我们查阅资料寻找知识点，指出我们的软件的错误和不足，在我 们遇到困难时给我们鼓励和帮助，在这里，我向这些无私帮助我的人 表示由衷的谢意。

第四篇：数据库原理与应用课程设计要求及选题

《数据库原理与应用》课程设计

一、目的：

《数据库原理与应用》课程设计对于巩固数据库知识，加强学生的实际动手能力和提高学生综合素质十分必要。本课程设计主要围绕两方面内容：数据库设计和基本数据库编程实践。通过课程设计，使学生了解数据库系统的理论，掌握数据库的设计方法及数据库的运用和基本开发技术。

1.掌握数据库设计的基本方法，熟悉数据库设计的步骤；

2.通过设计数据库系统应用课题，进一步熟悉数据库管理系统的操作技术，提高动手能力，提高分析问题和解决问题的能力； 3.学习基本数据库编程方法。

二、本课程设计内容与要求

掌握数据库的设计的每个步骤，以及提交各步骤所需图表和文档。通过使用SQL SERVER，建立所设计的数据库，并在此基础上实现数据库查询、连接等基本操作操作。

1、需求分析

根据给定的设计课题，绘制的DFD、DD图表以及书写相关的文字说明。

2、概念结构设计

绘制所选课题详细的E-R图。

3、逻辑结构设计

将E-R图转换成等价的关系模式；按需求对关系模式进行规范化；对规范化后的模式进行评价，调整模式，使其满足性能、存储等方面要求；根据局部应用需要设计外模式。

4、物理结构设计

选定实施环境，存取方法等。

5、数据实施和维护

用MS SQL SERVER2005建立数据库结构，加载（测试/虚拟）数据，能体现对数据库的保护（安全性和完整性控制等）。实现各种查询、链接应用程序，应用程序编制（可选），并能对数据库做简单的维护操作。

6、设计小结：总结课程设计的过程、体会及建议。

7、其他：参考文献、致谢等。

三、上机任务

1、库、基本表的建立和修改：在SQL SERVER环境下用SQL语言建立库以及库中基本表。

2、数据加载： 用手工录入或导入等方法实现基本表中的数据加载。

3、单表查询以及多表查询：在建立的基本表中使用select基本格式和聚集函数；设计合适的视图，实现多表间查询。

4、触发器：根据需要设计触发器，如实现表间关联字段修改时的完整性等问题。

5、存储器：根据需要设计存储过程。

6、不限语言和开发环境实现完成界面设计，实现系统主要功能（可选）。

四、考核方式与成绩评定

各阶段的图表、文档与程序（包括SQL语句和应用程序，程序部分交电子版）作为考核的内容，成绩计分按优、良、中、及格、不及格5级评定。

五、注意事项

1、选题素材参考第六项，同样课题内容相似度不能超过50%，否则以不及格计。

2、数据库对象内容：表、存储过程、触发器、安全性、完整性控制等。

3、上机调试的SQL语句脚本要保存，提交（穿插在课程设计报告里和作为电子版提交）。

4、时间安排：第17周（14信科1班）、第18周（14信科2班）。

5、课程设计结束前需交（1）课程设计报告（含封面）打印稿和电子版，电子版要求命名为“11位学号+姓名+选题名称”的形式；（2）SQL文件以及源代码压缩包，命名规则参考（1）。

六、选题素材参考

1、教材征订系统

系统功能的基本要求：

 教材包括教材名、ISBN 号、出版社、出版时间、价格、教材获奖类型（如十二五规划教材、精品课程教材、教指委指导教材等）；  教师可以为班级课程选订教材；

 学院教务秘书可以统计教材征订的情况，及时找出哪些班级课程尚未征订教材等；  教务处可以统计每学期各班的教材费用，可以给出教材费用异常的班级（如该学期教材费用超过300元）；可以统计使用近三年教材的比例等。

2、大学生实践创新项目管理系统

系统功能的基本要求：

 大学生实践创新项目分为国家级、省级、校级以及院级等4个等级；每个等级又可分为

    重点项目、一般项目以及指导性项目三种类型。

大学生实践创新项目基本信息包括项目名称、项目等级、项目类型、立项时间、主持人、参与人、项目经费、项目申请书；

本系统可以对大学生实践创新项目进行过程管理，包括经费使用管理、中期检查情况以及结题情况（正常结题、延期以及延期结题情况等）

学院可以查看指定立项时间范围指定等级和指定类型的已结题项目、未结题项目明细情况。

学校教务处可以统计某个时间段立项项目的延期结题的项目比例以及延期结题情况。

3、高校教学经费预算管理系统

系统功能的基本要求：

 教学经费预算包含实验室建设经费、学科技能竞赛经费、实验实践教学经费等预算项目。 实验室建设经费预算包括实验室建设项目名称、拟购设备、建设类型（新建、改建、扩建）、预算金额、拟建时间（上半年建设或下半年建设）、负责人；学科技能竞赛经费预算包括竞赛项目、主办单位、级别（国家级、省级、校级）、历年参加成绩、经费预算、负责人；实验实践教学经费预算包括班级、课程、名称、单价、数量、预算金额、任课教师等信息。

 学院可以按查询总的教学经费预算及实验室建设经费、学科技能竞赛经费、实验实践教学经费预算的金额。

 学校教务处可以按统计各学院的教学经费预算情况，可以按统计整个学校实验室建设总预算经费、学科技能竞赛总预算经费、实验实践教学经费总预算经费等。

4、工资管理系统

系统功能的基本要求：

 员工各种信息的输入及维护，包括个人信息、部门、工种等；  每个工种基本工资的设定；

 加班津贴管理，根据加班时间和类型给予不同的加班津贴标准；考勤管理，根据事假、旷工等不同情况制定不同的扣工资标准；

 按照不同工种的基本工资情况、员工的考勤情况产生员工的每月的月工资；  能够按月统计单个员工的工资情况、每个部门的工资情况。

5、机票预定系统

系统功能的基本要求：

 每个航班信息的输入、每个航班的座位信息的输入，座位类型分为头等舱、二等舱、经济舱等；

 当旅客进行机票预定时，输入旅客选择的信息（包括出发地、目的地、时间、座位类型等），系统为旅客安排航班、座位；

 旅客可以在航班起飞前24小时退订或改签机票；距离起飞时间超过12小时退票扣8%费用，改签免费；距离起飞时间12小时以内退票扣15%费用；改签补交5%费用。

 机场工作人员能够查询每个航班的预定情况、统计航班的月度满座率，了解满座率与月份之间的关系。

6、低值、易耗品管理系统

系统功能的基本要求：

 学院提出低值、易耗品的申请，包括名称、数量、预算单价、预算总价、申请人、用途、使用日期等信息；教务处设备科给出批复意见，同意购买还是不同意，若同意购买，还需指定购买方式，如集体采购或学院自行采购等。

 低值、易耗品信息的录入，包括登记号、名称、数量、单价、购买时间、购买学院、购买人、保管人等信息。

 低值、易耗品的领用信息录入，包括登记号、名称、数量、领用人、领用时间等信息。 教务处设备科负责低值、易耗品的录入，并能按、按学院等条件进行统计、查看低值、易耗品的入库数量、领用数量和剩余数量等信息。

 学院负责领用信息的输入，并能查看本学院的所有低值、易耗品的购买纪录，且能按、领用人等条件进行统计、查看本学院低值、易耗品的入库数量、领用数量和剩余数量等信息。

7、辅导员工作测评系统

系统功能的基本要求：

 学生输入学号和密码后能登陆该系统，并显示该班级和其辅导员信息，学生进一步确认后进入选择打分页面，所有测评项目必须全部回答完毕后方可提交；且不可以重复提交。 允许管理者改变测评项目和具体选项及其对应的分值。

 管理者能统计各班参与测评的情况，比如参与率，以及哪些同学尚未参与测评；

 管理者能统计各位辅导员的总平均得分，以及全校排名和院内排名等；可以根据辅导员姓名查看各测评项目的得分情况。比如某次的测评项目如下：

一、你的辅导员是否开过班级会议？（3分）

1、是（3分）

2、否（0分）

二、你的辅导员是否到过你的宿舍？（4分）

1、是（4分）

2、否（0分）

三、你的辅导员是否联系过你的家长？（3分）

1、是（3分）

2、否

四、你认为你的辅导员工作态度？（2分）

1、很好（2分）

2、较好（1.5分）

3、一般（1分）

4、较差（0分）

五、你认为你的辅导员工作积极性？（2分）

1、很高（2分）

2、较高（1.5分）

3、一般（1分）

4、较低（0分）

六、你认为你的辅导员工作能力？（3分）

1、很强（3分）

2、较强（2分）

3、一般（1分）

4、较弱（0分）

七、你对你的辅导员工作整体满意程度？（3分）

1、很满意（3分）

2、较满意（2分）

3、较不满意（1分）

4、很不满意（0分）

8、课程习题管理及组卷系统-服务器端

系统功能的基本要求：

 管理员为课程指定一名课程负责人；课程负责人可以指定若干课程任课教师（可以包括课程负责人自身）；任课教师可以按系部选择班级，并为所选班级生成选课码。

 任课教师通过身份验证后可以按章节、知识点、题型（选择、填空、判断为客观题、问答题和编程题为主观题）、难度进行习题和参考答案的输入与维护，一个知识点可以有多道难度相同的习题。

 任课教师通过身份验证后可以按章节、知识点、题型、难易程度等条件（一个或多个）指定习题数目，生成小测验，并指定小测验使用起止时间；也可以对小测验进行维护（如删除、更新等操作）。

 任课教师可以查看班级学生答题情况，如答题次数、客观题的正确率等；可以批阅学生答题（主要是批阅主观题）。

9、课程习题管理及组卷系统-学生端

系统功能的基本要求：

 班级学生根据学号和选课码使用该系统。

 学生登陆后有两种方式使用，一是直接按章节、知识点查看习题并作答，对于客观题答错的和主观题给出正确答案提示；要求不能一次性显示所有题目，若知识点题数大于10，则该知识点每次显示5个题目（自动选择，难度不限）；若知识点题数大于3小于10时，则该知识点每次显示3个题目（自动选择，难度部限）；若知识点题目小于等于3时，则每次显示1个题目。二是在规定时间内，选择任课教师生成的小测验，查看并作答，对于客观题答错的和主观题给出正确答案提示。

 学生可查看所有答题情况，每次答题时间、使用类型（直接作答习题还是完成小测验）、答题数量、客观题数量、客观题错误数量、客观题正确率等。 学生可以查看任课教师批阅自己的答题情况。

10、人事管理系统

系统功能的基本要求：

 员工各种信息的输入及修改，包括员工的基本信息、学历信息、职称等信息。 员工所在的部门信息，包括部门名称、部门经理等信息；

 按照一定的条件，查询、统计符合条件的员工信息；包括每个员工详细信息的查询、按学历查询、按部门查询等，包括按学历、部门、参加工作时间等统计各自的员工信息；  对于转出、辞职、辞退、退休员工信息的删除，并更新相应部门的统计信息。

 管理员设定各部门的编制数，可以查询各部门的在职员工数量，统计缺额以便于及时招聘；对于在职员工的部门调转，在不超过部门编制数的前提下允许满额部门或缺额少的部门向缺额多的部门调转。

11、毕业设计选题管理系统

系统功能的基本要求：

 学校以学院为单位，公布教师指导毕业设计的课题名称及要求；  学生登录系统后可以预选两个课题（同一位教师或两个教师的）；

 教师可以看到所有预选他（她）的学生信息及所选课题，根据规定的人数确定学生；  一个学生只能被一位教师选择确定，比如甲教师已确定了A学生，则乙教师不能再选择A学生了。

 各学院可以统计出所有未被任何教师选定的学生信息，以及未满的教师信息；并告知学生再次登陆本系统，进行第二轮双向选择，若第二轮后还未全部确认，再进行第三轮，依次类推；要求能统计每轮选定课题的学生人数并标注出每位学生是第几轮选定课题的。

12、毕业设计过程管理系统

系统功能的基本要求：

 教师指导学生毕业设计，包括开题报告、外文翻译、读书笔记、方案设计、系统设计、论文审阅等多个方面的指导；

系统给定中期检查、毕业答辩申请表的模版，在规定时间内学生登陆后可以在线填写中期检查完成情况和答辩申请表，教师登陆后给出所指导学生的中期检查导师意见和答辩申请表导师意见，填写时间系统自动生成，教师签名必须手签。

 教师可以查看学生各阶段所需提交文档是否已经提交以及提交时间等信息，这些文档包括读书笔记、外文翻译、任务书、选题申请表、中期检查表、答辩申请表、论文等。

 学院可以查看所有教师指导的详细记录，包括指导时间、指导项目、指导具体内容等；统计出每位教师对每位同学的指导次数；

 学院可以统计哪些学生还缺少文档，即哪些学生哪些应该提交的文档尚未提交，并找出其指导教师。

13、仓库管理系统

系统功能的基本要求：

 产品入库管理，可以填写入库单，确认产品入库，包括产品基本信息、数量、仓库、入库人等信息；

 产品出库管理，可以填写出库单，确认出库，出库单包括产品信息、领用人信息、数量、出库时间等信息；

 借出管理，凭借条借出，然后能够还库；包括借用时间、借用人、产品信息、数量、时间等信息。

 可以进行盘库，反映每月、年的库存情况，入库情况、出库情况、借出情况；

 可以查询产品入库情况、出库情况、当前库存情况，可以按出库单、入库单，产品、时间进行查询；

14、通用考试系统-服务器端

系统功能的基本要求：

 系统包含所有学生信息，包括系、班级、个人信息等；

 管理员可以出卷，指定试卷名称、试卷时长、试卷密码等信息，并且按题型为该试卷分别输入考试题目，题型分为选择题、判断题、填空题以及问答题等四种；四种题型单道题的分值分别为2分、2分、2分和5分。

 管理员可以指定班级指定时间参加指定试卷的考试。

 系统记录每位学生的考试情况，如参加考试时间、考试试卷、完成提交时间等；  可以统计每学期使用该系统考试的试卷套数、班级数和参考人数等统计信息。

15、通用考试系统-学生端

系统功能的基本要求：     学生根据学号和试卷密码登录后，根据学生的登录信息系统会给出相应的试卷信息； 所有试卷都有四种题型，选择题、判断题、填空题以及问答题； 在考试过程中，考生对任一题有疑问时可以做个标志以备后查；

考试在考试结束前（时间结束）可以关闭考试系统，再次登陆可以继续考试，但考生一旦提交（考生提交或时间结束系统自动提交），将不能再登陆考试；

 学生可以统计做标记的题数和明细列表；可以统计尚未完成的题目数和分数。

16、药店药品管理系统

系统功能的基本要求：

 供货商为药店供药，药品分中成药、西药两大类，西药可分为国产药和进口药；

 药店对药品进行管理，不同类型的药品有不同的预警条件，如消炎、感冒等常用药在库存数量小于10盒时系统给出缺货预警，非常用药在库存数量小于5时进行药品缺货预警，所有药品在保质期到期前3个月进行药品过期预警。

 用户可以用现金也可以刷医保卡进行购药；医保卡购药只能用于购买那些允许刷卡消费的药品。

 药店可以统计每个月的收支情况，购买药物总款数；卖出药物总款数；医保卡刷卡支付比例等统计信息。

 药店可以按时间段分别统计出销售数量最多的药物品种、销售数量和销售金额最多的药物品种及金额。

17、图书馆荐书管理系统

系统功能的基本要求：

 教师可以通过该系统荐书，给出所荐书的一些具体详细信息；

 图书馆老师根据相关条例确认是否需要购买；并将结果反馈给教师；  若确认可以购买，则进入购买程序，从书商处购买书籍；

 图书馆可以统计各系在某个时间段有哪些教师推荐了哪些书籍以及处理结果（包括是否确认购买，以及购买时间、到馆是时间等） 图书馆可以统计教师荐书占所有书籍中得比例；

 图书馆按统计成功购买的教师荐书数量最多的前三名教师，并给予优秀荐书教师称号。

18、科研项目管理系统

系统功能的基本要求：

 教师的科研课题主要包括横向课题和纵向课题两个方面，其中纵向课题又包括校级、市厅级、省部级等；横向课题分为一般项目（到帐资金小于10万）和重大项目(到帐资金大于10万)。

 各学院教师可以通过该系统查看自己的所有科研项目，包括已结题和在研项目信息；  学院可以查看本院教师的科研情况，按进行比较，包括项目数、到帐资金金额等；并可以统计分析教师职称和学位在科研项目上的分布情况；

 科技处负责全校科研项目的管理，包括立项、中期检查、结题等各个环节的管理；可以统计各学院每的项目情况。

19、外卖订餐管理系统

系统功能的基本要求：

 餐馆提供每天多种菜肴的供应数量；并按一定的类别进行分类，比如可分为蔬菜、荤菜等；3元区、5元区等；冷菜、热菜等；炒菜、汤菜等；

 餐馆提供标准套餐供用户选择，用户也可以自由选择菜肴自定套餐；  当某个菜肴已售完时，用户不可以在套餐中再选择该菜肴；  用户可以查看送餐时间以及预计到达时间；

 餐馆可以统计每天的送餐金额，并根据每天菜肴卖出的数量估算以后菜肴的准备量；

20、小型办公系统

系统功能的基本要求：

 用户凭帐号密码登入系统，有4类用户：普通员工、部门经理、总经理、系统管理员  系统管理员可以查看、增加、删除前3类用户，即普通员工、部门经理和总经理，并可修改其密码；可以查看、增加、删除部门信息，可以指定或更改部门经理，可以为每位员工分配部门。

 所有用户均可以查看所有员工（包括部门经理、总经理、管理员等）的通信录；均可以改变自己的通信方式和登陆密码。

 总经理可以为所有普通员工、部门经理群发短消息，可以为指定人员发短消息和布置工作任务。

 部门经理可以为本部门的所有员工群发短消息，可以为本部门指定人员发短消息和分配工作任务；可以查看是否有自己的短消息，可以看到系统提示当前日期（今天）有无工作任务。

 普通员工可以查看是否有自己的短消息，可以看到系统提示当前日期（今天）有无工作任务，是谁布置的以及具体工作内容要求。

 系统可以按月统计各部门经理通过该系统发短消息和布置工作任务的数量，并横向比较。

21、企业考勤系统

系统功能的基本要求：

 用户凭帐号密码登入系统，有4类用户：普通员工、部门经理、总经理、系统管理员  系统管理员可以查看、增加、删除前3类用户，即普通员工、部门经理和总经理，并可修改其密码；可以查看、增加、删除部门信息，可以指定或更改部门经理，可以为每位员工分配部门。

 普通员工和部门经理需要每天签到，总经理可以查看和统计部门经理的签到情况，部门经理可以查看和统计普通员工的签到情况。

 系统管理员设定每天应到岗时间，如5~10月，夏令时早上8点上班；11~4月，早上8点30上班。

 普通员工请假时间在一周之内的由部门经理批准；请假时间在一周以上的需部门经理和总经理同时批准；部门经理请假由总经理批准；

 部门经理可以按日或月份查看和统计本部门员工的出勤情况，包括请假情况、有无请假到期而未上班的情况、迟到情况等；总经理可以查看和统计部门经理的出勤情况，包括请假情况、有无请假到期而未上班的情况、迟到情况等。

22、录取数据处理系统

系统功能的基本要求：

 招办工作人员可以导入或输入已确定录取的录取数据，包括 考生个人信息、考分、专业志愿填报情况以及录取专业等；

 招办工作人员可以导入或输入录取各批次的省控线，以及同类高校的投档线。

 被授权用户通过系统可以得到每个专业的录取人数，专业录取分数线（当考分相同时，看语数外三门总分）以及各志愿的满足率，比如第一志愿满足率是多少？第二志愿满足率是多少，英语的总平均成绩及各专业英语的平均成绩等。

 被授权用户通过系统可以查看我校的投挡线与省控线以及同类高校的进行比较、排名。 被授权用户通过系统可以查看尚未录满专业的情况。

 被授权用户通过系统可以查看指定考生号的学生基本情况以及录取情况。

 当调整专业计划数后，可以重新进行录取，重新完成以上功能，在重新录取之前系统可以自动保存上一次的录取结果，并支持自定义备份表名。（因为有时存在这样的情况，一次录取后发现专业录取不均衡，可以采用专业计划微调然后重新录取来改善该问题；另这个过程可能需要多次，可以有多个备份表，故需支持自定义备份表名。）

23、设备故障报修系统

系统功能的基本要求：

 系统中有若干实验室，有的实验室只有1台计算机（教师机）、有的实验室每组实验台都有计算机；

 每组试验台都有计算机的实验室，学生可以在该计算机上选择故障类型后填写设备故障详细信息后提交，故障类型分为硬件故障和软件故障，系统根据计算机的MAC地址确定是哪个试验台或座位号的故障；

 只有1台教师机的实验室，在教师机上提交该实验室的设备故障信息，注明有故障的实验设备编号。

 教师可以统计各个实验室在某个时间段的故障信息；

 教师可以在系统中注明每个故障信息的处理情况，包括处理是否及时（24小时之内），是否已处理维修好等信息。

24、毕业生照片核对系统

系统功能的基本要求：

 教务处负责毕业生需核对的信息输入，包括姓名、学号、年级、学院、专业、照片等信息。

 教务处可以查看所有毕业生的核对情况，可以按学院、专业统计核对情况，如毕业生总人数，已核对人数，未核对人数等信息。

 学院可以查看本学院各专业核对情况，如毕业生总人数，已核对人数，未核对人数等信息；还可以代替在外实习或联系不上的学生核对信息。

 学生用学号和身份证号登陆照片核对系统进行信息核对，可以反馈核对结果，如果有错误，可以备注字段注明对应正确的信息，然后由教务处管理员核实后统一修改错误内容。 教务处管理员核实后修改的内容在另一张表中记录修改明细，包括修改的学生信息，修改前的错误信息，修改后的信息等内容。

25、小型教务管理系统

系统功能的基本要求：

 学生可以查看自己各个学期的课程，可以查看各个学期已考试科目的成绩；  教师可以查看本学期的课表，包括上课教室，上课时间，课程以及班级等信息；  教师在课程结束后，可以为所带班级所带课程进行成绩的录入；  学校可以统计本学期所开课程占所有已开课程的比例；

 教师可以统计所带各班不及格的人数及占所在班级人数的比例；  学生可以按学期查看自己有不及格课程的课程数和学分数；查看自己每学期的专业排名，即每学期按同年级同专业的所有学位课程的排名平均值。

26、加油站检查系统

 本地区石油公司有若干片区，每个片区下属若干个加油站；

 石油公司领导和片区经理负责加油站的检查，其中公司领导可以检查所有加油站；片区经理可以检查其下属加油站，检查出的问题应给出整改期限；  预设若干检查内容及其权重；

 检查人员对加油站的检查结果需要加油站站长确认后方生效；  加油站站长实际整改后提交整改情况说明；

 公司领导可以查看和统计各个时间段、各个片区、各个加油站的检查的得分情况以及检查中发现的问题情况、整改情况及整改是否及时（在整改期限内完成整改表示整改及时，否则为不及时）；

 片区经理可以查看和统计本片区各个时间段、各个片区、各个加油站的检查的得分情况以及检查中发现的问题情况、整改情况及整改是否及时（在整改期限内完成整改表示整改及时，否则为不及时）；

27、计算机等级考试培训报名系统

 计算机等级考试分为江苏省计算机等级考试和全国计算机等级考试；每类考试都有若干级别，若干科目，具体请百度。

 学生在线注册登录后，首先应完善其个人详细信息，如系部、班级及个人信息（含联系方式）等，可以选择当前可以报名培训的考试种类及科目，系统自动显示培训费用及现场缴费地点、截止时间等信息，确认报名提交；学生按时到缴费点缴费后领取系统打印的缴费收据（包含领听课证时间内容），系统后台并记录打印次数，打印次数大于0即表示已打印过。

 学生凭缴费收据按时领取听课证和培训资料后，回收缴费收据，并在系统里标注已领听课证和培训资料。

 学生登录后可以查看其当前已报名缴费培训科目及上课的时间地点安排。

 管理员可以统计各类考试各个等级、科目的培训缴费人数，若个别科目人数太少，不能开班，则通知学生前来办理退费手续（在领取听课证之前确定不开班科目），系统相应的作不开班标记和已退费标记（学生退费后）。

28、智能路灯管理系统—后台管理部分

系统功能的基本要求：

 城市有若干区，区下属若干街道；街道两边都有若干路灯。

 后台管理系统能够显示城市所有路灯情况，包括是否有故障，亮灯状态等；

 后台管理人员可以选中区或街道或具体路灯，让选中的路灯变亮或变暗（有四档，80%亮，60%亮、40%亮、20%亮），也可以关灯或开灯；  后台管理人员可以设定各路灯的亮灭周期以及亮度值；

 后台可以查看和统计路灯在某个周期的亮灯时长，可以查看和统计有故障路灯的情况。

29、小区物业管理系统

 管理员录入小区基本信息；

 根据不同类型的房子设置不同的物业管理费标准，如别墅每月物业管理费0.5元/平米，跃层每月物业管理费0.4元/平米,其余0.3元/平米；

 可以查看每幢楼每户的物业费缴费情况，如缴费标准、面积、已交的月份等；若已欠费3个月及以上则提示上门催缴，并记录催缴时间及次数，若催缴3次仍未缴欠费则提请供电局和自来水公司切断其水电。

 一次性预缴半年物业管理费则在标准基础上优惠5%；一次性预缴全年物业管理费则优惠8%。

 业主可以登录该系统查看自己的缴费记录，已交的月份及缴费标准、面积等信息，可以反馈物业管理上的问题，可以查看物业处理情况。

 物业对业主反映情况及时处理并给出处理意见反馈给业主。

30、家具厂木料管理系统

 家具厂录入木料数据，如木料类型、木料尺寸、数量、价格等；  可以查看木料库存数量及库房地点和库房保管员信息；

 客户给出需求后，家具厂输入需要的木料类型、需要尺寸、数量等信息，系统自动合理给出用到的木料类型、木料尺寸及数量，以及原料所在仓库等信息，并自动统计出原料价格；这里的合理选择可以有多种算法，比如对于所需尺寸每次都选择能满足的最小木料尺寸就是其中的一种算法，当然可能不是最优化的，在比如如果木料尺寸是2.1*2.1米正方形原料，如果需要两块1*1米的需要尺寸木料，那么选择2.1*2.1米的原料就合理。 实际施工后，尚可以利用的稍大的边角料再录入系统，供以后使用。

 家具厂可以设定每种木料类型、木料尺寸的预警数量，当库存小于预警数量时，及时提醒家具厂采购木料。

 家具厂可以按月统计采购金额和收入金额。

31、住房公积金贷款测算系统

系统功能的基本要求：

住房公积金一般是不允许取现的，只能在购买房屋或者房屋装修时才可以使用，所以在申请办理住房公积金贷款时，想实现这样的功能，比如贷款M年，在还款N年后（N

还款方式有两种：

1、等额本息：

每月应还金额：a*[i*(1+i)^n]/[(1+I)^n-1] 注：a贷款本金

i贷款月利率

n贷款月数

2、等额本金：

每月应还本金：a/n 每月应还利息：an*i/30*dn 注：a贷款本金

i贷款月利率 n贷款月数

an第n个月贷款剩余本金，a1=a,a2=a-a/n,a3=2-2*a/n...以次类推

dn 第n个月的实际天数，如平年2月就为28，3月就为31，4月就为30，以次类推，为方便统计，可设定dn为固定值30 银行利率因为可能存在调整，所以应允许用户修改或设定利率，比如某个时期的利率为： 项目

年利率（%)五年以下（含五年）

3.33

五年以上

3.87 要求能够根据用户的公积金月缴金额，以及该用户公积金现有金额和欲贷款总额，分别统计出还款各年限（比如贷1、2、3、4、5、6、7年等等）的实际还款月数，以及等额本息和等额本金的月还金额以及所支付的总利息，供用户依据自身情况进行选择。

第五篇：数据结构课程设计选题

数据结构课程设计选题

1、校园导游咨询（为来访的客人提供各种信息服务）

基本要求：

1、设计淮阴师范学院北校区平面图，在校园景点不低于10个。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。

2、为来访客人提供图中任意景点相关信息的查询。

3、为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。

设计等级 B

2、迷宫问题

问题描述：编写一个程序求解迷宫问题。迷宫由m行n列的二维数组设置，0表示无障碍，1表示有障碍。设入口为（1，1），出口为（m，n），每次只能从一个无障碍单元移到周围四个方向上任一无障碍单元。编程给出通过路径或无法通行的信息。要求：

1、输出迷宫的所有路径

2、筛选出最短路径。

设计等级 A

3、算术表达式的求解

问题描述：以字符序列的形式从终端输入语法正确的、不含变量的整数算术表达式，编写程序求出该表达式的后缀表达式；计算最后的结果。基本要求：

1、表达式中至少包含加、减、乘、除四种基本运算

2、表达式中括号的层次至少为2层

3、能够判断算术表达式正确与否

4、对于错误表达式给出提示

5、输出后缀表达式

6、计算结果

设计等级 A

4、通讯录系统设计

问题描述：采用链表结构设计一个通讯录系统。基本要求：

1)通讯录链表的建立 2)通讯者结点的插入 3)通讯者结点的删除 4)通讯者结点的查询 5)通讯录输出 6)设计退出系统

7)要求链表的读取要在文件中完成。

设计等级 A

5、树的应用

问题描述：运用二叉链表结构存储一棵高度不低于5的树，完成以下操作

1、输出树的高度

2、输出树根到其它任意结点的路径

3、输出该树的后序遍历序列

4、计算任意结点的所处的高度

设计等级 A

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

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

1、统计给定单词在文本文件中出现的总次数；

2、检索输出某个单词出现在文本中的行号、在该行中出现的次数以及位置。

设计等级 A

7、二叉平衡排序树

问题描述：创建二叉平衡排序树 基本要求：

1、输入数据的数量不得低于15个

2、建立二叉平衡排序树（要求包括LL型LR型RR型RL型四种调整方式）

3、完成任意数据的查找（要求给出查找执行的次数）

设计等级 B

8、构造可以使n个城市连接的最小生成树

问题描述：给定一个地区的n个城市间的距离网，用Prim算法建立最小生成树，并计算得到的最小生成树的代价。基本要求：

1、城市间的距离网采用邻接矩阵表示，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。（要求至少10个城市，15条边）

2、最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。

设计等级 B

9、哈夫曼编/译码器

1、问题描述：

利用哈夫曼编码进行信息通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。试写一个哈夫曼编/译码系统。

2、基本要求：

一个完整的系统应具有以下功能：

（1）初始化。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件中。

（2）编码。利用已建好的哈夫曼树对文件中的正文进行编码，然后将结果存入文件中。（3）译码。利用已建好的哈夫曼树将文件中的代码进行译码，结果存入文件中。（4）完成数据测试，要求编码字符不低于15个，编码文件的长度不低于50个字符。

(5)计算平均编码长度。

设计等级 B

10、二叉树的遍历

问题描述：创建二叉树并遍历 基本要求：

1、分别运用非递归的方式完成对二叉树的先序和后序遍历

2、输出二叉树的高度

3、输出每一层的结点数

4、查找结点P 和结点Q的最近共同祖先

设计等级 B

11、寻找舞伴

一班有m个女生,有n个男生(m不等于n),现要开一个舞会.男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴.请设计一系统模拟动态地显示出上述过程,要求如下: 1)输出每曲配对情况

2)计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况。

设计等级 A

12、关键路径和拓扑排序

问题描述：创建一个AOE网完成如下要求 基本要求：

1、采用邻接表结构存储网（结点数量不低于10个，边的数量不低于15条）

2、输出一个拓扑序列

3、输出所有关键路径并计算路径长度。

设计等级 B

13、设计一个航空客运定票系统。

要求：

1、每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日（星期几）、乘员定额、余票量、订定票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需数量）。

2、系统能实现的操作和功能如下：

1）查询航线：根据客户提出的终点站名输出如下信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额；

2）承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票少余订票额，则需重新询问客户要求。若需要，可登记排队候补；

3）承办退票业务：根据客户提出的情况（日期、航班号），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候补的客户。

3、要求：航线、客户等信息必须存储在文件中

4、采用链表作为数据结构

设计等级 A

14、医院选址

问题描述：有n个村庄，现要从这n个村庄中选择一个村庄新建一所医院，使其余的村庄到这所医院的距离总和来说较短。（n>6）

设计等级 B

15、客户消费积分管理系统

问题描述：针对客户的消费情况，进行客户管理，根据客户的消费积分对客户实行不同程度的打折优惠。基本要求：

1.采用一定的存储结构进行客户信息的存储； 2.对客户的信息可以进行修改、删除、添加； 3.能够根据消费情况进行客户积分的计算； 4.根据积分情况实行不同程度的打折优惠； 5． 数据必须保存到文件中

设计等级 A

16、排序综合

问题描述：要求分别采用快速排序、二路归并排序、堆排序和希尔排序对随机生成的一组数据进行排序（数据不少于100）； 要求：

1、完成排序的输入、输出

2、比较各种排序的性能

3、界面友好，提供操作菜单

设计等级 A

17、树与二叉树的转换

问题描述：完成树与二叉树的转换 基本要求：

1、树采用双亲表示法

2、能够将树转换为二叉树

3、对转换的二叉树进行算法设计统计人一结点的孩子数

4、利用转换的二叉树计算树的高度

设计等级 B

18、哈希表设计

问题描述：针对自己的班集体中的“人名”设计一个哈希表，完成相应的建表和查表程序。基本要求

1、人名为中国姓名的汉语拼音形式

2、待填入哈希表的人名不低于30个

3、用链表法处理冲突

4、完成任意人名的查找并给出查找长度

设计等级 A

19、矩阵应用

问题描述：完成矩阵的相关操作

1、创建两个普通矩阵完成矩阵的加法和乘法运算

2、完成一个对称矩阵的压缩存储

3、完成一个稀疏矩阵的压缩存储，并完成矩阵的快速转置

设计等级 A 20、图的遍历的实现

问题描述：分别创建一个有相图和无向图完成下面要求 基本要求：

1、进行深度优先遍历

2、非递归完成深度优先遍历

3、进行广度优先遍历

4、计算有向图的入度和出度

5、判断图的连通性和是否有回路。

设计等级 B

说明：每位同学选择一题作为自己的课程设计题目，其中选择设计等级为A的同学，最后成绩不会超过“良好”等第