【正文】 件庫(kù)，對(duì)新的文件檢測(cè)該文件與庫(kù)中哪些文件雷同，并給出相應(yīng)的比例。[實(shí)現(xiàn)提示][基本功能]統(tǒng)計(jì)不同文件的雷同字段數(shù)，字段總長(zhǎng)度，雷同字段比例。當(dāng)兩字符串中連續(xù)相同字符的個(gè)數(shù)達(dá)到一定數(shù)目（例如20字)可視為雷同。本問(wèn)題要求，從文件中讀入兩個(gè)文件，比較其雷同字句的數(shù)目。2） 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)參考題目1）可另選題目，經(jīng)指導(dǎo)老師認(rèn)可后正式作為課程設(shè)計(jì)題目。以下幾點(diǎn)是決定總成績(jī)的關(guān)鍵因素：（1） 考勤、紀(jì)律、實(shí)驗(yàn)室衛(wèi)生（2） 工作量（代碼量、功能多少、難度）（3） 所用到的關(guān)鍵技術(shù)（4） 實(shí)用性、創(chuàng)新（5） 代碼書寫規(guī)范性（6） 程序界面美觀、新技術(shù)運(yùn)用得當(dāng)（7） 個(gè)人答辯及小組合作情況 以下幾種情形認(rèn)定為成績(jī)不合格：（1） 未能獨(dú)立完成設(shè)計(jì)或概念不清；（2） 有效代碼總量不足1000行(不含自動(dòng)生成代碼)；（3） “管理系統(tǒng)”類課題中使用現(xiàn)有數(shù)據(jù)庫(kù)系統(tǒng)如access，SQL Server等；（4） 課程設(shè)計(jì)報(bào)告或源代碼有抄襲行為；（5） 3次(含)以上點(diǎn)名未到；（6） 不遵守實(shí)驗(yàn)室規(guī)章制度，或不按要求完成實(shí)驗(yàn)室衛(wèi)生工作。該部分由指導(dǎo)教師進(jìn)行現(xiàn)場(chǎng)口試，依據(jù)表現(xiàn)給分。（3）其中：（1）學(xué)生編寫的實(shí)際軟件和運(yùn)行結(jié)果，占總成績(jī)45%；學(xué)生成績(jī)以優(yōu)、良、中、及格和不及格5個(gè)等級(jí)評(píng)定。（8）測(cè)試情況與結(jié)果分析：給出程序的測(cè)試情況，并分析運(yùn)行結(jié)果要求測(cè)試數(shù)據(jù)能全面地測(cè)試所設(shè)計(jì)程序的功能。其中課程設(shè)計(jì)報(bào)告正文(1220頁(yè)之間，8000字以上)，書寫規(guī)范，應(yīng)包括如下8個(gè)部分：源代碼文件要特別注意編程規(guī)范、代碼風(fēng)格，關(guān)鍵代碼需有合理的注釋，不含任何無(wú)用代碼；數(shù)據(jù)文件內(nèi)要求有一定數(shù)量的“真實(shí)”數(shù)據(jù)（如對(duì)于記錄文件，需要有5條以上記錄）； 使用說(shuō)明文件的第一行，需要給出設(shè)計(jì)者的學(xué)號(hào)、姓名，后面為其它說(shuō)明。（2）選題與搜集資料：每個(gè)課程設(shè)計(jì)小組在參考選題中選擇課題，并保證每人一題。（1）劃分課程設(shè)計(jì)小組：由不超過(guò)3名同學(xué)組成一個(gè)課程設(shè)計(jì)小組，自愿組隊(duì)。（5）題目具有足夠的工作量。（4）了解與課程有關(guān)的工程技術(shù)規(guī)范，能正確解釋和分析實(shí)驗(yàn)結(jié)果。（3）通過(guò)實(shí)際課程設(shè)計(jì)，初步掌握簡(jiǎn)單軟件的分析方法和設(shè)計(jì)方法。（2）培養(yǎng)學(xué)生自學(xué)參考書籍，查閱手冊(cè)、圖表和文獻(xiàn)資料的能力。（1）鞏固和加深對(duì)數(shù)據(jù)結(jié)構(gòu)基本知識(shí)的理解，提高綜合運(yùn)用課程知識(shí)的能力。數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)一、課程設(shè)計(jì)的目的、要求和任務(wù)本課程設(shè)計(jì)是為了配合《數(shù)據(jù)結(jié)構(gòu)與算法》課程的開設(shè)，通過(guò)設(shè)計(jì)完整的程序，使學(xué)生掌握數(shù)據(jù)結(jié)構(gòu)的應(yīng)用、算法的編寫等基本方法。（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ì)的基本能力；二、課程設(shè)計(jì)的一般步驟（3）分析與概要設(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è)試情況。（5）完成課程設(shè)計(jì)報(bào)告。（6）驗(yàn)收與評(píng)分：指導(dǎo)教師對(duì)每個(gè)同學(xué)的開發(fā)的系統(tǒng)進(jìn)行綜合驗(yàn)收。三、任務(wù)完成形式1． 完整的軟件系統(tǒng) 最終必須向指導(dǎo)老師提交完整的程序源代碼(.)、數(shù)據(jù)文件以及使用說(shuō)明文件等。2． 課程設(shè)計(jì)報(bào)告 報(bào)告總體上主要包括以下幾個(gè)部分，封面、目錄、課程設(shè)計(jì)報(bào)告正文、使用說(shuō)明、參考文獻(xiàn)。（1）問(wèn)題描述：描述要求編程解決的問(wèn)題。（2）功能要求：給出程序要達(dá)到的具體的要求。（3）算法思想：描述解決相應(yīng)問(wèn)題算法的設(shè)計(jì)思想。（4）模塊劃分：描述所設(shè)計(jì)程序的各個(gè)模塊（即函數(shù)）功能。（5）數(shù)據(jù)結(jié)構(gòu)：給出所使用的基本抽象數(shù)據(jù)類型,所定義的具體問(wèn)題的數(shù)據(jù)類型,以及新定義的抽象數(shù)據(jù)類型。（6）核心源程序：給出核心算法源代碼，要求有充分的注釋語(yǔ)句，至少要注釋每個(gè)函數(shù)參數(shù)的含義和函數(shù)返回值的含義。（7）測(cè)試數(shù)據(jù)：設(shè)計(jì)測(cè)試數(shù)據(jù)，或具體給出測(cè)試數(shù)據(jù)。四、成績(jī)?cè)u(píng)定標(biāo)準(zhǔn)（2）設(shè)計(jì)報(bào)告，占總成績(jī)45%。小組合作情況，占總成績(jī)的10%。只有程序驗(yàn)收通過(guò)后，才能按以下方法核定本次課程設(shè)計(jì)的總成績(jī)。五、附課程設(shè)計(jì)題目1. 文件查重系統(tǒng)[問(wèn)題描述]抄襲檢查越來(lái)越成為一種重要的需求。并給出詳細(xì)對(duì)照。也可按照相同字符占句子長(zhǎng)度的比例來(lái)檢測(cè)雷同。[測(cè)試數(shù)據(jù)]可自己定義。程序運(yùn)行后首先要求用戶給出制定的兩個(gè)文件。2. 課程設(shè)計(jì)案例管理系統(tǒng)收集各本課程的題目案例，每個(gè)案例包括 問(wèn)題描述、基本功能要求、測(cè)試數(shù)據(jù)集、高級(jí)或擴(kuò)展要求、課題實(shí)現(xiàn)源代碼包、課程設(shè)計(jì)報(bào)告、評(píng)語(yǔ)等各部分。[問(wèn)題描述]一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m，從第一個(gè)人開始按順時(shí)針?lè)较蜃?開始順序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)。試設(shè)計(jì)一個(gè)程序求出出列順序。利用單向循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)模擬此過(guò)程，按照出列的順序印出各人的編號(hào)。m的初值為20；密碼：3，1，7，2，4，8，4（正確的結(jié)果應(yīng)為6，1，4，7，2，3，5）。程序運(yùn)行后首先要求用戶指定初始報(bào)數(shù)上限值，然后讀取各人的密碼。*4. 長(zhǎng)整數(shù)運(yùn)算設(shè)計(jì)一個(gè)程序?qū)崿F(xiàn)兩個(gè)任意長(zhǎng)的整數(shù)求和運(yùn)算。利用雙項(xiàng)循環(huán)鏈表實(shí)現(xiàn)長(zhǎng)整數(shù)的存儲(chǔ)，每個(gè)結(jié)點(diǎn)含一個(gè)整型變量。輸入和輸出形式：按中國(guó)對(duì)于長(zhǎng)整數(shù)的表示習(xí)慣，每四位一組，組間用逗號(hào)隔開。（1）2345,6789；7654,3211；應(yīng)輸出“1,0000,0000”。（3）1,0001,000；1,0001,0001；應(yīng)輸出“0”。（5）[實(shí)現(xiàn)提示]每個(gè)結(jié)點(diǎn)中可以存放的最大整數(shù)為2151=32767，才能保證兩數(shù)相加不會(huì)溢出。故可以在每個(gè)結(jié)點(diǎn)中僅存十進(jìn)制數(shù)的4位，即不超過(guò)9999的非負(fù)整數(shù)，整個(gè)鏈表視為萬(wàn)進(jìn)制數(shù)。（2）用其絕對(duì)值表示元素結(jié)點(diǎn)數(shù)目。兩操作數(shù)的頭指針存于指針數(shù)組中是簡(jiǎn)化程序結(jié)構(gòu)的一種方法。[選作內(nèi)容]其中，n是由程序讀入的參量。5. 多項(xiàng)式鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其代數(shù)運(yùn)算設(shè)計(jì)并建立一個(gè)鏈?zhǔn)酱鎯?chǔ)分配系統(tǒng)來(lái)表示和操作多項(xiàng)式。為了充分利用多項(xiàng)式中不再使用的結(jié)點(diǎn)，維護(hù)一個(gè)可用空間表avail,把不再使用的多項(xiàng)式的結(jié)點(diǎn)鏈入其中。如果表非空，那么可以使用它的一個(gè)結(jié)點(diǎn)。設(shè)計(jì)多項(xiàng)式的存儲(chǔ)結(jié)構(gòu)，編寫并測(cè)試下列函數(shù)：get_node和ret_node，從/向可用空間表申請(qǐng)和插入一個(gè)多項(xiàng)式結(jié)點(diǎn)。b)返回指向該多項(xiàng)式的頭結(jié)點(diǎn)的指針。c)padd，計(jì)算da+b。psub，計(jì)算dab。pmult，計(jì)算da*b。eval，計(jì)算多項(xiàng)式在某點(diǎn)a的值，其中a是一個(gè)浮點(diǎn)型常量。perase，把存儲(chǔ)表示為循環(huán)鏈表的多項(xiàng)式返還給可用空間表。[實(shí)現(xiàn)提示]*6. 稀疏矩陣的完全鏈表表示及其運(yùn)算稀疏矩陣的每個(gè)結(jié)點(diǎn)包含down，right，row，col和value五個(gè)域。使得第一個(gè)表