微軟創(chuàng)新聯(lián)盟作業(yè)(一)

1、微軟創(chuàng)新聯(lián)盟作業(yè)(一)要求：1、6月7日前，組員把作業(yè)上發(fā)到我郵箱：；2、 認(rèn)真完成。選擇性完成，有些題目覺得簡單，可以寫偽代碼；姓名：* 班級：* 題目01：集合的交、并、差運(yùn)算3題目02：鏈表的操作3題目03：線性表的逆置操作3題目04：求階乘3題目05：約瑟夫環(huán)3題目06：敢死隊(duì)問題4題目07：簡單計(jì)數(shù)器4題目08：任意長的整數(shù)加法4題目09：運(yùn)動會分?jǐn)?shù)據(jù)統(tǒng)計(jì)4題目10：紙牌游戲5題目11：表達(dá)式求值5題目12：停車場管理問題5題目13：小學(xué)生作業(yè)5題目14：猴子吃桃子5題目15：數(shù)制轉(zhuǎn)換6題目16：括號匹配6題目17：模擬隊(duì)列6題目18：串的查找和替換6題目19：稀疏矩陣的轉(zhuǎn)置、相加6

2、題目20：稀疏矩陣的相乘6題目21：遍歷二叉樹7題目22：線索二叉樹的應(yīng)用7題目23：哈夫曼編碼譯碼器7題目24：求樹中當(dāng)前結(jié)點(diǎn)所在的層次數(shù)7題目25：打印二叉樹結(jié)構(gòu)7題目26：圖基于鄰接矩陣的遍歷7題目27：圖基于鄰接表的遍歷8題目28：克魯斯卡爾算法求網(wǎng)的最小生成樹8題目29：普里姆算法求最小生成樹8題目30：校園導(dǎo)航問題8題目31：教學(xué)計(jì)劃編制問題8題目32：二叉排序樹的實(shí)現(xiàn)8題目33：哈希表的設(shè)計(jì)與實(shí)現(xiàn)8題目34：牌照中的多關(guān)鍵字排序9題目35：排序算法比較9題目36：排序中記錄移動次數(shù)的比較9題目37：函數(shù)的最小值9題目38：學(xué)生成績管理系統(tǒng)9題目39：串模式匹配算法的設(shè)計(jì)與實(shí)現(xiàn)10

3、題目40：模擬民航公司自動訂票系統(tǒng)10題目41：全國交通咨詢模擬10題目42：10題目43：分酒問題10題目44：11題目45：n皇后問題11題目46：舞伴問題11題目01：集合的交、并、差運(yùn)算1、問題描述：編制一個(gè)能演示執(zhí)行集合的交、并和差運(yùn)算的程序。2、基本任務(wù)A）集合元素用小寫英文字母，執(zhí)行各種操作應(yīng)以對話方式執(zhí)行。B）利用單鏈表表示集合，理解好三種運(yùn)算的含義。題目02：鏈表的操作1、問題描述：實(shí)現(xiàn)鏈表的合并、排序操作2、基本要求：A)建立兩個(gè)鏈表A和B，鏈表元素個(gè)數(shù)分別為m和n個(gè)。B)假設(shè)元素分別為(x1,x2,xm)，和(y1,y2, yn)。把它們合并成一個(gè)線性表C，使得： 當(dāng)m&

4、gt;=n時(shí)，C=x1,y1,x2,y2,xn,yn,xm 當(dāng)n>m時(shí)，C=y1,x1,y2,x2,ym,xm,yn 輸出線形表CC) 用直接插入排序法對C進(jìn)行升序排序，生成鏈表D，并輸出鏈表D。3、測試數(shù)據(jù)：A)A表(30，41，15，12，56，80) B表(23，56，78，23，12，33，79，90，55)B)A表(30，41，15，12，56，80，23，12，34) B表(23，56，78，23，12)題目03：線性表的逆置操作1、問題描述：分別以不同存儲結(jié)構(gòu)實(shí)現(xiàn)線性表的就地逆置。線性表的就地逆置就是在原表的存儲空間內(nèi)將線性表(a1,a2,a3,an)逆置為(an，an-1

5、，a2，a1)。2、基本要求：A)分別建立順序表和鏈表；B)在兩種不同的存儲結(jié)構(gòu)下實(shí)現(xiàn)線性表的就地逆置，并將結(jié)果輸出。3、測試數(shù)據(jù) 12,38,27,46,53,85,17題目04：求階乘1、問題描述：設(shè)計(jì)一個(gè)程序求較大整數(shù)的階乘(該階乘大于長整數(shù)的取值范圍)。2、基本要求：略題目05：約瑟夫環(huán)1、問題描述： 編號是1，2，,n的n個(gè)人按照順時(shí)針方向圍坐一圈，每個(gè)人只有一個(gè)密碼(正整數(shù))。一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m,從第一個(gè)人開始順時(shí)針方向自1開始順序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)。報(bào)m的人出列，將他的密碼作為新的m值，從他在順時(shí)針方向的下一個(gè)人開始重新從1報(bào)數(shù)，如此下去，直到所有人全部出列

6、為止。設(shè)計(jì)一個(gè)程序來求出出列順序。2、基本要求：A)利用單向循環(huán)鏈表作為存儲結(jié)構(gòu)模擬此過程；B)鍵盤輸入總?cè)藬?shù)、初始報(bào)數(shù)上限值m及各人密碼；C)按照出列順序輸出各人的編號。3、測試數(shù)據(jù)： m的初值為20，n=7,7個(gè)人的密碼依次為3，1，7，2，4，7，4，則正確的輸出是什么？ 輸入數(shù)據(jù)：輸入m的初值，n，輸入每個(gè)人的密碼，建立單循環(huán)鏈表。 輸出形式：建立一個(gè)輸出函數(shù)，將正確的輸出序列。 題目06：敢死隊(duì)問題1、問題描述：有M個(gè)敢死隊(duì)員要炸掉敵人的一碉堡，誰都不想去，排長決定用輪回?cái)?shù)數(shù)的辦法來決定哪個(gè)戰(zhàn)士去執(zhí)行任務(wù)。如果前一個(gè)戰(zhàn)士沒完成任務(wù)，則要再派一個(gè)戰(zhàn)士上去?，F(xiàn)給每個(gè)戰(zhàn)士編一個(gè)號，大家圍坐

7、成一圈，隨便從某一個(gè)戰(zhàn)士開始計(jì)數(shù)，當(dāng)數(shù)到5時(shí)，對應(yīng)的戰(zhàn)士就去執(zhí)行任務(wù)，且此戰(zhàn)士不再參加下一輪計(jì)數(shù)。如果此戰(zhàn)士沒完成任務(wù)，再從下一個(gè)戰(zhàn)士開始數(shù)數(shù)，被數(shù)到第5時(shí)，此戰(zhàn)士接著去執(zhí)行任務(wù)。以此類推，直到任務(wù)完成為止。   排長是不愿意去的，假設(shè)排長為1號，請你設(shè)計(jì)一程序，求出從第幾號戰(zhàn)士開始計(jì)數(shù)才能讓排長最后一個(gè)留下來而不去執(zhí)行任務(wù)。2、基本要求：至少采用兩種不同的數(shù)據(jù)結(jié)構(gòu)的方法實(shí)現(xiàn)。如果采用三種以上的方法者，可加分。題目07：簡單計(jì)數(shù)器1、問題描述：設(shè)計(jì)一元稀疏多項(xiàng)式簡單計(jì)數(shù)器，能夠完成多項(xiàng)式相加和相減的運(yùn)算。2、基本要求：A)用帶表頭結(jié)點(diǎn)的單鏈表存儲多項(xiàng)式；B)輸出多項(xiàng)式，輸出

8、形式為整數(shù)序列：n，c1，e1，c2，e2cn，en，其中n是多項(xiàng)式的項(xiàng)數(shù)，ci，ei分別為第i項(xiàng)的系數(shù)和指數(shù)。序列按指數(shù)降序排列。C)多項(xiàng)式a和b相加，建立多項(xiàng)式a+b，輸出相加的多項(xiàng)式。D)多項(xiàng)式a和b相減，建立多項(xiàng)式a-b，輸出相減的多項(xiàng)式。3、測試數(shù)據(jù)：A)(2x+5x8-3.1x11)+(7-5x8+11x9)B)(6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15)C)(x+x2+x3)+0D)(x+x3)-(-x-x-3)題目08：任意長的整數(shù)加法1、問題描述：設(shè)計(jì)一個(gè)程序?qū)崿F(xiàn)兩個(gè)任意長的整數(shù)的求和運(yùn)算。2、基本要求：A)利用雙向循環(huán)鏈表，設(shè)計(jì)一個(gè)實(shí)現(xiàn)

9、任意長的整數(shù)進(jìn)行加法運(yùn)算的演示程序。B)要求輸入和輸出每四位一組，組間用逗號隔開。如：1，0000，0000，0000，00003、測試數(shù)據(jù)：略題目09：運(yùn)動會分?jǐn)?shù)據(jù)統(tǒng)計(jì)問題描述：參加運(yùn)動會的n個(gè)學(xué)校編號為1n，比賽分成m個(gè)男子項(xiàng)目和w個(gè)女子項(xiàng)目，項(xiàng)目編號分別為1m和m+1m+w。有些項(xiàng)目取前五名，得分依次為6，4，3，2，1；有些項(xiàng)目取前三名，得分依次為4，2，1。寫一程序產(chǎn)生各學(xué)校的成績單(包括各校所取得的每項(xiàng)成績的項(xiàng)目號、成績、姓名和得分)和團(tuán)體總分報(bào)表(包括校號、男子團(tuán)體總分、女子團(tuán)體總分和團(tuán)體總分)?；疽螅?)可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績；2)能統(tǒng)計(jì)各學(xué)?？偡?，3)可以

10、按學(xué)校編號或名稱、學(xué)?？偡?、男女團(tuán)體總分排序輸出；4)可以按學(xué)校編號查詢學(xué)校某個(gè)項(xiàng)目的情況；可以按項(xiàng)目編號查詢?nèi)〉们叭蚯拔迕膶W(xué)校。5)數(shù)據(jù)存入文件并能隨時(shí)查詢。題目10：紙牌游戲1、問題描述：編號為1-52張牌，正面向上，從第2張開始，以2為基數(shù)，是2的倍數(shù)的牌翻一次，直到最后一張牌；然后，從第3張開始，以3為基數(shù)，是3的倍數(shù)的牌翻一次，直到最后一張牌；然后從第4張開始，以4為基數(shù)，是4的倍數(shù)的牌翻一次， 直到最后一張牌；.再依次5的倍數(shù)的牌翻一次，6的，7的直到以52為基數(shù)的翻過，輸出：這時(shí)正面向上的牌有哪些？2、基本要求：略題目11：表達(dá)式求值1、問題描述：設(shè)計(jì)一個(gè)程序求任意一個(gè)浮點(diǎn)數(shù)

11、表達(dá)式的計(jì)算結(jié)果。2、基本要求：題目12：停車場管理問題1、問題描述：設(shè)停車場是一個(gè)可停放n輛汽車的狹長通道，且只有一個(gè)大門可供汽車進(jìn)出。汽車在停車場內(nèi)按車輛到達(dá)時(shí)間的先后順序，依次由北向南排列(大門在南端，最先到達(dá)的第一輛車停放在停車場的最北端)，若停車場內(nèi)已停了n輛汽車，則后來的汽車只能在門外的通道上等候，一旦有車開走，收排在通道上的第一輛車即可開入；當(dāng)停車場內(nèi)每輛車要離開時(shí)，在它之后進(jìn)入的車輛必須先退出停車場為其讓路，待該輛車開出大門，其他車輛再按原次序進(jìn)入停車場，每輛停放在停車場的車在它離開停車場時(shí)必須按它停留在停車場內(nèi)的時(shí)間長短交納停車費(fèi)。試為停車場編寫按上述要求進(jìn)行管理的模擬程序。

12、2、基本要求A）要求程序輸出每輛車到達(dá)后的停車位置(停車場或便道上)，以及某輛車離開停車場時(shí)應(yīng)交納的費(fèi)用和它在停車場內(nèi)停留的時(shí)間。B）汽車的模擬輸入信息格式可以是：(到達(dá)離去，汽車牌照號碼，到達(dá)離去的時(shí)刻)。例如，(A，1，5)表示1號牌照車在5這個(gè)時(shí)刻到達(dá)，而(D，5，20)表示5號牌照車在20這個(gè)時(shí)刻離去。整個(gè)程序可以在輸入信息為(E，0，0)時(shí)結(jié)束。題目13：小學(xué)生作業(yè)1、問題描述：利用棧求表達(dá)式的值，可供小學(xué)生作業(yè)，并能給出分?jǐn)?shù)。2、基本要求：建立試題庫文件，隨機(jī)產(chǎn)生n個(gè)題目；題目涉及加減乘除，帶括弧的混合運(yùn)算；隨時(shí)可以退出；保留歷史分?jǐn)?shù)，能回顧歷史，給出與歷史分?jǐn)?shù)比較后的評價(jià)。題目1

13、4：猴子吃桃子1、問題描述：有一群猴子摘了一堆桃子，他們每天都吃當(dāng)前桃子的一半且再多吃一個(gè)，到了第10天就只余下一個(gè)桃子。用多種方法實(shí)現(xiàn)求出原來這群猴子共摘了多少個(gè)桃子。2、基本要求：A)采用數(shù)組數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)上述求解B)采用鏈數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)上述求解C)采用遞歸實(shí)現(xiàn)上述求解D)如果采用4種方法者,適當(dāng)加分題目15：數(shù)制轉(zhuǎn)換1、問題描述：任意給定一個(gè)M進(jìn)制的數(shù)x，轉(zhuǎn)換為其它任意進(jìn)制的數(shù)據(jù)。2、基本要求：A)對給字一個(gè)M進(jìn)制的數(shù)據(jù)x，求出此數(shù)x的10進(jìn)制值(用MD表示)；B)實(shí)現(xiàn)對x向任意的一個(gè)非M進(jìn)制的數(shù)的轉(zhuǎn)換。C)至少用兩種或兩種以上的方法實(shí)現(xiàn)上述要求(用棧解決，用數(shù)組解決，其它方法解決)。題目1

14、6：括號匹配1、問題描述：2、基本要求：題目17：模擬隊(duì)列1、問題描述：利用“單鏈表”和“?！蹦M隊(duì)列的基本操作。2、基本任務(wù)：模擬隊(duì)列的操作要求實(shí)現(xiàn)以下基本操作· 將隊(duì)列置成空隊(duì)列· 返回隊(duì)列的第一個(gè)元素· 把元素插入隊(duì)列的后端· 刪除隊(duì)列的第一個(gè)元素· 判定隊(duì)列是否為空題目18：串的查找和替換1、問題描述：在一篇英文的文章中，給出要查找的單詞，并將文章中所有的該單詞替換為指定的另一個(gè)單詞。2、基本要求A)英文文章是預(yù)先存儲于文件中；B)打開該文件后，在文章中完成對指定查找單詞的替換，并要求同時(shí)給出替換的次數(shù)；C)替換完成后再次將結(jié)果存入到文

15、件中。題目19：稀疏矩陣的轉(zhuǎn)置、相加1、問題描述：稀疏矩陣采用三元組表示，要求完成對該稀疏矩陣的轉(zhuǎn)置操作，兩個(gè)稀疏矩陣的相加運(yùn)算。2、基本要求：A)稀疏矩陣采用三元組表示，求兩個(gè)具有相同行列數(shù)的稀疏矩陣A和B的相加矩陣C，并輸出C。B)求出A的轉(zhuǎn)置矩陣D，輸出D。題目20：稀疏矩陣的相乘1、問題描述：稀疏矩陣采用三元組表示，要求完成對該稀疏矩陣的相乘運(yùn)算。2、基本要求：A)利用三元組方式存儲稀疏矩陣；B)完成兩個(gè)稀疏矩陣相乘，并分別按三元組方式和矩陣方式輸出結(jié)果。題目21：遍歷二叉樹1、問題描述：要求能夠輸入樹的各個(gè)結(jié)點(diǎn)，并能夠輸出用不同方法遍歷二叉樹的遍歷序列。2、基本任務(wù)：A)分別建立建立

16、二叉樹存儲結(jié)構(gòu)的的輸入函數(shù)、輸出層序遍歷序列的函數(shù)、輸出先序遍歷序列的函數(shù)； B)能夠利用不同的方法實(shí)現(xiàn)二叉樹的先序、中序、后序、層次遍歷的序列。題目22：線索二叉樹的應(yīng)用1、問題描述：實(shí)現(xiàn)線索二叉樹的建立、插入、刪除、恢復(fù)線索的實(shí)現(xiàn)。2、基本任務(wù)：略題目23：哈夫曼編碼譯碼器1、問題描述：打開一篇英文文章，統(tǒng)計(jì)該文章中每個(gè)字符出現(xiàn)的次數(shù)，然后以它們作為權(quán)值，對每一個(gè)字符進(jìn)行編碼，編碼完成后再對其編碼進(jìn)行譯碼。2、基本任務(wù)：題目24：求樹中當(dāng)前結(jié)點(diǎn)所在的層次數(shù)1、問題描述：分別利用遞歸和非遞歸的方法，求當(dāng)前結(jié)點(diǎn)所在二叉樹中的層次數(shù)。2、基本任務(wù)A)要求建立二叉樹，并在二叉樹中查找到指定的第一個(gè)

17、結(jié)點(diǎn)；B)分別利用遞歸和非遞歸的方法求當(dāng)前結(jié)點(diǎn)在二叉樹中的層次數(shù)。題目25：打印二叉樹結(jié)構(gòu)1、問題描述：按凹入表形式橫向打印二叉樹結(jié)構(gòu)，即二叉樹的根在屏幕的最左邊，二叉樹的左子樹在屏幕的下邊，二叉樹的右子樹在屏幕的上邊。例如：2、基本任務(wù)A)可以利用RDL遍歷方法實(shí)現(xiàn)；B)利用結(jié)點(diǎn)的深度控制橫向位置。C)在屏幕上打印出樹形結(jié)構(gòu)題目26：圖基于鄰接矩陣的遍歷1、問題描述：對任意給定的圖(頂點(diǎn)數(shù)和邊數(shù)自定)，建立它的鄰接矩陣并輸出，并實(shí)現(xiàn)圖的深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷。2、基本任務(wù)：A)建立基于鄰接矩陣的圖, 并按矩陣方式輸出鄰接矩陣；B)對圖實(shí)現(xiàn)深度遍歷和廣度遍歷，并輸出遍歷的序列。題目

18、27：圖基于鄰接表的遍歷1、問題描述：對任意給定的圖(頂點(diǎn)數(shù)和邊數(shù)自定)，建立它的鄰接表并輸出，并實(shí)現(xiàn)圖的深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷。2、基本任務(wù)：A)建立基于鄰接表的圖, 并按鄰接表方式輸出圖；B)對圖實(shí)現(xiàn)深度遍歷和廣度遍歷，并輸出遍歷的序列。題目28：克魯斯卡爾算法求網(wǎng)的最小生成樹1、問題描述：在n個(gè)城市之間建設(shè)網(wǎng)絡(luò)，只需保證連通即可，求最經(jīng)濟(jì)的架設(shè)方法。2、基本任務(wù)A）選擇合適的存儲結(jié)構(gòu)，完成網(wǎng)的建立；B）利用克魯斯卡爾算法求網(wǎng)的最小生成樹，并輸出。題目29：普里姆算法求最小生成樹1、問題描述：在n個(gè)城市之間建設(shè)網(wǎng)絡(luò)，只需保證連通即可，求最經(jīng)濟(jì)的架設(shè)方法。2、基本任務(wù)A）選擇合適

19、的存儲結(jié)構(gòu)，完成網(wǎng)的建立；B）利用普里姆算法求網(wǎng)的最小生成樹，并輸出。題目30：校園導(dǎo)航問題1、問題描述：設(shè)計(jì)學(xué)校的平面圖，至少包括10個(gè)以上的場所，每兩個(gè)場所間可以有不同的路，且路長也可能不同，找出從任意場所到達(dá)另一場所的最佳路徑(最短路徑)。2、基本任務(wù)：略題目31：教學(xué)計(jì)劃編制問題1、問題描述：針對信息與計(jì)算科學(xué)專業(yè)的課程，根據(jù)課程之間的依賴關(guān)系(如離散數(shù)學(xué)應(yīng)在數(shù)據(jù)結(jié)構(gòu)之前開設(shè))制定課程安排計(jì)劃，并滿足各學(xué)期課程數(shù)目大致相同。2、基本任務(wù)：略題目32：二叉排序樹的實(shí)現(xiàn)1、問題描述：對一組數(shù)據(jù)構(gòu)造二叉排序樹，并在二叉排序樹中實(shí)現(xiàn)多種方式的查找。2、基本任務(wù)A）選擇合適的存儲結(jié)構(gòu)構(gòu)造二叉排序

20、樹；B) 對二叉排序樹T作中序遍歷，輸出結(jié)果；C) 在二叉排序樹中實(shí)現(xiàn)多種方式的查找，并給出二叉排序樹中插入和刪除的操作。D）盡量給出“順序和鏈?zhǔn)健眱煞N不同結(jié)構(gòu)下的操作，并比較。題目33：哈希表的設(shè)計(jì)與實(shí)現(xiàn) 1、問題描述： 設(shè)計(jì)哈希表實(shí)現(xiàn)電話號碼查詢系統(tǒng)。2、基本要求：A）設(shè)每個(gè)記錄有下列數(shù)據(jù)項(xiàng)：電話號碼、用戶名、地址；B）從鍵盤輸入各記錄，分別以電話號碼和用戶名為關(guān)鍵字建立哈希表；C）采用再哈希法解決沖突；D）查找并顯示給定電話號碼的記錄；E）查找并顯示給定用戶名的記錄。F）在哈希函數(shù)確定的前提下，嘗試各種不同類型處理沖突的方法(至少兩種)，考察平均查找長度的變化。題目3

21、4：牌照中的多關(guān)鍵字排序1、問題描述：了解多關(guān)鍵字的使用范圍，并實(shí)現(xiàn)對牌照按多關(guān)鍵字排序后的快速查找。排序和查找是在數(shù)據(jù)信息處理中使用頻度極高的操作。為加快速度需先對數(shù)據(jù)記錄按關(guān)鍵字排序，在汽車數(shù)據(jù)模型中，汽車牌照是關(guān)鍵字，而且是具有結(jié)構(gòu)特點(diǎn)的一類關(guān)鍵字。因?yàn)槠嚺普仗柺菙?shù)字、字母和漢字混編的，例如：贛AD7328，這種記錄集合是一個(gè)適于利用多關(guān)鍵字進(jìn)行排序的典型例子2、基本任務(wù)A）利用鏈?zhǔn)交鶖?shù)排序方法實(shí)現(xiàn)排序。B）在排序的基礎(chǔ)上，利用二分查找的思想，實(shí)現(xiàn)對這批汽車記錄按關(guān)鍵字的查找。 題目35：排序算法比較1、問題描述：利用隨機(jī)函數(shù)產(chǎn)生N個(gè)隨機(jī)整數(shù)(20000以上)，對這些數(shù)進(jìn)行多種方法進(jìn)行

22、排序。2、基本任務(wù)A）要求自動產(chǎn)生隨機(jī)數(shù)，并將隨機(jī)數(shù)保存到數(shù)據(jù)文件中；B）利用多種方法對數(shù)據(jù)文件中的數(shù)據(jù)進(jìn)行排序，并輸入排序的中間結(jié)果；C）統(tǒng)計(jì)每一種排序方法的性能(以上機(jī)運(yùn)行程序所花費(fèi)的時(shí)間為準(zhǔn)進(jìn)行對比)，找出其中兩種較快的方法。題目36：排序中記錄移動次數(shù)的比較1、問題描述：任意選取三種不同的排序方法，研究在排序過程中記錄的移動次數(shù)。2、基本任務(wù)：A）對一組數(shù)據(jù)實(shí)現(xiàn)多種排序，并在排序過程中記錄記錄的移動次數(shù)；B）研究各種情況下數(shù)據(jù)在排序時(shí)的移動次數(shù)，并分析結(jié)果。題目37：函數(shù)的最小值1、問題描述：設(shè)計(jì)程序按從大到小的次序依次輸出函數(shù)f(a,b)=2*a2+b2的最小的100個(gè)函數(shù)值及相應(yīng)的

23、兩個(gè)參數(shù)的值，其中a和b均為自然數(shù)。2、基本任務(wù)：A)作為函數(shù)值的存儲結(jié)構(gòu)應(yīng)盡可能節(jié)省空間。B)所設(shè)計(jì)算法及整個(gè)程序的時(shí)間復(fù)雜度應(yīng)盡可能小。題目38：學(xué)生成績管理系統(tǒng)1、問題描述現(xiàn)有學(xué)生成績信息文件1(1.txt)，內(nèi)容如下姓名    學(xué)號   語文  數(shù)學(xué)   英語     張明明  01     67    78      82李成友 

24、; 02     78    91      88學(xué)生成績信息文件2(2.txt),內(nèi)容如下:姓名    學(xué)號   語文  數(shù)學(xué)   英語     陳果    31     57    68      82李華

25、明  32     88    90      68編寫程序完成數(shù)據(jù)的合并，查詢，排序等操作。2、基本任務(wù)A）選擇合適的存儲結(jié)構(gòu)，對數(shù)據(jù)文件操作；B）管理系統(tǒng)中要提供以下功能：· 實(shí)現(xiàn)對兩個(gè)文件數(shù)據(jù)進(jìn)行合并,生成新文件3.txt· 抽取出三科成績中有補(bǔ)考的學(xué)生并保存在一個(gè)新文件4.txt·  對合并后的文件3.txt中的數(shù)據(jù)按總分降序排序(至少采用兩種排序方法實(shí)現(xiàn))· 輸入一個(gè)學(xué)生姓名后,能查找到此學(xué)生的信息并輸出結(jié)果(至少采用兩種查找方法實(shí)現(xiàn))題目39：串模式匹配算法的設(shè)計(jì)與實(shí)現(xiàn)略題目40：模擬民航公司自動訂票系統(tǒng)略題目41：全國交通咨詢模擬1、問題描述：處于對不同目的的旅客對交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的時(shí)間盡可能短，出門旅游的游客則希望旅費(fèi)盡可能省，而老年旅客則要求中轉(zhuǎn)次數(shù)最少。編制一個(gè)全國城市間的交通咨詢程序，為旅客提供兩種或三種最優(yōu)決策的交通咨詢。2、基本要求A）提供對城市信息進(jìn)行編輯(如：添加或刪除)的功能。B)城市