【正文】 接下來的幾行輸入格式為I C1 C2或者 C或者C C1C2或者S，其中C1和C2是兩臺計(jì)算機(jī)的序號，I表示在C1和C2間輸入一條連線，C表示檢查C1和C2間是否可以傳輸文件，S表示該組測試結(jié)束。接下來有N1行輸入，每行包含一條雙向道路的兩端小村的編號，中間用空格分開。接下去的Q行里，每行給出一個變種的類型。對于迷宮中任一位置，均可約定有東、南、西、北四個方向可通。設(shè)計(jì)一個程序，對任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論。表示城市間距離網(wǎng)的鄰接矩陣（要求至少6個城市，10條邊）最小生成樹中包括的邊及其權(quán)值，并顯示得到的最小生成樹的代價。最終要把創(chuàng)建好的二叉排序樹轉(zhuǎn)換為二叉平衡排序樹。 設(shè)計(jì)要求與分析：要求編程建立一個文本文件，每個單詞不包含空格且不跨行，單詞由字符序列構(gòu)成且區(qū)分大小寫；統(tǒng)計(jì)給定單詞在文本文件中出現(xiàn)的總次數(shù)；檢索輸出某個單詞出現(xiàn)在文本中的行號、在該行中出現(xiàn)的次數(shù)以及位置。要求：1)至少采用三種方法實(shí)現(xiàn)上述問題求解（提示，可采用的方法有插入排序、希爾排序、起泡排序、快速排序、選擇排序、堆排序、歸并排序）。樹與二叉樹的轉(zhuǎn)換的實(shí)現(xiàn)。【基本要求】1)設(shè)每個記錄有下列數(shù)據(jù)項(xiàng)：電話號碼、用戶名、地址；2)從鍵盤輸入各記錄，分別以電話號碼和用戶名為關(guān)鍵字建立散列表； 3)采用一定的方法解決沖突； 4)查找并顯示給定電話號碼的記錄； 5)查找并顯示給定用戶名的記錄。5)存盤———save()。求解算法多種。兩者是影響查詢算法性能的關(guān)鍵因素。進(jìn)行程序測試，以保證程序的穩(wěn)定。三、網(wǎng)絡(luò)五子棋對戰(zhàn)四、不同排序算法模擬五、科學(xué)計(jì)算器數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目任務(wù)：參加運(yùn)動會有n個學(xué)校，學(xué)校編號為1……n。2．?dāng)?shù)據(jù)字典管理模塊：管理項(xiàng)目性質(zhì)包括：分為國家自然科學(xué)基金、86部省科委及企業(yè)集團(tuán)四種情況；范圍包括：分為全國、國際、地方三種情況；檢索源包括：分為EI、SCI、核心和一般四種情況。SCLLInitiate(amp。} }printf(“ %d ”, curr)。pre = head。} ： include include typedef struct { int number。 j i){ p = pnext。free(q)。j = 0。} if((q =(SCLNode *)malloc(sizeof(SCLNode)))== NULL)exit(1)。p = headnext。源程序：源程序存放在兩個文件中。（4）void main(void)，主函數(shù)，功能是給出測試數(shù)據(jù)值，建立測試數(shù)據(jù)值的帶頭結(jié)點(diǎn)單循環(huán)鏈表，調(diào)用JesephRing()函數(shù)實(shí)現(xiàn)問題要求。開始時任意給出一個報數(shù)上限值m，從第一個人開始順時針方向自1起順序報數(shù)，報到m時停止報數(shù)，抱m的人出列，將他的密碼作為新的m值，從他在順時針方向上的下一個人起重新自1起順序報數(shù)；如此下去，直到所有人全部出列為止。3)依據(jù)邏輯結(jié)構(gòu)和問題特點(diǎn)，設(shè)計(jì)并選擇相應(yīng)的存儲結(jié)構(gòu)（順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)對應(yīng)的算法實(shí)現(xiàn)有區(qū)別）。測試數(shù)據(jù)：（1）(2x+)+(75x8+11x9)（2）(6x3x+)(6x3++)（3）(x+x2+x3)+0（4）(x+x3)(xx3)7．實(shí)現(xiàn)兩個鏈表的合并 基本功能要求：（1）建立兩個鏈表A和B，鏈表元素個數(shù)分別為m和n個。畫出搜索順序示意圖。（2）統(tǒng)計(jì)在完全正序，完全逆序情況下記錄的比較次數(shù)和移動次數(shù)。輸入要求：輸入若干組測試數(shù)據(jù)組成。兩組測試數(shù)據(jù)之間請輸出一空行分隔。：檢查網(wǎng)絡(luò)題目要求：給定一個計(jì)算機(jī)網(wǎng)絡(luò)以及機(jī)器間的雙向連線列表，每一條連線允許兩端的計(jì)算機(jī)進(jìn)行直接的文件傳輸，其他計(jì)算機(jī)間若存在一條連通路徑，也可以進(jìn)行間接的文件傳輸。（2）若該工程能順利進(jìn)行，輸出完成整項(xiàng)工程至少需要多少時間，以及每一個關(guān)鍵活動所依附的兩個頂點(diǎn)、最早發(fā)生時間、最遲發(fā)生時間。輸入要求：輸入由若干組測試數(shù)據(jù)組成。假如所有可能的通路都探索到而未能到達(dá)出口，則所設(shè)的迷宮沒有通路。基本要求：1． 從鍵盤輸入要求解的算術(shù)表達(dá)式； 2． 采用棧結(jié)構(gòu)進(jìn)行算術(shù)表達(dá)式的求解過程； 3． 能夠判斷算術(shù)表達(dá)式正確與否； 4． 對于錯誤表達(dá)式給出提示； 5． 對于正確的表達(dá)式給出最后的結(jié)果；（限1 人完成）問題描述：建立一個報警和出警管理的系統(tǒng) 基本要求：，要求有內(nèi)容、時間； ； ；；（限1 人完成）問題描述：假設(shè)停在鐵路調(diào)度站入口處的車廂序列的編號一次為1，2，3，4。（限1 人完成）問題描述：給定一個地區(qū)的n個城市間的距離網(wǎng)，用Prim算法或Kruskal算法建立最小生成樹，并計(jì)算得到的最小生成樹的代價。要求輸入和輸出每四位一組，組間用逗號隔開。（限1 人完成）要求：實(shí)現(xiàn)三元組，十字鏈表下的稀疏矩陣的加、轉(zhuǎn)、乘的實(shí)現(xiàn)。要求：1)采用數(shù)組數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)上述求解 2)采用鏈數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)上述求解 3)采用遞歸實(shí)現(xiàn)上述求解（限1 人完成）任意給定一個M進(jìn)制的數(shù)x，請實(shí)現(xiàn)如下要求 1)求出此數(shù)x的10進(jìn)制值（用MD表示）2)實(shí)現(xiàn)對x向任意的一個非M進(jìn)制的數(shù)的轉(zhuǎn)換。（限1 人完成）要求：建立試題庫文件，隨機(jī)產(chǎn)生n個題目；題目涉及加減乘除，帶括弧的混合運(yùn)算；隨時可以退出；保留歷史分?jǐn)?shù)，能回顧歷史，給出與歷史分?jǐn)?shù)比較后的評價（限1 人完成）要求：1)具有圖形菜單界面；2)查找，替換（等長，不等長），插入（插串，文本塊的插入）、塊移動（行塊，列塊移動），刪除 3)可正確存盤、取盤； 4)正確顯示總行數(shù)?！净疽蟆?)每種書的登記內(nèi)容包括書號、書名、著作者、現(xiàn)存量和庫存量； 2)對書號建立索引表（線性表）以提高查找效率； 3)系統(tǒng)主要功能如下：*采編入庫：新購一種書，確定書號后，登記到圖書帳目表中，如果表中已有，則只將庫存量增加； *借閱：如果一種書的現(xiàn)存量大于0，則借出一本，登記借閱者的書證號和歸還期限，改變現(xiàn)存量； *歸還：注銷對借閱者的登記，改變該書的現(xiàn)存量。2)顯示信息———display()。n39。輸出形式：（1）分行輸出用戶輸入的各行字符；（2）分4行輸出“全部字母數(shù)”、“數(shù)字個數(shù)”、“空格個數(shù)”、“文章總字?jǐn)?shù)”（3）輸出刪除某一字符串后的文章；（限1 人完成）1)任務(wù)：為宿舍管理人員編寫一個宿舍管理查詢軟件, 程序設(shè)計(jì)要求： ，數(shù)據(jù)文件按關(guān)鍵字（姓名、學(xué)號、房號）進(jìn)行排序(冒泡、選擇、插入排序等任選一種)2)查詢菜單:(用二分查找實(shí)現(xiàn)以下操作)3)打印任一查詢結(jié)果（可以連續(xù)操作）（限1 人完成）設(shè)計(jì)要求：設(shè)計(jì)你的學(xué)校的平面圖，至少包括10個以上的場所，每兩個場所間可以有不同的路，且路長也可能不同，找出從任意場所到達(dá)另一場所的最佳路徑（最短路徑）。5)數(shù)據(jù)存入文件并能隨時查詢6)規(guī)定：輸入數(shù)據(jù)形式和范圍：可以輸入學(xué)校的名稱，運(yùn)動項(xiàng)目的名稱輸出形式：有合理的提示，各學(xué)校分?jǐn)?shù)為整形界面要求：有合理的提示，每個功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。7．著作管理模塊包括：顯示添加修改刪除查詢。3．供應(yīng)商信息管理：對供應(yīng)商的基本信息進(jìn)行添加、修改和刪除。（3）提供兩種最優(yōu)決策：最快到達(dá)或最省錢到達(dá)。排長是不愿意去的，假設(shè)排長為1號，請你設(shè)計(jì)一程序，求出從第幾號戰(zhàn)士開始計(jì)數(shù)才能讓排長最后一個留下來而不去執(zhí)行任務(wù)。測試數(shù)據(jù)及測試結(jié)果請?jiān)谏辖坏馁Y料中寫明；（限1 人完成）設(shè)計(jì)要求：在n個城市之間建設(shè)網(wǎng)絡(luò)，只需保證連通即可，求最經(jīng)濟(jì)的架設(shè)方法。比賽分成m個男子項(xiàng)目，和w個女子項(xiàng)目。[測試數(shù)據(jù)]：讀取熟悉的30個人的姓名。（1）由鍵盤輸入職工對象，以文件方式保存。[測試數(shù)據(jù)] 利用下圖中的數(shù)據(jù)調(diào)試程序（限2 人完成）對單位的職工進(jìn)行管理，包括插入、刪除、查找、排序等功能。一開始任選一個正整數(shù)作為報數(shù)上限值m,從第一個仍開始順時針方向自1開始順序報數(shù)，報到m時停止報數(shù)?！净疽蟆?)設(shè)每個記錄有下列數(shù)據(jù)項(xiàng)：電話號碼、用戶名、地址；2)從鍵盤輸入各記錄，分別以電話號碼和用戶名為關(guān)鍵字建立散列表； 3)采用一定的方法解決沖突； 4)查找并顯示給定電話號碼的記錄； 查找并顯示給定用戶名的記錄。設(shè)計(jì)內(nèi)容：本系統(tǒng)應(yīng)完成一下幾方面的功能： 1)輸入信息——enter()。（限1 人完成）活期儲蓄處理中，儲戶開戶、銷戶、存入、支出活動頻繁，系統(tǒng)設(shè)計(jì)要求： 1)能比較迅速地找到儲戶的帳戶，以實(shí)現(xiàn)存款、取款記賬； 2)能比較簡單，迅速地實(shí)現(xiàn)插入和刪除，以實(shí)現(xiàn)開戶和銷戶的需要。6)裝入———load()。并把排序后的結(jié)果保存在不同的文件中。輸出形式：建立一個輸出函數(shù)，將正確的輸出序列（限1 人完成）隨機(jī)輸入一篇英文文章（或讀一個TXT文件），生成并顯示HUFFMAN樹，輸出每個字母的HUFFMAN編碼，判斷ASCII編碼與HUFFMAN編碼對本篇報文長度節(jié)省效果。（4）修改：檢索某個職工對象，對其某些屬性進(jìn)行修改。[基本要求]：假設(shè)人名為中國姓名的漢語拼音形式。（4）刪除信息——delete()。存儲結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計(jì)，但是要求運(yùn)動會的相關(guān)數(shù)據(jù)要存儲在數(shù)據(jù)文件中。現(xiàn)給每個戰(zhàn)士編一個號，大家圍坐成一圈，隨便從某一個戰(zhàn)士開始計(jì)數(shù)，當(dāng)數(shù)到5時，對應(yīng)的戰(zhàn)士就去執(zhí)行任務(wù)，且此戰(zhàn)士不再參加下一輪計(jì)數(shù)?！净疽蟆浚?）提供對城市信息進(jìn)行編輯（如：添加或刪除）的功能。（限1 人完成）設(shè)計(jì)要求：對于任何大型工程項(xiàng)目（由若干小工程組成），求其關(guān)鍵路徑。4．項(xiàng)目基本情況模塊包括：顯示添加修改刪除查詢。項(xiàng)目編號為男子1……m，女子m+1……m+w。修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件要求：根據(jù)以上功能說明，設(shè)計(jì)航班信息，訂票信息的存儲結(jié)構(gòu)，設(shè)計(jì)程序完成功能；（限1 人完成）功能：輸入一頁文字，程序可以統(tǒng)計(jì)出文字、數(shù)字、空格的個數(shù)。（限1 人完成）主要分為兩大功能：1)圖書管理(增加圖書、查詢圖書、刪除圖書、圖書借閱、還書)； 2)會員管理(增加會員、查詢會員、刪除會員、借書信息)；（限1 人完成）實(shí)現(xiàn)功能：輸入、輸出、插入、刪除、查找、追加、讀入、顯示、保存、拷貝、排序、索引、分類合計(jì)、退出。編寫一個通訊錄管理系統(tǒng)。設(shè)計(jì)要求：1)每條信息至包含 ：姓名（NAME）街道（STREET）城市（CITY）郵編（EIP）國家（STATE）幾項(xiàng) 2)作為一個完整的系統(tǒng)，應(yīng)具有友好的界面和較強(qiáng)的容錯能力 3)上機(jī)能正常運(yùn)行，并寫出課程設(shè)計(jì)報告（限1 人完成）【問題描述】設(shè)計(jì)一個利用哈夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項(xiàng)目，直到選擇退出為止。、動態(tài)鏈表結(jié)構(gòu)下的一元多項(xiàng)式的加法、減法、乘法的實(shí)現(xiàn)。要求：遍歷的內(nèi)容應(yīng)是千姿百態(tài)的。2)統(tǒng)計(jì)每一種排序方法的性能（以上機(jī)運(yùn)行程序所花費(fèi)的時間為準(zhǔn)進(jìn)行對比），找出其中兩種較快的方法。（1）.建立文本文件（2）給定單詞的計(jì)數(shù)（3）檢索單詞出現(xiàn)在文本文件中的行號、次數(shù)及其位置（4）主控菜單程序的結(jié)構(gòu) ① 頭文件包含 ② 菜單選項(xiàng)包含建立文件、單詞定位、單詞計(jì)數(shù)、退出程序 ③ 選擇14執(zhí)行相應(yīng)的操作，其他字符為非法。（限1 人完成）問題描述：編號為1，2… n的n個人按順時針方向圍坐一圈，每人持有一個密碼（正整數(shù)）?；疽螅?； 、刪除、添加； ； ；（限1 人完成）問題描述：針對某一種行業(yè)的庫房的產(chǎn)品進(jìn)銷存情況進(jìn)行管理。求得的通路以三元組（i,j,d）的形式輸出，其中：（i,j）指示迷宮中的一個坐標(biāo)，d表示走到下一坐標(biāo)的方向，如：對于下列數(shù)據(jù)的迷宮，輸出的一條通路為：（1，1，1），（1,2,2）,(3,2,3),(3,1,2),…。（隊(duì)列）（同上）44二叉搜索樹：各種搜索樹效率比較 題目要求：本題目要求對普通的二叉排序樹、AVL樹分別實(shí)現(xiàn)制定操作，并分析比較這兩種不同數(shù)據(jù)結(jié)構(gòu)對應(yīng)的一系列插入和刪除操作的效率。輸出要求：對每一組測試，在一行里輸出被某個特定變種所感染的機(jī)器數(shù)量。接下來M行，每行給出A,B,C三個小村 的編號，中間用空格分開。輸出要求：對每一組C開頭的測試，檢查C1和C2間是否可以傳輸文件，若可以，則在一行中輸出“yes”，否則輸出“no”。經(jīng)過謹(jǐn)慎調(diào)查，他目前掌握了一張各衛(wèi)星空間站可以臨時容納的旅客人數(shù)列表。輸出要求：對每一組測試，在一行里輸出終點(diǎn)星球接待站應(yīng)具有的最小容量，使得每艘飛船在到達(dá)時都可以保證讓全部旅客下船。3．圖的廣度遍歷對任意給定的圖（頂點(diǎn)數(shù)和邊數(shù)自定），建立它的鄰接表并輸出，然后利用隊(duì)列的五種基本運(yùn)算（置空隊(duì)列、進(jìn)隊(duì)、出隊(duì)、取隊(duì)頭元素、判隊(duì)空）實(shí)現(xiàn)圖的廣度優(yōu)先搜索遍歷。（3）多項(xiàng)式a和b相加，建立多項(xiàng)式a+b，輸出相加的多項(xiàng)式。分析及設(shè)計(jì)步驟（供參考），給出數(shù)學(xué)模型，設(shè)計(jì)相應(yīng)的數(shù)據(jù)結(jié)構(gòu)。經(jīng)過上機(jī)調(diào)試，源程序運(yùn)行正確，并且實(shí)現(xiàn)算法要求的功能，解決課程設(shè)計(jì)題目中給出的問題后，分析算法的時間復(fù)雜度和空間復(fù)雜度，如有可能對程序進(jìn)行優(yōu)化改進(jìn)。（2）void SCLLDeleteAfter(SCLNode *p)，其功能是刪除帶頭結(jié)點(diǎn)的單循環(huán)鏈表中指針p所指結(jié)點(diǎn)的下一個結(jié)點(diǎn)。（3）帶頭結(jié)點(diǎn)單循環(huán)鏈表抽象數(shù)據(jù)類型的結(jié)點(diǎn)結(jié)構(gòu)定義如下：typedef struct node { DataType data。(*head)next = *head。amp。} int SCLLDelete(SCLNode *head, int i, DataType *x)/*刪除一個結(jié)點(diǎn)*/ { SCLNode *p, *q。} q = pnext。j = 0。return 1。free(q)。curr = currnext。} } void main(void){ DataType test[7]={{1,3},{2,1},{3,7},{4,2},{5,4},{6,8},{7,4}}。3．供應(yīng)商信息管理：對供應(yīng)商的基本信息進(jìn)行添加、修改和刪除。7．著作管理模塊包括：顯示添加修改刪除查詢。5)數(shù)據(jù)存入文件并能隨時查詢6)規(guī)定：輸入數(shù)據(jù)形式和范圍：可以輸入學(xué)校的名稱，運(yùn)動項(xiàng)目的名稱輸出