2023年面向?qū)ο蟪绦蛟O(shè)計(jì)課程設(shè)計(jì)指導(dǎo)

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