级《面向对象程序设计方案课程设计方案》任务书

1、11级C+语言程序设计课程设计任务书（适应于 11 级软件工程 2011221805-8 , 2011221809-12）一、课程设计的目的与要求1. 教学目的在面向对象程序设计课程理论与实验教学的基础上，根据软件工程的方法与流程， 在相对集中的实训教学时间内，通过一个功能较完整的小型应用系统，复习与深入掌握面向对象的程序设计思想与技术方法。同时，作为整个实践教学体系一部分，系统培养学生采用面向对象的方法分析问题与解决问题的能力及团体组织与协作能力。矚慫润厲钐瘗睞枥庑赖。2. 教学要求从课程设计的目的出发，通过设计工作的各个环节，达到以下教学要求：1）根据实现的功能，划分出合理的对象类，明确对

2、象类间的关系。2）为每个对象类设计正确的域和方法，为每个方法设计合理的方法体。同时，为对象类及内部的域和方法运用正确的修饰符，如访问控制符等。聞創沟燴鐺險爱氇谴净。3）编程简练，程序功能齐全，能正确运行。4）说明书、流程图要清楚，规范。5）课题完成后必须按要求提交课程设计报告，格式规范，内容详实。二、课程设计的内容与安排1、题目安排1.有理数运算问题描述有理数是一个可以化为一个分数的数，例如2/3, 533/920 , -12/49都是有理数，而 2就为无理数。在C+中，并没有预先定义有理数，需要时可以定义一个有理数类，将有理数的分子和分母分别存放在两个整型变量中。对有理数的各种操作都可以用重

3、载运算符来实 现。残骛楼諍锩瀨濟溆塹籟。基本要求定义并实现一个有理数类，通过重载运算符 +、-、*、/对有理数进行算术运算，通过重 载运算符=实现判定两个有理数是否相等。写一个优化函数，它的作用是使有理数约去公分 母，也即是使保存的有理数分子和分母之间没有公约数（除去1以外）。此外，还要定义一个将有理数转换为实数的函数，再加上构造函数和有理数输出函数。酽锕极額閉镇桧猪訣锥。测试数据在应用程序中，创建若干有理数对象，通过带参数的构造函数使得各有理数对象值各 不相同，然后分别进行各类运算，输出运算结果，检验其正确性。彈贸摄尔霁毙攬砖卤庑。实现提示设有两个有理数 a/b和c/d,则有:1）有理数相加

4、分子 =a*d+b*c ；分母 =b*d2）有理数相减分子 =a*d-b*c ；分母 =b*d3）有理数相乘分子 =a*c；分母 =b*d4）有理数相除分子 =a*d ；分母 =b*c优化函数在创建有理数对象时应执行，在执行其它各种运算之后也需执行它，这样可 保证所存储的有理数随时都是最优的。 对于判断两个有理数是否相等, 由于在对有理数进行 各种运算后都对其进行优化, 所以判定两个有理数是否相等只需判定它们两个的分子和分母 分别相等即可。 謀荞抟箧飆鐸怼类蒋薔。选做内容重载插入（ << ）和提取（ >>）运算符,使得对有理数可以直接输入输出。设有理数输 入格式为:整数

5、 1 整数 2/整数 1 为分子,整数 2 为分母有理数输出格式为:分子 /分母2. 通讯录管理问题描述编写一个简单的通讯录管理程序。通讯录记录有姓名,地址（省、市 （县 ）、街道 ）,电话号码,邮政编码等四项。 厦礴恳蹒骈時盡继價骚。基本要求程序应提供的基本管理功能有:1）添 加:即增加一个人的记录到通信录中2）显 示:即在屏幕上显示所有通信录中的人员信息,应能分屏显示。3）存 储:即将通讯录信息保存在一个文件中。4）装 入:即将文件中的信息读入程序。5）查 询:可根据姓名查找某人的相关信息,若找到显示其姓名、地址、电话号码和邮 政编码。6）修 改:可修改一个人的除姓名外其它信息。测试数据程

6、序应输入不少于 10 个人员的通讯录信息,应考虑到人员可以同名的情况。实现提示 程序可用一个单向链表来管理人员信息,每个人员的姓名,地址,电话号码和邮政编 码用一个类 Cperson 来实现,作为链表的值指针指向这些 Cperson 类对象,通过链表的遍历 可以操作这些数据。 茕桢广鳓鯡选块网羈泪。选做内容 为了加快数据定位查找的速度,采用常用优先的方法对链表的各个节点进行排序,即 一旦操作了一个人员的数据, 他的数据就将被调用到链表的链首。 这样经过有限次操作, 经 常查阅的人员的信息就将排在链表的前端。 虽然不能说链首的节点一定是最常用的, 但常用 的节点一定会排在较靠前的部分, 链表查找

7、时所要走的平均距离一定较短。 鹅娅尽損鹌惨歷茏鴛 賴。3. 商品销售统计问题描述 编写商品销售统计程序，商品的信息有：商品的名称，计量单位（重量或件） ，单价。 所有商品的信息事先已存入计算机， 屏幕上显示所有商品的名称， 选择商品名， 输入商品计 量单位 （如重量，件数等 ），根据单价算出总价。客户一次购物可能购买多种商品，程序应计 算出客户应付的钱款数。 籟丛妈羥为贍偾蛏练淨。基本要求 程序分为两个部分：第一部分用于输入商品的信息并允许修改和删除；第二部分实现 销售统计。 程序运行时由用户选择进入哪一部分功能， 并能在运行时在两部分之间切换。 第 二部分运行时，首先显示所有商品名称及代码（

8、商品数目较多时，应考虑分屏显示） ，用户 输入商品代码及商品重量或件数， 用户一次操作可输入若干商品的购买信息， 然后输入一个 特殊的代码（如 -1）表示本次购物结束。此时。程序计算出应付钱款数并显示。 預頌圣鉉儐歲 龈讶骅籴。测试数据程序应输入不少于 10 种商品的信息，并进行模拟运行。实现提示 本程序的商品信息管理可采用与课程设计题目二类似的数据结构，既定义一个商品类， 每种商品作为商品类的实例（对象）存储在链表节点中。 渗釤呛俨匀谔鱉调硯錦。选做内容 程序在营业结束时统计每种商品的销售量，销售金额及总营业额。因此第二部分应有 营业结束的选择， 当用户选择此项时屏幕上显示当天营业的每种商品

9、的销售量， 销售金额及 总营业额。 注意， 商品类的数据成员应增加有商品的销售量和销售金额。 总营业额是所有商 品的营业额之和， 可用静态数据成员实现。 或可由原商品类派生出一个特殊的类， 增加上面 的数据成员及相应的成员函数。 铙誅卧泻噦圣骋贶頂廡。4. 研究生初试录取问题描述研究生考试课程为 4 门，其中数学、外语、政治为统一命题，而专业基础课则根据不 同的专业由招生学校自行命题。 国家对初试录取分数有总分要求 （如某一年要求 4 门课总分 应达到 310 分），另外还有对每门课的最低分数要求（如总分为 100 的试卷最低应达到 40 分，总分为 150 的试卷最低应达到 65分）。编程统

10、计初试合格的人数， 并按总分由高到低的 顺序输出合格考生的信息。 擁締凤袜备訊顎轮烂蔷。基本要求程序运行时首先要求输入： 考生姓名， 准考证号， 报考专业， 是否应届生， 4 门课程（政 治、数学、外语、专业基础课）成绩。这些原始数据应保存到一个文件中。然后输入：录取 的总分要求，各课程的最低分数要求。输出要求：过线考生的姓名，准考证号，报考专业， 是否应届生， 4 门课程（政治、数学、外语、专业基础课）成绩及总分，这些信息应存放到 另一个文件中。 贓熱俣阃歲匱阊邺镓騷。测试数据程序应输入不少于 10 名考生的信息，其中应届生和历届生分别有若干名，并且都有合 格和不合格的情况。实现提示 可定义

11、一个考生类存放有关信息和实现相应的操作。分数线数据（总分要求和各门课坛摶乡囂忏蒌鍥铃氈程的要求）可定义另外的类来存放，但应能被考生类及其派生类直接访问。 淚。选做内容 初试合格的考生应经过复试才能决定是否录取，复试成绩合格（大于一给定分值）可 以录取，否则被淘汰。 而录取的顺序假设是按照专业基础课和复试成绩的平均值来确定的 （因 为这涉及到是计划内还是委培问题） 。因此，应首先输入初试合格考生的复试成绩及复试的 合格线分数，然后按上面要求排序输出并标明被淘汰的学生。 蜡變黲癟報伥铉锚鈰赘。5. 足球联赛积分 问题描述足球联赛采用主客场双循环赛制，胜一场得 3 分，平局各得 1 分，负一场得 0

12、 分，联赛 排名以积分多者在前，当两队（或多队）积分相同时，则净胜球（即进球数与失球数之差） 多者在前，若净胜球相同，则进球数多者在前，若仍相同，则抽签或踢附加赛决定名次（这 在联赛结束后进行，联赛未结束则两队名次并列，本程序不做这方面要求） 。试编一程序统 计最近一轮比赛后，各队积分及排名。 買鲷鴯譖昙膚遙闫撷凄。基本要求设积分表结构如下：队名（不超过 15 个字符），已比赛的场数，赢的场数，平的场数， 负的场数，进球数，失球数，积分。积分表放在正文文件中。最近一轮的结果从键盘输入， 其形式为：主队名 （可用代码） ，客队名（可用代码） ，主队得分 （即进球数），客队得分（即 进球数）。程序

13、应根据此轮结果修改各队的积分和名次，所得的最新记分表仍在原积分文件 中并同时在屏幕上显示。 綾镝鯛駕櫬鹕踪韦辚糴。测试数据可选择我国当年的甲 A 或甲 B 联赛的数据输入，并检查与报章公布的数据是否一致。 实现提示 定义一个球队类，每个球队是均是此类的对象。由于联赛中参赛的队伍数是固定的， 因此可用对象数组来实现（当然也可以用链表结构） 。每输入两个队的比赛成绩，则相应的 队的有关数据（比赛场数，赢的场数，平的场数，负的场数，进球数，失球数，积分等）即 可进行修改， 比赛成绩录入完成， 调用联赛排序方法 （对象数组作为参数） 排出名次并输出。 驅踬髏彦浃绥譎饴憂锦。选做内容篮球联赛（如 NBA

14、 ）往往采用胜率来决定名次，胜率就是取胜的场数比赛场数之比。 若胜率相同，再由净胜球及进球数来决定名次，通过继承性完成上述要求。 猫虿驢绘燈鮒诛髅貺 庑。6. 银行账户管理程序问题描述设计一个银行账户管理程序，账户的信息有账号（唯一） 、姓名、余额、身份证号码、 单位、电话号码、地址等，允许用户进行如下操作：开户、销户、存款、取款、转账、查询， 一个用户可以有多个户头，账户的数值没有上限。 锹籁饗迳琐筆襖鸥娅薔。基本要求 程序运行时，可以由用户选择进行何种操作，开户操作要求输入用户信息后自动获取账 号，用户销户后账号被回收，并且该账号可以继续分配给其它账户，不允许用户透支， 根据 姓名或账号可

15、以进行用户的信息查询， 所有的账户信息应存放到一个文件中， 可以随时的访 问和更新。 構氽頑黉碩饨荠龈话骛。测试数据程序应输入不少于 10 人的账户信息，应考虑到人员同名的情况。实现提示可定义一个账户类存放账户信息以及执行相应的操作，可以用一个链表类来管理账户。 选作内容在上述程序的基础上，添加联名账户（一个联名账户有两个拥有者）的管理 。7. 模拟计算器程序问题描述设计一个程序来模拟一个简单的手持计算器。程序支持算术运算+、-、* 、 /、 =、以及C （清除）、A （全清除）操作。 輒峄陽檉簖疖網儂號泶。基本要求程序运行时，显示一个窗口，等待用户输入， 用户可以从键盘输入要计算的表达式，输

16、 入的表达式显示在窗口中，用户键入 '= '符号后，窗口显示出结果。尧侧閆繭絳闕绚勵蜆贅。测试数据程序输入不少于 5 种不同的表达式进行测试。实现提示可定义一个计算器类， 该类包括两个组件对象， 一个计算引擎和一个用户接口， 用户接 口对象处理接受的键盘输入信息，并显示答案，计算引擎对象对给出的数据执行相应操作， 并存储操作的结果。 识饒鎂錕缢灩筧嚌俨淒。选作内容如果用户输入的表达式不合法，可以判别出来并给出相应的错误提示。8. 设计一个排课程序问题描述每位教师都有教学工作量，教师对他所希望讲授的课程表达为一个期望值，1, 2，n,其中1位最高的期望值。课程也有优先级，1, 2

17、，n,用来决定将课程分给教师的顺序，其中 1 时最高的优先级。 设计一个程序针对某些课程给某些教师进行排课。 凍鈹鋨劳臘锴痫婦胫 籴。基本要求程序运行时,用户输入教师信息（姓名、教师号、工作量）、课程信息（课程名、课程号、周学时、总学时、优先级） 、教师对所希望讲授课程的期望值以及教学工作量等相关信 息,所有信息应保存在文件中,程序根据课程的优先级以及教师对课程的期望值进行排课。 为了公平起见,程序随机分配课程,如果 10 门课程都有优先级 1,程序以随机的顺序将这 些课程分给教师,如果 10位教师对某门课程的期望值为 1,程序应从 10 位教师中随机选择 一个。最后输出排课情况,即某位老师上

18、某门课程,以及某位老师的工作量。恥諤銪灭萦欢煬鞏鹜錦。测试数据程序应能实现对不少于 20门课和 10个教师的排课, 并且使每个教师的满意度达到最大, 不存在工作量不满的教师以及未分配的课等情况。 鯊腎鑰诎褳鉀沩懼統庫。实现提示可定义一个教师类存放教师信息, 所有教师的信息可以用链表存储； 定义一个课程类存 放课程信息, 所有课程的信息可以用链表存储； 定义一个排课类进行排课, 排课类可以访问 课程和教师信息。 硕癘鄴颃诌攆檸攜驤蔹。选作内容对两个同类班级安排一学期（20周）的课程，程序应能处理某些限制，如一个老师不 能同时给两个班上课。9. 设计一个Database类问题描述设计一个Datab

19、ase类。Database类是一个表的集合，而表又由行和列组成。例如，下面 的雇员信息表包含三个记录，每个记录有四个字段 （Employee、Name、Department和Boss）。阌擻輳嬪諫迁择植秘騖。雇员姓名部门部门经理111-11-1234CruzACCWarder213-44-5649Joh nstonMISMichaels321-88-7895TomFINBearski n基本要求能够完成对数据库的基本操作；包括创建数据库，实现对数据库里面的表的添加，删除; 以及能够完成对表结构的修改（如添加或删除字段），以及对表中的记录进行添加和删除； 能够完成对使用适当的查询语言从一个或多个

20、表中查找相关信息。氬嚕躑竄贸恳彈濾颔澩。测试数据可以选取高校人员（教师、学生、职工等）数据库作为测试数据实现提示Database类的公有接口包含如下数据成员：?创建一个表。?通过增加或删除字段修改表结构。?删除一个表。?在表中增加一个记录。?从表中删除记录。?用适当的查询语言从一个或多个表中查找信息。选做内容高校人员信息通常保存在文件里面，可以从文件里面读取人员信息；然后完成上面操作。10. 水电煤气管理系统问题描述设计一个水电管理信息系统，能够对高校的水电费用进行管理，包括了登记费用，查询费用，以及住户信息管理等。 在设计时要考虑到学生和教工在用水电时的不同，学生可以免费使用一定额度的水电，

21、超过这个额度的随便以后必须自费使用，且自费部分水电费的价格标准要高于教工的收费标准（主要是节约资源）。釷鹆資贏車贖孙滅獅赘。基本要求实现对用户信息的录入实现水电煤气数据的录入计算并查询用户应缴费用查询未缴纳费用名单测试数据： 可选用小区物业管理部门的数据，也可采用手工输入不少于 10 个用户信息的数据。 实现提示用户基本信息类，教工用户信息类，学生用户信息类 收费标准类，该类存储水电煤气标准单位的收费标准，如：煤气，1.0 元/立方米；不同类型人员水、电、煤气信息类，这些类可以包括水表，电表，煤气表 ID, 抄表 时间，上次抄表时间，本次抄表时间，上次抄表度数，本次抄表度数，本次使用度 数，费

22、用，是否缴费标记等信息。 怂阐譜鯪迳導嘯畫長凉。在实现的时候考虑继承和多态技术的合理使用。选做内容 实现用户查询系统能够找出该用户半年之内的交费记录和本次应交费的数据。11. 对参赛结果分数进行处理参赛选手n人（n>1）,评委m人（m>2 ,评委给每一选手打一个分数score （分数score为小于等于 10 的一个正实数）。选手的最后得分 lastScore 计算方法为 谚辞調担鈧谄动禪泻類。（1） m<9时，去掉一个最高分和一个最低分后另m-2个得分的平均值。（2） m> 9时，去掉两个最高分和两个最低分后另m-4个得分的平均值。假设事先已经建立了text型的数据文

23、件f1.txt ，其中依次记录着 n个选手的编号（一个正整数）、姓名（一个字符串）以及m个评委给出的得分。嘰觐詿缧铴嗫偽純铪锩。请编制程序，依次从数据文件f1.txt中读入n个选手的有关信息，而后按上述规定方法计算出每一个选手的最后得分， 而且往屏幕上以及另一个 text 型文件 f2.txt 中同时输出 如下形式的结果信息。 熒绐譏钲鏌觶鷹緇機库。假设参赛选手人数 n=5,评委人数 m=7磁盘文件f1.txt中的初始数据为：1 zhangjin 8.8 9.3 7.9 8.7 8.9 9.7 9.22 lintao 8.9 8.2 8.6 8.8 8.5 9.1 9.33 guojian 8

24、.9 8.4 8.7 8.6 8.6 8.4 8.64 maling 7.9 8.3 8.5 8.6 8.5 8.9 8.35 liuyifan 9.5 9.1 9.8 9.2 9.0 9.5 8.9那么，程序执行后，屏幕显示结果以及磁盘文件 f2.txt 中的结果均应该为：姓名最高分最低分累积分最后得分参赛号1zhangjin9.77.944.98.982lintao9.38.243.98.783guojian8.98.442.98.584maling8.97.942.28.445liuyifan9.88.946.39.26思考：可进一步考虑找出比赛的第 1 至第 k 名，也在屏幕以及 f2

25、.txt 中同时输出相关的结 果信息（k小于等于n,并规定若多个选手最后得分相同时，则有效分（即已删除原来的最 高分后）中最高分高者名次优先）。 鶼渍螻偉阅劍鲰腎邏蘞。12. 设计一个类 CStudent 类中包含一个学生的基本数据如下： 编号,姓名,性别,年龄,数学成绩,计算机成绩,外语成绩。并假设编号为整数,且从 1 号往后连续编码；姓名为字符串,性别为字符。如：1 LiPing m 18 89 98 94请采用 binary 文件形式, 并使用随机读写处理方式, 对自定义 CStudent 类的对象数据 进行存储与读写处理（即是说，总按具有连续编码的编号 num为"序”来对文件

26、中的各对象 数据进行随机读写处理） 。并设计该类的成员函数,而且对输出运算符“ <<”进行重载,使 该运算符能够完成将一个学生的信息输出到屏幕上。 要求成员函数完成以下功能： 纣忧蔣氳頑 莶驅藥悯骛。（ 1） 从键盘输入一个学生的有关信息,并将它们存入到数据文件中 （按编号来确定写出位置）。（ 2） 按编号对学生信息进行检索并将检索结果显示在屏幕上。（ 3） 按姓名对学生信息进行检索并将检索结果显示在屏幕上。（ 4） 计算某编号学生的总成绩与平均成绩。（ 5） 列出所有总成绩超过 n 分的性别为 s 同学的有关信息 （n,s 由用户从键盘输入 ） 。 思考：可进一步对上述程序进行扩

27、充,如,添加学生基本数据（籍贯,专业,班级,其 他各门成绩,奖惩记录等）,并添加所需要的其他相关处理函数（如可通过咨询教学办公室 管理人员后确立）,进而将其编制成为一个简单而实用的小型学籍与成绩管理软件。颖刍莖蛺饽亿顿裊赔泷。13日期时间显示（1） 定义一个时间类 Time，能提供时、分、秒组成的时间，并提供时间增加的方法 （按 秒）。（2） 定义一个日期类 Date，记录年、月、日，并提供日期增加的方法（按天）。（3）由类Time和日期类Date，派生出DateTime类，除具有年、月、日、时、分、秒 外，还增加国名和与格林威治时间的差。 濫驂膽閉驟羥闈詔寢賻。编一应用程序，输入年、月、日、

28、时、分、秒，在屏幕上模拟显示一电子计时器，不断 输出下一秒的时间和日期，以及格林威治的日期和时间。銚銻縵哜鳗鸿锓謎諏涼。注意，当对日期增加 1 天后，会涉及所谓的“进位”问题： 首先算出本“日”所在的月 份具有的天数N,若加1之后的“日”数值超过所在的月份具有的天数N时，“进位”到月,而月份若超过 12 时还要“进位”到年。 挤貼綬电麥结鈺贖哓类。思考：可对该类增加你所考虑到的其他功能， 如，对日期进行输入，计算二日期的间隔 天数，计算某日期为星期几，打印对象当前数据的 y年m月的月历，一次增加若干天，对两 个日期进行其他比较运算等。 赔荊紳谘侖驟辽輩袜錈。14 商场管理某商场有如下的几种货品

29、：衬衣、鞋子、帽子、裤子、冰箱、电视、立柜、壁橱、沙发。 每一种货物都有详细的说明信息。 塤礙籟馐决穩賽釙冊庫。衬衣：布料、尺寸、单价、产地、库存量、所属货柜； 鞋子：皮料、尺寸、单价、产地、库存量、所属货柜； 帽子：布料、样式（平顶或尖顶）、尺寸、单价、产地、库存量、所属货柜； 裤子：布料、尺寸、单价、产地、库存量、所属货柜； 冰箱：制冷类型、样式（二门或三门）、颜色、尺寸、单价、产地、库存量、重量、所 属货柜；电视：样式（彩色或黑白）、颜色、尺寸、单价、产地、库存量、重量、所属货柜； 立柜：木料、颜色、尺寸、单价、产地、库存量、所属货柜； 壁橱：木料、颜色、尺寸、单价、产地、库存量、所属货

30、柜； 沙发：木料、皮料、颜色、尺寸、单价、产地、库存量、所属货柜； 对这些商品的操作有：新商品的录入， 商品的进库， 商品的出库， 商品的调价， 所属货柜的管理， 库存的统计， 总价格的计算，产地的统计。 裊樣祕廬廂颤谚鍘羋蔺。要求自行设计数据结构， 用类结构将上述的货品表示出来。 在上一步的基础上， 将上述 的商品管理计算机化，完成操作要求的功能。 仓嫗盤紲嘱珑詁鍬齊驁。2、任务要求（一）目的：（1）要求学生达到熟练掌握 C+语言的基本知识和技能;（ 2）基本掌握面向对象程序设计的基本思路和方法；（3）能够利用所学的基本知识和技能，解决简单的面向对象程序设计问题。（二）基本要求：（1）要求利

31、用面向对象的方法以及 C+的编程思想来完成系统的系统结构；（ 2）要求在设计的过程中，建立清晰的 UML 类关系图，描述出类族之间的关系；（ 3）在系统中定义的每个类中要有各自的属性和方法；（4）在系统的设计中，要用到面向对象的封装、继承和派生、多态的属性。（三）创新要求：在基本要求达到后， 可进行创新设计， 如根据查找结果进行修改的功能及设计出比较友 好的界面等。（四）写出设计说明书三、课程设计的教学建议1、课程设计任务及安排应尽早发给学生，以便学生做好课程设计的准备；2、给学生提供一些可选的题目供学生研究时参考，学生在教师指导下，自行选定力 所能及的专题，分组进行研究，采用科学研究的方法去

32、解决所选择的问题。在课程设计 中，充分发挥主动性和创造性， 通过检索资料、 现场调查来获取信息， 对资料进行分析、 讨论、概括总结并最终得出结论、解决问题。 绽萬璉轆娛閬蛏鬮绾瀧。3、课程设计应强调学生采用面向对象的方法分析问题的过程4、 课程设计中实体关系的描述应注重规范化，最好全部采用UML 描述5、在适应条件下，如学生给定的课题工作量较大时，可考虑采用以工作组模式完成， 培养学生的团体协作能力。6、课程设计强调的是学习过程而不是结果，通过课程设计学生可以了解并学习掌握科学研究方法，提高分析问题、解决问题的能力。课程设计没有事先预定的内容（也可 以提出参考性课题） ，排除了很多人做同一个题