第一篇：2012廣西壯族自治區數據簡介高級
1、給定n個村莊之間的交通圖，若村莊i和j之間有道路，則將頂點i和j用邊連接，邊上的Wij表示這條道路的長度，現在要從這n個村莊中選擇一個村莊建一所醫院，問這所醫院應建在哪個村莊，才能使離醫院最遠的村莊到醫院的路程最短?試設計一個解答上述問題的算法，并應用該算法解答如圖所示的實例。20分 void Hospital(AdjMatrix w,int n)//在以鄰接帶權矩陣表示的n個村莊中，求醫院建在何處，使離醫院最遠的村莊到醫院的路徑最短。
{for(k=1;k<=n;k++)//求任意兩頂點間的最短路徑 for(i=1;i<=n;i++)for(j=1;j<=n;j++)if(w[i][k]+w[k][j]
Printf(“醫院應建在%d村莊，到醫院距離為%dn”,i,m);}//for }//算法結束
對以上實例模擬的過程略。各行中最大數依次是9，9，6，7，9，9。這幾個最大數中最小者為6，故醫院應建在第三個村莊中,離醫院最遠的村莊到醫院的距離是6。
1、對圖1所示的連通網G，請用Prim算法構造其最小生成樹（每選取一條邊畫一個圖）。
2、后序遍歷最后訪問根結點，即在遞歸算法中，根是壓在棧底的。采用后序非遞歸算法，棧中存放二叉樹結點的指針，當訪問到某結點時，棧中所有元素均為該結點的祖先。本題要找p和q 的最近共同祖先結點r ,不失一般性，設p在q的左邊。后序遍歷必然先遍歷到結點p，棧中元素均為p的祖先。將棧拷入另一輔助棧中。再繼續遍歷到結點q時，將棧中元素從棧頂開始逐個到輔助棧中去匹配，第一個匹配（即相等）的元素就是結點p 和q的最近公共祖先。
typedef struct {BiTree t;int tag;//tag=0 表示結點的左子女已被訪問，tag=1表示結點的右子女已被訪問 }stack;stack s[],s1[];//棧，容量夠大
BiTree Ancestor(BiTree ROOT,p,q,r)//求二叉樹上結點p和q的最近的共同祖先結點r。{top=0;bt=ROOT;while(bt!=null ||top>0){while(bt!=null && bt!=p && bt!=q)//結點入棧 {s[++top].t=bt;s[top].tag=0;bt=bt->lchild;} //沿左分枝向下
if(bt==p)//不失一般性，假定p在q的左側,遇結點p時，棧中元素均為p的祖先結點 {for(i=1;i<=top;i++)s1[i]=s[i];top1=top;}//將棧s的元素轉入輔助棧s1 保存 if(bt==q)//找到q 結點。
for(i=top;i>0;i--)//；將棧中元素的樹結點到s1去匹配 {pp=s[i].t;for(j=top1;j>0;j--)if(s1[j].t==pp){printf(“p 和q的最近共同的祖先已找到”)；return(pp);} ｝
while(top!=0 && s[top].tag==1)top--;//退棧
if(top!=0)｛s[top].tag=1;bt=s[top].t->rchild;｝ //沿右分枝向下遍歷 }//結束while(bt!=null ||top>0)return(null);//ｑ、p無公共祖先 ｝//結束Ancestor
3、請編寫一個判別給定二叉樹是否為二叉排序樹的算法，設二叉樹用llink-rlink法存儲。
4、已知有向圖G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={
G拓撲排序的結果是：V1、V2、V4、V3、V5、V6、V7
5、給定n個村莊之間的交通圖，若村莊i和j之間有道路，則將頂點i和j用邊連接，邊上的Wij表示這條道路的長度，現在要從這n個村莊中選擇一個村莊建一所醫院，問這所醫院應建在哪個村莊，才能使離醫院最遠的村莊到醫院的路程最短?試設計一個解答上述問題的算法，并應用該算法解答如圖所示的實例。（20分）
6、兩棵空二叉樹或僅有根結點的二叉樹相似；對非空二叉樹，可判左右子樹是否相似，采用遞歸算法。
int Similar(BiTree p,q)//判斷二叉樹p和q是否相似 {if(p==null && q==null)return(1);else if(!p && q || p &&!q)return(0);else return(Similar(p->lchild,q->lchild)&& Similar(p->rchild,q->rchild))}//結束Similar
7、請編寫一個判別給定二叉樹是否為二叉排序樹的算法，設二叉樹用llink-rlink法存儲。
8、冒泡排序算法是把大的元素向上移（氣泡的上浮），也可以把小的元素向下移（氣泡的下沉）請給出上浮和下沉過程交替的冒泡排序算法。
48.有n個記錄存儲在帶頭結點的雙向鏈表中，現用雙向起泡排序法對其按上升序進行排序，請寫出這種排序的算法。（注：雙向起泡排序即相鄰兩趟排序向相反方向起泡）
9、由二叉樹的前序遍歷和中序遍歷序列能確定唯一的一棵二叉樹，下面程序的作用是實現由已知某二叉樹的前序遍歷和中序遍歷序列，生成一棵用二叉鏈表表示的二叉樹并打印出后序遍歷序列，請寫出程序所缺的語句。#define MAX 100 typedef struct Node {char info;struct Node *llink, *rlink;}TNODE;char pred[MAX],inod[MAX];main(int argc,int **argv){ TNODE *root;if(argc<3)exit 0;strcpy(pred,argv[1]);strcpy(inod,argv[2]);root=restore(pred,inod,strlen(pred));postorder(root);} TNODE *restore(char *ppos,char *ipos,int n){ TNODE *ptr； char *rpos;int k;if(n<=0)return NULL;ptr->info=(1)_______;for((2)_______;rpos
第二篇：廣西壯族自治區經濟社會發展情況簡介
廣西壯族自治區經濟社會發展情況簡介
一、廣西的基本區情
廣西是我國少數民族人口最多的自治區，有壯、漢、瑤、苗、侗等12個世居民族。2009年末總人口5092萬，其中少數民族人口占全區總人口的38.8%（壯族人口占32.9%）。陸地面積23.67萬平方公里，現設14個地級市、109個縣(市、區)。廣西的發展優勢很多，概括起來主要有四個方面：
一是區位優勢。廣西沿海、沿邊、沿江，陸地邊境線1020公里，海岸線1595公里，有8個縣(市、區)與越南接壤，擁有國家一類口岸17個、二類口岸8個。西江“黃金水道”橫貫廣西境內，直通廣東、香港、澳門。地處華南經濟圈、西南經濟圈與東盟經濟圈的結合部，是我國唯一與東盟既有陸地接壤又有海上通道的省區，是我國通往東盟最便捷的國際大通道，是我國西南地區最便捷的出?？诤蛯ν忾_放的窗口，是連接我國與東盟市場的重要樞紐。隨著中國—東盟自由貿易區2010年全面建成、泛北部灣經濟合作的興起和廣西北部灣經濟區開放開發上升為國家戰略，廣西的區位優勢和戰略作用更為突出。
二是資源優勢。廣西是我國10個重點有色金屬產區之一，鋁、錳、錫、銻、銦等礦產儲量居全國前列，其中鋁資源儲量10億噸以上，可建成我國乃至亞洲重要的鋁工業基地。水能可 開發蘊藏量1800多萬千瓦，居全國第七位。以南亞熱帶為特色的農林產品、動植物資源豐富多樣，是我國水稻主產區，甘蔗和機制糖、蠶繭、木薯產量均位居全國第一，是我國南亞熱帶水果和速豐產林基地，有中草藥4600多種，居全國第二位。岸線資源和海洋資源豐富，防城港、欽州港、北海港三個沿海港口具有興建年吞吐能力數億噸的資源。廣西還擁有豐富的旅游資源。區位、資源等優勢，為廣西發展特色經濟和優勢產業提供了優越條件。
三是生態優勢。廣西藍天碧海、山青水秀、空氣清新，全區森林覆蓋率54.2%，居全國第四位；沿海有紅樹林面積12.56萬畝，占全國紅樹林總面積的38%，居全國第二位；有76個自然保護區、34個風景名勝區、26個國家森林公園、6個國家地質公園，同時還有31個市(區、縣)列為全國生態示范區建設試點。城市空氣質量二級以上比例達到80%，主要江河3類水質達標率超過90%。良好的生態環境，己經成為廣西的一大優勢、一大品牌。
四是政策優勢。廣西同時享有民族區域自治政策、西部大開發政策、沿海地區開放政策和邊境貿易政策。2008年1月16日，國家批準實施《廣西北部灣經濟區發展規劃》，標志著廣西北部灣經濟區開放開發正式納入國家發展戰略。中國—東盟自由貿易區于今年1月1日全面建成并運行，目前國家已陸續在廣西批準廣西欽州保稅港區，廣西憑祥保稅區，南寧保稅物流中心、北海 出口加工區保稅物流園四個保稅區。
二、廣西經濟社會發展情況
改革開放以來，廣西各項事業得到全面發展。一是經濟實力明顯增強。從1978年到2009年，經濟總量從75.85億元增加到7759億元，占全國比重的2.3%；人均GDP2009年達到16045元；財政收入由1978年14.32億元增加到2009年967億元，年均增長接近15%。二是工業化進程加快推進。三大產業結構由1978年的40.9：34：25.1調整為2009年的18.8：43.6：37.6，工業占GDP比重提高到36.9%，實現了產業結構從農業主導型向工業主導型的重大轉變。三是基礎設施日臻完善。廣西西南出海通道框架基本形成并已發揮重要作用，國際大通道加快建設。截至2009年，全區公路通車里程10.05萬公里，其中高速公路2395公里；鐵路營運里程3654公里；擁有萬噸以上泊位40個，港口吞吐能力超過15000萬噸，其中沿海港口超過1萬噸；開通國際國內航線200多條。西部大開發標志性工程龍灘水電站、百色水利樞紐建成投產，已成為“西電東送”重要電源補充基地，境內發電總裝機達到2424萬千瓦，欽州中石油項目即將投產，防城港紅沙核電等一批重大電源項目前期工作加快推進。三是對外開放日益深化。自2004年起中國—東盟博覽會永久落戶南寧，至2008年先后有32位國家領導人、800多位部長級貴賓出席，參展參會客商12.6萬人次，簽約國際項目投資額286億美元，國內項目投資額2815億美元。廣西北部灣經濟區發展規劃獲得國 家批準實施，正逐步成為引領、輻射和帶動廣西加快發展的龍頭。廣西參與泛珠合作、西南協作及與長三角、港澳臺等的合作深化拓展，全方位對外開放格局已經形成。
2010年，面對國際金融危機沖擊，廣西國民經濟仍然保持較快增長的發展態勢，主要指標增速名列全國前茅。今年1-9月GDP達6030.17億元，同比增長13.9%，比同期全國高3.3個百分點。規模以上工業增加值增長23.1%，比同期全國快6.8百分點；城鎮固定資產投資增長42.5%，比同期全國快18.5百分點。2009年10月31日，二○○九中國特色魅力城市二百強高峰論壇公布了由美中經貿投資總商會、世界品牌組織聯合舉辦評選的“共和國六十年中國最具投資潛力城市”，廣西的南寧、北海分居排行榜的12、13位。
三、廣西北部灣經濟區情況簡介
廣西北部灣經濟區地處我國沿海西南端，由南寧、北海、欽州、防城港四市所轄行政區域組成，陸地國土面積4.25萬平方公里，占廣西土地面積17.9%，2009底總人口占廣西總人口的四分之一。根據實際情況和發展需要，把臨近沿海的玉林、崇左兩市的交通、物流列入經濟區的規劃建設中統籌考慮。國家賦予廣西北部灣經濟區的功能定位是：立足北部灣、服務“三南”（西南、華南和中南）、溝通東中西、面向東南亞，充分發揮連接多區域的重要通道、交流橋梁和合作平臺作用，以開放合作促開發建設，努力建成中國-東盟開放合作的物流基地、商貿基地、加 工制造基地和信息交流中心，成為帶動、支撐西部大開發的戰略高地和開放度高、輻射力強、經濟繁榮、社會和諧、生態良好的重要國際區域經濟合作區。
進入21世紀，北部灣迎來了前所未有的發展機遇。自治區黨委、政府抓住難得的發展機遇，從廣西經濟社會發展全局的要求出發，立足當前，著眼長遠，總結北部灣沿海地區的發展歷程，借鑒東部發達沿海地區的發展經驗，于2006年3月作出了加快廣西北部灣經濟區開放開發的重大戰略決策，把廣西沿海地區作為一個經濟區來統籌加快發展，努力建成中國與東盟的區域性物流基地、商貿基地、加工制造基地和信息交流中心。廣西沿海地區發展從此進入一個新的歷史階段。
2008年國家批準實施《廣西北部灣經濟區發展規劃》，把北部灣經濟區開放開發正式納入國家發展戰略。在2009年國務院頒布的《關于進一步促進廣西經濟社會發展的若干意見》，再次明確將廣西北部灣經濟區打造成西部大開發戰略高地和國際區域經濟合作區。今年7月，黨中央、國務院實施新一輪西部大開發戰略，要求廣西北部灣經濟區率先發展，建成具有全國影響的經濟增長極。提出積極建設廣西東興重點開發開放試驗區。
廣西北部灣經濟區具有獨特的區位優勢。地處華南經濟圈、西南經濟圈與東盟經濟圈的結合部，是中國大陸東、中、西三大地帶交匯點，東臨粵港澳，備靠大西南，面向東南亞，沿海、沿邊、沿江，是中國西部唯一沿海的地區，是最便捷的西南出海大通道，是中國對外開放、走向東盟、走向世界的重要門戶和前沿，5 在中國與東盟、泛北部灣、泛珠三角、西南六省區協作等國內外區域合作中具有不可替代的戰略地位和作用。
廣西北部灣經濟區具有良好的環境優勢。廣西北部灣經濟區生態環境優良，氣候宜人，是我國最適宜人居的區域之一。經濟區內城市近年來在全國各大城市環境評比中屢獲大獎。中國“綠城”南寧市2007年獲得了“聯合國人居獎”； 2009年1月，南寧獲得“全國文明城市”稱號；2009年7月中旬，南寧以“南國綠城美”的特色，在全國289個城市中脫穎而出，獲得中國十大最美城市中季軍。北海市連續多年榮獲環境空氣質量全國第一，空氣污染指數排名全國最低，二氧化硫年日均值濃度最低，被譽為中國最大的城市“氧吧”，2002年北海市獲“中國人居環境、城市綠化及生態環境范例獎”。
廣西北部灣經濟區具有明顯的經濟新興發展優勢。在國家的大力支持下，北部灣經濟區成立四年多來，在自治區黨委、政府的正確領導下，廣西全區上下以迎難而上、勇于拼搏、甘于奉獻的“北部灣精神”，創造了令人矚目的“北部灣速度”，使北部灣經濟區迅速從一個西部邊陲地區，變成多區域合作的中心。從一個投資的盲點，變成投資的熱點。從一個經濟發展的配角，變成廣西開放發展的龍頭。圍繞實施《廣西北部灣經濟區發展規劃》和“八大”工作部署，各項工作正在加快推進，取得初步成效。經濟呈現持續強勁發展的態勢。從2005年到2009年，北部灣經濟區（南北欽防四市）生產總值從1205億元增加到2450億元，年均增長16.3%；財政收入從171億元增加到332億元，年均增 長18%；全社會固定資產投資從721億元增加到1994億元，年均增長28.9%；外貿進出口總額從26.9億美元增加到66.4億美元，年均增長25.3%。今年1－7月，北部灣經濟區實現財政收入254億元，增長40.7％；規模以上工業增加值394億元，增長17.7％；城鎮固定資產投資1276億元，增長36.9％；進出口總額40億美元，增長23.8％。依然保持強勁增長勢頭，成為我國經濟發展最快、最有活力的地區之一。目前，北部灣經濟區投資超過1億元的產業項目共306項，總投資4770億元。欽州中石油1000萬噸煉油項目已正式竣工投產，北海鐵山港石化項目已經開工建設；防城港千萬噸級鋼鐵項目已列入國家新一輪西部大開發重點項目，防城港銅鎳加工項目已開工，欽州金桂林漿紙一體化項目已經投產；總投資227億的北海芬蘭斯道拉恩索林漿紙一體化項目已經啟動。由中國電子信息產業集團投資的北海電子產業園初具規模，已引進國內外十幾家知名企業入駐，預計三年后產值達到200億元?？偼顿Y約700億元的防城港6臺百萬千瓦級機組核電項目也已正式開工建設。今后3年還將投資7600多億元，重點建設580多個重大產業項目，形成以石化、鋼鐵、林漿紙、電子、能源、生物制藥、輕工食品、海洋為主的初具規模的產業布局。同時回憶了沿?；A設施建設，共有萬噸級以上碼頭46個，2009年港口吞吐能力超過1億噸，今年上半年，廣西北部灣港完成貨物吞吐量5343萬噸，增長27.7％，完成集裝箱吞吐量25.6萬標箱，增長72.3％。未來3年，計劃投資440多億元，建成防城港區、欽州港區、北 7 海鐵山港區3個億噸級港區，使北部灣港總體吞吐能力達到3億噸，形成中國—東盟合作的區域性國際航運中心和物流中心。完善了出海出邊國際大通道。投資1500多億元，重點改善了鐵路、公路、機場等設施，加快“出省、通邊”的大交通建設。從2008年5月到2009年2月，國家在不到一年的時間里，先后批準設立廣西欽州保稅港區、憑祥綜合保稅區、南寧保稅物流中心、北海出口加工區拓展保稅物流功能，形成了功能強大、各具特色、全國少有的保稅物流體系。未來3年，國家還將投資1654億元，重點建設130個物流項目，初步建成以保稅物流體系為核心，生產性物流、國際貿易物流、城市商業物流和專業市場協同發展的大物流體系。扎實推進北部灣城鎮群建設。南寧市打造“中國水城”品牌；北海市加快建設“一帶兩灣”的城市發展新格局；欽州市重點推進47平方公里的茅尾海濱海新區建設；防城港市重點開發建設沙潭江核心區，騰出港口發展空間。積極融入多區域合作，與中國－東盟全面合作、中國－東盟自由貿易區建設結合起來，務實推進泛北部灣經濟合作。南寧－新加坡經濟通道建設全面提速。已開通10條通往東盟的國際道路運輸線路，與越南等東盟國家簽訂了多個經濟合作協協議，開創了開放合作的良好局面。
第三篇：數據簡介
附件2：
收錄期刊的數據庫簡介
1、SCI：《科學引文索引》（Science Citation Index）
是由美國科學信息研究所(ISI)1961年創辦出版的引文數據庫，是國際公認的進行科學統計與科學評價的主要檢索工具，現為雙月刊。SCI是一部國際性的檢索刊物，包括有：自然科學、生物、醫學、農業、技術和行為科學等，主要側重基礎科學。所選用的刊物來源于94個類、40多個國家、50多種文字，這些國家主要有美國、英國、荷蘭、德國、俄羅斯、法國、日本、加拿大等，也收錄一定數量的中國刊物。
2、EI：《工程索引》（The Engineering Index）
是美國工程信息公司出版的著名工程技術類綜合性檢索工具。EI每月出版1期，文摘1.3萬至1.4萬條；每期附有主題索引與作者索引；每年還另外出版年卷本和索引，索引還增加了作者單位索引。收錄文獻幾乎涉及工程技術各個領域。它具有綜合性強、資料來源廣、地理覆蓋面廣、報道量大、報道質量高、權威性強等特點。
3、CSSCI：《中文社會科學引文索引》（Chinese Social Science Citation Index)
是由南京大學研制成功的、我國人文社會科學評價領域的標志性工程?？茖W引文索引是從文獻之間相互引證的關系上，揭示科學文獻之間的內在聯系。它被認為是中國人文社科走向世界的一個大型數據庫。為保證極具價值的CSSCI的科學性、公正性和代表性，教育部社政司在南京成立了“南京大學中國社會科學研究評價中心咨詢委員會”，該委員會由全國17所高校的社會科學專家和社科管理專家組成。目前，CSSCI來源期刊是由教育部社政司組織全國社會科學領域的1000名教授評選出來的，共計528種，占全國文科類中文期刊
總數的7-8%。
4、CSCD：《中國科學引文數據庫》（Chinese Science Citation Database）
創建于1989年，1999年起作為中國科學文獻計量評價系列數據庫之A輯，由中國科學院文獻情報中心與中國學術期刊（光盤版）電子雜志社聯合主辦，并由清華同方光盤電子出版社正式出版。通過清華大學和中國科學院資源與技術的優勢結合和多年的數據積累，CSCD已發展成為我國規模最大、最具權威性的科學引文索引數據庫——中國的《科學引文索引》（SCI），為中國科學文獻計量和引文分析研究提供了強大工具。
5、CHSSCD：《中國人文社會科學引文數據庫》（Chinese Humanities and Social Science Citation Database）
由中國科學院文獻情報中心創建于1991年。從1999年開始，它作為中國科學文獻計量評價數據庫ASPT系列光盤之一，由中國科學院文獻情報中心與中國學術期刊（光盤版）電子雜志社合辦，并由清華同方光盤電子出版社正式出版。通過資源與技術的優勢結合，將該庫建設成為中國的SCI，為我國科學文獻計量和引文分析研究提供強大工具。
6、CA：美國《化學文摘》（Chemical Abstracts）
1907年創刊。由美國化學會所屬化學文摘服務社(CAS)編輯出版，現為世界上收錄化學化工及其相關學科文獻最全面,應用最廣泛的一種文獻檢索工具。CA不僅出版有印刷版,還有縮微版，機讀磁帶版和光盤版.可供聯機檢索,光盤檢索和Internet網上檢索。
7、SA：英國《科學文摘》（Science Abstracts）
是英國電氣工程師學會(IEE)出版的檢索性情報期刊，1898年創刊。供查閱有關物理、電工、電子學、計算機和控制方面的學科文獻。原名為 《科學文
摘：物理與電工》(簡稱 PEE)。1903年起改用現名。分《物理文摘》(簡稱PA)、《電氣與電子學文摘》(簡稱EEA)、《計算機與控制文摘》(簡稱CCA)和《情報技術》(簡稱IT)4輯。各輯除以期刊形式出版外，還出版有(INSPEC)縮微膠卷版和磁帶版。
8、CBST：日本《科學技術文獻速報》（Corrent Bulletin on Science Technology）
供查閱除基礎數學、天文學以外所有理工科的有關文獻的雜志。簡稱速報。日本科學技術情報中心(JICST)編輯出版，世界三大綜合性文摘雜志之一。1958年創刊。最初只有5個分冊，1985年起出齊全部12個分冊，即土木與建筑工程編；化學與化學工業編（外國編）；電氣工程編；金屬工程、礦山工程與地球科學編；機械工程編；物理與應用物理編 ；原子能工程編；管理與系統技術編；化學與化學工業編（國內編）；環境公害編；能源編；生命科學編。每年摘錄世界科技期刊約1.3萬多種，還有研究報告和會議文獻等，報道文摘65萬多篇。同時以印刷本、卡片、縮微膠片和計算機磁帶等形式出版。各分冊文摘按分類編排，配有每期關鍵詞索引和性的主題索引、著者索引和收錄資料一覽表。
9、Pж(AJ)：文摘雜志(俄)
供查閱自然科學、技術科學和工業經濟等方面文獻資料的綜合性信息檢索刊物。1953年創刊，蘇聯全蘇科學技術信息研究所編輯出版，世界三大綜合性文摘雜志之一。除醫學、農業和建筑科學外，它幾乎覆蓋了所有自然科學、技術科學以及經濟和管理科學領域，是世界三大綜合性文摘雜志中收錄范圍最廣，分冊最多，報道量最大的一套檢索刊物。摘錄世界130多個國家和地區用66種文字出版的期刊1.7萬多種，專利文獻15萬件，圖書1萬多種，還有會議文獻、研究報告和技術標準等，年報道文獻逾百萬篇。
第四篇：硬盤高級格式化后如何恢復數據
問題:
推薦 ┊ 關注 ┊ 評論
緊急求助9999 [新手] 硬盤高級格式化后如何恢復數據
10分
回答：2 瀏覽：1872 提問時間：2007-06-12 17:57
原來120G硬盤分四個區CDEF，在運行“一鍵恢復GHOST11”“中文向導”“高級格式化后”，現在硬盤只有1個分區C。請問：原先DEF中的數據(很重要，特別是DE)如何恢復？
說明：原先CEF是FAT32格式，D是NTFS格式。
聽說可用EasyRecovery Pro v6.10恢復，如何用？請詳告知。謝謝。
補充問題
原來C盤設定18.6G，破壞后又寫入9G，會影響恢復嗎？
最佳答案 此答案由提問者自己選擇，并不代表愛問知識人的觀點
揪錯 ┆ 評論
安全助理 [文曲星]
EasyRecovery Pro V6.10.07 漢化版
是威力非常強大的硬盤數據恢復工具。能夠幫你恢復丟失的數據以及重建文件系統。EasyRecovery 不會向你的原始驅動器寫入任何東東，它主要是在內存中重建文件分區表使數據能夠安全地傳輸到其他驅動器中。你可以從被病毒破壞或是已經格式化的硬盤中恢復數據。該軟件可以恢復大于 8.4GB 的硬盤。支持長文件名。被破壞的硬盤中像丟失的引導記錄、BIOS 參數數據塊；分區表；FAT 表；引導區都可以由它來進行恢復。
http:// 回答：2007-06-12 21:04 提問者對答案的評價：
其他回答 共1條回答
評論
西門吹雪 [神機真人]
一、只能恢復已刪除文件Active File Recovery
一個簡單易用、功能超強的數據恢復工具，使用它可以恢復在 Windows 中丟失或刪除的文件和文件夾。它不僅可以恢復分區格式化或丟失后的數據，而且可以恢復被損壞、病毒或目錄結構導致丟失的數據。所有類型的硬盤驅動器：IDE、ATA、SCSI 和軟盤；可移動設備：CompactFlash、SmartMedia、Secure Digital/MultiMediaCard、Sony Memory Sticks 等；
格式化恢復：無
速度很快，只有一種掃描方式，對中文支持不好，帶中文名字的文件大多無法恢復（中文和英文結合時，如果中文在前，無法恢復；如果英文在前，可恢復，丟失中文部分），中文Word文檔恢復后部分成亂碼。掃描到的文件以原來目錄結構方式顯示。Drive Rescue 1.9d
一款優秀而且免費的磁盤數據拯救程序，它能恢復驅動器（例如硬盤）上誤刪或遺失的數據，即使已經失去分區表或硬盤已被快速格式化或者遭遇系統崩潰等情況，找回驅動器重要文件系統信息如分區表、引導記錄、FAT、文件/目錄記錄等。當然對于物理損壞的硬盤它也無能為力。Drive Rescue支持FAT 12/16/32分區和Windows全系列以及雙硬盤。操作系統
格式化恢復：無
功能一般，掃描速度中等，掃描效果還不錯，對中文和特殊字符文件名的文件都能夠很好的支持。恢復時要到菜單里選擇保存，或者用Ctrl+S。特色是能夠查找丟失的分區并修復。DISKCOMMAND
Winternals公司的又一款力作。它是基于WINNT內核平臺的數據恢復軟件，支持FAT16/FAT32/NTFS，支持SCSI、RAID，支持長文件名，還可以恢復NTFS加密的軟件，可以說，只要硬盤主數據區沒被破壞，無論分區表有無，或者損壞的多么嚴重，他都可以完整的恢復幾乎所有的文件，即使文件區被損壞，也能把剩下的部分，恢復到不同程度，這個是其他軟件無法做到的。
格式化恢復：無
這個軟件沒有單獨發行版本，是包含在ERD系統里的恢復軟件，當年做光盤時專門測試過它。掃描速度還
28款數據恢復軟件 不錯，可以選擇掃描已經刪除的文件，或者是丟失或損壞的文件，操作比較傻瓜化。對中文以及深層目錄支持的比較好，可以恢復到最原始的狀態。Filerecoveryangel
一款文件恢復工具，它能夠幫助你從格式化成FAT12、FAT16、FAT32、NTFS文件系統的磁盤中恢復被刪除的文件。它不僅僅可以針對硬盤進行文件恢復，它還很好地適用于軟盤、數碼相機、USB驅動器、ZIP盤、CompactFlash卡、SmartMedia，以及索尼記憶棒。
格式化恢復：無
所有測試軟件中唯一一個不讓選擇磁盤的軟件，運行后直接對所有磁盤進行掃描，雖然速度比較快，但大硬盤也夠郁悶的，不知道作者是怎么想的。FileRescueNTFS
一款易于使用而用強大的軟件工具，它可以恢復意外刪除的文件和文件夾。它使你能夠恢復從回收站刪除的文件，以及那些不經過回收站而直接刪除的文件（例如使用Shift+Delete鍵刪除的文件）。它還可以恢復由于病毒攻擊和軟件錯誤而刪除的文件。
格式化恢復：無Recover4all
每個人一定都有曾不小心誤刪檔案與目錄的經驗，通常要恢復誤刪檔案有時是相當困難的，不妨先試試 Recover 4 all 看看，它能將剛剛所刪除的檔案找出來，但必須在 Windows 下所刪除的文件，它才能找出并挽救回來。該版本可以運行于 Win9x/Me/NT/2000/XP 等操作系統下，幫助你在這些操作操作中恢復刪除的文件。
格式化恢復：無
不知道這個軟件當年怎么那么流行，幾乎所有恢復軟件評測中都有它的身影，但是現在在眾多的恢復軟件中，它已經顯得有些吃力甚至落伍了。另外它注冊后還需要激活，沒有找到激活碼。RecoverItAllPro
大概是體積最小的文件恢復軟件了，幾百 KB 的體積讓您輕松將它保存在軟盤中便于攜帶。通過它，您可以盡可能地挽救硬盤中誤刪除的文件。軟件支持快速邏輯掃描和慢速邏輯掃描兩種模式，并可以恢復文件所在的目錄；您也可以通過過濾器查找指定類型的文件。
格式化恢復：無SmartUndelete 一款強大的數據恢復軟件，能有效的找回已被刪除的文件。易于使用，巧妙的恢復被刪除的文件，甚至是那些你認為無法挽救的損失。
格式化恢復：無UnErase
讓恢復被刪除的數據變得易如反掌。在幫助系統的指導下，用戶能夠恢復更多的文件。O&O UnErase 只需要用戶點擊鼠標就能夠幫助尋找回被刪除的文件。同時還能夠恢復文件名和目錄結構。
格式化恢復：無
掃描的速度非常快，而且能夠很好的保持原有目錄結構，恢復出來的文件也很少出錯，但只能掃描出沒有被改動的文件。VideoRescue Pro
用來恢復丟失的視頻數據的工具，該程序能夠從多種設備（USB,FireWire, Palm Pilots, Windows CE devices, Digital Cameras,Digital Camcorders, and certainly from Hard Drives,FlashPath Adaptors, CompactFlash cards(type I/II), IBM Microdrives, SmartMedia cards, MultiMedia cards(MMCs),Secure Digital(SD)cards and Memory Sticks）中恢復數據，支持的文件格式有MPEG, AVI, DVD, WMV, MOV, ASF等。
格式化恢復：無
只支持常見影音格式文件的恢復，速度奇慢。
二、只恢復媒體文件MediaRecovery
你丟失了來自你的婚禮，你的孩子或去年假期的不能替代的照片嗎？不要驚慌--即將幫助!O&O MediaRecov
ery僅按一下按鈕就可以恢復刪除圖片，錄象和音樂數據！
連接數據存儲介質把刪除數據（例如:你的數碼相機）保存到你的電腦。
安裝O&O MediaRecovery在你的電腦上并且開始編程。助理將指導你一步步通過數據搜索。
特色：
1、預覽先前恢復的文件
2、你的數碼照片和MP3的最佳恢復
3、認可和恢復的文件類型超過80個
4、即使文件已被損壞或軟件故障，也可恢復存儲介質上的數據
格式化恢復：有
只支持圖片和影音文件，掃描結果文件以格式歸類顯示，掃描結果格式化改名，支持圖片預覽。不支持目錄結構恢復。
恢復后文件狀態：正常MediaRescue Pro
能夠將你的數字視頻數據、音頻數據進行恢復的工具，包括硬盤數據、閃存卡、MP3、WMA、PDAs、手機、MMCs卡、SD卡等里的數據。并能儲存和添加其他文件格式包括：JPEG, AVI, MOV，MP3, WMA, WAV等
格式化恢復：有
雖然以圖片和影音文件恢復位主，但提供了其他文件格式的選擇（自定義后綴名）。不知道是什么原因，掃描過程中出現內存讀取錯誤，只能恢復極個別文件。掃描結果文件以格式歸類顯示，掃描結果格式化改名。ObjectRescue Pro
能夠將你的數字視頻數據、音頻數據、MP3和WMA數據進行恢復的工具，包括硬盤數據、閃存卡、MP3、WMA、PDAs、手機、MMCs卡、SD卡等里的數據。并能儲存和添加其他文件格式包括：DOC, XLS, ZIP，AR，JPEG, AVI, MOV，MP3, WMA, WAV等。
格式化恢復：有
同上，不知道是什么原因，掃描過程中出現內存讀取錯誤，只能恢復極個別文件。掃描結果文件以格式歸類顯示，掃描結果格式化改名。PhotoRescue Pro
數碼照片恢復專家：這個軟件可以恢復數碼照相機，手機，PDA等多媒體設備中丟失的數據。這個軟件也支持從CD,DVD,硬盤恢復，并可以從CompactFlash卡，IBM Microdrives，SmartMedia 卡，MultiMedia 卡，記憶棒中恢復文件。支持諸如：jpg、gi、crw、bmp、tiff、mpg、png等格式的文件。
同上，不知道是什么原因，掃描過程中出現內存讀取錯誤，只能恢復極個別文件。掃描結果文件以格式歸類顯示，掃描結果格式化改名。Recover My Photos
Recover My Photos是一款功能極強的數據恢復程序，可以恢復在硬盤、閃存、存儲棒、軟盤等地方被刪除的圖片或多媒體文件，包括JPEG, NEF, TIFF, BMP, MOV, MPEG,和WAV等文件。可以對Flash閃存卡、記憶棒、Smart卡或其他存儲器進行數據恢復，還包括PC的磁盤驅動器。
格式化恢復：有
以圖片恢復為主，同時支持常見影音文件的恢復，速度與效果都相當好。支持圖片預覽。
恢復后文件狀態：正常
三、可恢復格式化后的分區文件DiskRecovery 技術版
網絡介紹：
O&O DiskRecovery v4.0 O&O D
iskRecovery是一款獨具特色的存貯設備數據恢復軟件，能直接恢復硬盤、存儲卡、數碼相機中的文件，只要沒有被重復填寫數據，即時已經進行了格式化，O&O DiskRecovery也能救你于水火。能辨別修復包括Word 文檔、Excel表格、Access和各種常用圖形、圖像、電影、音樂(JPEG, AVI, MPEG,MP3, WAV, BMP, TIFF, Corel Draw, Photoshop, Framemaker,Adobe Illustrator, and many more)在內300余種文件格式。數據庫
測試點評：
格式化恢復：有，可恢復所有文件
比較有特色的是深度掃描功能，可以對不同文件系統和已格式化的分區進行掃描，恢復能力非常強。掃描結果以文件格式分類顯示和恢復，而且重新格式化命名，對于普通用戶來說比較不方便。刪除分區后恢復出的文件大部分有錯誤。
恢復后文件狀態：正常EasyRecovery
網絡介紹：
一款威力非常強大的硬盤數據恢復工具。能夠幫你恢復丟失的數據以及重建文件系統。EasyRecovery 不會向你的原始驅動器寫入任何東東，它主要是在內存中重建文件分區表使數據能夠安全地傳輸到其他驅動器中。你可以從被病毒破壞或是已經格式化的硬盤中恢復數據。該軟件可以恢復大于 8.4GB 的硬盤。支持長文件名。被破壞的硬盤中像丟失的引導記錄、BIOS 參數數據塊；分區表；FAT 表；引導區都可以由它來進行恢復。
測試點評：
格式化恢復：有，可恢復所有文件
掃描速度比較慢，但是效果不錯，而且能夠修復已經損壞的Word和Zip等文件。掃描后的結果以單獨目錄方式顯示和恢復（就是目錄套目錄時，會把所有目錄平行的顯示和恢復），不能做到深層目錄的直接恢復。
恢復后文件狀態：正常File Rescue Plus
網絡介紹：
Windows 專用的拯救刪除文件的工具,File Rescue 可以將硬盤上刪除的文件及資料找出并以清單顯示所刪除時的時間及所在目錄或根目錄,并讓使用者選擇是否拯救以刪除的文件,拯救回來的文件可選擇在原來所在目錄或根目錄儲存恢復或儲存到其它的目錄或硬盤。
測試點評：
格式化恢復：有，可恢復所有文件
速度還可以，但掃描結果是以全部文件的方式顯示，不能恢復目錄結構。
恢復后文件狀態：對中文Word文檔支持不好，打開后為亂碼。File Scavenger
網絡介紹：
能夠恢復在NTFS格式下意外刪除的文件工具，前提條件是所刪除的硬盤尚未被改寫新的文件上去才可以救回，提供了找尋文件類型功能，如*.doc及*.txt，能夠救回的文件不只單一文件，還包括整個目錄及壓縮文件，也支持救回來的文件選擇在原來所在位置恢復或儲存到其它的硬盤。
測試點評：
格式化恢復：有，可恢復所有文件
速度不錯，但掃描結果可以以全部文件的方式顯示，也可以以目錄方式顯示。掃描結果以文件類型方式分類，不支持原始目錄結構恢復。
恢復后文件狀態：正常FinalData Enterprise 2.0
網絡介紹：
在Windows環境下刪除一個文件，只有目錄信息從FAT或者MFT（NTFS）刪除。這意味著文件數據仍然留在你的磁盤上。所以，從技術角度來講，這個文件是可以恢復的。FinalData就是通過這個機制來恢復丟失的數據的，在清空回收站以后也不例外。另外，FinalData可以很容易地從格式化后的文件和被病毒破壞的文件恢復。甚至在極端的情況下，如果目錄結構被部分破壞也可以恢復，只要數據仍然保存在硬盤上。
測試點評：
格式化恢復：有，可恢復所有文件
速度非常的慢，掃描結果以文件類型方式以及全部方式兩種方式顯示，不支持原始目錄結構顯示及恢復。有特色的是支持常見格式的圖片和文本等文件的預覽。
恢復后文件狀態：正常FinalRecovery 2.0.3.1
FinalRecovery 是一款強勁的反刪除軟件。它能以極快的速度掃描您的硬盤、軟盤或可移動磁盤，并迅速找出已被刪除的文件和文件夾；如果您同時刪除了多層目錄及其中的文件，您還可以用深度掃描模式盡可能挖掘出目錄中每一個可能被恢復的文件和文件夾。專業用戶能使用高級恢復功能，通過軟件查看文件分配表和簇中的數據將文件恢復。當然您也可以通過查找功能搜索特定的文件或文件夾。
測試點評：
格式化恢復：有，可恢復所有文件
速度非常快，掃描結果以目錄方式顯示，支持原始目錄結構恢復。比較有意思的是它會把所有目錄都顯示出來，即下級目錄和上級目錄都平行顯示。但不要被這個搞暈了，如果恢復所有目錄的話，只要選擇最頂層的結果即可，它會完全恢復原始目錄結構。
恢復后文件狀態：正常FormatRecovery
網絡介紹：
一款數據恢復軟件，能夠恢復被刪除或格式化的數據。
測試點評：
格式化恢復：有
不支持中文目錄及文件名，中文目錄下的文件沒有一個能掃描到的，更不要說恢復了。本來對這個軟件抱很高期望的，結果讓人大跌眼鏡。
恢復后文件狀態：正常 Handy Recovery
網絡介紹：
Handy Recovery 操作簡便的檔案救援功能，讓你可以在檔案原始儲存的數據夾路徑上，找回被刪除的檔案，并同時支持 FAT12／16／32 以及 NTFS／NTFS 5 五種不同的磁盤格式。
測試點評：
格式化恢復：有
掃描速度一般，掃描結果文件以格式歸類顯示，掃描結果格式化改名。不支持目錄結構恢復。有一個查找分區的功能，可以找到被刪除的分區。
恢復后文件狀態：正常R-Studio
網絡介紹：
R-Studio 是功能超強的數據恢復、反刪除工具，采用全新恢復技術，為使用 FAT12/16/
32、NTFS、NTFS5(Wind
ows 2000系統)和 Ext2FS(Linux系統)分區的磁盤提供完整數據維護解決方案！同時提供對本地和網絡磁盤的支持，此外大量參數設置讓高級用戶獲得最佳恢復效果。具體功能有：采用 Windows資源管理器操作界面；通過網絡恢復遠程數據(遠程計算機可運行Win95/98/ME/NT/2000/XP、Linux、UNIX 系統)；支持 FAT12/16/
32、NTFS、NTFS5 和 Ext2FS文件系統；能夠重建損毀的RAID陣列；為磁盤、分區、目錄生成鏡像文件；恢復刪除分區上的文件、加密文件(NTFS 5)、數據流(NTFS、NTFS 5)；恢復FDISK或其它磁盤工具刪除過得數據、病毒破壞的數據、MBR 破壞后的數據；識別特定文件名；把數據保存到任何磁盤;瀏覽、編輯文件或磁盤內容等等。
測試點評：
格式化恢復：有
速度和效果都不錯，而且有圖形化顯示目標分區的狀況（類似于磁盤整理時的顯示）。掃描結果按照可識別文件和未識別文件分類，可恢復完整目錄結構。
恢復后文件狀態：正常RecoverMyFiles
網絡介紹：
RecoverMyFiles下載介紹:Recover My Files可以恢復由于冒失刪除的文檔，甚至是磁盤格式化后的文件恢復工具，它可以自定義搜索的文件夾、文件類型，以提高搜索速度及準確性節約時間。在搜索過程中，提供了大量的信息，包括：文件名、文件/目錄、尺寸、相關日期、狀態、對一般性文檔可直接預覽等，讓你更好地選擇要恢復的文件。
測試點評：
格式化恢復：有
深度掃描速度比較慢，但掃描效果相當好。支持圖片、聲音、文本、HTML等文件的預覽。以格式分類，不支持目錄顯示和恢復。
恢復后文件狀態：正常Search and Recover 3
網絡介紹：
用來恢復誤刪除的文件和文件夾的工具，支持多種存儲介質，包括磁盤、Zip Disks, USB flash drives, Compact Flash等等。
測試點評：
格式化恢復：有
深度掃描速度非常慢，但掃描效果還可以。支持圖片、聲音的預覽。無分類，所有文件統一顯示，不支持目錄恢復。特色功能是支持目錄掃描，可以直接掃描某個目錄內的文件。另外還可以按照時間、屬性、大小等條件進行掃描。
恢復后文件狀態：正常易我數據恢復向導V2.0
網絡介紹：
《易我數據恢復向導》是首款國內自主研發的數據恢復軟件，是一款功能強大并且性價比非常高的數據恢復軟件。本軟件在WINDOWS下，提供FAT12/ FAT16/FAT32/VFAT/NTFS/NTFS5分區的數據恢復，支持IDE/ATA、SATA、SCSI、USB、IEEE1394種類的硬盤或閃盤、軟盤、數碼相機、數碼攝像機和USB種類的存儲盤。本軟件具有刪除恢復、格式化恢復、高級恢復等非常強大的功能，可以針對不同情況的數據丟失來進行數據恢復。本軟件能非常有效的恢復刪除或丟失的文件、恢復格式化的分區以及恢復分區異常導致丟失的文件。操作系統
測試點評：
格式化恢復：有
速度和效果都不錯，支持目錄結構恢復。
恢復后文件狀態：正常
總結：
對于一般的誤刪除，上面任何一個軟件都可以勝任，輕松的恢復出數據。
對于數碼用戶，第二部分的軟件就足夠了，它們是專門針對圖像、媒體數據進行恢復的。
對于格式化、分區、被病毒破壞等情況下，只有第三部分的軟件才可以勝任。
后話：
這次幫朋友恢復數據的電腦，實際情況要糟一些。首先是分區表有問題，其次是從來沒有整理過硬盤，碎片比較多，另外還有些莫名其妙的問題。所用的幾個軟件都沒法恢復，包括一些老牌的恢復軟件，如EasyRecovery、FinalData等。最后幾乎失望準備靠手工恢復時，沒想到FinalRecovery竟然掃描到部分數據，而且能夠恢復出來，這個軟件以前并不怎么被大家看好，真是奇怪~~~最后又用了幾個軟件總算分批找到了所需要的大部分數據，萬幸萬幸啊！雖然恢復后小部分Word文檔和圖片無法打開，但總的來說這次恢復工作還是比較成功的，可惜是沒撈到一點好處，唉~~~
（來源：DRL博客）
參考文獻：http://hi.baidu.com/66yjdwsve/blog/item/0cd1b3091cc938246a60
第五篇：2015年新疆維吾爾自治區數據統計高級
1、設指針變量p指向雙向鏈表中結點A，指針變量q指向被插入結點B，要求給出在結點A的后面插入結點B的操作序列（設雙向鏈表中結點的兩個指針域分別為llink和rlink）。
2、后序遍歷最后訪問根結點，即在遞歸算法中，根是壓在棧底的。采用后序非遞歸算法，棧中存放二叉樹結點的指針，當訪問到某結點時，棧中所有元素均為該結點的祖先。本題要找p和q 的最近共同祖先結點r ,不失一般性，設p在q的左邊。后序遍歷必然先遍歷到結點p，棧中元素均為p的祖先。將?？饺肓硪惠o助棧中。再繼續遍歷到結點q時，將棧中元素從棧頂開始逐個到輔助棧中去匹配，第一個匹配（即相等）的元素就是結點p 和q的最近公共祖先。
typedef struct {BiTree t;int tag;//tag=0 表示結點的左子女已被訪問，tag=1表示結點的右子女已被訪問 }stack;stack s[],s1[];//棧，容量夠大
BiTree Ancestor(BiTree ROOT,p,q,r)//求二叉樹上結點p和q的最近的共同祖先結點r。{top=0;bt=ROOT;while(bt!=null ||top>0){while(bt!=null && bt!=p && bt!=q)//結點入棧 {s[++top].t=bt;s[top].tag=0;bt=bt->lchild;} //沿左分枝向下
if(bt==p)//不失一般性，假定p在q的左側,遇結點p時，棧中元素均為p的祖先結點 {for(i=1;i<=top;i++)s1[i]=s[i];top1=top;}//將棧s的元素轉入輔助棧s1 保存 if(bt==q)//找到q 結點。
for(i=top;i>0;i--)//；將棧中元素的樹結點到s1去匹配 {pp=s[i].t;for(j=top1;j>0;j--)if(s1[j].t==pp){printf(“p 和q的最近共同的祖先已找到”)；return(pp);} ｝
while(top!=0 && s[top].tag==1)top--;//退棧
if(top!=0)｛s[top].tag=1;bt=s[top].t->rchild;｝ //沿右分枝向下遍歷 }//結束while(bt!=null ||top>0)return(null);//ｑ、p無公共祖先 ｝//結束Ancestor
3、設指針變量p指向雙向鏈表中結點A，指針變量q指向被插入結點B，要求給出在結點A的后面插入結點B的操作序列（設雙向鏈表中結點的兩個指針域分別為llink和rlink）。
點擊咨詢 