《实验要求.docVIP

实验：　面向对象技术 一．实验目的 熟悉面向过程的程序设计和面向对象程序设计基本思路。 掌握类和对象设计，并解决实际问题。 掌握继承和派生，学习实现代码的可重用设计。 掌握多态机制，学习实现代码的灵活性。 综合应用面向对象知识完成程序设计，具有独立解决问题的能力。 二．实验内容 小孩出列游戏。 [1] 案例描述 小孩出列游戏，也称为joseph问题。一群小孩围成一个圆圈，任意设定一个数m，从其中某个小孩开始，顺时针方向开始数，每数到第m个小孩时，该小孩就离开，游戏一直进行到只剩最后一个小孩，该小孩便是游戏的胜者。 程序首先模拟生成一群孩子围成圆圈。然后实现游戏过程，获取最后的胜利者。 [2] 案例效果图 图12-1 小孩出列案例效果图 [3]功能说明 （1）由用户设置参加游戏的人数、从第几个人开始计数以及出列小孩之间的间隔数。 （2）循环显示每次出列的小孩的编号，直到出现胜利者。 (3) 要求用doxygen 对程序完成注释。 2． 掷筛子游戏。 需求分析如下： Use Case: Play a Game Actors: Player Description: Player requests to roll the dice. System presents results. If the dice face value totals seven, player wins; otherwise player loses. 要求用任何面向对象的语言完成游戏的编写。 3． 八皇后的摆放问题。 [1]案例描述 八皇后问题是1850年大数学家高斯提出来的，该问题在8＊8的国际象棋棋盘上放置8个皇后，条件是做到没有一个皇后能“吃掉”任何其他皇后，即没有任何两个皇后被放置在棋盘的同一行或者同一列，或者同一对角线上。 该案例利用回溯算法穷举出该问题的所有解。 [2]案例效果图 图18-1八皇后问题案例效果图 [3] 功能说明 （1）利用回溯算法穷举出八皇后问题的所有的解。 （2）程序结束后采用图形化方式顺序输出所有的可能的解，即对于每一个解都要画出一个“棋盘”，其中“Q”代表皇后的位置。 4．异质链表问题 [1] 案例描述 设计一个异质链表，链表中不同元素会有不同的数据类型，完成该链表的插入、删除及显示节点信息等操作。 [2]案例效果图 图25-1异质链表问题案例效果图 [3]功能说明 （1）定义一个链表，此链表用来存储具有不同数据类型的学生、教师、雇员对象的基本信息。 （2）完成该链表的插入、删除及其显示等操作。 5. 综合练习 基本要求：采用面向对象方法和C++语言开发一个基于命令行交互方式的议程管理系统。已注册到系统的用户可添加、删除、查询系统中记录的会议安排；系统还提供新用户注册、清除某一用户所有会议安排等管理功能。 【功能需求】本实验要求完成的议程管理系统至少应实现如下功能： 功能1、用户注册：注册新用户时，应为该用户设置一个唯一的用户名以及一个密码。如果注册时提供的用户名已由其他用户使用，应反馈一个适当的出错信息；成功注册后，亦应反馈一个成功注册的信息。 功能2、添加会议：已注册的用户可以添加一个新会议到其议程安排中。规定会议仅允许在两个已注册的用户间举行，不可创建无另一已注册用户的会议。添加会议时提供的信息应包括：会议的起始时间和终止时间、描述本次会议的标签、以及预约的另一用户名字。成功添加会议后，它应既出现在发起该会议的用户的议程中，也应出现在该会议所预约的另一用户的议程中。注意，用户不允许分身参加多个会议，即如果用户自己或被预约的用户已有一个会议安排与新会议在时间上相互重叠，该新会议将无法成功添加到议程管理系统中。用户在添加会议后，应获得适当的反馈信息以得知是成功地添加了新会议还是在添加过程出现了某些错误。 功能3、查询会议：已注册的用户可以查询自己的议程中某一时间段的所有会议安排。查询会议时提供的参数应包括所关注时间段的起始时间和终止时间；查询结果返回该用户议程中在指定时间范围内找到的所有会议安排的列表，在列表中给出每一会议的起始时间、终止时间、标签、以及被预约的另一用户的名字。注意，查询会议的结果既应包括用户作为发起人的那些会议，也应包括用户作为被预约人的那些会议。 功能4、删除会议：已注册的用户可以删除自己登记的某一会议安排。删除会议时，提供的参数除执行删除功能的用户的名字及其密码外，还包括一个能惟一地标识待删除的会议的参数（提示：可以简单地以会议标签作为一个会议的标识）。 功能5、清除会议：已注册的用户可以清除自己创建的所有会议安排。 其他需求：本实验不要求实现程序中对象的持久性（Persistence）。 【接口约定】本实验要求编写一个基于命令行交互方式的应用程序来访问议程管理系