作际业题目2013.docVIP

作业题目 请大家认真阅读下面红色字体部分！！！ 要求与说明： 作业成绩总分40分，起评分下列作业题目各自不同，见具体作业题目，自选作业需根据实际判定。 鼓励创新。可自拟（或结合实际项目情况）题目，有创新、有价值的题目起评分在35分以上。 所有作业要求使用Visual studio（各个版本）编程工具实现。 所有题目都要求具有完整的图形用户界面、输入/出接口，功能要完备。 题目涉及的算法实现方法不限（同一个问题可以使用不同的算法实现）。 要求撰写设计报告（内容包括：问题分析、算法选择、方案设计、编程实现），设计报告以Word文档形式与作业程序源代码压缩到一起提交。 任何上交的作业（包括：设计报告、程序源代码）仅作为作业看待，不承担任何版权问题，而且必须是独立完成。 提交作业时，请将程序目录下的debug和release目录及其下所有内容删除，并统一用WinRAR压缩，压缩文件名的命名格式： 学号－姓名-所在院系名称 例如：座机电话号码43-姓名-学院 命名不规范将在起评分基础上扣2分！！！ 作业的提交时间：20年1月日～月日。作业的提交方式：统一提交到@126.com 为提交作业的独立性（避免作业提交后被别人下载或被别人看到），从2013年12月1日起，oop2013@126.com邮箱将不再向大家开放，邮箱中的实例、文档请大家在此之前下载。 作业提交不得晚于20年1月日！！！ 作业只允许提交1次。 请大家根据自己的情况，在作业完成后及时提交，以免集中提交造成邮箱阻塞而影响提交。 头结点显示如下： 尾结点显示如下： 当前结点显示如下： 整个链表显示结构如下： 链表应完成下列操作： 插入、追加、删除结点 选中某结点成为当前结点 结点可以拖拽 链表双向遍历 通过对话框修改某结点的数据域 程序结果要求： 采用MDI方式 对链表的操作通过菜单完成 结点和链表的串行化处理 多视图更新 汉诺塔（Towers of Hanoi）问题（起评分28分） 汉诺塔（Towers of Hanoi）问题来自一个古老的传说：在世界刚被创建的时候有一座钻石宝塔，其上有64个金碟。所有碟子按从大到小的次序从塔底堆放至塔顶。紧挨着这座塔有另外两个钻石宝塔。从世界创始之日起，婆罗门的牧师们就一直在试图把塔1上的碟子移动到塔2上去，其间借助于塔3的帮助。由于碟子非常重，因此，每次只能移动一个碟子。另外，任何时候都不能把一个碟子放在比它小的碟子上面。按照这个传说，当牧师们完成他们的任务之后，世界末日也就到了。 图1-1 问题： 1、已知有三个塔（1、2、3）和n个从大到小的金碟子，初始状态时n个碟子按从大到小的次序从塔1的底部堆放至顶部。 2、要求把碟子都移动到塔2（按从大到小的次序从塔2的底部堆放至顶部）。 3、每次移动一个碟子。 4、任何时候、任何一个塔上都不能把大碟子放到小碟子的上面。 5、可以借助塔3。 作业要求： 1、在窗口中画出初始时塔和碟子的状态。 2、可以以自动或手动两种方式搬移碟子。 3、自动搬移可以通过定时器或多线程的方法，每一次移动的时间间隔可以自定，以人眼观察比较舒服为宜，每一次的移动过程如能实现动画最好。 4、定义塔的描述类和碟子的描述类。 5、在程序中，碟子的数目及每次移动的时间间隔可以通过对话框设置（也应该有默认值）。 6、支持暂停功和继续的功能（在自动搬移过程中可以暂停，并继续）。 7、暂停后，可以将当前的状态保存（碟子和塔的组合关系）。 8、可以从7中保存的文件中读出某个状态，并继续移动。 聊天系统（起评分30分） 创建一个聊天系统，该系统由服务器程序和客户端程序两部分构成。其简单的工作原理如下图所示。当服务器程序运行时，首先启动一个监听器，负责监听服务器的某个端口，当客户端要进行聊天时，首先要对服务器的特定端口进行连接请求，即客户端试图连接服务器被监听的端口时，服务器的监听器可以选择接受或拒绝连接请求。如果接受客户端的连接请求，则由监听器为客户端分配一个对应的“套接字”对象，这样在服务器和某个客户端之间就建立了一条数据管道，可以聊天了。 本聊天室主要采用Socket（套接字）编写，套接字可以支持TCP和UDP协议。 图1 聊天室工作原理图 图2 聊天室服务器启动界面 图3 聊天室服务器主界面 图4 聊天室客户端主界面 图5 客户端连接服务器主界面 除实现上述基本聊天功能外，还要求： 在服务器端可以将客户登陆、退出及在线时间等情况记录并保存。 服务器和客户端都可以将聊天记录保存。 附加功能：可以在客户端和服务器端传送文件，支持视频功能。 开关盒布线问题（起评分32分） 给定一个矩形布线区域，其外围有若干针脚。两个针脚之间通过布设一条金属线路而实现互连。这条线路被称为电线，被限制在矩形区域内。如果两条电线发生交叉，则会发生电流短路。所