本科2010级 程序设计任务书
学生班级：B100403 指导教师：肖甫 副教授 Email：xiaof@njupt.edu.cn
日 期：2011年9月19日－9月28日 系统平台：Windows 2000，Windows XP
一、 程序设计的性质、目的与任务
本课程设计是对基础课《面向对象程序设计》课程知识的进一步巩固并加强解决实际问题的能力。
程序设计的目的是通过实习，一方面使学生加深对课内所学的有关面向对象概念的理解；另一方面，在具体的程序设计中掌握基于VC++的程序设计方法。通过该课程设计使学生掌握一种程序设计开发环境，提高同学们自己学习、查阅资料、独立分析问题和解决问题的能力。
在两周的课程设计中，通过查阅相关资料、与同学讨论和老师辅导答疑，每个同学要完成一道实习题。各位同学应选择一道程序设计题目，进行程序的设计工作，并写出详细的程序设计报告，最后提交程序设计报告、源程序、可执行文件。指导教师在最后对学生进行简单的检查答辩。
二、 程序设计要求
1、 2、 3、 4、 5、 6、
规定上机的时间内不得无故缺勤，有事需要向指导老师书面请假； 上机时禁止玩游戏；
每人准备一至两本C/C++的有关工具书，上机前作好充分的准备，包括事先写好主要算法的程序代码以保证充分利用上机的时间调试程序； 同组可以讨论思路，但是程序要自己完成，不可抄袭；
请同学独立完成报告，若发现两份报告一样，则两人都按不及格处理，请各位同学珍惜自己的版权。
实习的最后阶段认真完成实习报告；结束时将程序交给老师、回答老师答辩时的问题，最后上交实习报告打印稿（统一用A4），将报告的电子档、源程序文件、可执行的程序三个压缩成一个电子档,9月28日（含）前统一交给班长,文件名为：程序设计_学号.rar（如：程序设计报告_B10040301.rar）,文件名的取名统一为：①报告电子档，程序设计报告_学号.doc（如：程序设计报告_ B10040301.doc）, ②源程序名的取法：题目名_学号名.cpp（如：学生管理系统_ B10040301.cpp）, ③ 可执行程序名为,对应的题目名_学号名.exe（如：学生管理系统_B10040301.exe）；请班长收齐后将电子版刻录光盘，连同纸质版一起交给我。
三、 题目及要求
题 目 一：学分和绩点计算器 题目描述：开发一个能够自动计算适合于南京邮电大学学生使用的所获学分和绩点的计算器。并且该绩点计算器能够保证良好的扩展性能。 基本要求：（1）输入课程名、学分和成绩，通过绩点计算公式计算相应的绩点； （2）判断所获得的绩点是否合格，能给出相应的结果提示； （3）程序操作友好、界面美观。 提高要求：（1）从文件中读取课程的学分与成绩，并保存绩点计算的结果； （2）根据排序算法排序，给出每门课程所获得的绩点。 设计提示：根据南京邮电大学的本科生《南京邮电大学学生学籍管理办法》规定：为反映学生学习的质量，采用学分绩点制的学习质量评定方法。学生学分绩点以平均学分绩点(GPA)表示，其计算方法如下： 低于60分折合为0绩点，不及格折合为0绩点 60—69 分折合为1.0—1.9绩点，及格折合为1.0绩点； 70—79 分折合为2.0—2.9绩点，中等折合为2.0绩点； 80—89 分折合为3.0—3.9绩点，良好折合为3.0绩点； 90—100分折合为4.0—5.0绩点，优秀折合为4.0绩点。 ∑(课程学分数×绩点数×K) 平均学分绩点（GPA）= ∑课程学分数 平均学分绩点分为学年平均学分绩点和累积平均学分绩点：即按学年结算的平均学分绩点称为学年平均学分绩点；从入学后累积结算的平均学分绩点积为累积平均学分绩点。 题 目 二：最短路由计算 题目描述：INTERNET中通过路由器在多个网络中进行数据报的转发，在研究路由问题的时候，可以把每一个路由器、局域网或者广域网都抽象为一个结点，每条链路则用带有方向的边表示，边上的权值表示相邻结点的代价值。于是可以根据最短路径算法得出最佳的路由表。 基本要求：（1）将设计的网络拓扑图以简单友好的方式输入，并能够判断这些输入是否符合拓扑的要求； （2）计算出每个结点的最短路径，并且输出结果。 （3）程序操作友好、界面美观。 提高要求：（1）设计好的结构，实现从文件读取拓扑数据，并将计算结果保存； （2）考虑算法的复杂度问题，尽量减少算法实现的计算量。 设计提示：在路由选择算法中都要用到求最短路径的算法。最著名的最短路径算法有两个，即BELLMAN-FORD算法和DIJKSTRA算法。这两种算法思路不同，但得出的结果是相同的。实现的算法可以参照《数据结构》中的相关章节的算法。 题 目 三：考试系统开发 题目描述：课题要求设计和实现一个简单的上机考试系统，能够友好的引导考生顺利进行上机考试，并且能够自动进行分数计算、统计和查询功能。 基本要求：（1）根据试题的难度和考试的情况，能够智能组合题目。 （2）考试完成后自动记分，且报告分数和结论，同时保存答题结果。 （3）程序操作友好、界面美观。 提高要求：（1）考试的时间的设定，能够提醒考试时间； （2）统计给出数据（如均分、方差、标准差等），能够实现查询功能 设计提示：目前的考试题型分为主观题和客观题，本题设计的上机考试系统主要以客观题型的设计为主，可以包括：单项选择题、多项选择题、填空题、判断题等题型（设计的题型最好是多样化的）。设计良好的数据结构，保存试题的数据、考生答题的数据和统计数据。 测试统计基本术语：平均分：描述一组数据平均水平高低的统计量；方差：描述一组数据离散程度的统计量；标准差：方差的算术平方根；差异系数：一组数据的标准差与其算术平均数的百分比。 题 目 四：日历制作 题目描述：初步开发一个能够显示日历的程序。 基本要求：（1）输入年份和月份，显示年历和当月月历； （2）输入两个日期，计算这两个日期之间的相隔天数； （3）程序操作友好、界面美观。 提高要求：（1）时钟的制作，提取系统的时间，并同步显示； （2）日历中的相应日期农历的计算与显示。 设计提示：注意：这里不是使用VC中的Month Calendar控件！日历的制作需要判断输入的年份是否正确，然后判断该年分是否是闰年，算出当前年数至公元年一年的天数距离以及离公元一年的星期数，可能要涉及到对枚举结构的运用。 公历二月只有28天，润年时有29天。实际的公历与农历一年的差距是大约10.4天，4年润日，3年润月，它们的最小公倍数是12，12年润月润日之后还有大约4.8天，需要大约6.33个12年才能以一个月而全部润尽，也就是说公历与农历此时重合，重合的周期是6.33*12=76年。 题 目 五：24点游戏 题目描述：计算24点是一个很流行的游戏，其规则是系统分发4张牌，游戏者利用加减乘除和括号来计算这四个数能否得出24。如果能，那么给出计算的表达式。本课题要求由用户输入四个 [1－10]之间的数，编写一个程序能够自动计算出正确的24点表达式。 基本要求：（1）用户输入四个[1－10]之间的数，计算出正确的24点表达式； （2）如果不能计算出所要的结果，程序应该给出提示。 （3）程序操作友好、界面美观。 提高要求：（1）对于相同的计算的过滤，能够尽量减少程序的计算次数。 （2）考虑中间过程有出现不是整数的情况，并实现结果的存储功能。 设计提示：程序由用户输入4个1-10之间的数字，首先要判断这四个数是否能够计算得出24。这是通过对四个数的四则运算的有限计算模式进行逐个测试得出结论的（四个数的四则运算计算模式比如A+B+C+D (A-B)*(C+D)等）。如果不能计算结果，那么程序应当给出提示说明；如果可以计算得出24点的结果，程序应当给出正确的计算表达式（尽量输出不同的计算表达式结果）。
四、 考核及报告要求
考核标准：
出勤 20% 程序正确性 20% 实习报告 35% 回答问题 25% 合计 100% 报告要求：请参考《程序设计报告标准格式建议版本》
五、 上机安排
上机地点：A机房 上机时间：（见下表）
第4周 第5周 周一 下午 上午 周二 下午 下午 周三 下午 下午 周四 下午 周五 下午 六、 任务分配
本班课程设计题目共有五个，每个学生只需选做其中的一个，具体分配的原则是： 1号学生：题目1 2号学生：题目2 3号学生：题目3 4号学生：题目4 5号学生：题目5 6号学生：题目1 7号学生：题目2 8号学生：题目3 9号学生：题目4 10号学生：题目5 11号学生：题目1 12号学生：题目2 … …
依此类推（个别特殊情况可申请变更题目）
欢迎学有余力的同学在完成自己的实习题后，再选做其它感兴趣题目。
