C++程序设计选题与考核标准.docx
《C++程序设计选题与考核标准.docx》由会员分享，可在线阅读，更多相关《C++程序设计选题与考核标准.docx（14页珍藏版）》请在冰豆网上搜索。
C++程序设计选题与考核标准
C++程序设计选题与考核标准
一、训练要求：
1、要求利用C/C++程序设计课程上学习的基础编程技巧来完成程序的设计；在设计的过程中，要建立清晰的类并正确使用相应的数据类型；在系统设计中要分析类与类之间的关系，将查找和排序的算法独立出来形成为单独的函数。
正确使用继承、重载和多态等技巧。
2、如果有数据交互的地方，要求对用户输入的数据都进行有效性验证，以保证程序的正常运行。
二、训练目的：
1、加深对面向对象设计中基础理论和基本知识的理解，培养学生的实践能力，促进理论与实践的结合。
通过课程设计，让学生能够熟练运用C++进行面向对象编程，建立对象模型，降低软件的复杂性，改善软件的重用性和维护性，提高软件的生产效率，全面掌握面向对象编程技术。
2、通过程序设计，掌握面向对象程序设计语言C++，培养调查研究、查阅技术文献、资料、手册以及编写技术文献的能力指导等。
三、课程设计分组及考核办法
本课程设计采用分组的方式进行，设计内容分为基础部分和发挥部分。
具体实施如下：
1、每组3—5人，不得多于5人；
2、共有18个设计题目，每个题目限3组可选；
3、每组选1人参与课程设计答辩，限时15分钟，PPT内容包括：
介绍本组每个成员的分工情况和设计过程（演示）；
或完成后，向教师演示程序的运行和回答教师的问题，老师对每位同学提问3次，时间大概5分钟。
4、每个人（或3人或4人合作完成，作为训练考核）都要交一份课程设计报告（3-5页左右），要有侧重点。
5、考核计分，总分为分
课程成绩由小组答辩成绩和报告成绩组成，计算方法如下：
（1）答辩成绩基础设计部分占60%和发挥部分占40%；
（2）设计报告成绩根据格式和论述的完整性打分，分四个层次：
优秀90分以上占20%，良好80-90分占30%，中60-70分占40%，差60一下分占10%；
（3）课程设计成绩=答辩成绩×50%+设计报告成绩×50%。
6、有效时间：
从第周-第周，可利用上机时间向教师提交程序。
每道题目最高分为习题前面所列分值。
四、选题
选题1：
银行类的设计（20分）
设计一个Bank类，帮助实现银行某账号的资金往来账目管理，包括建账号、存入、取出等。
Bank类包括五个私有数据成员：
Top（当前账指针），data（日期），money（金额），rest（余额和sum（累计余额）。
除一个构造函数外，还有以下三个成员函数：
Voidbankin（chard[],intm）:
//处理存入账
Voidbankout（chard[],intm）;//处理取出账
Voiddisp（）; //输出明细账
现程序已经给出Bank（）成员函数的实现，请补充完整Bank类数据和函数的定义以及其他两成员函数的实现。
程序运行时的结果如下：
日期 存入 取出 余额
2005.6.5 3000 3000
2005.7.2 1000 4000
2005.8.1 600 3400
2005.8.5 400 3000
选题2：
MyString类的设计（20分）
用C++语言定义MyString（包括成员函数的实现代码），使之能符合下面程序及在注释中描述的运行结果的要求：
intmain（）
{
MyStrings1="0123456789",s2（5）,s3,s4（s1）;
s1.display（）;//此时显示出:
<0123456789>
s2.display（）;//此时显示出（<>之间是五个空格）:
<>
s3.display（）;//此时显示出:
<>
s4.display（）;//此时显示出:
<0123456789>
s3=s1;
s3.display（）;//此时显示出:
<0123456789>
s3=3+s3;
s3.display（）;//此时显示出:
<0123456789999>
s2=s1[2];
s2.display（）;//此时显示出:
<23456789>
s1.display（）;//此时显示出:
<0123456789>
s3=s2++;
s2.display（）;//此时显示出:
<3456789>
s3.display（）;//此时显示出:
<23456789>
return0;
}
选题3：
职工信息管理系统设计（30分）
职工信息包括职工号、姓名、性别、出生年月、学历、职务、工资、住址、电话等（职工号不重复）。
试设计一职工信息管理系统，使之能提供以下功能：
1、职工信息录入功能（职工信息用文件保存）
2、职工信息浏览功能
3、查询或排序功能：
（至少一种查询方式）
A、按工资查询
B、按学历查询等
4、职工信息删除、修改功能
选题4：
学员成绩管理系统（30分）
定义主类，要求能够完成下列功能，并在主函数中给出主菜单，供用户调用和实现：
1、输入：
函数input把N学生的学号、姓名、性别、年龄、3科成绩以及平均成绩和总成绩放在一个结构体数组中，学生的学号、姓名、3科成绩由键盘输入，然后计算出平均成绩和总成绩放在结构体对应的域中。
2、插入：
insert函数输入一个学生的记录，按学号的先后顺序插入该学生的全部内容。
3、排序：
sort函数对所有学生按要求排序（1.学号2.总成绩），并输出。
4、查找：
find函数输入一个学生的学号或姓名，找到该学生并输出该学生的全部内容。
要求能查询多次。
5、删除：
delete函数输入一个学生的学号或姓名，找到该学生并删除该学生的全部内容。
6、输出：
函数output输出全部学生的记录。
选题5：
黑白棋游戏（30分）
黑白棋，又叫反棋（Reversi）、奥赛罗棋（Othello）。
黑白棋规则：
1）两人对奕，以轮流方式持黑子与白子。
2）开辟新局者持白子，加入者持黑子，之后以轮流方式将棋子置于棋盘格子中。
若无地方可下子，则跳过一回，由对方下子。
3）在提示的格子中，选择一个格子下子，当下子的位置与离最近的同色旗子中，若有其他棋子则中间的棋子变为与我方一样颜色。
4）当下满64个棋子，棋子多者为胜。
选题6：
图书馆管理系统（30分）
设计要求：
该系统要求能够具有图书管理和会员管理的功能，并且能够具有增加图书、查询图书、删除图书、图书借阅——借书、还书的功能，还可以具有增加会员、查询会员、删除会员、查询借书信息等功能。
设计步骤：
（1）创建图书和会员两个类。
（2）通过屏幕菜单方式选择具体操作方式。
（3）完成相应的操作，并能够显示操作的结果。
设计方法：
可应用所学类和链表的基本知识实现设计要求。
选题7：
图书信息管理系统设计（30分）
图书信息包括：
登录号、书名、作者名、分类号、出版单位、出版时间、价格等。
试设计一图书信息管理系统，使之能提供以下功能：
1、图书信息录入功能（图书信息用文件保存）
2、图书信息浏览功能
3、查询或排序功能：
（至少一种查询方式）
A、按书名查询
B、按作者名查询
4、图书信息的删除与修改
选题8：
学生选修课程系统设计（30分）
假定有n门课程，每门课程有课程编号，课程名称，课程性质，总学时，授课学时，实验或上机学时，学分，开课学期等信息，学生可按要求（如总学分不得少于60）自由选课。
试设计一选修课程系统，使之能提供以下功能：
1、课程信息录入功能（课程信息用文件保存）
2、课程信息浏览功能
3、查询功能：
（至少一种查询方式）
A、按学分查询
B、按课程性质查询
4、学生选修课程
选题9：
飞机订票系统设计（30分）
假定民航机场共有n个航班，每个航班有一航班号、确定的航线（起始站、终点站）、确定的飞行时间（星期几）和一定的成员订额。
试设计一民航订票系统，使之能提供下列服务：
1、航班信息录入功能（航班信息用文件保存）
2、航班信息浏览功能
3、查询航线：
（至少一种查询方式）
A、按航班号查询
B、按终点站查询
4、承办订票和退票业务
选题10：
年历系统（30分）
功能要求：
1）输入任一年将显示出该年的所有月份日期，对应的星期
2）注意闰年情况
其显示格式要求如下：
1）月份：
中文英文都可以，
2）下一行显示星期，从周日到周六，中英文都可以
3）下一行开始显示日期从1号开始，并按其是周几实际情况与上面的星期数垂直对齐
当输入2004显示如下：
Inputtheyear:
2004
Inputthefilename:
a
Thecalendaroftheyear2004.
选题11：
大学模拟管理系统（25分）
为了简化设计，假设大学中只有3种人：
教师、学生和在职学生，且只实现信息的输入和显示，不涉及其他功能。
其中：
教师信息包括：
身份证号、姓名、职称、所在系、工资；
学生信息：
身份证号、学号、姓名、专业、入学时间；
在职学生：
身份证号、学号、姓名、专业、入学时间、职称、所在系、工资；
一、设计要求
（1）各类之间不允许有重复的属性，即教师、学生、在职生中不能同时出现身份证号，姓名等属性（提示：
由类继承来实现）。
（2）类的内部也不能同时含有一个属性的两个版本（提示：
由虚基类来实现）。
（3）每个类中必须有完备的构造函数和析构函数。
（4）必须按照下面给出的类继承层次：
Person
Employee
Student
Teacher
E_Student
（5）派生类和基类之间不能存在相同的代码（提示：
调用基类的函数成员）。
（6）要给出完整的程序，应能看到程序的输入和结果。
选题12：
班级通讯录程序（30分）
设计一个实用的小型通信录程序，具有查询和删除功能，并且能打开或修改指定文件。
它完全使用类来实现，充分体现面向对象的程序设计特点。
功能设计要求：
1、建立文件
（1）存储文件可以使用默认文件名或指定文件名.
（2）可以不保存输入记录，但需要确认是否保存输入记录。
2、文件的存取和显示
（1）可以单独存取文件。
（2）可以随时显示内存中记录的全部内容。
（3）可以直接存取默认文件或指定的文件。
3、删除记录
（1）可以按“姓名”的方式删除记录并更新内存内容。
（2）能给出被删除记录的信息。
（3）如果没有要删除的信息，输出没有找到的信息。
4、查询记录
（1）可以按“姓名”方式查询记录。
（2）能给出查询记录的信息。
（3）如果查询的信息不存在，输出“没有找到”的信息。
可使用C++标准库提供的list来实现双向链表用以保存数据。
选题13：
职工信息管理系统（30分）
设计要求实现如下功能：
（1）建立职工信息数据，包括职工编号、姓名、性别、工资、出生时间、参加工作时间和年龄（必须计算得到）。
（2）根据职工信息表，建立只含有姓名和年龄的职工信息简表。
（可选功能）
（3）使用继承的方法构造3个类，（即雇员类——虚基类，教师类和工人类——派生类）使用相应的对象放置10个职工信息。
（4）编写同名display（）成员函数，用来输出数组的内容。
（5）要求对“＜＜”和“＞＞”运算符进行重载。
考虑到输人职工编号时，也会因不小心引入空格，而且名字中也需要有空格，所以重载“＞＞’’运算符时，需要满足这个要求。
（6）抽取并计算职工的平均年龄。
（7）检索（查找）指定信息。
（如按姓名检索、按年龄检索）
（8）参考界面如下：
1、增加一位教师记录
2、增加一位工人记录
3、显示全部职工记录
4、计算教师平均年龄
5、计算工人平均年龄
6、删除一个教师
7、删除一个工人
8、按姓名检索所有信息
9、结束程序运行
选题14：
类的多态（30分）
定义一个具有多态性的基类Shape,继承以下一些类:
圆Circle类（坐标点和半径构成）,长方形Rectangle类（两个不重合的坐标点构成）,三角形Triangle类（三个互不相重合的坐标点构成）.定义一些操作,特别是定义求面积操作.
编制应用程序,按文件内容创建各类对象,放在Shape指针向量中.
循环处理向量中的每个元素,求其面积.若为圆,则还要输出其半径（输出半径不是求面积的职能,应另设get成员实现之,它不是虚函数）.
shape.txt文件内容如下:
C12355000
T13150603
C66130
R6881000
C2312.3
X
若第一个字符为'C',则后面为圆数据:
x坐标,y坐标,圆半径三个实数.
若第一个字符为'R',则后面为长方形数据:
x1,y1,x2,y2坐标.
若第一个字符为'T',则后面为三角形数据:
x1,y1,x2,y2,x3,y3坐标.
若第一个字符为'X',则表示输入结束.
选题15：
学生成绩统计管理（30分）
主要功能：
1、输入一个班级的学生的基本信息（包括学好，姓名，性别，5门课程成绩）。
2、按姓名或者学号查找、修改、删除和保存各个学生的信息。
3、计算每个学生各门功课总分和平均分，按学号或总分排序输出每个学生的基本信息及总分、平均分和名次。
4、计算全班各门功课的平均分，显示每门课程中低于平均分的每一个学生的学号，姓名，性别，科目，成绩。
5、显示每门科目中，成绩在90分以上的学生信息，以及每门科目中不及格的学生信息。
6、设置系统登陆密码，只有正确输入密码方可进入管理系统。
课更改和保存登陆密码。
选题16：
宿舍电话查询系统（30分）
设计一个宿舍电话查询系统，要求：
（1）用户输入用户名及口令，然后在已有的用户名及口令中检查是否合法，合法进入查询界面；对于不合法的用户或口令最多出错3次，超出3次后自动退出程序；
（2）进入系统的用户可以浏览所有用户的电话号码及相关资料；
（3）参考所给出的程序，自行设定数据库（要求至少包括：
宿舍号、班级、电话号码三个字段，其它字段可选），系统菜单及其未说明功能可自行添加设计。
要求用SQLSERVER2000+C++完成。
选题17：
矩阵类（30分）
用面向对象程序设计（OOP）方法实现一个基本矩阵类,具备以下功能：
1）矩阵的输入、输出
2）矩阵的转置
3）矩阵的加法、减法、乘法运算
4）求矩阵的秩、方阵求逆
动态一维数组储存数据
通过重载操作符实现：
加法，减法，乘法，转置，逆矩阵操作
选题18：
工资管理系统（30分）
设计说明：
（1）某公司主要有四类人员：
经理、技术员、销售员和销售经理。
要求存储这些人员的职工编号、姓名、年龄、性别、级别、月工资等信息。
（2）程序要具有对所有人提升级别的功能。
所有人员的初始级别均为1级，然后系统可以根据输入进行升级，经理升为4级，销售经理为3级，技术员为2级，销售员仍为1级。
（3）月薪的计算方法：
1、经理：
固定月薪8000元。
2、技术员：
工作时间×小时工资（100元/小时）。
3、销售员：
销售额×4%提成。
4、销售经理：
底薪（5000）+销售额×0.5%提成。
（4）类的层次结构如下：
设计一个基类职工类employee，然后派生出技术员类technician、经理类manager、销售员类salesman，销售经理salesmanager既是经理又是销售人员，兼具两类人员的特点，因此同时继承manager和salesman两个类。
2、设计要求：
（1）职工编号在输入人员信息时生成，每输入一个人员信息编号顺序加1。
（2）程序对所有人员有提升级别的功能。
（3）能够按照不同身份进行月薪的计算。
（4）能按姓名或者编号查找各类人员的信息。
（5）能够修改/删除各类人员的信息。
（6）能够显示所有人员的信息。
3、总体界面的设计
程序运行要显示菜单用于选择功能，各项菜单的功能通过调用相应的函数实现。
菜单设计如下：
（1）输入信息
（2）查询信息
（3）修改信息
（4）删除信息
（5）显示所有信息
（6）退出系统
升级会员 