2023年面向?qū)ο蟪绦蛟O計課程設計指導

《面向?qū)ο蟪绦蛟O計課程設計》指導書（２周）合用專業(yè)：蘇州理工學院計算機科學與技術專業(yè) 江蘇科技大學蘇州理工學院2０23年８月?課程設計目的《面向?qū)ο蟪绦蛟O計課程設計》的目的是通過綜合性程序設計訓練,使學生進一步鞏固對計算機程序設計語言(C+＋)基本語法、基本算法的理解，加深對面向?qū)ο蟪绦蛟O計的理解，并將課本上的理論知識的實際應用有機的結合起來，鍛煉學生的分析問題、解決問題的能力，為學習后續(xù)課程和實際編程打下良好的基礎。課程設計規(guī)定運用所學的面向?qū)ο蟪绦蛟O計的編程知識和技巧，獨立完畢具有一定難度的程序設計題,養(yǎng)成良好的編程習慣，掌握基本程序設計的理念、方法，純熟運用程序調(diào)試的技巧,提高基本的程序開發(fā)能力。學生必須獨立完畢本指導書中附錄一中的所有編程題。遵守機房管理制度和實驗操作規(guī)則上機者在上機規(guī)定的時間內(nèi),不得從事與本課程設計無關的內(nèi)容獨立完畢課題,嚴禁抄襲別人成果準時提交報告時間安排2023年9月２日~2023年９月１3日。實驗設備和開發(fā)工具計算機計算機應具有較好的性能和穩(wěn)定性。操作系統(tǒng)操作系統(tǒng)采用Wiｎｄows2023、WinｄoｗsＸP、Ｗｉnｄows202３serｖer等。開發(fā)工具VC考核規(guī)定上機考核：在規(guī)定的時間內(nèi)完畢1~2題進行編程，占總成績的60％。課程設計報告:選附錄中的一半題寫成報告，格式規(guī)定見附錄二,占總成績的20%。平時表現(xiàn)：占總成績的２０。附錄一：課程設計內(nèi)容【排序、數(shù)組操作】［題目]對一個5位數(shù)的任意整數(shù)，求出其降序數(shù)。例如：整數(shù)是82319,則其降序數(shù)是９8321。算法提醒：將整數(shù)的各位數(shù)分解到一維整型數(shù)組ａ中，再將ａ數(shù)組中的元素按降序排序,最后輸出a數(shù)組元素值。試建立一個類NUM,用于完畢該功能。具體規(guī)定如下：(1)私有數(shù)據(jù)成員ｉｎtｎ;存放5位數(shù)的整數(shù)。inta[5];存放其元素的降序排列值。(２)公有成員函數(shù)ＮUM(iｎtx=０)：構造函數(shù),用參數(shù)x初始化數(shù)據(jù)成員n。vｏｉddecrease（)：將n的各位數(shù)值分解到a數(shù)組中，并將a數(shù)組排成降序。ｖoidｓｈｏw（)：屏幕顯示原數(shù)及其降序數(shù)。(３)在主程序中輸入一個5位數(shù)的任意整數(shù),然后定義一個NＵM類對象num，用上述輸入的數(shù)初始化nｕｍ,然后完畢對該類的測試。運營結果：輸入一個五位的正整數(shù):８２319n=8231９９8３21[題目]設有一個包含size個數(shù)的數(shù)列,規(guī)定可以把從指定位置m開始的n個數(shù)排成降序,并輸出新的完整的數(shù)列?？蓪?shù)列存放在一維數(shù)組中。例如,原數(shù)列有10個數(shù),值為｛1，8，3，0，5,9，7,６，9,８},若規(guī)定把從第4個數(shù)開始的5個數(shù)排成降序,則得到的新數(shù)列為{1，８，3，9，７,6，５,0,9，８}。試建立一個類LIST,完畢上述功能。具體規(guī)定如下:(１)私有數(shù)據(jù)成員ｉntｓｉze；數(shù)列元素個數(shù)。ｉnt*arr;數(shù)列數(shù)組的起始指針。(2)公有成員函數(shù)LIＳＴ（inta[],ｉｎtlen）:構造函數(shù)，用lｅn初始化sizｅ,根據(jù)sizｅ動態(tài)分派數(shù)組存儲空間,aｒr指向該存儲空間。voｉdsｏrｔpａrt(intｍ,intn):將數(shù)列從第m個元素開始的ｎ個數(shù)排成降序。注意：數(shù)列中數(shù)的序號與其元素的下標不一致。vｏｉdoutput()：輸出新的完整的數(shù)列。~LISＴ(）:析構函數(shù)，釋放aｒr指向的存儲空間。(3)在主程序中定義數(shù)組ｉntａ［１0]用于存放原始數(shù)列,其值為{１,8，3,０,5,９,7，6,9，8}。定義一個LISＴ類對象tｔ,用ａ數(shù)組及數(shù)組實際元素的個數(shù)初始化該對象，然后把從第4個數(shù)開始的５個數(shù)按逆序排列,完畢該類的測試?！绢}目】求整數(shù)x,使y=x2的各位數(shù)字為嚴格遞增序列。如：３72=136９中,1、３、6、9是嚴格遞增序列；又如,1、3、６、６、９就不是一個嚴格遞增序列。試建立一個類RISE,完畢求出某范圍內(nèi),滿足條件的所有x及其平方數(shù)和ｘ的個數(shù)。具體規(guī)定如下:(1）私有數(shù)據(jù)成員ｉntlow,higｈ：x的取值范圍的下限和上限。inta［１０0］［2]:每行存放滿足條件的x及其平方數(shù)。intcouｎｔ：滿足條件的x的個數(shù)。（2）公有成員函數(shù)RISE(iｎtlｗ,iｎthｉ):構造函數(shù),用參數(shù)ｌw和hi分別初始化low和high。缺省的取值范圍為[10,１000]。將ｃouｎt初始化為0。intisｒiｓｅ（ｉnty):判斷ｙ的各位數(shù)字是否嚴格遞增,若是則返回1，否則返回0。vｏｉｄpｒｏcess(）:求出滿足條件的所有x及其平方,并將結果存入數(shù)組a，同時記錄滿足條件的ｘ的個數(shù)。vｏidshｏw()：輸出數(shù)組a及cｏuｎｔ。（3)在主函數(shù)中完畢對該類的測試。定義一個RIＳE類的對象ｖ，使用缺省方式初始化該對象,按上述規(guī)定解決并輸出結果。程序運營結果應為：131691625６1７2893713６9116１3456117136８９3６7１３4６89cｏunt＝7【題目】若數(shù)組ａ中的n個元素已按升序排列,現(xiàn)將一個新數(shù)x插入到數(shù)組a中，插入后數(shù)組a的元素仍然保持升序。使用的插入排序算法是：從數(shù)組a的最后一個元素開始，依次向前掃描數(shù)組元素，若a[ｉ]大于ｘ，則將a[i]放入a[i+1］(后移一個位置），并繼續(xù)向前掃描，直到找到某個a[i]小于或等于x，將x賦值到ａ[i+1]元素中,此時完畢插入排序工作。編寫程序時要考慮初始時,數(shù)組是空數(shù)組（即數(shù)組中沒有元素)，插入第一個元素時,要做特殊解決。試建立一個類InｓSort，完畢插入排序工作。具體規(guī)定如下：(1)私有數(shù)據(jù)成員inta［１00］：存放排好序的整數(shù)序列。iｎtn：數(shù)組實際元素個數(shù)。(2)公有成員函數(shù)InsSort（ｉntb[],intsiｚe):構造函數(shù),用參數(shù)ｂ初始化a數(shù)組，用參數(shù)size初始化ｎ,siｚｅ的缺省值是0。vｏidinｓert(intx):將x插入到數(shù)組a中。voidshoｗ(）：輸出數(shù)組元素個數(shù)及數(shù)組各元素值。（3)在主函數(shù)中完畢對該類的測試。定義數(shù)組intb[100］，其初值是:{1,3,5}。定義一個InsSoｒt類的對象aｒr,用數(shù)組b及其元素的個數(shù)初始化該對象。定義數(shù)組intc［100],其初值是:{0，1,２,３，５,8，１0｝。然后循環(huán)將數(shù)組c中的所有元素依次插入到對象arｒ的成員數(shù)組a中。最后輸出對象arr中的全體數(shù)據(jù)成員。程序?qū)Φ倪\營后,應輸出:numbeｒ=100,1，1,２,3，3，５,5,8,10【題目】將兩個分別從小到大排列的有序數(shù)組a和b復制合并到第3個有序數(shù)組c中。m和n分別是數(shù)組a和b的元素個數(shù),結果ｃ的元素個數(shù)為k。例如a和b數(shù)組元素分別為{1,2，２，３，８｝和｛3，4,7,8｝,則結果數(shù)組c的值是:{1，2，２,3，３，4,７，8,８}。算法是:將ａ、b兩個數(shù)組當作兩個隊列，比較隊首的兩個元素,將較小者放入ｃ隊列尾部，假如隊首的兩個元素相等,則先選擇a隊列首部元素加入c隊列尾部。循環(huán)執(zhí)行以上過程，直到a或ｂ隊列之一為空，然后將另一個非空隊列拷貝到c隊列尾部。注意：不允許使用其它算法（如排序算法）。試建立一個類Ｃoｍ,完畢合并工作。具體規(guī)定如下：(１)私有數(shù)據(jù)成員iｎtm,n,k:分別是a,b,ｃ三個數(shù)組的元素個數(shù)。inta[１0０],b[100],ｃ[１00]：存放a,b，c三個數(shù)組的值。(2)公有成員函數(shù)Cｏm（intaa[],inｔm1,intbb[],intn1)：構造函數(shù),用參數(shù)初始化ａ,b數(shù)組及其元素個數(shù)。將k初始化為0。voiｄｃoｍbine():完畢合并工作。voidｓhｏw()：將a,ｂ，c三個數(shù)組輸出，每行輸出一個數(shù)組。(3)在主函數(shù)中完畢對該類的測試。定義兩個數(shù)組ｉntx[１0０],y[100],其初值如上。定義一個Com類的對象ｃ,用ｘ、ｙ數(shù)組及其元素的個數(shù)初始化該對象,然后調(diào)用成員函數(shù)進行合并及輸出工作。程序?qū)Φ牡倪\營結果如下：a:1,2,2,３，8b:3,4,７,8c:１,2,2,3,３,４,7,８,8[題目]建立一個aｒｒay類。規(guī)定如下：?（１）私有數(shù)據(jù)成員·intn：存儲數(shù)組元素個數(shù)?！ぃ閚ta[100]：存放數(shù)組元素。（2）公有成員函數(shù)·構造函數(shù)aｒｒay(iｎtm，intb［]):初始化數(shù)據(jù)成員n，a?！ｏiddelsａｍe（）:完畢將數(shù)組ａ中相同元素刪除工作?！oidpｒint()：將數(shù)組以每行5個元素的形式輸出到屏幕。?（３）編寫一個程序測試該類。在主函數(shù)中定義一個數(shù)組ｉnｔｂ[16]，其初值是{1，２,１，5,３，4,6,3，4,2,7，6,9，8,6，1０}。定義一個ａrray類的對象,用ｂ及數(shù)組元素個數(shù)初始化該對象，則經(jīng)刪除后a數(shù)組的內(nèi)容為{1，2,5，3,4,6,7,9,8,10}?！绢}目】設Δ是集合A上的二元運算,假如對于集合A中的任意元素a和b,都有aΔb=ｃ,且c∈Ａ,則稱二元運算Δ對于集合A是封閉的?，F(xiàn)有一數(shù)組a,假定其數(shù)組元素構成集合A。試建立一個類DATA，判斷求余運算“％”對集合A是否封閉。即判斷數(shù)組中的任意兩個元素a［i］和a［j］，當ａ[j]不等于0時,a［i]除以ａ［j]所得余數(shù)仍然屬于集合Ａ。具體規(guī)定如下：(1)私有數(shù)據(jù)成員inｔ*a;整數(shù)指針，指向動態(tài)分派的數(shù)組空間ｉｎtn；數(shù)組中元素個數(shù)（2）公有成員函數(shù)DＡTA（intt[],intn1)；構造函數(shù)，用n１初始化ｎ,并根據(jù)n動態(tài)生成數(shù)組ａ，用t數(shù)組對a數(shù)組初始化。intｂelong(ｉnta[］,ｉnｔn,inｔｘ);判斷x的值是否在數(shù)組a中，假如在返回１,否則返回０。voidｆｕn();判斷求余運算％對本對象是否封閉,假如封閉，輸出“封閉”。假如不封閉,則輸出“不封閉”，同時輸出第一個不滿足條件的ａ[i］和a[ｊ]。ｖoidprｉnｔ（）;輸出成員數(shù)據(jù)的值。~ＤATA（）;析構函數(shù),完畢必要的功能。(3)在主函數(shù)中對該類進行測試。先定義兩個整型數(shù)組d1和d2,分別具有9個元素和8個元素，兩個數(shù)組的值分別是{１，3,2２,4,15,2,7，5,0}和｛1,３，8,4，6,7,5,０}。然后用這兩個數(shù)組初始化兩個DAＴA類的對象tｅｓｔ1和tesｔ2,測試并輸出結果。對的的運營結果如下：集合：13２2415275０封閉集合：1３８46750不封閉：８3【題目】編寫程序?qū)τ脩魯?shù)據(jù)進行簡樸的管理，規(guī)定按姓名的字典順序?qū)τ脩粜畔⑦M行排序。試定義表達用戶信息的類persｏn和用戶信息解決的類ｃomｐuｔe實現(xiàn)上述功能。具體規(guī)定如下:定義類perｓoｎ，其成員如下：（1)私有成員ｃｈarnaｍｅ［10]，nｕｍ[１0]：分別表達用戶的姓名和電話號碼。定義類cｏｍpute，將類ｃoｍputｅ聲明為類ｐerson的友元類,其成員如下:(１)私有成員ｐersonpｎ[3］：表達3個用戶。(2)公有成員函數(shù)ｖoidsetdａｔa():通過鍵盤輸入3個用戶的數(shù)據(jù)。ｖｏiｄsｏrｔ():將數(shù)組pn表達的用戶信息按姓名的字典順序進行排序。voidprinｔ()：按照指定格式輸出用戶信息。在主函數(shù)中定義一個ｃｏmｐute對象，再通過鍵盤輸入每個用戶的基本信息，調(diào)用相關成員函數(shù)完畢對類cｏｍpute和peｒｓon的測試。輸入/輸出示例(下劃線部分為鍵盤輸入)：輸入姓名和電話號碼:Jeｏｒge?2１2１２１２Mｉke 345４5454Adaｍ?34６767６7排序后用戶信息為：姓名電話號碼Adam 3467６７67Jeorge 3２12１212Mike345４5４54【題目】編程將一個二維數(shù)組元素變換為逆向存放。即按元素在內(nèi)存中的物理排列位置,最前面的元素變成最后面的元素,前面第二個元素變成最后倒數(shù)第二個元素，依此類推。如:原始二維數(shù)組為:，逆向存放后變?yōu)?。算法提醒:對二維數(shù)組進行變換解決時,可以將二維數(shù)組當作一維數(shù)組來解決。試建立一個類REVARＲ，完畢上述工作。具體規(guī)定如下：（１)私有數(shù)據(jù)成員iｎta[M][Ｎ]：初始化時,存放原始二維數(shù)組。最終,存放逆向存放后的二維數(shù)組。(２)公有成員函數(shù)RＥVAＲR(intｘ[M］[N]）:構造函數(shù)，用形參x初始化數(shù)據(jù)成員ａ。voidreｖerse():按題目規(guī)定解決二維數(shù)組。ｖoｉdｓhow（):按二維方式輸出a數(shù)組值。(3)在主函數(shù)中完畢對該類的測試。在程序的開頭，定義符號常數(shù)M和N的值分別為3和4，表達數(shù)組的行數(shù)和列數(shù)。在主函數(shù)中定義數(shù)組iｎtｄａｔa[M][Ｎ],其初值如上。定義一個REＶARR類的對象arr，并用數(shù)組dａt(yī)ａ初始化該對象的成員a，輸出原數(shù)組值；然后調(diào)用成員函數(shù)逆序存放二維數(shù)組,最后輸出逆序后的二維數(shù)組?！绢}目】試定義一個類Ａｒrａy,實現(xiàn)由一個二維數(shù)組派生出另一個新二維數(shù)組的操作。新數(shù)組的行數(shù)和列數(shù)分別為原數(shù)組的列數(shù)和行數(shù)，且其元素值為原數(shù)組中與該元素同序的元素所在行和列的所有元素的平均值。所謂同序元素，是指兩個數(shù)組中存儲順序相同的兩個元素。例如,假設定義兩個數(shù)組a[4][5],b[5][4]；數(shù)組元素b[1][2]為數(shù)組b的第6個元素,則b[1][2]在數(shù)組a中的同序元素為ａ的第6個元素，即ａ［1][０]。因此,b[1][2]的值為a的第一行第0列所有元素的平均值，即（a[0][0]+a［1][０]+ａ[2]［０]+a［3][0］+a［１］［1］+ａ［1］[2]+a[１][3]+a［1][４])/8(其中a［1][0］不反復使用，見輸入/輸出示例)。具體規(guī)定如下：(1）私有成員floata[4］[5］,b[5][４]；原數(shù)組ａ和派生數(shù)組b。(2)公有成員Aｒｒaｙ(iｎｔt［4][5])：構造函數(shù),用數(shù)組t初始化數(shù)組a,并將數(shù)組ｂ的各元素值置為0。vｏiｄｆun()：按題目中的規(guī)定計算數(shù)組b的各個元素值。voidpriｎｔ()：按矩陣形式輸出數(shù)組a和數(shù)組b。(３)在主函數(shù)中定義一個4行5列的二維數(shù)組，再運用它初始化一個Arｒay對象，調(diào)用相關成員函數(shù)完畢對類Arｒay的測試。輸入/輸出示例(不涉及橢圓部分):數(shù)組a:12345６７８9101112131４1５１6１7181９20數(shù)組ｂ:6６.３７56．757.1２５7.５8.58.87５９．2５９.６251０1１１1.3７511.７５12．1２512．513.51３.875１4.251４.62515【題目】試定義一個學生成績類Score，實現(xiàn)對學生成績操作。具體規(guī)定如下：(1)私有成員Nｏ、Name、Ｍath、Phi、Data、avｅ；分別表達學號、姓名、數(shù)學、物理、數(shù)據(jù)結構、平均分,數(shù)據(jù)類型根據(jù)數(shù)據(jù)的性質(zhì)自定。（２)公有成員Aｖeragｅ():計算學生平均分。Wｒite()：輸入學生信息。Ｄiｓｐlaｙ（):顯示學生信息。（3)在主函數(shù)中用Sｃｏrｅ類定義學生成績對象數(shù)組ｓ［３]。用Wrｉte()輸入學生成績,用Aｖerage(）計算每個學生的平均分，最后用Diｓplaｙ（）顯示每個學生的成績。實驗數(shù)據(jù)：NoNａmeMathＰｈiＤataAve100１??Zhｏu80 ?７０6010０2 Ｃhen 90?80８５1003??Ｗang?７07５89【字符串操作】[題目]定義字符串(striｎg）類,完畢對字符串的操作。具體規(guī)定如下：(１)私有數(shù)據(jù)成員ｃｈａrｓtr［80];存放字符串intｃ;字符串中字符的個數(shù)。(２）公有成員函數(shù)構造函數(shù)WＯＲD（chａr＊s)：初始化成員字符串數(shù)據(jù)ｓｔｒ。ｖｏidcaｔstｒ（striｎgｓt):實現(xiàn)將str與st的sｔr內(nèi)容連接。voidcpystｒ（stｒingst）:實現(xiàn)將st的sｔr內(nèi)容復制到stｒ中。vｏｉdchgstr(stringst):實現(xiàn)將sｔr的內(nèi)容與st的str內(nèi)容互換。voｉdpｒint（)：屏幕輸出字符串。（3)在主程序中實現(xiàn)以下功能:1、設計菜單實現(xiàn)功能選擇；2、字符串的輸入與賦值；3、字符串的運算,涉及:１)連接２)復制3）互換4、字符串的輸出[題目]建立一個類ＷOＲＤ,記錄一個英文字符串中的英文單詞個數(shù)。字符串中的各英文單詞以一個空格符分隔。如字符串“Iamastudｅnt"中的英文單詞個數(shù)為4。具體規(guī)定如下：（１)私有數(shù)據(jù)成員cｈarstr[8０]intc;存放字符串str中的英文單詞的個數(shù)。(2)公有成員函數(shù)構造函數(shù)WORD（char*ｓ)：初始化成員字符串數(shù)據(jù)stｒ。voｉdprｏｃeｓs（)：記錄字符串中的英文單詞的個數(shù)。voidｐriｎt():屏幕輸出字符串及其英文單詞數(shù)。(3）在主程序中對該類進行測試。使用測試字符串"Itｈｉnkｉtisｇoiｎｇtobeaniｃeｄaytomoｒroｗ＂運營結果:IthinkitｉsｇｏｉngｔobeaｎｉceｄaｙtomorrｏｗNumber:11【題目】將字符串中指定的英語單詞（字母子串)進行單數(shù)變復數(shù)的解決，單詞之間用非字母分隔。為了簡化編程，將單詞的單數(shù)變復數(shù)的規(guī)則是:直接在單詞后加s。例如單詞sｔuｄent的復數(shù)為sｔudeｎｔｓ。例如，有下列字符串:Wearestudeｎt,youａrestuｄent，too.指定單詞ｓｔuｄent,將字符串中所有的stｕdent修改為ｓtｕdｅntｓ。解決后的字符串為:Weareｓtudenｔs，ｙoｕarestudents,too.試建立一個類Modｉstｒ,完畢以上工作。具體規(guī)定如下:(1)私有數(shù)據(jù)成員chaｒ*str;存放指定的字符串;(2)公有成員函數(shù)Modistr（char*ｓ);構造函數(shù)，動態(tài)申請字符串空間，用s所指向的串初始化str；ｖoiｄｐrint();輸出字符串sｔr；voidｍｏdifｙ（ｃｈaｒ*ｗordp);將ｗordp所指向的單詞轉(zhuǎn)換為復數(shù)。~Ｍodistr(）;析構函數(shù)(3)在主函數(shù)中完畢對該類的測試。定義類Ｍodistr的對象mys，用字符串“Weａｒｅstuｄent,youaｒｅstudenｔ,too.”初始化ｍys，調(diào)用函數(shù)mｏdify(chａr*)完畢將單詞"studｅnt"單數(shù)變復數(shù)的解決。輸出變換前和變換后的字符串。[題目]建立一個類STRＩNG，將一個字符串交叉插入到另一字符串中（假定兩字符串等長)。如將字符串“abcdｅ”交叉插入字符串“ABCＤE”的結果為“ａＡbＢｃCｄDｅE”或“AaＢbＣcDdEe”具體規(guī)定如下：(1)私有數(shù)據(jù)成員charstr1[80];被插入的字符串。charstr2[40];字符串ｓtr2將被插入到字符串sｔr１中。(2）公有成員函數(shù)構造函數(shù)STＲING(cｈar*ｓ1,ｃhar＊s2）:初始化成員數(shù)據(jù)。voｉdprocess()：將字符串str2插入到字符串sｔr１中。vｏidprint（):屏幕輸出被插入后的字符串str１。(3）在主程序中對該類進行測試。使用測試字符串“”和“abｃdefghｉj”。運營結果：str１=a0b1c２d3e4f5g６h7ｉ8j９str2=abｃdefｇｈij【題目】任意輸入一個字符串,串中連續(xù)出現(xiàn)的相同元素構成的子序列稱為平臺,試建立一個類Str,完畢求出串中最長平臺的長度。例如：若字符串為"jkkkaａbbbbaaａ"，則最長平臺為"bbｂb＂，其長度為4。具體規(guī)定如下：(１)私有數(shù)據(jù)成員chａr*ｓtｒ:指向動態(tài)申請的字符串空間。intｍａxlen:sｔｒ所指向的字符串中最長平臺的長度。(２)公有成員函數(shù)Str(cｈａｒ＊ｐ):構造函數(shù)，動態(tài)申請成員stｒ指向的內(nèi)存空間，用ｐ指向的字符串初始化成員sｔr指向的字符串；置ｍaxleｎ初始值為0。p缺省為空指針（缺省值為0）。~Ｓtr()：釋放str所指向的動態(tài)內(nèi)存空間。ｖｏｉdpｒocesｓ():求str所指向的字符串中最長平臺的長度。voidｓhow()：輸出字符串及最長平臺的長度。(3)在主函數(shù)中完畢對該類的測試。輸入一個字符串到字符數(shù)組text中,定義一個Sｔr類的對象s,用ｔext初始化對象s，調(diào)用成員函數(shù)求str所指向字符串中最長平臺的長度,輸出字符串及其最長平臺的長度?？捎妙}例數(shù)據(jù)作為測試數(shù)據(jù)。[題目]將一個字符串中的所有與指定字符串相同的子串用另一個字符串替換（查找與替換)。規(guī)定:(1)函數(shù)intｆｉnd(chａr*ｓ1,char*s2）的功能是判斷字符串ｓ１(子串）是否在字符串ｓ2（主串）中出現(xiàn)，若出現(xiàn),返回出現(xiàn)的起始位置，若未出現(xiàn)，則返回－1。（2）函數(shù)vｏidreplaｃe(cｈaｒ*s1,ｃhａr*s2,ｉntn1,intｎ2）的功能是將字符串ｓ1中第n1個字符起的ｎ２個字符用字符串s2替換。(3)在主函數(shù)中實現(xiàn)查找與替換工作，并給出替換的次數(shù)。例如:主串為“Thｉｓｂｏokisaveｒｙgoｏdｂooｋ.”，假如待替換的子串為“book”且要替換成“caｔ”時，替換后的字符串為“Thiscａt(yī)isａveｒygooｄｃａｔ.”,替換次數(shù)為２；假如待替換的子串為“bok”時，因“bok”未在主串中出現(xiàn),所以,主串不變,替換次數(shù)為0?！绢}目】試定義一個類Ｐａｒity，實現(xiàn)字符串的奇偶校驗。假設a是由'0'和'1'組成的字符串，為了檢測傳輸過程中也許出現(xiàn)的錯誤,可以在a中加入奇偶校驗碼，其方法是把字符串a(chǎn)從左到右按每7個字符一組提成若干組。例如，假設a是由18個字符組成的字符串：01０1００通過度組之后,將ａ提成以下3(1８/７+1)組:?0０１100１00０10010１00在每一組字符的后面加入一個奇偶校驗碼,即假如某一組中字符'1＇的個數(shù)為奇數(shù),則加入＇1',反之則加入'０'，上述字符串a(chǎn)加入奇偶校驗碼后變?yōu)椋?0011001100０１001０0１001其中下劃線部分為新加入的奇偶校驗碼。具體規(guī)定如下:（1)私有成員cｈaｒ*a,*b:分別存儲原始的字符串以及增長校驗碼后的字符串。intn:存儲原始字符串的長度。（２)公有成員Pａｒｉｔy(ｃhａr*aa,iｎｔｎn):構造函數(shù)，用aa和nn分別初始化數(shù)據(jù)成員a和n,并為指針b動態(tài)分派ｎ+n/7＋2個字節(jié)數(shù)的內(nèi)存空間。vｏidfｕn（)：為字符串a(chǎn)增長校驗碼，并將結果存入字符串b中。voidpriｎt（):輸出字符串a(chǎn)和b?！玃arity(）:釋放動態(tài)分派的內(nèi)存空間。(３)在主函數(shù)中定義一個由'０'和'1'組成的字符串，并用其初始化Parity對象,調(diào)用相關成員函數(shù)完畢對類Paritｙ的測試。輸入/輸出示例（輸出不含下劃線)： 原字符串為:010100加入校驗碼后的字符串為:［題目]建立一個類STＲ,連接兩個字符串后,將結果字符串中的字符排成升序。例如,字符串s1的值為“pｅar”，字符串s2的值為“ａpple”,將ｓ1與s２連接后得到字符串“peaｒapple”，存入字符數(shù)組ｓ3,排序后得“aａｅeｌｐpｐr”。具體規(guī)定如下：（1)私有數(shù)據(jù)成員chars1[40],s2[４0];存放兩個原始字符串。chars3[８0];存放結果字符串。(２)公有成員函數(shù)ＳTＲ（ｃhａrａ[］，chａｒb[］）：構造函數(shù),用字符串參數(shù)a和b初始化數(shù)據(jù)成員字符串ｓ１和s2。vｏiｄcoｎsort(）：合并字符串后，再對其中的字符排序。voiｄshoｗ():輸出兩個原始字符串和結果字符串。(3）在主程序中定義兩個字符數(shù)組cｈara[80］,ｂ[80]，任意輸入兩個字符串，再定義一個ＳTR類對象ｓtr，用字符串a(chǎn)和b初始化該對象，然后按上述規(guī)定測試該類?？勺孕休斎肴我鈨蓚€字符串做測試數(shù)據(jù)?！菊麛?shù)與字符串互相轉(zhuǎn)換】［題目]定義一個字符串類STR，實現(xiàn)依次提取指定字符串中所有連續(xù)數(shù)字組成的數(shù)值。具體規(guī)定如下：（1)私有數(shù)據(jù)成員·ｃhaｒ＊st;采用動態(tài)存儲方式存放字符串?！ぃ閚ta［20],n;a的元素是sｔ中相鄰數(shù)字組成的數(shù)值,ｎ為a數(shù)組的元素個數(shù)。(2)公有成員函數(shù)·STＲ(chａr*s)：構造函數(shù)，初始化私有數(shù)據(jù)成員?！ぃ鰋idfuｎ（):功能函數(shù)，完畢數(shù)值提取工作?！oidｐrｉnt()：功能函數(shù)，輸出字符串st及提取出的數(shù)據(jù)?！STR（);析構函數(shù),釋放動態(tài)內(nèi)存。（３)編寫一個程序測試該類。測試字符串為”10３anbb18cfｇ7d3456hiy7８j”。運營結果:str=103anbｂ１８cfｇ7d3456ｈiｙ7８ja[5]＝｛1０3，１8,7,3456,78}【進制轉(zhuǎn)換】[題目］建立一個類Ｐl(wèi)us,實現(xiàn)兩個不同進制的正整數(shù)相加,參與計算的兩個正整數(shù)均用字符串表達，若字符串第一個字符為“０”，但第二個字符不為“ｘ”或“Ｘ”，則表達八進制數(shù)；若前兩個字符為“０ｘ”或“0Ｘ”,則表達十六進制數(shù),其他情況為十進制數(shù)。計算結果用十進制整數(shù)表達。具體規(guī)定如下：（1）私有數(shù)據(jù)成員·chａr*p1，*p2；p1,ｐ2指向以字符串形式表達的參與加法運算的兩個正整數(shù)?！nｔs;存儲兩個正整數(shù)相加的結果。(2)公有成員函數(shù)·Ｐl(wèi)us(char*st１,ｃhar＊sｔ2)：構造函數(shù),初始化數(shù)據(jù)成員p1和p2。·iｎtdeｃ(chａr＊ｔ,ｉnｔn)：將字符串t表達的ｎ進制數(shù)轉(zhuǎn)換為十進制整數(shù)，并將結果返回?！ntnum(chaｒ*t）:擬定字符串t表達的進制后，調(diào)用函數(shù)dec()將該字符串轉(zhuǎn)換為十進制整數(shù)，并將結果返回?！oｉｄpｏｃess（):運用函數(shù)ｎｕｍ（)實現(xiàn)數(shù)據(jù)成員指向的兩個整數(shù)的加法運算，結果存入數(shù)據(jù)成員s中?！oidｐrinｔ()：按一定格式輸出計算結果?！Pｌus（):析構函數(shù)，釋放動態(tài)分派的存儲空間。（3）在主程序中輸入兩個字符串(八進制、十進制或十六進制形式)，運用其初始化一個Pluｓ對象。調(diào)用相關成員函數(shù)完畢對類Plｕｓ的測試。輸入/輸出示例（下劃線部分為鍵盤輸入):輸入兩個整數(shù)：0340ｘＡ3c計算結果為：034+０xA3c＝28+2620=2648【運算符重載】[題目]建一個類Seｔ,重載運算符*，實現(xiàn)集合（用數(shù)組表達）的交(∩）運算。集合中的元素不能相同。兩個集合的交僅包含兩個集合中共同存在的。如：集合 s1={1，２,3,4,５，6），s2={３,5,7,９,１1),則：s1∩ｓ2=｛3,5}。具體規(guī)定如下：(1）私有數(shù)據(jù)成員·doubleｅlｅms[２0］;存放集合中的元素?！ntlens;集合中的元素個數(shù),且ｌenｓ＜=20；空集時值為0。(2）公有成員函數(shù)·Sｅｔ(doubｌea[],intｎ);定義構造函數(shù),給私有數(shù)據(jù)成員初始化?！ぃ閚tInｓet(doublee）；判斷e是否在集合elemｓ中，若在,返回1;否則返回0?！ぃ觘toｐerａt(yī)or＊（Set);重載運算符*·Ｓeｔｏperatoｒ=（Sｅｔ&）;重載運算符=·voidprint（);/／輸出向量的各元素值（３)在主程序中定義一個類Ｓet的對象ａ,b，c。調(diào)用相應函數(shù)進行測試。［題目]定義一個描述矩陣的類Arrａｙ，重載“＋”運算符完畢二個矩陣的加法。具體規(guī)定如下:（１）私有數(shù)據(jù)成員·dｏｕbｌｅｅｌems[３］[3];存放3×3實數(shù)矩陣。(2)公有成員函數(shù)·Ａrｒay（doubleａ［３][3]);定義構造函數(shù)，給私有數(shù)據(jù)成員初始化?！ぃ羠rayopeｒａt(yī)or+（Aｒｒay);重載運算符+,實現(xiàn)矩陣的加法運算?！rrａyoperａt(yī)or=(Ａｒｒａy＆);重載運算符=，實現(xiàn)矩陣的賦值?！oidｐｒinｔ（)；輸出3×3實數(shù)矩陣。（３）在主函數(shù)中定義矩陣對象ａ1、a2、ａ3(測試數(shù)據(jù)自定）,進行矩陣加法a３=a1+a2運算,并輸出矩陣a1、a２、a3的所有元素值。［題目]設計一個日期型數(shù)據(jù)類型Date,實現(xiàn)日期的相關運算。具體規(guī)定如下：（1)私有數(shù)據(jù)成員·chaｒdaｙ[１１];存放日期，格式為：yyyy-mm－dd。(２）公有成員函數(shù)·Date（chaｒ*);定義構造函數(shù)，給私有數(shù)據(jù)成員初始化?！ntweｅｋ（);計算出該日是星期幾?！ateoperator＋（int);重載運算符+，實現(xiàn)一個日期與天數(shù)相加。·intｏperatｏr-(Dａｔe);重載運算符-,兩個日期對象相減，返回相隔的天數(shù)?！ateopeｒaｔor＝(Date&);重載運算符＝，實現(xiàn)日期賦值?！ntoperatｏr==（Date);重載運算符==,判斷兩日期對象是否相等,相等返回１，否則返回0。·voidｐrint();輸出日期。（3)在主函數(shù)中定義日期對象d１、d2、d３，完畢對Ｄaｔe類的測試。提醒:星期的計算公式為W=(（(C/4)-2＊C+y+(y/４)+(1３*(ｍonｔh+1)/５)+day-1)+７００)％７,其中：C為年份的前兩位數(shù);y即為年份的后兩位數(shù)；month為輸入日期的月份，day為輸入日期的天數(shù)。W為0時,是星期天，為1時是星期一．.....為６是則為星期六。[題目]設計多項式類Ｐｏlynｏｍial,實現(xiàn)兩多項式相加。具體規(guī)定如下:（1）私有數(shù)據(jù)成員·doublea[１0］[2］;存放多項式,包含一個系數(shù)和一個指數(shù)。例如：2X4的系數(shù)為２,指數(shù)為4?！ntｎ;存放多項式的項數(shù)（2)公有成員函數(shù)·Polynomial（doubleb［][2]，intx);定義構造函數(shù)，給私有數(shù)據(jù)成員初始化?！olynoｍiａloｐｅｒａt(yī)or+(Polｙnｏｍial)；重載運算符+,實現(xiàn)兩個多項式相加?！olｙnoｍialoperatｏr+=（Polynｏmｉaｌ＆）;重載運算符＋=，實現(xiàn)兩個多項式相加賦值?！oｌynomialｏpｅraｔoｒ＝（Pｏlｙnomial&）;重載運算符=，實現(xiàn)多項式賦值?！oｉdｐrinｔ(）；輸出多項式。（3)在主函數(shù)中完畢對Pｏlｙnomｉａl類的測試?！緮?shù)的因子計算】【題目】試定義一個類Tesｔ，對給定的正整數(shù)n,找出所有分母為n，且大小介于1/4和1/3之間的最簡分數(shù)（即分子和分母除1外無公因子)。具體規(guī)定如下：（1）私有成員iｎtn:存放指定滿足條件的最簡分數(shù)的分母。intdaｔa［20］:存放所有滿足條件的分子。intｎum:存放滿足條件的最簡分數(shù)的個數(shù)。(2)公有成員Test(iｎtｘ）：構造函數(shù)，運用x初始化n，將num置為0。iｎtｊudge(intk)：判斷分子ｋ與分母ｎ能否構成最簡分數(shù)，若是最簡分數(shù)返回1,否則返回0。vｏidｐrocｅss()：求滿足條件的分子，并依次存入數(shù)組dａt(yī)a。將分數(shù)個數(shù)存入nｕｍ。voidpriｎｔ（):輸出滿足條件的分數(shù)。(3)在主函數(shù)中定義Ｔest類的對象t,調(diào)用相關成員函數(shù)完畢對類Tｅst的測試。輸入/輸出示例（假設n的值為１00）：分母為100,且介于１／4和１/３之間的最簡分數(shù)為:27／1００ 29/100 ３1／100?３3/100[題目]分數(shù)相加,兩個分數(shù)分別是1/５和7/2０，它們相加后得11／20。方法是先求出兩個分數(shù)分母的最小公倍數(shù)，通分后,再求兩個分子的和，最后約簡結果分數(shù)的分子和分母(假如兩個分數(shù)相加的結果是4/８，則必須將其約簡成最簡分數(shù)的形式１/２）,即用分子分母的最大公約數(shù)分別除分子和分母。求m、n最大公約數(shù)的一種方法為：將ｍ、n較小的一個數(shù)賦給變量k，然后分別用｛k,k－1,k-２，…,1}中的數(shù)（遞減)去除m和n，第一個能把ｍ和n同時除盡的數(shù)就是ｍ和n的最大公約數(shù)。假定m、n的最大公約數(shù)是v，則它們的最小公倍數(shù)是ｍ*n／ｖ。試建立一個分數(shù)類Ｆｒact,完畢兩個分數(shù)相加的功能。具體規(guī)定如下：(1)私有數(shù)據(jù)成員intnｕｍ，dｅｎ；num為分子，ｄｅn為分母。（2)公有成員函數(shù)Fracｔ(inｔa=0,ｉｎｔb=1)：構造函數(shù),用a和b初始化分子nｕm、分母dｅn。ｉｎtgｃｄ(inｔm,ｉｎｔn）:求m、n的最大公約數(shù)。此函數(shù)供add()成員函數(shù)調(diào)用。Ｆractadｄ(Frａｃtｆ）:將參數(shù)分數(shù)f與對象自身相加，返回約簡后的分數(shù)對象。vｏiｄshow()：按照nuｍ／ｄen的形式在屏幕上顯示分數(shù)。(3)在主程序中定義兩個分數(shù)對象ｆ1和f2,其初值分別是１／5和7/20，通過f1調(diào)用成員函數(shù)aｄd完畢ｆ1和f2的相加，將得到的分數(shù)賦給分數(shù)對象f3,顯示分數(shù)對象f3。建立一個類NUＭ，求指定范圍內(nèi)的所有素數(shù)（質(zhì)數(shù)）。具體規(guī)定