第一篇：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亿元。总投资约700亿元的防城港6台百万千瓦级机组核电项目也已正式开工建设。今后3年还将投资7600多亿元，重点建设580多个重大产业项目，形成以石化、钢铁、林浆纸、电子、能源、生物制药、轻工食品、海洋为主的初具规模的产业布局。同时回忆了沿海基础设施建设，共有万吨级以上码头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)
是由南京大学研制成功的、我国人文社会科学评价领域的标志性工程。科学引文索引是从文献之间相互引证的关系上，揭示科学文献之间的内在联系。它被认为是中国人文社科走向世界的一个大型数据库。为保证极具价值的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的祖先。将栈拷入另一辅助栈中。再继续遍历到结点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）。
点击咨询 