2012计算机科学与技术专业
面向对象课程设计题目
一设计要求
每个题目可以1人或至多两人,按题目要求完成程序设计及课程设计报告。
(若两人一个题目,需各自独立完成,题目相同者的课程设计报告不能完全相同。)二题目列表
三题目内容及要求
题目1 矩阵运算
内容及要求:
定义矩阵类,实现矩阵加法、减法、乘法、矩阵转置、求矩阵的逆矩阵等。
用程序实现验证n*n矩阵的如下定理:
A(BC)=(AB)C。
题目2 填XO游戏程序
内容及要求:
游戏规则和胜利条件:
棋盘共有5行5列:
选择难度(1):两个斜对角之一都为X或O,则玩家胜。一横行都为X或O则玩家胜。)一竖行都为X或O则玩家胜。
选择难度(2):两个斜对角之一都为X或O,则玩家胜。
选择难度(3):两个斜对角都为X或O,则玩家胜。
输入必须为一个两位整数,如11,代表棋盘的第一行第一列,输完后按回车键;
玩者下一步X或O,计算机也自动下一步X或O。
程序运行示例:
题目3 统计学生成绩
内容及要求:
要求编写一个“Student”类及用来存取文件的save()和load()函数,使用函数及运算符重载技术完成如下操作:
(1)计算每个学生的平均成绩,将数据存入文件stud.dat中并验证是否正确地存入了文件。(2)要求对“<<”和“>>”运算符进行重载。
(3)把学生姓名和平均成绩抽取出来,建立一个简明文件stud_mean.dat,并验证是否正确地存入了。
(4)从文件stud.dat按如下格式输出大于等于平均成绩的学生信息:
学号姓名算术语文平均
(5)将两门功课成绩都不及格的学生信息从文件中删除并另外存入文件bad.dat中。
(6)编写能检索文件中某个学生信息的子程序。如无此学生,输出“未查到”信息。
(7)使用多文件编程和菜单操作。
题目4 会议记录管理系统
内容及要求:
定义会议信息类class Conference
会议信息包括:会议编号,会议名称、部门名称、会议地点,会议日期,会议主持人,会议记录人,出席人员,会议摘要。会议信息以二进制形式存储在文件中。
(1) 添加会议记录
(2) 浏览所有会议记录信息
(3) 按不同字段(会议编号,会议名称等)查询会议记录
(4) 修改会议记录
(5) 删除会议记录
题目5 设计菜单选择趣味程序
内容及要求:
设计一个比较使用的菜单,通过菜单选择不同的功能。设计分两步:首先涉及一个含有多个菜单项的菜单演示程序,然后再为这些菜单项配上相应的功能。
出圈游戏一:
(1)设计一个SeqList类。
(2)在头文”head.h”中声明类,并使用默认的内联函数方式定义它们。
(3)使用类的数组来求解。
(4)用Joseph()函数求解出圈,使用函数game1()作为菜单项。
(5)在文件game1.cpp中实现Joseph和game1()函数。
出圈游戏二:
(1)使用上题中的SqList类.使用向量数组求解。
(2)重载Joseph()函数来求解出圈,使用函数game2()作为菜单项。
(3)在文件game2.cpp中实现Joseph()和game2()函数
求解方程:
(1)设计类FindRoot
将方程系数设计成属性,将方程的根x1,x2。以及用来作为判定条件的d(d=b*b-4*a*c) 均设计成类的属性
(2)设计构造函数
(3)设计求根成员函数Find().
(4)设计输出结果成员函数Display().
题目6 个人财政管理
内容及要求:
(1)完善程序,补充类中数据成员盈余(dlBalance)的计算和输出,要求每笔收入和支出都要重新统计当前情况下的盈余数目。
(2)程序中的收支情况按时间顺序排序存放,将其放入一个文件中,每次运行程序时首先打开这个文件,程序运行完毕时将更新的记录放回文件中。
(3)可以按时间的范围来检查账目,即在主菜单中增加检索的功能选项,输入时间范围即可打印出详细报表。
(4)可以修改、删除某笔收入或支出。
(5)增加程序监控功能,当输入时间发生错误(如月份超过12等)时,要求重新输入正确的时间;当结余的数目为负数时,打印出信息,警告已经透支。
题目7 求解有理数分式方程
内容及要求:
设计一个Rational(有理数)类,用来求解有理数分式方程。为它设计两个数据成员,一个作为分子,另一个作为分母。分母不能为0。有理数1/2可以使用这个类的对象r表示为r(1,2)。需要完成如下操作:
如果分子和分母友公约数,就应该进行化简;
有理数可以进行四则运算,需要重载运算符;
重载流运算符,可以直接输入分子和分母,以及作为整体输出,如:
cin>>r;
1/6 //输入
cou< 1/6 //输出 解有理数方程a/b x+c/d =e/f,用有理数表示为: r1=a/b r2=b/c r3=e/f 则 x=(r3-r2)/r1 题目8 模拟21点扑克牌游戏 内容及要求: 模拟21点扑克牌游戏,玩家最多可以要5张牌,但如果牌的点数之和超过21,则自动出局;在不超过21点的情况下,玩家与庄家比牌的点数的大小,大者为赢家。 程序设计要求: (1)将大于10点的点数改为半点。 (2)高级玩家可以查看下一张牌,然后按要求输入密码,密码正确可以看牌,决定是否要牌。 (3)超级玩家可以查看庄家的所有牌面,并任意输入自己想要的牌,有赢无输。 (4)每次要完牌后可以重新设定赔率,只能加注。 题目9 计算算术运算表达式 内容及要求: 计算算术运算表达式。实现将括号内的数提出计算,再将结果并入愿字符串,每次只计算一个简单的式子,如对算式(3+22)*3而言,先计算式子3+22,得到结果25,再求25*3,得到最终结果75 要求:计算string所表示的算术运算表达式的值。 题目10 通信录 内容及要求: (1)输入信息,建立文件; (2)文件的存取和显示; (3)删除记录; (4)查询记录; (5)整体性能; (6)测试程序。 题目11 分数运算 内容及要求: 分数相加,两个分数分别是1/5和7/20,它们相加之后得11/20。方法是先求出两个分数分母的最小公倍数,通分后,再求两个分子的和,最后约简结果分数的分子和分母(如果两个分数相加的结果是4/8,则必须将其化简成最简分数的形式1//2),即用分子分母的最大公约数分别除分子和分母。试建立一个一个分数类Fract,来完成两个分数相加的功能。 (1)重载提取和插入运算符<<和>>,实现分数类对象的直接输入输出,即可以用cin 运算符从键盘输入具体的分数数据,同时将运算结果用cout输出。 (2)重载加法运算符+,完成两个或多个对象的加法,同时约简结果。 (3)重新用两种方法实现m,n的最大公约数的函数int gcd(int m,int n)。 题目12 彩票游戏 内容及要求: 该程序模拟体彩和福彩的投彩的开奖过程。 (1)进一步完善福彩部分,无论是开奖还是下注,福彩的6个号码都不能重复,请在程序中进行设置。 (1)福彩的中奖号码与其数字的顺序无关,重新设置中奖等级。 (3)进一步完善体彩部分,体彩的中奖等级分为特等奖(数字完全吻合),一等奖(6个连续数字吻合),二等奖(5个连续数字吻合),三等级(4个连续数字吻合),安慰奖(2个连续数字吻合)。 题目13 职工信息表 内容及要求: 设计职工信息表,并由此产生一个信息简表,并使用虚函数实现多态性,完成显示不同简表信息的任务。使用了继承的方法,编写最多能输入10个职工的信息表,再根据这个表产生一个职工信息简表,并利用多态性实现信息的输出。使用类和向量及菜单实现选择功能。为了允许用户交替选择1-5选项,必须对各种可能的输入进行处理。 设计的简单界面如下: 1.增加职工记录 2.生成信息简表 3.显示原始记录 4.显示简表记录 5.查找职工信息 6.结束程序运行 题目14 字符串类的设计 内容及要求: 定义字符串类(String),包含存放字符串的字符数组和字符串中字符的个数。 (1)字符串的输入与赋值; (2)字符串的运算:连接、复制、查找、交换、求子串、比较; (3)字符串的输出。 对字符串的输入和输出都用文件实现。 题目15 矩阵的旋转反射 内容及要求: 输入矩阵的行列,选择旋转方式,输出旋转后的矩阵。 (1)绕X轴旋转; (2)绕Y轴旋转; (3)绕原点旋转。 题目16 学生成绩管理 内容及要求: 设计一个实用的小型学生成绩管理程序。它有查询和检索等功能,并且能够对指定文件操作,也可以将多个文件组成一个文件。 (1)建立文件:可以使用默认文件名或指定文件名将记录存储文件。设置适当的标志位,作为对记录进 行操作的信息。写同名文件将覆盖原来文件的内容。 (2).增加学生记录:可在已有记录后面追加新的记录。可以随时增加新的记录,它们仅保存在向量数组中。可以将一个文件读入,追加在已有记录之后。采取文件追加方式时,在没有保存到文件之前,将继续保持文件追加状态,以便实现连续文件追加操作方式。如果没有记录存在,给出提示信息。 (3)新建学生信息文件:用来重新建立学生信息记录。如果已经有记录存在,可以覆盖原记录或者在原记录后面追加,也可以将原有记录信息保存到一个指定文件,然后重新建立记录。给出相应的提示信息。 (4)显示、删除、修改、查询记录。 题目17 复数计算器 内容及要求: (1)所设计的复数计算器可以进行+ - * += -= *= ++ -- >= <= == !=运算符,其中>= <=是针对复数的模进行运算。 (2)设计输入重载函数,要求能接收从键盘输入a+bi形式的复数,在程序中可以识别出实部虚部并正确赋值。 (3) 设计计算器测试程序,对加减法进行测试,要求在两位数以内进行,对乘法进行测试,乘法要求为一位数的运算。 (4) 设计记录功能,可以记录下不同用户使用计算器的情况,记录以文件的形式保存在计算机内,开机时要求用户输入用户名,显示该名户以前的记录。用户记录用包括:做了多少次加减法、乘法、进行测试的次数,后3次的测试平均分等,在退出计算器程序时用心的用户记录代替原有的记录。 题目18 工资管理 内容及要求: 设计一个员工工资管理程序,有显示、储存、显示、修改和删除功能。 (1)定义类CSalary,在工资表的数据类中增加一个私有数据选项:工号,用字符数组的形式,从000001开始编号,该工号不能人工修改,是有计算机自动根据录入的先后赋值的,录入数据时的时候不必输入工号。 (2)可以选择显示的多种排序形式,如按姓名的顺序、工资总额的顺序、职务工资获奖金的顺序,显示超过一屏的显示范围要能分屏显示。 (3)可以查询某一范围内的数据,如工资总跟小于2000元的人的数据,介于1000~2000元的人的数据等,根据具体要求列出菜单供用户选择。 (4)可以根据工号或者姓名修改、删除数据,在修改、删除时先要确定用户确认,确认后再进行操作。 (5)每次显示时,将所有要显示数据的工资总额、职务工资总额、奖金总额一起计算显示。 题目19猜数字游戏 内容及要求: 猜数:用户从键盘输入4位不重复的数,来匹配计算机给出的4位随机数,若数字和位置均等同,表示用户赢了。每猜一次,计算机均给出提示信息(x,y),x表示数字,位置都匹配的个数,y表示数字匹配但位置不匹配的个数。 (1)设计有好的中文交互界面; (2)按8888键,可以得到更详细的帮助信息,如:第1位数字正确等。 (3)按7777键后,可以查看计算机所给的4位数,但需要输入密码,密码自定。 (4)猜的结果以分数给出,每猜错一次扣40分,若猜对1个数,奖励20分。 (5)每次游戏结束后将分值存盘,文件名自定。 题目20股票交易系统 内容及要求: (1)修改数据结构,增加现金成员,每只股票增加牌价;每个用户的数据库中同样也增加现金数目的成员。 (2)增加股票交易系统的接口程序,新增如下设计: AddNewStock( ) 增加新股票 DeleteOldStock( ) 删除旧股票 HangUpStock( ) 挂起股票,停止交易 ModifyStock( ) 修改股票的名称、代码 以上修改均须输入密码,密码吻合后才能进入数据库进行修改,结果均存入Stock_File.dat中。 (3)将股票数据的处理由数组改为链表,可以处理多只股票的交易,链表以交易代码的序号进行排序,也可根据需要以股票的牌价进行排序。 四课程设计报告 1 题目内容及设计要求 2 总体方案设计 2.1 总体功能框图 2.2 类的设计说明 2.3 主要算法流程图 3 程序清单及注释 4 运行结果与分析 5 总结 6 参考文献 简答题 1、传统的结构化程序设计的优点和缺点是什么? 优点: (1)这种程序设计方法力求算法描述准确。 (2)对每一子过程模块容易进行程序正确性证明。 缺点: (1)这种程序设计方法本质上是面向“过程”的,而“过程”和“操作”又是不稳定和多变的,因此不能直接反映人类求解问题的思路。 (2)程序代码可重用性差。程序中除少数标准库函数外,每设计一个程序时,程序员几乎从零做起。即使重用代码,通常也是通过拷贝或编辑重新生成一份。 (3)维护程序的一致性困难。该种方法将数据与对数据进行处理的程序代码分离。 2、什么是对象? 每个对象都具有属性(Attribute)和方法(Method)这两方面的特征。对象的属性描述了对象的状态和特征,对象的方法说明了对象的行为和功能,并且对象的属性值只应由这个对象的方法来读取和修改,两者结合在一起就构成了对象的完整描述。 3、什么是消息? 在面向对象的程序设计中,由于对象描述了客观实体,它们之间的联系通过对象间的联系来反映。当一个对象需要另外一个对象提供服务时,它向对方发出一个服务请求,而收到请求的对象会响应这个请求并完成指定的服务。这种向对象发出的服务请求就称为消息。4、什么是多态性? 所谓多态性是指当程序中的其他部分发出同样的消息时,按照接收消息对象的不同能够自动执行类中相应的方法。其好处是,用户不必知道某个对象所属的类就可以执行多态行为,从而为程序设计带来更大方便。 5、什么是面向对象的程序设计方法? 这种方法将设计目标从模拟现实世界的行为转向了模拟现实世界中存在的对象及其各自的行为。 在OOP中,将“对象”作为系统中最基本的运行实体,整个程序即由各种不同类型的对象组成,各对象既是一个独立的实体,又可通过消息相互作用,对象中的方法决定要向哪个对象发消息、发什么消息以及收到消息时如何进行处理等。 6、面向对象方法的特点是什么? (1)OOP以“对象”或“数据”为中心。由于对象自然地反映了应用领域的模块性,因此具有相对稳定性,可以被用作一个组件去构成更复杂的应用,又由于对象一般封装的是某一实际需求的各种成分,因此,某一对象的改变对整个系统几乎没有影响。 (2)引入了“类”(class)的概念。类与类以层次结构组织,属于某个类的对象除具有该类所描述的特性外,还具有层次结构中该类上层所有类描述的全部性质,OOP中称这种机制为继承。 (3)OOP方法的模块性与继承性,保证了新的应用程序设计可在原有对象的数据类型和功能的基础上通过重用、扩展和细化来进行,而不必从头做起或复制原有代码,这样,大大减少了重新编写新代码的工作量,同时降低了程序设计过程中出错的可能性,达到了事半功倍的效果。 7、面向对象的程序设计方法与结构化程序设计方法的比较 (1)传统的结构化程序设计方法以过程为中心构造应用程序,数据和处理数据的过程代码是分离的、相互独立的实体,设计出的程序可重用代码少,且当代码量增加时维护数据和代码的一致性困难。 《面向对象程序设计》 大作业 题目学生成绩管理系统 学院 专业 班级 姓名 指导教师 2015 年11 月11 日 目录 一大作业的目的 (1) 二大作业的内容............................ . .. (2) 三大作业的要求与数据............... ...... . (3) 四大作业应完成的工作.................. . (4) 五总体设计(包含几大功能模块)........... . (5) 六详细设计(各功能模块的具体实现算法——流程图) (6) 七调试分析(包含各模块的测试用例,及测试结果) (7) 八总结 (8) 十参考资料 (9) 一大作业的目的 《面向对象程序设计》是一门实践性很强的课程,通过大作业不仅可以全方位检验学生知识掌握程度和综合能力,而且还可以进一步加深、巩固所学课程的基本理论知识,理论联系实际,进一步培养自己综合分析问题和解决问题的能力。更好地掌握运用C++语言独立地编写、调试应用程序和进行其它相关设计的技能。 二大作业的内容 对学生信息(包括学号、语文、数学、英语、平均分)进行管理,包括学生成绩的信息输入、输出、查询、删除、排序、统计、退出.将学生的成绩信息进行记录,信息内容包含:(1)学生的学号(2)学生的姓名(3)学生的成绩。假设,现收集到了一个班学生的所有成绩信息,要求用C语言编写一个简单的成绩管理系统,可进行录入、查询、修改和浏览等功能。学习相关开发工具和应用软件,熟悉系统建设过程。 三大作业的要求与数据 1、用C++语言实现系统; 2、对学生信息(包括学号、姓名、语文、数学、英语、平均分)进行管理,包括学生成绩的信息输入、输出、查询、删除、排序、统计、退出. 3、学生信息包括:其内容较多,为了简化讨论,要求设计的管理系统能够完成以下功能: (1) 每一条记录包括一个学生的学号、姓名、3门课成绩 (2)、成绩信息录入功能:(成绩信息用文件保存,可以一次完成若干条记录 的输入。) (3)、成绩信息显示浏览功能:完成全部学生记录的显示。 (4)、查询功能:完成按姓名查找学生记录,并显示。 (5)成绩信息的删除:按学号进行删除某学生的成绩. (6)、排序功能:按学生平均成绩进行排序。 (7)、应提供一个界面来调用各个功能,调用界面和各个功能的操作界面应尽可能清晰美观! 1.对象 (1)从概念层面讲,对象是某种拥有责任的抽象。 (2)从规格层面讲,对象是一系列可以被其他对象使用的公共接口。 (3)从语言实现层面讲,对象封装了代码和数据。 2.软件开发中的经典阶段:需求、分析、设计、规范、实现、测试、部署、维护。 3.设计7原则:开闭原则、里氏代换原则、依赖倒转原则、合成/聚合复用原则、 迪M特原则、接口隔离原则、单一职责原则。 4.面向对象的方法学:UML(统一建模语言)、RUP(统一软件开发过程)、XP(极限 编程)。 开发方法:Booch、Coad、OMT、UML、OOSE、Wirfs—Brock 5.OOA——运用面向对象方法进行需求分析。 OOD——运用面向对象方法进行系统设计。 OOP——运用面向对象方法进行程序设计。 6.OOA的基本任务:是运用面向对象的方法,对问题域和系统责任进行分析和理解,对其中的事物和它们之间的关系产生正确的认识,找出描述问题域及系统责任所需的类及对象,定义这些类和对象的属性和操作,以及它们之间所形成的结构、静态联系和动态联系。最终目的:是产生一个符合用户需求,并能够直接反映问题域和系统责任的OOA模型及其详细说明。 优点:(1)加强了对问题域和系统责任的理解。(2)改进与分析有关的各类人员之间的交流。(3)对需求的变化具有较强的适应性。(4)支持软件复用。 OOA的三大策略是:属性策略、方法策略、对象策略。 7.(1)封装:是指对象在其操作中隐藏属性。它是一种信息隐蔽技术,用户只能看见对象封装界面上的信息,对象的内部实现对用户是隐蔽的。封装的目的是使对象的使用者和生产者分开,使对象的定义和实现分开。 例如:要从同事那里借钱,在商店购买食物,就不会抢夺同事的钱包,大翻一通,看看里 面是否有足够的钱。而应该询问他们是否可以借你一些钱,他们就会自己翻钱包。 以表示圆的一个对象作为封装的例子。圆的操作应能计算出半径、直径、周长和面积。假定选择存储直径,要访问直径的程序员都会选择存储直径属性,而不是通过“获取直径”的操作来访问。如果在软件的后续版本中要存储的是半径,就必须找出系统中直接访问直径的所有代码,并更正它们,有了封装,就不会有问题。 (2)继承:可以指定类从父类中获取一些特性,再添加它自己的独特特性。继承是类间的 基本关系,它是基于层次关系的不同类共享数据和操作的一种机制。父类中定义了其所有子类的公共属性和操作,在子类中除了定义自己特有的属性和操作外,可以继承父类的属性和操作,也可以对父类中的操作重新定义其实现方法。 例如:在面向对象中,我们可以把洗衣机、电冰箱、微波炉、收音机看成是家用电气类的 子类,也可以说家用电器类是这些类的超类。家用电器类具有的属性OnOffSwitch和electricWire,具有turnOn()和turnOff()操作。因此,如果你知道某物是家用电器,那么就会立即知道它 具有家用电器类的属性和操作,这种关系就是继承。每个家用电器类的子类都继承了家用电器类的特征。同时,每个子类都增加了自己的属性和操作。 (3)多态:是指同一操作作用于不同的对象上可以有不同的解释,并产生不同的执行结果。例如:“画”操作,作用在“矩形”对象上,则在屏幕上画一个矩形;作用在“圆”对象上, 则在屏幕上画一个圆。也就是说,相同操作的消息发送给不同对象时,每个对象将根据自1 / 9 《面向对象编程思想》实验报告 专业年级: 姓 学 名: 号: 指导教师: 开课时间: 中南林业科技大学理学院信计教研室 制 说明 随着计算机的发展,传统的面向过程的设计方法不能满足用户需求,需要一种可视化的,面向对象的程序设计语言,用于发开。本课程先介绍面向对象的基本概念,再介绍一种面向对象程序设计开发工具-POWERBUILDER,过程中整书贯穿了一个应用程序实例“教学管理系统”设计开发的全过程,讲完后,由学生上机实践。教学计划在进行24学时理论知识讲授的同时,穿插有16学时的上机实验。通过实验,使学生熟悉POWERBUILDER的使用,设置实验内容时,在完成基本训练的基础上,设计了应用性、综合性的实验内容,使学生通过实验提高综合分析问题、解决问题的能力。 信息与计算科学教研室 目录 目录...................................................................................................................................II 实验一实验二实验三PowerBuilder基本操作及应用程序对象的创建(2学时) (1) 数据库操作一(2学时) (4) 数据库操作二(2学时) (5) 实验四应用对象、窗口、控件操作一(2学时) (6) 实验五实验六数据窗口对象(2学时) (14) 菜单对象(2学时) (15) 实验一 《面向对象编程思想》实验报告 PowerBuilder基本操作及应用程序对象的创建(2学时) 一、实验目的 熟悉PowerBuilder 开发环境,掌握使用帮助查找信息的方法,掌握应用程序对象的创建方法,了解对象、属性、事件的基本概念,了解编写一般脚本的方法。 二、实验内容 PowerBuilder 的启动和退出,熟悉PowerBuilder 的桌面(Desktop),包括 菜单(Menu)、工具条(Toolbar)、工作区(Workspace)等;完成一些基本的程序编写;学习使用在线帮助系统。 三、实验步骤 1、打开PowerBuilder 主窗体,熟悉PowerBuilder 开发环境。 2、分别使用帮助主题窗口的“目录”和“索引”页查找messagebox 函数的使 用方法。 3、运行以下程序: int n for n=1000to0step–1 if mod(n,17)=0 then exit next 结果为: 四、思考题 1、PowerBuilder有哪些特点?面向对象程序设计考前复习题及答案
c++面向对象程序设计大作业
面向对象程序设计 复习资料
《面向对象编程思想》实验报告册剖析
(完整版)《面向对象程序设计》答案