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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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