C++面向对象程序设计题目解读.doc

《》课程设计教学大纲 适用专业： 一、大纲说明 本大纲根据专业人才培养方案制订。 （一）课程设计性质（二）主要先修课程和后续课程 1.先修课程：2.后续课程：二、课程设计目的及基本要求 本课程全面系统的学习面向对象程序设计的基本概念，基本语法和编程方法。正确理解掌握C++面向对象程序设计的基本特性：类，对象，继承与派生，多态，虚函数，模板，流类库等。遵循软件过程的各个环节进行系统分析、设计、实现、集成、测试，并相应给出软件规格说明书等制品，了解当前常用的软件开发工具(Visual?C++)，要求熟练掌握基于的程序设计，培养解决实际问题的能力。三、课程设计内容及安排 12/3，533/920，-12/49都是有理数，而就为无理数。在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、研究生初试录取 问题描述：研究生考试