【正文】 開。該設(shè)計(jì)要求可分為三個(gè)部分實(shí)現(xiàn)：其一，建立文本文件，文件名由用戶用鍵盤輸入；其二，給定單詞的計(jì)數(shù)，輸入一個(gè)不含空格的單詞，統(tǒng)計(jì)輸出該單詞在文本中的出現(xiàn)次數(shù)；其三，檢索給定單詞，輸入一個(gè)單詞，檢索并輸出該單詞所在的行號(hào)、該行中出現(xiàn)的次數(shù)以及在該行中的相應(yīng)位置。（限1 人完成）要求：實(shí)現(xiàn)三元組，十字鏈表下的稀疏矩陣的加、轉(zhuǎn)、乘的實(shí)現(xiàn)。并把排序后的結(jié)果保存在不同的文件中。要求：1)采用數(shù)組數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)上述求解 2)采用鏈數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)上述求解 3)采用遞歸實(shí)現(xiàn)上述求解（限1 人完成）任意給定一個(gè)M進(jìn)制的數(shù)x，請(qǐng)實(shí)現(xiàn)如下要求 1)求出此數(shù)x的10進(jìn)制值（用MD表示）2)實(shí)現(xiàn)對(duì)x向任意的一個(gè)非M進(jìn)制的數(shù)的轉(zhuǎn)換。以及樹的前序、后序的遞歸、非遞歸遍歷算法，層次序的非遞歸遍歷算法的實(shí)現(xiàn)，應(yīng)包含建樹的實(shí)現(xiàn)。（限1 人完成）要求：建立試題庫(kù)文件，隨機(jī)產(chǎn)生n個(gè)題目；題目涉及加減乘除，帶括弧的混合運(yùn)算；隨時(shí)可以退出；保留歷史分?jǐn)?shù)，能回顧歷史，給出與歷史分?jǐn)?shù)比較后的評(píng)價(jià)（限1 人完成）要求：1)具有圖形菜單界面；2)查找，替換（等長(zhǎng)，不等長(zhǎng)），插入（插串，文本塊的插入）、塊移動(dòng)（行塊，列塊移動(dòng)），刪除 3)可正確存盤、取盤； 4)正確顯示總行數(shù)?！具M(jìn)一步完成內(nèi)容】 1)系統(tǒng)功能的完善；2)設(shè)計(jì)不同的散列函數(shù)，比較沖突率；3)在散列函數(shù)確定的前提下，嘗試各種不同類型處理沖突的方法，考察平均查找長(zhǎng)度的變化?！净疽蟆?)每種書的登記內(nèi)容包括書號(hào)、書名、著作者、現(xiàn)存量和庫(kù)存量； 2)對(duì)書號(hào)建立索引表（線性表）以提高查找效率； 3)系統(tǒng)主要功能如下：*采編入庫(kù)：新購(gòu)一種書，確定書號(hào)后，登記到圖書帳目表中，如果表中已有，則只將庫(kù)存量增加； *借閱：如果一種書的現(xiàn)存量大于0，則借出一本，登記借閱者的書證號(hào)和歸還期限，改變現(xiàn)存量； *歸還：注銷對(duì)借閱者的登記，改變?cè)摃默F(xiàn)存量。6)裝入———load()。2)顯示信息———display()。（限1 人完成）設(shè)計(jì)目的：用〈〈數(shù)據(jù)結(jié)構(gòu)〉〉中的雙向鏈表作數(shù)據(jù)結(jié)構(gòu)，結(jié)合C語(yǔ)言基本知識(shí)。n39。對(duì)于幾種典型的散列函數(shù)構(gòu)造方法，做實(shí)驗(yàn)觀察，不同的解決沖突方法對(duì)查詢性能的影響。輸出形式：（1）分行輸出用戶輸入的各行字符；（2）分4行輸出“全部字母數(shù)”、“數(shù)字個(gè)數(shù)”、“空格個(gè)數(shù)”、“文章總字?jǐn)?shù)”（3）輸出刪除某一字符串后的文章；（限1 人完成）1)任務(wù)：為宿舍管理人員編寫一個(gè)宿舍管理查詢軟件, 程序設(shè)計(jì)要求： ，數(shù)據(jù)文件按關(guān)鍵字（姓名、學(xué)號(hào)、房號(hào)）進(jìn)行排序(冒泡、選擇、插入排序等任選一種)2)查詢菜單:(用二分查找實(shí)現(xiàn)以下操作)3)打印任一查詢結(jié)果（可以連續(xù)操作）（限1 人完成）設(shè)計(jì)要求：設(shè)計(jì)你的學(xué)校的平面圖，至少包括10個(gè)以上的場(chǎng)所，每?jī)蓚€(gè)場(chǎng)所間可以有不同的路，且路長(zhǎng)也可能不同，找出從任意場(chǎng)所到達(dá)另一場(chǎng)所的最佳路徑（最短路徑）。測(cè)試數(shù)據(jù)及測(cè)試結(jié)果請(qǐng)?jiān)谏辖坏馁Y料中寫明；（限1 人完成）任務(wù)：通過此系統(tǒng)可以實(shí)現(xiàn)如下功能：錄入：可以錄入航班情況（數(shù)據(jù)可以存儲(chǔ)在一個(gè)數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）查詢：可以查詢某個(gè)航線的情況（如，輸入航班號(hào)，查詢起降時(shí)間，起飛抵達(dá)城市，航班票價(jià)，票價(jià)折扣，確定航班是否滿倉(cāng)）；可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況；訂票：（訂票情況可以存在一個(gè)數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）可以訂票，如果該航班已經(jīng)無(wú)票，可以提供相關(guān)可選擇航班；退票： 可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，證件號(hào)，訂票數(shù)量及航班情況，訂單要有編號(hào)。5)數(shù)據(jù)存入文件并能隨時(shí)查詢6)規(guī)定：輸入數(shù)據(jù)形式和范圍：可以輸入學(xué)校的名稱，運(yùn)動(dòng)項(xiàng)目的名稱輸出形式：有合理的提示，各學(xué)校分?jǐn)?shù)為整形界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。比賽分成m個(gè)男子項(xiàng)目，和w個(gè)女子項(xiàng)目。項(xiàng)目編號(hào)為男子1……m，女子m+1……m+w。存儲(chǔ)結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計(jì)，但是要求運(yùn)動(dòng)會(huì)的相關(guān)數(shù)據(jù)要存儲(chǔ)在數(shù)據(jù)文件中。修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件要求：根據(jù)以上功能說(shuō)明，設(shè)計(jì)航班信息，訂票信息的存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)程序完成功能；（限1 人完成）功能：輸入一頁(yè)文字，程序可以統(tǒng)計(jì)出文字、數(shù)字、空格的個(gè)數(shù)。（限1 人完成）設(shè)計(jì)要求：針對(duì)計(jì)算機(jī)系本科課程，根據(jù)課程之間的依賴關(guān)系（如離散數(shù)學(xué)應(yīng)在數(shù)據(jù)結(jié)構(gòu)之前開設(shè)）制定課程安排計(jì)劃，并滿足各學(xué)期課程數(shù)目大致相同。（限1 人完成）主要分為兩大功能：1)圖書管理(增加圖書、查詢圖書、刪除圖書、圖書借閱、還書)； 2)會(huì)員管理(增加會(huì)員、查詢會(huì)員、刪除會(huì)員、借書信息)；（限1 人完成）實(shí)現(xiàn)功能：輸入、輸出、插入、刪除、查找、追加、讀入、顯示、保存、拷貝、排序、索引、分類合計(jì)、退出。)為輸入結(jié)束標(biāo)志,輸入數(shù)列L，生成一棵二叉排 序樹T； 2)對(duì)二叉排序樹T作中序遍歷，輸出結(jié)果；3)輸入元素x,查找二叉排序樹T,若存在含x的結(jié)點(diǎn),則刪除該結(jié)點(diǎn),并作中序遍歷(執(zhí)行操作2)；否則輸出信息“無(wú)x”；（限1 人完成）設(shè)計(jì)要求：在n個(gè)城市之間建設(shè)網(wǎng)絡(luò)，只需保證連通即可，求最經(jīng)濟(jì)的架設(shè)方法。編寫一個(gè)通訊錄管理系統(tǒng)。3)查找以姓名作為關(guān)鍵字 ———search()。設(shè)計(jì)要求：1)每條信息至包含 ：姓名（NAME）街道（STREET）城市（CITY）郵編（EIP）國(guó)家（STATE）幾項(xiàng) 2)作為一個(gè)完整的系統(tǒng)，應(yīng)具有友好的界面和較強(qiáng)的容錯(cuò)能力 3)上機(jī)能正常運(yùn)行，并寫出課程設(shè)計(jì)報(bào)告（限1 人完成）【問題描述】設(shè)計(jì)一個(gè)利用哈夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項(xiàng)目，直到選擇退出為止。【進(jìn)一步完成內(nèi)容】 1)系統(tǒng)功能的進(jìn)一步完善； 2)索引表采用樹表。、動(dòng)態(tài)鏈表結(jié)構(gòu)下的一元多項(xiàng)式的加法、減法、乘法的實(shí)現(xiàn)。、前序、后序的遞歸、非遞歸遍歷算法，層次序的非遞歸遍歷算法的實(shí)現(xiàn)，應(yīng)包含建樹的實(shí)現(xiàn)。要求：遍歷的內(nèi)容應(yīng)是千姿百態(tài)的。3)至少用兩種或兩種以上的方法實(shí)現(xiàn)上述要求（用棧解決，用數(shù)組解決，其它方法解決）。2)統(tǒng)計(jì)每一種排序方法的性能（以上機(jī)運(yùn)行程序所花費(fèi)的時(shí)間為準(zhǔn)進(jìn)行對(duì)比），找出其中兩種較快的方法。（1）稀疏矩陣的存儲(chǔ)（2）稀疏矩陣加法（3）矩陣乘法（4）矩陣轉(zhuǎn)置（限1 人完成）要求：實(shí)現(xiàn)樹與二叉樹的轉(zhuǎn)換的實(shí)現(xiàn)。（1）.建立文本文件（2）給定單詞的計(jì)數(shù)（3）檢索單詞出現(xiàn)在文本文件中的行號(hào)、次數(shù)及其位置（4）主控菜單程序的結(jié)構(gòu) ① 頭文件包含 ② 菜單選項(xiàng)包含建立文件、單詞定位、單詞計(jì)數(shù)、退出程序 ③ 選擇14執(zhí)行相應(yīng)的操作，其他字符為非法。如：1，0000，0000，0000，0000。（限1 人完成）問題描述：編號(hào)為1，2… n的n個(gè)人按順時(shí)針方向圍坐一圈，每人持有一個(gè)密碼（正整數(shù)）?；疽螅撼鞘虚g的距離網(wǎng)采用鄰接矩陣表示，鄰接矩陣的存儲(chǔ)結(jié)構(gòu)定義采用課本中給出的定義，若兩個(gè)城市之間不存在道路，則將相應(yīng)邊的權(quán)值設(shè)為自己定義的無(wú)窮大值?；疽螅海?、刪除、添加； ； ；（限1 人完成）問題描述：針對(duì)某一種行業(yè)的庫(kù)房的產(chǎn)品進(jìn)銷存情況進(jìn)行管理。設(shè)計(jì)一個(gè)程序，求出所有可能由此輸出的長(zhǎng)度為4的車廂序列。求得的通路以三元組（i,j,d）的形式輸出，其中：（i,j）指示迷宮中的一個(gè)坐標(biāo)，d表示走到下一坐標(biāo)的方向，如：對(duì)于下列數(shù)據(jù)的迷宮，輸出的一條通路為：（1，1，1），（1,2,2）,(3,2,3),(3,1,2),…?？梢远S數(shù)組存儲(chǔ)迷宮數(shù)據(jù)，通常設(shè)定入口點(diǎn)的下標(biāo)為（1，1），出口點(diǎn)的下標(biāo)為（n,n）。（隊(duì)列）（同上）44二叉搜索樹：各種搜索樹效率比較 題目要求：本題目要求對(duì)普通的二叉排序樹、AVL樹分別實(shí)現(xiàn)制定操作，并分析比較這兩種不同數(shù)據(jù)結(jié)構(gòu)對(duì)應(yīng)的一系列插入和刪除操作的效率。每組數(shù)據(jù)的第1行包含2個(gè)整數(shù)M和N（1≤M,N≤500），接下來(lái)是一個(gè)M*N的矩陣表示網(wǎng)絡(luò)的初始感染狀態(tài)，其中的正、負(fù)整數(shù)的意義如題目描述中所定義。輸出要求：對(duì)每一組測(cè)試，在一行里輸出被某個(gè)特定變種所感染的機(jī)器數(shù)量。輸入要求：輸入由若干組測(cè)試數(shù)據(jù)組成。接下來(lái)M行，每行給出A,B,C三個(gè)小村 的編號(hào)，中間用空格分開。請(qǐng)寫出程序判斷：任意指定兩臺(tái)計(jì)算機(jī)，它們之間是否可以進(jìn)行文件傳輸？輸入要求：輸入若干測(cè)試數(shù)據(jù)組成。輸出要求：對(duì)每一組C開頭的測(cè)試，檢查C1和C2間是否可以傳輸文件，若可以，則在一行中輸出“yes”，否則輸出“no”。由于廣義表在結(jié)構(gòu)上較線性表復(fù)雜得多，因此，廣義表的運(yùn)算也不如線性表簡(jiǎn)單。經(jīng)過謹(jǐn)慎調(diào)查，他目前掌握了一張各衛(wèi)星空間站可以臨時(shí)容納的旅客人數(shù)列表。每組測(cè)試數(shù)據(jù)的第1行包含旅行的起點(diǎn)星球和終點(diǎn)星球的名稱和一個(gè)不超過500的正整數(shù)N（N為0標(biāo)志全部測(cè)試結(jié)束，不要對(duì)該數(shù)據(jù)做任何處理）。輸出要求：對(duì)每一組測(cè)試，在一行里輸出終點(diǎn)星球接待站應(yīng)具有的最小容量，使得每艘飛船在到達(dá)時(shí)都可以保證讓全部旅客下船。（3）比較的指標(biāo)為關(guān)鍵字的比較次數(shù)和記錄的移動(dòng)次數(shù)(一次記錄交換計(jì)為3次移動(dòng))。3．圖的廣度遍歷對(duì)任意給定的圖（頂點(diǎn)數(shù)和邊數(shù)自定），建立它的鄰接表并輸出，然后利用隊(duì)列的五種基本運(yùn)算（置空隊(duì)列、進(jìn)隊(duì)、出隊(duì)、取隊(duì)頭元素、判隊(duì)空）實(shí)現(xiàn)圖的廣度優(yōu)先搜索遍歷。5．鏈表操作利用鏈表的插入運(yùn)算建立線性鏈表，然后利用鏈表的查找、刪除、計(jì)數(shù)、輸出等運(yùn)算反復(fù)實(shí)現(xiàn)鏈表的這些操作（插入、刪除、查找、計(jì)數(shù)、輸出單獨(dú)寫成函數(shù)的形式），并能在屏幕上輸出操作前后的結(jié)果。（3）多項(xiàng)式a和b相加，建立多項(xiàng)式a+b，輸出相加的多項(xiàng)式。（2）假設(shè)元素分別為(x1,x2,…xm)，和(y1,y2, …yn)。分析及設(shè)計(jì)步驟（供參考），給出數(shù)學(xué)模型，設(shè)計(jì)相應(yīng)的數(shù)據(jù)結(jié)構(gòu)。1)確定所需模塊：對(duì)于復(fù)雜的程序設(shè)計(jì)，要充分利用模塊化程序設(shè)計(jì)方法和面向?qū)ο笏枷?，自頂向下，逐步?xì)化。經(jīng)過上機(jī)調(diào)試，源程序運(yùn)行正確，并且實(shí)現(xiàn)算法要求的功能，解決課程設(shè)計(jì)題目中給出的問題后，分析算法的時(shí)間復(fù)雜度和空間復(fù)雜度，如有可能對(duì)程序進(jìn)行優(yōu)化改進(jìn)。要求設(shè)計(jì)一個(gè)程序模擬此過程，并給出出列人的編號(hào)序列。（2）void SCLLDeleteAfter(SCLNode *p)，其功能是刪除帶頭結(jié)點(diǎn)的單循環(huán)鏈表中指針p所指結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)。數(shù)據(jù)結(jié)構(gòu)：（1）數(shù)據(jù)類型DataType定義如下： typedef struct { int number。（3）帶頭結(jié)點(diǎn)單循環(huán)鏈表抽象數(shù)據(jù)類型的結(jié)點(diǎn)結(jié)構(gòu)定義如下：typedef struct node { DataType data。： typedef struct node { DataType data。(*head)next = *head。j = 1。amp。qdata = x。} int SCLLDelete(SCLNode *head, int i, DataType *x)/*刪除一個(gè)結(jié)點(diǎn)*/ { SCLNode *p, *q。while(pnext!= head amp。} q = pnext。return 1。j = 0。j++。return 1。int cipher。free(q)。curr = headnext。curr = currnext。m = curr。} } void main(void){ DataType test[7]={{1,3},{2,1},{3,7},{4,2},{5,4},{6,8},{7,4}}。head)。3．供應(yīng)商信息管理：對(duì)供應(yīng)商的基本信息進(jìn)行添加、修改和刪除。3．項(xiàng)目參加人員管理模塊包括：顯示添加修改刪除查詢。7．著作管理模塊包括：顯示添加修改刪除查詢。比賽分成m個(gè)男子項(xiàng)目，和w個(gè)女子項(xiàng)目。5)數(shù)據(jù)存入文件并能隨時(shí)查詢6)規(guī)定：輸入數(shù)據(jù)形式和范圍：可以輸入學(xué)校的名稱，運(yùn)動(dòng)項(xiàng)目的名稱輸出形式：有合理的提示，各學(xué)校分?jǐn)?shù)為整形界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。測(cè)試數(shù)據(jù)及測(cè)試結(jié)果請(qǐng)?jiān)谏辖坏馁Y料中寫明；任務(wù)：通過此系統(tǒng)可以實(shí)現(xiàn)如下功能：錄入：可以錄入航班情況（數(shù)據(jù)可以存儲(chǔ)在一個(gè)數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）查詢：可以查詢某個(gè)航線的情況（如，輸入航班號(hào)，查詢起降時(shí)間，起飛抵達(dá)城市，航班票價(jià)，票價(jià)折扣，確定航班是否滿倉(cāng)）；可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況；訂票：（訂票情況可以存在一個(gè)數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）可以訂票，如果該航班已經(jīng)無(wú)票，可以提供相關(guān)可選擇航班；退票： 可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，證件號(hào)，訂票數(shù)量及航班情況，訂單要有編號(hào)。輸出形式：（1）分行輸出用戶輸入的各行字符；（2）分4行輸出“全部字母數(shù)”、“數(shù)字個(gè)數(shù)”、“空格個(gè)數(shù)”、“文章總字?jǐn)?shù)”（3）輸出刪除某一字符串后的文章；1)任務(wù)：為宿舍管理人員編寫一個(gè)宿舍管理查詢軟件, 程序設(shè)計(jì)要求： ，數(shù)據(jù)文件按關(guān)鍵字（姓名、學(xué)號(hào)、房號(hào)）進(jìn)行排序(冒泡、選擇、插入排序等任選一種)2)查詢菜單:(用二分查找實(shí)現(xiàn)以下操作) 3)打印任一查詢結(jié)果（可以連續(xù)操作）設(shè)計(jì)要求：設(shè)計(jì)你的學(xué)校的平面圖，至少包括10個(gè)以上的場(chǎng)所，每?jī)蓚€(gè)場(chǎng)所間可以有不同的路，且路長(zhǎng)也可能不同，找出從任意場(chǎng)所到達(dá)另一場(chǎng)所的最佳路徑（最短路徑）。對(duì)于幾種典型的散列函數(shù)構(gòu)造方法，做實(shí)驗(yàn)觀察，不同的解決沖突方法對(duì)查詢性能的影響。n39。設(shè)計(jì)目的：用〈〈數(shù)據(jù)結(jié)構(gòu)〉〉中的雙向鏈表作數(shù)據(jù)結(jié)構(gòu)，結(jié)合C語(yǔ)言基本知識(shí)。2)顯示信息———display()。6)裝入———load()?！净疽蟆?)每種書的登記內(nèi)容包括書號(hào)、書名、著作者、現(xiàn)存量和庫(kù)存量； 2)對(duì)書號(hào)建立索引表（線性表）以提高查找效率； 3)系統(tǒng)主要功能如下：*采編入庫(kù)：新購(gòu)一種書，確定書號(hào)后，登記到圖書帳目表中，如果表中已有，則只將庫(kù)存量增加； *借閱：如果一種書的現(xiàn)存量大于0，則借出一本，登記借閱者的書證號(hào)和歸還期限，改變現(xiàn)存量； *歸還：注銷對(duì)借閱者的登記，改變?cè)摃默F(xiàn)存量。【進(jìn)一步完成內(nèi)容】 1)系統(tǒng)功能的完善；2)設(shè)計(jì)不同的散