【文章內(nèi)容簡(jiǎn)介】 下兩個(gè)問(wèn)題：猜對(duì)的顏色中位置不對(duì)的有幾個(gè)？ 猜對(duì)的顏色中位置對(duì)的有幾個(gè)？ 【基本要求】編程使至多6次問(wèn)答后猜出序列，如果辦不到，至多10次問(wèn)答后猜出序列?！緦?shí)現(xiàn)說(shuō)明】 【測(cè)試數(shù)據(jù)】如孩子想的是4655 計(jì)算機(jī)猜想 顏色對(duì)位置錯(cuò)的數(shù)目 顏色和位置都對(duì)的數(shù)目 1234 1 0 5156 2 1 6165 1 1 5625 1 2 5653 1 2 8 4655 0 4 大整數(shù)計(jì)算器【問(wèn)題描述】設(shè)計(jì)一個(gè)計(jì)算器實(shí)現(xiàn)兩個(gè)任意長(zhǎng)得整數(shù)的加、減、乘、除?！净疽蟆吭O(shè)計(jì)一個(gè)實(shí)現(xiàn)任意長(zhǎng)的整數(shù)進(jìn)行四則運(yùn)算的演示程序，要求輸入任意長(zhǎng)的整數(shù)進(jìn)行四則運(yùn)算，都能得到精確的結(jié)果?！緦?shí)現(xiàn)說(shuō)明】 查找搜索技術(shù)【問(wèn)題描述】給定任意的數(shù)組，對(duì)于給定的數(shù)，查找是否在數(shù)組中，如果在，則返回給定數(shù)在數(shù)組的位置，不在則返回不在信息?！净疽蟆浚?）使用多種搜索方法，越多越好，其中二分搜索技術(shù)、線性時(shí)間選擇是必須的；（2）比較每種排序方法的時(shí)間復(fù)雜度和空間復(fù)雜度?！緦?shí)現(xiàn)說(shuō)明】 Tom,Jerry和奶酪（*）【問(wèn)題描述】貓Tom和鼠Jerry同住在一矩陣地窖中。貓要吃鼠，鼠要吃奶酪。地窖中有2種地磚：有洞磚與無(wú)洞磚。一個(gè)洞足以讓鼠鉆入，但貓不能。以菜單形式完成以下任務(wù)：隨機(jī)地生成一個(gè)地窖，并給貓、鼠和奶酪安排一個(gè)位置。如： fffffffffffffff fppppppppppppCf fhfffffffffffpf fpppjhppppppppf fpffffffpffffff fppppppppppTppf fffffffffffffff 其中c表示貓，j表示鼠，h表示洞，f表示不能通行（2）鼠先行，貓后行。兩者皆滿足以下規(guī)定： 1）必須上、下、左或右移動(dòng) 2）鼠必須走1步（穿過(guò)p或h）3）貓必須走1或2步（穿過(guò)p）（3）當(dāng)鼠吃到奶酪或貓抓到鼠時(shí)，游戲結(jié)束。【基本要求】 【實(shí)現(xiàn)說(shuō)明】 布線問(wèn)題【問(wèn)題描述】印刷電路板將布線區(qū)域劃分成nm個(gè)方格陣列，精確的電路布線問(wèn)題要求確定連接方格a的中點(diǎn)到方格b的中點(diǎn)的最短布線方案。在布線時(shí)，電路只能沿著直線或直角布線。為了避免線路相交，已布了線的方格做了封鎖標(biāo)記，其他線路不允許穿過(guò)被封鎖的方格。【基本要求】（1）解決題目的問(wèn)題（2）提供友好的界面 【實(shí)現(xiàn)說(shuō)明】 使用分支限界法。 魔方工具包（*）【問(wèn)題描述】一個(gè)魔方是一個(gè)由333個(gè)小立方體組成的立方體。最初立方體的6個(gè)面分別涂上不同顏色，我們稱之為“最初魔方”。魔方的每一面上的33個(gè)小立方體組成它的一層。魔方所能見(jiàn)到的每一層（6個(gè)面）都能旋轉(zhuǎn)90，180，220或360度。所有層的旋轉(zhuǎn)軸都垂直于面且通過(guò)其中心。旋轉(zhuǎn)的結(jié)果是另一個(gè)魔方，它的所有面的顏色都改變了。現(xiàn)在我們用字符來(lái)代替顏色：U=上，D=下，F(xiàn)=前，B=后，L=左，R=右。任何一個(gè)序列的旋轉(zhuǎn)都能表示成{U,R,F,B,L,D}中一些字符組成的字符串，其中每個(gè)字符表示它所 11 指定的面順時(shí)針旋轉(zhuǎn)90度?！净疽蟆浚?）編程完成以下3個(gè)任務(wù)（菜單形式），你可以假設(shè)任何輸入的字串長(zhǎng)度都（2）判斷輸入的2個(gè)字串的旋轉(zhuǎn)結(jié)果是否相同。如 輸入一 輸入二 輸出 RU UR no RRFFRRFFRRFFRRFF FFRRFFRR yes RRFFRRFFRRFFRRFF RRFFRRFF no（3）求出輸入字符串至少須使用幾次才能將魔方轉(zhuǎn)回到“最初魔方”（一定大于0）輸入 輸出 L 4 12 DD 2 BULB 36 RUF 80 BLUFF 180 【實(shí)現(xiàn)說(shuō)明】 圖的建立與輸出【問(wèn)題描述】建立圖的存儲(chǔ)結(jié)構(gòu)（圖的類型可以是有向圖、無(wú)向圖、有向網(wǎng)、無(wú)向網(wǎng)，學(xué)生可以任選兩種類型），能夠輸入圖的頂點(diǎn)和邊的信息，并存儲(chǔ)到相應(yīng)存儲(chǔ)結(jié)構(gòu)中，而后輸出圖的鄰接矩陣?！净疽蟆拷o出圖的深度優(yōu)先和廣度優(yōu)先遍歷算法，并給出遍歷過(guò)程的動(dòng)態(tài)演示效果 【實(shí)現(xiàn)說(shuō)明】無(wú) 圖的建立與輸出【問(wèn)題描述】建立圖的存儲(chǔ)結(jié)構(gòu)（圖的類型可以是有向圖、無(wú)向圖、有向網(wǎng)、無(wú)向網(wǎng)，學(xué)生可以任選兩種類型），能夠輸入圖的頂點(diǎn)和邊的信息，并存儲(chǔ)到相應(yīng)存儲(chǔ)結(jié)構(gòu)中，而后輸出 13 圖的鄰接矩陣?！净疽蟆拷o出圖的深度優(yōu)先和廣度優(yōu)先遍歷算法，并給出遍歷過(guò)程的動(dòng)態(tài)演示效果?！緦?shí)現(xiàn)說(shuō)明】無(wú) 以隊(duì)列實(shí)現(xiàn)的仿真技術(shù)預(yù)測(cè)理發(fā)館的經(jīng)營(yíng)狀況（*）【問(wèn)題描述】理發(fā)館一天的工作過(guò)程如下：1)理發(fā)館有N把理發(fā)椅，可同時(shí)為N位顧客進(jìn)行理發(fā)。2)理發(fā)師分三個(gè)等級(jí)（一級(jí)、二級(jí)、三級(jí)），對(duì)應(yīng)不同的服務(wù)收費(fèi)。3)當(dāng)顧客進(jìn)門(mén)時(shí)，需選擇某級(jí)別理發(fā)師，只要該級(jí)別的理發(fā)師有空椅，則可立即坐下理發(fā)，否則需排隊(duì)等候。4)一旦該級(jí)別的理發(fā)師有顧客理發(fā)完離去，排在隊(duì)頭的顧客便可開(kāi)始理發(fā)。5)若理發(fā)館每天連續(xù)營(yíng)業(yè)T分鐘，求（1）一天內(nèi)顧客在理發(fā)館內(nèi)的平均逗留時(shí)間；（2）顧客排隊(duì)等候理發(fā)的隊(duì)列長(zhǎng)度平均值；（3）營(yíng)業(yè)時(shí)間到點(diǎn)后仍需完成服務(wù)的收尾工作時(shí)間；（4）統(tǒng)計(jì)每天的營(yíng)業(yè)額；（5）統(tǒng)計(jì)每天不同級(jí)別理發(fā)師的創(chuàng)收?！净疽蟆?)模擬理發(fā)館一天的工作過(guò)程：必須采用事件驅(qū)動(dòng)的離散模型（）；2)每個(gè)顧客到達(dá)和下一顧客到達(dá)時(shí)間的間隔應(yīng)是隨機(jī)的； 3)理發(fā)師編號(hào)、理發(fā)師級(jí)別和每天的營(yíng)業(yè)時(shí)間由用戶輸入；4)某顧客挑選某一個(gè)級(jí)別的理發(fā)師而不得時(shí)，選第一個(gè)隊(duì)列排隊(duì)等待 ；5)每個(gè)顧客進(jìn)門(mén)時(shí)將生成三個(gè)隨機(jī)數(shù):(1)durtime:進(jìn)門(mén)顧客理發(fā)所需服務(wù)時(shí)間（簡(jiǎn)稱：理發(fā)時(shí)間）；(2)intertime:下一顧客將到達(dá)的時(shí)間間隔（簡(jiǎn)稱：間隔時(shí)間）；(3)select:服務(wù)選項(xiàng)。6)服務(wù)收費(fèi)：應(yīng)包含服務(wù)時(shí)間和理發(fā)師級(jí)別兩個(gè)因素。7)除了輸出統(tǒng)計(jì)的數(shù)據(jù)外，還需要顯示理發(fā)館的狀態(tài)，可以采用文本方式（橫向顯示每張椅編號(hào)、理發(fā)師級(jí)別?？v向表示等待該理發(fā)師理發(fā)的排隊(duì)長(zhǎng)度）?！緦?shí)現(xiàn)說(shuō)明】用戶輸入每位理發(fā)師編號(hào)、級(jí)別號(hào)和營(yíng)業(yè)的時(shí)間，結(jié)合隨機(jī)數(shù)進(jìn)行測(cè)試。 防抄襲管理系統(tǒng)（*）【問(wèn)題描述】對(duì)于給定的文檔，如word文檔，txt文檔等，找出文檔的相似度。【基本要求】（1）要求找出給定的兩個(gè)文檔的相似度以及標(biāo)出相似的地方（1:1）；（2）要求找出給定的一個(gè)文檔與給定的文件夾的所有文檔的相似度，以及標(biāo)出相似的地方(1:n)（3）要求找出給定的文件夾下面所有文檔的相似度(n:n)。【實(shí)現(xiàn)說(shuō)明】給定相似文檔進(jìn)行測(cè)試。，模擬停車場(chǎng)的運(yùn)作設(shè)計(jì)要求：通過(guò)此程序具備以下功能：要求以棧模擬停車場(chǎng)，以隊(duì)列模擬車場(chǎng) 15 外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行模擬管理；要求處理的數(shù)據(jù)元素包括三個(gè)數(shù)據(jù)項(xiàng)：汽車“到達(dá)”或“離去”信息、汽車牌照號(hào)碼及到達(dá)或離去的時(shí)刻；該系統(tǒng)完成以下功能：若是車輛到達(dá)，則輸出汽車在停車場(chǎng)內(nèi)或便道上的停車位置；若是車離去，則輸出汽車在停車場(chǎng)內(nèi)停留的時(shí)間和應(yīng)交納的費(fèi)用（在便道上停留的時(shí)間不收費(fèi)）；要求棧以順序結(jié)構(gòu)實(shí)現(xiàn)，隊(duì)列以鏈表實(shí)現(xiàn)。． 赫夫曼編碼設(shè)計(jì)要求：自己找一篇不少于200個(gè)單詞的英文文章，分析該文章中每一個(gè)字符的出現(xiàn)概率（包括標(biāo)點(diǎn)符號(hào)，區(qū)分大小寫(xiě)），根據(jù)分析結(jié)果對(duì)文章中每一個(gè)字符進(jìn)行赫夫曼編碼，并將編碼原則儲(chǔ)于一個(gè)獨(dú)立的文本文件中。最后，根據(jù)這個(gè)編碼原則，將英文文章轉(zhuǎn)換為01 串存儲(chǔ)于一個(gè)文本文件中，再編寫(xiě)一個(gè)解碼程序，將編碼解碼為原文件。如：英文文章為 aaabbc 則編碼規(guī)則為 a0 b10 c11 英文文章將被轉(zhuǎn)化為 000101011 ：檢查網(wǎng)絡(luò)題目要求：給定一個(gè)計(jì)算機(jī)網(wǎng)絡(luò)以及機(jī)器間的雙向連線列表，每一條連線允許兩端的計(jì)算機(jī)進(jìn)行直接的文件傳輸，其他計(jì)算機(jī)間若存在一條連通路徑，也可以進(jìn)行間接的文件傳輸。請(qǐng)寫(xiě)出程序判斷：任意指定兩臺(tái)計(jì)算機(jī)，它們之間是否可以進(jìn)行文件傳輸？ 輸入要求：輸入若干測(cè)試數(shù)據(jù)組成。對(duì)于每一組測(cè)試，第1行包含一個(gè)整數(shù)N（≤10000），即網(wǎng)絡(luò)中計(jì)算機(jī)的總臺(tái)數(shù)，因而每臺(tái)計(jì)算機(jī)可用1到N之間的一個(gè)正整數(shù)表示。接下來(lái)的幾行輸入格式為I C1 C2或者 C或者C C1C2或者S，其中C1和C2是兩臺(tái)計(jì)算機(jī)的 16 序號(hào)，I表示在C1和C2間輸入一條連線，C表示檢查C1和C2間是否可以傳輸文件，S表示該組測(cè)試結(jié)束。當(dāng)N為0時(shí)，表示全部測(cè)試結(jié)束，不要對(duì)該數(shù)據(jù)做任何處理。輸出要求：對(duì)每一組C開(kāi)頭的測(cè)試，檢查C1和C2間是否可以傳輸文件，若可以，則在一行中輸出“yes”，否則輸出“no”。當(dāng)讀到S時(shí)，檢查整個(gè)網(wǎng)絡(luò)。若網(wǎng)絡(luò)中任意兩機(jī)器間都可以傳輸文件，則在一行中輸出“The network is connected.”，否則輸出“There are k ponents.”,其中k是網(wǎng)絡(luò)中連通集的個(gè)數(shù)。兩組測(cè)試數(shù)據(jù)之間請(qǐng)輸出一空行分隔。（圖的應(yīng)用）[問(wèn)題描述] 大學(xué)的每個(gè)專業(yè)都要制定教學(xué)計(jì)劃。假設(shè)任何專業(yè)都有固定的學(xué)習(xí)年限，每學(xué)年含兩學(xué)期，每學(xué)期的時(shí)間長(zhǎng)度和學(xué)分上限值均相等。每個(gè)專業(yè)開(kāi)設(shè)的課程都是確定的，而且課程在開(kāi)設(shè)時(shí)間的安排必須滿足先修關(guān)系。每門(mén)課程有哪些先修課程是確定的，可以有任意多門(mén)，也可以沒(méi)有。每門(mén)課恰好占一個(gè)學(xué)期。試在這樣的前提下設(shè)計(jì)一個(gè)教學(xué)計(jì)劃編制程序。[實(shí)現(xiàn)提示]輸入?yún)?shù)應(yīng)包括：學(xué)期總數(shù)，一學(xué)期的學(xué)分上限，每門(mén)課的課程號(hào)（可以是固定占3位的字母數(shù)字串）、學(xué)分和直接先修課的課程號(hào)。應(yīng)允許用戶指定下列兩種編排策略之一：一是使學(xué)生在各學(xué)期中的學(xué)習(xí)負(fù)擔(dān)盡量均勻；二是使課程盡可能地集中在前幾個(gè)學(xué)期中。若根據(jù)給定的條件問(wèn)題無(wú)解，則報(bào)告適當(dāng)?shù)男畔ⅲ环駝t將教學(xué)計(jì)劃輸出到用戶指定的文件中。計(jì)劃的表格格式可以自己設(shè)計(jì)?？稍O(shè)學(xué)期總數(shù)不超過(guò)12，課程總數(shù)不超過(guò)100。如果輸入的先修課程號(hào)不在該專業(yè)開(kāi)設(shè)的課程序列中，則作為錯(cuò)誤處理。============================= 17 （排序應(yīng)用）【問(wèn)題描述】設(shè)計(jì)一系統(tǒng)，實(shí)現(xiàn)醫(yī)藥公司定期對(duì)銷售各藥品的記錄進(jìn)行統(tǒng)計(jì)，可按藥品的編號(hào)、單價(jià)、銷售量或銷售額做出排名。【實(shí)現(xiàn)提示】在本設(shè)計(jì)中，首先從數(shù)據(jù)文件中讀出各藥品的信息記錄，存儲(chǔ)在順序表中。各藥品的信息包括：藥品編號(hào)、藥名、藥品單價(jià)、銷出數(shù)量、銷售額。藥品編號(hào)共4位，采用字母和數(shù)字混合編號(hào)，如：A125，前一位為大寫(xiě)字母，后三位為數(shù)字，按藥品編號(hào)進(jìn)行排序時(shí)，可采用基數(shù)排序法。對(duì)各藥品的單價(jià)、銷售量或銷售額進(jìn)行排序時(shí)，可采用多種排序方法，如直接插入排序、冒泡排序、快速排序，直接選擇排序等方法。在本設(shè)計(jì)中，對(duì)單價(jià)的排序采用冒泡排序法，對(duì)銷售量的排序采用快速排序法，對(duì)銷售額的排序采用堆排序法。藥品信息的元素類型定義： typedef struct node { char num[4]。/*藥品編號(hào)*/ char name[10]。/*藥品名稱*/ float price。/*藥品單價(jià)*/ int count。/*銷售數(shù)量*/ float sale。/*本藥品銷售額*/ }DataType。存儲(chǔ)藥品信息的順序表的定義： typedef struct { DataType r[MaxSize]。int length。}SequenList。[問(wèn)題描述] 辦公大樓有若干層（例如，十層），每層有電梯，同時(shí)有步行樓