程序设计课程设计任务书.doc

程序设计课程一目的与要求 设计目的 程序设计课程设计是计算机科学与技术（）专业学生修完《C/C++及面向对象程序设计》课程后实践教学中重要的一环，其目的是巩固所学的C/C++语言以及面向对象程序设计知识，进一步掌握面向对象程序设计方法及各种编程技巧。基本要求 按照课程设计要求提交程序设计课程设计报告； 完成规定系统的设计与开发； 设计必须根据进度计划按期完成。 二设计内容及安排 课程设计报告的基本内容 课程设计程序将完成的基本内容 题目2、实现雇员管理，类Employee需存储雇员的姓名。这种信息对于所有雇员(包括Employee的派生类的雇员)是很普遍的。现在假设从雇员类Employee派生出了小时工类HourlyWorker、计件工类PieceWorker、老板类Boss和销售员类CommissionWorker。小时工每周工作40小时，超过40小时部分的报酬是平时的1．5倍；计件工是按生产的工作件数计算报酬的，每件的报酬是固定的，假设他只生成一种类型的工件，因而类PieceWorker的private数据成员是生产的工件数量和每件的报酬；老板每周有固定的薪水；销售员每周有小部分固定的基本工资加上其每周销售额的固定百分比。设计和规划该类体系，并分别产生每个基类及派生类对象，并显示该员工的工资。 3、职工信息管理 设计要求实现如下功能： 1）建立职工的基本资料有工号、姓名、性别、出生日期、工资、参加工作时间 和年龄（必须计算得到） 2）根据职工信息表，建立只含有姓名和年龄的职工信息简表 3）使用继承的方法构造3个类，（即雇员类——虚基类，教师类和工人类——派生类） 使用相应的对象放置10个职工信息。 4）编写同名display（）成员函数，用来输出数组的内容 5）要求对“”和“”运算符进行重载。考虑到输入职工编号时，也会因不小心引入空格，而且名字中也需要有空格，所以重载“”运算符时，需要满足这个要求。 参考界面如下： ******************************************* 职工信息管理 ******************************************* *增加一位教师记录 *增加一位工人记录 *显示全部职工信息 *删除一个教师 *删除一个工人 *按姓名检索所以信息 *结束程序运行 4、求二叉树上结点的路径 要求在采用链式存储结构存储的二叉树上，以bt指向根结点，编程实现如下题目要求： p指向任一给定的结点，求出从根节点到给定结点之间的路径。 求该二叉树上叶子节点的个数 交换该二叉树上左右子树 5、交通咨询系统设计(最短路径问题) 设计一个交通咨询系统，能让旅客咨询从一个城市顶点到另一个城市顶点之间的最短路径（里程）或最低花费或最少时间等问题。如下图所示的交通图：求从顶点沈阳到其他各个城市的最短路径 6、内部排序算法的性能分析 要求：(1)对冒泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较； (2)待排序表的表长不小于100，表中数据随机产生，至少用5组不同数据作比较，比较指标有：关键字参加比较次数和关键字的移动次数（关键字交换记为3次移动）； （3）输出各种算法的排序结果和比较结果。 （二）B类综合题（小组选做一个，参加答辩） 1、通讯录管理系统 编程实现通讯录管理系统，要求该系统能够完成通讯信息的建立、查询、插入、删除等基本功能。程序运行后至少给出下面7个菜单项的选择并分别实现其功能： 0、 通讯录的建立 1、通讯录信息输出 2、 通讯者结点信息的删除 3、通讯者结点信息的查询 4、 通讯者结点信息的插入 5、通讯录信息更改 6、 退出通讯录管理系统 设计的任务要求，通讯录中每个学生的基本信息应包括姓名、地址、电话等基本信息，采用链表存储结构。 2、 停车场管理管理 问题描述：设停车场内只有一个停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内的某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外时，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按停留的时间长短缴纳费用，。试为停车场编制按上述要求进行管理的模拟程序。 基本要求以栈模拟停车场以队列模拟车场外的便道按照从终端读入的输入数据序列进行模拟管理每一组输入数据包括 测