09371—2面向对象课程设计指导.doc

面向对象课程设计指导 专业：电子信息科学与技术 指导教师：黄迎春，程磊 一、课程设计的目的 面向对象课程设计是电子信息科学与技术专业非常重要的实践性环节之一，是学完面向对象程序设计课程后的一次全面的综合练习。本课程设计主要在于巩固学生对面向对象程序设计的基础理论的理解，掌握面向对象程序设计开发的基本方法，进一步提高学生综合运用所学知识的能力。 二、课程设计的内容及要求 以Microsoft Visual C++ 6.0作为集成开发环境，完成面向对象课程设计。要求每人完成以下一个题目，题目由指导教师指派，学生进行程序分析、设计、编程与调试、功能测试，并最终完成课程设计报告，课程设计题目如下： PART I 1．分数类的设计与实现 2．一维数组类模板的设计与实现 3．向量类的设计与实现 4．多项式类的设计与实现 5．设计一个能够实现n×n矩阵操作的类 6．复数类的设计与实现 7．链表类（模版）的设计与实现 8．大整数类的设计与实现 9．多边形类虚函数设计 10．小型人员信息管理系统的设计与实现 11．大学教师工资的计算与显示 12．教师与干部信息管理 13．哈希表类模板的设计与实现 14．赫夫曼编码的设计与实现 15．二叉树类模板的设计与实现 16．队列类模板的设计与实现 17．栈类模板的设计与实现 18．表达式求值的设计与实现 19．字符串类的设计与实现 20．简单加密系统设计 21．某系学生成绩管理系统 22．制作一个通讯录程序 23．设计一个库存管理系统 24．设计INI配置文件分析器 25．二维点容器设计 26．集合并、交和差的运算 PART II 27．计算器程序 28．小型数字钟 29．象棋程序 30．设计一个歌友会售票系统 31．设计一个打地鼠小游戏 32．设计一个贪吃蛇小游戏 33. 设计一个小型考试系统 34．弹球小游戏 题目分成C++语言基本应用和MFC应用两部分，每名学生必须完成第一部分和第二部分中各一道题。第一部分题目已经按学号分配好，第二部分由学生自行选择并完成。 三、课程设计时间安排 本课程设计在学完面向对象程序设计课程后进行，具体时间为2周。 四、课程设计考核办法 （1）课程设计报告 不少于5000字，报告除了在封面中应有题目、班级、姓名、学号和课程设计日期以外，其正文一般包括需求分析、类与对象设计、算法设计、调试问题分析、用户使用说明、参考文献等部分。 （2）程序演示和验收答辩情况 在课程设计的后期，指导教师在实验室进行课程设计程序的验收与答辩，由学生演示编制的程序，并回答教师提出的问题，教师检查学生程序的编写情况。 （3）课程设计的考勤与纪律遵守情况 五、各题目的具体要求 PART I 1．分数类的设计与实现 建立用于完成分数形式运算的类RationalNumber。编写一个测试该类的程序。用整数变量表示类的私有数据（即分子和分母）。给类提供一个能够对所声明的对象初始化的构造函数。为了能够在不提供初始化值的情况下也能对对象初始化，构造函数中应该包含默认的值。构造函数还应该以最简分数的形式存储数据，即2/4应该在对象中存储成分子为1、分母为2的形式。公有成员函数应该有以下功能： （1） 两个有理数相加，以最简形式保存结果； （2） 两个有理数相减，以最简形式保存结果； （3） 两个有理数相乘，以最简形式保存结果； （4） 两个有理数相除，以最简形式保存结果； （5） 以a/b的形式输出有理数（a是分子,b是分母）； （6） 以浮点形式输出有理数。 2．一维数组类模板的设计与实现 建立一维数组数据结构的模板类，使一维数组中的数据元素可以是char, int, float等多种数据类型，类中的成员函数主要包括： （1） 排序函数，能够对数组元素进行升序排列； （2） 查找函数，能够在输入待查元素后，输出其在数组中的下标； （3） 构造函数，初始化输入数组元素，这里要求数组元素的个数n是一个变量； （4） 析构函数，释放数组元素所占用的堆内存； （5） Set函数，可以为指定的数组元素赋值； （6） Get函数，可以读取指定数组元素的值； （7） 重载数组访问运算符“[ ]”； （8） Print函数，可以输出数组元素的值。 （9） 编写一个测试该模板类的程序。 3．向量类的设计与实现 编写一个实现n维向量各种操作的类，功能包括： （1） 构造函数实现n维向量的初始化构造，这里n可变； （2） 析构函数实现向量动态内存的释放； （3） 拷贝构造函数实现向量的拷贝构造； （4） 重载赋值运算符‘＝’，实现两个向量之间的赋值； （5） 编写成员函数求两个向量的内积； （6） 编写成员函数求两个向量的外积； （7） 编写成员函数求两个向量的和； （8） 编写成员函数求两个向量的差； （9） 编写成员函数