作業(yè)題目2013

《作業(yè)題目2013》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、作業(yè)題目請大家認真閱讀下面紅色字體部分?。?！要求與說明：l作業(yè)成績總分40分，起評分下列作業(yè)題目各自不同，見具體作業(yè)題目，自選作業(yè)需根據(jù)實際判定。l鼓勵創(chuàng)新。可自擬（或結(jié)合實際項目情況）題目，有創(chuàng)新、有價值的題目起評分在35分以上。l所有作業(yè)要求使用Visualstudio（各個版本）編程工具實現(xiàn)。l所有題目都要求具有完整的圖形用戶界面、輸入/出接口，功能要完備。l題目涉及的算法實現(xiàn)方法不限（同一個問題可以使用不同的算法實現(xiàn)）。l要求撰寫設(shè)計報告（內(nèi)容包括：問題分析、算法選擇、方案設(shè)計、編程實現(xiàn)），設(shè)計報告以Word文

2、檔形式與作業(yè)程序源代碼壓縮到一起提交。l任何上交的作業(yè)（包括：設(shè)計報告、程序源代碼）僅作為作業(yè)看待，不承擔任何版權(quán)問題，而且必須是獨立完成。l提交作業(yè)時，請將程序目錄下的debug和release目錄及其下所有內(nèi)容刪除，并統(tǒng)一用WinRAR壓縮，壓縮文件名的命名格式：學(xué)號－西文字符，半角，短橫線姓名-西文字符，半角，短橫線所在院系名稱例如：2013090143-姓名-學(xué)院命名不規(guī)范將在起評分基礎(chǔ)上扣2分！??！l作業(yè)的提交時間：2013年11月25日～12月23日。l作業(yè)的提交方式：統(tǒng)一提交到dloop2005@126.

3、com為提交作業(yè)的獨立性（避免作業(yè)提交后被別人下載或被別人看到），從2013年12月1日起，oop2013@126.com郵箱將不再向大家開放，郵箱中的實例、文檔請大家在此之前下載。作業(yè)提交日期不得晚于2013年12月23日?。。作業(yè)只允許提交1次。l作業(yè)提交名單（最終）將在考試日公布。l請大家根據(jù)自己的情況，在作業(yè)完成后及時提交，以免集中提交造成郵箱阻塞而影響提交。l被判定為抄襲者，其成績按如下計算：非抄襲所得成績/抄襲次數(shù)，抄襲人次3次以上，所有抄襲、被抄襲者成績?yōu)?；一、作業(yè)題目1：（起評分30分）1、編制一個

4、圖形化的列表程序，具體要求如下：a)以雙向鏈表為數(shù)據(jù)模型，分別將鏈表的結(jié)點和鏈表本身定義為兩個C++類，類名分別為CNode、CList。b)一般結(jié)點的圖形顯示結(jié)果如下：c)頭結(jié)點顯示如下：a)尾結(jié)點顯示如下：b)當前結(jié)點顯示如下：c)整個鏈表顯示結(jié)構(gòu)如下：a)鏈表應(yīng)完成下列操作：i.插入、追加、刪除結(jié)點ii.選中某結(jié)點成為當前結(jié)點iii.結(jié)點可以拖拽iv.鏈表雙向遍歷v.通過對話框修改某結(jié)點的數(shù)據(jù)域b)程序結(jié)果要求：i.采用MDI方式ii.對鏈表的操作通過菜單完成iii.結(jié)點和鏈表的串行化處理iv.多視圖更新一、漢諾

5、塔（TowersofHanoi）問題（起評分28分）漢諾塔（TowersofHanoi）問題來自一個古老的傳說：在世界剛被創(chuàng)建的時候有一座鉆石寶塔，其上有64個金碟。所有碟子按從大到小的次序從塔底堆放至塔頂。緊挨著這座塔有另外兩個鉆石寶塔。從世界創(chuàng)始之日起，婆羅門的牧師們就一直在試圖把塔1上的碟子移動到塔2上去，其間借助于塔3的幫助。由于碟子非常重，因此，每次只能移動一個碟子。另外，任何時候都不能把一個碟子放在比它小的碟子上面。按照這個傳說，當牧師們完成他們的任務(wù)之后，世界末日也就到了。圖1-1問題：1、已知有三個塔（

6、1、2、3）和n個從大到小的金碟子，初始狀態(tài)時n個碟子按從大到小的次序從塔1的底部堆放至頂部。2、要求把碟子都移動到塔2（按從大到小的次序從塔2的底部堆放至頂部）。3、每次移動一個碟子。4、任何時候、任何一個塔上都不能把大碟子放到小碟子的上面。5、可以借助塔3。作業(yè)要求：1、在窗口中畫出初始時塔和碟子的狀態(tài)。2、可以以自動或手動兩種方式搬移碟子。3、自動搬移可以通過定時器或多線程的方法，每一次移動的時間間隔可以自定，以人眼觀察比較舒服為宜，每一次的移動過程如能實現(xiàn)動畫最好。4、定義塔的描述類和碟子的描述類。5、在程序中

7、，碟子的數(shù)目及每次移動的時間間隔可以通過對話框設(shè)置（也應(yīng)該有默認值）。6、支持暫停功和繼續(xù)的功能（在自動搬移過程中可以暫停，并繼續(xù)）。7、暫停后，可以將當前的狀態(tài)保存（碟子和塔的組合關(guān)系）。8、可以從7中保存的文件中讀出某個狀態(tài)，并繼續(xù)移動。一、聊天系統(tǒng)（起評分30分）創(chuàng)建一個聊天系統(tǒng)，該系統(tǒng)由服務(wù)器程序和客戶端程序兩部分構(gòu)成。其簡單的工作原理如下圖所示。當服務(wù)器程序運行時，首先啟動一個監(jiān)聽器，負責(zé)監(jiān)聽服務(wù)器的某個端口，當客戶端要進行聊天時，首先要對服務(wù)器的特定端口進行連接請求，即客戶端試圖連接服務(wù)器被監(jiān)聽的端口時，服

8、務(wù)器的監(jiān)聽器可以選擇接受或拒絕連接請求。如果接受客戶端的連接請求，則由監(jiān)聽器為客戶端分配一個對應(yīng)的“套接字”對象，這樣在服務(wù)器和某個客戶端之間就建立了一條數(shù)據(jù)管道，可以聊天了。本聊天室主要采用Socket（套接字）編寫，套接字可以支持TCP和UDP協(xié)議。圖1聊天室工作原理圖圖2聊天室服務(wù)器啟動界面圖3聊天室服務(wù)器主界面聊天客戶端狀