#2012級(jí)數(shù)據(jù)結(jié)構(gòu)實(shí)訓(xùn)指導(dǎo)書

1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)指導(dǎo)書說(shuō)明：本指導(dǎo)書適用于 2012級(jí)1-4班一、課程設(shè)計(jì)的目的、要求和任務(wù)本課程設(shè)計(jì)是為了配合數(shù)據(jù)結(jié)構(gòu)課程的開(kāi)設(shè)，通過(guò)設(shè)計(jì)完整的程序，使學(xué)生掌握數(shù)據(jù) 結(jié)構(gòu)的使用、算法的編寫、類 C語(yǔ)言的算法轉(zhuǎn)換成程序并用上機(jī)調(diào)試的基本方法。1課程的目的（1）使學(xué)生進(jìn)一步理解和掌握課堂上所學(xué)各種基本抽象數(shù)據(jù)類型的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié) 構(gòu)和操作實(shí)現(xiàn)算法，以及它們?cè)诔绦蛑械氖褂梅椒ā＃?）使學(xué)生掌握軟件設(shè)計(jì)的基本內(nèi)容和設(shè)計(jì)方法，并培養(yǎng)學(xué)生進(jìn)行規(guī)范化軟件設(shè)計(jì)的 能力。（3）使學(xué)生掌握使用各種計(jì)算機(jī)資料和有關(guān)參考資料，提高學(xué)生進(jìn)行程序設(shè)計(jì)的基本 能力；2課程的基本要求和任務(wù)（1）鞏固和加深對(duì)數(shù)據(jù)結(jié)構(gòu)基本知

2、識(shí)的理解，提高綜合運(yùn)用課程知識(shí)的能力。（2）培養(yǎng)學(xué)生自學(xué)參考書籍，查閱手冊(cè)、圖表和文獻(xiàn)資料的能力。（3）通過(guò)實(shí)際課程設(shè)計(jì)，初步掌握簡(jiǎn)單軟件的分析方法和設(shè)計(jì)方法。（4）了解和課程有關(guān)的工程技術(shù)規(guī)范，能正確解釋和分析實(shí)驗(yàn)結(jié)果。（5）題目具有足夠的工作量。二、課程設(shè)計(jì)的一般步驟：1. 選題和搜集資料：每人選擇一題 （每題有幾個(gè)同學(xué)選），進(jìn)行課程設(shè)計(jì)課題的資料搜 集。2. 分析和概要設(shè)計(jì)：根據(jù)搜集的資料，進(jìn)行程序功能和數(shù)據(jù)結(jié)構(gòu)分析，并選擇合適的數(shù) 據(jù)結(jié)構(gòu)、并在此基礎(chǔ)上進(jìn)行實(shí)現(xiàn)程序功能的算法設(shè)計(jì)。3. 程序設(shè)計(jì)：運(yùn)用掌握 C/C+語(yǔ)言編寫程序，分工實(shí)現(xiàn)各個(gè)模塊功能。4. 調(diào)試和測(cè)試：調(diào)試程序，并記錄測(cè)試

3、情況。5. 完成課程設(shè)計(jì)報(bào)告。6. 驗(yàn)收和評(píng)分：指導(dǎo)教師對(duì)每個(gè)同學(xué)的開(kāi)發(fā)的系統(tǒng)進(jìn)行綜合驗(yàn)收，并由學(xué)院考核小組進(jìn) 行隨機(jī)抽查評(píng)分。三、課程設(shè)計(jì)成果的規(guī)范（詳見(jiàn)文檔模板）課程設(shè)計(jì)成果應(yīng)包括如下 3個(gè)部分：1. 一個(gè)小組一份設(shè)計(jì)文檔，其中包括：a）系統(tǒng)功能模塊圖（有流程圖附上）b）系統(tǒng)定義的數(shù)據(jù)結(jié)構(gòu)；c）系統(tǒng)設(shè)計(jì)的主要功能函數(shù)及功能簡(jiǎn)介d）項(xiàng)目組成員的分工情況2. 每個(gè)同學(xué)一份 實(shí)訓(xùn)報(bào)告，其中包括：a）問(wèn)題描述b）基本要求c）系統(tǒng)分析和設(shè)計(jì)d）測(cè)試數(shù)據(jù)及結(jié)果e）總結(jié)3附錄：源程序清單四、成績(jī)?cè)u(píng)定標(biāo)準(zhǔn)學(xué)生成績(jī)由以下幾個(gè)方面進(jìn)行評(píng)定：1. 學(xué)生編寫的實(shí)際軟件和運(yùn)行結(jié)果，占總成績(jī)50% ；2. 設(shè)計(jì)報(bào)告，

4、占總成績(jī) 30%3答辯，占總成績(jī)10%4.出勤，占總成績(jī)10%五、實(shí)習(xí)過(guò)程項(xiàng)目實(shí)訓(xùn)過(guò)程分為以下六個(gè)階段，各階段如下：1、功能分析（0.25天）2、模塊劃分及總體設(shè)計(jì)（0.75天）3、數(shù)據(jù)結(jié)構(gòu)定義、詳細(xì)設(shè)計(jì)（0.5天）4、編碼（2.5天）5、測(cè)試修訂（1天）6、答辯（1天）合計(jì)6天。六、備注：1. 選題：（1）以下給出的課程設(shè)計(jì)題目分為四類，學(xué)生可以從任何一類中選擇一個(gè)題目，并做 好相關(guān)準(zhǔn)備（注意每一題限報(bào)人數(shù)）；（2）時(shí)間安排：從2013年12月21日一一12月26日，共6天，每天從上午 8: 30 11 ： 30,下午 從 14： 0017： 002. 功能完成及檢測(cè)（1）要求獨(dú)立完成規(guī)定的

5、工作任務(wù)，不得弄虛作假，不準(zhǔn)抄襲他人內(nèi)容，否則成績(jī)以 不及格計(jì)。（2）鼓勵(lì)同學(xué)們充分發(fā)揮主觀能動(dòng)性，結(jié)合所選課題，獨(dú)立思考，努力鉆研，勤于實(shí) 踐，勇于創(chuàng)新，在完成題目的基本要求外，盡量完善程序，提高程序的可讀性、 健壯性等，完成好的同學(xué)，給以適當(dāng)加分。課程設(shè)計(jì)題目1管理類1.1 電子中英文詞典難度：中需求功能表序號(hào)功能需求簡(jiǎn)述1啟動(dòng)畫面設(shè)計(jì)友好的啟動(dòng)畫面，并在啟動(dòng)畫面中為用戶提供選擇菜單， 包括【單詞查詢】、【詞典管理】和【使用說(shuō)明】三個(gè)主要功 能選項(xiàng)。2詞典管理要求：詞條內(nèi)容應(yīng)保存在文件中。1. 添加詞條2. 刪除詞條3. 更新詞條3單詞查詢要求：能根據(jù)輸入的中/英文詞條進(jìn)行檢索1. 精確查

6、詢2. 模糊查詢：將匹配單詞列出?？梢詫⑦@些匹配的單詞以列 表的方式顯示，使用戶能夠通過(guò)輸入編號(hào)，快速進(jìn)入詞 條。如果用戶輸入漢字，則能根據(jù)漢字列出對(duì)應(yīng)的英文單 詞，實(shí)現(xiàn)通過(guò)漢字關(guān)鍵詞查詢的功能。4使用說(shuō)明提供必要的使用說(shuō)明項(xiàng)目要求：1. 第一階段要求用控制臺(tái)使用程序?qū)崿F(xiàn)該項(xiàng)目需求;2. 項(xiàng)目基本要求：(1) 實(shí)現(xiàn)啟動(dòng)畫面及選擇菜單。(2) 實(shí)現(xiàn)簡(jiǎn)單的文本交互界面。(3) 實(shí)現(xiàn)詞典管理的功能。(4) 能夠按照英文單詞檢索詞條。3. 選做功能及模塊：加入按照中文關(guān)鍵詞檢索詞條的功能。4. 在非常漂亮的完成了第一階段的所有任務(wù)之后，如果團(tuán)隊(duì)想進(jìn)一步提高軟件的交互性，選擇使用 VC+的MFC框架來(lái)改

7、造控制臺(tái)使用程序至Windows桌面使用程序;主要技術(shù)點(diǎn)：數(shù)組，結(jié)構(gòu)體，鏈表。技術(shù)難點(diǎn)：中文關(guān)鍵詞檢索團(tuán)隊(duì)配置：4人其他：無(wú)。1.2 停車場(chǎng)管理系統(tǒng)難度：中問(wèn)題描述：設(shè)計(jì)一個(gè)停車場(chǎng)管理系統(tǒng)，模擬停車場(chǎng)的運(yùn)作。（1）要求以隊(duì)列模擬車場(chǎng)外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行模擬管理；（2）要求處理的數(shù)據(jù)元素包括如下數(shù)據(jù)項(xiàng)：汽車“到達(dá)”或“離去”信息、汽車牌照及“到達(dá)”或“離去”的時(shí)刻;功能需求表：序號(hào)功能需求簡(jiǎn)述1啟動(dòng)畫面設(shè)計(jì)友好的啟動(dòng)畫面2停車管理車輛到達(dá)，首先判斷停車場(chǎng)是否滿1）若有空位置，停車，并輸出汽車在停車場(chǎng)內(nèi)停車位置，并記錄停車時(shí)間。2）若沒(méi)有空位，請(qǐng)用戶選擇離開(kāi)還是在便道上等待a

8、）右離開(kāi)，不做任何操作，b）若等待，加入便道上等待隊(duì)列（若隊(duì)列滿，回到a）,并記錄便道上的停車位置；3離開(kāi)管理1）若在停車場(chǎng)內(nèi)離開(kāi)，就輸出汽車在停車場(chǎng)內(nèi)停留的時(shí)間和 應(yīng)交納的費(fèi)用，并允許便道上隊(duì)列前面的汽車進(jìn)入停車場(chǎng)；2）若是便道上的車輛離開(kāi)，則不收費(fèi)。4查詢管理提供停車場(chǎng)空位查詢及統(tǒng)計(jì)信息查詢等。5統(tǒng)計(jì)管理完成該停車場(chǎng)的一些信息統(tǒng)計(jì)功能（如每天到達(dá)/離開(kāi)的車次，停車總時(shí)數(shù)、每天的停車費(fèi)用等）。項(xiàng)目要求：1. 人機(jī)交互界面友好，對(duì)用戶的非法輸入要有一定的判斷及提示；2 .可根據(jù)基本要求，對(duì)系統(tǒng)的功能作進(jìn)一步的完善；3. 在很好完成必做模塊的前提下，如又實(shí)現(xiàn)了選做模塊，將給團(tuán)隊(duì)和相應(yīng)個(gè)人加分;

9、主要技術(shù)點(diǎn)：數(shù)組，鏈表，隊(duì)列。技術(shù)難點(diǎn)：隊(duì)列思想團(tuán)隊(duì)配置：4人其他：無(wú)。1.3 運(yùn)動(dòng)會(huì)排名系統(tǒng)難度：難需求功能表序號(hào)功能需求簡(jiǎn)述1界面顯示界面能夠依次顯示如下四個(gè)選項(xiàng)：查看排名、查詢、更 新、幫助。2查看排名1. 按獎(jiǎng)牌數(shù)排名，按國(guó)家獲得的金牌數(shù)列出排名列表，顯示國(guó)家獲得獎(jiǎng)牌情況。2. 按項(xiàng)目排名，按成績(jī)排序該項(xiàng)目的運(yùn)動(dòng)員。3按積分排名，以國(guó)家積分排名。積分規(guī)則是一塊金銀銅依次是20、16、12分，項(xiàng)目第4名到第10名依次獲得9分到3分，其余選手均獲得 1分。3查詢1. 按國(guó)家查詢，查看該國(guó)家的運(yùn)動(dòng)員及獎(jiǎng)牌情況。2. 按項(xiàng)目查詢，查看該項(xiàng)目的排名情況。3. 按運(yùn)動(dòng)員查詢，查看運(yùn)動(dòng)員信息。4更新

10、1.添加、修改、刪除項(xiàng)目信息。2添加、修改、刪除國(guó)家信息。3添加、修改、刪除運(yùn)動(dòng)員信息。4更新后自動(dòng)重新生成各項(xiàng)排名。5幫助提供必要的幫助信息。項(xiàng)目要求：1. 第一階段要求用控制臺(tái)使用程序?qū)崿F(xiàn)該項(xiàng)目需求；2. 實(shí)現(xiàn)友好的操作界面，使用戶能根據(jù)界面提示進(jìn)入相應(yīng)的操作模塊；3. 基本的功能和模塊需要實(shí)現(xiàn)：顯示界面，按獎(jiǎng)牌數(shù)排名、按項(xiàng)目排名、按國(guó)家查詢、 按項(xiàng)目查詢、更新項(xiàng)目信息、幫助。通過(guò)項(xiàng)目列表中記錄的參和運(yùn)動(dòng)員及其國(guó)家等信 息，生成國(guó)家信息列表。4. 選做功能及模塊：按積分排序、更新國(guó)家信息和運(yùn)動(dòng)員信息能同步更新相關(guān)列表；5. 在非常漂亮的完成了第一階段的所有任務(wù)之后，如果團(tuán)隊(duì)想進(jìn)一步提高軟件

11、的交互性，選擇使用 VC+的MFC框架來(lái)改造控制臺(tái)使用程序至Windows桌面使用程序；6. 可根據(jù)項(xiàng)目完成情況，在數(shù)據(jù)輸入部分，添加利用文件導(dǎo)入的功能；在數(shù)據(jù)輸出部 分，添加數(shù)據(jù)導(dǎo)出到文件的功能；7. 關(guān)于項(xiàng)目加分：在很好完成必做模塊的前提下，如又實(shí)現(xiàn)了選做模塊，將給團(tuán)隊(duì)和相 應(yīng)個(gè)人加分；在很好地利用控制臺(tái)使用程序完成項(xiàng)目后，如團(tuán)隊(duì)使用Windows桌面使用程序?qū)崿F(xiàn)，將給團(tuán)隊(duì)和相應(yīng)個(gè)人加分。主要技術(shù)點(diǎn)：數(shù)組，隊(duì)列，鏈表。技術(shù)難點(diǎn)：鏈表的使用、查找。團(tuán)隊(duì)配置：4人1.4 銀行營(yíng)業(yè)廳業(yè)務(wù)模擬系統(tǒng)難度：難問(wèn)題描述：設(shè)計(jì)一個(gè)銀行業(yè)務(wù)模擬系統(tǒng)，模擬銀行營(yíng)業(yè)廳的運(yùn)作。(1) 業(yè)務(wù)流程為：客戶到達(dá)營(yíng)業(yè)聽(tīng)，

12、選擇業(yè)務(wù)類型并取號(hào)，然后等待被窗口叫號(hào)； 客戶被叫號(hào)后，到對(duì)應(yīng)窗口辦理業(yè)務(wù)，完成后離開(kāi)?？蛻舭ㄆ胀蛻?、VIP 客戶、團(tuán)體客戶三種。設(shè)該營(yíng)業(yè)廳一共有四個(gè)窗口。其中有三個(gè)窗口為普通窗口，一個(gè)窗口是 VIP客戶窗口，當(dāng)有 VIP客戶時(shí)辦理 VIP客戶業(yè)務(wù)，若當(dāng)前無(wú) VIP客戶，則視為普通窗口。普通窗口專為普通客戶和團(tuán)體客戶開(kāi)放。要求以 隊(duì)列模擬客戶到達(dá)后的排隊(duì)等待和辦理完業(yè)務(wù)的離開(kāi)過(guò)程。通過(guò)終端讀入的輸 入數(shù)據(jù)序列進(jìn)行模擬管理。(2) 客戶所辦理的業(yè)務(wù)包括存款、取款、轉(zhuǎn)賬、開(kāi)戶等，每種業(yè)務(wù)的辦理時(shí)間不 同。每個(gè)窗口業(yè)務(wù)員為客戶辦理不通業(yè)務(wù)時(shí)時(shí)間也不全相同。設(shè)客戶是隨機(jī)到 達(dá)銀行營(yíng)業(yè)廳。(3) 設(shè)

13、銀行工作時(shí)間從 8： 30AM- 17 : 30PM。功能需求表:序號(hào)功能需求簡(jiǎn)述1啟動(dòng)畫面設(shè)計(jì)友好的啟動(dòng)畫面。2排號(hào)管理客戶到達(dá)，若客戶所辦業(yè)務(wù)能在營(yíng)業(yè)時(shí)間內(nèi)辦完，進(jìn)行取號(hào)， 否則，不予辦理。取號(hào)過(guò)程中，客戶需要選擇所要辦理的業(yè)務(wù)類型。根據(jù)前面辦 理和等待的人數(shù)給客戶排號(hào)。并為客戶輸出排號(hào)數(shù)，至泌時(shí) 間，前面需要等待的人數(shù)(以及可能需要等待的時(shí)間)，需要辦理的業(yè)務(wù)類型。2叫號(hào)、顯示官理每個(gè)窗口均有顯示和叫號(hào)功能。在辦理業(yè)務(wù)時(shí)，顯示當(dāng)前辦理 業(yè)務(wù)客戶的號(hào)數(shù)，若當(dāng)前客戶業(yè)務(wù)辦理完成，顯示在某一窗口 辦理業(yè)務(wù)的下一位客戶號(hào)數(shù)。特別，VIP窗口當(dāng)無(wú) VIP客戶時(shí)，應(yīng)該顯示和呼叫普通客戶號(hào) 數(shù)。3業(yè)務(wù)

14、辦理管理模擬不冋業(yè)務(wù)的辦理時(shí)間，通過(guò)隨機(jī)函數(shù)根據(jù)每位客戶的業(yè)務(wù) 類型生成相應(yīng)辦理業(yè)務(wù)的時(shí)間。4統(tǒng)計(jì)、查詢管理可以根據(jù)客戶的排號(hào)查詢每一位客戶的到達(dá)時(shí)間、離開(kāi)時(shí)間和 辦理業(yè)務(wù)的類型。統(tǒng)計(jì)每種業(yè)務(wù)辦理的客戶數(shù)，每個(gè)窗口辦理的客戶數(shù)及其效 率，并按照每個(gè)窗口辦事效率對(duì)窗口業(yè)務(wù)員進(jìn)行排序，統(tǒng)計(jì)以 天為單位。以文件形式保存以上相關(guān)信息。項(xiàng)目要求:1 .根據(jù)以上描述的流程和功能要求，靈活使用相關(guān)數(shù)據(jù)結(jié)構(gòu)只是模擬實(shí)現(xiàn)系統(tǒng);2 .人機(jī)交互界面友好，對(duì)用戶的非法輸入要有一定的判斷及提示；3. 可根據(jù)基本要求，對(duì)系統(tǒng)的功能作進(jìn)一步的完善；4. 在很好完成必做模塊的前提下，如又實(shí)現(xiàn)如下加分項(xiàng)：（1）若能給出每位客戶

15、排號(hào)時(shí)的預(yù)計(jì)等待時(shí)間，（2） 天中客戶在銀行逗留的平均時(shí)間，（3）若能形象模擬整個(gè)銀行營(yíng)業(yè)廳業(yè)務(wù)流程，將給團(tuán)隊(duì)及相應(yīng)個(gè)人加分。主要技術(shù)點(diǎn)：隊(duì)列技術(shù)難點(diǎn)：隊(duì)列思想團(tuán)隊(duì)配置：4人其他：無(wú)。2通信類2.1郵件發(fā)送程序客戶端-C或C+技術(shù)難度：難需求描述：SMTP協(xié)議是用于發(fā)送電子郵件的主要通信協(xié)議，是C語(yǔ)言進(jìn)行網(wǎng)絡(luò)編程時(shí)經(jīng)常都會(huì)使用到的基礎(chǔ)協(xié)議之一。郵件發(fā)送客戶端程序要求使用C語(yǔ)言socket通信來(lái)完成SMTP協(xié)議，同時(shí)結(jié)合路由（圖）等知識(shí)實(shí)現(xiàn)郵件發(fā)送程序的客戶端使用，通過(guò)該程序能夠向遠(yuǎn)程 的SMTP服務(wù)器發(fā)送電子郵件的請(qǐng)求，并發(fā)送到指定的電子郵箱之中。項(xiàng)目要求：本程序需要完成的功能較多，因此在實(shí)現(xiàn)

16、時(shí)建議通過(guò)以下兩個(gè)階段來(lái)完成。第一階段：只要求通過(guò) dos窗口實(shí)現(xiàn)簡(jiǎn)單文本郵件的發(fā)送，具體的要求如下：程序啟動(dòng)后錄入SMTP服務(wù)器地址；錄入SMTP服務(wù)器用戶名和密碼；錄入收件人地址和抄送人地址（允許錄入多個(gè)，中間以分號(hào)分隔）；錄入郵件主題；錄入郵件內(nèi)容完成后發(fā)送郵件；郵件發(fā)送成功后系統(tǒng)提供郵件發(fā)送成功；第二階段：要求能夠?qū)崿F(xiàn)發(fā)送MIME格式郵件或利用 Win32編程將程序升級(jí)為桌面使用程序，進(jìn)入第二階段必須滿足以下條件：必須是在充分理解 SMTP協(xié)議的基礎(chǔ)上； 必須是在充分理解 MIME格式的基礎(chǔ)上； 利用C語(yǔ)言將發(fā)送的內(nèi)容格式化為MIME格式；可以首先考慮只實(shí)現(xiàn) MIME格式的一部分格式化

17、需求； 升級(jí)桌面使用程序必須對(duì) Win32 API有一定的理解和掌握；整個(gè)郵件發(fā)送程序必須首先要對(duì)SMTP協(xié)議有比較全面的理解，并且對(duì)如何使用socket進(jìn)行網(wǎng)絡(luò)通信要有較為熟悉的使用，同時(shí)還需要對(duì)base64編碼有所了解，并利用C語(yǔ)言實(shí)現(xiàn)對(duì)其編碼。SMTP協(xié)議可以參考附件中的 SMTP協(xié)議說(shuō)明； 主要技術(shù)點(diǎn)：C語(yǔ)言基礎(chǔ)、字符串處理、指針、socket編程、圖、SMTP協(xié)議、base64編碼；技術(shù)難點(diǎn)：socket編程、SMTP協(xié)議的理解、base64編碼團(tuán)隊(duì)配置：4人其它：無(wú)2.2電子郵件管理程序-C或C+技術(shù)難度難 需求描述：POP3協(xié)議是實(shí)現(xiàn)郵件服務(wù)器郵件管理的基礎(chǔ)協(xié)議之一，和SMTP協(xié)

18、議一起構(gòu)成了整個(gè)電子郵件的基礎(chǔ)。電子郵件管理程序要求利用C語(yǔ)言的socket通信，運(yùn)用指針、棧等知識(shí)，實(shí)現(xiàn)POP3協(xié)議管理遠(yuǎn)程電子郵件服務(wù)器系統(tǒng)中的電子郵件，并執(zhí)行POP3協(xié)議中規(guī)定的服務(wù)項(xiàng)目。項(xiàng)目要求：POP3協(xié)議規(guī)定的服務(wù)項(xiàng)目較多，因此在實(shí)現(xiàn)時(shí)建議采用以下兩個(gè)階段來(lái)完成： 第一階段：只要求通過(guò) dos窗口來(lái)實(shí)現(xiàn)POP3協(xié)議中規(guī)定的服務(wù)項(xiàng)目；啟動(dòng)程序后錄入 POP3服務(wù)器地址、用戶名、密碼、建立和郵件服務(wù)器的連接。 系統(tǒng)顯示允許執(zhí)行的 POP3服務(wù)項(xiàng)目（獲取郵件列表、刪除郵件、獲取郵件）； 系統(tǒng)根據(jù)執(zhí)行的服務(wù)，執(zhí)行相應(yīng)的服務(wù)；如果選擇獲取郵件，將獲取的郵件顯示在dos窗口中；第二階段：要求能

19、夠通過(guò) Win32 API將程序升級(jí)為 Windows桌面使用程序，進(jìn)入第二 階段必須滿足以下條件：必須熟悉 Win32 API的基礎(chǔ)知識(shí)；能夠創(chuàng)建 Win32窗體并能夠利用 Win32進(jìn)行子窗口的創(chuàng)建和管理；POP3協(xié)議較SMTP協(xié)議更為復(fù)雜和實(shí)現(xiàn)更多的功能，因此對(duì)于POP3協(xié)議的理解是完成項(xiàng)目首先需要解決的問(wèn)題，同時(shí)如何利用C語(yǔ)言的socket編程來(lái)實(shí)現(xiàn)相關(guān)協(xié)議也是開(kāi)發(fā)過(guò)程中的一大考驗(yàn)； 主要技術(shù)點(diǎn)：C語(yǔ)言基礎(chǔ)、字符串處理、指針、socket編程、棧、SMTP協(xié)議、base64編碼；技術(shù)難點(diǎn)：socket編程、POP3協(xié)議理解、base64編碼；團(tuán)隊(duì)配置：5人其它：無(wú)2.3安全文件傳輸-C

20、語(yǔ)言難度：難需求描述：運(yùn)用C語(yǔ)言，結(jié)合數(shù)據(jù)結(jié)構(gòu)的指針、鏈表、堆棧等知識(shí)，使用CS的模式，實(shí)現(xiàn)文件的傳輸客戶端的功能要求有傳輸文件、下載文件、設(shè)置屬性等，三個(gè)功能的詳細(xì)需求如下： 傳輸文件：向服務(wù)端傳送本地文件；下載文件：從服務(wù)端下載文件；設(shè)置屬性：設(shè)置服務(wù)端的相關(guān)信息，如地址、端口等； 項(xiàng)目要求：1. 在第一階段采用dos來(lái)完成以下功能；2. 需要對(duì)錄入數(shù)據(jù)進(jìn)行有效性檢查；3. 在完成以上功能的基礎(chǔ)上可以選擇完成以下需求：a）將界面修改為 Windows界面（可以考慮使用 MFC或Win32）b）用 C+寫;4. 在完成選擇功能后，將提高小組的項(xiàng)目成績(jī)；主要技術(shù)：C語(yǔ)言基礎(chǔ)、指針、鏈表、排序、

21、文件操作、隊(duì)列、棧等；技術(shù)難點(diǎn)：socket編程、文件流操作、 base64編碼；團(tuán)隊(duì)配置：4人其它說(shuō)明：無(wú)2.4網(wǎng)絡(luò)聊天室-C+和MFC難度：難需求描述：使用C/S模式，實(shí)現(xiàn)聊天室的功能主要功能有：服務(wù)器端：監(jiān)聽(tīng)客戶端的連接，發(fā)送并接收消息；客戶端：連接服務(wù)器端，發(fā)送并接收消息；客戶端設(shè)置屬性：設(shè)置相關(guān)信息，如服務(wù)器IP地址、端口等;項(xiàng)目要求：1. 界面使用 Windows界面（可以考慮使用 MFC或Win32）；2. 連接有效性檢查；3. 能相互發(fā)送消息主要技術(shù)：C+語(yǔ)言基礎(chǔ)；socket編程；指針；隊(duì)列等 技術(shù)難點(diǎn)：socket 編程、MFC;團(tuán)隊(duì)配置：4人其它說(shuō)明：3游戲類3.1連連看

22、技術(shù)難度：難需求描述：1）12*12圖形界面（12行，12列）2）使用QT作為開(kāi)發(fā)框架3）軟件上能夠提供良好的用戶界面，具有良好的運(yùn)行效率，能快速的。4）發(fā)現(xiàn)自我的目的，有良好的擴(kuò)充性，容易轉(zhuǎn)入其他系統(tǒng)運(yùn)行。5）系統(tǒng)能夠提供友好的用戶界面，使操作人員的工作量最大限度的減少；6）系統(tǒng)具有良好的運(yùn)行效率，能夠得到提高生產(chǎn)率的目的；7）系統(tǒng)應(yīng)有良好的可擴(kuò)充性，可以容易的加入其它系統(tǒng)的使用；8）平臺(tái)的設(shè)計(jì)具有一定的超前性，靈活性，能夠適應(yīng)企業(yè)生產(chǎn)配置的變化；9）通過(guò)這個(gè)項(xiàng)目可以鍛煉隊(duì)伍，提高團(tuán)隊(duì)的開(kāi)發(fā)能力和項(xiàng)目管理能力。項(xiàng)目要求：連連看游戲算法較為復(fù)雜，要實(shí)現(xiàn)的功能如下：該題目涉及界面設(shè)計(jì)，根據(jù)實(shí)際情

23、況可采用QT環(huán)境進(jìn)行開(kāi)發(fā)；建議利用QT工具構(gòu)造 Windows環(huán)境下的桌面游戲界面；（老師在實(shí)訓(xùn)時(shí)會(huì)對(duì)該工具進(jìn)行介紹）啟動(dòng)游戲后，初始程序界面，加載圖庫(kù)；啟動(dòng)游戲后，根據(jù)算法隨機(jī)初始放置圖片位置；游戲過(guò)程中，判斷鼠標(biāo)點(diǎn)擊位置，傳入后臺(tái)代碼；游戲過(guò)程中，判斷兩次點(diǎn)擊是否可以消除算法；游戲過(guò)程中，判斷是否消除圖片已經(jīng)結(jié)束；游戲結(jié)束后，顯示當(dāng)前玩家的統(tǒng)計(jì)信息，可以選擇重新開(kāi)始；主要技術(shù)點(diǎn)：C+語(yǔ)言基礎(chǔ)、QT開(kāi)發(fā)庫(kù)、二維數(shù)組、指針技術(shù)難點(diǎn)：游戲的算法問(wèn)題、二維數(shù)組的靈活使用 團(tuán)隊(duì)配置：4人其它：3.2五子棋技術(shù)難度：難需求描述：國(guó)際比賽規(guī)則規(guī)定：對(duì)局中如黑方出現(xiàn)禁手，白方應(yīng)立即指出禁手點(diǎn)，黑方即負(fù)。女

24、口白方在黑方出現(xiàn)禁手后，又落一步白子，黑棋禁手則不成立了。所以在有禁手”的房間里，如果黑方出現(xiàn)禁手，白方應(yīng)立即按下禁手按鈕。程序會(huì)判黑方負(fù)。如果這時(shí)白方又在棋盤上落一子，黑棋禁手則不成立了。為了簡(jiǎn)化用戶對(duì)”禁手按鈕的使用，也有”走禁手就輸”和禁手不能落子規(guī)則的房間，顧名思義不多介紹。雖然采取了禁手的限制，黑棋先行仍有優(yōu)勢(shì)，黑棋 仍可以必勝。所以如果用戶是高段位的棋手，或者想成為高手一定要選擇國(guó)際上比賽選用的比賽標(biāo)準(zhǔn)，即“三手交換，五手兩打”項(xiàng)目要求：俄羅斯方塊游戲算法較為復(fù)雜，要實(shí)現(xiàn)的功能如下：?jiǎn)?dòng)游戲后，初始界面，18*18的交叉網(wǎng)格線，用戶使用白棋，計(jì)算機(jī)使用黑棋；游戲過(guò)程中，根據(jù)白棋當(dāng)前

25、情況判斷黑棋落子點(diǎn)；游戲過(guò)程中，后臺(tái)邏輯代碼和界面分離；游戲過(guò)程中，判斷用戶按鍵位置；游戲過(guò)程中，按空格鍵暫停和恢復(fù)游戲；游戲過(guò)程中，按 Esc鍵退出游戲；游戲結(jié)束后，顯示當(dāng)前玩家的統(tǒng)計(jì)信息，可以選擇重新開(kāi)始；利用C語(yǔ)言的I/O實(shí)現(xiàn)游戲的保存和讀?。辉擃}目涉及界面設(shè)計(jì)，根據(jù)實(shí)際情況可采用QT環(huán)境進(jìn)行開(kāi)發(fā)；建議利用QT工具構(gòu)造 Windows環(huán)境下的桌面游戲界面；（老師在實(shí)訓(xùn)時(shí)會(huì)對(duì)該工具進(jìn)行介紹）主要技術(shù)點(diǎn)：C語(yǔ)言基礎(chǔ)、二維數(shù)組、指針技術(shù)難點(diǎn):游戲的算法問(wèn)題、二維數(shù)組的靈活使用團(tuán)隊(duì)配置:4人其它：無(wú)3.3俄羅斯方塊技術(shù)難度：難需求描述：俄羅斯方塊是一個(gè)很多人都玩過(guò)的游戲，游戲開(kāi)始后一個(gè)用于擺放小

26、型正方形的平面虛擬場(chǎng)地，其標(biāo)準(zhǔn)大小：行寬為10，列高為20，以每個(gè)小正方形為單位；一組由4個(gè)小型正方形組成的規(guī)則圖形，英文稱為Tetromino，中文通稱為方塊，共有 7種，分別以S、Z、L、J、I、0、T這7個(gè)字母的形狀來(lái)命名；通過(guò)設(shè)計(jì)者預(yù)先設(shè)置的隨機(jī)發(fā)生器不斷地輸出單個(gè)方 塊到場(chǎng)地頂部，以一定的規(guī)則進(jìn)行移動(dòng)、旋轉(zhuǎn)、下落和擺放，鎖定并填充到場(chǎng)地中。每次擺放 如果將場(chǎng)地的一行或多行完全填滿，則組成這些行的所有小正方形將被消除，并且以此來(lái)?yè)Q取 一定的積分或者其他形式的獎(jiǎng)勵(lì)。而未被消除的方塊會(huì)一直累積，并對(duì)后來(lái)的方塊擺放造成各 種影響；如果未被消除的方塊堆放的高度超過(guò)場(chǎng)地所規(guī)定的最大高度（并不一定

27、是20或者玩家所能見(jiàn)到的高度），則游戲結(jié)束。項(xiàng)目要求：俄羅斯方塊游戲算法較為復(fù)雜，要實(shí)現(xiàn)的功能如下：?jiǎn)?dòng)游戲后，左邊顯示游戲平面虛擬場(chǎng)地，右邊顯示下一方塊和分?jǐn)?shù)等統(tǒng)計(jì)信息；游戲過(guò)程中，錄入左、右控制下落方塊的左右位置；游戲過(guò)程中，錄入向上鍵旋轉(zhuǎn)下落方塊；游戲過(guò)程中，按下鍵則下落方塊下落到底部；游戲過(guò)程中，按空格鍵暫停和恢復(fù)游戲；游戲過(guò)程中，按 Esc鍵退出游戲；在消除一定數(shù)量的方塊后，游戲速度自動(dòng)提高，增加游戲難度；游戲結(jié)束后，顯示當(dāng)前玩家的統(tǒng)計(jì)信息，可以選擇重新開(kāi)始；利用C語(yǔ)言的I/O實(shí)現(xiàn)游戲的保存和讀取；該題目涉及界面設(shè)計(jì)，根據(jù)實(shí)際情況可采用QT環(huán)境進(jìn)行開(kāi)發(fā)；建議利用QT工具構(gòu)造 Wind

28、ows環(huán)境下的桌面游戲界面；（老師在實(shí)訓(xùn)時(shí)會(huì)對(duì)該工具進(jìn)行介紹）俄羅斯方塊游戲的算法較為復(fù)雜，需要首先考慮好游戲中的算法問(wèn)題，再利用C語(yǔ)言實(shí)現(xiàn)其中的算法。主要技術(shù)點(diǎn)：C語(yǔ)言基礎(chǔ)、二維數(shù)組、指針技術(shù)難點(diǎn)：游戲的算法問(wèn)題、二維數(shù)組的靈活使用團(tuán)隊(duì)配置：4人其它：無(wú)4算法類4.1表達(dá)式計(jì)算器難度：難需求描述:用戶輸入一個(gè)完整的四則運(yùn)算表達(dá)式，程序能夠求出表達(dá)式的值。要求能夠處理括號(hào)、正 負(fù)符號(hào)、加減乘除四則運(yùn)算等。基本要求：1. 第一階段要求用控制臺(tái)使用程序?qū)崿F(xiàn)該項(xiàng)目需求；2. 項(xiàng)目基本要求：括號(hào)處理、正負(fù)符號(hào)處理、加減乘除四則運(yùn)算以及浮點(diǎn)數(shù)在表達(dá)式中的處理。主要技術(shù)點(diǎn)：數(shù)組、棧、二叉樹(shù)。技術(shù)難點(diǎn)：表達(dá)式合法性檢查、棧的使用、優(yōu)先級(jí)別的判定團(tuán)隊(duì)配置：4人其他：無(wú)。4.2哈夫曼編碼/譯碼器難度：中 需求描述：哈夫曼編碼在通訊、網(wǎng)絡(luò)、數(shù)據(jù)壓縮、圖像處理中的得到廣泛使用，在一個(gè)通訊系 統(tǒng)中，采用圖形界面設(shè)計(jì)哈夫曼樹(shù)，對(duì)通訊信息進(jìn)行編碼和解碼。基本要求：（1）打開(kāi)一篇英文文章，統(tǒng)計(jì)該文章中每個(gè)字符出現(xiàn)的次數(shù)，然后以它們作為權(quán)值，建立一棵哈夫曼樹(shù)，利用已經(jīng)建好的哈夫曼樹(shù)，對(duì)每個(gè)字符進(jìn)行編碼，結(jié)果存入文件CodeFile中，并將文件CodeFile顯示在終端上。（2） 利用編碼規(guī)則，將文章進(jìn)行變慢，寫入文件C