2013年陕西省分析数据入门

1、4、void LinkList_reverse(Linklist &L)//链表的就地逆置;为简化算法,假设表长大于2{p=L->next;q=p->next;s=q->next;p->next=NULL;while(s->next){q->next=p;p=q;q=s;s=s->next; //把L的元素逐个插入新表表头}q->next=p;s->next=q;L->next=s;}//LinkList_reverse2、#define maxsize 栈空间容量void InOutS(int s[maxsize])//s是元素为整数的栈，本算法进行入栈和退栈操作。

{int top=0; //top为栈顶指针，定义top=0时为栈空。

for(i=1; i<=n; i++) //n个整数序列作处理。

{scanf(“%d”,&x); //从键盘读入整数序列。

if(x!=-1) // 读入的整数不等于-1时入栈。

if(top==maxsize-1){printf(“栈满\n”);exit(0);}else s[++top]=x; //x入栈。

else //读入的整数等于-1时退栈。

{if(top==0){printf(“栈空\n”);exit(0);}else printf(“出栈元素是%d\n”,s[top--])；}}}//算法结3、证明由二叉树的中序序列和后序序列，也可以唯一确定一棵二叉树。

29. ①试找出满足下列条件的二叉树1）先序序列与后序序列相同 2）中序序列与后序序列相同3）先序序列与中序序列相同 4）中序序列与层次遍历序列相同4、将顶点放在两个集合V1和V2。

对每个顶点，检查其和邻接点是否在同一个集合中，如是，则为非二部图。

为此，用整数1和2表示两个集合。

再用一队列结构存放图中访问的顶点。

int BPGraph (AdjMatrix g)//判断以邻接矩阵表示的图g是否是二部图。

2013年陕西公务员考试：资料分析解题及猜题技巧资料分析中，综合推断题一直保持比较稳定的考查趋势。

综合推断题型占据了资料分析23%的比例，其重要性可见一斑，这与每篇资料5道题目至少有1道此类题型是分不开的。

综合推断题一直是考试的重点和难点，在此，给大家介绍此类题型的解题技巧及猜题技巧。

一、解题技巧——从简单着手若题目出现“以下说法哪几个说法是正确/错误的(组合选择题)?”或者“以下说法有几个是正确/错误的?”、“以下选项正确/错误的是?”等需要判断多个表述正确或错误的情况，在做题时，最后考虑明显比较困难的选项(一般是需要进行多个计算的题目)，可以从明显比较简单的表述(一般是直接可以从材料当中读出答案的表述)着手。

判断难度一般情况下有如下标准：(1)题干短的题优先于题干长的题;(2)不需要计算的题优先于需要计算的题;(3)单个计算题优先于多个计算题，单个表述题优先于多个表述题;(4)容易找到原文信息的题优先于不容易找到原文信息的题。

可以归结为：题干短、不计算、少计算、信息易得。

【例1】(2012年国考)根据以下资料，回答130题。

2010年底，全国高速公路里程为7.41万公里，居世界第二位，比“十一五”规划目标增加9108公里。

其中，国家高速公路5.77万公里，比上年末增加0.54万公里。

“五纵七横”12条国道主干线提前13年全部建成。

全国有11个省份的高速公路里程超过3000公里。

关于我国“十一五”期间高速公路建设状况，能够从资料中推出的是：( D )A.高速公路里程每年同比增长率都超过10%B.沿海省份高速公路里程显著高于内陆省份C.2010年底，国家高速公路占全国高速公路里程的比重达到90%D.2010年全国高速公路新增里程中，国家高速公路的里程超过一半【解析】A项，计算量太大，先看其他选项;B项，材料中给出的只是部分省份的高速公路总里程情况，故无法判断出沿海省份高速公路里程显著高于内陆省份，错误;C项，2010年底，国家高速公路占全国高速公路里程的比重为5.77÷7.41<90%，错误;D项，2010年全国高速公路新增里程为0.9108万公里，国家高速公路新增里程为0.54万公里，后者占前者的>50%，正确。

2013年陕西省经济社会发展情况2013年，是近年来陕西省经济发展困难最大的一年。

国际经济复苏缓慢，国内需求结构性矛盾突出。

面对复杂严峻的发展形势和经济下行的压力，始终牢牢把握“稳中求进”的总基调，坚持以提高经济发展质量和效益为中心，审时度势，突出重点，综合施策，统筹推进稳增长、调结构、促改革、惠民生，全力加快转型升级、提质增效，全省经济实现了平稳较快发展，主要经济指标居全国前列，呈现“稳中有进、稳中向好”的发展态势。

一、全年经济运行情况（一）从运行轨迹看：经济保持平稳增长，增速稳居全国第一方阵，发展仍处上升通道经济保持平稳增长。

2013年，受国内外经济增速普遍下行的影响，全省经济增速较上年也呈回落态势，但总体运行平稳，全年在11%— 11.2%之间运行。

一季度增长11.2%、上半年增长11%、前三季度增长11.1%，全年依然保持11%的增速，全年上下波幅仅0.2个百分点，为历史年度最小波幅，经济稳定增长特征明显。

发展仍处上升通道。

2013年，全省实现生产总值16045.21亿元，比上年增长11%，较2012年回落1.9个百分点，但仍领先全国平均水平3.3个百分点。

其中，第一产业增加值1526.05亿元，增长4.7%；第二产业8911.64亿元，增长12.6%；第三产业5607.52亿元，增长9.9%。

11%的增速，从横向看，增速居全国第6位，依然位居经济增长第一方阵；从纵向来看，与改革开放以来1979-2012年11%的年均增速持平，发展仍处上升通道。

人均生产总值位次前移。

2013年，陕西人均GDP为42692元，较上年增加4128元，接近 7000美元，在全国的位次超过湖北，前移一位，居第13位。

（二）从实体经济看：农业灾年实现“十连丰”，工业增速位居全国第五，为经济平稳增长奠定了良好的基础农业灾年实现“十连丰”。

2013年，陕西省出现了50年不遇的持续干旱等自然灾害，在夏粮减产的情况下，省委省政府适时出台以秋补夏措施，调动农民种粮积极性，全年粮食喜获“十连丰”，为历史第二个高产年。

1、两棵空二叉树或仅有根结点的二叉树相似；对非空二叉树，可判左右子树是否相似，采用递归算法。

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)) }//结束Similar2、二叉树的层次遍历序列的第一个结点是二叉树的根。

实际上，层次遍历序列中的每个结点都是“局部根”。

确定根后，到二叉树的中序序列中，查到该结点，该结点将二叉树分为“左根右”三部分。

若左、右子树均有，则层次序列根结点的后面应是左右子树的根；若中序序列中只有左子树或只有右子树，则在层次序列的根结点后也只有左子树的根或右子树的根。

这样，定义一个全局变量指针R，指向层次序列待处理元素。

算法中先处理根结点，将根结点和左右子女的信息入队列。

然后，在队列不空的条件下，循环处理二叉树的结点。

队列中元素的数据结构定义如下：typedef struct{ int lvl; //层次序列指针，总是指向当前“根结点”在层次序列中的位置int l,h; //中序序列的下上界int f; //层次序列中当前“根结点”的双亲结点的指针int lr; // 1—双亲的左子树 2—双亲的右子树}qnode;BiTree Creat(datatype in[],level[],int n)//由二叉树的层次序列level[n]和中序序列in[n]生成二叉树。

n是二叉树的结点数{if (n<1) {printf(“参数错误\n”); exit(0);}qnode s,Q[]; //Q是元素为qnode类型的队列，容量足够大init(Q); int R=0; //R是层次序列指针，指向当前待处理的结点BiTree p=(BiTree)malloc(sizeof(BiNode)); //生成根结点p->data=level[0]; p->lchild=null; p->rchild=null; //填写该结点数据for (i=0; i<n; i++) //在中序序列中查找根结点，然后，左右子女信息入队列if (in[i]==level[0]) break;if (i==0) //根结点无左子树，遍历序列的1—n-1是右子树{p->lchild=null;s.lvl=++R; s.l=i+1; s.h=n-1; s.f=p; s.lr=2; enqueue(Q,s);}else if (i==n-1) //根结点无右子树，遍历序列的1—n-1是左子树{p->rchild=null;s.lvl=++R; s.l=1; s.h=i-1; s.f=p; s.lr=1; enqueue(Q,s);}else //根结点有左子树和右子树{s.lvl=++R; s.l=0; s.h=i-1; s.f=p; s.lr=1;enqueue(Q,s);//左子树有关信息入队列s.lvl=++R; s.l=i+1;s.h=n-1;s.f=p; s.lr=2;enqueue(Q,s);//右子树有关信息入队列}while (!empty(Q)) //当队列不空，进行循环，构造二叉树的左右子树{ s=delqueue(Q); father=s.f;for (i=s.l; i<=s.h; i++)if (in[i]==level[s.lvl]) break;p=(bitreptr)malloc(sizeof(binode)); //申请结点空间p->data=level[s.lvl]; p->lchild=null; p->rchild=null; //填写该结点数据if (s.lr==1) father->lchild=p;else father->rchild=p； //让双亲的子女指针指向该结点if (i==s.l){p->lchild=null; //处理无左子女s.lvl=++R; s.l=i+1; s.f=p; s.lr=2; enqueue(Q,s);}else if (i==s.h){p->rchild=null; //处理无右子女s.lvl=++R; s.h=i-1; s.f=p; s.lr=1; enqueue(Q,s);}else{s.lvl=++R; s.h=i-1; s.f=p; s.lr=1; enqueue(Q,s);//左子树有关信息入队列s.lvl=++R; s.l=i+1; s.f=p; s.lr=2; enqueue(Q,s); //右子树有关信息入队列}}//结束while (!empty(Q))return(p);}//算法结束3、本题要求建立有序的循环链表。

2013年陕西省城镇居民收入情况2013年，陕西省认真贯彻落实各项惠民利民措施，推动城镇居民收入持续增加，确保全年各市（区）城镇居民收入实现平稳增长。

一、城镇居民可支配收入平稳增长2013年，全省城镇居民人均可支配收入22858元，较上年增加2124元，增长10.2%。

从绝对值上看，西安、铜川、宝鸡、咸阳、渭南、延安、榆林和杨凌示范区城镇居民人均可支配收入超过全省平均水平。

其中最高的西安市，城镇居民人均可支配收入突破三万元。

从增速上看，汉中市最高，增速达到11.8%，较全省平均水平高1.6个百分点。

图一：2013年陕西省各市（区）城镇居民人均可支配收入单位：元二、城镇居民人均可支配收入增长因素2013年，全省经济发展带动就业环境与市场环境明显改善，服务业和非公产业蓬勃发展，就业增收渠道有效增多等有利因素的积极影响，城镇居民人均可支配收入保持了平稳增长。

其中工资性收入达到人均16441元，同比增长了5.7%，占家庭总收入的比重达到68.2%，成为城镇居民增收的最主要的拉动力。

转移性收入紧随其后，达到人均6431元，占家庭总收入的比重达到26.3%，比去年提高了0.2个百分点。

城镇居民经营性收入和财产性收入占家庭总收入比重相比上年有了一定的提高，城镇居民收入结构得到进一步的优化和改善。

经营性收入人均1004元，财产性收入323元，占家庭总收入的比重分别为4.2%和1.3%，分别提高了0.3和0.1个百分点。

图二：2013年陕西省城镇居民人均可支配收入单位：元图三：2013年陕西省城镇居民人均可支配收入比重1、政策性增资有效带动工资性收入持续增长一是受去年各市（区）公务员及事业单位、社区增资的翘尾影响。

带动城镇居民工资性收入持续增长。

二是今年各市（区）普遍上调2012年考核奖励标准并全部发放到位。

三是今年中秋国庆等传统节假日，部分企业工资和过节费等福利待遇增长，有效带动工资收入同步增长。

四是陕西省最低工资标准于2013年1月1日再次提高，各市（区）严格按照规定执行，于今年全部落实调整到位。

2013年陕西旅游统计数据公布时间：2014-04-29 16:16:52来源：陕西省旅游局2013年陕西省旅游总收入单位：亿元年份总收入比上年增长（%）2013213524.6陕西省黄金周接待情况一览表年份旅游人数同比增长旅游收入同比增长（万人次）（%）（亿元）（%）2013十一2850.40 30.72 136.24 36.35 2014春节1683.52 15.08 73.85 17.492013年陕西省国内旅游人数和国内收入年份国内游客同比增长国内旅游收入同比增长（万人次）（%）（亿元）（%）201328161 22.752031.126.22013国际旅游外汇收入构成单位：万美元收入总额占总收入比重总计167620100.0长途交通60176 35.9飞机49280 29.4火车9219 5.5汽车1676 1.0轮船0 0.0景区游览10728 6.4住宿20953 12.5餐饮8213 4.9购物30172 18.0娱乐12069 7.2邮电通讯3352 2.0市内交通7375 4.4其他服务14583 8.72012年前三季度全省旅游接待情况时间：2012-10-25 14:13:22来源：陕西省旅游局2012年前三季度全省累计接待境内外游客18450.19万人次，比上年同期增长27.38%,旅游总收入1320.06亿元，比上年同期增长30%。

其中，接待境外游客217.79万人次，同比增长18.42%，旅游外汇收入11.27亿美元，同比增长20.28%。

接待国内游客18232.4万人次，比上年同期增长27.5%，国内旅游收入1246.8亿元，比上年同期增长30.5%。

2010年上半年陕西省旅游经济数据时间：2010-07-22 08:26:09来源：陕西省旅游局2010年上半年，全省接待境内外游客7299.06万人次，同比增长28.2%，旅游总收入445.87亿元人民币，同比增长30.3%。

2013年陕西省资料分析真题深度解读2013年陕西省的公务员考试刚刚过去，好过考生在感叹今年题量骤增的同时，也在反思为什么资料分析会出现那么多的错题，一是由于时间不够，没有足够的时间解答，因为整套试卷是140个试题，考试时间确是120分钟，这题量已经可以和国考相媲美了，另一方面，就是今年的计算量超级大，甚至好多考生看到这样的试题，就主动选择了放弃，不过今年的资料分析确实有着自己的独特特点，难度也在增大，那具体都有什么独特点呢?我们在下面详细的解说。

一、材料繁杂，篇幅较长，重点考察的是综合材料我们纵览今年的资料分析试题，一共有4组材料，20个试题，材料的特点很明显，就是篇幅很长，比如说，第一篇材料，是一篇文字材料，就单单这些文字，就将近1000个字符，考生要在高度紧张的状态下，快速阅读材料，查找数据，就会有一定的困难。

再比如说最后一篇材料，考查的是综合材料，这篇材料，由一段大概200个字符的文字材料，加上4个图形组成，光材料就会占满一页，那考生在考试的时候翻来覆去的找数据，肯定会浪费时间。

二、试题的难度层级比较清晰，选项在设置上面具有一定的技巧我们通过认真的做一遍今年陕西省的资料分析试题，就会发现，今年的试题难度层级非常明显，有些试题，如果不会技巧，根本就需要直除，并且，由于选项在设置的时候，差别很小，所以造成了考生不敢大范围估算，从而浪费考试时间。

【真题示例】121.从2002年到2011年，城镇就业人数占我国城乡就业人数的比重增加了( )百分点。

A.14.1B.14.7C.16.1D.12.7比如上面这个试题，需要计算两个比重的差值，但是由于A、B选项的差别很小，所以我们在计算的时候，不可能进行大范围的放缩，而计算式中的数值是4、5位的数，如果我们直除，必然会浪费大量的时间，所以在计算的时候，我们就要分析截位修正，这样可以在保证计算精度的基础上，大范围的提高计算的精度。

三、出现了一些“反技巧”的试题，对的单位换算考查比较广在今年的资料分析试题中，对增加量的考察比较多，但是在考查这些增加量的时候，我们就会发现，应用我们之前学到的技巧，突破不了试题，那么此时，我们就需要找一些适合解答试题的小技巧，另外，今年对单位换算的考察范围比较广，比如说下面这道试题。

1、我们用l代表最长平台的长度，用k指示最长平台在数组b中的起始位置（下标）。

用j 记住局部平台的起始位置，用i指示扫描b数组的下标，i从0开始，依次和后续元素比较，若局部平台长度（i-j）大于l时，则修改最长平台的长度k（l=i-j）和其在b中的起始位置（k=j），直到b数组结束，l即为所求。

void Platform (int b[ ], int N)//求具有N个元素的整型数组b中最长平台的长度。

{l=1;k=0;j=0;i=0;while(i<n-1){while(i<n-1 && b[i]==b[i+1]) i++;if(i-j+1>l) {l=i-j+1;k=j;} //局部最长平台i++; j=i; } //新平台起点printf(“最长平台长度%d，在b数组中起始下标为%d”，l，k)；}// Platform2、假设以I和O分别表示入栈和出栈操作。

栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。

（15分）（1）A和D是合法序列，B和C 是非法序列。

（2）设被判定的操作序列已存入一维数组A中。

int Judge(char A[])//判断字符数组A中的输入输出序列是否是合法序列。

如是，返回true，否则返回false。

{i=0; //i为下标。

j=k=0; //j和k分别为I和字母O的的个数。

while(A[i]!=‘\0’) //当未到字符数组尾就作。

{switch(A[i]){case‘I’: j++; break; //入栈次数增1。

case‘O’: k++; if(k>j){printf(“序列非法\n”)；exit(0);}}i++; //不论A[i]是‘I’或‘O’，指针i均后移。

}if(j!=k) {printf(“序列非法\n”)；return(false);}else {printf(“序列合法\n”)；return(true);}}//算法结束。

1、设一棵二叉树的结点结构为 (LLINK,INFO,RLINK),ROOT为指向该二叉树根结点的指针，p 和q分别为指向该二叉树中任意两个结点的指针，试编写一算法ANCESTOR（ROOT，p,q,r）,该算法找到p和q的最近共同祖先结点r。

2、#define maxsize 栈空间容量void InOutS(int s[maxsize])//s是元素为整数的栈，本算法进行入栈和退栈操作。

{int top=0; //top为栈顶指针，定义top=0时为栈空。

for(i=1; i<=n; i++) //n个整数序列作处理。

{scanf(“%d”,&x); //从键盘读入整数序列。

if(x!=-1) // 读入的整数不等于-1时入栈。

if(top==maxsize-1){printf(“栈满\n”);exit(0);}else s[++top]=x; //x入栈。

else //读入的整数等于-1时退栈。

{if(top==0){printf(“栈空\n”);exit(0);}else printf(“出栈元素是%d\n”,s[top--])；}}}//算法结3、由二叉树的前序遍历和中序遍历序列能确定唯一的一棵二叉树，下面程序的作用是实现由已知某二叉树的前序遍历和中序遍历序列，生成一棵用二叉链表表示的二叉树并打印出后序遍历序列，请写出程序所缺的语句。

#define MAX 100typedef 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<ipos+n;rpos++) if(*rpos==*ppos) break;k=(3)_______;ptr->llink=restore(ppos+1, (4)_______,k );ptr->rlink=restore ((5)_______+k,rpos+1,n-1-k);return ptr;}postorder(TNODE*ptr){ if(ptr=NULL) return;postorder(ptr->llink); postorder(ptr->rlink); printf(“%c”,ptr->info); }4、设有一组初始记录关键字为(45，80，48，40，22，78)，要求构造一棵二叉排序树并给出构造过程。

2013年陕西省固定资产投资简况2013年，面对国外经济错综复杂、国内经济下行压力加大的不利局面，陕西省认真执行中央“稳增长、调结构、促改革、惠民生”政策措施，不断优化投资结构、提高投资质量效益，继续发挥投资对经济增长的关键作用，固定资产投资呈现高位运行、结构趋优的态势。

一、固定资产投资运行主要特点（一）投资总体保持高位运行态势2013年，全社会固定资产投资15934.2亿元，同比增长24.1%，比上年回落4个百分点。

其中，固定资产投资15583.58亿元，增长24.7%；农户投资350.62亿元，增长3.5％；固定资产投资中房地产开发投资2240.17亿元，增长22%。

全年固定资产投资从年初28.3%的增速高位开局，逐月趋缓，但总体处于高位运行状态。

全年增速高于全国5.1个百分点，居全国第12位；高于西部地区1.4个百分点，居西部地区第8位。

（二）第三产业比重稳步提升，转型升级成效显现全省固定资产投资中，第一产业投资524.09亿元，同比增长47.2%，增速比上年提高18.1个百分点，高于全国14.7个百分点。

近年来我省大力推动现代农业产业园区及特色养殖基地、林业生态建设以及基本农田建设投资，第一产业投资增速一直保持较高水平。

受工业产能过剩、有效需求不足、企业投资意愿减弱等因素影响，第二产业投资自年初以来增长乏力。

全年完成投资5639.82亿元，增长17.3%，增速比上年回落11.7个百分点，低于全国0.1个百分点。

第三产业投资9419.66 亿元，增长28.4%，增速比上年回落0.3个百分点，高于全国7.4个百分点。

在国家和省市相继出台的服务业发展规划、支持小微企业健康发展意见等一系列政策影响下，第三产业投资增长动力逐步增强。

三次产业投资占固定资产投资比重由上年的3.6：38.8：57.7调整为3.4：36.2：60.4，转型升级的效果进一步显现。

（三）基础设施投资快速推进，拉动作用显著今年以来，全省基础设施项目建设成效显著，投资增长进入持续快速上升通道。