11级C++语言程序设计课程设计任务书
（适应于11级软件工程2011221805-8，2011221809-12）
一、课程设计的目的与要求
1．教学目的
在《面向对象程序设计》课程理论与实验教学的基础上，根据软件工程的方法与流程，在相对集中的实训教学时间内，通过一个功能较完整的小型应用系统，复习与深入掌握面向对象的程序设计思想与技术方法。同时，作为整个实践教学体系一部分，系统培养学生采用面向对象的方法分析问题与解决问题的能力及团体组织与协作能力。
2．教学要求
从课程设计的目的出发，通过设计工作的各个环节，达到以下教学要求： 1）根据实现的功能，划分出合理的对象类，明确对象类间的关系。
2) 为每个对象类设计正确的域和方法，为每个方法设计合理的方法体。同时，为对象类及内部的域和方法运用正确的修饰符，如访问控制符等。
3）编程简练，程序功能齐全，能正确运行。 4）说明书、流程图要清楚，规范。
5）课题完成后必须按要求提交课程设计报告，格式规范，内容详实。
二、课程设计的内容与安排
1、题目安排
1. 有理数运算
问题描述
有理数是一个可以化为一个分数的数，例如2/3，533/920，-12/49都是有理数，而2就为无理数。在C++中，并没有预先定义有理数，需要时可以定义一个有理数类，将有理数的分子和分母分别存放在两个整型变量中。对有理数的各种操作都可以用重载运算符来实现。
基本要求
定义并实现一个有理数类，通过重载运算符+、-、*、/对有理数进行算术运算，通过重载运算符==实现判定两个有理数是否相等。写一个优化函数，它的作用是使有理数约去公分母，也即是使保存的有理数分子和分母之间没有公约数（除去1以外）。此外，还要定义一个将有理数转换为实数的函数，再加上构造函数和有理数输出函数。
测试数据
在应用程序中，创建若干有理数对象，通过带参数的构造函数使得各有理数对象值各不相同，然后分别进行各类运算，输出运算结果，检验其正确性。
实现提示
设有两个有理数a/b和c/d，则有：
（1）有理数相加 分子=a*d+b*c；分母=b*d （2）有理数相减 分子=a*d-b*c；分母=b*d （3）有理数相乘 分子=a*c； 分母=b*d （4）有理数相除 分子=a*d； 分母=b*c
优化函数在创建有理数对象时应执行，在执行其它各种运算之后也需执行它，这样可保证所存储的有理数随时都是最优的。对于判断两个有理数是否相等，由于在对有理数进行各种运算后都对其进行优化，所以判定两个有理数是否相等只需判定它们两个的分子和分母分别相等即可。
选做内容
重载插入（<<）和提取（>>）运算符，使得对有理数可以直接输入输出。设有理数输入格式为：
整数1 整数2 //整数1为分子，整数2为分母 有理数输出格式为：
分子/分母
2. 通讯录管理 问题描述
编写一个简单的通讯录管理程序。通讯录记录有姓名，地址(省、市(县)、街道)，电话号码，邮政编码等四项。
基本要求
程序应提供的基本管理功能有： 1） 添加：即增加一个人的记录到通信录中 2） 显示：即在屏幕上显示所有通信录中的人员信息，应能分屏显示。 3） 存储：即将通讯录信息保存在一个文件中。 4） 装入：即将文件中的信息读入程序。 5） 查询：可根据姓名查找某人的相关信息，若找到显示其姓名、地址、电话号码和邮政编码。 6） 修改：可修改一个人的除姓名外其它信息。 测试数据
程序应输入不少于10个人员的通讯录信息，应考虑到人员可以同名的情况。 实现提示
程序可用一个单向链表来管理人员信息，每个人员的姓名，地址，电话号码和邮政编码用一个类Cperson来实现，作为链表的值指针指向这些Cperson类对象，通过链表的遍历可以操作这些数据。
选做内容
为了加快数据定位查找的速度，采用常用优先的方法对链表的各个节点进行排序，即一旦操作了一个人员的数据，他的数据就将被调用到链表的链首。这样经过有限次操作，经常查阅的人员的信息就将排在链表的前端。虽然不能说链首的节点一定是最常用的，但常用的节点一定会排在较靠前的部分，链表查找时所要走的平均距离一定较短。
3. 商品销售统计 问题描述
编写商品销售统计程序，商品的信息有：商品的名称，计量单位（重量或件），单价。所有商品的信息事先已存入计算机，屏幕上显示所有商品的名称，选择商品名，输入商品计量单位(如重量，件数等)，根据单价算出总价。客户一次购物可能购买多种商品，程序应计算出客户应付的钱款数。
基本要求
程序分为两个部分：第一部分用于输入商品的信息并允许修改和删除；第二部分实现销售统计。程序运行时由用户选择进入哪一部分功能，并能在运行时在两部分之间切换。第二部分运行时，首先显示所有商品名称及代码（商品数目较多时，应考虑分屏显示），用户输入商品代码及商品重量或件数，用户一次操作可输入若干商品的购买信息，然后输入一个特殊的代码（如-1）表示本次购物结束。此时。程序计算出应付钱款数并显示。
测试数据
程序应输入不少于10种商品的信息，并进行模拟运行。 实现提示
本程序的商品信息管理可采用与课程设计题目二类似的数据结构，既定义一个商品类，每种商品作为商品类的实例（对象）存储在链表节点中。
选做内容
程序在营业结束时统计每种商品的销售量，销售金额及总营业额。因此第二部分应有营业结束的选择，当用户选择此项时屏幕上显示当天营业的每种商品的销售量，销售金额及总营业额。注意，商品类的数据成员应增加有商品的销售量和销售金额。总营业额是所有商品的营业额之和，可用静态数据成员实现。或可由原商品类派生出一个特殊的类，增加上面的数据成员及相应的成员函数。
4. 研究生初试录取 问题描述
研究生考试课程为4门，其中数学、外语、政治为统一命题，而专业基础课则根据不同的专业由招生学校自行命题。国家对初试录取分数有总分要求（如某一年要求4门课总分应达到310分），另外还有对每门课的最低分数要求（如总分为100的试卷最低应达到40分，总分为150的试卷最低应达到65分）。编程统计初试合格的人数，并按总分由高到低的顺序输出合格考生的信息。
基本要求
程序运行时首先要求输入：考生姓名，准考证号，报考专业，是否应届生，4门课程（政治、数学、外语、专业基础课）成绩。这些原始数据应保存到一个文件中。然后输入：录取的总分要求，各课程的最低分数要求。输出要求：过线考生的姓名，准考证号，报考专业，是否应届生，4门课程（政治、数学、外语、专业基础课）成绩及总分，这些信息应存放到另一个文件中。
测试数据
程序应输入不少于10名考生的信息，其中应届生和历届生分别有若干名，并且都有合格和不合格的情况。
实现提示
可定义一个考生类存放有关信息和实现相应的操作。分数线数据（总分要求和各门课程的要求）可定义另外的类来存放，但应能被考生类及其派生类直接访问。
选做内容